0 1 1 15 2 135 3 920 4 5220 5 25893 6 115700 7 475065 8 1817910 9 6551390 10 22414314 11 73265580 12 229972855 13 696109950 14 2039031360 15 5796944357 16 16036186005 17 43259046975 18 114012183695 19 294067720380 20 743368453326 21 1844121021245 22 4494803760045 23 10775165952555 24 25429659168390 25 59133464706798 26 135594347269815 27 306813950910460 28 685516164322095 29 1513318039063470 30 3302577619979146 31 7128667227834405 32 15226565968366560 33 32197715912343940 34 67430369404632690 35 139913404169478219 36 287734197245403430 37 586674468667233720 38 1186349377976289765 39 2379938046467420010 40 4737799579636078515 41 9361795061432832480 42 18366230206350825665 43 35781662536825837590 44 69243069914271543240 45 133124531651304469044 46 254326641259536767130 47 482902297375525130880 48 911460758102748690955 49 1710416374326782070075 50 3191694058905657705945 51 5923294188938568739700 52 10934326162722974222700 53 20080225498050342893565 54 36690316813736504772700 55 66710869624090029536289 56 120713983053829053540705 57 217413113141822516472735 58 389789646685317300810870 59 695726462154872316512880 60 1236390832837911015065503 61 2187890913544510954145310 62 3855583515809658244399200 63 6766895491484518075713485 64 11829395939811645644311875 65 20599032735906761532839949 66 35733726763581723974674355 67 61757797961587093173512325 68 106345926363796021908801810 69 182472692824927618266596085 70 311999691878977551504654888 71 531642820767890500437951375 72 902868469517343435315818600 73 1528255781699302045425704985 74 2578469546524650662890595565 75 4336594969742008444254108206 76 7270801331539057505406754515 77 12153101458625230558724933175 78 20252913312646313229214930420 79 33651683425825819695280597635 80 55752927055620884483255559837 81 92106895754300140811421732565 82 151740523285186593989650136445 83 249296807352263743845711073035 84 408467700634170661780688789500 85 667489100418266724858921526287 86 1087915423069628415691126650720 87 1768597902693997015313188206205 88 2867900696132955008963232361635 89 4638928456565681669060628877380 90 7485259560483007446201545934089 91 12048924765700312410677941954170 92 19348982825880963716215575860340 93 30999320005682918130518104979675 94 49550237242028181723587838656850 95 79023056696983918848140125650315 96 125745086934327061913498284524775 97 199651040622996907220349916015755 98 316307414001142866042557320021335 99 500055211320035998492475570486620 100 788879304602329107567939335277219 101 1241938526445471525996493942161795 102 1951188266479826898407141013292245 103 3059286181395930609966752887173105 104 4787126646501346803487239868202985 105 7476104551629723841149537949674251 106 11652871031991412446857215333907835 107 18128374641648610320844598001468210 108 28149075074633065883425108008703230 109 43627413088668951857828116439350410 110 67492477197546789270105504131902380 111 104222652946467428057451617503425105 112 160653348597575317326129006985005705 113 247199839387503587657234344399719825 114 379705565088994395278596517761944595 115 582231298332592788661747660798769616 116 891257454510257156893183553784736725 117 1362005592697582777786295005962032140 118 2077933070929920813824982131203905420 119 3164971833192240244282678048155365955 120 4812849496943212775808448240104954267 121 7306967707957222601350485867157988325 122 11075994814370538825225677348088725925 123 16762815360031815053559610474962540680 124 25330146314676706381133870722653287805 125 38217534035149703227081983737423913549 126 57574398288295725360959561614729399335 127 86605476220392125651952022977937243335 128 130082170693803188375940061472364579030 129 195098446558390267313065058495997533430 130 292186717348780370129840931975108384852 131 436962962476062195423328990938990870900 132 652548863719585844314593904179020718240 133 973133293293433031877927679329293341095 134 1449202310997378459159517427223913292370 135 2155209499590860517784059026457885677630 136 3200811039322985425357436674602894370185 137 4747301548771620811164542446577349660075 138 7031628268323769406021847854551605319435 139 10401434692774822642037005466025973830990 140 15366137077710454419934678139991787198791 141 22671279290093657595769631663295304636955 142 33406645997272861892753501105719736902035 143 49163275232866397232378495564765847314660 144 72261220533541159702699269456542447146820 145 106079559322487128628212789472544800733783 146 155533998723046725004520783175028549144530 147 227767306437079378505306981866430819853580 148 333146279351111888745284743128557885905125 149 486699740815791349729457655674456239492410 150 710190372504702584150206661179972160558531 151 1035096492337006749292741742607792732064740 152 1506898771760018434029808302932554741266945 153 2191236361648565313019787499084950251295065 154 3182738251031293134508008589936646104491540 155 4617679053962841792135554843741744241677379 156 6692096436520990367234074438966200249614145 157 9687700299463335013727118217608124655580945 158 14008886670209575413481875739469927854384650 159 20235561984951510014949034026090606441103700 160 29198455086228583491668080913162968514898666 161 42086382778964705995605412036733235372404325 162 60598874858326513544079521755466316142112580 163 87163126432105972486992160829312122031838285 164 125242089344002788390860265044385740590388715 165 179771566628254910673700095929815010830151309 166 257779731952919763525397217097261739857947865 167 369264376966820448113660389502490593557395780 168 528433935172241742795341831160254290133969140 169 755461494007733096169008817449956999838236785 170 1078961548276928631357161454554084465268158124 171 1539484089765569643817243834420899918996425415 172 2194439419306857288232246988045396208643726275 173 3125033249151585279281197176627305048391675195 174 4446023940395217631436647944393712455501116115 175 6319438102644992031783421925583448138714273392 176 8973833409442221582643724806939639132754452515 177 12731328522253675922218322360898150025388607890 178 18045499058549575614359127171603648761728536540 179 25554462037750972176801296493721192827244217010 180 36155172767856790800550038546893905265780145511 181 51107322534485071173652405086411747145125323115 182 72178508298171142236827919966964937914465000935 183 101846899999545034884858300423839776542614944240 184 143583944487420340009881046211882965914043011870 185 202248389972806204876119055414397896037543607984 186 284635018184699847230699352691390807264031612240 187 400238209753512723780690267653203941016888456155 188 562313598912926389117119104069640580422144220635 189 789353012963320031957624876599016174475601848965 190 1107131961093002463715257681844128079034508392517 191 1551549696692530183400495428904311757691801599160 192 2172565585459485515108799817565620304708513056660 193 3039650749955725355123842744046358480239683870320 194 4249332488795127197456638527545068338525815801655 195 5935626886500657193651823447326584757780412949318 196 8284454369474718015370974665943455845767928460505 197 11553543848357185114295174914031484022252151869110 198 16099894677604640491327399829584433432020467774420 199 22417638160304598044839782141254457591780893248965 200 31190198414431135410278810068491127964426371349220 201 43362100657485224810186650444761845311178150381660 202 60237755835236680102605613977086067720595742777850 203 83617258022442669727368485262960090672628347661080 204 115982929153263827769081806313638743827934687642420 205 160755393388594031743348004991490293760007591087682 206 222644848646510321315921409167932319871393434150295 207 308132588033368806096909763039393067234220257637625 208 426130608263684619460509922586336366307503423070105 209 588884545134947922196134257745900327444843173310480 210 813208850616824444618651627789913675969271006055864 211 1122175310998654427313177345639373063199334845729640 212 1547419731489193031307292573430045172033657523949385 213 2132290979575610601176660481782692994964301380675460 214 2936147130172907778286130391105025322924508408543765 215 4040212679080910228040661996532381179500468495484347 216 5555558799553918073256432229793088655823774950921070 217 7633969055335883284717235741602299799210620755744670 218 10482724254562475170216485422164165946519460749415045 219 14384707034569535842099560941295754137512095498601085 220 19725722715258229483650255506055759282065972576223579 221 27031602919500865763744016794181258464893751907976920 222 37018562934806634943148663319796045708200943697429330 223 50661504128091559853484833395956874986030169859709525 224 69286598234620151941819616791181007472450149882614760 225 94696707821228661895281523249626192867350114910866916 226 129341183701383049224701876210618346901217551269455730 227 176545599848439937352955505917378947715612175964182635 228 240822393730255317390888712708915060339907424977711600 229 328290649704888661483151065525101858230518710991053300 230 447243030881786773297104862976888144510980390322272653 231 608910981453376814784076863605834319329084721673736975 232 828496924933278856929611235374198004502673615376472065 233 1126565795304309296998570830008977075150129364449360740 234 1530919890376430543978231664777864217824793896501471815 235 2079123443901740830385355361409954504308344055035413370 236 2821900097626068071418426334537559462003759160408031365 237 3827702448386879938771928399039202469703451727109331160 238 5188854490310084796070467825850527554592373335492132210 239 7029803651319014481509375697115435014249845721605498355 240 9518200667024321351315660665978468486533694542904561671 241 12879767957754645048025782460288888300050203870901999675 242 17418240715529379938392957909649614862371433148105106020 243 23542096477783665638164933136383285863818214957135468710 244 31800364325437071930126399655013973329468938392236365950 245 42930571493918222042852737436770908583871378954279794992 246 57922906183951796586378195217078636617541253523066544675 247 78106034371062603684936899028482444341458478047220820685 248 105261816394811181489687307752388431839437429884791919555 249 141778573131665878108768254127864923306196360087721896115 250 190855746461256674581300904500075398960154689157890656733 251 256777042524702788427678226257906796113462991493662720440 252 345274780405417706413616796311137607826224313927074928540 253 464015645029218935940105214016798890463735047760550525210 254 623247958495740600356629739761445227410146925309199816230 255 836663727947018532295948288468436389282521354318920604228 256 1122546142923174796018804300861543448929004462204429075400 257 1505296257249161769216355028463216828478632667953767159640 258 2017463115988757544276858249941901829272801464893989910390 259 2702441972303578406479937547432222668871758526165593621550 260 3618058640081272191190254515089158841740199504558729061913 261 4841328607101634311749176753879911940041138917772616387785 262 6474772770800381973303521724018862747892636358756753090315 263 8654794769145241139980910640208104458873817174350204031330 264 11562787356143792524956355087874498629347116926801312653575 265 15439849600860791131776448384782281875069682739787594911381 266 20606279284370850144485845241919506230789333900598131270920 267 27487377298469295905033081415247410143697728941585148040630 268 36647591439927950429313193878503246429620975611681592799265 269 48835672931594456982935756954570842852363622189042402281905 270 65044369083119066023961524984359784860096983151797474509473 271 86589293730816453371399065123310567845172472567320404162275 272 115213087374240594443828724451174042868818245331995439429230 273 153222911208708186448483348085975770282025140733558652037525 274 203671857557673350534787393900574433403665900552838041691750 275 270598192094775090237228294559247116704349293441043235195871 276 359340717474631088218054326654140996142094950090134268061385 277 476954286354545579984844055980309942619491505473787223982735 278 632757016345537447935053422039319857967372723044918703575950 279 839050621797351566980849403373525586010463998071152651445755 280 1112068198130990199344916963062440334931487291602644769310848 281 1473220714713858300690635336298247750185951228219686269355295 282 1950735620334806196026541312295813371530583884303224584908735 283 2581809943782786656557488712562930774189930828310271504130325 284 3415438170934235971496053502395253200302602396234239712902890 285 4516124723773431252116001273117329491091283181183356784494197 286 5968755606348465301136451252829006723781004976419915887126145 287 7884988342365836447921630908366641875800572017205685204274670 288 10411629730087055959387220491254726534843693751466812826614130 289 13741615018637608138621491743327767221975456065448206847272295 290 18128390060055930925021316412445544783918072562093714684970302 291 23904743069891920641242894826294967310003430824714300039994615 292 31507452067435917282653192407853737821252148026791802870911565 293 41509530254131622191422819635726302010128774687710819024336915 294 54662393604864520325496910968323791341980913519378925037239260 295 71950980544992610117670230718669791824245804499953679392217492 296 94665771761170609806219204464033031102323355316423337825792205 297 124496852504845240810139947073895345934373109666484923871354640 298 163656712612448518907755449029354211934570603408070155248970515 299 215040497718846119675198085883420968926638588051723912116235245 300 282435047205770454935840635090716469028901784688397665646584414 301 370791459594564450066737762136875520852455770230866894222762370 302 486580346490301649332012062015495562337125459608418196427503535 303 638254672233405910276161826219595192071057916901048955631191360 304 836852516772652887622949668354494998070974780436427459346794830 305 1096781746556608191168973532612416261109467427495284874457072594 306 1436841082191703740230191903863594147697068214405031579884509265 307 1881548251850560759793530264961006947478243359033314152109126690 308 2462866900500612019199158958921345385697976837327685076513180020 309 3222451087413087615670346829010373816418168705276671573818084015 310 4214561355770741369267258934689220932871408969768610227611194395 311 5509851830932627856573644795957392631680627700437085470760567005 312 7200286606411045402125452382191062364983524977896319138654054235 313 9405519687675768881458399924803166548669020345852483410208171265 314 12281170982769809062530403088483744329538688956864638150930124925 315 16029557696378896022077144609852161888011911613841050225917708380 316 20913604295915821717661324848153138748534647341053846243131559535 317 27274865654397013429638665150710503492929769738787844558678640795 318 35556870780489357382439720644596448084895954081112003924789859330 319 46335346404503902027547292522369404190974569461072806466889429680 320 60357333342340270543976354643057364082741022092918077068969643227 321 78591793244763352124205846810789623727291165165067859490524307465 322 102295056631302938243175164559074381043105761502251490837165517860 323 133095433278212769298633174610714371625409066759294284003490961380 324 173102555071027233069703555214396877788998088087124022624850174330 325 225048628930303304856857420245272824966253906136850504030904641832 326 292470845510670887026482704680216021274885897328743345507644381695 327 379946849089577262364605085208429169854135951727383605302398240940 328 493398593445330306970201864887140403975428440860126395842308346185 329 640484303007366696413171239432181888094786621426992958676532721795 330 831103904239600093329203908755111513237578741755289217820807607873 331 1078050542806305291704629178302920459033500781996946450893204993360 332 1397850110575548171449880706829069604955059352799703908439309701115 333 1811842652909246207880536699898958007062471771108029935193460959115 334 2347574853243147189860450607370215749712131346900163432581313473090 335 3040592448345561212892981491177249680782845108640769945646471165406 336 3936746628475452862106595582773451927903618719668746417561551379840 337 5095160774895471312786857845664344770456828056133230066863615379925 338 6592045267723277357975018655854471674258625387420022062845827043290 339 8525601096046310952536347088079977670164477962952101391550310460435 340 11022320858953893882496579892858692889667124538893326770777961746541 341 14245082596935044994391315055313488099402070135070482451276453454115 342 18403543017746483252840959748890233158895502164623368985609155379450 343 23767478816636527900752610628285737760334085537134875452739438441925 344 30683906531998681048068646564161225277964575107166566775755557996790 345 39599043683752769688966299855554673929024818815864245155453823504518 346 51086470784508269572625019035414796344458984285941488858595051050010 347 65883232998238691445968494549282018167598069364649835597496382487725 348 84936104431896797425206503367115967074649525916072921889393035839235 349 109460856172595980150942982169280185307415879421523308041541942048900 350 141018158009954968331527377978573560791611277040602949418645942321717 351 181610750127639013473044599417369447919256726930280961785949856180745 352 233807804480853478447065758275684959180971053814031215474420302568280 353 300904031871853416922496517073465273910274588614903385826622196332055 354 387123176248696568823035610133199187673390507834779812822949270213900 355 497878194971842462468118394331075218487880858418419579048804239926909 356 640103808380007185428660113784501707689376391669302974644355381930340 357 822681411698388867799907449305123828921837644303464564665903148879960 358 1056981828330276448932970992185273774049689254565366615943370771733775 359 1357558364746786877649522530363043850834437976761248266538282355452625 360 1743031508298049605308039773892416941784109006370040797710892257511745 361 2237217903908470430481535098756245724152639029961629318876317763644135 362 2870570605291137383700765772322871794998412665454878374428418493430220 363 3682015847212876736182819315784340961128372693556579019127823519239835 364 4721294774868403314451917726721641364031580193291315209107179544131725 365 6051948022038248916457493240258087498259491761622247862679418704937504 366 7755118433303476415187736488002318575360029494226891968636044694745350 367 9934394707503645700789837246937897787133082081859301351121157817863135 368 12721978997400863278821503115438533561211545577695084941243341654842850 369 16286537948939768298126481610249632709876317614000764335280382846737350 370 20843193624042969279346098289242407218458627502156917608098402688533323 371 26666233690862376322711832205150464999034397654976658926682158890186485 372 34105276099782070900844227082422402925687675302095008420536935372391800 373 43605820935650753770171355790460436067603597576319983665359970875678290 374 55735372298878766240269979669334696315740298205272094773875493377970150 375 71216629886734834347098217101464647827197164049699953836784497388553853 376 90969651065876556552345230154467121418471185702779800229250886846816935 377 116165391932379427238926424571393029265596303599544638730827483187079315 378 148293678283177268313694356802135479301787960964764421779963872563154415 379 189249470089065389650320781804198028772235310826377373905315003958919170 380 241442310782447881723894781822226867373941897623071270223844747099178602 381 307935151993541513764676783390926991678337811962260864089329374970182195 382 392620386596233775952500522706066617574935229152518924645199112124833945 383 500442997970148793660216812653052128430792397806251139262169284832874840 384 637683354582036385758015846072242914518171471211580853673539109826938900 385 812315489155470005678654180669749429047193772524951442120626599819542073 386 1034460880757250030806354586290784823586365482964398208363420193593705575 387 1316963032690928062583608183476029794027456095638507646560856688712307870 388 1676114794481935161624755227336010383416843721880935485010338350789769495 389 2132578771633198846349066560437980236894555251428395475184961080033215460 390 2712551754218081984988434778848000785391634260006663173744046670591985270 391 3449237443413888156753395258034474330090804298297968427629548084975084925 392 4384708578999557425951627303219346366050491033411858556407677850708944670 393 5572260770004623181940004421641865587582329503460717845874052438988106585 394 7079387035683334685587724564395145925751265307133269384458641359155556810 395 8991535695668075879396004339749751018940665923790409549426905330997605609 396 11416856591752201896933786903767102911143291511405947492758560158785769095 397 14492193921677967506190889946423170350235847519959164893708738975669393040 398 18390651033511136308025442967892150298905500548070121197193479004313498315 399 23331136902924314404407220312422457857699563917226626422711916176067373620 400 29590410132123738020204122594386692116957840431682613638537647012084357711 401 37518269735893287373276465752428131797550816113668131005710708425667894745 402 47556709701694369303707362886253856937575781729611501837926403795888470205 403 60264065086339127586808990923582929669363842029182229557369358599269997145 404 76345442224086993971483174431971991954198256475527979463086499745681135370 405 96691058236754098628760648416891350666540363900534648645241222147458519157 406 122424532707555946276738502630589667937771568301499542160149335766607805615 407 154963698721126847249788562769477523276059401418505949523197329448753271090 408 196097158555022799765401314194716847943788114491622094311953931495995423450 409 248080635033766395016330949309331735682380369840697815683148322737599006865 410 313758205365587936545289939950017342563071322531948764064922261672504949710 411 396714803292459744391263993952375967855645088529230410964960910658687625090 412 501468004061083903148730684450368021152606815690062378647423592750349088395 413 633709148211833486628261652146133069934655823795142366317490215557080836275 414 800606418470634210151714338767340436800801282547976629490266054018048432060 415 1011185689134082203503898620647575639643185497544721389954423272939865085824 416 1276808981788605429409266739448825280593655475187475118031834113381005680640 417 1611775388115755250660676418852938823048753161279718884181712599382502638655 418 2034075613684659632481961836171910699036014518159542617684266328277502664975 419 2566339173016084386572257651055160573204790148395305395012826762947501927970 420 3237023121689853758687462472093276805856553806043805722504111540159153777777 421 4081903540105138509519561962786265657161181900658555483572762610882478542740 422 5145946402613452303771523248969971041317485424698596459383912525368296100630 423 6485653744988198816294959566973385263749772675506379071415319600847549406660 424 8172005143056181246905222766600074989478323251962777418131871343287158099390 425 10294144633815006137053724618605160296283975816369330107994764339785030015903 426 12964000841438643196543367974178998485595434134190313059732795346672470725305 427 16322075076751176475442714755882195145062500960813630010363088123458983682455 428 20544690881505254371464659624619063892167585410735971121396787655374698575170 429 25853071780988614388031662333015137744261131427205745598676573141112208968530 430 32524705494103520430331504784357675942919459462889919388832682309370963758391 431 40907567018046547674947865211775669441783593291226623105965014309426119450350 432 51437915444883922077911896260593114504631849268901886220970511503393478333295 433 64662557038761918170397589646358074450060382819303424268666430876602699094195 434 81266688666970351436960958173529201240874849588216710623456316971569957293315 435 102108711914105434503045077291612747747887507093223114045990457138233009587983 436 128263752525626382326676157872287781464771655228603517311387261965075536098450 437 161078048903951489380164511273148822430031573172148061279556361684594304922595 438 202236907957312610057609255812582988040585441391071765097628607702008196050225 439 253849592464134978262469593002268226213040307922138843539151589357861187485915 440 318555333313605633200906701135632918607165331997962338295598155345138070411948 441 399655692343798452716366688459750240250113737221808697365556485734977815536735 442 501279786503478230503504890353287215253559065580018258748237009132300942011160 443 628590483173643212974007055915451423779751450900721672060053388390424085642740 444 788041666024288570838550414935433762647644988328596132438126252032074042066050 445 987699145511374566895653291232644220295967551022772116786227925048963366719769 446 1237640865662474707127123221802205442300677964298846573800090134982271577402000 447 1550455885128106724342177373618250443181594549945939610029251370710133302972160 448 1941866366698872168845787873557914890250317828117722942488760996481363337159365 449 2431502720263214071600099148531527599923072681483464041473986923804683130963870 450 3043869388120610254475802606857901034252172359838758969710863317162664428077648 451 3809547884123944195303260528590472186155553805836339535779969710420951994084120 452 4766695027537109733570221990493199156229474539304706148200947566960782908923935 453 5962908379495683423436219011135492699697463664529254974775823547679773512731260 454 7457548352178733312440708405210814384780135464830012556938296137413454457400325 455 9324628132922099071272620392011269861676234239042145361495503333385650815019591 456 11656409456555090748747732616370539581038098685515177208903179608511243649514570 457 14567875618685750680695803423731677198549525674528438533446162352539466430142675 458 18202294497350613423079177828169710421729269834635983483892697214097354441948495 459 22738135655007167016611990924201590700083542829003873722756179447628547373600535 460 28397669196603449532424672883716553999813134674031959844675390919446290847409583 461 35457652893790521772944044399873840954435962500249185093523280021896485852178315 462 44262611776252340394802984821306375593365917206357421406903035421744620576606280 463 55241335422884964179861522289290707258225467011928533665018688485934559493172100 464 68927368102682384298800008766431236584063305048805213537473380417321851544572670 465 85984452571685537344448552228578691323095787283869300150557050991513104964325990 466 107238118199208473321583412899263252023141253579268770046632799885043795782427500 467 133714888641015668209624623207318328725311179671127588309474203392449562661048570 468 166690936430428969263157024478935672612148614162664784876966331114417502171394790 469 207752447592434703533230102866231679114878810993083786157729847799886110079800355 470 258870498424296065781310334992079989312763773245682030583328515403214022941275708 471 322493913280291334517976431160580819432662681369225213094159900898610955636157250 472 401664396606746431436524068266077475288397393613032815855911527007158861745590300 473 500159251692741644341143325691272651163827257143754859669819179408294942762942855 474 622668258403720211324768721618173174051282996962614372265191497898671781868594170 475 775012839014896368816934480530069147219599947985957696104584732158253337334316156 476 964417564801203036513590651897995500870645388704995308295103838533692500747597260 477 1199846432147736812423036033288705690114761030976229803659813269998874840593891655 478 1492419271494493325426859136060094299453278137031908398010976942608843408291622255 479 1855927275925476209014339524674174707377208238945771938347395354143046189006010570 480 2307471109484144490356303731478573740458490858602263252781674914869714768270574874 481 2868250576506020362064166927163540829229574252209224020803857764625010674334805200 482 3564541646515595478374233089456451043005283644030891570914661207689953892295993215 483 4428905035192594418968915524718506399415294812610346379526130948974054139516094220 484 5501680910793630366236449026032557258631624068716827708604549718906263131464711110 485 6832837083014611448950352875600955546077702936293112221508811825600234759687756625 486 8484253798634843535970945621601312400214221820092302361676685485926268475910885765 487 10532547705840435393982454357523002036802709808278380136826891256136595104915971660 488 13072561506415534176563083923742773645144063834784652598755564822807054422890907980 489 16221675337088054240149215277096624655548827387053933636833117672142220388352483945 490 20125132293591401491044975950912249267743146269054102811714047634566619978226519812 491 24962615314065283761297272105641320105209827044835243723614071083617015738680715540 492 30956367815554739992262655417746475369050740602249102543072604046962312898931311400 493 38381218417297468079213400643213875790486566301394042502400720165417905169314321390 494 47576953722901743852649270638273257153900358004819738427547243370365365627448312240 495 58963586077611570281902577425102851167814298707658159178302992295178086523764301212 496 73060189898099830762208175681527391974692458753490794751866084795317219776602819405 497 90508136033665888124616686790954099019084610152222322372924103009732781298085709410 498 112099745343593191934113611569983141241994802956344528346450079940047953642029723975 499 138813618472684948953759265252415647565869865727927910075231952867856979458472344975 500 171858188750228385878072666220969156224626299510657488907601050934778031230354217540 501 212725401591751362774433517958982822004501215217629184416176687384348144231560855345 502 263256861920974006377201904041957961626588149313606385824981275981178194292080423640 503 325725329566738303184215034068396011674286112540684334532075224999434224505792196025 504 402935104160904231314608391927547058483061959729545460011117777687635662834507734540 505 498345653772767023060472116645942784891299540383363736814147903977001935053353788617 506 616223839702224702295656411662468522817855697500839000174697381803670438762649923135 507 761831315615538026153696715426032511967848031905969224108558882199704332830374915965 508 941655184144627928185421059259785174618674304547799649990498795966265857440826960110 509 1163691841420059853455411884057483992695075876187898486235946724079877682273999340735 510 1437796207251499772793587808446798221046980425404717572728908187062612105823434709962 511 1776111320727292657603705135156264651458633857216656630734846505193517780597611855580 512 2193596694137156449199524696718059228915844303640757505083577976355770318774429831555 513 2708678004701320784276505921984504286650485067404708572751108332394936859897894388310 514 3344045837933603436472726738390410526902378066690739485572572668259021635940154233845 515 4127637491967049011057179333495502586819932906451353109747186957896688349337455296797 516 5093843570006608452801961646941372657789034981268196263942124569928789347320142978835 517 6284990547850213372469869350853873256437028597474841043312809715153223157574178677755 518 7753162096172895862781955284072765826863697807193381132887210504810957073838841190350 519 9562436141340454370138574743962224960126968199149690500164153618023199820269219689800 520 11791632048946421964458282166634425689484254818549184088277851085972665048532195984128 521 14537683626450600873048015562275585652941161467226007854264104759671112660213003285800 522 17919779739899345357004741794173608794627966165621553202285498452789151930603425051590 523 22084446293908272341711176090495972164130920411263938178269452040760118061593590739255 524 27211782440617979969276548222724801117359785600435552486531699197928154963983135159495 525 33523111758968889024339518027060038738379329116537032490020698051086673570406800388184 526 41290367731238789067981144995836986197486936787737647432103265228271836399527572180350 527 50847604522378795249160701777080295006342401305311419897080611659349358980714779685875 528 62605111749708826841252460010599977304927574664146835463853224475589867840456472975225 529 77066719169938223200145128331127339073923643241617060929179222417523654821717226036300 530 94851008346237072928355603848433930723188657347857325398728519604623861344559398101832 531 116717308686688465143157951660993648778916851129555352848090060989539103515265436787950 532 143597551231081050267470601453662868713194020935713833878751511772164931148466853274180 533 176635293093593347691992977762751000577867765126308474640246153751873964599307427407515 534 217233518168097243497473563934945373205402015436884069349167408295291339843755493618740 535 267113177309772340281869791596379163350790177076227188021726049239975803678969715546158 536 328384868038874600512165180785465536425015756995465608116557850871413459896028197517650 537 403636587328672703380919942756764045384694441886221745717760387511126293319488776633550 538 496041142525647820062589334903091881211319162686572542107756330935010538713301492185975 539 609487600853490386055132169750157692737607203076068831197542150030811947273917870401325 540 748742128897699242866981183038442456295220579292101191803561480049464384119028493008103 541 919644758491746257929167762746295840934541211411034496717108988969429967720670274630870 542 1129350061481464724371760258546062627111067772619778788658539740063492804894303942552165 543 1386621480127922146174823401938037091679242434510747819526211964740830198461475210722495 544 1702191212083793368752292445299278609699846952420979236930207459326058154958310009474755 545 2089200173777395843664356131743196762932801753826959919680458017270982985361828159333606 546 2563735766951462330236974894530789905447340216645623246656995518154172801025583183514420 547 3145489075770203172647108049156664616319954972418055898896310068378543527617771328813995 548 3858557879372671985163965605732400390852803696072455186733748597377161932844726145605660 549 4732427663260248238631866006522274614685512381445125974671506763740548460849606450354360 550 5803169879077283780797045463352791469501163550180540437502845348361438778072939416113809 551 7114905311865745035089269051627940893361207460587930474016012290299310440566822736791915 552 8721590902080489193699094999181767614669220788984913382064081424038898475257883082651215 553 10689201144356252313364865853994664214106091144089493269984262621148081154832517343668375 554 13098390742101467892995195142624588190961517800362772119574021103882233591162866564860675 555 16047744139324054103388652826948525714805939447792757897336978151900010136119452519974177 556 19657740611484435864137176883946573257690261629243486177279152473981476525584700728697905 557 24075591666248463477939836385732483690678624311382598089126366876045917711251930893107580 558 29481141665027429437318302497656304417461212521002032070477722060044950150180392518010770 559 36094064142032325698215958881729247182335266314140746051205750019776312846348376303552020 560 44182636866511018140418252122858769947100794431508184547566324471999190396535545687446662 561 54074440205877955113566944177484730794553272755703772717226724504929942994125914886193535 562 66169398158463789680690413629677773379100692029933818841016590927811655436241903673563985 563 80955672395058079654201246243618559167634447894423684735967220468136499408967167784301460 564 99029030250829805036800502873690606812331798102951763516327879603283146339110485634834385 565 121116442058515907234474575158091294357073237660763642471509918693235647407395810256517223 566 148104826625187151142831927200532901260843364204738646352149323434051277795753626966562420 567 181076062235258707032517399623119519487008181453008509546300533481136948235830533505418055 568 221349621841901738896670482161156772185911863203590407799508558094363769529477888132075960 569 270534484221905283920443649760957318109752336747726053431374410303966712437588800119752760 570 330592328893646811913270771607662491921038173723573431309252896663341035497990378964163414 571 403914454968143748863030029275456548507794909666634698978911684467145446303152631265388125 572 493415389107198346254695414285100471359762373879104450058073827057742303480946027607253845 573 602646785145718465202387497962225142409292170561065255336669001380748518946818281327777500 574 735935991630092829317467594119262200599303331408940489725350622455256271234493118110549670 575 898554602534620005602750272407990755774116233753083351645046256149152042461046931553818615 576 1096923445886919128336840656630914308933392333353887143154760319647776303677114551984419695 577 1338861847537543307742199025552714702751159790112454170526201011744184315834500224253608485 578 1633890684422485496757607339820451880354932549965318354944240456328376885706434923600616780 579 1993600775852657387204567638282457859353935078981422108024962463280581290329043223916956805 580 2432100628260812090386455971643373537933378725033135261643241235665886034928529681277159770 581 2966560540024657649243565843783923811855493155340741370312885736811270457707223131193907750 582 3617873699330744540397228709830677997441453275469492726490844375560873935089105673781800950 583 4411459303738033797336128122759235693669459348476389751155196940550330939184953556287166215 584 5378238057541795480288321965977935590711830518363080168375359879289602424980248128910214580 585 6555816858734324516892028151602196246685190737461952527234540167193929227298726131980024879 586 7989927309050790745905003117137140982895475524209448501210698812142611175245869016615458360 587 9736172155862924516232566829497853282924054211588224189503790868139985769587412318189475370 588 11862145251369392552161806602400660389242549279540940136191044811131443684041814881714569785 589 14450004513257742466864200079907350176260007297119496217035823464680078191478978184029823105 590 17599594200365896230297026455771888508228260271831665952110502161971143561916831301668566445 591 21432233191699204020280677124986199823683147019750493010231171986610235593415526209717854780 592 26095310620661038525303287755186745524440949298063388982243899479714037218001668996323312955 593 31767860066741000768251920370475560123713647332178541507978789949334198338250452518326773365 594 38667319629566422606533412472489947322280684682368744546481047913311379751691632200853982720 595 47057728916545799098154668769896540983424193791651230675154877913261169390575171972864218229 596 57259666849518643161845364464388155949930935532730329546892088238695360471843046586351209345 597 69662298151365979567583302196390254847086092158394621786399810294264462040133952403715364875 598 84737973721315436971059693616528342782511394714582958595160106991288459810587261177172716030 599 103059923638098127503018354295237522979856952217172235345011072268731838431933941042305281690 600 125323694612110751299630241016953867435596369712567952305379984260604180270185120199863080125 601 152373120408111760810383990010403748290711505081393831636618279241682660074253791603248565095 602 185231778987268752304229534832340774666814924789282474595200328219750659597747966201265702240 603 225141089795193205857941358714171055671590900294341204003104271497526799338285845438830735380 604 273606445898533274390052085280175244157232271331973212581662343914476249385947998346340723780 605 332453067169953436479315902086909997735318474946881431223582995772235510033013726038301147473 606 403893612841885248598872343023488968648881579198179966099882253609373865590382976185189788990 607 490610017039138398041656534755319127728715163047108156699410142366895683224254270794176216575 608 595852524488734610818476009874782580311008363760200880268089873109014569451337425245387605965 609 723559523734575443488100755807241137614488893664931160230083641624288246322155194416166747700 610 878502523847550988917289074725252851605400903979016124180728124482691792282671133125539922000 611 1066461524328818502869954392017304910490347544205742019918686142181521235073378635348329888240 612 1294437118606644857041270981993876964948965754703307093035564503880173569524524076238813947520 613 1570906987729136204560822688567791715878799643551834369189104041980688936150740540520450455385 614 1906136028949519119790927144353612040098510799945429015078960975818126068291953968066499105515 615 2312551279778615257719192313994788161516392122648413473505968262872809234890232021470577253885 616 2805195109065129562647683040125978654946462823483450923056610370287829474563917560685231476710 617 3402272933843223262956080949400140361945249818349482042588331077528486307247482974035848828815 618 4125815081702785454330431161900994378989607886837067997677081981869585696862272571188328106210 619 5002476470859755043606097715199869984223825490149976769689164767269070300747595919478924504775 620 6064502665471322850529304642849549996922314376939310971313291065268488930512795025551986683846 621 7350896752427597049742097584337262533428300490563965039924679407167633892409061587189524007425 622 8908828582910832336522310887386746469791401228322928557738488057782833992443902365518281967070 623 10795336474203741977245562312511479921626925514550397338300738466452494017487566599133094827355 624 13079381771453527593689982386229568369486698377927091421261254200920391926951804194171424339945 625 15844329082548735153989593946408705944781891841932433523452419300917020535138806971835208993911 626 19190939951601615878087235492906558852062707632937485832462515257651661124777359812883716714370 627 23240985744510158532550705387163692400112164257799768863082041168412507363520577271692760888960 628 28141607205135335459858480252457922836925506267440049986516393859181705092217968007260802935675 629 34070574249977533801679351750507641535286814590772451642938036381962996042922103391268628406060 630 41242631001184921059720789718307691792770212555729068638738809476403328710809768570977993680774 631 49917148892105955560686457651073301200534072222502175880338272467005195175919127895565893937245 632 60407356214257648666974281180497659098180902333982904197662596614106344967537451814254609697700 633 73091467269195629723558754937236927501880625225944170411833388713841102222886203023419530827345 634 88426100217409497843070003126390623691546848748926240084877828881935149790882547637257413602500 635 106962452030558468915958066552672141010795804599343218614510815498048832798130079790400370058124 636 129365794357764540210195769152977161671481873038338958123456754795358854848941933501771671190185 637 156438968859831716335835273615195273255752571662174552791086809267562776946762507269313770893825 638 189150698548427566701997941373443897001209561088250513524828025076545420462971804968999673550370 639 228669697574970378602847377168656429833564053819557644194910139639626973379634964206784652163565 640 276405761370493640196239064028847693298035698725712484683842871499796809558872729059893182923951 641 334059258794777253066882080476043579673725950206310527412577979573315538057610316378483315283320 642 403680736114503088741377424810458237236262864044683046678662978865475579690187971399171309010590 643 487742688921929195373480929497774052753597967708665429647633952915838568273487561998288213038600 644 589225974198298376704293357712242022903323201641377125718379194739950537362382522163776269533010 645 711723834622597507993600535521763419743640670894765607609608006214956303145317078225144081159217 646 859567107724789173507773021000566397625936496077360878988833057330458632919263051641133303566820 647 1037974913732943849224928759457281032139809408849240223224972049657086074148471600001250285421625 648 1253235982132187129703341657697415556532091038958770054328121010431042239409456697374382018186525 649 1512926817020007280510273297712559478494750586195758014212381534960830044842287802440112785396630 650 1826174150055058747835930085504204398026569337563351799707795477756341115431061246307951853050689 651 2203970628813359876165151767879247985258243568910269955920843862934809788537583687263475351067300 652 2659554487623134541011495410650744015329333099228034277502626518710370054287025596878678181039655 653 3208866107299374880482313260446183386422194804036633725583541413791745597907248542571462592300315 654 3871096961368425403987093241663753590253408460522634463531191194509664924882409597577627903190270 655 4669349555308461727311742541647856511700323480121853136143998271847644748181385729158714427342157 656 5631430695006550701435505466415614919505993740834181429408668368001312904326043700439542399407035 657 6790804894402823774109723671828791215564389312068891517223100356864566284771192824766702814627200 658 8187740097911607439245960165027330759014278356021366754453831145835003579601387936237682414221020 659 9870684327634412922739073991803996699042629732961850090362350366342711600091046324879721628334630 660 11897919580512961361873485848607286892092138101490168914984707114913141150276843379419131806270489 661 14339548550129610997424362749982932687137867704477995219246852872946400609192595819624626335590175 662 17279880835593502374539352986948216371853335157261853890130762755062176230601158735823205306073295 663 20820298589445905577636340283505433030532009273005785517825930190204509075492905758666933670127990 664 25082697482953162337741980070677548705042979729369022993265237272579078733406784492398084259265675 665 30213617951316187911252592343452757292892650262208064026595589391602555406987674590897236993609412 666 36389204546371371597277111600756704002232802065903647521373804308651078180291368270808737129820405 667 43821158615852700393671730637917831885366972777494881404405825357122439469648645193383983773541780 668 52763882338128402656245174767924505152542142932216054709307269191815444258714450221433009788831510 669 63523051436340824007456511602206435436493262226016080345768254591257275220328832092479123780653895 670 76465900951960867187414290451130269203576255031585180183627876791243848169541161222414730412840435 671 92033564800668158933090407704147701087111460783548559710912444492614345878868966327327688655947640 672 110755877287491379675706473023385341874019326741819210387580353553778741230275853138174589568949215 673 133269125504302735356571118892212339660563155917220848329307918011045424790007593958567417272663495 674 160337338178199848750340190340075808863716540614963597422430929502103329572397974486677809521702220 675 192877812200174812566916998075389620652952134641197409224720087798447386310316754036211672970767529 676 231991716463831048440125549263090019485578957008434096344361060037362977735026812068045591278021865 677 279000778233800894891756932449753578647410322798312329007323528949727857710848726786916699625892415 678 335491255359814935586987663937004260466956715116605988633812565796422461914114036057498658841109290 679 403366634606865955489141361551635708134390007020669838672486835832785038519658993202335484488714440 680 484910779771812917053479634279687623314305981439532807208954199148474679632633061147759715157866085 681 582863592163915877589076858341314032078591088114977944810851104684064228298152723253234373168955860 682 700511651262911269536807936309412903707427502474856223796351552378249338552498263387172804104237015 683 841796787855175820791850087086852506562816232692147126709379136821326767723260171161377795467316635 684 1011446121113940314857624134192273877006079513337359098086741277921167860958328053046172982762938255 685 1215127783350559927624618079195965094561195617580809862545833222771498360135182374478571248723893233 686 1459637383503829301292334998944519059232298909384250366707483593328971408031147247212931632948430515 687 1753121249090053897497389635147014521384267323293815181596386552480073365393317889259980185733566885 688 2105343667617601060244941095653213917198378784584281120506412499940017031219680481296488785708610375 689 2528006759734546457220718254606761481582531616018214384660166405742246751677123905374112012626213205 690 3035133302197789384663404614688639360054714321811613883541745397619694157322729837083389970651233764 691 3643524832296074818369867892657903280575694332739416722127595078885481257054874130617068846052153455 692 4373309770046847405825779342723404367582746003824319198847701266027502371133093097308840266869639025 693 5248599165953435710536896866617754949422450562054983986878158196567968626790836950842574746311270180 694 6298271110549522862674052866153774666094475976714818940782698015525043612508744324624357896471014175 695 7556908934915890062590929742579244985449171315235015967392402514028259275997554766291540338726638607 696 9065923217044483804870851315140340644417569072064839259844870661861489791312065386672385890891984120 697 10874893440187251047548235621801368612897551423365686924083348780673534953403968676272333921931335795 698 13043172108336410570340475091515588191724635773507230963973748615806090492165832984368151022302619620 699 15641802427852113883882156182785702405065850735208226596123790689349640006679218659502459380454820250 700 18755810571705217328639571889818031514379992403403946359784000523475134313615013302125320807051208480 701 22486945362106974686657162750694952225462486032895068010330194011456281070036887947567282917340713520 702 26956952305716956539685661357813141969802942451667471614841885160918682983403516085371628761977068910 703 32311485730650241293644062048193657015521976548515746204825774958450792907034321387850183148193540400 704 38724782827241296581745657160345353301198320946180207396587035154222846183477465919076567177349035030 705 46405247305566456261681782322435870182385191883529554786303570803478509508307551448823593450263935904 706 55602118891101288405519362497910549316493335835193639283386304772431837059686488453401708310278683230 707 66613438865530255339185522491240408599082426538282845430225448188391751052063473901660224932143846615 708 79795562370234236203063814799804895256302750072549629545947939018834363120165567464787971658162531465 709 95574516472423719676919584989372247572070574342770127765785553191592913808495648550183711698025798550 710 114459560532604034284557748047638287441505944929603174377287067823184260913850380785358670869572540507 711 137059373973614392033132286336368135292128595274088625093591048061914316879359245748121171837602715300 712 164101378238071247413891330313609546054665219551479953110325680476908898852011585433347818430224542475 713 196454797033984122333191722815054503999564151991609773771920010394755205138869928743960541757519470575 714 235158174883470240138397443073616077616201236320821611724463326951029441348854608420222494200925673905 715 281452212046932049919631148323378628024184478957400234072504842108901961779899715740176254845743591010 716 336818938305510192264175077539658894310055798390785205237346484611728702907982374628633741898165461350 717 403028443855980111286565489796707409926141478977800540306569097758804796384836219618974938151355105300 718 482194618659829185979314678200081275223198544473510569454708704086604634867207022861789298006787685315 719 576841629073183062433695021695162692759498014774448804016192981385140761379908414856022226666778220330 720 689983190885430954600252055997420342777386134835625364674024343824760448754998921473999516943696562115 721 825217091020046022485163692821444005905377617060075260656917642021786581802284566884362432881913542455 722 986837877997456224572717744482414391038044820754007155885083390900154153871031089100209297306562073340 723 1179971197965763890812830546387795958601426932960989908914194686771065249821511170070233971437815712545 724 1410733915473023689377739254667701690576983884364092784357426440542128910145015363632716941154183732565 725 1686424946150101493238723057475817782855584409615671975544492549559332815227354394740261177546624497329 726 2015752665817135758599299541908501420305394895875180397492800143383243146521660377867155648198910217220 727 2409105875399858442158352399205674754706708935395163373163772435609343189881638263906932600462698613890 728 2878876626918888272906841224813735327022180707786419186790996330068720480032500433304581710058745140975 729 3439844792453874815998061066506717066393355469177746787421657417768645541915703178667918659423854165125 730 4109636132601662337476678013344800295921768815314688105072759667701639412726293428477722900622721346124 731 4909267849611341868723927172528648277783376159612007936520304425866109674406909477270383869181765284705 732 5863798259660267707101795897258616970271291534986529274909125128039347262550586894877335307301597491600 733 7003100367667044320608048178623758413449612954854301939474172090419550902603971925626160393031506071360 734 8362782870438101770772661885577073814289001324900958167541776454019649219413742320031833786543580116830 735 9985286561170091109080681603167038244679672840408275408606205431265134299904141002350091404911586955360 736 11921189392539831008422396327572781370754648452191336432367115127705005605897280870126665963205743037000 737 14230759733637443688350812768958970161512491684833139576242543005610839273131399731114330057707879556430 738 16985804813924306634818009400133871218003516912484056085043398814068253374333550237330093352947458315265 739 20271870206004400814243633776580536423833729727074724205812496655292271865576627099961260199049229569280 740 24190856720194572906243368138184978610386313185054829036394951689420460296585189180736549001897406575465 741 28864133578334096948203262953690433825775807411990699504101587931934359172878975183150332566496628728955 742 34436241570451194624150088454066431856041263795828494600372374590317552694947610242157845759550011115450 743 41079297512770268949319244744770378392468170180930359876032855503691389969289756011730726401613471722295 744 48998232237246553103678811494414429606832939609798624960777261912645073702422054553775841175439328565700 745 58437019165700749372395519712265148860075211626433256528780088524754753271711276380913196880329642950468 746 69686079984021108270137093432295446911346204945556846872646058854645176139089720683731817729026253504290 747 83091088897164932133081240661206054857727607020768756873541171394028658435587435621544780649270943493835 748 99063438437147802933020164660089972989478168925047679785630770913492477547480568483283128957713800967635 749 118092679026648791320174254314706256337554372962030513179637998578821487121971023663924325381823929726575 750 140761302907473133990895475931769800701766747483985456843047662176688088778887217407958849545767444621172 751 167762312328826682227229332688516013901458512108082410840708002410634023678581862220023702125783247870750 752 199920094072753192727662300438208744150641930459938613192854180895353015105006088563467801251647630543300 753 238215219863297266610932830308665697109818909439887507685361526251712618370121333277820363092395873986890 754 283813907793152477582309564801784818722778128048062188911184072750761770904072741787486720667580531785780 755 338103016959975118126998356112630926797451810803420805600599458293179114532699851803826063394452332712251 756 402731610005350268547215407588968949658631800578851764218747481234061963070195688705545235219195889510870 757 479660310895047538490536852416534011138086492066396780843295606096853318013592475253918496303053010040960 758 571219913637543388314484828129506542143628312253222805851292536442437351971126023742999071957872164960265 759 680180968300612981347937155266697830126882496449647016644623002091648557224654210404067191804729502612630 760 809836391456354602344872727139418761545042567662139272367287028700180046860340620183658333204359154464968 761 964099528299683009084472957896926576864637554430132662911705819128142547318904760471779522155872588394545 762 1147620544075697684583098371532892368970684003367113223116487619170658004414885062930757437604222039411345 763 1365924556053974817407730653944275892326531357264194241057475902486294826788090532167053796382150568519610 764 1625575549410478183433007222148997672101743752237301067687397221177893146521248973800291716203222669495500 765 1934370869132058579163063757073001702351548938677768154837849425364065332985911421260940612549449784030251 766 2301571966871311423045464501206671950486081796968538362492612612492879930361444046918319206987627960077830 767 2738178131897301603209180060900849708255450593448309238718291224770254690946000410106451470970844401863445 768 3257251178890175830369219277585869033690573349286318482865483149895495212298806522682641447391629972704075 769 3874300537771590627533518843755292004937628320119451635515952354185495326051355429961922868332464474439150 770 4607739933977834562019929525314504307093507749130464627134449875733849545898482941608857676900978866486634 771 5479428911147849870931526754151385341453027326311120002558083551451861929563115791189918618092619581825810 772 6515314890732728994318295159666748415951335169854525622946146261460959046274423163776502787100538796027785 773 7746194353835689924049650567771834382571994184496589057062545395953874867094862797968217004579521659891260 774 9208615151579033144638886884796263095148369217710941346884209217209483502508636610017932487560188976723755 775 10945945998289848063996803102340458456476721635474048679193481181150276089295715314286474128126103908159361 776 13009643991228329249591724400555662323984867549184511995226499287210194709895909505426818717191584961641915 777 15460756666674828617664758754058684206686009117250686726979852403729666376708544737759989199551579577678710 778 18371701804724527887790771958994023521589115209783111079348617149811153329335306830481440922681005078834580 779 21828376122889801030525487205743402027193967749160259559269997624531755577181992040284185904141093034480365 780 25932653374595732788405005910414461132030863702416590751599373015517472287676728791272593863084897359914324 781 30805343456310685670775999794135202157570915018445528543893652036516444392897404420931512293772124963039395 782 36589697237534218954218061879787592274958281078774244690667604253818531098220414746929191036024512046235370 783 43455557328644270559405701569452796189436969707366025354671457339131730404212436837200023372727855319296900 784 51604273326633533883876326516604775902487859269287352066024372984074739157814836615178367051244041941677625 785 61274521740438413967710431156177110751395121635826912447041578747322387528115862048531401694397706228031634 786 72749196400849123023475240532017024717662636374696870670490729606083584230512612053152571039389089340624710 787 86363565419074690821528597900917943447551939138576549132683118497330915975337699456424748213493820018898230 788 102514926515968098519267265992852968001799310295816224733856778938555826392678489569145203803464950445942485 789 121674034795749479690459638837563068128985845005953698261260881212364154213163041424907319541654269863410755 790 144398626958156252639573640934195372492908109057823079004564835453642519044004822567444392881126893559806343 791 171349424917129450376421393476726376558761012341339225449087110771778510103288603848485883619852288179680115 792 203309071457642224042884785850765091632777364936755225725440578650609828878411339891375291998314830532559390 793 241204532844404281335252727499198558510507008609963544871840097240787034058567770240839786144628739330759335 794 286133600473005331994383311898922177992727177152736493281077198409332019982194628127385312138237424933243060 795 339396238410477838401171467423468651182553010620725730452128364781988213033554715835341678250489719100759910 796 402531659175087622650559372331489253887282938684741740684441563900250239417629742425762060237084340331302850 797 477362170089304249166343701491062727761068921372513046755678316286733028280561225521675165602475669996962235 798 566045021409824248178651782648758524779723787216381643137579882093538809612243900027905723450325581844220525 799 671133710387769204928273961695410839815339758292048246245200425930697712740005786954796840954193193164884190 800 795650458564172467414597745390579587982498145598316961247031596300171007074890930133129979648165098797440997 801 943171890179670513884231764545932323293404938019871583817840871118087405655667099963053593947107949257518650 802 1117930306082871516974808189955306390334533241015639522861778181970852555587736863086416669584760501151026460 803 1324933379989866238699993798565593290978961732493513086778391025202021249101192254839073875419483605656488575 804 1570105614199817572580927005187902633859587559862673158572105211330308653348302570515461245032863524939805100 805 1860455493840497715122632880707527159397790570271735861169036730051197185858496258719226226446620024588937704 806 2204272988819959930344164552831662097699610362174790111775904502957884089401790793956436357451013096055956995 807 2611362890239471656519751184469788412429834925502501505814618483542472823942638889409942089143674255397939910 808 3093320455867387483820112613460542397890732435383666071376521844904542859771043781478062515277784307042074695 809 3663857004229809933601893334131813418914767499819969559913532582956308137078086952881323309735213897211907150 810 4339184470563940002865048990026167514017999207158079245571166510083350030711219434467311798863873429438145726 811 5138469557548713654934308930013147118557537702378460858985129359134393572175712731142455284133105349687921475 812 6084370023237432517131455044519672209428722052483542021469655082684192434916242820197712271693514411444131280 813 7203667899620500790629758802677829219409187527604576413527164385881757639626100865106946908433460476069198945 814 8528017088561484526159720579680025182364415442600482953942660888113607369935401470446735454770890933398595535 815 10094825909081475917885774112667376374338599047891508905704388203770283295921143683504752856455994964595762434 816 11948298855411830606912893655886486747277491424180665329467797026247734119448155544707782325399430440051842285 817 14140666168122339668874835976219165552422893741744073182117333104266603930922024336030765838215017557614024280 818 16733634937755355029804386315811485283054599834091168305738639114881635527342474925119523225051325476753643215 819 19800101489213590739490518998232594362408639997678683303934551142635068719530828945160883355363742475584440540 820 23426171897420730966505496447128540600368739352250113012210174219266421093546672574622558156178754594465516270 821 27713545850842410941112079649314023059788872899410764037572304656649381804765672220570839314838502553876522015 822 32782328933275327108966469219267271281838258073794150166310043435640844052580961321404789868389936350657986870 823 38774349999361736445530606963614719897336234503603183010866330867435909708612077739899025713627012162088810175 824 45857073985511941478139283915461167114932034811660074605244529580674858058874197949677088594790483722051817225 825 54228216589895892531118336060002911325118090725164140921044420755054240404227223732510537126406203885656134633 826 64121186201694541539944214509511372716448149058632385423838391386967511394281042579896901099094480856592524715 827 75811500765166157424474413199540602885734687937999412359428726307313000903210882335352498734094850113950081985 828 89624353521287054914784235186986836549017949795698238554802739662908728604954059000928340654003426480155016865 829 105943532476040002383498442676832522279013518895557161432854190807630687778351600334839432337918501194709244565 830 125221934819639458439004470203138219519923670428542277733265694226006655138210267951775372725465705933102134383 831 147993960328856937974190851702607377752421755912907860969102538223801306065164117531461047661402085469349179585 832 174890118158039989629251831605142625456606502491040109118173170108426415829020847003987235755089361164060392800 833 206654240695007026363310392446981651324805815757876363218147016180126989755288441726216998553425877180158361445 834 244163767890764180269861542157377295502188690343918469636882067306641458851330594241511173416689918473390356635 835 288453647506107493507083757998605765674969114078888851832571823385352929763271340315517196140948192002023889359 836 340744493214815287599305901087771543265332738743650200398268238968981624073214202771357995461228795426961126895 837 402475756001608391145146352070601309369570892449563380838963540027052111973313579682808131989877334736692977935 838 475344797776694390043117166406128340874766338002233963586502498949950581128569927516983901911972670963180458640 839 561352913102204732226436410421893774559876045035285984970962276632361072711291169119141778047025359262640630595 840 662859529505961391511158716580924960088541728824728698733789518542456870256449671871875652706511155621533245717 841 782646033880112789438092430812359691439033411981819829875065891341819948428602231722694153713339081809840649015 842 923990927605065296252782118133534060893686842873211503738654578232638889836110083709263452929826756379879368400 843 1090758312971618919957321454427923255039683399607958898591115308271282909262711030716766133933059987096446583945 844 1287502066026998220616207622256477720704825463387931632457920411176924879117016052774727107005908794255988946045 845 1519588465337760868244731994040402860643609911968601828983025547531790647017611719495140702962944158972603619792 846 1793340533138533496338460837224410015686823381391245818085993271506039754786592991243322025290145971755018604005 847 2116207917591585024097141357617944186627059459503035422763436805491419456116534671437984567141171488464302137470 848 2496966817292225370411769977797755225604069585199342256077753001030369615625425607401223514753944340682311977745 849 2945955239176390714601984925623464504290999321382135707868609838418442723527334686437231943693693982461102915475 850 3475349809107654507209803899286588783184508698271239700655919407643829162871486801960936748068906033373565583989 851 4099491444684018654682722128683189409877287278258454160905572958251109141718625147879616109925359997504612972305 852 4835268480421770495300364640866009835793003126441381482217904298432292959907580061134268831991900321322546814315 853 5702567339544793678157273695193147380583992644663825031688597039687508809705863154774834091610532804310009234090 854 6724802612965881999025036010688849178075043336173501553266777888618655211173460772665603119902510061148612269520 855 7929540480246035737542226533837052139984587125062747017614319717099122586662306530665999469856651976279866632870 856 9349231842792614741262485770694456150337658238976368256797707198896006120089464363855983424399301753401565116560 857 11022074398979351297089120928005477444496224708584149605713355187288280339157235263189321714171040535125813244975 858 12993026247740475127882120059457039548726401152643059131557020507759925665953392924619793147580803321435506101450 859 15314997547698877793091163130803463281732457562402271290934405267824037380277735301252791562480821505264171555400 860 18050251384099719067702822725074038801124492891653956890890409023782715730776745525343551505888355322566283358270 861 21272050424232110276055405007026480041086412706169825464611974295751498027636359512177637820307598724120862457305 862 25066592312553193077852517882959183269856527041911292107944569608972491953179758104035306488383312180129977432300 863 29535284232232914697702181293826250629752623447365598199002212065350965289184243210664857553838601650042158089845 864 34797415831203051953572520607304253272004890539777035177288683193492055055444642873389635028539150524745983389535 865 40993300001754273574046942975167496243288357314983119402118615983650308942558870838480718726987159806460124746355 866 48287963075487423206582549695807419674099351777484323540283072588709504863017570651835518686195840086784792159905 867 56875480157259834164008236111089712850373869157654534105575373712186714896672803793855456209483822212098768119220 868 66984067932720881960516967359251234657844992961129216743917296435488994667798963715578896835985852888315999267365 869 78882066765954737865581671415012119384437281193091285616625449841825091691208880195625839313349870305348801027430 870 92884966750866066415413082857664292007428674491762557652869923583846105048649248949389007861574275958173112631485 871 109363659171218401269776800145741939556023289712126775990508929082531020088761576522444107899321257397707043851985 872 128754126237836995927801661942583138740437806908537918740835310621256440509016611787462871590431814135725931017835 873 151568818801732198110738732496774038974453672307236365128720762767526067396772601653622370747168281763927776220710 874 178410014919053270883396843155364194877625847815897810230992174720670591036022225475950734861301545650754234999105 875 209985502757243715524094942552374630006242484177891941882901529925693879459604460794349862108290158913975118697628 876 247126990657177685511901297870770515640764886154691565219899950204778400410338756160195473265811438599333375554985 877 290811716697008965660153128271574593326702478483094016219753971105297017889760249428628146514472471166618895574575 878 342187811588602953493972244567632669625189524660592629165499713003415236259193007826012138585049471915267465001755 879 402604064223818914507047786258388711064406145617464801305631680902552290390644880975389629687816479561463489035265 880 473644851071790450379694017711639509212629384068887662445790591744206927990914010712467384861767248823772827417770 881 557171121714414692116868669559880776847258100824316520894226885870485546947959109922022293005619863298755906064720 882 655368486378029604433467561096476745994584568783278255894459715967415232303646098452616565484235219875447002802055 883 770803631216167894751155713705647947425310596587351249174789703890786305120634383068017564555657060770406382015840 884 906490497816456771560888607488569767041624508457356405373516378530111260218084700244184436589182062116890497465050 885 1065967910203813994371405276922376799466326624623438535786540057229840177114902612618762624340915821823282348778078 886 1253390621645704492428043861139154587402034649369307557983797081825657236377724367676868389591351260460371116854120 887 1473636092032361616562905068493297989215809281331320914541120671970566226806954941594609640690657679104190588916960 888 1732429702926779268372266384680737729284088309682876976730806066024224137646950902069543545526387915823325613409170 889 2036491581406118892956071292203997029591080860292262975039342087525795049656229140548270062530448309387925045300570 890 2393708747068568372484567091614903957604687881475988553764561885955866131897951272283578938533526394304218127249830 891 2813336932530872131631931182423450197613682794531449182466767471921839506666705374322391304215881999363807885937595 892 3306237172147214408961140987666553325889741932275589866298709228222610046044143019902798641075043722776390839397885 893 3885153124962704063282325622071929713769084895138690912748552237772807982066482999831458965820791654158903762838720 894 4565036117614326794001109336272269759692795843432391805234993669887346679158099104680562679667011593438517363814050 895 5363426086191312546146386370579608841736272048673769094019971158353694647157501139222905591332395473080052564633701 896 6300897992403824037398107180710738958196294457360595332869064890111878710325998035412777964925232757963487224936530 897 7401584923194587280116101652261874079402530164475947341092252704646328978600031743411899647076093124989908112382395 898 8693790994382516080429404319386322954088124838891178370507898189270562140410357078703200783840155086199879697837075 899 10210709415056385401687722140420036206592859119482547929691415456253382547333401478495551171891039994142752783559670 900 11991263685172364581950142453682629807374170385440458760091936970346737900602459422430834921646551365684015195055012 901 14081092958341576786494503934280287795364185026602938937475049854260091003047029227161325522015092337855949513072975 902 16533706180124398369299479355517983975184696122829143038185263187296472986558989990793249691280473718991749924518965 903 19411833796904235885820541734131022969900732492796988813438858831404982946049719996451689416246128916409182953779580 904 22789010723965089344999999151302384254226815721013411205175703523646243115904113719170996204466604118038594977322525 905 26751429983327887442242060264369653887613087527174575243675732348702924408620997756268399672109353326071772128033906 906 31400113111890561371147355010737696627122722181390354846381728933414291808985901027511330713777883523766570385514600 907 36853451261607118463208044908125866066313704018472343422531974023960861763582560121596916851906465682820818615542710 908 43250180056358551807949421121885852497100291701422474721220724190497620671486024683150462029541201727705530623481010 909 50752861957305488832723276825395621885914356807512315875540171273901343264245925801468942858659366794645878815678750 910 59551962379668524199013527394543762033020332205805041122660684477875437034429558189586689469130807697782272914115823 911 69870620402395270343477569085548775861960600732587991586724734027659715556845128434889261448657376056105680025557310 912 81970231972188016056169366443198265172436740455351445601849126301710097250516985380130639004493771457808537597314900 913 96156983438310529368848494907222949046316880841106298699976250267535087559322722688477074333501468683703372852981995 914 112789496547063699505750285836004502812829002175259612935467861941737782476023652646264676704567935798423346434194355 915 132287773238110204832332993265683733851120560883680452905268482633264382341295448457059087150402632939938668842182561 916 155143660376368197106603861480776724538797783237348638640778828846567984203055008975992857058850898386423987642409370 917 181933091690221423819675762262579774158404510725285181933611019911140517575936113987510370759713751835041259367561075 918 213330407564624821199852057128117027962109155641901846730789581748745923224000534510499929877272476106919765681415760 919 250125104001013063863119471812205764007726890758325268153047203096200710439492076140778043545375669267827284060623735 920 293241421223639396517338023995856802706569579913136736452212631068908414914944045689924739563599464519106261916393349 921 343761251506115501079674674255185737084415009591685848872237815293401891902177655072006678379107867293676952694001380 922 402950926471383624323603306055936983670700551121516317630361482786485364361602832318866694909360884082678498517272080 923 472292538318184975728453474524402717588047050778883500051948283030986897522244605274319750514294781418209743871098005 924 553520559404306837323686169602939394651771980877290357984887686858084463433511940860023057857977519583992931635294240 925 648664653003827737963650318159822332330586501987990618163368437339843309555899495919447680313821312130656777077296895 926 760099717922059265675841014455187722576986301565626250058679146601429800492320866196200420024233195087181782357219975 927 890604384577649999325145685568481289585153340009581577146702377526430060843781839627060546546135953009199669089109380 928 1043429384320414488548007386602298738747743792244379745782337484322213362283449975415572942459060862764837575060114995 929 1222377452012502342927119235238571255356246985553478462837013089568253268146185746332647791913797015744043876959251420 930 1431896699933210096288506731843131768492954154629093702356355037949661935761028746717905269275127009904774799405097261 931 1677189725488123117943685130244098592267987888685965849241016022398366891641520594615174244481770824841507792602834575 932 1964341093721063155645898927043780309429069076175594455419545162873573363326294316593760761097116130019489008044562580 933 2300466277228662528712632672034565563251645104520462565841885457461646825228612372576278491287962990198131736705950335 934 2693885651235411403775761250328017404921854832432427689901150391211135123910318362324990993759326184614876752120500665 935 3154327742506933269729918439998391738472236087875889958490400054879653107184538699482676342871536974670598386514064306 936 3693166631683679631323723489037520036101630752412939547951009941211202313990353040465480282098905736423321751582653600 937 4323699226078476125255592651241357417917986464714016890987620544826940459052477235774184200690433607668148614311856330 938 5061469073307994464434678647224532820231187208352065203494447503472082424800636401658468305160909904885088790577169505 939 5924644497815258845867155154474790537039503450159505314579470503751003535933892505188526409528424421928234881714818055 940 6934460138592932978290439602778880239480544764905209576011839951925852019264589838221693911195405427662637921993322286 941 8115732477760416327192767753994510652203075399649036682147257055779259413597336979387416526490628419506838995840798055 942 9497461711635967980122683878021068411230776006931949732521065918469533305094198638254403145655729322005160595042231145 943 11113534369987097443539737678436685586271593219664526945649892278504835300010486482992578658585173649872797879215599545 944 13003543483462301720913964317269250648980319907990003358726607543805567888624705693614363121890943685245139545846137930 945 15213745889961287881175982521827362758483643451209367753774974517408801923726984459931921940702418620402372579174670451 946 17798179523277756987616199093707215113056393620753801902989909020103681597733198345327455608404007629282518671564690840 947 20819967317881584308440450266166362954958778027919917593795522889590098856284648282502441596824820456767729795995552485 948 24352838780831773835130357770746722822144824037586606178685786168165380842991655787748531539898704267363809103391233575 949 28482905428712389305104070753658305046556388828388864913204216024136926601076143862178139072782790534107190038168788455 950 33310732284272701656285304388509006091661976876571554940017172321380942299478008967782914968453783969032525842015372511 951 38953754613935821830480704034889374139064773148104003134132963332068605745525425840753395699069969551327896195237303245 952 45549097226233534218178898425408750873260835285359509656732508091467223980156912124281011731944733586903409631681571050 953 53256863131896231013157454014460315428650463863017923586584220060644218369086097115983669181663492652037324814335516395 954 62263969409142530848582866411135542114750536748779243444315949626453261662949968569370478841572458416151398178867872200 955 72788620979094940271479810858162268558318300201489164038862793171463272575153597706666739011773044281459034112481359725 956 85085527974548925333092152171364925673036412593496813045491504122019535963537408913745479752139370409531238517399007790 957 99451989827658651596163763694136678859184329757518547283784268282791168873463681644681908827153754597891236003046362525 958 116234989512291150023652583602209951671442507392861377554808378156604279361996304932337620222327636518996478146626130200 959 135839465024588995598597518427572872729857322220677389095545296188623843797460786727869722147319639293996433464758272855 960 158737952717069841618039129442324698917055626691112004174774290383526033210199381776848802829775277716609771565570850241 961 185481829152893255683876297011263699126371199577779913417768465448535727957967358498696843346057369375361872116116906815 962 216714415456848006240988512035547729062292819608642583197920927388251772382737378512754037535590729035163365428461143025 963 253186251567678499881266743670546894180875468488979399417632019979523928169548518002114329355445584646751875671768153020 964 295772898342059462643947664130189323666491204318489409809223524353244168735349146515234715068515618205090169869163816235 965 345495684285989408078189336906293248527183943969531301691559776340114954111291248197139797701820386395666617883598002904 966 403545882145790160481974967685284011246917280389122320392033011600295796707602429452356544695253249717111849811873222250 967 471312880249127790832364260738300110817803225532520886486074085507407017659015934234025259992561125018676483536638376605 968 550417006172617208823521535438142756478735882464912788741664235146771111691850075929365445992904124103169568519121433580 969 642747768149317648138086345687591375913567226216232745936484386289415652364167312485394127341160343656260914694454660615 970 750508405084005051920803201488357799211233740650458831323709095147304630143942659728134718290222043110902132820966745023 971 876267781984031062170821293921915507936986410244700756607763640817594179801830098119787137390452996578647843378629087270 972 1023020837371329426777882096522685370398025941015265913185112954964033368789803282677486054130632777099588297189197642540 973 1194258986689276362744290558898028492554512815858205365100510394198440120972846441228945462475571628950194977927654783430 974 1394052115356505763821358683608799926186793348824655300797969151412545255566166098527348483201190520015466849803128639015 975 1627144062176793019450695132406418889876432399667427864300675648366961466151852022884461699988347034775063907473911931426 976 1899063804364142392583523218784351221412585871512562074625794473463025184431387534903196273878843127702809796690033923305 977 2216254916542037682431752543381875206216005780550030232570060501309322706400051553116023264823292348052501515461067181760 978 2586226295922935193513514478756023198227770779753369348408847939324723236113004020389682821057881977542814853480559267345 979 3017727633990377812549400747941839263419758281837727438531823964898181713250092291557908632444185180316846400741661478480 980 3520953682451042624059891031692946681028833732304455069442029679870044127964602927565074696980482704398164437076982731416 981 4107782020841979050915075761470064520898600569275840169230038253347578922922280278534012948977367268007535297921125014530 982 4792049799885552338289341286169945367929427590371234933494695734836490195279609625932934069532422844156197496515301972595 983 5589875825802383267586679916261456153211526634029376083979976554978360167023507965533823916167181981978208120195829169795 984 6520035386433267593898027514243032810633448822887013761422181314019030797531006012436827322986789895441574892549848851660 985 7604396423536367973512132196642287446769141513602178101123263573314515508806135370659139829599206609549275575112397124775 986 8868427054126681149402508521136450722351017290823005394098389660193208473461698483098423575668327996772627211843675843680 987 10341786068683639056358122800184733532459183334464419140302157522576722770664049452221703240110509130920925957535965261070 988 12059009922003617493367325417547568214534992080953323807896703198765803683441597904287948954433853783592496331877436692685 989 14060311925823052846764740093732463839809649836362426628196970888611117805687296570941182386760405185774745715561370888985 990 16392511900303101396631011002965607266583847542442568355463609187554558498873640602088757734626334053513325384664190556105 991 19110117501169272908705667492769099747986693497333917422536452968549286028038900132048697523358949179877482376927814054870 992 22276581877027024393301154355250794602197028803264002927088441510040883926597978740668804073067478663283004052355723633370 993 25965766304047200551146660066873271219538748826702094412692238043808408088784053668035299130913616366573195376339268578440 994 30263641082085369712408433754614544693712240342480823522998308663034567938663562999422890967195308727564227392535442290730 995 35270263360919725389914207941937728034701988190303974041373800892479478946116834117836475585701879137160140506156084184399 996 41102076817800878845992329022395067955332042057894568765341502668577505551660542026477721741240119255122031641310106149020 997 47894585367271738673522487714943238304720938670788052869727264240687990857723007452994000844261396513479664191254746513005 998 55805461512902453913719587171436934747110239893650710260581329639376725910570242597074936458052918771260856605907538496040 999 65018159735711509957233945571170282690932407229653969469589413471818589853172699672826946826167315622460051447399688955220 1000 75746116673097327490218802971518525740598176037292793836443011400201905249075385078244513433767565392990777701682684984903