0 1 1 48 2 1176 3 19648 4 252204 5 2655456 6 23901760 7 189208704 8 1344644814 9 8713158928 10 52107076128 11 290374290624 12 1519725061816 13 7518508799904 14 35352238216704 15 158716136933504 16 683059486979301 17 2827559773199856 18 11292066254111312 19 43619274131179776 20 163354110922101540 21 594319879899382944 22 2104486954392982272 23 7264806889554117888 24 24484982684974000326 25 80678658010565337312 26 260215318972529794368 27 822447208429428413888 28 2549933148430782646632 29 7762532664611228545920 30 23222445961002914549760 31 68326554809342866492800 32 197865226580563160083698 33 564346671250494624634432 34 1586339804572814115273720 35 4397223556489977169384896 36 12026356983703247163476636 37 32470457522067096029705760 38 86587026708874866095826816 39 228152736590334742670843136 40 594283138671754016138502048 41 1530846039788680667886448272 42 3901265124423750117325122912 43 9839464512007616040517983936 44 24568416509980665072279728808 45 60752243723856485712168039232 46 148819333619078267594837772288 47 361238385071423874397301187072 48 869130995886911223776970473719 49 2073226824291147242779636605792 50 4904407812725882464825934106000 51 11508198109261821123270266019264 52 26792122369459387788858312485880 53 61898410947886495959607271925216 54 141942953181573502547127781064192 55 323143594842543063888266400782976 56 730476705712655761332414024274998 57 1639927094714344100278315316836944 58 3657000631348900487616047554147776 59 8101766850147848288804941704685248 60 17834364402112440765698270224932832 61 39014401643647709788970319970990176 62 84829189536772100339105516123947008 63 183349577990837398311765904466288384 64 393992172107419951073682647171649072 65 841831169892208345039479220171944240 66 1788737863172975692801203377913231280 67 3780117186021841421984622610736487168 68 7946051674663007220107104214199203856 69 16616286330833594122393107062303492064 70 34570066112650869190578573831064258368 71 71564178819840479218425829662115482240 72 147422729801019188943922404521340677550 73 302237983399394998124035858861096405584 74 616723694851731294707512569974513269920 75 1252647984639833795336787144779722728192 76 2532811166326605417478520425868048521224 77 5098580230379318784538265567485921543872 78 10218908967007503973301888146216282108928 79 20394058558650761822354779020537752287104 80 40530374268717896088714149400932853855258 81 80217352334787440857009270141205207067376 82 158124346815613762751449769376128096093952 83 310458024890415033916095561754334205174912 84 607170790263434674154749993851117764270596 85 1182910612685346718560501479621291573208864 86 2295907964127178580078115227160480478552320 87 4439623292045981879211303680812003252597376 88 8553694037632911920177792739036435688099398 89 16421141780423097942315287237598826900991808 90 31413797024087421395596855719794255594402752 91 59886601772363392599372702325616449455363072 92 113777166504936566376937827227221952511798480 93 215436946112181207617243148361211647231761440 94 406581570666391900418286741809827128362582016 95 764821079428820179272303366399387138988126848 96 1434096303280440541732645999045800735557006985 97 2680551749349330716000880915485944335045338448 98 4994799560946650919579808309957284947067170472 99 9278547391336467813805245891141638789651511232 100 17184209036108873099531771484215245326935579544 101 31731151615534046253415118721867560849173817184 102 58420798898675029878473756169425813530864973184 103 107248867469033481463422148020810070976582678016 104 196326656198147685337212573175910993590876283934 105 358380612451249275284965571336433034123854138256 106 652387116669007275564130390776022031325584980800 107 1184345558281488835021512170318195315266625265600 108 2144271973804969742386806942301852189608645476088 109 3871912153139079405466327966387859526933368286624 110 6973178444626221390993002439511728228624296693760 111 12525954878774433927945264875007181206222397041664 112 22442977710688948357625720259380830278005675069136 113 40110137783942101418373865743663458623672122742464 114 71506583312859459686169424920512684650308202387472 115 127165690326397847294073408033820155096689768815296 116 225600206302594029002984663925588053313653238158964 117 399271141182943562004644959276420645102186162862016 118 704966108016807590177072801892406972839429142891008 119 1241804344404758336314722258487245918448203558163584 120 2182404258328524969157334912390228432527983546376470 121 3826718632588514261340609852929744879025898841129184 122 6694823571421157823023032388388613784051174942600448 123 11686507641345809484218923970072024836208009544572288 124 20355175963266448308138400235050868659135623175996056 125 35376979406748895752988037621945989095159170584435200 126 61352669166732296148867590333716963019903188408205312 127 106175383007977217613995745522014181173296264704682368 128 183359113819698107284280731916987157072358279186821972 129 315994760930466159232563115195204092544639470148041776 130 543458276481048612988273128934399549750889049673772160 131 932763432302864658330470643203912071177778488286981376 132 1597738296261049231160542202582257066964715162568028908 133 2731355771595118948454902387237515258286548764061994560 134 4660139137070915697323805737107112609069348789554727040 135 7935545625566211186174892309513269659656403383073749248 136 13487179811961626523054123321726946824338002458013539552 137 22879204994565884215273596990256520170142347315035655440 138 38738692695802879392519178973708780071254815195468827008 139 65469934462022639127528750799000001162779568245288588800 140 110443529987391518220436318993847608084207153449177401976 141 185972377564566108470286069932369081544097370581263564128 142 312589667009299071823730709895072284519076134848717680128 143 524477521718146510100113849374506547932303593149015240960 144 878442153530986339711410761266730422198717854074275044858 145 1468727702403384148363569754228110522051391212839351685552 146 2451426672985080266763758442001679984859501460957389313872 147 4084638003664841737497202373790014643877484324088722237632 148 6794424917718125234923286975467198464322218007639878175092 149 11282974129659607609370649367484045496877202712933449847456 150 18705676290906494333047862070582119707040054151708749827840 151 30960589973291010830186211423940680240208895171513658770304 152 51160876447669517632522535504065147417092636210307702266336 153 84404672641847649710244127630936135451142791732677945088256 154 139027749158979412439802725394006952284418415819831294813376 155 228638623184367714315392059424208268926500092279775972419776 156 375419920872585589808734327942602268403610446768998457778352 157 615475900498562759732124411975216590055923893707456588989088 158 1007481592261359893654096467337912017675523894931326957051904 159 1646651621545302920992497787927072195293359453236554343310848 160 2687268030201866049768964653797458253266905280040479707635625 161 4378959396174585447943818377276077068159213037628606412454320 162 7125042400832093147964155004830740935569404052309532599080816 163 11576210869670521674841160559520619484218817634864844569690368 164 18780778790350205456732458324470083578368729005609662561967196 165 30425282732462975325016982183614956705356508759960680829104736 166 49219260674295135502735287138590455990012599082867654272460800 167 79509767791365555296843870208741615506594147848734647317575936 168 128261477323568088883223724368418294870706321293629879719761596 169 206617775886312141080824317594487145201888329708332460146423216 170 332383976505973399505181995995055908046201999227050062498579040 171 533972158483359260143488982820660177324510090915314071735771840 172 856659814576311143645755831397217927538984688324424462842871624 173 1372506662075075258579016754112903516375293232127950340152151072 174 2196047745073864752348302557234897792236825354828546676951881728 175 3509095932146468541958731701563209860246289468283084640076047232 176 5599892339796180050611680551984301113472718920191206390641538026 177 8924827831626787628663321451858414439797612743289023138215009648 178 14205628162991532077574373523748417382902574352729712617099792784 179 22582191901595990715958791060395748855788542248640375178933856960 180 35852658557842890554870725729338158181760893450623653536016806480 181 56850038085920208662870873685055767782854717772966430485371174176 182 90032377741554813014755579021140030934245358698401916152542665216 183 142406439065616863764387681362410589825320198055343268452137724672 184 224971655213959248704211865422321623147236774675283044741412379264 185 354974793685600084184678586579740554947688263454215105550913057568 186 559426417292466550588723628336464862051139245761781156753818966912 187 880578996779278609682762028541477034541799029315373804978113403392 188 1384451254438536572941856914222839409083074111116817875523894653320 189 2174077668168691147030603226934359940289981436234797570738841053440 190 3410079252331807137029774828497764741626241184819127372869940674560 191 5342565576157031396980974269998745062953518378343614147158878701184 192 8360555074668479190078530685552198448089191149350176824734029615010 193 13068449499564516316132294272629461439925048046671530972280400147392 194 20404243982361040586761466379256110080420640164480646111479701341528 195 31822052422626402146785138789124963039973146772320085018718445175488 196 49573638588756412488143834939134485728275859046655757572629734485812 197 77142193810833486594089905183834450646357946599862589061392689371616 198 119909987542372926539465855825904791407055890878628999244899204454336 199 186184907127330242991488838465806411673723653634776501221188357511296 200 288777162049467425072569633563524285956607915756354087412607868810094 201 447418506934549775143065199549576610341824875039587626177377353263424 202 692470380825360695838837028662288708153146572368570874340235037065792 203 1070601887280752834727968586913499314995433100968735343225273206382976 204 1653475249371885833498287959205759079990243569532243959484616006254680 205 2551018388409657583786962860807704935426939573423632802850663169865504 206 3931687057948853985712067936549207120179995813489061226004031380096000 207 6053366749770244768225940164758294808512317919364636529893473221370752 208 9310455094417369674246295980456290787229588448003772882235193818231488 209 14305527037961686291724574127441385551126244897450609102794162619600112 210 21958312374193454009664143549275232558048235802726883807120817043728848 211 33671252881299711780681930485788258722382561302155708147749073237688576 212 51580774200285111452688030722096912245727334976082484927063623220387780 213 78938288288155888442330328022930724074952048436469872256762327787891424 214 120687361616934193521367219318736627486102164874489910070771847214484992 215 184337230544226926210124387029479041682875037087051945747816551599695872 216 281283595077509931747374208007216698525692040723516516885540842578463590 217 428803874320341983324859568584236570902178266622848487825347160757480672 218 653068573845473348621134801338641599842227299290029825427830719351735104 219 993682096330550346779054915745687388552813508088449006546568374980452480 220 1510523592062957094627634910132446285189019395825531951680644016799242216 221 2294043621524801293192176917615585376436764908243153515420905929635588224 222 3480748581769227924748481027945673685704326623380276703177134502850560000 223 5276466002123700718326983813900394548501918313586911736925116334022335616 224 7991269782349199587614895260465094483203660460443778023849266519397130386 225 12091863150910639745408379167533341596921207905673916926008996529797098672 226 18280077459066052268634888759087528360193597226321263687093822405308713856 227 27610405422771686497268452117144823068337794379111538593351961874026939072 228 41665828149627809752078877740457682957169129869027294458976408439474795312 229 62820624077060454282153048270643367675289605329542337857694167430113025536 230 94632857151248151951365564585912937907947834803602173978937928300283261312 231 142430039202927260168650236107443711746963719095417517527835509224148233856 232 214182311761502799514991990541181034297279405362042316176972743753958437150 233 321803217356718092226007303382232813255506361423334918777121649126583277952 234 483085846793506386339668385955663196002699624679719028212564684763063772384 235 724582353560864318900517305501936098942467859931413772788476218741252860416 236 1085882988155434774449829541276659608554032951511411711965158266011397667312 237 1625969701909234561705709590736645092368001417373933867753025228361762122816 238 2432642517736195624679407791620833460506625874244354913000578303925745414144 239 3636493541153388541326549955576258450311059991361450486924685702556389920896 240 5431606083868655279491264750881515655931016311737072578327914054811763331437 241 8106191171351649160493363504362228597471563578863553761594637978280114701328 242 12087896604303381651578324925509406909267590171548587769880015953827592207632 243 18010763260165290090985654962907684324193470250072824370422313638806248156864 244 26814094168686481126931557265025643815873303519871232545485041903347608780408 245 39888333971038919913835911021820069066670217815313487260406112742741408582816 246 59290146170076228161278833271368645852510501322932503475948485049295578413056 247 88059270237575381730774800669331403400026248009500607419553149931934163757696 248 130684969408462733995237501564468270483299653558070957757831400022512004445644 249 193792174561913140815027915120569952740080991635206182894963329913109574281040 250 287150044440322815708316327932838293233593594668664089615669862893909478632000 251 425153340170988946929887247081689661705543609971063759125118926742169359182080 252 628996658828942845956942244599946359504961460284971118203121818542568279830400 253 929863236363339861435984400855901479004767467714017990948954773012765366798656 254 1373598328483497079145737348350971096048147085164666909490942239140247205052416 255 2027553345000946343150667304495913010569526732496750167507353143626727339540480 256 2990601785836449127263003026348575595421130714209424735763580538649939014245552 257 4407786353790486570437011867056372559958677680562350184289741064858390869250624 258 6491723290638198517296101281768453602866886999097215145537128131105991860668896 259 9553859033421375437010638232294773269321560326974795234674334405466941672038336 260 14050081891576306649242603196050380611490070409887164148128543538856155563662508 261 20647234668844615036740764782696360126952520786226945263198998041060535955234016 262 30320037990380339484239348960621807321271784355023731523455350075404806065335296 263 44492230422012409342604838160956829258111441200363602601451605950806804706651904 264 65241955139381027332176363998125128976074454521038897862883313821072395471210528 265 95600432470049884625933401523546218933344542712209831308582571120331121936607712 266 139985991417686596741203919905313210584002063523127627145803001465904119605439520 267 204834376207485144046519458516753304611056088545585998522040899118874954022852032 268 299513467079408500630102133381935401381045801337094225194506834037584333133230480 269 437649859190049701195334248272960462719810681698210758625468705274494769046558656 270 639051454097371723136444822163318756472688635355642798992248111946424164709321728 271 932491989859737403001982515060569692557953916776801544734656073267748939970522624 272 1359741266641196170431141389532907342257471525225461884368153058724153908055420346 273 1981394506880658631210756125846035964949132142582825506605484578040968723876739696 274 2885298483206991808375390940800033283014708572984525368230595108806868713397593344 275 4198723249755734331283623147544933886963541708303795563156510238364355786106070464 276 6105933095560452821763796087184461536025919813733526274756848372627370220620484260 277 8873535405747768252895232891691515365764069619407720183140935468902197397898445184 278 12887026945116543090975656075557623033318958939651967859487866453367963792470795264 279 18703450249909504907881772683361200139654620486488683067450779432223595491668969600 280 27127213585814912318238308971765073969024885603196273074860719941488412986362889152 281 39319195279825408272595382175582705165073422906080579974480541707033234056312338640 282 56953645507800858784741448752344348117524033427943930204642044124532523101534721856 283 82443684271890995391712100008272010304336384445850535561614600183144215334282571520 284 119265184046891195896543840081595469825652108970339749409601935369725599825124355544 285 172421674944960833083727122380225760375585293119947382330515228740772909793371281088 286 249111265279620765769678206846137572226244660564947741723242824263751744403261378560 287 359682774468640025694326427919753002841825155607087788500692573724159718188764303872 288 519005662459945719555982877111864231270084709584300923917464494418474741460396984180 289 748431651392620189541026709454305234908414110651851431199380288495080828640068295776 290 1078601908835105473939943197124351676287063005700461420029347726862622857732369658992 291 1553461867605978982152454465870078356283438242447116297160785448812716844296587794112 292 2235999779533987830617938914881706324575349257521906745715194929187275237540114235532 293 3216444212138385121223183598831649190476900011620891404894148302714601368288567751520 294 4623967224614870786548546922306378751017838217225007184795398039140959449039858114432 295 6643382626881651936631321266094061971748670005510783916520599391719410625347018008320 296 9538957377602938890147133170996653933797660649743483216954538470347749948034295841982 297 13688346446910839961141757257627833408901573991748140694971084676069187955607235801536 298 19630927184965283823055746859367361189037066700583040368153058963746087792934776220896 299 28136603687006662178236515200074996733998200950077135668057669013163556838077968210688 300 40303694274070751877181746506260075452100327905209435357956959087211621708896719047208 301 57698115952679518086020168192764584217990927769861650230373030290609483775673290725792 302 82551176081189745722926560443124684414220672180797165798735364169809327921936900712448 303 118040490697520937354698712756584858510711200763068782512502560862159408631863755343616 304 168688741401903052436337170933476021455724790048088453702546324482765614123302217636986 305 240929384922277585790259999181300388640696851781718220178605935215372809878255071723888 306 343908769215007835979118202733981402609195436844903800714328737212331909701089531976960 307 490622819404799953690864281132358600913435116094598700771337481545471681429315684467968 308 699526958304140215225367360802463507303563781683333514444580375933834238863477267654208 309 996815032390860429709370643234077952671971486084132347623110098714178597461960526488608 310 1419643489513397852441478046362154498654510734068079674641939288356201810873576817930752 311 2020690402219054883940827278357791486753544334922535733968088281491814326969356212892928 312 2874598493483936445293241643740638302050364606621147019195607542335553038771533155565494 313 4087075824813461014313000191802911797338474260739025994390640664103784783783801676066624 314 5807743514560830970489196837037051572247784087731606320607917885298988041025193756797056 315 8248263587226445298883180641597790250169686618891975778720358061092786533844385347198400 316 11707903404905726754152754348040522283292164019251742516395475464252699516631749863645992 317 16609568354131311762863940703662190280577217096110682794080221231916247382949398747195488 318 23550562694290155649365518154298597883926433428544935443376098419992610151720977618501632 319 33374061217595746038581994220977453547686522077565108033596821855773635746111855701621120 320 47269689493048347659215858804461876224062503331104282386241295005093398374028263599986880 321 66914994519618466412858764779654487656298042260230209568559155353241295421672275715881696 322 94674326929446038455247695345901994449028948689153300287998363587569443946445621810131032 323 133878289884467290463879667397496133722924327148170911987107131942859463882719452795513664 324 189216191309635292981451182439322243309728803029511332779522162411462483223270429371241868 325 267286915193531145463290079441123315847341689968816027091017607801856915170452430945089568 326 377371768411949386440443794280260672934419670382376052382140340386189134871418673055105664 327 532518202093037523263858525415997211744177677725953971297368179299445330782836188068875264 328 751058692652695328196483328958154753509984062199227680125965639537754661285768056111696544 329 1058738453470355788968993857195236154050061044605711531562986324938177972852210122957967376 330 1491694538840530463289003801727137415560595896302670776340036139547184401731251131782694560 331 2100624954082024684746100046285380456251676751633326152730222969890678290075428403580869568 332 2956620243841425513764508252823091164070837446364128986644913183449441701507630315456066584 333 4159316485279806299834994193867236155378176938236619950614511870291144552103041535883908512 334 5848288206213378963164201800476727801560650065286650947304429471913324954120190968470683648 335 8218960997501181554262229682469869763429185974450494125113546656485473233314034737620369920 336 11544826063491745118368410476820176976085499790057536083332295385346515028892228321081174623 337 16208437533910651454498698094630402741472853642530917855995681032428443706264833976725187424 338 22744644123816086534013987099413842065151576581979343646609892452347786217342853195443892128 339 31900855092597786368981916407721424208733525818807526654053903593534281970218030057013992448 340 44721012421628298839629010214891704362533057290939777533417730271196399834175843986664648076 341 62662538824925596265709332952705647833981512747794413011510294168219439944987576644009881536 342 87759134310992770328881101363587687336995606544548160626073902223171334322426417225532397824 343 122847289357998220996241069700458429675799214165392309552274948555790616749230259204577157632 344 171881305135103206457422494239452462254839574781314653479225803853948661277717006214344576294 345 240371199598847237283191583158746499750299784170007803633143614347189868900052379462343512528 346 335991153448350636980010825639883468266504525553320022755725065962276640217415146247382774464 347 469424521082736450459344261704164460254391757088381093298296284503110717803488375767256367040 348 655536843638420058792152250958918165853027330039509192241403794054924781951748626412856236936 349 915003436500797419969442299227510643106288690400559122663541446110832493340344416452444866368 350 1276566681131846431892151484285796215480012006870036420488960572646438828186052648842671308800 351 1780165228180916093825188815477422546131238787986421273080297604276768615841152344017742887424 352 2481269937930101783579488024037195820841142590297469459825733196313187725580847249448444047344 353 3456889214704949814321190166786974580753497252684462742755785714247354037616762360888547561536 354 4813882742937658735452598368464831480710497980719530733749979213179554056653544151704794856176 355 6700465814441935302472396273609956471303680005250085803793278674491283278799199664375172649472 356 9322121629455694827834644120770460632667127207764962667947601822280350788636999991359935361788 357 12963600771164018602995747303432458089559015705999140325990014373118088468478199743816823403360 358 18019323053756615522321744355641829676505131552879846284773352134993112052558652749408685872512 359 25035372446924211086113151054580533055314911942433408735727719962572623180681625291323278468224 360 34767480459063229706425631706127111075441839250402350062007659769544415165094045232590516049822 361 48261050274926836604937770600874860675072973462579128961096688389113321934191683853320956611184 362 66961551889266809119301671679905323639438205612999444063061741427084931487741878895986258878336 363 92866748900086477696492453440873348677987252448556302051198079263258390114926264225522077902464 364 128736517730520387338960796700384290039849947344507509883900570233025892408207844004970793883080 365 178381924407052405219836904813578082216660063506020170907027606909218912528216127712920775472704 366 247063327743706141321587484138980201178360595398525343656688939494733457438904445175255573491712 367 342038395488659436590621713322867201370969107158862227073502063648039362261376443874311782657536 368 473316166326849671120364261553242280046088170782230408991531032323441510460514653619809504630276 369 654694190144415087172024316950721176929089666281289310672486610850694310486557713612908105053248 370 905184415981255227758848316810883265592886091711475267626423384582276982896460782262939887844352 371 1250972720138940813342644953558854730897669841148689100354418158924269343161414847823926373291968 372 1728110667265465049604065815393656592174848812316044484799016298683311870835485268763141860575240 373 2386211588583549068213233373213305269634836520590427744353845060927630634996410445641269370808384 374 3293523596848764351960639404693472753780684078192365019293306248218205741874114930379737066836992 375 4543889633511793318861418357072292469331567670581172566429127106574464637703226951128637306897152 376 6266292557586319970924654353606139979296822122786972807345043063084319799459991890636314865330752 377 8637940040052772084417126047041417134593105891295540045717301180665962801555981243181966288281936 378 11902194701116321459609475267443291698798776196915050715099104149315544773826219138735261371271360 379 16393133684871786284652951390938627643426909771441028990470004742386181854917137644867932160352256 380 22569175230663693222719164893533239911890360445809469035217937290950514916813794852861957850343232 381 31059101101893648183716560505284372141790306001413389262456555107051464751400536564778588084836864 382 42725019143004169130856951810123136803481378203725441582759378517940484480691136825621857401044992 383 58748466962089797752515988308974584530478381944322968769351796657958633049428635060894869656441344 384 80748115141733288617173621870933866305889374057623289089892116087876245499482484833851997550009154 385 110940603056574468853291914581995907053935978912356325801030503767480915503510631254041302710044880 386 152360226586231103515038398883669377342407707006866233899615447728658109222188017865568444064845872 387 209158894392118399090510827238434769806537977001587334216667177966298181373102889571674568382706112 388 287015520510935817919623702914456919950041174816999705501775528346827420047162507124445608699692656 389 393694562057970164198658900638574773971881314528557091955021803703984251725180415598937560971670336 390 539807740591854801295717734916934225217180126886337614692467153797435810856535662827653116978989120 391 739852458530851016652021917250693259358330957391817202968025590422122943919805427324754537205076096 392 1013626873812745691774578708337182153410053607546585731193658463454160152106425929024250719210874894 393 1388157514432895676230636934533035689570220125073393240495932955827696852147628891484541296664556160 394 1900324069203801861129481562746174205852725044181286798510340348577492281604953908113749088090429152 395 2600432144619069485944858352965533598070520673727928737484902801390753639765037189672930433369483200 396 3557074505635656979703592898091057109707822608377072082152538280187600486907270971307627950837584376 397 4863742976244086713316488787341961826914632152320589444628114802796453153021123650720713446653673984 398 6647818065323032748911865299128119952854877513234731687387201426848153883896936880768727295269370368 399 9082786784543687937919736384025399505159433077295547902145021754813971686023540157381116685137179776 400 12404841689862341482435343177531637587832626502927156925560082980571758203338923308630844955271875728 401 16935423808465157768589267565077901477966842868505724863942903452711641749311382587435155253174713600 402 23111826492872010922116111141778538425327205593503738713592899114969038958927256357042258865339318608 403 31528727250241051809346805157824430017286387411667308382203615969917134948069490166157460614050091968 404 42994528891999033392825151003744474328774073152447501601538955432437484023513230704062988002716322512 405 58607762573967534211651777931284785329814503652293441021816131633127261215026978484385319541856253920 406 79860658385735830563037585621448746443277956555623752412347890799222205793769392682539452709479708160 407 108779492535471908540431150719918284102245894866178582557936419304840541187395690125588106883416193280 408 148114700863376581395951531375122379849420097794023621928537339283872789127944615866892845241751161068 409 201598312225619293350232392226645653314519231316493438648791838270238545680160505065850309376227991264 410 274292414089212827525585555594811999823712737181886704468299115832820999634276260207124652965051110464 411 373060670960687724314904568930684532584212220610856585262157369468860267558722855975862150879207993088 412 507206120287207266191926498455110899670822598274568379812056041436374485239348611431405948345251590216 413 689333574189009047626222924244492984274486960951683801417619103363626756318220171956423569850572595744 414 936515309039175620258532183478376052922699662042872924941610317552272131534273029999862605833578766336 415 1271866143793154203004659960105365865185548293780604723837243503110314376187481525186309041891561129344 416 1726670931783437009351876398396283902027377120323769049027226928407364644268475477346750132354496598512 417 2343257197193861056282505416959747509810275855235545637425081199815228857015509692610864178514629163952 418 3178872538820908665365089224029965793658981431248210410159409036202848864384455656481167174080412066304 419 4310916410415629146189044855531727167055098060148091706690639912519267440726648911571404026242104793280 420 5843996901496087534299607173166854949950426678244386078628132433351946389470011839247534668809306890204 421 7919445828171299792144894834658359894875981735442619564287864141772380047925497354957735372962804187200 422 10728144075279694729087990387541444410279254670824744590984616197418772467173445266967109428428022373248 423 14527802848957669924272126431008116561133978822936256113474114822525351927017956625804671397820250631552 424 19666240956827651023361432077619012014124544596969824156879622988603440926243852261686744338205205628064 425 26612727805532735248185071960029757497914830539347234530182660620483785315029594132015896834240913663296 426 36000172535278119761863344718564973903200561002822761629008307120154318459466227931502354153820433919072 427 48681893250793050964166060012841494860559934800677020301056003216905426650624773390055683276783665829120 428 65807979184444335719802680817378131692190791440408788463165414093520527398436019882838218437321310471992 429 88927973272660262085415444811596060063931125690588608453768199070526005245466217426585588399944601833792 430 120128900767651294251690552684627522255278771062118183968577548679540377408174345891138745071217036316672 431 162220748692758644293795316702931733750197248641812372344565429308107660998517188973491251373787768984704 432 218985625274129737346819951202982782921441578461720473882574350666135006669746187270268524452647444949248 433 295512350878722940406394742810021531415415235220037928965372889605462007137016412595802539061558767276480 434 398645623971583757499243101652311908856619346549117985004321876826069181657706809529048919532796851739792 435 537588796901721420334646706819495260142655710599304471077641453834091143270642001479007306615527042680576 436 724712527698614254761728900099537683248993063766208956136617849158590573295101706559134712564495838875896 437 976639267673028028891756047650086881967413946095388610712629235420663640146094675808606354246436039520800 438 1315697197736682315425234000856556350566263225957335908426554329046731639044073726106901792615431864847872 439 1771868836119033744619554349287396076451168736703379469827831501386649576575532920337042588637034116187776 440 2385401769602451785954597313342960388791049252334257435612510195967105027913706414198650404556700722565932 441 3210305359373723266658233959390620751153865402925984126245329863154723606947484330873436801039130417433168 442 4319032571609448118561869548036676904485083921323553732741441532647817589622710257454079457926006181024192 443 5808746583848413157740517105878806585556635896121819640378749858820559594278690572931618098572212363889280 444 7809705913649313145923977116431129473280005042238729020546717485376244707621966148665894554293926370277152 445 10496480679456574578312011568690162029349149914889540227901150403614932059452852744415008607566395944289440 446 14102951106185981615185110704061031054055363142723273836123220699994135114129626520690663385948117525594112 447 18942357316309490103895167418245768438030431391619341844892134091625621348329062948157368645766812313640576 448 25434093119571106037060582442637270681596067421100690510462483056166890768315012507945580249690477900810483 449 34139500926781728266996206248328210447698509902778210725150306288651890807768899448276192723498181591265184 450 45809676585632164345081836900048714800631396802611883498448606083717486288301736805888185973008055455686320 451 61449293689892169815965655594968212388930569709346872135543773817283818817229600306814723959968230262631168 452 82401788876504378356203515034841542686709135192272157579944377079947992231996368883146893725357507903983436 453 110463021872900464071227969837025800892904426475771145073869497606666087446330605870086255353438894087831936 454 148032881407844518490765118829714439118133162462777732089921035946578938094051369628071423872684979862082560 455 198317442770552730681714711749488886972361857520389715077284486984592958184901379580509511315104021175249152 456 265598449848079738318346764239381995640155129794196596012732267305864890668071291372295564166267126240700142 457 355592432219555660927423640182581637568153898763572548664829154967854066259863505541987727131680569730748352 458 475929125000249520502601407253227024309553679881212274145237900761496912174648587474997889380202459775116416 459 636788630408346414121894782340064086069332013029760068853704469512218732632671811990918894504012155959609792 460 851749733776267797256935106576140219015912351432554987142651046687902480618136478599594794507882454702838400 461 1138919007397742346696797556490320346466614602917537448760665865823070836858927944964176813679158547673833664 462 1522433186616260807759980696785094650676131847038110059213522711603542311766118652557290096234889089599087616 463 2034457615794201350423566664565787039494268676972402032853607268789640387474087733891739703844867316478834688 464 2717843762239873837902426359158490152039685809664666189786837303799419820538414625181674397780070726477210458 465 3629662093007595801004431636654914690748127275964988048172905923175687913536242919179177076927074124911198960 466 4845897248502702597225739531754419882113672254468227303311108637828565151669836108284876704080656375271563728 467 6467686043579031984182832865906163453211091762808357278669802039546187869406256278389091465810555521840236800 468 8629602806433312089207300988658646710584813287479122226023145215108245722361260654781433548833119888807653216 469 11510660743059333679566862707947598369851159832410308759904051717570221812401208367199376459049768109878104864 470 15348915360651086644468461210488290880477735955965638244531074242842174187101414948086849069750761722882168064 471 20460843632307912600107152446286146791571114497975091216624728952453281611596909717230551522402024078460979328 472 27267053168623255983590843927883167491007242628895922120802445000914467675201532574719964849418000593604365888 473 36326379060091542173872455551832208581207155469904325820970218266381313532432297025669912630098127100738449040 474 48381091709935295864722826568768268082306551635115472575627231346522311769234472034374117586125877460032759424 475 64416818938234167842138701221353832233084765518635927976528202404298030231830723173687405937475723454486657984 476 85741948569267856826010340183306988868613385227955911069699750093571175641135782835069966803413237583772257296 477 114092814173793504486955018762449617453908631824757329656211482504915098734386552087497896428511931137808692352 478 151772996028734683387131305549716318593956665639947535135275103202280887010601705081543703156446722092242993152 479 201837749066513425684790312637729169732882963234058975084885525260935924424361209001944268252975098401908047104 480 268338107015951846894037294640205845301465663417829866625464097208499898507365531992449934131339057965390883858 481 356643880317011489365290531330799088034720006975018950541909452497931894890032058802433627757902154028477524992 482 473870924578380601308937226005370319419670591217083041655394934104568849062739738575680037594744063590503287992 483 629446180154110862175300533528840230970049698572972835905870113683946416485940911768181479266821291124558951552 484 835854695532472658126981717718741576692161711860029080495483612365325493250873918282408350896276990764995011428 485 1109626968405158901004537546212605109799504643264389101121173121416452823053119280185400917153837024408545367392 486 1472643548292750162895818008012840656741303795904123082399848888823263023062245267523256611423137614379810154880 487 1953858363606706700370389524338270888900619751369693627632000834990331302434668969336535138720202533437164358784 488 2591574531380136870589873022812697893196813314215223296906344748687633361318107637095847540849431680646992803902 489 3436448934286662594668223565688208721185572127483180791329040316336046329045114837492061339661811203321070662544 490 4555457832878200093916804798135048451389122280795330844639891849291036860128102798885854725567572400824290735936 491 6037129459453886077368982508467693766723736965657019969065846677625922904495440573953345614934067896707711097472 492 7998446480434751451710570051142604416505632531682533795988327909625436848708509840254252328332286097606950196392 493 10593948726453515859044926863827214273432322014888964235954163879248045321685621803969260764537281479204750761312 494 14027734269787155169050087148344038805034153353037515758014831058603363256653978406720989531700253305143518642176 495 18569277371543923676402260625190227077498623282203999437361787160841581366926967291693123731084444478051913863680 496 24574271550811856081976476858798156953025534190685520750387456641756254088903468587167337839279341662163188046800 497 32512086720641896113447749077727111116757604360965754142337041442275557134747104705840533152505727323487093843056 498 43001929416655750766638558215457881771634780635598887100973565245630912224388712973396070313859116981075096183072 499 56860451880057503766068438377410574906940533072745606379911312018181829647939358956332354655778773335182628363520 500 75164417993423674327429322324224011035738132925805212594768111531356462765471670399255979158681592736395515731892 501 99333165809888338615240752290740444473806682502629463443538947585562803960300743368711294799127382303863040281888 502 131237091511818464646188022991264956148979944087708514741090237717864824170391779617559385264877009060347883337216 503 173340327896963853424347994050466488158341129785897420725894707144736936776539927440518025203529573211916455319296 504 228888345700880587988684428895553627456758179306887343489771378654365155684430708527841764240489051697202040903584 505 302154556435513010991582248159212868419629980757239166367180265952504359764558401966778473602296923066396421799376 506 398764387260586331103566291089920017111714531235811968858270507129734011313524529428889463449387258273577724818432 507 526121053955364510558468085943624480106756975335165706239937521047015610208099301091446873312658974891333315687616 508 693964798822612675193319603123319067872059537365278181040961919744011630554212285060275270096115426823943339721808 509 915107237512617231506591079399898494675716289238160341236698823335332282255291942727069475510190775512081680772800 510 1206395392874554994910465859394214947072074944388424140377211773198879733636663028017778456812675498836039252836352 511 1589976926811450779976292735281978118528373708301552102992800594850021461813173622878768854380713019875140605208832 512 2094960243335594794239677127552676288698567098601242869236095845978866106713155877676258235167058000862366807817986 513 2759592135177833898564835493210217913920100430508756288496970690073182238756183390576285268638954911671620384887104 514 3634113581920189824735552717869284416574556174464324854381655288403787473481415405839930811402904972924534029011072 515 4784503921012488158833453198225510146827339120231736936087811922355385435501646218027585629189518828264451660034560 516 6297388482600477347538799050480613614927685246245096233628518473719163404662812874407766022109876588339771019143440 517 8286469574768806898235550411878780637377755439231394973236125929767836242420317054267461001142571767004967713034272 518 10900951520495838567461669069898900741389306410579266356095581133212998068398567990855253823923237452333155339635968 519 14336575228839490502807715538899263189938882470816697819581546551340967294759256159269387414422028159705450662323456 520 18850066894695795970290660901301311127610842615998638041014192918187175623845719188834973558740359000035089259875406 521 24778052375992620649101661687871783320385166531302943986230832001169668842205070532050705100608048665840761691600144 522 32561811206395966971528607591857914106051465563034486477458631756670291870782422098900764376683687854781114308425248 523 42779665015800010659307133182190897262458470563700176822639024407597793976418151961632970508319723413216241591242496 524 56189344249382703718606275962583763207291656520442486696197638520794460814628475976754498990965687294449323092055480 525 73783393441834276419877338190884443212967777016826851305980138056263193605263701342880972968810081453182044280528640 526 96861609626292732519634492775943066608851089220955497713653842505121742321009834085081550815844926416054224646053888 527 127125726753528255621033813889561391305487689310851177083246137071036114808715237475836594264222192533148945381929472 528 166803147187447525321425400538620336780454775640749249185616747028557502371737330220474082690513581025852581811946532 529 218808591230019638603520191452887020042270742700375424375971699903362823376260333941040866746677158926235786718348176 530 286955232655386262901317330434621169786966687837638356969518820684650827335162229054432295630718626923083344937964288 531 376230401560806612394628000034536347434712653422607987669687231361461010109273078095112842572758965067892944871733632 532 493155511433801802259753934636595243819081765915226556987667142209710870667249404934922314480907766087222284969592376 533 646255824933958234278537017411459388143477128126468723580203343435379474833081150363347608938946865899634237663940832 534 846673428052121635093244216699800564484869477840228744404897658674683194894015099857863253900231161094862857891119872 535 1108966874995023485695925807681802591797510673428341110170126510917812318887462176226948360246071122644575686992369280 536 1452154097776858518801942627030676990656939337834273866716513234876882931052529569843554058029091731534165404558510022 537 1901072256052100394021072791199346753162768711687040094016994685416686344175556200797434179396928535661032771598940560 538 2488150417032344465326277639848828443007682352523512096118070868203589318999165044898258145481426840391871777966304640 539 3255719837870409837911038429859053257765600419968762958446529234307112731344358450404817720206452488392084199107888832 540 4259024166450611902548533014539006664242297822381735912984871167979341425532431496801700282741840602112086349767102448 541 5570140666781830918525161624453750734152190569658062859050781087271789203863996044456123009713514382764271679927559840 542 7283086966364769931535395801998060916411101936857541415379457526441022833123560889803890202523293473436331707202215936 543 9520470165157200026623024891142786305319705614840160811712123569077514882054620839414827279244678468311702434712510720 544 12442142079613838936712645499470026861080722802450108498639107284222453487408886853317366447606944144318020461960918464 545 16256463232683631551039789157040554748063502289231935164661743105998144991803534065957567059693366154480826291432950192 546 21234958418099090455192178980860996141243918411222445360988642196835454406925890639945021019627617728406834469459857008 547 27731380543771728349436136355256017751297628148979794226310740145276507046583823229351437950353725900701578523843331264 548 36206502901231951987069378427265435441837565222655397335797788923328971244905985661906670706907976058810318757309577148 549 47260353617107610820341299982535830927727481974341870735423874381031014156377372336928781109527297682068399260910416288 550 61674116494095886831611097608064818531272417232920775575703862144403776990395502559492814346946603189509459885977139200 551 80464584275522608910267026208289716069590740917702933840209130161438323982113497693829536470975843108944862176418526208 552 104954908263750444629106812788143711590579583745723684813690769683118036188856433956311536970714217098789767119142082622 553 136866500021407832035400913363426247612614848865447288832058111969868667998275417417912902332106686082020411971450963136 554 178438381402852186592067214200506351461651188446827964119317351957878947480962420080185753236793373533964035819181244768 555 232582145168953469293001045835542896367004280302176563075365723329063150881653497903661370187609973378934968038466886848 556 303083105060916188944463237207603820422507098706687575651027290246708070833514620710372630571609452300317740066337604448 557 394861343217183759484739223868564131730717186206257453716662225583286052837717628701854014679228844481167302853595534944 558 514310413300895756761464696756556216045698389025791874360101983625855828159380920495418129864527746799628876738156388352 559 669736699856268689218293229084576627239558482010398639807307809846875198449037138230897869640412739592998440817835203328 560 871929217305047182524318488119942824258892667094491064467310550861953461267839163046240623377956983387270246834194548522 561 1134898406515123598693790453052939407698408724943100072769415978260876785457108951076373811605392964518555707713094733168 562 1476833835287220578070484908281831714941566564242718254601575830847540592600137598388301942572650191886674794503772125696 563 1921345383170863135985124196673439712664867538794698902108011527713009088473246748152583155380527318232662402609493683584 564 2499071461116623388081757732741673689729577660960537051001781788420813127366208207392177447282052023444422609978074036884 565 3249762334900550657901455510040290464160173433717060706563077104305469551619950277602397134272159482965625825627296512992 566 4224978303800508468516759429333973110113202483652499375629887603174892635134394489436017176701885653152464009482885656064 567 5491583416969616396568731369523147334072983174671182385638834813454758504679750837452235072236307116904237432639492535552 568 7136268277445491616567183325557452984543206363747697986390523204874688744973709501500855217058213482000471740043535108960 569 9271403753825605230899211145686226240680918552367110593541984917805252923064888338775705954407645025001534637999524261968 570 12042615560549040520057375630335569179416818327048801521044329362087861151411564507254707963113960738631209161742611847232 571 15638583438337816938178247834956860525900419253019726501980705311623701054689985972026657188929716179684774068948651730944 572 20303715487437019173156740516206238799359504370513450330827187680518725625997605765124763027436104730814895114875956973232 573 26354537638045191742646526097616568552521019921166866808617787031784329026364879549936019231496858012026470912166212648544 574 34200882598531266622988901299562278018252347285597521512273126701803499160210967457152926575608386766617336653499801763840 575 44373277759804095789366309620906064539201469740662301718853523544074736557500996676704295919689001965294639338658477701632 576 57558337869239266969040603547916424893687806561756942143479233826889926640362376834463102345688958913494111061185856742355 577 74644492099103487052547418676357207325997590859236588724801419499354273413520050282444825734974883658774374128745106668128 578 96781050242097847538521470099095304652529702016875669555054094818497684988689806077100035685769315227764917733484481494240 579 125454482684971609204705020091303285397644267851168724534241060943362725072382466106552908147273202157818855387295667457280 580 162586909516887952540067018517053973031200322826339715595316638457348510202060757874388693702156242311106431144905549480408 581 210663237615349658595164101770037360236889279041549425194321229979426021406108688788427207753822837815027881766093365423840 582 272895243391514541228394019051648964031491412751550148026522038514298779740977005471279613894260700186639106379047659059840 583 353433292078551547055615216697402070078283987267400530703517491072514349741285429152606750160632778303069044395934824645888 584 457639464976931201659058388404649078645767976600794251405243058153463421860334616535238651974014422748619723362119229684910 585 592439830497930538915556905421198989982392384877013700696480240216585402940321774393737509032501274124906665310967905572880 586 766778695719816920093670612978069984733071643336291126448125107380586960583730915188292923855895793993002159235617416659744 587 992204236894004539897225440775355976445045588398115011905820908000170344779974488726096907237827047985651064984128933258240 588 1283623346528397293867545823701200433249826875853902349383309463108970897520801914445301416317364895146558647407158994979160 589 1660274386265459360135296789406641863227905187630973637905469876039929637162901027929586637710799295699585265317043709041568 590 2146980485472398418837883182181020905689673516330800473383399235125114369281144663177648465380831098405944667092755747271680 591 2775763956637949434120251045018982598700752188830610806283433025563179336858399255493424463898819097278153199245402355565568 592 3587925441299340333517859151381910646547168518049396651689980412448340057673161237802980479843309705332356488285791794796256 593 4636721005280262340255183928274714786774975260337394059942458764302359565903560347509328894999739605524571594375820700651648 594 5990808430647989663083513807787764695147631312231024672780574225808017397864815880198747047184923843167862233449620727187664 595 7738682790766310636323496405127432364936614129858368960719327317576833695346040299465892144685719368449585426298323685949696 596 9994384104362493479628206535717242656329835743376565749111031535723382675911513418773990075903379429758117635139379217460720 597 12904840367569518080733641425091444273297034980987016273596068047913571703725815371040649690847608250782676730966665837950880 598 16659312587262561511082825913855142238982266156561198246319777083584944528931675458759206740307741300902147560324135349179648 599 21501541027276159192664317673998256053570171039775577608611433967109221269253029065034698713143836323704162229284106048868992 600 27745361985097997345729215796534552280721870855632755267775240176021292279551905969421418764061476958222165267756121080285920 601 35794782612549109587587941149275966946830080393474705087831385940996569079395790346559595873086963488614832083990027455993328 602 46169781118745902663717332267829758422233023354538697488239043997058223327188307645743726898907655298318022831079695089149888 603 59539458482185293075805719932619024973426085984269047826591582407138433373971561424141501213027553562008058078317450894503104 604 76764627741776302117759904820613915835196511279657325538370165366599515276778625346597511386158960085187573774709438892414184 605 98952516435097283559679568401038488638172855222429397942753445508600095531071796612377309988170106977783203558859178680587904 606 127527013148376579392118856145380375666952874002305220838817348291594437115091595954342596030826387218043402978640089490505728 607 164318856931537038542736534779504457094627667428727167835212109264689406620612702945862241613377289049583440563258715181792768 608 211681407985098071768236457521847969993531531576848014754061537954111165230914999053558190431688823797825130252448653201367988 609 272639225600050659178723493961246090386009017241936409226716461909516732231686515767265820326007970343278460426623050347741056 610 351078712073220894377970162539809386761706982680499604821131641865123340979681559188596711906704276538996672059897788014973040 611 451992683544776600142204905058717607235319488025387201140956726026441943045221533673999186849241056420879938825860269640138944 612 581794059300700693082356632790918978639187721840021577686908991535690307790657867150356547176737539057951702719091585962624636 613 748718123090152195511652749984462911192378880773069351414476686507500428837812028638798302985981599370294954024603934299139648 614 963338262831591320416315093495820646572505589174305447722242311605252114964211698564274668620826097385286727498129434345191424 615 1239227070079845523296720742251639995460407940392237318390606640401029641267560609461131855144526892250398238987555152923679872 616 1593803600983786284074678204851900459553483468317899378567999774519407084310217969249597731383793236548421582532297843065071392 617 2049419006537078475367514229894685715154976059858438555877968034250082174290011815337357505480743770251054417580264016716248976 618 2634747321550137491016359712490122379273223279453629377071022033549974424053578350571967091530131417545313384678264916710372864 619 3386566839452633029575980200026897145857534930765199365503784756479403971863903083543117381461834034578298804213201788928757248 620 4352041317424302301942157812694108632166712756784705369704388898166641204143769432310120402257043823715195301022489121753564040 621 5591640687120701237842425966276470197827846080177106712337192612234960616828784650949235577288771873825476046897848550568157376 622 7182879819294228528152560862374132997504250676112848223071878885620272398620689931433843356440672872346322149139313307479355392 623 9225103538508644236858856724800177299697919273624120402542543397073310786831965729675696565559422760977812901945219290704684288 624 11845609481394180024473131724761371365247025972959907255884191497007616897243073571235008531206562348465183959224993705056007434 625 15207481330785469055325355829745337927722692193924109599611386314156187165544396560674234036668886056065555007654928617713972992 626 19519608272670270296414923986416955708563841333682363961836272989029319856214310690086732927019100473253791171426349003947617296 627 25049498373961696518457929029092366941088459728552137651103317745416514595051679067080149292719628510644438776891203223291319936 628 32139661816941365101355236301845597842753833760557661494856756599658599740735456198785880270580873540798502824948254578426291792 629 41228554551918847815656010471489389358393056147694655667088707593507117416149193288120300596989438214073699677791125076765211424 630 52877346682124943402686400345276146802361777743948547982907867981718421015064989499243456022337147069809741929967283140850174976 631 67804128997268065996343752284167613584030383468667362989055830209590681479985241002929944861669348929617591494818089080486292096 632 86927616181114449613166052637049329963533363424427780132372270164340546757645499335167508982953015429418359866354278983275982870 633 111422972630586062302099384106516402513285655395210244864283861650551916634924080853775015432758659041614373189398849593682824192 634 142793110009797199726523756372354548813088617390017585750464060844690323152643772896127620205876169707979863221010148119170449344 635 182959727215925799365401593356076484473871153714677698129735466985656536233070760426039786430623313821171339958638238080741121728 636 234379537548527589597294703285917994908357417694856382829184138170421355797356198637394669195203649367609060626562893521408154008 637 300192623489959177195019296631465916210132936742143419750956149600164900079290758724313804376150458077251536716576862802749589344 638 384411764305071665483361035580962813021450039241163906261927211572683758074183950009221279533946802738982703122699660125550411776 639 492164007154731917157136733368793572295505553930757418521985686131502435034511894885038708115514059414259950316151478106724217472 640 629998840354127981797506360227291044849724101265565475664001041025956461619316192721445353366486649595763434244650276876640819632 641 806281258000848083872303405155658451774804535551211800377103113774391639172586924721814466681919283228794161235013022617789167664 642 1031693007484168446941929888006781512031192439465447349119320140578637774111436567024004888115710697600530935613236113432865387008 643 1319871676404879840858470112499195373492062900963627996027302676858940316790621340782452794953928996739846731679292018755246074112 644 1688225372946748532950802155399752560853674709797617372848628965157002040901574049474329993908779514565265037313099741594607703928 645 2158971053441635457860264243449594520407361770247203661825950382310923258436040700170493998575997649201163462227471242065196472032 646 2760457649289604571839037139235257759908579600044540522226589261177433378084263067480720940424864912414085112498008406624850808896 647 3528851800010105812625615359090354529253958049628127820483867565450895887943712140901693014756974832416393115679560901785014208128 648 4510285171688548047332996092837061820913886370334185929991145574912645532174405101851308904367348016375640939438565546040285615882 649 5763589251154296761956735690931115622416317085177692943379038689809692700186209339676621342241523289267849212182749726477813518336 650 7363777705119213643743716069131178125861851438267488626129968523833527912012829026286434219745983939831761569172056652076480346912 651 9406479846053488910897723855133578681360873757897786718523243641200836648064828851531927020183272920424885595673422551117220905408 652 12013583946788635542634166537551883252048081698873322153313244032075372858876563140601489701055506170547484538556305510314192169864 653 15340419257256257363463817330365699887358830741438046521096921539877577763004179845480259448822723043264694094406876687910723633056 654 19584894611496263014479859708366707239188721250690446508639379192888606175933290235712044236875179516912489288064632035764143111168 655 24999124558476892319100104416506694985356067226697839255278829768870758957547801349821495370496415972071206004254306646257442525568 656 31904217456066918024421935111941351255095979459053217054010276681187369485540563711108008226961650866979969834687048703800896460160 657 40709082109103200864316754735069624909494663275702051066237301231047981054316204866006275516122602637747812038986207285655979547120 658 51934340670958379618934959157331563638032952814858706688817263105013273530248773049092449162626990880829198040925643918060925800192 659 66242728792053330230163297031355189052531645069273502721452495808168718126415010267143595023572022892064968428601093794362749864640 660 84477736021174644496628764546344759107348494761301372413743462005713044316051598169393092800824663912176249082156963357615258013668 661 107712711314714039900902331285081042183909837091502102058535261361434088631594176619795523574616969281186863896489651207556427116096 662 137313256867471725998410170693618456968378759653760736795635395734321573714856887464572440053435790259202799659577831065263989489408 663 175016492132925840953730969251872527920307787732326383854806724320653381713241657075956180565319498833709352369319901595515952156160 664 223031731625408377026498411315526797753678023439006529725926627353065220524477703670059559142995911334302733740449307702618004796582 665 284168339035816537853136679797154499928508262886357095524258631037725136188056551626746001708934489248250261510161291009590700474304 666 361998064870966774787177704445556416277848951379509498977977921429930084583078157132916588019203865970612406448368837635859278188096 667 461061131953803118403685779989625794619978475049076828541148672895035394665602715611179901869334909840551769762393360636314883492864 668 587127812398453483874665069456623339031377583286472059717884739625736851955492165618291149623815506984923013505087045007049394782696 669 747530379866152863303171832014510247700667626218291579686050190577848129118968696371190702210239704232686031085018288814263572970080 670 951584297515991689669957241013699255723975727197604838197446302037727931314408016420268027428874283252296420494071499629105507860480 671 1211122537011225694475626800942802485040493410511604926050057240258371772258095677159326682712465538496015710190396623752851441792640 672 1541173297804475165849168785492874304674942749049432634872788578727157837320951191712272481227641843047528942936792953054607742326706 673 1960819463376871637566551073841957125906877884537385008260573561652898559458956078095618903694113552580444648717777764338418867785760 674 2494288340408971792457353654086329639057550004943724964186417380023107474706275975817467952906429292619965224223509607111026912699496 675 3172333144465691422789521417672011592415279843026588716953277620238173742880189403079274348755379706714233480117181536408611154373056 676 4033984037364533778247016671738126463080597521772730033434453108484447276784948852495202306219578256309576449928413502759788563553048 677 5128767191040198492581629358998760021245650662811527699875788994098977644622702323756657703089331084094699409300586406705576312308160 678 6519516492287903693263249800099068743912777937049942986040385925815647282396183204939740843850327034941682445584180271735795469997824 679 8285935554231045618820375048321383472162580394009698518389982705346298455834406571115469744734197956895316341721779382339352520041600 680 10529109484352514494108209816993986411633802583183008212819337945594448818671972618319505881338202896045659591244845441640738482232192 681 13377218673815529694339996640676680709155204355440750746801888597629738371052533029327482610835531938382702187596723676980196714438800 682 16992773619540182927201644486598397573419708474113823281937937946454871644826974500319831760581471815811132183545224833022778589477664 683 21581774130043097093052008287089666446032077207312128916271644000339690765839078813849952240485686052382900607302917075018781418611072 684 27405302817660233460964556842166231332345364636408067052461309228708434712674133897175086969881347214677442040959278705059540173030128 685 34794197370951212314974852353495401258598852963216864728669433046836429808978298590794050071000806670102684044093354835732447562114464 686 44167616082363274772508468761831275765997421123026562424363794150355343573676928217940573971061057974957263642252411002417355066398720 687 56056525747725622159065637856050019787696704459346139294251277764474541444264707846255798444570698624310942854762959052159976397963520 688 71133412044918559020786052684937745799935674950963615267106319097486066849802478585551690628069731184275508884157198441143631461645376 689 90249854575942916643686831897063984358000880788938653566017336190106049056695795767118409583612395458092829228280995961232255926396272 690 114484040495822353473512217623011639947894503891465508622081384038437541134034486796206017209540549252811092162874480087238817899964048 691 145200835465389693643732400643128231464929501727539636895198119977105729266147009653200552714146392915182599073606348942663259060846336 692 184127718055106823416895475567018114760248546412744748657613781848064854505347146645253063567892541715959279834042633415458851391178836 693 233450750863817074281355267118607121655416083349231315362339828578295257086015394618743289138250275882874566107197891008060843314048480 694 295935855323516951210108863400564533512381788284136342460068678003716613468051511783357688251451443129845234040181421951363715654812160 695 375082036413941614810641697552403700496171185313147965411656628279298673678117283715991361659619132523216059394920298782645001594586880 696 475314942576815022120667040215717833787625030941167374813171278537699789188960514782779234822520474647563897784930357342581847284030710 697 602231338510136850406033091467530910854136168907744699507924963896277545181980726706668194905968266718572204785593204616305931054014176 698 762907831959481242424676940426927556677719100152504955247891028649545085169607453398412772730123006243785245803367162621482461245208768 699 966290678282632103346232946816035642955639969035756226188371767595581347912249703814623612076596319392226915494895343966318911392836288 700 1223687874926799149798259256468123335985788808949208976016184498769652213107228415920087051179614050795688932350829356424431111183745488 701 1549390286673547693265749015407015231163069984986511327088783198619023738344433452333738179311292391465153058639103580630563452105222688 702 1961455506788632283567622281253175184670911475437036471641089694823668304338748692505808123672000365895897649734749444617948595649642496 703 2482696930412034143805995338238853119668987320767129077231097863355447117741298453700333733766102479611739855715799116656031329424638976 704 3141931561686353275982932002659737970345609644136622667040481936893537273037446023800276087854180433454533519501981147965173905913189026 705 3975553982566209445947710208772391366198866003199120333440921260227314225764582632668630983699593882023954662856294248416516935634225728 706 5029521417416220564073258497041654822266778098946670523069366919290062203463517735081610615365353961676409323807213702645246404336170624 707 6361856861690197810029307984733680425916817622808384317408156381268498444061740161517035465982336718410976120007618268558143045206067648 708 8045804971982630123098103817650913819432260523644550278686377609032563433983791525425174360488600167872678956992758841058437472360316048 709 10173810304884939787443751334664665202843577339268186324367405876117169143116032551062336633592639040184788021814122438145597128290935232 710 12862531385837994555358206095644952884688739515195080631803005804738398351861637570201469351320123050929491457190610109082923356850574976 711 16259159301297171472772626504126675636895232374405879124512544245403187701702678615824307425278047224970780491542264079362282001446844416 712 20549378945642425330558046922714252208290115382943811991660160655711834643065784697448585383345771562255658163693227901889299317536482624 713 25967398370163425404061529970269596779485984667006220524935563038193557815317007062298977589319239004873735960630136854017741182017758528 714 32808581460831563378708181517398562397763523710938711321361345215876696538596607284947916219459529929561660273687086418702707844695881120 715 41445357172001769097612572915292760093228701038494781295497441619188667168611041675572962050132463874011754585777176582333110546120375808 716 52347251992446784512293369253692235182315958474387590263373812746010509298067171573896709091554932692578836685135191422902828922875301720 717 66106110290235892466308645813022695683034071741469852657336817674050819682731878762123519700868413820806797738395098777597796989207082176 718 83467841059020611856769513700092918502912262205721808263177433577512327802818094669949596850508952385484735161489151015497530774347088896 719 105372373656011779506043195417682582971864552114715425957521939059154458789743118740033057647963741206593629351429048541448243724606331392 720 133003937303963989465182563684040799660374403876348021822348479729827955428804028686547457757834691189294825651901749733990320756413875445 721 167854321907835023494957723424677310825947658288986923544906872634209737037268910017416981211326335335703956454215946748996866325279562080 722 211802459308413943608157535473929100876879180995676303023737016982651319193788729013525493170296172693570952700324733477440279412890893776 723 267214519819377507306666711081379481042464210971308172902291422316173415578226508425929127041235791868603192037363203870557767525408836160 724 337069793105090729411930149796339933182793633734488761831290996049942684864646247933041257855942360525805237979015350141735592322415223740 725 425118970732637831243834235388838181964329674835798193770495450843687684943052061901523423021076786112692423874715963512726755475139962272 726 536083139737562926937048689793617319519289738356012275095700383945210133428051611578158234443534279040003615909313779385070145977334723584 727 675903919585779196468911794011715777933743767642701603707106220082436959192732792453020105928290172455376733189222392024674519091221449472 728 852057838395458522364744089148045564732029182148339761984415094322376992447412914618803889355565971276507607687648838236641910196582759212 729 1073951385268700316468457514582649440762506289831455356334556602458597018058009310171097941227765779142906244961377187676874112190849066528 730 1353417365774549176383612875856521113810256573698707116792805002328926680122863542149642954013594202580249193813048235780054219362143407808 731 1705338442078153754641194806258924036655849629618010920971598162077246188107055264044116149847261549641427739370019875140154211639985052096 732 2148430327242524805637104491630650208475676383562839909497836220465545721602455410332083929674051828791420497901134504351344469849572969360 733 2706225362058367557129433612487354673893469688700060628048702923825063056096680278140587537851059117103563684433154208539245577424839898272 734 3408307554561754075004159381131196632480271375599847509261671582341410453437284009864895335137958404347760575304578231948993875432886140928 735 4291863135642079520727292745997156386898384858757106202755227825554080390853821895835582556350215476324623335590813777652148700373088062848 736 5403626940231950067986402264131185484759439600486057285433756500574450632405887298815271922060582869642167240959887024443587908427666088770 737 6802325290182087806021472474083695263644093543879305399066158014732356515984695701621963990630750153756303077948686632475361239850578891952 738 8561741567645587528380076739407988802121388022895561298400180808681235066150351450361202605280991803121335126535743198780521818282119209568 739 10774562622163061135918581452687137335887155582926948737250766363665228372367052710901909453416324451271594368659468811693486197301829294848 740 13557204171151118595208091952367893388734947237377385322909862796297783471442882113250870262255668561569710311924228519531876825992587274640 741 17055863458824198953122174010249636912904004800191655363635198832285964846770095230747975408247548679319097884734730750421887597847662735712 742 21454110167008428620360789654526229792958317661111057616640404695972128609114951208450616201662618697546865457516896411908210431044977795072 743 26982405091408315925980615431024771993532202033158791179579257181132042153942976921236152969354384504855604752299826978026483041047199596800 744 33930034369697061345676471484723321603395938676326086450990016007801744944444523812882293031754664810091332899202914975734512147010765293790 745 42660070024290545856451546659568385263650299448588024036925543347111156505704365722578806955555375032563434500181438978918292596863618954928 746 53628121450247930990310143097207419001333424737819151126260172729940653036646423533896464002071922018885129161979942674057157583683293177024 747 67405834968941186365331124129025958995230105622822606073686266782627126156129013246098026021126843593665580477205763716396242366092216941312 748 84710339340528704769576656575779139523893432571605614080515097748503310680900545994258393277493859304237002567491129405587647935205996178192 749 106441136249553887906298164491789364509159378179372601165459143434260870667188280666256095774572448053528374299557421431101870601559878102080 750 133726311319663222550076938142709610344461641927222910116959698741085327167632481609810745169616290165179327930654096367180075547457388666880 751 167980411997325735850325044362689276207860584833376392043467545575301830484293866525149159786664079122166681288179048996639756816210183527296 752 210976927172539013462821110441988572051882100433747864790809927450184411753745383737591828904850951227403440546133287591048237022831038927300 753 264939039018561419573970948898562205999128109433861453881525662140090888687851581291705692066294656180365454516142642579559098685489756732096 754 332653236859995550765362041455246058346668383892034715913919345938095438397693976405373141073589002080782324979826890974943027688300167042560 755 417611531634366930470315212448383760241470196917325893938540468477928199563304287837192911240279604039037435651085128089221034735379061337280 756 524189444746834544421888951299437148455585727403448242236131104381417544268092881196602690570932951644956895977265545174687007928891844786996 757 657868738016105395094494587515827085585683213394296322727541063111607898314617075185964458896218325033104145257358952840451783710267241855488 758 825516090782024859301387573418487311034975244802008260348893619251136847446456574880081656061860054519464865783633997539099560857046714094080 759 1035731726874482688961347391731757515621151478917919597996408690122406470596798773466122694631816715956807344904187786415829083987468258895104 760 1299285486201641716241749518715361086898388294789048341952841849102693253208131497007937405604614332994784386819477431894650064185415559326208 761 1629662195512561844902481830809402226429774389059297863740069539339561353526659340703036513890445352605649555256457424763876719545255785603904 762 2043743635275343734230746917688027604464986778885806341836766295879730377399031826351830470471595795277516606555577747602468857364608725831168 763 2562661192443137924338165422428561748816917027941886376769352671534391672681395732147879546054014166177293563066967413986769037345103062393984 764 3212861766049164880019067192688129659624305959774479856532045587812437074874182683865378153548057338033789709028318094647545626101969313525376 765 4027440070229003690084424123921382687564376443825251594478281938653162396134175410268195308066033425775024124739817938942377147110904304222432 766 5047803676015790006469268308556482549335297062913549385502784938676195007917859362384909684357560947609288627943709413294281903577251906060288 767 6325753595276989968780949513600201712958593279552501708973957825920980551492563748870695553712069374876489848811830811079423354188212496844416 768 7926083742504227114793278000761864425363980945334828955107556607463463194541985210764471103675753803872554459347537048264567396034721921765952 769 9929828215647907590106789618713424044505284397677335027110420261539767131988506530967277506126538642433982141587096245851521064390851099021408 770 12438317264810883242110417386650909369861554280079296289074505006004295634882383445148197750499917768517528233047960359147282957897977228506928 771 15578242622794667636623814026837536705948249261541899225038268828736608460476296450352689268414336695253159272342577702151922668061426512727488 772 19507982490954215870769649252950147793234323546516672588280078243450114903609203429611840657216992722680971298652461748965851324487542686930324 773 24425498318748246712318803447564053409817587007954389202778658383464963565359730321194188622596479174361179177354143524417988981227059121246336 774 30578192587235699572660161553596457530091752208318903252881710100093989509662421476721784023046796837826643425975348260337916650237684047484032 775 38275212841300952514237040628074838090409852437606946564404039193733051547424287726219526339328012869855149192373996419507660709882575216899584 776 47902806861592028372302346536612181988213288889667448423893860815336336069608440887493651085200914175543171846557997072804117982907509295055182 777 59943482909766374171507683809331039658457339604206573159815128967688421475332586789933839099142754684573417560046807334263839906692141976680032 778 74999914616610691361006989647526722259291937712638205371147945619701507280579626280497644988377421172757052818522518534561997277115053444600448 779 93824761264641797472166714810333736222367085798325230908225768789423398118384215669081548622774726172475631448193200296098252801560215645719296 780 117357862080182533346971104657369726016813804214209046120427888433759595525342271082844765030116797274944194028979408466078516994653873044964048 781 146772621542696634110980708654148934064912206542585785326050740060317687718880771736357319726938738828640349837889234286234509739771526677627200 782 183533848860749510643246030239497858852375351784470748198365165218052269207992290099975769172560371307040500474530493398101010498179939639461376 783 229469870062925462578117086766127406612330269855332682348667730937842515809476517230386484986923798309235537180038545869924379411957883651365632 784 286862422221733196904409632566489807054627089706303875448418478296785458200327350741462624183898746349172316700924512140323662698554297326287248 785 358558699248005649706678565337095893772195060951084078054231105101374425381273775210192131159815864343117130446016816069502463792829040278105072 786 448110988572561126460000280883686412952327262859003681550516482097632585834384326178329881774692845014108562312907138082815330107822110487412816 787 559950668954853662381745972137074003891732385360778393769962962431472927692424533241465904106056006215594938623178405956144202130858956853737728 788 699604995094129247024468796828955889490733873455619921317545614534321143987396853473561655945993733618611883180143326051752433138446304856075680 789 873967153513801091256490222056378417954580618765668558260339647562072736645895918769035632751684897573720921508513285001250633973993228730722240 790 1091632634281012696540039888998935284927131536276149749880319359876445266713957788825776709268601839779040257865084068713829593473719557333763328 791 1363318146143221550637552548819995763694864530827108208942575560168611741925364277566642381513026941299047514543279036113454946193959319702327552 792 1702383259653732760523174838861854969889326156629541539943329337867656966535197165459028050165656512127024389743148207449812934616224248412449606 793 2125479881354967078725906723681393381142196575202901994033255151991811136029176272806343366324582539127499609026051955420289337304900343529167552 794 2653360774910411169392464391943576827235683573677709769033503559446349780326199050814941974919808345062234190477131537053194361994418350201047872 795 3311885941219707815466392212302554789503457269709600580188945775097377861820741265056593986304021053591017996847742121346846379126518482202143936 796 4133275107697638675254751527717161788929425334484069168579063563698533399034635565354239584798919397971499755896139989142014019247673177657410944 797 5157666302158241603138904858224097628613623128704660037703352361859026951316051270861829341930330725820558977108313005951118198883471656826919552 798 6435055051415438896512252867632963670789327624298581663389092768116494938631418757867044449585309812641021146554913381696417779156858977046851584 799 8027706833991128970957745135619060908519631471288904864051416397802233205406893029846152783960402131811583374802025937905972026406361074537943424 800 10013157880185631303621711876689412547354103286783001428161734706526873023358069804870082381038619725163410513845246188443377205574652197520194418 801 12487947305450605801146100867248426373902547095911100505317996287264423011705894125264767167186545357950385542316841219141670071039856778086355872 802 15572258191926735856410872301010709601196313408354782447566599286859556747444731872652449493405215681992194701130292273898162482611291619367957888 803 19415688219352527263942089722629511007238536307635303754343904785932256936383780010454993802707051306377766277921820130132694564821068741578105856 804 24204423800311621946689288230491167029673775264884676014633215182921983453969338601313334163999174883958578913111839790252578243513166127854724928 805 30170157887694581195277603003207825703723297759013227842483826987676525486947038979458753239180780469231276520369640688762144159782814487360115232 806 37601173782830566339933807419894578209677383604817991296018520346533927248678373764203670094822531967039588365386760348274034664805057181102444416 807 46856119208753619559801014751129371914083596090259440081823475476914073742790293113041437562059239430427334046463312506936674380232625179905611008 808 58381121367824898860588682948149807123324097927012910561540352211927164298897279205860313608584741555617490273331336960531197731798791620029976574 809 72731050553547172094935064699431325524956618003720777029457531724928607059238911311747672112190860320144181991211892127898819225929370374266784912 810 90595934413859311551054131515083283904585082365011362782738726368387213374974096446625882102627171857594299882101022137373847982469302190581263232 811 112833766186516444216298270397301893921414803402326603365550356851194136851019387380446281894735533251736139336900504628138681131949598833168609792 812 140511249316888997566832730629098370762516068125753945611374407067226577250361320539399217118468453966318613950974433935448684999807882980103247480 813 174954391658187440424113833968130166151241455278579310121054619917246162638224700842323302290226299977812818433617621219873582405037648119435060384 814 217811322072923954926725495419595713179789879354379785798977945737040585212398050294702423012345996798989530491716988918507886859286131248512700416 815 271130271909631327945345544699926865618822733189569398090804413525710742404781091323177080323370201468746944890712660751539833195542449533770477440 816 337456369773401076856119090812514604920225542559788686184257097681857622333025680357888601682810034054529643147128408133289076916882974170134674090 817 419951772737600495055596812485010643802037891353145628079802091989130737468116860971700155419064209204479231554764097086059795225411806476770634816 818 522544740873123702289160455445926151570252689243145400431377458506711295635546007520978818835770931541881486799539770586609875913553999659368512544 819 650114604465956649878855213465062998858233809192854702733367777182890636878749135441226666167134939779924589932622477229379525560062964796908332992 820 808721236127918444914973122927047158818994493063145906410607352676050398982390093622930082048725924683341667539908968047857056372681894043618543096 821 1005889699355008349994609354665572693810214815016904807711357457467492949447266635224193227298510745481841361402733254699145205717986744471470066720 822 1250963295181004574925883959688010775668271165736073683514678627726893964209935347424473365492087565165457254382956377898279484867920674665211274752 823 1555541385954780277185796416493308243920555641679714180063039462101091193899972799609227933729645360302580646565284220713545310419774419349114713728 824 1934022284064877615975181812265589689473631296970495391648393136580601605971279215083510103994907559369982397737078917535851998004488664733044136800 825 2404276331859316792413712183559519887754236717480436999048177612002104434587416768181749503628706970286396205829953473422070909059495271509486805072 826 2988480287400950304335203012101911487933092453840299079136289401897803545535519476783209624945384478870618779377356941336585077427922489031651707584 827 3714151541443316609001400755692970770474998364827997955720401834890629540054221328507289331123729213710989973841897932809444119831122119835195186368 828 4615429860790966685791964395052681271774298575353580980622523707915950404462514009693004320545402932964895503504579387620502919993004731759336159752 829 5734665698127407816479223397273581227270674806180281019410494133258782414319207597786304551041739849887248868694466950069362962325996206241509796000 830 7124388142654983287796251235934201042830799583438471965936143985910600858156806419131625279193291247328308293890483045658136448051459332838110330880 831 8849742944839384918135646305267320534599016933068310019402578923331707508027202025184247410263691375678404569573856216357045149798253311657303994496 832 10991512517119358459232946276572256054990064574027287944993614602165623352509088509795544823363186146121044318894514611835419754848077498122012690480 833 13649856360248342830848488942027205943028359799658537609202166535540327083613723907044376484314740273337944283701428093548664988636746692889674005312 834 16948943189592013047864835014017833950391664116084791370581790254083179151608162428879532762018648246079564280441294459284255693873592947603917792896 835 21042686616248694971093916414126242854205208163183058146736785184894006256591147367639996810246286821384408036835253673982910460523707038285811992576 836 26121846400651106573111987039787537200059887019094716089283314195999201967355494248216513404593368257015531442339442391992988162025107952268493458572 837 32422819296326791312003395394564726608669879116625684102247007646235118686723384722392420929445665653670335547751936538476155447187051719852461975520 838 40238520122584536350722333984290976147301779544743004870238568434899246136252962696494982811900760974576828586661065699387231610621481380191454441472 839 49931848383379379006126174047193747805541324632517754722076379599506632927905529244287858320921573864665864381378534107148384587368547963399033433344 840 61952352726706995208722855695770724957017360783741955063961236193205263687805021246210852444783486453489415446551875170875355968555822940375637129262 841 76856850048593953685916504933223709931736192976668912508211110096965834331277716189418379979452976403067624410712318009470295461512339047948789091808 842 95334934546483161916488043325944951718502972075116021010722319248178553683854454249393992945645203695362630960650516103763602755617168939802802166432 843 118240532486816184602768354418910522522086177013996013745932243806790081533929516545135275884243252563377416004796036194517443523540484546413287561536 844 146630930700776601032255083699347479145868986151408498275046659123906687175683680714682663330899421772134356105184613134028215976249174514649319609872 845 181815042985483313195297198038896352851366461436588679482009013946258906281098550760058566533179070260718612996850109258645024399601532656749358526304 846 225413093619589114108838613606495929699341202715070285809052758118826300899570756483933697103499593326281913293633977494752081986228401293122695271424 847 279430409543527980748130956373056167161174553879082776035263081867314557935584052352807670594183166782321708101044381220758363387467681520503778371456 848 346348645144354373906764064603440808603753473986581725994454086542907871970396063490019895043619724280143484890973360311238926895477619051706210540926 849 429238544057646417636010538769748722871520141334815664890518922134407933774152199742410847809188186990849424995944336489313468924802956777110641887936 850 531899305513503716988997733263626245611573307727349170832444523440535773806936059386829961215277093438923973827899149098282943774031608043237992644352 851 659030811107743532471204230752756729268700600646888647938122537468787819972770265054673324451363040724851492539634076232488345892160387523071031739840 852 816446433972146705198520205838442412208060796804048493795980798300222457292528770351788794651962895628643029624899539245224825171097180458814438443984 853 1011335960843775863928121676707289870279468419066085007598041696254449135114630003331555867207674113475615524324762786361095723984465378145978969042080 854 1252590388206881166499360914643777044335696766902187947477507642674307062552283536441660293244625194021895623428382417740452226598412554022111480858880 855 1551203104709866144984690011293409086892542947957886310943654312690072746492099188829136416470685546165134240396733448866790952586440228631357749140736 856 1920765364423064592450794887843665413355827024437528050414082217827487558187495655401813311431482032937040765661052379257304610316845001594844809984288 857 2378078138212273874194920719831159945346406242530308713825303878797581026877401646956025936513928596195933599249412093105578929359414899946210354442704 858 2943907587076390033148103607566383764474311108053007885572925393030198242986603656709870952855231557643527954360285477323874315081894948491168466446656 859 3643917757724163329962328630216327009169131195501058465631257334072087333773877691504869125104202459746730031559486251279773536776623271060981217757696 860 4509821935200941643357148182360756236641088296105029164162120212793337109931966710404665077655375053914911049637328387523658197626916832340131687869264 861 5580803742592063430786778990294073068357805355011126724215401021312350086286781429698202362313001901098038455160981879989338988496703703149375590975104 862 6905270975426926039871167619778481957134519655686648859032252024028705433881311857945635349487747057394590510032484150367915195879221307861760627146752 863 8543019817436912446253354081963728501844401049277024067322599773734084940947582709414535657629013130756722466921062503495357861279786484998767511608064 864 10567905143578086398701586661377185462479918757857561747152798414908479018793866273156166842734141605185667238234791751153566018433701472779644332966738 865 13071134861793354493726395681785368360703453516767861684027490888631177040644568184799513279527755228817786510518072802706269672412012738030706805886864 866 16165333644061130588915977118936408319683501329496716704568251511913106429712717788525748876073345542692115073446409923356508623344432287999178349238272 867 19989555139781622207122481837178694133569247524730675300082890346335513826110425596135400476311096828400909828216887896961815829435636793130600297844224 868 24715463314248208236893442040187911006378135633749100959740618079004465757656782767590465805558210623234928653123156461159809674294584837026652153158640 869 30554954712247358639395277658767617254606022955930107489104228380182964713359773403738733940926892162856026082150007744835638256386170172517445035256864 870 37769556425948734748224484240167676068909968884473957411979467539921398504433897338421510586626194196309186330042901604105210401339157814350196557831552 871 46682012070024186355406892227524326840072406737800005915028843276806679289957664990586234458812766287852897579335607818722797590184932086728678152678784 872 57690563483265278965964224173057091843633963296452231528149355653213300186561037214557513531845064899229118949127547722029956031991864308728450905108064 873 71286553300822281579847206917147076594100810549365548019573733635096739482057393202949253315424869910353838608843953943728246833473782833406961617401472 874 88076118034235064092231531459763352751902420345156596759961207062119355795853609900845970757324716040539847300180840452021983622985683283855893996139328 875 108806919076700471506984912788947081896208726000997182748981055729343444524803519381636378655580828357572822347612202218834992545486845795451018077612480 876 134401077761691694517684468943274992693493725092475132782511526043172089596310728947146335497692611678533198403018129586633385360678623560712719520119560 877 165995749636469659656059080195895839871159351060343966480245731389041966950687248372016673076998322206461191667926485756423934977479751864395193540848032 878 204993104008742077466823156513748029666027771598561625457678181129086500913412064586993515221428711877611608635067408927375127634070851159006173437054976 879 253121881763157725531192408757561010283151797022475112532031878635203385189274335780410425098772154430517732629243673976822524380134413927581950304940544 880 312513204841759888222204161119649741861561678158954695367141366637638963548697785050226472361702230689223142378270502235590645754832189790691245550263437 881 385793926032556996334765430526898822169956567526714935079986728860276659771307018241186572290155004935288517083860045684499014145026329110893963439373424 882 476201564087695459870598984084125066305817855264560235773524349519308959598096760178944019652164865218608934194294592170988201843850215609063486800400928 883 587725798963141107404936834703541782289821139875504951873844722687796625264564043205224770078653793247846697077891502740857069501336646803180980651541760 884 725282644753802137570705599800654174220205981830687199669401521794380786739289800224464827639774028122166772798880799345560352664878006818076694721501428 885 894928822332918670319356077194811127286698138097013215163322201935908260225077524956665825877781304158533328814008481653487717223201562492926768528810784 886 1104125579504433081052095502166779368349352654247932834269658714479517122525197270410822259154078176709466950258799197449875466050596576163230430164216320 887 1362063326936456580044719991246805567994104198483083708715978392181128378832461628704209653262473657814309938285098741995674084476235342304771267496656896 888 1680061063219167888018022061838682023586903926312739369153484455290936712133258787680543615689166128043507527770033478921858120078381589455672352153240140 889 2072057762474910542325298856404413945964461235079423244880347316449198981405670001461725614529263004670972598075650324650591120113658870002610201560871312 890 2555216828500292446664595259451444150801903828038011237822143661701315643832650137186139544874334905758158524025513670108097799888288279912006331735554816 891 3150669546635617651331617610364299231617204101370580518450837242982796840527941797739933201765467352155208616639677918215969143609277273346423351325765120 892 3884429392321406930445980643897774621427791241163717246854358857522849088557023431538827230284517169311621458635766518914351493977972008176145729296850600 893 4788516333709324147141313090134255050575256222115277951033555315577298749469457093702467531581843568781301516162544506298320065234908546953056405713616160 894 5902339201487292750420042696012161225912694790055291438965266182877909895560922833071949065166836522679557695983929419624689094160566996371236624166551552 895 7274395168434457196029991500402756742085283454924219438769109986640850934608400895776543587171940331803582379287477160498604797750757452847521656778197504 896 8964358845423317715063053141901748187388535212284343313812274852815420021505528577803244542483551505567193837746681122988028072787983390199280024386378306 897 11045650025210868515153830453590049790792325850419286519504499669126334602115651698011203812148577004188132615221848281268186521341309954012527150980637952 898 13608589383783679685448424079326530857414946031921124214770866539851920467193383435056862870404827702429915394511509901355912089890484476812345606206200904 899 16764276331202019485659850051361848068725147820440891026235405023274696913876886241899668483369954163633997421824471290658670678232490528583973177940319872 900 20649353731612242411807386901793825737342846370870075129632467702043590760133009800710536184838906183277628569884895135059902461003971212443321618519835048 901 25431861662133936012272534390630870413366822248087892563797783085597634562332256505843939531719058939759890410689449439506113710298901021842407997106892288 902 31318428317260320773928101996287624337725247517265613416175245046631336261176011198529310690263027392724815364137870516358297216331118941217207198789660800 903 38563102506300522882632557624395305089715622934863917830843006466914585182266711799771681803440840270539441175763886312207095097447763089650999063226189056 904 47478201284938889505463216562454310318047534047887475589680842930571315543693618288337260762667134610646267505456525917613282569287068452202019207225255648 905 58447630985392950497896178599653691768808262268051495832417543702884442306554709743500997015441346599038508282241504344791376527284129361285260250585810192 906 71943243787166842973252060337376650239972629522785804441605326926857395941964990537442756510624260749594707489490756790026708653839906301977178210477901088 907 88544919318357608273305638990140112915409563812828485166955396725483383140891740531563382859308130078082321593399766101049998627524074553758208149520246208 908 108965216881752267083908457030190916658447403660983659497309906091156263818947176301146356992027271501955998786256623373709475748537122042637117411509886048 909 134079635233042396783449679989680918584123940317242689482424818123126590981978572600371332609200814693999226658792401560408166038033443825136834266924148160 910 164963751325004323221563334938742324417982575806043351459173432942438249678252918042023603320023333017033613526599006983475579832101762706320899162594467840 911 202938796772952098992917800483428444462654758669409312240455146411701202612414554530626725510554038331720079665867421311320131072543980163997797358401590144 912 249627582868688126554537537190800101571703864555174018299237926165008616973646660571927451832348457396197432450194854188578074028062186573185696970348142714 913 307023116307699198473061451520626589700068381778109742276950792525974635325960714231840166779911122192276094473412712358700365721390579778361993580111160768 914 377572776185978050481764856543423474284146290974077412276372875034842241331317932069127923779686684034149190663339815466592810226818539711574732072214975824 915 464281570036304466445073755125416669380196825627444999763395644297336214061134373982798542293358538465539636114045377100532188154544611285387013675258165504 916 570838779343289735015565605102348870416123571132365218983301242631390238569937314973662620472591781487946381338244704036790970458765259466606844801337241712 917 701773275687131746715290752013198625326972202325197841033237902877296980327715626940573640523640968565184095094241000531910787303637430877360154925098884768 918 862643977279347845146838149834533412904608175996392551961218923009461177354369731160352358214572413973044827648644701775579768925838132459967087831862012928 919 1060273370927216630005741016924487213683373090036157186834892508447851023460417784894494508925401384349477424588505901155608911433802727252194282631029288576 920 1303033806029675079112256277773892217253484467926051926387418192922361126753758648946291578401504164872451840975301705670672303009594878380106356616808809734 921 1601198447991132340502287792954963041997338433231033105557991139046686079959412761697442572419553878400825936814368440534177630188344065169018763579859980608 922 1967371447612597114819730794937542633880557967351520685018745727998498502173915270818223732651795783051395709341213501674520279335962828821721594161680546816 923 2417015149607391220666883478777154614414644535305013412289712876019900348958572360620204741269497502105729640735618309453209917048374242219623961477454914112 924 2969096160677914203819894991655992626021232223595036275873737358917111933352716835484825952484856629724205813979923997583627121599817107317326286151040966448 925 3646876988508777900237874409304223536705378388386237751291306926555996750976000308975898483657755894628647516668174667319860325317491834027186331958967477472 926 4478885946721607098631309910852022265809026901625019211832986409659232013265983705551098701809972874519295548373510949793746196768522383705885627088710885376 927 5500105340675704793883779242282049729863425556105016110754012121463309195278926458710007137977739053947639283117896108983149558758041671529136909006494789248 928 6753426902395906684911881485283582006443941772835707607138869069828649188049335604774054296894417135508953293231469897749998676818199055881515952998955995904 929 8291434393262270326504245351875655196361723297802581712673256234381415900099978169496512681532360423801283626997623480992285444651560444343076069245097024880 930 10178586684387287819177663755853914840097194838262610545833360460995414926584551678063910156304445531836436321822283018362298539397301820968947304983523124592 931 12493890999212778751654117486201840885422384324479943093791222062622039254118597724643784392968079147972573555495685508498662115789238282365021231320960954112 932 15334176023291894651549256844125099195733732822163392186110447383370522968850326830934988172667492020951434958422635675167874066203438766403461974580165269212 933 18818099061651288447872227904885853890758397431742161976772497112898874826473974209701821580556288947007163953701478898650953226907312771766633635699214125504 934 23091051342744451004740318784727773742374489522404659054782945280813814177022450620151059218653102154456785022880686077605584305907586683108840068953299983232 935 28331162136500764505441130884464990266831107054821335059000181394489268364697792457166402810382577592133069777172477551648380394232912511116177517459740411520 936 34756647045698852203887980233364495252576868862414784689560592590033395958033992532345753189824783558458117558117708979408462837496882468240229105738638008736 937 42634800443603634575668953408677377330791167722082630996250277484434672111140122368297977671435275180544359446718811988339791979922740688211170287573195722208 938 52292998762304780132846340847111887463774251511029530026676945769988970680933140613592498357534246968961654014868449600887006769844609912265205562205731397888 939 64132162865688441054753856226741477553822603986134885192161976181339329754753562239310812836980678327279429344118915659088588691635032311158482220374552329152 940 78643227339606353637174765185709429413577653792292512791477984976549591063109019634611256482606593278562330713020818117095292998897461099081346034758174456136 941 96427286191530002788448918305622926730975257357141803267562312366811990706134265210632577863617073929231563430922034221919863230505860308343648712021332262976 942 118220233043890197711999295184999337029120554818221504877300371817577447170982554202082795484130648389847512358850726753108241947977587855281640421270389061632 943 144922895372648176916016968201390561425449202095127708902579041827344194935442739943677372862491764693648312670228734090098001527575758815435522139465515146240 944 177637883936053286782533801934904640357563588590710880954656818122638337732254409873616640300989273534299776801672475260648252810688604437822344419805487101072 945 217714649102721043756350468622361330732954137295306199217547734520609546863479866158197798556312206867207858469089839891454591535453995906182440910837697613680 946 266804566111257266247797819677088139043529675336082147523629644199140437648629489108980298000433504947152191161913175870518330405395377821075165469295671735808 947 326928274532924066388455087428882849055736889253588887863495753164226790301598806592278886116762113414212648683067403285962220565022560292093524036237373723264 948 400557989409311912204055457691889920820777210485933809210544292094313974644229835615221928725633961559166368788256437475597293671359584277406887337153593638020 949 490718102263236061034618608920963926906970585894098572177614074874081328409908992192044379026612700900565190867072151985199111771503772607217206715512071061792 950 601108123286882608185313701924195925743993503115118174279422983151605727229197711945055461666328303328167104633576019575510947119414775525614122780581999090688 951 736252910576909435838032815504801167546983276509091893478603110644197826237379854420417520885793083011890242771020141732674484279948305599776121220424632336640 952 901686223760221636307044749298669390946675381496358594113790777462488252967379368381707462973108686261256872706368273152616420247668786414523030592108920661718 953 1104174970943244506465661333875263158997289974491502659738966589563981832970888810551830516172012283232080648380200261221219436466969724221354111490919707045376 954 1351993142279428984468358761212543321015526138984705197412688306643840745328817676644291448021445392587823390440214045856699956974668923368908854580894391757184 955 1655256404753941049451504709604261298147647298588396951124884181704867045389482954992903648265839034350709589388394354508288084941270804696316228659711965031680 956 2026330749221057411947287880229106613933459293403473542743015713603922279744458541454878793815006814715286584733045703170860266512534948728974932020107588523552 957 2480331527563122859421749043916111889803240547318797643075425014738696598702951090778700470434210815890316786176473339549366884099959690971265435622254274798272 958 3035732811125662073453176624377421701811337253925810332396526193551191452123705590502473121175449571410968171194444282855478605506931034177782204207191534862336 959 3715111382691723434899724473081255303607735137672570683548430788301359118156979653143270934281219970443136436823863268794687618308661943928107827371060710154240 960 4546055015379356129830318749889654864314671166993362222664977669930044541619131573184402524741931176911756159728434816102715890745061922094420323219381296923796 961 5562271202685876538929117276361325980801374079307144188982331559905468573220150297679971947707651785869339219412746597158064691095793843351539417621019400133072 962 6804940439833651284546687956518367634960361543457208174020055090592780007725323166347021171625576717039557934938287093644496842309687623637014695073090133717680 963 8324367828545914103001434434230249157701286739219518345971604091306781059717407073260155372439525962685867365944256382846650541170627097478555486699827671581824 964 10181998563986564819126835500014038707837055075283099449231611698010293874001709317243527612138472703667839164443753972835148563975494238244906464001382955745536 965 12452877224728013459199052797074871246289724029627209038549286989025865332846844085503860859672576996308853649150666208035101879409745929085707866036923357496800 966 15228648285300125952057038649216353834191628841864333800471855551229713678548969834716318460271038594167338765649768923440679620278918473449704376063556866791744 967 18621216588987230791724649273758588722900717470498465234088674312874987796059342455257431154160807411405179451752837243212928415411310175128078338253635217224960 968 22767212487151146068528947442593374642351482000549011452856361175426213323097641561785050744606311777399798985785113525549798702557359258221802054775115738292316 969 27833437981810780097730157883840518699411434500162600369869832579301124327083046637663742701777887953871877059447398856157006226910388394556387096874488665545744 970 34023508731102379551852078204960481023599659271455443890797902726678537188026915974049901516869312299708370595583083199181653836677699216750508496860104387351392 971 41585953689819194705691538476833903404773566941475489535200202729908238995457590001626363323108366679660601262928773445350639568130168286978727325016748043522816 972 50824091280961958471057828790085044053830793210774937151311535283039086628943337545449615005511190796909200430603713413448430280556819612364065674846625104148184 973 62108070544833378465639799649297601506143686989729472188991532991274406811660898648808461666042745295467128386405278646522333020581333343255980955573447356080352 974 75889550384689334186516801347018920506469178949671453244525576768554078147605736930790787108442203834665733893826964740145993652273404755783394430771120850232320 975 92719593099982216649154952544778158112169516904543899399521693524593413297010972553125557575529644904083775578599062734245669746445678332472189106323097593723008 976 113270473855700749846084373084215707437379243847288432583600083234445075713098017665184396824977628327576317696062322316108979558772157034039747841136356756119568 977 138362260425929020399939889510307587085318523111931427587124956730711797139071032011065515063516799481166481578204791583191369590144085396960789809015334242452128 978 168995203364344700263731266580610889542193945263231026749307252158846404857808548175952151772535839333475666591702446803779594042749723453969492993923245288414416 979 206389202858010192602443406465010776495728850168802639313130905962393283091940878360183261754599686874519974408604431160424175112563990023749371284884644915276224 980 252031893622156165784077055082864299193633643129002006171833002621365931680225155131268836454942208834161825198557081545879707785473222489508892692163334984176196 981 307737223878011625738415133794647227542228434132537833530085552074070726764369686723549628233229834797326139068783504893015239599640888556805806231944243619318176 982 375716811588162182650923970770661481452727890751625786136151690232180864987379068706348288011575774157036992917253207404127026425760818209646885814767128038141440 983 458666856338734026935915453959811743136783691413957811304982503218137397412706088063050107729727102770496452559554209827347284424200623182803494469910013914474752 984 559873987552730536736297079322791868541951973065217426073132972070699427612632241519823918987650797687606997740345283367660473054388102279955559904599255984431884 985 683344162176815102221882215518094393299311280651598086453174567793425578449555249090993346903311383738809287622700876142838578187499297761615851956660679009245184 986 833959615647993452181764311359340460459540482239218690656029775899154192319475053993253565635726785322519672177399719289592338328769393623648414315281371563058112 987 1017669952883546470291284956932880600670833651074617537558729815462047648898634594713358579979869077137979601978991504569929591724173032429375015361238855198544128 988 1241724782626780803725515186366280635458693052536248026977698210514900220432423279420216393350784572033633128083251630908001476318837636348883307740415288859309016 989 1514956898980384585498523230476873811346073731472682761339882373513472273639912739014291185131806038869531846684830973159389080239932182167114258642502844523513984 990 1848126959403173160312361578449706832526457559985299516108284514473074642191212134582781289090364586430203393702720194059319363725753328203591789894232808693301248 991 2254342972950571629425965472197953336453015725674544615655387188601673468602322687019423254246769778005378201281449641500717942865820648306829761379712616287143296 992 2749570786096056537032342458774605196943609761977169820396702523073766124290355826930591523072497273576851942974599381074642611094432012212236350877349378973718080 993 3353255245337984533547060947419718830703296608102631628569144617184231832887863765484024219500868314418474305243175633756172287599774768223293876736645996442971200 994 4089075958610144895117649315006708653602791496754496501829721138173426256983132741845539204128600135824694808681965778341346020837531963593183512481536972123259776 995 4985866732276787464885385806480199458251808268453227584747674822032617590336845518268347072862374853800429123557323344588682590510964473147325457189508969420063168 996 6078734022618694375211336928644720835499535813496897071368663086887796120319958535208698065675155302516579444527026145352426121894006550503210601287596101652368316 997 7410417347367200929635840920654659235118074777341468460604346126661464856783076687843703896105976543099545664021363661427379180247034296099939409624869778427005504 998 9032943841816255186521183252241276567727545602263472958143874168612764792211071992517735100679290305914593138122670639750453209654965233616962425951143402580769536 999 11009640364552965415534629136410753417403078249741399526055300740140659750600623624483055202958725985196248158288695118861406106608569939756632162820462964974615040 1000 13417580183591160931324300205378102118056285509420112970263388764407199730608289269149125236844300788009700914334075217626552493863950278324008722230268727677701152