0 0 1 0 2 0 3 0 4 1 5 0 6 5 7 0 8 15 9 1 10 35 11 10 12 70 13 55 14 127 15 220 16 225 17 715 18 450 19 2003 20 1175 21 5025 22 3775 23 11650 24 12630 25 25850 26 40150 27 57475 28 118425 29 134883 30 325075 31 345090 32 840725 33 952195 34 2083888 35 2722455 36 5056055 37 7765010 38 12293890 39 21615771 40 30591685 41 58293475 42 78766370 43 152593575 44 209273284 45 390679925 46 566499650 47 988851150 48 1539358150 49 2502813930 50 4151966850 51 6394182650 52 11052500350 53 16569837550 54 29016003714 55 43533891575 56 75338575120 57 115440190725 58 194407203410 59 307108317769 60 501233659665 61 815362167365 62 1296894687930 63 2153437149470 64 3375640322983 65 5652213849005 66 8840256057700 67 14757112713785 68 23255499992525 69 38403734377502 70 61300316684475 71 99858115717425 72 161524949860925 73 259972229846925 74 424754676797110 75 678484302799950 76 1113947924033550 77 1775543763391950 78 2914168497222975 79 4656465920016987 80 7611069883930275 81 12225679884681285 82 19866439017024450 83 32100897070226205 84 51874662194695597 85 84224181074258520 86 135588404965136195 87 220728386696174865 88 354819509196767310 89 577811822131857334 90 929463174152497115 91 1511326653938809675 92 2436226343185895755 93 3951598416232924600 94 6386439525873052681 95 10332889184840980900 96 16737383451951386325 97 27029623920486539200 98 43843887487552568700 99 70742829994662994640 100 114791218820043506300 101 185237520641584963200 102 300424706378512879300 103 485186582445740850400 104 786092570828434136196 105 1270961994161936357600 106 2056883445213250457005 107 3329059533093807361300 108 5382812957400115603665 109 8718191345922254049336 110 14089785724241830277635 111 22826169393918691377885 112 36888654884670649481195 113 59752718410345164675130 114 96593413445620536566782 115 156399261624696179918895 116 252947363675945854614875 117 409357575647369353217840 118 662375835516766531109125 119 1071503203915285947378243 120 1734385448206164237855250 121 2804942820367836726518875 122 4540921685926551744198875 123 7343390064963648487180125 124 11887872101719958864403775 125 19226550991886748296179250 126 31120009137855869184170750 127 50341045755473115234809250 128 81464380190794868547817750 129 131808280711930639263242643 130 213256858603075393354459125 131 345104457557194990404702215 132 558283189418786845792814875 133 903524953517724487293278770 134 1461587270095500233104453293 135 2365441179953575490528390255 136 3826575608061463157988493180 137 6192583771777189248467596635 138 10018542274233324305894882615 139 16211629857548892130331053186 140 26230110082969708935552789210 141 42440778667538358784190003675 142 68673814363848408127438196745 143 111108293807957936442861662975 144 179793732819215270914104958354 145 290882613343932353859462006275 146 470706264191722563064374800200 147 761546164163347129434843965825 148 1232308422072286903526198984450 149 1993789094796063842131702389290 150 3226160448244021618286120315550 151 5219915539605642694538948839950 152 8446031976845583869804117106050 153 13666152040861629416397910581150 154 22111691129167238499145305565894 155 35778807996983576882888450891850 156 57888820053256500720518888642370 157 93670307639386628984433086172675 158 151555166964779765537676066601260 159 245230881161648759125842291511809 160 396779354144005884626798487918690 161 642017384772767270946833389327365 162 1038791185575192795320931335453805 163 1680808467661938563859706615968645 164 2719612528108236279735825617960578 165 4400383926142564017676143609634830 166 7120074696231437235716771559415175 167 11520315889227442787928138745828785 168 18640626919733440240698305214984600 169 30160581346737008085603824755317637 170 48801720269845797569380352080661525 171 78961636845530764412864244283547950 172 127764123548470411981656365839093075 173 206725045409240727803741655105630325 174 334489504634916544808217153114898465 175 541215196808117223393519882207000925 176 875702067331431580363415117758216950 177 1416923431107499297400390683622514550 178 2292613596772441753749005915950338150 179 3709557543302731261933670903551343102 180 6002138656232669374247668338410702975 181 9711743850650594275357217590115192535 182 15713818018234632122723394994019418175 183 25425640789441748096038433911308641005 184 41139376207851374313555163213368599442 185 66565077571233400456595937493409841845 186 107704465353357061169994152638877563945 187 174269372201083939186622955414999941740 188 281974305975668726920202179136101471335 189 456242707685404306526242487420331680169 190 738218764559579675253847632287141165590 191 1194458597385315060296101458558206953350 192 1932681725754843418508728430805643116755 193 3127134190992315100817572898318078285575 194 5059823800061577984197014509957131101111 195 8186949039087861346166603572917189994800 196 13246780921215580975301349280117213154525 197 21433726818898212150682442416106221309400 198 34680498537180644671092422525089659858025 199 56114259134356005289164655039126417469280 200 90794680649236417373295573975023594332600 201 146909086437315838932174473010826802880400 202 237703516630876615556773235722519713548600 203 384612996564734916317127216382753840972800 204 622315940362165029158689587261756705795016 205 1006929705387909463121587867664175028533200 206 1629244716667051360510685028499318053559880 207 2636175373443351343020044307544598609253600 208 4265419437878106140656003396136945874503065 209 6901594546294953086842596902155530279526296 210 11167016229224430192471079831335715949989485 211 18068604871201039253085643531569791242003760 212 29235633122275005973685585087260636334342695 213 47304216534992472568567882985938464080101705 214 76539884601233650663725022431236177634371187 215 123844048493297084120901394796826608707988570 216 200384006474140055416796371176316064251372150 217 324227961592814679332177224324473898704928215 218 524612072407862257930455969667221738461233175 219 848839943172550688622690405189030798949651108 220 1373452042421393726566510910077168969122420825 221 2222292113537956222827736330446874629871726475 222 3595743724478668039683196262732341750380908850 223 5818036798368790331128066722257831305912795475 224 9413778717661109574257865481300923100619829295 225 15231818571140513727616400541962344304648992025 226 24645592525705589728714726733239969692331198975 227 39877417977602956830980620252813816417171851650 228 64523001355373217254052909622053243158028714950 229 104400430253441429338761637301279532848708140778 230 168923420687589851981462865729253554394896746550 231 273323857849982309956068118850280630910951055715 232 442247283255049061653306988867176579981962187025 233 715571111789566263649629397401245343180088937595 234 1157818469295653551261881252380260395028802594323 235 1873389432353138093629258336523362551891702018930 236 3031208164402497473005483327995326104086497246805 237 4904597172335295803001158319720758368922724610635 238 7935805971313432689938041983222823184327716080840 239 12840402266339944146029804502812756530820247696351 240 20776209342264206869598375417880192037438421709735 241 33616610395182792101143427141929204502888016179250 242 54392820751323759287011349583812622358540594034370 243 88009430957204785560872053576733296663514144962875 244 142402249960734164970717682687705809667012477939549 245 230411686410536314201445883648301766341609540660875 246 372813924416093426803917372333015159809376599473250 247 603225633024420970769806639282937508175148495631375 248 976039520203560261085341749096699085622813910809500 249 1579265210839949716054325247179875387778181165916525 250 2555304648460390411730699360177520773276773330909250 251 4134569968086154305688719211144297401550210170715750 252 6689874488399357621042482608678985690448120241151750 253 10824444581383567551237394361184031762299004503195250 254 17514318998148703345764293000789216974099317651251074 255 28338763504204613731926144213687073672517372861397250 256 45853082882838291062769560356925252832028636369971870 257 74191845455272966215684632580100571014831283889391750 258 120044930175983173820298937172917078305169159508324610 259 194236772416712250804910686567720041326099183828527599 260 314281707743688207969886442833694698940106155340962840 261 508518472516884336799239856936614624629440632887404365 262 822800190739921019382044096193388711803908361195574930 263 1331318650206372510815844355272544161739405464750196945 264 2154118855023224254251172602143050346810227167281411673 265 3485437494001669684759319496820653893202079941917618405 266 5639556349673599915894801208547266091348737249576690650 267 9124993867225099415203727796678863171098995116902494910 268 14764550147198881875569432061516701852024542034578793175 269 23889544163028040157643771571940915805857353999511177397 270 38654094037536405557229859702228756847860253641221882700 271 62543638654064525182389594150243646157598768806420232225 272 101197731995278107352732898863606426781394987997779399725 273 163741371639690124450136211931283680988163802995755234350 274 264939102342698564779481156042259219644541718841375239195 275 428680475483498350169193374089046196308972224908312650025 276 693619576403819521662812623648726801876186046524403982725 277 1122300052608598764148218461435411344162417995765339236525 278 1815919630144100012586136891938762679350350001010286132950 279 2938219677840315542575697642462413472266410988509907281342 280 4754139319653934713060128523102380393685164266781780763550 281 7692358974810006997682758496990967925890563034331318584910 282 12446498333757252703670945512699264866405286178606324755775 283 20138857246099165590329306908109633727206537923675390593555 284 32585355671851833012655926932121185871208310710045940079787 285 52724212792893352643064155585276993968973215673026237163045 286 85309568618719311613586351425582965959855333507788552379570 287 138033781248739451043795969577020920680941978703512593314365 288 223343349990624347015696744118232114189377488815323381566485 289 361377131251397498258449193203059760701065022550953755313504 290 584720480928207972906949032201425820091049165145967178982315 291 946097613061559997944550401479885301635350689373648133051025 292 1530818092145227049197828514509751874351329983986376820713630 293 2476915708553476266966925044238994886047240956767696631608550 294 4007733795179951760279793054724088429512929822347503062905291 295 6484649512143160408304646478328317231548660602912969830241075 296 10492383295456725612969823482851489301610159502138238674811475 297 16977032822933618360248864482121964305151347190559484803090600 298 27469416100839441703477348639464178856216171746933115070404225 299 44446448939894799656682598310244319752779780889374908182091420 300 71915865033774703125708891854027869239991621784885272138614525 301 116362313957320323040050560176421528200881343978082794831781600 302 188278179054225441331516935427023724685836014539285943046422900 303 304640492865666918164836503892945674112642492591395702919707200 304 492918672199565715787382518940192681265667485517939362420950836 305 797559164585329128723272116724702651027980378504900466055036800 306 1290477837541901037014465799432956975091304144791245561181242380 307 2088037001020864753776853954816195886249378863674344136334984400 308 3378514840053735284753442555295365816427106569583596069457971340 309 5466551839260560563543725962131739022107556005753573346765760256 310 8845066681193299836687776302992798040717958182778274382648478085 311 14311618519118333336413145269888412891052768202885779872443813260 312 23156685199925418322220572251882157994838644116591800097751753945 313 37468303723187465143698924751851431332081916763287096700013802280 314 60624988911982067186018303266343614559201407218327502260134201467 315 98093292658033903186327209327326939231456506088024872410317074245 316 158718281528980709024423955135669014038808716253261299235973447675 317 256811574254121678117057048213044170517541287787609471276143418090 318 415529855681611757729155951325913311495335182667928795412272146350 319 672341430077794971226498698189499062720005667900321775522365266223 320 1087871285577672481673635362307221509978584066678150153607175052275 321 1760212715860258823467537578736623271008632423145474484561911142200 322 2848084001256188681830042953766872831044028565056639566346112439325 323 4608296717179190893184490223359697479688652883591340910408037807075 324 7456380718665209662995817884798779777472817479033327031384165366690 325 12064677435036413937786739641896572912179330999333305131281505311675 326 19521058155522067057261195286640111404280407637440832836267976821075 327 31585735587114084495578778274284544162057991905550501557956689435925 328 51106793748492565717193696486030990798405216780305808468743789523775 329 82692529326439902548756025875359128970532839401539141965145747055538 330 133799323088227397653624868647111067990887954558182241748038951242350 331 216491852396909178580666024801494179630723363588153348327766592963090 332 350291175506476226531229063045704064118929614437701958382818604226550 333 566783027881777399293002136496632873786065557648110961289686689391795 334 917074203402527590217279460944676900396424313103113763936331432263853 335 1483857231291887625259428410139398782421199872404175781911761997257855 336 2400931434640118079362314098395433877744682654044436792154176253642555 337 3884788666072146717456808645688799933980900830756859530054655580387010 338 6285720100429209736693138002734549550578497285205571466253988710543565 339 10170508767004052927482485854828905714766501340787535608315169037778391 340 16456228866617877682272251602723167509227342771388475280837203266298260 341 26626737634845813976916596359364280746680575349802875894180418757247075 342 43082966499764456830954659374235800313916276425010022331943708785775495 343 69709704136761556794015207793954534437805435129540422206281824625967650 344 112792670634141594819870355695089235209532439646889538925367017573159994 345 182502374772939205195982570708837488491630474047557061585232313296772475 346 295295045406582065985340921204406814872305633276051679470834684129199425 347 477797420176354936719925777944064977220968442992239048625570026973927175 348 773092465593240328156894730596572971847613752719266848688290129777172050 349 1250889885746914777442725120324592082757487890019691544401125340986290635 350 2023982351382531727853249523330070717041613261998608263193124955959659200 351 3274872237058036667966375007864683949924018793629790295935855547916514425 352 5298854588551487437002238181571546616942207636743691000121748971212472450 353 8573726825449890791574878700364488758082166315485448484892134987378214850 354 13872581414212669230383533850520402876376535254211363541532715532150944254 355 22446308239411931302087497830740108438173924062411224990763880001975632150 356 36318889653872206153595024946273481288434988186915498070342577091386442370 357 58765197893134383760860990586595145289663881723137015390998297908516102950 358 95084087546879685314627693856189551992553378518112438955218020184904584710 359 153849285440720914367173145560741104856915760322509415502528602530161004514 360 248933372985840083185953114769629421912686862404212227741339745434040871490 361 402782658430060836111817806697470877217627400408407219452116591287812197115 362 651716031409748149365384444264551080046973821797915618541400765453996788180 363 1054498689849708794091732567148748288975384140569853858631570665385016608745 364 1706214721244709320943249566868250802324651624770723493538135007384000810018 365 2760713411114724848695951884043837525172345679841229629439085575242007106605 366 4466928132334000558614208901754834028823684025921344082436433904175120599125 367 7227641543476422624970991522753854209336219899500187311820643185949699285285 368 11694569675787779140768987969893963652746145306945546821094917059975279613250 369 18922211219267078633564098123760016205804914487838375662808147484653692276782 370 30616780895097807512190329278094697545590565956477391980965017825371264212375 371 49538992114233932829337458104408477648550220966082783498955858484729389349625 372 80155773009613875909023983841759342766488152569589417980911626483338422944000 373 129694765123326967752137185628804292593923959995341286517435309285757277522125 374 209850538133810880992342809308643471768007702335631017050021237733894358819925 375 339545303255796716038983651885906112566248547333080039277000323898894191774750 376 549395841391522758677484228063264400044705824004311218726557809178828318665875 377 888941144644808136333095468931285529324305146402712893178898643730211737994125 378 1438336986039269451886187412855705478727050897881039976375398070607458470643625 379 2327278130681251494276232298995770546629341370629232413516893165314590651792957 380 3765615116722053626585576938687522207147671623160008206465031847895526096025750 381 6092893247405265121186179082548709980289777107443521098203819749494549117175910 382 9858508364118168808121258251743027762165662164326900681746460706735407327189750 383 15951401611545504865942933451153678936888255416163391354146985292027701237183230 384 25809909975620450875493549968385063544795923521788128444770091117950703799411007 385 41761311587241197721574282666156001020929314151153593703713199571482283129916495 386 67571221562741543182543662957703709160498940639314349906089554206990791768038695 387 109332533150160310633377061870425776097005048126152717466475235955972560255728365 388 176903754712659401423896633792669961356069037820203862198408691045958523345679010 389 286236287863120001374410704056742943834591032636061319203981922521109531216633589 390 463140042575458491356535607416291735040563692878436194880294752225092509632111665 391 749376330438828161728040903025500992868545264096256272625847696256991719524347700 392 1212516373014290099433178899012039639382308585264824827402653633808739680970018255 393 1961892703452542818911836247177376922155177197862794630788161294114163696945966025 394 3174409076468492334176690698060589921643488628703078508312711799856464818161615846 395 5136301779917530626934103826929622976012811441110849820973780505228708593136075350 396 8310710856392418287908121971365325460048693235286057527879863978680042271993004675 397 13447012636299356966027068133728106283504096338099536472094985804730987776606772175 398 21757723492707978855658546710229712685940093513338568348883834456957619660180134175 399 35204736128984378276823561758107898780079492598874988923006192153602105672889278560 400 56962459621722173362103165757386924559790253708528213427588457584962426460504878325 401 92167195750672160348265147361058602667625966534556418750383812977353952036526946800 402 149129655372426446527588374940727946854706227541964927685836663581293761787421807825 403 241296851123083457173260664384254063100407083570674683117610094622986821611255393600 404 390426506495481066744955326831409476936509050809075967434056670686479100064947468656 405 631723357618682384310789394807439292744853261955700498202361573943951840590507378400 406 1022149864113887286427805078104912526431359707914162329121645798140328043063187328880 407 1653873221733102865413489438089158418634268000303009366882445741881444728404834611200 408 2676023085846070799183759253925296484326166215441073432454580560804919141509591172240 409 4329896307580629698972613037998164159105336928399957546169857714150884897786855221216 410 7005919393424564124125249442752638409713436884108907618597778243108551735679460476560 411 11335815701008085844745831660718330350229487515122044376332426029382243497834441085760 412 18341735094429109471283006634432191450425548319075021517057542640927190683800783024945 413 29677550795440903222940995248773948430139055283873985713348393209924962555520309002480 414 48019285889867288440578674258192549002140082348334987591851421775735351259841088126997 415 77696836685307686838341381663782365848740720696698621547504194004956506711371481165920 416 125716122575182607866570639843363975058609313537844638517840633923988342651341887704575 417 203412959260469324251588703320886177518141057473351937520451998031409553903270068192465 418 329129081835695403041395030268152352641799264475394052894078460827047230514938985294275 419 532542041096086274019761781446945774814786614939638052517061131549707346626294357247338 420 861671122931910524553107093423421549650630426467306176791314441696135343687733957213350 421 1394213164027801173562947185923903320638073231565253857183258711387752034584060699749175 422 2255884286959986662537269901533579596379118817011788761272446371243747828090564220752175 423 3650097450987434242205634265556935102052145299439183066820108105767971905203662496664300 424 5905981737947822620696716132603524460331162594738572414909581431233358993354297391421585 425 9556079188934893805729822241497873079936526190737002398175123376003456727323404155720075 426 15462060926882858489864495256342547366858615290974164460967294901867174347403891982702050 427 25018140115818162958912290108778784485365237074732670330714715647741705579283365312157075 428 40480201042699509890209507799721267901213431109181032004222738267554102501662059902707975 429 65498341158521122186221312768915496279937959512537099521533774542197985842279698220150673 430 105978542201214061776966327588469507088484191115694604329140762592913211898372670609907775 431 171476883359746407851681156286250142522638650748072321266322963078022507547768519735513090 432 277455425560942831399347491855855071878961340314455943230588634170515436389884116425280950 433 448932308920714922089081585687672432271048974817252517503591455938854525879127971218401370 434 726387734481623290486764814011599251428075147159548842535369809063081561080929010752468758 435 1175320043402379894578944192551089156669832493663678625143807702066235553070030889143225155 436 1901707777883960473100510539928126959619034354303272149368546896181504729876392707813287305 437 3077027821286369713947869886861279260829696007453094279299988058830124794794328921523927635 438 4978735599170341897722838933628239167333875153413392281657033113223704971360441273866128915 439 8055763420456611218255303711021493095255464701732934655823066601091980711246981538666454306 440 13034499019627217461835910469836202059123293678836821853273399988740864751866552376349187285 441 21090262440083290168094045379781579375465116501735598620670442017386265747020448740982040275 442 34124761459711469155869661720839026294036342015052713953335865420967553770271844205404385120 443 55215023899793193144313088213866224349323657225791841011563010723144151302465132332853339175 444 89339785359507022281457109067507960100875892898405396802031360278913709669244057012543828439 445 144554809259296925009853529609811153856166414264167594491258566849434382485555928298983610450 446 233894594618808135619528394079080068653663756218839972371285970419750903782262001851631846850 447 378449403878100378065618232760802159620835378594116683500887667663930831882164071009801104475 448 612343998496912594574623871727024458420964336245694157396327947411956492436080692911738332725 449 990793402375011754331928935724183059354555097678286221061984993849826209225301190234002890995 450 1603137400871918636184747639994853431022051045891865877866946275384747999436287275816122351650 451 2593930803246949701168054645500535765408596431683556581147775319925582965177381312990186705975 452 4197068204118825327186985772638924642847741685307929952528378338692013947949465098632033246900 453 6790999007365855905846835509760704743195240889726735556079501461656889783766301556458589284325 454 10988067211484544318349435254912624164414953539560424313943294915762140069728494902104713530434 455 17779066218850613731739430456840650442209831675766424234393370551441409581821729403797208711550 456 28767133430334849545639258629066902245775299810315406589639575499023592270289936132647585588870 457 46546199649185873545502302968380373938878515373910946953368932377000793456924567802773837670650 458 75313333079520233136069519504110978059710330505565189658189809756561806412680328498800840967810 459 121859532728706597035426656334236541100973195487978775612972374297142820757135450067870776972554 460 197172865808226519139438613012652990143941364115394765883604668083560597899297921375028649083390 461 319032398536932906757077692281549384833386832251813936265496096740784991351284676012932421144990 462 516205264345160737073832568779280370340008002985892754068701833979302955128817241604492994892930 463 835237662882090319269364130478853683137843773134851198773748522963516332041652540449966099400295 464 1351442927227257718961051707254796384894241328807130175068078378344313860253324543566924455867488 465 2186680590109336264273976821548731749256841116957510842694658767131157994463267254564170724718805 466 3538123517336613006083688331997769519291150734864974388053606856221145280529602485191554623136850 467 5724804107445920821689221315847093802013656716877091411347978468299066210212722187518429788741785 468 9262927624782573168254490860153387161391267699175940289288183829757892500360782668407082200889825 469 14987731732228444440611069570717974350706590509194899886884360168756446151101500410020235817638917 470 24250659357011072068090340644002187350687986901444701154820388635339352115759612893705843731093050 471 39238391089239470945396848282491301714400115248221226078338964170247497209685577179513244995245150 472 63489050446250551682701473286807152580321222939941180051832461851886088244561179347662243382232775 473 102727441535490100703919729746636285183316144205451282910919642363729305499626202608584359363950525 474 166216491981740406544302548213531684147784000840695449725524665469610878677524407012952988766953780 475 268943933517231042695659072501763602369522018071009907580827326864711195971449514558669570555793225 476 435160425498970454685609496953330903869322571305718958677454247060266212088017636847870335937304525 477 704104359016203166194401894616432551787251727893592741607088491865140820657107717987716203174692350 478 1139264784515171038343759252886187939263252554918455814076455082140873593531644828394906448748687675 479 1843369143531377907312545421902682737000689915921161680557079819103015037347503491963135903563401697 480 2982633928046544066655968823744677525919480960214792689339465001038434740417695074339422969415653325 481 4826003071577927723686706584869364970493294446906663832723982444922646121680507626509674975740814285 482 7808636999624466181853937186230398559286757911576651565738614280755072403166250318497367221686591350 483 12634640071202397132821481271608329212931048963026487333203237042415535360672603851004320830150650030 484 20443277070826866666576390707916656831673366565153151412958305464071045402555688847778408114407133102 485 33077917142029246778745413151539102099081943844095254033232008822458807793136583908515724953077109070 486 53521194212856155167555789732117830002740417555767272021819195804467394751403192918695611117260965695 487 86599111354885319613864930861639285497102734119142471065927801814470284612847797874301570128331463115 488 140120305567741618828439809849497696812432897959942341337481434308541479015237352608369759090920482035 489 226719416922626707565540738714361213340212306031565682259246764330479528571099843003586978551659188549 490 366839722490368669068536755049608539180061615139997289492676670558465782105434749723045077240123889890 491 593559139412994906703643606429749781629432094594897740157802884769595238728107756650260122948000932125 492 960398861903364161196680488582530427701405930863189119873635856526458197892067755672390803242006675005 493 1553958001316358436068994178984940145246018981552749147360349425926546729468245368875241985662412993000 494 2514356863219723101976771171673232434988926067333278591379336010905261558775004374473088165797760789651 495 4068314864536081506741899731663766257131526910518805346012455595550149712605480052169531435900191212625 496 6582671727755803556331418869951322417301195201785427958579303103877738874412015999399090507580635584750 497 10650986592291888183038834658639291295989212817840015837680142402869764495275440477126596032968877649750 498 17233658320047685083410937732435987159788918448038950119073961483043420061187022781856865270898350802875 499 27884644912339585484489211644647040101272962699929872774729218669500557538710420986915460192076021370075 500 45118303232387250243335245723199758633626459767016113959507089468968651654815573683554925433593287790875 501 73002948144726866942166800534936321590488486815053838918904584133321240332651397596679795691909814031000 502 118121251377114072780232699280007805292001054784582160193245961758056361305620286953630425542011367149625 503 191124199521840997682100666067706215918982238131368297760404190931517489456535050775394786945537440684500 504 309245450898955003106729304958964972171385773491475174135110568092046615317241271115564621903078070104101 505 500369650420796064668610413597305333113567872093936667477386133069550598234309339129422056433998367568000 506 809615101319751035246115519969452102482028007058359924620278197391337858979287522563862668276208252534380 507 1309984751740547049484538888374239618364527301409311561129214608179213838040053786356140090248315709254000 508 2119599853060298304514446918241832253526931705967196161764687628686504406023871976339448402818843585660140 509 3429584604800844831437981480504137324196996469537009960791570485610679073615220752359508859992574298754176 510 5549184457861144152189154604024756029815425252105175284442425264187847036859920845259086404520450923608660 511 8978769062661987222808401644917201112952993357747873142176729503823834622047922955813932491060128940053760 512 14527953520523134174993584100259401201427688760174031901414939737464606836613227406271522083450838012668820 513 23506722583185117273361077819610040310318349691091262836398249899074789658796805450503707665452447993771680 514 38034676103708257056534976829083610028211750547227053792122612399055644268741672752816990540752727790045277 515 61541398686893367422536258029670426935138136190500236514413397669603721254550966470582110026299564300769220 516 99576074790601631790112871756749090372736480490416955048861486820293273797083148750641149059701887323912225 517 161117473477494993674442743987536696900844351332965579288438086313099481211843184836842916261310913194818840 518 260693548268096624952080183213231456010609939718087138913181518692378053544652363488298784771159575807185075 519 421811021745591632654392867922081360043667671898762857704069489225755240333791592709537394643528060292649453 520 682504570013688218124379458921900653565617516800271934290299973495982506548191807747735924679872108858289675 521 1104315591759279933399015364335360190495373933461869374789147526522561762221182824339015454091026588817858650 522 1786820161772968001568985623987057659410566279081662175037539512814350601970014939841132751925781771715981150 523 2891135753532248182308335553215843682693874070108051308966936383729685456817124379554024428938075675408097775 524 4677955915305215806882298848816015839710952644580368057668397683559052995431797778320441000427554879531993355 525 7569091668837464521270154798960317704948841631235135648346424485280450886955236431509445003615010198973361600 526 12247047584142679640394159913454461140920336315449788516141694444492548791235761726316399408973608366188897525 527 19816139252980144949229036134360941158852279060634672365759864007329691370329666766527423964574012512411969475 528 32063186837122823865476185760802295772474214348086662530828508549957870999181797951092558150160185459708200050 529 51879326090102969129068603109421261818989470341072302476431168561312801974926888562417815200716667322142558683 530 83942512927225793723811924295573955911738862784366204776858602035159077421522703815554723834006365881223704075 531 135821839017328760028005699704810677473859317309737546554117607638438288310261462114794579112367570054292981965 532 219764351944554560284625890518659352862863615712276777989880284223490942023293849644778383472528078357393478975 533 355586190961883307783066576092666731698348554006330467261938315159645637526557832788168340761434512314408507570 534 575350542906437889573752169636545134875770335606992195442491580287851756907240067288426519680454767942542419038 535 930936733868321163424898812932169069765470609457427874129232891510764395736273034831501113705414847768675523330 536 1506287276774759102601640116766125364620012730640609267498357838889081620624077112235544189787596966072955225430 537 2437224010643080199162397211888198791509229223388760101541441687766005110037390541022984683469923570501315015635 538 3943511287417839383146420933027368250883124908688478268874150047335608075699049496402726866600280802881284913765 539 6380735298060919497956455965267883586200388781832203204182597385975811085420660329958467127229148082957124988471 540 10324246585478758941178806478475485218336091986786630812768777723094210504368203522965621552106762854965228337435 541 16704981883539678456121608772786723097166487047766388224533682838055940005393675998286997003593445162014435688850 542 27029228469018437212024486483989129699042579314520539952404830601556025238615777827381911460947153715888841203245 543 43734210352558116166472449774595957172674960069805179461746781113123072007679924257113550219209621761866394520575 544 70763438821576552354320584516538280718659321255857323385211176022012356645594863707349783147642566079139663059884 545 114497649174134670359502440029758051084269234168984305284413853220589020188586988454964651580867697868986194381675 546 185261087995711219706137266751970965993602608236912131677356641765710617133021081121094923510188559900143152986775 547 299758737169845894615408394000235825225811305253281898082971568711716755841622326405170286256448060218015914867650 548 485019825165557107951450191749609219103723246815753327725496797168977399156852502944484070009264764158129084114650 549 784778562335403010718411064067430735832141060073475817654912481701632765103088134093213682922564028370906185331355 550 1269798387500960109479642950482007130576575793851386792041187806343807495409876643425989662249102574725117738007225 551 2054576949836363128362892407284153840972678884460055782882141672635037666085102426797826237274750414617059337869775 552 3324375337337323235000915460335186673113229861757037820833857996889580654663332784591860128233933214583935819528850 553 5378952287173686353104845777124235019655148910138976699456473545455183608032451542035471582036728288131458491438675 554 8703327624511009624264695029176068437420411178573626943665720341594694346870000110339333567290551762199122642175864 555 14082279911684695895841518873964530102402154808583045451920819633947681766732466782986335249209507549699785289859825 556 22785607536195705674422528762636625473183180472429825706333914131071601429249300133234463987343067566133989465946370 557 36867887447880401307812329205420107544364409652768958724503046598630082999178357203086184798305320146302355721349850 558 59653494984076107393132929341238118308720082381681033370326978519211993754319748236547592886949632533182077988778910 559 96521382431956508104863559115520316862741147095750929944781696568346572190439209716365703383638171833313242760696094 560 156174877416032616294402893894355625053385300263492422364745672157134483936631420457239684504511948678066945636412290 561 252696259847989123441870884547345414109963301843090514990019901271339569682909289230684953741666909740634265835202990 562 408871137264021740706400233205638148941933065846607897010806019791814688351944310689048510616580588269744521283735430 563 661567397112010863505872304384264680182413592034537645557492360554461725030627786884280971077944854905877068813470970 564 1070438534376032603876317130828528935197258806327101023466621008834431799327667540398854353921493165664716348015483458 565 1732005931488043469810471034344292045873811819507523051529231014540310400935910240503007447571631750952430065641808755 566 2802444465864076067412241027633610885140362446211465544717220490631708154825768647857364961781041247047663848961440700 567 4534450397352119549902235740185724240817147935643766157982831063419042361601292845289383242992074352359202961627968785 568 7336894863216195594789026926192871236372761999351153026132043541020370963473401375023396517298415205337325396109911650 569 11871345260568315181237017668535669728681940847696376108658071976282805572057199994221446738620299590125343101456630677 570 19208240123784510721158768425123993608650305388450095906994169474867462705498815908046881086889835971138926375949529725 571 31079585384352825978592191674523659592314600865001317310674137981757447352987712925910120799030055818817899318150841925 572 50287825508137336603253033459276082244700318380708473658483148909489383494332651722558249863276629385103382151097226050 573 81367410892490162688855683147974518770111191698328562460661661609022885344203971099622609289386228021909147329181929550 574 131655236400627499200619881968265331738903545435519088892333075740934696648665137577889879904105525788052641161754860135 575 213022647293117661912184736438532359664667735848332188451756893162680570210142988103329278162334673782915516112419029825 576 344677883693745161254216057570998686629608750569468684671506725125741576045433804442986214930978715839797584243860061800 577 557700530986862822705258948314936664387480532986258850032084849632242869134200303376261905321278852670500970057226314325 578 902378414680607984975262670713648360169243909054666506970857215089960691464027456596026374618840078541047171958268160725 579 1460078945667470805781900149933287616497849705389466868697092390433067762467395119786803560524485352026529650126217850062 580 2362457360348078793957429935108184193988983943267076493128884899691835778796429159727753432758309855016323960703171216275 581 3822536306015549594767288464408044787632487948510894917361054942532100419773804108075474820316062602805863458099117661285 582 6184993666363628395882096116047310322486231255672776121879822218654046509181416544317736322576963501184465072771324331825 583 10007529972379177981173224977525675497674764440033728527327933715537833891294588863450960142644800958117409228531027890205 584 16192523638742806388300247680337752789322465434217423282050726087796776251471956925421173397263817039785151846476263504822 585 26200053611121984358355561672852839008743688783138476581420260601392144886744425065317861299622482548240442689455600013270 586 42392577249864790753399767760708304335055731200837151189922532841569812492009011410744367250285389663184773294251423288070 587 68592630860986775117396297547783696847680142262175747435858960393024340284492919021594433700100844781809073535156359172990 588 110985208110851565839178661133335499894815402851492296916557991948590380725916123764095684858030504691493835331181164679935 589 179577838971838341035403826293877665595369343276883672202314076872147933383036564594133759786935397385597397272642967682759 590 290563047082689906717800615890696455607045873039305877969221926613035289343843845470703418879432772120807403464456375137615 591 470140886054528248028912704057567721221796578543225055937827305650830456393007754609468116287270812067704268515902648314925 592 760703933137218154302991300989352565661186695036739339727240194167665269916462654758810221356071433405014176328530827750130 593 1230844819191746402993062310573495898980862605944879674561369986120083841163090904622904659070571427209047136317081348980725 594 1991548752328964556385442192543827167893041926012476227644313762945972910577499521193806863499106758841393882957764148921081 595 3222393571520710960519397465055209749017429527572550152823065028062899708523866298389228842028054019984169447630940117867900 596 5213942323849675515661723277884173265006576705574647243186346017933013112416745660287700351976550859638321551302324466683575 597 8436335895370386477198859727184514902028507484760701304031427105821914638204272742621514638428759239766254823643385931190825 598 13650278219220061992727345366129469423554779861715709918392812746885486930643147438122018587983839115124314644545269759680950 599 22086614114590448468007229589655302237156296584100036357697676421245383079409107088184931404418658366968520942729235842111590 600 35736892333810510466596157553243029522957093438384998768699827168394641283108672669737039209271884192732202508733487975034675 601 57823506448400958921966849756057721146994763603012144202722084721620190463235769890384444230997204172682541091754541447423575 602 93560398782211469411899206949216917657527920180249426596971567037708183588512583361753304228575835287765381196421082959535175 603 151383905230612428294873970507007648961144421851465209305786788046557340133317412847086832532001170033802558810621858647232400 604 244944304012823897766891968267727250373632920116793520851197951067975664845810542800556551438033736490366334409398610301753421 605 396328209243436325975894907253389720469169424610359010480055613896386594628931611468457729253376534125757690401003735619990600 606 641272513256260223855421193582191917816683774165331567827216723651868670097450385442682158640183730958199174590447618779464505 607 1037600722499696549699465247485574245578125485311774347482145648269864659273512948438714925101754314710277306122763795782032800 608 1678873235755956773681798882832778232692282605982472821974500242908138158562689529761901976179965230950252201733962509006880040 609 2716473958255653323312181819041144459686192797655766561863325186732150847020463556416684919982484306625757364603355348089329136 610 4395347194011610096906697191079792650735391406574480516376211094578001058266526589717682056198095451952595593786954269054638760 611 7111821152267263420628223883687088441499359809775697104796730458066675748550603503478485081639818812245459587428269005816949760 612 11507168346278873516546613675989255016288457519609046210231347740295004925313214323193897577732823727388658712771814270231839320 613 18618989498546136939111152019952577345723705830220706359051865867183279390834860322879425621836877872427763660874995195565944880 614 30126157844825010452286053116874043021987606439071056350718069704317178790906723188415517766702415815244987469389669615175369432 615 48745147343371147396780605314208758053800792434530194155370815089696212295400795602771691652553744718468762829699978426317983520 616 78871305188196157841105751398380980650262001619038289377790428031593708909901344847427090977544972710316703910448652143666855625 617 127616452531567305248758915036658008190196120984842865982699588812219140403645819309398240763720289499490922609910431559667192840 618 206487757719763463076393827530443415519057550303902122083230231154948218151636552488972170315055308516635269879738893628198608125 619 334104210251330768339557157758207979144386739068967789338906194436682323867743912975508320789918585097688068258154005424995527568 620 540591967971094231404726388962489976935637695962897723766017859984774978295337796431265005286938695165937249847732504200291604375 621 874696178222424999744180906748852576721123242119422683108571064111926325960546974547784560787927879838642088682167440963139625625 622 1415288146193519231174626446620102584086779539274946922215031856721258050433762323431388782567531151917155233521494003910162681875 623 2289984324415944230844524059508115376659487323717336039646217285888650231227221370875815141351779906007958206320515462854589416250 624 3705272470609463462176121072663224425183160577197625993047955119291053608840943089660803946787718030454105904102834328151720065750 625 5995256795025407692734095226727539601568529471555344848542328463704186623780585734143358799899697575017202226990323283719779724375 626 9700529265634871155384922307235012534180481945086588342819845965459216266932735735253132761322861894724132126970478268625702994375 627 15695786060660278847392644178910790705014048506712541518838380574103759637734873285299733613241626129321055773408770608029252952500 628 25396315326295150003806951217969953167438955740412900548669355418717849308494039955179974449644582426946061156000579936194271135625 629 41092101386955428849862282919036880796701752160852099872074797085531538566046674923720620944366951172871422189295925960255379146443 630 66488416713250578855212433126721401405291834494318387206861055671990291311459385233394263995220454002627406860557046044600784311250 631 107580518100206007703632407989795181176657739021307863485110794923789854127447674962461198203767360565841558666345224953498058989715 632 174068934813456586559528541788472371857059459678328172451623820661734875785647804128130005754755631819885425498900306518499055449375 633 281649452913662594264446651691555375502667454271497246238793739890757047774938691083436113299081426851572137400224050225678994939145 634 455718387727119180818701682310372419457751013865202779827225623153476469738809507195622894402559803072318537907483240453708729730943 635 737367840640781775095515315209088861195567524185239619524820202336377763007249059570813748630315061259198652451130777484142475536130 636 1193086228367900955890329899141532820644722259750245995773084329665596327804073557952571513134314547514847888167296401070713343579430 637 1930454069008682731027043910400041121296305215805084484697359777820397821154484439439146226844597145523536845242695082024154430856010 638 3123540297376583686852109527764581948860342994422802115862561440360089140014886563959573446966154764315289481004092065940339319599990 639 5053994366385266417974934842105304143923689450807514252900280710265840691116936319628992305238739334957401242469461179182611162239011 640 8177534663761850104697350509904754135747564573551495564327782291378940794812261736391939031364983733313552834239515014467898442115585 641 13231529030147116522831117307290549242919113065253190240840234221624603817169155576959488888893550605966453044264184225408752685869675 642 21409063693908966627362020303929930792446225127189315378756995832664526200199263329478837579093070260545177824033797609917342288022995 643 34640592724056083150315656822810809006706895804009754786649215952237547758974839040087924477639992020364489605201922384204502052376850 644 56049656417965049777699678726955944553516739010581129462994855338225449974857942960132289685446788013198735927355220978593873389031829 645 90690249142021132927674105735315231434041848894303326814212348252213436986399091225901678197424160458686997268539551840592363788949275 646 146739905559986182706312595262137128519859209869416874827982652627761150265318495184906656117150166125582283266244299235252697917534200 647 237430154702007315632039523525177010726455500172907817211924876014093466079707687668997057379400358880736329190249564411032766187358575 648 384170060261993498341867405881477125265420326443841312378407534018899446504934096540086562289994881219487850213015701867303527738981575 649 621600214964000813968132155533449331841772833096726058295687022011076709704425017881811587245377884338780441266375288522017934692991090 650 1005770275225994312318769218781144118271235211462757353726914848579409976400279996767588576466264417862878438658797805575402944200834050 651 1627370490189995126274572028224002499013971496612206678636886639524781272876652580539530667024971194103135175399275188445324589822382075 652 2633140765415989438609201137906647842651882921816733878406033024141297662010861206483958267134134427450624351203782258684487164319918925 653 4260511255605984564865746355065001061018602131599185415440806746364143737468003080020174132245594786881652109710638566165317474902197275 654 6893652021021974003491256418486288916997259281654731792163860589311879419453537515062181790253050612543283632423599269665789975475421794 655 11154163276627958568350578755310047929444023582333642468273540373444829138605880423172184831198727620682596997200283366954352300270066975 656 18047815297649932571823510495255161342386548378996310705600952812998565431779176071171216556278699920970237244268592795582167325231268620 657 29201978574277891140241730391904832221343285818304436377468023588930528626684340925798386892074047540265274116949938438057262907594504925 658 47249793871927823711910767337520153563406824697330814349611128450773002886440654462796165362408605332711341175774459108253414796238323010 659 76451772446205714852446856389973418176231389215868035816287896087544838886817630827718167513212481889683309906546842798357151245350330134 660 123701566318133538563854638204469996397597076697951013043655010118315905113898741140410461223780853480579523440262530161210619906504453190 661 200153338764339253417092116332073406498471832937244830296528454003569827570619362363938693519384907433254890206352338433957554694049935490 662 323854905082472791979795272037080095256791492638257540073228047880347580214306436342774254265548142190486058192289712027753425016989036930 663 524008243846812045398432941595716087920683439627849944518127778361619036182643168227451076724200755688274101435276329406435860862481610770 664 847863148929284837376358211848085948323350849787626927506148415338172769944326602924652579236090262371123875634195327699307178576953291678 665 1371871392776096882776708673557836439601337432114244251412821745194953385194281442709640835153888866405590454031039812014053927494213995830 666 2219734541705381720151746511054056553048634347364656436489085463633250477287751328720754049026399005447222452222453455519380489818010210050 667 3591605934481478602927937835631873220381548926042391912217372073425828754258071778043062147312845629760094940642464586819511507484585117535 668 5811340476186860323084173675071110494073683046165014001765687499808813002638145094773181931394278919047821912102949258590001089616606170600 669 9402946410668338926000276345115854919108427779665287303979714740203668752152023567326090431419725248721843911763668586349253427457655681437 670 15214286886855199249108572334872752382830557300675682483089403532004819328993126218041074984118236173411863481142018796785769757988234933650 671 24617233297523538175065764024246456307683712941207611456048045444538315194067369333243676394433838744503281527956519330612850077584219281825 672 39831520184378737424244532082621746077923885685117351577440855342883783876212438629443669602310324191148284427568913613573371831572022758825 673 64448753481902275599204498275270108935137455495030746051836507107108841104246709822840527963449432875607061671953583185692998501198408572325 674 104280273666281013023596575816785969604239292773109705123007552229834445253169975441186390249835868895957861973739469322360830631088384086490 675 168729027148183288622613206415315753510458575962308455911914593402268370044977140225562185269813926311237911429800144160531292152785930199550 676 273009300814464301646419923766384871460627112078879032555231936449510081451821148280004525853747307457136494824092624937110357538923240819575 677 441738327962647590268849777759016585980518749986144240571448004100927859992802688802698690251438233822450915518423117520501592729556087561925 678 714747628777111891915324991766259579555039841552288974958647890324937350951449597110003757767733621165182264837104006058031350500326430895900 679 1156485956739759482184429839435296027134311701104681039403206197300390548591694292328570976902632635178109378259370519109770860802530164896177 680 1871233585516871374098890597672388654714990719541148980978795329647784662763644330458222345041934261743033348455086069032111686176197638487725 681 3027719542256630856285246680153752594063580312829980264172794325873862034604870944370535397127854082602021318402904090288409513355464668096910 682 4898953127773502230380513739120904676668072474777358547393668207779290036425102414217329814674377385168518932222611218473619312672642481563675 683 7926672670030133086671896241970919479717856470200310773997301127795387628866249292398987478509439821938121733965103303990422774285177755612505 684 12825625797803635317042839432963390271176269027481588258516920712950651650589323263974197938513612486852468591045882326373873110343502676784917 685 20752298467833768403728567717962653207619451779321297856324094255787637017044087968245584269349541654393505950682951433755862360577746876932845 686 33577924265637403720753007395420630704099535802193260050370661594136889877631479589380436130386564484240733606595636822389652405145820707602070 687 54330222733471172124503557291345038308531530042143281774324488485101194296066090002320574153344503321706948554236946772204445794981151254152990 688 87908146999108575845234548284053533361113656197970857984682755288852234912514666686551378924607973538752308701272249997833619742925017579867710 689 142238369732579747969752107568437777591634376283942906025410666426465209624708726087586994788098472993001371981296984957409429516348774558758094 690 230146516731688323814995951415725780955329693367713226105210916178937763789833990406311670245329936710172837988888686439430183249992639698769215 691 372384886464268071784689414974084822848624932555516377391606340120224289101228714168941109235509967749024580126117995795287261284785225619225475 692 602531403195956395599834222057948869835825520260302850212067197075662594679882657156515837559886411278361563528907446801519942428107510122981755 693 974916289660224467384225178035707908214830454131150323924229506325190729675877686129763784886379847120901567041812193257431199924571356000892325 694 1577447692856180862984586988997319887579280195904548763887128655646189096513360699989635286666891687736252697307737552763469117670824503123426386 695 2552363982516405330367959548799032331124538202876335021049103362697582282940736178198232163705741249800307354929237761920541498574156899704724925 696 4129811675372586193353821919513606335838598897964702925885643694533797178082603692771699410931750357538880001364852542824956811548279769802495525 697 6682175657888991523720017354886035822146820967508067241778623504866684749809596288103835499792746004917828557665906303767945347114267983290300400 698 10811987333261577717076061897415454038557743376871610544060461567683075017717460436312059376173037160224278354834602665563406208731762094094945275 699 17494162991150569240793635088492268432564817259499399020598886582081041077031322375067010446047556319779216078113720390953065989838731628999233105 700 28306150324412146957871744571839419473096270158699045096411135743037501346226029136561620284368238233213791108875452641554526074567869792472620350 701 45800313315562716198664982825900458870214330211044140579355333991742248535272454752570840465103095137404265109483826108624379537002755524557670150 702 74106463639974863156533239712136005592376151512671775572862547407406130196704253692716676673446497116729898644335887967140256102192778697234754475 703 119906776955537579355209226124895968538041570951928470871313213447088033736834670124673115205498083296751093490171215720488821173554690117271236675 704 194013240595512442511718484296361930257446592710664965495863792048544631981567246072285922963336171073575434449868135305381832902370973785507203491 705 313920017551050021866972270596606211007199428768229982677568714720229753981880810722567950786045277765929932812630180310366311233703898406497656200 706 507933258146562464378615965337180585107698362238248313499743513446897542027821741063661293921067926226537850231411988594684169540498004703800115505 707 821853275697612486245704001617636657609423622614989458179911517049558527455139137997302466469277968758933027067710197749330011303113534640881505100 708 1329786533844174950624153946006758004098905362746614524202023117122686294313900766400791079866272820855140309402366024769284676710155175885279167565 709 2151639809541787436870076768626432767694479293826875834456688581188289865207470578692062707624786150809210067094524068001088157121271518103861416096 710 3481426343385962387493972736233369074510424059820809290880985485056138975451544453485747877457227583161571619896217784069619573966813444956263221860 711 5633066152927749824364301350460460573737859368356434516982547662851361213183690465905834939650284448996206040811859901716668228121988537817470193760 712 9114492496313712211858128694319034194554617104594720753655586492737048852140939175386031056160132580029619261234253967791653901030946957377105830820 713 14747558649241462036222280901362964685439689919520701903830460429838118246536469305494196727837884939800501542620547145003701624143553228427613982080 714 23862051145555174248081170995565952041071332627577955333942143590353064236378188125526629465873897967833879451620084506287969674909304564546056653212 715 38609609794796636284301583687216337364235154227822014676552707947088453845077877229555064814831324734265384393299674363496043239395545615160335486320 716 62471660940351810532386442982736960143265763607012272251436883465641049698639001783595856376580428141435963188751502460684434118016898361616731647900 717 101081270735148446816681571779861152717849109885542730553836467169419856945420323171814726176786098558026468901240843210145425363489784071198919803840 718 163552931675500257349078363067418499568148137788392285427946402473725204314415167221039546206182506673984997792441031167883901282320556915925727055925 719 264634202410648704165744572052662118741367421424323183625445954531880476777354742993154467489243356719145575314068252931509427356349629882229951077308 720 428187134086148961514844008417236952284768871912287478163940374584205515509292425330616119335335121051183011297915598604062255288734470882152954886825 721 692821336496797665680562319163245037460502723922173956603659309415390172562489601265206431503710333249546693007390202828435909766226885608060044142600 722 1121008470582946627195434686735719793882067681599884933692388018550577616004370793998211308284231561229311401357057380594813835690609977073520562722475 723 1813829807079744292875974318620915304499742560791868166251214996620465717828666058491393163253842852579000978277240123423946915612022351998541571584725 724 2934838277662690920071410508314957712310241002777312518804204052442113260593619311095992625201846776354376510552472053746660864830085188344022884794395 725 4748668084742435212947431855203894861367118255693228941545252180951426315919250396437543729390780450586309765637992175067300925672020298875725618624650 726 7683506362405126133018702705198849645341244715597812840451908003059250498706365635747615793369647708011656319404878998275489357604311879196486486126350 727 12432174447147561345966432679695041989336272594133014357369698745766971215997504812130105026467377935828615969179418628528806694174498442207382545841775 728 20115680809552687478984587949804018085068536705233611412000839202554059392235962106819617910455436142804701424650351421430496037077477837781111734119075 729 32547855256700248824951931517196809021756700826242229953319475345422292973640206728952134406140052165895780593119161918746484113627813132451024873968328 730 52663536066252936303935120210123703939274195117569145594774408969381668331459036139358961177904129162941644804878308532561489260152827164771198417174925 731 85211391322953185128889042772330091989394995382373941574152403408328327949544014432390915468538429755422039051207613643101553572424711233750393770015715 732 137874927389206121432821563429422808520765190953334078955423799354067235251032995036723137927405137082063817789710934171647695711747158715570528290539650 733 223086318712159306561713628479038248705503382578336886781790044339505815701761429176857575972720783218890702591378265982848931991919807961716570781393595 734 360961246101365427994532323043434702569130088894345531219247438484628240603636232719532305027032415611141530652922338728044244518418639232764389950270723 735 584047564813524734556247418510710802705093917732964620450092108489966967317159831325046049014578160133575803100626020235678722086582414048199176253084805 736 945008810914890162550781988752691318240134042685882019844343403974902815309512144158060199349782895613896111663646172783583720820791514579869972603253055 737 1529056375728414897107019574009606251765703676121449593720280254510782700662454475384656210954239520221605910894718120987363908075743694456856897618185010 738 2474065186643305059657824963001561397811222177715020346803399467264055556458230554549091713746297266325690609677753893095425097765475917703052936848592590 739 4003121562371719956764799010430286770476524841869688685220185527837710880987844722727926186443104150961105665371116494839804600202015307615921879348173426 740 6477186749015025016422702879488961296386613508743600219033785202106544494625847550640968946059438135487105597238480782831732458591650282679326590930701110 741 10480308311386744973187376386292309528478538750640165220908591764666099136236526185749692547773624563200091886672623923194611755552080919998069695556165875 742 16957495060401769989610264177177961233663004616029673842157832239082903794537359956118247410078529549565545081471144072559038904706805039173408788357481245 743 27437803371788514962797389066181788088275738067346969320878635059214940413502921282416482028625603757482164185365137935348532275822172123823472286845507375 744 44395298432190284952407963110726072064406094487197194605703019793437454636054550054329622221982461144716342169454259435082051155888757920053643807248499899 745 71833101803978799915205024000240353701621740294899398118391588965833417473658526786907480470125633359533610559676131591325181465909718719739124551240473250 746 116228400236169084867613236136777554806929123267876182304010566429744404350412511774037620648113312709982850954892164908638261305837734881390072045891154125 747 188061502040147884782818281901343116543182792390231629602034696738083806685889273785732780230925623169828952476965797554434081938620153755992253132543750375 748 304289902276316969650430890980145208731368610329049692457114065121122786833722571971835084133601957944778610703480158832246479097998542226277902309586178500 749 492351404316464854433250940355824737774943865251499917221424191122178932663750077732063002409185262308307287043181307526352714770555671448483960227584937075 750 796641306592781824083678130634050725061306094561953214429131072215069880020630817219052648772493697818420956412580631437032013391470285324576636361888118375 751 1288992710909246678516935789960256984353137776985958772191215860786726572615577350219766917490685331924355137957748977155764780807952962062159295632111697250 752 2085634017502028502600602835261467803516950926768306301030297804171545012570207367587491525538673883739959971288188862400660754099626522368902322057149080250 753 3374626728411275181117555525301593937759613803239010655948219115443852243178211570955246529482429663141585066217054424870606679764681754137285159050375938875 754 5460260745913303683718134502550946890090084134911812485738393328685148496529696454381486502695053179866485773788114328373691886960670935823111513568103668849 755 8834887474324578864835720875591222719063143771756159194580528058064269080437628104976489724685138834876256626527023203315099523613715099814026936457021932375 756 14295148220237882548553820037676872161397196201104118054889955425471848199950093770357672863284252895027483655579729680135342674345590294484460567017980684370 757 23130035694562461413389573439926431292436372989151315479857819289048822852499144570240561797231924057577236338591309661750409890686755897201350822154235390875 758 37425183914800343961943379278601055462439100864843822703628499701712831790064358040680232914611034645866419147757025167464095135022836207620890799530879061360 759 60555219609362805375332920189841355355245904375818610554969745234913640456017117292005091951783340353092483460899411274428341712634907826200135332339847139049 760 97980403524163149337276425871663959025664078894772638730485047650118775813725039127897385712927439191716994647367631842452795567772040224785055425688789801090 761 158535623133525954712609053506983850499449494667036513469415889573761978116145035073185946166811639449696533646306398320726678948774265642987631872125313797490 762 256516026657689104049886040711511126763404251077826706517235945937978668549903422602181948860664710492180385756004131221259064442070769733015670379685831362430 763 415051649791215058762494130461716547674035155277811653982634266936997053176599877235037460109211804427956918089789939052613280721108751387638355535066596844070 764 671567676448904162812381692130934539623121482595055205083872611642073450465706647033336430458216636060217724740703466558533638110729435783037649647668096800898 765 1086619326240119221574873598684780812210685231197651461294486370559440819913387152745049824847228988912451158175817931537098876882102154608909140528852952415030 766 1758187002689023384387258289407856466086856877688656865558017421822437992332522739063978975270751186411846634180253341168147047758665558732249737139858967566150 767 2844806328929142605962128237078807870587180652068390870562493118217312638084704322819131035711123227563947151234352634877496132456748902097254810554992762667410 768 4602993331618165990349390313227046009845265934939791625157557980459358148402620490644580824837422319494098145054982157475802900124012519632362862225625710346050 769 7447799660547308596311515847949253350050522414779247527985707463870302723396647447954943322751386072139620895281554135771953285753303493667865828456481632579947 770 12050792992165474586660905414364899922008303778466232088485133489012811576322536611778516142318598969597467854922576948556136754380221714838309280262332429481700 771 19498592652712783182972429546412253744703788461155478656362731819484010139835733926995882126009491777904903123200033689681601196121946060892918033357661357519225 772 31549385644878257769633312650768250471692405809990754398090627864639780375217780053341193048206988274919863079152436013010212254592811458105497383150332829634850 773 51047978297591040952605788073621672425351399612898172680249276035489300948071522987775656920355319623127577447793835878306356244078794886733935502889845633585725 774 82597363942469298722239018335503618796071010123620385762456877204064553809089479455034996943079021649706223746207223050737474415472670474257677527789451848367845 775 133645342240060339674844941211133999561507423350050481314443290889795119781779152298896807357805752878675248216711015558141057085686128120380099833453652487095525 776 216242706182529638397083755583169468645078345967001883112362401603062738446650117072385172633604346562153425520842900852617350818498003960079860069436647013662850 777 349888048422589978071928982431676602593087979620988373962075595952428270222857118023071896315731667082935203591596073873485676907145195235353747523369337104215150 778 566130754605119616469012372383517878806760833354219905781130681191950559109395051764515481252901146157537857251902567178815607855993128471052250864595854077507575 779 916018803027709594540941767234651345026482250966041023477066756789597968610516754272158506839936951691520639294297181307182797840268887503768047500666243679329417 780 1482149557632829211009953772812588542668784506415847496819073447025379978653381671293045007618341892136890669189027470316925407816814600041730351104471639502990800 781 2398168360660538805550895668729304055079630828484492689276489486566758582487932350179544414778262856639424084127709078533234961780979741956406861192519452428704285 782 3880317918293368016560849899464385370811522993019934456955566277034766968192086510345160056547285011839932976574253082955452985793496409421098704838338537568517525 783 6278486278953906822111743950018242404488786545188802623121699327240560189711636201664663070033489138498555257227675643595620278245303069853776993389845633667994430 784 10158804197247274838672597500685527836034539765738048368076115352817889475706922004805772659697011839936596498936306283491000447522518869576338946474207294047138387 785 16437290476201181660784334537010024451177298982420452565937408096584228557104900282726038604181675952614631737252017362225217832186181556727838543351774687315234045 786 26596094673448456499456943799304555028436218970329767282498846946205646008535168841937064990342989475066447644218314434561500731165288357649236661971344318635253945 787 43033385149649638160241259917883544010067137462869881204767250165222332108649822755786445887019448864947111938954784410795260669786971671803103609643988280459354365 788 69629479823098094659698230442650168059902551970931482346096206746502615823081612162043152433412359918337242766005481026641837885553440384809958382230117318620609110 789 112662864972747732819939454643773558489113430816314532540849897809448671401194249976498683186261010692005791612122562939812336245983962537572975236612927141407322054 790 182292344795845827479637728039561254515284436332476850364232367957071287481923441841196122189665616025939559900777103040269064902375021152984890126443769986197527190 791 294955209768593560299577139128075243917740686349948623172117908157431925132986945335682637157881130975917251485792789508477887155631664287448984076357135378319393150 792 477247554564439387779214896078270432462464813283566675006530481460554390962460075247022479162716050374093910706861355356837664385961459226659741011742410278926264255 793 772202764333032948078792050089094363006745341819314624639293929935718265966759201421368435279527505902762100034259232111330049019056248450570746770957377797829722175 794 1249450318897472335858006837570177608941472098532783439347722573628323569058107407215201829145290765951056532076557853698411884799271528070452518489805937561140331191 795 2021653083230505283936799168589608519663580201760780113790123071426302648011648281859992568040186374328514533377849093218512715384430569104790856078920409891243889325 796 3271103402127977619794805438177925223882220868618639929039767454477911302511284755385149515977111807133036637621930444136203627619523010336562512423221177982265886850 797 5292756485358482903731605616115137591454819250775104447785903381927183197785657496563420368102898568153136245989784365132613202113735622103334621886921388113465164725 798 8563859887486460523526409416304492613111257202728893856951144647608729175980174061621385056824423665586958517709066435201902496357248946315341041856439262274651460225 799 13856616372844943427258017492144121338547629752060222203449208425380684783273763608944147839450050278271632962772739683687074132182032073145252589699609807444134839620 800 22420476260331403950784423491682804528015338884461327976956977461628370526050368173873524710220179654598976072835925691106188511940728203040082311094696035644811839775 801 36277092633176347378042445312325844627591993116029883106303654734851370316439201591300451173360484861707091076680772772382397063296983268111983053062830679369898113225 802 58697568893507751328826864001490868726996254652598854531724936372079793639020528342739701844166940477227609059622124996871345314829721096390358031590933445886893238150 803 94974661526684098706869313424784930044831962103042545887525046460134769929203638686437771805233926507197636166428390877588044984256104179382693095420063794159055552950 804 153672230420191850035696176392495897314018453953169737456164447446822006534176147830410714775586924504575376053581677742018334297197501464237270011645409350826808131811 805 248646891946875948742565483501804142424120999707862706260898352829385751499497542581542241124811159889795409069326476459648630826887489608874360901207119756506374934175 806 402319122367067798778261680533380151366201040055477475483730347080881437280228753501970477943682492637495885525803766692949191666227839934555433209468528197692133374255 807 650966014313943747520827118541315257573918233812259751454542644521198314290280709750920382320340970648094174940904412189755262780879535284432133787443073431419984478400 808 1053285136681011546299088884139525870978649732155143348033947928456586703924519544511833793715170074813791472009381134870535073428371108104805668828600904817271165748965 809 1704251150994955293819915859259394959591306911138177697667075541111427595483718413286409825154167069888804699308491758691963878590978439324066598215375673295048180985056 810 2757536287675966840119004966274819417688577865081969121473311294372954365992516934885288593509091329898008605168736562009764886216231768150809365219120484180419296903585 811 4461787438670922133938920504623644992228195437303212665551343558154071307461410156399349783906410586824250633597022021236144437223216042170509212999949869632371563205760 812 7219323726346888974057925895892966532049224623112196800569826001766887238778097263269416320117154116329532064740527276749500550069447908111180611665085614829478997828320 813 11681111165017811107996845895992718029869967108975756228248370035637856441728909216932414851090140143586159987138413784608515992293280934696017978138408719354474197593280 814 18900434891364700082054772291096887293221161951106686326160084602824601988827263206219501752857899562011389639842136715324440877025669681211392796599910722173327999840992 815 30581546056382511190051617883391137095224057978956964532860666432359193634908239582244903590960463185123673732340307275121411578282750226353186800029413870178962915205120 816 49481980947747211272106389923762361111200489991814128240700610203135700441399553934598382791483112651134502762568696542801266008343775348034287820606316178119750857792800 817 80063527004129722462158009221402262091369181479292955101022058327689064407515993212482154859631680095532877869426591637362778760608537453286126103138131175459446309531840 818 129545507951876933734264395615530744756688804194846799916516226497331026022196954330508865307267962367763846495131500437687153406797152211216094074554737020429913147661600 819 209609034956006656196422411860265177094976490372381493155057770024397623152790593246795049557935183760068193066279541649520620512648562259541855626596141416358862736338048 820 339154542907883589930686795121200109456317253295637530088660724201441857392272134569538626733971464880962123262198311367051189434956446841799613239632736822897324381757025 821 548763577863890246127109226869637051467510066742786119858685034751789897578091847937938393422902572216276877421008514266184261224085525745104592244807756479969231171455200 822 887918120771773836057795992350127502984015720794732653955938919380588972855544443333242370927468163640322640720319953223887148115798102532520346390483138870807284318252325 823 1436681698635664082184905260054123884611915726192082952233529321163036814727097904982779782335033611021762872957081449056031500107704062677111844042004756379741564358443200 824 2324599819407437918242701201226494126755989315330173506335964423473380273511590501055936877723683313136037504824209852476634111645352921557348349621800167577295745697522415 825 3761281518043102000427606517074480615428938271134498213247785057536617058372077386091838229052267698135148928885523179568879800634347188331654023551879126078383193190347425 826 6085881337450539918670307672558942387298228437420282541523844678043700680833736047862639396361495451115174497247752552435360731616791590916592826293137204963318545413599075 827 9847162855493641919097914195797738625301137211591640885772154551156906041869433830322526534137452027556399242325235386559573438648714401026294794148066194358665051027951050 828 15933044192944181837768221954094699780858424505655746285525710275943748951396153848551847427817770009603439948341085162307796729128128745014013971070911547037392968872614150 829 25780207048437823756866135887523699864848876080522676218915812411787556181671296195135088163682024902462856963127206450464617614014714603677419419665944801400717419397297463 830 41713251241382005594634358407594059508834908227834113549306500018850654735245941078687376953859627013040327666016120536768212695416570153988476993480283529873980943183146975 831 67493458289819829351500493249543879241228550871244608269550250229715197578159254904255236645667511186324418691122264003837539182232257694716827590695774503745348473403289340 832 109206709531201834946134853404628119103077786812551436314562115468423384617772553154920888971181893105835518178071782662516993530507227124740246912053222723972154088184175425 833 176700167821021664297635343959236204398991014543088026187834986851693186967040515696226002997783292312506974424462160093656683383565383313105747395653607121331437250602302795 834 285906877352223499243770201214102480290737820049724945952635233358090298301379099930126977655089126454831735695321213108745256057227831104608407973994452735656311135842373378 835 462607045173245163541405540121659075228916485249231217766524068399792262454593840703095112681286233297312735225635691718093426538458830992323312314261570267369914594185334355 836 748513922525468662785175747251801128235494971181837661494065555822764346183641600597658407005163127935629166802714035030972388203440991376087691245877225710821526403655400055 837 1211120967698713826326581281674179482971092333149251605755528183739823928135442101605335874572182575845815751399540483489029169578045267285106808129601090072315917241162176385 838 1959634890224182489111757032039622635936549421447026415816424797250536256324349499387572113843046233445092434883798513264702732385609578369934222009296929456264987045254202815 839 3170755857922896315438338317600575490505650900458850693814549897839430752393931379561974158616317064806693648188804200740800594101373116868060080902107343919525098958203790466 840 5130390748147078804550095331327239239457538055328313073410840752682466796900099506269724320493727547198663335346357246043519012047255554657488832075132657707055907644588351510 841 8301146606069975119988433693182837360588264472631691728007149207590850714087772565808246802834536076107856792576498584561172050578847553917741228215446486156075156945297707450 842 13431537354217053924538528937766276320897626793702856136137525481552410704339737698559106409357725517576176587021947648488111501237005242235783867913148300198851447457088214870 843 21732683960287029044526962782040790191786694699806426112617168339061453458872390861043173727165733850201540728169937965056038290737840080480596821185812577549030818881002230275 844 35164221314504082969065491478510887898897161494300801437040325205526447435718290900477819081527405001928553480354706153347078618709962439395603271554099886587421809367868750969 845 56896905274791112013592454617459333157938330652135006483559572500176207096101025281699282253960580039262969510547036507392943479609944081130450736537060242992499750567034785475 846 92061126589295194982657945608400593989225932424336973868353869516093731882844739248963319159621513342685658669977846795558098978506555974639223808805182072604725396837027214675 847 148958031864086306996250400830154715829047815613485542844517975362270088903164466358501713517339245224766532294278255860289192696767980065204288024513852971706484003385360138050 848 241019158453381501978908345792001070796569868960317303494120739713627947831134407054711593314950914217557840902883599177303969680690379787161011890435840717607939632780645387925 849 389977190317467808975158747126785426070184208575743104003984964265614532761209347036946041544718805919414336813281311309358930555035958106197858180435763003824301823666059142435 850 630996348770849310954067092921063483872469370240173832033751041307563515055709988083876440321479167678798902528970244975405549790958137007977874308714833127571960710137824365200 851 1020973539088317119929225838898352784030706916663146691443615969735511161037982881926261592416434757909821868050799018572671240178995633816404898953502453402997313049524355957175 852 1651969887859166430883292935144679203944367120776750255706540379378665678224566011916571184573161775377972631795320373801610953037407620025133546261924081026795887595256044691575 853 2672943426947483550812518767012202012940835564092606542812350005195919732418967274354123037580691930474075829142282892978054112885676888134078148237229518774002858743641263432850 854 4324913314806649981695811714996065232985792299033545029235654822844645039659778190983814717628664986485367139659482194511954478365573668589896449534794433561727323851557225505154 855 6997856741754133532508330460733085722984119362413877963960160708277021656963089704450526834175043654060533043904363394438499997975515864331407218378163318390316221903401407477275 856 11322770056560783514204142208290916988247067494087858057291746874195668720375486302493793090627800555599816727840268553779427850117423803633164591452008120703959690689062080494245 857 18320626798314917046712472622867843115241804231286311584644596720193885674327288341064362409599553535665793088630170301253776755769762588039652142437805057220906515056149071747075 858 29643396854875700560916614891139610315196144269723397237305305474690280092496861462785982551872217673222777717960039829072034330917035115399543713115428272024235085708031381330210 859 47964023653190617607629087444761465214678625097512398387766436508591112893426290532747226879145460445320065431748814904622382135976054635839039823727405219491964004110745423152839 860 77607420508066318168545702400680287210502722526844156423426816712632420436223195831781676381000446619818861495449067323091288719646110127778754507782262235082760504802367365144740 861 125571444161256935776174789814588011858389873389125627766661435241738505512808099110247218136622979071686986161665658562420971627805840938891928627259971689390859799046630592353365 862 203178864669323253944720492157946698937280054734760727011171360543565314614155190954048347298587452301481627598175703565025994107213739386345284763302866632650114357215762806276930 863 328750308830580189720895282208490222010797541305113884762405630263221346913150853849294917406233517595286395704722352528276392790891416898342352092865698023090380939621855055085870 864 531929173499903443665615773812629671239763571028702696325185047298862583964721248291546874345290094695253649148195197215174624012532456094197429185848152582199210469652446439426118 865 860679482330483633386511057091259800974153044342263606487242157804572822093486027302385065623570124308313200320645905274656973974932034513094773442974225683831490900175446997310730 866 1392608655830387077052126829057665116201700752598944275385906452927466751814985568333878761018470107920813499013415351627366294010324077050849218027169557385296157885323813552005250 867 2253288138160870710438637889074284119325817276029920509135752613528839332285353615752824910734204939916118999700724386057898518426907641766159370345917510674573443946843175121488410 868 3645896793991257787490764713837724254257148672995918183671972249259110590393799004447581052678427617835762145512318877377237154522011119550572769177464742550690641803570281039226750 869 5899184932152128497929402608728175884158024178958692284310042099829443078917523387506281082038979292232465736116002122133378928303611338718849464101777976120192995607209995086005582 870 9545081726143386285420167315440473415164627042472479255607459361808889942925285090178511402171971266343936152734609297536887364790648835895493061608351819478147414480036734401413250 871 15444266658295514783349569931640438255279581497379392874405645678757648815430980451224658351212473804100339193430695050382884498681973454561630737669558069652780560555633863057180375 872 24989348384438901068769737241570858157332935484013824949697637583306103055914193655004672980566623151311526680241935333732779611307832855161747305718786860133019739173515702865486000 873 40433615042734415852119307172253189099473019450198960656283500621281674437672724260373680684981436011227711142614509594691847072081072667164694004844645005962330854416816016748489125 874 65422963427173316920889044429079279151979177712296187632839011673523693658063424211842495559189598118799545219183893028279118036117310521918334407436841873166442385753157354470970450 875 105856578469907732773008351559303634405659217773452937696877405769095580926821053703401402647296751628531475494477251963486231403252784838973448271867162586274890308245837709821979625 876 171279541897081049693897396075602030438408343031066227454724967038035899775705006408271493860840277567164162785728720794560732735496954350788745705889262873568112191254103359127176625 877 277136120366988782466905747477394926442230341204319294702891659117925375405299760758742882379900067701448974979910763483465314770489615872170268043140758058485576807701675914753757125 878 448415662264069832160803143811814488523486325783339993004129270349499928170472824286907948244771645458284421063677809011724926832039834693615658978246114888628618914294302905361688250 879 725551782631058614627708890896075442909029017193414618653640069491052704794841554706662677161513390724737546369072813627880805011742012230592827728669443990325022078800360677304954782 880 1173967444895128446788512035260734746787299143124855859005783475316751535266123669988806307353987039946093707898942951988167707877907004578434386711587944544214335543320350410142342375 881 1899519227526187061416220925445440817375756678935860340255770923577350755592193068537526337268679364209638683257115820811097573260115315290522847349946861142927483879169078475648910285 882 3073486672421315508204732961515118541925383276228393821023268581802730402553837004512202070495140221078028732279457111444999102625317115581643144146046538123252995104309161433630986500 883 4973005899947502569620953886227948427805459891154622726947396256280784182039587683238708354220532914142162457127864661400318580775909596034301751518202393359459464912340475125732854105 884 8046492572368818077825686848033534696857754687477190114112655105315532841387056512419174464800048761519767070704247230143923962038288430058595877003474365556058712739568333356488433357 885 13019498472316320647446640735079152143341829493225368741903875326037160641390869197783398468132788288929181225252759621703752586824526659628765056145989112109334048371073006191420251870 886 21065991044685138725272327580085805938104665499400797553078274000585762548573683170373172782494373410764865850440550052698339534552754136434125108837391441563259469586905223855523371195 887 34085489517001459372718968322082820866234583875404859865061083196616861196465328833642803738212879280476458362970313509415613251301787161006885512593230314611463893041660098418121790865 888 55151480561686598097991295888980957323592063885829708259420112917847314788415662930377724735118151009276924206651676786973654046852471945236843692551187719015256577691967426029425217885 889 89236970078688057470710264233604473228697223666308142207228065842440373157034761747205323007560007985708415334390358883760043096772219034926368984670693889390319946043498483089283813389 890 144388450640374655568701560087146368385993423565120722403237691528874537034099855917559834921658582777418764507649772725791039290693550748727909866544112201041558728379315774590184372790 891 233625420719062713039411824372377183531011697232309344063165314149164052628397150200149719685659518217332997542834598108189453043021811632403779557477383757839190912415993419881911687950 892 378013871359437368608113384390210593998964327675561808068291144723599090164163365263812788566762913595928890717866130756343043874206237781907912767304503255642245885294084444281214007630 893 611639292078500081647525208846482539065120464563371384171004876831527439299792326489822846483501046513118598537488280137358176453910487665951383229951727593235439832810526122895995027150 894 989653163437937450255638593150607837605839692441680243459229288452550321619528298855001474528298439991629903732241550243953636318667137657443241414080482505078289230445479432966633879871 895 1601292455516437531903163802056497008500619920838166694115488051962227793478501828866799480335237104913312824521049973242913508428065653958305057781415689021782062811869769535244692060475 896 2590945618954374982158802395229955134750645464406551960964754933876019318031898919531112104983012028354761498919060935140267658101521023998069864266357338583710742076622771981513182020675 897 4192238074470812514061966197085702535883724724099639026396256531695519186254012266798695110964945994556571385067597695769838749673088439224332205538879270878249934903521772773335543641925 898 6783183693425187496220768592845534892143219084995172931328629764195586344523553971576075061910031161452099064657441574120609000110291327102544712453809254731236179700205824696686209762050 899 10975421767896000010282734788850694378243107487696683697887081690719762821117543619825167415414930245671587996854830466380406842824220831728474994791120997711056099341425440559837107129885 900 17758605461321187506503503383626791896159829411352625857765162386616348638185848509584564377426101043340266506858383113826894111070645787903950737557714997814468762153034861086394373797325 901 28734027229217187516786238169331336240340544244690699550800619520133446351993948157089028363028728645931855882583129239194448030545866703282820224055045254365974509615593305205192138407800 902 46492632690538375023289741557701035848726901440443719202355464864042439594333226165260692844750530593922307634032365254637470747219484897194029117149837189205590169165932238333025179823075 903 75226659919755562540075979720416295166814133532850761884017040391640770227765264408912319277361147401907766835632998477909958855641883136349644034529491540717372209172597351304303801646225 904 121719292610293937563365721286544135745564123796749670883934534405796791587620762767243179433620122694619274154144178217047524815129162727351654249583543302493205699490127887853282089669006 905 196945952530049500103441700997529833438338125806006248310849191444167996330456565676380875213604361182406877726923449269629996272126226211945362647652949469482678093568603876822930043100150 906 318665245140343437666807422292311856116524992976958807828891872887754582324038114498194377653317902834302081557196051980863528402253353635625653978048850917848318780512852620503376659705755 907 515611197670392937770249123287332844420349824874490557961398061447905887569569186196605017803338443712396218138944364579500148392442435906834561482253395955427973079635305731430708770932075 908 834276442810736375437056545568256152192410946882817327855188527243984005068674782303712594830034266511199275950860654763113198632568935400484453625101919262741703177429935477883332342491115 909 1349887640481129313207305668894266988308613711701890782366487315210106499469701483909962734688151490467621564519900677467756059302592798820881649404131838517861195804970050204354439944881016 910 2184164083291865688644362214376255003343309490627135547983206280910914264976176677568712967320471340415303911787404542287675493938702215433561438640317998681426581086814407609159914529870185 911 3534051723772995001851667883432866548245746437382006513286555166462837762494586954958294057172957521508909521740908423070586957464391701812676512704111166198480461408448691644881462235968260 912 5718215807064860690496030097534145257498944021408278462397145715275241466660315308314032478315181426140769770002632522364780762454371366686489516082544826590366596216251808002497339323907445 913 9252267530837855692347697981396014582513627770021667170566842905106967487115769015988613655056030747993366799046855393363248854348034567400018968723138068824115764707655526940242985368988480 914 14970483337902716382843728078309989619457287540212056524811513524884035113663689263106392692526718490653532922535788332358766801316979226471782764024034465996097009589310233689411713481767772 915 24222750868740572075191426060531197927876710085367867550120601178123077628788777681721823803949476912589684121843805679447740038370800069193480204492601035688155561285697703124774004652379920 916 39193234206643288458035154137854943199130309089193732161757677683907575870952311166016693813362595687800221254070463062258665814132004998275512944254554471693705160953989031389652496651684700 917 63415985075383860533226580199374652457080962388216046286326235704846705754613444873266746863594414715618906001701632193917581837351421498582892292816875182140913363707457025382410640302131840 918 102609219282027148991261734336599268094057601521699686943150710351246323052031376692608628337981316106301521261081450548041453265321038819157328471004525959090946233490374324451445486741948900 919 166025204357411009524488314535561352698311157852622142376838820801852380156997593681226517970387694305707963658889805003216585419827065991209130956297356715585724751108900190736101850923552288 920 268634423639438158515750048874783531317283091587635289132409989048653992247734042251660504861241849682341862173678553051119787918492581828943934615437624639896398815096336715976266824573288100 921 434659627996849168040238363403679955034321182911096327344347777066861195724609349531715278850744492967589896276447854389897517609185339525239628511587017407172652530151067819437461930162952800 922 703294051636287326555988412291833257254436002321680939972785432365584261080834869858431994939298047915188321957308213452259593673793467668811985798467656004260378262094988314201253634180998925 923 1137953679633136494596226775671872065796491638776302692179727581729987136994408516878966806159079631228405372261266821400663554148985325740525702340394930550889432968510448779418215993449597300 924 1841247731269423821152215188001920280362042010895914216064196320761043149363047420815890651059986338172898590971643320254796644987735928472497216547055912036360661450343582923235305873738499185 925 2979201410902560315748441963616615772582112933028694536474447757702391070399380621456995016339049422540044551417767810897488067621450167767546489504923895603457874609975316902266466802568990200 926 4820449142171984136900657151697642700201844431530906196707579073630450214819633605246427185493570216659910868247031061974534084482382934391534070005798188621575139305384583862496548265720280675 927 7799650553074544452649099115214558901508821281938195308393358305941865005349371780138025960562849721194335406905210205009874221121260535896220932546338094188594236536540719297427948399843875325 928 12620099695246528589549756267021896947237295854272024156084614831035625690083812198970822276451819879645449233745759748540405977094333519335781400277319716097371249770956112746130546290351506475 929 20419750248321073042198855382144439297576640721360112820738886026213875243594136121748388475791202260495942316209334983389651613243290556048404996031819002133369889818752059275441331981872735098 930 33039849943567601631748611649184493555415671078018126099732177211407181553096139464965241584427061646003568199779826622191965377696172948740968961927199054856763852418967266385276772988177001150 931 53459600191888674673947467031484727524869827538266045447658613590722012594042969392314941370266924869422276929389395785185510362564990744169425736560363578089786456821089680210434774165250071215 932 86499450135456276305696078680176716063676888392459756072935690617486386532453880933499261712755027678407488117916148062489258552217733255464918342530306189536909464986038836085496557359905126075 933 139959050327344950979643545712735523813794166125015906280729894375143618062848521154035895699966751352268947402823918657583407084740721525563862703040103979632147060972924978286256463276917911120 934 226458500462801227285339624390915760313530150299439256981468016262539041351005147523884258683406058243825537495185894569702476590889383795835947958702621531152476153192255366922214416348280514533 935 366417550790146178264983170107003051616492640057376049228692029670036964406502934250246056353028393134653326598990528677998530270197926183636516898615506618113820179187487668881751392342342809155 936 592876051252947405550322794492729461973923771051216816039248065761077491319891864936788349307252026582943429923473886549997465770807021993822298792661599495185429987562254837951152829003334142930 937 959293602043093583815305964607176373670522320486979025090381959298327642664291725738916083762505566941922040204382098016564558836354864115357329123197678348204149106847904622656257916445420972635 938 1552169653296040989365628759090091820355039342775486371049070695504004244401398294808272286884033090262433211482342512973019134640672794866595997095266272481217182104398153640494588699759301241915 939 2511463255339134573180934723708843152312384516440762838536202277877847603509298934416536752589774053042976504224692640505836138718509994627097327932166987999040928110999455232471822169076758776381 940 4063632908635175562546563482787626050024784375532751659631298736328648935615453968960035517555386084309606587338022260049889984290993025208169371284632757491042408884967034247023104750776964105535 941 6575096163974310135727498206503019111451448545872187764147369300582412648568298985754907301031783721833216354908291198190786348640648998928450928429034665869415832417911826251344350891137006905650 942 10638729072609485698274061689297280954479314617803305244314244952817095969703925415138332264067350088154336961947793809249774667190433075704752381069331934476873201062348849833811847438389073063870 943 17213825236583795834001559895766239856924991078436722717464983758645826674823154986709407717705091624096972660228564354301825834756117574998831929360709076208991600317477265432938200130696161598050 944 27852554309193281532275621585147174078455418572927991351070374321174032124639915091430508278360140478672035943284680677805716125904327343561849945380556434340379991832435879513412349122177105259414 945 45066379545777077366277181480748186926522980511024596914621329535690530610226272694679034259201248075317114507221938493304692794938614462795642884402128474709344442048177615778589279993770528749075 946 72918933854970358898552803066184610819381966044980393633463673329809159200196060372019908142599932652016869697745740416905421941735328259432712870801155304802107389271844554585996878956108271552725 947 117985313400747436264829984546468968744467391585564105116654118620544698383404525932644731714154146743829385963935673610150227645972624519959027483225592942980837240859433165371116902082711796975975 948 190904247255717795163382787613342324284304899217203557890114633737983020692767688533895282986883953647718731610380628965993090169479523862417169780926343086610465776655392723972296643019231678120475 949 308889560656465231428212772158866294699867623961949598980576865428416269048299171680599901681600165129494442022712543988080089149457746065373720496881320822892999544844038526888236128618384142877170 950 499793807912183026591595559773386662216410213163034588979321582111497532405599089451529824748441730224000356792113539146074102132365052262857270000765828288251075754504277269992191064309448855204525 951 808683368568648258019808331930980085966102468263021880692842560130702105984361910447570310713578097215714718297936578615532176353544019138601760648598604021376634956210007192188554651396272502584975 952 1308477176480831284611403891705386555739491347431668755935714798443240680832188041529525897885789235601606708043678874269865250068024726162296311039969406328927605381445507273735824684826225554087900 953 2117160545049479542631212223636294799785125005291771760859458302392971017589322574805509373302013107117153162636413690152133718762411449362299660394712151097034286907935964256283869434805714249886075 954 3425637721530310827242616115339579814057816810010009090950833381581602792204584983383214941060329054593299417878333792129874826277953778918852559089708280361454769719055942541951843294188975889971959 955 5542798266579790369873828338982126091683872819194374647485306883486461289684788218840827976627158459303733591909485214074775378468635060205075675925427915548391314418275423687331357780139348051426050 956 8968435988110101197116444454308353210422232645585688270065967809361178638477754924286227777849928480819571506819794783613934799481053883685821009671273665293634965788072300799235948581033334844561370 957 14511234254689891566990272793315007371213759344891859301909861584731321366348431159683920378443384754202247400056706782947476500221209619143786118204792502142823497472202295600369402010419339420797275 958 23479670242799992764106717247582537281915287440838840374031618240995738454918900018976003990050932623825800546038651362857334533576044602773973048030788938885292559476327121944314767567816872515950185 959 37990904497489884331096990040960269616008490678090116929758019559078212642118573960892379148139508982789652975964182118551259937703503416582387912060401447278011806740466828799269432764586356608510879 960 61470574740289877095203707288453532421135105143636475535792801400564689229792247786494619894305322868385982249261851281317596166110098447856632125064637557296665199957024191737377210390958442170047890 961 99461479237779761426300697329530394582206298220865589451006069640469488100471944356737222944588723007412647210284357815498086853014312149537759605854672884275577369367667911575971877578532905446558115 962 160932053978069638521504404617848316247409144407924339242398912161744396070707482269872708920544101628704977872829407310721951108500050499113459875524255557231227317160940837400443872311257519661376680 963 260393533215849399947805101947507552086365226122504109874013310584834930768742575271178900506199526185613466041474674704088191250243903524413674419515636482266374028448580193654800928452920201864360545 964 421325587193919038469309506565289713222802689271817029264761743106886394846738317997021840760126801331208167191658579361618599983735901821812844030076533003213701928516894756416636466478480560041582338 965 681719120409768438417114608512697132426598236423137377831314852470656442947914052604361910545221048238515866705059419131627676141584115704857432369601571003487153542985178277929841752244136614058817930 966 1103044707603687476886424115078426789234325147378463585108661554167486880288894444337471744310430207421954095709528232298874799479395131615849658021158486871865638008319411928106149701509893903005992350 967 1784763828013455915303538723590076062629982353461667298822020528860712442283326997502487510668287150879530105606459130273150464655828407810873320144825259860511792905047577557865384362975555182155684910 968 2887808535617143392189962838670542403680295276098551597888760383209021636758864100773549208181047884552247940700553510645765053597886600740158935402492897534171784516177306807281052209943183974757976450 969 4672572363630599307493501562257082519675361353147583013476576639908964256611417384354835558136543229145561105512649179493036900022107761740635455136130524119464996268290928973912560088316014178251153342 970 7560380899247742699683464400933250341896939418953444588159916898501602481196928129504739991239011224817157377914245257715598789798034667417573302218689879758967243939998860602175128300480593902067764550 971 12232953262878342007176965963182042719727670910339424482665427506528043004248610985131236254176076418818962551261688002643888545049285813786337443457850709371887932956274830941615491271089711009417844650 972 19793334162126084706860430364126571377788373859076849304739206927580689705405286972950176333277076598635042687181969145884870823650907595045696297150072142573449265201039398832309262320964478694428131650 973 32026287425004426714037396327294713321818233874943334085387775853598271230750187470155619352158963480979784830463270610712293235723845455374351315350201583268910021978640636158892343479219386192462786275 974 51819621587130511420897826691436015793501966172362398738182500097156056332659478058103472513150268583893117857929594856086298258861925313937537826648805513382642239922192220302403998746693319422305551180 975 83845909012134938134935223018719531769741699690866501206931499708469265390107208537610754148842282026822932411412973847534423871007923500482800827397971215280216175971110312208210453806206917255995176225 976 135665530599265449555833049710154626099156006137803076603449887339639831121956986781663961102951956384766413140439184080452709032320145235107851608396749647341285635384263428043995033451511434226558039650 977 219511439611400387690768272728902187669844418255094011543612359328540625550151804886488425817645187116293206530274225535680909236490218280687257759680592119267496066396525840388895593192097797434854514725 978 355176970210665837246601322438977690354657939612434551425293456746744769798767433980192312320172817312697559876312261133029335149822107705647486486655659610622744016504612565474325557187028364510897942925 979 574688409822066224937369595168045638584526406090051245840956497298417991725216654274692907921799179841978423049007899332543132263247914959098279742420946766867086363467041436019535965170174455092416155397 980 929865380032732062183970917606722273939446068222201677745188793277953520445139784467721288176543118813219722909882786797308236557079759509206187259665157095699223221808262928604556709388825792197887112450 981 1504553789854798287121340512775264736131397352481406956497150325869552874998091968300704923517300063713875825595811498810785939060166830765469261864382117234831256371528386976481977239318467687947149344910 982 2434419169887530349305311430381229407222333967617052507664947338089059249049854151922244168295677905582249807118491383861909210376210672146679852439323322540609266429824427406428663171368555337163791419975 983 3938972959742328636426651943157563916337934559090507818988333983706987427318792926383773957473080761972089645441431418591376974063763522701843923159523044815650952045564480566695648108446785027583515165905 984 6373392129629858985731963373537409724146036893560989536687672885830583631233638453160407657834876179408066880461493236453122923168985956795308813993607641895824840522553549916942969131484113012330996912952 985 10312365089372187622158615316696559473580929008176580109613790129167307961949699460231639544647554436400050824409045731140894916595265047051762493866663687113255019213005691467722116997985536531649853649445 986 16685757219002046607890578690232508198358569134413476660214911910517329727247260376438216811002420962885187999576069588845696849996997095074147099210957123859082592456995692383628125524458106911615159159445 987 26998122308374234230049194006929708967808819330213782213160891278387704202515410405762775438184292392906766821992755570633438691236819631526941567868808340583619470003553267503193755237354290121022175194990 988 43683879527376280837939772697163668059551178570219946992534987549235369409290320307834808988530660061386457855218659164054212248485419461745906353859795344691034801310715015302144758139824642237508718414035 989 70682001835750515067988966704087720948687728697452194159592772691116552914236381956266797267346900260934888495819078369403750391000482632062582916686753282430592323371732884976256706191445884592135157483349 990 114365881363126795905928739401264490267039275680888382976436789731309351323460950791484093402323560499463099596674003894973979075418277371768718336055194135328504397494845469208055584619914857832730753267265 991 185047883198877310973917706105327063153960033958331294284263244281230747631176188038842679348521438956345898101223017446792912127325213627891520588690043894464976197553890341053199010785084536528597304636125 992 299413764562004106879846445506634742477571252876403098596370666456690205092271226935337526553641000913751481653747904495014474677975263711823076484127681921968104432757644062180019169697211216301249155840630 993 484461647760881417853764151611893630568995544207699906220451778165971068065531840622233563673747084742806567146466721173202558278562295883290127262956770007795563111378906569065595365642850482538699665629750 994 783875412322885524733610597118628079994016213194276933538041196487071694228883548367430909500445671813908006232586298827503094184732222572374418833309997008496830403556223744816046631385793388600415789269926 995 1268337060083766942587374748730387235693830776467704581875800298397251531431094740508310853313039689731252055989413486865068854565393613719347032585328760038157638881763043107718362707708994837088146587562750 996 2052212472406652467320985345849179108919324004257882547472670433627121163768286827274727067205924514538955007416898279352478062632986362875564648604427131470957036448610443751286700651766422790569563792341375 997 3320549532490419409908360094579396351020740208564192700028683847418349597535521904267411738968032782793637395491275665279876972728806916225786199652539262907881087556467586163269779383944650808801304871496375 998 5372762004897071877229345440428697016725520762484152326277449684890450608332828329025349412212235806000087318314422814299890993247318554258502261466853101165341998460281816168400690842629393065468707245121375 999 8693311537387491287137705535008126189028252492320989399866251782550977863009219512605770108472423241376845493249200959443664184714828039833341343845522945054387221817655070354347531782713627089061619561724525 1000 14066073542284563164367050975436452807947539689551282963911339808896868203563308412676892797953548848411924327046342234534675742004986940792609378123839705765753552966336549043323236453183524921066687756519250