0 0 1 0 2 0 3 0 4 0 5 120 6 720 7 2940 8 10080 9 31248 10 90720 11 251460 12 673200 13 1753752 14 4468464 15 11176620 16 27518400 17 66838560 18 160422336 19 381014676 20 896518800 21 2091893160 22 4844402640 23 11142147324 24 25467789600 25 57881367600 26 130862253600 27 294440105700 28 659545876080 29 1471294690488 30 3269543805360 31 7239704194380 32 15977278281600 33 35150012284992 34 77103252825984 35 168663365635380 36 367992797835600 37 800925501264840 38 1739152517133456 39 3768163787232156 40 8147381161701600 41 17581190928010320 42 37867180460467680 43 81414437990153604 44 174743183979025200 45 374449679955224280 46 801148152462522480 47 1711543780261038060 48 3651293397890422080 49 7778842456375468128 50 16550728630586337600 51 35170298339996217300 52 74647163823665706000 53 158251987306171577832 54 335121855471893050704 55 708911617344389460540 56 1498077380048521456800 57 3162607802324656759920 58 6670227364902912809376 59 14055121947473995238436 60 29589730415734727228400 61 62240467426200633567480 62 130810473912692857443120 63 274701995216655001107084 64 576423858815276068396800 65 1208630671709449821356160 66 2532369026438847245295360 67 5302147649106336420412020 68 11093724311976334664848080 69 23195969015950517936220168 70 48469188988553321061415440 71 101215071123155464570112220 72 211231452778759230407906400 73 440568458652840680565808272 74 918368054656625643997110624 75 1913266780534636758328124100 76 3983788364948832702273102000 77 8290586597325949137163819800 78 17244420122437974205301658096 79 35850241833489472689970185516 80 74494009004653449745393579200 81 154718326394280241778895380640 82 321187411755214679135935776960 83 666463879392070459207067839764 84 1382295453553923915392438144400 85 2865734476880086166057494899240 86 5938630482209335187492641260240 87 12301448856005051459806186739580 88 25471235278316341846186929154080 89 52719533483026847076991552402608 90 109074896861434856021361833966880 91 225586718508876634044180158071140 92 466381530400374164765496058642800 93 963855162827439940515358522752312 94 1991261215511634162822938488173744 95 4112387292904461858003894705498060 96 8490089895028566416524169716291200 97 17522100421654700902188180054540480 98 36150859817308646071882982009087616 99 74561148373199082523258650395625396 100 153734326542678520666512681230034000 101 316880958792051644639138383761865800 102 652966824177560964710951821087117200 103 1345111657805775587304560751441583644 104 2770130938847537843161867686139308000 105 5703210756450813206509727589112589520 106 11738647382209440774563711154292305120 107 24154524421084810824583021029026932740 108 49689307380517325124856500402572140080 109 102191217065592234690742614035481071448 110 210112782751684968523022197082300119920 111 431898497878463546408434516224730686060 112 887571224997943434821003042516880475200 113 1823555425904865602450424432807411785952 114 3745681415372156372600871807928740608064 115 7692024335139249693733933176996523854420 116 15792474741170848928728075195249503344400 117 32416132363455953064231312242880562617960 118 66523541198048738462248605994085331705936 119 136487955216686204775992829539588873510076 120 279975292752176830309728881106848974672800 121 574186617339210109618257535829300443038960 122 1177323820426615686948359989431506794311840 123 2413513831874562158244137978334588931970724 124 4946706035577615002021043129148578971727600 125 10136692695855768446764432641697907732763000 126 20767858206143525598249081509820103651518000 127 42540612777100447596413441157212147806303500 128 87123174967501716677454727489970478711406080 129 178395072552503515101454918193749075460882688 130 365218258768904834065970698664368185987202560 131 747556123417602082228783773828628630696948980 132 1529882299087185656654255165044635337244763600 133 3130374550439933728231014414629792305443885192 134 6404125034487803352411540939853315556179981584 135 13099346661452325039023606467881781819463865180 136 26789641292594228651236247814013869585675381600 137 54778818762468795898796506724177613928923348240 138 111992251692158427170872858191652010699137321056 139 228925338017794432011048930715288668929124191556 140 467876603248047014329151099272122827008434375600 141 956095667506878681455221811556077081278110516120 142 1953461651596788097361748161740474036568231408880 143 3990643088262009970324714101841254103275107033004 144 8151100776024531003216437314399157317327884043200 145 16646614260895168950230752261801095929754135355680 146 33991687861408317017254403219901538541875583186880 147 69399696050375313910227739907298974522995988563860 148 141671103661455813223637317328003423853840093352080 149 289164307473382413292081647696883700742769512092328 150 590131239741596761820574791218130001515856153742800 151 1204186718932177176147389100999157165255328104251900 152 2456864178224039339253733467810360927769260031668000 153 5012002923577040252077616274333136292649290471626032 154 10223158281203499322118581539699377338648883883062304 155 20849862284033452564847107087544782730139171084602340 156 42517366226264295426354885041267792234009290062322800 157 86691253214590836129061259110117446503109851173627320 158 176738296876198091721182954056755568354727180464940976 159 360274220555326879277796021731078658569251560186421836 160 734316882660538862222259407349969240395926746884822400 161 1496519216561351352123845121308165160806888686697513280 162 3049510856389168793007080624552487497493282606863656320 163 6213378369892931415751926772525693276142563311493202484 164 12658311213198021766252372555207623568787333951373694800 165 25785448767625599894217795945793307269751976567621903560 166 52520055158599381379633792969345877383789301965962799760 167 106961575749830447443888334461960506379180651564835825820 168 217812663345109274794827153813446849353967872277493178080 169 443498073558114065546093843306897801696633378492736556368 170 902930209639274145423185070205660195070990111901389468640 171 1838107926765665224611483892918665397108801299227838386820 172 3741474123120644007493197983219058559795429863517030148400 173 7615000274116134274074391189375260362877757251628789184472 174 15497193540306518873554901367851407054277541073490177818224 175 31534986855274893056652415574116235284867089393730023537900 176 64163672676628684138391042092999507631637083621924682888000 177 130539885790382495316036947706447274147123721851501951951200 178 265555424807863819042909447905687026265005971309341124773696 179 540163875461450268280463536080886110243591691640591617352916 180 1098638390769051393112807192028920902190355982997813470493200 181 2234309536283126990487843839968929025802858796883193698846440 182 4543512129648369969483660099154693661409165374667500047502160 183 9238474663618352271283442201614543778198636261823916775311164 184 18783197106141180308465783039746696742414906874868515886922400 185 38185620490506795132595273212671856014799535954403026815542640 186 77623228538079386826914981612644428620248237022065169277044640 187 157777649311096144963403277843092479912895873077458550608601380 188 320672411572822435168862878210825797012155936633104946114884080 189 651689094486703658568979397654258877798897548641471342117730808 190 1324287999491697274097391289350900393388134056062882941215308080 191 2690840509605469993112784428361935905714187284127772784823545740 192 5467104527452383478070419156036949141768507497910395499337964800 193 11106854461034842223869377864369801940645494179965329803932336512 194 22562615344929417711315804248039178811363621684955748502243417344 195 45830312419387879726110227378829581960582356547566364145196543860 196 93085401390673828251995902240938840044291625733917174844144597200 197 189049732721265403769517450942937644213664435768883334477298415880 198 383916380295492819962712361914888754403133931099886156169298227216 199 779585302844929297679385306337376144145139309070176990588692536796 200 1582914320497318370922609759060662221614496059025740082413604668000 201 3213795741615767601570147086577708146914279877415896530960970931600 202 6524489847300352316755474487323588398760648595356895469890630594400 203 13244714390019715203013613209266884449484116648574497803877996591044 204 26884793388696735337460468603885019181042386032927338825782218766000 205 54568144996859710338409862017786425070432565710397073854310461008920 206 110749141569981284036575680548413828221764616121594061221556223809520 207 224755610833197311721285939936486886685345838599705594831981765802540 208 456089434666390642322219273236968511517579848085256231463923991270080 209 925463027624035381022755612684722513661885322813772353164661320671648 210 1877751070541521062944721532983494955255999205709103325261631683389120 211 3809668037348662925782079264033821495759767619275200015675041222320660 212 7728704535099679811155988554786317292833212777859735916967547761677200 213 15678229199773636188345005353995100794033088777944035717277025478458152 214 31802284822289650656927309438435559904484180080379371028410269710227664 215 64504634309361083879616712540223069617585836955486460104794414997892220 216 130826300571098536319222628250593267956793810163240144437892898043770400 217 265320628261012919451133741405408777071254736499281414420773447454717360 218 538045553124658757584624703501201054897986349365984635755614991137909536 219 1091036816058335813991044537655213250209805652881024400282219287605925476 220 2212240548689713171226081090176469263098223443629726894581458463369426800 221 4485368451930519365513430467238529423345939275616235263325709361531784760 222 9093623710763244741040927522620580200756150860153463273591849116551781040 223 18435255340910941611382971250403539861532924016492930091008930481758674124 224 37371015351710868062893986969143827411614253209904220274986429211913065600 225 75752058145359867695055378991507758266785648398454500557404924078224638400 226 153542288258756323758587584323594200612498264915253068394381281091312182400 227 311197316381586477617851621798713245884259876212164701120754917926164741300 228 630693227866681927972179286845392178325433349123320460938063300330383936080 229 1278130523729824438102912006084909812712603866807437040308110582085492034888 230 2590044233108895337124843712771182880386774355645026601505422324930977039760 231 5248247524983814235752972786404765310257411194333343376734671553149635703580 232 10634003718744496966765848789920572506373095171050966492597762448303216645600 233 21545416230151893854403850156969507773782010216129349502393727395257846525392 234 43650453661086953782948060058275885879350566152158162628226252904678259817184 235 88429798365133052922351673393920975703856750394458346703734219246546500254980 236 179136758919926184460729570137041633185495219683194590747478761735493365527600 237 362866768068568424933272718995545872350105701409548017155149286592409664151640 238 734998219577185405396756656348424830802767293067850451769578980502072367628656 239 1488682834567350100761227464976894360693740534264544559092621833389790669870956 240 3015053842161721723060713853117760730518968170662368727276196118257803915649600 241 6106117445050209539980101164717481815588834698568326582130783735295216361021920 242 12365526541440591704394849220599419241610861900029581865068198024614580441110080 243 25040191246417198201399569671713823964261995347559903276763100999844525421592404 244 50703789743782542416111991700399776325974496803357812444233997045328333662461200 245 102664698241543164396259817905768142147634311709278215279647349389301171494367080 246 207864327303865172357859384401802164348296631115081818590890929627720890462451280 247 420840072492251619445830065141353562246141540044468927802869341131533278261129660 248 851986432474109401000537601265760681118719199436965666082543645719349004183282080 249 1724753021837831226415722461098978939825699842762637811825637136456243106060076528 250 3491402878214233251853689192508054534060121139195623100861613636551099405010788000 251 7067275180901391501736096671931626516524922628533075792873105022373596376303086500 252 14304846149294382798694749890174858491279361464982611243405802936852580617127030000 253 28953008606171830784558173777713913586349427605124805156653345144189623169097114232 254 58598121003726255133687459279197880883926331567344227169641033200192544103224953904 255 118591435364684087770557953303138568455565194838672840700463995762294434494654704140 256 239995315836831039282710166368406905333001501017393258650741366918161069016883788800 257 485659812362721079493358368162839170634499100484016279316854577149349564860971614720 258 982746914428094419680678109694215733519221709214715294617635144349272060659882392576 259 1988526959663097302322622112584389648292800177239150478952871112394230185241515125236 260 4023478673248290261508807387330282556857027595970265560527210032859920997375863016400 261 8140526617967470994215494016226385638292125601149141948043424950204956436551199859080 262 16469636864150404636945632681477320750830400830124132744304072100028560512559219829520 263 33319342271319664765513087655604118134372272448635745475015161248519318575408303777884 264 67404646433934034468164407211337066570684137367355071305777797468268966313469708392800 265 136352910725133733847813495503849791154437377117168655694894017779322718115034179730960 266 275816534242475841851850873034403379825706025195185265512105009348287779609118606104160 267 557901626081371589200334720455952291011087187326624741604030587090854826936626309079620 268 1128434987092887440797658151563737464082802763800267401885888281813955423539742308508080 269 2282323394947268583267443930606356224347924386934375421859428179007172999490155534652568 270 4615934956073127471776852893361169891939622355597613212749405305857203819193573030361840 271 9335211739521026454115874135081171945639087002738456572052901775278374888070584302261420 272 18878643815239547922078198994364897912370495648660670539764976080860356650968021825790400 273 38176813048595530242424802410826793556127002311736022647080284963517610116401999732400672 274 77198869190517898792799969450675582541540949324100887123985225682685056619145003189605824 275 156100654613179574764852879403939597050910007824468705581587772520135224781359381490711700 276 315632092844231228095966261651921822608433422414310349747386265315438256700770617561274000 277 638175837356584307902063171369214196076905532910685889635226244469900708803747891023602600 278 1290275511164585000703807721022847610977307186539423107771584697910053796708668463348409296 279 2608600489963182718814219957720104952628034094525355413538203845774673980302307980290840316 280 5273704961658419936952935654596602070294942573769671594156657594345911295918023353700007200 281 10661230893712345340171042582313994113330063764239408042863458877778424993906219873351112240 282 21551735570085171225292000058871299928022064383623749592025056656154235471552358453700387360 283 43565294045243596119697400119004127711644601575468008103879221669226061703209410302882062564 284 88060807892164991444797591699624001922470226672120386487556576185481861378729341822241100400 285 177995249994801578452250451307750642183716415613860355666337760374910145339984839853511866040 286 359764250872885169168506212537220379254720105056989835481078441464482696588237909527285829040 287 727129154933225658812403401395649639761300494023634385796264173945820661414255493199561103180 288 1469566292075571857810331084925944535096523103710924232346133909448395442016179523098107614080 289 2969962646222659209141158626179006787712553685122077644391837061752351627571160015212307219008 290 6002015103864607460982132415274647863669969119758902556610681170091860432025340797293212689280 291 12129072189059727577401392589200850891166395929512782249817418197893967956384542861196749420340 292 24509959025643186523191741425928363046509256826420293542883640925848018292486411871760954686800 293 49527020651816921733070208536531106018118705173387213848723495112230823170334611575351496160712 294 100075216987176460409090318280000997727332641381277256848967062288631354034902926482153588940944 295 202206774049431889182750985565755440613446090462169799797570434076344174248605228165995316149660 296 408554301151070574731019056160161163287235786872370380478367566461418945922096570219348949503200 297 825446445182775242823895644078692962559925365313564646272620185299601543801786947994194868211280 298 1667681631623505236349294250409833917578696670260625522638920781147669559680898376286576803086816 299 3369167620644784227489452573463110414567772327080588049115116983534818907733706854795178864568196 300 6806399233625826722200914289824465483975297630465834442656801986939028096431731019788240183902000 301 13749840062559555995855538263336671883735332797115544746575150322608372194805040516484968479197400 302 27775596648113618132096137495168394039385086988153140558298965869081795336663024989822478186431600 303 56106705229189508626834197740240155959557875716069343927763911055545226580059310479441405991678444 304 113331816542681798156528877827461843267146805433123458830832086118842185251415484290698919799624000 305 228915258579589062501598064485932862228342885146375198300687326266535539746236574229557420843508320 306 462363492576595730201247575793369345490910381879807331221190243152210397111210506364650632255513920 307 933852580401413744551203985319502559642825573928295070295430293735056525744352799039129895468112340 308 1886076031236953661126366081825618284393378864065015617383557576855064983142692866256078739757400080 309 3809133945439337786196386400549778103774863196052874678245224125805327318896026769105413925450831848 310 7692713505447522564956871558113558385473665086491147558671136671007501425783506830115168188265898320 311 15535285066195970894166149705021536739495518453887966823030672108333330801419939117959852639999155260 312 31372226153094776174626787753829899435097746003967933001848347558576046666945119772190770379864279200 313 63351656683346225436504416560959732407648996769302987287603437327963242624218209604488458896173770352 314 127925531823605882874999272026632514315124019199750083654710477948427383819964744796201775520309327264 315 258311170028434955805286991592238730828615807999495361225857695857401448098005734684638200569917290020 316 521573991878501252616426129988162549149153963756169547267546529654561390408752793356841350671588796400 317 1053114365767419726620427281568455592868036984144622589068867833761120769169265194230055466005755136760 318 2126288052787552209938386511357262720838322291796761798881904578641500981560802106445445321840255033136 319 4292948663539425031457881627360549417388764627108651986350174434092650715936049822506943402956022260876 320 8667151875915558423132631676690068224381102086276142811558711791228064536905589547017172800920740780800 321 17497834919301221722173426215204477358656187230783910959184569087950998216016944934544103579217410130560 322 35324782721097137269842277374895559307130359174372534977162578346835244047382170965035745156790072810240 323 71311905118214845863494097450570410351269412583264554985146955037673648920652757635665910535270026257524 324 143956743042377632771165654666572043325927038485842466138240582132126244550102763077605950239423671803600 325 290595909868153606525644955072272758266622903775768953384647137844354220365114273293303936818712448993800 326 586589886173486537011518609000377208637269762420437639649504439239996754421221381384625903423531080246800 327 1184042548016852454338065340389650291508563038959772272625851553280734189479872788350448582836386879419100 328 2389944343074016030910064194755724896091130318638801879515564981391266548611681689716597754894368663466080 329 4823875391848780823125221595549898716650195551117581707733870422562740457013762428937181971535259520147088 330 9736262258777355789794025238724566217092137809595119043132582504255072482046126003359449850805111029316960 331 19650626875946980283059892402547752547911570823024295141932224444563591411934559189707182320832266844458180 332 39659623846896033154868597432497591768429431691453288675510629274134421573022940127554921158153876013927600 333 80040331763735630548916623909222412478103034868205728054212360898707650811009933711974477246456004392205592 334 161531545674245925095698805955772119442213979734022436073153646768388854204696784651356346829705773288332784 335 325982336149833644018428313223997951886395681993358530629557058237411241919117005169905880650309843758804780 336 657838227905970596938089569028608479482456151049660458207394423830451515224164046468999254645670315408273600 337 1327493909007856833342132842890066213087351634154105236023304915154863237308642417126064364165214947935675040 338 2678763828326302147281438214309506746409103596084104894184340664611007607225797832767819433360254641284056256 339 5405362725015573975764330682445968970432655470669711661479115983947211778866342055406492785173370972668270356 340 10906963362049229387298946184163972996718711335475976052836198424581911007801521061354347459697009677865523600 341 22007541458336019059579530466271685159059648315960401384716826406996637003907211135632144874299883432931527720 342 44404596924784180049417105719557028462527432000344880670048109918541887052131364061275478153454632059445571280 343 89592804383535139746765101540047416250864171624225259234273539423881572111065046311867582391970228214137831804 344 180762021747425736497872111025081004048664369728642165258592947576629095637574052382888260075294771294294279200 345 364695307034279994688689346804987990624498289803400859732248929321269228040719579368985086116822784190324258480 346 735770123812599872666393667606564692455256024909485116427744195598595643743959034761917433215280952360736315680 347 1484373447459140440786270945694639234197522329323205438374576952748329583599731308502240403056409828309242735460 348 2994562085308874628368824864357880889859349394808553580025233504674890986044675335413215421818148523197860212080 349 6041052992906342458385664032721967806710479414960608089183852561453970833119027121729550186211178234659351420728 350 12186562233528644728731887097710021512096067984070390958007771737803399375168066239800245332414480588650073473200 351 24583237609014679883821220524690905464055861278210961070463953333155133222321788794079805239525762566759716721100 352 49589109675490930195444525069863602999127009569800907145004650849688291657634783126166713147925893544409371792000 353 100028318373990276337096670569496296335381910732226972698209381428228382600829019677353427092673373835294420042432 354 201766522532151326628673626105992529360257529340218509032285589889417934135005543964576143537358258334440114725504 355 406972247152918869052154189020609931380064902930554379013985138697405492147312318792184834975921486981399183765940 356 820861869611553072989047542727122581140527509593639427359652744341509094642737594844293491509507361843502125854800 357 1655636652267369757384689111602162494164792773587171048403367399604060716313318199770693652366633492531809462722120 358 3339255895840666890950527898329995340343638382784266114526228332722556261634748819819201845336646706064156641164176 359 6734791385431457381186738851126226557209922356289615365814134671052796055768959698399401474583461615039507025348636 360 13582772542046636735166532136725162804456986264785778889036910260946815574660086786687868520168325946298165521810400 361 27393189316641541125112391627697116046977497439037241223141478235764248170124532569800673384250087522981216592604880 362 55244203524369013299669558602932345454071610434158670321878635773518985167604906909570160251245301856931478681962720 363 111409143774144176821000276515913563332377747708886651815788582143263286754669895600966489840011358744811815436833284 364 224669963068080223616864823555637324393271469063904383717158137950957542264265052624663724663513210986767317652490800 365 453063737678725312818539561313854272947757382366437016888191825149721010643407426563548395039681337072762822986838360 366 913616132178586581220856636037854897514485961135625058848915746582908484272656298194262879253572283022761395211208560 367 1842291870931545468725573546296113996636353558993265915371165269208392383121235502402716904868467186095348527804173420 368 3714867991796212232827457890613533976779058135394640311542952433253087106786929670598355183515594106756647990410838080 369 7490635458867772207176677385991224248259412305795750136389887693280814985816268024321273566760952051328978734862508768 370 15103733622785153769239077018074948075509441706509141964382879817514449835160867405988399017447151275159248675300095040 371 30453723772028761132541834639705465956597841701711367765141567458140548308938488084900521931917897408065659013885736020 372 61402630044415713503011178785747606156392396276621294355732591297714276265176788984189670236712508595124255572814832400 373 123800978413876006143909025335588416736942507087458069160477062454310405658978066438393227017804138951250526100967456872 374 249604128985388821012517388008140527545102413211370985800638390069606963431039336107596048003551201982575184699628473424 375 503234131018929074622010862919638160373190349216473761694835463850014039175482532474992032265224197545514485281613645500 376 1014563181035481673232579541328600258982946763031603937786906886904049751903385695499179646818897041700340195527648260000 377 2045402776739981769030387631448568436559202832422003660671999445790517414265114477022410304014567832732771410234990774000 378 4123531997907803246365261465000313968103352910162759379914750882713683107158470785677179172893368750789267163033848564896 379 8312865038335411863683160081037866988889206132721733005253673322066414349005640573253462268758440194410277951009834647716 380 16758030316007726833950137033391986502800521646866093060988837466234681446271317866505653379990489516583053694343542121200 381 33782061113221925522407419099060036283423273796063393948342577114473087994864402683273301258076066168349965383835504178040 382 68098930581798287860473003144279334354974620528212224212490049908858678702048558443326654778812967157307054230212050432560 383 137273107435940759213479790548731500305027787696343588807282574289962494436234725704179519896238770638150535632480192093964 384 276707996091345152430321467562797354945567824017826446729640464710475579336032202994251630656985238451705016707991680678400 385 557762191074177401495674162364800951068291163596142314088542297976613078766347634307784700538949302638253567709826275869440 386 1124262171042467242701463324662209749933996810172903045630168809498551688792742490040756628762581884169012413242783103613440 387 2266090938507473036070137013772266527210712320504757701348309006645518247722871581488400079849579110278165645442484808244980 388 4567497579952724872702406032953970974326007170679719418821526725082914701903761940870125875229281531365861145099657807344080 389 9205992531614559458451999724451267922346200981318190952961522777498724450987375103619061997223785055447253810589465852867208 390 18554713629610739993779224250832012866744281047618059285038728078679599668656725015046171467272745072994465044598923542110480 391 37396355820504120296740601453996479540706257162982789589949189065792389022911234437541510534554862492478535218753500659694940 392 75369519185797507230448924267180565449649628832335493672288339916661267336664287401111938969385635460419464296922222528808800 393 151898569435991899187520139676933139598524636569783841093381115832040400324661871531471753922915665312537689583027863986224912 394 306128063211155029564618593517706685431297733035779198929883169502935640552003976385677089747461750041636059824618815520744544 395 616941760042888962642981349181092554823278594638432569271958428334997847030824340165012502297180567685950222605736898748315460 396 1243302478254371649906466230410751408193477473164474796090053626568239936001050578653154966461493663122830982961179704471009200 397 2505538496786728654887650220675473650014266786021809614455590303287265251738157765103058485711741036851593402211108338575926680 398 5049135806182875972887517913057410190914826232084456843307974383333324406034363496258315328168470545149033792810233512799666416 399 10174773670035189460515755794494478111995028619200496366060008984595941606099550681853877858278887613709416582481228139555719596 400 20503322256997862892726963817621114583365296965643317614226718356868396183575920769478847069579622395384214775780812372027736000 401 41315739824402728743635741160130989688087859714688293282939266638714707887507257429954862687946877289191307161246762619138663200 402 83252768969473167693942696473045904033139446643131297743065589918613095592871766851337618047892955740626092625670168285310628800 403 167754329473488432903294533393187496626775984985909564952277163686005387619636610205445300366504305817361576640725389095030845844 404 338018698789472952084443847834652112903827919871857677011072190170305120191187982658353622683629623691840782857122479772661882000 405 681082452784758933304476409816090078239056256458220692484996204074495391430005636699667747198358196991022472921067683124152087720 406 1372305090970779786211500855510335343747180348000186606198056867763003121193956766749702756141605101629553965290091708925223418320 407 2764990950619343430634063604914388539134170305129088855062421510789813219435348534985787236384323150313012197391422403626697862140 408 5570944730136751208388631855827508760329587577741571619088730747665401449528998529749141691085451088038069019929384398418370530080 409 11224218692738577557787933147948034891501484331508880749789610225591867945110149747130044096817485197081626744586789255926803552048 410 22613904982913104661882322312819136636440336982401184803015922321831281855013078114610899654521714647682884350273138058624163647520 411 45560367392045519686439384659650319399887149508661210559017372913101259031423407377966077245139336863714046411579704618110585189860 412 91789102031896108121335092810640252287303205856080287287604682837152658782134199705242170293385852263326098393989429352868408281200 413 184921459215478500751762894296558166803201092773469066584296263471922185741567924284219591859357838950017944569354313769437469722552 414 372542501777168366478004079020803314143675194200565418812158895753653454486662387609084725205713602556240530665268544528209933906864 415 750510379793810058681415984435113472668083522297255576733232726882360114621188790571699810487238568256503981680031291161199766047820 416 1511924058083413968094281111501245543002047192618200096469853822678265412505639403766717293766059294889615769389312431588664078422400 417 3045760059037602051668189485488016383728761735854055266801589584815636120844693871356140635267858579560240462972672869432236475876160 418 6135555203266109193240015445465016136860830870298771573605129862423787462713648376996948364057662102439424161554589202036987359076736 419 12359603991194710345997915729085777698772539108919160044906487559401764167677974374815968098750771254433263094670061902180277566516276 420 24897044011039704294096520893122429896807992449621329586861989328291323503236207373730007680936805404613767384946887284967465748734800 421 50151461859558447405811652133993028643809401058806601703678935441199268874939920116460924563035383135609550569677701181680876130076360 422 101021083077487660168269771840310539798031347240173679804069263752678240884127189924327017496901821876979619763264868251404915313399440 423 203485324484653715481800540421196944450320285155206983605339516987537599495170482561858706672330812637916091237433520334972758138720924 424 409870677346760928096358333199940638702782902165357534672987910701738442688609428058090696575146149921503195651647565900372681627941600 425 825568899869068220099299960236847258050629068342544797327108350939520559917815198695206379357521865955634398824408604301698529497829200 426 1662847996899399819207100629129536321179990463895622144970913274232793184515315719357720650620824183910639498341362011501293492191711200 427 3349226861679451522648264003010905703508754377752031395766886641968880612207734963045975084033452483631335215998875372221944911314336900 428 6745736926112024713851562321358435958125867640837032646532835213000851303646637949099658051606200767031583399753028984992905515649996080 429 13586484231465063860292583266961356929746465811826699555692893457170728681992524320017621146192770558950935579784269645830781531677219288 430 27363879248383969367334008453364793816351195780259863273760862700624886806823351089496848210130638596481977982703681253898061164660034160 431 55111364280623788772527839455141243620782081220990659210237999177426758008134879998005334479281800163942675282921900095467590476647212780 432 110993516872864693471944180161403343795700974766750418549290515825866477666733184891087666643588520609898534835535015576885776624456609600 433 223535780492792615224892232604128594714132660809315959217873457453954348045095204920190510031041067088772398064124008115309494318252925792 434 450183427999406009316024264270031601419645358660060910907457450278497387710307744479641212777131429775068309790393594069811232177061528384 435 906619403609914879872548865543813641747896902857067112244185142921973905805480874299277442398389684963679234994542654723925398134523514580 436 1825801662697103407041253142619412230032716164645179034357804722004529436171776726071524087231860982190134625670302990575665005019343619600 437 3676844823035180593903353102878724168314732552764715382554657435557508588050997370015004728665084097774602909760011091620118005499949918440 438 7404404747077742989101924869245430738951047623498599253144551525398569018695801600306078488070376252070234825171884405193616949006962603856 439 14910704972326280606494243199994238965135366544568280147387422567201705500951637167588846129646308140636849028671822265504577250523363389756 440 30026133582716537605754997748272151691805772446727886795654306313815791397797347156700651245054350489154295526844859482022947323708543997600 441 60463584063826452438986091356109675324595185611904100807687438741519470348989178521027338808534103039803855375975264984347578857331074033520 442 121753549686611808555953769382234517054537913623970900031880856144654240976096660165348900926524253045983162078273654319278495922279600792480 443 245167375050768323592215999256044959341637707888268675973287360327644676147321911151134377774773836815320640003069222106547153152590459751204 444 493670360646445059750312488297886448742345316564132844136687473857026014555151603406365821913830310866223873747676800976448689341270759497200 445 994042128903475346556059082771762306291147809371217717831791519757360074556753228578428917428300852196695130396905775721808446863644917029880 446 2001547582351918756496624609102510106572694911871616714008934617660418028227141941065369287462854086138717960076839620640751996845082040780080 447 4030143105005890469162122523733432511882858673903660680909881865289220083862758773226216538269800795063094270965528425344216858512395097381260 448 8114625218169163731166880407337428158757396341163325775494953148986834146384341260248741614134250589610185318618232514850378213993496824142080 449 16338415798017733252439144856029171494538434785571001225099703873969006868729009981397690514557302756659072681881553359496949856874798718124928 450 32896139190639731380749956085964774821218325071619465553892021222756389668581899291404746002464367966427663117882322200329429242029796257798400 451 66232851674011244878206384798080863590935109854019548950023667729746123841653734734033662710318883718119982438236282644413270482836777469155700 452 133350774862597250267034681197026950303352648792948045102052106075034512144443154119301628263091917330023305399032515613696206050076719185954000 453 268479560056695797204296491476680926610749999569802064138798240231069484450812216960193944903025060224446921536718798102241694847487794812410632 454 540530910269356505236144599247951843375966739710377548199620403835501312375471159644913751600768857392012870854413899505178401156361236748377104 455 1088237009613084999479848640078841100602056931717795506331094175863509279339997246187768836187388628820202903711320018915292798788249392755787740 456 2190887754452833376436251566781243010483611306239800224666573705049714045823570614841600835767987703055242931975107852650655700871707386928520800 457 4410729972620902436261528484665321831678459766306558161553410498712419907230712647500491550422777005710334889482926381768060155499428528058949520 458 8879623417408234355199033169128428127071360760300675331830602234770498098952379747495495077334645576331135733552440803735259565796651718217255776 459 17876083985045524425598053616798019782130502583236885865395817656840608014996238175879088774107904910245575884651624249624930441669575169761092036 460 35986864915190114817396519316092293653304294040651936534276044298234922043318466349690944578072806383864179023806333281520647716271354827721204400 461 72445173475557392711003473383050425214730478396246911538433434154962004637422764136277403713936959576250596200762967872406194747603033081327750680 462 145837342682821418006464508509670137033575080693098357868218939344629394956380466365839479371846951303824729606764667350987633870991726726006055920 463 293576911574549202334752467130335971506718532003932781273849430072014825499148504032102951952891906320308042643182786884814236879431171626896368684 464 590974780783474316196638372010741391666452923426571846034994080492038520744489830242497916295626223568863044626623918067478550594603312949785988800 465 1189624558719980766369856463138505398809093547157384884875637434756700918381765242695937363971715125365893141780866328577391887560565110483535225760 466 2394665418416894328848177588866278686155669948057630049036920279035086945857030682921411713221681418663093754081571097697903324419971237517814112960 467 4820296337934007118845254025864448907046111490271177728018283492712868981531178141915083060666056993602003375672817683728107122862614516900285107220 468 9702790047970388523094962942385213283860559902997467426720673869202678207985339227596812354372966335508548730386574950472060789246036963051100168080 469 19530508723167863593697586351839764077813745040797477352497837101528137680451176385162682378544726228985018689061389063396551545735585131635252124968 470 39311944753271502736778867603274899856841371174196207090680871253611240727246479233518033053173538876329587939438342011975928164863918680379514668240 471 79127888798251614483003618124540503558001221466010314272267907523294420438175605636696553709592892353637760339638714049746419511328656831020512810620 472 159268074681342268810139478698435469848087746404933340454202355441343140498161560172796474844041983756575790534368754931685756969497339122566017274400 473 320569358826701672966791376273872243566576612976738170361011549462788533853746459411628649366944077944086591160665621628456864027966984702016066353072 474 645222403753106551958637419761424388325084138220695935248914965797714501259769943783914988534740946690008680297900232067467318680494058381128090421024 475 1298646787214939034662511755875748239213622735825553259505231393025060966518604759734574659127126905414212386192807670474775323615401176826423276339300 476 2613766895197932264267888354320744870468010242084411634353023860803082537263661165470010730420771276859049030984255607382634477974338097967769683846000 477 5260619447297104177450560105531625751954602892296474048887731567945444600315469940629515267555729531906187290208818247770112430353414652871840465465400 478 10587688824454803355037337812396282566039158663232482506814045008328094816634924764719613885859531436846979051451853147091005228248135596095746501240496 479 21308835911402734483457499210663106508961163864236803028419863693231753853647600681935693492969393101889508259014443938893241614835533405587658092775116 480 42885707494647012796895595895674176621808631676451427478580857747384661843819070554839131558177394922041777628205170191483253564448872262817928456835200 481 86309729309310515294170634417653886841380551616624002582415868520887122790280221493211808700767058399590355812412915741018598177823880997554073810043840 482 173700582576566465017913343587929743037767957742015737973797280280031704321148504215983681811147065338632782887611797023678347898585013114075422253637760 483 349572422435340010848550603970708607863508014955806672672267026563563804946311364734667159644933468993998475561318741510152675145902338892076787509405364 484 703505415628709211021615352689492582976872678746820912987015554497982875650788775599080687185645733859023959133797384161804136260360632115447672385656400 485 1415768160082672063674205170350223662837274892913726733604574871085152260127106042180722544751195771459031619003700129952178448490767247203286809799552840 486 2849123502278172351741878727909766874281224008099673675080014026283163554541505327121454065213586521445504624578874795680160355968997441576800785166397840 487 5733566717394503864868987357405192015598992115473310246958540623140085334965756588050198883301721636132069223842611675604289641970668405156619762114026780 488 11538064157066053138375529197582407025205394442684434641302135357081903684384697793684523938355629519309071262825544320391312764048190440067754408114074080 489 23218573550639094587101373570443609198870114742685961068299358804991979019193898029266387678419353230214550812846465731157826920245123971988197142486675408 490 46723207555700847423735823611980979496699614882612406256536697389922257574558562769365626129057425391396837364660239048325811872361851114062491169919571680 491 94020880778070147889566759809355167757702913554765128983440649255950116676673173441633288644947524045802652237902366281672023071023233184445422805278369540 492 189195391995135021520109798880174816101389911938423081635389772735899621288029453305863304757931214030817606957251387364346156854574358800601832393680330800 493 380707462259598226977200534073168099338715210553643180596927175342034748142851103999145343859837095988543184611938506002541450323694526076313074980174529112 494 766067154200576473021332235568818904575663193537677112891576475026334686690706498474858655261749594372058383699786647516315586394725441473314293443034828144 495 1541476590769452659128290474010428283597371060167277117403781931455429552487397222540874123392544915504751625737375571221854533599142656623132419733177041260 496 3101713545726768839463010446690354680179699983135778702767853298182121939284985892009223388246256706248911993370135023635050096004765751257905396299049115200 497 6241099725612162401672535190304073992102473245418955527431672425896820258399344082301959611167569161966434253866223104237327521110803961033113287290233562080 498 12557849144868108590032010201096682214412249196842989303680698456956026216900498395904549035803836131956704074445976185495713557629011606442385523517563966016 499 25267607755198331396878923751400179133031098182357466381196244072665552750940922175630524068008525120348368278824766599041778488939019321027219259013409990996 500 50840257052712940436376104127565752782758748857862105394761054472164090042134652264850149030198239678769352673691683297870781667885350746533640360188196170000 501 102293047322928446420178426377150370056876036858590019288254169841583169120921529255782829976422964172945565018150736274029163114901850297242384821101801329000 502 205816071166773868148014308782883710495197476965980720171156686414728460515842114975563048690037386832940575707862403244740039613950817030924557836445559186000 503 414101935187549022713804789271162025516337323655553208984367253066433662557874335330832853964355222307876438324219155328416959703269043866220210366928718093244 504 833163174988122584621786881407846949541852339809975318675134113954022219278118423180597837916307513146386127406812192756575439882026339754790363372982585540000 505 1676284475573712769856583167772759798879025623920468270641206085843749883408166548630286486644363721669023881834422937617811143985750205482745551806200278747120 506 3372564392207946964403304504544797050627383561446349681687675067343687638188995123685586330982298382363920811961105393378180671398765820971249499856609963522720 507 6785278360513607583144743586524651209000331212909917811966870075965276319689763998843620118285814602613126395493176327153720636504659806477871017568656019051940 508 13651173889666980800940711849324842828404626757062329696947207915209348001593663807574491168670074527237497857071420095818178547898483887884191987821296330660080 509 27464219406484162955252262179076462449240928930216307572119086280006158627712153668203225315624774444126033238139734501072936288064538730960686647434940310832248 510 55253459160974055649619935744887557590188851102210322926156741628414757002497823947864476966345700065105628999807749883815374780721557210216766036259643492636720 511 111159518233298198570692075455265913104671271311927066989236594378424963890851921406924203660640365091610143381502992876494710680900455647325856080821566504424460 512 223629364775829774727679145906075235794073441696293352842786390262293051128157892967957533494097708946579148963966728301631795161575769317999364689118436613683200 513 449889663254904605628625105293398415538665394471366627483723208645318961681352937617891037970478920351353346739274241642106317325052430039739898374579443338314752 514 905061788309279715432928783251689963158019619406193528479975456922481198842330371567890385584446829982761722990164227804472200019870642036893572463928899979966464 515 1820729769450308802531087200682110668071797281227303387371825626230772724233594302177591986624961396254383934921619442653528058633724143160156991480169467028165620 516 3662754623923428234331543842307871753314024940012820849449754476160150977405593216076559318122729358546830839842322153642185100409363188579497105667709337452648400 517 7368265138398491817701977301452022165227046280103612370293864062936957413691407364636502597157397192096153868476578028922216719500547737336964994670061196628935560 518 14822374142487063151726696086027757210048970769295810515775617804277063845794753455851294544961288332061389141246087064006634022140907681322515989278026019126040336 519 29817101472677464247078121196311651131842697012653200223595138141162000527005724975142720421840731179611864202739221652013345184074151498474363559826726759682691676 520 59980242807707084752342835675365797247807359561236611668353856222066693516607261071853828314727969877749204585781026147183518358679144213565450874699798511053288800 521 120655237462607687860890414621102626896168472322024226560665479118520259931090281924462720277889082263734886444756427114604683648153799750067953303932799321743622160 522 242705333161777314309768001665570602080153921202684571347465819267312430381615133582156223449164165478495609727024489224753930113049261924992183524674070312229548640 523 488211112475421289938494864888820864953540387650015503133556244141555388806095057167183480245818686712512322643206953325178097881249092256811199936171302974500064324 524 982044617800847431584534776206303774417102353660683775976903922956526002819170095798864275043412636611733040556777134519744043338865736439804486627845538421161479600 525 1975377104771819546290730871679346672678079447018616790758140074912552304521319158216106300374680590885669909165931017712128822808063262953629714481298496824463144600 526 3973416279579262261372559994276620840645008753850066661333773152596567924199670658591479594635112775548230868915027592032809792722911190491813498344791622675882575600 527 7992329692130806151692134034289233522976792417095363093598849051215233954401627622434006665544673407305029266863433362600346415133489303012159212319485439504833494700 528 16076000295028821516546463886113201143359033890386101765410256377301499153996416703410116264409857367836401725348163106487553932154218483773028815636907855461443526080 529 32335377019278504115030720135946324733220262083704364387460173473735715028380625232334416364535416530743180656688890811147969696234150486372365944760168272012095251488 530 65038898748453917195317957009683309710082500585819025143658033931992140284788354357257080353714500042861046482144638064168591798877038928946314803502425746362385191360 531 130816875891776628904219072621749384303234120496476902845766727340484191254631121832210263893266664858936423037950010651793644868195862391176110457044651785297367967380 532 263117497067770005962361234914066814553196794344520651470502453478781057646365810263651646091560928941225622140602667927237123137543284658244577554433855386685364691600 533 529213682781590238407315238525274008139071288247658517863312481902604919718916893851042744780384811794993421135627252849876930687964417822054188062314131777748600685992 534 1064407181187831213971775282005635858178019088226928996380447703713713849830137933395317610970717474570721231210640124376023657202911484433058140961490570129257375403984 535 2140818954644698118326690886740658586936993278952657943847892937920439509996705993859003465674187401862164882322152129854032543622397158540173328625554342177266078384380 536 4305737184576203344927228199973707326822620628587709785750358779457244192713825188399346557603618939580189031612283458167960387923470457701812023051771585016940711565600 537 8659853438642026952157009525789815859564596545137079232014766533964569780851401221612168919225256069492739737737064483281628195935968673355329799171540603573397918881840 538 17416826728932375701908303270560452083909356789845789259154932318777340344291790120476063097357711272475117678140339035534639137994583724355766100763696615785002479271456 539 35028617936173695907942445756836133109056504887040598547330255670973830020795801772151485109984352148746598613871801269228248117086121744133425105640419686224314999229156 540 70448617078338159367928941186933005135532635527009025011390458332684797807187087362986227036840037841054611737395801435319381687994434792670575631455592665032142211071600 541 141682906466100164379366383576694259398970839479969823535919100215548236482112320681693490062938514765838457062940998425679499974739736887861640953968310898819290040539320 542 284942988143325748028261892016950978086241910939308513382071066110675859641205483523108985581123098341686247599680969004520552824894016301376658245086547336400947262773680 543 573052009488244004367948916167423633706775398666831565801720699622581451056202139085363626557592008887169009061580615442424667347842410561657501581785167420984127591350604 544 1152459494127928792518167136395853814182942021718138158211223883899017779573286372134705407938373577946838968316080794087537963169043516989063515195900669415953292038115200 545 2317676842434395542149081510463986452877134324119502938100062792343043136042217980861307923713703320963200139233446615415897379804903013870994892183637877607728945564681280 546 4660963373735469488078815855297740711863408254030381599273054455319711058118051630019425879733635407903894202657318055311528432314832580381448291463227554968029482011844480 547 9373334431740080183746736297234794740401780569686098289714561717131918929377111182428771897846685912218493120785121236233110487044902284811221380258770119733500465989067060 548 18849861536123170424562244003246486303633672485093511422985614021975381920362043772370521100990766531727465064918335550296310263855436521381832353694701011427369744775072080 549 37906864407808133930713084094440736193021561151341896597872168857379064740947846267514344631662750278089297877802806656090382178962031685855772755232200935068227069492189128 550 76229526231424035326845324504359798560006795733959938313819717994729380649072451360632137284879388127784694086989190716086691767565328801538117058053786158272485880479763600 551 153293682312097238923692605116431565717385928647488781061732352609839009991382922261709151985286652767917395773470963812276522496089402079005483572947577274482261752684390300 552 308262705414490622535075839796977137617475528646316237326325168089730905337862925641032611642543651467724599151023577502282843052245355000404469698604964136663783196989516000 553 619888276706230233679625234209921298554414426696046833605301156194986147824866174107240124503005960951460739383694684940954226210515204782631533612103800609363898574646218832 554 1246526697986394008923819890207972411612143711033066953964925011005525683829313468077716983574102730915097094804235410008307228024048723954910597535773159846052993867321908704 555 2506602599211770561422898692266031479872245505881710722646860076478502733787206430373670021317489187166227853682429900560183012874445803604983266783891680125215259407454769540 556 5040401609988225794398306231102761312148168178192517764165114656499267703384038970299314762576940282330642628019642042356100380318957926959749353822219798009474445680431786800 557 10135392407088237427725113973733711374969421210300477958989057269567119533519529626197539071318973780715407739375236886614974410966280019193431011115438366394502766224172296920 558 20380356623982834178993202152588868278316890217469069193210428671778207926860892005110727213679233764465576643500476334166326923672736038594358573702394985398675832624086667376 559 40980645153979871604522302170133731538054466300594279420879962688935317378112369175744232059160761418475745840707792341003513490406688653144771376617405744021078382866766355436 560 82402733523262937517172313160771596629481153064031585190997411510965090598717869796828617425960597466234892893344214402017836820925478081727367938620277259072904468242321198400 561 165691517944625476513023898506067619029171780892192542265768988737101848838282168301150015684458405657913171731778151539541241779710369906269008650774105886522936941519857296480 562 333161477942323856172878107192880149890499251740294127919005980931131445606850012827357097726889531233442585020605800233353051449721745571818185551824856916729483224093948109120 563 669892543148315467947608479819969729958396709749234264351429883086525013845201990077864450072281450301529197737860948326349171307833366989048708805990694443281068054160686384084 564 1346949712426559443573801007552452505156990175752471034203944577756863129442759081653887878220202274403074750531741799843354483485269229881723607010975941768308457691788688886800 565 2708279670893260091171521598815429414283627933452477346353126997980881381263910609019383100335993896931449231496206821749093534409882971114497643990040594658698500341141316893160 566 5445422002577567359158370248417524150921965933691304362472006681553033256821930389715704564085870499691652806489708920461765330287722066255082296619406666347507464273840450817360 567 10948774026459151392350340180328851750257995334762303452204353859718332824886647272939023006513080047252365749218670063481634547067866707683091000649658084464669263273998715881020 568 22013818219570966339309710521864735554501031327946861454343621211752258564727843012493327673272316696776438037367095915248029814989551468899099781837188644162591651467721676498080 569 44260998469738091332393022215339344630781225532161710839298658902781042838622412276002485675236566079384428421420062105216003408936589349129285427086078934729733744470437235501168 570 88990367293653305324388086993803973331729448159901852481129578746332255442732892406777484426401561429450173545712294179799371933311661125233483927474656059244967316924688990081440 571 178920773678436751197977456596697425254991249645436471009595033324491964288029864662922336646039759071183271459865211185441694978594924304606758178126861302214353302690132107485220 572 359728233898298143006126907463307301391405957107872272117709522184918817478921204172905365769893645654540707469395081891292265475417563101001988322982652600585624214898965453116400 573 723243080784999424359686729742017837534300397974774778678763355129678885668146842073946577495259856000181843438468006749861291640050047918856629154628280491703728684691604601089272 574 1454085913732363115875517278010221501732709031304801131214046115041806235984295227146918863335478659699139678226552139665220250092429868670485832345907646242514676935246869171448624 575 2923424476909471299400078443552018753483593332168743533035232573947687362555838306326847365097553249395123478951984196879376376934081029669683054541597540522538249083101223362793100 576 5877460728446266905600157708502487965118847327501557678981828839769172498541580678688530828258955223914803224699277128804610098129251913053184779811379348485103076690632826408032000 577 11816358328618452977460944243226256292242421282119856378998310942671820667799623873182168250541523220205022510980776666621115075333025623106925498087686007233116638503467390059676800 578 23756017787622489812078002687251395258838676525444441694125299912571521203437156865041019995871305813142619169902222307154798307973874122281053697024982651063448407147840527182436096 579 47759494093866047226365151235828325884956922598028929655897738365898995752743450780759550616699604395172140622824259430009125764989142766669201703393975538075474401870137726909222516 580 96015620708638847110196837839793514777383067961375317852411397754666958532378514567904815797870955109878133661137159339359767569128952529178984360376103334779116648473760421904149200 581 193027943362350069795932051158892844587057309638612663225782083375299318018380335515407259441394549892177147602493735557674826843127755776653944336949882482722030355582196557920709640 582 388056176293221901973169097666582506216467544765708359231105949998011064202754249637191796182699924135568566164598805162579444637997768089853525402780074628477449626766281163466002960 583 780126726823959892587439944619371038359312339994510253212878513271863622173123198408561438532807088865643014048141735895806262841216202746153811413175115546215010801395661787637996764 584 1568309839811334173050137444604862948026982466632681541742929610157550276588998099382443649236348846463117109136367551680381609291808132198808350655057719376900400371824669480536034400 585 3152787822301135708709039192762353349126408051478071140617229628667240246751078653397695995887505412992864291562800748223447565071160678131625034822023250293768846108307325244774916240 586 6338022860612231647696387536736669168398199376213206478221943610288174218168549196881817679554299046359583104136539411522951194276844450720865421631923240727782311559067213013910182240 587 12741162394449931428759518781042550691266243266565589735329729106983418719400473899211051294172512124017381103178591214260179284385300317031328775677873090093178824949220733011242448580 588 25613003377560887795249904421377845492186499284583134237175660563782051989769157787131959524695511551870837909979526953794821946046347303980927590080647442648851791692792447899927804080 589 51488255936461989458710558717377307149822007094264389302718307413200097685918204561845474948961284314170387470914475685273549918844022396057223039445397077543254966918275603457940643608 590 103502797282836707940849164031525080812248668434807460608530839433690145263004227228241329539649600495265855563337446863071190637539942806384196229208805028110802148149174126202061072880 591 208061745558355423105584544022555519591969262057725201427352809882009781804202375142485121625622156097626260673239561551275760771381313600588639358715659087120694114136605131243329444140 592 418242965604571852219035823637870518161106292489552866706257600849405062234593569047032910025019750118148544375408558364533957136359041261624701189676299421308831631812802165352029252800 593 840739249503427485986061842092397346676393326936626610023087312893888820017335547270815307270632921423939277337685678339554700277494615146248975611789984938427583585305056556114833073312 594 1690013922859681646956753753647661671491633286634031155173312568050659760034847089945395236950104755755735806221946845799307925430902881207688296153648903734098086800917778661023127191744 595 3397156365207806013308339471014725319383519613335299112595003304020751882502479792288885695896325438090077042912359369089825052808740588914103162876422627438474194751844859132800286327060 596 6828685307466618495554031449324709242335843809604850830039197197964142063984748587535163152628026850258637158771555426568417306826338586822278195866266057178180843413489160347889023821200 597 13726347234200576571871234933491082214392251698094599143210103458533982532656211807267651185585629729307765601975146766536515596549912916945791525024110559378363513528124675850807653117480 598 27591111415300654756231927698244259375484257194825446345007199556985954805137528271415312299093131355045525478928194172735584291552429997759943972989640721036172709545608592130363371985616 599 55459985697198295969741358024323192503070704898323632082749370921592573584823420921401919688445589535812985778114054729760452988724515331067806845036224133894857224892011901631167071382396 600 111477358185323207979379614119242597996122019896127903683918333510738841376529489289250089826021285499121579453495587396503423092913598655412677075449696751547451708325652063580235749204000 601 224073218292238287610726247778143148480499444674156756234230496454695798218375327969362220687086262825993542647327250920730960798799574554859595058010928922006750758206411004052581319194800 602 450390909555684304312711856969756846027581521515333446587668643959021270542443897955112042916948014094317571531522554438330679134815839338983226126619630086971832909650281884606524488103200 603 905285728206925451668550832509211260515438858245820227641213974357632753790312234889775206263065508329578318778360334421044665060979837071356284514505456474813384148397066588059114657420644 604 1819609250705434185716488195792224962899584260833528843578346890222995618267382994587102244868191570818852926928883999967756997327227359704157057726327107190639880284964486586315159350598000 605 3657354141783347781921845044698658148020759062472707476295348400614326741035769806396002850980916612443209371401909700931870376687616453890415348586139202160588463695692738819670005115486520 606 7351099867067027382569280587354516874628789359397879703598610715662626882479855730268582844757663240930629781325231438688933493441776355083222889695523570511829548920695853149983493311827120 607 14775223904998959010660772571272158089071771990577857549948201007970908998891630557195462870092389361738053898226541335378088180527014064687140046507227838743975285413451598880927087995681740 608 29696978956163196953658676771350321051754173124863925257416549463954752632483012822396170000053463576650369488005742584826041698381568764726549250500477771756485862913648172296210478137790080 609 59687987406941871104878330540436783896099971726211651755005540011711037469248035672736856534760921842178465406585799452670163017539192665737519780708881066005610199717530484912185416904672448 610 119965971394512492171254634694123354782935692761084374202811793763241294419246463790344258603638096618546503782594193298612189260951919361119891486762495717507157238312005257978362782368865920 611 241115817506733989199462440125359768988071408805995238940519756543882996349209175578619546075075253401091821747253460873197525126452706347513992428986463432226556159896826357318354145280859060 612 484607160309100825583156037296289584961246969422886982698187490984750061627967210029934851224781790086923464398420748947116208135924651181210388724268360001716428144029089427516692075700485200 613 973980948424520675680244756926641034692604564774523673422914531061153402550635736879836274756692581387816667790924324933056510122366594013383502583529523544433345745212563341205679483751546952 614 1957526357881033371088937089207717169562223249661399461478459974047620913800623052190571105402976251954564432155900279898188861587997017100548185225162446665407771808708719775778354183843506064 615 3934244150643253343855216698897862938826036923339087152971414653723159679697330644108500751055001290692997143058427033128712908093523416721689980109395113396162678635149877980731005958187643420 616 7906996400640274257144579075109571191898331956857675974650542990843283401936560119970102651386234241653788711660655962177119580377195512889269258555913180593919119214526345305482217521651474400 617 15891259867084850868593502571148551874271240447495720118434478909935849703566311381177698162558001716939373404217018660140986257631041144797000431690548639825563832427891710271930059319226314960 618 31937556415799797843222063703966845718047566167649935067292708833627171111557659946562008014506813206726935817255666770624811405580433910518849648080517266381133165659957973814805777754231923936 619 64186192926558684626475511145309991881400790447322434437188918077971489993682439957538581042141939529103809321043044581223241104072365553932363416109870739902342303712707746075859663733814787076 620 128996562769745168455153377342276158724371118565121262077980969881174469355212683220985154768648306346983344502582455884468102056806699006282221452149497110986879184122783800865585061637314442800 621 259245519352788833691424748639331697630532247990098070389728745295175875306107042978096379001069897221607304000335615224125214813194045575732231462086853417226058166149672298826952502514302767960 622 521003919345507769163380270286475980375415373989793214159648722370272679936667466017369782677432879068949089137992738834914001983220343612618571791334484088900187978497887463232195336232777257840 623 1047049812104036581254148091575724308948012187082713459424068238827999611614657520415552821316260269870823492041837020303714268501762174421488291051617366410918764872916722224495669982171514287724 624 2104216047513426172955196164712566727161222559547868594784600905084289074549263422670869438007556870851510012992290823412295341530111422991976468973298668729189401870209451427005790882045652417600 625 4228729999022158707707387790821074612462263986229639458972268699928233670717973116299978774130942264572970283344635899140464914650545464212171360476886392140653942665211920070349258203468436940000 626 8498186129656087804253048979306557648158514463498408671963531961974556269243823983318737440147575786910688274073008259588863680806553645575663793446327067351683364714037438086801398508415388840000 627 17078085587481945683546992660337216812164706950684302042695944038968098656461146274169385817219647494849363935396718521673774127774708768512632046445022664197132915627248313078283579694796800892500 628 34320120796603718045656036450213670905726195088095173385001769140710291060024319552570797738284603605649281764573245541155616487176054741202985360535917545970558307244518209962118681754664144056080 629 68969188437903318372899830438288814695532832940612984214588219774782022609441843445901059991632637916784019903886809729670551982216416716347213392259080308036681071107993463470200162375986906243688 630 138598369109662170892908750163068431445568372416542839091516996676595452133806575345829881322898124043298030428863445389768573361391842205099663276310113537681368659642857677787005110994806720788560 631 278520926459225572717915354627057898860361920365727807218940206697234809861248245360568965333594637806754959237620490576254680863179147870757603590291979752474342752339628008546497531967271330721980 632 559698650309159179515810823924644171954685957618887040261908459881247694220378032012335726838892881061587072299447217946559485868137429107531972874609002237086755546831939273136363879819763558173600 633 1124727763954596065503200798553332574118464162453192052335835095570888223623807283377169889171489503847570211954127266540229062077876167063707107395642852114526718289347992253635931225161620607486192 634 2260150245157571808332897959691958326437737809810851857942692394903147809120424144726230458747145310425862169188325473808257449627174294511538212642908298702408682711399768902710555932654414025959584 635 4541757612895753475605665203811371953442922497562945980359524274568034363264143455383406143368472380127919232387932518570390761117897712072236598190654334417814916208034345738041781700112509707414180 636 9126565060984831628705222968796311413553550421643076282807764419037187535658752725509782961081669616939515424324565819307325510492837108619091552762262738356177841100505035985448888345249783052111600 637 18339501400149330433707340792186909685910446746330093350626327870431193880803234972081172700974837684512527840046525005989799211936710530568963151765177805466515093946440718999151236201653350054565240 638 36852289427701646666788294253276372849168078816247557662045975374283784869141618621063899789675421866831473265983253397862966605403531711820467687641522645315390960434107649516404688808361692910059056 639 74052241963211799434206666754225164310120762149629526245432007120023077142709101568741609954725140166368903826928612959856715914631625043563769976109852108039417684645895559877303761473406043819788556 640 148801993269876143290085609804408493433209694743368592769470909126576983897437441142840283739479088560364516324126569212898895401457582505120291317771759337975595975426603322830374905315478393126745600 641 299003378325989366297632839763717380221590640534480463840849068182244033474161127813669661056445441276469137817445551302408125242427305284583406691823503873487012602659726426126239229803202665083045120 642 600814300110438726645008710886718491712867578163181401520579348272302564915215787343899600620463140217506060966510309659298955886191956158693418141316712008696907952762267184892161457069346200787514880 643 1207261234284412816352314378437999969285543289871642628680414127934657966376511722694148259996743122374551241254581653471653839483816961906374587077708268192475349417581680624642686927798717522736630004 644 2425822885738414520221187081791176225335069824266264751545044300748579501861071917051580279057418317657444615812638330220733455936281196467099014284069031875051872152644625030483277321380262355110133200 645 4874317013399617961192104883972924191093831889880812351235369389354622363552621141739156635489205030807014882240348046705212084357948198508656897860512540683515444045033592350971071253240714078559212680 646 9794117544809185701182269844623667270440483361937806466245874418423284749160165653385677096503970295182991023101912404888233301695908355323770936292040750486939274815215243106461312689248837620285508880 647 19679484631961314126288598103948797279425443276937145290872921579875357865548531607889854290180337829140978856978066229697785547196436974827577005530901756413197859644236839409566674875602478076081792860 648 39542034237243198616542671539097118254473448816915566351893498244214672548451003044690311876083283452041408680067556331299736541343538479653550076229532831490704536587489835464803737424466374553413002080 649 79451331950374104960173974702396376926171109232749853134299939196579945770726628408681152964637928669891251496482489346791111502575716635588712072671723862654697350604584839680054568385382901193005613328 650 159639461414971153706686502493223013916572553327008978476955055572726320713979315195186242432811912319719670703906083695252619711512259082326623948181207142891973038309057637687899441887168116771655368800 651 320757065991192040318064546676198092776817074740379151199067102400755662916051031456994579702964675679436745766181668165461282198131113156156272192178906944514427308454310253502538693421439642032486424900 652 644479528586308814444924759423362577782695632452163964812917567843737110080940747334238724087312691966079378242066094434147167929681003937793187886904922427807108182163976225835609331620273179061202478000 653 1294908098974952787177033439702940810129539224588501750839492836313724101178013255413101190243123654934922566129443568201532617409482140219627543661996659524178589670624850693755855057070887341314293467032 654 2601750834806817581609154745209595360444604156316068033944787449920662249371492070783926815419363656919936584481278321363448023919512502929758566989080845864248226250656382039067063616971921109738031320304 655 5227444161958483177772994963534616445065078903027682706238760060423416482632905847740711853066512868964903260230789265316130232108222973677889145330821944911296282804232914833094867083179780143799364711340 656 10502919970121791622110519742966947589472256540233261425092271361830815352548809298982869756850329072101000118564771081308978353026016143132297945902049604477213970963481752313967022378456158573759775652800 657 21102197004189654726992695630364784606370864057899855523809242460926133598240268224561912630735982264129532348309035475290516140483463627027277524335310673215686785697270676667511723861301823189481214764320 658 42397696576356619268278454121465735178601613893429328044783149738288231779059836616066377132898553678770174916602581199209647695994256691859385071794303581605868412179554519838847982597669006591385725398976 659 85183176962862841761571650201359510617983120596859534089975901455890075434147659542645556495671179494846174603783844543534017779451875487607727933879408720360570986665629355407929330889828888243059085138836 660 171144282482464156963888246979900386629737776541635593605431034888546270278652831957826688849750314966814232080661605475593460378807421070992695392269131675610279607912679983467985870280934752634457181792400 661 343849151127382394386413772807641810219625137671796739736139556417413631167749306760253621062872213352778745912818605529991724347695152972419974633099987956165333801915749146116530882236163743134882633242280 662 690828947029824416035829795443577779561128501179755513521470064790069268082094206601784209844071032593443186022112039031424951496735026609232240385772965180520336803848940621332757038058696200167807264122320 663 1387938157214465417671985316300278993481903625097508804438589857441866438601298360536311912504906347301372219189879642054044675279804008005821137502325684589954494851369235248313993685554289638518958810879484 664 2788474845356747465458996217922496979340344953297264284863006551713764947749658430850563116197451783988233444907957889028398379382117583406551392742947820174674083453280400014766994878087892042289224941184800 665 5602222876623072702508255241445499973599182459041331569286705005708923535509132497026055807466179566018656316809039263455845686674042879049415940102901209716490228085895667703383841673499843529070497823840560 666 11255144602808345157980386095935755603068040777440503243272837206039647284009297867328365513642460304580467894403680692191834773227488861076654648894516457529962268190668219277386541642687468447544349157321760 667 22611992319497488615581076885509484901344527706484384527900549447073628730223499028638613848191328382997506281829081390638415041393780332343760996423621919194231424346914765837400070107447414019614702060494820 668 45428002614809992166039577021113792222851562429869380044022757986902808997862548424452914437870097322834087808306244718635973677146000787986864197326253960967658921695455830313934576937668789669481567439828080 669 91265266514438092369611042123498879871134220016764610358712387667381318977687822510387386663468754081009023254525158308611010180212235817306943387421212912574666121964744596036102798712613874741390897344637368 670 183351509939051040142846771282591452814572495985704014813605096663104898695804620935410941722710840282686793344923106646984638143155016484544683866783246331109524143077597839113010120352177799330530439042334640 671 368349889727854035736078393804248098319096241935351478862062933715399362349954792358265694299218484520008498007315582515349377826518012159070308007819036790941588922170862724685119134000932045960436900593759820 672 740003365910666403631224755265933399313700073484472926144413427374434593420536981957412695273766282802528282992275250972540454108879235189522412500013132207810905099249087446901046511356132540763568303142358400 673 1486633627635458178041236597892457246979463132701642624761761900367147705588123548827876847520133457689855326727764907177670822732166344127010697350772650674199221288939211497804191946694558805772780502143665472 674 2986560551494184238449458917971732293484823104145773857196505278233852618677780244143037243602294934375447064722842168219821563402325233805082593187543268418510507149761635020924069663404270149302098535467556224 675 5999786822198137979027930861996783625304332128864277838117979353594793207165183526180208748308181787807817763952138284370177247906456942911996280957118173162186286684788998925963532805946078424937251522757006900 676 12053063571488681348656407912956391473122521602116647306293474124903655893146104201182232136274385998686730485680967251810519523283105181005971726380421649502638721542102119684847988638393904948759530548560818000 677 24213424444800704074303822424544442217519130933628991769616267010563130681483420012464009365750027659082838394083130057791459101669620793890334892461559218733787580071225919960362279846269061276884872942385408200 678 48642079329110747740379234381751501699193987475556907910518011950109044746802248202816587703640055564024190907224776827207731173131860439281917206189443408300764383076418292542594446624504958654008722533768151696 679 97715893090136679632300296287601389508144134603263729204857189686757518884848303342344565238969224047255697118359832738680619723540039166486454979297728030284671645292568108391779968219049902148141782842127989916 680 196297805912239120088520536116894962675149221655005423513450189031004764672664243051091002548003167953128136013248703876817788514053845297520795822518331050498010986112101369885998163630587691169088367305344063200 681 394332760549365312036231519456063332099636047041471072013745070000337005138891886483165111313245301994337051991216422832191486660975423739267439395678417243035827379180946999682491886231357574295425304233488175440 682 792150052119785398552901019938247989667015564307167219774297902033077577333502994349097513742660665567416404883680708016361101333682589072696299463483595168631617886896629908051426999734273536581679108946843528160 683 1591289663522980668269504107699480520419328324769985915017192550260564662702301603354216476135991866419251189810452716397572447679132965696034036863409692647574691225736465374115072472995614192603784798267381868164 684 3196599500292859844629488427801599635732219013634861573779029968805363375296253441099219000519877934304751288782231007388956106351033622719786435285087312102617000876369287271350101531656387981618175630000311812400 685 6421321576834630479680937164352186951544193619765044510377230289242445489964614683733035235648435146623913879225302756778401562611313875551477150059486242786781951907076134254764866713151395212341496500147893959640 686 12899053006467222574117490174950513173526549994608552076482518238419670881744438281232392889179579826014655698824473473352806652859037536246891141847167093855731827256966992968575984085569127717910004682581770966640 687 25911255600710473416428993421611118567873508322503144083460497163141268701048038301773841856334419124187334693252670398226251960567715752636298872657905828885636740717942468331613161013994124977205184844835957510380 688 52049471104492863388330357588521020656049558323743541983710429337930490120645402486482929042797314912236164288927991924028208317870331205295689414273399154082680518580859615217955780372636373676838444301452148534080 689 104554185396488579809211709558282749947574768761105832148036401789603812516398490708999236473724052403879641968138152873631007379045650730171224508555020458201069613125983308703124001973021753537439323975803946771808 690 210021507783339505293613041034105087230936216725365427022256527612304601561324479153448247938484996095129411813727293981966215695899560418684555781376896990272890925929922803508458693919607015839397768685021682614080 691 421874598483394180691530846960949463013305016736126482768544362151460696740916322950676567806666082272483789428155698085868183272868012352648337339916964593833045435516211212861467899704791999840185634189971536918740 692 847422996082754058167022775317785278389570599655731570611996222376809295049968346826903294404101390225134346253363550291497192524890172853505513611676457181226320584549254453701410120742281752944581883481743195574800 693 1702214887783619021187671835638333907026007030612817328794531542339503888317762505365344878324760183843530730300234609715963925854344608079650205602584883555332870043746763293956745546882322477653899261602458733857512 694 3419210223218036470924006523684525995589142921115181551905658148722476696070990387043558163697202800542432205002497305768101199834776144738863220515756611251522465442431993418251755165083449492016804884376574793835344 695 6868066777851258229168163392950131696342353555419223059463677495266246542685948898830268565807965162939278562071490252915694606604535897669103867798990880982104374226850391403713785663968200569224506920929825760172860 696 13795597337328934278502284910514550247198493721707876621606694189625707341152728524057335993657557729886689406065677391138018603742444400512832011509661336691326535243543643339061456918100627983204204377971598735127200 697 27710464968640539458547817241004730611807925429482391945993849712302933765946546920080585554983624604412168634085813088251293852474016562413383031764362973123500273961815329704109035942121434306320837035868024646592880 698 55660156972981572782924824271140437315228581150442329721737286616366756168721409353140284078787251723394802033357978519710512543962197296588608219198634115799145874029775827722210380108203629196581134535355054499725216 699 111800142885385400503633483234273464607312581103905714010041273979426329200966279131738674054805428030611973049762146509418529506406827328492635474769670249837939557318429033269612229010443496575891416782221791183893796 700 224562697330759771456365676510735796915692415416740315084731396802291048610262253636203936408504446546422901391200868168129040615451303098837431369695176972414799684714204657930354548944936721960183620509484229746838000 701 451055733033990257280551115283741529048425166782621664396552175238985745202847678507103035594159361114734824857397732337703316537052617399097534069215813918804511687635121676817130483697423043249537873860024198544260600 702 905983189098315194881106961170776976801128661177111325912388060136675230707865723353322835442345841208995270529022054652554301027212982587028523366493566154508632917653377445280759941503836842235123283117988519653380400 703 1819731948388901662861194839151589184831981282307169320332596589360236249107513152906817009474197503914067643376864298344987638920373505024803005504699934304627339831743783840092497825363420857403690480091274084452828044 704 3655039348547180515418776510022022214327289080582730960097426530412571524598257516822822181654308253225402627495898619215039366048339365299461671541537100571919107679165831165264246702013832478208839081267494880737056000 705 7341318349646046334388140853463036071512076358435399791648677219204737677611884756011651390502243072717689038132787824919096162575724366199773442839839475507700771834221968579804256196352569507513480205964626470554305920 706 14745293754907848398515014061294177714047015388493292326896062921076941110651466963710457700411333170238089504756040410790560144462194601812347228008326229611484338307142844430559900070056654544251826530330089014104331520 707 29616257627045025050426462901519839897247840567229425213396353651140333423950531657225265892587535657267980908700342529627630744701055634890140597164450694134430190861221565376152981106619473757914890218589127651191751540 708 59484568510490433292771448891563252900004173394605483832864165631226542025977238051958831920431135447789306335772602868018049836165524509226154731326045649495536383346793952585294498222656985590365226311379013836291920080 709 119474671597557272534206677802034975371396484240156623335696015389630646732061931384812498106475000092018748419441290179673646838077498235244599729490556276182252962586053576155733142322560347828807210920021871983517072648 710 239963272515603008484545236886689766658250364386170304295174458066867777029035279443329204117672560297972592299302166980391200155686064348016027745228557160083167195010178328346734175527631816006939518396649304408908335120 711 481960132086422991617264585950385378796655392877308153542002936964810704710858993458212045558376243988300884533344182833497579973708451275252530301857356329997547671334002235747254233898718138929192083559371908008438493660 712 967998911270897517719301509722635796059855119121702130668282344482215012000371236508454094323170340535035909133261094999859737493033617229844292171854549243887881359632749201275162241286000888342975355414027640344888687200 713 1944178095031408253898202750513350204480779436433165124412634680607941700158492089100078223246254796623889023132437072492676036147980194605292902305724770734907209603994789240870959656442024319404342051859723119904681419152 714 3904762756265613201922128730988838385370679374439605903883603831094431431541950356167245714199229043008317194139409478930437946018728154565904732057067472024539374563297551386728172136989044624626442264494633776686920525664 715 7842430816657060222961578771508481588595606046978421969878586346158759757169928383875226645091148218401535937667634206278829020796041096951185065788773153082993406777409407981771469320076311535415466907622649298683728481220 716 15750856843552468778795204489200765266295803449190883956333991090742417913418425590055153654657116758416549036101054955667998818765681417719631155974085771689826870273843299060163736418442185299740460885996681340414614900400 717 31634073828647395278420620780831789064241151465181691307259024123423847742075661479186401037504629455979455627127328860543291745252082847352872657796693272553517831894525617440160781546283044425529160939102578490413280014360 718 63533608416696027440296519498285942791958452453148124080033508589142161339329580257498841803995311746554543049727054886349883840813973382935279911323149006135456792448305995306392842378269163349734091060910912884243352727536 719 127599621373196770194338540556613387897815998083277936350681823116182162019491531299278400159420751803834403499312157718674766708226946542822531442014927752545791714442268186104180038184289185610220143778756833418355406802476 720 256267022004746651436328449653449481970509117489428491415595293287729865143748682107337372705112806970043990291505588723698276234095959583911360218272658247790711393022128574602537315181836021309228740643528368371593192196800 721 514675551157165280461261315320716090531301040974590368553326480391234631667528690248997898942580317062400325905781419135895423857334782339833121775416675756705022045595974101081976056395832232211570813381570901381389859513760 722 1033646030418562816392296716721994485016966207464963132393607006515914893084716868872813582855474238995975063432473392534399154450613943948148856528096912089961129115216393048626388630647540672202375875553530433372360912527040 723 2075905777757280322921195906083338924075740466658800957557160738086129076945139711652900612234744096650249919060217396673251635188316337429198953527261298447338600973059589372657997166550477516673104883403340287022825585391124 724 4169086776966077541733552943146566937672222185467328414067640428222905552588852014526213712227336271774704414423293745329914518380973726210097204864735589669551032190000395855213286958620099090350424231855806845504926480755600 725 8372819704433258220933035689144767395602108267212778670911466233965669046057943796486163272478722429464434073287778297407723063230487400283436214756047929391757613123962013836647182950137318117739771656774127321304908511215400 726 16815123389816170037060536404755466470835769300128567953199791108877111279220102894187979352197932181994963035150558904337501919516829467789141609717540239940293297726131181315092267833470796551809333949704056529093675946504400 727 33769598630929159162825994381926033492534818456335549452973061149595745580091201116228345273612974299199829078879713600699900263781035975366591022830529708388379081345020355845502979875506268213164049119985770985224040580530300 728 67818669802252214815275376303564558296731994030930427591074175219050214571879708724453063059835159420186139501860500693267661771124397765701733143781036214363420610259792604291106674067223622783954283474067975937222349851586080 729 136197824478903208265387739188150311290131194624099949625049789902720678850965034876380944822644163133101090073984311309620180251101063281533232677180097521407530647050657874733379518994506944929759428795029075642520918242195888 730 273519702529846883173956119965198699427223582051149830058559413009590359178004059036473424265557741642816494508964366591534337230546839602528912941792217855921588369592792980895095045023356450615472855626880949708501432182825760 731 549293688322302394505939350809231454069506699119204741134084975027501518019563096581489211917919530606864993093552065874757144273433350960023723517720085859007365654319592497347017796461740564285468839184752676475039964859476580 732 1103108312350961187320569560472859874839173947202353554211660361372101813965213132229492738337221114963580726871001679616796240351586317977331592908013999585167055305794078760104299113882013972721435364288721424361397131857055600 733 2215283268365080959742404076237277502074286310409110014348348068180138711332880071025255280003241307584396363825874605915374367610171975554476870141299347112130004216841259537414934932809633539739211293215432339881929035445326392 734 4448749436333705675652324465001810359842752809412549249060704465237268985275879540718296513057124814683849332553192779047564393504421970060153276836426048646520993420414458277599349495710727819886678766676134986247157078809195184 735 8933964031981622053564094212503635558700610150049791524753054049042056568791725307180185620483570324570025298979772384152895708267076907088012728073150671462275765475422477688621644479091215703870789326521746488775028560694603980 736 17941057373911251927484784012012757902329192552351013812328097626452806642921445637338653797205751047431210423053512891504860139930610105366377538504335318407189531759647867882197899963468307661797819766221024326707833617905257600 737 36028771892568372399335928656276301291598405752268929644920457631323483639872221892966179423816453738301913029401741147245454831413786505871989770783910435057489604650845990815203957147346438002029954135435681004860145440568968640 738 72351656208749547838666436321991592797822104612719646470615776141270016125784217025874939904153858119365474328431251609978627661451359024036812111125240547135856675462107050943185089455079377538770356876058592058739557375330966656 739 145293135701809553947756783809651595319539498121738637885285485240213429122159066255765164644482883560356210675844279727647298483186288909682619973156393381340755660778524757192972231269846902177041559052737226987523187230069067956 740 291769119184095169393052971558052050302467377503627115427710336710333616147619291802622040263004976484840151696403709629468116357009101202619101167261142746790119915810334654878695932536463249962037323470897009418635437043551019600 741 585910345028223632846212064836088263615523920678015426915808562337011408036276138823151576788310806437036727390339156735598575123424780463796081205800831369570403408171972843536893458020377420655473324368386677450430511787453550920 742 1176577742925417958245979302052442467125084571429194713860703527074593950643888755092769878151357559881681330781141148302609317297919315572765066995139964482330823623446830446290595252641732195199895011316218984217102678610531016080 743 2362695305388069035072331409256661494794426585329436952428385731395738663049754986578183836395834235113754672352399657267131683114470409379903904803754036784788653924921608166470033169494073029820329711913380284522452135697099589404 744 4744521746852154823465086554620664378210670389973282301232709808794681687743637543897891428551958625977418289420203360342094392003147056892438610456121466579980454845186711135907435028619677015347706627971808182684762183424955551200 745 9527408898665378284316683243106185880773448626765755564469996785854549480779002615104930227146116378310449125655125346239515692836508240929560012910540411326375845982922101876687436917309054923002807110078159288679643737606192624080 746 19131755150482832301750324897327630328551797242442136342112025847234169347674659356307612246166898568558802281934652781412324917512880613010637334135297838087419599201237921938112592033142812846729728409470543282247682983188497773280 747 38417798648953429380127668543827257675882238011032999590208826096462162641701533707424156849157723738476949743562326956223136326296026392255231420965235174869092582267001956149919640453649680635771793338372300623223169861403539558660 748 77145002387697087721706029720222251655194400086584385754298528644707913170450328089002065297100610352700022572307706210080284488776987225253457994314082982019010071236825404564133935729744862055187386354637532526633371963302437932080 749 154910473963498977757527657534709025441663822157779369785441281380392029395890873294001466240022405239067873744392686196649150354139312149369544337107903896869272234199416160907604069333991693510282446057971881668762454693066590397528 750 311065208762046140075356742037568324180047835658191505593255585101188814047973641152613386024141375982064003502796558627809538863733558532870570958047999792910185209235775423509245119144561633554784028228859200138077218259170700614000 751 624625592995445591434740409813405912992555948072999520589665626767360426069594129694151478353289233589652584573797367725895624830652145610122456656401197445121789016406597173945034985234133119785141190373992671935016018482987999259500 752 1254254862303271254362950035192740311269431436450989691544535517567570201346688345874504437174028047154656191186904193671224325427637953267856041136485181518642417464186277903355584269415402152412352937680220265140539508409098244840000 753 2518543763504968678760803670667022545029018324393587300621427319275680964304150198516004909845448318686549631903303620891818445458697010161854930602062244489433974268086046029938013212986127522044004698861882292402203332885470126155232 754 5057209048422760010081613762138308918646817088129866377279776827520275491572115178910965917505906876936507117057499148208871126167396925864283935216923921025388060181456401349063280859098642214703540726875790275555955560574287072611904 755 10154768169040382467052176570251125621219007716856513603314445491430340415257837659781327839672765138529422535580882598132174734724427337839187157151004149931297833609041444198252066618668816149205248002104312920331772468706348569613140 756 20390450825483477144997199168950467382846135017114274326974026006696779160517729802907526817510253505254298637182329997843091897613989554864343933084088014204677721669150947712824866835892762307567509932512245863933120813657370100118800 757 40943159880347459413164137323330248829746748562216195399255537631483983619395017137403177190597511680311681878904572435987322457543209795841666730357174076267748104253441027635566111922469021397423355487829628962857751872516258598351720 758 82211695865704302609744148585653850630325921616317552616253503376595654525831584079871810093967983718347695004528916308552027610113253047014525514200630330625041226553929268735785729370149717137077889959668500010188545481767746609450576 759 165075865508120544129089441207701779440257604515304292158032828208561115833614212477837840902967459370967990763062030365584626867925817626148213929307614870223297066017016706271061821671808559013338937776159765893473825451486031761442236 760 331460126251444157300153171249282304820596511047902938018771332730532227301312553456160525987464383413304287925831289505533200580247348469940931535729953240078482880245528921442554780635599748613309359867586319891783638951464688162986400 761 665543947433638532204265338577054970893071094742623049689406290786108245320049744538623114185911334505341855175613750168102284014691905502968466751162254394986083039226510578411040074046679178614059163216974114611206726232360496107588080 762 1336349111843037052805402339909659783453281091419970392261732789404517741591246127373994237179616434500844515530481363973897076203412996029675814662412747955149921675601056813568412480694517876426648438396137747914992161763000522710095520 763 2683248348253255977080321014081764249407509138824835287620268732409597465352949461016730534126440367168800961446729686084430181955800305185901701545844543920472079574956858812507101902026097736088244101305929214892471103750445787273854884 764 5387652399646485063046952049299521383830057771516883468441222895035302138054279601095353818850461078888210077648624126592653505950673937350930091934363289238477447556549382740487321558864490592303333754001918318470033963903654617122882800 765 10817727259132706228952541516310062621076100249896104601988282190818913741762529907711143494542264370996012360633064191189973574940329559247930499553249124061509835645040099203340685019767284260136615017877867489841406777916786830548067960 766 21720521836161606740177317959353887202475210462438836500977782852338893646631973549952125601099277872039175539305182622415517060037463807035163204869695488941327743392138180838162423919113341397810346274428431185369639821452840661969626160 767 43611623686743330810774876635666051006016980169347087948298323161633328342844826473333194596971586722131014760856217464378799960860562146586309366845697486958110940266413572520603610329738044115498784273525148479524905086529656513282948620 768 87565299323970923039673477793964776921885073908649839331485260622573584751123730017045473073135107457768939441405424869654688548865128702165452532647047503225697260456485290708035484269905406224060304109979905966732358448247780921690158080 769 175816488720975560881224293534096379772662198004573698292198865323130774604736679851456837580263440300324580758330996670403278052421106976410530019857909999949245935485736784737543831340880567588256850810899602319627111349092802948111533568 770 353008334589703212199589846209267829008995808249078872711846483178124371435846788749991564372367272571707763191433813392987025033544334737512667836481331681775539427181270728156215776095118740659603064209628927734323013660499239296987427840 771 708774546793388480744488988092045562932124396250103674116754267006077839523536130537092437841393664460381993282800703453106761200163234590162153390435173767314950256137395133876151987940980596480609277358395581466570425865221128901895634420 772 1423079194081913932730157344101584329216124925630897363896318060152645233061560189270833191192603144248153182872099201731595369691875207031482919161029789722671369564988476055532872131834686659253655038025179164869160907068792487679105000400 773 2857247316948881740260809420754609575283284590942035486472347689605181208198924743652867679978914884425512754182162812827333040965765026065808562367470201183441477074639199976433532877683669578189806089333671414139899691335523618120266081672 774 5736730021578299525192909187196025450763326260412802766613740886522464993893560963910037832175564515033325218513603157271999412989629390855864662185270909769088724398886487112216743054026356040256575650179667119440421170152257536771574743824 775 11518046027780264590737058601235543327309787180880627316387692194442772979967641831684661450611560878629085607119280950481345971676069372832370759568872940598558967381184009098362631779457061997924471836500626988513798981523315002586342980700 776 23125494741416520885930032275701892941765575297188529877145793383926498919676300288194818332922564661878836820503394612091913257491927123720361473287051492637727706824835164451046318915546390971253273337967623656110499378168415115154882204000 777 46430256883929293871750995034161164898583596914510304171943879739821420311598153291801999598658482538190842918685110112649655299925652132120725748692607260412181985020405485215666640303306319857012386004136546720407901852291624145932054659600 778 93219973821153524212186513900844867847994937805132946182638292742144683877221582609088917903887224296032195588998750110042404705399115764619160341891221802840458282182904432252357796531541462835498416287014795738006058428600989898156134387296 779 187160720635769575673436325589582866117494991108759188340915541356006981289576321784742956307031308573734743205747490555987199137901832939789499758590880887661641757269284929702543101799151545229003263627795169793574019370825183326453593077316 780 375766697801545094016165595778313090274507318056196053811876762568044904519612692386356514593267492117150835779879131618198237651385919415793590248908332284108315497220185959248349084693277233664408096858893777191731621902815039883228236577200 781 754431339287935008808805476356973068134679216971437321406364399911678844292590007079034544723243988029549621450091521320855587675404635125282246746522898493286875072825103429750541478523006476842937592922354858577743950401281609637022164441240 782 1514673446272567848237447708629404208681178813020960167752957537178261505100912414726071922910338379047773566043572707760998894896447816862569234803031852687420632367007011250487608308613584248757836194262596917606664362551481947974715542213360 783 3040998226747232372230568091940573065121443616911312336796322440027125021779524155719267475996910130242068467210557513274005473599791386162542848335317796549359884982990999510594352065754965299429194205404136888425687681737975295549237545019564 784 6105358795825429397768925439389012248540875276974312092313231224023728596863372440675814855778687687861156666563577696304277314474357097955015603315977343136230857430640060477095959076957471945588958404703824124265657215064206483253783892990400 785 12257561776785069251275208362967710013055209955050728880986922022656334906746156946113848239862582698135570289648103559076362383279719493336796032232844538010079854432359200702098025256807200709174763037576731298078109754029161353847111848683040 786 24609051230020598803326471962433256884448007725848972925812824290697009544578491340090637845547867179398616213699640861900436355703344883174257168160959915391884458707111958497698717373819820580871938052452901150164480885483833522666233184751040 787 49406437035781151168923299577640237673623933878171279828098705910149353345875695624110540776648396607619160612708207546723580132496256181270766304445600646462788441332900794228798190237745405094760753181837839809131240961417798424332464023212180 788 99190502889670183748054930107466260603351999735029219119851669445089657163184836055539123903182003889946238376596350437753327756451082473481181778097154928439942144637772804719217767916798418381328594923027306419351383127636242441717151676264080 789 199138185190711895616324019986745240753294472750478508614664038656935723923035205210738851805624939107296646511792673016252864121730035805538555783508028596791639572822398836955376129481816672017476492097375431971674914218078868413523748237060008 790 399794577638278011529595872400327166950705548851024197727025643046961173822611974883058940092614236073098731243497361328690629367640986750636490645416372532313583894611677461740145215478107168726318751605912557198534135278989341922957462500195280 791 802633276426086058679975469717408094055858094266903909649942344289711392115954497798222389881365128766043391912706631499985502106101574923232142387117641302182854976238164650346332145794880128077457189137758458741219545699696876804719170624793340 792 1611370227958073912482992577987800280081722713965495301502545847091131616111117775047381832157265353568330459809540309627347319817572743572116240229650625884230218355337456028071723851633827785645997702907743217548912243838174718452059780799296800 793 3234978710812031930630412947707153473683053448543386769851946472767765497661054166107781754179016266784015328174596115277180821810975153551109312663577079306821678875398994000660448137583861858271585261786937649408322555351069751221476978648881712 794 6494495818924787238737162782501845406079252688099744867920216180474350961170359059139263496379617991976000431278455917901596896379049992211329441858104174385882207400927436754802517879245477409526267251223333738635165888618835353906075149030758944 795 13038192363750519835343546495174159337962136078382063560597403695649265187198069323272006261671202786921516017339324380635781648033698848000017440093921259183778673948831596515323236651515541769124703193743813944987264852151449763523559959282578660 796 26175034354465104133501798260173091634345171042603083465915594808920088496871786081524632999471065367943320932666083750280156852042431987409871077716926411879666644295762801579312222886775211218721976651248615132937863360182986158296982920523033200 797 52547864938309037769271872073949506379277333302152789728802843986673326277095248128400837532943171532117951595301936395398702798684680841223343196323401386065728754417438168409853505392342174663278124410693063629600697980014710247261197451025988280 798 105492317536529841861330701672985424127454872893378430700841935852491356903451592469091492707644404736176416032832566650385320335472642292569126718656790707120632820188970209788837980636702026116467781835806452267726684246671040949218705827223184816 799 211779803295696843334681484011847622808634280004546146055207805894825613482054830107547996666853968302022503543299549632306208412167440180308372482931597424596446289776349742767039061629962107706175270569872752165612112344447642508607401900391525196 800 425153933843306084486186166146745541397509219582526767488497477329637367090699784406620821414010475888627359685419422097477959171226981541396983654567824189905036466301329471050517564125394444579523755221827356919672998433019106667216867053249072000 801 853504513805734771111366213241962853782969636304771781349088920654234413633209341628329017425118774904236879969977336090425677433966947906413493502027135779734170951146277960680362327981055012802502576272390257876336019410647379549976718070328526400 802 1713418323084353658150977980025166980560554814308953613621950724317136419859408991203804435481715287792735864170017080211567943184083835346542232261891771953308648567757984792154319366810528461245574633718290329954496839968308381474546502860611017600 803 3439687283591839968738088294900522713475313789725224379346066079066651362867763549841637404229543440243917247321309288524722645942048299458183531265747732196267111999774154470249796128872135885950491077189467837383652406236379075810152104493708315444 804 6905140015000847278065975003995056833044075622819177031196597072583240189127794991442388197254813797643219642562628384454124862265684975691334729432362488603742217347861223955258017696911853314117839765444025321489279736864041890015885872692524914000 805 13861939431610179697863116903281847258355313906158198279584191130746903621565772987808285533142456626191500778710513340363018738463532183121008621429056866149657069738225150334121456972603595805149279329632020907229102713654747435069297076104487205320 806 27827454998450323378524712886787469216025860543869259809078102245036125327476993843520493498662067349216312895742649445411190792532022265493232749369414281735052548465777014120303597309884179872852600596969885059095035584572170442505238962243177035920 807 55862577571515947677784684824968874769484749897767394691358279879960579948442621969455319038358926245814837081752035080713509874560552159833429922241585386468127877143985199987773639375812271535801116123767903588780332628730700365924696125698171261340 808 112141522180832014220248510157949939909922181161232434560540348181386704592153139257937634243463384861163697793927066696190101810297953155640773607878760229232912608030658488422661119542003268076838016963986251179464618047240759989235166384011293050080 809 225117844774920842442136587389035983590885966648727145308876282081245270508813621984296640453999698145611492593764260439746383038538570974971180766188379715755400247882885154178493413671167850804372098570384310680364456576222766330747517629443080032848 810 451909428172703549883842963531893796056053613346887206196257220534841806969365635210112215037768910775576973980047214265661884166583004931168913062236896083672550683482371684967979343429110183770858487836459211031214894242231575533842600445723227044320 811 907174619425897472662862978773182843072919506000805753032585658053853231317216658800497540583244026334140905687669036558048980344304002473212842805629016643213956941347038209180770414655961284747936221869723812243354651560519326133530566736341501328260 812 1821077357166449314715067339341964075587665361860702772465907427292283866080543700731777510392074534940228468277842417021349251024906922146474235743314614374016645330961174353163870399754364803993384949711287356097908472353873159012180025191371398289200 813 3655644176237835291020616658975350107290794911587040380283414168860806871909832169617123743083349621991125295579965148242856644649998340012551984343987114780433413960670209257091917617284687865794128306457473137055801451910367600683709532050828099931352 814 7338333808773361102073445031827213285658956986515045300988160625037476679986691457628455553316514407646796524296156919037448356954620588829142577696684368511153634929680765315099435118297745802112010953036703165384518820850898216908852180245066607025264 815 14730891758990860340369107637781228639931157497560989951491012092131880527559491472825594275746205030128421594338344554225419731325162019447663056213787587035936483910566068304940984289193750809658347110159884432976312411313995189115060411083078134679020 816 29570498586313756550408835996136488487537083685140880197826976303024881944621267015561340538767289802176610137712396448334421896091838149739958312104429695009407554418258085453460868831444282068096460619656742182801158493560196984791855585347582282926400 817 59358961535671594844432479137207643966382794522752086293918033512460266704559152706913059509024264787170246885776481322577942725078702133507483884494641427082766515871540186278814569619877096927849651907271642170389549113608552669717312071815663802033760 818 119154921561176354804284093090149331937426075876346519235398653774705516967679477090196031112593493486884078411202850851211673985556756675359808141145071625407860147197349380063976240365790098863757092662940376184978285091857168303874260796920769164451136 819 239185982251479006335070275100079173668509696428254409935763474121283868618944832688408209512779586190583480928370428546917551456301430679214908989210327601002542795477032211451952306028387477866218281595461196312493175221154462845277008805583603902737876 820 480128532304070465593041923089510213973507836159531496076685553927668965159203825714797385068492682194072103699544067095403652862098343101484027836358552344729706468277029163746881005981096038801221519971305216588113595303174197143518108251110295346550800 821 963778789783965408928820095003637862279339690677201364985229437101751150111751444772246095699834943964139846301529777714734471882109387986108525314548585513503885111137997416714399280954718454415165936177118784398144894239379011869996007027289860465859560 822 1934618230042538623051257919641002009264022529271451824219434914035749561396482753608757730562306041363914416751788711310162969199252544382371691840192765060073732750562720089228904051147200413990882538553337340110561912246079481702409567219614812591356240 823 3883392203231729967734598214303767447864123272171719149591694961588833875681232454195140517689702126932930646309078315629912496709719131772419274108484501571806541594422240569354604961205234001742673973730235685148762082386642471807519692248153637117374524 824 7795164861054678424880167913730339529939190197976849157767494880266014892963058568226055509321107314476820590885945266940433367329618914934161953387067550049131766805856093128253823356962515998625976502688706953867429855996573439145910417569984403026493600 825 15647228735693697568190118075006155990753848937544770207197526219512073690254314644249381496812441689643253010902444878895030481866023369393390782346303476375994422420514055549414608928209429924249222906856893520536811754737647414343980765195224167777970800 826 31408532042972039347083930813985625390917810990065565470583612775982923130376825993074092627866529369733479919818759343784435426540304503326709079509226419165422583036074386108910004798787336858881793732840325754467573534418704165852073176309247054791568800 827 63045766989169603252520414522247845141478227399961705447020989722664751040829211398719113114673834438761135664296393148810019654730174330706767982412937496722826398472896886679778092156789144617221464604512013104234668235350165886309865332057639113536408100 828 126550048647351349074150068422839310974894478271923132388202132097857972998318998880338001597454387673440534133424032793247748543312931747455039731970696357058182443480142114353590934074718573922568176224329568121954679512411969342701984230166606512666116080 829 254019347042746412548354495696207721060986737257685900120628492758170120134640314943826158170192947654436326384040007713322962572412640238838324304609460726395237882917767101208539671544653021263460092227528358288378763476487948147941755270721832444235108088 830 509881639771413597134544695109679343363044720493057550423510638426314872337972095292323364646336509197538454410527705930007397666511466501174871034645350430249207842374236261192473826800633633975022676055256438644146006494522362666968940446672602005287302960 831 1023458074033924394248325221343341870373647736062151749763133672783255214765349785478069362369820384403754723708088221323275718504519392904532168670991029486804569364765677132973298913215764613123777400487724880466872781152048510570655047128466019968278231180 832 2054323564767732439118471855627648820629372536559011473589691714730201058346854092925823183333390976656028781966536550400399029664077526891606186572411427100172259858830020204182834006744309187259307110267278891552323652396874211808890227288018645631081337600 833 4123497661328966558519727845151401126709077886635317006024610116554837305067299902186049907751119719408366205730421557791644317373919469640260128710406551263719258945555197180926025849681950730089163428560586305212254463726737875751338697182938630870286206592 834 8276767868949116991108190187379707676715694241766195867688387093157001955297540597889688623500442469281774766736875040188282456533932220649764012862765496399378729147034980623086174629686514822850450780793090201075860945242116458186802583515212558715521110784 835 16613223967722386268209949053995326706869242047775897955576450054774270751618861536629543270728051590986254639964641006147153488475561067890752285433675936282406824129264925048742682249490961242981073081639976725717172810762421256216298454892313669538323953780 836 33346111013243493205818769289652084338397806367204443435442766496497695914413849326824245316515368859698700789941032127584682632330297845754307108337462383510425222021765851958580749965364810562142081863747948481871684201194199688347720308019145804884811003600 837 66932122105718953988657817495057061369877611341367192219341955773545734964902618432978161462645956200402428204270129234504506866332036683204688368533467661866249186648004839542762800290192677315378711079033651988792804979375408007546863064297422155129674092040 838 134345193591838283694599403738581598629838175578600495999541458534685810540331483225953770792089368373502358886654774367700064081404183809641985276242026109326746870445576180926551441061512487641406850022108264351157773826866088407962326342230514409578817994256 839 269654587137684976123849042432224787680464663422119177377070056723926782400330417288457449030054976232938945229433865297847736278225144058109152264992966281639092402640761760280805404427294203663015184613753190886654000575934565010240171773041630597217991067356 840 541242182068471636664356500939232548749319754539020571079423769768455190480949941510882334970719665557153438453343959020769649877441149363946685549806670672823984750820166974040326259782382631008202521088536870596868244883596259518761635100011875033843743893600 841 1086359606490655480751130828854163659900185951234645108061564177506612924091835085466949984988962383612329455224969617032141469085747032494222344981831527531849573211073413902548721681329316927632215561421144410911613828036048816838373592169713572561964404056720 842 2180488173218431262914069506305615736915271921190872898659921424220662889357151709089801876902756441004961624074909219406586691228126344124279414719194627370243958626278461277582893100546566991814840292530640271722476384282128972056997770219067528241178849277280 843 4376551261959851320563239509084843014808510070390252032310270858614330513638283073244530910069103999445672974036067790380363287393596447849446539543526359221703945528458911564291378294668466604999786587150785116814399028451987436771545524511128395969795884228804 844 8784326433041889451974730429649482769318388821425381011343326051535065287778147238569284395001959038126392366436245457981038322378585973804834433709241967141779143938214795149255465590250144624541783304530945632797509583860826151332186498662050811411434554369200 845 17631249016437996643512226159272714822028595140390610343432566540491995648865877474087993619421984292676488241421917843216098295510463534121342271934226751151551963486440622092923677966179031372298828722870900379367923036490256764550350573324068730742666756915480 846 35387987349718968352102831152419256795815400922349837130590631775222368490962117065429282567096082352560638320861073535850104763942709726848530396337736254980339172264599682777256065384074639480343556582559387238304301041211760908207821079554358591241510284637680 847 71027548069222668706708763000234859019089205168792208648365557141263853345604059607627019749598061025163176914145330058921892737107760992039585890279769213195135732009753391735393098057609525212917043662151187182094177682242562770739394441664790821757250526364460 848 142559433757871770563997706566151859048964842563635012861098206995956799140999390644420621887950664495475441475018319266191159860514512002957559372679868148614142250282297931814469460716811544095984977575157885752463580294773238413223683991791106785444139549862080 849 286129927329629156522066318852631036247213123727012118011991436736565774162431401080645645349574737959003900265462300371149632911529126927921909946584416213175902530708441948251736577183387709072083323785600579205299242719296641637888670706928249789224763578541728 850 574286749067732663621620710802211052680356918932609918087822246106448425119401867576266348399382590944872054842132125892508118004249723468084116775907328881226722906970898833563107651961935189400875620348903169597412883852189245318076434712843004299506610531499200 851 1152636847775095511183960436067645296771188061348233585596077196784404740039176861574062883226119303995486128940222733807840585900038949696555621170512115278122502815642063460759916537310393505141851775747444805017448972071257188126610957407144803440755014346894100 852 2313419538997364842234945327513860524968320914649458221267038331355271704389584655032041405202953232047477460205111352660259550499018103984606335070144457519341277735988311115588807749796125480284706037542574732331841046418636335179911744901972609025967662536602000 853 4643169098270005201003313798516054183054065271049383206448902815637757091398389907629014867383809663379995937776376432515767991942735159291456950152548758268230846844230657368464124730767282434547892352997214698068377441400227750372858160944429730586236274516283432 854 9319074993942619134328625109125053518985127477029784390851616931973312705180317229412875903045296010638111705901352463850683584298697593501537568578793512481948632679137441580889218613572877083675440821291707055582595381799752053627311091531240869378720984641783504 855 18703777276574975023124353211976339809230713598264003883047259335298550147721059228046969242027530725576491804097784874629893109331893057379846528485606697587009579672916696130657938766677957527095074887803778245359434393048798135801293387932420054738982259153474940 856 37539116878659269917454739389101399476439603376586136750031545113752775911955982882082545536167799064697484136712084062563161785669637648574791625753058225403236108323603029045353330795489640429527278086658931249771807363305442448407754138499769207166632624545184800 857 75341974625318487867116420741123886068638735582515970011187433635798896853738354402680893499990172830083709379771091432357446487866228254867907314450517328268321650663531137920065115905701690510784256019359962719097046628460806038139216151508904474336777891735059120 858 151212664862042719508738921627799518706180199134032052092628814174305154387152065678363056428050452136168006193786190523889331196699938813278747311809459339542035032208911617158867530870390761305854717344118942720433370777121337030932040837414362664282936682214822176 859 303485231580595084247679284295046230300487829570405450344785400410579737426550524340452956709568547628430647945005461822478821256928148225715990515991414889407962833335175418550157030415106691499367294856537784572084732470904739508342577288175087683689351893839265636 860 609095213907378698840149788783523356028983741961607204892684817626834478849086233215378162824338275286931988874456702840914320375631756065614356694871917864389376981722872485304865918686095110127084885826423558301033535414184541370302488839744633390835105319124780400 861 1222449834905018787182678247418679742519708628971896977651752046565744723284529712816877851262832762289157208440343172834562307327316881054764478121875807182375882473807443379597877752887477598646666868756528400226549822824272471141795904174872096385801924662732333880 862 2453438318249420709083745399941564465778786584805064481340652535831599421353351833406632614175929781357982569675380244431647750677874625073823003820854355742044262380493634908529384453990700093209375648121367825367371239288761048019157321068078572955905143329042028720 863 4923993648021511795207609953836209613876960052759931738132518926564349536344052633092846386125180003051020831697332909173283741476757677764440121621854206989265577754339550990839206473939474838231839963555210309981491580246978568466355274608725135955688694636079310284 864 9882300840628539352054297328953507796491738642472894359457598960630889661791548141677628984000361260478703829469211692278088624009102517046402474056404262110860532357141398504262658289160757863489685780514986545468080662795329809883695603395908286796086021291813980800 865 19833387998013193827208740578990218663492700523756504920953185849061994332829905203134916638422998817434057569584380774525630301085553775510761345844059597971912669347859187253334569420241428194706677958574160932319929868487146834221338043938423823848293290992981575360 866 39804667453718252269670380860731238383742013102139358659433276814108197200998141149281200020566203883888514148922534764169631148876221482253347220164439424898438868262447407094757212324285230165969833400058455080855293780092396659178861520395538890967837752028923730560 867 79885756209198436846769028255217554811815567961932462865112618050536590215892102723210186152386339739192920757212587130868218069619638947022342684913354123580894673110050698961005794178600218874758901754283982766438749322546546072935354023571602357567396599559347242420 868 160325633270715013139874026648621589772614827724756942813682664665585572965073630436407957411032006690449607438752660415245348634519876545700331677467725732412061447998899437452376946467109803429573934619002305297731409045018270500133843450774915251719075718885727488080 869 321762067695730592190647873343307532361206201600031832113372368578276819645840611661058926074334442988454292989090212242143667351957904661001358493578414922554460504182548755533754195103737688638105656313886843657571811686191401996804410990123328761533202770698068189768 870 645750862503542364950089157574804044185119712553697102511266345243600537697534791568907187277210992848801003230700079932329851432995102779864318083998202958759816928809267398649056862145909548131838341391191589347375954249103851758292589530351317237679092065762141361040 871 1295965440646510137952828701031461572546634261830115613565237296560313521508186183079534931148504089334805700032119284841150462207692936684935071546457222988663134896296939871482323794767482065490394459335778512261669253804077084980352178527502297958567947440735937109020 872 2600878859019003084683237347064291119126962200957101990860499246491584328550375953153865270337158954890565179350996585457959040379995951183575103310726578702219225844812270582123328766483876550305233529437972066034926557691956773539394935963134646305802647107761361042400 873 5219694813617447569950497020660060108041006899851839167864864005027938204194202774950170990814574178435548049594069009436317798279853943409795552161527133809281342902347384409640611524460745352681537634941033594594231919230064973103199492174290910861990140057646540337872 874 10475346193115153102495371747547399619811343353548811556174262090457905833446000517351204238741533483243786441665249860499062584837181048312655137977439069918052568763838378815214453438297798939709905609502786134731018822978362311118705754673548234427966434926254089011424 875 21022770456366419643769381374091685016823223473291766311129539745758411936388189111656659882795508710638332881782324834717155416817737195581590013142796298574073389147611425374570290730528839615243503230080132724517526307582722528047861319585675929184565666423103004714500 876 42190027307621955573750236159689154810394372881107874658761688012106228765809974024768004713239096518944283171686864960394566197324943375325252809881075733220820822206890283225941751844085368849835759059679716533052355201471855520206017218687404613896173021275232112190000 877 84669688669987311300180679890268624184704496605793148914723113012853919056328025674420000305516447705066673550502015034933717517285984760092097744315110796417985952117718028350459762854148440460654372300547165673883101857416057874646858354207903538642891852765169679431000 878 169919969490854535592134027299784804649532681188311736564861470229224550700470872096321737755985008194396661433921758172964123383261930558539112730305525209725695236478528980323894106939296755941610374582583797626672830698997254431862723737130375558693620678235016157142896 879 341003774389180677592433356156417450426801887590242046667838429980567077775602503590563487414408269869576861644788185922455398296546203107205205684791225249654991125261705419417129954337081845828026299676007210305583146539768462661203959280679452319844046977553835148484716 880 684340527850579238954028171990073788769864677490109466516984762560773154943056335597938127536326744550120041613257932980070126570035709770446022810983530717665660639065680203163225449980916817169129176088680376439938811755977758590329496389961044564339250490872008041691200 881 1373357642451845807559222823515387261745445970088351799547753020082098290443810094901556925648072578470742042508611022677543921430982825302421289513613873718139970439673950476051939912148491380241464246319196837456915929742634180678998374304227062098366468524961821601507040 882 2756089739800973839060829420570128702751953004818944908307436094908784282528874866218824137478043263279168331041171608649815105124293178422606546873737057154492500404533388668663961325403798401303689340736135632848691353886241973512802198262407892538701308848728844718058560 883 5530971000555136136115255405371417373931760234670746259171513799555583003347719333798231166802527730626149173430351205540424404147161083061730865657976866971401995130006777714614267841662622700798085654250017645012260148821708324117737138785695838890166490257789932931450964 884 11099610362067514970092816749939461880943645964696798395249984560288616061201779548416881615104278124570978136918116834728116170865131435701634699754033031561224435175768425652029540912666875068116930121128298747311777460972508872917320387483666564310799494637653351459568400 885 22274728277618482422975380552599600373322282718269085214957452008742460803092006576754966506501782630941758846196220858808124288470841996816205689982583294629668084196269969845909622919977742483636016229475157350047444564536667466058568124542051948786978577674202305331086440 886 44700813712276275032290344665013014565715838025790281994229450690251008542558364274076784427543781225400675736647455675886745457724045320904095676839340428180942067039400211287601191182560090238961518412944483379710160553067921574015608965672158610702747496759554344587535440 887 89705026612644922972039673569833809773280426083429819296112042448535394971152192559063592278803922956856107190964464218351907739821783257108445396734151492752252519149203591430095603119752941271400151204257368230323331245636304154189694915274218750437414094175847747203553980 888 180018222897239981015076226282513950460278007597933739062028234337399843467532535576154734335769228442233272735765975651743489430422019282061693813107178588845198275716367885174971515413199122822606405128543599974072583381073532404339997931668940678843895402549497853410994080 889 361255530825386779057342585022923029253244128114137909765560045882502168945003214734089297572232153691073091336559711860947995719289334405762631602375353872422982544270544130746161799553801399975839941668792912814786741818903770445729702395606519782149487613694139034543508208 890 724954729277551822685535288997523102672801068819803246203716890271537610735181197549807158600420781927970803358597843418813339774898551569625123170493945764276109277115635346931418267424764928925586354194420952435535964416740373611498162642818044207695702313839422190229816480 891 1454807801320492509037864735353137577660958901618118676503404840612477502623978484272248149353547109679779247280429456049915958872600471730936902578626364135067597670968538500261021793413210701965534778349615019414555279944404668666317258817006480605983943156826408045317067940 892 2919434327959233561443814047097859885879809539355144790643503077224589274107061435254995161357399374205541256634742575470247548513744928647909374803452681233926427722168585696811769268221786155575381377475492907351593497661212518448492676861124366030455966919885615246460418800 893 5858550235657518135661406615861548040653190828413807411336288197666422970286754745354406020431814923967524364437809258190856316455672407376591172358389313127856853833475386578096426868588887723435540606933966665763984254857219728032593169521312491831903771819006414417350145912 894 11756551988053470736882822703883779906495965433449930024095716383195919495928975852630390532583709409712607815504829353137206614840339241738883295372390675502365942372900102358738957621814737653762903036136848931970823622541760801035102791362633821992641912471810851828833962544 895 23592183922214924460785036591874401381869706419142796797232435342960421409992003112341254544086143322181130033356103746766367534264806325910987778830245862274927171353689667289397684016870381614613897348301524202049074309809138827189275780873446795254292627045450027774537544460 896 47342881958128941359156534795788272425879634829903574312027462636713410041103773322861733642779808324018572250586940553421422868311906983239070660317805806491231232996429881055543840714705177887332703301406866035914827730322482394538837849188372516344560344530175195714727539200 897 95003501379064117224079220831816734599583965195578313552323565962263822834161263245205760799940689187124517469298625674315472735740001261667665284798818363361598246080084123728910123313401665693372337497454046608983446250781357288369882663807539479107540557144445526972603303680 898 190643897739440396127872939233455704291455644124311342055835893260587514871680032165798375862227349474944841759620482358738088305462617056933102627372824335863050782078023560019131375945105465458432087313326779563948904431735550491522133256087531736845969654336786778149818364416 899 382564428722671687765530741899278299459863000151240840420081401877830749709018635975564151562817828522266546298881280447557012023685028424515310852696805977546613064928891027806248006639843333587344746639912443812477823848505044401514280797372078195144032855466007396333338276596 900 767687816834792684479325903476812641056581271206503358702504485373573410787328366506148799122711361583143571168323639694094338509066946671268182313103958483371129896178376644427253525029785953686979424695476475877881920766230858330797887887703166946777323455784630226757315906000 901 1540504950931287769968535944393336725149175334870956628487653766863228603829360486017906610266287164334994114972515811501957681507058616816954637559257609339682378700349036429017718098110995866975430872273105355826217395568761700124830505538575842804112179139558912771289523992200 902 3091291358709725402695482584744804729887777868862297839590353053861250724480718928560960539399757557797919225150632395939412299709381251098761030207898473024234717658987387895381494381526403274776059280957377154516680958404945614043597588422236730165315207083163824960408917014800 903 6203191326477515641408935053387908157974807590183677664777975128081576453791309316645660815728846832647824578468935674518420681416825043871513800617182935868631000102368025043398865392262982571383958957121136823396806456532590865514152494100621705198399182213548742087222027882844 904 12447691363231241153903834158185724694360102245340831540420176505628734992735501936176864322794400747422049764563635626558606650390254916004103164834480297503312817075562030275765980720545474460668366031603790651166954576482712857768687801702468416202781044885789262701108494172000 905 24978183334200162404175099585716365517507522243976613179778846424820410573005829827583286501394529216002117598514612510056627535705500441205572869568081306519951440029675470952479406989121184893358916316189424699126593994937594537207677296099188285284959746389444085907990806184720 906 50122334663976405621666977241769716852407121047713868307596090500304079688024987428107325737017593509851425347185468292605325686266186931854372136940601691488540431155893636064111501067871081978700283903582765841436753398479425582968229524398371177116663411359548929861883365940320 907 100577339690766813935513160084701622091002784934239996803074455937557080258935096454188815140431321489900979623666415357064226543016441476088308690719304721637403033315034353783515777585307679988232649337499045615449414452258493371133150837675492605408879898458209910143205498211140 908 201821490473406115035239667087091873720730450210585452148489736997352108011299596862770042314942850636088595576329514130860370610074980906714219428006914225959694926519450150796535527176705797633845846626406924682492968668841352444174366763777563062345332481326087510298411641180080 909 404979547108887767256143173029065150578684280886141668880744306690050918724660780459730614711441614190296983176343329679805909237435226587645089315801953711693957369108565534379803077712197726377849612766896014429108407328867084705859822049169547072123415508886122620002774525553048 910 812638120990270933193142860984452672605518623167340504259045907580918050803619206655688774834425289775458113981196097042168417653949407265175372166217812299099230883988521799968292835100551115774736819444047129284429218675345197535462928477936687619916886688172814959652757440993520 911 1630646097405587709557165520609771772563056091862218500836984189000476529255720478553595757432073654152956700081210670496509754367286145415362916395207988996650659328884456739583953244001326137600848551791909547969416339676738931618517021681498507536881682319219018564413353993362860 912 3272055535388109991454642364787924876958211563868742074286753752185774685767254293599294457157428322524744797522693358620059177080230945255909746429988307953675250402514025404841727961560416804162758810196306947740611005027911783577750327334492054727472154620743113158954850449291200 913 6565685063317240488347447206706319588269993753433322008403969617023323710121984989134408438208202326296905494809272607516734128954397479161858458221053461893858249708780890537627467316273979213627689656503798336894896368330732875618650656827233507617982587184040576514562151979083552 914 13174612838357755886607171782501813619492369463530310242988426410448557345886924873916244374362891166268653396829144156466070238999603284201841121435878955369893392390396781452012085899175448959946670353555371415854962196826102850308335236751023986746072633778733451008364012299004864 915 26435900761178391746152548642520086539112978199847004105996513520965855200628368990424042988030801353368021618637427419224680413782098695273431197618046588077746609730730383834629514468740210084103516169963080801551075460736587956210804257954357341826001008569169095773361999890236820 916 53045531428782928454492299138112594238395373562015018096588842026735429055368205904114837627680644117601550498733589301226302867523334950428177386677175629089191444717084406555357360905511571603589968919356368048676418668203098724839204162729882420838153173821158579908870958595552400 917 106439282976354366286147567417175599379887434477828821869960542972683563334294627601910954276987200559826305924154707635064594594133256344732250904995558100382469485351348798274097811707558230110485780085448117069225986693090244049622648177731514616867804070884031548744933631804373160 918 213576528464029089072532168063316284657347901312889308145625745243548658231437088827440996778741530303651472870762888762818137349539517649102090340515677237488758442737788408340156920541067661729892778400964746381528865102200751994652657982857989985321626529118122320760325846343094736 919 428552029821927364318028520633597523144329085822151253680851659124063792390154333258555187859527219102741710847666145792641633677351128208569478216012898212340980368724950976560271200823670701156706251856957646123635430194153910661759372677394089075350599956898590420914278282746593276 920 859908107821533642688301502689007025720354981366148644245111289845449703378281323005170715007121137567115319476233051535943954161751445914686848328749981145809600739862497052203815713757419945614328793257145113268799554588051467412908664914291301961445042443504259950362346828437504800 921 1725436530073273387616395825657027169255875681564755776361105660016686659719819386683577839916249602830747732543814031513299306716716953567378185862263034063814035471488801274683473360284496230742476728953879410284454008225698042455967059664623723543553124380103318985367584814173805360 922 3462138151746589909428328511982108922859450225033089936463415491915963221461748584379235622204096047464525374114029460403181633934304746875130984472266632006173102730604297661062377449798271000532238398466761297676314680270062230999785917324881551919817150551589249411336046135769745440 923 6946855465352396709570320035998883773476679473272917415990722823996595768280856398656596694118218808282080261537498243374210104611659307316838910147613263786299508305103840741653422578616965507589687047358305821207040108454929215680005221067099287873893978171993211318832979530514237924 924 13938967318101225970994518378421213043848972493602987388437411268996426688146604369942878057253494416618115443345599081167796170816879913052680028178924333851337124156169270022340417942762380301873769450073994742226503930971454061429587023378935378926119513205041753004563893782669631600 925 27968643751070789638112645336311544610759868886296666668773547557096951597691125904982998271061783807747845520812753037050350234285496571743446911205000019116023513762378687138101706284284602557989667551666909189933874481884154027814247281183330207172799457081699829781391760845329206200 926 56119098837468149956429706568633781819206150788105554355978992498097025307609929768178237050927869568742155909583118769899510979303076544820003986513174469558911752424621157724555102966950253453301044751557005221839150097995073953967482085321264944403060232410951337762879242781160033200 927 112602607407647132055433632011089860922952601256653352571412394038389485844490053885500488628160465563255364779618075973369798003926302937333644362549161760348725529215635959330438485823296287773181966417085159828235697274548557479064623145222538102730815661136259502394348610517032525900 928 225935610106587110372848455148738142565405435602539051213558273875946903489052475688096115560936026038272385979428269196296589292202398109936479931774318083467280629431589557315993329392473416331919707751470331504005896369256348844479935737873546722884750126560970417777201103914687646080 929 453335165851013878048328757739044782814819977699263020685519733111781151925118250354732810704340320063833793898248082253476309832518418669829351742156245139397632191667271487573558969774530893676789219224872436214301247790581313340220000648994654223671561269060780816663109774379016980288 930 909604539895238201909268057599377881376014194736385348948292021130434673765609434368719555458546920516430266074154728146133696104082263997715851392028711930182951323086434699985781751651162310937246977085504564572384380680130790520829774764973092617075624552808039179065139353124550220160 931 1825090143626005961158466727640131050778166412283566292825129033776798882059875826287236866663593066812061589903099249793212222139871956426451417340471402601293809659037652382945609506006965757505553740660786098312262625890521047359682155832305925057106479436776475163167337796895910985780 932 3661967737049381175026245404005602022228742941331073810361722840645805291883324585790537695867532267532489562518166847808985556586352343141986482155692889611207385580674040949204107770933244533897042166406571891554421458191529851752903701260945365238370804811788320456559653017670051019600 933 7347561072402306744730079488037046638149284224219122290467714860908680295327186749553917570418080872274866154471934772055448439344229540110695457744648313994099980100578237001306306559743477742206323314531895859828548861274617960613890652207445216704085937396555920399935819925778302126792 934 14742474847741685283733392571056072094589541279099162662291827454540724803083979428750502708422099967142266355052174172072586127491966467160879822843182653642297274788270834284038862141354260389303342590274523594156529831214808110017988977791093087865985532821446250598367466832819957706384 935 29579858331842222618649618141496625340002620377591667573482529334754458564127726965411416378486402294588023695222709980446068732199546452350692348408531719217914059929255858488361236270742990266091470647868411074112350627008252323748540116383416388743983848043030567187711548258985879463580 936 59349940833021051170538140579723132514989180436068169022035685867803158019343092046356025145258890777565680983340742854657063951422884200214893972369529880360059078443265773944493284350301047993701214418874239582784909296633921061154627114544218091885035116330710848633864971426391309349600 937 119081144669252087680501579707067612776327327770012578958559823679082567589131642928127613621215376142567544071499520459986443088829213052679562424218949674298448300859400492903619287872017306145820209658426472139335032143353284870025450977147606749670830629554338469314628433033253581935440 938 238926446416595632608150763134180579217529483311811334894393828044875825451562526345633586260320904431504505538110267789234831266998506616927122040464972822442662045360679491644053244971020819603806110501826803992933176792439318092158017147731454826077516856731485527737158224995064447141856 939 479384472617913032091994800391016162147991847926903511679136334474654701066276094526816105765900276199108398932234062936092962734426490840373007683753439060413802693576235133875568369717496900871739183250460190062744130359189144633624739533589393336937581898442019039626477720663175829786756 940 961838643032739061187780389258388884565874785595067878288982186566009432235431224877710009434250287357869573097758845592160907087216438399040826515962076236475932832362136661351193740735212565249594092327497499805719279696131901719545902159176157388946268910427957091246294679665711965367600 941 1929829772055026559867167049663419915514900156172620199296230783707067965316718086588326479483218593611418482483989496166787662194180529922169334224990007971266210650858785923947704285782164230063684522132569610484396252012921363578022801560308665464815435063353321157489900412719479186562520 942 3871990724762161915644028457471654015793473795771263530856335246543254575779229898969549613787416219769874782747429404449657034689921318821477130649500718868866390698847659936866320420035779988753974057186114106658788646211228806156544151373398855948575377698996439894260886451079340098298480 943 7768696283937699332877274117863339865730310190238939382122391781894232053105986797294224012343688287751046638576225379566014007899140007763091349366976974241151077508539028341414766289561150062542547948779799154423909985908912264267279010095989619488311874830114133660187267922059188294548204 944 15586927294446733624306369324682237690221918851403950641282758431685770580514455975867688560366507425370856592595019677598973907453322353514045130292085576373319058805655351231233877528896335088289405448773922214189523967477179973365167663189403189791639553325457475398972966882941284886587200 945 31273134380577841348130613613215954601400665211415569757987700038095654349439832053492496156149362031795030743104657314927877585017812365330727490713420105462391742189690672852475614150333411164402310295310735652673248724556125424267693082195299393530996556035153533443799264765136974544086880 946 62745249467712911803460361565434343696553614612935586407330571020230093350095612137017818374798083737175183633037127931965582598996501585584025888048558684554448755273483301205603247054539569377570701037887499315861915786702215591425742642114004721697397119849958096792861303219129541282102080 947 125889303487127388724315598310310007374229392030614407474029768551181988140975730283381088985029206142171395975606271507566539663664591104974729906741493801425980871279637047122259057120019008899490368395931063246019564088997877468390208224749920490354735323088793045895846724890923043206210260 948 252577904139252411662753835340050554477818970677296208011386710236022274619354481076497930915995105656674038909787820929466835134717528820139775558922616134924507652853113059623072139999530201982469564527709307845982109537290979555627338406482380158426008648228943507956111524225597980448792080 949 506757782300529680059098075555407983508351380914913533621154308697642999183440597339527561182408784922164192231265628038190330957393096935121875275724234063516612605830030218990053828455717043723813143206757152528196663743951669340994385090384310296715184370336717524419344263192584533302045928 950 1016726279166849410889425917165021297429638462236890933347616881230751529512710807756179900999553000371818337106023963328998552079246973787467331598601947962704924974738181009589337142624986676953796169052627866740838079317326474918573739885670738715690443826441143924389391869129789456064024400 951 2039887534784121919316126681907036400539211345120850796653130071836381233262843835814614105169989247581432992801326559337294563348868928421690785549093781672009248208810147974935568824127346687306034086010652112385099184453117041450556174327579899828315637297353434329312893813380653530653328700 952 4092672145657500668469868495628026666624508325721917720576985939701232737758118718009510280551801398730293380709932317153012485370122697275973925906717134144895267217675997623053027440609555418999672180995028052667259059218898679580462545753121316410024208023351885103278977682483418676497764000 953 8211192746971785551687967739649493501669803019816815974126037053758473261228393975290659573401824701031514930140137891045938733805740906324217160819160902821231978228305738388988495054528223819593026502080551019351363965127600929768801697058367609555269621571061782112473401539803574735835851632 954 16474191126416579214112137168508132072750771989285473058498926076310375375839932392065802803418171955381840680028794002224659415458836644864990896785445849193386555688335803203144109951671767663284431720262556619266458933189760855939930218703854257656629272300300610168874080060930831332934835104 955 33052211188503851154363636546061483465287788339847955400979988241336992613292301332821095960639399616364827414763651832194432230594934865222828374853152911722025547652018260628156775218164996047135782127837692376889639246210549616434103695088615159794287720686527484687551988357539798159200296740 956 66312516046610035054714872063032063363725342398519717446667090784298352441358740974138442263108638055078226670543654043185471589609145290982211807680197657096026072519054474628578965600347819981241988907057363929289601509710987268228757885634241537803439792185352099394123191751958126004250850800 957 133042091942569818757572604956649234044203674371872892235766050064095436659078228746856371584475821003584618288700790187271480736385643697002047588993604104488253566877851430229664717147867638830290531203467289895870332588665439865188514248536622959492435809478788174256133950747639259092036886520 958 266920050431375678261266084918261709349418052457076923061495028191420792291930770972750584246969291144364532608534779056347808472162191961733950974357848653612035428416715539602133610529125021988310636424966835016217337423961238514870359476645203759568070168545924755889793350400499288400017513776 959 535515331304789279189443881666554349929062578046729642711242117229231254828371567704744372997580648969551436760637768023091105282015778433687989507132169160698623380442741009369134168404667146625083473496952290335883737635102150074813127067160565701727571739823309290582242307602675350578362609036 960 1074388125501771594612050420898416250641379466927608060611896410742031357649397502605129776546870267525118869989994268134101277054827894036239226597381154428987833741327129297793874193664535968150637689774449736097070821587665755635988718880823705483089799101839868169193213407102546157901927174400 961 2155505195422134660589103245268012561307652750975848322020944573534639112110795407105490010984430745494027628518547999325409868997264313504855734363430666818908785439280524541085413570170394708544390020612205002900386345606987037925229976710796619977555943500768503779947135875209909932660959479680 962 4324496346185805095905562715219662323207428459726310919257870030741027791137821025308616038721631652065181602992373671222198736132154889659376885208801462940125655041893356847808483533897642772929516579413850287362193252291807154294204875069418870528485542539602295383335025468095794275747015921920 963 8676020794535271473660535197409447535934903347325911281761101749174187005970253432025410927685273501955770591003449677889536214365135747379124875950157935023627095427798547175915770089882145813189842637449037139020400212410438103302748530608021608997774119720077105112815894845367187265719231245684 964 17406210293302813112609273528205426482083760305561245526779817036844778925609415834490106418914887941488788448964257002051015422784580354783509636661711236967276836612690529609953803052333795138220620816859254530729793558301066246792610995850432530850893343205315981953703481021714814826543594478800 965 34920983228767598032573698450557664355947668804296469715888822121736406784226790603498862150213860423153182647090453236963055889786112354191448647356655600152644796946458131130156798223497114986243033447545074058532745912184051825685799607059599568131210137615654724709613012860612882136414616362760 966 70059542677029075180615145801118803256169154859710051392624303571334099592031318220103636214136218419036291665813868799390056053028836000309323766036405627720570869886352138466732018865832218227852067103486067581604636658711929519444407934412405364101244014406484868264768785925964785345332055634960 967 140555140598935924688080593339588968358331063795310414308439214841244967438784823068133228670269135292962850707141101927407021168628390896886132949703743240675917077137142153313962369799294097565006118027118314007078181844345302583615648283354348520925109879525043293800895053922008189686591217376220 968 281984199170507720410491221456418904395574030577949183524495668323989903587033593222700446327089166763913035201062355783896365784937372825255495741581810273521839856308297625715887199928946500399846470984975187479485347202748710675523207333237325115555453602860604991501070284345085860345328851818080 969 565719852994248408028501021928095069066896968178121653903180750736948688562806525533740646979191309718906275589708949802475317692762555419611957295223134896568660084394907659044916556379190805150002547379794941340830851841539338808658360053637614983381437973440841069905873924493557347152431746605968 970 1134949860195286361504955514519652982409286575248765262225615983898325186982259213583719602005823310087567915867668420493073543251250628246170834697758926266125336673967032945757123184462906062038267778610963998139826114346004464621300122548145783937704229233169836272613645722355223633377165820134240 971 2276934533573601357482049183054923648593837323484609647977423802407590406115234909896263912288542219204604227908070322931352087803645371956677439032074209513239053533929729318863980603540251624461070274857946368168948671549525485841492601227788339263452079721917171530388119827287029231424026642183620 972 4567967732989763714081634274364057350739339274359216878914460136099438337964929478677334412269273554317596098094209192753919978008551705968814181092210798032752033095933326930724023006483229265172673492594270113230584331777376206889434073051414377222033893683598536073348302316043327993692785930484400 973 9164190936492866172786453915373665571689437348353645408626329303968563923381188418047518315748460140929940213290032050617658017736743937953930305572620838115191192169779643512565926567645736237140229501637576948811048566637911441862720315626858121725853564029157475462614222996928161108996044538434072 974 18385009211419261899678694363695057192225565349735222714731297100031681279862569555465052192665293876963463991234791384761274787385352411054846792230139436301125069358116112834684268747449942523119636528516992684123504230495006682542306050299814233905213947197527046551156031305886774294875691606359024 975 36883506134020124181454170791363540663415486041135477668442417021668496394786019169914456559359385864278554303403130864490211764816293417239661774535773560480652145317208251057236958906921180987740011554123596434198388116733809702631169545354565592711077363204915371167442655397612355838485185626208300 976 73994454238034205963205078504359333376142886693007659207399381321990652582345641746837635358550381507781847893363732217353436140720868191625714063611336063780301117840894661935998503377502718692773383919475087604887208225965464069410116086877812987638255922894136489741878790684624171219653734990776000 977 148444726469321189375875486034412872091358522174678609949957280393398085365403884982875502557091833127521284172107528493540671682719277665746042382234651610499700599857400584623142788089979786782011490943176921129311709315745910463683128166077255213393379952089468892151572029771823029325670841871722400 978 297802958947684355301756359675191361857125404485816780576529682512294005102287178488722546668381154458904237785274180239349285960409135501742829640667670307833245511098539018997812608722051756867296898753696469465573029150357949607142767890099601228099949934653334515947153733573011123447191967712418496 979 597436673790538901312334992053303982086323301212325057754964260613802932367088417500941338500707275031285345884802095193284735564017507492225881594700100883952351138043995286063234721186247274535007507950550909030319662988115640707772069189359650824405432348413144449000539969606512069374592084638212116 980 1198542354789617447873261601253301745024763224540590699283244576052255626857209107780803504054643049192752587445457632117541537057803802133841072595304194199126518147969529949522968325000045709404928060985752079528583970784756044818048368076913936147220724056181947922252874452844179791171136630219405200 981 2404437730160766291132248733802636016092623155980203427396447707785813435474278394136949360894897405435767460703464084064025046735594130661141292875242156460824364628135191984625832161196410717640561202100251104330349438322792801567495805896631025276939734763015318837893803350184336145478292505451372840 982 4823611544469606737266329431244511885195007025888783995308093256477362193331443070566872875176280392518740850686009664046726447179475865800287537494357094268701789713644041938513926827977273390649706027502444503477840956962170645841227541145028941413595136950523070681944259223454582420550936141527063760 983 9676755404517598821903677205945622822748350829487091157934399328810708236826139874218849053669966583359025012702749999505983872606989338942209488483577599318640529160228761684814673616125836210221757193948781524323913593252681111963115659072578468182783713515028935674186136360522152080411367812345162364 984 19412695857380871031097285159328221931874367413282971864235369907338913160116048188035366908891431433282937028541296635094573151162645279345839218486932431660636657887186751269842281015836539920200222382967586177236964272702626328586556184561502982042526348825256825083382585481659118546635649191191546400 985 38944002891079751457496590390913031777792773731331420134973196249956882816118752474979300214374867539274323774161256997083817828707139715184626538105149582862988000038450000001618425255802427334821220055444139276127107553181439783417022081044970340757410292449853304902508852748338557573189642473033169840 986 78125710784546561418294278993774668022184486061226409467107978641826015171298250132918799616223030302593048303810782093844647770305676010522974092719587972945892508724133672434579384134732845070465357018652942678049497553279551630618888650885739076270206609065219447881736986388325163310610350924415319840 987 156727797854364748211090352371657718166455462891118833626088566909516823118031245693477348010593762009470200560693581151676153148966874435744259003077710018897552654696585233115711081587360402610872575970346452079745638384323002966302526622813464366420109599893031697274947978791213284934090277161262535780 988 314410282802258621791994453082635178778594918449594736289493409353507860387035270548539329613130227137779813510589356706306678804424917649777315522925436545524430503228885706230096545397587975186887522961832070365053179134438836407526693001704980292432625958770183384584058077250190305613971967180252724080 989 630733812761528959335258649287477062499047412467848264077705845538781488687176232398591068939930617929542059963433821059913398250661751634137454466882873719114932591670117572944351893302666343731910264116129650286080312705801235714084988597740822533906424083618075795849155047465391911262106035582598116408 990 1265301873624951711736385132309224502277724292488692566234911422661385357244791226088358983283751391591178600534548090880069431141145155253892765799825825697920533466572272334781982521519026707790458280597706897230434669865741080763817910256866087757988571109993708283466390064824190460282644326702587477680 991 2538287766725358595811250336272148748496406424810312415260723117120309491962728957598307191162343378677850188521735137777629162471406576632809171877788245479026819160674335797103126880213270176964259425247626589383321372139573706552517305798692900745276667955473208317642090190770795032672268274824337742540 992 5091974650336816434873125042632905072817866882531506402302603300674109233623917342644126862756409770775383998005179487715688835534146256865008490399931121365408704969441741376595150384573435825174004751962882864849858040773421874418801147325183736176571192339392159051771392253275285485158524021489798940800 993 10214809753099916605715178115827221691531599624957143146437343591049273674724343275243672676196191721979709717210390366266018209465469157711017032256831522254244129362940705428199968347235195503833912563028571080395775827248500851106807150088701919239060997965689725128098974762631027245984675461293609650112 994 20491464973927986086944272547189219700065408733011907744820826497483305817711397004222423088070665129460810209701570179754635923730931065115541735748315909426273793313346238538104477370639322564704155575480120391348942830040383140262696886353521105395815604395349317411363029089919760005063102741729199446144 995 41106870260198278541349901581559019357994116309167032673582101542330421952868629070970385025464338314140133384381174050112626500226363729415250054575754697336980694247539329325431360854407511999759344350005483446355238136875365372099563310326115927154912351559218892790939947468689841139189087153269209070260 996 82462120401122830669052370544275495026308438759174953762110318501835045851071811791916421924194322177006189024861328003851311166617237209461407964466166522754547374563039621365820010898267637365076146974029126913534374993611004855208791655759942524564537164457164183725631797943232793100971461842209688645200 997 165422000080320849450795198053606978956196204110457603422181061461427647310902608363260910781532674467756882208826446719999511535447455730046325433748024191521697650783401413484351208985056004935575288799008127832583041989195516781978199760146202609639524251436202597936528978972642041693498083413851190539080 998 331841519759115995481193181221105055272932284828616458724294873042220687469911162103586711477325847475017826018912148395094497512314695112736146297247292750027445739661979116899261319732835965679807313007859520757623871166265579393797474091710372270191447644087095864805338534702908055497710728134722561264016 999 665682084817985701778538128594144478348713559324875185272230076644936680286026608316231174228611489211933349784926177202207636575908394412898413957731014974452647176550837626069000117295387810670938766455525424170414151194978541795991318509274421481769590755909656162531191156964267364341793207643752668147996 1000 1335370280477403614400277088453649906416677150100050522110792530882520923342079454997454712595008002431160180110182903113756542780157260607619686976391203559584046492579413492615847777924549269149325509439368955206447645325934888256752895705665840484994164003830804739280222982877166227365683465684561007340000