0 1 1 10 2 65 3 350 4 1630 5 6852 6 26635 7 97030 8 334990 9 1104730 10 3500740 11 10710950 12 31763985 13 91589730 14 257459110 15 707115814 16 1901162925 17 5011993330 18 12974420315 19 33021646490 20 82723179433 21 204175881220 22 496953703885 23 1193736868990 24 2832017802500 25 6639914803684 26 15394564197240 27 35314062601980 28 80190106356245 29 180337829459780 30 401819054274503 31 887406844446390 32 1943220815468840 33 4220618836451460 34 9095407182300000 35 19453088038728156 36 41304318867205535 37 87087433041103870 38 182378811257291170 39 379447434232646650 40 784478308186814038 41 1611947078670814710 42 3292643510332081435 43 6687161544163421700 44 13505697032625363340 45 27129472172172345120 46 54210364767612513005 47 107771549692633813560 48 213190483366511448595 49 419692858770270478940 50 822339063411015765213 51 1603905648673270014930 52 3114339024114198724750 53 6020887919442120123450 54 11590685346125077058375 55 22220610742159661917140 56 42427136140104572163745 57 80688773600272840291940 58 152863350086558452131485 59 288504203749355832836800 60 542494863975006438405067 61 1016409355316630516879770 62 1897600289212167403323230 63 3530499662785707280461170 64 6546272589530992688642575 65 12097858056657513514213838 66 22284778989416659676122725 67 40918677023570594140853540 68 74898866889417715232303825 69 136676994867895215582546750 70 248660807699018864212697495 71 451061141361819863514440930 72 815836760711557670895505260 73 1471410268452476162094542260 74 2646361136588595570164147880 75 4746469853154379739890225192 76 8490229930338339019175741695 77 15146611191228744159533502110 78 26951217904011835162021848555 79 47832956293179626252191712640 80 84679917523775488950626961959 81 149539506342018256154231349550 82 263433621338320402561190369945 83 462959657138431566523162307750 84 811686373521121024021000706765 85 1419784891058275588684119671140 86 2477773630419635620132344042235 87 4314402535658988285433494555590 88 7495738648407036354082422142695 89 12994433146784383060006638012610 90 22478296451428045614859999615898 91 38801299101778999681455432497330 92 66837358018612980049066529740925 93 114893485976124515249336417775940 94 197100320008262925726878040227815 95 337448421328891287553609830443036 96 576590761462605300667747437801905 97 983286182361320234363418111456220 98 1673615397308553043742748122885445 99 2843191298316050621117145939923050 100 4821055753304664059089518199403027 101 8159707495943571157586917351529460 102 13785224970026276240793081660674285 103 23247175080068305574028646571281850 104 39133940288974518948323728223194985 105 65761818470948352195233627380461424 106 110316496590994441530738281318117540 107 184740825064103542342377903560113350 108 308851862966246064532540878252667425 109 515479577073069593358766068341407330 110 858925245028707577436609077757368828 111 1428862792876275116016456525685168270 112 2373150908951439265229176545906208525 113 3935211622602273158981676087499122160 114 6515185838907784830264676511213520545 115 10769843982599516145204685998774796188 116 17775574844500769393254469689752917295 117 29293895741641447672758931473341392850 118 48203357675994596716088723471889584505 119 79201140119744867474825371904885859890 120 129941154167112390006919175335023285736 121 212877701910042671677194607790954765870 122 348248041223633018928666869019516949965 123 568890925671589480058820668066952656890 124 928020944485913671890355043809626625945 125 1511755321336854675488157042562491050828 126 2459272083068250984939647753744231870040 127 3995206869640695564301848725645964364810 128 6481652450826817351531199738100139677410 129 10501516833099357954354449905661992129670 130 16991983943876655276299104797227671468482 131 27457926800821214469924067868651748425710 132 44312752372606699049965633302865316503420 133 71422108877409432134001526666307715852900 134 114970152395007960371695355899826228185640 135 184838092115027134987668622825052032727056 136 296795372393670174007154985837801223210340 137 475978467108128365417292995771169054816840 138 762407545707082920016079866454050307903020 139 1219724773944714638914064745469110306020430 140 1949019922734929526462860365576893937795690 141 3110680451033379879088143566480731984858640 142 4958885059508515492356019626213534551362255 143 7895996717874180893619753922943226238971140 144 12558241451049130216143424575524193414115500 145 19950521544931215229965162267683295019411604 146 31658312557496730110450645190809480661451370 147 50180364720745452600796189485944681685605550 148 79450529180769639470155475270195350533209155 149 125655361408640159755782489260936006190137390 150 198513823430850336126079374460601974946341274 151 313278198205823856167539450218425419422487640 152 493859487142615795805043703443591516319538110 153 777704300325137919984490887183060559420244790 154 1223397163054137704426978473190982301981910500 155 1922499545869866159213424025979532575490686600 156 3017968558294809651255637061937973272648012425 157 4732784028867312567884145527600828808109611790 158 7414398765298621174115959439875249321913450365 159 11603691694783911772283970978047710618152589640 160 18141828976039232412613291525841496373979991030 161 28335716976258657061240006628704003089464686980 162 44213932775193856253198446600062210280115224040 163 68922241347030576511756345017174402083385578950 164 107334267148025588977139024384405578568559771350 165 166993497162333177210437748244830016185891241530 166 259565065768870804235010678788817461615088480780 167 403071182696933387656358017544212147370100049150 168 625330120487086947898508446610713338255150720700 169 969242066680008182138590535718178319568343981530 170 1500906523119680227432306217533686864367915061855 171 2322077176099751647326063865462747697324884140380 172 3589255362861283842784688110515748217668265058455 173 5542935399621413111392317680220555838444090795520 174 8552361188581489989985666899368826963499616622835 175 13183962992441694717668710403980673437402191896068 176 20305915217650691446345903810546711352692690976070 177 31247746511283301070314774755071209331159733509760 178 48043786624059570091314497090083773499308558168460 179 73804180553498750143583549161019307482776449581970 180 113279853889102812526365353392145820747121528288337 181 173722121470744649765214582824495763750437412703100 182 266189549949947583335980568078203348157817465712905 183 407533191852113477191716324797808241188160149542520 184 623409929193135344525810628102497798350275731878875 185 952852757360620955268895449692210152435202682447276 186 1455197027513176350705947058581554995779049796498295 187 2220568975219608745643689738574455312683498801460730 188 3385756423840805497214912800603320888064660781866910 189 5158205114769209887263031327504111633588600718463360 190 7852273283391618007148897106292654189681072056949813 191 11943965061073185976546009727224285963952837801046650 192 18153499263184480675320625515116163145790442095678955 193 27569776739894287056851185753821303198627818542275370 194 41837868273879886458470448746556140128717890154567135 195 63441223965684174576470319191551953592553236448484272 196 96126148338096862641659912457091442860156031949160525 197 145539795908381125898479611562574684435788500539948780 198 220188401408886179967889513418912483977043253144231860 199 332875451969342952518349041271510049993120180677664310 200 502858650472730111010889580047206658364481210780963680 201 759082631378454951095166573126229960541881771919355820 202 1145020541298737373310091573812287415304586520184150575 203 1725920127660982135392479471464198364646655493476860320 204 2599640984348093135186278236714372507236879136792890330 205 3912851564012446535278252137128975500670825703476674120 206 5885220162110058507212029791562646826195758445693288085 207 8845520691746979273927385171995938191896800908575610240 208 13285485222280696252095690046317571963497804234578363945 209 19940072250965809062095809326938337464835315318001515290 210 29907028294128054420740535509955296689250632726016683998 211 44824859734145412601363480975210031308860774526768025910 212 67137575864592720551537268729554967219085305323383187030 213 100488250934842268626663054685073244458449496521128920890 214 150303705172841252145253603367655229550410983875354547965 215 224662552617221986615391532486057270503012123496696826466 216 335583121135107281998755693443336096406894336268106309030 217 500933113948373447042947404404799173866454975122080882080 218 747259358177639242574577532010677677737589972854470754400 219 1113978295614775535286591940339760135372753249064632980400 220 1659577660065353922821957308105757267818794452050137194966 221 2470788862908614825885126016055780930446467631652624107030 222 3676144689268058670021327104722949875583452347549155188570 223 5466006558217824862004171384950470012743873062183153182630 224 8122130402353742701514673192118353832589239557125379479835 225 12061287630070988093196280969391162908780669088150960571156 226 17899583697762614781161065685947506182652801590546680302110 227 26547237909608179077266872028150699659733847278145246806090 228 39348167188393421138769880566029310679901388428248424520270 229 58285430948266428374712730044712461245570279597422824618780 230 86283433841579613526464323583803383315008167017296321398054 231 127652194432760976489694668064762718121242639348311233509650 232 188740082765546019488070843835987936695192957847832507063860 233 278892290516640996428881730748963774531143533189085758106910 234 411857419513935936597174826288957056663005310402413140796275 235 607850511238554038009777382041952740689465165367412123260648 236 896577139517839317438483772211999158096336403769436309837190 237 1321663754317952846976410266641402000030054721929830441698540 238 1947144530830996912686788414865119054055442338316910943129575 239 2866953977537316203495765634299041736233678711022164671184380 240 4218810278618526804994408030561515710012164023809998536942521 241 6204508963208344374284223750081362646368155685008177172896110 242 9119570297233966611452025920214739686400176878053321694800120 243 13396527837916268320495509256051187770062768811041884416807140 244 19668099999352770521549001410577318210145135553901010867426420 245 28859326919409358955050431580367701814719252737881122186536576 246 42321880892901794893246904883891650206158245722587977360364465 247 62029748797613127178724322097461471544524595483094558986477720 248 90864177005512876171222561819953765016336921355142805612498875 249 133028375383710211109637313495333026369552684405018338342544480 250 194650750172439930107902590067811582992903228148990896306804261 251 284661909753138676112091618308400570437680728591994877547295280 252 416069023561429749006826010799854828157447180167693286049029605 253 607806599215483690587030500597913949379399481922293783726257940 254 887423006457627915782052856671017833457944464841938982783124275 255 1294978125919681042408310637820249376591492006390968127801888220 256 1888695207022692171502401720396205034541961894817880789111951930 257 2753152255297938558057139805826716213802036867224747207211446190 258 4011147982467943337762202278912977188063900330030237620724952290 259 5840881979132106760789305496530514106210644075224361360615072320 260 8500816573793055246883081382077260447530890312800596260338870138 261 12365637011938733088914130218880812996160542325356606834736406620 262 17978238288721427520785531082743031983657354359383453226220149810 263 26124844049574873677963016031894865451764632794287583861342242640 264 37943496791683169445212505550835563206115004615481694365527827230 265 55080667435874772353815298694387229151670213040131222481693940946 266 79917216406032198030658886470154229797655070444691889828993614725 267 115894258525435976126762757474028594888350123086415142801967957120 268 167982874476461553904533848430497928072104204298173429992279044880 269 243360840758257593671760855445165678168668162412237190180306371460 270 352387150995261554338721907508673425778849578457232613489633081882 271 510004700381305768921438953668988929421968591786137847455328912360 272 737758291105370161453384619757298443868211123992109346771880558150 273 1066696511903498315528996910873683495664762545094147735090890366970 274 1541542660614605425607641936855262306559042404142946113971232109630 275 2226686878504780043352371706654796161919768114182514261207484103592 276 3214790708850715592708469275235323810879023139355836282119110526795 277 4639137304472767248503337346595858815949868625994844199314389328310 278 6691349622630050804844898759738469701803991451846742561472615876980 279 9646798116058311076389250102904907572224641139357995114345718238870 280 13901018420928727724151361426918111542548192225867481106373508434908 281 20021886292025655684244379163630164259999069478021752805592792203680 282 28824333801207138023479626271968536692939028748337599810478766845245 283 41477297132011053471593719552630602080298151769792840477595742741270 284 59656731586528214148793248520231744446276401873007705908924739426915 285 85764439260908081077813605740785467665186511563033477423392685802224 286 123240876713376127101650098650321835267172783360313776467067723605085 287 177012106407372916219720834052480808810792502488962130582830993169640 288 254128136605411449387949104163635814849118814210481336022537011255085 289 364674204210966335890031941300966351995268561344275049143022744415070 290 523071138441552445086670246383297209154008792635317458971077343537040 291 749930120961481489537389932336813338957178741370173938866315667108560 292 1074697059508729751546615036282949486118403780078413339974980249321955 293 1539421108279546487507387415960178773798971118155971243034645398641830 294 2204122918097422148552443209275938844471694371904529685737533183716410 295 3154438435841778565508278762073989518855579508344284702699444373618816 296 4512498213244946505779348777867866375590107941908742300987487420423955 297 6452405221114614791299518335305005871515411650969819208229882590958230 298 9222245611102077056724829591807243801654937804176583893066648811936030 299 13175376761745875107163549383723034848484079135776534736101526205109830 300 18814884317794366299154918157404409673343407955528716380141727140543527 301 26856724745405915970366214303506040624165058545285360598760449531399890 302 38319369920619865629120732069120779332812741568314971542920560121992410 303 54651024699257076542987908681642123289028745955521485372649790357472730 304 77910091499867321252155192173523551899465719263202374410475543266937265 305 111021063953724171271010641670919151932681996824204990380609258993253852 306 158137229314566491063852295612692734931838032975344600050162328473548490 307 225154552981097074594902760982209368621229312929219707032080474346358680 308 320439467606029666713446147609020490775247235351664452678307089928916675 309 455859190968682512062459568854914745331379341663123611849343847528458310 310 648239745444817123488725944763308058712072228080877566377660309694642992 311 921428403877346094255950404362166085780084611892273252460989672087790150 312 1309209972618092633143062494564049162826034614244002966263728803877725375 313 1859428766867141207014339626505554779920267718622834995656877803839213290 314 2639812464020609760610050128189927789316190399098415054781527269539245700 315 3746197285576194364142531743678200173972470899137012482437694904766179146 316 5314140112524917370202592097391809829648740338069740118074563530910857910 317 7535305831587481381798567677635287556837551664689216247895576935147263360 318 10680584686477719769274988081445079311022899619428594091906200027480956860 319 15132690984186027324861388466009487246649565301167344239773903174896731970 320 21432114225251056984185531150513032791779410058835809983005913676901193445 321 30341867088723248109777827797940928847452657580168066046843461782390068050 322 42938684672693306001578283019543715393273576322342858252665820700733223025 323 60741432401273438345345165545697212651452183684588029300540052551234743390 324 85891835323526798659051014340294511017855974678432075504696592369444924455 325 121408752302432526345183797900411100002025495874012234864719628054685692444 326 171545789238610498600665593836801542353123678472872270609332565287972966895 327 242294061823609551899161626741057480344857730588861988738534311907584635630 328 342088759543532927311916928135805000927194111143289536412981105879029811440 329 482801757524949137818025730806226732478050697362768120694259013028672094910 330 681135567751317388017766394824967213814105345233679543072301869054017623279 331 960580184439787630577628605733586766980966876107416346180016647257151768630 332 1354159124259512116496746521749473178793279981426729257523162328244745461535 333 1908281542304316584688746251264292412067522988066314644615623712558127583480 334 2688143982527840024877132110237273152780481370052210499833812671195660127395 335 3785302419498770895460711452771832686166105536050347017443913058553931000880 336 5328282747994399810677416204548986012694827915087862654764878331781396299230 337 7497443643395289693893401343514328012624862576207095215031478820089050317820 338 10545788595961344191232711013877200061088365927362658057834973962986105474710 339 14828098053588719078764021815083463423305689169122088915487742794705150031400 340 20841693412080473707980395042090879194197902472010596250390652157664297052546 341 29283457106340750129414419151891527605126579953949679816784304981362124506960 342 41129563512138912316073962593107224277560552511323636802636058805215746830225 343 57746927280529959041309952795147558020667571485779500308299547736816028907470 344 81048932235865812659826091171633023804769541503482857955977542969811857141550 345 113712958861411283858120718155972749448589842537805591746621372246637968467224 346 159484129165905610517702971988339387819003694019387451009951674542968913012415 347 223599295306834826671420976343153967447237650972066472409632079052696189168790 348 313378669985870762922991610655120132655979526406471644556820568682052555261285 349 439051100776232124756619598834129351536812778348979799533051596213218707438380 350 614904866102194490446365448649257057813965994511784041519884580399696707416709 351 860891847629053898516625223603774221392998475269088648802330651780875131925240 352 1204862939250983588404122349286550274733459573512988919415386726620023167165820 353 1685682033783965039842910537967010862224935145864757036713191887026630284125610 354 2357562438209135071058512106882158782332203609112382799288427152394202594316965 355 3296103577452598261349769889220029951937407445604411053198397345911443762506100 356 4606691865102256070751904586140816010262609301672671497687688485490435775357535 357 6436187748110044970825470244862714131801297425600461479714732677389759503061060 358 8989179008965622648481117840025812769509698391466427315682301162751410008721035 359 12550576972639500531989483835019029739457321884787043090690239401141465413638540 360 17517020655801236610197707321551078617693307625212385060202070118116842882410299 361 24440507910602023309085415951731217922026100062713057005059922123139144930437590 362 34088994327313022098722442305656067280987657833240951990860755534020878160524340 363 47530531204953759003129382593436028088794408500886210437103667802234158347681680 364 66250048363582082194453137781287876777190036384271853780125079354457002759200155 365 92311395533823571669336949853149059519381055684160069537133898734664272715201390 366 128582109914389498070599336967353389879969326828299314519855619149798478601108345 367 179045091506982305823578489663985444122939955943242690896082303204452770068496780 368 249230651996424058613532564111512509567518717524453767788350175243088394126098300 369 346815237099329571465097988812358118929486475329420886552609250226788288503452930 370 482450858370111618499157403671362622320246958930014599869362391442394065372180122 371 670913773098797181281950868684358082241654989271458558116977241037807924724929890 372 932694791286341204639192476975251683158190529691671401071191096683081695013380490 373 1296200310895455576613056419195742050031688861596347894502025883719523457258419080 374 1800797670597480103116137301286768869495102631707958861506240518245370937732050130 375 2501027391265954027449688890209872756267135710021148637225367126956849574631491992 376 3472427619585268474798377980172806013220127749674577644813537065593760110853962815 377 4819585346787815399432350282693999681925968087231062291832914317991481373863525870 378 6687262311779836613775592292156714903801407347592022569596454118199961288041391095 379 9275765071534923273266585621659796299352115725976796035816144672560109873105835520 380 12862171767299565223472198154614017307937352621308375629579573749183612135077563071 381 17829638335796403982928538469747316693330122167287108162484764999023185046708368510 382 24707847140511372910523300095704942677305897777835965184482207605188459786853297485 383 34228817580201274542020549076222748304424303868988813747151614362136404264901130130 384 47403889811798483876184167926067899277834945762762915327928703290507299276077707600 385 65629882263516150751437336526507637706239434310517622030910023356980397984403738088 386 90835434880957357161586725044068471664639954040863162827470699803563406542136318680 387 125682690225740418767402634747510201186172261701683029940561871029645665791538777790 388 173845155196219946563493975741784713259958066204832269919595866637226629449236641360 389 240390405634783961153507681267847102093568679953602236073386882871140917272874559630 390 332307037705692950027650575504795512552172505213659391348237344917012395705662932417 391 459230021403942569394819912177713753596068556597408812952385974786231207433456652660 392 634438863946774921975340022108229565946224650275933733119333505657549566258304602805 393 876230787460071216863014304530207670559771689742055521034183295816782814755372602840 394 1209809265738311898067837620470558828751764714492079117282012813349733325146297679260 395 1669880583133493548821721776776814789536529860498853555496606280838132821462646067976 396 2304222824801669149482020648459052707838637081430596321486335349671098109998109200300 397 3178590068143764008736217109193823977154727735005360335502241707656977724413995228930 398 4383449355002599141538565612386513522270615948532052447005821794108243189166466944890 399 6043232737918575576789328737319567462531019153709150524469513942551401125243500067770 400 8329039714149858638513531115442829241011521082696197514059318239898340478390002870086 401 11476071851114912806175794327799188639847634610624925840740279215609408121746336103160 402 15807555763466458118043382048678051743537191401641740983743376376149950044961805269680 403 21767559832203957031387195463368781571575132657906672767747306275011177442033826402130 404 29965998382418977388496765260925504324729153338161628806343912732308732217172380025540 405 41240332176922179845859439095921887297218458623908197940763134914568388609288234898216 406 56740135816435786645157692590488322133021705002063083267634519642211842643709687513040 407 78042974474577011640159131552458812953809469391778225960685030662374451520267767269480 408 107313137489310106815097163560524634248839483122358980259287127298882168669134172481950 409 147519019146122294871931934681849454688457465438985692511309519392206959659198069127210 410 202730732815992102202413459194651044746545102696277066694778517658528382894337582916930 411 278527459769907228499572113218644233920453916894846212627074724824813796621888945127080 412 382554840534538469379523359372709983673548711801205843949649981920977599167326236743695 413 525287466833261294697692935523479002697550733592877456229225748394925245530230869234650 414 721071659737633490311219249230193685491211816700768662492010217836072299778844405961685 415 989551177721946926817023806175036316403330070596591123659977721453782906185129741476410 416 1357615946676316012060852992472931942629051249796359272656272586276824755174041764014440 417 1862064963902994574649304636444151418416764173962561431817519759554062960395671858932750 418 2553244128798408730803758411951162151667942012943613080285693380907622271471680449631040 419 3500014601748853209893976693934528378040449796922114213289498033776982945676834814481430 420 4796536514742170894511933703270739212544532096702812441941571049476279411748364767214676 421 6571528863034673313203534574018686878921186040151311686429456754739496944672977220747950 422 9000906072097564448462999493848860911424396170633467067539467216457803335142496229600455 423 12325017997750148023019187672579518500515704736520185140039035251580703783905237182394320 424 16872164155658505193510742508308339953224654726953643388663437790605849427169069590961725 425 23090657147221713086392422153785363614289202442436972570890675813653159692738903465930880 426 31592532088650076901029389096163927712417806745577934371834553418862182321951932116067985 427 43213116492622613752953946258066302426873757561474352604486112093242292089838106656231530 428 59092194575500861159945842997612371549723174456491773484253590608060551624778053453983510 429 80784565348086708356638564745705115929955560428351705436969561838419093663319386535555200 430 110410600470411517470648515834693680995391870515356159925804327100000111640693013305254775 431 150861220762581025004693651393992752209121042224750103169724041829802209854114525704206190 432 206076888949206223734429310941188248174416183227036933427884996509057114730858863438976745 433 281427248116176108847555793714899967431399443918174162955353201753252087826881420717794300 434 384227581255307188881575251122672631912597855991176812307745757320445598940127853039068035 435 524441222701004528880717210362767480736590907039597188589865332079894990674986512601792580 436 715634630618612392917452479755610186379222405283033061751339644648220803016122159880394985 437 976275674655378664058814515743496822297876672246083064891848094971718864069777153805592910 438 1331498030383748610402388496927668022573347007098671340879550027593721357753588333528579920 439 1815498416082407454571597058794946795033472986157055210870826450113447661125447240575157280 440 2474792837256901149090083194550107050613878488255917150435469060111634713768402699721634886 441 3372638540857909795937681430760559950746483476818651969221006641753350638403460480472922340 442 4595037493722851589839753673918821565207974392109469926042811658336058522465645630874103110 443 6258884991505501666291226374981247524046012796071758666176677641846914229022299009490657100 444 8523027137734552494665117789928827589327836133800598483153161403926323614389330903654453640 445 11603261878912489520098962251935305930344889562849217462109745470164570644237313017481006016 446 15792685007343486316996429922388751312287771694204915156159862177733118078003916321872680690 447 21489278786630735005423459288560423460190868975683922164379476482404607598017127053600237700 448 29233312195542078409778199826868566368864731871280961371731912642754510777775416361532727335 449 39758029788241713546832396687049695833901603831549558541335885484922093994744346553675536500 450 54058333966314269798065625744446167767182658472104770980489790329197671177656260404856237848 451 73483825284275809313516533009615247697788921725311129957756509087567619906055334466049649610 452 99864808749711380827779808120780587047938277814786525194918243532403870118369131707225967415 453 135682905345529932495481637681004950281611091499883721670172259743205616873189379521851725250 454 184302002967362331422265209972398057697335349338436310946179718488441381919977886717435483360 455 250280811588210783145691302254255675668879073636021224709072007651121344685709344680587359632 456 339795755300419396206307304093919751962977780940536988391329470461076533195136094012748416065 457 461213015125193210390636996373727027027290751534962916973093274949488926379839486327001750010 458 625862142504929563494053171908429105279902901767238294840396953202226171155965891009187762355 459 849082022312104387075491298697648717432810483229977477533530621744301370509498839058492666750 460 1151634730542960701979577274278652785565289066521183198143261541757000386527449156976802009275 461 1561616234095476256293608197608567502857623004595490138617143779650300721437923598671651840310 462 2117037919017940507052948301195177370428823788903045351477955865579541461002348123929338795315 463 2869313649372865052122492967541358698399450854984828644746559070565327896176826917597828991140 464 3887968889171227691143803666826751988353826832755491371287203861699344971644539279386494611135 465 5266998682175265968973068010938622781338150385820672194186022047899918933776184379896011278362 466 7133449823460222546721941357815272415021111474861158175598485292993724429024953173403300053140 467 9659002614256618567583356171546093764528840189538901751810694328287717555244835722484553504000 468 13075596974831740575057995813980319786625066554884364273014247161335381799062571365089011573975 469 17696510339916423259519205019608090175237278968423072362804096565805822557119804653393045926350 470 23944782857841727990352428569299629349268500802948271675936166589518003767707184197277148368660 471 32391542204061179171683032371202783217287201154819152189834275356371720381102345195814632533110 472 43807663905630828936288703781542193718384785838061761121412560246681165170956198068726625953890 473 59233391503770007892381649579536890450372094237371626836664297013330718136782175448358447001800 474 80072138972887122462358053993734864281400278494992351035281478183215617950726770468055649759315 475 108216846299588619283454806140038552304894960810011610748899286043740125988721606139081486739280 476 146220146920487505932409105349229919051783066731683933132137711215439542192254076464719431995125 477 197523486363385321981718301776266314144479414425352177324483520252649821526937928420800556837980 478 266765545128802337558942588050457948420751262468074630003707095644931338384864025223920932604590 479 360197321957799038021038376105711548544618998222684774315917605909797961861493332963274935330050 480 486240638240096146848287653970740773697928579846907418585484890815841699290693808333344438483001 481 656239451169327766864760348121942217353601568927346294469665374563015006860490057800897978544900 482 885470312654936841965232360953069605930054481524751297408757792441740882771275123309245217695005 483 1194501057721070685427561225629090445314980888931734819711791984746712581236010984691555101859570 484 1611017326407381780708111625669977270759900719151054808996167014550924138696833955458824534107030 485 2172277464709834707310895817624271173687854847012170616018167690542012591760263209311713904279140 486 2928411259323822043378992995537616523024543083530098191251978339987053417397089317452980504433770 487 3946851587216596189301993162546410730034374764725528200500805328373645474968402232263637409528870 488 5318286763210023855598965352782052949050841972861312549102863572674427700690304810892189029776540 489 7164653658794767357726857147713600797778009247377580960306050960999640433432465280499152730252500 490 9649868935122463421293917758871419093960576911320472057442736157482864264772433271190566326083444 491 12994233225214306524746779947323018480883601156693443018520275932341531787538977793113657961639170 492 17493761205895938117838675119180975627083539701858892279380239903008208318948985467334370313973435 493 23546116491317066656617765336031087023465902518993981602986459628370047859581651592609232427588280 494 31685400625808235827943819561334164820531937208128682935163621339489244892423594501052908805772480 495 42628808909814726284019763113931396976724561951178304502232270635416098557108749562095223680721884 496 57339187527203871073866147961181797092810025570853051375582440968622064584808882787320843613430180 497 77108893543843834493695548275663939641434634570449079614781046904047920135773465196529281467575000 498 103672188173313077660175862711405161458678544978280963654268192656762787134062441010059305271514870 499 139355839686610236941616107722518366447526979041112523457895327987193046045522136380634218986145280 500 187280883061033727976244077361902212164139742323552395813684598007976548487195687889027149642247526 501 251632856094067274284101187597831051289445712582697216863978955921295746136268403129057281599294290 502 338023676274350117656121999585163678098239965221420556963589257594334819289276669376888216849080655 503 453976133076060108224130847547596750957307662831988143550947356500947457443928205273765729130431380 504 609572405565436962878739113436482547719696174085680592468068261532122209102309655720746285667437010 505 818321954545066343295924022348464283289874634223302538557264926852288631857634973937476520337392776 506 1098322754758303776184150888344723767718990683158939442136562594630808071995091707917659308490634750 507 1473814690063472234400901261596535231001652010161359590190993590570572628377705607239431740169025030 508 1977257118500145410839542649804497241423004947417719152355571357684063322984966298971434605926556600 509 2652106904996949618878799505782924146868660211820003827205615636155765254047424497295362572179380980 510 3556532322586267270440920788556312482265407442028845378984245937173998441182282397369359449212589679 511 4768377076112694793496157873702348332483589572009670282773604901534212506577744485069565769777539780 512 6391793883969203046640446019546086229891364642217543275180829797350152586704139317619567435111982740 513 8566107325914420698333038104369294722259011521873889698750854441588501707095852977804622513861087210 514 11477652698026308158439922777227563556777966605515720683184626264312168288391684442196148263307529920 515 15375586947100056386815703908517944635056324201062029260377788951357236692869536991424708005112211312 516 20593000070496799868752749131083032258586806938421190233065373010914139242073151597801464456722104800 517 27575098193379216586828108520105536264243986305922232465124481062011493493345577013072367653107174750 518 36916819507182005496024731941484288741042575170628640127014503281728147616654333907062481465477146885 519 49413030109834141265262775521456093348077911833290116446929771477334295572877197377427425016335539630 520 66125493360665503024035869376554124195890743625844694748694453231874323491689464971339665740332336443 521 88472199870643103376534794437147179136337904923920518994438965922803107758995002410069744002253595190 522 118346500333688509673104644396296684740893839868528957876946229833536717130002115266516071073972060225 523 158275952471891037165080614622189983915839537014326235874874338834665658221147070798309674124187392410 524 211634078982898341466801113066908155294967247224347959959373689377667013473732368466245227317352673360 525 282922604727940042333576109940323847471002140410887096492299727534975378317160591527730121014016116472 526 378147556130764916444042765261421631167581676179724763368322071150737154432725839228616632812577280345 527 505320338957434255575227330272055701973002786356720315089001870566232459651128831087178452820456888680 528 675125193281665815501561353709291238815662183780261937008362820589811708317319824092213854983084706265 529 901808094344257109966344302895128907845569133630053123951810374052177310055944194530674724002527428050 530 1204360337498644211318233386789905481181370230880734965288631410111949120347765832207251802355548354495 531 1608094190922687341196546650441925738579966438085456996075420625288915476751831785935360457186116387630 532 2146740080628014411836127617454623975596627375470907226866076916770610182311486837058623945607015882000 533 2865237388277881739862502274800475150106050416380989526315362068014838412946430307964121858491369844080 534 3823447542264706697109517921088164685999229060639854747441547716037912157250494220531222509406624927130 535 5101093240734196317665540714603544012946856959111990194039097972092732462315860403966890885512453656872 536 6804327427769239627821675026326216455325160158017294968279723295997498289861808092610319033741680668525 537 9074468093326660112761811457643659711436685683799763551427667562503090448344283556265934024489512492200 538 12099610744938872193971993366788655599820485006513104448727961063381104958476687293482751950603964112020 539 16130063634426240613328001420085107351806021571243839998461805076210783232020594484588569952569804196020 540 21498860239284212855889371837753627260116895845079860635529217065902297765042270071780195284027667151870 541 28649013901736665746956051345764643460800269652650549486350122644983077041677601024810800313591146703140 542 38169723776536237699951097923512129170608613429361576891937481191734190511793520938968304844425211532030 543 50844462847146052523056701985090406389419955607950162518700422974623379433456723005769336804427818589880 544 67714835358863507944375461233232290555620696490294319133200214023607475140816619185608466948296649950585 545 90165358868218746905265104479053626489200254140846385904429921946739749757917914198741672990615855043800 546 120036006189053872199558739728090028396578782444850506312348038006977347091330753882444629733787647927670 547 159771568447438626414238404140657775141229872307456663957369245807947629605168303332579472957787243767420 548 212619849039155207975180081892721946932815494790221758791936142042078121461937068674282889204523599740805 549 282894603403123254691068840303715346811114871689220975752132024580661134434676810624749042264808381804400 550 376324310537073819948831561335775095590016047376036483107163994565974401523048556442536389791537376443958 551 500514708186305667389648422305549646656053682832029135191708096454710065563150249037619991607953548042230 552 665562085535138489299000093731941920781469461166508097950759942700031233377497265293739336152778175794295 553 884866320066540952538861618791109712373904531479983542241220233219794827265494280194640708493085764024880 554 1176208514104133741546789547499015737987066586054130598638838913866682962836513132763555965000450379331555 555 1563179080299068156087818034609976229242899757561971927123985143609453058282386861325307567158205248644096 556 2077069894038799970780500399480263499717477198353810341689273031754865732988262863521275251192475167494580 557 2759380854162634150923303632784809010469504268347258277494691284867837443430543711795478295273812226238750 558 3665139750360697186758123401058742369387556251952046194354107360255288828012842885934541325315882517047360 559 4867298527846744217734644299602979152435545385048909791755669562540628574012503145136552375994155715700910 560 6462553886584361595369464513094467595457953758549312677964177123049813098989223532192235761665440088822611 561 8579052279190123898912332925069888563251787604091815398983800372806975086553217525502503563526090361072430 562 11386587523334446995853268195538435474586809032866662686593129182392825471574770273325372848178319169721540 563 15110094960392991776427974521133182569251198333609878435062173289068278311414078279660797245891214288488720 564 20047504596792577655671195246113703999177904341943061221107568098454346758643743360315642645973452223130070 565 26593357040944480541921783875453606903237401860320545128888507310952614446106093528906194378520438583064534 566 35270036784136764589889777074182089538303883704513255154742978476229509188452058503739592575101610303498355 567 46769072395959653029347260275605933463668479951179435340247683306402548419823742994165547388933599086392700 568 62005738563460440622792286565364959057890560763143378971117118897663574741783585349233414054660011870694960 569 82191231300965310511486592869933396399647955772392586471517528046463950150503613070691704596172109915361210 570 108928055098742789253385892228829859119014177099500095076710026678162144897702485301482382961175265215097692 571 144336064688565912684706947395427191810305274857569461301472166772255229778449348984484823005938670572277280 572 191218983381902100440877545284599770194263395562768503771858871307213476299373933242878979235693053585265500 573 253284357551958536652100874415398278451440084505334040861333170043501281843637513709559875317305517544389310 574 335434043766694127834186690367864978166744442671875481116009292698639812388804226299664667120346726631672990 575 444147778670202255435350114013952737371557009379346735039560031586565675740607146228504801671800225922369468 576 587989569759195088287243707250462616464206240761204876229172440248173310265789733006502689926804878995946955 577 778276117700679059032424221875232584127352799177506399777139033731358558146993036953944290857128244359868920 578 1029958961661723758537397247563037937347574314711099330533824055444640198325113190843550107400057018972038375 579 1362788480845250518034754761482004340936490654848889532046615430732156857120742239186169851066827200815386280 580 1802849541357647776928411596142898265637302685609107133434363593853213949242051249150577494390237882914037799 581 2384587096390226385967288226198079993126476482250037825822510776687852197449282384851997028116564100631863990 582 3153477597976306732261863754027448120114193679039732534872493080562648161693783063814616232480288478622007675 583 4169551511961164792406228505596889530054871667558304031133961707678761365667930205948523285705710082390281770 584 5512037293736564360426073374494276373631003946243569536637087750406161410076786328644185151036887162436379810 585 7285482809771032408481972748197757379584029113982416893400920550673216337682772416964583748370863161548152976 586 9627822857633227844196288456874791336344731323814543096708040348309500123028031373204932145552624879917276475 587 12721009659017940131008898933894252421409693510879166380066916687087283878219717375427228746779315132534560630 588 16805018163098936177818280612240545125218020875571340491214342185555226762664085586228294670103468559418445200 589 22196294397795125610158523130509228235620335137321158389901320126984171823180940549903555934374312578275108980 590 29312052248117632865128862516518760520387292949638756374967918940519936273160027876195787924566173683155248643 591 38702267275219043862661514290725073016101881487033483626290985091745084844988658102365344697565722085443050260 592 51091798805495134105349812200826243979023195479863123843953869155938780727674021509911055927924847630237308320 593 67435837218938264945676161236811188909374200192267931971666998947298742013457988544304356025801317984930366920 594 88992879515964726128509490144460149747254231479973001688598415270045970448626084921048921458533742510522906435 595 117420758130687261047319705839276322324184079870366824171477674293756873703805475434615157712478610378853141884 596 154902984380347281964415911251001730951632827396990715032861282449745372474701867383709702274941869468818685420 597 204314948512834376930453552959511072430016993167817833750379070534587444341988632145905869020646922725322786690 598 269442513066500869083960069149649056547103245977661514414317674592850306524960592773475790298477466464655905300 599 355269468193932890050598932725944041956023711179408959646302306910388804369875407563288219494397565814799179820 600 468355479162474553462308772029699686640936750453018763760264960550216373325341663934602113191331360054032461305 601 617332930857216380951300650536976301027940188877473959519948273586141923955381845664865205535092790728810178330 602 813559964423847349035328416454209879120978564917109903593778768475000277209442593409016309392114850113404786755 603 1071978666027426509891874940420307741733057425539722303453816651288917863571575949632316502940870856234428766880 604 1412242670467372012590988334148267990029668238387254519605161864475217156329045474935822681509281376443156523710 605 1860198514386531982105818258445655032711729733555844261246380654911238093462317059756283944613654279857418400772 606 2449831397153501664489166358341981478293431861862636949202069757271431783486599758169981573004685841707551684405 607 3225820523563930050068865388971044635092969809089206791823341194253302252926147702166739173379520835395297753160 608 4246894453862618941313260337055563080829342948647330902085875313114404629546487705439451085942114257307378333070 609 5590236202617087654471216929125469181399231523299292538769719905926353536622466430167800568259120039188493325460 610 7357265567672902261509267414468746721933755362748806842040084750680996738789620601518219642643050486274720040185 611 9681228039908391610215740250305381084471333098324529364136480596459241080958004890130404265258354558525635361180 612 12737153112153701999360358655534351159982555461155625006808822108282654955154257150478336011521652473859082449770 613 16754919644779297185526452967109415996575278536020293092811647170753955970724862619813465312816622857339924810910 614 22036394943749626690937927573901552272593187773369587446826373031590130094193911787414291585111794268384565451940 615 28977914093419657188047902875136632264906675926412071664706459306380640713319705140712373846332722827010671238008 616 38099758742821133609125630458941781727402302420908185365141929945981157521989526800986042893938675283182982145515 617 50084808587826278739518835463253024752123631249458557225168983047532259041267515134156229737112862777049203979530 618 65829211642322679144179723725995617137979341513724984269347050109340199556628525537765205934889516473818194811055 619 86508799972198673846865799251495829228133640108281361985984006795054280907305279070621167404847791850592987900420 620 113666129828255365405849384884832121672662104677037472711522327532815165014835158273493830463649655637412552014440 621 149324532642636387717943129414324432392098310997341019757288951935252407456049150804518702309555326500036691019580 622 196137535375502354356670286743555198073430195731186821754892351796922799142490547917095372674908824383324885346180 623 257584587929961683060855586397297204428993458712344009456881451851312183169004525101951907334143898291648673095940 624 338227408235482182452919006536893297874001875679097637268122556485039684170884481833118767675022920926179344285940 625 444045665660943689086966995510868973726279982257677272105210136304586039272775419620930002473159371078554194275120 626 582876488702105942311909306661728652628850855908381107800259613358836792719808173459955804057431479947695482269930 627 764989818691948854773200750917296314882026562073649785385716264562030670656373694305831249058052528313220876165540 628 1003841479812757141666591442148325165135626833876459900398627261947594731237142837761005779345553965310038904233750 629 1317058704735647649858977181766679745705289444915710209779507383021838815635415482128853555264025695588930848733740 630 1727729668575436659312298492584391511553067372378458615015344943080107094775189766608231447651004126660406040900116 631 2266090547074904516403034511389389713796136180511074240172831704207875344825867239614820558541305161074253355204580 632 2971732301013181324908811069357172461649543085835929516055388672000195723461107941533150910660493791585509283589265 633 3896486849883583211974686257890935034396626915048714017713010135855223243739905998494922879272434611516639265761150 634 5108201210681843639343744418747196007301427020464309449617666791504100680431233647149884975962157561654681721759425 635 6695672033239976863953897003964551583349921226085559640551024619115405112857733687905054512076860906060517917003860 636 8775096314286258384997234236500139258256450478943066159411071857995668722095294058068741380398196500888982373609960 637 11498502853708442556680263245286178888154327234049043200704466464045888007177124769755521663525181176113020770832110 638 15064770965818356846607634181232717300145003072382828246831513506506790554157862429437746892120143700511266235480960 639 19734028160934668598996101623506521756932317151540542957055982196573055493442693066037412534754784525239254517752700 640 25846460111568128517637360279508093201312435086085635156698970331086568124910391999333640714584766257826629181784327 641 33846881338976076122433282646312639192175336957653833615235816819732518074398511542254801296531918448362274886136130 642 44316826012334281424340302582342428844255257249773226886811559233640297879429503863953021350580693834804066730308880 643 58016454109489954671201165102487823965151930855568383431445988799695850789151684161960306941581702413071069197344460 644 75939266801280994609360844938530700786727895801769071951865109192908666071708018707415673339309378022940232485793285 645 99383535589166548335284727066980392498397802356107777159497900905903663669945523637747849998101275732601230419193300 646 130045536638315700698474001584881555253438745636693474739542398501102380119346253020122738604613819366614933130634225 647 170141228472664379223576360307128863031590519739411749200365709148133968374199091757442570308307101275866768418911590 648 222565026513136181259350824018365131140820882428368707508005118445860512426151177207467408228222516304768207082301900 649 291096953419705580004719902994913514963561226299629426111643409365444084202631408257807288038990393688367494564836760 650 380672864073787862869170633374354594852894077791391870246937016064227407410152928091044899272972011544490449931522991 651 497736898015958337096761232394804446837043692646701978084823369326931272951426768195025111035875159216174391289523880 652 650701112075411112262759113969321009891467773628480194344699481502719581598948281705534432513613069628012743676867215 653 850544797413819988714139175860324036421878287153638035070502848880906705711832213142830171937063959784519880308466500 654 1111595815788247255004413698093237566342834225897636825202734771541308839796017079420688434042675607942422637918659620 655 1452549085495551613669738764259310439910444862968241145351301487612201025509030095958801808634940285674123671256913868 656 1897794000086721579464025463589850967778208933274650226422171894806424790692141861658678006996505125213409639364858830 657 2479144231980427033162420793973092063164116793444309884960667333733999128418684217476010067952324453430692226069524130 658 3238091565607554320719979346359473811823130954246754442767733490999050760677648875043848662395288303090550984901888515 659 4228742079258063669082258172813331361367572297537813486085356662142548119241434367596624083638384283297815667596285900 660 5521640696401269153178990920258022763331463721967421066690295688213829111198422104419055474776324540864440367495523709 661 7208752162506083210547860773589341189383364652017450282726474156034629228606602425654341796893814903545109198002353550 662 9409947167746919543126797349379456947025142149049624996009467787528175889029533796710910061099586943292132425915566070 663 12281447208671026036748643288027603494683855724525438116090313070599226766795460691925403546315926400163579824547876030 664 16026818108583692775782979305923970038282588437452692455288458931368805950807948865937112484786186480134216834625661630 665 20911279305575807759355440608836845360783166069650815500534039987117231934205296643064244595468346041846579993627903968 666 27280326283988061964228472560127827994464105029478115255915882724521452978514062655210541618445578507153134555393409445 667 35583962726662955747118335084986454287851858304983612882357156096413984505948792078197642048995466092067714086463544000 668 46408227683170357559853216196924393370610506614767329936027315856742308138731971970689100301210930869669253947967354895 669 60516207993444813805353208360925576682262002953428629764938521605433612567260958599247794742543616418370871445078523600 670 78901382035655667845604884123529177006007446272534328976666403846104110709478944391068061681459421688839140229159468150 671 102856992548015265496712714025690565188161244119155965893501600296202750130593635965940943878587556062532772222960041480 672 134066252138032665515050747746808940365485648970036732345490518534730507348339706401492524413728421213575604244720125110 673 174719620797743836348283404983558996253331257056576524152682663930156106820913832893871751416650106339176345727430178020 674 227667258408032544491013940680383129339650721378892787642065244288706744524698936762525660468682224412028979602010791330 675 296617174067503469987841008529268710654563918455036850041717828505642630706461741965326588676890985746653917167933659916 676 386392733073014357778648913199956345475840778217162693412376862591067127842783630704885516930625565803517607505003042300 677 503267255340186315354356405091899571996416388185270790246415062857586330042376720774896291704237001585519585529398027900 678 655398723137524843108732322321482577992997058028247492441036202668210284882317368480734299945028332808255831344203061400 679 853394470399469248515608419262136368167186729754907431196233073339570028222431372437748052694950032165313374948892005680 680 1111044616004924833754288852511313907900941657231223773545823804314222318735847389610602806056928063791203507317588726513 681 1446274532264376519589500749844941416267199776533921045716915048568711320834712179309267903139024621091550076251582033170 682 1882381588602180237720775603713722333346499583400385238843376444257246103312712235128164987379652745316235913604246946875 683 2449640790839740569107530532404749383954663950142127575734711558835225516233834550620045344701516577787564242436923797650 684 3187389058922850394620854632503876363462150020980243385655231682931864817183447635883092367038093515899388545763000842325 685 4146730447154231721816454801687758913419236380496181935286089387677228839854072694485232848954715901722747801591440728588 686 5394046807826548795131929564448409621211854163249210093146237356178987288956125262292954641052928884712277542636903361005 687 7015553075509825253184102904937251430927749488219409373812911976139404436602251840507748786353743402567929643443235458680 688 9123207186204004648662570386494942152179643992987307689303194124255227925371843167912581108431347118963445671491703952605 689 11862376407155089976968470169458061155491432816690273073313359787021899892778692730224134770284911002728339978443830969270 690 15421780704113926621976157595154109879868616601833884680748988680351422004218398960248593467085561784126637963560722676688 691 20046387689451453418146179656233297231939967544457777517442115641283401868342910881645170045589310986861107410208548985150 692 26054132995509669366754776323892065483257643416816037362401478590828411132931621012184645727789457454946470058289492600990 693 33857597950068385762173678538169095967664845051990900865912322383231363199601992215768044012312024991466407304269925142170 694 43992110457135713423122488941639676480500388013743880103750165664674535531621216381248582046914469465912521302897622273640 695 57152167329216134097290378119738153259164001080005033009379132155093494589873183730099467071056929205585210184688164288184 696 74238635839713467550116008692050745906068814887400025643073073562980972996456866725416951820368051265077050059297457540520 697 96419916280440938400020114945642992545797013400600130292016152261169458723318698083575443858225543670067180179309288645080 698 125211184053106931098100482200104509597384738779168084787847768346988132016538431761101124404281387331897953621411313196130 699 162577041635583863574759106038152353196380300440353921756917024342572058154362459038155334197224177646425993725489447984360 700 211064478205940576238372602198999651122363482363098884001628595006321424622810649450949462137429358823838336687585018073654 701 273975061875881096434075620535171632831276435287252838432362118514171060488181035288591948048331692448877123143706571078940 702 355587910867791827810278148811716153488153650042403169584557448367974244099641323129692896307852698067471596578977812334020 703 461448379294495999057504669557389813385465817462172454432579453053237824835428225397677525346023488569461726900463522718710 704 598741774857851925168019000445897084958418341391184378633467154221788442123784661351655686493326908074918841922096161093200 705 776777089558121097004686041463112740941753663162166189906018760600698233287229984201139776212184879926744972794052658159100 706 1007613044594403040395737514903075907140447942915119902549446354901642677166280902800120032333577832447007619861136129189395 707 1306868210160864421044777635339983644855360517690477941097236753243663247422608103847278505801515087988664250384566782767460 708 1694769183485657648580852287248624547545640856377467265310748592461497106528778007158211780150007682999805401864710629226725 709 2197506599247827686984434691283683003388517619212606854528432333373020197722817922220421424644438450633026966707422326991240 710 2848989144412261603840576434226962261773682149244564130806004864275073662945657448345525184024455585119700650107257020662675 711 3693112095265100561638759688934854578339527772980108448208417301441426055863084873057338303771529040702741342546820174414550 712 4786690917898772900129521118995149973734629512440939518230035638841613501532711414270469500727887135121858530682234373107480 713 6203254406312045379270002872378180932064489740747343182137242824951003701385032297704090649739118107844448990743316936519700 714 8037948553430948284409426523958034638455799863500908355918489041623502282095102946214508637598982786335787155370385378611525 715 10413875572667783402741005115703338975243866787033302690578829714479350291564187374734540968650863866168442353001724691777248 716 13490286999335516985380054710550344820298266211219950014402672797490726323611560825977809742282995113442608885670535454308060 717 17473171776419299520637764587536495728525701137821763860041420458219286928596236582689992793333089156580884736915864000353430 718 22628937627950699615995777067487690336087788942612749817892570935989957728414576949367297960205497439713016500398385624249010 719 29302087106905701176029020139310691122914946409166958938439276808935204321265765666288094421523752508054784707222644296587150 720 37938051699452081625295989560629225002547700555785275918250810091745980295566113868869023101449354535174301431471697732226172 721 49112685319243185940221597277821344789572099679624685006136568109865313391804682680039495625714353504104656928897255826260090 722 63570354399641298245223744766568986302604609025889718733201450182361264713473910137408847927345589025165350777446350789098975 723 82273123889480496618586263730096150114485734258008048161736003472946559776152139523609404984775230078792724357326734402282540 724 106464263239305710782849466926279019458242624237465767836308232316946063273194800259909042325981816796747986951416413577009450 725 137750230894978838487000770444984380649465721187744600740768407611632767244795865287786802716588285045558937621459604054874448 726 178206500383200654094034027248328543190915632559732954389501276219889105208573251717022741513628149766428994573644190675974715 727 230514143676553023928521563858281882909546559932875330975879891630001827490684476023683180843998149157801913663913682656847670 728 298136088467974329929579805097411082254288778177210683598911985527296529252056887631030536163952493254294330514434313814751325 729 385544544404754476183887250417904063972682090964398711000715400165529257344212285894330266159632336570176231580870800872538240 730 498514415471953742477901353874522050990812501402285651723836054708662989980653414823518188335511859650102851070899208677846887 731 644501795552999436051799043307985171260605524665660318177644865566600676553663202883505776566944157115929671235923104998487940 732 833132157119347407807296007124757892055967693047989167552589450507286054110478059762338882809418504325151935487643167651244815 733 1076829943389528069522781702673124918754326152325129733223959362915216666435579050595200209109466198610882376019377548611463180 734 1391630418118349101081176177623291014347784401541316667256165647497931822430757107878351446009600980845652560103887950506094005 735 1798226401036828490594326267178416681472925331307212016417587806193087693165319203521603366002147845588650311341480704960497552 736 2323317675445600654690782678346618942353253913895360693472896614159901548402898554227855296942669746637253347683924519330199545 737 3001350368107700385832972148054231874520840687201928209322684776042532492646981619157522439510113485958728439326407633598113070 738 3876758718535580519998876351182762341689663790800474266773455278033610760809208633624342388006295360499277426298971435738220125 739 5006853979979556619819741720664722396644799186367776480811878553896515510957319001929481737979794379024446810772246729597096930 740 6465546791420665128156696215278577228306970179020627455914257000605321141365946057817687196220245086714991923608666516888046428 741 8348142881425491908081669089499786971257750096420450110416164627504875571691468088433414110907505079152435929513469666619627550 742 10777520820712911293970180311147647885890707618701696849072767659292884154035889695880669592969381119299351410785696139258838805 743 13912089113236883631546667078780604138413689148793288194677686036117174555336275171413532088712663676653580246997624546519363780 744 17956033837426537582088093817722785312079984547465318011427992474983892040609940691313287795029034472079064200968105702981139990 745 23172514556565703447246657264818817158913398533659948098574134477942826516153003432584059077811467854579525235272983191726732048 746 29900654607553676689856838101049094685684603891921342435397635123888586650583498534335686553630781018928185732040032438690254495 747 38577414094082179340355229342588997318473936645846215468603934800932522511968165482864428328895035647287559295858751330364203590 748 49765745294696358419906301479397754677116509920139083465933231208988019933816931710713377916173218690718204914264925960110077880 749 64190830450943989055994483558375175323093013108462607532045041345914641439980960297417637228615950624617338855866038478253938680 750 82786716327032511823450210267346279423090026197804455595922818438482250059279719405152355642065559378733644817485521570387672836 751 106756321016691154350782666674065236246674877767834284090239555536207282255248048200130176971704587329401533972583080973988685670 752 137648637922859309579967124360961874403078640756127986555074320158811416574253896626491948553431228513935949589854267963611927275 753 177458053190829015575152330526837455494812826108443576727186365813046617694140239943421493623975529652454804259721912084952289060 754 228752094855124889177976506040911251979234323290892910195980176947076789246765958170594234290311611102879367367773198324909439160 755 294835732757881671934343210725257789099640978749381540451400909313250744111380178183664488662248415219142355910228256639202945936 756 379962661083403904468046304754251744117024764095508592887969174994208089846749389309432128340909640856847352438006201222550513880 757 489606965337205169829432178072719348429675394042523785605852451499706764279875284351355580912008043315190231382704040785557036360 758 630812389067124015380820961375376203966309893802762167535141678295635687938497901860275545851606239921965690145340641528336743375 759 812641311544182904911599313381770807068644745181386611820711589863488701269763063847920807924677694250831264346111884823204119250 760 1046751832491416677673602300224366551127416568393466036454200556167148630451910729667982082213690431059522889568075441548257483103 761 1348139426843847527471169583111101008144647967985390209722137887110490279190538086904523372645359944390061599320724382971962339010 762 1736089985484333790454884009220095908568821523953624030037622783251014178353234865760391955008483461262045076783349776120174652090 763 2235404343189650175564597489443997078003670397811813214086199814321174920063650051663083902340038201417636519581167345683832538750 764 2877971441150079354127527016586946816522874030528655863276229581404114861803203517074968002094808415649373567752898090499079774780 765 3704789140425395455418349716292213474064686759449435936075880817477841386250858699451620871854824023765149120144141781358978390746 766 4768559755780756386063320745814549626179877235426536366527099883159492545142987101405412446122953587827049918350648089085857904790 767 6137023360972281878968538178619038445337599409659308341752129746548230812262612835951969517729962821814948984526749780371563561570 768 7897238062087595686682126609391529669240941218560461441423915746557114625571739587631256109356118168835118724484775793005940770460 769 10161075609059807108604871257139309716825605312741332822260916211885333265818353538142057105216125169713194932686110698871714413280 770 13072276586134788814790309585839048522563465308791664743765480219114798962395250989909575930035996460571645200798962533137970861759 771 16815506689923401125018436558708852944476949876610806542777089413891068399768535666275002164573705282812015078056729791959345479020 772 21627980288554399815317776279520285868307438384716891946798708488143419830184825266577105629336577691410608883241878227492999668235 773 27814377266713499412596910902289787892214800352860545709082174624595480089930136359454608067446591433703221603620321957927044099080 774 35765983970902662003974579130004122091309572435863512458295972854310385021322011358111333382395808216602521108939005167186367166600 775 45985251516661685788159432207717038822086615311767588221558024789402610207615605542851274831828233629154394934487545325463276265860 776 59117300986108754225255194332956307564865911371760740399602795121639632900936313633918305939053877153185313226430292010023377661860 777 75990335843148138595747506703421255692116232700585982408743466516159881158711600899292113790183998553323489879560852882571123666870 778 97667473736204636919280811136468578154044993193219595514142938230152725640174471615878776551236466654763438290493071355740539723270 779 125513216672541396668652520950092337617524000936894212019130174518263224171768331019756593869826869588866896931009553982849757015370 780 161278683749365420930116924446527003324956372583080213391762853201119659207576511963232702068894458441678982528651548582723160947904 781 207210889763832780365271856934440556617146263895339646448789406386733244466365973678923253144124233542803100979791445658249241511260 782 266192837161996251744951098059443059339963672811160342735875427311070252692387411433898713301599499495455251375677425425007851705950 783 341923088831236542082982246027413038672838307043511665691756191305193757450445199491500427999550010219220088964114548945165961368730 784 439145921463440849091305791521782245244553702238504099128224548685749291146042966655444076314483846476018856818743840517325418417340 785 563946272316091328904579172071165393950251352272401061213807761967004457070673697211890966359907443391756881348778575095813338687664 786 724127676323869116426479537552257641419106092225421100437353103768945848921982699388704060469834146608885565977082734402464925611330 787 929696488788475219626890169508922862275580715834658657895988498375637442796217840154132562306954388182496405879037817311915908755530 788 1193482212122914842238600570279830977346529993745000195345979863058814512483711306898102769738024929369010356004923079739155692371855 789 1531932090678517730672854044128011620214098221991938255835150631223786648184918980154899465823153769793103009054251511234139065096150 790 1966128813393200103467324455156542674891296726581909984547335374015376728369669338420089549051294067918098567162951121998172589027328 791 2523093818918675947798064943993783642443853452502054367115681135717124922468209983242915473315724086164664134403034207254370872064800 792 3237456161421931712290021595778292335018145379255551783342208318817816028145499929751277908829873528716981546040061650798236158181385 793 4153589227179554271085236602986303305373193420766428706960035400584416866251600863521540594537298908804738080670120389682972195276190 794 5328346146344653639508022946121703146653087122977165912328568311137991427273613281128684055637535159928006994236482418784456100653540 795 6834561250472621622749938109761430480406293988308256793160994759659702212070359259762951358801226853061483012710844768969238665633948 796 8765531593785543638597566906205623047199809179704885656405122772698841209413388531124716111038817586944290562505503955457846078306505 797 11240752206303394703448857917497982976221265194270936566697485537957439693308321694304993637657690352868619557176323202977408536507830 798 14413254983081159343994204589964477141509891163965871829878180528808745850546762590093679460691568254926665633990859849337714030326675 799 18478998536733998842966449880799972996818225262721984327693781440219811364011257269737001116950983764332978772319341745488864786794350 800 23688880824319888991386567570203400218925624011217716444152151378698109035853581345530479097034327607033837681686463074222755357549648 801 30364105403361894372069528097289345293065442264502009593641649416278339675658512762041617144567433289216276454786316187316540405956280 802 38915835347329266958787965049879141813909882671527224337813015860703430700001252528873873302494957132599680399345492658419910717981495 803 49870328375152574459724313474305183525839583314046385481668565515344909910956508521943149590270248143379172945444401088814932119711010 804 63901078213221087652420685684964389405681568718699012058437074717745158610159311352990148951949409805758309995737601541123932712882285 805 81869910506327499180333317001975786367375347000335868500666181610568321386864554414159195095298610413146518631576752710541846171320648 806 104879522109501931653137084168876766720357842606450071348509903231062637222224152903305947919353229791529438802134370028131908103235510 807 134340642708492408814985046671286014812596121336567116174186774410752211493981823105893886741695700863204827249090377625793611338006470 808 172057878740877259157499963496954485952574559389784904278531287891605626274243929312580549050697343716340265277773532393049702893310360 809 220339424209859411916597687926067048864383946882867786069600068601852292760479232923492962920389891519098874715716423515069018057892300 810 282137258392854484950782545482342776148247577239241620857568520993291003985932073342524349821375795949199946140594173806394445293357017 811 361226282332826792018139974748203986722044746565663433782755463027595327752426345454467471867850718804643491008335395799509040904088600 812 462433183616298096983217885352858611107217114266349891312494748295085356837714051996763973644824019212410044536585848219377616800413370 813 591928801578553577750266249495672980328823275013108940307093367685393402927458638397073571364848694105084648431835390621606986903081590 814 757601570298710266960891070544343003653227364371613848700772484632735906187017688824183016052192230027862511962566578878779876120961985 815 969534470886892346479136368156934483736661745135149220745252343064927238017108251492493357589922408292612763232516878212775939780343012 816 1240614116083980059938608909854445890626609750285201176348826015575679515756583384372814302619852636024662599346033148059134822214619580 817 1587308486696913208825639416338846060190096274497223092562341928147558357344613574232551952039916061548461331964875193617636732114472920 818 2030659909293617704096312886331902342457798690495937538197418395116277595025834355339992921675897647334119422511027363683012519215177425 819 2597552704684761172159781111705366345156598048050759855208646490910834846796811269412400187665590154246783617672105673646218357122432440 820 3322331307326326198955903575221319289553766664195632151591100765541788614980607473495856483986623324995410649989628295793787158765877026 821 4248865525374593504411408159890651111323869057765003213527789869311842506611908217691023193649263233692925615533674881729145765310012000 822 5433186213259521020980691179514546875607765344694055186748638495803606721988040341661932976504055029392047057990007031670835374627865305 823 6946848534292646769741960117850394147564651790653560703905330108555377816990014270353703599548435671820213410075199435492666636614387410 824 8881223200493757367163606329884117185815803641203907304355967224998067943113748717209929277663478567552631514577867051288640633400649045 825 11352971137697136127406866887528265598031266248575029754105548480684546686075280641043834329213691229802242088771305035652686407827940468 826 14511027179013418117838876270293407038125947709335827767677089316827671587698704457038088808721524775785008233065301379569846276251591660 827 18545507767142596872478531907659296748351106862107973559451743796005474984606461233848030216595402104870871325492403479115923527477274640 828 23699071500602155823619575112472731494858563475252467122653019339413914197892614259688472154613173217373814218047483881589254339544645660 829 30281406378549009033433360898013209089414736069598659211709189913516637559268564606528976003933407439896666355962819829958033755543888540 830 38687702294556117688899306454812352923576956206551868703112760727275324979022228828131089599737930120105078692369345855969265970679720723 831 49422202531440446670320414903328630195517942140798620722850809724514713472043134511895184851555888186258685280297956344470441719906052050 832 63128227496366596553923112423715867567940727009885683496988551415254916728344189002457232314865987154035332839036558748233356450958350185 833 80626445238018809506647162416643591909942463968354381074174226025822647227037503924633570066243157901055608957832781568431722565429487920 834 102963648704996292506533773505007387136676931958010188813446826771428251563554352711306796810635412407783563082462112630399145681634725085 835 131474917599983968435659575265051440250274179097361593586066650686271009288541571290965209948769757355478464793881328310444276075317622876 836 167862829129993849691438628033730861651882421024259858639499452270515963478590921135809813168582726750576814911810995735238889986276776235 837 214298382820955080938376591891927996649275830523097441260261858096760626169926646972485079142613495881282305726673366376821848748724671290 838 273549578182744310762870487997824768585222938062046010177513398602836882889733945854859691134284254174676946771528746108627755653561115480 839 349145204536074362760972694468311491495791918026192773295226115677100022576208969465288358018693945082485749610335062847544469043228239740 840 445583464019742589844503234692900130678840734857168077661371848736065410579578353245683568462439295281671560850125478104252214203292796089 841 568597671520904755572834051323374092460974290722942323597145504553399813470263352131533900801992021718400566733029713790365169647296675480 842 725494611323401289777736646422365733570009322485580259828424864230468728541923632259679626727255481813999228370400058354252152042939593175 843 925585373217632130021898654482405345435060751069933129856740253880297679960033422045380394732813924862662781203201946187207933781573954830 844 1180733886634631645315167415273829792248291477450401962376908681634651609534491779704335398056139838462995845939831507437241352986262442205 845 1506055232594415963715298685028592986972189061405505463113855936910416170700213704895524916829834601571946717140184581798021034485492862060 846 1920804536966576595362488463654396655256360339731519657214938483276544158247941586529625453507739058767143402625031419116432103055841815350 847 2449508339149195844983843464125861310305330147705562634092958866729246732344518887278323864383617112716834788218721539116572176841644658190 848 3123404428502977938561816226599255630756993032794627156546843043709540496644434885182510803298645595340674448287306506043941496228299289465 849 3982274060504181534351549966695098163027157168521798467076658559923812326726457686269540880052181656371901351996698002993237230091844553880 850 5076773239059110175037474034134578643881279512369979383454599584514881648957965230210576168982669682205151689740605265289033596850362882009 851 6471398693065397648164234685522751037944746548328844287706690623286031238039292954260832598486741295111294396944355941385228818864750222800 852 8248260950348335051607347467394624872199366781484202647253755339588398835769589114187794289638874023591291974920340209932572792708329453220 853 10511883635944851686834448691819162882275809142963228089165800892085933698998715006185225207447033032918786899083126918579905749348821633980 854 13395307479724494969028003879220374498674727849955822380017989467561533405256334611717753500151126493007275211928898800787832603306592213380 855 17067852919092429016713709911289358924312065810908325320911202250935327289911219686270758943748065045467677126344602621708858847044199199796 856 21744990952100505578531010693756576554342930818941736330163831051024116440783317969433020523531530369045570488090702359455541418935490155880 857 27700893524727298746328918667482570910250400769888962580570354773252731546417909349930771108430028311780027184693152539733249726172639113740 858 35284389189803153751827835302356074178278976031534919780946257999237288906132806371915926249722280674689208919744558118375841527182367842405 859 44939245893021706690354283951385777887083953547262359946939535651193058919686236755131043764473675693258213687640134129562497469730349234150 860 57229951737408320217835737525752017868793789754973130170385395087284614364159147633299117788084061934758967253427919427865314032270339068905 861 72874480676548837812850722755821629695982102198023684015476347984492804564423691108047196708470562201886086093207165487167075820185964132520 862 92785931332032941731279358380402058751150960414261784353017870564525930232409068707030361125443886089467578335209170080543290386415722302245 863 118125436405869360381692911123433290098495874795927219424416260055070351616307286023356768073459198517703308914798588298646671790348265818480 864 150369386484522110022809685469898187840556823702060840917908735555069208137234802878774683152500301461747843403093953738825900822427316857005 865 191394832206504656818847196614015191091976835050196197862133187084160824921207164768377779647286697233811183948416561011057769690972822133116 866 243587969447508627338410861649433848539396021618638756660923083387311035433123027075365759031320927450802321240906901710211681297427447850975 867 309981932516984263800572101226168716656709726599025385897840245034235817517170601565314974709152503382796646268830444511996443960736927226410 868 394431795340958948750517973773326885764116481244018632990449620447274546691378318469011291906084056686213361664408787779975183329422765782430 869 501836805270551867908125825438384999042421464955816523771881419954261613319704963031583491258891311082461617523830637253516882242568432072860 870 638422568961386407654600006065246533867017910204253151717765697296101427195035823413651209304996928043498889876955447195627693917819237126532 871 812099327368232649857516751485665398429690350245096476763200561754981810826801537659087101337105885464495045272868414131804836182775338878360 872 1032916790724822734002360850325773708927306414564027675094997732187216713934492745874278129400367025754319574020368877174045296263983962682975 873 1313641499515015895382353123905400846582388268834055654250655170893180532661320172351072417061838184374740484869489759115283702805139846939340 874 1670489644384899457151998083446879884535152100831837440254620947831084601702975949037050639044186443640704694858098600418537850315356629616280 875 2124057110024608978456225537487125794107318135922403768347765022091616276774658897302026704027404537443844516713544980868825205161376687381372 876 2700499703472618350665023014644981369940920505862377690805663479977074105608606600685789258563232257279967602358015004515690374369241029860080 877 3433030717057494817525454811133313980917104658425796168853684123181097729017277331257887729960794197691955555801142946502932326630960447941260 878 4363820959382478108092542934438859918334035503068943818519537111253408297055027838075571126705913921196063324721315187263069064064321004185450 879 5546409176244541118029997958450911792643164056013838313598725781770656549587828042773007026493435168546729145882542002165053854629539299892160 880 7048759658339806132004238929640691022253607390594961505125620376692774790225956532018277955708959217326161585539650418073175787861706511714317 881 8957140416048349591268879455410194064034361711834868610455140825778313970373648685246489495425745313064038605523503477540855355784537174025250 882 11381041646819340096584750744976160411766327650329363006803543640303344472051516856759367033386665478233478640606524065764151713425350605968305 883 14459412926727832432734010457822014129338547644989504769531032695358052737883467949744019444595620384131991366310104202582835006036419884197220 884 18368571914137817807754287981465559196363849659448593002818431376811710385761980179450819056391082900614165401874496539153378141347981163337860 885 23332231523048083830203786772015626132002214554838362930445839340528850742377873175901428306323386425440899406409200788905859208588715208483584 886 29634211774486858618616934874395394258247385530307400789130876394849948217980435082950053487159591902666533489828525119126430899691519184828070 887 37634553531639679529197764897154851185152044193261115691658880986643399531540667349655930614410520393508588504722434327173614998821492177949210 888 47789942501067789853343905922886467181410749895890094451721331830660337150208172585625005441901025673170877015634995507371420302882264292293275 889 60679593906310061620378758376892921790923594368728664177122150366096685656406489628148994243139326201828292844018975018215839017357240386973410 890 77038054605449885729978853979504701682183880803655958874046951918205101779861524533518407322365248479739361030498366829388696876743131104703090 891 97796767198221021072902447719276627501161307881563687674841236119742762717756206346019963284626531198287250552235975051627528041301600994246830 892 124136731435668443932017041187871222026334413978606943549519010005642252279243115317720266212135487013012504151523184383071420115377987622115080 893 157555219301458198175333386582290127682475737607315299489620217649450544210302162099309727173809369694356726331110902004887207179303743285210230 894 199950285991714285757998409779926496576624003959311886724666679659084221500896882445482445646179309519094284638016079176492265480544393629936905 895 253727813315213037187553991022032972860747985143623495054570322943935521543747599347899165106408141003149858626184917617342662047835266047362932 896 321937079931674936080935106866530150654392693770213493206762775797204128684207671477770487089039512869239557979959441024816978095816887547420315 897 408442444073965908228337462312839386365796203376922721680462061566349916155129408834885555112233665384485075828480884300377892830937358018623560 898 518140737097383574527892826104056563041180850040790648961914191778132426188347926683731024591678894334971840861732000551166528735458661105957255 899 657236511756660352016657751807513466548029248472131644950755579781989491839976768789531108778490658724473468673948271669374050094315368677225220 900 833590508295108115164896270413729991742059283729005268409196114154386823688278196456660883528792363225494627826818212182490302352250878815137783 901 1057160772112028245489766910085419923871873689435613603139274890730660764139812308560841229784027205440763741888670489310428772327349473515150040 902 1340561003690526552631876943591081181953120652610324646193189199853391948806483378066372627531297761483770592739015008200627946813645279067747020 903 1699767228540362051592151303442552996275917129440469391448856681152900951956399507263901396142013755030766346707630321328571332418887189763078790 904 2155012100800408224331378759176266273369036898407088647652099213344033333171419104641412257755772918246999473450466973974305544989486599927765570 905 2731916551883856409027068246222728456469226063322839080162250165609568038296364420503534245650351597368317174243610164480710548681624949646317716 906 3462921637314370263234942213453901538891305339533042663128233427137867497944067122361251200539274421414531411784073319147450830198096261302033035 907 4389100043285307168769876671839070207151936013293610861677296601660194993723020719431892903889689524236085015271336043387751379230308354211021200 908 5562447701938891118440972082563501645105628088457821418056759502917833817106733450290357810226822452670109356133407304363586884914363767266003395 909 7048782483022192679498940644828086560542785361525365046004396238500505002838373097426603283394655427887012117957079357621661332798178790640678970 910 8931410434005627783622105488375030065379277684328656202318791163828842139040219479065932184254868980695020100224232652407059591311136622391121951 911 11315762367212157611311308631488000165774911811474992913760133739633852367361989154999889258322442943236523782071187647259638191686675549286330350 912 14335257058899568319175513443193582034900762009506058509345564656180157191974754575021883060977647708307547439426678404450892613763483806734632810 913 18158714857150558116444790825723398053860411298923650310132233862914950729910918498718450429586179547925022966431782490500466978375390524308811160 914 22999730785106065652452398737639045230370448175877241246644834966992534868535827609485208013967607025258414295141537626763730679573655657452941040 915 29128523932915371624725533381586522804006607919837648243098668265318144689137436618288695957890516305271383113064608278255586404380716876933813862 916 36886915935084438975118298507576961595818657342129543492258203396796185246856172429371343242671363892359371243709391590368651327093157785590361050 917 46707263047631416295693070728123758640431869561916200740601677668243361804153393355426221133983340911746540791092684935297886338646137116278195980 918 59136383129993503722184580764895597019692279186096525689200033886789165747887730948366306468391590089699322711620579423539604702660915686399553990 919 74865792505302416552553988153094234513020956424418889998281544869003760462779135480548871355349585446029788001940298924979133620976760706780423820 920 94769913110157664291050378122201033184868242405980037947808121365318516750198902079461261676867303888640936214645296752759475346670659448204118996 921 119954346332095088028713039734698485274638064845189689175100716126981679061207975675431055941889333318765305661157389315559070670372088100614037810 922 151816860154347786575628476120766927606653274284140014732297216095383884243183617417486287552563106054246130181399598476008962364717317845567588330 923 192124430549875627115593416262367059698223804908545659870358641220430220484365730861925315127231237569446528564728474812744587936997411246390396410 924 243110554148572546513620783630600773514358310844396998582848108995170435765871488764537644974725290921168465918538810857990163589400941007371987590 925 307598154522041942115858195493495634964350778311661091687931281354633161224524235704886039051691822970989770119005581015548392924032762828292952880 926 389154798844221982037168275976254346298795797566065513464942660076256385343192718297411110586381358550910189752831054997391240985079822953502311490 927 492288700643178892075475459507512635924897269006489741577554866522645653892382998128609560413969790970457047149618374974694551967768926218678029270 928 622696202958665825433482920593969840331806310213252502896994911642414045195439340946387398927281427921231661777591013621590421957126895791976845650 929 787574234316400872417590677733669884130599857082084423616979390297658021121436479503950408242212759081278208004100222882384425408705690586145746460 930 996014758564579176763929868580664319729807790111588000795348012960459064191780376955788601773716922025074818184110774263412657401709522289936998856 931 1259502689115740778565115347188608436391143581013244081722848268110363556716789338837575691312645081798217681130186190178006384441200338913293569920 932 1592544348301730763606328686436179371464385536679573544425758808274212985850868237501792761963015306430699303689730181360788264834832911559096553555 933 2013460625500035418780455606903255223040100429398578292203516191523589543271660023135446848441706941613417084378807468035100422194737691300821417770 934 2545387904018776640140917654599042266653695610674395487844241790412921287702023095597075565436723416832547498204733242394324076701429585049608361240 935 3217541065840989523875026254073513542380982619243090136458514269311486531444999415754754104468700295370649983707807423708672500474671913218232003792 936 4066807049046288341902560164436966701743300847002527397844193850909260845379824138174843711445945477825490399780500734250664015585471798129950948500 937 5139755285502394798682272195947609563864361104571487828333993675272510552198666887950571943695808746910371976150029356666089523580963930399533540510 938 6495173843881032064183018030902895208493470786270029854158543835973789187254694275457789932407999893950285061599223661006198364923228638163716595465 939 8207268451029296510476013714824221895276948972545073498389184361336282375106336387456236748145919848371771622205958269391029206766121300497037607780 940 10369697281432604328342193981265419267430850113316850602504527974981308719634713609078563104162890549702461658507912866528606904316165092346022767782 941 13100659401296621326464092732830023621867827458034402671014647027595250963324832919005020883357691471401332391957091783783983038957929828892492771810 942 16549311436745659149691781080522765554595828569505005535616281644322152642350764863716699381865027429087740181661462190641037996533578950296772507305 943 20903858433397208324277968348691836815669671592522266924122247171146408814762556047254231652399522730927585034279475134150954347920075271939310612010 944 26401754798984048557197727190738830811921522715006263917217746600820085519832329295918835719402270499316032938985293239173365381850315080688916178025 945 33342564468989887217760304640511869952771981574251446396690037089773111605097531156007464287061585963975393368517617882148397260626397977932596982756 946 42104172044236422541073316542912541592232220333362066188024787062851615174773344182892011612055423040597758500992175320158334575928478558003015394965 947 53163216214982695243924931927311549682353818942305593365289452283256250859463165139167976259072841016993455035722580818320086345716754647013859388880 948 67120842865380689878854200590112805418091859780100547634223159279151125759201177264056447372592143219631684763826681336892447561758758916512172491055 949 84735159868331150644680832548960211373622899082326260056197742372937213652003540315006590541012759073480970861035885267332356264004269262716404566410 950 106962133858499400651754627904312596371419555898863656199617092901155003221747279779964012484212311242593598596486152528603046652889121976637164439653 951 135007120234721300544706412795269579703211248992497845193670569561101602112301273630039867180062849265200793603785498897458686866106859994795414601240 952 170389785219484978229671887132015571644554432876138759431216498449604026667500759607486661703231858257867611447247232360784751040485089591759841487895 953 215025893083804910486442711025727487144651060269402720639881827968508579871315757719601897418656104616996664446402266263135998117792655812091831763160 954 271330330470350559842408845894293225631963975401906665493390232203222041981817145893555122961487145497931822315181102812850420778353322373785348413235 955 342346870695533441372199479622150350408406046436973178143674075740209092125909229181931935450050718754952162347720560525096476096931412763579796652524 956 431911603803080249603302063449408838329458773955233627653780531783212744029047967603816899016670122879224373777143612735941011430692654218604637182485 957 544858748182298533054717608548158998780523782925106428808949822613130521763369085972935346061192698366392182007802544140553368098419675085569871080400 958 687279811290950884337137445565308455473683917662221979246643969744108501376957203150069584555178613713736862363451522059937971358681811761195935041720 959 866849899264098493106957528444446462266706977680591272199360401861975639044522021994672976788597955634686244877730610765632290528081768624665212744850 960 1093238537295433697784847766177378371182845613539162854981818441234337837729469552484398586786603096416409565241459723094205759664896372630505978752114 961 1378626842338317791051931338436454808299796407621510403506541699108775749562453005928652746388627913654112507476350774801570183381818596179988618628510 962 1738358522748028212746653060170629058378094247960658117263906034758279700680349891226913745533476452817482140157294114421864578616744575341666998299290 963 2191759262333771582979771165680882895547796470719780720628976553217798624430379741370980085562472283864305512505261401528474589492972832731484954676150 964 2763167951256299766959485865243562828678821972488815570214547598860349780744053631029334701239729786864309134969988058831384537659733105601790769878590 965 3483234421073602432651678755960093545557075733018253759835253534697795473108279096042503356287671165814914752395332127277881691092514158734057240933766 966 4390552413622023777151486604933626578216129143651939954530063174745233934433436694118081802377262927650857424358181316821613893169335480212395360664230 967 5533714201419792290150631031857954814614852042755062096777701993244991184354518924279644764743268703008088938726593780900631226158638721333388480148480 968 6973895507922999475216026499236102820245369146516614353942074689422594803617497505311873115197104964306940041412085120780542205305249485144155127382280 969 8788107313472400226172575792416172039894411695390778024180467164738210248491492419818693283250887284897370007958897019583595952270280230098486845122560 970 11073286239121703831418977417095286202865286084409451461403865415683485766745570305170529037893966509379022263359173485881359582362855104266735790413464 971 13951439311465254630268398546990835469560878242789543106997107908144177301327450014892044911304499115703114056501511202816881804207875692443290052674800 972 17576114331919993562738625115004544811717144999439791603824245953114946168129877995265370907120006627449838409546733674694195896424025643782662241398185 973 22140536697229418461842821879592964124734949554345607262126133255801898561140737338282616577879295894916080918418464232579778893993294604493368661601820 974 27887840976614193066083285718966653379020755147243024292152688539620821600531554284030663034335395936241642753327298749202460059139084808253087413848565 975 35123935404411609510770028403916600636492029275116456143945522693889235161521485196684715062843120601262178181514226069084893084445198724906116714017336 976 44233675417801198219032416581470359929896487817865398115439298245905033057558056775242709643163865330532020984868867237512984334069676843796145921672410 977 55701195639168044998945083329970994909538255903986233648713216650951099584437884748442820205673048152096934964664817384536725825923768956194402659609570 978 70135467284313559252776849660980499774339365179929563762553030740574422772333054448435832259522304927515016931409506273287280770692882561996121469661595 979 88302421179900665677973498640331637489959067568336390736793582240387488690180634830595347654538620515748712257156032535995922983978356988786229360175030 980 111165319585219608034844044270067726257363854610474062421410858905033214620139472971714056705814853349351596024303942774276257337850842311887859132207616 981 139935490635806341104091307439862339234272032556823035788443683490026279687926775199481622397758294958562082489832052506907346055073701723519165022590870 982 176136079790791297775116209423484964655199046976080758054275185081148475458651712484530420856925596579953797872275954886272650716769621677475190148643810 983 221682151183562961720778366535595440487698015706285135995319170026550308733229860455101358330498055002819120585481913703519214260203908397294413093130780 984 278981323380085758689132832941088027751031435337680301915831031106687918850424071395044791114129058237408246204169406778465324315825098023690517132210315 985 351060192804124365557045634810785432574387476540446601650960192601364301636326533818624907053758944600272791709942734116065412106121763148075388322357392 986 441723139251041536050549470443101478525522533015495306990759821606609171653853636753609158519334272095787933209606304782741814761672947106026932617746735 987 555751790771411139281553880095639114185945657068739612703396691989073650603848220146330960149029129010130182724435452975819310522358716187808201230130130 988 699155536640536241918484956129334193204640129939944753364121166108782209970768178323880689691255229215738327511692410374126966249664607906197994650751035 989 879486126062176475714284014434276312591212324650333086888097490485653103969721072002936896778149894643860848864307436203460937407592975363849882229768670 990 1106232713232337046805381195139966943801062026243936928497341659295098339993509828877244951395037503407422742167082974088436132905974391934012541658474579 991 1391317877578137346509716904306877305841057871100400963233230049051034901049563534817928763235488969555439885728432571529778477159266431577800618711372770 992 1749720375930867492285530531570226158146673069551272168106724502899305911347786455763471277545840551998087098318753983923984371926166750520672860489120505 993 2200256939981904548126226320892965175005027312583776371785156452279481276013897048142458678186285258985929834958965194151901319160093707819170686660063480 994 2766563654581969421367046697334169532364224520390757521911189667600572440635611585229079546981102426434636654880623172223742299984890315300498532111076115 995 3478327762546394980563972923372023447528034353073781770229615614976042774560129793792395790627290465022088929613688088511315494930509770128655958755180608 996 4372833668725120293648234996477349877516254224978126986398294135644085698766695986776274412321713737258106772734355219555300882985167399673230634313697875 997 5496903123099621293296619247939378712050062885433490955260825596135766667872482571459799383807804728793398619228923729557731837757787167908663919971279250 998 6909329880075459199336511128560251023758612265377733995400353330026615607966449784510803964036309547432275046987230853898660409692328226204702744405300640 999 8683934599304083995444756381678462597003557721468460579252061832569623018955167861205417856243671653950617327038072824108006264709677779818359799596068920 1000 10913397675428940614202782024471259503159428635691716989784279979667564972744754744260333737697613337010182890963969617931166048472658323289697897903762148