1 2 2 138 3 5292 4 142140 5 2947590 6 49858158 7 712832792 8 8832976488 9 96648771870 10 947399938870 11 8416542780492 12 68407265558268 13 512700872216442 14 3567168162771570 15 23172711963346320 16 141251698411654288 17 811481822951916942 18 4410812923746903558 19 22762369531189431140 20 111873157499941217940 21 525126119638068328842 22 2360140396989333327138 23 10180245925503522848952 24 42232770271878131152200 25 168834686246859035544050 26 651596114787464742515802 27 2431785295722413226788388 28 8789713572694482551741492 29 30814333310014202944357590 30 104916265990370973116093790 31 347368142308918450862378208 32 1119707472050094431381388192 33 3517751988359848706383543638 34 10782552060396844621286986670 35 32277264794830088057614548420 36 94447271758742136364278347892 37 270380822276704032435427380418 38 757899502807553595754196173242 39 2081770862050222815270355076520 40 5607358036583521359018600242520 41 14821414791507662195577248066538 42 38469240541796212568492428998642 43 98107533572472884312302274303908 44 245988452675536425580032440501940 45 606732142286435574375258239664990 46 1472935673743661698205554658491142 47 3521264432885595955930930223487888 48 8293824668295990744046939887499152 49 19255552557858687239917939482850650 50 44085574198291281230000530256846850 51 99577739901098409826028709511599852 52 221988791261415061680876859693483388 53 488621956806989102104198242283560942 54 1062309291402575215614092704738796790 55 2282028955828036957689740606445287240 56 4845439112330483237030915930878289208 57 10172565455168216113731940170576035142 58 21122774641017677200020015598859906238 59 43393714817516883177001292582342258220 60 88223677158274010112705065202176720220 61 177561197621602440632552219608384778642 62 353861238274886016749135646520061722218 63 698478279055446423302170746871660483392 64 1365892514624568061622965384422899158720 65 2646845149676164422742237235132594042970 66 5083815328598592959395627757128962492738 67 9680491052065624333547857004041457120892 68 18278690094473818400864502207325944213708 69 34231280688760851009218806047214539054990 70 63594385482452468784497016879352810200790 71 117223873091011698602025174554152633011192 72 214435276952068069998135827172235443210888 73 389347788096775402347756903480866941652102 74 701804722177983521807749337231032603420350 75 1256045007161261719189254913819875493695900 76 2232416760729233329086444886598200178720652 77 3940896196842113422899165903546145633449138 78 6910836654749258088538834645553248191789642 79 12040549283599520419885122380369507925092240 80 20845105240231361308640066463594795812695440 81 35864445797357770705654926736755782275219158 82 61331647635381702282894905468743072762348142 83 104261037856209830700831584466370816401904788 84 176210203689799935134843877337742013037654020 85 296117917896056426742606976962674235079036770 86 494850907133080352748707964996893248760185242 87 822450919628889017917990294985298730352166168 88 1359627540232944066729875921453483475946044392 89 2235894156679020605164498179621951240713848170 90 3658048574701740029641795773014924988560005170 91 5954686883536980005261884212115512346300002388 92 9645453518038373771196327700581621468630886692 93 15548283124596652842204468215382178860798464958 94 24944736455327370310734515253626405563870922790 95 39833785783344262862532113860962018723317367840 96 63319697189150034072818632839417227548856272992 97 100202371655903756257987850796995754352478234638 98 157872113952610658271656316581164746646450399302 99 247660328431677595183750532806737553374343161300 100 386870361070143658909237364794586520746322853700 101 601819076793514057587196936261266956425877924202 102 932374781483445374085828802457924788956849747138 103 1438702209231063065547349763900542680760838243592 104 2211251035805531119991529367418806735017781576440 105 3385494101010767844631467285728785167066786235890 106 5163596565402162988813903264569174105327775036058 107 7846164101699393568877510680742783393482016336692 108 11878598552751332458889931356689815136959580294788 109 17918553734180178533593726685030732314407137854070 110 26933770389125904481193784786631399568597404043070 111 40343509489778372223668748481991814051865058370192 112 60222357933056610905775028506730500963709354554768 113 89592988362023625295316310511437190551105878506242 114 132845396628620241967232326625068270233593501687370 115 196335429863616731998811758922456958563361709686620 116 289236721795845983662837555283990882054754035954988 117 424749752307462683435467588390023586463660395021542 118 621812762824650243255580176643990517696661095942158 119 907515935209779800083547284001245963897715320812840 120 1320498350478454103347913428766518397745084221783640 121 1915714606931828160256754465220641484379946979400542 122 2771105170440788148555202509665876920465518264307638 123 3996905815173043836267492322340089231524182007972252 124 5748606079960596964951166826898246042454618446223500 125 8244940269358119812819148118165412468316130374620250 126 11792801657738936733764492806094300160497668687834002 127 16821657285528957564822095704549955979619209251573888 128 23930968485941118834857208272037397087228311190353792 129 33955372731313593397288297024318979015303141839531890 130 48054063937394318103509132586154052781224830682076090 131 67833064547658642319820924495215371128713906206472908 132 95512103198183946531984354916891709496190180976195292 133 134151846615661735747987322674579117925168583017809238 134 187962612688339789785086155898217078498374028839775870 135 262722845477215995493739456067864807772536202302684120 136 366345128577172828991238446712051647871600406721325992 137 509640091326944225768104656465564710840996802753865518 138 707345189684008989784982438264436795027985128758583942 139 979507279678192403634867571092061095068219538164243820 140 1353336784102812756909848337925048927304733821091569820 141 1865689208316133522977152252754633660131086274305562538 142 2566379542761259775295452574582716542307554773988873442 143 3522600259512829851851543233389885007991425242442769808 144 4824798765084899038317212178662614652034769034416682640 145 6594481235711998808527262519938773857807048783799828190 146 8994554354184606929245220496655076950599018208717320342 147 12243004373616207744896989565597012938049969640061688388 148 16630956696066016154206249564735214180298323596455742452 149 22546474824443974509760302714219019836800001246028419450 150 30505865632773059796588495807749460213199765079134708050 151 41194784561811558878129588054355842181699071766368338552 152 55522112897609653890496224907680260506355989472636010888 153 74690452086470289703880449572018125244314075735283166242 154 100288200851311947040407085991460922788853374140052566090 155 134409617855240629680099398892614084880709629150729633540 156 179811112060454728190262421002120025282791833802184002708 157 240114353746406201151739050108869356970438390504798115942 158 320069798901760293565119263543340576056864730618056158638 159 425898041652841540725282920063052633782045806390177261920 160 565731271512365512456738822073420542570926843942327429920 161 750183288359036771972806423430138337648594943721404235142 162 993084361706314149753416908083887355728768408002316085918 163 1312427142313039519030807740398028815878735354977733307492 164 1731582381857172313948441972840252365770962677401353360020 165 2280859062750084818339592692983556506328763040114173874770 166 2999503524224196463055365607136259352458138509777345014538 167 3938257337912996636429272022401102886855195681798373100392 168 5162625336928761553138594929391783856537072265712365312408 169 6757044953194402018112651093809648721739588970861245989690 170 8830197874350046101361660754552510002266524072590550831490 171 11521767480096872714568069414962406612883472582923694573892 172 15011023635976880648160756335583274708443439291323382770388 173 19527714015348690697035847444459199515928148666849695533902 174 25365862886292334800910945589070011226722793122306534724150 175 32901230034282587015388041877527506912769124718918960179600 176 42613371332186057201899754814867385467423127138919051966352 177 55113477199538018347066528609802051250853894187388643212138 178 71179456607005324630567196324359783643213265273879267279442 179 91800095629022716140148397231942418051081382804790103486540 180 118230567073103435565961691417106434533826485498531774075740 181 152062121313981453126285900229869657212183980048148563900958 182 195309472473530316274562321677514531678172551276079728663142 183 250520238254790136554193826158094871494190739668798856468488 184 320911832363568540475913597907051168069385668022595002329720 185 410542489798245260115831822952286602599060079534119877900470 186 524524681270771493371490055056243936449378673466631324220142 187 669291109234847447548067645063005752205133315096780456963468 188 852925854165899450767216726956825607445468947827180387896892 189 1085576152658944832305612181787233763133854538028756205215970 190 1379963855988679851948393078315183541905942910957042144558970 191 1752019981263453046283224115944078810128716909410214475415488 192 2221671099386899631873617840387139815816494135596798869795392 193 2813812812927474864085517184630829839330738475186858149424458 194 3559513514208087269565257627812972645253110938526034721941490 195 4497501283010464914352520092166788933017208661123545046448540 196 5675998550216099356157210175633795924929916667960050452067692 197 7154983459297801601408617822279390267599282460030149005644638 198 9008974232301959354557317488119478157465397422170884873248102 199 11330453928570893874210143936893823801725293518445577145212600 200 14234078538960004233131513011178504339798714940702294996947400 201 17861842304930501786756011822570408156250843165117082954010902 202 22389411592720943155423098331281214216173724314500149383466638 203 28033883907924970181272236811883411639821942125735962703656892 204 35063283285084781939683187619219039791387343566843158504925740 205 43808169219392810626351134274054311081121834088112509430382690 206 54675815780037196756206856683516240958796517028123175158745658 207 68167513250844118350529593616332852090812191728473751437461392 208 84899659796170005640255768383065529011880982377820404695654288 209 105629449076436063699061663664270903652872851554829819777359270 210 131286125995742315773218049209339336189039135507640180188678270 211 163008982275116851044223946241297885928587857157198579189093492 212 202193502753079874738131523812826197147602636459190970537005668 213 250547359873281248934437235517158284419057153436257474441074642 214 310158296808430458116882262701598585865937080050849285507204170 215 383576349858448965962877891290975856544212605245069902178504920 216 473913350906053395222395119564968252787676079008402168379534888 217 584963235917221186607178667692559694635715680464590178458236442 218 721347383601770554652692442114499379698864316570158594011575458 219 888690040516165338289731209927607797578754733954040307418495540 220 1093829880035631966886458155133970360693164297837653196917534340 221 1345074922178091090660333639690004398504742618485809800480385742 222 1652509443937330638882631953788793026559407929966466374411099638 223 2028363176478522516708236441250554498566777125947805653189051552 224 2487455064428029309377402087216761908676842092036829519848184800 225 3047726210222501035674126574373074348999544915013850829834773950 226 3730879409703860312053811721669933992144778351759097942970155702 227 4563145982149697659247814318635638859706981102569035480250198388 228 5576204500638112804674121515491788875320972695927308635481877092 229 6808280644917153557889111003280325631655910237897769911704653690 230 8305462855238089645784254223357002381810110511818205045501471890 231 10123274910081447347245423727927579396170595039584516687441604808 232 12328554156830018769564539238982498462934930133274225280035195192 233 15001693095196774072881532472966717366463960356121731404400921538 234 18239312585923175671982665510657620844109112965345811686061030570 235 22157447409230354577470621866073236953494511422031361179179620820 236 26895339552536678417663850028334194083099594113375589387252982692 237 32619951842901473954777531129401839450456554058068443241109292518 238 39531334797145358450140697441329800791472386124310516253512565742 239 47869003355136688172157144772692484803406293805960946100266367120 240 57919508087366449579591717802583395808178353309117759739796895120 241 70025418222720887055249232395444217439155848531367923140424494738 242 84595972235928101590728637753236316199508634209462955657871574042 243 102119696707629841013844544239043547684556617657190433440854974908 244 123179346816720176379775144533966491522139635841325265749317859340 245 148469583413807553417435412441570183019100093211134403460345706390 246 178817873629135265171648319005599213501057749418008219732317164542 247 215209186095772096117850813159271689944102358464114726805355558888 248 258815150098391021809421974086515636056027233260046425448621625752 249 311028462581544468520477532481170907321885986634719425901844540750 250 373503460622033941173583279798528439375972147914076139539399771750 251 448203932756769874230220963018810531447123502504485142424952224252 252 537459424008585217812090404353154982040607947587584917529479841388 253 644031500667545873505188967490919669925122790766916876445433696042 254 771191686598739661525140373227812299615437764995478157585195577890 255 922813068523387936728126078788680935683897838313684293176941635840 256 1103477899661098069011833565752425260310684434532878019647346161408 257 1318603916593101461663395541407627483787185947599111936471537859042 258 1574592531581144122563636424859394389664263825517448975141731765738 259 1879002581494821995661306430875259661438191938118042401390586448620 260 2240753916057048196285317888041989417243346010409491509902629610620 261 2670365805076065984346451265900522236941493301004483213744350392742 262 3180235951366340048693947711022229304587068712810208908578620101518 263 3784966830030309623158148900666534452217052895442798384298056535192 264 4501747155041803320450484259731154990015196899976419278899991897320 265 5350797522866033493939196413192233787937890536438026896773076587070 266 6355890725669207691608929593659847038591887412716314937583197582038 267 7544958892750824603494935983710553881601767864378363829549749143692 268 8950801541681810317412641016309474337857071424432335031568598197308 269 10611910838634196939686566932843281994204350374592084352628697052890 270 12573432924486385271599461070459499585885471027731744909567715844690 271 14888287109766740111328280588705727076811236147396952520176902280592 272 17618468134869411569905812716659462291070394194782985956466167455888 273 20836560597985552706371626915018115565783639488045647008549650854702 274 24627499146961501048766309447170489053272580457158384609297994342950 275 29090613198614162493837378458201175028973364064888086888087959403300 276 34342000887832048645193215829272820835675200820645254836774640180052 277 40517283770798953649548478550612649109676364097268848575654972652138 278 47774801639312417534279425441473700400514792221357844818548416922242 279 56299315791665650770088271731054607177570307088625836532913005430840 280 66306299415386285223757789743730973428728346707749610827346740292040 281 78046905556707065061957787772319496606926734581510768625064886213458 282 91813716695459978100951484851470938638165117261142582810031811632442 283 107947395456150776447614619229725326935547532486644414306250846972388 284 126844373743776861484551301936397231092414740790688439749458908018420 285 148965737911915732865907747187264999861330376883178627575367939367670 286 174847490809098645798818666525045280244147088713809159070948471206142 287 205112398114471982786295437695136926674459064833260031717470468595168 288 240483656727214498788287239006611914372818234968645200482668054712992 289 281800657640300116518979019703420921187186640675938099182039090137270 290 330037155302465104961375023409200063936110550775385867868593709488270 291 386322200626598047496555851977793250950861135047581216905182062998788 292 451964246301901465618563683654227360033650845457234395324263489715892 293 528478891776069369669115914710217140082021360528601572907986430994658 294 617620802171714392179422125865985656990939285207800897978734591033690 295 721420411596666968443579918840426011182130999562616994674801085779240 296 842226108054295567215005768486185170733465778040019239907607040850392 297 982752695875321469336415110313332543706331102999868391824219877984138 298 1146137043879070708061249882662353020610788019346895585965827930512402 299 1336001955140063448021271166043546665185236858059288456264900969628900 300 1556529439329787633889322410077780944942047956771261629710789818106100 301 1812544733431440069577242454515421881174914131734795643584773564439102 302 2109612603791749798087398923282647418067279174852929376974375318209638 303 2454147674916418069716821411468584271016152732877420439348951488354192 304 2853540771446520352875407949804987721342780918462918667267729316145040 305 3316303533105620196177689382843011859731604249808181909849794554170490 306 3852233872287263535493752938492287532010481218956958748251746521111458 307 4472605195096596087406882346156604542744862956373385149968194720254892 308 5190382704400325671294132624316247328472389220943115796906514369116988 309 6020470553776565439765454953050898365263075780195596646498694140507470 310 6979994130939984553556180482476507063857093467370607381752571545824470 311 8088622325837882717608892891671621327467636842211038721668738314120392 312 9368935290700290874370300076935297194974328365384499166788257738070968 313 10846843936467371562514952193833186355274550298678683833542687789519142 314 12552068242976312227273743751001115563127485400390813640720800840829470 315 14518682401155235458824106998114515621309639395584030126946950771306220 316 16785735867809865215296935731383594269417756578773595019711781281736988 317 19397960612620391943061380633725539639367641991725961402991830052558642 318 22406576189761352712636607261958391532139507492194575244910592422296458 319 25870205792253947641743167920942913002222789253572981807029311363634240 320 29855918167205636969899525344523007370573448198694616655919796754415040 321 34440412208513930232226592807124819109394992267462287363069528722480442 322 39711363227318880022557157376112352580783052127478884913353578226847138 323 45768952359606666903853911032508484485160170782377758733751995753137852 324 52727603338607853194522338167205857867326424474162434730212567043161100 325 60717953974713968416382589889524283922683086986097087569799156023855150 326 69889093189733709713606746254338412906011348710931319905910589943494902 327 80411098392578747429696781405516640978561671746035503240553384844352888 328 92477912412606067997122484523043346827508170983886210193054185503280392 329 106310604183721350541575309532651862527795787909900588165811776814477990 330 122161062962715020933636382774611998947500816417253866356436502923876190 331 140316182142563362136449866473463475088426656938400277449285257615570908 332 161102595767504245066762070064930575943522694109054285510226603993650892 333 184892038762990610377994890925200389576218899899397153184277766535627538 334 212107410762074365255372589956381892706191485235929395236719657821545770 335 243229633354036070350904320573226990399709263351452664928086960831813520 336 278805401727831982059308382056712598868926258890921736705006190631022992 337 319455944173329401746552802377943931156599710599096044228228101583148918 338 365886916894564883962899628468974982434431333374284616389013025689376142 339 418899577256453623844025531338695348508130148049498127658318723548366420 340 479403396124376375262086626957894039482001496867066366512906197746548420 341 548430289581727164739834791956971945720595034118652181456691153689891138 342 627150672265059128617338033156588493278452036061556379006315011406312442 343 716891559108196511088123212197744825396008258133618521648062319780397208 344 819156969733847064607971887586322136001387938271355454546369128886312040 345 935650920405336289194670743417502946211882788935542517067615935982982090 346 1068303322720393259534182863964547390657423008465752325179788247099892242 347 1219299146502525210980337160247656048104049591619749448670298631099258388 348 1391111247077656923410440598678495880652839099128604604768292729164910052 349 1586537304818599349556775147887463831635743818114671894065030718528739550 350 1808741378057085850841046805024574571135161708442228510472484278273162950 351 2061300629823310707686367295016665554230977228374566892426412306133105952 352 2348257855064550089907688750005221834576638508584490425838365212258305888 353 2674180508780812634480295525143736634060686754139077455376597277752479342 354 3044227017742560913186510880482683805519178277619165583116239259305137190 355 3464221250060798960752793860912513984527802854610721175657913639676389140 356 3940736118901672250505555634518169502448805751609498284264108570107922308 357 4481187410226167720958638553740755914321306230443097129512556204766242442 358 5093939050863697948378344251895549766458537391119955262728875275698909538 359 5788421173905432638509054436749260469162776797613841161470693833678813320 360 6575262494888367393488592367347770756531964192452980507037771343906067320 361 7466438686258984446545701516277239577435623245804788772246430401791991442 362 8475438631063214003757925106580017231688098609656387747418020975093209018 363 9617450651815794539123869958391325499515270207374584149751194259754021492 364 10909571049387494276344281622401488997458613445388994861031524429477415620 365 12371037552087962483297655446315542961812253071123451782370727153161334870 366 14023490569759601668090422516463967084395501099925990067514031138454158238 367 15891265474774895741026641512709224132072132361837590442429675813294427792 368 18001719494813943755847432568181024215551160938465032633994212242940331408 369 20385597205018078853512941581391275231957364615106130093938393436277837090 370 23077439053792809738022184901864573693579130269204927063155142049377222890 371 26116037851827882253601993774623269541852740402649796910247173008617547292 372 29544948702952110086278923034991215626175157871745030523712397064075441388 373 33413058463910738581665491514606758252315874683435508490630175166260210502 374 37775221494287723906462071802929434627093267188258133868144979242560576750 375 42692969204475367740119995770564909700742765433554907736926553881577017000 376 48235301736399823579867641830517628744269576228453792326867424138964545752 377 54479571026992278183425595534416351828148442823652983662613908115206552638 378 61512465517345480754375177884510302028142503819330443994885479721474219542 379 69431107891234047325478983343426541112285047561802141993433680105414530140 380 78344278466342464008935469680458047177387887450581381264422651692036939340 381 88373778232391557306807861998172461816053802832523594076196349984758673658 382 99655947045862319984216435590036430495054652864110899237834721690834949042 383 112343354166009420143906657457096784735968045818375592929144307391156783488 384 126606680167633590936656836811215776387232800931478771230641438491958165120 385 142636811310556705356253105951144044435115591138655152273791968681839468370 386 160647169703601588461486072095942744154784174024295833545036875954242793242 387 180876305093747888246517808201666410561260746913486867267528973375718016268 388 203590776862770134613410469804921456537299329112775859771677222665958257692 389 229088357850148983781941157867525888336392280459380612662536574762611982070 390 257701594971017703559703261651371411600553438782418235845431989128574023070 391 289801765292792973670365968531091822713475911134816100504250717601048275288 392 325803270308429737888603787869812257094146367479465356702223199177079665192 393 366168515635768241333796687100825689642836827487853269004778316151473748558 394 411413328322702880012614764648877960304192600599130977428582872917509604390 395 462112969392397286679667279327044135259237047536332737582770906202672704940 396 518908805271378034552484177931027480221994666905594364397555524708140272092 397 582515708360728762294795372873134894384099789943924214216196029159594192138 398 653730264296679927120618722100049815371460695526338567237234326692662123202 399 733439871467269482739727575173055716106423765834571841777885963072305485200 400 822632827178309141209691073590717044630705677290021859672725684379125254800 401 922409504573329199803395139372080405797589485195096439293479794535106290302 402 1033994735094647858982037630445631413120869325409378147278478445824626899638 403 1158751523020515169570594215056942270344987674891214316370390877142453759492 404 1298196231529600836187646544108898315804618879909732284886895823789900764340 405 1454015393941811866294020926293151425242635193513392395149152282756176819290 406 1628084319387006622747062372584798741944020135940934721750207111635804385458 407 1822487679295627928054920931194606886633942881897211743281069383499061875192 408 2039542279935213799981121880886129691623083335357556031763740444893138234888 409 2281822246895496120627015246163340563167925322986236090000380552538648631170 410 2552186870128671494825788661159000419613949926198890985873552222198529424170 411 2853811383073048833662388426255506071726114349826348350237165154185729885892 412 3190220976738051191190272049066666713423786442957246735780708568353794595668 413 3565328379636255789077835570417804208579547055756362652541391218321149764742 414 3983475367364681144800003019401755247320823143282915800524246512274050408270 415 4449478601736743250667983496276988974316886382605502464759490377270329895520 416 4968680238947099747093992460601269731404681454575072526763219398983594144288 417 5547003789640122286530529631130564499865473958562473209781816982891141095142 418 6191015761304775885756101872392745540842296079134092847278402985967683788158 419 6907993665522300639828890014652880613724571625820017618352651344527571883940 420 7706001029671452047215109607507606743286244921769038636360697712588306070740 421 8593970115210513477169483444559221946553276925240654586378044126504674070642 422 9581793113108727838423574158245060496162172090251787358938220171738818004138 423 10680422661940238254373187115757867938765435783475598927979607200437695122152 424 11901982616178197723715559284723483098810477707115699026675080958033107877400 425 13259890081985872737736047561404876312466570058579353144337923580765247813850 426 14768989836003765103949833340723236140112970673219799320451675028691138205602 427 16445702350048432441031138108090994879968591714612813390711700805731344288388 428 18308186762109637676701232264923912608350208915114576786891579560905750972692 429 20376520262471836883501760825276312194993655086569149828922928010108108959790 430 22672895504188632432567706907141987092401703939187289891136500563732290883990 431 25221837800587063647243608339247420708357178996435074414410179082935935608208 432 28050444040149926433750769358006922789318667567057872859809995070662721685392 433 31188645432299307963378579218316231427002877517162732233949994452994472601738 434 34669496397675713729519569692107708975990418405913802910333050800030893353970 435 38529492134988481016102851048775013982256021144251022702394580356275551742220 436 42808917635050218002382465559028618552142847717131568783970830282022542916892 437 47552231172989166751515669115658641214515969492164074259228606149661761294718 438 52808485593801845233234715132737176846471488261626537535911476852787753475142 439 58631791016475057476592144697797807586513102762311762432191966210380723811720 440 65081822920164200141127274558657432344261252172846840922654332318466642409720 441 72224379944853610223032692671226745450786095472870364139218813620905250457238 442 80131996141247833286894001305355536953900131447208115948596964610634429848142 443 88884612843284706783451958644389079135112798184819142012559683815377981829708 444 98570315814807015186403929602430980829964599709958968206932129330272505695740 445 109286143843035279103690860846847893438486481455084665070836242661577819100290 446 121138975519299603231669579940864536331903466686923245339966312036613154124442 447 134246501566080739630524073820287332365874502264293205675741571489739631005888 448 148738290743190742825932304249655431353790717297246787594232254121906881196352 449 164756958099674919307999906712574172210967330459483892070672823824183841015850 450 182459445136924752294197724404032032777261853074636032200471323443487175981650 451 202018422318176931052692288509319733336793370186172066451459886999541167922652 452 223623825306128063333906592995461712561339139590310223752483277146109377545388 453 247484537340418580999900338414578046128255150945439753917594597716650963910142 454 273830231287383443698183133724099113931368903998638633536254133239768446873990 455 302913386113476872691800563779052463274628096444781748508701391187569673488440 456 335011493859541540030468628353581341259239373487818428952706998571878986382408 457 370429474634691821433593057989932483477925416916495626100719263879524132729142 458 409502318715848472292993027132384902693626733611347142427615858407187915637038 459 452597976542541238993425196731349937243100150660793773591855739316595422401020 460 500120519248004332562047004430012482721166829135806723676181310353146781255020 461 552513594379290043828489251195567181621884239518511342465123198499946438786242 462 610264203644600742967010788351946690294116472962406880395454304136239840283418 463 673906831899872737223000433885044483203021074972170486018022979903913626261392 464 744027959164608810948797414654015594613506622842142179907540659563097500459920 465 821270990256103701846127559940961717260369944181180978770010570494242735385670 466 906341639669975450550358441383590685773193748364793232548661489744400003508638 467 1000013812633234719788800100342671769791887572418768152651895002292728914864692 468 1103136026835532219973830193775372713348502065179390947759216240236769330492708 469 1216638423227994937679711974179103688452919118048504583274959799126714808122290 470 1341540418492339430145483231078336033763306712391599390212505781422085845586090 471 1478959056352896254810657391988458404798758637191038671926260902504030649979992 472 1630118119860128545178305104614966304209169068737963398951653220286473919710888 473 1796358072147857142127911678088776359272423754446741851023030375601519726599802 474 1979146898991915740766997839384965125640848195557567900759243024222002605138050 475 2180091932812272375294434101719739128958080370608723059727200906267241697395700 476 2400952744603617055802956770007838668035364709899227338931848644945429209712452 477 2643655197694032344342449617476498071972607078819011135075994930971352322694638 478 2910306765264033189093150061832363287132040363050982815383733495859753865800342 479 3203213222259039939708749055907260803893741069884036621832848539669468537089440 480 3524896831751225638207240857988821633961235272397122305360831097107922511612640 481 3878116156009883150738674945409399790167521243357647106200402678090955121238558 482 4265887633585775908699307967191406117811619827560798651797048166638348965665942 483 4691509075672059351468734654624911922885998448178072061542064697613975621508788 484 5158585247945256702258982585653092428207283050580907995266386333224872859014820 485 5671055718093086327043804475588109255658050227579083363327034896204609867132570 486 6233225164386416576187702498709893107063600014074384460016992334980738559771442 487 6849796357041579381509328632208627063036526873162360924195375297794371219741768 488 7525906041845074616635633075487070724195876204287683882081499783166677686935992 489 8267163974681298042128351318514486849179253198102423820322075670146263793270370 490 9079695376329434935608998850195895066944252684915973829597815278051560803943370 491 9970187099300950067999300577061974112951339929302882006590960545815887355507988 492 10945937822706458598015206413545903948103632451292945161432754981165757790520292 493 12014912617312583006685909041077561886037042143917582715971549474544183029449158 494 13185802251228955307697945498726297739522992510002104528073992587998480679808590 495 14468087637217748396488429519215435314090283141954779556441832134333995649770640 496 15872109855620484626703816906607345451432896580176227128513701612419096212923792 497 17409146222540298604099324520919248213789088271073401379218203516871476489705138 498 19091492911407695712938599430354139431155111678666888288755542921184166469539002 499 20932554677615025329786804086777476890385798687114402380010578264162638100581500 500 22946942280766897612758330071651823491358674776332841182426910109766650923543500 501 25150578247515993663028600759349452397304367704084550104904907617113996218048502 502 27560811670210690964798526896467789307562239428427269746573925352740486350332638 503 30196542792967746268125651516257034394122670353432259388581780915400740627986792 504 33078358197617093591230871044027109368169036487784180344091538939328865233263640 505 36228677467587421664728628290724558573810701390458877911647413039909659184236590 506 39671912278576748551274191152384000226516942717442852813700096020039696094697158 507 43434638941175057720393099446787852859172304935872112607770453611596984295215292 508 47545785502898695797562974225465290703130785599984393052160091046851198046674988 509 52036834605812399686273361270247922896430261760038959272398307282349396571175370 510 56942043391541749932523402347433013411429533971416521319560215302611611062882370 511 62298681848539654309391791547864050089865661370574043652485276592439020626964992 512 68147291107526717568330027403463569570954738429496853030507852234970785141984768 513 74531963310679810001044602799361473736272048115787465848774130579703246532501442 514 81500644809042693569988650765875242503687970493445213030916630524146158404810570 515 89105464581471343594191226634320254019108232601967571298532008216475315067627820 516 97403089917949369047139674753078043614210387289489895940543254373301567046329788 517 106455111571114627441004172014333008267905142259735181374937082067218810872687942 518 116328460753183708130155770843540522138347127403550043903101055457744363644048558 519 127095860542065480526551410097588489134151616662559681245737502192963008708399640 520 138836314461303900720514441712831111473153865089819413272668189664838161028846440 521 151635635214640405190299212237927447513021563450139381614757836351719985598357342 522 165587016788570273817565410615660488653714930868166341340239583729019265260459638 523 180791653386499533057124004690455229648154405683763389981699650047587314818485452 524 197359408927290628024421066892212766215325181793324385756257779347339511988408700 525 215409541130510736127608970745769060331376148040197686274983775400646278146325050 526 235071484522060398253736233648232867576109940993582931259246610075275941332106802 527 256485697028662847478228647679748987026174934924300867436502766240633782010815888 528 279804575189650703541379397755738971093663092019531414298941995783609121716302992 529 305193443401433070410250720049283916612143625349966991434194085335376015484816590 530 332831623025929230459255609820085430107979761296908779996860213399714650903902790 531 362913587641220946691366554512131123739493446725999858991052840888040881533268708 532 395650211192958462619155507100483415497349196742896422496274362521613405648156692 533 431270116321069142757443196490621025294089847960445597180660823155860433024696138 534 470021130690645625469605672478256957821851582073596757680558059924259517943475170 535 512171859751297040082664202960731311422171788864527108476764159074917934286036920 536 558013384988690680486736843572772890268931772303056209927092663986837656284024392 537 607861097418657842938025514854700447299676494447416600991777916089642958045962418 538 662056676811472589942703011494397699442050373683521658616435972712280687150025242 539 720970227925358172789331432447707774739855745618279033870975490284288866422298020 540 785002585877806773781862210003672514571020345778683005304926309703864531017284020 541 854587803695057014553817227801451252043746201270332128694665384432075433374326038 542 930195836058490182090386354353730485918038469435452981593577366315023086445738142 543 1012335434316516464881473418792442562286042654653965008457006099037903388783005408 544 1101557268956789581793165826670041398195374026315827393740376260544024702081665440 545 1198457296941723619867802509865058097233422128730682012848635916886299143727955990 546 1303680392606073251473192498579467098594461713086933377195770427042179115588172142 547 1417924262204958148992931158449673638491206332983599479210774205422593287521080388 548 1541943663690767943038245216293574776742028610805023776613452464189512359601425652 549 1676554954894930400936065756539785621738637786849430884072526955106594632668219650 550 1822640995003098830565722839264637278220336591187160318800577907767782884721177850 551 1981156426047964366858625066612040429832177357868288899271253464648937915887453352 552 2153133363111221137983306542905454064987561579954359752541683862321288408197260888 553 2339687524034386813734989402041595393938755951275396724249939520686464089946822442 554 2542024831697008687774119797587046823391506359498969567049538688547765988276618290 555 2761448524340729550255979896574738811665670139402630059188194201330350433739528740 556 2999366812009917250854624394755847788162346135713600495187693633305005243143078708 557 3257301119955998086121469026945267902046874037004973413723085443719400388011642142 558 3536894962825999121337080159419408950739594224096659658749069708439874087055735238 559 3839923496639673770595606320086784276996065919663248772902126036428659787288056720 560 4168303798968442795205078625175054024449329392601470760641364736548514624657528720 561 4524105931378681668410557569086583219651891357207453767946793129645048586419359642 562 4909564842108108039737759155315927007876158084790122972770808978500811044615697218 563 5327093171124750298766584434214296419330757057882816636668907642762426169521014892 564 5779295024191958816946535814797609342163553079293861115944377343314718611350100220 565 6268980787350147867332772192344275216719578891875308267860319470251620283504119470 566 6799183058347744779440218563097754007178259015779382201480826202751570285478701238 567 7373173777032898699045354411922642369317769428467968919285830030559129086697976392 568 7994482642578088698128763269131739270927671359782638334811405933902339498337649208 569 8666916911677689396493096238769000655872074818017684104647182270574228966775625990 570 9394582678561318304516884270377578448197000401238003367274898265430308395711441790 571 10181907744832724737786835101997677899341727207053164624310408713439547326247499692 572 11033666194806327677299746553431581083101992664511983777109786969260003934514183388 573 11955004800204554021654644237358255205773896118193910134813259857799755551972923602 574 12951471386834325923861161015038674567383153335435684717003789488603853173598151850 575 14029045305218162451831156293982566993637762763826746614233100153605445767508014400 576 15194170157154618282480280583701721040949412355041877127140219804826057073376169152 577 16453788940867012600066127413754290589613941431283873633385273084739798547264794138 578 17815381788814211751387926471610080887627399282545766730750828186660943092866608642 579 19287006484431175779131477595944176877872857724784930810310112408446908148260863740 580 20877341957091752414506905676392904561223115847191064215179609477066334257825156940 581 22595734968496823976202982743292504556063497302608795655333206431036393124738430158 582 24452250218545943520843613836871822911325395299891306568892002133546703331726821142 583 26457724114612357191890324745844658039402807347586412081293615013073751236729495288 584 28623822465076115043832454073385935475269630079941160223077967032662710268832112520 585 30963102376048380521614731681046201460100468885810144518466646857162278873997315270 586 33489078649517123372578112416874266293652325616836376945553170205288664336177695742 587 36216295001739971776208198169960451800737165531661547287298033260918771220258096668 588 39160400442689038316846944803060113909889168658783515720131791749612563049962042892 589 42338231180805348098785168491869142557898557980305787808299198238187759903518797170 590 45767898442343141072996450797097784991253936272676365123013143990554909948202204170 591 49468882621278930598804111352298562006219018394855721020243366583798147462227199888 592 53462134204235366930812229514941405364574540788074163822193425701458119089258018192 593 57770181945241118544313017711567328261240890171318515189685745107413986734467111958 594 62417248797537856567926995480064812731442418795621059326952145713140480941834863790 595 67429376144184432714378374616150031675024416339464111825026040661369523798759096340 596 72834556906035088339090307283461111968225137405890871606140788947232722583137711492 597 78662878144930314185134273470325210990483869900784357494092272873454100344568207138 598 84946673821792300741001846620793753011084076270913073281883639879300452245778995802 599 91720688413928051951537151395725252386948187262577467641570726313228421821157067800 600 99022252143388816537704907411221773517900270818159032242103984451030559026869972200 601 106891468618902146678220582662614764588195880999737794583465559161208550118435100202 602 115371415747881901133365988896077511857604262677694054372053009367595306447984177138 603 124508360832543501861943377229397617990803563187427754071305700396465840180890715092 604 134351990825431461033585696622705449833523220414650452737694545334045001621463947940 605 144955658784942235576359213614858569463195770456160637543896539551978890151270267390 606 156376647640951173482148733890875843610673981642675667463767972582994994951978803558 607 168676452454696623541727320175944824762450305902624110701239434964101363192224028192 608 181921082435922652850448232949646209777253979249807543241677753267074444110950344288 609 196181384064237236798667604553340615196915326931388710470478275555335271049742885070 610 211533386751026797824063908358739379597577083619644390938578339617958370969932504070 611 228058672573421780080539229883696538017546687717471581500115771257039678937637572692 612 245844771713093597412681560752214663434721648828317401625102929809165698124799203268 613 264985585340464888052168647908164482777983852287612231207369687213992218919225059242 614 285581837799640029525376915007286956309925469921827212279720738008633655732333306370 615 307741560071443541766815131086634228780540263708285888205388098279854073989725658120 616 331580606621848777271358526275663447279534996299045554338421789780344712626384106488 617 357223207881274360530830667335826696004646922236378633135208256230878067892836789042 618 384802560747236776468214831215392469639592251239300022268145374083964857698824765658 619 414461459659221009668949776677593775978694421020874583559219235616476952022627836340 620 446352970960946824477678908478310755293169065642509480852162626454399709446121787140 621 480641153442080628447539923083995645431361423465600302285328413565092249444687231542 622 517501828139523247147714888518016196197204107844217373640142049827200670034396912638 623 557123400678382766644495922901874046168934207516010693320230931703143743803148548752 624 599707739645350592756899085974228123174666356299616716640911400735635176948923930000 625 645471114713213466532328948762292770755799030169441921109684582005362162922183101250 626 694645198475476042328961454499403585886265617616244716109736727140952930373895045002 627 747478136205408380514312939453898479474003211723077604360045103681558067658695431388 628 804235688025192683617199058484291585612070952424535307490453221202088118779751685292 629 865202448259200901632946509977524870731132530860449331167618003128529651317123028390 630 930683147051824427168743369632847810820950780300105152710231223657953226474959152590 631 1001004039655795190673648162428718416160358176628285468033036141028822043979076794408 632 1076514389142744979706802335060398219410101238046875722635864971881319049036837032792 633 1157588048655076117266772194757103873165061995698484885864992123975644377511016190238 634 1244625149708363476242108191840822736221554742298571608029597363750064110633502666870 635 1338053903467853408213285579566751868406367136230879677208840000255597288398321102620 636 1438332522362628611102203162115050722994809486484365227619782178921023727984803220492 637 1545951269868213799910122197674265321397318366717613529382845521501159987625570757018 638 1661434646784440147754537691855250575113018179781186715241283558910598274803107391442 639 1785343722861997148597081771790760848016813252233055638739411371397712604269141320320 640 1918278623190109993804422054535066752079521482993920467807780352300692717681556776320 641 2060881179351126491164650448627571845074725408304866670052889494056816102421694495538 642 2213837755977530309742708076125897947380429196669827518058268618202017975462972024442 643 2377882264015186162315000672170354236003290326971633879328976222500494931047286847308 644 2553799372705762323839509438610150991341352841505696525245159575584614840188350626140 645 2742427933053694206105601742643054637757332831146699529499630784286604402697650519190 646 2944664626341317281296939215384577858449272700171974150845430950427162393548570161342 647 3161467852102624178823167814804265278592733756735218769392215617523852680874809820888 648 3393861870864361250453006407572382165712064764897862348253921906635054240533973878952 649 3642941217915911289393388068871737231575273865932978531375336584238220003105444675950 650 3909875405379822583121994224728626770513650434175945077100198692825810665959036676550 651 4195913930926335163455821878095675309581087227350191361539908227794532103105408067052 652 4502391612611412202271427026857721666298500561476360129515970133077119801493636463388 653 4830734270522402099687733499828003289992165377054308035350362307334502183817513115242 654 5182464777192545290763088456525215411471119447725333598710921879290936390877558525090 655 5559209500099337744429448858796206760791525711403896562354539654113278577683333105040 656 5962705160996749959389885940416865115707513391013183594264247303748568530855614488208 657 6394806138352209500859336956555092817280978865500525415619500508727299353304730726942 658 6857492240771088397225542379379122323604989742426596275075579058970365910215149543638 659 7352876980999478498467202351824580962736323586422637429162698802518995133437321300420 660 7883216381905871030269178364789994226242281546543502292864279999661122131133382018420 661 8450918347759878624596888530971944436701020052881314503219891390561464641117262371642 662 9058552636157578580707079014766205758089456883687742773590078022081581873831012070418 663 9708861468094994604998378749720378591065627501995174696633322183136349503046696431992 664 10404770815970619569727211662189453840818172728916598135835192536026522374214847056520 665 11149402411712051985140835851261030079208978737636055461277195406475069991372746028770 666 11946086519778522423352790961404400729728847912800869922672008824397997538006731606538 667 12798375522498504339943494063081685165957301639962198114991784591824819470316825269892 668 13710058368068374095232262835677996610025461343458472078723426585092415666529647333908 669 14685175934573325870883798720403517169013489541167372854717821714521922457890794753190 670 15728037366605083895315293195949585384779977718530785765030656156259591651785711434990 671 16843237444452546470938115458809874630689174541379331060785132824371399003550098967392 672 18035675049442066312908115956963611258863425985193310413461356460585083738138077337888 673 19310572792814935566449562812205603219333394111056483194268943153513299013452903672902 674 20673497879562742671408183882082732397386483127598506624420065319183571032002674093150 675 22130384282909201823690058344942743292280796735520705042981467020568178267920194448100 676 23687556309643117987066834694935705714594640905213386606013592054796610713436310744852 677 25351753641285366195918445105501876546947970178789107137990499958928398386225913877138 678 27130157941127928370790787504759394217950298524599462273675774820250672471699734778442 679 29030421122530750360470477066484952704130564603399625890727235866387501172790488808040 680 31060695379518917125955067595148028743953110002588122528663478239966838651020155417240 681 33229665086705755382470008382589810369207718453321954643922160541802902184679941710458 682 35546580681895268642334087118730340271611214850096271904182125609606015041559906312642 683 38021294651409095223631687987801160299553115851460975852029389016805718130501907329988 684 40664299745259311705386684029608801656190125895646024636638933894680414122588351803220 685 43486769556770344840174610769379221245250211058172062964053336221064915635423320371470 686 46500601609163630761568616746047417491249924177433344172062712282281614287436103761142 687 49718463099981323811659094998454091055496226631010268435977018395059131826930505965968 688 53153839463065450967146114458236030899860279984640698947153997304554662948731749013392 689 56821085917152932047307678178521231394669425602360538360181773553498016671199598444970 690 60735482180022770105340336829612980884693288006474775618531904003178152546175797997970 691 64913290537568893988019207861270438013266765760290269679930211510892037767800541718988 692 69371817468201621852681891679579734951280217195423828211527311923131494980931356380892 693 74129479034635191413626151198244691101010559264115583293682109188374349625508790004958 694 79205870267432702695220442479365172242318795032603992234015482909314153710688191549990 695 84621838777689417992956516200995003781645637094259259780320272406519019327146074252040 696 90399562849978876307428570416264341827972432953536087240018073147889209467462293731192 697 96562634281203959863756265403516043243981793608212090050785398173703596835548358379638 698 103136146246329297688577496741825844656234184495837661770566306881505156257300729757102 699 110146786488166860872695288190106818500690971197300718137368630078510882625331264569100 700 117622936145490323980425918111509339848945132299702551235132464290196121596500746515900 701 125594774551815259933715318185245051465649434609134079899951362488631076740693170234402 702 134094390356253647936845764413778676554526664605615340145933601112016135395857090974138 703 143155899337987410355712906368696753908414179786418488668298026237135862560185220563392 704 152815569307164559721248750653746168364101664896852120469687288341503210465001318322240 705 163111952507463884754836488986507650419437078941448657382277539266161872156974782631690 706 174086025959263992955929033445939256098664546470744926923093966587961134388053184276658 707 185781340207357384027887996004388653756966275425626464018760266907362768521044888676892 708 198244176963541021153323989574575527510935970382263371498688117438216136032294411639788 709 211523716162266285004069863296687790031933461685929212142216333920777469298891091930270 710 225672212976921838188536560854950582252874476864488571429896582009115098131294823119270 711 240745185375335504859127966022158164548170051798494652525898550952151288170249063063992 712 256801612825802808725896503331677516020384462899796222793382626645222493596315136276168 713 273904146799471876953582706620893255190526690039905455124717891561923130628997619533142 714 292119333751333338084599179969249999544092928309296998474504198097184570709135196190670 715 311517851300480957374442322487573005773338788822462758405208105186965403201511954191420 716 332174758370830661013321374601564295512440389169998318033009547810114180880527792777388 717 354169760096224425098969796465479699616378622653111779247988629587491934791241489585442 718 377587488338919172609501287548745010134408961566846661968705187408468400947057418942458 719 402517798717993353523687766157111032711912696164162213055108837354536418268762476849040 720 429056085094325701822812576362305139363531873423380724576821928213301857273132336637840 721 457303612511648911912936792271981888136190461924953965846947368587289783408242462336742 722 487367869648899857206718659398388475778222247445408061080425096389402151268991270184638 723 519362941897829096639799298239750231766298990922123105320470385864875790072629173848052 724 553409906241755172174544402521796648689641811099302512025958115317475522540501061091300 725 589637249176621150833211534105034731331472138716013197979221028307952592281458584642450 726 628181308984308141365222728835798070134403736378563492195657149715580592787329663144202 727 669186743740668250981692890276339636223161213278198310372454347948063800008446242940888 728 712807026517152220673165775577252889451362221506195135319643216020287407891107999223592 729 759204969315429281698836871589629411387109265724323912128949636586933286004010391337690 730 808553277359243508817810790891656911316244592289633275460241757670315482673363957665890 731 861035135457147924304405883850305712160902969356835378708004426546251956859371030992308 732 916844828243942104591692491928783001440941743493120353039968761433611633975797841266692 733 976188396207860354001276587059440800515343259082421115502231860090953885481227867041038 734 1039284329515077545909545937787772381243954248203708287578559395985094194354451909174070 735 1106364301753193631888339659961757675508723978591804762696496021844270453145703081244320 736 1177673945831314606496939444573805165314815895525863458150544570146056935560007116020192 737 1253473674396470973761642899603651756962991601905033805594711095777881534054784702843518 738 1334039547254723349128437296662415645268960509097430132740641292463018436417907455578742 739 1419664188420733625969607751413645199670788549565751610873698394024839443569776888773620 740 1510657755562180818150154543781744061160417972033385121392547075550254523723298599291620 741 1607348964755542559144822815880353986027090542421910918565985409505994638673496187703738 742 1710086173627834070111228351038867254155234590180599890977493463045989402031239283609042 743 1819238526125303355017347346103977567361855763288792067243258246117008369800590678718408 744 1935197162325251905553667085984749744427680027018470111573257060476660624681169100982840 745 2058376496891533065667186549011243658497797012784720283708038987078775694666925376709890 746 2189215569968346507352702040463194348421652184419648342457255048795182512862297524408042 747 2328179474511191505381304631232768294056837874572483685596700626022675592055150070626388 748 2475760864268782905038046483278801653904347208069237256148535504041442777567522471177252 749 2632481546855916608382686075532020843786533007195060340267992208880571382786561529059750 750 2798894166595267771641374895654831854638582360678277203995156126687016287364878169752750 751 2975583982056514670629912655284144270746809185935215383014640322370552255538262155972752 752 3163170743484633920496112729537731192030734833794244781181011515615351630742864204223888 753 3362310675586369023283034007227253271665629953474235837016295805448966953830780891065042 754 3573698571435427163848127276916752069261695693511416724167057883328113821895948406636890 755 3798070003563635946098840051459163311077036394827901901434466718922955909568981327937340 756 4036203658627855209801990370607351959061128910615919596659268619102771261628422593152908 757 4288923802381689434338757656132180724646921086420736978787097504172993782310195525651542 758 4557102882037822928297558595853953902401986152458391024374686068669028736609858001954238 759 4841664273481983460262432109631057199416555130818224720369923023176025412072501001702120 760 5143585181194053620174642676757428853431790557858142487711361752257894972729326026004120 761 5463899699146661438665397476395719809485039566413879325278998921160802851145016432809742 762 5803702041387708203469210220501382517130444597721120744960933400315057509496319244020518 763 6164149951471796938597226692069744473105127230679704962198826852128321735179867801677692 764 6546468300387526296421641031135149390933650369470490887541491674259870241208601764323820 765 6951952883134282437232752990334569435056205773413745796617509525737112265832377462718570 766 7381974424634723304774264560712961959464288004581049875702697029060399035955117942397538 767 7837982806228892371849791311099335097376089388847800138641812937516213676873126587112192 768 8321511524584171388447656843410573139429733856497579319065464595332569844374031370519808 769 8834182395473497929503850685663864149757362828247744352272486021166522778819872845033890 770 9377710515523915722329229480231689446014306068787061043813034175293833103462025693035690 771 9953909495720147229439892191779557275686195513059238295290881325881058890417240327434092 772 10564696981165106777031057850607504141137480307757240770907172355888958534273291063963388 773 11212100472352814749571398672556751504668628409372483745002945786620503961821302952553702 774 11898263464000816841862864985359658656040036098758716093172348852152531617651129614911950 775 12625451918320830425573893599066407448450368398004564359328031299850939050400303685371800 776 13396061090479895603989561049075973763817122869167817604280792019959590309852426699608552 777 14212622724921858006803918977908984326443256096407771503536212415962790760909992115904638 778 15077812642182708319209400594903194087305204225806209771848930754916428493638678177758742 779 15994458736845406975784676209690809563664816492969001800567480039619486679102172797827340 780 16965549408342695672919650865963670564459772294626819684501404774141062093100732125988540 781 17994242447432516870215991174202755669169919105313421207418177487355743786454993263106458 782 19083874402342622152406552591148494478816372698453352587054286555623100771885785562023442 783 20237970449811466886632207446845486783237053300571440649889814363589697111374327227839888 784 21460254797544407143613551407161468483672911644702392427485773248217440548226918982731920 785 22754661645960514789243614666493985136188776823652082907561330999519837424203733263618670 786 24125346738529127912741246351309625450094554966428201447433305939764255950404366654615142 787 25576699531489823171172172405788148041539953883865299264217973370603157068259588691669668 788 27113356015318254662706454929150283809619528777672535021070571677256433289002085939297492 789 28740212221946831704981034831190765066427557958595120208770451625882821270280377903433770 790 30462438453477254476698838308092880639182505859324679156803726902416262010096797990504770 791 32285494269935416590436714574496567427427393003363394011131999806690843595723735503423288 792 34215144275522225625101992290849797224329819552065800268525575543574388548798305754440392 793 36257474744810786733109002169752179531484813270889088372109682868204480387813747337648658 794 38418911132435641587014354198721649181723789996225251558847299743587512637202794627709690 795 40706236512018065832900246574804791456280717625853346308903536974406317513273090319632740 796 43126610992377732807340256423404281632530276201095045501774853008353007965299890781643892 797 45687592161500508637664783358778327501419450152135703427430704932682787248525962895651638 798 48397156611270152562414053140783623790904796343455646754704213456070381858666226787363902 799 51263722598633905251132214721647714001034332396832142149225932878815080422169298945810400 800 54296173901664267498023844945596007951781015500396496854272680707272453863316165170749600 801 57503884931907885657123887762945097898688615585880519813598226641873424893482941736330102 802 60896747167483837911230841866315503888676450346601299719168970002944731665682355123074638 803 64485196974614524652701837432653258462566874995093437019751965978645767913388545533090692 804 68280244888649886391396986898775548268381084915641678540154492002339805573375378274591540 805 72293506429187208888931954839911954778403773760499795283512348184172757761829269317299490 806 76537234527602073099661388121540394716307953368542435023794222092712177977083776209378458 807 81024353649199167864288213623695988108294244431273071907554897236717117107541357446884392 808 85768495696273178312462085285747725001690158913463847466916060271819056266554691966198488 809 90784037782648652543511975430419371213392393656421568251721620601246185268972275549280970 810 96086141974752898359350502411302902483028474964629499123402067951864850345087007809957970 811 101690797098977258622066616953308674506917383783246495915534926227433569280224589906433892 812 107614862720009687967458004383113109156868832059637208531695068933271578363350368486788468 813 113876115399985996216767696437002990561722528622432811479953346120249889184399421377158142 814 120493297353719507709994561643265512545931147878381321361573591362608946569706572636658470 815 127486167620940786754656381386244723301833176087979948144923960815786192228149730106232720 816 134875555882422598451987298425841593098143549943184616786692479074874637141866385055385488 817 142683419053093060662239693544476010637054015098216079321548696282622107030065393449811642 818 150932900791765218587684190794726566089576864136887548266843304366606282031679162796959458 819 159648394073947857779139059363046125482335124542370806386861565912253009779183233974717740 820 168855606981364707538219361945769628099486591019384800383837617628449105551277335378468540 821 178581631869312369102673753453890672802257059139811882174530331552461424831682745187068942 822 188855018080847105764881815808245436885651738880234429539111812053489972522493552198719638 823 199705848385023538690568919205872077563097712557619468926494971656300246986663021925009352 824 211165819325031526570652325158472643087705863764906842515567108274137584432808000680892600 825 223268325671109065928712875476202739329462585446738685802305250313297058298175552203986150 826 236048549182567734833946811974696420681242242830631424263225593181751728375156288138055902 827 249543551893172660269387690787725713110479619008864916201465474781025212983991336431585388 828 263792374144491740795644825427181040807390554630958673780451534385741835018210544606836892 829 278836137602690339836361519747170759660395592003336067686132958528322775014897037571749490 830 294718153505620275093422802984676047642048989395070738932833633005257907877784210840287690 831 311484036398959057651721244110105760452210352973164514874021098182099956969154472239609408 832 329181823632621411919190777927884633311355529797246551003023721939949490233707303409171392 833 347862100901715651547295081839663954978073659873575323439738135280661590454759736991820538 834 367578134129979145792523825485942549133265076905910884293182950652429722728506498125916770 835 388386008007927715102307681356971431057795213908490245007717037696534362224541551617417020 836 410344771512922405324733065716273704076519935961421887892820772357701204100812046225828492 837 433516590754024052655800743374133704211403768657621491897177146708418868385743688226071918 838 457966909500903051708039520575480785152941666564053938303962820121597825756631288116857142 839 483764617773231859447699248379572242999579580358225758410392248033470995270684635125452920 840 510982228884945547639397151186394972416449143307040498586992837268735998820846137298534920 841 539696065356547214490964103303754307487822525909667089017008249582990104954197386969553638 842 569986454128297925127261472517422748671236092887585385905165051472243202304630080325878942 843 601937931527704364721610275264579430478481254575974140889645763410167630377526969314671708 844 635639458466242573993484002891737418356898197756796487760587586837582276324516246119390540 845 671184646362775806074213750012428005847701996291272587733459515859421840221825695058523090 846 708671994314683379806133562613738236495677762549713982563048008873254478631921695384043242 847 748205138062362041811724348661578681409356665101294086967363983072351513141819774835455888 848 789893111318540456391724420838581871341035878845224079187156084211506087361494003647281552 849 833850620060811806666674111617305421581790303419426243096533397485699331040253204998458550 850 880198330413992110154943777201554071047684862942004843550720791683407071935899808377343950 851 929063170778408027930493467103463989139953225636555034122274323822963269314527645319594452 852 980578648891065379509443864403508085354583755421325565737640800151273234075389757621048388 853 1034885184538908467851079856875501838341555969800613623416071922956461114187542548107075842 854 1092130458677113479084442275468983230729710608792790079930387710126518668440166802906133690 855 1152469779740632174720362825285212792914580703492269538262816515919587699230416499438495640 856 1216066467974083195354241800701122321945668127578742102500362619540585276976578729731304808 857 1283092258643648848331203109001020812528582433496072360802898160341226755620345030209506442 858 1353727725034949634149584982001275634852648171503999272363984888186998306043238078945411538 859 1428162722183014555195316420473981934709374672915966028196615382403506443618677549389756820 860 1506596852324523358244008528353929677554016843683869182905744052098760047011242124401790820 861 1589239953108551675605257780109434486978560445877472642644277826868366716802498409423238942 862 1676312609650189554278298663571320504290513745817519320891709990375265013771864746526912518 863 1768046691561719873108682942635861592036796655466614494051252885190624204768447692850056992 864 1864685916148631346153513233666056401615986901346760003475638297777996613374906222235297120 865 1966486439012700987277187440503550697482801127490422578664332815044342871338989053746093870 866 2073717473361817116638946662409646261095843157040404810172732324838457766872133981774987238 867 2186661939386234710189173969979208284290377923046422523601148565610352093577432755128230292 868 2305617145123673233951409754251370482508223181966569748873118298801009657480161700890619908 869 2430895500301200981525984571422936978606865501710246156987767936239761226449026090632998090 870 2562825264710322270783532302042339651280199953978010341286222948473064284344920233083913890 871 2701751332743222794712004033715404103608417547204634871495136202404182919411332967108390792 872 2848036055792867533049854703025120265963201278644076466280610174002565566895507787509408888 873 3002060104297724141010636605428239738071549747984346319350187037691111282609393028511362002 874 3164223371293447750952162664059854384393960150635916643522111153977628653090637082789408250 875 3334945919419061892373964876071288479022228623380569971050648535935133689481905765822560500 876 3514668973414162374804939408884431033880358619910295493996012702543096726349618924686269252 877 3703855960236620747514622764438156055950169401136210578618022877046735395457784215665647638 878 3902993599027342522682820225102866134901463878510522349386533019091257323118094650499688542 879 4112593043250021092916794543086578557647591810621229842746236460598391993436242141610026640 880 4333191077439707046822169580852306895855928202334865858922122243639889924417220848459965840 881 4565351371104578038839398852583175880428658418760660943468356771283941631266885769783522658 882 4809665792440748264406029356960664484700550938872468821430451005067953141608160208440384042 883 5066755784640509132830874937117240011307000047776174105426454573691045731090418879856216988 884 5337273807700262906661656226280552339503254056436694778340605456750508471692369515707968620 885 5621904848765827017339765718308734331007817845138548010496741697496061295136095793948836870 886 5921368004189986113602775908477870765502007915681006102291489336726805329874967850061357742 887 6236418136620399189056658582051176814603081207306292653701051361446584133289842320673337768 888 6567847610585488203076449914927994406929663618902410871854205603297635228311741804024735192 889 6916488110202011001975155892707502019068120075171189021579610216958845225863564184677571070 890 7283212542790934757512863644941297727449399894014655512836935627557452647471407267667642070 891 7668937032358267853819440016057683935131398976187651609436555182498476073158917861030285788 892 8074623007074981519143322230846461876402316052647519793036499002913101828077100630199263692 893 8501279385075373408905156762117977228599019797677776409458433033056622381897300012122816058 894 8949964863086522744531466279587004105353438034716242942276175873456453515745696113834747890 895 9421790312603203015017254153807243867577630560464996607040920400522190959034485614452333440 896 9917921288533110288918950692889532528730147271740471307284746888167922520572879787807550592 897 10439580655456904179625294366281541705490471337607319469561613576488599216783293619233637138 898 10988051336876731041727322766870194247727086113097626149833036327365971495167478157205322202 899 11564679193066007515639900987539787067084541948457875981000329755678946739437187799392866700 900 12170876033382706058349822292667830558380298552107245565148450106381489426789508856934598300 901 12808122769168638747740097531698572478898050659578700825112166600559056337478627743604981302 902 13477972713628735427614409077349074365156763388669894960662615044473393980387017449012764638 903 14182055035367529735105229753796744431638688621927979257172601916127788676088207119068795992 904 14922078372555493587045382660482843059781699780186738387948629480709017186138989675503660840 905 15699834615006009228764343909066655083348308684398593895874451588067993237921886636569115790 906 16517202861765170760476580974593446121474056692682328576244846308969468986510144149844185958 907 17376153562151818632545854285947895447889360961215795448918676773680309238000954034619483692 908 18278752848534807965027641709180759905775649719327640810057993592013450231599366561374647388 909 19227167069499095156746990681823629389002629105568696776061186115416724087617294613089332170 910 20223667532432421920884999387961826366317249578827096961655744637143805979743432023306775170 911 21270635464960831751751698536652896041275738872905677758305133842555103662892850187647317392 912 22370567205074647339547730163722315317428064894563761323952757647919734065039699657480385168 913 23526079630217572403539510006508981112299169975183962864214217551244960788476624022514871742 914 24739915836060990028710908638473152112757199427189283033269784583721499704784058955943617270 915 26014951076154073623273297223437273467830867810444982269364365290919034584272802492459462020 916 27354198974128798515352539788330249727835256401206200346152456966608543166371575436161588788 917 28760818020648166323050784389524273982790429735410224445040319806677296934329850224557999642 918 30238118367816788051336741267435582746235386804132738105928288209058265114453179341877324658 919 31789568934326307316403482940071593359045266094580138502694102110358054315661650396606472440 920 33418804835184909876955131100231646956642581817622013117160848262428692855829772110068799240 921 35129635150481324639067673838851531580933376470597626350071578855804917700438122191103576642 922 36926051048260277993110681222246239159742072598443959420347246514160905687783796339977084138 923 38812234277239361354760986829984424084026550550956564872249884075341367579430997441541123652 924 40792566045777796412980955271025085476602517069360802746828388202061213446086076694163058900 925 42871636304216762426610386817841880057031055625038013002387642037360923503665705721809457350 926 45054253448449958520944492713079798825894404597525517772339214387237949413213646806111209102 927 47345454463353131592115903661788534296328712502682613182581362410728399735179034938725665888 928 49750515525503675924549059329831574612992348741889413383494112062473523881049764254081884192 929 52274963085457423151480382692439856591565331891149166797476914311874206030610525234780218790 930 54924585450720762262472475010423842743333816375418042675621663771983820366462022150683612990 931 57705444891463684859022531492715134050056992707515008777183401900505284794676621198458332708 932 60623890291964723097709532519151250115790614595349333066897673203982158366967036699008919892 933 63686570371763577671621720958164151419189833865686557571981150848439206665495869272657090738 934 66900447501523122561567705298044890226073418233601400305729014617402586066573101550337364970 935 70272812139671087134810606546335447772401752082104525016798732983487781519768282597770975720 936 73811297917004785097954891256060460690879315663440981696669870864211008988416395359537690392 937 77523897397601582572228622674412481645971678925059797003478446761227581335993893284025352218 938 81418978545585243641706690317243427404003423710588694297960584584626933888496123220932636642 939 85505301928555804055538044364877809058335309891654992004142076120371908451898319431632553220 940 89792038689800221512842093900314880226322498071243201785425765070191279769278507538511011220 941 94288789322764832439353558662499901136096383973225513719028627037756504596014574370105888238 942 99005603282690790853666133177576067828397352471283868135442824232482370147334998016849581142 943 103952999471792440577676828355407098477328273021351974877710711014672732017055767019982200208 944 109141987635898331953814757356299362310968582896629629637832247118214462195504914943612004240 945 114584090712077784556686311278147521745027699129122281394782941398820036606348435927602841290 946 120291368168445059659943503816293478809858902970508877005648380702694656949512124411042075442 947 126276440379070980947501593570861358862580283737986115324448280139417634604532996461998453388 948 132552514078740972368066550514474259168944359746559663269212374237411256123983964534185117852 949 139133408944181817949789392998855797605116756418760780790870863761423678087892216152703372350 950 146033585350339950267446399259437987574465261682341848666811767984863315328342831651708550150 951 153268173352334817331146543731758353652974069245230497209619020121160639150709491327439446152 952 160853002945835056303036872517563736191659506654009208174202959237951793654976900446852752888 953 168804635660816134604149005152475450263495380284331728738873613442143598401445364979592429142 954 177140397545959250846743229613422836602823129582928529382559084019202792639725042479559582990 955 185878413603346198873476180852776319541860720270496662145966420146416896866837502664183124940 956 195037643735597305303765067062265259378400698068654700363964289094221877105952361269891990908 957 204637920270193314896045750125810970948562827872973759248824603966707528702693096425007304642 958 214699987128421227823025052412036845112851497373338852138962445043710936081810105289977912538 959 225245540709192751844208518810786657909081320672074865632821053740245680358543482836436259520 960 236297272560906543447260000697472391515643299273111550141299564545216896270342069362692083520 961 247878913917566264264279383818626630754935612841221344170570443829348433844305977743329739242 962 260015282178530333422932459148613759874702853099696337798214810402092967152197657875199046418 963 272732329414560952364961664867766800871390965723195457801129746620031279423163522496762764892 964 286057192986264540516445266955743735748465513423411874664775203666456161214912355807790021420 965 300018248364578364419856268868853555808617481824191984886572701194171112383028541932456484670 966 314645164246664284986948225514132890264450727210854002610295652025989564521679102142434653638 967 329968960064425809285162366269691635135016420894393432025278639804809701451842532400833211192 968 346022065986874850684376907368279706740567339490258182899263461354732835785608294208932987208 969 362838385521745832212521396197802384938850601871694927787172315799519043465600933571210300790 970 380453360826093300737427276451580363089695296448057122595888792534099705193831044487092564590 971 398904040840121580935425758588849773961567679853434688314736126867075740544748160511313018492 972 418229152363187962238707704599510475333592381979858249909585254909154796184842497075298833388 973 438469174195801509988476628295749018828210355570784530789339082340498145070500953211890108802 974 459666414476515120815547200330683221222376172523331413569211157241934187669511946302548857050 975 481865091347886474598171851481603884847765890106041472349002176208100280237480813195893389200 976 505111417091171929925769490140548734305129007299977901565673483120425326541089240397839575952 977 529453685875124321973743691774788333302075859313610031505563092001442196027913191481357749638 978 554942365270199513504625897323032899568199759370684888369833047648214473536283653944084709342 979 581630191685646202324831706263942020534497071579024006181141977236979024995207274270392085940 980 609572269893368013094273689091256275397811054849486840896367233027644887597297712764624319140 981 638826176809115751295251365917945498429330481899347717897526448125172803449722489354589491058 982 669452069708500680527499488277483640774978959762329113143098760577369548004404473752664622442 983 701512799062526976868158484225924259868346035695674404499500016059681066574698528437018643288 984 735074026184833672613473977324752742828390705374541615384375010125699347963270100225919633320 985 770204345890624377989957823937669704679681370337861821725186514932122456470312851058724768570 986 806975414375358224311703521980525193116678502167256455561613465828210457443544587673629541442 987 845462082529689590583369527244870727177922714197176791991653542612080290356123747363920785268 988 885742534915889482186852853523577284847759763611387970470450333310241531834569041656389431492 989 927898434640070604907981526652464752794344004690525535877355468464370447047440148614023501870 990 972015074363984371879730252689432476098875891649092928680517820840943392990635945772299814870 991 1018181533709974935674692326891563330719902479960292063126579155324853998637676203608414019488 992 1066490843322876999970423594249760329909795198085465769544951247274025132728652640318327277792 993 1117040155863245306970638322236950410971241895726688978040197770295567577225546611572495720158 994 1169930924217319533872456419528828233265066252157339941029883151489403472954873420579906069590 995 1225269087220574643221436101524101064009424733127863523367021151853631014486836146513334649140 996 1283165263203599880660693232907151899839269773386223826976778268857031422030362689529644992292 997 1343734951681406566560943614229347195852206667570249142080165683976379709073507395854429010138 998 1407098743520103178744622169494295286073480427274664463283189290316713439929426387354141478002 999 1473382539928214214094086458209685202766216929345356139785406330020293292013959839074328413000 1000 1542717780633775861269955128631646029952524182550963640938672026723806582445794418427455587000