1 1 2 1 3 2 4 1 5 4 6 6 7 4 8 1 9 32 10 44 11 60 12 70 13 56 14 28 15 8 16 1 17 2720 18 4288 19 6312 20 9004 21 11992 22 14372 23 15400 24 14630 25 11968 26 8104 27 4376 28 1820 29 560 30 120 31 16 32 1 33 31327104 34 50882720 35 80963520 36 125489856 37 188637520 38 273984664 39 383305008 40 515461260 41 665277632 42 822361736 43 970779272 44 1090504228 45 1160761776 46 1164960984 47 1096264016 48 961509926 49 780963520 50 583253504 51 397350576 52 244770984 53 135055216 54 66084840 55 28376400 56 10570716 57 3371904 58 906640 59 201392 60 35960 61 4960 62 496 63 32 64 1 65 7227373089401856 66 11695973592447872 67 18702159621888832 68 29538976570947744 69 46068653876389248 70 70920796353552064 71 107728838932871168 72 161393070849273856 73 238344072536175744 74 346761221510384624 75 496678456252780080 76 699887087537528984 77 969529150356843424 78 1319273159558587984 79 1761987014698563616 80 2307879321036363404 81 2962175443692985280 82 3722523919112654208 83 4576475218041664624 84 5499507812908261256 85 6454155626104339536 86 7390773279410654584 87 8250327431294902768 88 8969313015623983332 89 9486485754736042880 90 9750640890153987088 91 9728255196860431088 92 9409570307294012888 93 8811745822190975456 94 7978113032461675824 95 6973282595085642272 96 5874757666691820582 97 4762542319972240128 98 3708754737245515456 99 2769268452595150464 100 1978879932457550336 101 1350587377834964832 102 878551035954552272 103 543506276055552672 104 319041211856859752 105 177281467675978624 106 93020942724062544 107 45970562486856656 108 21339853215620584 109 9278751372487520 110 3767740517216176 111 1424265734924192 112 499509567924700 113 161933515131776 114 48328943586816 115 13218748477664 116 3296574090128 117 745197853152 118 151647983696 119 27556188832 120 4427260408 121 621272832 122 74976288 123 7624544 124 635376 125 41664 126 2016 127 64 128 1 129 543333451987591112708771468484608 130 876380876567485803158494083345408 131 1406074235548354104110241195468544 132 2243662654391662383279004086770560 133 3560280903120911746251660987246208 134 5617336589329593926043218441205184 135 8811239969953257471490487585647232 136 13738646806949590490026868072058528 137 21290721223338003497582495561659392 138 32787985524730211340690444233940608 139 50171252018201054074220552891101824 140 76269060826065457753316690103163584 141 115168071084669157231877579103478272 142 172719983686071400128312423281032448 143 257226686388957407959185119641830784 144 380354066491177922684902975086665728 145 558333682899950536117429965318946944 146 813519161080097896536869086609314048 147 1176369172819343490882675283821072160 148 1687928959031107815504055562659662320 149 2402874628670770100359717275814719968 150 3393165329748545204899395583637965264 151 4752313722871757360857021677688090528 152 6600230676820720766307558434440049432 153 9088521790170703279694180115925054208 154 12406008450070102540009232509647657184 155 16784114187355457127154499460702823712 156 22501601219463002611292676490186230608 157 29887970496554901524585321260337274048 158 39324665882949816567739949253685767776 159 51243071214880504168446659956490853056 160 66118187157199156314648445213361427596 161 84456858517626462064659115120203215104 162 106779530804956646325417871302090438592 163 133594784758411331357757701788136644224 164 165366358648665669438233442087510512000 165 202473033394648087711127195521611758816 166 245162612954619081074335586733329346576 167 293502237115553830686753358276236061472 168 347328332754002227475099347098797251784 169 406200521573789731543105520497055846016 170 469364604071195360539300507560617559536 171 535730160439293668314687428505397153776 172 603868183711206652706950612872312434552 173 672033356854928905850060679997277211680 174 738214037331511133211334292072872108816 175 800210747826094918056572322438980722656 176 855741133101381060447427251993754161892 177 902566192295516485094089111950339714944 178 938629499420786895146651567289978432512 179 962198513949294778192332370492083218912 180 971995396987201088378239764368886692368 181 967304360588775929788246954503325769312 182 948043723305498852647217667569552236048 183 914793558453538655290868008454098829344 184 868773901365356996118016340040420468056 185 811773493925470731830328025436376522496 186 746034368654609031242083256702282444192 187 674102490580116167953909481801875831520 188 598658477755481118481482603177580372272 189 522344541441143006417357617659191347904 190 447603896940987431783907230716895784928 191 376546975689387250216379032637801458240 192 310855116588216792118927933880979930150 193 251727597361203538012136942751102814208 194 199872621003037200657749965194860575488 195 155537970618745102373134718075362236800 196 118573160037275210031592242141714542272 197 88512496875617464066971603508236974336 198 64667720692224179607386960016994786944 199 46219678121963914043499917904877345280 200 32300509980259511484241848489765572480 201 22060566216499024994478435025745024768 202 14717207712139887536448738902564487712 203 9585333999725116215977172904761007008 204 6091560492635319618577471933976389072 205 3775291775616348502446874151030799040 206 2280494174597360716481394257623792736 207 1341881883443904047812183925192389824 208 768690142101641007170006938757027432 209 428429269463611230789641652778730880 210 232183284327099703307503081410623232 211 122273919465166234949178827405389408 212 62532885402311893756309907167443792 213 31036221079962124901739013912591392 214 14939010808382354588165162800403760 215 6968942098128548635911122103900512 216 3148438346252547838060874326610792 217 1376542028336060142426760433917696 218 581999888568061658534267837451296 219 237770726422926370707605905988576 220 93788061500926763732040831824304 221 35688609804882363585999657155008 222 13089710790912037569470741927264 223 4623373757214053545385735646784 224 1571121130282499016603128557020 225 513164081191440862629963855360 226 160935447500801772176621796224 227 48408899913336257020072161536 228 13950159530153965934635046400 229 3846678767541702051994602944 230 1013640243137616302224594976 231 254901850928705516302516800 232 61081536105619745670466320 233 13925216832309886368931584 234 3015088206649934476806048 235 618857638152857871443616 236 120167462879192218139728 237 22024996332607368474304 238 3801071329859653968736 239 615985085292938361664 240 93451259911298158072 241 13227154725605084928 242 1739949052736316416 243 211779787098185664 244 23730863114061856 245 2433726353702848 246 226860563784352 247 19063302432064 248 1429722500336 249 94526283264 250 5423619136 251 264566464 252 10668000 253 341376 254 8128 255 128 256 1 257 4464941196343524384247486863155199890511734242933161025123084238848 258 7191617429356840385504842038103832765038907600726618747820861464576 259 11553018997489943001343815785572546376768805257637793455671044380672 260 18510164350384161168148065299254944494777936540019815438170692840448 261 29577305729827124846405776650121497766927073385324968467498611805696 262 47133320234965862449179783959211838427727799975631208212103279236352 263 74904161362974891431458678701641670908245239792066575033859854749184 264 118707894391612877511665610184968823037237241289899191561633195013504 265 187601413472093463300998626636491244382656148988396294057310965675008 266 295639466430726270742688055085818473370884058138506462177969291114368 267 464563733909690216583823004628448204925085098836461557724781436289408 268 727899493361483395446403777909678664988065176652635418452193737547200 269 1137174768155850012990110841582804175049942673801985204287000355259136 270 1771328032666293777381931980378548678014678325029214444068302917439872 271 2750887886630757101539346914144045452376925295448107158207169909930240 272 4259266987841347836979925299810118888862735793631840908129083495239328 273 6574620839322558730138170697981510627329650974755893939037996335434752 274 10117333448853052404997076260140052057732214106118649423995159990444032 275 15520524150897160701855323511835162968850556044413205434713788370573056 276 23734329808167629885728783260489034595580752249869530750443739042977408 277 36179534079282447230768736843569254163126938582528335896802212500467968 278 54972989326702959203307651261053424780265503622672200632418791373490048 279 83257036386338336340739434351296601611332337257941493692918834531201280 280 125678914283610977200738140318853712377138707343635909924605197231045312 281 189085527144852807889102606841284718260717719308968373989250847887492096 282 283526019995532253787509319075848290520282898797119792855067492983825920 283 423692270936358204729320114981504419872706566234284049303950843771209728 284 630979469159995080642686094965144853992524419646561973544604003713508096 285 936420516693829070017337739754802239961355048434432271926247963029526784 286 1384845797690777744601998527522839126336051597790179135145021907689930112 287 2040752714020908218016670720238564406370768831675651489740728607338381824 288 2996548726589902645218580659847676514656431030262583839459051908497495040 289 4384072178820515329369307232429282207727476607692632851857059387931833856 290 6390615652671177346264718156433411390355411620593701295769821449950378112 291 9281100648783846945862163347752822025348680484255638652760960749986455296 292 13428609458414484448542333034111298566254524431382590075630477467988674816 293 19356206512390719662699532299078080400432858947267087837978020000688172608 294 27793921396549247766200898808144402460772051053364725872809484276652335072 295 39755972005300026801868567138597181458556499632024656327683030619573205440 296 56644841290039243768259337566162381635241958495584723148991228025292945776 297 80390756792943081696023219044655947537244638718856995351648815098783950592 298 113637540055303842798844629218737396924109974001738385358107203388335995808 299 159988782544879584310024404984914757796980851207371241966392620413679670688 300 224331960910409898394644460563054591804574591829345236818742081679545546192 301 313262523167754978047022630513165753088454916243536415842846383146998737088 302 435635249275514346685398754693088384281719536270404800024792742673232832096 303 603276389777664284626305562156365061701540838263843088264162686642830048064 304 831897262044253703290026621815927581173859848226064959831793664913277599512 305 1142258137493779411791298835617271519592238844089366990713754109440023204096 306 1561640321298389324015108021057602616173575910077434188055439182838823821824 307 2125694152909673278143213162772200577133793595325986800164585532779385594432 308 2880740963887281148957405382022209330653984047904410587226452515557476492512 309 3886617385973837039739400324404912231097239104964691929516339496467939693888 310 5220160182550520383303707524244276564011431738540544926042914800079274760928 311 6979438128246276269158871071347195113317640130745463191106186250432694186432 312 9288843271648530030952270702685692771128110680506635272047018135716893036112 313 12305155785873593547581268206686790014308909756163369665649509060792331096576 314 16224692844161182076162915346265141859805754898774901972020390440568740862016 315 21291640565362753058175411094282179706611184599816958397862497468228367099072 316 27807646815356533072527688571708329226540497858336787593958012001724332677728 317 36142719100586038282849246247881528784721629921638220440245681209229367141504 318 46747423458476128967903528120372167279087004492918926044831680788578333602624 319 60166314748018633780802034931863910655391042027818305921188459113339387108224 320 77052444011513200302334919478976002689961655344182964139906385668531264447628 321 98182683166039743993642046497772467205380311427097541232726720163032431101952 322 124473480691875849810062978387187935277897370464439761676700222180908876529920 323 156996515049327629830204119366308060264944821576259011251245887476286928898944 324 196993547851271566225814963965633876704298625505953454007341477760802657654720 325 245889601067375165297758905631454478051473995902832354519595186187484625056000 326 305303398964667268050246922042354561678701637345643367066093869787234250263680 327 377053836099125798334002991310420334115643337361339569574701266192757040995328 328 463161070357975750760263813642092791605189745463808861468976973869732605056256 329 565840710505242968921565292230099343109930049183665267404584451087377648550656 330 687489489028668790922677477827239221231405841348425707375666810232614581602976 331 830660803186143141977305627512575805961720527931666626922913479122804723163168 332 998028590540647094892836601696890258373129513038674507516653637413225038972944 333 1192338199721406284994243216473590042297640208188945970827095193904144224454080 334 1416343239849037511706647327931620549509929922187247375671445670093775968441824 335 1672727855532587889685167794379312774794575989396308159144254957985038785906368 336 1964014484145919175316402578056102169533682725405108837466922312306741563244744 337 2292457904518170913102257251561718508126362708879650573783093864874624529981568 338 2659927266161079656446545306955388372536302227597104709919397537912706709777664 339 3067778767620861752510828384206382641538236309405146017630939382752028379622176 340 3516722689461649061965467053266644482433588818867891839733402906759172003237872 341 4006689525883489061388475108480117229640903408124604915941617466954174441055584 342 4536700930649197035054846645919630894794651614747809557247465689468564280416016 343 5104752019667915505942108702405379488849534166808577646494637676463306176258848 344 5707712170556417015315608995790040808369877458548650470910500419436726716041208 345 6341251745200020981834416852157344470439913117833900278841063161786712566596864 346 6999802058166642444097566322910286712708389041314488159621358588193304215507552 347 7676555359786316427454753971451418952972500594995927397488266048672726665032608 348 8363510558196784503152869804531444555372237499784133622467414944509520006735120 349 9051568859769276762294386721167926942221028664812403497762513719909239125138240 350 9730681487811602084888223713884286518462335640441663471216355967390000630949152 351 10390049210487729928741633069056393729673436687143780201128956562122888119667392 352 11018370676019149698895280706779500644908275700817448501160421432384277786232548 353 11604133659707930106444173959048270085798306111710268027856812592850546956365312 354 12135940447757872195288601639988243256351096026482315186164392619910701850136448 355 12602855913084722869499673300144711308545672674699744356252187981764603480662272 356 12994764581859838539725835115809695918010256892192886911816912995062460021027840 357 13302721341816019991958470247342906658905716824086422246032002356161482761963456 358 13519279574453331913359950813379869275396518045179801186193500627087317343969056 359 13638780531198474137837044383735322758124295745961528938559183568673586797920320 360 13657588789356911782252470422106908891472290186371723343451806907720665180400528 361 13574260620375413092370235035639131790315749409809206626998372077641198180795136 362 13389635009521996418510093257351465342047194278640539198210371510667838153829664 363 13106840737871468711122493038575855024421946890476485721744254743864872912871968 364 12731217163014779065954299561910506010637187441839912799290721511580927032351248 365 12270150849620503131647229033083492539447449620638837019229593387119724869815232 366 11732834706477746642926900365481070632591388255666656255448648434975431309789664 367 11129960474193405415612372543738905412929774068891509354829049269501717235708480 368 10473358983715313699130419142798906053247802859480189826560821347014793344463192 369 9775605317017858251392987256101394074338178808888956357009690743434886892065536 370 9049607656867381180424102271861382044658205713392834447508771142880876942018560 371 8308199101392476928550202034680364744430096412284246511461371346726038620618944 372 7563751019570289220793114666519515689844789059034042246083432384874097926836640 373 6827824705404228455375310715872960922241250405787221610941168036564351303981760 374 6110875305938363352846063985281322353508973837773598747524693531596451046355232 375 5422018476076129669495659062166034032546209637092674154961713149235916954606656 376 4768866225809454171903847464952046159737772704282786383698398667600585828817968 377 4157434272063778818150901717624681392171457863014940390046382560924904425246208 378 3592119185469638323384937747407879405851513338357841734368310190053430749760576 379 3075740002700780909044153792103803432427530303091107629091450808165114166932160 380 2609635979892677130574584695850461675658899224808454502034509656007096182472672 381 2193809950091817121089718716220599681236114271262015432310219137281645300244864 382 1827105402471910610876686069416361922084388270629094854757701248588254710709696 383 1507404933266772093494646145368412609975378567856948281781140009843144293899392 384 1231838068996975627568860316532173866200236710094398957985389912001417551592486 385 996987515092582580857467657116808310701477302923775259061791675389057801863168 386 799084479306298020784233239925905817450093576711197205025189664570444606031872 387 634185677792009176738443651029717137680601914588835180128761684229015787427328 388 498326765739940790113741750077115304538209847677175366670631597590449346312960 389 387649068968680800412947131243391774229228951862768295678223701373114084430592 390 298498477936554626093812400037656263899737932987903867539362618317527372645504 391 227497085739151115871574498041643813633420212476041409525607070591857240181504 392 171589530482850966332929096997407226741181486199310184390552043177208358490816 393 128067003182415270860812894466499982287796885638164334928306415221626608719872 394 94572504347555856675054057822275786719346330948344722072301785949813496833792 395 69091204859689421216630871460928356186935039527283519887514712453722115946240 396 49929740599660051902935857276281167471387299339860750251004244702261396133504 397 35688009818501181564099284912159332978558430703252541361408732361334936922112 398 25226616728940593618817368336859427832296227308111556427272522160161172128768 399 17632581499927224104000412519987874615635763435089473277521199471360445165824 400 12185375607489386952927930874975576742676063225056200757966973982200240574336 401 8324791231123009315733874851145787940806930194323269456705378237062107778816 402 5621650332263714791417401515962357405397498479569230701916399740614226566656 403 3751926698789205948461149070723973804537055890472884312666943444100018681280 404 2474504449078318878470207823232190175467862662995137370336086583879452112416 405 1612531452619048457901334869370336725569107355744608738067938979483804773440 406 1038140736729972138272381669422040645007032791353710645658073718615183155296 407 660197249039555264337558367698328677911438575311554558762369744793377490112 408 414668750401471026282985837102291706597017028352860701538846715016082012368 409 257204775905574595954060261432633378066734917769606058353592363442383327744 410 157523802871014856787543110740581439856866720294041287250282319820067107904 411 95244829249741375648061065882199740915213393337231313180738459967748174784 412 56846352934413013500881864741340376270851703059984605807427026266806193760 413 33486286939859440793677529049875811905253156903810318537571373666714563712 414 19465746179843961985282901118510579072172995122317263868928059862149344320 415 11164789718109554956770808190375701019136500129577509445811574354298325632 416 6317430624085411905555038192888194677518843035064622431482025521694089832 417 3525941586343196861130506785986899289169403106299750379038255546280614400 418 1940831938330228555308619438844750786248206001919391290016420919098310016 419 1053444441446493419041152368381109875497612304287861885058541687312713984 420 563739067272939318682991837614201945606549505510174674791649403164344064 421 297384620824541680491202309213328267194919839810475419295919061194372288 422 154619050558380639353240065578869061646933414325564140117776989290572448 423 79221126458497438430951454098368816741899287203073884486249355655092032 424 39992729832532859961638866470939405221064053287820302946067935628846032 425 19888897763516429608974897901133359536666454626569744533470109819042048 426 9742192028823062741543248511618249284304709124059488966477229972400736 427 4699424478624790237111578204092600194232711306392452826126062850850400 428 2232026802669968348726230762390933705223411993346680108642701110399280 429 1043625244546267982560064111183082048981774531203875051132123891531072 430 480289201856995114658380408804983543122064582372815410119819200171168 431 217518240612472958160988531092113030298337590694956883302951954944704 432 96926726528276474610952081550384809817368557058767475198663306172264 433 42487934375820713096331786119494742776327123209099968468372319452928 434 18318076239706859286575701772613866752250671216991010892819374104576 435 7766099533711845168151201282146669760616674604193071513522976625600 436 3237055995140534101158875482000917028104046855226323265727723141152 437 1326281020041717357082346799493494057060544886604743378400182278336 438 534037086157533569051130591738764601231791308602783708539011207712 439 211285012365213752798624269464468124048054300156783355993313704000 440 82117674643252929269679616083300006859410594144439143163493058736 441 31346050997577558528181064752312313108844567328028732522267340288 442 11749328399163760443468848806607633494829664859464616746996936000 443 4323457078881788618938767773758300237924298405764801563649029056 444 1561489500183924817430308933513094436905251731621969453294869856 445 553396753480409324372717779644178068538550310691063898279457152 446 192407226600000872949492569683948532696757001944042021973906880 447 65612815284323841047383849948985131512037822343050379251095680 448 21939731982031052316021718430854222838210140686122848707710428 449 7191832327803735138035377902273766646524375979404273658843136 450 2310472886888797849051272160211537855790611248173881487742464 451 727277050420757305181619730518165107348508754361373398109952 452 224242590636940043968330736521000658974457123441216018840448 453 67707037280106228188180537861971794287842760654462861842944 454 20013444565507061875296986589774670750761426563163396954368 455 5789664297261841634777794011799139440639325908185168821248 456 1638685996614459222795140847746845392124998079102982319360 457 453640817027547150735767318664525388464682544783703098880 458 122789537866769370859977990010320350870659451913818976576 459 32486106593494589718529539555376441471315842398175279168 460 8397892144568106884826729651903141691834686719945631776 461 2120426721532549787876457743644259142481470387834489728 462 522751184870559382070338288122070476664245029032967104 463 125781868890508902702470992633473544853721530135606144 464 29526940515520703081330649941683648027405087348536080 465 6759515892242850877808563637113465032302138452501248 466 1508417576882358790041956166706697866636371730021888 467 327975033936151297207403687177339444002829743495872 468 69449523523160491431803804676719975763862086890400 469 14315094761186157977718338369586075785907509808704 470 2870736370249394775534842140271098122554540343136 471 559801345690745958832845413230800970090144186560 472 106089525170560096802606490082048697699652880208 473 19527810227507160694645547308618653044615503360 474 3489062815933996625114671986611813401030447168 475 604722500698085901881636407162535068715526080 476 101601117794869649764631297790774220824848224 477 16535698429399834919364606566348700523731840 478 2604937677914385236201319836537710080130752 479 396892319893418243343337864319440878613632 480 58435596188594594828698153739467941090808 481 8306491455058161848899856022063491509248 482 1138869369808966088416620361827848793856 483 150452527277164087179951716974333424128 484 19130089123813400715571181824700855296 485 2338381390917376363635483911671510912 486 274439122031980271826516355489395264 487 30882950547525372033797952563239040 488 3327336806093256398431043377821472 489 342681528468831982852704543694336 490 33678459607969741815603742548800 491 3152578917449297854681833908544 492 280504723763585172400498985632 493 23669849641721384852887010688 494 1889519860748424065542633152 495 142301690747163896517650048 496 10079420455156202129564912 497 669159139427566116011520 498 41476172843648762800128 499 2389547810834043647872 500 127311021695743038528 501 6235610951430451072 502 278827256225860928 503 11288531713936000 504 409664032620000 505 13161889840128 506 368532834432 507 8809549184 508 174792640 509 2763520 510 32640 511 256 512 1 513 429478163845881501563312187781170515524104041665970875859236178989931812277223636286317286135547971375192706220790588036886254294794240 514 691239252570988664867911639505332187750412747674801615946484173662133929836187923756736639775162100412777970986498489361174690833989632 515 1111097727297105055101439881595154603659877885814148303042869835017797511482883445012340811844932208039646785622428179036640908185190400 516 1783649717180787222886739634089608264179387260306467815538601842070891282677551403592813729782110042238082470309498904800414561572134912 517 2859546674488050295725923602546898130625922734538280442460676104303883455516820469512483352846511776430579343345586118522205345259663360 518 4578381475276739977116585753124827903224833456873327032822075174356963124032397119030089504709038000116111498716906574246385436048902144 519 7320668993409387325300530752643711107691182994369263143926617239570252720161023645293275147969864899971582343472652846516164428719501312 520 11689889465078974150515468330782423294185822767087806743479342187987543457350789733577050440749258170146376961238732275558340402879603712 521 18641793632015023316769520557427875967914737883449237426632646510824802801382470637148329910646203030443075718702210504456659756834975744 522 29687898004283078682133485885900389948829406644664863269383903725496490290500281529702593876879178256472465918282301923184701369113254400 523 47215267710950421194787596607148284212409369318975999491536660021577696548102943164381951546442205707572338144892396740934056811095069184 524 74988297910377749672977267081200503504576801568103198920611842172951805721542893281427478530633036415802158794657450452225812149800383744 525 118934905830483527261745393418760597746133136296169907080282474857744075134564331599514036576062401821825226582455031676148546799750288384 526 188376497918096545779165511734759328784432471127921188384802234684428349736645939278864166116102155101819214514090554843863355648680835584 527 297949314458365405900628336302512736667205879897932194509512123797799195607371411155732373365451113744155670605918781734435713826835224576 528 470601244864823800828056298330061849943141976892119549206485263136213444227598427884375259684000018557762353173295306793367132273470633344 529 742258998226248977400471548176107853912612675494860233911656162621592111019571040415937653366825921821186048245755628259359426327991960576 530 1169085525071070023883062998835591992217790107333729251479491443147206653413959351987140374516639687732876214149241509790346406132269594624 531 1838747892637799437907095642352671417202293570342056641501802430759815073047291704890871731941064544791927722148884012186172055913367818496 532 2887884699376096533474858958324481049807722789658015400904090966363184949121950566686291432283013640418721616975384636913167623912887015296 533 4529141803010320955958321297111450114622123563319627807771296721332623989262172784590881967407868974737662246678305088077642111691089157888 534 7092952110430879465672093524731090738422904993637128752498987915233497667644117659938409311462143370704901558647361140547830913866719570560 535 11091998357938359024467668826796338803842630221557487686765595153118925261820046192905646487792252902967900457075903593473079790319089545472 536 17320516081909096094387351047756332545048782498103117164435138405324568060693247061630403872894599450118586944999274422483097035335903406528 537 27007022676768612703698936439404200567560748474235840067285434139655289394276347901620921654468396039479679212296920421219914894779253856256 538 42048839127575851849963809694470172631899357253539773588529064093524407905560004279647792404308088702775440911708747283827329760960587819264 539 65371625887949019599027054798242865940229402525369708624928396738779787650372909843228754543990666191941616930736264953829436836239516409600 540 101479676900769440807347561121261222787981943651292545558517715477912389764205304043242037074085012511434527774783800444421748186245273960832 541 157296804268201787808904208488831700251437909146090192056416761887258450329554133371408052296758231342349217826517020834283941598899555751424 542 243449149583381458595252764103335274307172533464688815489059915410333886690604198771517822898502457382541047426162762411396169625500929670912 543 376218935977161208700911376593996768661222325157233382197311204799886665575502396431284197221626907581457069538947286943643943753692613360128 544 580515121416977123046276022702240194426646147853587696063711500341837326179737312373534791545837960906338876259896653976136507249516436631200 545 894382664950462469905178968966547424585157663014415366891842826829045924620883607874271115442192194772845205527323948603265349235890690150400 546 1375835766482108304003118710771907932243704844949980320576607283024992911264497403149675666369888947135572685637439700555989448441787514375168 547 2113195229667377525544854376966673653147442321620902999310925681211821101398100097457823590797873915258989052377822006313374247748510551226368 548 3240700176218019522461403628927071957590593931952023036401894366894676005210099344964757213964781646109352118705301910340508653904217271476224 549 4962044689409500938924022210196400981766724764410584835881206887079866893084689177576237988172480213395948740444247015371430054698045855968768 550 7585800941205031876902901266017657647672793471979749427654824506298968695782132743055794980179613754218926156811630973781425476368103883548928 551 11578638962103105743955257054794548576990781915307957374961645596395128347000954314037411237695560990782065808989401324312984461164632092723712 552 17645144130728483386328917138170315125635729773413360130969097677432979900719351943811613610838843208656952193466545455399708379353691088951936 553 26847314262557189428893736634645472518314139223293236773692985737296965766603119793549190683922483805852867270485408564528366984564659486672896 554 40783145006383534405510541645969145099466344455193434054497212821103857071134610585505174539533388433987901340662329609895422548422471737932544 555 61853045070915215647247919369171222824874055374050673131595521885645142134500101962458883919607267822207156392389688362544500131840311421412096 556 93656563179718520961749508532152832297252571292017285416877644049266575650056415931422481175062013865721550108030455111957747234106065581668224 557 141582098732696214353485830714907701404054679128560783633074067918388107801420346965224665204388132021773386004489772907489587221604825560014336 558 213681877217443531122998306609808684805627941728517067861352408032310366951787297888032261653250030859056919218640612177873428216521380506502912 559 321967807762611472666785911586681287257611881523432211467654433941725935678258008591601996865332465601282153537356919667697613754858191121867264 560 484327141806733941651312178442951939771657478175340237524786672026401253521074300623967724747894916422560518445439943716434100536661156757912256 561 727349131304315181843887628948811793727515690279591824260485821667770591879902001748874413405978580616189008323530220864004197177414900335607808 562 1090488135756045284923291300390125041058630588675435084178725995076969185610267116665525511730921779759598391134485121388548105148331930317026304 563 1632183541902007060485747978421386564819345081985215508884892727550036662485526094560608639298791305322839921349714305098323977076638898128684032 564 2438839269745094231029611798197724012173161063006185336415964570046326992560115081581141900672606811776166720610582094695254131826287326496232960 565 3637973973876761593956369953345740387513793372729513652635133485507497687675890053247147652373356015137683230687389986748437890348473417409513472 566 5417442230098272721251186552054384319160857285882637572540294085900344841986920261306331119272729114038040663536112052248197266885168344088626176 567 8053475334064419415643732260217421414957688740486060643056501824212588947947983796270284530423943495685155579658290675026362981272980314519631872 568 11951509239617473653401205784013124662175831339385973418076248648340419403550060381009693899157454354922193179410785546833871990303699875886712576 569 17705514764211468822016566747632970673563623673904493700252226945082442471038572822624983296921859525919675506454923025377524898783768205841563648 570 26184045428468496478648115971975589600142601200732155109140560885525833528219059322157310034844212225391410467340314531844380449050984361666748160 571 38654787571757503260067237975942740142578589161921132775079309262970995304612868546152058891195235348020179245551273964721294076667274993485346048 572 56964481666089958632149344404848472379265509349789240144219367244304994359651087188540596570607235277722760639746133298796748097915266881741669760 573 83798310158695807896566171978303449923799657279147027267227222034999659845670709751904647475226307206806131582317795200269235779043998023325510656 574 123053095457962608021134029030420240541991295492588031789175783160919805481176471537473189822537255912485964159519338293102337274363924707524039168 575 180373153000338670821735906345904681248535460350647823610758778040293888780280443964966851379047374021295773296973226074346753230741024691507795968 576 263918117444790419974679812337582427230872616979180327199900088261709253370638508592713383763571254662839785705640947570184295532349014507662095360 577 385460898463245968424234190644357274340680143728901299879042016206623411810877151668914857882822157268689058473352466022486575310119736985330642944 578 561954451265431427192955127581580701080592273673791836646584683398937465912253760953993665077589056053583960340732040968581234304381751334940251648 579 817762873100489187859596767528488517684411864064545109650889208958955869485219828010390730096966623955750217048922421316287773343475626417517836544 580 1187831828244689169928857613570867450070397989414180930680401771932260971069839939336121570121416283596094465069079340447465729743320429971689502848 581 1722184238868868871795240054384090455001160143798906573052210666781647841917477716922843128339082914486522691752850892818591495052041227751787017728 582 2492281628153233824407621195722197449788869073941706556789398734716865607696879201851009126252919052354831903274323122985839474180791664917105718016 583 3600006018621085267171539233939860539595990714251569851255701534654837003392864942448768269937131355087645077131653839767076385675908291515662157824 584 5190314514402705091170885323729119822655849512186625458761945904016374899581242091289579669394504164673599883089944108312740622137864995303047422464 585 7469029516506715291962073427299403208274911548231664275759444551364919058718911460340808847661856715501911514406413808752417964073063259795559807488 586 10727793952172996183592513269804716645310608787697621695047802308998406234110838984252940361192488337913334915504754703401060672241368284302834844352 587 15378999946731911014819248975047766507583286533867663302199077146917936515720746323951579878117784185389170926237461495512169599517751964602577182656 588 22004568150454530558243218442012533457786648133016180888034145817713390432254290728837857724190463840128447869859173738373793577206064359649557639136 589 31423917499467877073120343919787649163207557600040665839124536624823901730403206827482847421268934324195648010078651237883606027293454143755602314368 590 44788461509884529682249787597710794701958173414629401099125806832853625529787419516374036480536611191477291050767872283926001334605540133816215141440 591 63712685035986646818003157989205732270860898708907619105550069757959413706068246421412099552383574603799195865861840427443047270653245391565849734784 592 90455545892065295723746843325239010770915257215046706327198629511296938203537577714952781908569396693998692497096035833414065930908829402618219131248 593 128170943729287285800682799219071355070301559568698804321710387769890902498332524330861130388052940351277793588746243589621394692298949681033762243328 594 181252749319356957050612933454063535794430743801009014417959430579443718485183364299916987740627683423506815167490596394793768468186944262205840715264 595 255808981100468126123717126718406418303613019368156323180579831421011900096719771383405845555739314130523287497368212250241252451218315323860366492352 596 360311932355272015888048879547115832104127461495845695619266706585613583074290603527868394657455742576225182703820900987805937467487173527194503608224 597 506487419021375404444491300950666553278137094905284330984596258061074148928980571884322203438562075537893362826307663155699383589262631122826162089024 598 710528183837028950900854598020333983910623763004984899122306273768373309959695214927875446052075109002864599059013361234069729211774033215611689481312 599 994745622894832689606562534710633948277493146486693637926701781431499494816669252861847909265915296791362886896243102868047656798140606634029893203648 600 1389812699061209181831699752731642617526170638530172333324436305234491150105299190897671261790326701003508458499786291331031275113712046427321563154640 601 1937802167981566502801340092444989995783264567812264955912466647102562886762495244674710560197335735696314019967665655667834653646352589722812570205696 602 2696291947310200363998228771033341105703973796362362687989778989850589705832593057805295820791255063240906040957568451349540825379103001274673260891712 603 3743898619780050729797815939151089102959690522838747845163366311602254110594110765003603636363664730950443536421967157941009067972124085543436221480384 604 5187717124414324999311777430289289414052728335379934369623629590129488081947625800163422189377992565343873717587321714044436797342455840150305200267872 605 7173297925938566508056616438590276831604051650959944864573960853149714359110225336473879514833065456391858614944431518874652903318141273820601747483520 606 9897992923060491732277812333149131991786850648863893278458454796750064342289135174013080107943625188039826746663469315050127436621953161686664921479872 607 13628761505255814431242278341340748440505816611805226105777590604660748306766480420071514027553226065748789599690091039994827143606404544915484365680768 608 18725865539625499223422408782380746322557511088369227568039074920877078193177585880232915602816726573836859495370391164117661233180240122097590263191320 609 25674318190217372868737094346668963568595532568627737272129869442446207931877906472879028874702726701143470214306389147342996758531528215559855249253376 610 35125513418802076190539778361562597114201573832133915624675642969881092541750956912407325188099977537987438982583594018805024487224771062140395627098368 611 47952184708119796872605172152791424192428879689363012337661338850492727744564253420656246494740860201746541877111082952565505767124937244457308249461248 612 65320765299084114145742868603173569868704912850918037720741774390571006695500450235824374232576458457150966560763368748092498641800660532517472225235456 613 88786400597410920467298855143523107363099904534304917986093084771883466643014221409267668125948301699374811671845021989097049535065549908851910658792576 614 120417361368321020142445220464648174215772965386187688341218301468787202779670033563830467589547243947372235093062332871281434164476029146821579299609536 615 162957503887919430382877781675056921498673015363493123555809947505426604669483368722406390754992714852695267279791073195017142758391574922244549690934144 616 220037818342228677175831122560812921817675651201453266309554755292387858181566399554116747732446152906375144150411509799651813265567129230653509058349536 617 296451118903611130657104292099868709493175757424293150238827706694012945816168394562700412409984603100905262182429322078471944193937423148812144483080704 618 398507702928847262471489108343053876794936109993040304018933656510410426627979835757675038211606834291014905869340134038286625965332504165450394999212992 619 534494517364392500688959420981271951136122874208987103106440026942414544930585975284584661799411735232078177660975434423888157202233993919497166937607616 620 715266227356027126327186432425623619729261451539584959056972786557557878970442251927087056482713586324899196769695453566820259336105339685792923763940064 621 955003835288109206317275921467511111129706298342599591715802618178490459894741089458954418623196946339335508952405069035220036499171883218576627889095808 622 1272185444439432572635340262756478654136238391342933002769861715832858092690862978454660118795817561530695123925630234177749836532071261322291154861508160 623 1690824749267672569405314495615158285193175877257367810578627895863474285411859656649296641563436493026189170860158040693834333773162077172113494461259648 624 2242046272432923631745665274122055108856934382774665082600418821900893203733500929080176239934066451466049625583470486375630391495311558804458331434157648 625 2966082731324021881629327843102967441159072852562220483150043355324584094248423421351215383058760632089770546381856995801137046849226031549739658876530176 626 3914799750532834013218965753954578997643230211709750101336462882030150692297114116164806362723256981013979914287060777647691262985956570719402357613079552 627 5154877065765526890336115014442745382248596637248625048589620150874042062097893712338654552435249466570413609519808270423606918403268586461075865594186624 628 6771804095795044227712529816444817287150220506739711904533274886215322532283816522556283981967172989079419095345945516419873433758004953348626240644466752 629 8874882084060514043325042051250020903409212855493215223656226182949863543513858916788502266365240343416480948689505287628988401479618340922627064807195520 630 11603465807497667741877919466094240832226846301988137840486246774807309634799435120274255939187826826709116852542694612858246567320815476136048970042515776 631 15134726076175927658175478730456200667453055321030983013274899327360308147899003746657709882186252687518000332241657384548346726473754892019636702924274816 632 19693270936365012333869456215185056296425832891232805617615473786019800074632599678401335664809772287954272708460071351196637023864360674323130797394005088 633 25563029734969099238348740779563628516577847677565294799734559934664195498274575193590698985925791375970900100181773918094646433441221042697275704170480640 634 33101881137040553403509709221805048430927306387465604550839970660148357392260910030277081719504892069808629546700890082995335635953078567892125644943994240 635 42759594951322497500931572238990704647278482475996596814819947307887096152684754080707395544402901260229811338096078535586102693435099813552680635228556416 636 55099759320403285967323355886121021346999874747870631153696471056627388046138552470230333890604021054004472924592571815452856169792821569462108059767964480 637 70826480495521782957347987659381814554597249471679349863279978119251548462242591859919552748307811220379000743453339536620222709136451530286078228365065472 638 90816772911422833530038228129030942103014988136041472586815480049575065777352835688169695601263264389971756781165321852016141413596884906402685817202494592 639 116159703236660783544084319916425097856211603210969598001917746422847243556592119985950353958696842993208158546473039533076714934162769718217712871706636032 640 148203513793014340389293401810308215824659361775464080102131768416801637350392788319572065576812756048537168748257317618996420404722279453671355157609342092 641 188612128047996244139537525273373891442885436094370590575736750027698974431438008565038217704530941009074167406440570857972973719614611862189339487097241600 642 239432633020336807326411939277467400762648366175545798938191905783368612974518377479922821213730328661652679052825203988179428767152416930724760909337331712 643 303175538872962324824531034299043848526047448160049665023062351457452398288547813460409301223579270133632741374324755432804003945080384633057998945473405440 644 382909832235474256102464152612329064386400208957939022691398107184694177787762498066786576105185759054256502683461355838741018558982706313249664030250287360 645 482375063298384252211160649286404346058221761080284833626258495878152503850529994585316407113629805357596450197996266480259470051745912085808287199568508672 646 606112932512444581951374416676579874803692120804154289421605608452959439293026389042504067695812904550476407359822423377253385994009625153922459786979719808 647 759621064309935733578677272239709979198126001705116197367248798130404537175058396618906281306735225191123813821628708217919929997300313970197464378315165440 648 949531864372045979369733265439803270839977037928272862070465257843387460178961971635651605917346941963234647877034686012913002352815689525615930847743974336 649 1183819543355605171650867435587515313255707961235158410756951905733108467887219168244910774017781499182161731781631697230385347419292057262358836536887801856 650 1472038541268954639993010813510173345107512218775705523720274297815588250288986461062548075704622789249886811365766292128284753138750541191012486193533933312 651 1825596688163159880674409610003524601796950131184468481889450744375242048457045180644680613798083389051544303613886357107234622631062339322342153759635537664 652 2258066471417033459862003211389567754333180256693135653595060976566166987988005569810419717204094351771919260419876603560072013051889927640244428350407152768 653 2785537728195735136191868867860474714117775158415681834410865730312697674368486083447133443806351260964103851627119300141339239868938260075643745424485995520 654 3427014921917468591799779587469437991776538119859350267083374132474120618851065433766221575158276645018781082769267137831015371819540346634633836282007912960 655 4204861869964900312160823941510674755231233766841041078394885441689697908030595571897894926095811894891053147970422223654507426234215639956804043540354711808 656 5145296340918382431915031365181682540033449492177210714807351546366085799650348056363452454886053898460638690518742350022565059498646634934752532947718173952 657 6278936306596508877702734611948546598436074178562862987567916585117938097251752878063839801495598701652211647673062138837789987392689754172459543832212605696 658 7641398790072538643023632375568520651405376211647713916224547699831635259378688746176991530769262346257219621021954905749106963687740568232030340025699530240 659 9273951169030514497200348822913633339072370364564138281023850964316334926730521267941990103401406657190796986026431067486803301834222652335845049608076201152 660 11224213449485244890211556373343192420593022769847701462237000989626684411440532985869337184829882710418791082106317717980292475747723064434192355888206917280 661 13546908396302742539063293584918098040065206381741295677743715168450175035270759110898469510135134137068020854107320771657078006726671806014111910565870209344 662 16304654477193726672833851768467393785097966541513133676033993378679880358814551191361507992320898729629986897569422311793676196560154200564255226493998801888 663 19568794335632129577106192294243806652833381127349105883446903555223167828203880869313092621744696649074655164070482519358834617733211937456984196064678003648 664 23420248953885950596048511053951902265873790877709558578824955869443256223662625046246456410973592987059521968557712524647895557436903685448012678133177177872 665 27950384809320760165346854933844364055872325970880782712273447108247690811110002883917513976618426078199901337400435424838736227195965951129826741437919347200 666 33261878187734189794730233427360873947074037547258251565727494709163114273070063666275633581370470654676314999666003165047384339838747583537691310928464524608 667 39469557434405439123433918507029898048039210841247854007301746853320626733517040454484571766800441847063362491191614496181871512505273216685274079317365393088 668 46701200351885124942918325417983934572985122669821812875348350347558916560843392591180537353994288247529357688274774643709019025749362833594937746361462655968 669 55098260267582145830155616097421941840016765365839024009945950537932670455631629279362862087698575849223918435031665278529688048079540747195579076077349163136 670 64816490588770753152924450155548972497018664021915005128977180309007097809044016757061845590276731111625121863259080415106736384879592705936699213083766729792 671 76026434053963881608720378238291123435711598330556809914980774419202623711921870342396907962370693177127576196286408240003864974744160767663121159456352307328 672 88913739515331983876893644863770269110522311177449035943850432582183942759244514171311339901382235093591694746689461390906420103788993645673740924764572484808 673 103679266105214169341405578737600965891696469823200618674327500023541422926305682060075812030052901176254156704409743261516854630847894923784149047685154864640 674 120538932227619564814061362632957059432436102665939915452044897582233242934768514621493590555180720553146035903652613043335104017946295007853462709961439815808 675 139723265165255142107401950598543424592386888363756843613092733013596522817090234449393235745097482505867347984413598397354389740570242041909664291450299577088 676 161476606407290657030595287641452086437379929752206414687716840570025828925492012645292713706662152509016398339470622649504706561278779764727486784198843286784 677 186055928291059451594740231774318204041187348491327650266789710779219667755861909725963460075293902655423182709836666601248489775383911954926833723839620812352 678 213729219418166977673708580836328638209495381504073997058827938988665122691029271526163231280139934096846711998981776010379163367948144506221458012214724239328 679 244773399747006779614258974131819846663253596930217178973818950671120702733137888115098811707471383690342818497947441921320276290949884382178567011971505001920 680 279471731453519449022348952713430360536951191047734652069280146004261676733930540591745596856145978942590289454826842262790317407041182680036119146960189001072 681 318110698732405806084808633502475787958126352406194493958208796400159005384338804255513499537307550017403856571330143122981950221372023233441615931593811710720 682 360976338780765512933341808190797116523779449085361179567634401966584527563267696027670952307938009212393613895928795788233861033513249486024800014320923857440 683 408350017308928059826998590615220814674727012757032653897749260413362451820627822126479246365491068388437947311826603121877773114122285258616510341686647630368 684 460503655036007901824928197955427992232554737380640029640397731495781618944835291045261267381211928976316279337169822179817602936086459584509795969229577784080 685 517694426650017939964130073420814665580747014868410413540806681695551544979121717863020646560372309819421431701712341687529685332145986446830787969622151207360 686 580158970457316209893128007591778970424533674505562360860036157253753108259948827877915372219742897527253350759555806465494299419198140736775702238064376864480 687 648107165133517910400215154409417891919116647984273195952786434350273590268819312767325988564056624596246187651613679018442019548135617959455007394330617876032 688 721715549240342161364771408431580021773300724162288466868125474695688450281455451105276329198822027629033685747156356184913396839728459988969535102777239237624 689 801120479015282008224078935766054758410164990213000249869874163107366432474944954775873225768355975044393754582398257459124052991862830248764787186810296478976 690 886411139805139225955584748141228270159410744048290424279913621504011442049821498640643112956513313357691982003599150989548954630983775380110780537410353424384 691 977622545747318393492688967995924185631827517531257152430477927977188097267612510608354173868989851262597586332846375464927786122062656308568541025859117903680 692 1074728680180452055376992531127040137072685369725075094364933403738813443403304594542946851287925041379201526673697314166073172410159058292356776860137833363040 693 1177635945012757622619957354446251053075566795837307750623417569949583161007808298444324439635393141333394490224323320391574509646767836860055781225056153659968 694 1286177100089147935552017006846713032468019635722659463521516930334884388999294101453983141437054044122976346954097880408800274048245935199780114041237671665248 695 1400105882674250888185397798314227668213373801344868264874126797255984801138782097896490726866317598487600313482750263590474873332922072496163706600182356498624 696 1519092501739640563687712614012476717370012691486523071014175811240258511048306544916597554648000870269654550312830289163822941919137643907680048930692040319504 697 1642720201110643860697022328123750394587362219613590391995924299146259836119153266903851091756241864974435009054175117763360607781749711797602838326690768660992 698 1770483079098578959889076697181421847330446172616855112885776744323961558932221058116927551192469283607384084995340699604695579233857211351168312928822726547904 699 1901785339569570837290406691017864285921671037672539122255680616740839063595351765210483726811022529662299679604534042079663462829483166755887041091699083151680 700 2035942130211849960859074810101715199790268540036866596678972119902294781361122936340042843947573606771776094489765644328355967843271728465065232702244750691616 701 2172182098001415625829280648345402264968396103981091687956608708116948073746846546354861353276897205709385294771334444302265152932026446781135266815504051909760 702 2309651759710016268440853764960209697703322151610063169382789374745545973087005553486167057289710415446741527840262705909607592458634394836015086585422594795840 703 2447421747184046229428006252040559634062316887482550856623355397389510232438807909511267541431945892095186963238066249710969357858175159024442537846971314508160 704 2584494943747352496402057777012551706261241577642711104676125697524823619442975074506069670458465093313135378514007207008208902981740283285030918309143863502564 705 2719816480407194674292368043833382069660111963954470258533993123614987827942895373685166139602120640688361648852701155414014330736330222088898219793596310114304 706 2852285509782088729678663193707537101673586315882373978626400307998181927672673857358994554404252185183943018154036568935736558611593144499111334412830395420160 707 2980768623257503229186690543996236910184393065627858690024521586722838839078283549960259403152723012830408361485031701003318437934000656198938391006834286376704 708 3104114724429420730448898358799306787333343059765534468972703779760262984909734105593724510968509984370938054465194890627469342599836336779054243867740167966592 709 3221171121169867409747761941616066627108081199011982202593609776050903067982429788390677567129204717670831785183720396441733018088865025864756237190008043133440 710 3330800551469318575314677854172100463878844827384219642463342978502496043728698914414797204904601887453083779261321067769424613197187545815778026928345479921920 711 3431898816409372057381960255891869330065814401747216066024018777787969318806176497572114860610181910972170362178876568330917835001312587556371586064137358345216 712 3523412658955662145909638398375348361089320121606216891275218940326155618703818144610708580343367778985864120291092880457077324161605727221784443644299445875456 713 3604357501348143274944651022340852410429696397370903998817561093436171050300157260770674056828391711591777539541374557127083835705414996878607549045440783193600 714 3673834638091787680978754776778518230234582335899810976159828513322574511054800715941252723794868069372894341820189902477429606703511136215916090562563169582912 715 3731047477007761359046669203177645291131218977843260294290308000625949843869407758243424943093584632394379245903743101078370350885389442357344323259219212363328 716 3775316428226879514570991650684236171364248544836187465964772891735857179089019280639072761678516275146311268847837090189173722761220148536008706671673365704480 717 3806092060717849171564526805072408793623462675878674071464305766481815736923266280591002613660578698981181330594912239820873347342257433080292583392353006509952 718 3822966177822257988245936334901384268838976896210995592625692066432164557654969863510095922985678205070506868859111069530658764910407239709740893123340008297920 719 3825680506734767339068880023619805884195137045143475754168190496697282264055262526357836160491092167974203605480504989668125180433392864431656039828199850511232 720 3814132750880291122073349488231042268400596457536392567954054870707014729917865530790715477584558730875078141220026182646397453880190518537573394318765909005200 721 3788379817225097786915373781519916430763422704194750507568298399586663827668723552340742482468633988562663023630311917522040864213592993657472930728759030994688 722 3748638100850386261410663740694630100025511090825806260949588056197027450158665214947777712335262743745301801590644328837770565751329340583462733756296835028480 723 3695280784422930033328339099077419934368084188997192016609338470753136967586826681689498869782269938492888035984957886839033973099089856318014387165894131128256 724 3628832188079902890190152901286514220329036131246051335147828673979489793456959994458275351225737822922857071585325449153356580063635938502380682732806686329120 725 3549959283114477438720771686305822006916084128924374705616565893625244110948791947802381505883853700165982754874133589791393582680367961935153592556205894361408 726 3459460558067959927608988625872536450057583941938981848520617885937217991182347173609929387383996374688138574391727001412734565242924763434941424436445054284768 727 3358252495826521763760048120115012114669163199476273269108186066026788885223450438953342812299855153607608954713735306527703796185692046210398893304552530840000 728 3247353982677984051045286051664505114840518531173019170606321018512425455431193761516025761730521317569678100894696749509204157631499736661042693326375228430608 729 3127869022869079336333551469009163440992497359851429304893069073466498409636711635623569588941882188528617341228589030857781011505630146335976846443833474205184 730 3000968173240069909363690690647261831454212634128296138628689073172811552614728526427478152978880266854241702333200419513070169074757080954786604195866427230016 731 2867869140662221574300913074549159608121749620269194020406056112872602897963350736500521757545744163657049190072351371782528620806242215335120769709936230955200 732 2729816999417698399036947693423089187071980538858989595197138678459774094858952679339800120762232029735040549766000102581513297099365037976648341359551788703200 733 2588064486020359654332562955084996520940197870844010604377316611766008455376906725541026015880514776138541890542137129258219072881449655719138242052171919861120 734 2443852815494725014776397654673463515809335520080942354320478756019250712895629558829561040815418929024016392629116141862897086776501436043355150778044907229120 735 2298393436544735604939318037300025111325029067531876561017785932653322253941651289385069048265263114970241831759122520864912276929103860308005128479744392714880 736 2152851104571798282373766364089456028472482655355966600463279197809252232361092038153498263317025346278860926665232495927118587401906453160640680938814440397144 737 2008328602783211872597805461355101101775657861192144969177245732165210048386421109161896731391363756856430853754222597431308708100650001691552917148706215287808 738 1865853384651983067563680237754936030279596593457502646286836978994130452627735237570158485445370476695382409627131712002671309199252943739276268836498639598336 739 1726366347984068039179495947102166891208370556726981616421356815122389240439428167305011311151762410360919027818691000190306055513285064325511155554039880294912 740 1590712884207175500450892616801691366534197911768370581217085555688814567763007641468092998375675411152422310365387948522313412823469787237963918561634320242688 741 1459636278650483746066872282863399043086991565453010665695487866808139598910996296049826146416390741818421553360257106726384181457692092871197263747045537855872 742 1333773470913484205040401365095550495667346983694197884468131119781923831785152692584494456417438931151840808566527944994664075708361953378584039351108251607360 743 1213653121146569652693589033972786662376547241311524659553073512603822008680503184009065465407705562153267968097677006977080032202693568969466409211334255414912 744 1099695870167194262841160088019756571147153852030462423355369782579364388806327991267874710888859975965181591487601024964231465849906441125461899618251145129120 745 992216630482935412578833626953965624607933940823140304519422232425363126670012553640673895003309702267388288821439981088154875386170614450078611914908257924608 746 891428702790946280898966192019405998437338362945760477979809080552901239411400420973621428495481135790002104772695070368295607679132457134909412279040711711808 747 797449479277529807244576008698630489198333397203508554218081021326307068492256529975243699156127714808470098437190110423809411558335367004076445353970916125248 748 710307471544775165780080415697117619937078729858483680476795005410465475089749529135605120564127996362877152257691121028327690317637136497371743184516692461856 749 629950387329867888448872077264218643022612783756052339237883722052003856206431655937844679928071018997030457638133276342363667579441970492231162523494391385984 750 556253976061303185699008909518732840050058491014897685424420873397990912845990927809651930573607725341763970949866962134496440481643947796174599291671307384768 751 489031368077550532990671418591689762658228653155933270129601345174388243924085580209282308776041864517276165119246129348459690927407002190003877927627167212672 752 428042645091799861872232106216000595459571017930914507538901365523823523572037913822682366350675714324090598172069467308626860406992821295727999672908449002544 753 373004399068914406017443740251068127372840880973038059584889949036157852673003099272616724536835239774575529477849386759281998154347557799457583232646985563648 754 323599061776549764852784180181265342988631907880856279050845119922865329431511284213972291710149257335541860871329632219967594248154587168736923483331797202944 755 279483816481085071936900844037899208981803854676781514009935288721326066243456175390185504199094557683123008270562976441938609010099742103962196330934965118848 756 240298935157971896173906251756205378717228021913522646215742046060710429871053486229819966857121033340432786488219924488683142675813877207291197236298718159936 757 205675417792826548265056015302175607701306764883458067030608766384270548650018150859038943930548164068478339479952329152535918887700097597754175428841053931392 758 175241843575977919605881096656992939209379670389749101593814226287005264146043185319357504069205405567696488239119012561488016243002539488434955246662051199296 759 148630375890140470287717514722129345025463652019069141575152623240153277921154857601740049388108887743955960114197921419514807267270540157864150689416268270208 760 125481892981859332415563638415426197555277636344024181054931038666112928912456139305587110640877462873524634737672299068632012566838243261550344274762245842400 761 105450243310337112491443510468225193448394495756054216299355606471588666701918652157414633320248887135366744654841027400941263073777570652977908316715124153344 762 88205648205220991083952906689826054215431676032536117759458145219200297428464832218015030467749364084556264018566398846133351093522519443918303405269469473920 763 73437294265829047282706956191564658319625373374270658319632872632095839478988546919763734967546692593775144141031439461065756546736382289519055337033314101632 764 60855173721349431877982707853552173990463860223476477665816400290856158317054378266604272426919721556005208785252137369281429768110695042803785478012027223488 765 50191242745823180617318447931133021588034414082352511626811476428276076573451701569977537601697698054123895835408729566935516309985116211815095925457670034176 766 41199975638673784132011082313244992393350728774274526721058019298330982744961493488131742444087417323602822065506544193995360240455787839640746799650401477504 767 33658397123483037141126344587337285276413832173780306853800765968071589586013091734024838581164115223426059222288173441332006404534927465465998410281770498304 768 27365676164116439230780808607655692961198155581704099006565129171530904550463795903978336392509036156340613847534526842613699304568161444049888311639009704998 769 22142363094775903415346099986976710881593915278255764277968207418642001012162122542792058967892048728782776567049276023657929494260863788418702441477564334080 770 17829347993961758625618336014887404102604999450749460533988604652154774219921952926524288264282067808609505357193390914067259922587151689764521641568225083392 771 14286612598381288651688136869853562416288752536800820463296956833669037211500893901446258833169244941690521219927414457256240409061502609166957003105768771584 772 11391841137173792889635093052255685200871789801870898300949011485873841134311006115607893681479135939123767552239484639147944651877090918999365959538518214656 773 9038947725080756768145068289698767173804756467693881112617277682454929765244648720515174636165830155640143522436596540065822302077460772284863248194456726528 774 7136569796555743427780136569836007464120055258653283875806551092031781560397432495710125458567593966336098697076268061568352428532543104460636659847102972416 775 5606568847935338674329213926403339031024188388836712090712901866394280283489384239530981495589262938456002228954978745441843987425112143625586670752620391424 776 4382571777957784275896579176218635008257908720979470090090054107217333999250868789906334311798526631411603807928510928896686861328286198375661303326803904256 777 3408578611982286020551590945919134091531467540162572317009978544855854534765828990270085418369195627454795922630274823464891444047665829655021732417998198784 778 2637655534896964166144113918618062261582568049553210845662832844502198378987644219841147189840676864735110184260857662942682517938415972608578462529808937216 779 2030726057230058955084513429664649653681466630498186315619809898852071094452883357538219748994318127591012620307444745307537281995548782043716529448256986368 780 1555467862192012113631613709143414847943113112369671836236976472928132367946330899004134548800205281891067104861836277877103941955508496049035951691375735936 781 1185318447671291754590242695908950894593708122008281919044142373540803214507352021905881977039542074542046992205948170135972144247347148475924512873906256384 782 898589069419009444536830220412212008719309036567068131329447973400464710823243507600740918723913404938289785675933659111006096684838853436204635306327686400 783 677683664074762820942722456533934104241103100317631009850670813979588560359130491338885748910414871897933084251290900996734291048850911815757562635317784064 784 508417316802759470154805439184056970081965123957830929735050893096661458152600892909359248841194482929726855613341855881814530695523397553053683997686977216 785 379427357972627183005543165962250383323317114316270613801330704786202131831559563688525643892120522001654196638431107225673941798802130458156432711168804864 786 281669239045820115216915417366857493203323730577472139282292229948510883590049861115990407752102250317335582813813952913609488716989451991355021754984439808 787 207988860111557664066081880659550660102827917029524914531843584479333360576193662746320330889691643069958545297796373185784345934751905284098852039416396288 788 152762913105185801788278505710092924478218447435275066117441205951575581959501153329731344588190127058177694322930588244137214421756587992876853197113136896 789 111598983871105845622792050658298588522170899933183870524819249474776107618579621562381964710703564926179490354452498879395053703280222450608646048428365312 790 81087548875781909907345300720565876751240444137798855674725910477212814607374590420367734903700596850606790070810872033368011845802878542569948578351308032 791 58598543628147803015603624424075223577302743892136833240906160183357007853506057082299397816718125076821747224497890033453895516729195566350181483254750720 792 42115814575478556109128471619590736473142935578080381398776799366844425112638884583988269781722123355678286133717707298154101537502122490018509200919840384 793 30103449049006288781635180088370836601264862336948594521373874256429507225329339246489214536403926579986194607524879057183969522242625149334697850757584896 794 21398672722594365732417308390073729202525695549904075595931934751257412353070864438608510317450660782567417141102401645660002920296084040044765606212343808 795 15126683590569370669893655969333910275107607983071041439081776452945526579760609655613293392861126807840171297798649932512066605407077097141876274988059648 796 10633435842159538435251099070512196428915708296332509573818340524212926822978538604144761728923394347027335968719483047070130318570701871720511410161235968 797 7432982898601689778598855239861358131597449223977247849640359106402975695565198431475386480539920554160966758545188085315394559521582780839794577689163264 798 5166528370190635735383195362152860656930733725877483844274623757295449200687541898426508409431639615402034759933621919215391830291221200065286240888998144 799 3570813185523713534755662565547647450351679812657342666729890479028499011221124146279062725367852051319583779861089272498893369259099717026654369380627456 800 2453886362097057298621414710265739803046275920933533566042731560208686653349163175156939313677963269728778481903296188169826335204216458922085948528600960 801 1676667973742345190321073445149833574545613484465336202438765879053837888641193706145213169686337306356710906416525065905610591236809659025486807737275392 802 1139019642020010070242012090394301439734858546023757157069185476172064354994467791512204353915343623441192464331015427609407714638325030760322412040904448 803 769295189920741956863189399286753982905795401563611279005069299755576862199123173894082619000741529176193661170765348321901387831753499796204104797454848 804 516557336997230104986991873856368619230627308675584206488332150007350145285897653528343814377331016425377168866049182553772669716988255280470807058017792 805 344821025281384405953209030066107350958836024555573164912567558238408731285355149375653964955758138623780849988601423591756853415009317688002570734308224 806 228825553045945747464692379393050872081427599056317821598619350802775448484740326229504081420174811039416243724600722936234473016596638424868880786111552 807 150951241086284723143260354763924330886676412231627064100800182427721608002189939108248051314266997521306558481975436971487786863243600139748644885648512 808 98986499416383288118395622565634114614509873148196295526442977017895026220487683979604700141325692928819007722749664306121460189798488554699184418985760 809 64522026084393148458410073656519357167988585621218918136618089355892088624171594077725168564178709513416393443016480318968536184196554196260057045119488 810 41804047957407463220864957468721288257044811080281097683972564777714510981271049473162788200990702275633697895062426594990167885813409619374593721288896 811 26921079016599846503795280211547622955166146441174053166166842277528589209380108452860806104868697085417755387802376748990600146530367617262122782528704 812 17231209487841740467728841448287797915575807673038011289903027993070315223979400232657077092397980224381424882770968473719794830476459064595251969861728 813 10961589672178136659148359995101349669737637751136526251396866867175789152944409468623962764750876021683131348804791935888631173477683519812785896040064 814 6930283774956377842774624564957187718039734867711622058544730934040049074539962512065639825130934893126311767404740314523732153719381565976846932860736 815 4354450193647455423449036367674952694533953301251745033753907733174724030850879333912459424992526230060025265703685851087420224215042912085607188640128 816 2718976892853903514060700893700453439120010296399385132152930418045245998675233820595853757825210403214785768715083106112725471312335256306011783553232 817 1687145535689585325958377290574621260183327437612587213007973272015205412676297024487679440797851760993113226221830241018411384031731388635177073741312 818 1040301662148323665261209109294335403141418712445956243906847166372168504824186615287583084040738460222135333328655510132293949807036060109343404008448 819 637397768927415401460146683876467835139646482643310745835743283402784919973472969532336321964547380645739703717923658225982270324813439771654190804864 820 388052946256955323104450928468973418477462696150556671807145192302041474568461017862797597141923313782497553666650842383939053619016723612103951629376 821 234738994718091947832243085605719872808308420872404816831467005806082830578554277031683944055991919642470272661309038062971385584367232677277757608320 822 141084019742593820788804194917971859251032147866885762321009709761229995787154419134715782472033976620445951288571065187862471705602062997801008641088 823 84246752633935480813220729622067174799285539651714071047585968968133520140071772317625287692543276105432257265596151937980923673506699671931356323968 824 49979926620971173361381956099822315383686562549156927247380283628839601377721979520528959718614251642842773126514797268985508081173603570785430159456 825 29457060569353781611188323559999885738898425112645491124483047243333433012329119302362781771729600968008393759466962619492005224466869273034229152768 826 17247204291383117011551656226462338014896785710559855799760147756500298118083018983667444324675182615260368540447108431905673496404290794376044437888 827 10031539290810647009753570478216708613045846740527077716896553716876772113179551649745206646883766640515018053016327108831206369385149372696935152768 828 5795888102695882627398438562952924700650296348606261604454316370803562952859438042898965253972297374560771801924664956076869075061518550383846794304 829 3326287828314874712809073241505272695697873339212770038521655601411809022525077931593910603069990744984696344798310996233223561312366196211442235136 830 1896142029203432622770438558961315827483300215766252353205093344366511657351666982192416449203038602738691948757978766964669554680929725154119917952 831 1073585888321042745560838043146122277467984490105794091523918396817505098073106491566187748656724234681925348618676453044454244519892056716830986496 832 603727844835684692349777075115705446970148029059977201268981041516001698198845721225933856542517217847863354254973374455675894911832407730462212712 833 337184494928556894961880670293802609913463069152500178930973126080652964654130964699770193945825665504035248742428846190854208051435890814514778112 834 187024868449400673189761947694155719884463727914921445633047473074199913284059911082841468957152409470724495710558787248988161940413232457878321664 835 103019583526217483499134027270835931144665549304206893271207317627587062710563685847181510449042604357593074294268295843045886570673393369613832960 836 56352357359349540926423421984699272172188691117516090952567807559236356142197401830768462856476623720721813762217872306120948719129991406280686976 837 30609719459988979713060422542920949956171760712668673775190935998866743602402149950365387800728303015128736865384677503266660547557822867698768384 838 16509904687047946458335728059305974059890793666648740855903617813997388583196284599524108252815526263586228265976993273183144582722965689337189632 839 8842002409174826057041692559914353857053456017699061286234620074323711309315087489348944137645972144182738401727051183008313348491369190574585856 840 4701758555804033159012968727528429692858423069709763090661759754362449738976148416493908540444592074331689679957212246011099311294203550587990528 841 2482311789258287548967033188162476575915041520492250587252494897918845856724867013336195987323195635799971368839439964468247590078424765323951616 842 1301131589422267981962222989689085910954079142278970937026759315474931386997135102240244248425159428834651063557892348508675834185245305926522432 843 677076064938569983453523073143674729676293265816458913692392643537437119907232111303095026399590831946343967343825262147120632823918131288886592 844 349773905576769013971939866010755385870441816688521887935398612342870720069407731804132324510890536640161014175269246766808721127632250912905888 845 179371441994116986795780800054271030711282317499516355970983734728548146178020181932711947810836252205055081363341191738752314074845870214334848 846 91309774893241080250391104695405349099965487438880179440247901619001316147453020405011447258622897836166699974995441645890436070227893336105664 847 46138273722984853023794906103761426837389758149049044155801011712285027304260403414157089412489721456702469919972366383545041079490815160511360 848 23140215980178874233765817932441794948313310612210817312041336633531139230747610145767779223832888640377093994723483219305582297712061831039952 849 11519065734475394849077972033744784649792682700985974836609406368316728111240391409805914507268921226846582264093701731317469170118665470151936 850 5691051965920414526878178651986844057969869431387543848511455813401516970900600395039294436630025756156711458150283500915791266841287666512384 851 2790453793470074040411073079300204729971270648024262033792115808528325561131239542580640179271609970563805964161017200551792687611323446851904 852 1357830407319074223181964101396194783770307429792986287841525337067314612100336851579563686306609766559430680699299502384933606870405905333856 853 655670932177184686790953091198897976265493369768629497344968215047587776849611827629948727446256742340544590529021073389771091770094692686784 854 314179038100255754921103348601774761426736992008668057131744794747838888781569058181772612270343885911277934067533628116134919178225064127392 855 149382731126446579820794647311919341739453223945576616194490813198514640043286096560793260224527133329417864902774126793192140371625675930944 856 70475214701366876566643567265849120589122087986573518326482038569441246850711457495208890281041329814783904338560901376746070334234420287024 857 32988761994062285562830331677539744556463729605289437377679045304320169445473182997552038313475509526361318699783578397876059966362868732416 858 15320391523047086133270684705195173748378795985479565934330336217594168553599678725196303851683171826565377017744176073776051644158637945792 859 7058760515213884934610537786759443465140820020790573551174325685533394156067840934148674755740467415760066803497872598427756863603147520064 860 3226429113329249618810550420065666718701292590684671009057481058865588950289765318588347553059985877704367173498092579100678282022347649184 861 1462955514724799636145049647831336255841050001231251552840914660600103870167248929432705328057147542840036010814118017336086118950207703168 862 658014546985695566558812395128226547178156434534822875530419669840866140533215198123208281655717964166743917690010174263897556453211170624 863 293572364931943753033561506450961831980939732827187116470224772827829721544685722671803581258829327364446390076293281110850855073351998336 864 129912194203607479976853514704121080272018980618343559176537424141698813957168646841688191191862887671382793764447228594963358206153244520 865 57018967303894612890541867791396730606546227999165182131916984827512627674683493360408915941424443625167393446951875005392616286879489024 866 24820064940075684067326433297796923883872470819671190715625393029545708685960317822636889585084641605307644966666778641166283782080167680 867 10714697357574544729666197453603254410697159307701774305255430841122645518335290483365461485212948469594436589966203189714224329447469568 868 4587007602613876191678153058375111421524489138162151624242633835454380425213454403277023176325856362004387010770908079684749998277914624 869 1947289515055410311517865792874769575260332534190302431169859936299729918395728255948643038853791083568417580157831349124857659706494848 870 819713128579909097936076149822091935167827904085190286042846282623116691220953166608788699198294438547280102235386518667284310723063360 871 342138672020935413495373872856391536811642089571155472540088103932005213473702914634527585767976392225692753978907414026852038689140864 872 141589085935632509256668270682044248686693439779032925087217939529514122132896144182286783215199461754993246484617778902578116454075168 873 58092888826938984226657243448226641106884460479467216435805879420013160551422646789031583545664874845496806470862209533748463712232960 874 23629787036356909096195538954033325800301888856856908286767204927520972453593232650195810425601440623942472921627530369078567060897344 875 9528359690962497095861438048700477104912041858854955655386391345172754919290885220444697935683927493550832904943635821800513143908416 876 3808690175368870276060885216767113799911796954019444789401842556524355102555719725021464006558159105338135286146900384183575694060064 877 1509071363540003639893323717399360978448287039176383169936108083850124728708421088843225196192784966700030225346388106496029078087552 878 592649327351491880790235439326039848107852703042205075241215344344856542914782325538294503174498325652785481036976927350118588378048 879 230683612023476093666716151349483838273081533064834309723698878193838597265605509570337302048790847020898168646827474991911651398784 880 88990458717414730192105596537142496707405894786975626870202055008748999449476180910475126957057979124796161386992215560054734708912 881 34021582173693129872745577691058683870319984193605972676135759630888082507318666055798035112421086075888994761131420693694816720384 882 12889210054275584068550895308302930441155939034784948026642583090605882973882912953866667070366955888785943805871065446418045751296 883 4838769901275472948234425710545544306327358735853946431023961745061568712580744311550619972047552443176652120557647281472774299008 884 1799933311525305634556245273358957775598552024807919774430882983587893012550482458585714493680942251056487339653810796458640979264 885 663385978228391959388254152982796337350493740554581665428768351912445948072991410220538412651587270723220853756967682474117022080 886 242236727969942105717448309384756603279757811291286469128141666587850155528416259928407746630472165127312302088509371799764894784 887 87629971076214705514532210278749584826495919133009659469148480251919525557597298155936811956448540350729251830874559893613755520 888 31403582438638433323124339111751078932213025909103176666348196434466931684089236990273622117436710852174459065177169361942791008 889 11147928425408307176927472452846354397473186399244177217375237782395329977436288785798057040479535393651714469238242695066975232 890 3919872341613829156710112725672776227514507548033864671452094862841727705354577021492121456784475966438637457784492356900252800 891 1365169208558472703657592473368591668880590686466939035249166337648022756182047359658021847353635956978988163152199158834127232 892 470881460810725056528789465631799956765052745960765669587850053386827180900346195422962260444634072510198614615367697864455616 893 160849858038720123223800464624570419736072184686030598145771350547362435357709606439847595680876042115427845452448922969185024 894 54411021127421130190601016867321956420896693750809993720502991559012954319549978034202945632814549034095656793098952490825600 895 18225647946743655247956862150618191927793195995924389575846161815833359892445824070647320779890421203786368935801336755372288 896 6044793315710675042325497158435654934726451848652353085584053541213241794208528653393130312947486794702939814149881250876892 897 1984972280765444768300318861572227491171685267963665659866273868221065668047410787917953373054860657278598275956784423141376 898 645317931438846136449620246745195262997915973224585616822736032625426067189941655784900250441828858507319076951681578520576 899 207687683472007780735785236676314295543105074351508045701207440520750126054169201874139930217735328878794775589201009077248 900 66166251647848053278003693982776102057690454756811261610017406132081943578511767171429297228846291433371887058881530746368 901 20865163027314579512075182682421397834556156084404128796517651583256158162446395968901795088156198795195844376439223737856 902 6512335732642688625581838977291914383783985922750791595533065463463316207635347367140353757801705864450229699704855649536 903 2011645356107711656463106946356517826745936098532655041783890005214429431595822030525684273913287883262841963943724355072 904 614943435433478288302616956291709378664032540858172531650437137159984956481000316263837529676016574635619754628325270400 905 186018905658128007144959792715910226620665286326707178638190403695755332761970925252664597694116438042755692523642974208 906 55678275944619135393851777979894030679585023564374978347300586591753212477801775846637814100079297106421021757358081536 907 16488813868578693100093698547398661074052966898614125357373066271714324139213838709252264980709235557682243316797425152 908 4830985069964840533023524818017960097417372536470226518213588508274619479258527828264598850212595551701522410346662144 909 1400205701946041773162401549575308447648662585134701999497609536826195816589886975815169653449899747718139735373783040 910 401443645139460894950260685000671377380804050622443601109933765977241821602663877023155902308342283809026161537404928 911 113841381661286524333570056972995246838562161976967750136090430153296417877594502074182586949151729176401799541922304 912 31928922171931736754212638146530828415907358396030594235245650793824749609520368149634917187368079080257984478768384 913 8856090693409312029970394521294114738543670630895702456521883384395353689881725264853677779596092677866420400993792 914 2429059555943098029590064995025426308427029616765931552235427294641043196854935114571851185879663304085812056189952 915 658774263045112784663481195924249263733077136197331192306152143776575022704597583081759652079001481383195228094848 916 176644814189497873749700655066878708600094743643852976413648195524557449218498796657391943253084816850541424900416 917 46826728352093541561582610704148446171628383018250399461449507041566342653311122354512061986969451067204008583808 918 12270933906223964011605081169829308993235687896233936830020574939218535118744491939200274244628607711731564089280 919 3178438933282548320435358907516231209841675065918628034286958138815839081904635156525357894575838070679560746880 920 813698455401628068158824005544192334668239297937461799767866043684128636536843695454967555430826435957557061152 921 205866983102361305154976723631609519285053445432109950917510727273221397449695307654672379226566678259859526656 922 51468677902045094285946082577876907590294585441645990046087024250933959774768286732629983437996740396004543104 923 12714263614391625720852398777626075201006727933113130224010206434448413056812480370579375551809741395984938368 924 3103053944183950204587084841773842514537930082482556294446584921280900652293408003478813312321540986343030720 925 748160199888545947072989349054016774471529605587468643908082789118230249833467621767855470618093824131474688 926 178181856732290247227652663780835955418320735968854285889012555617306644003192547895421500721077124691353216 927 41913272536616712053785421528066419350455378718260764887995508809229506974630277464581968096577854030223616 928 9736741121375198335547884674337555172658720880757518685964117567005674208745552733210761274019012214557456 929 2233590198096286392405201611526386260060696635657921810427234233922685752086564753588824851268395495494656 930 505911005251114440517353488786067053526815279117580775582705075092193067124079871925510914097286644060928 931 113129927239498606419978666114919909706568769358036809408486220318247154182392518243038729233143087546880 932 24972650769462812311577679277733160556159734080413047985113833654905766634622951809324604678769001254400 933 5441085161919128908594799516151131521090901880562110472022551846454687492253194805690991050648190002560 934 1170008675711136674301219086071459994134531977231163941075579830365362410083905322901624556378510628672 935 248269383332715814199897923324621141237873319321616833523163468526376366076299764782199523307669774976 936 51979786400249295751191201078165396064180572638962221244828764578013884155684200461544581798484630688 937 10736645277450273706657073023708627162638090982690256500186055798800063290753383609846661142887047680 938 2187609723512805396999249347649576081432543107385567612721215975107251653278345880662954838657050304 939 439623897159094930610238100545514685134879665798658828927897720181522312439784077953286422969257664 940 87125387848087523198362144726706153254014998014271692447752960678430817189064717929656108016703328 941 17025527315709020902822588540776923324627552344436999349857460821871260103099597406342440878153344 942 3280105876395521833955061167740183471482131406608925853256077095307701982923325549181321614752576 943 622937062002769779877882382683979853107937789665188784797706218070039356127245230204610278777216 944 116601882164676517961088106430790056496555940260594407871327843500001277322291223324472341712720 945 21508322065602882082854054750754565340426685580360507308785307565092274437487381378908485238272 946 3909128519594822621364528441489583277777691448751002545894800616907426873778802655154856026112 947 699933836702896021546566161991368780202706303738429151421255330104588250404265069845801719680 948 123443169695012250306039355952533912962270760420077945307100657700042280389406102731817117760 949 21440640610059811159520518423806888532609606953587549417963320669885932950665069326310150528 950 3666863472923300144398768714049267012383114207930304745363495450682712811125562826449871936 951 617393001234380631495516929468299658587785218605969080789382816417474389716781477657469056 952 102319936282599723949811922201891013074459913778843647851127406638103203684125989093373280 953 16688214731871532781748309824887621108342561235601228968978044655378407146352866962906112 954 2678106043127912006686202871906415825822952177408078526871589532915580042569781904003712 955 422793982111019763043945555839932038473750386916720549104661207572006837393460024176512 956 65648586160075131478156388858260842828850581328798380860752836951991626557542746689216 957 10023683972758728127866299400127022920946367443180072549160925090838308168942438216448 958 1504672356813592237384544476073550638021472377590120426149290876181086364531301159808 959 222010486894416037637757979490016956086667953370838576985407689739899760125557219584 960 32190184089399896280687029008336647669383985590383683562569745043496252313239901688 961 4585537433773524391091474224737900617482947710407695455514530570339311639777091584 962 641606879905124478569872509955139375416401422205542609632561053062130488130579456 963 88155938433958599509834237619574694954715448160209191773002805367303282753474048 964 11891214008114127174260561388268380133331869976472832709137983934968737760980736 965 1574263537367469487756923185059910821667143427797618507874258234906408978961408 966 204496534508911350739170441503371962093788735362315186490787972079861535302144 967 26057232964252638725875590650735465131793569566333623845944687527004841482240 968 3255942291505640001161980742671230162279738360272324751450545846003992809984 969 398840125329970141889419184570499951475251889032667361961883281895208643584 970 47880382971861325178161861958339805950549315772634367992940455159357453952 971 5631328116876527524552262007202399187184558530407454943208846084581659776 972 648650811945244495427665403490486724572606627784461473057174689542902336 973 73148399424376747392690244803298059179632019933850751402295859829387008 974 8072968198054986987454691155245608431174955556464589104882983730783104 975 871627022505246565154242762182151734472781275613705028596570983223040 976 92029043052545877757261641221119237165767506571927762612361948153632 977 9498094744513761543557296744375250431775268742858325088090315236864 978 957807980686808298172522274567251813372856184250329160648894168064 979 94331266155451518788230461321443608190966751942141249091293048192 980 9069104353668378535642806142142775816078165297371791921894439744 981 850729920377045550785168946018096840770040877924689109141435520 982 77824221747585836720936813905812808114971283330401799584559808 983 6939054294281778846041206205028583311653724363424216559090048 984 602703261254943127285707553553353123185694158399416081834144 985 50964496486076930886462780007674455570555555301320819686400 986 4192981843653959302043805338997075970044905380017583472768 987 335417164177988950427189605301451600381670126529442140032 988 26070863958069689936275600617246281442524168244944092864 989 1967513433146578700740840969952424540863532465491171072 990 144058390857905308695084778587988040315068182597832064 991 10225039186012155968722284322700582727150611911166208 992 702947348889404393125562153083525999785387881641200 993 46764328911948360717304992879287191423689491601408 994 3007586133427475061743021813247126862884586143232 995 186802394577235546492194080767740331802391290880 996 11192489187095565930050850458191405534711154688 997 646153648753815677536890755570960486601744128 998 35896920971922403293713684454971918856318080 999 1916445350517442191797608181500650286088448 1000 98177577955750496361109375997100613284416 1001 4818491661220726194483799543196793977856 1002 226172559994859457088216575681243027072 1003 10133948466203057254097089986071872128 1004 432544641742152500193727010823953728 1005 17547387189771770559163235127622400 1006 674897605687107770572394176982400 1007 24541677463752995248864733728000 1008 841144800601688833729035922912 1009 27079074480607955330275179520 1010 815634028987850433676529664 1011 22883504966986618326109952 1012 594970861867011691919488 1013 14250794829013856100096 1014 312268353360821041792 1015 6208117652274320640 1016 110859236815211456 1017 1756185874626560 1018 24295061180672 1019 287515515648 1020 2829877120 1021 22238720 1022 130816 1023 512 1024 1