# A250113 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 18 10 20 11 66 12 120 13 260 14 420 15 900 16 1408 17 2652 18 4284 19 7676 20 12400 21 21546 22 34584 23 58742 24 94896 25 158400 26 255632 27 422874 28 683144 29 1121256 30 1812480 31 2960872 32 4787712 33 7796184 34 12608220 35 20487110 36 33139440 37 53768252 38 86981924 39 140995764 40 228108480 41 369522340 42 597853032 43 968090820 44 1566328104 45 2535634440 46 4102613776 47 6640312750 48 10744044768 49 17387847960 50 28133783700 51 45527531088 52 73664536400 53 119202007440 54 192871977660 55 312090723010 56 504971909232 57 817090733094 58 1322078146052 59 2139216055986 60 3461320338240 61 5600615417012 62 9061979666692 63 14662727332092 64 23724780807168 65 38387729206320 66 62112633642312 67 100500732043340 68 162613572942240 69 263114920715052 70 425728840245100 71 688844787383462 72 1114574206895424 73 1803420703371656 74 2917995877306640 75 4721419424247900 76 7639416914895192 77 12360841066969318 78 20000260669516608 79 32361109591428088 80 52361374737268800 81 84722497368631506 82 137083879552559500 83 221806398557940490 84 358890290490248328 85 580696724924115720 86 939587035981203780 87 1520283820355951916 88 2459870890483562160 89 3980154809305158772 90 6440025756435623280 91 10420180728736592632 92 16860206579105709400 93 27280387577511699090 94 44140594312273437600 95 71420982335746050870 96 115561576905813767232 97 186982559978696973792 98 302544137311250609292 99 489526698507824939940 100 792070836525120130000 101 1281597537044261624352 102 2073668374736921625816 103 3355265915101476090912 104 5428934291768291587296 105 8784200212348706144790 106 14213134507305513997172 107 22997334728691936628770 108 37210469241263166373104 109 60207803984857602125156 110 97418273234813461858180 111 157626077244235444148844 112 255044350493393182466976 113 412670427778105636994556 114 667714778295159819214968 115 1080385206139941264090210 116 1748099984474116539931600 117 2828485190723854689311544 118 4576585175262282041771064 119 7405070366166888301513662 120 11981655541535140512511200 121 19386725907999500455713374 122 31368381449709200753466896 123 50755107358198125337412760 124 82123488808194779383439144 125 132878596167197925492338000 126 215002084975865918091399528 127 347880681144387615236648200 128 562882766121032325168678912 129 910763447267596181352744174 130 1473646213389909838160264240 131 2384409660661082810081684986 132 3858055874053100219078828568 133 6242465534720060288992783560 134 10100521408776626188436421860 135 16342986943506341526193728360 136 26443508352288665195163191712 137 42786495295810864263080409412 138 69230003648108893612869561072 139 112016498943945796703642253156 140 181246502592070077187029034240 141 293263001536058621708638905636 142 474509504128153976158044191152 143 767772505664282762216530466080 144 1242282009792478253947938231552 145 2010054515456876157498306772040 146 3252336525249422581987653611840 147 5262391040706487651985372047410 148 8514727565956022149260658304240 149 13777118606662819691106496795056 150 22291846172619025532983479556200 151 36068964779282353469331885308592 152 58360810951901680446261687546192 153 94429775731184867329457799235680 154 152790586683087042355169987366884 155 247220362414273276065503993994470 156 400010949097361129722776908753232 157 647231311511636645583647908461332 158 1047242260608999105909767946870340 159 1694473572120639422391681533891604 160 2741715832729640710207568452444800 161 4436189404850286148015849298895950 162 7177905237579930435454723089822204 163 11614094642430226439230693957926380 164 18791999880010162738545911068742400 165 30406094522440405323120547988648730 166 49198094402450577672203581234333960 167 79604188924891009440041536631942150 168 128802283327341602860809572581647312 169 208406472252232655608693689691660692 170 337208755579574284272218360604909480 171 545615227831807010794864043924243604 172 882823983411381337336143503292313080 173 1428439211243188464231977561395424280 174 2311263194654569870801288111976490960 175 3739702405897758525088756958225364050 176 6050965600552328509271449359693581280 177 9790668006450087345436405515788345544 178 15841633607002416040362996065171844460 179 25632301613452503894891405159149708266 180 41473935220454920239210681967264063680 181 67106236833907424967150345531540201932 182 108580172054362345703932763954350432384 183 175686408888269772034063722587863976676 184 284266580942632118552404561523739754896 185 459952989830901892816217577600248290480 186 744219570773534012701442294096211652200 187 1204172560604435909164950563929101272754 188 1948392131377969924047341514767504340664 189 3152564691982405839177613225510320859356 190 5100956823360375766793284342141353792540 191 8253521515342781615726351393989183752382 192 13354478338703157388357195137743616306048 193 21607999854045939020035444685381468139456 194 34962478192749096417941370824607976043520 195 56570478046795035464058132537053992762320 196 91532956239544131897616916959980688252792 197 148103434286339167404313353010313666121792 198 239636390525883299327470379566738253849880 199 387739824812222466801482406582955812598848 200 627376215338105766170715397709908419912000 201 1015116040150328233086118923292179599215734 202 1642492255488433999325116095657761343734996 203 2657608295638762232597418007178758602649942 204 4300100551127196232034162630408478393826224 205 6957708846765958464935832081740792293378600 206 11257809397893154697152468209678191237053476 207 18215518244659113162585445255122868955513052 208 29473327642552267860036162826928126610447168 209 47688845887211381023433862358877594023819766 210 77162173529763648883957458576444548290543980 211 124851019416975029908718288576731976147507516 212 202013192946738678793472287775136727847902000 213 326864212363713708704358224537778365258850780 214 528877405310452387499132054726634410216245080 215 855741617674166096207030889762189318111204950 216 1384619022984618483708289453791325713204077376 217 2240360640658784579921103023176858180530442576 218 3624979663643403063632866523355414004953513872 219 5865340304302187643563413252257833422468325064 220 9490319967945590707201954752243326427473537760 221 15355660272247778350780789226399124768721041936 222 24845980240193369057992013417261912410317255264 223 40201640512441147408797982823442099422131402792 224 65047620752634516466805135492504154682040374464 225 105249261265075663875644229806316987769128757800 226 170296882017710180342474089241399986653540432540 227 275546143282785844218185436058731064955263880410 228 445843025300496024560699898583195912102523021784 229 721389168583281868778994898572876298689621845756 230 1167232193883777893339760719722582078945525019460 231 1888621362467059762118934460007809699810475158314 232 3055853556350837655458802811009535730999811178112 233 4944474918817897417578029172860632545918398633956 234 8000328475168735073037007698486194458873085795088 235 12944803393986632490615513271872867469192807165410 236 20945131869155367563652807812454229098621030690792 237 33889935263142000054269098539866710675407376870818 238 54835067132297367617922374566002547070589949258092 239 88725002395439367672192741772075690327051334686318 240 143560069527736735290115880547025258404689002452480 241 232285071923176102962310692404158132046170093397040 242 375845141450912838252427820183952823672537099221596 243 608130213374088941214741890112826219737095280978330 244 983975354825001779467171745701806666645296155475600 245 1592105568199090720681919146161168352181780165871670 246 2576080923024092500149094213274223617482344011026920 247 4168186491223183220831022348816857555542781361586808 248 6744267414247275720980121981644120485776647257324080 249 10912453905470458941811158994435956269005728257545824 250 17656721319717734662791289818554579604994746451586500 251 28569175225188193604602472732104172332734607705032306 252 46225896544905928267393776976933271002586297930515680 253 74795071770094121871996288722130228337676529759697796 254 121020968315000050139390089233569714086693976634089860 255 195816040085094172011386441583667725019821123301054560 256 316837008400094222150776569208022343455629744302747648 257 512653048485188394162163114558516169126559183636948972 258 829490056885282616312939746387590992088967549179745848 259 1342143105370471010475103030162427939948336601738503400 260 2171633162255753626788042878687621849442610660162787200 261 3513776267626224637263146184780489092528472692236658712 262 5685409429881978264051189230048293234941326495912673064 263 9199185697508202901314335864744361732782132982840723302 264 14884595127390181165365525366457732599973664610127778160 265 24083780824898384066679861964764224791795313445508692520 266 38968375952288565232045387774236036641715457548922951032 267 63052156777186949298725250934962902359373407518277485288 268 102020532729475514530770639431594207635395849872897040024 269 165072689506662463829495892316282924202763844976090464056 270 267093222236137978360266532925771410778980472614519902960 271 432165911742800442189762428420428764009105129792581689912 272 699259133978938420550028963266690765189705839923294470016 273 1131425045721738862739791396868106789117966970971674559216 274 1830684179700677283289820363265868397547558589388155801420 275 2962109225422416146029611768578909866218147994389320328550 276 4792793405123093429319432136949226714078134091707895365640 277 7754902630545509575349043919292518527081242995462632845612 278 12547696035668603004668476064562837525326631878452399183044 279 20302598666214112580017520006288705676578926230673557950220 280 32850294701882715584685996084415543943708844585106139164320 281 53152893368096828164703516127264474196465795321679893254580 282 86003188069979543749389512233789144163944823679105081912672 283 139156081438076371914093028420633718563876177907445327440340 284 225159269508055915663482540690458482498639786770269390310424 285 364315350946132287577575569208181544850273295589719280720070 286 589474620454188203241058109957371299146645642234401278408256 287 953789971400320490818633679323757832999569464152160394360590 288 1543264591854508694059691789376845042722791921744468782158848 289 2497054563254829184878325468958381772532470223162077613548708 290 4040319155109337878938017258491209542641059874321844900735400 291 6537373718364167063816342727869595310016829854774699634682848 292 10577692873473504942754359986614988054640036681332968572376800 293 17115066591837672006570702715168870929361033137246364252660320 294 27692759465311176949325062702198045022399323306222429775986128 295 44807826057148848955895765418481732293389539316326943148095170 296 72500585522460025905220828121354651229220180781621779064602272 297 117308411579608874861116593541652516884074003806029271843086116 298 189808997102068900766337421664106752847205658969255492718023732 299 307117408681677775627454015208717773671587133136908488408841696 300 496926405783746676393791436874616014621265913809534138731296000 301 804043814465424452021245452088153009286970833176861055019741656 302 1300970220249171128415036888965687650981835763707772338105103972 303 2105014034714595580436282341061690523132787857665041339070785956 304 3405984254963766708851319230032132872983042281512305901819193056 305 5510998289678362289287601571106609201595834764016386436892204720 306 8916982544642128998138920801146487538450449140386390940495171392 307 14427980834320491287426522372273921267941734237813792249706547420 308 23344963378962620285565443173433025690754080805684780307151422928 309 37772944213283111572991965545740862873244629470782340803722193482 310 61117907592245731858557408719194439771783645524837511622421805260 311 98890851805528843431549374264990537528197372946924677931658474902 312 160008759397774575290106782984218450973301206469385721199768866976 313 258899611203303418721656157249298939321114691955076606269968992056 314 418908370601077994011762940233571909616245857721295740803724118800 315 677807981804381412733419097483017329102768765883126593904910090320 316 1096716352405459406745182037716678031736062974414438606820419801192 317 1774524334209840819478601135199933886308377299195487212339238726472 318 2871240686615300226223783172916756524845941578566559417826816810528 319 4645765020825141045702384308117078805736416908378027946337719803522 320 7517005707440441271926167481034070824885429380366428705252709625600 321 12162770728265582317628551789151782034105155291569237421056184563384 322 19679776435706023589554719270186236349042301134594847020024280986244 323 31842547163971605907183271059339048053591673191990344029490996328558 324 51522323599677629496737990329525908870420427067551124831200342434288 325 83364870763649235403921261388866633353750101225303377021359797435600 326 134887194363326864900659251718393559054387507248482933835406688786020 327 218252065126976100304580513107262921736509110945463628914094482215956 328 353139259490302965205239764825658136444710525110649621530016642303840 329 571391324617279065509820277932925501523328899597147843254888016972158 330 924530584107582030715060042758586333680259595245757441071273023876300 331 1495921908724861096224880320691519068686258305833931096347421649846436 332 2420452492832443126939940363450109791316551738689371336455853156173640 333 3916374401557304223164820684141640635223777923641372080763572240719816 334 6336826894389747350104761047591757572014772715516842825857425046067440 335 10253201295947051573269581731733417375150566179267302311812247323776630 336 16590028190336798923374342779325186579986004589971101326153405363756896 337 26843229486283850496643924511058635155874120843403984438280714595050512 338 43433257676620649420018267290383840673363612031882655476787170272155984 339 70276487162904499916662191801442526614700242993201506406992289398311664 340 113709744839525149336680459091826398115992573973874739686163147397928000 341 183986232002429649253342650893269007391310388318875842808413910478463974 342 297695976841954798590023109985095455689548112343178665079769264646350392 343 481682208844384447843365760878364597618169037796051080652462538810893728 344 779378185686339246433388870863460134992308530298520021527915323405095696 345 1261060394530723694276754631741824951574053643400969641485406371279287610 346 2040438580217062940710143502605285219524429159573902515646024190699661092 347 3301498974747786634986898134347110527456247837903137864252118372384314450 348 5341937554964849575697041636952395963388983330330010454034844405322671904 349 8643436529712636210683939771299507070789098667778701168400507442292761556 350 13985374084677485786380981408251903386401333739324887435618021645130924900 351 22628810614390121997064921179551411400971469753367268241113249707769754840 352 36614184699067607783445902587803315360626887956073270561746271724313280320 353 59242995313457729780510823767354728297425193756358338426352241781189878156 354 95857180012525337563956726355158044591008822728815263800526664166938175528 355 155100175325983067344467550122512775387623225891259834400289166825261494370 356 250957355338508404908424276477670821496944805300950850863546333703450980800 357 406057530664491472252891826600183600951267343859204741042022996484170008614 358 657014886002999877161316103077854424919062982870322579525636619992769133384 359 1063072416667491349414207929678038032487483452029522852543117034178577927878 360 1720087302670491226575524032755892461427393292504869043185523117032210848000 361 2783159719337982575989731962433930504681677052942303308956400754724645557180 362 4503247022008473802565255995189822972652032639989284517537173755735710590096 363 7286406741346456378554987957623753494851875600307270852562016612369994790596 364 11789653763354930181120243952813576478150665262884620377192971808140318647392 365 19076060504701386559675231910437330001504667423084237157720129738878624968000 366 30865714268056316740795475863250906496979264476766786821601042657441909771008 367 49941774772757703300470707773688236544855597184895623852974714577320993005400 368 80807489040814020041266183636939143070022710819157173015327456147720998075168 369 130749263813571723341736891410627379690320633010874905405750789149801441118000 370 211556752854385743383003075047566522806206497596101360349374541379375120983760 371 342306016667957466724739966458193902619261026878504848105422872090229440139622 372 553862769522343210107743041505760425500087060560055352723010051964563259025448 373 896168786190300676832483007963954328319012747858458041879693654441153370199180 374 1450031555712643886940226049469714753940502404249693738079465692238834329502004 375 2346200341902944563772709057433669082584322053920786809441040928567640165500500 376 3796231897615588450712935106903383836722335029228657236184261101431826167190352 377 6142432239518533014485644164337052919835025429644733039664158403697872141170224 378 9938664137134121465198579271240436756878681970883955749807594905471932918524040 379 16081096376652654479684223435577489677573187778220577839704309131858978435955316 380 26019760513786775944882802706817926434974598616436031989132673736403545050434560 381 42100856890439430424567026142395416113945837032490507928919729456579873238662066 382 68120617404226206369449828849213342549770791157652568951198743136421828363784832 383 110221474294665636794016854991608758665990666248699550074475816350144288203161982 384 178342091698891843163466683840822101217144743696056366084249247014383970662107392 385 288563565993557479957483538832430859886834207597823694330888584628722491084126880 386 466905657692449323120950222673252961106229100135341022847987196913431375572029440 387 755469223686006803078433761505683820999079359444497058601993722151319482935885924 388 1222374881378456126199383984178936782108968603667680698167009752904923526800410240 389 1977844105064462929277817745684620603117832737432963375815869504469612800638128256 390 3200218986442919055477201729863557385232754850029655742063524778739381963034133360 391 5178063091507381984755019475548177988366501554450830669894089751519932996216309010 392 8378282077950301040232221205411735373608939982453726196984759386548242586017282448 393 13556345169457683024987240680959913362001323344126033121435557475497473263617541584 394 21934627247407984065219461886371648735626013554438104363983477191013917446082953620 395 35490972416865667090206702567331562097669428879642397973620644442934537377157189670 396 57425599664273651155426164453703210833321059305824566248742282983553429190496981152 397 92916572081139318245632867021034772931058941246547752735578235754982353338538601092 398 150342171745412969401059031474737983764421663858843300624688403731681240402564968100 399 243258743826552287646691898495772756695591925627199726794132596018146780226168488308 400 393600915571965257047750929970510740460081348937039124743168448801536552205307320000 401 636859659398517544694442828466283497155854302899558989704541982969373671324598599900 402 1030460574970482801742193758436794237616045850073714817837158411948259046809257026936 403 1667320234369000346436636586903077734772194532062482919809374582307264553202765153080 404 2697780809339483148178830345339871972388419594576741214585819803446878405398892566000 405 4365101043708483494615466932242949707161092819048264361665422933954693192221909410760 406 7062881853047966642794297277582821679549803854534746057252786826495272526012787867692 407 11427982896756450137409764209825771386711675060297851036003164122368654530677785240864 408 18490864749804416780204061487408593066261952853167392028011894234411708589828176878592 409 29918847646560866917613825697234364452974893592790226162789150063146071252143623884312 410 48409712396365283697817887184642957519237617140418744884119541126493037638059555117800 411 78328560042926150615431712881877321972214568714666488294599095738788026417011211279928 412 126738272439291434313249600066520279491453439088082257061228328774958532745279083040520 413 205066832482217584928681312948397601463671353979150041488660446549163940256641214080070 414 331805104921509019241930913014917880955126830910108142657495434302470360870499246565288 415 536871937403726604170612225963315482418803625478153486844974865224681470165210460605250 416 868677042325235623412543138978233363373933769979753293278991720244264319189419044047232 417 1405548979728962227583155364941548845792746241169858664059930282207576432365866106231694 418 2274226022054197850995698503919782209166685399015015954541388424430493951157185609042756 419 3679775001783160078578853868861331054959446021863413579659018241882299617406060676624026 420 5954001023837357929574552372781113264126140181281980480283567739362855463188897775791200 421 9633776025620518008153406241642444319085609584860231964463728232964252611401374843645372 422 15587777049457875937727958614423557583211764009788859162455935991731935360709759409614884 423 25221553075078393945881364856066001902297411607744506826447979310069538863922264353226732 424 40809330124536269883609323470489559485509198775907910712223307430542395365693740374008896 425 66030883199614663829490688326555561387806672182489057036198506952837598315418310164261000 426 106840213324150933713100011797045120873315908610120198023398957331591284877215541604458320 427 172871096523765597542590700123600682261122681258269734984080891511644424259470934869898456 428 279711309847916531255690711920645803134438651082514093899254397271909655288184993757579944 429 452582406371682128798281412044246485395561495663035758926249175690438934515948117610915704 430 732293716219598660053972123964892288530000246265125668719683449523130443483999250698131580 431 1184876122591280788852253536009138773925562007427557072961663192815852052280905865026911022 432 1917169838810879448906225659974031062455562415484137529088203357777006819328718971940314368 433 3102045961402160237758479195983169836381124854502580223377749214823791812765085723162089456 434 5019215800213039686664704855957200898836687533009231591115323073809549087443358405808115928 435 8121261761615199924423184051940370735217813089082814362454250660230130566088847050924531840 436 13140477561828239611087888907897571634054501049675252625595039928180940916255449834252021200 437 21261739323443439535511072959837942369272315279169914484625160529369397503872645188086928766 438 34402216885271679146598961867735514003326817023931608902212599808076640758119410233595240608 439 55663956208715118682110034827573456372599134156815054039979187189514148424420893478576337168 440 90066173093986797828708996695308970375925952310666270733496463164180818645158028576645938400 441 145730129302701916510819031522882426748525089480587342859084118036405036650984539105470699612 442 235796302396688714339528028218191397124451043627990343784482037267231706804854584409521638352 443 381526431699390630850347059741073823872976138006108555926811613812503119631239110045535710770 444 617322734096079345189875087959265220997427184619735877630390947697981854245617254250759522544 445 998849165795469976040222147700339044870403330586173281406443234332873927972421772908213976040 446 1616171899891549321230097235659604265867830520058994187692328503184393359591252366454974710276 447 2615021065687019297270319383359943310738233863583430467256140136112013725388510259199742772276 448 4231192965578568618500416619019547576606064391530838622003447008961396151684918092768931389056 449 6846214031265587915770736002379490887344298276142956176771465268463829948561087164854326114092 450 11077406996844156534271152621399038463950362680495697075510267218477687435289053049704272948400 451 17923621028109744450041888623778529351294660990816101860481130358970034613294224158059537991730 452 29001028024953900984313041245177567815245023692152210421286999951905522697530564539377386010400 453 46924649053063645434354929868956097166539684738515041741514826594841782209805777472417086376410 454 75925677078017546418667971114133664981784708464540064447362935226077870859683212598504128609640 455 122850326131081191853022900983089762148324393293330376543389427715197202220620314756831341081720 456 198776003209098738271690872097223427130109101812924258524644494239027037323309206323033557204592 457 321626329340179930124713773080313189278433495252968320932893276239950663424192666285275646328072 458 520402332549278668396404645177536616408542597155370301562556582225149341759681707556894671470352 459 842028661889458598521118418257849805686976092646770357051987442193802992395013526986860730446048 460 1362430994438737266917523063435386422095518689947563884304055959606427557884570249236154769985440 461 2204459656328195865438641481693236227782494782981814126165207895731838940023181990039220071233912 462 3566890650766933132356164545128622649878013473165721736600961165703890314281170809519190972146924 463 5771350307095128997794806026821858877660508256777224724856805258773070026785734654545151553759352 464 9338240957862062130150970571950481527538521730327047877666743226027891023201098900120542680948416 465 15109591264957191127945776598772340405199029988127553056536050850886388262773398561650147663247670 466 24447832222819253258096747170722821932737551719078823319268402308602292236507814364677614356688140 467 39557423487776444386042523769495162337936581708869234641745227518088256215115255136301513386890890 468 64005255710595697644139270940217984270674133428962493469400916534440388971605506201313732086804544 469 103562679198372142030181794709713146608610715140533867488049758247759734988933998858986002253071592 470 167567934908967839674321065649931130879284848571144907800741205517025935385394646157413858608188100 471 271130614107339981704502860359644277487895563716069662538423325582303106799515144549837218636179524 472 438698549016307821378823926009575408367180412289893553347792686012698001382128051451114298798529072 473 709829163123647803083326786369219685855075976013098132776490298343771394814072831103990579076723894 474 1148527712139955624462150712378795094222256388307345105582989643267550913911497168654694223046806760 475 1858356875263603427545477498748014780077332364332036822369912874178765816326494935261246853646836450 476 3006884587403559052007628211126809874299588752646456220683975642007341769117810245588020257739525664 477 4865241462667162479553105709874824654376921116997331214088860330234168282366368651544955841658071464 478 7872126050070721531560733921001634528676509869655282926833142039715419620807917962672420185805721120 479 12737367512737884011113839630876459183053430986683223345972197995302778204731237247965993874223235038 480 20609493562808605542674573551878093711729940856357185727730983821782884851953069870355656181242597120 481 33346861075546489553788413182754552894783371843090143569927404729960236011052295307878960970494649344 482 53956354638355095096462986734632646606513312699477681694649129284720850803885529698610079787464992000 483 87303215713901584650251399917387199501296684542648633535994798905105902324315751045789929654338567850 484 141259570352256679746714386652019846107809997242175634202699368183044186525025814669968811761440154056 485 228562786066158264396965786569407045609106681784955562196619556717132112845238880631924407958565598720 486 369822356418414944143680173221426891716916679027211332338508951978563031521433714777324716562427961980 487 598385142484573208540645959790833937326023360812380213524898911392991591278713328057743831176774794400 488 968207498902988152684326133012260829042940039839721752464936232268845212838497562590627433812474660960 489 1566592641387561361224972092803094766368963400652448547388240585991650981201435641060903570865805860374 490 2534800140290549513909298225815355595411903440492381858654321962414067559812043625087275754453757112460 491 4101392781678110875134270318618450361780866841145393490641874791614286579161038411404941952128779274146 492 6636192921968660389043568544433805957192770281638119082649579917082737445149536108285211919580487265680 493 10737585703646771264177838863052256318973637122784427391451018442420425329766685236239207151760544276520 494 17373778625615431653221407407486062276166407404423104950466263064892584780614996196294752815825342938464 495 28111364329262202917399246270538318595140044527209018581049139930611360303888237306012655814945423767440 496 45485142954877634570620653678024380871306451931633030893396296912132781100697725491407929245817684228640 497 73596507284139837488019899948562699466446496458844464020271687494317376884040514957391501158003368354606 498 119081650239017472058640553626587080337752948390478969088287525474834759272498494168494140670779246569688 499 192678157523157309546660453575149779804199444849327355718425132984941654649989555808739558457203366611996 500 311759807762174781605301007201736860141952393239808719831747921939341361176840274244665433393461720750000 501 504437965285332091151961460776886639946151838089142448019307865027114936174032556925447637801286956548156 502 816197773047506872757262467978623500088104231328955058875618402455323809119510320534819755895943384233144 503 1320635738332838963909223928755510140034256069418107859112277447977447503349550734663201349132925435698262 504 2136833511380345836666486396734133640122360300747069239350936368836672839470160361172809179121798959365248 505 3457469249713184800575710325489643780156616370165193915601492897223817684812915279245248779831211984284520 506 5594302761093530637242196722223777420278976670912273424478382850329646950258165150012055390499099615183368 507 9051772010806715437817907047713421200435593041077494659025649548646414062300130380634793503114743487805796 508 14646074771900246075060103769937198620714569711989784766844819591460975708728668115057501790891448730030504 509 23697846782706961512878010817650619821150162753067323803996458651610137107042147216617319209927394382987656 510 38343921554607207587938114587587818441864732465057135673298162560013427007491391860169757291860162002897200 511 62041768337314169100816125405238438263014895218124531565998464694407605237757910782130001278578736524041296 512 100385689891921376688754239992826256704879627683181711267136235393848361877931726084970424044174200581660672 513 162427458229235545789570365398064694967894522901306359933638549882731198785250455808863404887598677184303572 514 262813148121156922478324605390890951672774150584488142722703357903137549055973371393784880830388822566178620 515 425240606350392468267894970788955646640668673485794692870855698033504809712357492202502766760948392578071110 516 688053754471549390746219576179846598313442824070282951777001253502816119329710067153705673005399163023041400 517 1113294360821941859014114546968802244954111497556077953621854705348997456091466197475444199303642707383562308 518 1801348115293491249760334123148648843267554321626361094129532826014922113919705753865050230315175342359418496 519 2914642476115433108774448670117451088221665819182439549624185286165174177025032781273515651083695127268095324 520 4715990591408924358534782793266099931489220140808800950326817290679943824058966615213571166420956907514292800 521 7630633067524357467309231463383551019710885959991241315141064409970556390697400166532868892551721542721838020 522 12346623658933281825844014256649650951200106100800042763455943957054398302696804230924795589220381571416630608 523 19977256726457639293153245720033201970910992060791285402687420490204096966859023011211366370776061819735423460 524 32323880385390921118997259976682852922111098161591328975047792206673748147380666820904724346414487763194190344 525 52301137111848560412150505696716054893022090222382616528386505512946382297940884666826241742902391202456895250 526 84625017497239481531147765673398907815133188383973946817354340270691730689352823631701945842030942710937980976 527 136926154609088041943298271370114962708155278606356566838880922117902198252256537457126397729093324215339767582 528 221551172106327523474446037043513870523288466990330515790430551558844738579465921886972419101599978081800275680 529 358477326715415565417744308413628833231443745596687088302872033081859921617168502609892311848610923135773959402 530 580028498821743088892190345457142703754732212587017607559816287757043475889513158518987012478002901225794536040 531 938505825537158654309934653870771536986175958183704705077556518228077235670868925323365424637515090427351496644 532 1518534324358901743202124999327914240740908170770722318267850988526490699231639100363335438931065981726206293520 533 2457040149896060397512059653198685777727084128954427038311773015453431888329762483899367038591536885588688351120 534 3975574474254962140714184652526600018467992299725149365724783451287428159027213792426745971967531695684943225736 535 6432614624151022538226244305725285796195076428679576428343894486383271737561710140492536197067057855476971828930 536 10408189098405984678940428958251885814663068728404725808922252319424152586211976537188038889232316202592721532112 537 16840803722557007217166673263977171610858145157084302276743891399607650996415951683507336094047479069094928814144 538 27248992820962991896107102222229057425521213885489028109790981861647135742339875838087711923782908758352569904612 539 44089796543519999113273775486206229036379359042573330450650101253710750029297241156082283525109354641127837730502 540 71338789364482991009380877708435286461900572928062358599623536705185621649950710632123226266026704759496999823040 541 115428585908002990122654653194641515498279931970635689154400796989624837599193637442325202818373232811649344543892 542 186767375272485981132035530903076801960180504898698047817661770806266852214886196685660562991451057906158999920452 543 302195961180488971254690184097718317458460436869333737141169286642561719908812245816460808578164595856056928789116 544 488963336452974952386725715000795119418640941768031785062185134594584976924541524066800492468093979597620713319424 545 791159297633463923641415899098513436877101378637365522477986817382503069689224663711593413215353121624527947777840 546 1280122634086438876028141614099308556295742320405397307708027798057786445264513482470940396780270434762482262897072 547 2071281931719902799669557513197821993172843699042762830632016580523759395629929614692345115447137462368948192341100 548 3351404565806341675697699127297130549468586019448160138612652820075958521187283585475229035585975922878284109914240 549 5422686497526244475367256640494952542641429718490922969968965130187945524915503830448305391652620968834285914672088 550 8774091063332586151064955767792083092110015737939083109024345087930458602772030468137043943145029845028908404947900 551 14196777560858830626432212408287035634751445456430006080169532131240946448754318413603128589887118534341597617453318 552 22970868624191416777497168176079118726861461194369089189912874166691773643054443529864352355592618402418358761029776 553 37167646185050247403929380584366154361612906650799095271992509527453736207832759819675975627408436154394982173952112 554 60138514809241664181426548760445273088474367845168184463073031997783277831376993120178596031372956209974993483318160 555 97306160994291911585355929344811427450087274495967279738167376473141663495450313113012064101373745487700964082701840 556 157444675803533575766782478105256700538561642341135464203136639308893324085704289469272381222240632164131996190492792 557 254750836797825487352138407450068127988648916837102743946341049351531990359429133223268149153665161860896375043809432 558 412195512601359063118920885555324828527210559178238208152557077607292556203649405347974547542632123246432284363409480 559 666946349399184550471059293005392956515859476015340952107077600673558627022754408645085068950894960976349839560811064 560 1079141862000543613589980178560717785043070035193579160264635393457758144949807145322946716896206311569480458961170240 561 1746088211399728164061039471566110741558929511208920112384995202004951620641678918330051949079253508726690015898402242 562 2825230073400271777651019650126828526601999546402499272657751304783816397298566616850920656268319625729162482457995500 563 4571318284799999941712059121692939268160929057611419385064314494163873140725369840774832123467411009270523940027924330 564 7396548358200271719363078771819767794762928604013918657735252924035106896885585817361615459720267675132934799393320168 565 11967866643000271661075137893512707062923857661625338042834589619823859968152698055509164903691052544127377742044747400 566 19364415001200543380438216665332474857686786265639256700591256684054227049263345885448566843142830719002643191964505860 567 31332281644200815041513354558845181920610643927264594743482714805040948223486732524852078802557206234735278597313965372 568 50696696645401358421951571224177656778297430192903851444108744760753992774924291714203694746660449834582701812153218320 569 82028978289602173463464925783022838698908074120168446187683800587121698246854786542141860373152239237329223156898570132 570 132725674935003531885416497007200495477205504313072297631849011071892644860922171556969658792052555726592828908126709660 571 214754653224605705348881422790223334176113578433240743819682749812205853826866569238187702670277367102831180326233751476 572 347480328159609237234297919797423829653319082746313041451623450198313286140937381414115241581609762127410415920433485728 573 562234981384214942583179342587647163829432661179553785271549658134278316311743789703642732406903790244375254773157394100 574 909715309543824179817477262385070993482751743925866826723321992001525236009548068442000009332821555208315966881746272940 575 1471950290928039122400656604972718157312184405105420611995266953992697040025302957009504399097307078891104855573848594950 576 2381665600471863302218133867357789150794936149031287438718830697926611605421273018801968199443498779362078384656371044352 577 3853615891399902424618790472330507308107120554136708050714739500429145018511915046464732169097781446994905966650687258432 578 6235281491871765726836924339688296458902056703167995489433962741537022387517458611664200199767974766335935242082349100740 579 10088897383271668151455714812018803767009177257304703540149744388442023776457093541080993159219916605402578324583823459264 580 16324178875143433878292639151707100225911233960472699029584344511621884965962632833484736628806499549489182326889422928000 581 26413076258415102029748353963725903992920411217777402569735780975687911704588543234067090183245902078289151723197491363766 582 42737255133558535908040993115433004218831645178250101599321160406243027745781896981414851762570885688614759349327966903936 583 69150331391973637937789347079158908211752056396027504169059688678778235511301104625583299269004289573775583705230718282690 584 111887586525532173845830340194591912430583701574277605768382529466235643352977561125952194459920062764681763473356992920896 585 181037917917505811783619687273750820642335757970305109937446678672870924834388032416717231324887741939562095656075431349760 586 292925504443037985629450027468342733072919459544582715705831936514001616086825001664742428468123604602921376560887953520212 587 473963422360543797413069714742093553715255217514887825643285857241710066627597078376326666544246063783093269897585326969730 588 766888926803581783042519742210436286788174677059470541349122223667206857656785933007750204634915869160897068529584680264088 589 1240852349164125580455589456952529840503429894574358366992419838877130426583230321085783980627764255909739742453841336550936 590 2007741275967707363498109199162966127291604571633828908341549255060860690757183528450189163183292020523493509364804072900740 591 3248593625131832943953698656115495967795034466208187275333988183576694259643343115027871234255963173092945348246293024236484 592 5256334901099540307451807855278462095086639037842016183675549116451092462482411669599625328161075766063163014401468356968896 593 8504928526231373251405506511393958062881673504050203459009568292635874411647583170467431924628043043356591200262627905020956 594 13761263427330913558857314366672420157968312541892219642685136369032679907026745051857535218719440199241308491869925373046072 595 22266191953562286810262820878066378220849986045942423101694754978532168309716835596129624079371263272774010647372338213884140 596 36027455380893200369120135244738798378818298587834642744379922130325269806642267696672027791541924072410934594010530393678000 597 58293647334455487179382956122805176599668284633777065846074758797947134001061240584345607859588077472204215140518757120248938 598 94321102715348687548503091367543974978486583221611708590454730905595361589716695264113909020870755074902797206011655362040864 599 152614750049804174727886047490349151578154867855388774436529622323730622829878131769252003497227123117016471505873254616207798 600 246935852765152862276389138857893126556641451077000483026984434369027357995644502596567145290757945415930836236885494360900000 601 399550602814957037004275186348242278134796318932389257463514271995888615516818320366365841377302822456467106089326868607088600 602 646486455580109899280664325206135404691437770009389740490498838096175122233881236765005535837413330215144823911991091466992952 603 1046037058395066936284939511554377682826234088941778997954013459623470128611944343093171228542113465915264018842159814532290996 604 1692523513975176835565603836760513087517671858951168738444512511584458584710787022012048536130355265637494563869885272759539784 605 2738560572370243771850543348314890770343905947892947736398526538644406179373614093899042942416965686500135891380721113910803490 606 4431084086345420607416147185075403857861577806844116474843039397433024875601629875906241719138780403515041580320166694732762688 607 7169644658715664379266690533390294628205483754737064211241566857255342981316562645435114865047728975701045096653451539696377000 608 11600728745061084986682837718465698486067061561581180686084606818359281742798724980322722242962651974942684983873724535705607744 609 18770373403776749365949528251855993114272545316318244897326175171040982626435022447878813732771064372629211092863716935239798710 610 30371102148837834352632365970321691600339606877899425583410782904485366436060699808053274165530028844607155067475003990176744560 611 49141475552614583718581894222177684714612152194217670480736960503152615470513500332261770593169903224768472711729606033569461152 612 79512577701452418071214260192499376314951759072117096064147744893205966369209218396842186866285951717790343639088066155537587968 613 128654053254067001789796154414677061029563911266334766544884709337245171239344489623836758482012865478380678393941322458615694460 614 208166630955519419861010414607176437344515670338451862609032456642126220717372403235638971380716767561329784452907428518106742180 615 336820684209586421650806569021853498374079581604786629153917172376740209432997424405377342907119108426772078156219648395884171200 616 544987315165105841511816983629029935718595251943238491762949632933943462811107799108788281739063548510484300025652748385936261120 617 881807999374692263162623552650883434092674833548025120916866815695629005877932766525940540377273451480193098084014398042630564452 618 1426795314539798104674440536279913369811270085491263612679816454985180546127238214892291344725760387375676058256096286932028325992 619 2308603313914490367837064088930796803903944919039288733596683287538669591541845279121903602779571808161873803756429384168329939076 620 3735398628454288472511504625210710173715215004530552346276499752841225174525944355310675881822935064177437352356434599122014460160 621 6044001942368778840348568714141506977619159923569841079873183067744935954422782938865104504412256442619380493992129604572476716092 622 9779400570823067312860073339352217151334374928100393426149682837334690131670352027875825989771986017857923677254695330024727317712 623 15823402513191846153208642053493724128953534851670234506022865949500309017595860255740251153427892513816217996214640582292267251502 624 25602803084014913466068715392845941280287909779770627932172548814023139004029189342329659551837602362619516426827259234752225251008 625 41426205597206759619277357446339665409241444631440862438195414835629189660278317342081999423615334251988151656552712758267452310000 626 67029008681221673085346072839185606689529354411211490370367963693786779225403166163688426467294544666702915199377884329536261151040 627 108455214278428432704623430285525272098770799042652352808563378646460192678244083376225052205310664086531618709247511693240284488050 628 175484222959650105789969503124710878788300153453863843178931342411889579838301435228484089827899227362926970887300627713681718996240 629 283939437238078538494592933410236150887070952496516195987494721248337554688963542207199448850792378403261765655435561005038385708688 630 459423660197728644284562436534947029675371105950380039166426063776521992245421429440974075315978881827988166405639926106752887931360 631 743363097435807182779155369945183180562442058446896235153920785333247168862974357946585372655894865849336113381319277579060124635472 632 1202786757633535827063717806480130210237813164397276274320346849298544443502408581069444228280423948951377151753354619351525961825712 633 1946149855069343009842873176425313390800255222844172509474267635132360449171201267730421870616420384882355533891363744561054460888934 634 3148936612702878836906590982905443601038068387241448783794614484737330648749387857312508378888667443641141615068637171001120903245380 635 5095086467772221846749464159330756991838323610085621293268882120682196605323416521694691742484579428506772769668568862628001768177510 636 8244023080475100683656055142236200592876391997327070077063496605916921725247406100015217141722668607274164629088043168464700427685632 637 13339109548247322530405519301566957584714715607412691370332378727917935156152698947528510415225869221307039566868918807949553867312152 638 21583132628722423214061574443803158177591107604739761447395875334642226157318904458703344338735549312265721498689744671233139014726308 639 34922242176969745744467093745370115762305823212152452817728254064700775176497957410793621892847342788410059923428676628418413245961340 640 56505374805692168958528668189173273939896930816892214265124129400653507562283493602117047926929372761731822315330441649431316415091200 641 91427616982661914702995761934543389702202754029044667082852383468828747438804562225834891276358563445846673326970676048005199310648940 642 147932991788354083661524430123716663642099684845936881347976512871609422035515137253823041391282852368528957108423353476056497586491656 643 239360608771015998364520192058260053344302438874981548430828896346077573578825695861779178895564900159618324240243333358679999774852620 644 387293600559370082026044622181976716986402123720918429778805409221139702888649427156637257236041818297868894937548155022998062051131888 645 626654209330386080390564814240236770330704562595899978209634305576370504824875642660641011543169191946965803351576200518580114900764390 646 1013947809889756162416609436422213487317106686316818407988439714803114407563717276448819665875719914194498092822247394078824845669429244 647 1640602019220142242807174250662450257647811248912718386198074020394341229944827378345620866783099577515952415040096919381923620140395750 648 2654549829109898405223783687084663744964917935229536794186513735206551904185916867514196073373824792083142295311404822034965238973978944 649 4295151848330040648030957937747114002612729184142255180384587755625005724691578579997195182297975395980012468748652753185650841593835716 650 6949701677439939053254741624831777747577647119371791974571101490846321780499387810074502561938929500047915078424663719451003440100430800 651 11244853525769979701285699562578891750190376303514047154955689246510463143049562481916044013784222854533600422374842635904312594959093716 652 18194555203209918754540441187410669497768023422885839129526790737380748386495414222532406900926306666171636205318429106972695519203297560 653 29439408728979898455826140749989561247958399726399886284482479983954729532353133784159976747998437561974556007433008701429998298221683640 654 47633963932189817210366581937400230745726423149285725414009270721374372263158431598268163115667846259770703455124143604083603737275035840 655 77073372661169715666192722687389791993684822875685611698491750705432191940308572506184621131152704025335660681330580002772578417330777410 656 124707336593359532876559304624790022739411246024971337112501021426869691785112078280300225362279842113066028005722761640250658492054494720 657 201780709254529248542752027312179814733096068900656948810992772132469198151544795595883264062005845108726520050687466438483619167063448560 658 326488045847888781419311331936969837472507314925628285923493793559441348366742085595807319173379635914892051379088916509230659384587767044 659 528268755102418029962063359249149652205603383826285234734486565692182093871857267682976501720106767016824276413881837806320706817323021386 660 854756800950306811381374691186119489678110698751913520657980359251789734528848619780185502218588654851062583762629519857535264751103789280 661 1383025556052724841343438050435269141883714082578198755392466924944412539241568633927907770121565844001001862431070633412861128513325053612 662 2237782357003031652724812741621388631561824781330112276050447284196472167273400966487249803068021864952588098703041961238764519123214439364 663 3620807913055756494068250792056657773445538863908311031442914209141599956553220183093381707587109479611525887346117662292775375303302501264 664 5858590270058788146793063533678046405007363645238423307493361493338510158681022344025251152843542140058046564530600583654390543172947059696 665 9479398183114544640861314325734704178452902509146734338936275702481270917018341521147856640912991713303917675491530411789725660825893151620 666 15337988453173332787654377859412750583460266154385157646429637195820491995900566222119076416383761437523101793748023519400576840963070173680 667 24817386636287877428515692185147454761913168663531891985365912898303646797490060434582827301842829278702579501508360304031239869966851970018 668 40155375089461210216170070044560205345373434817917049631795550094125292589351215872978745862957292296355919516990971641936234214134517692824 669 64972761725749087644685762229707660107286603481448941617161462992431996746850316772401391399270229699135436053361990105466321990639729058002 670 105128136815210297860855832274267865452660038299365991248957013086559161885112127333211394359267021083590981106252376077793007180187277194460 671 170100898540959385505541594503975525559946641780814932866118476078996120382945229155871644776772455802398975548508325453957645349687747722784 672 275229035356169683366397426778243391012606680080180924115075489165558321286582329172685838587201677496306926270335886759517483140948921061184 673 445329933897129068871939021282218916572553321860995856981193965244562493960575764517254007365430052713706153889644726356911972747914073658656 674 720558969253298752238336448060462307585160001941176781096269454410125747320996252955477049040086786976280919144312427653204385532757025905920 675 1165888903150427821110275469342681224157713323802172638077463419654701309010061981279387432712846487719563829909820795548820060643248716654600 676 1886447872403726573348611917403143531742873325743349419173732874064835060603477746857602331040341339984193501066171552229444126900825317270800 677 3052336775554154394458887386745824755900586649545522057251196293719557576499593251373641504098653426817996602915804729545157184755290514047712 678 4938784647957880967807499304148968287643459975288871476424929167784405627135787642687219880801366317210080108594333974917137863611190290294808 679 7991121423512035362266386690894793043544046624834393533676125461503997618802898706913169334877368890939230270458125876509376575961113293538752 680 12929906071469916330073885995043761331187506600123265010101054629288424327110337859920401950665284749116205432990173414868592607821139082424320 681 20921027494981951692340272685938554374731553224957658543777180090792477795386297581972829649225835477447390253916051071842362190431220386993584 682 33850933566451868022414158680982315705919059825080923553878234720080936334253977922478220213864700466966779463784832765057815563348061763644260 683 54771961061433819714754431366920870080650613050038582097655414810873504762253318337301914683436749510660274379088588033165680139939962205416290 684 88622894627885687737168590047903185786569672875119505651533649530954496616855779929735434919621606256599660924961382318115564378771177654707744 685 143394855689319507451923021414824055867220285925158087749189064341828148456587155798937069967134416984114745214685801821574365596164792369911720 686 232017750317205195189091611462727241653789958800277593400722713872782735173521225884072092029735677686535632046377565472444042793215232077790756 687 375412606006524702641014632877551297521010244725435681149911778214611122303563899736528642868022448432144026717838956430952835649217747967433516 688 607430356323729897830106244340278539174800203525713274550634492087394003692903853129865219243104878202833528396146587506545121955780347033967968 689 982842962330254600471120877217829836695810448251148955700546270302005513306157699824491556213134480275559027479261778965578441482257447299227952 690 1590273318653984498301227121558108375870610651776862230251180762389399754278322988307789742631294952300709245205477017157297429648728063216521420 691 2573116280984239098772347998775938212566421100028011185951727032691405896089746942205345862371099370694188330797838621957296900343229770903797596 692 4163389599638223597073575120334046588437031751804873416202907795080806035421906464748511549389576023703508471279923695979868251557981007412470800 693 6736505880622462695845923119109984801003452851832884602154634827772212951407486768419145550809635714124045264682180499083218831359793910677088040 694 10899895480260686292919498239444031389440484603637758018357542622853019611684611991817913400314960184463493961128906253260733377452376704050327800 695 17636401360883148988765421358554016190443937455470642620512177450625234218096196325270984923674025035136561722318739573491073691282288014042541270 696 28536296841143835281684919597998047579884422059108400638869720073478254843770740770408656449912196260448065976730338082324003371474978587082484512 697 46172698202026984270450340956552063770328359514579043259381897524103491747450743132108554636578697081618349258409119421319501822563154026757091080 698 74708995043170819552135260554550111350212781573687443898251617597581748236669633063982798782503653321330337483111404976030676697458656127908470032 699 120881693245197803822585601511102175120541141088266487157633515121685244341995152856979465075992124979180610347276499339818393523470725419320290264 700 195590688288368623374720862065652286470753922661953931055885132719266995248786742645677308831825837539002593452329842481276994559713071839128576000 701 316472381533566427197306463576754461591295063750220418213518647840952246662211226369328770400482182530048940802228881547620655168521757954718762952 702 512063069821935050572027325642406748062048986412174349269403780560219246243854947960611984323018702828749166644641082882313896068770359596088968336 703 828535451355501477769333789219161209653344050162394767482922428401171504380627903086281106867204730306327070979730090081303393667883236796502015400 704 1340598521177436528341361114861567957715393036574569116752326208961390757655432534886569012827026149005951357730166134389083252920692220397461585280 705 2169133972532938006110694904080729167368737086736963884235248637362562280655279866993997683897490723557672978144154433058883146679155507300279532090 706 3509732493710374534452056018942297125084130123311533000987574846323953049719776685894628767446160126498103306324073201123588847390201288430965887740 707 5678866466243312540562750923023026292452867210048496885222823483686515360587323701293029827251636204672687574896001315937007121731719949802520428806 708 9188598959953687075014806941965323417536997333360029886210398330010468428820342724439531802623134064261487870371955668212417607361162120534783540184 709 14867465426196999615577557864988349709989864543408526771433221813696983838430867363183163245113928941451929253476232852425805989495576480620436680156 710 24056064386150686690592364806953673127526861876768556657643620143707452297292002699515545785945065669218762886265094443272767305167837961155975163460 711 38923529812347686306169922671942022837516726420177083429076841957404436215268538499205680156895073670270512275986231045460666913606722601967401022380 712 62979594198498372996762287478895695965043588296945640086720462101111888561306290507891000564101393222685569276209665783410292361214050887586106372832 713 101903124010846059302932210150837718802560314717122723515797304058516324905645613091731270271888553224863735813057977188600571061181034727422181068494 714 164882718209344432299694497629733414767603903014068363602517766159628213546048645871336862330148137984825836254909223265211490934263847568590653958620 715 266785842220190491602626707780571133570164217731191087118315070218144538661122826545538676223270640309232480820618865516101153574507392252670504045320 716 431668560429534923902321205410304548337768120745259450720832836377772752335515878708436921478655072343266683015952717658460069241857190219283065429192 717 698454402649725415504947913190875681907932338476450537839147906595917291336452086693086730628374380112655430935545014987896669866197285842555640416228 718 1130122963079260339407269118601180230245700459221709988559980742973690043880221229026128609470929721784332380659927148822187186896715588789558117146480 719 1828577365728985754912217031792055912153632797698160526399128649569607335768041409574131999345815134438658001205384406768263219622713918843652896046158 720 2958700328808246094319486150393236142399333256919870514959109392543297379986174338288432948860204051519644584335178933456872610835049077115904355845120 721 4787277694537231849231703182185292054552966054618031041358238042112904716648837397761933722832129934169200896743159002709102561590058982739311297320960 722 7745978023345477943551189332578528196952299311537901556317347434656202097183302844196478951798521866371661162989814294063514077508377196355057101635580 723 12533255717882709792782892514763820251505265366155932597675585476769106815283696305151374073655253044753728277765002261183460659326168833533297032128560 724 20279233741228187736334081847342348448457564677693834153992932911425308913356642131787478628056573035402656182025549732966747749383628827625192232282800 725 32812489459110897529116974362106168699962830043849766751668518388194415730995522644075199822967668584891538709359251768456187826611325643196730730185800 726 53091723200339085265451056209448517148420394721543600905661451299619724645795665185887092298885207088427454892687843042535579864079115738595648019543188 727 85904212659449982794568030571554685848383224765393367657329969687814140380612500913774293554890429398558106718180383607041889839538914980586684612793200 728 138995935859789068060019086781003202996803619486936968562991420987433865028750315986169442251844530591905873210436499086963484459396656189583922978414912 729 224900148519239050854587117352557888845186844252330336220321390675248005415562893498418794221390596707127614020641137431171030603866510282873804200551698 730 363896084379028118914606204133561091841990463739267304783312811662681870448113432594603399631922096848610436552334373906718361825026532408149610497443680 731 588796232898267169769193321486118980687177307991597641003634202337929875873735867896318656474125234462302087726582919695118301514550201593443132903505998 732 952692317277295288683799525619680072529167771730864945786947014000611746328015252794971985523165435451347461643163372472922529567176037158594342928331920 733 1541488550175562458452992847105799053216345079722462586790581216338541622218072470521598275666240438489587697783382619392337118593941855458782980885570900 734 2494180867452857747136792372725479125745512851453327532577528230339153368556092050851644756538330298096127741268362925548011056614811323019424967767782340 735 4035669417628420205589785219831278178961857931175790119368109446677694990800645296556392643900933987480580789955924183999695108281894385363546675963633030 736 6529850285081277952726577592556757304707370782629117651945637677016848359372969358675697937838788404825654657811729892195703122092359935063691463942973632 737 10565519702709698158316362812388035483669228713804907771313747123694543350216578395223629455145117944146513061153484388235432003741538166877738821633201398 738 17095369987790976111042940404944792788376599496434025423259384800711391709615883976251607941138955833786701642021572781464829172712433545041794246847886240 739 27660889690500674269359303217332828272045828210238933194573131924405935059902168385177553024832516054453755003147866795613908712698184525119996839991536556 740 44756259678291650380402243622277621060422427706672958617832516725117326769560782210027183679566128024674770629377533766712357466556958934796042417458704000 741 72417149368792324649761546839610449332468255916911891812405648649523261829576043462404299977839247913631102305947698050951728984195508951630333807250192176 742 117173409047083975030163790461888070392890683623584850430238165374640588599206153241909414062601765033341710283840381487543300626741069595810919545288244204 743 189590558415876299679925337301498519725358939540496742242643814024163850428965680197248928857363508537934606243048491580492564046545278182169919536190743622 744 306763967462960274710089127763386590118249623164081592672881979398804439028284313970740004810243084808883074457829728955821059196813904127167136000795000080 745 496354525878836574390014465064885109843608562704578334915525793422968289457547678253662756444389908258371806815826977095326357630061605204130739375161155240 746 803118493341796849100103592828271699961858185868659927588407772821772728486014484937495689465040642879839713289255373049386950772520480679904182882846427792 747 1299473019220633423490118057893156809805466748573238262503933566244741017944045123107339864104490026606721542874138263719415483722061264158853734733436568084 748 2102591512562430272590221650721428509767324934441898190092341339066513746430355689015049188356636346022846770084690434174616463103862008347332675346014018176 749 3402064531783063696080339708614585319572791683015136452596274905311254764375184356187355718720743043461746481912739243390764390155229812812567070620556155302 750 5504656044345493968670561359336013829340116617457034642688616244377768510806020411223283850676246380799444212400342591070441738181369639888152699277867174000 751 8906720576128557664750901067950599148912908300472171095284891149689023275182475963792471459740793115980011410095534884519213103099337890573071795561254751192 752 14411376620474051633421462427286612978253024917929205737973507394066791785989275722069959314090786045082715437238330340202548066323047746540964755813566904736 753 23318097196602609298172363495237212127165933218401376833258398543755815061173814018773024561611900949483882400487454004441080920183599974852719091812829198984 754 37729473817076660931593825922523825105418958136330582571231905937822606847164354146318750628864428079602852049384540880671311281270037422540928703154327361776 755 61047571013679270229766189417761037232584891354731959404490304481578421908341513979248679905666483480515078874543009816470833364120147959975888199405959969670 756 98777044830755931161360015340284862338003849491062541975722210419401028755507919470561196522543300619327566305303345857756933278976407754677628723901311424992 757 159824615844435201391126204758045899570588740845794501380212514900979450663854861474205649199423190736850733864441021490416031820535526263798484597489068894732 758 258601660675191132552486220098330761908592590336857043355934725320380479419366108980100857500206650471712582319502623990962768673329902491846015824121989566084 759 418426276519626333943612424856376661479181331182651544736147240221359930083229776455051937491342361665446470858045145697556915851564995322261079746187310384808 760 677027937194817466496098644954707423387773921519508588092081965541740409502601284692808847026044490709061587984627108803478123363974170689852911427484584265440 761 1095454213714443800439711069811084084866955252702160132828229205763100339585845347212523015653864669234004819201468291363421809963264720227521333734229633512660 762 1772482150909261266935809714765791508254729174221668720920311171304840749088455391360514679797953756998949853255975722132222580991827455718377701802255909077352 763 2867936364623705067375520784576875593121684426923828853748540377067941088674323914840159138258869612683386993302142100802728700088972537270772851367462871408312 764 4640418515532966334311330499342667101376413601145497574668851548372781837762793516953033714782915335075728408317795219498444384218995362828491282937831495727864 765 7508354880156671401686851283919542694498098028069326428417391925440722926437155030366211335437726689968701789618036382930236604442255741728772201034427838892800 766 12148773395689637735998181783262209795874511629214824003086243473813504764199971601728501544943639436627757686372261635669685745315957499008212422481011025413376 767 19657128275846309137685033067181752490372609657284150431503635399254227690637187627377801394915632643290188438661724367639423374697671960715087468390138139309728 768 31805901671535946873683214850443962286247121286498974434589878873067732454837196630509154139760774195794322239982761741620877575528525479006985864040510673694208 769 51463029947382256011368247917625714776619730943783124866093514272321960145474483208427245929390301424921194027795222370124272693490705078319921752820954121740032 770 83268931618918202885051462768069677062866852230282099300683393145389692600311740515191456353106848736208930292238683933181574152722494848643412309012453094964320 771 134731961566300458896419710685695391839486583174065224166776907417711652745786384246569213178860271178627613271411691735911318431985333288619824250860954784175968 772 218000893185218661781471173453765068902353435404347323467460300563101345346098223196102760413608081473139701897357102163207971264259198337099528024031873055673600 773 352732854751519120677890884139460460741840018578412547634237207980812998091884867849974090268444014497001933524272326399420415271366523232771749760239920444596480 774 570733747936737782459362057593225529644193453982759871101697508543914343437983250733801129834763790558905283785678460885850474568375067564416144053182417736368024 775 923466602688256903137252941732685990386033472561172418735934716524727341529868541024966295047560194075506848457689804133189202875244604548573045495025901651081650 776 1494200350624994685596614999325911520030226926543932289837632225068641684967852050814645110301575287023379385433957011358427884257060601485872511360307335151658752 777 2417666953313251588733867941058597510416260399105104708573566941593369026497721277132854359726375784362488449068476718356014025411432163105498104975285644356841968 778 3911867303938246274330482940384509030446487325649036998411199166662010711465573748202039881971927674520466260410582255753110800575828308028634765131580479780348692 779 6329534257251497863064350881443106540862747724754141706984766108255379737963296137025016481148822009721792049027665253964111841249304373092145761700386759143632510 780 10241401561189744137394833821827615571309235050403178705395965274917390449428870566982224223240889842164591952551592021841094399282481897094806716955041208232146240 781 16570935818441242000459184703270722112171982775157320412380731383172770187392168507391043871103308816943227018203441391309579313829695088726933491483502348338969604 782 26812337379630986137854018525098337683481217825560499117776696658090160636821040180338664576537241278720386534146890876701998781041007605909156407954191442259505812 783 43383273198072228138313203228369059795653200600717819530157428041262930824213211613159760036819429581069332852591926104935001696660069361831187072916215751718217784 784 70195610577703214276167221753467397479134418426278318647934124699353091461034253587619426928555691748279024056484909995467984911578678290092649833507041204802425184 785 113578883775775442414480424981836457274787619026996138178091552740616022285247469946349605877168199860275361641622004173148999265812675493980679003604821312770434480 786 183774494353478656690647646735303854753922037453274456826025677439969113746281726444411557786130719086166296870970401762987991678203823743801008427906472494578198712 787 297353378129254099105128071717140312028709656480270595004117230180585136031529204088874324503186243012748863912984403999826867264545109539030352718674580157067504380 788 481127872482732755795775718452444166782631693933545051830142907620554249777810935254605973740823412545480819045244899710476632973981863279539440795970185842386320240 789 778481250611986854900903790169584478811341350413815646834260137801139385809340151831033132490506026285902816845511395923143561513102573273748870261359041270474984092 790 1259609123094719610696679508622028645593973044347360698664403045421693635587151094744514413002158082805535686696028889597195786010409671952148493290812208733165664140 791 2038090373706706465597583298791613124405314394761176345498663183222833021396491266832195485412779138065832247976590461957563446163493591531625630664810929275877966846 792 3297699496801426076294262807413641769999287439108537044163066228644526656983642374000774551132088283422524567482156146682637670846048765677053632076690028665190650240 793 5335789870508132541891846106205254894404601833869713389661729411867359678380133673692022010040026123501276022703369894084571685152304638929725863522891599441627570240 794 8633489367309558618186108913618896664403889272978250433824795640511886335363776067846718465493825447629522678955568558611326381334272241651262201953589459117771864720 795 13969279237817691160077955019824151558808491106847963823486525052379246013743909794840273533111403938609377387332513898790173047989790133717950370547353961780830780320 796 22602768605127249778264063933443048223212380379826214257311320692891132349107685895379829754972638791806631116799151972865310891681817463012462515180417402982571929992 797 36572047842944940938342018953267199782020871486674178080797845745270378362851595776681372662647579738709624460032623537245825165363283063471954028275507340685913257192 798 59174816448072190716606082886710248005233251866500392338109166438161510711959281725093795222471617613280974450077020337376689827534976362298902391344035828492529074288 799 95746864291017131654948101839977447787254123353174570418907012183431889074810877642024487804913391303056177348714690875651187753151504621317996840380786183384597581522 800 154921680739089322371554184726687695792487375219674962757016178621593399786770159453144397932094643343471719785551354494366212893578604665943957921263568230896460080000 801 250668545030106454026502286566665143579741498572849533175923190805025288861581037322666676862509696119982593388586967204002928320772588932879443571229304045746171267920 802 405590225769195776398056471293352839372228873792524495932939369426618688648351196915356299991818477548646983831197807477141538565550830863068417170171290055527051137500 803 656258770799302230424558757860017982951970372365374029108862560231643977509932234607043807218421064182538737569730446448073411166685335155205149688167046510152278067072 804 1061848996568498006822615229153370822324199246157898525041801929658262666158283431748758649143307244757608461904484363400787622585750947449873605991742013282522009387288 805 1718107767367800237247173987013388805276169618523272554150664489889906643668215666954381999001263826530995443595457012457738251692628137826077554477812487483711006878200 806 2779956763936298244069789216166759627600368864681171079192466419548169309826499099070318134593649947489608202317630527015864640717646445342328763041832937695322510796736 807 4498064531304098481316963203180148432876538483204443633343130909438075953494714766995635147067280182818234323557751423939941663441201101058033147309953030682293090893436 808 7278021295240396725386752419346908060476907347885614712535597328986245263321213866661550231193017675138753950713665872753457682263074813371585188631564354922011590385600 809 11776085826544495206703715622527056493353445831090058345878728238424321216815928635232095495990878750641824856728231252559677940077544232318033345593580152088987734088612 810 19054107121784891932090468041873964553830353178975673058414325567410566480137142502859754803633800847505367802271142167293198243517278468503061808426704676455523156659440 811 30830192948329387138794183664401021047183799010065731404293053805834887696953071140646425632915043866618890852965604252822054384396684973629267664455091107122362122226116 812 49884300070114279070884651706274985601014152189041404462707379373245454177090213645073282024149515646976316735595324241592711006184911397656021377331568613347724054938944 813 80714493018443666209678835370676006648197951199107135867000433179080341874043284789863318871791600608037330959538274594785839309413260795537022942858940634363096640501730 814 130598793088557945280563487076950992249212103388148540329707812552325796051133498437478541762079108576579725704186339765162136892261281403542359695184978425808645611895744 815 211313286107001611490242322447626998897410054587255676196708245731406137925176783234062903147681627447805697757088440074662905218620636628202545547060528846272402338863350 816 341912079195559556770805809524577991146622157975404216526416058283731933976310281675664613127205495212089148145239865715177231928900295937574236486337492055469026733951936 817 553225365302561168261048131972204990044032212562659892723124304015138071901487064920629151732924690851086018489644994050192647995458092779054883987653821934084581537509024 818 895137444498120725031853941496782981190654370538064109249540362298870005877797346602981729909506450472719788856323304464635295706790326756156939030681816900073501108477760 819 1448362809800681893292902073468987971234686583100724001972664666314008077779284411541293397309572749512020848678041018368709896517690176068279050324290969881791249796357808 820 2343500254298802618324756014965770952425340953638788111222205028612878083657081758155123242215399832415549392562743802019141048562425065756928161480819035051808288161656000 821 3791863064099484511617658088434758923660027536739512113194869694926886161436366169725097610074944488874372090934545078008081356757605956793557513736687075150108808451824272 822 6135363318398287129942414103400529876085368490378300224417074723539764245093447927897816770031334339864110088398497611272830227436023118032595320165404149573457040517209896 823 9927226382497771641560072191835288799745396027117812337611944418466650406529814097669434523443478196174729933784641252083148089299520595895894478874259494645506224171426192 824 16062589700896058771502486295235818675830764517496112562029019142006414651623262025595792145636915917611233017887098889645734158320268244199676958697004703910048241209302896 825 25989816083393830413062558487071107475576160544613924899640963560473065058153076123340681259512443971037639055017226078491881239847676204253194020846233676408192965837257950 826 42052405784289889184565044782306926151406925062110037461669982702479479709776338148982766832172539141096684536935260442426148915963664377608879712994889148413935606172855012 827 68042221867683719597627603269378033626983085606723962361310946262952544767929414272445832959119196771992104812375471909220464157565324675017858622338439314233839848353074610 828 110094627651973608782192648051684959778390010668833999822980928965432024477705752421503687547021897129977621308245751307197075107064541879816257298050419238903853450319097824 829 178136849519657328379820251321062993405373096275557962184291875228384569245635166694148023574217200437117667306215729170038287657151858747871512036271701739675245228192376756 830 288231477171630937162012899372747953183763106944391962007272804193816593723340919115773502437657402471601790400053338325754870486158599663139787184112423814183079506268882180 831 466368326691288265541833150693810946589136203219949924191564679422201162968976085810243487691259730556933521336738469958875917082364480254829776007224744091752364258586423004 832 754599803862919202703846050066558899772899310164341886198837483616017756692317004926214532811275442167969129343144722679365298145062545528656259808641089873449229573437422848 833 1220968130554207468245679200760369846362035513384291810390402163038218919661293090736980222604081057379511480582225068238683326429887999549559987705534851419279068547862232270 834 1975567934417126670949525250826928746134934823548633696589239646654236676353610095663515163158007921044629270541766464696875409150195871242621707472468289177070245248405589048 835 3196536064971334139195204451587298592496970336932925506979641809692455596014903186401342360640979448651418810967532706644471226929096337568970494258342808689979854184849523810 836 5172103999388460810144729702414227338631905160481559203568881456346692272368513282065377211578081750803877384818326733322124119925903289727110199278333193336974315319784656112 837 8368640064359794949339934154001525931128875497414484710548523266039147868383416468468093297651541662732885076928750288235170950406631598647101271410531574145871546672066171180 838 13540744063748255759484663856415753269760780657896043914117404722385840140751929750534313415849328674066195591983231160717189590471910047179977701062890642000325327468254478824 839 21909384128108050708824598010417279200889656155310528624665927988424988009135346219004634773362244836624104767606151221649459851506309736956221024566682507428598279470835550118 840 35450128191856306468309261866833032470650436813206572538783332710810828149887275969540315332062417260723264784531571857371150375627434609112807772670333788250015961739463059680 841 57359512319964357177133859877250311671540092968517101163449260699235816159022622188548563798720564735165841681079529295063108095569844794239589664982164489213037560237655893016 842 92809640511820663645443121744083344142190529781723673702232593410046644308909898158091096539803534572771661178497182534658754581446992143166551182439052173118650403339989454096 843 150169152831785020822576981621333655813730622750240774865681854109282460467932520346645521359233427686617015394025170997044311291228896818123229483950417347773224877233229422120 844 242978793343605684468020103365416999955921152531964448567914447519329104776842418504740214358910406261020054859455370004311484537046076172374774944049211027930759617694782076504 845 393147946175390705290597084986750655769651775282205223433596301628611565244774938851395241607703163879886930372788035305291400768914300347834535327550142832125935218140404204240 846 636126739518996389758617188352167655725572927814169672001510749147940670021617357356141289103059617960456934538874986277318062111869233720017955528078432443184220701386553009288 847 1029274685694387095049214273338918311495224703096374895435107050776552235266392296207551948064137590308061129328148687271874509100637123722327373976908153504523739670299143792062 848 1665401425213383484807831461691085967220797630910544567436617799924492905288009653563702697939070799005451266916505499955484815878328610215413300360504160754112915420253908712768 849 2694676110907770579857045735030004278716022334006919462871724850701045140554401949771279650864802776786019287999094287921366784281950903985784280588192875818490254367807112216574 850 4360077536121154064664877196721090245936819964917464030308342650625538045842411603334997693155299364504741599034442907522018907664957155692948853885721370688019125785087115521000 851 7054753647028924644521922931751094524652842298924383493180067501326583186396813553106317898296837736460312702185839615130089947889588621076161910601055237682774853532972968975904 852 11414831183150078709186800128472184770589662263841847523488410151952121232239225156441340478194096729487798315607254409232368839727580005996341062065592920532681316851601830577608 853 18469584830179003353708723060223279295242504562766231016668477653278704418636038709547724149309691096892037150899860139058571519003109761090159196418743606133698452383188388786540 854 29884416013329082062895523188695464065832166826608078540156887805230825650875263865989104990658939642845178183994306207938652883599857780743538655854336020063659583086263032970368 855 48354000843508085416604246248918743361074671389374309556825365458509530069511302575536935812806316013381888368334635127852775210285214281415588719640709055180345889064834976659600 856 78238416856837167479499769437614207426906838215982388096982253263740355720386566441526106267042793749517020710403128476473957700505627971699001546557562494614888900703553025818032 857 126592417700345252896104015686532950787981509605356697653807618722249885789897869017063215084928171363320570756666422341673474151121194893970139743551403955162283025152413140838772 858 204830834557182420375603785124147158214888347821339085750789871985990241510284435458589427524445848070124083427812329864500089264453656969639018072584220898797027178991800741615280 859 331423252257527673271707800810680109002869857426695783404597490708240127300182304475652923192455579050875246492410703813458300875165487651255753522060021097045898543241689695404436 860 536254086814710093647311585934827267217758205248034869155387362694230368810466739934242522912376467867408838550421423707099817317906737922667679739445891859193404553779359202160640 861 867677339072237766919019386745507376220628062674730652559984853402470496110649044409895901157580100575333659136636985793066594010194128606377040748040598703514265849650439790780230 862 1403931425886947860566330972680334643438386267922765521715372216096700864921115784344138703343071304889802755874562402665107256681738807448397189878713278238322852715619976736069792 863 2271608764959185627485350359425842019659014330597496174275357069499171361031764828754035342506233263922178159117443270357562717142117335450506418061929898726495396143391239797092702 864 3675540190846133488051681332106176663097400598520261695990729285595872225952880613098174498782481778444648001917652304143450294232074220271261944555793547802223971072087674743862272 865 5947148955805319115537031691532018682756414929117757870266086355095043586984645441852211038181384632102676377047595634622515743144478925887314625852977099097744520413430111285434120 866 9622689146651452603588713023638195345853815527638019566256815640690915812937526054950386271539910601809613301782905635072097490201842204085647036201369341669054730593191328337296640 867 15569838102456771719125744715170214028610230456755777436522901995785959399922171496802599250823638604909502114466203603676850395202535214489580775328603433527118871756820815787686192 868 25192527249108224322714457738808409374464045984393797002779717636476875212859697551752986713707110285235830323804864886126418838112265950118193615418501872706251567843699926428998768 869 40762365351564996041840202453978623403074276441149574439302619632262834612781869048555589112564193451304474463248680595824861769149335644037348146448916908160274534511555925137629798 870 65954892600673220364554660192787032777538322425543371442082337268739709825641566600308577758395000929123629092943917217593142047246810749875493205333227839199933320443324610369632560 871 106717257952238216406394862646765656180612598866692945881384956901002544438423435648864171976337505835814857865652280357306615303677634154627020674896376631859795759823011250042555128 872 172672150552911436770949522839552688958150921292236317323467294169742254264065002249172752868238196636464605545371734669839075125037884326379261773234763988674895682470842425045064672 873 279389408505149653177344385486318345138763520158929263204852251070744798702488437898036933124268413612481838967637087492837962972503819052501019357995297825900097247261996465780950080 874 452061559058061089948293908325871034096914441451165580528319545240487052966553440147209691074378520836286287254521099097145496155794343168130477155976187373399787161505209881666611204 875 731450967563210743125638293812189379235677961610094843733171796311231851669041878045246637626241435691244135159253087519249262326194206090433572825144088888253844860839699326956939750 876 1183512526621271833073932202138060413332592403061260424261491341551718904635595318192456336942278512110052862964237778461576522196716688146268581109685494010284381655360323177187499232 877 1914963494184482576199570495950249792568270364671355267994663137862950756304637196237702996344611593954518740910396763111265465964122353652909021267607846425357703054026823033840935012 878 3098476020805754409273502698088310205900862767732615692256154479414669660940232514430159346652944050881320766237632556272182712684393035285681975821915543105102243449998282031830133220 879 5013439514990236985473073194038559998469133132403970960250817617277620417244869710667862378312569704648967496236250187098266345899637494919367604654888609294558938328225982029381775844 880 8111915535795991394746575892126870204369995900136586652506972096692290078185102225098021746642030689700103223680542273650459689895558141755185956409671494489694584287640627294330286400 881 13125355050786228380219649086165430202839129032540557612757789713969910495429971935765884182225838446503394047449337218984625477679691320596094717428487527373187385735595175749259709180 882 21237270586582219774966224978292300407209124932677144265264761810662200573615074160863905964021767927607491632063757107269528050636598715636964976406084690656239249083121667423269671880 883 34362625637368448155185874064457730610048253965217701878022551524632111069045046096629790239125318744683740829155498015250663683708423332081040723193132986048915040532703144189194986140 884 55599896223950667930152099042750031017257378897894846143287313335294311642660120257493696260157634744053015379017210260825301459922089613976143832273748429552918383862408358750317375680 885 89962521861319116085337973107207761627305632863112548021309864859926422711705166354123486649903496516257312114026712779744667919503929734993879754280538683349016483876023604943101663770 886 145562418085269784015490072149957792644563011761007394164597178195220734354365286611617183002517038382081508604797393856555331649387543500045138184673604761208767428093581474670430881080 887 235524939946588900100828045257165554271868644624119942185907043055147157066070452965740669896681843159831013036021208948447422070795624608050370259418793826688060620948202339710723144150 888 381087358031858684116318117407123346916431656385127336350504221250367891420435739577357853049136929340238863099049084815729463508799617012330927219113566796571612400651580874727373110752 889 616612297978447584217146162664288901188300301009247278536411264305515048486506192543098523341935269257274783048501150755911613799953186643466748685841023852369581501157911564320264621968 890 997699656010306268333464280071412248104731957394374614886915485555882939906941932120456376634229206381009949979234882517835397208421716764371715892298976007322193492833945930185652074600 891 1614311953988753852550610442735701149293032258403621893423326749861397988393448124663554900618539978988572772210444436873029605203554647289119118687161271874114648940685150141097390985764 892 2612011609999060120884074722807113397397764215797996508310242235417280928300390056784011277647098886419597526169974198523704679850668160076430482687241785189706150086193480098493780444200 893 4226323563987813973434685165542814546690796474201618401733568985278678916693838181447566179307363209315446343119018090459070978117733794119560256031570624076448456164825932477130965755310 894 6838335173986874094318759888349927944088560689999614910043811220695959844994228238231577457593946502900145917053052259357209953778509265860706259880871534785540075027049380612393966352480 895 11064658737974688067753445053892742490779357164201233311777380205974638761688066419679143638590639601604530382687918847244620295585407360479501171761150945066009587081524260894195570805570 896 17902993911961562162072204942242670434867917854200848221821191426670598606682294657910721097221632556519576250127786150580423693454034019648942726241461250894348142532105337738340478386944 897 28967652649936250229825649996135412925647275018402081533598571632645237368370361077589864738551788777351477937307153783553758526710511432893394782475588713235953679238341488966085638402424 898 46870646561897812391897854938378083360515192872602929755419763059315835975052655735500585837455182235182430224180355587253930153803655306936709650923459195815496895273663020108161421020860 899 75838299211834062621723504934513496286162467891005011289018334691961073343423016813090450580449509949212748764326348125969501988074909951043544508235199300758447017024986524048334200661366 900 122708945773731875013621359872891579646677660763607941044438097751276909318475672548591036420631961923652612112875935243559811620908193067057642188461077520810354874898800049726768643512000 901 198547244985565937635344864807405075932840128654612952333456432443237982661898689361681487008285682242765261097601113215662640028069222791324085333622180826054586248355324214687836016127176 902 321256190759297812648966224680296655579517789418220893377894530194514891980374361910272523433340367235049213547423237114683338730156245004247321429871993874737998483827692014259205207898580 903 519803435744863750284311089487701731512357918072833845711350962637752874642273051271954010453308646026449434957162102708888673935487291171319769674460319797035548490047924268391771668717972 904 841059626504161562933277314167998387091875707491054739089245492832267766622647413182226533893821160883381110278969302314612078106823708321432965619141520269650347312525250200998569833947296 905 1360863062249025313217588403655700118604233625563888584800596455470020641264920464454180544366074615884415313570636613330667129885450655836432926327397338809680051138794483497856277648483120 906 2201922688753186876150865717823698505696109333054943323889841948302288407887567877636407078271526494700366445449836150569027714971395514273278945435120854127344584397559152931603630935465960 907 3562785751002212189368454121479398624300342958618831908690438403772309049152488342090587622668322365406107614957984434445141831372550949448079981749465479024052333125374240666601149083499620 908 5764708439755399065519319839303097129996452291673775232580280352074597457040056219726994700958709727716976451584403408511448475697774902063163347657861593565410781558920643863847351320039304 909 9327494190757611254887773960782495754296795250292607141270718755846906506192544561817582323676850008273150725907242057751431934549105787181390991359581983325010145567618523714656981789678408 910 15092202630513010320407093800085592884293247541966382373850999107921503963232600781544577024666145170831305717559327234543645760879177391785913024852245353433582317594636200629890575821230000 911 24419696821270621575294867760868088638590042792258989515121717863768410469425145343362159348423780049728111121152641223437332491856122391942900060499958142655636143857605997363014842080991502 912 39511899451783631895701961560953681522883290334225371888972716971689914432657746124906736373139523374365253805049070385701250793239419984101734890858218083902456547192556120276737188157402656 913 63931596273054253470996829321821770161473333126484361404094434835458324902082891468268895721694303761873504460729181136819874159262405997858358620802676356578292238428878021358743024150579204 914 103443495724837885366698790882775451684356623460709733293067151807148239334740637593175632094914256425538035934566741264324129027869494008874009993254197942457381384667717951911631023066573120 915 167375091997892138837695620204597221845829956587194094697161586642606564236823529061444527816820988648474014967369713287513709473083163129156239331466922715313734571533900562501226662129051600 916 270818587722730024204394411087372673530186580047903827990228738449754803571564166654620159911865670069123583734538589603105309569189703873199665736381186372547612675106028895599311779264815600 917 438193679720622163042090031291969895376016536635097922687390325092361367808387695716064687729031128321105311365846356113960371283239823156181722683653943762163485022119704501267242141613938198 918 709012267443352187246484442379342568906203116683001750677619063542116171379951862370684847641108295927298385961635819937682316604578833569171150449423320057237240877200430572108792021753755456 919 1147205947163974350288574473671312464282219653318099673365009388634477539188339558086749535370698006370297663480691062398190262123265232498431234784380690669962993989286732505033111054707801008 920 1856218214607326537535058916050655033188422770001101424042628452176593710568291420457434383012149265634442171693516684417047040633786203227362728917086757480681007697929704455055931275691130400 921 3003424161771300887823633389721967497470642423319201097407637840811071249756630978544183918383753048592130391465888521431253099977453197021438606883809846976197088981547654324349279616661904134 922 4859642376378627425358692305772622530659065193320302521450266292987664960324922399001618301396458459157811955189042924386927753983370198734857520813084110187353895369957611374090078612503831396 923 7863066538149928313182325695494590028129707616639503618857904133798736210081553377545802219781680275378539525491551984063707611909066276938585982383765736422060296257090791085885966687093249120 924 12722708914528555738541018001267212558788772809959806140308170426786401170406475776547420521179040567666425872435956264116564311896663675598716244568212595058606249238782735714646391265086116400 925 20585775452678484051723343696761802586918480426599309759166074560585137380488029154093222740963102521042254666922074273370904736243019314421148197640143904228508441414460145949363560374806392400 926 33308484367207039790264361698029015145707253236559115899474244987371538550894504930640643262143605475689306979534760488974988994020758499344364560056566861201713906565003163685123421169290641476 927 53894259819885523841987705394790817732625733663158425658640319547956675931382534084733866003110569985058062284546016915394106944291519489421599217580607594638982068990910095340518348063300045372 928 87202744187092563632252067092819832878332986899717541558114564535328214482277039015374509265256546814639371629879133423851635087480653398255968611896079533580772293655045127711796176959945651584 929 141097004006978087474239772487610650610958720562875967216754884083284890413659573100108375268373379142503139545633158819425731959252459927308568613903982126524330678232998817784003275370390751052 930 228299748194070651106491839580430483489291707462593508774869448618613104895936612115482884533633771240715754171745373803859479785378083750211065046332520125571125919403526745050684828103268380620 931 369396752201048738580731612068041134100250428025469475991624332701897995309596185215591259802017304933533629901057979148066612430880500698458948259367331654659396741373274203911184777712903728312 932 597696500395119389687223451648471617589542135488062984766493781320511100205532797331074144335657311488196545158959050833931888005119448230821219081320043535678813996253942414747627044401499123200 933 967093252596168128267955063716512751689792563513532460758118114022409095515128982546665404137691082210515062513411001180454232495176276761342869852573810254536777762867275472323693963037155385420 934 1564789752991287517955178515364984369279334699001595445524611895342920195720661779877739548473358504515414541669141087348527226572581260448827328892384363451376642269054126300700407696753203159560 935 2531883005587455646223133579081497120969127262515127906282730009365329291235790762424404952611076286179876203372514278337266130803645161732354454272288837364648471667712210651840419146803561295220 936 4096672758578743164178312094446481490248461961516723351807341904708249486956452542302144501084451185721605285763088615095434600682696669376304124592017943380217630864232561530639461247667279774464 937 6628555764166198810401445673527978611217589224031851258090071914073578778192243304726549453695570765154724396970354342717983015717534333570570180222247382507117636360657458807639966832235863166312 938 10725228522744941974579757767974460101466051185548574609897413818781828265148695847028693954780048535834194133004536014642247504769532588138813326299435145143769284819940753834532771851378390433016 939 17353784286911140784981203441502438712683640409580425867987485732855407043340939151755243408475689500821466433743888056817386895879922466692503051811720525791114644638102016116671553375151813516664 940 28079012809656082759560961209476898814149691595129000477884899551637235308489634998783937363255781144650350978932345665976647412761454328177847913232138021714451113105449552775846257168693796311840 941 45432797096567223544542164650979337526833332004709426345872385284492642351830574150539180771731584473693478042215662220178604268128044391348088103823355609902499096766687437863830275259036806976792 942 73511809906223306304103125860456236340983023599838426823757284836129877660320209149323118134987435518421742280347306597864684000796254978544634702078651967895177020675656553583962451839209285262464 943 118944607002790529848645290511435573867816355604547853169629670120622520012150783299862298906719204562430657070551358423890735323092796395515308023137753862470218729266251160543634016155404184170450 944 192456416909013836152748416371891810208799379204386279993386954956752397672470992449185417041706753424060872840217564676623995955770647582124868957874149225960008519596352777895062969280661017168096 945 311401023911804366001393706883327384076615734808934133163016625077374917684621775749047715948426257262425725320912383961394600311668069718137715182554343460770129884060999532514845942996430179860240 946 503857440820818202154142123255219194285415114013320413156403580034127315357092768198233132990133194472034213124328110413602325938516302551119140877084465563818395705177112416107633074591596644995652 947 815258464732622568155535830138546578362030848822254546319420205111502233041714543947280848938559937000367896850667951008377815075597803453121939226871406031656462171977508182725650584919877101820650 948 1319115905553440770309677953393765772647445962835574959475823785145629548398807312145513981928693429478555296460128765610080299336221910764818576762930009685951960503744015840106446217291133299956584 949 2134374370286063338465213783532312351009476811657829505795243990257131781440521856092794830867254153317820771406278883037020297027629056303168319479089635750503305334683938563983465227027152313150528 950 3453490275839504108774891736926078123656922774493404465271067775402761329839329168238308812795948066007735195562034120777438057095477244414295908210058865480836222929277998789610280779335627208114100 951 5587864646125567447240105520458390474666399586151233971066311765659893111279851024331103643663203495147075253996429481957356423060355085092553423388918469924605707340984479659040953044377062330407564 952 9041354921965071556014997257384468598323322360644638436337379541062654441119180192569412456459152344669378188019134027977533523967158374582582826728112793513148448784137886511651091005833305490430304 953 14629219568090639003255102777842859072989721946795872407403691306722547552399031216900516100122357908490639481946280258511606620834193787066946768896654569562507623528017308309161590173460621279771156 954 23670574490055710559270100035227327671313044307440510843741070847785201993518211409469928556581511523602658286648918038953171646840328301744863600799882118156835471763365810112973415486409577045056048 955 38299794058146349562525202813070186744302766254236383251144762154507749545917242626370444656703872786319486020888356483290604430168103380573238933569634008613913828420775226958973306211688079733657570 956 61970368548202060121795302848297514415615810561676894094885833002292951539435454035840373213285386369893121837488566803965803045112357584045386560802049646521869881325364530662773063627786921175396792 957 100270162606348409684320505661367701159918576815913277346030595156800701085352696662210817869989264594857234250742241284780418153583982349594842666175425221387839362429186501610198590929701369767751978 958 162240531154550469806115808509665215575534387377590171440916428159093652624788150698051191083274654304894457160199929082038491088588895929981710317744097799379559625884213124895545296366943216844735040 959 262510693760898879490436314171032916735452964193503448786947023315894353710140847360262008953263927718097241081076414572396425344722905742710415728105232779362974311121170326840687360548455382163622222 960 424751224915449349296552122680698132310987351571093620227863451474988006334928998058313200036538587438851028943338199992570681133311537594102496021599569137748762189277288998730184039205310881199674880 961 687261918676348228786988436851731049046440315764597069014810474790882360045069845418575208989802529455157433212531387853417780362644187125388580819049012058490503782656411236028134453344147853694338768 962 1112013143591797578083540559532429181357427667335690689242673926265870366379998843476888409026341125675486628955376333199644175347600945391596183936311192274710092328404980767072003591805558417199863456 963 1799275062268145806870528996384160230403867983100287758257484401056752726425068688895463618016143678313892497177251717654666972062913985232719583724166653889126740670791368564722163499890147076126933476 964 2911288205859943384954069555916589411761295650435978447500158327322623092805067532372352027042484818227935610759813863631451773065916086804061854710387331368566892770772303578754536588628663935608334400 965 4710563268128089191824598552300749642165163633536266205757642728379375819230136221267815645058628534131198415411236541369100408835373978562654300962706891881044981193128663218208992055236279825260979200 966 7621851473988032576778668108217339053926459283972244653257801055701998912035203753640167672101113375445862399748835942238925347773845508648581222092860853735413820151293606133171263968157782610009881468 967 12332414742116121768603266660518088696091622917508510859015443784081374731265339974907983317159741970524285989071390609593115236503206665135213009344271827715018394997625055660893366551015228682698286400 968 19954266216104154345381934768735427750018082201480755512273244839783373643300543728548150989260855383403345956301908092040480349274274093655214153452553886881417799944649046315891060551586294739446997360 969 32286680958220276113985201429253516446109705118989266371288688623864748374565883703456134306420597452746746567463301147195095502682051471770803178155347799759049158912941183470819256765573344797646252758 970 52240947174324430459367136197988944196127787320470021883561933463648122017866427432004285295681452896844624896252479485982891582660877359424442853100092501971077655147909959042760440300434690425720279680 971 84527628132544706573352337627242460642237492439459288254850622087512870392432311135460419602102050509814836831849417733518508055280300857323130788710454501163554421248644258904335987080090957454326266626 972 136768575306869137032719473825231404838365279759929310138412555551160992410298738567464704897783503505069710808775362365950583906946991519788391880447779116940285951066106496444293087053069322664391274480 973 221296203439413843606071811452473865480602772199388598393263177638673862802731049702925124499885554274666772343685249533658473195512088951175940399704676091764253654603169814046250485810084292759064418840 974 358064778746282980638791285277705270318968051959317908531675733189834855213029788270389829397669057939298390177753663821599488675308259730423889439235604508997787929915351501261841087408342859418568185380 975 579360982185696824244863096730179135799570824158706506924938910828508718015760837973314953897554612635167622877602166306869155993624184989714437521269145813745196488312799270479017710760889941147277151600 976 937425760931979804883654382007884406118538876118024415456614644018343573228790626243704783295223670833177813874159177085195620857230291149437406479929647353466780961272381858552106778474663809177116911680 977 1516786743117676629128517478738063541918109700276730922381553554846852291244551464217019737192778284151266536808791042083234004472967630794624167421375773211743999179045588660825539616866923282391560895132 978 2454212504049656434012171860745947948036648576394755337838168198865195864473342090460724520488001955403914828812015764464228325010926615237697868574784760990969282745587274937759341460017665746682994491768 979 3970999247167333063140689339484011489954758276671486260219721753712048155717893554677744257680780240662438111316774880912692695414417426663534088263299959363637115679694620006142993239078918016785036388274 980 6425211751216989497152861200229959437991406853066241598057889952577244020191235645138468778168782196746471634074465513934815348560395103468662729073674288951359905013985935131588859394401736745149066503520 981 10396210998384322560293550539713970927946165129737727858277611706289292175909129199816213035849562439204157191424819266931726233979079576173200869651325470934948452546331224512819238329840337653684243487352 982 16821422749601312057446411739943930365937571982803969456335501658866536196100364844954681814018344637053351182856800317442684554540860624253920657562350094370179413161626060937247712529116697325882413398104 983 27217633747985634617739962279657901293883737112541697314613113365155828372009494044770894849867907079168215351574522752574127885091967328124516301368085289277189583488442993539496696270394896872051601219382 984 44039056497586946675186374019601831659821309095345666770948615024022364568109858889725576663886251718009477186015094574178668336220895669042470077903756383557637926812103797254455770347221667486457887883840 985 71256690245572581292926336299259732953705046207887364085561728389178192940119352934496471513754158801896919346760036687814818644978024783172910005794185485254228975686930964719965805498453344784286446613480 986 115295746743159527968112710318861564613526355303233030856510343413200557508229211824222048177640410522805232327279774524481754390425611014703058449044534515760103289099780062996355571405286613834923036922408 987 186552436988732109261039046618121297567231401511120394942072071802378750448348564758718519691394569332353560631910427284086668233366929223074451480526489059555500438674316110840486359345573315494264179763882 988 301848183731891637229151756936982862180757756814353425798582415215579307956577776582940567869034979859858811791122553895996633066696166129414998279071496203218635213123113445219314799565576754067054063585568 989 488400620720623746490190803555104159747989158325473820740654487017958058404926341341659087560429549204617755747325247476241861736506522689035832616361205459558727887982760850613009015442838265968142889560382 990 790248804452515383719342560492087021928746915139827246539236902233537366361504117924599655429464529072096897336292090264683328333059109783364883716310172860878750883430584730487643334550388329372327359664480 991 1278649425173139130209533364047191181676736073465301067279891389251495424766430459266258742989894078296827668094438744514708644196513429872260392888284375439178057563669886840357122428462813878532842119643432 992 2068898229625654513928875924539278203605482988605128313819128291485032791127934577190858398419358607381279661617758706622571459317147558638006820433379229306120173963418677861510265504649849754090355583412160 993 3347547654798793644138409288586469385282219062070429381099019680736528215894365036457117141409252685710716698333220879476363359384408262005424041820453375596680112492784756326071220937510980483707065145904334 994 5416445884424448158067285213125747588887702050675557694918147972221561007022299613647975539828611293112028008664510271240393937511528337229412660901274038076020593641543972825841902515616197230243326249862788 995 8763993539223241802205694501712216974169921112745987076017167652958089222916664650105092681237863978875614283644144265504600046693528795530853414002390023397149398713015869934275004405853266297175772346550470 996 14180439423647689960272979714837964563057623163421544770935315625179650229938964263753068221066475272020120007495122848998773831109960717085531125298088565165921836882687502678954081976601295965167096396827320 997 22944432962870931762478674216550181537227544276167531846952483278137739452855628913858160902304339250981451399707181692574417164579082156570654037469544385907946323063819635149002516135687979455991332920746492 998 37124872386518621722751653931388146100285167439589076617887798903317389682794593177611229123370814523054227964116871818643406001203816099969709887879356605007774514651217479814283146527098593949525157873828004 999 60069305349389553485230328147938327637512711715756608464840282181455129135650222091469390025675153774174651405353427518695802523263233396342425784885213464824517176467501014193508043590900787500797727045165608 1000 97194177735908175207981982079326473737797879155345685082728081084772518818444815269080619149045968297314251804871812961607320657993979481115517328569056505387389891203244205155352729482919562524289779347800000