0 1 1 2 2 4 3 6 4 32 5 50 6 204 7 266 8 1024 9 1224 10 4900 11 5522 12 21600 13 23998 14 95508 15 102750 16 409600 17 437546 18 1747152 19 1847522 20 7380000 21 7758870 22 31027876 23 32449826 24 129752064 25 135207500 26 540783100 27 561628620 28 2246337184 29 2326762742 30 9306829500 31 9617286178 32 38468321280 33 39671289042 34 158684347732 35 163352433650 36 653406175872 37 671560012126 38 2686236353604 39 2756930504250 40 11027707520000 41 11303415363158 42 45213645645420 43 46290177201754 44 185160646728992 45 189368906419800 46 757475562039364 47 773942488394306 48 3095769692749824 49 3160265160941840 50 12641060373335000 51 12893881855337862 52 51575526344940000 53 52567364492498918 54 210269456841487896 55 214163336821264050 56 856653342792102912 57 871950728481147366 58 3487802909293234924 59 3547937446945842602 60 14191749769147020000 61 14428278950913093606 62 57713115784417802308 63 58643972510139609264 64 234575889963713298432 65 238241138322536648650 66 952964553210711380196 67 967403410158179609026 68 3869613640315347990176 69 3926519723583102240366 70 15706078894006092977700 71 15930451449966124051202 72 63721805798557287456768 73 64606830880418169763638 74 258427323520329559030588 75 261919584650343525337500 76 1047678338596003245800992 77 1061463579898762248566666 78 4245854319589533510928692 79 4300288349333447058464642 80 17201153397311732787200000 81 17416167814800458901885240 82 69664671259179235516403116 83 70514240420899425790387274 84 282056961683507269099480416 85 285414782656021485339855650 86 1141659130623993361013773748 87 1154934236794133445334030626 88 4619736947176163487839650816 89 4672233957939903511635200222 90 18688935831759235280798060400 91 18896590674334720869279972214 92 75586362697337368525866696224 93 76407953596223001746933070534 94 305631814384890459218162928772 95 308883216665582347604227710050 96 1235532866662323198761635676160 97 1248403000690061988233791001206 98 4993612002760241632404841449248 99 5044567227278209666621610932116 100 20178268909112813384841175000000 101 20380051598203967053632124445510 102 81520206392815842426288731434572 103 82319424102549357118592502662866 104 329277696410197325323315157433344 105 332443828106449326824595010088550 106 1329775312425797202165611442635980 107 1342320362543021810199400242989066 108 5369281450172086820256724813242048 109 5418997019155162122656838017993542 110 21675988076620648062300678274196900 111 21873042513680836204176495138047082 112 87492170054723343103407344699129856 113 88273350144497660395434700337266958 114 353093400577990639837829285666623500 115 356190711109376524402631246812687250 116 1424762844437506090634919160006228832 117 1437045282751622529486469518727831368 118 5748181131006490110850036264186620244 119 5796894530421799356233588371279291778 120 23187578121687197396550820825791360000 121 23380807939367924070142139764172121768 122 93523231757471696251712001154862543308 123 94289815624336218381228923171497466706 124 377159262497344873409489596719669475872 125 380200869452968622504955472103128625000 126 1520803477811874489902533807753942831392 127 1532873346683397303432677617688355311746 128 6131493386733589213261558690672118071296 129 6179395678817445379462981507435650745722 130 24717582715269781517375444308576951887700 131 24907717966925702914143095251264919631938 132 99630871867702811654666451342997443947808 133 100385651200033893563061565709643451034226 134 401542604800135574250311456018257496670212 135 404539191403121660627263025425976072734500 136 1618156765612486642501312876695076967437312 137 1630054977124343161939265722387933157300726 138 6520219908497372647749209847832139543900700 139 6567467878848802884335012620635440836661722 140 26269871515395211537308638324753086466580000 141 26457513454790891619749622269380948476797718 142 105830053819163566478966628183911171519821828 143 106575335888312605679554816474746393230743150 144 426301343553250422718091822278098534849970176 145 429261769550147995098206899689950738880253550 146 1717047078200591980392698385098042165716748140 147 1728807674626623432313326417919909898314038216 148 6915230698506493729252788817070519430046616544 149 6961955230253159227423936115445384145508813702 150 27847820921012636909695220622574312666518075000 151 28033473060486054489093716091526746825915490738 152 112133892241944217956372769009429784552210146304 153 112871615217220166758719435842161114785089767320 154 451486460868880667034875620441639388197923498132 155 454418191134263009028610715728336842724699534450 156 1817672764537052036114434371204553454414119899552 157 1829324513027674164551073906906381649110958893286 158 7317298052110696658204287027048827929549718644484 159 7363610065098739042116981042990087417112660833810 160 29454440260394956168467889769654185809055744000000 161 29638530512022424644520848698035736604804479627858 162 118554122048089698578083359959806686009927113373552 163 119285937616287783137207366364933952261312770509354 164 477143750465151132548829326130393290641566387777888 165 480053163577743517503395498785709165390684035476450 166 1920212654310974070013581854114358389724719846941588 167 1931780200421281142724507187884663564243592942341266 168 7727120801685124570898028187424728319818936161672192 169 7773115568361821740962897970297812913265885886728888 170 31092462273447286963851591310361686341019779442253700 171 31275359110349918063638954186374726988111731873648504 172 125101436441399672254555814462180657167683786598612384 173 125828770374198507558361373819600656313622272063660294 174 503315081496794030233445492968534141202813455746293124 175 506207696907695145349729664791496893215720966455522500 176 2024830787630780581398918649926513678509819518137548800 177 2036335508015046380156867060638521582519432109095537486 178 8145342032060185520627468233209618456773170776461862844 179 8191102380554905664001779861894277869128556326697051642 180 32764409522219622656007119410199239770419744639167920000 181 32946434019565287226318270111174762095828193225159253238 182 131785736078261148905273080406905867034643331158290003052 183 132509833529240605767389965502087504649826357877022112050 184 530039334116962423069559861857177293377767011964804400128 185 532919982671945914499285730823612790613599366751022933150 186 2131679930687783657997142923141635255088812129530468711500 187 2143140575476427656158417885247647136446087789469885420746 188 8572562301905710624633671540379324917014567143673281874976 189 8618161037554145255615765538549049122979612597567904844396 190 34472644150216581022463062153578430059291013351769643984900 191 34654079119428247238370762481323544895214926365990401321218 192 138616316477712988953483049922823113846831319013236569800704 193 139338276459367744104282440810321753432843349763253071980214 194 557353105837470976417129763238790207729993275076544705919212 195 560226059991272373202785071299231792151954414794636375756350 196 2240904239965089492811140285186939944605156056987668507314944 197 2252337424862870561652013449917319654164812657755256368665606 198 9009349699451482246608053799659189482201835318027911792321128 199 9054851465610328116540417707748416387450458967541333684131602 200 36219405862441312466161670830953309011983610192776271200000000 201 36400502891753519028492479185148633877547942839285686871382758 202 145602011567014076113969916740553775407006972263957381391950732 203 146322813604474541837306401476934112418669733565381781064588526 204 585291254417898167349225605907573409261881693684177186367838304 205 588160329194456491698976711819048883251515595703929138945668950 206 2352641316777825966795906847276030894157857284101705439084622244 207 2364061905694223180226954938767827550156565469192771595967315088 208 9456247622776892720907819755070651645233488600150820642237825024 209 9501710351732550858989107350047614576590858557483768273504913122 210 38006841406930203435956429400189793418707174213044514772231037900 211 38187826366010823452318126683048508107822307726268097251692323258 212 152751305464043293809272506732191372880664379310457788325914024544 213 153471830489817082931014358179044004282380170051949512641447938822 214 613887321959268331724057432716173332488795785329595051358794394132 215 616755954304872389348936205766251605994612090398323702120353615850 216 2467023817219489557395744823064995685415547826253396743409984428032 217 2478445223780690897939243641690307379645015252156227658913401193674 218 9913780895122763591756974566761218680586022698300665322246852834444 219 9959256954274702874287969862939033323711162012091688226943255167410 220 39837027817098811497151879451756089942868495582351741292283599060000 221 40018105216267442458502569812900479355275760863756217670394647457734 222 160072420865069769834010279251601873675018015318070491763570300949396 223 160793467805903417445875190419401926058135039146263721450414553920194 224 643173871223613669783500761677607529248200047138365252373310392762368 225 646045183148719087952177104363668452912149710069765125929682149020000 226 2584180732594876351808708417454673635101898554426774732440833227761180 227 2595615160615207663099897392753145819664743086092104795537270335491546 228 10382460642460830652399589571012582572472171185244101002883468906015328 229 10427997750541799207892570227025796363214494152896350845228682575923542 230 41711991002167196831570280908103184740476554392832354571864858543510500 231 41893347484785315078664064738138416693957359115407905699396055905254674 232 167573389939141260314656258952553663926303747599356990535320505942273024 233 168295689033706524367736673861831915339518356459172501212216906232070734 234 673182756134826097470946695447327658483982860320707382917143440466576464 235 676059605520017661990053305256931625722851517400094662985377688661217650 236 2704238422080070647960213221027726491395043807587398416065167288256154272 237 2715697059461765862570214124506657547395183213950191255773213795459461126 238 10862788237847063450280856498026630177986943795008769770817678693182647044 239 10908430205232975481584557575749431156763845178776117930693616447995471522 240 43633720820931901926338230302997724580680224471678473412698344774891520000 241 43815527991019118184364639595926881813001444801417407021619359399448478718 242 175262111964076472737458558383707527205244163326933779946193158069108244176 243 175986335567233813533894337550582351744782662590764774740415174387925279880 244 703945342268935254135577350202329406792084186848324700414301184965365044832 245 706830364163480070750887093440863543892979546471314273684338231359793467000 246 2827321456653920283003548373763454175383338554636375663961180683446224564452 247 2838814633306984999601123773656801550269365007779099603252608883833782197758 248 11355258533227939998404495094627206200323141506121708665960603878681278202880 249 11401045866023213950010964832911993322855998176402946541309376206151949181182 250 45604183464092855800043859331647973290663590966706695091112581468207805250000 251 45786600197949227223244034768974565184589688676435082865467045840188150501002 252 183146400791796908892976139075898260735317147750115736310943489057520805531392 253 183873172223510388690170488834135952249225257700604380396240676151866342557426 254 735492688894041554760681955336543808993835284109050726978097349372090087907588 255 738388329401498411275487789806372721630747097852819883929531848075993095531350 256 2953553317605993645101951159225490886510725404637815782268058101497926757908480 257 2965090635252892057778130655941215460298468814815233284760736395573962637905546 258 11860362541011568231112522623764861841181516467903294823306627747023155145590708 259 11906332938457349503326137052539144251431060822281324352760166301602373858473278 260 47625331753829398013304548210156577005674808123694757848004961095380217834820000 261 47808506106728741851817258010964871532669336532545006628588111228668051014028192 262 191234024426914967407269032043859486130627530694246188967735000253771101988820228 263 191963925283506245908823493998225362031939473405486071062012001278030401415214722 264 767855701134024983635293975992901448127558631878208864765524018821621021357544448 265 770764245456502350997548877417116983916120612915966800476260307898951910492533150 266 3083056981826009403990195509668467935664281680361467134117915109515716841235888868 267 3094647421607310191223241357449176461738409077422002026993245528874990092146928426 268 12378589686429240764892965429796705846952833224478407892891285118253125360498340896 269 12424778453915917036403760076922812958322866295918187298980236586938424905628814582 270 49699113815663668145615040307691251833290656105289942896532884325372658240923661000 271 49883184607573533583191392308830849062303655795464129748498431334226861472969020162 272 199532738430294134332765569235323396249211386868325294020708707232699493207060463616 273 200266314674523156885459560298688555794248500472966285551252459657053659007082564818 274 801065258698092627541838241194754223176990741781910893745445048188786587787834965228 275 803988854532757199175202614337800771436764052993660270688819178276533654135176807500 276 3215955418131028796700810457351203085747043171534824087783222110892626674240223210720 277 3227607430515561509732335132921316140405560038829621666388448005549223745179035402246 278 12910429722062246038929340531685264561622227020382728967948023352171653709834468286644 279 12956870116745923182954266217051038894577715839330423667718646549977279554456111035336 280 51827480466983692731817064868204155578310810817578663881368406962958545811699256960000 281 52012578611508634491573554385590598991090545012169272152762165506074736361416484386718 282 208050314446034537966294217542362395964362127133650179028348527081899730662459564790252 283 208788081518538206540642778597477156233739350899913532187683586357718445252210852220714 284 835152326074152826162571114389908624934957191939546490423601387433895607386635873033248 285 838093003278639279775819604229309711642474859246131784132732816715488426962419429112750 286 3352372013114557119103278416917238846569899223833855359909426506352325185542705376459740 287 3364093593579992633505737432361005415963500483966990518130912823033503443120834066924814 288 13456374374319970534022949729444021663854001083265274966019099257095495005232054927360000 289 13503097896453025987266084971560146739075717220367503607497691748009479098399831306786940 290 54012391585812103949064339886240586956302868022946475329694776795624099574683277762447900 291 54198641211970076721302492782400037256152189118992324824573196841629080402095311212370498 292 216794564847880306885209971129600149024608753041875142897123807416869404832634046228946784 293 217537011987770307936186717606071382411679334409106180460288274258012700305501146404313894 294 870148047951081231744746870424285529646717334178809372587891251569389684638009487869011984 295 873107735189010079471769818963143643693134743546752697085510760627397895051099679410549050 296 3492430940756040317887079275852574574772538960356549391329055584002980307728022105749568512 297 3504229693934270183825886976108833272660284038288993932897237513681253031571860765184123580 298 14016918775737080735303547904435333090641136139232065271082692134683867233912675681928878604 299 14063955415924117918979063165859612731884898355012203838070852906946275503275938750956813310 300 56255821663696471675916252663438450927539593364353173510258077273586885680141778472075000000 301 56443341069242126581502640172316579097298058731448978070124356333211052353147110157628152930 302 225773364276968506326010560689266316389192234869728966159525316354656777229536243103643326308 303 226520958198415421909871522810753953198427970803033647089373183481871018143114369689417111346 304 906083832793661687639486091243015812793711882987866803873604542575353522287848147735830085632 305 909064371717325048454089663911578364809480672301648188977089994864708853747328826675251462150 306 3636257486869300193816358655646313459237922688980849525473919401380777365145954012563565108976 307 3648140681270833854580464402886987686228896292766091425045315404228308733628462195803317629306 308 14592562725083335418321857611547950744915585170161392778443500282843479447776249115618755783328 309 14639941175489450143706019486910119416165311096944444809597434297282603000029783429978662758806 310 58559764701957800574824077947640477664661244386868942856121212158906279798966179878557021896100 311 58748667168738309608936413682955446947450474208383514010126479267856931879842746301550569068114 312 234994668674953238435745654731821787789801896829898710511431812011365752562952314494072829420544 313 235747856715578088558937147214936601212205108041333844681661384754348970235779225543401642544430 314 942991426862312354235748588859746404848820432161676729700590190688293733129304138875384652392396 315 945994584272701884026308297741465342443880369847390586939150778590183491785714926313318864293600 316 3783978337090807536105233190965861369775521479374927751652381725033651313166173458713941241036832 317 3795952952081601230839743422582841943730507306855985013414060723154965157283517627450837864441286 318 15183811808326404923358973690331367774922029227409212833526045410546300729770698413068104853185892 319 15231559644201645190413561657911026164151343784742883261372143027502313021049586454802707471574502 320 60926238576806580761654246631644104656605375138912624164967782197672316235853250978807464591360000 321 61116633072359101326534416152367992483657266936280819086255723893826069909332400219297765698859846 322 244466532289436405306137664609471969934629067745063999283998850742123082290449791121071927361274276 323 245225745122633412776032502077203249344363940626319311364727935639832658534391967762936610596160714 324 980902980490533651104130008308812997377455762505040137214815563146066622997467324698131949793371008 325 983930458825380977187784730556679704159484946957454027080698507196859432391077691793745403541935000 326 3935721835301523908751138922226718816637939787829577536447561453221163314831585664093225446392898388 327 3947794601667479503563258980270359058406767823988803274299244317203044044425758988979463901658874866 328 15791178406669918014253035921081436233627071295954258809696046966612106483001978429771647160687307776 329 15839322243275618983808685420840830856290568464540442405420138784940854154560742102303191216843786298 330 63357288973102475935234741683363323425162273858160809515353399652663381863015530280609005280116172100 331 63549280757869453135038483324828060768874886809247108317503829549277851214055825889262418394192814218 332 254197123031477812540153933299312243075499547236984592844706696248971377692233017878586626433915823264 333 254962777016512384264672469242984870313678762740714302044925002890410579116803415577223432244837357880 334 1019851108066049537058689876971939481254715050962853344619299168999619343963002063016215383911281935652 335 1022904554497385014714554217920957264132723179857955583054489532554605106728807102453462580399373859650 336 4091618217989540058858216871683829056530892719431806877976354759969016154347561181824072683595593662464 337 4103795653162127975700056802849554738246758471572988470111463957986927630566761847105852806084781347726 338 16415182612648511902800227211398218952987033886291938334214719108304228596471106792797584692560321130224 339 16463748241680016375885434984213006583025457063470332442222322861036048396069474982390223178298288518570 340 65854992966720065503541739936852026332101828253881267583964744549571325161295871499634263600933239540000 341 66048684122504536284434509760195708762490363042863333679974259948392738902316338707078242746931402731858 342 264194736490018145137738039040782835049961452171453272169178819093733769051155248106934249548280944461104 343 264967235719521122170304524535054129889288824838621326926680364471329935011631627795647197319474367156280 344 1059868942878084488681218098140216519557155299354485057503848575085975230934893020184752046053983305069568 345 1062949957246916129636686755402252032695402843829352997554706113286148089323365643821704550549494961018550 346 4251799828987664518546747021609008130781611375317411738561283704747581514859248248682328801000061470268428 347 4264088267799767595189945712422906998211616032471508556664543598962933616066336916461339813875370353652106 348 17056353071199070380759782849691627992846464129886033220028011402263669723085823796521836841765824886010400 349 17105365580024355065761966133742466004320160865891453865240525471701883126518983722356409138419589119824902 350 68421462320097420263047864534969864017280643463565814448546708071417241806616605306353319639277335070205000 351 68616952212440555749513715576498349343044302444890289219421993606484121144957446448527835627255490209341764 352 274467808849762222998054862305993397372177209779561152828026399164375339026535860481606550620980767812222976 353 275247546943085411131572063619362696796529985943707637436999587989646548704556057162483917075013292300486478 354 1100990187772341644526288254477450787186119943774830545675327335928493417259946714353422149423455476775943260 355 1104100329545709841262238221298008557771391469039731201018472923574288415707541246244912331489978630020112050 356 4416401318182839365048952885192034231085565876158924787783207630176782621575228499871795189682958243096958432 357 4428806939863128239669876910150438821622323083676225154647132963101359133256420059402715843543366032680991542 358 17715227759452512958679507640601755286489292334704900602206327091295625274584854878883899911080440625195239924 359 17764711635875564670854590064178855161591217732287875201322019371546233911534192297093328430480954265401046002 360 71058846543502258683418360256715420646364870929151500739759258441745690264559795928157179970213811932902400000 361 71256232228345320513094522368539630148160328903954699418636099923646560467376037991674350704484716553406872648 362 285024928913381282052378089474158520592641315615818797608651531655455667416867611744347878626282479763449397228 363 285812290595462445814953719555578847997593363449011667281380157704792281141542678844634231167782995839048856004 364 1143249162381849783259814878222315391990373453796046668861949158662646827036194249761553916745851087756907342688 365 1146389956783997722224814369646003071638698655592189654480261072112628380684231455735157602603718528483894016150 366 4585559827135990888899257478584012286554794622368758617656024621392032310921576196664041604410133329374860924580 367 4598088679122701246519200805028230899359589143194902767150336759183984871159704308795660750919118748862629745826 368 18392354716490804986076803220112923597438356572779611067541268368502014638499697511165942966131585437612418416640 369 18442333941263877825712881489732795672431395585205642620418198523248808885129422835144369791477561154084229893720 370 73769335765055511302851525958931182689725582340822570480606954127651343712650597666422286913121175759452401128700 371 73968712348204309982048421975036402102400516347149117969461098941895222664734707423010242202123772757067253982078 372 295874849392817239928193687900145608409602065388596471873581035906205323341813066057960031863359299163445212889184 373 296670211891185028207570552652565354668767662338565817232354730164805570472538127621320648832175317115857802746838 374 1186680847564740112830282210610261418675070649354263268925132639508269426577835674714787301055809092882745375034644 375 1189853791007426583720202751280342331559228592266975202803561751997883304033103224749878989208617091812684069375000 376 4759415164029706334880811005121369326236914369067900811197101883387721794887707966350970408451350823607093327823872 377 4772073183082976830452302523752011265934352971113294164435561494714914953413935350149528584440640056576872341379658 378 19088292732331907321809210095008045063737411884453176657725009656784551523139947459087580616046540063561023141095256 379 19138790861253420304142038693142986981895447365628978712392357740708494892527846536578532629661402978229059064623242 380 76555163445013681216568154772571947927581789462515914849500485674533546408066460022005738120421975863815401289780000 381 76756624401447927746085439390394505685285952066364640941278824202209858463712343805606485933363328648255056024818438 382 307026497605791710984341757561578022741143808265458563765045988650600577360391028177623497411304076871700503560376836 383 307830231892717867295819092005456499240466174255682277282825022716715976875430250775106003518113078731564506573394434 384 1231320927570871469183276368021825996961864697022729109131022858233908481523795642520413224945650810839258086728794112 385 1234527492486420613634274483563549502162286219671225799519662851520163032260840068212664701603792006764406190701722650 386 4938109969945682454537097934254198008649144878684903198078372729527733393555151707969038162929531617952654120137586028 387 4950903000955904429807919431493198521624919865417247506881963974490187497253298626562199190386363571936910569460558868 388 19803612003823617719231677725972794086499679461668990027526741191749075047060434399470459996862545096729291927454816096 389 19854652240946874465930728441761383761980348738632054434815298825532813777644746155540749123907765595701437637474041222 390 79418608963787497863722913767045535047921394954528217739260074850011272565832504899272252222680975646598430245105282300 391 79622246422669004268501690469012318471121193403129572143720839392649540380093289710937773409722424081223201191770087818 392 318488985690676017074006761876049273884484773612518288574878875762118231341387536563180699784552474965790444260663050240 393 319301457592948149770624126064508583256639071504386957678390713074604789483435260546219006876165876590313410170408419814 394 1277205830371792599082496504258034333026556286017547830713558347623569432192618037050591795973790146453081145347931936012 395 1280447469535172783344127206045491272958095768976983231299130270705267937522405659202053792112094991073397188259541076050 396 5121789878140691133376508824181965091832383075907932925196503064121672847125129121808000226782797687559957677302763233088 397 5134723690964278737248671725253131670347111315998609523492471893636276476731263098012276317863739874025374854863119811206 398 20538894763857114948994686901012526681388445263994438093969869464842174686268819311213689774622184595183564336785110983204 399 20590500027082886594595176064080397351442185076215529646969811915184666474530391418510365503693617901122008935471447456510 400 82362000108331546378380704256321589405768740304862118587879175221926941015496634555327614427850008751812511988672000000000 401 82567905108602375244326656016962393379283162155624273884348945779890512562866870795865949606219147347154366975200432843438 402 330271620434409500977306624067849573517132648622497095537395710318556266744429424993877613727202111535993000813706420930572 403 331093191629519972372772560943640244098021038295687386819827115913391806595376606275959977027923546078638904387992133104382 404 1324372766518079889491090243774560976392084153182749547279308172449544092353354197164006426922623163907795221423177352589408 405 1327650916930253354564087991902715830294044757522310808534950316286373085852747776427608076249140239570527850759878877631000 406 5310603667721013418256351967610863321176179030089243234139800972499865134461907435952099647965796396793132465593761001926108 407 5323683972321311480862894706447343280095332180409660089396303238704963999429244783251023051592233109093541804100820597823086 408 21294735889285245923451578825789373120381328721638640357585211784237347161920644429698410094058573159512360063293219109010432 409 21346928869406043094832587597421209819205792762623048789834196319905198782025108983820278706874738643326064685100558559686382 410 85387715477624172379330350389684839276823171050492195159336784103300136739187452537327691189401187721949711036534744611557100 411 85595978198301304507084814658927973031156886101834859049969314024205236091827510164379440420095434732787203667727220704012658 412 342383912793205218028339258635711892124627544407339436199877251391538310811658107085264726853482790862295237707678832523765024 413 343214941707751832635204159748905367590949455922891230947935210601910315591502540775809194273363841963920997929583418298051346 414 1372859766831007330540816638995621470363797823691564923791740837679517450977563802629766239832308149599281964006383797813381344 415 1376175853224318942450335519766142295171439847420288510564184660867563101163995694898172131627497530227401980963477769322173850 416 5504703412897275769801342079064569180685759389681154042256738624557757159102197337777049016367369721067274742256360328479375360 417 5517935873024432682709518382139243625831638618983272201012163495978594357551790430485468547216015805307079744247185336916032766 418 22071743492097730730838073528556974503326554475933088804048653964910956726742060004042469103315019702658622013468800541463975876 419 22124546706193658316318547388673139514100062979464029207886090955167761108269858281164273956049986293294502619174252682291886362 420 88498186824774633265274189554692558056400251917856116831544363744657361619219026252665427409272842924428931194092820518187740000 421 88708896793405049058762937625060873670820252517660536157333755163101213586491527013049136528543278375971291454022479802332232598 422 354835587173620196235051750500243494683281010070642144629335020576029201613944461147560292748076097288240550363553724705944285556 423 355676429797254367316177465548822270737032860805406699474428231601818135991335695985890151171235691334959294119455118746927882712 424 1422705719189017469264709862195289082948131443221626797897712926101769933037256196325333081382012191176695710134936130285476891648 425 1426061157205972699145051159040089293049424206059413653553132060667667054682242177302236297900283275509637839003369387917881822500 426 5704244628823890796580204636160357172197696824237654614212528242363724557749334543346598985081587602780062316095438522793362620620 427 5717634874431458615351519670517541109221635079693611549926642158733275421120351264864365250736347029513847115536648380800155503678 428 22870539497725834461406078682070164436886540318774446199706568633705327040562868396009346137513036083796346719804154433507627954336 429 22923975337673792018558896622916122765010107001762236961855415757911917342622716753521294223206287171168385752452914767855528929246 430 91695901350695168074235586491664491060040428007048947847421663030414157461881122235388583385323305223946765191159588317561189553300 431 91909147632906087069757064599784641039249824351251387261020318061953826741119915542026191740569426595095050452882866282093641928738 432 367636590531624348279028258399138564156999297405005549044081272242881259330040683053311998412117033781155150812878011502272854982656 433 368487601157854960196340823812099533055510869852702321148349978896537101656527068793493898367282978848853304130539639816171731068734 434 1473950404631419840785363295248398132222043479410809284593399915581191516178546893378097106185751300636123186017442112136234552289428 435 1477346603720432328897771966435606422849283210930189029488776413087498978991606220508476553595042462913162730678483257361025959915250 436 5909386414881729315591087865742425691397132843720756117955105652330168354176179354850397416387881994391455077864215370250170923375712 437 5922940053447971814021342654425321163166392322720115650335736628616853704764513012497291896176270059973176243917890570401653694967426 438 23691760213791887256085370617701284652665569290880462601342946514447496305149502644240586493837967571469341473164582625743724736853412 439 23745850990535704350277346349705168864201335430813979639245555981395422615448595547820193081473813299801135808949351236587454442095122 440 94983403962142817401109385398820675456805341723255918556982223925502016406160184568286468566991740932614830839465371618465491671680000 441 95199275334784051077020997638363449719207172045354227462793547161776194303753005787170041622031082167514256621353643843430051186986776 442 380797101339136204308083990553453798876828688181416909851174188647024741004579488263763182094190623230827662723605720122295953474487820 443 381658633242618412915115854785475187562070382046080749013733406268478317434955489264401183132535465873224952286612267020438902687880714 444 1526634532970473651660463419141900750248281528184322996054933625073593124898091817517936691225946564138576415301172567128834163382440096 445 1530072899035722466191230228644472598784876756851404804604606899004259921248244979483410148594398939762027938508582091598638403050185550 446 6120291596142889864764920914577890395139507027405619218418427596016718098057368111098748843996756955195995577400714997749723015796925828 447 6134014223040071232174707732772011225621882603700250651643581021120216904017627854969366225048630507210266702981815787657351730900533106 448 24536056892160284928698830931088044902487530414801002606574324084479581268328064192537897982214629576470512460701324784171183607283449856 449 24590824876294571278986105107273509288430582938048326273106856057883726695570668811439691468076685650789421687311403894313244385488501102 450 98363299505178285115944420429094037153722331752193305092427424231533614691916377807582861434554552503213951627293563502858438338451960000 451 98581884615189792416202074696714246125175048044975956881521707396493873241798858968527118685356313142275814942021716945202304265589128198 452 394327538460759169664808298786856984500700192179903827526086829585970324605730246121404857324590343221479962570400023589763093944828805344 453 395199944519300672252562299447889853935436254551983260772825959739926766181724629316307829689938606070320103512682017886275513126065319414 454 1580799778077202689010249197791559415741745018207933043091303838959701873496577286849905119301370594715473738433680480433831939874576188852 455 1584281715914377144272386310562025405644259875076232455080491732878120516411318998580793502618394330304485563569686565693584397869039653450 456 6337126863657508577089545242248101622577039500304929820321966931512461300723991072661869210958033619325552282842871039065130238565334498304 457 6351024071691845218705969683568821143679182130788054666419164227414921719298006862731777462250931657448683356092328692762774644532699996686 458 25404096286767380874823878734275284574716728523152218665676656909659666021196526367328694063863272578202006995381008978349408120765648141484 459 25459563745908794370183756198760601789945367668399275911671584108152393617098560261955334979339792409972319066941124399705833465200737711940 460 101838254983635177480735024795042407159781470673597103646686336432609491044412236713427676778151812816125012552537975844636282745918947860000 461 102059642494469166996997492240249021088389691262017966915483480642245682238977706789229647179406484737762213743366672417688274312396034689958 462 408238569977876667987989968960996084353558765048071867661933922568982645169215857586288431388142003291608825057643825618164548529923760851940 463 409122203246227050386232371491214690596748286184539555687176203786664509754516694748167330251646774316743765914967699821555593131076745123554 464 1636488812984908201544929485964858762386993144738158222748704815146657703871286900710148691694069192159641512000997850547850859783343485009920 465 1640015728530134296806879765029438199374896147205266322366697713455163767550433302223256970403944935575613169166152648921242071065970132894750 466 6560062914120537187227519060117752797499584588821065289466790853820654733610355141479979146147885036932233153737769165000630361978280173197468 467 6574140302348263661878221890718863855004948504247719936010711005867480510266543795178206053041020813730390150012195564211181354623277385488666 468 26296561209393054647512887562875455420019794016990879744042844023469920694700662911060629270265239341972626727793587280351101596206385940097664 469 26352750442746458610434923647411514085447186739249407264863448391041438968504350768705800332275544971278230601330937774480784204490577305065258 470 105411001770985834441739694589646056341788746956997629059453793564165754521898192034787877348995569371249670959619188138688973682655845228129700 471 105635280498158144727785949258985728802090425142012517631920716529195895780132333719663250693626696549627271132628659048778335232570568645578098 472 422541121992632578911143797035942915208361700568050070527682866116783577712052490718511706854102296037212410837677109881238913596092397263442944 473 423436336234142393696972491521188556977870941459084074914394058629742870372903337706785742187186637961505809452312319524966548478863413305024554 474 1693745344936569574787889966084754227911483765836336299657576234518971476060219231903611243608296350938551810928908237312600805791273498592266444 475 1697318647352047569671408721287464679869102929899282156829849602102344839047502830470238207079440109972280670800406487435048406499249212498457500 476 6789274589408190278685634885149858719476411719597128627319398408409379334464434846186825927756047443835862304040166415699762883778753606306060832 477 6803537771318711686834134118101854220987916786234937721074271094141331833829065967515156510730170618890627224554257104460146973080112227738493528 478 27214151085274846747336536472407416883951667144939750884297084376565327313499403459594675079751655687384427769557843464060867913874646488623263044 479 27271084455746133037602930900173959597098009544824562078615697523796635551498933878156987185269977472437439225518767155967942904498828923075743042 480 109084337822984532150411723600695838388392038179298248314462790095186542118728293870764144888403360920433526463095795612329185898272962555904000000 481 109311596860115749925725081358197288051701188258838452998451254241218180835591559961612590300957159702020068895621058350171504475532797203047560674 482 437246387440462999702900325432789152206804753035353811993805016964872723254735183864412124835099359616226511956481343797851203858892504934417469436 483 438153537621874748664939537726218175344163269120489400815368927788451297457184427066048805936616576114082267057912549285029286387918471257493540422 484 1752614150487498994659758150904872701376653076481957603261475711153805189478213484336042278271549543351280157996734372978962375750108491051330252416 485 1756235254104208703326410543778643099519993268788738507400445702292552721212681381215154304787265144953651194344755730791655020274249398628163940150 486 7024941016416834813305642175114572398079973075154954029601782809170210884498752853726149592081271549051073929620361888702966168988567752756143851280 487 7039395627561725419917382179590116785730343390124408667522774131822824487494451297545515608488873461666075157579391308110265856410373650051003535026 488 28157582510246901679669528718360467142921373560497634670091096527291297948569914505644191925684339146259641816359303931714527239690617994046529063936 489 28215282474407243691308195785406287772312605883367506872283906151322632576924481020489812561893926877836537577827817388918228805072509731430055101982 490 112861129897628974765232783141625151089250423533470027489135624605290530306284263353632290106073934755895674618978708084250622928384997573748474406000 491 113091458734154748183121013311301937111881546846803639790133860573872755879754450457636718105223822634497355587798880808696334684394399665680555234218 492 452365834936618992732484053245207748447526187387214559160535442295491023513363158917239031854888192359031262604598289216526846156922894467390534925600 493 453285277690555210197387476117657357692338232483530035906796693194465598770072716061909772568092232185424360201502831208839780482979179147769487066766 494 1813141110762220840789549904470629430769352929934120143627186772777862395074613234981025120273166681194383837705472594819800922725411498788637258072060 495 1816811436897367036823536847597088194799250405500788403027241806730854019361829914580124189645389917035832884163481200083017318025302956533588457210700 496 7267245747589468147294147390388352779197001622003153612108967226923416077424609141254040878584750683714715087184692090411473805249272851299061747302400 497 7281897452725737236300788816578651877542156867208805131488219176977697158248624738276788082691603140988453309061820492349661655596996880208617998653706 498 29127589810902948945203155266314607510168627468835220525952876707910788632971696861375105902866390628527351286668647763005094744322903714450505286597308 499 29186078947069420730233683690544154914807520295077861531025071239452778168402118428916604443880401344202716475677497395040009367056598475010699218063002 500 116744315788277682920934734762176619659230081180311446124100284957811112673517265348738232063921517658147569956127141594647920859008584721883156250000000 501 116977804419854238286776604231700972898548541342672069016348485527726734898955690663097750611072648581769147033251566131146835979508855995112103638974710 502 467911217679416953147106416926803891594194165370688276065393942110906939595731189451995103989844106280720001407692458859928560006920452659691153562998036 503 468843311738539297675287903813112265880238376855490443946002296577263327921710855805085008425255316649760456415627498074407488798493321784740795859746066 504 1875373246954157190701151615252449063520953507421961775784009186309053311686477130418756439883235314297708666735977901075524389968329305462314880883978240 505 1879094225618748772428733265282711859281907780254148207878818728345380798416380810964824835355189959588325638808665766091769384212160785730558045006117750 506 7516376902474995089714933061130847437127631121016592831515274913381523193665155497514852320643379497375634283330164613852083929119814740902668857218064228 507 7531231402282257925860614747022410376726697585682633528810759646411921460846680404420286099012500470421590525832412901643346414597936327440987737448439816 508 30124925609129031703442458988089641506906790342730534115243038585647685843385250632303356312940480517868966402531999665403335598992149139314070007227410464 509 30184226643792671529630337844365408517747158040255594221769107559241480500558742723227760822026478263436686024579422588463887167173183866031795344251297542 510 120736906575170686118521351377461634070988632161022376887076430236965922002233494116252240291283362078073853966054086998767880652249338566130768339739472300 511 120973645607671020797185118733103715706421943204475361939796187943312914006160921816230476706317885432283502420079097589843500724905406227024993315261936558 512 483894582430684083188740474932414862825687772817901447759184751773251656024637780158286694837981337826815558698543344382591180333702042860319746102600400896 513 484839689036994013038718483672517235604644194249186411524339409491558788165316819466611207424539650208979898465642208555103738386477636729887429740273182344 514 1939358756147976052154873934690068942418576776996745646097357637966235152661261347685174323914043044574983015740972436299548990529577522202006138086505598228 515 1943131827657991569766070187481294757481647938041486396381593742320255065409635502142449586176170582549984187857052358204565716443766116616094956251625642250 516 7772527310631966279064280749925179029926591752165945585526374969281020261638518287844716321568220105154313917395202846050982322853881889588854553795655832480 517 7787590348055671640070219278510305345876061891220530751389798176585828440440167089981755318240931714560789342031752474354734017032080522330295703250533167546 518 31150361392222686560280877114041221383504247564882123005559192706343313761760644547261144358264720205969052289838507035297291505479614759997349010015149175932 519 31210497225026205260204199270632034552198271208829771891670310838981042166706152275679776140286050655266415320750495429111355455180856187138610395150551042402 520 124841988900104821040816797082528138208793084835319087566681243355924168666824513852055596902348176011970750915092460650049542260225955824113165431332754560000 521 125082069647989638004356829384609923089963840767694701196617168823916330529645425658685872069915633779953838865223869160264076238280816225577186211420558423670 522 500328278591958552017427317538439692359855363070778804786468675295665322118581607017731274822178831485297823585907920920292539526624172518210524042315390976384 523 501286761884280311695621622744452028935257384839113630082994477355618703961720748042089740172918593616213469168674969891326527759546872689477918686382774375386 524 2005147047537121246782486490977808115741029539356454520331977909422474815846882609700310106861739559926789788955727618210613850678106743631338786198267441331232 525 2008973664040054684276346198021658894587863565194921036592153439783968088396209104748832928173910394263449407434576140982857285589718606517498514024542059632500 526 8035894656160218737105384792086635578351454260779684146368613759135872353584836035067481145683149759406815707779943392394226534791586369471444995400295079419652 527 8051172022426683031282391227052579752454784021731736777825588310008754240188609872263383674126621884234514357660763782235669873037043566676997831977020139892394 528 32204688089706732125129564908210319009819136086926947111302353240035016960754437953342132428456520266350099370347795981085148051503655991070945540153502221156352 529 32265681817149358511730189084172838553398338996182490571740425878747204492877080472934317906158961945151955266685939703050525476034818536152514038757045840270744 530 129062727268597434046920756336691354213593355984729962286961703514988817971508320350208780711631145785510066232509790979960876065556796629960453820622663222968700 531 129306241848349504677197965310911526580034098165833226366748423710300117628058337593419794778644594663212735374844298462935040871093071991582276771247719917666024 532 517224967393398018708791861243646106320136392663332905466993694841200470512233344207565215462559570672459946598467418703331822039042611811172011379442349826479904 533 518197194775716436037191845945231907271865972348790298146442931109698967637256345393178576067801270342048054217236754863184501166338626560220909677318545517542202 534 2072788779102865744148767383780927629087463889395161192585771724438795870549025375383419461056584698921709477534567999795363287938945724592133463000948376182324884 535 2076670406030024668763278184125086669591372997802268236017580285720516462066907451575659462144372132082364861469825197391788075828428212492290034600269194337578650 536 8306681624120098675053112736500346678365491991209072944070321142882065848267629781545458475719006998543528586285889095659879683964542929140441353047459765789811712 537 8322179164463606321834928245337101056496770894177746587622691145014308508432308220120366650533789812897238263555768462808344177572795341793194468291420176712640126 538 33288716657854425287339712981348404225987083576710986350490764580057234033729232855631909694303325178781432998670676501246512086476165111943639128831506815957557484 539 33350591595880177007204656685774702375106018676295951009134799458458827405539138517805781595819425346852129645364845730936654055038027701922526132526399691855527360 540 133402366383520708028818626743098809500424074705183804036539197833835309622156553971824898751950365096178437867783650690504817884758407778029352941888141267248040000 541 133649407802749450080723846422252696184684119287971181451421677829823893528864251393577243283987474908496312134388011410642443287226466568474862224390115436311741158 542 534597631210997800322895385689010784738736477151884725805686711319295574115457005474542603920802832467602463919890347517962461557977606776902586229106738799308926468 543 535583973704007021356701465736407483603568094268401118288723033664903130525264121820756037662030988009693708306863208612734741309709184844939552737193152294391433954 544 2142335894816028085426805862945629934414272377073604473154892134659612522101056486883958673787535683373243695152163250187293165590942942725867905424896035441763155968 545 2146274012269734019407369844311338812970180966002048599024662156965972103943154017590529709748580062244728463831675502323012342858957297458012990869161450542106435550 546 8585096049078936077629479377245355251880723864008194396098648627863888415772616069961586209645273935207994734333967689468768923774185757335803281274815549103510765284 547 8600819668216443286562866702112104986774278303319564715505422709599902863420551264630181327710427062621732378871256408576467044277395330889234398343126592663087443306 548 34403278672865773146251466808448419947097113213278258862021690838399611453682205056918594793445522995403253033095517187951880173325851038693399739932043643344050637664 549 34466058378473192440313969485106172538241451011112708239507131880075523153415201783080069700095069031965920262378527202393886995167100444064465111397867141154036963336 550 137864233513892769761255877940424690152965804044450832958028527520302092613660807130712301091314761729513275822428625269052907143889652440964889042113143404675490135000 551 138114895756645302069912706809407280498698469142713470836134033933975369145685644963469952034562785720823433198469870860675392404876857873850697611912273452058792412726 552 552459583026581208279650827237629121994793876570853883344536135735901476582742579847447897301989085289892111877586959268856569926349469744320705141294957005948655954944 553 553460415604527913367113962794219029824494590115366299799870440329625935779450446846368720834153771765328685208361149173576028984760162349561098734122766397848772824570 554 2213841662418111653468455851176876119297978360461465199199481761318503743117801787379019668475583964041850070567601964413492995861381406065467619333466399437554657590028 555 2217837766501898858619120933940733296408624530787207916165545807819078659621624534294112924642276847146262962385696819772812292845252142496514618524038632351947952966850 556 8871351066007595434476483735762933185634498123148831664662183231276314638486498137150630839124982896507193168485811789760068042044363462885684517155848015417568180745632 557 8887306733392501181660793958309269396400027796032192872692151186728250456181617738142596395868692114104089712587939841039577472934775616857469784835494038841912335309446 558 35549226933570004726643175833237077585600111184128771490768604746913001824726470952544471843241276610050450317911262246577091109086450191324558492754658403817431188981968 559 35612935225565649896404185108923882384140613175498177891289695436423598602190138463238074446527590622108861285567443520724901844950104443177961360021800484793417626803686 560 142451740902262599585616740435695529536562452701992711565158781745694394408760553852848642825176395102971811012533365771742985653085773945907412082776285054883638978560000 561 142706119011016639942019627472187842982163457081817698550096565284525991541633340556261141175014130992879079865731683543464070252867300407935945079820876396988940876590330 562 570824476044066559768078509888751371928653828327270794200386261138103966166533362224940539542833506702533172354181270662779817053318764102061227753908709736040068504046908 563 571840177958735717347737012575386160846676344036038179955191218898136179629463136890925426914825307821999444586552011383645916289505634857481283672260576040095219802844282 564 2287360711834942869390948050301544643386705376144152719820764875592544718517852547563285607030409162212065189911097603055749223666051284238081899390242662568058527489638752 565 2291416315933940995045896539752433906938809463690507600529666940974801003479763633640942313523945382407302738946112669728793919883480025760597258318839538183491740786053150 566 9165665263735763980183586159009735627755237854762030402118667763899204013919054534563351677932744453216129670227255724602708200832120277743480668992595923752156548185135188 567 9181859018618689358240447618654629153599328381007193000002269650407859851399476892398687574332699871554350904469556362734033292150333328367791371292080506161771568922933880 568 36727436074474757432961790474618516614397313524028772000009078601631439405597907569593079992678651180565078475649549051618713903537201394400126605554590842433662666025911296 569 36792097053479114400273342922637211185901534146430231105642897401986424334128889801231360773206381879679053976360509025327859494080922534880616856066307260048489649239604782 570 147168388213916457601093371690548844743606136585720924422571589607945697336515559204923766906818970240156664266233474063955702376862130485002272367152366988897198640222689500 571 147426578368677714544253184623339281313331761386748504991733995905503496805526990010548119308777853005591156635100706340085668569264608894153208595184992599913597120812735562 572 589706313474710858177012738493357125253327045546994019966935983622013987222107960042185772491085182908126419983568990882649534478184466522339765105009046482814579608667934944 573 590737268568198114922077446078135721626147547374873380141703354222751773913055701231077429118389578826599529733655173889994026961332556890158629631050634353476084897507209798 574 2362949074272792459688309784312542886504590189499493520566813416891007095652222804924302988286371155321131107459756389398093613983329154028748032580607560287320076910277007388 575 2367065710290689310663376526097059511742403064394091941334351419359458327526181381239508862321073225263377906598270277108244226595767988858194602688139939670646984176711887500 576 9468262841162757242653506104388238046969612257576367765337405677437833310104725524958008536535544261112443580493621804540699765240233359066607409202821478537954912611860480000 577 9484700797484220362866446219152800960245601167745771181596672006738940659601435117883309816383744798451173972966680207579561935734431455362540944115328447658784034856109674246 578 37938803189936881451465784876611203840982404670983084726386688026955762638405740471533212259339186287752721359696777710024769591503285086442948781077817771676939337064176337400 579 38004441257739540415914687618612261287074069730967484526951370878213471570306096423906134143157012029780136542198669756300508758853416909678014639226955419078504040217860195842 580 152017765030958161663658750474449045148296278923869938107805483512853886281224385695624428547844876494912648040114908216087439942088833950065364485012691264148251525457545580000 581 152279864625839124011354713837336026260620927680635231104543079174082944705847186360616992670167061995187995386327085319153182466012504815773936812286936275700291529651751656482 582 609119458503356496045418855349344105042483710722540924418172316696331778823388745442467862283385824040598538940322774804478900047258852027056808378894995049251949952869849033412 583 610166055511094221983641224516611019312316156960895805731605602463851249233738210640822726644037093767660490104664541175713439021892029605472200423117330703425041362726814518710 584 2440664222044376887934564898066444077249264627843583222926422409855404996934952842563290472987018679310028189998715905502555706870055166483290205076932917764497773934844246125568 585 2444843441602672053838562440700119495189759943987151002417734776995568361655731871403296541690148629137543744597457235222009229805681766139591280653450032973893009891579560936600 586 9779373766410688215354249762800477980759039775948604009670939107982273446622927485613185731686570541009559106016393735467984815759326724779453798533688154152790826482246804955468 587 9796062117547907819817311622463960025094806055429744972144780300999308042948222583711502184110015326305380055144760396326808938843452873269957747641141510912283914340315278454026 588 39184248470191631279269246489855840100379224221718979888579121203997232171792890334846006996143965403059056731085300730013463742043867741796966452697550171333333257838153486853248 589 39250888348542297318859840446471241188985311337742311487029085695840764879568048311605950928168700865264413962450774649227826292372746546639490567079131632158743030928019248370658 590 157003553394169189275439361785884964755941245350969245948116342783363059518272193246423801966459333083037496906263460670624017783221499093052539356389350241388592291957658923406900 591 157269661111786425189465530195691549441968264410886142975147048449097573178472654590909267786764082788957753571582425875911769683325240579884223549527815916189068001504179383103858 592 629078644447145700757862120782766197767873057643544571900588193796390292713890618363637064162194449643750378512171151825525978286577460685339478913033014495550721572784480823132160 593 630141277292495609036169320311115464993832302673347856650420268448073384424555974137899971605075007390891539648299855056909376358398070223312679001843962858508912452963374689445454 594 2520565109169982436144677281244461859975329210693391426601681073792293537698223896551599879411840641695025790941425467982942911014669757575438688813892988221551832462104854353350904 595 2524808484774645706239196939967095634150371852462235519912458314657263728839129997387545340774542958906265764920797399049569555106039405945259526612141203811031072963899635481948450 596 10099233939098582824956787759868382536601487409848942079649833258629054915356519989550181335064334284150901589076093787327612039141885317469086759208434252608246401289090719163432032 597 10116178962486332124998661564834604654951489905503051042870722240606620443737990660673587707667128499778796386964537229721781918075018179068633476347751215112850003206267379885021206 598 40464715849945328499994646259338418619805959622012204171482888962426481774951962642694350802540603167266949709900022587276560426117599943648611241742280043208254513873840826246722172 599 40532382598858280554342463393551359119170183634758043977789716535942245122401715088585144059482340945602000239409751174713170147228345477508592528114561084286592820636962790511795602 600 162129530395433122217369853574205436476680734539032175911158866143768980489606860354340576125417720455015057605806499371867120516246871132538254279460670546104229443007742789600000000 601 162399746279425510754398803330162445537475202429930562871010797587341928790422871788264477198325912722045347625901736373350768389894904213217760729312341411041615234685430913983931310 602 649598985117702043017595213320649782149900809719722251484043190349367715161691487153057908680416968749697137340601665148769915364983499389973086777000652969752742318078901751098051268 603 650678053199292910198687564173341891422575063556465976154282464751941415685215891616767307312893856288327871218729216166870953568445186224112593790187689452906177940036267735917533944 604 2602712212797171640794750256693367565690300254225863904617129859007765662740863566467069228800028696599374472222895743289387987530097317273200460349977690752466903075559791369644368672 605 2607021338977299408411960108111734068282502738090476262075105239569036797944076916742676959763581344731379881373054144245185389547403114586919424338623092021676885855455450256818354200 606 10428085355909197633647840432446936273130010952361905048300420958276147191776307666970707838601283462528688681672473531358796845758055474513268493893140376303793378407264849815095942052 607 10445293417552612151195114096526881712524614930831149116036890299791454365360096953549867422947154298692723353092038716546716379242730630721188717125445339624683295502130832277933328066 608 41781173670210448604780456386107526850098459723324596464147561199165817461440387814199469689976449529183570037089182683700833891383498756460485691786795401522526679968399083694511620096 609 41849892705852242105775161084110993177154542716290590866226751266927603345423020030999139872202743209893871855480602489321602314183021800777145506646860064966712917989098057709205953410 610 167399570823408968423100644336443972708618170865162363464907005067710413381692080123996559486992844096140837325014230629465008400876379553007333324983367320731437678491912100241353050700 611 167673996349348983125433596212405356270435577702646236191898655895690266518383378616003111225677876073738725925892774563775522778250251292524745489804188327394522414712991688522745253598 612 670695985397395932501734384849621425081742310810584944767594623582761066073533514464012444895438989321216303315938380943807708320761906097183748770582310630432633148388669922156705041280 613 671791893870267494482946369138591394730568687135438841736169124601687146246856281644509197263663647275829013023348175213035264464492836877893261341503055194070864315157320736027016644758 614 2687167575481069977931785476554365578922274748541755366944676498406748584987425126578036789047358307740774384384231772046367082485513554926040862515921589967826839793372358552501431322868 615 2691544069903677583759035941499893861624102557578468323568364896612622768350596828738587337571030248043223732959994317628771444937013033437719402906685464748216066340601546376077471852650 616 10766176279614710335036143765999575446496410230313873294273459586450491073402387314954349350254935866722728261003333555291996936182171296886649267948806960658091199889511857897999991641088 617 10783653838510188760904708934450873458584878428739707504166760657207715896573495086569534982346270539238110670365691519330864092278612860844409132464996057729436939748213593632942662607246 618 43134615354040755043618835737803493834339513714958830016667042628830863586293980346278139929355802274601463781175354038349629072358170487705847252520247533736583534805646359843941055047660 619 43204412466264121961165144533495732497501875387636756926079125222081398964265329829039107793348488438759809093568692883273817948999749908496370569552314302488812075754978734361110085142122 620 172817649865056487844660578133982929990007501550547027704316500888325595857061319316156431173276834225635320773125123377199990840669677145209926719730591937288834576191444651174792398420000 621 173096388010000127341184224227747418586765578165951135813517011373629346818121095637634102836576847228837686755523601809761547400258442228144950439728649385843493395067233060548752725323692 622 692385552040000509364736896910989674347062312663804543254068045494517387272484382550536411346189891581013270402876534411680307075881736294841197454353609798768861595436231772900108226352292 623 693498712091511764202943869414062005013215145963907122905601916950296354133051077699331485962619780215857741792226391816600954654615506434967382431702438099358087087093896440624774556914198 624 2773994848366047056811775477656248020052860583855628491622407667801185416532204310797325943850009131526081060692034075956940146674139553615524298891269475351334688015421865616678086725615616 625 2778440352930736234787435374255056109828586321970781742410264090345738598289467458731296017478444632275071080898342915931894850379068535396503936024446969586029817659818573058975041887500000 626 11113761411722944939149741497020224439314345287883126969641056361382954393157869834925184069913307033386853167416253789433149528313849731369933076408432159591999632071252832894255440358188636 627 11131515024201735586017392841264665692412291526362173498346553256528933553530326496003339316031851657741019602065565548174428541384172278307829645954910805193682984152905457531564825738422322 628 44526060096806942344069571365058662769649166105448693993386213026115734214121305984013357264125520648110353783553790695519994786747515693157598220931478130268072063940038324492966440305874528 629 44596961466387845118502803166595380385524403631094312932866127378068147803634237999911467705630794221140772800632106559246595990193450934872282281643850101953345879357500871288221526166923398 630 178387845865551380474011212666381521542097614524377251731464509512272591214536951999645870822521284895394545798760373620390900916068391757958824037532226301667439041161128444069023849332812800 631 178671001176449081077938214591248793798513642483939755305641437305149214375194947161550070617479562879617953252056249135775251236902016126377207109315996281476579364283066982748412614893934738 632 714684004705796324311752858364995175194054569935759021222565749220596857500779788646200282469910683561797631393152786076719073224868513462550049312568471919669617337323425081969836801751286784 633 715814833827166255204651201495319534648475542356543450053614112747844637338597478185197434815598501916444078535136744955352746929480674117136973315178693660820771484072199606510551189403163694 634 2863259335308665020818604805981278138593902169426173800214456450991378549354389912740789739262386415759872150938085300334565822492289151846064062718505466718418873299841924106004470102191658892 635 2867775517225555659652703551732037252377173308494669342486088085772122048643592420489592246737571285280391103279569924584536242100744714773707234900974767135813694581671798096390619884689593650 636 11471102068902222638610814206928149009508693233978677369944352343088488194574369681958368986950254773497947760308432980390764305209175098644244210295974266518362353631381854966721861625205881120 637 11489138392909930535841334355052249872731191179315121831217849752432966949597285357558932460200206973104459954648339886543079158604870335288374268125288877658584481849770071697723022694103629200 638 45956553571639722143365337420208999490924764717260487324871399009731867798389141430235729840800797429298551415302978719049000812367153038465927586734632766348282923302142726461153171435369875276 639 46028585787269251488417634187325314537148784724654312540114144149245554111552760774170268602306785302907522953105261363642806158464425538306543468022377570126413341300367345850467536346146193256 640 184114343149077005953670536749301258148595138898617250160456576596982216446211043096681074409227019359152938199259522146077961347490050908353700924195591570852494464417917534522084620637306880000 641 184402021810247438775473146962972041364452318803146339613832289997915001159408247851519638587991558619773263830877953338093992174192644375540078834241778957683328575053453922517643865387211279718 642 737608087240989755101892587851888165457809275212585358455329159991660004637632991406078554351966112245826910605309160283543663958943948221748637780156771021136998596685434411150490515539606261836 643 738757009495259209549091797490286745154784056015097173655415342483858851996881640925402664249710730171428091235230679105261289520285796470232216139672672085921372422176765558746697853233500644714 644 2955028037981036838196367189961146980619136224060388694621661369935435407987526563701610656998842431752647786068112104145715939137203316622793374312137998297894306863929982004380230665469847323424 645 2959616590835044659373690741498353730589041715091538366507719850323533910173842598738414400255052304102926204016917938030394607082524506815966000285921349708445789845717842330816953676614904440250 646 11838466363340178637494762965993414922356166860366153466030879401294135640695370394953657601020208725960214570800846200056574273931000409987641217177249903970694812565838553213371806136125233495316 647 11856792162664234641577572196590927948551764641883748130838976737828646686578799760890118371300426258542373089776754835329196970796225877506103773948714541527845606305816853610306259816631283658706 648 47427168650656938566310288786363711794207058567534992523355906951314586746315199043560473485201703072363531378039717133056771265551507683661231616568180013818702319505752495253226493356391003795456 649 47500358725735112854221261454243902707469723781373781092064789523770319133269389165541276685024547171567902069537740050176844654609571570996674995634047762046739496867130481438780495039896577474282 650 190001434902940451416885045816975610829878895125495124368259158095081276533077556662165106740098186718410690627389005825137917505078877965016806067628136886666355680173308236010634704656532828630000 651 190293744802791129034449484349001727154232554964149732251902633722919863112359214441645360750467570515019718444732730908708466893228448311829183602123198226566790077617465134978643965555630607994390 652 761174979211164516137797937396006908616930219856598929007610534891679452449436857766581443001870274188635203175883106132556023119505901314122527039635847184379386424152281017010080842683062318682784 653 762342425498298204045984744048454771973704652709139724910996440620040924002273417364382948282547997216612737082272842229365821357564613630784314513223996443203590385529316434208079109403407423005894 654 3049369701993192816183938976193819087894818610836558899643985762480163696009093669457531793130191980970861744994132361790945324889510596366916241784514166250625443447473436702288463746778057707788324 655 3054032346797463753211743164230812695062853501678816634964542315633803090039688613906243615443846716678173350390756646239967051921742030141674165175301025506287398428646730900758286460497387096448450 656 12216129387189855012846972656923250780251414006715266539858169262535212360158754455624974461775386835130336588223190556453796365524095653312554068790777907631693210319517153795520204967539521058816000 657 12234751535645937108903141822558804516196919210993795909583562813240296525341923288636597898454922517424145678089799491339380201905973255174746483941211122417927296443579190512596618777195337092891048 658 48939006142583748435612567290235218064787676843975183638334251252961186101367693154546391593819690038017938225807959997740149965942350819201300303118451134469786884292490847452672522428767565875321204 659 49013381531858191822292829550554724475220484863494902762404668048178452341643327946574577599281422121474237093381020454666574790614322581222836072977754388995946011095438683984694590612450784952034682 660 196053526127432767289171318202218897900881939453979611049618672192713809366573311786298310397125688359182370427319129948196815795730523963483345279152986856983820342225754379907821000388315917127860000 661 196350576924595544209306426260101047746186306028909883187572639877854284835310544076883610867424363771481640719544572851724884464218589249626028146898761521977698868691424061296261359968666477898761078 662 785402307698382176837225705040404190984745224115639532750290559511417139341242176307534443469697454958828001362439385136822571207218235460754338969100829452903136376209993817073393661349829123209418516 663 786588716018168252633052329972489393690160247112793066787677705371706289098555230954524676767990049428956663426332639279115398185963171018204331024825971254050164621476823312532643061446547313991881898 664 3146354864072673010532209319889957574760640988451172267150710821486825156394220923818098707071960197207432407642374932036153726145228678139080824834636520507007776897436746846814330206969556166019437568 665 3151093350313746313258914454407864137373232315241008369962684783567377603918911015570836807534417969097928802280187982654287589118467400983287870994319130099819595720770511391103468211575167117324798650 666 12604373401254985253035657817631456549492929260964033479850739134269510415675644062283347230137671875881789655087727162087805417987899383088531363286538414278592630009532633348278004484861697446157402160 667 12623298886842455200863038685225497775543218944539054551141806310146791962846328212527015919672413125455366433158470777359818750402509047782900960679945103763243274065469577495956664979256823744417658646 668 50493195547369820803452154740901991102172875778156218204567225240587167851385312850108063678689652499781763516501784035321895247666157228622173740794065998693573073138068724029070995230339553001163747616 669 50568784163458697780702831619256634801427625592195374219843523481965292354156847749584273354855355574428982896904293114094124215684302229995409412798030742719397306763078995324193991574840529723085972742 670 202275136653834791122811326477026539205710502368781496879374093927861169416627390998337093419421422295670122478622402426947388426895296321237804962317221155270893187053194464781760255325780170198963445700 671 202577039842870365437920000098634041503032458342466245382179129888947529370980566208782372663331006510100582231777795101833775216263684298532360652364525056187903922949869617243987879098538335293315219350 672 810308159371481461751680000394536166012129833369864981528716519555790117483922264835129490653324026032219092491132100289618667121687077151546043499753446209813414398540049861896623176973141053420800311296 673 811513975084831880593572381347504225782981217050474899655991395328938614682559053919705576204891472507724356202300333949607920955627735314954039994293603350086067500864656264316689540119814575750065487854 674 3246055900339327522374289525390016903131924868201899598623965581315754458730236215678822304819565890022689833502877079847031570216811831783322643034028436460121342087484769796133234466267552690830699258652 675 3250872007016388839173064435665076275391764519341665028295514491673789702734287011251046076785173554556165818614556233922761701157559175139573512845523343035504860334866298363157789457830588480197493550000 676 13003488028065555356692257742660305101567058077366660113182057966695158810937148045004184307140694218191832909232927911885446350207440270404862181394138519807252990130375035416326805866021939440548563627392 677 13022723957101155290651861674232287801421447216534362273112800655995003720420782879390285171500369801387717510071328818732009891619334691607154054269040064295316513483315235242607736294707996620138927778646 678 52090895828404621162607446696929151205685788866137449092451202623980014881683131517561140686001479205517942543801955242176268696508912745510023105164590536870696155847167409232495464947764970193257427170452 679 52167726058240026208569994553414297446402139587178949754829449235519808413957000443103266262234519735352567488722314265009054374097511832455797066953853708888023083511333597216810753886654697085751852124398 680 208670904232960104834279978213657189785608558348715799019317796942079233655828001772413065048938078941278559968955816929029134016516343277158984611307652176014313743066260055110805819256404864491503288960000 681 208977773209773281459036272299265509182352100346287439900228558408170526646498337069137201909304164351618226234234682438065682522120032685756671004010696868069388526865375362832825215259576049937056599510638 682 835911092839093125836145089197062036729408401385149759600914233632682106585993348276548807637216657406340807568693720679693861068959739356649085217339552762116374300602465809503585216728770416427766480157732 683 837136768928300007252327120119638374026665598454629451330534342479650848677761666969036415859558617314693539694910780675653144648727169089092209735131181598727754378887080101512482143255209197436226245686634 684 3348547075713200029009308480478553496106662393818517805322137369918603394711046667876145663438234469258245769306663086412337102516827110655121534108799327768272454722923430777414884298202802791741756789505408 685 3353442612373599444256398112759954890106818332990767100359158038588075037100975098677134180490044753570555992345110437209487743183497724128819670576402686521219366948210250667220683419133018173111883794168150 686 13413770449494397777025592451039819560427273331963068401436632154352300148403900394708536721960179014281694034909002706593610363684920788255500104655933503431024107096499442341311378375706771009896703440368240 687 13433324050732727802939623926915970900894368482592752174616568935918411373110028529394700769659829421008582896449509448180280347329813040648011130281836092989020278234489264291130443315105473652829489076466626 688 53733296202930911211758495707663883603577473930371008698466275743673645492440114117578803078639317684032211847912281623743758953122971729678066183535136991835378512746495974043002650072812926998531503249244160 689 53811396924156101489682563288634325294861743514572129350644279051440613000423311957865981571486177157412288463102976801140774182036285959465315930898575389721796013737357117321821132896188537362480103794620794 690 215245587696624405958730253154537301179446974058288517402577116205762452001693247831463926285944708629647027952497413372303823354634339333670736944900141262397363799965945517207577007223569218503183445156657900 691 215557537823720963068815369463456920456518636339532413804609836664031672946623238045712424729837382120416761321763228809207391071229412162263961207251684604624701713000079814894947262789949448056152967878726618 692 862230151294883852275261477853827681826074545358129655218439346656126691786492952182849698919349528481658541687394939907792470790874430632794281606256103594518369203094030066316625059384030509368122660319725664 693 863476148623344667090688156290032635123511069267606721194188536463433233248612161651322025073857259014155003444982182455379896025213772418654233926478692788896483453814806204959702166242619769593288850678773436 694 3453904594493378668362752625160130540494044277070426884776754145853732932994448646605288100295429036056611485603393130286329204209430243861123232643667251919416573504918959952934305548443030326219971958482485012 695 3458881402266423882582295496377940526863632237123842485475279728196461654799916151859762578826114092304540215528891163149792667075063814588196197166619417119435565275934360996363212130364762024885536449904443050 696 13835525609065695530329181985511762107454528948495369941901118912785846619199664607439050315304456369218126749409422254458409148734555875096296375568400472628344975978219428882322382641015986661837890131932099584 697 13855404237814353138849769890663359466804319938363897772277413623867435479284721596817554697941388059403819139216305406410376373283445280275705456466285826047394189639937570344959465131701992243264942421801165534 698 55421616951257412555399079562653437867217279753455591089109654495469741917138886387270218791765552237615242346134061576931373969201513636170813185543411521281846277508806877613584822559363256154783699141281467404 699 55501017548608784206624579676640047377055699925022146377202934802769841833925618316191809363100459905577476093479641713930390171490706308954899778090112590496401308937247522426627096088557683516663229346268345002 700 222004070194435136826498318706560189508222799700088585508811739211079367335702473264767237452401839622309767530993926660881034590233755296093584099341927708647096151631427108267993335456393045826774704169925000000 701 222321218866141472736250459161855275493234546556802997773824327409952337860467762512288333505905270821770347094452736236944020058371343557587078115858324632906986673086525404222997722638357576658458376717372321798 702 889284875464565890945001836647421101972938186227211991095297309639809351441871050049153334023621083287081251143906520066664581206054221233647606826560004272757095008272546665665626755383023180945298890060744068104 703 890551663036452736943498990260878966790563454298760726125347590707672327725976279465177768972372680271820820554987313815223054706752447413012626298851294683382402456865113157656794296380429495104821860928683109086 704 3562206652145810947773995961043515867162253817195042904501390362830689310903905117860711075889490721087282733284331555736446222717285177665255760840985619611215854451511600757623528439164090814446259194224166567936 705 3567266604776699883779356750760907224928109291367194954081648019596073812765984528539490495031379202225191355064011683180296895274207246739622412393286637400335585136049464963851239189559035024995704790272006990750 706 14269066419106799535117427003043628899712437165468779816326592078384295251063938114157961980125516808900764869760952846550365317952701748233104169228440902398011347184685492892085317682163011260549927722286220568220 707 14289277561343494718594930440724993813168120504230067039862465438268692269833150491090197053751756917695242425100602039708044787302348574758722263368141419827186060024065241975813297086169775800486597435413189521150 708 57157110245373978874379721762899975252672482016920268159449861753074769079332601964360788215007027670780967498422032614148890096632885344133306568517411889435700863459893967551389367335440485885072671635149069031648 709 57237840627076484494258789166519890471955917725983714865889762687754253216450303379564687633389805958451564290374727944367252848572684403977028727276905461341666195237639867575432925057856311437464893044543418154582 710 228951362508305937977035156666079561887823670903934859463559050751017012865801213518258750533559223833806254953298252686049328869814295019890999366324683765904262744004711792574631189331100360932751158165394792420900 711 229273829216064115354467600548707842960905112693940401519141528287286050912091074382368974125860011473008801185670037005324601551184104851986850585832087997879452654506707865075993362146898039918215220609254153413704 712 917095316864256461417870402194831371843620450775761606076566113149144203648364297529475896503440045892035195909877511655619676106830649023878972760561313214858553312812936945887216530456189756842440759178971109243904 713 918383372084571428358064040400161191186097445790896102714314099263117720788319865363084710964821281911546490142599642611215960146035206513857473463900499613512526855906151840110545761278836907391763420625825399898274 714 3673533488338285713432256161600644764744389783163584410857256397052470883153279461452338843859285127646185951712784690718607361244387005754552218022591117560409447286789187077833347789506019822280205662935486098879020 715 3678678493223913564571517024572074239204816099386502596306636307972712439012037555936165648962729504575662411495567195893666170893082199761389879701338135706786872279960215521347635512579091427349965594371701306765050 716 14714713972895654258286068098288296956819264397546010385226545231890849756048150223744662595850918018302649610551813264669638766213313517842048945826767873417346251942777159406024054639739273955595386943887818988248992 717 14735265249394111875965238584459090667652810856201800902524347669365557646768887863721959610649592484808658933197327818188595779499105794574952725631466050791387451473877411918627389049916418501902204551579381867910566 718 58941060997576447503860954337836362670611243424807203610097390677462230587075551454887838442598369939234635697259888001003253776287243049942100710244591201385505182266161813575215614297423225134367125567806372615217124 719 59023151611779200216261874887053404958453320365510277709832902363642540100428024367777654373576919200988444417653920341379389222617588113088529433195030881373457890738766295604546506220077746645983629964993057878894562 720 236092606447116800865047499548213619833813281462041110839331609454570160401712097471110617494307676803953777528497988278513039523633631938923276309149219204395124173364219298923634272799847081056617345904568968888320000 721 236420512844960018644026732186475027639138022130738390159941792245479285624492253162042715574160881910625935695158203145191886830596005719649054007408984808168128551236947217393766838803179626985472138971058712096242298 722 945682051379840074576106928745900110556552088522953560639767168981917142497969012648170862296643527642503742638120348124076906296194978141516955733315281424763115367675589022281946420462947468468058528914071293084972304 723 946991860315269215953636162719232382177821551249439645903811167830922567903090853385910711136389571309598623310799894038635646418398405181752166335903532460768445682608645412638708713101568581431321089005925377840604154 724 3787967441261076863814544650876929528711286204997758583615244671323690271612363413543642844545558285238394492673149718327780021568837441778691624684117834503665605593721457412504932869415308009339362979578281877208356704 725 3793199440489338019703791259510737442424975826827865984973829263411153932208513086766769423060123973477674043648231619768015710791927313573316688888557096212838150115383199143179833474220418392578402305701641783480357500 726 15172797761957352078815165038042949769699903307311463939895317053644615728834052347067077692240495893910696174021301897881137951537801815182109059033255322061099847686396806020597425248781938166000390138997191497813850376 727 15193696932428367715287362235065047496655412815999220777278092972451288753253933961870200388786281700927102092188784504525330147359400313872183100947553768301561075117815899606898652716655824427473722075030658719335758546 728 60774787729713470861149448940260189986621651263996883109112371889805155013015735847480801555145126803708408366468639693337621022917971499044101619809468165614150962220222336789256361173140171464115989882033553671346899968 729 60858269580990549804640038842650657280559318367381494212284229543499942313857790429688879579259337142724491347283647823071239985851663894575942200520209658638067920721876277531929416361487704577155212645879240857952838400 730 243433078323962199218560155370602629122237273469525976849136918173999769255431161718755518317037348570897965386841811378716964498957026839011762660915277350174698136333715016500863889623876898026145786308595800689969102700 731 243766548294268996751736265172480166970349927268799300105094639979717577158520793447137375191444249048392346163640255115973021532370226339369938350499787914319843304808338855475438360200306252644176396810529485560580290242 732 975066193177075987006945060689920667881399709075197200420378559918870308634083173788549500765776996193569384645389900809620104351682390400311728826777726385735050220984534794393738174951120804150468080896234090480406976288 733 976398250818028276606681324434032581362112003759726158344450115328595541296151593424872655821467948374161692557094573770536747449329922987749534485881664159543416078822472027669378787031827776984597261541632184359657134534 734 3905593003272113106426725297736130325448448015038904633377800461314382165184606373699490623285871793496646770219182117723901587304281290340941676144807478351783858780989214592309545405807902490347067544328291239713369049412 735 3910913974666216802757006939831138677390475873370020307265236156765764157235266600366656141846206768692146288988907420824765718666253370005427290717895983878977738632077131310061099981001840990343192369739841615026720680400 736 15643655898664867211028027759324554709561903493480081229060944627063056628941066401466624567384827074768585155918844973866081264692859873581483315685189186740313493240116476288097459634938025825736708264758214160897525678080 737 15664910865918487954521272362258419593678156079748396556817820910523740129795605893859921611633991241989738124917525919281806166614286596163043006851370337249848085914516614886517123031667040269330393710209008113976896109266 738 62659643463673951818085089449033678374712624318993586227271283642094960519182423575439686446535964967958952499633219009244696910805720621672706436052136593459019297568219417378280511829693560849377064016234411788750174510960 739 62744548129613889422174635640699035662483237631078943390180865327246850709587819813346786292669482535666213952921689183464795431587847125010779306575407475488551411874405302987187826126839798151952091922539183292166767158522 740 250978192518455557688698542562796142649932950524315773560723461308987402838351279253387145170677930142664855811539218062329070703745685448125254860922178737272560506534275623762726257270568321883023076173101396368880877580000 741 251317352238075092226115702755448569869730157214213497579048763283729277707051753955080911583070738156371159670891738837553586025981593079097229546869196741705574159590030842265549482700479961358265404512401296420406507462010 742 1005269408952300368904462811021794279478920628856853990316195053134917110828207015820323646332282952625484638683419017925517935483962275472438845383306051709727682222416414656462289104075682801371963141903853137318521941410044 743 1006624219476494843795169634217241441580644241564208240976998550511109721489700556272911683591490881133066154369124323214567732707840019718432569020647659821589665068137486904015009575752059438768360154007399733980774002414514 744 4026496877905979375180678536868965766322576966256832963907994202044438885958802225091646734365963524532264617475905543159485296351503691497929984865737369379981783508799045339240994903089390671170993552414723998458098540731392 745 4031908836075207842082803104794864913857956774007178169504644731885896465106596314103866689654089819592119811854825918251897639071724810162539053335389820253141400407324880341350406770521076056152402206854437836604415637642550 746 16127635344300831368331212419179459655431827096028712678018578927543585860426385256415466758616359278368479247418710332583808186230484099544851082632221745687888469994834811905072155180243833032551516008475709619868857121383340 747 16149254158435282884910744875505437483388170027792826233887236540046995492947064057027283738185550108500340479654450192676501535584870955449955350356728240450051400086148281394985338338969924281586387721038290133974550949026408 748 64597016633741131539642979502021749933552680111171304935548946160187981971788256228109134952742200434001361918615427409010876662113823257378600878589699633051889352374134419316617852711973664083491823590461559912633293396368544 749 64683376281647202571113090437184880615282028613993726466211444751311227936991181704349922566315385193939866413161407456228340375150098104984045761589385402391173544525511964720981666657138666914724518420875297360503617249366578 750 258733505126588810284452361748739522461128114455974905864845779005244911747964726817399690265261540775759465652643250117331346647432952014433622361694286339829767949129040603801935816861509584205681899480557889559052155298750000 751 259078483133424262031498298231071175157742951941916205739332240043918571630295346453156223185615222830127144940182490664679912649267859609829431290419351665044113770339517256029105235517392740586745021226485407861101139369013538 752 1036313932533697048125993192924284700630971807767664822957328960175674286521181385812624892742460891320508579760720443828391591184401676817307482423024932831438319279735640530100437875637297011728114181734855792392558852555816960 753 1037692009571640794200628822170194653690321504320547355966580727409950449136236148293758702440256716973860319893390507821829650132439884501072137030243329681572904392029269064650566705796982048284071763812805259072102616106304222 754 4150768038286563176802515288680778614761286017282189423866322909639801796544944593175034809761026867895441279573552487140952434576098633399241044098441999459551766370514884064030064688063315398700105219076725315383901080556491540 755 4156273035684821218151059738665766384807388518631370046444394955939058828105349028975001699429144940664533376761325376156399924933645160733737206672858448892503931941547791997612358428887619005788965258199102584585180996794668450 756 16625092142739284872604238954663065539229554074525480185777579823756235312421396115900006797716579762658133507045263328040135035919937024514758810601305771307044446022149004570074487261810419798594919266096556955062496444581812416 757 16647083005361955884340487947989339435445466183089667328880460220348505464951054047270244901946363598323025218033456665346003932141636966536714632017745215934526330580696711863452674268648799583714089638499661708781580691342344086 758 66588332021447823537361951791957357741781864732358669315521840881394021859804216189080979607785454393292100872133788383802293221725939582069472242097017072843374064365362062738329280084810142641783201488739324029169864647240132884 759 66676179425170050217490397638648594361493978010369696583748122993374752759355409086428052140249551298824148498614214295501936593643812441168160452250493479484997761715529466714710699544145568334986761171667439521427247633911162618 760 266704717700680200869961590554594377445975912041478786334992491973499011037421636345712208560998205195296593994456704071680856347212816628363096665106120960839132697157083010042783139288199580061025733896333549469715689482286720000 761 267055644960812674818474697910587264784720617188901784738064850515569404472997191130377619361736360728448300039186405678299861830331269830152474232434873461423870962840712125416425529923546118337832924902312626116665247208405705358 762 1068222579843250699273898791642349059138882468755607138952259402062277617891988764521510477446945442913793200156745469199950644425469587149731116140728121067313284439956301661971431690345830057960628079384819022921250656321177566924 763 1069624446745932130637775299242929569715180214777596124698915910463934150198933631666551829779552982865123637427292532979227268118334692285597573959831015491162275824921067462953977319326329072397686590382884463613254701976464851166 764 4278497786983728522551101196971718278860720859110384498795663641855736600795734526666207319118211931460494549709169517863913860889916800458875172683278579677032572382556739621222291598437606554051492921159072009979004334401637298208 765 4284097914977162722187948188067230999121009760758434740286233882224657722000964545680168323462607496815809333151197841513658953458251516222419602509270818992893341670188622765996277958771098709077104353147031464371050290210046278600 766 17136391659908650888751792752268923996484039043033738961144935528898630888003858182720673293850429987263237332604790750394172028397271473251494399124084803899884808134180860719793156081860735849116444769604360434728540522915271844868 767 17158762928394171320721442612258831207967699668416289534201260510006853643732322749538846496583916188290996128078165767315803745704850720326871201695095142906426835581631947814185637280803800660936034139550837126454614151347792830358 768 68635051713576685282885770449035324831870798673665158136805042040027414574929290998155385986335664753163984512312660606621359841076464514754748763128386639035653344050328593350707337718927539669561721796727856797198792342799499919360 769 68724420270495404925181194629307506244412297109438159644795673605183700270990396845809234145172039316644666783813070182634651460661615645475853927622542525495011648761848790984941432650719389105519845069346842449370140692935267524662 770 274897681081981619700724778517230024977649188437752638579182694420734801083961587383236936580688157266578667135252278261483620869805235313354448583391165777407607252595796124614062690274555602437598399880893236979316735801622278099700 771 275254691057412764661375070437382271763334447124035434213701113504398093033421277756461919615208531496795003066596764212006837798286263182659134432192105378931502022529040283026074757234559587937610701260619187424099272884621651281318 772 1101018764229651058645500281749529087053337788496141736854804454017592372133685111025847678460834125987180012266387046971807411301780143656440669220372404253017338343344469668139054738928565788611522881507663294030624534064785696901984 773 1102444954338756824265507406466821223176463873714400987809279589320723968470645843034948517422570957756593457878131081533063656052203530778215082466759054221710343246458056066148397815906700590196488360782303726626820928890320692981894 774 4409779817355027297062029625867284892705855494857603951237118357282895873882583372139794069690283831026373831512524316230448622297005263497021466880639173601420554528302505807328074411957222330607074540948034716651303094852592120710504 775 4415477207299930433104745426417501023058188641491786902078509983067499098525842523783385534896602027190490593568742057819763997108308715003187022799680966521062098273927614735219681174817846551950160620904652233944801312633669537967500 776 17661908829199721732418981705670004092232754565967147608314039932269996394103370095133542139586408108761962374274968191671831980785999421549392639253135693084889469757730403885166928777780496545086009749914039370078084932594246575516672 777 17684669020989927559393748434672156159361920486799579499561867303316736080178245572060260621725050387252635006200580303742044462645133358543692354202845932886266827776595769269741652104419846552602855597740558925364550802801746324423122 778 70738676083959710237574993738688624637447681947198317998247469213266944320712982288241042486900201549010540024802321175258873368686784502313312533288616207727245829103762401488282601982521561938091841789285070502112421144558472706066444 779 70829599832139607037366221237067401789937974597516053625494573929479369699017240620231069533798530856914152544114406460745771909514441574835662436627336667075717012417187301030344109414534913008082333015861445976149581200878923236186038 780 283318399328558428149464884948269607159751898390064214501978295717917478796068962480924278135194123427656610176457625684145869710482770571896822212418276572317202145350825531559072188765150611493512978106187946926602467873081034544460000 781 283681628045646323570169327108459696399700298259795066059032114045760962743243409868720334902034115893589503266427443312012553135029635230495653143620256087108384547168324523613839740783342395175960523514809175935070010767661503338611954 782 1134726512182585294280677308433838785598801193039180264236128456183043850972973639474881339608136463574358013065709773088805719694780532384979231636456387406191151382414153807013680177834288820517262672183689884296132820475161403856008212 783 1136177569103534891843696077370454947728722933695240597054844732981231886588028592978046149505333569026499135844566179607702450663571377930834252744013608778403199036323282326821205602096809198306222629338915275383750949025707881790014956 784 4544710276414139567374784309481819790914891734780962388219378931924927546352114371912184598021334276105996543378264717793831831272933477575323487223955887345216950993537297059739914363322492210870604867631568754493237603926191536224862208 785 4550507100746300459680109289468403744729834198728387085143128139746260362100012476978399119192279855539805212438696178530849100871956794263800451041074912709995409568342463334773857348274569899958154512471993519866077100128727918314822150 786 18202028402985201838720437157873614978919336794913548340572512558985041448400049907913596476769119422159220849754784713484793488301930877513953552035282484326129793191315193080092196147757158761060325472542711227490003488188252656136068620 787 18225186199935564690932549673341647567951040785746771684517261302698762875179184831460560339971115757301917059487297162869100470158931282878427251752294943016622836286440298445124812891053912008442882265716521163411838953756224546244362426 788 72900744799742258763730198693366590271804163142987086738069045210795051500716739325842241359884463029207668237949188648921990219892139933348715998493111106013378773110665532353373546967377332166288846907882823427450403658231586463638912096 789 72993258435274926604800922295769339751844523756112704868447305420453420855413080365595848265163504225945241420992271378191473456626379605030858383921627969746202878934816463359753110081667946120307400400343618933676608333798706597717820678 790 291973033741099706419203689183077359007378095024450819473789221681813683421652321462383393060654016903780965683969085510204998887435172853435179123595529333070923544888701465791657780844114577194311296324649433341782457076103832469593452900 791 292342619859759326300746984992169861993463383752329871144009208038372941248768337059171220140477629583406004881037400810883319008564386164959032818643077083897225355099430799185348598611934856532987068794637889197942195724409390319680128454 792 1169370479439037305202987939968679447973853535009319484576036832153491764995073348236684880561910518333624019524149603233289696277976162393083113626208378151921831701478455271397446346877617221608320325668958247063007871746644770340423448576 793 1170846957317116897760062419690862124044527592503018120288885363507220921264006521656175644299993738685055362983144741631467030170664435499053096086787677411770200538352770827040310296460931016316458310882009351013233675177643002653676478458 794 4683387829268467591040249678763448496178110370012072481155541454028883685056026086624702577199974954740221451932578966515598673300729184521715040896644446306386579521413864261176297398571171111803307047503484768325454953410092806335953017612 795 4689286302605077751734255031003704728541055093399997005691001833693907468034686069101559885231712958461556743433753499229301203958076706406786959138519917089958944271447271840539182092342258224177729560280642199117045207728817850844176866850 796 18757145210420311006937020124014818914164220373599988022764007334775629872138744276406239540926851833846226973735013996876127026304592595729158462752054614997068135728745689202428923806807826633940008206354130697503597822211962371520447801632 797 18780709463197220945387946028693229490689552308742701575556424429417307799113792950120317731304900642682717208626640898923382208817020778925674404187941577490950359204293277155934488778706955581518492529385070312323584046593874478277699526406 798 75122837852788883781551784114772917962758209234970806302225697717669231196455171800481270925219602570730868834506563595652347835213917342513507264623605515260907817493796571301586360697929483973206193833162086986497339325942465603114478271548 799 75216976747341250803834430460781405328626327291656233377792396586989618704220153218777613369988048187987423807983388863357305187191977956699818791710101856718142040121455280439055922477127105311444990130218903155621772697887233500340493386538 800 300867906989365003215337721843125621314505309166624933511169586347958474816880612875110453479952192751949695231933555453264496748551248734042513758327764248061030679876096884580465194587031089302264625461562278949785253220775579827200000000000 801 301243991873101709469356893995429528341148440803083214678058548330893422910401713641204341546802132992889632350973472397746007274703871716582774260798957936156149586744163576227845299796821709242951970244294441132142169812830338760856923007864 802 1204975967492406837877427575981718113364593763212332858712234193323573691641606854564817366187208531971558529403893889590818893288598282115842443731161906957866069158434465044864977986523795201963615000294374929340622503925844957500551457139036 803 1206478431292272681814930602884438460139362583365964196441301817006022037890536538922130106045297320664789899141305228605436627638838947573146971229035228043558082659158114731776610636036298890714148428596688009137291547034940090034994540214950 804 4825913725169090727259722411537753840557450333463856785765207268024088151562146155688520424181189282659159596565220914421085967314486971290633271668005213027198028203618405448309356299009782072236117889520151004475734338349871223700692672848480 805 4831916105424276163487657389661557016976054127410951135001233645223123087074039372300073310280917130025651088600749796156101916663011705454643342484444570025195306172250160990448614736364281626841307272914183131479829413437435373798633454654250 806 19327664421697104653950629558646228067904216509643804540004934580892492348296157489200293241123668520102604354402999184623745480268787781873827824815890999612585182612409269188154804713630342894767246489345271038093798598095111421699118620603004 807 19351644154230227612578359868272340013397894197621030103950350132481688988926797883107489634723077538117619992559826727037093035965510899761276314565492645212568757172343943062631184050486395896476889000918523077528381064295553796749250454364226 808 77406576616920910450313439473089360053591576790484120415801400529926755955707191532429958538892310152470479970239306908145723398329007439266123077774421458897491009480351720146970556119759372206900043027861963512137723651392147212990932094585856 809 77502376835506208606811352145704569657618299038987194822256600283057853425949403403138411457876087764045319673172771396896080525228209494588477913284572029588951260927542364314847897271134658276816104214552402787925915376481680797660344449088782 810 310009507342024834427245408582818278630473196155948779289026401132231413703797613612553645831504351056181278692691085587581666799078977471644783477154482686695216805097783388651317251606844963861210650820718395488067376289985912649968527909598000 811 310392235128866840395674106618105708604091064299351185189383223849678612979975141530593835517716084822917304962682062236457882992395446420302496729253273659242664062282651147947366146601926952407396842064207400795100826520131570997049577028207338 812 1241568940515467361582696426472422834416364257197404740757532895398714451919900566122375342070864339291669219850728248945820910762246343654373474213077872910328303891070426105321184983877416824942765386035699788003395352549718401521808681403023584 813 1243097966304279513505827826012413502931655346184101052014623453151668533757240345144693538304941758428727925786505007873104723511416246008403595275285278251055595331314955454526732635585264513444465781553075061126906182883361008258338271358620422 814 4972391865217118054023311304049654011726621384736404208058493812606674135028961380578774153219767033714911703146020031492408246677720341410652655311728218317662191259497217788810540934160355831749193384289667743973997247293590259588750719249043932 815 4978500454732126798561423480098855060881076693562861707085592699354348181877891308564743163236007533756330513592145363226439064677170714972230614984557748278183343081012653862194480142039040656258202436642113129773384106306277708200472269398217850 816 19914001818928507194245693920395420243524306774251446828342370797417392727511565234258972652944030135025322054368581452905713669236904289397075556780579414366492609068009122877180347143949815207069572759420609485367660645553539479263141964958777344 817 19938406232922292129532759721768453846763919895298323601416319781237757179383515681849976295901069387641774654925405694882356450202198402609374570795998433055273486750918324536337697431597530471389405263685141973622403465410929621542126892268832794 818 79753624931689168518131038887073815387055679581193294405665279124951028717534062727399905183604277550567098619701622779529383106951054798351308618008798889801455535418148052047771121333750311487993570836772927337075864384357066356801824505741068764 819 79851123250676563589669096391825739366746456695595731195892253793807937065599507791858829273070786447328183092341844812267236834795112429032165151500844580304493816753734590427582481404640279769303148807758807991074825894572344339674106657997171176 820 319404493002706254358676385567302957466985826782382924783569015175231748262398031167435317092283145789312732369367379249068776563749494467783901945302598951539421623076033153414289134673516601071216678171394349694814256734864330910564222345357820000 821 319794010677099798571308917744824058634628492424800464935744099340079591857839979985932189430200564259787503994208071174982446055447742947489793118937528782585314263649131862362906110449251544908623405328800185530961428057459446993759817859059812438 822 1279176042708399194285235670979296234538513969699201859742976397360318367431359919943728757720802257039150015976832284699929613029834575187350158306120797274395194738421128003639246620543443045578047296763889977567410094065065433407009726032382498084 823 1280732217942837636127431821430609246989290750684237385119792670349807805834561087729548379080559924018516378526682445630221669604055924310384913561487037411521720870964649745618840529925712999804365268056460110423266449106029804748731533323631273234 824 5122928871771350544509727285722436987957163002736949540479170681399231223338244350918193516322239696074065514106729782520885993648398110831103597567430878222302634228769784303602962365190658357328726452144486284850254048710370378988247005133117662208 825 5129146018460393445655976954758507906631868297643183702542858995332968154434528628043094236609038530656679671284043774975402317589058920175085212078770902254880678242956169553564560621837077714455533858950975345986843421016601912387984377366341467500 826 20516584073841573782623907819034031626527473190572734810171435981331872617738114512172376946436154122626718685136175099901608583926352265196675577906764111208787531082560698686189433007029538409244571289026789956312863004641251754706743047134438473508 827 20541422553349856559600450080316155151499056087897883399529997041841959630592519009160479097703025979918034325190819379683572477705335239635813415928055865204776372440287886532172698525002135380275119614076995741297024296852687769692301344610369966346 828 82165690213399426238401800321264620605996224351591533598119988167367838522370076036641916390812103919672137300763277518734287165101807296528592582078945469576164762155856296744450124228221294866522137178740646977029438012645096113633167859584314703104 829 82264924138777927960911947423101896717839214960711813228069408442932292433628977094657184405776852837449519109097532684819717797187067215739561941083856580940867694458930714662662642885153479373179102222559562654759580396574290633212163355951674894342 830 329059696555111711843647789692407586871356859842847252912277633771729169734515908378628737623107411349798076436390130739278868436396562414320362863664386791478880434956028018073629443171292182366514071297785182719904716523326732014690568850410916237300 831 329456154020840762098881100282398439385659699433019358036268329716032457890822554051374073451568986544195423516433974270290050551626278825443739629111734066322221947437890304863502261193995965006594287467684508153897695528802056061421281770707914698738 832 1317824616083363048395524401129593757542638797732077432145073318864129831563290216205496293806275946176781694065735897081160191197098289507223418913762778136150526418271513146312111269415484941116623631590045567704493222131624960523761781656265617833984 833 1319408539900770936674845944880951442347377546287043871366401531987764602995457632330743284544023873996705710524949521957459673603387933949974207264663819602146206164537636610193056595131825693979151011997378316486651753083464183294080531609788010632000 834 5277634159603083746699383779523805769389510185148175485465606127951058411981830529322973138176095495986822842099798087829838683377679989751031463639618514130097572994834577185061637618083522797132833150723785574543719433352436553332217702498756635706044 835 5283962258115797276371685198923714409400768590645955072378634432660831863315142076720242890140335418643881382677855399685749771984791006466323563865680044929458427565414515920917037203525536951906911717045227987180827363946878489678813948941110078871650 836 21135849032463189105486740795694857637603074362583820289514537730643327453260568306880971560561341674575525530711421598742999043795677041669832793786573122603884703608549111817490540716794179978872786492493071915781325489779946024205808479828935762526752 837 21161131148530728805373686657890664883581068470673035385554626890608211816242937407726522961949572944521190034934760619794127077278804174221592454332890897636156477857625961092078279643613215807789445520882563331110784259740653408664756181225635061411980 838 84644524594122915221494746631562659534324273882692141542218507562432847264971749630906091847798291778084760139739042479176508264866123284499053184694468813198346883230533367881655653880466404090240178010548623585967190023005401490582977759114646894159924 839 84745532380034756409109895493891493256918932920738313548832133466445296963378637160298581217545067782593214507447561622946408677025855380295542096349859012490383221587497822426432105535288706209086693350444499978852232316442162289707056460970393353206322 840 338982129520139025636439581975565973027675731682953254195328533865781187853514548641194324870180271130372858029790246491785634531107047871632901854851056940576416773549331971552093807974231732299653294737541214160338759706697204834412966507552827678080000 841 339385679674329667333625819573155932519375345649242484259846782120383308315244923103862413352168580976956635241730472975704427130374973213469290014429673473830534711214693660288711432167513342484961471941542021343879654181561230884017307065124222095535600 842 1357542718697318669334503278292623730077501382596969937039387128481533233260979692415449653408674323907826540966921891902817708344082099267067061940192818645200391503218269605833773414002543043737418714783114059277245559639688171593486320215537553622158636 843 1359155002211210971792145206176581715505146871174876077107129868539112251352738575660598643495858022629807332583272155432393501524494548308572976162300307546029172263914270354774301993418205791046213873555615440920263009879770300844225670593289983843305274 844 5436620008844843887168580824706326862020587484699504308428519474156449005410954302642394573983432090519229330333088621729574005388307018887051512179097729183629699689095685428756256818616680742027773889478138745828105842438687341592643947029658514528000928 845 5443061501746318820684183408621855685316820408259574811163624355049999300441062068403819212104265540863446426696042518200817577195250679245233008801629193726988865227524598586118793169795355603765015143671738507983916447945958762769022488099849757377529100 846 21772246006985275282736733634487422741267281633038299244654497420199997201764248273615276848417062163453785706784170072803270308069649857386423300574161843810310919436032048582718435626711060328771161504983131284982453852865877194577397463457335027406060016 847 21797981522359962369359353887010457519921261871375223948253379804857444006967279299943427293864363655372761812820557980690744623566795864400531245650023295918484959090843191500910722528684000928553039369848140239689784926089450547200448357056054134530583224 848 87191926089439849477437415548041830079685047485500895793013519219429776027869117199773709175457454621491047251282231922762978491421772019224090044070673459283361670467109879560389294319310150899667069548706993071002950666219912412602027899557858875827732480 849 87294746756998151186726846462603200162326185513196061943712827614735707367524623234207404587220965770808843297569121347200198987774574004132316167721083859598083633340215739599308290738459230846860105799668426439950260359413272318328975959607644873722290462 850 349178987027992604746907385850412800649304742052784247774851310458942829470098492936829618348883863083235373190276485388800795948246173702117319272594233120312155947262017051735384078306051289765449483559908693716172008164653532497670562194554614440667605000 851 349589785836260831340727276892589756885362747631669876301645253177129821034180961752049417899882549980980355982265045959846443946334882247136946158732434656555149044576584129105804575277506370407960985386812685350402442565215858348677316690902735996887977278 852 1398359143345043325362909107570359027541450990526679505206581012708519284136723847008197671599530199923921423929060183839385775773931039730900003041769329353899881833910940362490930850226490508577164334363438518112143568419125958502027661743592883093130389600 853 1400000409945213564007701254410230340954058327370020678334757750986346184704959438377925603138966268233691284755268000956568153456449082426327770297646792310054188427341907333930757289726351802619674744295545636637996636188399658081792258860751394280307382934 854 5600001639780854256030805017640921363816233309480082713339031003945384738819837753511702412555865072934765139021072003826272613814361059956448163959884129899181671490924359176335806059052122893012148134941480016823256042626241950997172930405728902124091555708 855 5606559018750152680218194719066730405225854191575492646258631742825882847413303605682090822875017139764899524429761783690237804240112250466090133978866545316610450142282577207083039263454670233383444484776523774587772731878880728184778544303679119914618305800 856 22426236075000610720872778876266921620903416766301970585034526971303531389653214422728363291500068559059598097719047134760951216914707922868908866992654023902301471695357238247899303998076900973502825321860450196316686873567429059625661132527727545175028831232 857 22452434948920003957696228384299943725600733841963538307680595343933558879594398084437158108429391069058499497365915180479129898288673825464669368317236585683809139121197059912183533075524489222625300920602259451113888796373460208465102120780333841580709391886 858 89809739795680015830784913537199774902402935367854153230722381375734235518377592337748632433717564276233997989463660721916519593108847351183329889231828549489404310954768015588093619034715768064842118245447064587714655785499856887609993875555045985825415132668 859 89914413152085237294457157026170870211146994733084752476912034500880778916417659461685402401589029968863641343763734918562109942330866275403967307153875184626536365991180766734571817770981520942821135155232358361337205016712365123876562805362735524092444609482 860 359657652608340949177828628104683480844587978932339009907648138003523115665670637846741609606356119875454565375054939674248439769140073298914478892467029565522816481844642210924189375389082757707989201879947073909993701474776570844550544982946391374418992260000 861 360075859181141345630360986974572647682779360303190566895912845140736514637374906030284332408223975828798117195258491929683612373706399363361934192834821088202082842411193665063376591821952748467759783701425894198388471444365376766066621907645790199523391578946 862 1440303436724565382521443947898290590731117441212762267583651380562946058549499624121137329632895903315192468781033967718734449494641779158181924597199770223608762087566275051920126715725681959815980669655528737271507309902848986282511677241533156482205177724996 863 1441974322382018474612536110250840811834053772351060135643493203510234859081459600483226816094186965848040719904909877194046206396791752438892571732790954056233863076570116666632632540700446172037266383837464355557828324118772048103180550511738910959439320588354 864 5767897289528073898450144441003363247336215089404240542573972814040939436325838401932907264376747863392162879619639508776184825586431736574507038234605759708137175177966468031351395941753710541584585733088833106333100512754707881583544231337446789094949999083520 865 5774573096576138798795572848921191214057669042054013969127877875168301634747511826009218499636443173419237142211791869318749854320485490090935530318815626197418016487190513502950125683823546013019608435275030239178006926983100271198923384370117311425283257199350 866 23098292386304555195182291395684764856230676168216055876511511500673206538990047304036873998545772693676948568847167477274999417281204985161426411354869823142047866882651032272095098092997484094285359537787069335700447395167986294325463321232516238514230839903868 867 23124964779360334127278344849952299226734406741158568643112564054369134029219827959122366924641091137895975068349300465124046760719911870248688705710915232855249054477571248029041556046784175586876112352679614114574472255040113660767996729263649453541096410194812 868 92499859117441336509113379399809196906937626964634274572450256217476536116879311836489467698564364551583900273397201860496187042876699580185491983162090204830499421645840905319381780375386214363525172256188000776858544477629593987415980046010164326039846403122848 869 92606425775410738970529408638749069253604605797542839404906996143994366227613043762568372615267779718117983107813558083837772511823057213115716521948319526964107964705112509550413310694509158220267397029197636932422171350820003114994799698276660300820053165454162 870 370425703101642955882117634554996277014418423190171357619627984575977464910452175050273490461071118872471932431254232335351090047289274159255425223135482563923560645974751471617755689961622768207701570500085571903187718167709733076953096152835538923029853569654500 871 370851479771874729394625815744139950896044191492688795961719510995030312571268786745733574932865453491865578330600501567920459116312104977580639497089592220624082929922542509509931005126057364643001852011177663301791775846272288336369979670792176845222070443435294 872 1483405919087498917578503262976559803584176765970755183846878043980121250285075146982934299731461813967462313322402006271681836465236601137492794529727186706764846868307375772352282508268319247267307416212777803443099280654046344438622688283456081975172473717689344 873 1485107072664434122759212555709331087762598987032648251718262078434226893920723168940483536313722664671553439828505678297222756002479209382696781105317495452315708246891649590673045211570732335585361406082882916041012333165021684781548954823393472305456442422228072 874 5940428290657736491036850222837324351050395948130593006873048313736907575682892675761934145254890658686213759314022713188891024009904991650680228477641939123953982345240265578697124309525898789739841830310803085212881018295642096901172771413311915123288792890992004 875 5947225119365582871461377511421806415525281984684518170496472854141640879545230081569442079059530121682422241876166903936246734563703927733911594815344661422316909455515759231035176170735982814785401711104451481831823245240692444103250898183787557864353726414625000 876 23788900477462331485845510045687225662101127938738072681985891416566563518180920326277768316238120486729688967504667615744986938254768327415218795486866474948032235252757705784908560063197604445457042101390889386277642324821647739860784739484566895463954103022551840 877 23816056756546192594847616792314722495048731966065399248974459785763557312151446491033793165914191400527325598746111300237846512385243582751782961886106246882976847454280003861268719186006652641857521920724218957927989666741245752923530546083420652601011336676078246 878 95264227026184770379390467169258889980194927864261596995897839143054229248605785964135172663656765602109302394984445200951386049540926839305150776135724432839207979479391612774213248784748119455467296837665978640616318280802035385094519912715783907930870437820126244 879 95372728423708898819458110070362829490422940310576245739628930076018983496041555652021431402453641189355440552609712222820351181715850155985499879261445972711328696639235186304838068528956268448368031046801778855128073236251292013606758639673919774419664965972814802 880 381490913694835595277832440281451317961691761242304982958515720304075933984166222608085725609814564757421762210438848891281404726863210657134075231410981672074517145206027134538516206422564353040855201417556383234945729475108748806557491513498455611532447333836800000 881 381924426096761544817920886236316603550284592789171238620968579077148747545511866042867641207098444944646105122041620310476042686780290851923751789224245008903093553359846359705169494075882497394943531122114608341281368190821163177018619410984776764414383477130246238 882 1527697704387046179271683544945266414201138371156684954483874316308594990182047464171470564828393779778584420488166481241904170747120973009144337588794825993617097486539947024473976823704751158790216331488578070764610980667131305732591645156478817227552390629655164848 883 1529429787952110857479474569372641999704767779740762828581928595578786140964566792362141166375818262522097554751758506730840570033682525270969037777256273663770664887150767961993944051106595216325329423949329701430165297562335995851734426031290511940942859910684846234 884 6117719151808443429917898277490567998819071118963051314327714382315144563858267169448564665503273050088390219007034026923362280134729339489673472836616478487101552641005318190599413370606678516924023486242888781674363829874876350558558627696671330992802053965608671840 885 6124639648586507279951742053822570903795110792174547978710438041118668483048152087061063041821715666660888397987811214736624002171081605723111305126116752001977549434970269893050052555660210193507813379208978377953292259146331371224180702721224307252806184689273831750 886 24498558594346029119806968215290283615180443168698191914841752164474673932192608348244252167286862666643553591951244858946496008684325659575178735267641177776200626789505955431446595353965081428172377798028601324599684561301922373933139831320623211081061946103331755028 887 24526209337680505450641964793411378743414281140671891905716291388136609230084473594686965770184477635793264149052769966010769706211058168290743691407970921109499261168481396817777516733877852810216274703596499984151100737667812938594982089669017199086451698427791838226 888 98104837350722021802567859173645514973657124562687567622865165552546436920337894378747863080737910543173056596211079864043078824844229619893908824684580363511158760872425090708043220996697033252661289750018962568965970124325121822478955392305766957286459216167614661632 889 98215315771162024079372552708750971634663495198456359928746770468709214439392328944489696259882885667658611840125731981007091300998336538785906043521108778677229023327837665635154109803682032199469676628366164350947425926967052702832675211575481443484119558624336862218 890 392861263084648096317490210835003886538653980793825439714987081874836857757569315777958785039531542670634447360502927924028365203993343094997826102639502732248458804366153092787102736405118919584080697993622160913790010177410721128768493156347262674004989363966534183900 891 393302680234181408785262671746054452703304153805953333467475831405033303665162090290068851090137757887118306290121470539673340895233788117115695661920485041804094650719565663285033585446112312648897879084573931642627666343065555345322407912970481854202449570428801989960 892 1573210720936725635141050686984217810813216615223813333869903325620133214660648361160275404360551031548473225160485882158693363580935140227879590361902210637374549447097472374126121581302339624982605392902639046609946721499532934116966302459956330931537674586135920888864 893 1574974410085757838767890429906845857686325602460611330880968239662308251896815007305073919387861066337204697386002121936898176768806156002620252134955126198793975439877005100060737128406853565494566258178177204130959475091013978197843686126121750032851036227386778600866 894 6299897640343031355071561719627383430745302409842445323523872958649233007587260029220295677551444265348818789544008487747592707075224611742452562459678040445760436215485569156477699062369783763574016881635187475268856038223146347603165556939312441281434478693795939092004 895 6306944505712542575826675323340613166126449280546967074445040601779713133993957188089669610076669594504689951500992837286460260438843443500425618169059677619331579501968320199348365681987176470324996872794042942716776629304461925637541731963683666326098162965137251691050 896 25227778022850170303306701293362452664505797122187868297780162407118852535975828752358678440306678378018759806003971349145841041755373724929588688355668853079664455831783475822332633125943492732651818529440939629844430584335491324650942751789755397375872364119038705532928 897 25255934025107815582663070379627366116140290199333167257933934909805369112466873204091221608208806367279941457573172210026584167918047182231615087043064869752412619702078496512569082882877043718188752861454504740880489048788323963606244633664961502777593155690780020264898 898 101023736100431262330652281518509464464561160797332669031735739639221476449867492816364886432835225469119765830292688840106336671672188679744810595583116921037440264261295409189110624202320619748457923427122618137537115934550619847499733806051354743812802333419324577514204 899 101136234692970718079350112566971056295813456076617003852483774984031299920301643699233889647125687858283596304491233037032958427431289161809451952123453531881598864642176251068149859430709216258341720752699145146668585961833259292631470836325569822485424580130359329314038 900 404544938771882872317400450267884225183253824306468015409935099936125199681206574796935558588502751433134385217964932148131833709725156450511208798137243895637554600380630696827935764568761689089103392192225025705970905888973588399406866219918304621672423093782702200000000 901 404994433148296075508864228545959652100124106333475202093723916713832005458630137657821042542489976712504534534873782072740869080513740154623627594947696143223647009078225787610680103764751128216737290658586354565103982007163407211826467660130392933597188202789337091412254 902 1619977732593184302035456914183838608400496425333900808374895666855328021834520550631284170169959906850018138139495128290963476322054960421330741149411199740490438642884410900092624325107090749823534369646598934662697990974416258134679586088891686924643482129909335679062924 903 1621773716775660116117536134709541311957481454630279855834291338326342797911942413769456325569261414507279799046523393399933502349019544832040513162916938436057442346774447388968709957940798383314479561322250117960634751354021396394837612780007414918979434738499635118888586 904 6487094867102640464470144538838165247829925818521119423337165353305371191647769655077825302277045658029119196186093573599734009396078178539506975730149414414613171813383820554474456149275631311989778051369696605250616424775840880116755177484793010505435378585988181186976768 905 6494270856999877898612257530584667643015578391329218006770060447722744389868618957793619356814962743934018664323467570915662918698507469349542762886901899489522058955003871181489746306106608583592821556532320462804808238540479546515787967635018752472040959892111740178030950 906 25977083427999511594449030122338670572062313565316872027080241790890977559474475831174477427259850975736074657293870283662651674794029876607771162509006253452963636924235776855086475443139819957813847768244067419971025812898234420103947414772994209486741745812074945343633580 907 26005755705513859841242020221811450561656201328633998817397107399931696077752041477787252788658592533104436770602141663666694336686738519646954904805386414291375308927984596740005297570148759317080305305849071345536252634738601445555837783657028532758001126724068982069302186 908 104023022822055439364968080887245802246624805314535995269588429599726784311008165911149011154634370132417747082408566654666777346746954075426220063067140279145002840128819555476531153864728951085713543303982155928347976008491767589911149120401978291326675220050247097782861216 909 104137585622520258130788530315535720531037387699243634030898549015585514249676677107086399933439033535647282046155712653185132828406367023608290786203067183219648263504572680337730464039667179233943150671340523431581548532369782366274638226788807703424865806284591963778297112 910 416550342490081032523154121262142882124149550796974536123594196062342056998706708428345599733756134142589128184622850612740531313625468091264599712983514444333820432894239910062402108724455305155774199847579334632735634690099093473407739821218630026670013839080351762785958100 911 417008090119191011679772971944848533642967297556092090558894849025047927391012979536508616876320701322965599754056502096930356073310770806624847939476897599618020079352376755110648146633927819948973882818769620606423493645241828309306166680710687339853182457066849977878849378 912 1668032360476764046719091887779394134571869190224368362235579396100191709564051918146034467505282805291862399016226008387721424293243083213825138030592573244292989832913303775288513583207600140770976605331656077406094547553483643326469612666144612319995997101096356305611112448 913 1669861343328164007296634751691432943929952380125930169650311391052055954859626536477334943895091229420471897260761343923234276732161112923019676178694769773909001458108420953579042797705158331637776995673406419358178288149586794940335658681968673425917131001431659078600855034 914 6679445373312656029186539006765731775719809520503720678601245564208223819438506145909339775580364917681887589043045375692937106928644451679376656571395388658224066465296041526957806929244523993712779527863782238836699427134792255259479319830507981522113765058696921983782303772 915 6686753300416936834470112900646219447246855263961602211072362900711733911144675189832654151702444091552436700190794878292163515141914303389772445091928727978672806714088425262690696539505716615476322233373691068277226102532080663897023641404652556321798719214323282769635656650 916 26747013201667747337880451602584877788987421055846408844289451602846935644578700759330616606809776366209746800763179513168654060567657213508281587794180150165043469387803131901329329122627201591159875695624466485663789888638067695785231689102022624966821673585265789515213163872 917 26776212997739437018380321091233987917578018677086415840844352750884978150740904581120278852013717170102988882423401324864253027882687407023673939516587963128571894134581161423088946415840952938804142778606442685724752917992824825445296875809834326921715807095935338609904963754 918 107104851990957748073521284364935951670312074708345663363377411003539912602963618324481115408054868680411955529693605299457012111530749628043776630574534263773920064140803442112465050315656487471265502316671907541762950770346861275481825112985722309347789779141524221512690398728 919 107221523943017614901488083149647210876924615094738196765734031276964248019742445795422815969501551543898243062950352146188446765247014061240768411397578815316590722046536328312935693926613663402008746028493772671812845018019198320628444396952450665246639099798241078735209966162 920 428886095772070459605952332598588843507698460378952787062936125107856992078969783181691263878006206175592972251801408584753787060988056244759397135623044906304892838596060498932179834359260446314662311248755941750462897973783916774501707427470166813962408274444666165461427840000 921 429352276310953144888132715568804700946293784792408170527134968722104662722533880772106145686569256399696877656422931854954606394749999784359772638683348212637304586977651992940059887408234638796405129272096713881511342426511927005609540027443214929454876455263222253960170501998 922 1717409105243812579552530862275218803785175139169632682108539874888418650890135523088424582746277025598787510625691727419818425578999999137234971269744454516555223363430109929583460167152680309529903562058861063882733808362335169176818287734792217081825865789217886740688424190796 923 1719271804924120402306926231973998867563684005914935971351607705555325829470276667907392505287216588533276434173008095887735799142534706294854968093296010413293848736574285420753471913613458885707248907858909209736351574676088166858338015623776857849002333205594655925210988198270 924 6877087219696481609227704927895995470254736023659743885406430822221303317881106671629570021148866354133105736692032383550943196570138825178603395233228288317199415008375149514306770124313914119329877780042705808198940792155768734487616005560263117526622731756683475383667951375648 925 6884529954782733212700895084744367759724708681694007677490204015751845853939419557637827131561365127243639400909231552797210451111881399665544785654973201871414762256845082312540958961439175191684871167833294454571970591232753384259638817838731248879765738673506615342796368822500 926 27538119819130932850803580338977471038898834726776030709960816063007383415757678230551308526245460508974557603636926211188841804447525598661360898213400353384886584284397899868970339273387621655365132263759848798778848975445337276188700641011423178305599810863187262511228455669188 927 27567858609432370143299048568285222087536954418705594458027728391369162447524155204882357455539462086198072244677570839926626730802220550712570264804147551338235354695876420318468548411420941527194376455536328850343661598879938068127610093001912046578552903385107539328395703468008 928 110271434437729480573196194273140888350147817674822377832110913565476649790096620819529429822157848344792288978710283359706506923208882202847008081590620388949851559811575963749100207356383128957385969593576471557181434270528397363660599515188867273525360518660119669692927321047040 929 110390261414494275272089724654900738445352718340420246773740343429232551352370431833343577914638621888267280669420100475395845831531305567293007655185573599970778640139953424464902075320046793943188210451481716285686552276604806841886784241737604919596012787617513298810267484978142 930 441561045657977101088358898619602953781410873361680987094961373716930205409481727333374311658554487553069122677680401901583383326125222269168750589285234131289500801029754821460858508985600963833913572977292065373802421068968071293922474839794038410904383093124028505014645432765500 931 442035842481265248508884015714892849430638196881424730091837676269314001329276868975668262531305621410653067970882208785348526749056539712472215599904382888485139414926007045921822933862208882413368705076685926288060989976426129762566004855459494764799280617195794275438464268563640 932 1768143369925060994035536062859571397722552787525698920367350705077256005317107475902673050125222485642612271883528835141394106996226158849875742273789290479566102621583792678092292566271193399074541238599102395011840493487918463287021553903456649627249107321857635608979841022366944 933 1770040519463607196818835994257489392784486857040211472857015244460386108327104372336045016917202338095018508226751505565365559900728547432345824698329567532002725640025599029377943336023175201602240574069233144521873466912400477197435289504318664783420249696652451163051524832655926 934 7080162077854428787275343977029957571137947428160845891428060977841544433308417489344180067668809352380074032907006022261462239602914189729370150512713573600687146116320958389801763447084910350542965733980504854031156245422614902374159718557935396584870890840745554898578151388474932 935 7087742551171189417668572396705578510721606900782003114009889736918462575099968257534056063458604651472558052214186970893433826583217095714104265922647304678469158344427987548044441195639544340511791210763109450827975938294559069135480268582645787554446444536074217692600721029489650 936 28350970204684757670674289586822314042886427603128012456039558947673850300399873030136224253834418605890232208856747883573735306332868382856364470568170432604581607602586199281337725194523490618553054295290190722265575937453484085238612740242328901936395582605377776770485016937693184 937 28381259702766685830578856135526184036521990025780926999261823433729057405421667766279532185729540847990542286002962357808322630378095806342374774228720190101391458840722326207340347864590824987433967369594160493272707069153896958946756917630376944984225242303016923702058904549718126 938 113525038811066743322315424542104736146087960103123707997047293734916229621686671065118128742918163391962169144011849431233290521512383225369446391413995267488344965515594481801190497084884801135206142581594559095153819575078176235122476580576140520500638144643340402559384446591093204 939 113646067637091334733106805591723184692085921681058807898963122406275415367552008667532966833262425826281958236915913236597078677718686405780340780387071464840966225379267651636215721300002638868159044566582582050746295224036488094488262973540257580196216707982823115868074747619002954 940 454584270548365338932427222366892738768343686724235231595852489625101661470208034670131867333049703305127832947663652946388314710874745623121152299544743887694981422127891314432179307706099389188797857616264703937003725329210809573779834011973861244233569620753636293116207966931540000 941 455067870836182748867461719411963901256395116178197183969890630571511344088793362366589454425957202989494990216756912151650429939290569820592768826996741482618507310986769617828421249971502760387817740485524304635399368390823648306099813376786888140654474252573668752279010044027182118 942 1820271483344730995469846877647855605025580464712788735879562522286045376355173449466357817703828811957979960867027648606601719757162279282370864037425969614184573672048560499856080819035724187541726533571976119504270629656640720261715504107912118083735587504554288987944378219107005220 943 1822203830991593767227245865840687723502253055439660061501515348742824617731346669688721254877612069720143421547353580293020617548836549217914993646955104960124213988367404456952022245108819970470115198632056982043233988928011466465614114710446010686357406455103905025049024400233546614 944 7288815323966375068908983463362750894009012221758640246006061394971298470925386678754885019510448278880573686189414321172082470195346196871659129505576434575339033665875545941977672257034143781739405428795994361006694897042288559856907401365598711912188647322251627665176994308267130880 945 7296536526640068262837912471268855503006903124535926941181915273567666371847977130745091465505692397820065819331564124478408828744281944961566394052426161810666873809352530558557885684863704247161411854382881175443141180421645658361328229385355327349611303790715196195220751623959773700 946 29186146106560273051351649885075422012027612498143707764727661094270665487391908522980365862022769591280263277326256497913635314977127779846264729337032178957880101292427079857117586997571910172430829901836873531731391812595278560888597464035458007001565699078445888477559933566342443732 947 29216998269463613720539125202078672986670347817909187371244286528831205302917692781461317622976282032708677931953451272224326261398879500543777484852632453423685114154151570566403034856515562831426938456011166984721051083984508931667235021071752457329371455150487532975453834719473838106 948 116867993077854454882156500808314691946681391271636749484977146115324821211670771125845270491905128130834711727813805088897305045595518002175106551919839940555590880836674112757156316458530567301173427399153021680221648211652272114167004466400062825696692221091810900993604216212134677600 949 116991271551565271817686201758534433182912067844708096267134295003632125875396162234627807697065365607765971972252427246164074354715344497957995076477418558223954317857763039947326920163853456232169470863943449234178385986081430279123232215177607940951786965982331095949619183883540998954 950 467965086206261087270744807034137732731648271378832385068537180014528503501584648938511230788261462431063887889009708984656297418861377991831976911272379528800677928613609584859947942449554026364364223756569592247035448938664780467715549229407582090150236279973475183429553536655271835000 951 468457681033846625257345591041542088239786848506599577052819850730333270347375790674235979452249106075728165665734982362534882995091758389718119232547473889983076026453611162062770109792945828093375530246186708414258764136793916999830474533661402502428985923101149922004330356888856969938 952 1873830724135386501029382364166168352959147394026398308211279402921333081389503162696943917808996424302912662662939929450139531980367033558872463351640716743551746734544674348533641486348344163667682907167144784975243747518635230859752944885585981405980859000325180527148862967353546105856 953 1875799033719562327185925833036090798708054061457098306434190410697510952273315666019104573184846210462894713779182513409645981068581704812610788355536733685520468290799543854814369389212930189183262060192915344914348938599620672379658960217817100569808533969583111551458082823783761063694 954 7503196134878249308743703332144363194832216245828393225736761642790043809093262664076418292739384841851578855116730053638583924274326819250443139815071392104658499494929939215549035581018148241306170667250258326916807025272444334439526698258210460056056349504541638509674641660625101243504 955 7511061120344578710534839289515583701325751063696137872723907095245798571995876146952808668308294050281192669430269602961056234467486490968735022555713126497576717893977209146112045143389301176813481205384629578168567028774162440592240325610470214727086019630916328067499662076603514630450 956 30044244481378314842139357158062334805303004254784551490895628380983194287983504587811234673233176201124770677721078411844224937869945963874940035794550335440613376902835891769614412670222914827752156227369765182019597482568909641809957043288768037095593157082492983966746651867452856568352 957 30075671515354651991555820920779973230831563882666125289526272343724808507950014529848694123728189983761930479685221799304313039269391514046357391572458000243434807634042632438616013398424942323386917358412179517911275890437940151113306554539903180441836270045015129161249286183729207326662 958 120302686061418607966223283683119892923326255530664501158105089374899234031800058119394776494912759935047721918740887197217252157077566056185429511747663089481473155330308729406544859397680679827202227932673412763336740458816318260294981095119266983354610372673555650460644546586064038206084 959 120428262977975412358672368530388285295897577300529495418186618695749859537052459015135272086243566573810819749553769125398063485007709653321322499031261888239891359169298056403477064088056449820247393916849325137773404879916521416204914632605604552311437594774008112047529242793768391464558 960 481713051911901649434689474121553141183590309202117981672746474782999438148209836060541088344974266295243278998215076501592253940030838613285289777956371906990501135853745024222231479568149440501714231011397367893046467633262746438412969371476201315702723745809328962148893037567785041920000 961 482214836340976546986183942323763092372323215774203521236988919027565062562947554639770818645333614489300824080504883872948079204551704070174128839871011144160564984007064300848922744119259367821907273142050839405834342039999071170720512341391608273902797332055326025179650486784859253277760 962 1928859345363906187944735769295052369489292863096814084947955676110260250251790218559083274581334457957203296322019535491792316818206816280696515140860850856410760084578094487001114873074660953610723095665694875186975696976876361457701447451247029055473398086104603754350095675764458623016132 963 1930864396658463262984179361570826852201859695594835721210895338975239730761407464108520991082978256770048621993871946651347194486417010476414495105179973936909039832011654560155977557533666408184619764133421483329413264576239496717027589564380489800560869182820445313681105831077616582299248 964 7723457586633853051936717446283307408807438782379342884843581355900958923045629856434083964331913027080194487975487786605388777945668041905657979546227120866710159922245967375045605816525159562764254665791961219490619367400894203771275153835614172076760998537051351846226206860614596834795488 965 7731469472097166177509265908364514159231512889000068344267692954817868631472025738027895254751344472129032864000358624558298932279636577218838123553936410162312130447681521371578914286389992050104110892669009667025730021067122209842122444344508737678862651886015837141158232145120343812735350 966 30925877888388664710037063633458056636926051556000273377070771819271474525888102952111581019005377888516131456001434498233195729118546308875352493339438565405499024460847010033879306457233429958704242343069873875281912176071218797469777466438700248352291914401453233076879991728057270124113740 967 30957892254732752354664431194155218186239639601089300575183681520947738992271009890985402531447412441195754780490048819659938167761526170478743128267728814190293292517217520357419503581528456780334058936691231254715863065722182927196712646988906800737906376708468820676388439256466671097102066 968 123831569018931009418657724776620872744958558404357202300734726083790955969084039563941610125789649764783019121960195278639752671046104681914972509565686955786175180749353779619932611572807674157421029223813502711253072605413315180396403095022306965561200505342012451285183491957262290087915520 969 123959494193537343106073693500563662902752937080394761394020609065282475551696729687458078731291498576523497447499410356406942498185615120635959054923261243596670249790015608373303714754136671983329211647499054661753188901556800402601679066270838305224127263454494946857238947922036608384953638 970 495837976774149372424294774002254651611011748321579045576082436261129902206786918749832314925165994306093989789997641425627769992742460482543836216180574466178263592507241345935928659976560150358782540730576415015219703205790878172227687212539707695088769943168303671462962049621908001126134700 971 496349149946081485179371366552772439911641657340467271396263964545935190765762987738234203909624928320842540294935783324004705838095803225309345329197883165081925000190124353527743946500068901016606214867067270960737851966855860850582938277911142879909608450858338670965207567657326989325959658 972 1985396599784325940717485466211089759646566629361869085585055858183740763063051950952936815638499713283370161179743133296018823352383212901237381302741650627494030374149213063881830989840329453753574091323231864549217248141045954688964947526008291478784432355900935012456689718677865565684433024 973 1987439188878754259586536377184557958987766800791253724561995216062530619815174432383958355572284178008970336242685255861138184281758092749901205783166832591048201749732473234495863621171057780613818300681713805122625226188274702088959666437891119432678509299684122276308202085855466155353866626 974 7949756755515017038346145508738231835951067203165014898247980864250122479260697729535833422289136712035881344970741023444552737127032370999604823118588539109069356159095128578803220913223544342206455867681306956844851929764196213264807448773817554398747611140561639365462475876052356862835076452 975 7957918723436490361794139497966915852209743863537874256459734438032720140943716926383406146542000302089306274483031311969649813859195648587900105291941116124320315014329204943053252692574050661592419227780283446368476052517027433317644718472128878464104907125805132110951237206852516338851465000 976 31831674893745961447176557991867663408838975454151497025838937752130880563774867705533624586168001208357225097932125247878599255436782594351600421111449299476787456697977762335492076484453455525386214736444845302617561726879179509356379029862217094300250805655878361386227703047112095447064166400 977 31864289314743651981446206104564249129544753092936488313775248139171998269270538676543392644145632357136279631843940949976835525165713724058927880615682255956807162987703414874438638855101834001551956908672762781746469263747530453132102774717644546632570152424503712360842622521013284887755878046 978 127457157258974607925784824418256996518179012371745953255100992556687993077082154706173570576582529428545118527375763799907342100662854896235711522406298458878414164568197267926941979875782124239461006724617334252614358484374479615098872155719234982532237071956017758418219933343040432475111525628 979 127587481550650451083173152459584457659813142241246715988490666373208123949349109874584790996394986002602935621984532474549374147800546976906709182506146947164475307014158049742639785027176668660610903123070080831614696970179273266324452419012572642753726704390957604861754413980337977139345664142 980 510349926202601804332692609838337830639252568964986863953962665492832495797396439498339163985579944010411742487938129898197496591202187907626836729798865528862643278526166632687308837930205827575503557514009074115877727265321244901379297976377672860012455459232462314149488564827217330095614320000 981 510870691433420785765685153317764705976639561382298075039629974335172120793108068518235428438626454157361142225170719826665045057111577895287680440973592470074899086452608354275631139231266579412475078917140913054607749928144360654515750402860008131162432458915809078198853007205962000294714464184 982 2043482765733683143062740613271058823906558245529192300158519897340688483172432274072941713754505816629444568900682879306660180228446311581150721763668186962831286849444191390479920682701303223956340409623515940824728247060831786011490446614880252894946609591872106307828541353739217882806302199636 983 2045563705413656343819423648518789026374894862887165001075178267908245192422098702050612733829612238031307547076752821138948021552507865869929897651637643169383404488728773980663728757084867810845110568724357779754523121100198467667015169875048191339261016613465254756102291385178249410923183966034 984 8182254821654625375277694594075156105499579451548660004300713071632980769688394808202450935318448952125230188307011284555792086210031463479719590605645841007660379969450127816164499531444418868605965783041140224673067678254995022698266053444514321504636133610570136235389482130268485376760912106496 985 8190570121270128043342001194272386955200290406275843601866059324754559002177915534633550987081983961222918430368298897649852850525285560495451012954727961470905095208934318581112897665563393470253796382900375662838232822291445083951259916896534292226997197285718424944949521917402465978837409540150 986 32762280485080512173368004777089547820801161625103374407464237299018236008711662138534203948327935844891673721473195590599411402101142241981804051818005275328239270415342499372216275946868897416048125459787909264964000091625634903681220167496701201794551301780137035708511609999845368070799070993692 987 32795507950075522834801440887411139654290817975635933610717243624879309270383783499729471903650783650008196717133918912699410805145869566770832250654427983658350218950175141742630547650754845254119615889427472117245830706201978036776776155037667385270400006606975784013415350462753821136948757908310 988 131182031800302091339205763549644558617163271902543734442868974499517237081535133998917887614603134600032786868535675650797643220583478267083329002614085652411876434119121467161580931741480675156610413342322434230855403738872380508582101926427506168907070927291676510777763226262013715654609804293600 989 131314807136132356613840587196962012623860805578558454821859732570873023758743165511062541347006579068251443535406663176759989013316862354398190671648701521611774763326814636370289925613751182009410312185882047460395350319042104911406405795339624840182358992920808167695898975125975908534923331095162 990 525259228544529426455362348787848050495443222314233819287438930283492095034972662044250165388026316273005774141626652707039956053267449417592762686591172463573304319233611471785965526065406227226639481865606786920691887533219709726495099270199396544091493928650581982021107873971961979465467256128600 991 525789793421847132946731401665411533374731548801419914054395939303980470888543341500860519090438464067220931489244457406744036816957618558418613962035810941079873900835851735931140671851423924732628765156400440538391079459275660473550497548208356430790778836301094521966205593332695460255363284286018 992 2103159173687388531786925606661646133498926195205679656217583757215921883554173366003442076361753856268883725956977829626976147267830474233674455848128709272824316667048818648943785981847301695686508753401383827699717485682208002577560996675670306375355176346030684066917409169180194396280796192440320 993 2105279293822154044419775330055458276778663015966975704258125676326018579001304589154655223616150785559477358745240912116519469996931109792377756710893388163275462836814519249111381803017999827659275469837261103224795199332375553137735612993770612322284899845152428216093302002600423309654397023561374 994 8421117175288616177679101320221833107114652063867902817032502705304074316005218356618620894464603142237909434980963648466077879987724439169511026843558988858196399872785475418812369908316914996902685031677437068978663023474804861011118102308340953972462502067630286479743488016128947019543356028432148 995 8429589124157115791539945486539963723922614490491512377210603814665547227791943928405963571420804956264305722138892183323689628357933417478534679788084190030016440734931374860627061947697826271714202342787436056132751836722681690075687444704580410129863060000226968480971034558633824443681789140690050 996 33718356496628463166159781946159854895690457961966049508842415258662188911167775713623854285683219825057222888555568733294758513431733669914138719152278504940443957041835093131975618575770967831919138167506469376681748149162937864459806247839244133749972641739132917225922096038822761042807481559913440 997 33752210268211423470543476506346762380525488542249147952124385555106628859873767456308215585166837515644629738845283159733809475794616936651000304211726656465567836998901930666848115509456758204413894521120778104274512374347444357451648122151024511869642395506748071681341273680315104110619647344078006 998 135008841072845693882173906025387049522101954168996591808497542220426515439495069825232862340667350062578518955381132638935237903178467746604001216846848253704377209154147255300011373727997417777065422361421062274619143941052973192948759279716337244790164149075637291935285075987147219492457190940190004 999 135144120472718284757807346812987637748076004223274143503696437553312714352761096949306241962251185082681303042510773052401104875025339958774947109849759237711832742131875866678081232039868943672182286315671417752748369698860736211302689556073425154040551793526559759872647481021274195423996566952936420 1000 540576481890873139031229387251950550992304016893096574014785750213250857411044387797224967849004740330725212170043092209604419500101359835099788439398803462215754413161661597242800574920157314526368525429990794639226467746165358813597869152706713264668003419070045391889882236222222972963357000000000000