1 2 2 120 3 4002 4 93500 5 1687002 6 24836196 7 309182762 8 3337508646 9 31830097752 10 272125000774 11 2109875558208 12 14977318285254 13 98118326104708 14 597217934730774 15 3397036441760412 16 18148572883826236 17 91470993083858322 18 436643312483178036 19 1981038544180652162 20 8569327862277434280 21 35442223530216347922 22 140518731481264703600 23 535311228799537427922 24 1963680162899979132030 25 6949999760939469259220 26 23775987104925390345582 27 78752126060714152354140 28 252948840720760225238582 29 789002565522947297112720 30 2393231662139329904762742 31 7068018969415382746167656 32 20348279850573568332527352 33 57167950419691213867920606 34 156899177466235291296900992 35 421068563702724326455690974 36 1105974352796185360450998108 37 2845576904667334876393314454 38 7177617819369446120891925108 39 17762623384868343008881255974 40 43158316470769422985036007722 41 103026614461266471345171905376 42 241792671878089216751569530282 43 558228765283804310190873125176 44 1268555939947665854946198745722 45 2839066717916981301912321375060 46 6260924468072212685362068216842 47 13611795219872869918724020619580 48 29188593721404174427893663232092 49 61763046767087239298072410645310 50 129017844822492120395390294315940 51 266167789152525735924494680855662 52 542521348332449146039778712538160 53 1092941977467578861239106652067662 54 2176969868095285458444871819054440 55 4288763063290960881043699625494382 56 8359472465826410884365010240221666 57 16126111291842144213540518637337092 58 30797497856774342941922900661198866 59 58245424550084086051120639939035132 60 109116204313949554694277207471878874 61 202541170145580218488361537251574408 62 372601809051192990697116647788575354 63 679502011224936325371511368010119408 64 1228720414463563162544159740420372624 65 2203587909934548325065709507570004682 66 3920282337087580230922788602813571816 67 6919983665996494690626368794537033642 68 12122194496082547599092760396162997116 69 21078045438914730164417572326287507682 70 36385948665930559962273237028493958340 71 62369142114135727787600883561842019762 72 106173016915706843793469843830868049310 73 179531147082000966372480087180379821512 74 301590111481083682421789524064232238590 75 503400888420245785693897305815122910160 76 835018421315870444806200002506923883742 77 1376660071341149258389376460863375502180 78 2256146034088951597322705839562023469742 79 3676010459864131412103526521306333533660 80 5955422382939564853806634427458903418172 81 9594670976242340927306416291805614091226 82 15373858812493925414787940392916988915732 83 24503202883744531308969714351348976836426 84 38850823135989833209383134292373553067672 85 61286335152552832778917891916677438844474 86 96196723607051580980627782816323441124608 87 150257375965276294471773312538029779472954 88 233579381882513187733816548198534577006358 89 361409319750796387571290825465203528860724 90 556636901160378622816268771710501776337542 91 853479058993914974773950887392435868382556 92 1302870383223858987764348142913634905405902 93 1980318801380141775785659192390203318125856 94 2997309256973968857688476575661143578430542 95 4517794499333468154747012262042862383404120 96 6781952894573497004866894742547927417159432 97 10140289811415448059984601116474778154502790 98 15102409503982343508956931425537962090536432 99 22406522226523762515826759396544778285756870 100 33118158688136803067136830899931541399084380 101 48769888152525732482141622805995233023245822 102 71558412211579721699925607563169872999623700 103 104621685233713027165121822883854833118135822 104 152427302590140575408589600606328761929624130 105 221315114689168632514554887084304324851804112 106 320252960090282826839213432321650280505475586 107 461886021052174247456372771353433260657363272 108 663989528197646839311072711798937061541588786 109 951473950440177523468954417498079344091018612 110 1359144808085549683813828399645740652387070274 111 1935490338931271643445550900124479619856923708 112 2747865353715130045745481716015621460714271004 113 3889566522831095474964935811956068838127185958 114 5489463244361485185683505095348109044179171524 115 7725072496770927992193075146310659139018201302 116 10840263084703567243244525661458340711685032096 117 15169167099588290702702873198535219663104887062 118 21168393660984164998235617075787694965863355896 119 29460320204995631835253339647649829282559709302 120 40891129036317375106430429893121894401526578650 121 56608425157481823021616242138675660000928594852 122 78164797409892996280398040893523426389673573770 123 107655673899115260549798356010229010568621585852 124 147902409403287880507516304556063593214875597650 125 202694899554389279250112058808835035627986808600 126 277112364420816030581873451885632085767573220402 127 377946563592550648422000531067465001130289082720 128 514258953289173351811229100070188127323241813152 129 698112627050199755533158183000697435050039920850 130 945531870178861453619429384857738838540797780952 131 1277757531610817111715591699026228467015156117746 132 1722886093666358331669858755303952317201417857212 133 2318005457839080857198646085345543491071605723946 134 3111972519977736603181560034144172521703984860452 135 4169018410573212744994864215107361972748492241274 136 5573419119684361121468288143717364448969434527958 137 7435534983509731822197188524327715116949126904504 138 9899605770409371702456814207803097353150138851958 139 13153793347399620179157959112507170787520680365024 140 17443096713727961692148634541594465595119860993462 141 23085931496452421061617465305390746941986092602436 142 30495376433028801089686827891760445786073939919622 143 40206353605017787575082935509570254573289299294236 144 52910340466906238995764532808712005736606241585212 145 69499626392251318360094333941979774990682410056930 146 91123644727926803271224997952058466808478856278772 147 119260558095321961093239286695596643455661079127250 148 155808080539877490019718451850203364435653002891272 149 203198522761281719003372390630859475375466886960930 150 264544292272536521754856429118439575866999041730320 151 343821625585181927477035587389623823871655340048482 152 446102243740487243305120951563640026604384137642990 153 577844990464522500590317132327549878419878872867732 154 747262437395709054155180130961921688050615890415070 155 964781049375748470818973454853287292089992505273692 156 1243617948323513478348233471672215067438519396023206 157 1600502783534265078238534252882690062150839428277552 158 2056579936251101158175917563679064006529891515522406 159 2638534532267007801177417889036281798588982267893192 160 3379995841586282743986603580349777675947950231651224 161 4323284012312344386301175263713733093587882926837358 162 5521581204636489379636139061033062376858748767604704 163 7041626648844737097627003022307606111052237012229358 164 8967057658582664796251476466830738866929198420453724 165 11402546042301790634902296085999125826085062260314022 166 14478912700571555194429877349584606188483277439313076 167 18359443710998605986962247254618523936993267133398582 168 23247680369782466237532747081972980181772049166841626 169 29397015258782053608895940924137958032875460102158272 170 37122498570585969437554639143626677046575085678685210 171 46815346201430578656307199194487730131784444232095192 172 58960746560645385293821971285214180698420678459330730 173 74159690284536719167624016096489198529358223057836692 174 93155700422494088438019079232170199421013600392849210 175 116867525355079164967123075081090051859977266127924540 176 146429078863575629871084273197706054229912328199214812 177 183238178717742489754607343749285014807022787255714510 178 229015955578866157215571808309743355387143445415971812 179 285879188248412526947450398882771146089692061015681790 180 356428281564192162397613637234529005847974543994034832 181 443854154049116481061064300714158464826486180575959966 182 552067960903429953211973835351509787503022183541206792 183 685858364377287901132367309064967415092027640964527166 184 851082001918474690341433092213998551269681893964088082 185 1054893921025839206345045112856936234620244584410765124 186 1306026081779661956315291548325504907612734193663470658 187 1615123612824831684874863694336337454262070648738836604 188 1995150390357784475177589745362854487028226847295355658 189 2461877746749051821249907411551012836013327568057027624 190 3034472769659249961397266614176927296662369034199965482 191 3736205798818684486218062363329915343622434872581896016 192 4595300453938870552825623818753015403782125312776390192 193 5645953936519963807070680206831546313458486519191255066 194 6929560561233594118165459554070368561528436175366012232 195 8496177630223234345760993467770878452432382022461018490 196 10406280031058067827419827367674150324899510346776015612 197 12732858508919826758664745830244659740825117510167404210 198 15563926660831263304702885977064131966314596658129268612 199 19005513586682388590010409230980115190423508326143567490 200 23185233114184301543310075206371735947197993464291362510 201 28256536948660403434654528790935404856917434076572260392 202 34403778397973417925917606956282546407113983743448666030 203 41848235969466367693540185345873151815783125356967041392 204 50855272689070502492005557729749534515897652264926098510 205 61742838102254350017050728733216585213202675597382894372 206 74891556335792300130658505406142635650282023252872458526 207 90756686201951568678428677922032220993481720298322179932 208 109882289124541743647518317128219346642752214560754012476 209 132917998830709304325295753964052342036937437515689150122 210 160638854638387447463694139330031086276816271356446656724 211 193968739343244727825377209759983813327878218595412952858 212 234008054980149514771334807959623461344054477978873267704 213 282066377191206056355643215059691467744764703794297830858 214 339700953984708319618739180589598676759801508403308504224 215 408762060094435675235399014644944962489346183563929952842 216 491446387146380822656169822546507616323029936582510752006 217 590359846094079723887149768325298092603590903260317694452 218 708591386132492250289797818336897562868975096112581522806 219 849799698416897463719282185579057243853008285859453152092 220 1018314978996766211744978291121626604007597460157662414270 221 1219258279854638228326057526084723498371601852235042724032 222 1458681387195049799979003389206117664118167449591541120190 223 1743730640620442099364441970957443864010178602583069871032 224 2082838655258260577057723409239731859515789034596852004520 225 2485948542375171463728662455678586407599535171260836974230 226 2964775955247406952783683501677130065869685091421738907472 227 3533115130599470983911897905571175327983900183474043262550 228 4207196068411298519117954733638552721587031550561308954972 229 5006101113334446409666058108798646862317213152604908345230 230 5952250491058354453833520081607855102299847830831408009812 231 7071967837503768000644603380864313116531577805353471561886 232 8396138465953297418677863539840559217058857029128659340722 233 9960975079377590184813026161703339338177551254032490796336 234 11808907888989381653524481945266229200499608605103989080562 235 13989618687259765122440218038284435170171962191143798946024 236 16561241391837812502907347214672625857658637953844507871458 237 19591754980143470560382844965653491903828928330147197518004 238 23160598634378073124955960027980010642482054581025955817458 239 27360543383222364326849560575756136027779520809419642878524 240 32299859638955139033296922033410407544369356162415083389852 241 38104825877231646398091482773591824844405841911855089013046 242 44922630393526577056875116320056854099595872155300106532612 243 52924725711167224313667737859962313732141105657269197551846 244 62310703942294328686610114861378885258978398266809314660352 245 73312771363747971538660943726281667958732230951661807032550 246 86200911833185487820827817446150279961309591495457695116952 247 101288841627241895698937507368658211206765955060322248553670 248 118940873048729916690472630132245235261916322431111027384202 249 139579820967324010347962573553219606416749380535294512195300 250 163696105603071880490397657732602879343495722197929958523450 251 191858226645181547957963674126309035931389289265916286997052 252 224724808570583623121685666387212026926806170879872595821570 253 263058445183449149235616764988685642743634170559809041178552 254 307741603384320337610781990715283746369725796458798358404450 255 359794882498637694453395386742015534299719043431526419241152 256 420397966715695252969657629578745718200091256748939289919296 257 490913654948267840838022310364277543928030579613558189504162 258 572915405438198759760344137489102509514865635237149990365496 259 668218892511674358928530178480685910884533248445743125614402 260 778918140937788300766525998274060031195336532738391856830524 261 907426880385878723620165925666530459220973173913884686126458 262 1056525849657518389066573834911535056887810558041519399660004 263 1229416878975375809075685772024499811594409764615302667040458 264 1429784690088456890842634672483208867643804304989476828816774 265 1661867479922656366683320844490833425650197344569238197311512 266 1930537495785112036655568914744314016754461016560630457854886 267 2241392970758433852835452990337877649090893310228789341484672 268 2600862969179802690838009157256899707549713921123435700011686 269 3016326896547455683263245764818793780120242683609072851947012 270 3496250658696023873973842541388707416477050176921475224835830 271 4050341714836125310607703228200666521579356607738917376553372 272 4689725561645891490459615741363182086119762700256743368675900 273 5427146515039212394372242432597851523160519434521897949667122 274 6277196026995186525202866783116624391495984796288121234758580 275 7256572191917968812334484696131243316621061254382377608795170 276 8384374565992183002460469453771862898720335126282687802582632 277 9682438950142045200322053161540043705357704023615007941463090 278 11175717379450269430104413824161039979193818092860008742515632 279 12892709227006386023182814101205188631177541922443312972061170 280 14865950076785942644113217245857763197231834444445165911682142 281 17132565857955503371097158216571840971618344730442163036348756 282 19734900672696670994194083491500198505286213729793308457031502 283 22721227803209553999731424899627055945673784550672832047812956 284 26146554564310574899956148846643054585113534607826203381189142 285 30073532990801704787018328133499009520632816520948646094710224 286 34573489830043747974861051491338397211187065822873032933430358 287 39727590968246244437414460052573545522197197854983512628593704 288 45628157274266352771373495611658658862011392558556114505943608 289 52380150919828177131129621032930641909827231258620036114718974 290 60102853555178184084545694909149097552282227494120367416299072 291 68931760312200981943605529904700105437674594298830456054934526 292 79020716503920439167689329958078232547416760505567976454583132 293 90544327124484612273727675879488906241937909505599012895334326 294 103700672865310918796524576755812201094242955801607827198499572 295 118714370393327287782157504409028113641688446098310651414839110 296 135840019133041760335349627193620545190549814090248044782636042 297 155366081807420364440116522029292461306624309122933952241166880 298 177619251580747053464343969094702512278630379895118088207260042 299 202969364873437284786781400280975880233401412576228153789834360 300 231834925854632865543399513695953148737853321314587726610876890 301 264689316341270884871646564281537493695837667774486060187680212 302 302067773428409611303714084667666470204307354743121793757109610 303 344575226740233932033033586432626259229728756717107827163857212 304 392895097829713240252841836519587670201026720440222910262434140 305 447799176083760835964863042187772459036642161699030067176722782 306 510158698638532642706300025216353542898503784963144745061524516 307 580956776418188678667365401284928032389043779796327433093017742 308 661302324636750011199226850289423782722211185688531339821119216 309 752445674119560828841754073007104501913527578211753750358444782 310 855796059799087688640732548667708650321949601353246058047187624 311 972941204929739629649095598874814105419359214946684069639558158 312 1105669244180004412719958601144833387594709429414827464340140354 313 1255993256053071635035338789550459582296025633142910482850251908 314 1426178705340858247671285363338577168999079740145421010563093874 315 1618774129841121311624253355737888574026051376364614988216417532 316 1836645442704630619636285912854593922147738939858530135563921466 317 2083014262905063803430254626686639902828318975665996442439937992 318 2361500731851989116225065028362010678410652873373562074515714266 319 2676171324552001784556559874243510154655998193480692146967258032 320 3031592219465127494097965404397121567448733925738045727302578640 321 3432888852853071381019486597070050234381324691299261972201273962 322 3885812351577325361010575408815009108598166706259098124944040360 323 4396813613642785381308631892028295287568955222436741844742821962 324 4973125889025967390482228061088183840493252907733153842387990140 325 5622856805277297379949834555521640515481631817733538366569908610 326 6355090883923757138230162858877551646280338254913723347489268292 327 7180003705786561150334741535445860032946993023136311802681986130 328 8108989007027433409383014244615240287132236677437138067693900542 329 9154800124207876203327787854191583536781925003667188706260788360 330 10331707357162089545698022882696571612816786213189805418684361822 331 11655672984441929554863590518464195030353982382379433101298914576 332 13144545849021369309420426884349744293312068970630770783282760382 333 14818277633524461698126582623132446398005679573113346256942402276 334 16699163166300618361820286843576998522680283271854126577417223822 335 18812107344224296780460221696634282848688710946380094198775317724 336 21184921527343441083813466928311043935427307097376885357580066108 337 23848652556850457529861967931886979107181920525486581356346104954 338 26837947873935915170396027409417820013016827001404221025774409108 339 30191460575790470645485053776496381683088220600524775011352746474 340 33952298639496119775040952453402218126088804023009746700842434392 341 38168522978238929354059450402601922667689385182090977358523247706 342 42893699470947197187132188969660595853115214161531856606647986752 343 48187510630225641056166946845824778500940513581541754565334108506 344 54116433148811803399616659945008627187492505106856687234617521142 345 60754488196633235441854806199417951447412483928230078631613674420 346 68184072034251550636048484049489754589741655276717451022653057382 347 76496875269890827216365175657296847328104448781977373715386581340 348 85794899922745414266964975845117734613270951345972568692066974382 349 96191584371808804275310137671606059535544376683746922303592845920 350 107813047274655149572226305761598335715307961350700885905398582830 351 120799462642719104592812991668799525823352559315197087877767662872 352 135306579467685300611059358449751037947183398154179114595527651400 353 151507400617454533684622432728249204471551212321473251858532211622 354 169594037170519876022793504810683861545200941763046318726057660080 355 189779755946140327302879962738840390223297044329112255591093644262 356 212301239727160411776029033694151346099327923411408025871260249436 357 237421081576538896401268122819389885004658832448689859986715259422 358 265430536732692330755390474570436893813310385956457006323039167636 359 296652557849034002655952914611302009890404011244780700009005321262 360 331445141837444868022375973055588904061283299631788892211765514274 361 370205019303265381493790118850477017532196950313577188554614104208 362 413371720541860432773454241196234098862641832582529256554210838754 363 461432055326840808418208889642455990083044043634227299204600515208 364 514925047282578280901095649112580027113292097385024714587615184274 365 574447367525847150967327880520996059258293159694345624339139569652 366 640659316512728521894318698939916839544705316858508254191451107746 367 714291407669332211210187756437959488446741514321967771216742244412 368 796151611453185569412233638219001137616129026438725737855799392796 369 887133324024050534721680684259157744138707784053716583753482008902 370 988224130739429865950524717298329511722480759366491519850620517700 371 1100515441275574547446773950236592629601331297622761594668994445302 372 1225213080357652017286047148688582047384246157776401343587415252320 373 1363648925915215572808734550361414222988648137988127849381619301302 374 1517293695017991233322555502438342315931656276363125979359825574200 375 1687770987253818192062522520793162784737756316525306133457343894550 376 1876872705352067109135024839492431748935359820678162832190028486202 377 2086575983904336430444675493347426881737678982863885232909652560420 378 2319061769068057735490611270232837709585984392853996369261250100202 379 2576735205242728943676765714499234938628296225507566111727696794300 380 2862247998974801595579672560971601580831332770901557174372018567602 381 3178522945875364394494870651341171339515889605437414159716951147096 382 3528780823232514979482487228070669542533281010983113564654970217362 383 3916569869384413636304257205405683307593196065432788751862468683296 384 4345798090915784468996566121822344666805469158879912132071885328352 385 4820768660486750826958575210730732833776476850924848391895823612274 386 5346218691746222498088837567209167899385151186216715337818922541208 387 5927361703482514705075797215912799424456671751768463005740604676754 388 6569934113094406758839987795593626610047108246239773711629884107708 389 7280246129813406511086098680725098440174108241665450834414820867274 390 8065237451074670069666188012398017008806749751811558353383003995812 391 8932538201238238913055878426985928995326071401522445279687855458586 392 9890535590739981690555261765811551745311868470792735516594964647222 393 10948446815957791706088510842772933232764357933581514028851029174136 394 12116398765888528486047869206496197630584740093150662058671600175062 395 13405515151442222465066026438461553660838986201523651756613515208480 396 14828011727093182103198419497462337240794083677194955253782529859222 397 16397300333129343908171221121179827948285162919844288735024716943300 398 18128102550185426298228005916038331372380657483576031806405759349222 399 20036573826535669964439459736583298963458116412724755567861933149980 400 22140439013193446423939065647750124823960365507076553034155554985020 401 24459140322687278589271178336046603198867655757155757807352855729282 402 27013998814962130362645720950747711049612833236508216045608103501940 403 29828390608737058212724582621159971196334004103609374072605876807282 404 32927939119423915974927060944182125406156955613633431601363930488520 405 36340724736010972898879329547903239611828681304790023422441696331842 406 40097513469823453534007797126958875956590102980460582120271724863056 407 44232006238526427256282009027507109367147003214017569267633817539202 408 48781110589927283137001928590421393212027981194900125154699041261006 409 53785236822919396795313260683476781512078893677662375406803748195092 410 59288620628205292791808192649045636532057228954934828585594686742974 411 65339674550236836800553193308215127626331812785608846065820598902108 412 71991370765177611476251836636634763226709410922325771895109805656454 413 79301657878775713941037869775744613430425765161292045438975959786608 414 87333914674068024602601585336390479104863159922428360840854531707974 415 96157443983147378546254496105729528668870921921828244993616180212872 416 105848010121240284002957814776580756751719447252604281042359407925976 417 116488423606600882644775031917593522944415632206235957156567062615182 418 128169177197878319872838863426929130682298326440287326772450970415776 419 140989137613435143697764292903157164419580629575346848321117304644622 420 155056297656492272722577297736679979857892859503980020428870431399260 421 170488593858002500639216053427203734504523033114052243000606057683142 422 187414795168013275084108549898455204314965934650076775131510479721780 423 205975468678338224356306061530952549142943302411289282648825468877142 424 226324028847158749019117077066642190604290386486100242369914327382010 425 248627877222453158411185173280026737782908349720212502576030188954240 426 273069640228834007303109031214403086236050674939433761219337512314362 427 299848513194612982542761957180343574884061987552306047082433614535960 428 329181719456086540751873826545706847869238750703232852960343168036362 429 361306094087771635664421950938849722330620515176354705119384161342740 430 396479802574511397917968791766387047681024520212960980395167474339482 431 434984205568191279242336186024558295805689227614353821100658471040316 432 477125881762736256985197486562982778814544715158219068306542455113692 433 523238821880903378783050373407369882426718476312467646711204879318766 434 573686807800292951657434834770045217073815033473883961123480254917732 435 628865991959499612691691905568007478408951701396170207697762290521374 436 689207693384332635861687423560456376768889784484337246139772768899408 437 755181427964899732589085124716135544438645565283564748432131662017854 438 827298192003871681871833288188862717507176958266375250147612691214408 439 906114019551713987693899469010792892137087269114315644382757582321374 440 992233835653893755838065972649514395326290586253843349425401863892082 441 1086315629366407947474014109683689652038646124296677217428269650366916 442 1189074972258389547512593108396263959305754069648014552878919086427042 443 1301289910123621669126802053042053257645336900194962842852994815374716 444 1423806257776794448681013465309265248535903507443742298107114722495082 445 1557543329126267739554460919457669576290628573060128730699381086920040 446 1703500137204718982553744795835144946722017289596526033493449896263562 447 1862762101514950447677472145805877246242326778256645167715392314207760 448 2036508302923774721342362878788217041518054854820978219716140077075312 449 2226019329426703932613063042694405460973812461675038713508698400975290 450 2432685759425552862479535593538480938457516849979772538636074719485960 451 2658017332726516325634804667681480371158630925697068781468511817532442 452 2903652863295427917332709192996200612565446863107817023785313612649980 453 3171370951918601004996796857343626839027065435281662035199920678703442 454 3463101561332045495987413464978515195326977597964128343509196110259460 455 3780938521120484987347101129922504761775232668965041550957263809695522 456 4127153034773487914239429877039321410475856904196469360074082813678126 457 4504208266743770807474668306731000375381217035645408652525008753625832 458 4914775093208611663934005570169736275500999726211232227275287367693326 459 5361749106517399998677774186771271738917748273848013508802931809476272 460 5848268970046632048282755115995785101505624271757566302218906640764974 461 6377736227410156410347757674809019183695015076505510172830775441683108 462 6953836677721379091084678345911688737784840152088220702970670777203454 463 7580563436911951714687669125627287410383556237703719507818643097366108 464 8262241814017159838741539386996163197721079936170917504889915982993724 465 9003556140883390626476858982972381146142340676098747754396828478938442 466 9809578703982075002939232997803729185456281222699679175358040458307156 467 10685800937974728079076743992199551070144640145964625408422442019407802 468 11638167052415679343051013160820362039385752577679990812993243022070456 469 12673110275556688523090885615892201231590970794058615420226912107006442 470 13797591912688370088082513699462611634534130126220759289079632437028320 471 15019143430878503810236505237556260055839354305604666735404927939909482 472 16345911797412258873762643326116243149280344655384313344908709958229990 473 17786708315773796144723497379882531202159260726814072280776829418127732 474 19351061220706927957723206036305939413978218877432810048755358508906070 475 21049272312833689483720490056490008262583925122049912695836804585785180 476 22892477933578195308279276101537606438784466164663144763260586489637022 477 24892714602828936410202555860757812807122021462081971776468085336384000 478 27062989664971515531737157183092251707909231389488506033845925734437022 479 29417357313737775495093928127635160993191174324083614018305691738818680 480 31971000392855044881040406500142028916063430445994453466614742431988712 481 34740318397856572815031528724765529979389538263550119524441652840194486 482 37743022134754421115005841953933698306450353496658054557364013346681872 483 40998235523710376647575473036432071024847918395380918154692810092077686 484 44526605070508563479053800208340524219053734070607603323783934870053212 485 48350417565684100428985225511831571402842817997394851463161180695993774 486 52493726610753654738066087166380226536674603151337381571754662706090708 487 56982488613294532326660300559851777488676871937491905277024049323608254 488 61844708937808249449496691577100845086420445905411271167657723952685458 489 67110598947573029713793336811624804685269579646363609311822667497495024 490 72812744724240200718609612863955431086483701775164615938956816892053202 491 78986288306977765888190615205496582879847992953888691524070331551878696 492 85669122351739934771909063917389296099132614244105152717749249113584962 493 92902099173988078681991704926406963436526966062027607968435016058034996 494 100729255205165829879796132720694462832074302413410036321373323950661202 495 109198051964714616244027999084304452291214977363195158113094275435159100 496 118359634725698932632782732116677798156380923880814142168567267736298652 497 128269110133504620804350133989195257374827338207884007852399022767888470 498 138985844123909416047379288696194946199329895059992762131418597021899652 499 150573781579454784231483461017566274326116568133568756280182194127609350 500 163101789261845340608060968464779909414045799118579565742465011760734400 501 176644023663463915720292886875170216733056263928809977087879994809844102 502 191280325533438299306990402908370135715746053227190456633057314771330520 503 207096642953477696114188533699073329751253817015600217148111846939328102 504 224185484966388540713628014293230314809360965931079727147770406043996650 505 242646407896285497085436477502604586649359304148157099859427317581854052 506 262586536644570302158996664354692098099385973796111125098364233473301146 507 284121123400327675923531389211611781631027489701471655717671654728746812 508 307374146368487833268717945947788117350421539195013690839940702986677346 509 332478951294570227543085888697851670767574169985698706378101971226658552 510 359578938751733268280298441434226093006210757456953978493438281272430274 511 388828300354931636071413229736851684728564336650607959598131975475022208 512 420392807278992176013458870436916784279039970457438925696974394731173504 513 454450654683173439862500483361035362830114039641421022896042360861147458 514 491193365885134290035468411689149901082845633143817122238905281876204024 515 530826760383117255275064722812228781773750193395338565683822729574171362 516 573571990097521418836340200538311920200590263141648696141219007200351036 517 619666648492924825133661491162141998088387372983199825953098250908938522 518 669365957550106826782889515094791904670166139863994247751183935497812836 519 722944037885870983750820480777350812952577088435244080186882814498144362 520 780695267667702788264600272398433151840423675788733924542968616728518630 521 842935736341810538244168905931162847658893498666466878865345878135290072 522 910004799588266453980938315049421576709813652198544847341970793634866950 523 982266742337244842898290872368039040513520175962567237901024138590875072 524 1060112557127287566837551008022921040376220848531037644049511300269322630 525 1143961845561748609908482222046853169390969201060212965070480678610143620 526 1234264851124810331858563474489876344526850380352769865854917810241332182 527 1331504632155557497210459457223776826620970925508300160508497497274384540 528 1436199384349483030317110241117885739053491218489055397068830877291023932 529 1548904922763537614505124280054389936860350575210845207581556189675228370 530 1670217333945600494205675581571942727052936417211926613651042669546410292 531 1800775809494345577316796353685180006633035155911105185136721775773191106 532 1941265673083344479690256316455386696730083574757415308807059158175738152 533 2092421613756468314394498532729176512722490361530686122077504972525460306 534 2255031139122955148079759578244290061765098045283691154280240824481879792 535 2429938262952791469324284383006490535058153466351753130922837667596499474 536 2618047442599373011609723112098377293324211221802414491317255630172471358 537 2820327782659999457519791887284202371926448672026450975385359595828949204 538 3037817522329042788884515089950068507742870899680815742733184903433133358 539 3271628825007231917966112383297916848388997652164009659017259526307045724 540 3522952889907247040858051166577355291143094697754747773528158177518930422 541 3793065406644766531667427274934819849652184530821212690876496739957756176 542 4083332375129540341332889171741280221356150450308017766123426741183900982 543 4395216314477505418451411937339159420054612376476306270517267640202335976 544 4730282886157198286010698289914780693894250825840157420014157691906999672 545 5090207958166818550327511564662040717363144371800096263824798364229146910 546 5476785138717604111652707244721553745296366699030856082356847481250548992 547 5891933809680347729672243605360979081615567351896757465854656102676870430 548 6337707691940889819227015248280484621658347276610881092713383921879750492 549 6816303976813576843215385845048758006795949328741470023352240584389085910 550 7330073059785648348876786275762992990523225344143502461239843587684500340 551 7881528915117354943477829889215074493523033453988392473089916583734492262 552 8473360152209757676141581032043303778071018013565264856071135572200024810 553 9108441797182478280236019348607564819645170270953774665866943709462540512 554 9789847845785462686060732025823025056212197858317006724202915190608970090 555 10520864636610855438182011063784685811916198654194228753373501480482197432 556 11305005096582618741776619548263207302247442748434290818440773787383319866 557 12146023913892342161713439393508017344845871203566813861277429412150775892 558 13047933696930097427556235762076510692722935035195421228448860348717157066 559 14015022181340091128003770353971141131404243929352527663083955019131631932 560 15051870551123754720200782021480255508215057314386001148585704926586860124 561 16163372943729921665480861854617864638497327612752923294299205238472588158 562 17354757213325682141409098114721970796627652883955026067166278188974781604 563 18631607030945890061666172547722574049343659160757626659666747315752618158 564 19999885404988382984095539350412652800786012214564079043930122365291272624 565 21465959710570804941355353985821599344277118997604779768384139916068170382 566 23036628321609363050848459123759440237338427435339088383564565249067888616 567 24719148945136638176423227698090555139006609438800981604167121753049607342 568 26521268763362360582984530296143470354184255702850218636778873715882517666 569 28451256495316469853303028057841430877602552251016716967668393989362192132 570 30517936496617435249270368665444045665698985393462624596902735307950292690 571 32730725023001416990602009917585389596324713105650428789349780413471484412 572 35099668790751223306078826081068713505043424309333252755846901353606656410 573 37635485975101168108562963293001696478673133373677445766057416832012059912 574 40349609796089109949580138800002979135661430156620047034223786517736741690 575 43254234850205714369077137446154663971704490228694132212634981529346344560 576 46362366355580266620933736046443077955882670283821369036245871510523896592 577 49687872488370557356504515366136956105722966884438167271703859087072376330 578 53245539998521382372585906052126715947656134839364727560388520487821887592 579 57051133304153555056283025421334213081589739689136040324200947875690136810 580 61121457275576229649130724879275349496767266790970786846404707562793582972 581 65474423932314751877772819662516322496480450917614535609223900630204155426 582 70129123289651033303672283072875255224349970438217884800935927752291182532 583 75105898605022390858371831737740417836541365320604619579809785445847760626 584 80426426289258769638139719765225059920800048368754973436669617408451376222 585 86113800763100309334778029185995668398233820131876667811570326688147217224 586 92192624555772635888368718006443335664720214451941295656832255902289991358 587 98689103959653768748009710636950431465454408598962403670477389984876250704 588 105631150573294356881648441957169008342803044256873653699318660105865139358 589 113048489084304965639974670985239116636848236843576275955348330347834714724 590 120972771663955984401953484930504672757046556240825359187086572566524933742 591 129437699366805985752820702211018579027633402224908089222141096667610555356 592 138479150951344684400305669811333659242354361933429085069671394142162113852 593 148135319561571886465454836790849761084306972127272779278150462929228314906 594 158446857734702243037208127924873630785449435878622763166339548365337545492 595 169457031226859040014529953685587021306008511810908290174766791255220600970 596 181211882176774220551990731820822437099301574795411638424153236074430967832 597 193760402157225823048101046629303497137005417899620990661542370565282784890 598 207154715695301624409906929388596388134154935735008965510033376220592424832 599 221450274875666931073032073756806959049176032030732009775395442444953934970 600 236706065675927628901455672453082926130811815245843431811724988406624675030 601 252984826720014028389798381312675244604706258332479981112708998859413861172 602 270353281174368972636750386436880508151857760682736916897886914059647585350 603 288882382552712618719135551018568922651128477427778459359564833908077006172 604 308647575238389282872986052486259736693466721645618820893032022351197446030 605 329729070578897572251338510621862450280968252642003532367027557899385386912 606 352212139455288604804783334363146562898660246883538934107604793004570678286 607 376187422279819715739923520988541272253018739478170443929331439882904858072 608 401751257428710627980020380014871791133661739173703796824822526839840057736 609 429006029173210610460743329397289324475132897348535745192814394593397182662 610 458060536231601013632570501798531721310537240734215796974494469234989447024 611 489030382127387835396523811026009480276712245467607139907832263385318205958 612 522038388604951817809795090321023467871775014041328697941224126832653639004 613 557215033423495692055300318467527541898322923926768412016288431525505296958 614 594698913923445179782668765550939488713286268847153082905859620079599029524 615 634637237836717177286401180506361749851356882181385730296132871352610215502 616 677186342893669954910908640242453723120109236006406153753134413093542982146 617 722512246865311238875273852360004790181304332979750123103560383123468210512 618 770791229769686527428620211281420423447291168756479994923522193318085290946 619 822210450066539050140881623674539357763875572294833513028891139289794679752 620 876968596764573377511954656195981293140286304935884729161137089516955019250 621 935276579471228215534090883280711793978835346272853662516083610131885083252 622 997358258526044780022051426566136758592822908113744016640360199985386618370 623 1063451217475793383673676234328162957516748516195550219546658460480711304252 624 1133807580272794826266554273029405804979556393697957203841936845272813769500 625 1208694875707662177315412263765468378072591176270293660325999908659762011750 626 1288396951724325600331380419173365006612150546951798724002225753718397133252 627 1373214942409037454609817863250232924830062438616024770096119690919129006870 628 1463468290596453720846148084263323490613585787096772879212115148379406174752 629 1559495829195235577917829583594829810767834185740734248205101569091226417750 630 1661656924503315364937151435084318340766936102775232961326857407494237381752 631 1770332684959447655012463745508781002145300683926991261686666954430721131446 632 1885927238963362947464458072186124836956379698815252817643961096981087748762 633 2008869085592224479111343848425917394925293516830514249900278127634580191396 634 2139612522246646536705423945570154353341760703178259236890715811421164605002 635 2278639153475777916114665638527859904614127748414330139178632618773799534524 636 2426459485458424254863373732780465841358851414636151933062264571730331069458 637 2583614610856441411117881850708535142911751026835370334550833560670535556504 638 2750677989008269759031648744434169999979785412580581609450143962276231753458 639 2928257326695115719258385031780295494359613426633782107969118777072216077024 640 3116996564990571500515556652850347419510883375478137098113338691919753306912 641 3317577977997077701723325366443058271699067561187944902692518432332473875986 642 3530724389580289735877070880050491641456723809866007813181257408166521546072 643 3757201514535855947252899653722301476426895169863964150468753832931688052786 644 3997820430963136697819294526422853532066676582062999965809493276812434292412 645 4253440190977811092275680783729433086310273870261595905096173240106923047530 646 4524970577270992230507311795896988757969819459304723182117762137347441627172 647 4813375013417304917460358257001625913797459457552402923387622361662494321850 648 5119673636249316678397017745752647883503403713080970800354540712571450838422 649 5444946539051743819843980925897856040383842555563209589679528171569965620280 650 5790337194787016355720932049200917647301778631149157052054785547927087708470 651 6157056069045165375206659181458332831983947860927742575592162083691259828832 652 6546384432916731893298257816396285573953092236719525298734889512102043798390 653 6959678386518679324112062882206851013666299759096551049445639738807633259332 654 7398373104461370739799652572852664673462002304591561885612247004795992374470 655 7863987315130854247509849395535435000179058450574512111916534650148572542492 656 8358128026276353975555136892117881140156728205606567040957860198460559364156 657 8882495510039423573149665887660651054029318699856301335361765228960124909602 658 9438888561240184410357504718821536063849534143096311458662053179921151098356 659 10029210043449012834620793617774710118937449418911869751268515720213442868242 660 10655472738120604507737817109665775972515418704971030380989102633635367417224 661 11319805512853250541925763718344873788280764699640493153211082499568168981858 662 12024459825661211796608729112387118991368612090222194500326576491968542690704 663 12771816583014160224683034393515678713578063986462218781289323749572344733858 664 13564393370306743299830156599729729765044136896236783564526446798141878700974 665 14404852074375484787186366046839422789829867404806152593886085031819881357972 666 15296006918681623766920861127566734143852739801319037767824094446754605300126 667 16240832932829375362736924810975053768372641257083462348424087913039081565532 668 17242474879191837173025036101994343403364673302670735173774965481049479469926 669 18304256660573840361021474390593076658046080764227987014548084659292149783472 670 19429691234055043316603801843600583917843731120603606656047895482057193238310 671 20622491057430197599054768273393831426720898339486962170876151731511265483592 672 21886579095999613909138979775540112305297262316928476271004842449573660269080 673 23226100418864383609437553934444338312256950293802111164764702737550019911342 674 24645434415350968155541101913422795689110394714559125495561881844239457758560 675 26149207663731595922159826402294198858216719276762019751951248829021964390190 676 27742307486023892643013197067444225683188920924763419923340635924275282776412 677 29429896224348862032304377776023760826642912979506018000076888433397730919910 678 31217426276104432597068040087928680868533003319087734149307545622819870463412 679 33110655927076169241346073693525137563958267896202187991571437454400034691190 680 35115666023561464044611080385035209669487632624375681258425243231806238577882 681 37238877526632803305846002898330607060388488851698024753488752478887232644416 682 39487069993813983059331377167016565138916281222466672834467476245075779066842 683 41867401035695038388776435725127824048973498393753473452650901963825463446616 684 44387426797371997450387124312500432791510766534451209425682170874424233899882 685 47055123517071421579930230336799236734471277826515987278899153291531680735124 686 49878910216912328065703618602194353207161433419612488696978439450337913905658 687 52867672583475029308144850741636497393985763682977973688815203330812956556604 688 56030788098693425971893250788795194742377778927897136628846089883622824306908 689 59378152484570385534163094770408477611376505369928589439475164326673879791374 690 62920207528341314039170834995134421147046439738997578339120274407001237064932 691 66667970357985461747011092683811077129325382928564941350071032441027679861566 692 70633064241414759878418330974130323848991096020854760598821656994517133541392 693 74827750986263238893505715910226386167756987828838014228264027205969103174366 694 79264965020963820874986934087810060500369344717670453612499165362235415255432 695 83958349241741334570354085403972839760526504119580390615199224327288116446590 696 88922292714279143490331557654908896199277172984464162646299059601816806967762 697 94171970323140339079171171752138879141584330103465231935660857106962155605060 698 99723384466551943662616691617839156989689635769657685320243216151928189525762 699 105593408898901296426890633298934858851820928532675342686785449583668025289340 700 111799834828257475132162573161694449655432327698307822611787286780789956734410 701 118361419381427379382681117505132855506987889291210436184165844022623536141992 702 125297936554496556726945899208709206455957747930338437562865289240746699133930 703 132630230772500044128508644496759010817814556917713498337479135563820531702992 704 140380273187829962430490098000166267769537946558233731446289667210025721514160 705 148571220853226383350346212846391044287131043595707641439334562796164683992922 706 157227478911728656654855798787842940944885376089388653357438367758948902283976 707 166374765952799057407292832741108144876151645862341678823009782564759176055482 708 176040182690982979146750360701288631337149544645571256345680150283112770791676 709 186252284130954243867967552535337782434002753474939550436711644258333383079922 710 197041155390625329773393397475769198156025557850516862898825331808576134830724 711 208438491362195985799228186660102983644732518551351227081725078738631846865858 712 220477680399586034572165637051088541518472370687206190806764362691260209965454 713 233193892229666091482236840772163211173911579035558550300569273771098383197608 714 246624170294081107078767871801629861175829874844394388486424013095034642596974 715 260807528738274495001506534905835740340451775400185263285396204856703327607792 716 275785054274584353736357108934907272155803035027045879814423541879653344929806 717 291600013157017969823210853575628570568766973673075623162761463227907307823652 718 308297963516537305853955394493430443895540381306682365732502406518530668560606 719 325926873317428328415664307722099376731604675986153796543277264589836679763292 720 344537244207603552538404547546443966003157374719143756029657095418606003298620 721 364182241548523776035316099447667704286740272917135931882985684569664946888682 722 384917830923846367712693960258319554101079713562119397717459765827435423683540 723 406802921439939430364564634719160503655028008008093700927918452516442890990682 724 429899516146070552985653087470642766069995719429913318477544587418816705120120 725 454272869917413709753111887433579354334046777103460010584916898480997313221130 726 479991655160047358750012570602864568531377072033855218381313138359895994679072 727 507128135713871382309393846583863909381287286663120006743176851269120805005450 728 535758349346881923592747885594439306514490952809497978014558472836714076762822 729 565962299252544482798897281163153472804885269617599163345417742368104239323380 730 597824154981131310097330341066716279423322913150898446234936508886477429463862 731 631432463255875093450637222942923911815995947511530361362713789403176744575836 732 666880369145674623151405696868372643785847643194283054390068730926563812913022 733 704265848087908530625270204097708569756361299667102169314275280901355200201536 734 743691949277710994483973613378205957057987594840248377918403396578324378740862 735 785267050963880834163571728726716303053970803221965085562000694871850187124024 736 829105128216476796543616767249619716433349252008209827257482294992735176231208 737 875326033757143054778044879142524355846307792795448440198177868823556496087254 738 924055792470357872008687290224929672556157530966212603420445186118388934912208 739 975426910242154923666774696236760771889774183196092100256778815675257539162774 740 1029578697802482886242908829612280671468125933624810432208784129788337799369052 741 1086657610278298714345969938360682986168819630013639187837565137754006365136846 742 1146817603196789916036192722842372800810957578143234716108890644208582274089812 743 1210220505711849811218759002395605414671630918375652556342294098197008594535646 744 1277036411862148363284509965969065318185790439373107460380225346882930077970802 745 1347444090705913382910368682653088149663233860154288408872145836777414374004400 746 1421631416215929017434202083631821813221354193119444543535370060893051159111602 747 1499795817858339496517918719143091772170383589389537229247359470645384943004520 748 1582144752820687985376866751939199072661590966676228410391371779612123562077602 749 1668896200898297937655775935371002141916455119851851611372252094256142171710900 750 1760279183093695451940000396950049608361298397003450524530900458867305199132850 751 1856534305031356925555425511638877824980835689325597140875732366871131970478652 752 1957914326339731195707870509423718289194385914431020325274322403183203954808220 753 2064684757204317243824218786530989945663887227938428481438153266025629014358902 754 2177124483349668886954773099685285766279183984925573445879596935251262255620100 755 2295526420764641894722017905221600462382863364622440660532945668596932947025702 756 2420198201544095734631634170836330883393344014635409658645656075743218223450496 757 2551462892281714776851955943878465742804335584687957900929867354910876819879462 758 2689659746512729585579913781365037491574406492950537504636025576423934589756696 759 2835144992772209545438919710696405044601824618641532795999609224641921957917702 760 2988292659904379699963224164871579289143935069035170215066883797922518561331274 761 3149495441331208198433183764556953637090096645752847125975176709021211724276708 762 3319165600064441925465222079855678839693061766637895333132986496598408170325754 763 3497735916324467568741330819921357185077693553533144569278328338506464539675708 764 3685660679711979681324774285740407241744322500736905972952931695894337805486274 765 3883416727964587811888549098872668321691119218497503412151752187051955591558712 766 4091504534420338795985527450154411248673389790180048533338216946385065907377186 767 4310449346403821023529700482554417256656366923151696065472477986515349713719872 768 4540802376848214262570578123823538156061992790712279999310909098526869865612736 769 4783142051568517146848064332814277068226268507956419079596669799776335232212962 770 5038075314707397069656803851836047058363867529958386696387515574932779373482680 771 5306238994985843195618669870279828537354822746079677718175891353903807599995522 772 5588301235506248977940884657319926780757803908741135882838420486733856981245500 773 5884962989975899746096162634194010338712215518938605315987081163608531744270522 774 6196959588344295108972421479533332986586151292356635909502681315552908136574180 775 6525062374978504605564248380417041616279737289505275585142346870554698599554570 776 6870080422637056043008347601118090655149494992790469127497744833759116153062982 777 7232862325644915731809253875019357872794164024887435263193269512942676905337240 778 7614298075820173759819323159716688617266987627020730652396788621091308891450982 779 8015321024857340239139440302129381875426548152931845084352279639499970907864320 780 8436909937032944467354847825199701443954061032795441589265568711146307386915942 781 8880091136266672542467909224624324844927338676074015498406815425842226781725956 782 9345940751745854939133591852503395621372442630963157988269393731242609947397302 783 9835587066503009470719082412485806793328815892854993783881176362327884904800156 784 10350212973525653714162705553103211820524464844330359962579465105064370551941692 785 10891058544175032782659891265522264569645134971286966667105352935176318376527474 786 11459423713896083788330624334201442166153385415464819672083201476349244130621108 787 12056671090415210466397476392648425274441541931626980527462548968833771132505954 788 12684228889845616259810447173514213133925715509332330061775699146349256355525608 789 13343594006352401207213202473508468773068014647087473762967253732545002162767474 790 14036335221271740756846570239447368205570604577548859305440988882993209342964272 791 14764096557830621190671054418559040178147764736677945465948719489655038423307826 792 15528600787876209805412653265956387641523554530821228233188554485422299602327582 793 16331653097297407116867384390825263216336387020764182791894422347960307053473876 794 17175144917105898110479249142866739411216544909604902644408673109415807487371022 795 18061057927440541764938707166232975075685473082032638999740398082374813214298460 796 18991468242067681995186905860510092234794534712298491889286330158754218272361942 797 19968550781271416175784198174334497551932939636681132255204236972111796102886480 798 20994583841362525679075158241026220925110854918114563180881111212424675141265942 799 22071953869383182042860087378629269200541446843636502997445769125790247939649960 800 23203160451947238325291258348562403744364032233694961697333913767627341377530040 801 24390821527533464724432578303476236016691685021298527571567591594078098972448062 802 25637678831942079185267748024526825171119040536230852911696437503562608867533760 803 26946603587033968576406301255086348618105091732456530380440352543089008015680062 804 28320602443297728553760584348320296310397423367656392977331379018698265322568540 805 29762823687232729136525010826264455398700836870033189711148685959305163814574582 806 31276563724997522129208192655033120171643484628548982322747622600557342054857716 807 32865273854252755715030876975902296917966870779642317564921469097829366909361542 808 34532567336627087717426067580872754161516532115827519311432531417775153258718666 809 36282226783754157080797068660922994973210003875830809574772672961696408656252832 810 38118211870369276996298655544188802253910861116726057711320029015784369673708874 811 40044667388516976828464184134100754389482522538674300436537588523011441963164408 812 42065931657505698818934297903232585965203866412157009562315911139832863615155354 813 44186545304854737029432939040077702395314858102980624428973519157723746532061908 814 46411260434111811233408393107889492426677721798586345866170649749805122492408874 815 48745050196078453313433618702594214546959120855118648119662051946945045248700732 816 51193118780665640016892708764327069951403472196439017289433539604578812423879516 817 53760911847314862831012625675267199476918193388345477219047955070176691436822942 818 56454127412661151098864478760649824566490647603509721742372367419366582726657316 819 59278727214885566226162722354154850217749202050405501190810499616749564666059982 820 62240948575006512368984536054700260821703187712543023297018926808976311216944240 821 65347316776193054821124465835677272487343981233215465317271867900135686688994862 822 68604657983050538500022140623813220727385010732133577189001446432835585156209960 823 72020112723730438722082412776350244972232413421805646895907231334134175251222862 824 75601149958653885984082925453329249786903631035883409110904454018587392222399490 825 79355581760613066435395313280765657322841656586158205979395401070918559468624260 826 83291578632028142213290507064689971790866450026198014618101272988025299137518642 827 87417685486190946112431492836845570622483715423245804502820681878130707550422780 828 91742838320422023585111951237211536808490862168652950767746882723949121403899642 829 96276381610206219334958517609143229549872476611188785652460057918968204223922760 830 101028086454555592429950190411340251492940900025147911768658489745767730022644122 831 106008169504078710833147505547799582483906074392452218094009171425280540910313776 832 111227312704514104886879070220536233261357994912832353514605058527601568975588432 833 116696683889814696648819177211687800947069862688339757836934269682763723357005226 834 122427958260251283171924401642997797120211778791935786330273451211936720408024872 835 128433340782438622415354700486988326422371544723046794261077430272245041949230474 836 134725589549679409009592092358051373801401524729660978618057331450593653341994108 837 141318040142571567672856005015866236729160129545391510079591370781859761987253954 838 148224631031435047019648111747767227188532129086540205735208627336834438355447108 839 155459930063787959152196957189354145109415541032423061165691988806151173408515474 840 163039162081840857986021838470108200549035488720653283645260097295715635934929342 841 170978237716784645765327737466136427263479787481628551783872285706332249452149256 842 179293783408524596597337209671991921551034380568757472056424108968492766193724702 843 188003172701462935059389111886600970409832054509991588467984543061829966351495056 844 197124558868958050322477586893531775102803714641852085052521882331808567537097342 845 206676908921192604819879571196350271744621895729884920959288811788290308513090020 846 216680039053368457515417078263600644101091830001525055038234382827507025253640782 847 227154651593416518372292404335717187124625215369641532009259689960840312211550940 848 238122373510767546343970442264683301659190320793195010973482827642927952009481532 849 249605796550178776197576192172860083479695885324641417202828169998956671888867770 850 261628519057154506269678580586678134712997751495977011545926813554559761642360980 851 274215189564139918945331677930954478013285941330428762009055944097598057362215722 852 287391552209410084184857069716639322382661497438928423676445577604487738763331800 853 301184494063424090994007233625953627365334653863018680076101263837133835234925722 854 315622094440371475352921860895836196998640162305135467387162395084053588828044480 855 330733676275708619330046427801062660093092630081130983444613283405105545017969562 856 346549859653670783855611342120496972613182518432851219295876027259062365541480886 857 363102617572055256302350500312890014485527752278509043110140477523622313585377972 858 380425334035007248650324351835451365741631359876149275285294904241054203921634086 859 398552864568107338651729862779761830793772610364555229284493555210958109159102812 860 417521599253762237693415216503313432890262549047802113314373845216641663089649774 861 437369528388744499933655562350418040069311699412512846820297643891931574420010208 862 458136310869716640973779791981014066052447784372170510018760253964134763311734254 863 479863345416716378406461005036308422130511497668851369686485653564558624972781208 864 502593844748877899369769135555201045421326446043027249828669738734423202934926024 865 526372912831124957298043687297866044028042723595226563165064650474846449735920102 866 551247625315201160984950949367298717114316177826569263783667237564841935236405296 867 577267113303207214450174018867986721193022435759944407561584481950209242715597862 868 604482650566800484733405651621268226959159295204864223739835234427991682822581596 869 632947744360385731097940433830157493797162991182557886513295161750680230241003102 870 662718229971993971043701190921594609865301455789310246498012570580495309418833300 871 693852369161116375150203456826290685439771689575431140358289811070692494315758702 872 726410952638539112760319473463449098785635673283173489087701694159647028817203170 873 760457406749220810544696635530627658935202096685740299876666780516376157382375952 874 796057904525474599483635271968407487893910517276242356738614109359717757174246050 875 833281481284169752002526153185952651224261239920321424789950132057148768421160200 876 872200154948362074278491021177988862573293762212992927635271783527079400670942802 877 912889051280706238270583757207810816310247815427284067367887133797357459807640820 878 955426534223206137735912105891599301069850148322965241525326765946144308838536802 879 999894341545330471337358103187609768421376723593451871916957916124933865519728700 880 1046377726010269758538601779255287665050261858779107647291276138914587719193754652 881 1094965602277147881552324449966505732622878691053466760312373109635850642606727046 882 1145750699765336368331984788425497234500259935193369007600279451079850584414201412 883 1198829721715663696279275867986962823035277095052218505851801066336540482258248246 884 1254303510692275984476324091333260429096188798998746095163765329856781708366909152 885 1312277220778201018494098953477595422624773119053485568374218474037368605176726774 886 1372860496727306477838380397035716538237430369382683192846016081282993836755425208 887 1436167660345337783820570278381045325907706895112257613078944451327330613344231254 888 1502317904383083851020658561316892861580929548660147327606120817416839669895070458 889 1571435494235463342615435967304733173120858214439018210630403054097409560911775524 890 1643649977751463385481186642905099295522968034699859333102082043045398035378926762 891 1719096403471411149752574817026115881368195813642057314389835486721470590736104636 892 1797915547620030777387738000967918046887107341858329344202476957452266020827959922 893 1880254150196148892617463780600691113426882791341911078815760160896408440538398936 894 1966265160512776897276578010684727886263907738085910761582184571859218524052999762 895 2056107992554633532324901225071713481718341976396124486760495551348267110481074080 896 2149948790533993410464621610749743790381902075662001092577198914061171157476363872 897 2247960705040073599660616832059006970737032772186754362088519403320699020685481650 898 2350324180192018657273003284557060806641146517097581911587803047560395483161358872 899 2457227252220933180195266165386512081316921849197556004850374673168465070230309330 900 2568865859922358975709353986894489319027212140961450568254510452678678447509119420 901 2685444167437121046282455536721915966558900345479295922148506296070144679748815882 902 2807174899835593063798088471746728614006463936719264406420714392219345056307282340 903 2934279691998179920257873750535090830748073532946461161132105654599408691389473882 904 3066989451303204031952714539584364671355211419252132002054036696331553697382791670 905 3205544734652435828623515006199693367807750717585736905116643491770668684474374392 906 3350196140384250525464950251229390207149722489687304250180888567276472458134714006 907 3501204715644846887212120909535722654156139719184928992442249386198469359946638752 908 3658842379809154094878080600631608714077892211737566581887909468633525136437253206 909 3823392364565005699984711811642779013396798726213379605222442147983803254137693892 910 3995149671296901546770496649441590218949507046683933801119264889621812621502423974 911 4174421546429236901860157193417818435778051175858688754778572055415622932248014108 912 4361527975413281217851584838803612048076136126622616451761577022858023099937926204 913 4556802196067466289390140395643784116094481895439705406287232441780022739966289858 914 4760591232006725338190467475114098964755207379110667327743888141426529145408932724 915 4973256446923742103074078887924574110548082799238220815283588884279532338414374322 916 5195174120513054676521946151411132643921625381134442941020154695802448381414216776 917 5426736046858046066637851361080184351666040984683422984445891606627700509883530882 918 5668350156130976835892654236056865189677164553195182882358572863321417380715066576 919 5920441160487410391673105927905281317129446139202498656586097919254214776758512322 920 6183451225068685484721099228317725876728356843964610664421393229196825479047796110 921 6457840665059541344671809779075225769712031464687030981242651992565424506585590292 922 6744088669782638049637105616867173030208106243462854726140132768756913064956597630 923 7042694054847578900297996192008621503266622432045144412627556209849744692569939292 924 7354176043409174810005863570961901021303088802311864014041109553455429499094135110 925 7679075077628136486524781812353002221103964713335638694221659945164549379305638640 926 8017953661467183362293873430732628106062341090415734995209951655305856486478163462 927 8371397235996765206883333981017453603115354157467425756512942603745575615006116360 928 8740015088427251037905253509908472340047526056849079245216066510881315083260346712 929 9124441296128599825930049756596498234693072870932439126393711483459886614487133390 930 9525335706944239686881674566080000991194877120754696539148305345458993901568000032 931 9943384957153199576795083140400472772171038121465430141228263127450008816342834766 932 10379303528483514489994725735876015280807073338780913046992482966386206157753222492 933 10833834845630618145528559236127890833742929605249172779201710759681183093063816966 934 11307752415786904309287872803260165425586436245524153661930806487634224630307284532 935 11801861011742939328826617579601112749964164216564298027133036084619673896075156374 936 12316997900177006209933907882168419091438758163765014835145574553556954638971145658 937 12854034116807818723476126809061449383440014312831338353425698661985707337901359104 938 13413875790145428776466289627974692690387907530662442292128377492265904231239945658 939 13997465515637629950927515490106634147881526625074477027119074073971106778036937624 940 14605783782073605273771834304561843600766508057638398711767048789707352110873390282 941 15239850452173250794302142768777166981356182453252640953084381183810776180010973716 942 15900726299359603646811805552279405007224998102311239544447550391387621397825233242 943 16589514602783191642354064222242377322775428587934009154640314949326968408135091516 944 17307362802740981265533255270424316038017332059274747429254705445999659672091949532 945 18055464218709015048801572033462516009701028994174256571637092753447377210959129390 946 18835059832286883139523826440162791278767900683635006461524949073717323142048378212 947 19647440137433955710783823918294249642368008327782382253122264737371101744777846110 948 20493947060461903794219995391422046714422460532019093646446762647887509152784213712 949 21375975952335550171648039470864693441404053715520762010953493200956692833902603390 950 22294977655924616223966970132930429071262404983498165336704682168207702583723420360 951 23252460650942565299956687884067449351060142347924548044716317963888248209923776542 952 24249993279405591657425672473826803348452600659350227956728502873757779740165774130 953 25289206054544973092570719913070952678844238755380092422822069724119476017952196292 954 26371794056209605185819176068311672129090417167585716736520077399041319561066112610 955 27499519415902679363207610914394977488987635261594593317375367615819120569614536572 956 28674213894707273054253960815290085762749659253279040482034955162577446942105494826 957 29897781557470209229149725482656583626723678342155918782769441199411966763493062632 958 31172201546732039500975370766764546341985652212541025437151020279815943040607870026 959 32499530960013538755311928445463075050139531899225027643252525565581805422362461072 960 33881907834195803007729089514020526574051074601948951577549073658350505284504010224 961 35321554240862053218451348362061819047223824056281216334740202052647852970555844858 962 36820779496604707814489283564320905728120549774433814625686534789978457857399053704 963 38381983492441341890713482711853065801956934952185823738165766199283713764872512858 964 40007660146627952335777136667983856388029763876839509241123487581265183572979657724 965 41700400985307651096987603780480798219668517284799218416046238649749628202224554642 966 43462898855587674034927870441146341347627266826965440253530198094472428107183869956 967 45297951775797585983844591350101720447170428460278404047476560295813641405261692002 968 47208466927846954628342763749343578652458378601074626534345326427495212902930337006 969 49197464796771732932436900597194595945034456270762141716754204339262124010357516392 970 51268083462735313980890087497195453644741710794280835200470948642503958594889662670 971 53423583050932890817788707527325351804099663174122439894809099869010398554941411632 972 55667350345036560706253336056255654555743717361153047069598023994183623799072324590 973 58002903570013757788705634879810231545213503541720115259294999262455944691120116132 974 60433897350353286276722106666046095889349880116775766633758376660485973031789396670 975 62964127849941670386118634864736208100295603951243454138637707675504421980182719580 976 65597538100047956260888456250791801732295517918746173486405798588813384855384877372 977 68338223522097720966580535424235695859040723105534411603734546637362927467982720650 978 71190437652147097218231055742762790314446738891563498534508104118074091672501932372 979 74158598074205350063341688392753998648932009360687713421750608256897530299346734330 980 77247292569800190994641235541449708800751289821816661094938757703584598514403091512 981 80461285491433841379595051803550265638396041453744880094956828642457013445937862186 982 83805524367840124087069265740086088049166553741533696151082899851446650304707096672 983 87285146749223841393314685046450202571000304893612184884811150410190464511144105386 984 90905487300943668737204904339626550233832608366323214204677898274096934555400612262 985 94672085154389046450619643844878855016644991694540351645118640059882877706620305524 986 98590691524100382961900750470463597761671377680063354157624381096886203692240167958 987 102667277600490600140837102888643523018469013436116541823440594387199103443832455004 988 106908042727844970916162562045435026249481586571208162582175742065376095742397028958 989 111319422877605647340243258256140444494594044512829965902273810045400801526904913024 990 115908099427287590278086816034829555552820398924912669839607485999350753798049399902 991 120681008255724136626277770179205498650691332642165786222622093271800574973742037496 992 125645349165703533888724035618557482045460649593405506745936202958351947613881015912 993 130808595645432803535331355384628808670029903827678485232249296714948116474471085046 994 136178504980652643678366356944266314813563705751323696657063768049709839473995339152 995 141763128729627139734486919279036286710703218519422227389753106898698776038438880950 996 147570823573645222444137520242062978729166220658073092420337907253169275735323337052 997 153610262556097511827922490162064146056097968140636862185454808354695938873953433070 998 159890446723632842060369195945458454590896318624942459642645404601632235679425668052 999 166420717183353817656579094032591207539144940896720003118225770619143134552670749950 1000 173210767590480661139268159267626615706842294074493742374710802618355644126704500050