0 1 1 1 2 2 3 1 4 6 5 6 6 4 7 1 8 94 9 114 10 116 11 94 12 60 13 28 14 8 15 1 16 32398 17 41658 18 49700 19 54746 20 55308 21 50788 22 41944 23 30782 24 19788 25 10948 26 5096 27 1932 28 568 29 120 30 16 31 1 32 5193067630 33 6939692682 34 8948546308 35 11120136162 36 13299362332 37 15286065700 38 16859410792 39 17813777994 40 17999433372 41 17357937708 42 15941684776 43 13910043524 44 11500901864 45 8984070856 46 6609143792 47 4562339774 48 2943492972 49 1766948340 50 981900168 51 502196500 52 234813592 53 99582920 54 37945904 55 12843980 56 3807704 57 971272 58 208336 59 36440 60 4976 61 496 62 32 63 1 64 188481251186354006062 65 256386228250001079082 66 342743629811082484420 67 450159936955994386738 68 580706779030058464252 69 735537050036491961156 70 914470757914434625800 71 1115597581733327913554 72 1334957092752100409132 73 1566365198635995978988 74 1801452751402955781592 75 2029966595320794439668 76 2240353897304462193848 77 2420609646335251593480 78 2559320275988283588176 79 2646791812246207696810 80 2676118542978972739644 81 2644036970936308845148 82 2551425591643957182856 83 2403354418943890067404 84 2208653487832260558008 85 1979045408073272278264 86 1727958521630464742736 87 1469189341596552030212 88 1215604411161527170376 89 978057923319151340728 90 764655844340519788496 91 580430565842543266504 92 427417353874088245520 93 305060580205223726864 94 210835921361505594848 95 140960183546144741182 96 91071943593142473900 97 56796799826096529620 98 34150590308701283528 99 19772322481956974532 100 11008161481780603512 101 5884917700519129288 102 3016191418506637264 103 1479594496462756340 104 693434955498545848 105 309881648709683160 106 131760770157606224 107 53181959591958024 108 20324543852025936 109 7333879739219600 110 2490875091238112 111 793548088258508 112 236221241425176 113 65418624260840 114 16771945556496 115 3958458557608 116 854515874096 117 167453394320 118 29524775520 119 4634116312 120 639097008 121 76185104 122 7685024 123 637360 124 41696 125 2016 126 64 127 1 128 349985978831372115291658429534112785832878 129 480333541896042833489471373940304510029930 130 653583848211654497217857178264475783029316 131 881649424912948885545267968901100096726226 132 1178952490402146224064722268315305076474300 133 1562684870749208140112942763404908308662788 134 2053003213669241723254593947005171942841864 135 2673121933311781812541282882793705803418594 136 3449260745731497779780307399484473966845388 137 4410400032648403236584051951432551358868236 138 5587796699064813023481904033021917413471800 139 7014216818665684248090649266950316929937428 140 8722850262771219245470450741802751355851544 141 10745887515313571388631895124227727283678472 142 13112760387937095407883247500108224962454544 143 15848076139733749121589268209412518291135218 144 18969307550404377181762960789892290009282764 145 22484337853297568092264814056212764530465436 146 26388996224287919219454260322117469678368120 147 30664753019148837530314107869730876010753660 148 35276769831415485150919681333864128969793576 149 40172513173808540951845619516451598226466104 150 45281137957422049553001628545536394641885744 151 50513824674851115392494485009376196024849108 152 55765210569942437059219088690869008224818840 153 60915990501386158579490222380092110933997752 154 65836680586003001898819379501588635591917040 155 70392442562495003502532290049042655632728744 156 74448767058174943165290232665386402196914800 157 77877719268293335318472894792521294398605072 158 80564371506352574925217855777504312935627936 159 82412993811981675212083018007612389415063658 160 83352554747990972101766322108127324830812028 161 83341105113330742728313156337180758985928252 162 82368678947067794944609521560171733697567560 163 80458445691504788722860163975643012146100732 164 77665976898065147722520327485550483711598616 165 74076638598670064317949156330310671310275224 166 69801271888091674403395245643465299854046096 167 64970463783373080803488605563716078041998924 168 59727823343827915202403965687599494578582552 169 54222752422621808276834571605209056955839592 170 48603228689930834933857473670731794933114672 171 43009098462264845869393083661794944756474744 172 37566311735201939491157019644242672155289776 173 32382430080344295167036624219817607028258288 174 27543612052598813644503337378520887071734432 175 23113144963591072672556664065961998843258500 176 19131461054431361822796580350360123626125064 177 15617463352691421620987026046209478754416600 178 12570901757592985726602255738073215177863952 179 9975488936723064788231161177900136058358456 180 7802429718010215131677367908244993478407408 181 6014053930340373572191154586882070254048560 182 4567284879315937512853984969144489158320800 183 3416735534542165571874596057150864345545672 184 2517292987739600321784111458680166237729744 185 1826120254012222573478628535696122029209712 186 1304065966171485363664109619729785523860128 187 916522012856313840200522528632599159252368 188 633804103281859718952963922943457967243552 189 431150222278532323190325044869056727874336 190 288438380538330871487576352252906455060416 191 189720598280394594964654480875438839318846 192 122657922928894997468299149954703227060012 193 77924760871367960945001116321460663830676 194 48632812816255509457394818740702835052360 195 29807713640365373011568014339320333845412 196 17936614842743450120975562894606498614200 197 10593211860911768753558283508352420777608 198 6138304551418968471910794663853821963664 199 3488640599323216350018796901621313861412 200 1944014108104145955480732811003766636696 201 1061746886823101702080703507846834350680 202 568143926704995532544818247917979868080 203 297743965184526343993292808212896223592 204 152756586588252394360640323396555431536 205 76691600266156866187380494877890470160 206 37661532090006724209933236609856407712 207 18082333476489764475176881718494022836 208 8484247294136490039161773359799700472 209 3888321184608780851308644833143215416 210 1739720810586256904651501803026150928 211 759512089767136222835386255211404312 212 323360101620839959707607160477592176 213 134178461272326178616530192711941104 214 54232572994563889373842075438974368 215 21337453347578319310772329951574024 216 8166585853663072758700591628239632 217 3038437621115521013399188762050160 218 1098127661539452669411734530090400 219 385223108926963051553154781203088 220 131061522581655642875339386739488 221 43208431589807552322051186894880 222 13791080782410450248325154203072 223 4257434387934555046190410990796 224 1269919251738217231319692539288 225 365606897102983217432946877864 226 101476372581805280399805180560 227 27120492587985473170004581512 228 6970220391424262318086119408 229 1720309814938174860999826832 230 407126550646248518782633888 231 92239666183789125434789480 232 19971944603792862337968496 233 4125012901912074753618864 234 811058081377927762191008 235 151475263170913571453456 236 26806924022759843344032 237 4483505696773630813472 238 706618798086250436032 239 104602447595513695448 240 14491605396979153712 241 1871297598686042576 242 224191664094990368 243 24788919621401424 244 2514273632010848 245 232268682367776 246 19378537561280 247 1445348279984 248 95166629216 249 5444445216 250 265070400 251 10676064 252 341440 253 8128 254 128 255 1 256 1703437061240730619642910526298012462578287688503143968000008336239932506694787099310 257 2348273839485276957351038251532833508907620720633754932368166765148734053622590974698 258 3223403822820182210662203013183066302450395549260626440739161456918661052037261791556 259 4405718036145583671975125402064388314547554037593526151975977931135195964205199896594 260 5995802204887812573241467772359992567076784322909979102771334054884836901345497015612 261 8124545113400288769515866021098930288848110859055662567012348166073879540601149896580 262 10961360076892477607573800030872824596010854870717883458174582989209723889952974601480 263 14724341187799386039398047488029850258011487734632038393750215966954231797407214451842 264 19692718518708912127037266708204873960284798699576625995372899977709635031106696707852 265 26222018067025203669416373744197725787168472338724394862451864494987625701914916275148 266 34762370388081369593900433991452953424880764493352615571483405369523935437681810517688 267 45880443309985801997671346090709528760622623043994326085072570861939248252833080742420 268 60285494758654953486756553902221365686516379842052477862027095171198919339776493601496 269 78860046582844910586118927933202531117194956110024154364892914122811215089862799634760 270 102695663529689943384206841218799761939877142748712544707390566632337170247839601066000 271 133134276552349824611985886211906051440673448719021256995826138695312838099016117418562 272 171815409142495739879715452204210002694144007565029324354585820578625414192624949395948 273 220729541656131381264284616867502120214654225282333910068525159700575456424332792676284 274 282277673849247166947263806360818249576765390281568708171918954000307009151479352226648 275 359336912662705631841507121176689065747249074584465095455312013427485060655364009605148 276 455331614294055634389431666116993795135965907936598128567097630805874224024998471368648 277 574309242097742883251649571823573377311920600041282922612731751132196456819496335220600 278 721019662771975071217656836983447866928720842420896495651244923322072586990251133892720 279 900996094042988959785115788133636310507507920184174294229649360417604016177543634445556 280 1120635343568565405066656718043998100035729791132545571389229776673484861439873901105144 281 1387274352448513106900777460198202457107725032024061820626320843440175403273295478412344 282 1709259395303740947312314282566653695815534665486968637376661227500787404646224976104496 283 2096003617178998258706222866495346142354148941361000467388667310139245444029391193467112 284 2558027937819199952152311808094225893238726025616554727084650848922048159291052333986480 285 3106979765925921530195335815796463665363992683613134928600389880002056663861711067933200 286 3755623486548339771858894310645295190483440972915256277465069810205526264098340974630432 287 4517796366366531007215523686838552066500601935223580437907268017706085004123374153727794 288 5408323420845894733653902562759356455614191912279724729205411274994882543562454816798732 289 6442884962042990105882861371921414170270228252156267527419528856584340074303756121772924 290 7637831052241901856197352431738083931032624510863534717033703584323229600274885333914040 291 9009937976623759932813050805347907345493190707018571379836174239136857975538966459315628 292 10576103157255394127746303605811318151468953548103568872267272498992362630665430283397832 293 12352976684717340070799424351123813462921634947263219405539719537360205679492774456583896 294 14356529846013220363977348098171913604723601409566246162680024583699105519806276010318576 295 16601563656089796271749541237597156630775849783312868559480117012946978784281177075460700 296 19101163404192849019194724023740239254391044625898373768918293299565820487218569850316808 297 21866108522207757060719222461523885008086641398496749589267807254413142290378288340436072 298 24904250553740343653187059138172419192258465869572721473393321808580688865464835249544400 299 28219875501409424983912913326092217179879732384138137968773973638597785483648047231125976 300 31813070178201204525091121452884019712280533487859807445080416342986555045943572875408656 301 35679115186455925575721137476658966067338630954633405891137964932580695488546472365276784 302 39807929580608996172544411539180056019670466439138802640423690093023959013589818947089504 303 44183593919707889789461384688355876506155844552268617638914599743947845096174381651863316 304 48783979075861656338248631231865629990142952421374625658412462118438645163973511089328984 305 53580507653257398614496266679522885570849799494440274345960192849681271364317138584422488 306 58538073047989570701054601144011758590502177801886381555444679309959734578195029515120304 307 63615137956206081146546941227462112141063655527879687936996092977321705695518779780401368 308 68764029500614095552156537616525020823542270711893210857513635879247354021684000563903504 309 73931442156481604334664527247999144676787182362190034444988466537537670374065362338202672 310 79059152467264191694489608196287803107534856408387357305573824277437665306137237469020384 311 84084941383604819535491997864729145551718467143562212645197222412069159103000245405482088 312 88943711257211561407741327770884246320801824770123079325690568056268161407360846559442736 313 93568775464437286334211235396222614273759887349114994102487539937774828494609409981683440 314 97893289769496461546726052965165788741015282014651072964299800488198998369882631970920160 315 101851786342446863661746907375494273138777835904154492635133434558189173778925594434489424 316 105381764305393381830171727421887907418368540999430472790183933279146109222706081938975968 317 108425285249405640631186009333143994886815821922019376018102801052036055275117799657493024 318 110930518745236109677875619173064840218150540518897944825364884431435177570046745777849664 319 112853181777279190674372672499413972367343321229326119843293034898586950887575872024538602 320 114157817463560827421632992843680051472576943852214084052767825413008798394000549269830140 321 114818862452760048232174763690706591465500679991888337346283185086099481592416485111778300 322 114821458934291132737107504922216228795385252066672837146294402610050852359845982431201992 323 114161976032139198033206307093895306576735982996335027361452004825539313584260082978075100 324 112848216108061301587124565778751916014045236882874585636355414521206229418909043050564568 325 110899293680472710091375349805491856890589771613576434203933779008734479775951082139340760 326 108345187678813501632268777487334670637513538996803224153974443239468569188632895450978320 327 105225980942233017334435151878456705828890034953505547573051539344624488660953125440203388 328 101590813554593957673224921241588952840116020968467621385643010333646550566480471744109432 329 97496588122085320188291435580375944453554001056827038040445396935431110894180223890364168 330 93006474842908776622768750329289295146844009728167140538559477931112880198647430899642224 331 88188271687862226449105843506882344581603691559400756650727568327277229070852553510272024 332 83112679835272541644840408522996202001216037184709582381576523853474150440151289894075120 333 77851556467774861571352054627294833278420975905924466743078038857003165325239461263342000 334 72476206093619652986964205431018552003998191383836479330543174631232601470751803584273184 335 67055767821640763835646262743335290542743120923705418255196478902250567183688271797352780 336 61655749774463020708424337482762200948149978309184120910648430104025513918509020132735960 337 56336753482794701144542110452282369890085240067697629533959689850685750988541872252876296 338 51153421184312282098961912396761919271272510131355881123139919197195596239369316911811696 339 46153628042293490270054125937468680178935662123023512149420716178634992020630784713980136 340 41377930019243590897655795590007225179206417023124274391715344432870236717045138291805072 341 36859267095152442088454730306658875404424210940278407724108895622782805813306075650488976 342 32622911265276343889303232576390529283898122933768250651679139173932330632296179527095136 343 28686639763431358928268071499157722926969367608874368248121293719214303799869398694081528 344 25061106602362169394266355228304584787509086284743697089167983852781596180733544966077936 345 21750380049350088172748261071503929248735591371057965785656864711216798542876875880060432 346 18752610181027490338303703730909147039705283063745284623585932278292017026081005636394208 347 16060789179287130339708336557961644272093929873985848666004658907091941165413010861662832 348 13663567419329334013576859366370298389304263757652820032408410367483555942768224933507680 349 11546090444901496622350773755836467073062902713494033952065058350173906859751713983099872 350 9690825335953645058447342150643172681642137731236396777745362766335849217703371031399744 351 8078349415085484869029485650460290251831786512679848155018295951818195147553983074587012 352 6688079355968298436686994588278966539795273176703581057257889217191101560009113035036296 353 5498924198702915377419720649865401568237367673300754581797655517620671992050364708483352 354 4489851219351081523612896366180430770439336407443594327248548091920564664905664420679568 355 3640358762520977551375920773178173120539594449025446562605087375546254354058488609373144 356 2930854801053263123449849410258683046042457534255669318470585911270402773691676200327216 357 2342943971520916517404789333018620563483238850976513504126080188758516724390965643166448 358 1859629047596754468668545322020762459648451351626314897201555032346989739096612508391200 359 1465435214543458981596284804285259760995697808618623595501676255323005659383279020094904 360 1146467109514394718419591452477357837561247826109230024513843727487842247277067818061744 361 890409450160361375304491799080499997939149223543638559511903444286996266401699780279184 362 686482277230226518487840977865090531728933119412412114681642691346933201734378964146272 363 525361495991872264582399268212658300051635335580105261783895614140180120159918734023472 364 399074637654845151527917807850198092638850093684521923642363663636134056541499293739360 365 300880697903565288212195960059584682377128517874925874667255178974713287924799897837664 366 225141660675080786257648740025517393615245023314148896300751473052952892956992286712128 367 167191984198156124110144713160363432290030334712006734149455134947906439968410066269896 368 123210999156291677415818657562880284566941135772509300113733388616399324583953643573072 369 90101913138813531421517846465011982348655859273846860234685067365372729669561152234928 370 65379979909602340195538568234600003233516527800723692701761824804442419319526634865440 371 47071407258983851331171409564359140878129168401523583488313010387291260812058068517616 372 33623758383456126033397605262536610941711550310819696063726732246267851090011380053472 373 23827950881007197329631931879868210453448712844626862482667003188246074531425922318432 374 16751466484129171228219881777041971504639572074456896234728189894319619419673079080768 375 11682038363492508698844088338010060617748784716435315206943824160428867074321914817680 376 8080861592045554279887499642287085721814012277580435102321967497916156220246475549856 377 5544254468987482541647519239791443461529395869681220181798924875961550709744056603616 378 3772662008018053224321295495951294875428960272703585558655301276706201093261217742144 379 2545917389498121171414277942337478394206365653257656191462517805425137926049769744160 380 1703744165118569856887117096896664093555062390433754912491931331416110813983478476352 381 1130575844120337954308957941732813088255056720704583932820343432080264373293244425792 382 743877500389604247570688511224054629006574586371654097283739986214511546576565827456 383 485266444164195892677856301176565133826419289370661606696388188035886967232480458046 384 313838692884595461605403186298776450486119524300732464004368733816157513336603008044 385 201210162232011679744087139437422168378142181234723204688131128239139914603376283668 386 127873302370122828059139152754161371070839875164319888329979732762525659661200442440 387 80549947708860934086650632219942118078501938313888330020477014541897811195118898532 388 50289166028220498163345461166700293734995465540169796522753194730928390622504718904 389 31115391471562118358342237501106263594736172777837000259569418280903782573916223240 390 19078100537652292275715665521971018286645920121920305815641298423376206908651669904 391 11590998836337138005048855225256618585007297055380413620500825772790327799238145668 392 6977482498221085326164962739323584775675306468683130877259636260899217615946634072 393 4161353034655863276618603018131062505270961000453522330490253904740533923600653080 394 2458631611674854032432082686439394204288115078151532920338298210265442436182781168 395 1438931295473952987150095081636451178670092407020501074624087799808329844822328744 396 834138873326777643849515049867684308478861750654574685720204013950814249338517936 397 478907644238235566202447128142936317485614673598562716083883969731163583146920976 398 272297125700358292665502125469518722250835416759683205309383606578140120833498912 399 153311367534555230322765399086198446698389508817974860743124803545034112205308772 400 85468709279422859635947484379865619581482165103230730312327393757577227337358296 401 47173947524891517327163156530514760666664067710591086842550918463501725076683192 402 25776247020257886129073334338956521795415613646822597632325990344776979372994288 403 13941802747341655362323811129473356350578866936039695802286893609919187162121336 404 7463776498856876960432870377209687965946712503411158037880086812804474817468496 405 3954546337884049153786465686634751857767457548288156860864342792813871171596144 406 2073433904466145930195613997667348393715491914698765318844410249944474649493088 407 1075710840453861869410512957737482899680296408282495942589535352563779225449768 408 552164189848261899664001038293647595808167870982125963336818055361015413903920 409 280390277787051728408690681206283282460381346344320085840901933930435525225072 410 140842426374716035761340979548542378134202023857939501834291665498023294736864 411 69973371668335271983659433460818774729822234508812193893975391349380565249616 412 34380553340529840442979876544987608336182160628777942299996297157723766064352 413 16704163820864574547944144937684377657380906107391502938476930315932789221408 414 8024509965374068904415799764097664327225626879172395923732446044276920856896 415 3811038044342931671648242059392310755866756789789659364202289027701049819700 416 1789151341644191303881941308165450986874418252081071316630215551074961485432 417 830188827990784519517148995477635361164752379035775657620660855260768153336 418 380696237603963464429564834619050848445535955483530308257088994149200076176 419 172503108722519154739189751817710630420372546200263376695014439543480463736 420 77228124050149222004804852539099235201702942922999540663318498052527152432 421 34155184211076979445854228050645387566733272127533810235181792527560478768 422 14920435055271381950784506780957483103921127515779234868237808926237313824 423 6437094459469497765302726814152900048729912996807797136797369883869050136 424 2742333820701978291818425378101188935122556412866856881467574573697421616 425 1153479618053833126732294190365574010656264831547210318969782579053105360 426 478954657111945075446438042710711316850002247840639570661524367950250848 427 196294430691413886805270463046263382150597932656468298327748558930578416 428 79393210922733592721002409879460411263655486579985620167822762837932128 429 31684853306117226743079670164556774934910430232168869916954081602063328 430 12475055419943801349765897631325540233210166670308033562586400485316416 431 4844885628252817359523089195644191716652130436658954851773837463149320 432 1855670661826502014640232603583284371886800213893970432039457166337680 433 700839951199839547542369891438239783996159303996141392543642329240752 434 260951468800396468997361732175915691391328140553148516372716559504416 435 95773201336544365862524808877305376546867078011877408354337822063728 436 34640968071124187943239795462765766663461438203557069246518639815648 437 12345653504154678489275269441940166945321000552637337357595211311712 438 4334413121058561346247989808791290423587672988740384026643510561600 439 1498823569885868759629918493945048373566716622458039183654104707728 440 510368894406593293811197817491708919653743193800074245541839403168 441 171095417293616879479085851399751187424291468782779060812438228704 442 56456964533383825211364898768711948995714848502201014292106215744 443 18332574087340425620803661895560895794074650490291760682062039328 444 5856729837345192626671984507467589894504687472688334280934480960 445 1840385921026420179517653373453233135478480353966927552171610688 446 568692787284859506720193567047837724603964287865672014819513216 447 172763358325788049286469710394377251315218233843823159756373196 448 51584278784969298761858787610278312582104066837531556124186264 449 15134154776006296951665992559737812737308185637798046630936360 450 4361679472114428516090660976734688696442142504978948929465232 451 1234468517832218754618974694226649358450875129235890727674184 452 343011734351132412560455799223754919727515893044877252565104 453 93542396031530689029331182446998464752662768742964980309776 454 25028919151780325160981662141760001248938362933505130177824 455 6568539104663245441599114331002476860357286999748483568968 456 1690218278635869565522803388697603551981737003795620602928 457 426298012254972105917412264736177479890698522382732858544 458 105347502221762358945259417968926208843991904267436229472 459 25498459367712971169278267423724493354015167744492407504 460 6042475030038926510979132847653166109141418060245920992 461 1401371462724970296121790632824602554588046549418357280 462 317942693402213061677037546306419376862880379352615232 463 70536572071290819661347030269050652985721189842125800 464 15295199911750367163098783967308866702488429332898800 465 3240177823599648398254340747912313133166938007251568 466 670262135763729715012659921835559608185326193605664 467 135320352866496546311272959334873002612364316504112 468 26649875409088040817622261790106117139867901613280 469 5116840253822559588003154614935696393037491366880 470 957267694248965032362115810990444454943423901504 471 174392810388589549546721677241370268917164929552 472 30918172500576092982204502211465577117275726880 473 5330921811946967778358950898463741973779074272 474 893291090269002980699129863920434738897374016 475 145368209341705686449710726692378023123692832 476 22956123942415729977924345168609856850809408 477 3515032022683065445918145240028912966467648 478 521423959046831684896097022844218277872512 479 74867223967349081225690333255147098697432 480 10394805588686539588999141986030568129584 481 1394197568720917850745433315052144493392 482 180445926345448151288855516342869592352 483 22510514647485157071427407021762450704 484 2703374209597413669201351164824157152 485 312132139208423053070021684010449696 486 34599489252805148803393649435201344 487 3676548177470012976304375094374096 488 373885127718378055646093574820576 489 36323881073964155354402527520608 490 3364837521975277154357276230976 491 296578023341667951971896802336 492 24815008145935721867780928832 493 1966015362093340883479595584 494 147073802600620943200082816 495 10356210173875012056657584 496 684009169957383310293600 497 42208761931434942989216 498 2422548122934938177600 499 128657165454152138400 500 6284838860696798400 501 280421220476044864 502 11333514818247040 503 410747872354656 504 13183566240448 505 368878282816 506 8813661824 507 174825152 508 2763648 509 32640 510 256 511 1 512 57015155467353705648088629111014486832282737522103972887892281435505473076479256642779345957624758437662746191030535884855583580663427761498976584257347336412276922984622 513 78772943084457770852761502673306763586272773578844041275678397655225941359697755302488486512684148666030635362548609699405806745863487122447036672873119933304294278291434 514 108602052227534151015559022125622659392119785747530892497664119527263784300114499011995610219227485779528490635544349398382309157894007630948745362809060647692582080868164 515 149407150108603732046659186409274145264475076786581818678893386957317887390762999651368565407028392328704516788501181517466791159132396943732609717748551360163355427427986 516 205104552668414896664235615985399410011844650508623215794160149369639968039893232944675599733347703556781480373207618139045382015592304188966814486231846590322440164281404 517 280962241662398879841856138059560550055049002379977459008295767778908877843176299795666905067675464998269827294163654547327241591369974634253640430669886020177805985837700 518 384049780560155314723009060965294210479739093828546265962863207647050098115484741031027186530706350308652286866936899380721369159270412781122376350625975512161505378249480 519 523832139852227804468093800337204936141578435976166243895338359965605074322208038547525943085114149120104360381704149566200258035170818797435869522340775398666852138900418 520 712951463850144966177253661318166250797157757334256502007335780736697148646778400700487034800103208282122574159995837688530829445039178971410757835039128477744410223664268 521 968253623182037897247367772793406922936212924110059729950365783488722391293502249345040657936217663754379278498350994651768895134674857315048918498938002362914329147229772 522 1312132726641996668953529254951121724230240389470910976948505887469798037883554177507179233016780591424191216480118110928821217527062196203424884190645344685310036607884472 523 1774287513768135864863726097938313084474163115773024075570341439268610375928796724156610818002451665791372810030556130770375109454433772663592768733972839253269406840498068 524 2394009828072015796371432009738466541930115292319293801099907635979318283511632262777504841302638084639801911404807199982450341284848728215876074885753203049275368106595672 525 3223158548733459410151601114308481092175763561968297260548566405254539775695480752325568001851276664714534933161516175002355946404327677549621349574534524669565644968142152 526 4330014112342482646496240110503577910637094598829322515744749558508317474125154669629372382178291970625558012771586618609576276679373345202154801542599180728793275778957072 527 5804261131292424576465896516499332087316529649085858858892000519399182629990388005535887950932757006647671340562227213259527333648669041295562493680542484997966143832744162 528 7763412096480598958879739993763469802410050180258489480615752178861971363324971197737496939415194837977213708084839547112429112330939726555662999055653066210045163129610028 529 10361066744447164709596195421646893286093066226507306244849883009543549197119348995384164892442583146326704282030775362620611823684154387937006646350884449750719942505611900 530 13797502991739452687355811026488960510833453494021764494608008102526298999851974123118503909266879617787145466269463555591799959175395569004347320490045488255316945539200728 531 18333220729245089186060676963842508018864549741779600759656366836870516826287470696089806526253225420073805831027126935759330514630206142719864701652327562722257369167767580 532 24306214399665676047366593148667596250058574285724075947538703133695035008800299397906856883932707043439957315274870242415887622866925510013363225682206261778363950801629960 533 32153940291960173927022451351470801438542737647068579033071755144120267682799935301638262124008873934527220896497586941031913260391496177790244043906530621963761187526117304 534 42441177126817024400765362864182344978700274261724644277116947566643711684495734444779740610466756110859580301329266036870423561360161559761868867318174384825737167697660272 535 55895262290433408542049225113473268513686780313093182203826949426509739087523078510581372241677599982712188534634016034441331458792048672436876485602983599779884635424477364 536 73450530941740608673133051919462441954576967275445028073286360289277868799092245273193772382570000066447595913811291399701836978528391703920744802360828727057988203596385848 537 96304202711601761340415248702044979291882007806787083859501828039394194670340640282015023498846301772353411570919184963176828860770084220323033533301985147565440832140416888 538 125986464145276206519102000929459721777059412229583575809919157987879738066835643008764239733643504626276641857735011768401862323848890925616644182516738173761010137223705904 539 164448099669256554990129861759171124195025410395676260916798046435579752044216230810783619263581105440161803189747933018169649530232768113988664859640913827190720954993904104 540 214169747052425462265447249803346600665876224110485430188335391176779528080171089412567446262851922250306720135790928841262459092554972738978529753564024516591341637315282736 541 278297714686300830538135119874979097321273811869187098252992052536261340793373894457919515794863528547725265475957406717487399895278994226855442064059033933146690636984647568 542 360812319490703408904600491879438321363535561652959730456648539442899313479581751781119539077576885524424404941168810774158044948818127469871047824669267254570499612401108000 543 466735910236486482095841490789351034515267261557844666778777497613401312581291918155552857073396615215437166419375752118834420482429092799607385883913755524229003471953217282 544 602389158357689379511804835319612259122726735295186697635082803842316439765250949824817212256482645276761818670845525888684151472156622283077251423305120939756881040121188396 545 775705856021730495180655325732522307845748937457774225471523444567953218819256003359911958662887383096781299974015988342184387098519239763049728491445623603151733947548247708 546 996618390591695775330209806104342664930007404405098352195709840778815749501037854527932085977791238756407751927799954146316779752968174129030931681294153811956393410874853016 547 1277528298705767369819131519375280124192188363758619359784879868965346037547069907035360390104636917171607038280220381516476969778948009346341100808112518957730090290580632396 548 1633878876377255297229665973331053551060544515675049553397479384421389637224781628225562287128223816030188516594674686087910508634233734942466099006796213907157095507640228840 549 2084849768755127035884242556118110863447858341992378194345521934258522858845681636305222996374706663062144599815451868746029763788202633635105681326361346549553966658501801240 550 2654196819126666986184365648961308863606495820789312241019163852363610816240499339811595150736397363875145936376724445787564158938465255138033576945399920416376262230803164080 551 3371264254510749502238680013611654273603806487682838518354392091677172162711584160818294680779989784577970019524847293994202530420541001718626446827683149628307913942723794044 552 4272200554860824492599703624860366523531317572059282195032545562095146035071663936900983184665188968741959399633458770002493087297350331555360989475265691653462270283368422696 553 5401414119649352638349400703666272239359650243659238876267553507331993459558892562107690704463891330206563312558500061197007125060787905302085635643774011817760986590132728360 554 6813310127480314113856087976990377879448594515824839026295351110709753065337118949690227723747987139871395963097393143871071796407961164989068722100203119921237532285558017424 555 8574355789632402643925958122475821622136507739800492871473889612951057827362525130409395732665937237639860395344932519814857051187952069011086650385453209229017290543730906776 556 10765527522482200030389390974296024314999298046622468586244266191963905630176735501462818047578691365343606619181339299826689773298281944792969202493528658780614293945623334992 557 13485200385654811535437342527501474874012414631564504443667874891988160745188163530509432208664107303159772639025847570211767832170960778646508457101732399107419628183322228848 558 16852547411288358747302743178953237522358743041397290728783351362333121688097767605064565631969975474740791195050929568078608376105104834372355034271393255113941562775267760864 559 21011524119177960152041402887895583748818698181294867961004611223295268142465329596110183677838141487679752019469219989194563955721907701383557696080937747140567904995862919604 560 26135521477732963520827910393425240024609712719761151727942600035844843460587067331322878232089164863480490201950149599889409753070510533953711430718878710307948307283231063224 561 32432778702411662172504192499144048898518051640678379962979757716833913138040710398068953172377241475403476399442942138674747900127522232522911031600087214458525320217614682328 562 40152655413115423325000312655045307030471828925056214311508341571778775708114767264876941997075498160541849469433719179441681686292662666046272665060544735981310657396345131504 563 49592870587133595390477823561780286078900260956833216379239723454287033145502122647639468103434508957200424106487841313421582619302030631277591693373469451506085474324380154776 564 61107823182637305233454559386684346120042213836873089115182906353117908052148279933365042791378903689132158689308137478377182314525619026677431549498274860111852901399688637392 565 75118115953781033404675560544556829335850417622662219437776471741590453152826588410772004441068418882687197731486484029982773478820057654614479957588718547609289939460841878960 566 92121409459152978450724533221317123133696343928009605614580584190631414325315904728973282332433757929933958320109564018867474275486898579920206839087391644395882886838310344288 567 112704737147490945232729979479427813082939833421780596618520027712287992370349183816667316723322406781855184983175720157114612557809455710807812003107176108198103982262275582632 568 137558414193724604830089940778157381952537947014391473965810738158807224813174844404720753789497566774361261850703136457405275665043960183954696960602374757245821849546625312624 569 167491671899101676496263796517414551743899961945331466163823201153196107469057661617006429238686374396697680655382198851359808041322941201467446044692081518467036819913495021296 570 203450145347850498628344036916844427598639832547316048760095073422173144588308514098678996603213993705960725084313855540448325122213677434860779735603815234684728860076413494624 571 246535333963283010875186189645060511247680861359518313500164207135852165063596452336309639030983796799447477461651575313796271044943968510986568121889510507239409489026779781328 572 298026141918129851229062193089733930450297471857814719890118126447732816041340216961248006104825640458849705641941599284371630895256421420364781459326379980977619050217718977376 573 359402587285030462863113704430914902983998795222338695106549081056750570999328399113879694782106859315789543041874785022032734797050909955623047989663647325269103174157973928992 574 432371744605619261607073850220373251030205803310051244408627598176932968488786877805204243469263416196429747321849675015082514197269375354505788794749663996902167729978779990080 575 518895954457579999387109052591060568056275918180593646856674669832617759937930872328940694691037327231435888983299145454291064857675417759550323283934099824885053365297221971890 576 621223294885418238238553408660717173758315625556920286765326543674562647542832686131777394156966402289236817511808165512909717463166839030095868883695647186877519819586509120140 577 741920262569383103497510787871139929491240889017878079215730226394771572506945440601543082365045224578083701987872273751992980074518422062895782246054586053912186322973730018108 578 883906555769085508129235089513486893268143589178061632707791595469526528358763092620777816486989117853946088196520209127950622082795167378953849779905012566464360033398540643896 579 1050491785958150455514297361240970586618588354053022620257661316532008606665867959503152925051374753862975837722331378866348992324102568376117727612869349147891021504433033674124 580 1245413870403780944015967788639442353484650711264913383824845426653356762978520749497576807993372611298385302823136697122088888187725984519150244251906748392273438679935889602824 581 1472878773702175932555392841284027242422544441500573236632580775386657277179322356041074951856368718834050779934897070559401585916831135969541782057209172312108678173081421792024 582 1737601172688764839050386863327402640281955708380085398814866267758913795760010224352086115216606126846238374523602063719793545559980856775944877098845126656990080254537404788592 583 2044845516750963857788633503380470618799477123427416259637306748075946884033422756510443374311513210291980578595375936641763942153871542280925973850699136578754689899581688624524 584 2400466845296462404919346240537234838771339469992734573907424470466989354333137636999747680980201935094891703347110952108844747788618874684707066886569007484970258186992146151848 585 2810950607298603933277417608447798234752001680370067694302560839021237081835589593715807142978967133251951936863186907310082145627456446322978682440688735325864396692301589783304 586 3283450606229331316015941393118105616582081786086691844088508176099116846744414905401567564275497771189750080945569601729515417450758233734826139423552429757292789410241435382160 587 3825824069558690607048238689466793947794130481517959825867348575686845682254476312538873624203280517339475864108740308733991610387282168986960053884772282446580881511779635638392 588 4446662718110704575651725803979224366609028401193864038886569154463015772357609628080498094589935013539722855366217320396308247092592894469845532128269821393170352349057195262672 589 5155318590192470421446819667205236448337888218251822753264529923581877547361263920338258959073532255800397323398678502303017183421267341430868363847243016380683237936348122202672 590 5961923262333363439723914817196926267206142141197720688577594051768545014900893901718722625255309861476640144880936968614889880251682044705178284666455054377399831947981602119136 591 6877399006936346030461001355894107117909422567004615520944321594469201889237229411234385914926987846368418666150477607138153323790119090726910338896374339340049195485300368568092 592 7913460341831973813194060328327725070171173098368958188298260600618082728855548451085564448865003731340649382568696422783755402908069959380670804368784779836381854898974196149960 593 9082604362669630030923193678367860452505737103112278265752754891662456699289919885788559592026215442844926233077318852148391990565572352805543751313275981412632307272456512593544 594 10398088211567086471878995473587005824153587655806542455215481407234933749492261421711241516318117975737609680295440990288213267667148716637965505830830198632476570301172593378960 595 11873892029887178666036420355628840696238524086926088139665661870956179521595328667240674608766145377214702760526263966355041477263652562771807454467791611848256008332373890785672 596 13524665774818681223856793187565412974358808222486181711109817100548152470162528605583341240827973655163257531761125140382120424046761906152027921470041537465503788470079896331952 597 15365658353812756325479084706543122702300296242896781160401926661986663149516986636286182328114333221766894575518076512408128941868079956679573709281492985347780236313398150358544 598 17412627652680291289147379306537245009347199504942416617469388270096080012360768445298673226128447322407227820894990626808336329804680352729516757738077267617583197545513396138912 599 19681730206494549765721382582207955389603868397873891721865897662460303213514415341672341827881020176906686825159168519928650634026320714990682280286872393852845778902864110275992 600 22189389490734963027416298641148956003395517471449278728555790153597628080611844925948333839772035465606445810214415107246676937908980278889263060554286534723034359109178349583696 601 24952142095642760250092710032892355970784071891757909335331558778239801567153616304417158165529312325962311845267431432714178419263148023369010912952604414348917072667005305414928 602 27986461390515570292417784030523098472789386473663587052819844110782640774633950183339902728927773388095804517222845732010731681624376313922699031440866289729278794455108996384032 603 31308558686083408998276224920785135134343280598784748839945253018640282043175092925297478009228848217128982633604092067704515142043819753502994074867614423340231052710731715936048 604 34934162359870780455196388531441696109067233768954553609481243875740769937139258750933699798175537706389813228010336980967523388013446028022229185212641552738033327207896759834912 605 38878275917319910748031461148086083612940121077990931679558247505873257889489056215637326802257612235406996942369958241551190616401444058208029070068769781094164353986294134142176 606 43154916514125237916294666144601462156856345977095196822386797284479996631856052744478468759301228442411205279732794169174767034995780537757233593791444624621589404307338772747456 607 47776836054257435569276774235413907914312400425184273767525644087085834512028420843346891194299846357799963855113524259865640574263937193601240906185681308312374007414589536808340 608 52755227592914485429877068631954577891704357334892869461434928651404443231829754220467663877072084280229846645435302050863155553302820838966808029370853194725557881071001991171288 609 58099420401386280619828783422356629644745121442435741475505076776323455637078845365767134905056838666807760076150275605169896490575778479271789342478812022681883182132498885908120 610 63816567676828262981425356912843756765046178503087286635763984316130321427025629011154697485980707418915340681258820332964649384217258122431168803304241909117334864718150078624304 611 69911331487707697347731293670122537558231281289681230860931384071686947260842729316567374920046400927217314262430122171133011614732125353179796765203365144700533857630403130345848 612 76385570117246990368802202522685253359000633138808216374077514700747593505514736978226994560595634472753378152909968163292284355732516433884896565221733624865442335532912996294352 613 83238033483504730941829754710015539192146056157133011687136031130588455170998129340168517417902238671700597724166741811216002737834081779877977541672673225080911829267750491474672 614 90464072756178016809956747067516502877387712510469422982666747501905050400852023013804724314952474916606822377829527117595113669745666607232577328708044541009952199138464214848352 615 98055370637114877982706083264431891490022400827680113330475488496576733323186649367428276009418458405925060407541985256512939661218953041520457247617928120189669005579348116589208 616 105999699004814813765478557075391195284417497444828218590472204191174206296009313680453034531648526439789401448821973457635872253050001535133607927034079146134317600666669964726992 617 114280710725046564028570795627002857901962534622994860503968946392649353053603962275899856071308401547845868633756776314150611980534290938910509583086013186073252535780882830715152 618 122877772384259497215820675428633740813630120063552926879613443861927536857389950839228409195935463007872225630217296067897769646019835071142104912886646034805833474086198847934240 619 131765844496505413892473332877739315675350655816289438758643105617264974500188611741794787410407899541963929853807191490791758469891998858372707712382810816390497151139619139574640 620 140915415358267851478927110044753158861445803191466326722602421416450579066204647410770510299186971801421989569184823542927734114681979101695965496875187830154709161482855009041312 621 150292494173052312925906038024681925137252031871060641831176318213661907454510340004114966066929492193825982377491621795707526485752813566474950924677610049116209166951465242057824 622 159858668337512612369874487807788727086987148012001820354980712945217215932818304259752635431311691114314884362038661306189801176748772720116801804260600604782022972059278470928832 623 169571228876977484942290806151318804876767981045067363043413786829606105477429974037855118846873308382625838323890091500121608681037401318492438231752971846095659852014173282132200 624 179383366949539334427777121342490931639971080079100885412087521047518007023277447341861476721793027117203145647716265229179401150175684749021612069660003379880142159871979832992432 625 189244443118926341452140915014275646230794471799695694343973162482674090964051768226832740058033045444472815590481254878361959622969502554569695061379221552090016716547514087035696 626 199100329747259346835861101439449513942932311660689779166410469321534251206786313643516482467551555920741200268845653989072164388806151947535315746061980472167907243025041566213728 627 208893825404865411108301896541682874074221061106195411131379471303824763211583183180369966802677289099538251993905743366313767958296668045123658251281015071889113528938809422645552 628 218565138665864546622324952512191147091093443007566712322237000957917726518246689700291971370995235138339642654287377188648282179877345085578631444013802143889152627988050285738784 629 228052437089866298865611186341341291049760875933814495880329896714860771651727894042983287849488731857034586411432730397395675895309847216679746039634411762080528908802333944063840 630 237292455619937142651909084618366623507385036549072751260332350174388453173827344466189009245629138168062641983150156066505646787071140415660215650749027265983173993774365326989248 631 246221157095714403617949103974472071681092387519744894237934490772081760459425473428821766482244877135297247600974328680855271916604661442660147329737854717532342289392092796992464 632 254774436130267594622010337883612364121388832709790590749392676702006810205439118810750817078349050652485281870292438845405086843116382880591784818546143840034526968932951138201184 633 262888856272349722494218331293975715097989910317436007649861692096898645837445858991569943197253348796847197550225642504759297861672755302566665138271188149170871009015287123028960 634 270502409213199212217290494681167376614148188929066841959851707547068649827417305901332720174665723496800169285861773685740645649385417354114083627291500470789898317907911499195840 635 277555283837689317778017683873180866162458492249155488116941637206632193311016952349721074790400393691869161752368002177033269937013328954588239570879940041139463036806471506195616 636 283990632198136757254340927350261392066868908457811698439720223628745098063095147209939839079362039669000241242484312872686475119812020491565036401996236195977419623749977834838464 637 289755319035052019835897399462524432775719178322031259053070783059889547934953982225902704050994530342199075535372267832760142752712356643617150343044630930500560299068699698861120 638 294800641305745043337823649103686615694010665590529769393289602843870594842347734836285307183931760656266013522019275532516038594394929160616114002057243085237667907068125935811200 639 299083004324798104918845318259896320817025229765642733371445298283731826481533266605766511321347695684176540423633835291414309059591599471925877705311281991968086887527646679390442 640 302564541577574629850859493728078556530531323148057421057655871783869465195781235492521620642225823179364528618341731429134614242469436571911135094789029913163472392904607783350012 641 305213666037959085109648562874214571685346724263299186950376553095370151343464970581133677294263270889194473368999463041861128414373604048120622042397880028543659914065506209128316 642 307005541894164297499091958089634180060662505296247069462937462446345547891338261109671868248986848087903117911201246882718900075396062952677039800656736965621824890626070996441544 643 307922466942396313616283296716877601230168069220448126204896265150060664529537739502850250700522727312201474532289195374075649589032918090206849892208635272422911861571783967950748 644 307954157519416310480198744646044941023074672212201592336666825190665221680585174032224052483643672228833833882969097257874618885560816937172481027939807172551469349507844122611544 645 307097929675496417763176080758665182726839614731347488580063163081571583089129337946573160759686705276627122059393268464851532655587964040667814745602245513684235560385339332827736 646 305358772295714870902816039935401586385403041343749108661350569467856554451959003204284489013691621962031838303927437056387818165283850546247958210356923369118988737349523008689936 647 302749310010841724007920931427818041262171704972532998477495489309349324220887678677438126329796418015983948280563867137619189851185091884414360341044457348342713216116151249826908 648 299289655945621830226762593201959381295518994129091605584046746656153573968136080307587259256814222917650857771841144272028163193672889247661452074723933272353678358958040462233400 649 295007156575611998834685250058428619982694376479553185892397154078521979744169215198544371585875236210706463861324991848356927265933701217975471705234900263901563963055873560159304 650 289936033146323367765752878217199278926199067898780020482337843871415336191967483393437279047014711567350514885090750574091452018699291081620587157365223206120205582288612154062832 651 284116926193424617720900292396764126688240923097310941065201060501075736883237519303188698150401570202268901660997679542668951072842967468740723927179770060010515089555251643541848 652 277596351635868268347469301183823228358674865069893530950166048136160849033730794824000061827538558594159221917813498992796048151426007909486024849218100958133648742555859944649072 653 270426078644962003563516848445826023260531541812329426780325692430038115765776057920823285164408699238571176677965926240008781739762847815003254464378785543817409429275843519548976 654 262662440977425980510666850548527935250694328611039418533131008286628997634099924098400889490586175233508251082620899885371651462949917013431849690224953145416650825896730225882144 655 254365594662413121040338401990010467954426818987584157368667821383869189331677816774421090609640981290775569377595328767543651831560943506578531680749024126070903180452646906800508 656 245598735822776151077413080975806883692552322054762459293784345361350832296998619431520259355790329501788142570458107483968265163786650784444865051017842122222850145303033968211768 657 236427292970242100623676802005061257171013727530325082234243241855508613105488242049459918166817471907825305202501890401974110172694592032689873764255233073927902047203167563626920 658 226918108333071861755083821711468583397758964946022067673279462815733497616557504438004899920292283683392859924707263631973968750798427353519844623087297769165140083313127191409328 659 217138622653661034321728764043043133194848812221272247705175359509088391416572732437774195155706603184919389677434977571560963628551825655972434783731952614775335164181724298267272 660 207156077442588004339588296218329779733616355958871712145522292849608603191700180198874864943959357683849516318128810016982906773241323025586639611157287838788041040805731655875536 661 197036747914332520149990241494150969960268740092002587996082870719461012888254417562839305597744858871660124594202476443113628500099562739023183933237334743956359717656549523143760 662 186845218786244408566540763157436029161271379715080020115903400753391480739958976660685842119537282591221426665802377870132823558683602498030794940227186136241222918231039553257440 663 176643713831695813811870992639487568339001672455545947119035856909001916257274793381313117355817567588847839613889208997560415498319628335429116341146577625259031195947864089169176 664 166491488582129269278364796065630992492544846151620648879475820748957760915891285501210223246700766549983490263674260208866587399920055014023197322495382820231299228140087730926640 665 156444293916923583119937482102800227114084713119424831390834668110259464227811833016999346695898643908280653624263778931574703818000235455105857667801178048262866309543259838093904 666 146553916513617524468443414263607918115355036669345692125087298079736804364707016898133863953537483420721272279157374730450879863159464583981115905978112994949594724659231670894176 667 136867800304351135556520230837331919860097719234947224156494395027924807986185488943538156441382469367324042736831625253340407051818376055040513306828382712244791914622630139175088 668 127428751247372645193559968451957665702418686296546207128870865227018150201642401025808297876708892841148342178855422585573421053442205803344193111236872011194246172599127643701472 669 118274725923186172458326496547488888835244925224186783479984546354659824124512222325758372196820595558741974307342411433309447037989885691493938084741144558570561920955967694521696 670 109438702748118072946328245493588810326415774752934081781655329237156740477278837972563432123521658358413413990576818622766572945968937548169391557382605159028880273141111218748992 671 100948633003899813637763347712624823439161083604372014879525971614442305188261501913502653321183169802466499261487376236637411901003011608892634767759077644663320903940997578835788 672 92827467444807821043190745427998086951552535377936792086000191942517449334945110809933713853233803844100642403016244076107251965923121778751214263897518923341118595762182944466776 673 85093252992038479628851631523285185231403359440283192606841787622947921690293550930180057414895294371697587795012022055076092825734472737199213364310369124527081924960777862066760 674 77759292979437794342493996894887986809956745151291845904530470785901884952274378014414924551950787142632823332518049851388735240017353903119675065736894412261494256688011839826160 675 70834363589332660210305750183775966836428907590972369406447970191113163860677423900505179263849028870956469988787814629789897526934022698529685625807600715578997630545042991779464 676 64322978518683781442374677850410503834072827364898375764248500348472382098090542714962775626813587002842680188984938732534659772020999293593547450157184175428442961932074002479824 677 58225693543787908680072421232682783161244848533255614193576833755816742221426505503182763424433687155622836601930540857388105437935043358279205522759472046321953393281816230561360 678 52539442499493971586555338197649854523124189035986835520164878824695187391624557212700125932423289402646502896501797100975777402975672745450662819802500756318746050960273603376608 679 47257896243733341657824864880751607888283839486958292807379015968130095658754334916604521503174574217514953894665782212833075511900900530944350379725818019367284109899385773064552 680 42371836422466141259296715959866032315246731923702122518603818408753452720717208935657751555412485051066280837552888129064007669657468102823752792659006667765693112634293903383504 681 37869536262214111389680523934068882709407767443367504911121060994431263701757889043549529578261673270318381543994454839074039659387290270292438426994996738536614213597611377984432 682 33737141172425899318148300405535199686002033510128727911873066019398547577567814338863589133690537252182150195175934971950829403526808331452609738662969086072735303455735532774304 683 29959042611213510380556735028025574544544601224816391666786842480919736996262011400019196265636646613194353013456330766647767534387327689025342425262509916983474280997157843562256 684 26518239427708818413222390230523467130919648490329532503017452123240461901868122614236622118427890161737353927728156075110998684431880760441089952796418682405049576240766456649376 685 23396681714572231691487206446658064290701030951124086784038021224937560134374847874068425609451867858662696344035831186906455586446958529463628869678017206355220870567648566358048 686 20575593058038055881646859891114923757674351755284797407709979773924632362107895219719370971466742223537574661632019518335346114265739632454199964532606622123608088875018396033728 687 18035767934915150603592435899689762316876560949025900816823819090896648520715708885742943596101584466520699950697982402721402505077025665496163922572264569607799528174952354969336 688 15757841853053676922140142378870373363389065823571189119943201641992075989256089664404933471892900369423138027034580096242288937920115615453136487624844674120119719554913361782384 689 13722532643587653869195391600375383196184037748467552288715559500512094160479419105942468637052748194735844893418207540014243233044897720083706068774362671223237799174160965357520 690 11910852072551504541352937410149990632020467337301467071135906984800387751679401312314262275360485536933163158526912007366188746181335483013514127712863517399085996321743183404128 691 10304287632381232947179878132383813890858120555558124997331912733839361668611447491489609783399143287500305017114355419132800204068401227663641290138762370758129794405087623521936 692 8884954989912577004653697898519171225500111749890701190752344069682367630401481004666146349179951899655633144345609732726359708209265340541432581578114456508405887266298609013408 693 7635722099727862381861072493420823753122732478419484255115603673489365111820308695400334559672515221293187096047810285590694976590745530138681774649380574497339983195473100520608 694 6540306436252969989181740744962931767320901459048255841580424173198128094002525040018228107149550892366094689643154712093075003163023903298670698394235652156960324016874546731968 695 5583347154010502528053220530891391618773797317484564473304789399846614254479306578288747543407222857612945823028428683500755572056570559085118966096653052875367498044197530926448 696 4750454254686217804599762379744560655594963304988394684459121322117436393215244548707251186332050326918306036867719182215314637738962724691268208685286898455472590955024467478240 697 4028237026223072781113039788242024674659113997351307038413689841208622763661562276022303706394187141057047752051022830003701376052348348303970285768375087637721309822802247778592 698 3404314128939203138679415612940333398489043145022222504661507149899740886892976948764730756453318812975465481748008298302822601690331240349079060634343292703771267165352508390336 699 2867307744026444149674798568738010815586878678180371959303412006289668473182728350073586289064579381850332047886157615945639491326245661629681911490409792190942549117676434973408 700 2406824179094527398857461155356864156701193577857233801826063728474146083639398592470123061755924764502049942412754502263777410942117735774509559186024450630311672675331014131904 701 2013423252669808475186085766792819057230235024911242321887671163668021199147418207068521676048161892345910008402783149120619834840162537041130191210215002887729622332761956700096 702 1678578663972724486369085314333939157261592140894892607951898124829522362142483054945041951378109734257431251109170912737435838273674731163727787137811684002109228542036811731584 703 1394631405044878639823656709505588733542321537540442515463873701351241590426805451944332312426221193114172715700023190587832137798911014548512173137537872460960347598740010696580 704 1154738098179424267058315394883017817942356224312658401394585338218252121168229187335564150266725050311219881852525943334925453022065457197143231082125688374588279070700142054792 705 952815950850292672039926816646635679922873018098486254439873505107338451077202899558681682791834475035962465031506422251817364487450690924958551514286868116778157168380331802520 706 783485820404167677938978070373895940621658342907227823765572242247478570459095856961924165413138761908935181959894408115337611974325548927707506506203968802011569459101326098576 707 642014678263413919442005789544147051487450018663312452985279697164575689508405760512466062345062708018755258367069654793594827037692955911461501508224576064482744599960996391192 708 524258563926228182897919779036367645891974543107751960252838640630109720283152945516280602063875747468888867199120176838972566577598755309483094683696882737912461943718926657712 709 426606927298588714956018713867063457830960548476381039271945839593804867922012169786585599441658554150550714053238443723920997691570751060880740341432553544900257220944997434992 710 345929077535007491416834964314086283822718228837289736262413745034150830109865773190718236028519172649558629347608296421669381983838457110152877365453016945064169095115484302880 711 279523290353735630928766900129130915044769761162366686534651313036056063473095482840032109059020499663251892205988241540503321254430890265623805177426647847891881658691916264664 712 225068975613520924444888039261403225147310504471151842794253199280278275141544642646904873941110389462679130898572214627617529119635059758405268043036591741489580822363980814576 713 180582173899529499150018049241078899873770326618340905472267679701977834638003607548751267932307264001768858569474463535152239706676269646766771509257710289593658839143821227856 714 144374535389333142280233882498916166086629381495739741795524493482011038881730141589324571362796457671657498330396101298531463739192014746376784482265794946484009401409911405280 715 115015836201724085441056489407352151942878969666860088805289045343744188482174071497917868577458501690242656559638845722459719609866552775616089634333206380550623184391146886384 716 91300006145842815864182374343671972136251853150701751654730515281160578052205527945276002036810562868075707744215274134445787406201522468521842743984099956785738345418446874592 717 72214576292410102806934352465560431444015051684814320737071763682097736798448151931829326013331760261148336699196837704816592216881526581291831495031932946131234615257321948384 718 56913403819889161220905621047494974895672202947503915294463065629993941027290657054248342243140859645679556583379345408888314134090399900732918980023538919468419314125275121216 719 44692493703230332645985232719852566857278134545471619249324886000047203517013533114747427452637857874049613299448128691944762699665055001499389222643886456253633642665004360120 720 34968710467629034894418959954375915906370048499977520888492839800375455921099853023652895267013775143540720744725692422398525600268156023111954258041689079846037851191652747056 721 27261156847544424964430849594283670495422006758835636076348250692814918885468127853376509494194725916201161153274070000806603025314131909019849220772413122675851421956520980432 722 21174988218168653984016717671791682130644962239602094152679056099529409368282229526166644616187562088218648365986200781160814914734124319805623328420806890081458158015626551008 723 16387430616160362963745165854253363568731311896371087409398156328388619516034371984919052403704208116836708920097597550606614034558912474964426186632450020282326324988167620496 724 12635774653228439061155746977839885949496227491051691537149794081403936431735020110851738026557785869625078782999997813053199212828377843701688131423210410058031682766862178592 725 9707126388785130005520654119902927462559493978129970816332668983671395691220080692371912785447569855455417754442277678135658453624761592193974855079137193118315773143943122080 726 7429708143701034492331274471137769582745634878057012830267252135228316399188147055500177828131924552097258630185931218280961801252868183575421117791425304009371377565194839744 727 5665516328780613346892346765255278770241013264371801000962906259808863970867448566950361138513374222470367194930883325541589104523027947308919693763434890003336652201652666416 728 4304158797093485553509170158557942600586449462018433573774138940197166643694720176788378894603579437983506288143912637897605013889933741301357944367239784817067653591741762528 729 3257710317696839801019942697605943775596430565893893680627454303693455550043165025368079194136418615337521133869876595621502876284281512266523620657822842959021765894383890336 730 2456440950723794077961365585747607861304412459679760432435656865959222175173866953841511545628067784843408363503183281059591373212604404978405368981029781825552080196681901504 731 1845287942369929358375235813699377086469726245551567167732039103077047029576612229028780162455353762560102775738363497011663483420551830109861950260398033834109052845793797472 732 1380956923017240026808917067426488644053137226817702256228860636898413480538844082903301480115978641900159703844843848530558445653667808081561336355040827708646842211895507136 733 1029552446770259562140569529681340464113388178893863427684852872250693124826014519832534119662255229207992089221507725532367963494448663750258949871839800255126888582524244160 734 764651100425079277317308531932018511144124464170786468475058909318605927658917894269901903352870545631549292215969928909360026140954209314742233829749201372450131273027508864 735 565742445401055787055908867259800536571631323573094508801547482402810193773104281806341458597288840715808148972963710844167816940347221135230337902322769784038917409478947016 736 416973902449877427277632541645594261393683697148629019601489457429080376105616378873459050699002833764648950094330076858221416982664289353374184347640484891496609608045340240 737 306145353384731235298632759567522136209868458143596444651357292629615173207991280380482238114999049803073398413498546009243108852353129909680509721621504667713636802020935216 738 223907756040138465786236157999380927631341660042941694225176294768223151204526697825865517774257806638735458302220386998039391171871787129297366871816220184744179498346197024 739 163127510642911384838044894764368803194004060138730046239087926683468668153777577283775189085708059581550368976822493579019465840790008305396351022621246157422463533012022320 740 118384755681870177171514608613381280705870748060317700778373483897316749839916279064472133916456373827882391560410773200915153661802947608948963632551552680991701099509173856 741 85579296345986942923815044336808028997517158256804719738522274025164771878493611688449803501046726363131565770767591005896940289844837170309939412320622664088738516916722144 742 61622569959169183728618908088279220882797100077716842259170126761672978065503006665269525809797733096674482906288415615166439136299704674398922999149942631346399318632491072 743 44198022117960096587259186747327243546597117510617846523561481310642650181206372157855913675013205458450826970513926454853156690029228214692541825750613712367656014981520880 744 31575593280061610406572400322229839222338994063032587867658908448054651347738514985082885482161742167049500968453070867237122956567065114747794073473932108248966241978753376 745 22468782405137791507183459497457634383216634986788676117374096637858400742706080976788112117497649708736401479348201985715545339163884981607962380297898761340668937273029408 746 15925039776733170655970774772245560389112223512594517621761043138361094001981868630303189321278502242453346225463489065675098850795154090309284679330848484538400357005914816 747 11242116195282661681409921600470044813574373682356709292791604470620184975357132234395130112701242563827584609338749498722585513994881097008551080294621890268923260022896992 748 7904523824901715142862166783235315073152500848907508126478755201865658173393289402148528211348293929598724037133858871107603299160006500855549839251944721423706080339613376 749 5535501224933807382548926753347594349081418471838830773486237552809488921985029316874798971238132779275870808750506992364781399982174018085864595439288338397825634870491328 750 3860870495597897727347480146253431324909024965712989482698494906902264188330428960210903607276190304763119706900533950365519310686507030595706351126507668626110010040090240 751 2681970302671405901782164876661411789680378934681931848723034311845706090924028054373532253858015217910183741458238360539391763051523268566585618885005330322135689248516240 752 1855480934642623521264929596652046557178789492513538674877866613355883386782907817156782996430742870088615650205520340802903902254524877416074014356967269743785555859462048 753 1278457029769237661083403218473557927152511088459555993099957446804212240714544820656049651925771286636524838153696048954304140569869804231581948692306889705110903344630368 754 877275780809824009901483187833465973593700637217976959539499823368374115011016899237218851762326264747520581606651048226435700268032449915324202716577920092959391988590144 755 599514535610596627647303327116516824765677071630839576204235190407657261426227037792497309756808519960183136051615759058164953349146814945401759225841615513604861325141984 756 408009266094064172263549400883936767666861533872943325424041459472033943672642173294946262952320443532933017631140831206100664444120327678755285715704975798827736711523264 757 276528676210216172365884695560113283182952603428061503709413778569876315414998154710644510258187346576311028418024359997704929073077421532525739628168936508370512432954560 758 186639352644709482338522359735955290985826161675379890210759596264294986572266964755098587198358732070018155775313142257104046668272281605475398142188864196173381977433728 759 125444656424736656060712470288730810572740970975465617126913514362169106226673677860329812951955856173007752180644705436445464290361267435722471423546143577212573768693024 760 83961457503674168959796586525827826563780509559344685894413733332669018978222530300649297682557643508638207257591191561368411316403535923779629925689839537389045683846464 761 55960234831217312293925830219718645956376329597364801528408549771956518725643996752351128320510539170099992431436048361412519186193102414243989063391256829727500147998656 762 37140153314721689381610053162913062755420333291869141461899870266193815110208642417857221277448296917881225286889701467322057771824745990464997187381788399975478691684992 763 24545125372542833314690159479334101971225298006941011495122723573621031338091257102950526317619651952368190585672273388401921034704208015417579589775405855896662460857920 764 16152396087241946296108768186414925096009078892210993735782857320556806982722790112684995695157046028984893950688047155798862438610727629735675635757895333281666374007936 765 10584040185879385833413930417467957893848872207080811615304032241365886495310620742697577466159200161629232029688654823155005626671021203051949221936049177213126248029312 766 6905600610246618992166478349833871597510735818409549478172587318372736799246701876431601515915412432223468424999941391636026729722485195649336496290411873810972055682816 767 4486208559275607378112493535486061949366165394467604991028221819793855377900901828921905256198727743996329653430503847843280470881428845535111376510204367267101155740990 768 2901870343602014441312576963338606709323942827679234520894516859225145785207218914956092408907883461245811044485497100709780056760606195572738182973593848336761669682732 769 1868914998532318743584727519860510106918181817949286977208475386437819449994572285838967836494254206658443658168140817680347717767258739391251019517932321797070761950996 770 1198412957331572983839056609123197027550199918017531378009134510190934613511387820062417023110188469317637410345134238949519864931863949190371394089477421194494495370824 771 765105256898112094018193329571134005855971247028099826886937658706270145854937533053020795233434160161097328046320600280855426103738488923859192853230941056050788821220 772 486324222972722019726586527090588866904460259146866037920040696594783057496129615496578373044289094503467750073748471347593512126672654198534522546685591051648255545144 773 307760490296030903968142946665048982085072298033203149456413617025364282533255490755025578297523595443650322545380830388955301955425300137863871258749458761238795053064 774 193898405699694103210460277504404935907866022820481934029029458555337916697789668599589310344505892555966511052693002015913646505469727930078591332787767830772637152144 775 121619193856136667106371453094268379928757728040548239602764578044756750842462121414010463572499400510876706496819986304113659392463926109919156319504162269685074180676 776 75943139926278534643389560837747646553201245679440027154394430723034285261147438009003145056009199930323229642984405888152875246810117725963328319436853623197400805080 777 47209075940472949124569635114759726127449160666240835053974345959930852620719070863119138247974692005832375087482456141072253563354382387605183465284024018985962116504 778 29214932157896715618276650707268887979408964265488122027087196094141509001256653160049862595918907695818656973066785949506355309568541529909692486249620513593569560048 779 17997763590940882985744172345169161298061666805396513498939327286535400304897759947419125844078532029398425709350023019802574512490787580971067086730180734042677180328 780 11037183494438687405276846712591460462657529319470219051676445063306173556394919328286153971308162435740653046481241238588197054575629795825513464453908019694517940016 781 6737763406048534595094682093552776610474063606896349989591421593259692741202785672067995804099745715420310345477664359332540592127425784504450756510007011986405609104 782 4094328390944133412808635409031251073002244445397331382426774961457440268615154151422068585098212739780363046882248777335346370259745620684784845841499413752323336992 783 2476569905445815928498593620120084141839759907714426876981898872802694313812917639795568284753449519302807662044230190157660842430913290886190617559197439294297830468 784 1491114603327284288679315945329152047716244649524867393151104597818434562098411358163139620609709648163173207780234676377852469453432675041706007704585013221520233368 785 893625210127480515529889351571125354188170528052033548578380165860898272325269060805362699291019671793649265345498901388828167017212861441334854525617909240966742648 786 533058814807327024711881309224180056782965973952647029332406317271561321235578170370698762394404337678435898399901418667245830182301267613522563498491971696942893360 787 316491081244982584374487143574202375793168816810623125243382277526036458302380558386524543005467626197523287133344757244593165545143908446144822683748405898092581048 788 187027591590921304079186541891122053118791949329916144401213024543288656070709832506801578401188776228082499280050244408332251599849878505738396696416516092855602192 789 110001574502066817107598630293887445235424088768880361408225647324322698378325240523905811088146304718613046458240165656008882947064402518360224458389246052829337328 790 64392045127606334457439232804199902410355814966421700499232924697981893663560579129108273728580886409411493304912221617954748125850642054108434622188760199765145056 791 37514282188058434994593657995111554070738378958628425119257435370386535713017018377154769634943685182769993108023415945165291576820537203619733907309187382850411112 792 21751193902953769508512891845207894816396878767378340242781701520794116574661819132135772099230612989247914099420469765393818843009077425208719182776033052517105520 793 12551119116584372840386048869594969161806734925767461278060342792762749376211252595890377159262995663911312058247628485566282960889602396611978337708730654112636016 794 7207513634032256437808467888300430145075286390152531420624654193525228289255908021093339870737052069956483221603882759115568987296341135870697015774762234994275680 795 4118915316068502073346482911343674126658378251672548498284683520974748632751719425126710116807183113371098726030784622448578523949534057785351433155921088049903824 796 2342422560341953300580498941453807358387575610289367742055724327345782629858161054187450724195377530728969055428385225610685876184408632840333837676700004910414944 797 1325632517776535302591117025977156590127783275700142491360869346585209581475292480184237805985158963826599418246120940176459845818240361916784073535111899741325344 798 746529613365176773662463342202441495677589209545578054938339468476589745137515713699116896375438213821502214456659793043107366326044464932781452479511165622471232 799 418337975321979357388944475607106599420048055506662410979098006147856330852064753673486254565931420579104102139658117575550221805810111424300154096280165371339236 800 233267475711993967213288172679213584257678760392181001404732973512473067964269793523601678164686277354757785176104659749251716188291747077705505682164236601162328 801 129424931573735759085010534856914172571730927251310442038457232641614959683118408502443285500708177900387100840154415596036132893738366159116724088229009773970296 802 71451059414552084713807106293543669954272793806810686055125635870955197529035776766829236160025196184230701477883026503998139726879350076310587308351521077809008 803 39247898448526380410481682852470694886446769375013364930454984384780579220770067081218982786296067662956909361813925601716772589896364935645557836497784389578456 804 21450187438257239304384772610206331592736120797639978419476778162138111014800615356239259540100363577888002455529614903406640909807421905952608454122860301950352 805 11663867556921083279102126732943094235484625141815012389801368987068315520559720958128386646823713789298124973637264290274192068756643775754737424483327250744496 806 6310163822383368680448624169713718766069751045617343922112847322355699954076753466828733959569233795300190549492608919304962983013898568770988404413594569296352 807 3396369458843830143838817941785672162293202466815171046855263441691728437185375563083784950541980988261077945817744782975261500447976739527375524846967069459512 808 1818674739748514614273370291511378850077810927979647572693555439833248131653733709362439662268103395171250454082534586088084178140408023642284564879850011725840 809 968836385773779324716786133328565416671865524591719789159639575334804113790607402019751159625742119051198174561795993209417574214909389785865489643321061745616 810 513440984214789082781580253026728892349893979569563073316888181409701683943452580278005794782155406502022695740386284798946590341021227747319393772129468997536 811 270685254653176742529622292360288093736943007799733118176779664425212543670215377990887686017046175007081546089635896640363821187915018787774155836497071736496 812 141958640299519294902492405896003724191437453201119341467918443789598267645869298548754555798545106482993881705751315427905318668884151252517538384632573125664 813 74057887621526279758308834067200312295298256102607234620844612838020359884865764704357362633133705835746723470377834976577027008656571447544449492369816000224 814 38431032841352055530553588545605905243632901687361839792672645208212014839246406589525706639025383737612003438925227617187577490787022742410201885349140632768 815 19837316647258637144708501243925612861449966567970355548506226765013608234811776854694373708267084250228647475422385233202962491747756725662898258237292210600 816 10185039335626200092184057355471661908435333109527490704746355657497115842001496954205733195959959780888489074079504420159508833423588763201400690119697652656 817 5201278251380762205515347561031606589765923738889144498537586774203213585939063105781924771261215180985558182898538127044196387375204859333521041930068125104 818 2641883278946924118929772929606711092538463901367458396241926601425159588542158191909363430283820639764550512397092396442923539803728937616958867064711263072 819 1334632776023658049018178269591392167170196628385427055155215026503414982865247995614614155114517541695078595939306806512138207022355217878482253874257242288 820 670568142979541318699081238134983114559874908267331899258218375426248258966184450035232454388452921957899892694320199397065984082295638484724957699662866976 821 335077493066257068900202122975486727371383592901025019560226846319943522225805139509593459779672972680714847151928459078919820731975653909880519508211999328 822 166516368381917939077931875576922772895082291744525654895055140910807196968376505546553212570847880002576551081284190579900730736275890243527334196969519552 823 82293577980652809375496636381512217525380815238604223854997535459773608976640355912204094220880119533450712264515221560966243735532872869278219342028504528 824 40444567198686919515545127735680621718270731355473259254389518309252017652568728287961042439119000129897751581419032118206526148676954790307107502831752800 825 19766393867318449025455243748368991875184586541660982448223636145584215044657777429287507015053231847212594315021438399233484071267554925396114595373450208 826 9606282512108031753091454493291329323142877533676370679842234997988895698536404929788048648297197637669680012028062297434698091477486610975725789115324864 827 4642281279601690764777150196025132237362105461383402177254715731585977062591741006071469488109329280153034371536394094149934288024284500893927735565732512 828 2230710130194588108526358590149008176366284615508585549332871066312591406506143026027199260110364835043917812054541256412162727368776025708978140836286912 829 1065804866122480497321206957298192406949008572743771124895774531853677877874550478035423711246183951564829354075460084174306408191004935272133259477123136 830 506316732337342840774795071092981400259000499518832363699301113926016440466675842735747683666540062021369738474409212257488791988562043694810529498225280 831 239146430860510177511572097682774923011265664494184975693843803293987944283280913031712004956888442037274129069378898571562348662214999385208404392607028 832 112302508971627225153517962611357026122217666352204566213509102113306372176449576674157295679227333115599751658304894906463729901666297933411787731950456 833 52430705408750267671067981910065433252246058245893136718617969089602741174380861895275024519251337882612443003476143132235317457485930682266779530038904 834 24335442500754901370132483811667365393872868826150037596753626205844345011782081894631235194830019351718883153770906704630651269913094490825665104307344 835 11228883596555816348914593939374886593786795007754992349154455008097895162780449608089015314913519163777590887652114910453782003035868055253468198695736 836 5150673693746417282209461696123296866568272960559957290945980950025339491796694990748711497894022118788554544338489013550167118482747668652798718814384 837 2348593298596969027129327378321563494110734755388662716676682723752283919708937529219555770827195400940196146411388291984992600184696136532111321500336 838 1064520360584963046376342189145434301141294659314565490590615023048319777863599022289709258805125209635223407123507934122385787774108002736994663501344 839 479610196500694008042036163968420794956927778759570395303236579821040935775328469153846292714900256818375243099169376266121621298958806699033801819768 840 214781503717247318961287315413582049608948959415170385131282851651884463534364369494134035940915902421850397300587491873692532977153753797491174046704 841 95601562211545585968808960276636548843975743104984909209800949350741655244165059012836646754166237901102878807757055065204107233092187277097636734736 842 42293944231491856207877251412619738831589407291921297128788149418966743866033018077834761989783176423681658820789321940233962007931887111153870809824 843 18596095534881122382731583998157472603576992318215200138840026078472049079567116648905629152871491731671565538627557545545259957032845754119495739184 844 8126075686931206982551009007762600178038249037332174523520712282623594113982250524155931319592296730993838323447288776719155497147430464245937325536 845 3528908862450854040873178856940618633150935834090689538873095932996685419728603214210216367005645147974883541878862047899037698324585650861120323936 846 1522948834462602207070271317590472511363797805216177243609851998272394405239663180166507463907918102792597457548361211832672441777375759575252088384 847 653130722738767237665763845601697795019386847593139120557200611416584233322523999530204191682510777494571867585796811925188031884259560270067481368 848 278335955103793719555748401070179998746071083497621251794024898302502336193046579756761643611764782010544452410580876947400513247938405281372962992 849 117862922013718186395895196892922779320143699456720806148793607944256163896270781076021770915850592159369472487501927377670403700275457155429046288 850 49591575864523140479646362055742840971232209426510904649169713656703067946708425061351824973122570550939607986430634246768651526978199697307853280 851 20732198956212412305011404968489965596784573285919762357559257656407490945627897196918285801055854732869553893024688275716575882221153079433431248 852 8611391596083851603735999712008781925670800302420850451307079552327138647200318213566415230471554236553223541350985690492902497816957178827114528 853 3553656084899490733827403707645198138082558363948088062809616575699241547688487577620311686189249266518549504464763812111324023015004202054638880 854 1456917375334439453937296342308566333503631506763945072150279402517064626547667205271330052802795424921037054932972765974017278590384403453505728 855 593383020072833156552961335567704110951431505054072002241964918001778094209101449130887190750698010239611321177679573016708239678347121261192944 856 240081651511713771923753980306159073074927197667187085484583156912537913687405763759368338336021451562195264938598667866355393478253511597871840 857 96491551472054883950300601725148644544547685270453315927766093629031164133903401142710539272626338599475699421003203661843629218130862856964128 858 38521986275928398913098372137528158989792778628807252090275850709301163920532336415946755605643708081560571405445210328147020874634014301716416 859 15275643422330015327821375181778337215889177605212171763108963858220727172460303689766973085435809193043218654917546694530543950654909788526304 860 6016501015275692263172092553059159832699159058693150261188154201111591376800885175893510877329378258453658396892743564364028051587575056418496 861 2353553588480563399825798923108945012355273613408123232860451232998591185964516767909391018059036552399408722469185056224630016692771193634752 862 914369137928631515368895889480912697542707893726743044480156641180938119343647597006851799668527318016184683381438368314944658285305910681216 863 352791354682737868245164070473409714048002812312034301492686128784293536009816509774007482797538055183280167146863265095033305351416975627528 864 135174423935622936781125481890625196303513831545441927296036802615472393759995100719248298183151511265731001286374158379014117590716981204368 865 51431882784118285067194276143703658742617170533278984425310413185184208142732304435556206511292389573713095409186735926100419705773762996016 866 19431774929676069154610682994786913992413568645006479374349207332071171519534372979812868236332494631779086377782417408849265940924478860576 867 7289794529950248514309878184022073117069023024137300921765304094684883665211641856112232369887779302317661799267521302796004141011766595248 868 2715321408816678779383516629277938952582081721246367358604988098323756455075838382883777529066093436818509190431145687223761852295277897312 869 1004177458143618100686234127091459788159319775616659685598829147905177727953850517398662976392402818648658290995506965481440453766655143904 870 368691255768014463779617453183382236831669948356903662754074341723114414608276868902323556132689096461956028481888124931476611682367278656 871 134387221467744779317927419258262296954932389339488516581882972595389133935772788891200075623420096236480475029756740447757845330105968240 872 48626749776144563279241707023353044173412830185063467836029501853087200718911910714379241344387846067808657003493696237002163684119046496 873 17466011342984463981197369884619388046083409118992075221148079823431779207325121888221244891118859230347193963648334121618814595947313952 874 6227192482315796412222994701004504001324973939983208771180550838601534390750716153657543959285060069647294335594763926507611927090102976 875 2203684675918632579877652157900136162781946010488737571301688122814445790613471641784731810267011772962980149465783085602415218864400480 876 774004518180799441617142670882985305480559319486492475719531311729006185354167749829582332508015796747939927783571392692121240274356416 877 269806500875212304470188004438565367337624985366978297093532391679590932382273991472605948482533781990780809033178784166906878008821952 878 93337010907708612691073016491099703207597415870122146154891774373821914267038856110302756641568841966795807678644602783229814242436736 879 32042421670910416738962690901618371849389251523590171202752551937529646050195047711001542972060914874566340271343868167747891488152720 880 10915505006459712269610655992576356152768700341974194836317676078420418065812955562913605016461723703923981669021205489406953368883104 881 3689658575061947452088036713489053798258259396814782730606278134900016694123085696625784488293786708125478126479898125498066167054688 882 1237453372176966722308246980653143957051880008587984507777228035606251761388500657922437343840946251926694793210415295350110682800704 883 411763618437337335013694972028276957779072707130642637102847173983853055407179649102615496861743163679864897434743926811212444414944 884 135931273405928285087018064184529330999483687546332655663358471004490874119950330273498387035879386425405198363669971993675170817984 885 44516249714513994142150230078484638055871484251854637431396887702526695651462088680506658338945275049088591147341903582576141220032 886 14461743967680321986383279420666129049457206030179819045929132844983141972027848905705098194193507616672049590808181825438284610176 887 4660156212866457528761521700096135723363310202026083098261917822177572678846744246205593722708959445547478907520152085913391725344 888 1489472284529256341261627352482653023178029683371563089415555132195924888661672951594237195685223798022691347564392489538869580608 889 472161526449940111560595439542241436763873439494051806229579210390985017028493920554175864254318257134503801273456311754755300288 890 148439227363301018958332261922811628938968489854761611810601232113431849175058326591872626475717803946622636925789963798932132480 891 46278578904843093312091420419995376611375551661943080394336505671255765680524204428914737922703912151809459088398338153500482112 892 14307294505779157230153513186593105925748128486845795245064612322642516016947880941187899533086963018659303872909855174856790144 893 4385849539674581166842141381894250180164846996394877735035833760240528140995144538755232549517847194451757817740319098394256512 894 1333032631727803010103473963168690273905653701558294642421578076563826507163418340848218226587697327942792274118434897554446080 895 401689416532132339821863053115724299655612531732197118067401670547209390633554220857129758272556789370859646453870254221302988 896 119997955648796269267993253943608412651739146782594570509991599947215065638778183733768199963872588025372921091434279706323096 897 35535465913582638163782038645403891458835720816829199654533153964968037216033628704814709652092998792142894967934469323301416 898 10430984643698167465042101923665136039828755436718444145349744141741012335530771591269121088405146629827523634521146751561104 899 3034825236837418116218779676976063455356601103755914392568861832594161201168029609101178027001473379238967321418459192594120 900 875097929445315816843711271014457652950255886630189941328782637675708030468004348711528967789316323905080235633188234645872 901 250070947469176692540236246498772683275191824917674026258058695569867300319601518437192476022548104289991102254190071872528 902 70814464715056969529957866050758433993947535546931551357216625611095144839257408167583073777047229117108300176698926953760 903 19870139243372438878116123292971063972533689109212123636501144938775094301322395910979692362998074473344630382118599417096 904 5524176870289983623467781324679966240879447971230146546181086518112246512192158886496107703423201809043276905726537736112 905 1521559652936441313010063159334709063422523984452580872124154663654183459772520272258863061351744904275722029992163098672 906 415175402296139893525552563127042596697149205320359183926494748647938160284569882752894017141205298855617256758909927392 907 112217710117823268323923558112234963753315634933467588580714916512507895181320187960545806458110661340839720905640158032 908 30043029034116607885068620925278146776595766718964429892762147105696155291386536351885138992985426826305334643961046368 909 7966056063832990957549354961410641233071698390679335898989506538936546074709489552185175070330659764402995493090591776 910 2091821078960273818857917762781933637621747459731215450921731602218545181953527671709875296972909330546012904797213248 911 543939819173117317955268649900397350989791610940607902571544260516936245047780546157737259546939606990061373402028488 912 140050704553111421349513410113063953395979104169909690067526710184998278828523674324845685470496423609552487146261168 913 35701809057593735931216807780970083500670484633688478508258301633560870480061538442018258251091029674903658474224496 914 9010052624295074051445761986972490742893256395268364123483513125984145381674098667508964529876943874620546381203936 915 2250907473022029117391465525271945230002884899459132657170119217056247419287885785456701218616009223135303972740336 916 556597836805801414050652205476298686781839626120582535899766845811664041948545930335071472369139086506629869601952 917 136219280024690482555124473462489743091190407468702473728884427505808876745194435881510161712736890151885720780512 918 32991932704311055933391154299434691268137017667254005190680863564553906810567443652294927502870020372121953696960 919 7906917680409689050672747613444977908458960139117295078801553833638813753678513684925045061842071195855704373840 920 1874970185592876699724351375115253137937055025657682411700453893609019916096391459415509145942813643996343829600 921 439871501355287220420178276521721034090892785217112840257297781927107868368845657950291436377236220465347405024 922 102083936342006496007260796525314498924997305402240176013276444855763909559787644634022405652783533407795069888 923 23433874258662307752796681250641286448848613069166428580980064752806384920896878525042429347633032579306726560 924 5320347675321226982261954921865472206660989378415898133038010521444183946054170393459901781632771191366918592 925 1194533707517651616405938645419964770556424400528770164158027682156157170192142906207249436751475352258961472 926 265198841309121583862224402216681142060039839039733046722272074505028803709138283837989185675524326816666240 927 58211804153420416211002014020951089812481285343927743555869546976252974637041744974759248240372967306272488 928 12631856019148526831708625964504674873110581229116647712895688159162654796965274136431626554545571095451888 929 2709501521879775747817655179396140133131953468134494910838254174611887261551664977742114549185503887201776 930 574415553715212876992296246496302620152599164833564537277198986257283155927586666084894257020398768749344 931 120344133194148360054668021212248052667960849554756818475063124497900058585334097201053683831649785231088 932 24913336326283202424148857654102385187475033336826858878401866986773269923860307101875716418879049382496 933 5095564095559946517013421351112113679540709392073459928241500269027208419849984770914279317904906147936 934 1029556237891852347197139873050291023124945370703594532880001297491781912611473720185841298131587534400 935 205469862424833082296601991268498597931598087268262120150540849960265192287791387117709903310188139056 936 40497482384846471751039424447452199577108432182240382763943996484873299151186535019211804318787826272 937 7881884611410147070181777354488281394453012723114869255877340088519914318470802734391481991573185952 938 1514583659741713454886691656919822824247359050329976079232408486016218654413464454608887610211082944 939 287312975117557116323981491117076934549940843075950952711820663545588141441895373455702603883956192 940 53796275461172031350583658310174292919244139209894088908994198059389133591864745776695531872482496 941 9940745013789677707394667182655417194011089497194080131960332060153239728295757691790583332548544 942 1812544429803951400287830622811825503312649448771912552427086358397784002249437630399016292705920 943 326056654238246367595821488952420781886656450818419300829845112266111747891446255979271352315920 944 57857838915914987823847155384875915539641884187205059555923612458215726482165220106541330025248 945 10125685868283052207052048037370414738541354230575604702110766822565992723913610691055625505120 946 1747456663206598688586769341648965079824015650763361230848515669899549958572626919596125317184 947 297326011868853939600602333255180345287669711892515689787103999320991608583395739380893921504 948 49868561986407984182402683615641262845563538886307685707094662230967872774455919981853923264 949 8243453538998120196537244326084407288902788181792592200904801643678468760036951311211203776 950 1342761497607951879261705907859673150201716682373909603992321833164635020993193603005980288 951 215482848649898173272803470385173745242659216995632771633584884537596848852018160306353440 952 34061618673685759542950088644544361497727471728399154297783940266967408479069906022370624 953 5302356327394379902282230436034825574218561301750351526802751103676432225272331768483264 954 812706070221608080254224971991166081958834969719503060110789155734734125607789866697344 955 122621460245685012534038518752355295220944563565201314808359167708271070881405395309120 956 18208436946381697281001793856258896160312914317745299330603502642670213350977582862464 957 2660444182980581165265527773168887617398680360346413078674259749447249786458923115648 958 382393234358781534238255212293821105026914707896194514597113810819616606044223117056 959 54055153359304162862205192359826533948259563199425992240639887176977692538796601048 960 7513253678456526734488104220467780752771393234336527593046690346037759233307686448 961 1026533165222218173181428851576962909402740632158453784224192940935424183800716880 962 137834658719436841303754916343508686472464608104511894040214339566803291743042336 963 18183076567151793993740862819521171468159337295910905122982917563526977240748688 964 2356020151101656461962263964155683729656233732204142521830594303043691383669984 965 299756507612566661334638518777459479676635168860851985072531165119053426120224 966 37437546392546567604103808110863826584812378869310733170283284527342686458432 967 4588408511738708415499975164699985793637662183651309196426739700592914378384 968 551689783481583041885913703208897409657036676728230198403877394024231904352 969 65052407267936074397001025979525747235963332364165980302408222977467226464 970 7520031846620145546567842046200494258965897818604515400626367251347773120 971 851943514320429990249510514711621017135300357972783395590376504100636064 972 94553583606686969706137983855611044255895126422558609209833843517848000 973 10276766862032010068680433918020447954188859372505719400206421876851776 974 1093390296908253699705263590696652630567731438735566827398663100117632 975 113829874782041993816431323153738626307214591173999472806129101969872 976 11590831586191997548178983855554900661307382323257831432598757599200 977 1153871833574857279654848351654230507234687555326506115547391542496 978 112249501720493457697803934282693876817860056629419727172547270720 979 10665610861137026972388117389406838750001939533066729153900769376 980 989333859266942135707998432254786547142299140630259656498317760 981 89542113012558654536171913419282500423521166542623205482956736 982 7903147279984320977856903285668858957435109999704345298710144 983 679846249254141131433086524897065396294559986916487799634976 984 56963503755193750097685081788184178370965348461272334508096 985 4646034422187794282838198713025155223413616572419489774016 986 368619387612007607859637820236832477853850028550335354496 987 28430139898785695679729186408906612742937659268192459328 988 2129920848146178082020098519539343365523762046790653056 989 154878906482438559171888101434506465504580595761152128 990 10922113683676585237691143415872507634847613816530688 991 746322991727394981606326578056660434391278198739632 992 49368466209892559941126205676837622284446856522848 993 3158252020281410882347281748074958177112381073056 994 195192036188792824061402509524724630252060238400 995 11641494846285483619449621552393004181802572320 996 669215592811990955770273859347841295283677120 997 37031876902217165054317654714000280327845440 998 1969870429903273397785242804602573811195520 999 100578463593268064915335348684633367799200 1000 4921283459074228374594425968256285156800 1001 230355860432794942218736791234103004864 1002 10295371316547160755053139050164685440 1003 438434305513608034921464972664379456 1004 17749946373225246522959319570827904 1005 681441599496661054125975859958912 1006 24739493949505568646685227513600 1007 846715057209343608880880005472 1008 27224439046702823488123798720 1009 819128923842473502946051904 1010 22960378073683433483264128 1011 596505035145761896602944 1012 14278297083507585157504 1013 312705734555217169536 1014 6214192137669063424 1015 110931407479018176 1016 1756899020502400 1017 24300687609984 1018 287548742912 1019 2830007680 1020 22238976 1021 130816 1022 512 1023 1