0 0 1 0 2 4 3 17 4 46 5 116 6 288 7 683 8 1548 9 3403 10 7320 11 15461 12 32146 13 65954 14 133800 15 268804 16 535434 17 1058533 18 2078732 19 4057858 20 7878814 21 15223495 22 29285368 23 56109673 24 107108104 25 203766859 26 386443052 27 730768044 28 1378180568 29 2592664120 30 4866008208 31 9112796113 32 17031084298 33 31768661560 34 59152193764 35 109952018091 36 204050320724 37 378103794855 38 699615475920 39 1292750264817 40 2385648903438 41 4397063184862 42 8094849986576 43 14885679505948 44 27344154046550 45 50178423054933 46 91991050362728 47 168487746294870 48 308320373910706 49 563719719150807 50 1029831828584864 51 1879860271946053 52 3428895777916784 53 6249783599975319 54 11383334079736696 55 20719485584631288 56 37688080473683920 57 68510107699832624 58 124463028021015580 59 225980086066362865 60 410064934482965350 61 743696766200161180 62 1348055251754899144 63 2442279737739432907 64 4422481872395285596 65 8004355331331237251 66 14480471307993293928 67 26184312987201700733 68 47326856225343462058 69 85504249717270117818 70 154413994957504441240 71 278746645495062016756 72 502992576888227542306 73 907292119823101066789 74 1635953100050153834820 75 2948743764895230082634 76 5313122832896273584614 77 9570030168966541492743 78 17231823131434383418632 79 31017537493051699574433 80 55814254134746863332664 81 100403321742657078267875 82 180559141658786586304228 83 324610456352036775960548 84 583418528190565289230824 85 1048275834817194094408424 86 1883004811234241997379752 87 3381508921818915143231089 88 6070934658731084317024578 89 10896551182202937575826080 90 19553006099260117005758668 91 35077721763085335109565963 92 62913655023579722492765988 93 112812285443992227197567455 94 202240438711854931297229664 95 362478145991628811541101321 96 649531065158455888939569254 97 1163655092823187748737559350 98 2084283491180396174153953600 99 3732495809607932677945075852 100 6682726675694351463596778478 101 11962491676005339174498534997 102 21409418748182816467463636896 103 38309371920894288242536639198 104 68536782964627790307197558330 105 122592099400663009734652909143 106 219241540232965698854976350768 107 392018235994050371366959508605 108 700832425637226416178897331296 109 1252702616250994775037247957807 110 2238767595422030152567181267824 111 4000355471431825516320717743728 112 7146904516591003134503289270304 113 12766399870246428742468653566304 114 22800857821627169390829149338676 115 40716214122099027952241923583313 116 72697286768850057344992347845790 117 129779095973343625159861265280324 118 231647761624984533764876805381360 119 413417976162185176730169675323755 120 737716551764513519665450189443500 121 1316223476047983034784573611592635 122 2348067936238774325324868934048184 123 4188259350718823020209680147726997 124 7469633571661401194105144416532546 125 13320139326609371034811551795298386 126 23749959366298664112962648276399368 127 42341133629437331006166666436615908 128 75475926402033581113016468731193018 129 134524571235199771922231961116296933 130 239741262483533149900478580870900860 131 427201493219619667168031713658231826 132 761153617440345095752697853930702766 133 1356007865584974088526518738682451399 134 2415478540005431978497179525746857240 135 4302253196394074879827875876466435289 136 7661984448922532200888960050316019944 137 13643939299057305360961614191676686203 138 24293617115177941888378948065797954332 139 43251297678344851858621580936590020508 140 76994784604343873340723225105854969464 141 137050087538005766232504643478088509080 142 243923583662733824566585490890556164288 143 434095558461394257258517904180258749073 144 772457448862777819119075080737163337594 145 1374428165211562756143349595916047312264 146 2445278658347227466274033746743806316852 147 4350048110112926125509702702742553172459 148 7737839262217173143097779084463035391988 149 13762769215162474822837465234508557659415 150 24476705260914824737276954459721038338928 151 43527288500989809500732618101477588065313 152 77398456769021445163902820769378393506878 153 137614918700694151386532829132874641953550 154 244659312296519422416470382135252863937264 155 434932115936791849857686445454057190126076 156 773116901634388137686846965618306288019334 157 1374147274061296609630241296782047156620245 158 2442228344845788530732774155856757512030680 159 4340148312037327379103940057571106492863462 160 7712383631057345091991477956590632027620418 161 13703731933154547111740939267729810434258007 162 24347573175652516641171724738212240614126016 163 43255318116421807146441623588878212167387573 164 76840600336697896877585060897560237406500560 165 136492815454537024026353840817385341531631303 166 242435953958488792690154180520793942397356008 167 430578991906977788797760655634033197312635240 168 764676237228982500710242250477075239677085936 169 1357912133172437719703325785177515601487922832 170 2411212138556896035377984742039573503586756684 171 4281236378120814442756207014899050078134434353 172 7601046246783793740722083110139284508824277974 173 13494234962626757539984800988905049512886349164 174 23954892310962834363916412625539169536233538456 175 42521793201045808432424256764610352087263277963 176 75474568355846507380051708431374500247718116860 177 133955868238216406937667072784314999591925338099 178 237736137594748457751698703596395896326551624840 179 421892033037805984978765689969839643933863152045 180 748652730327835007538032859191881282313018959450 181 1328411930128444084117239311036792695744159152490 182 2356995111527268865611925136461508245363902629624 183 4181753661129339961386248025423298276876499795412 184 7418777461638497779502698149545742321323934552146 185 13160750505807158721716161660079975674055125066021 186 23345525695635568174814903507105465254674411549108 187 41409655759930491193748428559457499594173843002458 188 73447126590252790036064858232767773350354320050678 189 130263723930326584716147565182570624532647461807623 190 231019115723275156481026385359231567218040245488680 191 409683381327667902387305564680491182967938836251921 192 726482287514207157577327872439666471893136784394776 193 1288184923898851458335276453131911839966132796496659 194 2284063300830002183823567355979810546210718058671060 195 4049627155678470092737973706263323138516062132658644 196 7179582000064516623327631091134131332120789237996424 197 12728016434438143989661605440411240201407768871593288 198 22563162445910500473360450315417535843301790943855832 199 39996050953962597773765099149991527872490250941814833 200 70894472782331399313761827117714593162529742010401714 201 125656795644641602355560657423782687468289268623173360 202 222709189882433125962944430563794952637749260685355548 203 394701758446823713810744515264531834119572141084482123 204 699485889974217021252931125648652697935305062043572164 205 1239561374256081661968632309483034048101154393230220879 206 2196526732010951759712183889161615675270660864472324352 207 3892104861056371531068550082176266015892170580791561529 208 6896239722773553379261227893168457940631672544364187798 209 12218563171155766724778287722297675146933080333962299750 210 21647517019909390558062700239277235229429489056919731488 211 38350973431864989678260662329071939546594761022564359788 212 67939951124252369326490836551881686570837485866356050718 213 120352409029217526529392778697427033487741780586521989845 214 213189222177952954300244741440539618382577568838144194064 215 377621558220041524433737912857208413599199985592038858606 216 668851288247491085725079826647813192625782531662651264714 217 1184632877949076177667534442190414264916232731022817779415 218 2098068155949711305634882682120766760513064143765251502160 219 3715670268859275204959479403256577753654668256022712156397 220 6580163327812289355078890245091175219892588719791544803008 221 11652477526260209333562646578591474510580091301474387420767 222 20633938438791743413070568809117419742006229001179387123936 223 36536622856682645752973628663552838627060338278579654260448 224 64692993363719203301729765711551013577981757967436832498240 225 114543069838954185556183905372990776803908374324358766788288 226 202797814649342657406284522970098311043853300132740762830948 227 359038279957374384167602957515000975684895878718995668091025 228 635625657041114117160900664760137422202507093139278797562126 229 1125240645889682950044900597329072515449509328933280984282132 230 1991924513444167020132930590914918991202212988574177909258944 231 3526013389719447637021113661668485644888718664104791952949803 232 6241353707910422615196476989056353686034278927148560069876044 233 11047335177224912176176951862795762327851812969354774311993899 234 19553310679449780534360005258434871986961994278375036544568536 235 34607262054411962355278161749879047096260474488593140475324613 236 61248927357317885107502750527133379757015898699110830429222130 237 108396228264708747869946700904794953889592284725210617004579074 238 191829070674678611358755870453042889786068682356408987021148520 239 339468415013304589635034382928787868857164104659750304853585860 240 600715928696069667889008144676567016429459354295305660566569450 241 1062977017343642587362878313497826050993233327977928681689558245 242 1880891212975000579690807221085761406479700191740050993898825964 243 3328041087034764675129971563680254833857331033805186605449754402 244 5888423015582767239123723851331653744023830239299081294155155646 245 10418249745249894520785732100584445947254076497596277975785657031 246 18432153797703152045190023573889682792145827378968497723570350648 247 32609420633736619098918622609681402513164756312154922087160866633 248 57689380023137514237692993138564233682410097909100119257063641288 249 102055065633071469980441860776877582077104897351769770463989166763 250 180534114287727955969592140626535887807316635592060429257694994700 251 319352354964562746365464223187662234983866997134655585723516683916 252 564894318601352003077192167219949213910485886694525187226498093336 253 999195892039160009015289262224617091390141049248074243559400541944 254 1767341720510253425163542434742309024636205139248972201254294871280 255 3125913691143080681130614191675292924878144904316636825345780506449 256 5528662815676684757065496641809892880971537829628315167744176856554 257 9777999192305325700810314013461349363582697738745144472067359340248 258 17292857589964856521960626189566949378248481987235404469332691168132 259 30582325691335554445837205736140718343462638685582279599044046954283 260 54083069185075309886272207279963451181879003152035900687039045398164 261 95639946762393744787276380264112956329049183822981039273571469518215 262 169123748285196433160993776935344283904866701996565549155491889493008 263 299059246936387104012924344183962001842574297387463166402909454229073 264 528807178005875449906596429610896374885178824922236576265621508359534 265 935028844893215975181525890536216654664218310600048196619739675704894 266 1653256848088439462302377934960007380962552737037373514831308110284752 267 2923098155813131147022467276523708405858434208022142124132706748648924 268 5168140432845326122902918353303767129592691252463342123590877459160758 269 9137200238415744942658906294193140880986087769692660305135895392992085 270 16153996976806193299033898227936028225757216725671838319616235684043848 271 28558471478448951174114545415907809483023684952130655278038999494155638 272 50486831502396956584582884051033067689827793532081928504230098559266258 273 89250273038364715604162296594448498755448243076506585567245770580768215 274 157771791824191341355793466194946510434057972188573602720409396159940064 275 278892999911639335038272253245698491749141213000382076947375513895002661 276 492985794281531113661177066043577588660344982185380191369211553051524144 277 871404531846347756494234086102065700657119959388372751996044601834463735 278 1540259597066097918080743857150030131192668412951534378171532539279038040 279 2722430576792113421155056194344671018575688673096721638238716355958499032 280 4811811054634693187318447687378955095095586440271058628880646590331231248 281 8504509251570862746327762321935476816819348118017489551744424759670215152 282 15030691787917136610740084134778385149921988989441314802046030131922988156 283 26564263397818598695883527036865729604136467852487119906300593508507689073 284 46946774572785001343072640824707958973669164548423039655246234791462988870 285 82966542454008066380422306712574631826557373691451394107168657717968556348 286 146618762103661149359201719105865964757947116381138103545395004544031978088 287 259098861488078237607690649463724895692372291726048003809962666764417557835 288 457858133968540657250382739074411987691965623778247256087856082085215241116 289 809069648388977809921776815823717953577755860389301676445389619530228740707 290 1429652548432525845871390691789275166609993300712618957648392403304192232104 291 2526182869832075502897674998156927101281127249184458877716349960491236159453 292 4463636592121292716683536867450279972754103408115954528061924484516328469514 293 7886834050271752462510864655266784522582888790773412638905241652758003748634 294 13934984045645208431819663948292541256760646553876753498516338051216013411416 295 24620689824631925252693658834020403248878756426427143411943613236372872926388 296 43499472828221483416915868091504583676711929751989407497438227176693676542850 297 76852477710644656149518904523249340474896189060667962496521222181835536435749 298 135775660138820794227909473916564533833573726586936822119998272462321397604900 299 239870150516451956641837751015825084141130323260695310409737879395816032441450 300 423760812606003706285568798047609734745750911365789360601672226086820322079750 301 748610204430033148469164212289600585682426693391416412263265315753382815136775 302 1322455665759328322499260402050675637210130725401544029546872817002502940069704 303 2336129924086482469700068707523123614374098343070696227783044149142795388345217 304 4126704940567115957897096186737477955195925320109450548607181475248138369154296 305 7289545650185647418300893579584607012365686339723766030339524248605841859188291 306 12876213827661363382903638662213713468876544519672641808689652014178968213473988 307 22743989125278957017987923127231013825425850396259274114086567484900090116730308 308 40173150974206116408893005933937995114189723210115551372606986133253486974039848 309 70957125426628143333899380218258165561343857650034385216815626791297901788578728 310 125327693560548387066465088643098728197405741467717242825263139088456060245958920 311 221354857807583297340510991209950417550179507803182616395749425643204731372056561 312 390950795664325247351632961238530591336050320716724577575980663505984705780710946 313 690472262061300982190299207966950302819384722139793179499650936354006873690973504 314 1219443041789026318807274549722147531879512900518740765051240640368929449962177900 315 2153614703136165377144669491274374431637159811860879985532158699395533178234685579 316 3803345291910277233546916229652535498983523036656976966606218452548265693074474084 317 6716682477673391906537086910733911139918295652005219346983963142691609805006459583 318 11861380855069538275689920122996896466873926124333869864745357760777023363831811232 319 20946289785648803902295644726593277242456311051513417687344640170121609274463248233 320 36988817028770142168565307235095251415330772571726539946267353074079394546926383814 321 65316861298556260082181472686893236354649796062155438242583636826444475713966629270 322 115337824601347064713991140149102995835054348013773774338344566712926719927979879168 323 203661923017401724967504613903346507390967755255937474307212590582135333031967465548 324 359616501475129064513465612103717033305925660138893761667226968343451961036205093454 325 634981572034330474375102919576572579971474678729768856048604571339421852091519444309 326 1121177621931247784998917229459865129473460205896606960834388471065695046253892455552 327 1979609637943135301960818637752992589593191407168769684886791609288840021430989200894 328 3495236664833644287477434476578802929751838857415917556899084004231418265883882934618 329 6171142201016507335490686760739374239226532722629835939332904628342273514321249278295 330 10895483514015798394345436742204644755730368556829990834862227472029696728561826321008 331 19236209478182308513156243385303041012495278333879998805584753727771537040031848971613 332 33961320758364419606030979496621831843804438482198519836632404537295384855316081897248 333 59957259904040220725002469883285275137285262721376112024286188045489933261031073755535 334 105850072803328241703980182276286753412613630090129351354531184861706135981785030365264 335 186867067602545144995190867674053018524897167298916377180283997152368453197913751777616 336 329888101587146390188830382233458298496597008456278192177667743693628541527333278422624 337 582361760789920207985954702424125203954563567781424374302718746085473892895563054850080 338 1028043312626745676439621688341103933088961336940867775607245310604053243775810494620820 339 1814773305867301916925995336409064592483469580863560588389349889259201168699065815857617 340 3203507945065121252381167970391023601825603522833189194561501963127176753781922043872638 341 5654858284195492680263320143755680332639916690884475997656035837825843045266650708317412 342 9981830406702652670501914933431981702760783934862451020078924261484600632155784612076176 343 17619404770047346092020202980961227587070505794132702319178182547223545110468863302745323 344 31100323488220047355849555093261342631244131317340759187813724480029602882538074818878700 345 54894805480036978049748352809552403212140010431768928169293067252451202403982990889955483 346 96892532562403780692881799406801353423445809854895420171265740355712021364153082704999928 347 171018116725997470515984774471489606142375198192489194470993489794537207410078375339405045 348 301846905781162565001562388155761229964478241025698630402367578767043032312768103352447906 349 532750878920627997176853088843643929348198786045684272500484517617538909914209152446581682 350 940274158023249616194830927695256503963058059552194880044105628226458327111404415017758664 351 1659501867002525159050812093009463420285441477039483851449552681723101122596377445104651428 352 2928828554800660199177577715620267849478907544980299877525917469191661078603403402838244634 353 5168959798685554229233644452312421426016102263009581151255814302458962233446560491332720869 354 9122322004457035171480885917604073296623885140636585438263167911280203535276033063258549596 355 16099067462048720165098291481530803410028567790187072826130348591111127189729068665154239538 356 28411172684943487021160855005262201177077374011964971278370355887627344364443159945595960270 357 50138432851335931759916086858686614872464446218120364445139823285132658520526979812841324999 358 88480087840160243304176372921502044833190158999652089548315090907770805944840556543583771480 359 156139781427528832834806274643160274105315041366631638031443675462227037898879195220555035065 360 275533785458648882196204666536178244220328131822211838081243824351375560329708370943982546600 361 486216236921297719054548585618593420279522238202391648439209625963609386078885402461282964955 362 857980467213609167472091778138578922630633392319326262836366984162197813687950349670565230844 363 1513975072793108211995469066416779159512374920271385325952216572471523682851794268479468324732 364 2671489464248209218957918332058564785022395466815807618054917259135589677940542794680229703096 365 4713914055490094300031784634885428426067446556925445945748575383693326579396655925383740089176 366 8317701749642846709501778176428401665330281862156473795311083472818297925682236157155660964128 367 14676366612871826267711381232628961188814009534218552651421751673055779105241837352968302537233 368 25895680003118889018683785075518750147043317077348208620810650603147783969001492141253071008858 369 45690896826073396409458624699289450424222139670749009586854479901781152952592038269462348169768 370 80616822159561545999342362423121827471747077113917508320855345965850165756823970637137025296340 371 142237899621118447785335639148868619411311090591173457615535315775790554510192586161513643226731 372 250956636142863222963417044135485992703903964735998367508816524459517817033860936965468696066356 373 442767535219804138799366456536518054452750481922575671769787940056785908080300234924286530958839 374 781171914251706325534414304960415022838968387655523209054845893228300043381781157413481555935920 375 1378196903280232039677919142935947350283598563018454014604781103774463006343057980810922442465409 376 2431474674496019265179833780993827599414115855329558342482916847266385673171294871890751989754014 377 4289652337078943535959878235182826157735544887163574759413942548905284977066982018389144420311918 378 7567777189609580913474291290263525361386480829778788956166981308081395107073995389007852509267632 379 13350837433421571270630103174087777711617398223236424540624039815470230665525397293779125776037308 380 23552805156677928860696750179612611465400806047241741527375832422072220418214282719887105018877414 381 41549974692802447109565291668530151987470781593881824762165090983154964146149256244626683618701525 382 73298132875828314447084138460460827887093231577850241202453711817270837533656888004230979624441528 383 129303153196385148469182024274029164517268489734690593360012201665036709679043698085312274581057798 384 228096912026905460337330659714405714211513697186860407912103918091878004178913748995085185572792674 385 402368350849311264516135077929397064413914842580416764827197660883255297310278264077837567726790999 386 709777728351235817846392321832629217987460156879772563706135834957350218848959627236917933696906752 387 1252031052918659138251847669826454459520450707985069052831835749196816149564223741011642934203671189 388 2208523581949729557360030016417814698543577512831598443016733194937005218441441289754609526261258128 389 3895679491529804029058622915246262688277447757972919914722913065233480684545759232241645222150825255 390 6871612554364440734872093371366267602351310464679054108807030097268873268948802383948214588107232968 391 12120719657649068467964788271979905912711577418893821118967232694841496572942862840250959228024342088 392 21379250414158110784939318341776691553003928593064271660607512963831479710951511376755257756093968688 393 37709510634025122999657028799960781793514521058888540958057584977643867306108807916869848213268793680 394 66512565877450910980386063745857797083006192275441819051966849108879854009324931798258094389776597164 395 117314290770852857897339382722105319241507697772807409290958176028541956584913306525980173800729324721 396 206915286508246618677896195759339103349524853456751671235756880871793997317017240082398385866017897654 397 364946079063429322600566151744180593682366083845835828007067232799634850559033312855812421042411474700 398 643664153132669068072201090524857144456746919619657982877652055506757556805746493062922054688002483000 399 1135231589944479763718348098687021114160522262883861902342097315984694013222457763976313545441780214027 400 2002184813995713133696924696706367158232594819440237184596103231705035519630637949186188198783864538428 401 3531168457419293264373187065236792422513019275290557403697312366002288955011581460185044943352468622547 402 6227694712050738263059630558227833745451492157917707769232242604554123576858170220550803807353813495496 403 10983248886723779444907048152615266429577519076815272415658994791156909444974735625230045160551895938573 404 19369972033702879339668049312880910622090926786235667034228922164780698980327213247753035204125673292730 405 34160313452504065529456656363114233619842642103367212788949101331213048406235083051668567573771729583818 406 60243391262055565409626071110205301937132372516512628746797937376131361297082284586051148900757760598968 407 106240893098166263379431034708667487391348941449281842150656568563472300980400401232455217648229383845780 408 187356505309069738349462230829588287575750300696145886573548375137474664799837999637800552438213386413746 409 330400449663075825273012229670499137059259817581962988123713110951943982212144055920080560096527959947557 410 582649390147365264814778486375717292392880786831148343664657021439234170096898158178164158065552084671124 411 1027469175800642915931550979894734891773454896884211472386411174746264034019783652474066854122775398841978 412 1811862229520492574954770136481981856105380416594228806788711937854932984885318757662271608999254253637654 413 3195040963481369796878060810795713815219880575349351470626180464175694736460993984073364803790419030377479 414 5634074732035292806049821797208163068461075395504678743564926224456054444957597463861956747818448023465576 415 9934904901021917948538836345980738047434531165651485723133245583848738165144521810687251675651107509795313 416 17518615789616546626011218225766445475377299379850852140615293782810534904617044117126972451929814638855640 417 30890920408512925341296123125642432490501536934052648211710339516690548642078942641087700319051559880163699 418 54469942878032319910666285665275868208327670709834148311860653480081139762685122159972170804226354756238260 419 96045722055663807419025111893460882466957174644243890908206127268884011119828370556111624355077126512198580 420 169353505310181409032769037591526508826664033917995507589866812119920709173508617790526302714918515495245000 421 298610748652866166927983632817916298180319616667163554264354454788790855297869930591726570810060098467057160 422 526516259884889014216459679557905130999872630104484807785961890077126760172055356564529640656800635186179384 423 928353260819678519808800591307858065056263277747152231732818845902308972441872663346242234630786787983371697 424 1636853826781962566692880298917541127076458408011604088775090275818833058139604166891229642106848609185894546 425 2886035727141759970828461999373037802990685868942265840535547769984348142213819339869767340623704461531585936 426 5088487416062999590463395623828936656263912822769687633577416351802929232511649526290623174018789354498491068 427 8971621146399568228747881134781025232321885495450002541001706731506275391471128226534430633158959223413934283 428 15817884084114880874503640379000600092656216807668130671269214218954855319432748883576095920263140405065592068 429 27888240513285062503978523585535926286649843079701314328157996186687712373633321258586479842454310720794222383 430 49168745490742386260360933202976019683573724096261212205312317625969906985986661615951578776703576430385296960 431 86686695496739645132770767090561420642098918893628209810502354199056421759614267084338402536364878932098363801 432 152830874335088005470839491675432524676461896544619568583724267062434901489835966595368003882417955582475384566 433 269441879054099280510856096407929137541016138588313748930526725428410982261346249957356289509127279512823493574 434 475022818242795291388122175248415182733145649164809739869721057586412033894221032991374065195581175384442927840 435 837450679239490740870147737594684657118160723202921537531482951317938986820314212448553677068866144970969771564 436 1476384310575416169597844890181032540898075873268526080432316766795830395544791027836950500264080073106840820094 437 2602765488038966011550180700075962738217331599681219602076969895532433598149415654837180046282844018254437367253 438 4588451171004057052512457155485865054931431527515947235718502565119808375135023780638897838479087522683038894832 439 8088959610185988044319314711328294619578692127433974193761914342262120584346050117611123900503602906420650927758 440 14259842129256476436732923060574471199838643513070237610165826462649543655800373493558497586205300245197950772714 441 25138090566126351854396737710163518461221424818846517230505124251413154611386557253830534940411312534250680976855 442 44314453156288804814711113282737893103161934025049401852702728521105465931458082081132684216141029589263011795088 443 78118529814891813591205710735862476154652742631952814336060495094449256790201688759800115279139416338768185434573 444 137707726124262774745396087824197144262302465515237883646679750924174739330295138208750228023881427342192310850944 445 242749392556105112653975088497662790877267001176025872167152616119252049411828259920828383104932456204423250971839 446 427911161981032546114122079624239342122233051793399615417385599867431638454143305244954534681736808482062099708352 447 754301057597247505789531716358506012522812715170242478719733955307798208905887803699681460082562286154210007029184 448 1329632052677655890518342198038336923630485435981551873301795408771520440358193651925057659884648577838182115036288 449 2343764177437647515870715350254697666631320113367606145837832395810636767375397596142176690733391676022080609299840 450 4131350528499465193027271970585772993456218077388234604146261185563111989981014578064607457563179223337361764012228 451 7282255171369558886732403049408324186549975601785970324826010325119195798878303247466060232772355494758887531223313 452 12836170434579028150380153608844850599808762977907241317379653350985532985498301941414843969394534737509882720068078 453 22625636750595023744031091608673535468547562508619045095259336637154666543527406028802697565688707512555619576958900 454 39880621497548295550614259984294891379765279162146360831582257399080580508884320589662925792022366947296270048263264 455 70294090402976972082321524847950269803206720460790411295112535665044677453639801173642057301202211293987129555175851 456 123900061638070262957378473814921784527731635259475153219494363307147172108843114344525538726620404368145045106105484 457 218383617926155786586293358079163132477559427275217942737668139956043502795528605947676118031472826091778990786467595 458 384914646015828554551937360927865703182887806837025931933443528091042875098385688308812083311789321173219686017357080 459 678429430855113085510743740414556272834872448247277303535880864066317964892118058872949653419767543103187005335737637 460 1195751143300598475718690674690239758805798835962722138261057490310629146714653028515126208919171841986007916093633618 461 2107525457861528463049380767758997835050326619654009707142199456911881007978618653164248277560090026731458907777603682 462 3714503494803781192946788818831318834054905003193825826508269933335008747465047629052922959839167214923930338120728616 463 6546733286318114314465684806062347464034434211619118124973815048742326742221189813550214471848259453531280237319746948 464 11538370428644589240237064316943931397412754411557613693642563556498045305687552010055694029056867707250603559559387210 465 20335753862856133603122586908216845622586266143974591378197746376590199299566368923540112172577878996700408212119898853 466 35840335226524295432540271696329170306393638008772077061218615286293649507197846408209001604076134919996412318343477708 467 63165487737202403384702577660453419481574417793069875061430056990458992652890269276545776562697182591100381695803796290 468 111322683374118470491357065719654319186700045371200946448771809026273635396260020818222661991431474278695331883120369886 469 196193004028948316399050366355392618007312616142823322071118371813241404472391029169405244904863557468293733324484715207 470 345763720801959134539067397019009531139620235677799750785968414765756043956746409174030354511324923453279398275536676984 471 609356434202325685305580244936545148430357381028475197424627701899010844792232083154766481647483529497845603219536397353 472 1073889183583738170993063456816289026145690082432407144219773062861765972643626244323451085035632132202414257876582834824 473 1892533781193398982959927390254880336495411666178766723003959716126897914264651096173893661569905944756495807393026435339 474 3335215758931884405820459115090491535141469334684661266546356691365989864973907397214393582249747839051204992996293829356 475 5877604591819335606367094527169477400924718214555392576449799631757457010805339894347456740920230706214448570916429140588 476 10357929539524845676372229282354890499969046564302563855631398379260839155353751941411646514011516521118317228753130703960 477 18253313340348019627769529481217494706853374078370099136290330069971266623657824921656793951996578137091244101990293431224 478 32166710630645039546005828106220093532053899911707899935978292220319162561653835203007387355534704705828825719703748220240 479 56684953894318799674033825971294419044471903688714922972431622947471944690959801251262890734443223642441935458075309185745 480 99890724142016429109413180876286640202867989946729090669399619808119629445518802567116459738008434510149827032518475637450 481 176026785902633386559885849802165155119722287409373030963667054945670954958212181233243390706919201013671539251505921099640 482 310190581194196913946053463961570767637082062924796429527800104334451640692631682201395010670982154884397751879358259660324 483 546606408274561087329519537591169092783608781984458848373045513204215297105533701281845162852812236645731812863522778242987 484 963201415070244654377428673536119143238759865057511257010698893477655552007837848869814233089991964650850605178517244477396 485 1697289016692058846512581923091698843423988471032053633966152525349515301499180606919818184912484347617972069404196348436071 486 2990823614058492105192273253278468784922705003221670862463731198301466192629861657614447740276497225885467629447173639849808 487 5270139697616975878504475165986477387109305746602861430755754629585416398412530558940174489602748383954682587129525818630833 488 9286451505919506958897942652740535919247144189839689707656724667716750061725805469286232558640858795668708123824988422614478 489 16363410270396915942133313699107050026387741239898904962000372565193523709479952720957945413697187415089940034039010029847198 490 28833290975476639911692802056565424717836802277023004258767134175261013404159621816812381908797066062148876437994211989563280 491 50805531159729996194956558606413439723733955314986319521472570892005882961890002078917590304748788066316542869018129013418396 492 89520846116696661417010587001495006347840136419598393588360149192362311194785442642308068662106061601679440725737717103234326 493 157737072311193063128099283531639325574262635778517390894661498598841435368073096257371994048490658744864495113685772374682709 494 277932800300512329088040573579508719390252187043124153238601358969592322847045545129730214192040855648269125258586955041061160 495 489713723666063172840425168965525958889778410009256398221721940657270633971288150832652071916317959849901591024433573897670294 496 862861725334649062981823126436468357052328229448896991783658187296451428545880780091924270165889127591884179658184875908921074 497 1520325599245576103077496131508132839507037492520352294635733068945640373105369490906951665869545022090610392937660771318517463 498 2678727267042364658054190639784688757788739901651753764653959234527163574784601328591905684619267098785238901991190501337612832 499 4719727120063532676196457850708471495161455709867097238826844684969708539169025619936216856533927531937211991110470930784963333 500 8315757120146148319497447345670073126345859982869175723926819563621847541378229457492956520108911650938245460754165577393588464 501 14651538543530027306133835707370601824261074548247009424346549968498602359209351117962135387975238092993609972465933042552322135 502 25814350971249010926975228567975303211539211442828861252430952324291427186649323350588100398711959580396077359792530035780929848 503 45481601174591383582444573233889294252923654654219323873529159635577413728881887263310318615617889838568725739024227532794040248 504 80132160285777011616126512973815697093671481119824506240630463692888112667939318531577851450668349850810603906892484254601693264 505 141180443052678069539939633473700973146874140385792019232176688591521038517353840443910690376987090426524749693737847248626838704 506 248736103822364328815570063593794547365183922216440097810741678774324945270030492875816119206366071743380556416272813388242117852 507 438227598604581767093438158052170355611677812077615760163325956088201795104584452826088447484560004792726297147455226153880166129 508 772071012089246320730248451713974363261297153168532515473841802587128117096520671695787392497948924699209519451454919739957986598 509 1360227047254806409371455835333323178584996770140563287292879809074972446764532416745382535197806677483824209062775076705690478300 510 2396416031784634340271430459354009565291339104706222536767092715590896855342664972973085044859999308098780513440665880815252641288 511 4221916990528030309989056864439522727177856137489989728238410722316306926198726719618367809091466538752251563300035353239023337163 512 7437960039993059635476576824043244921228054041195788665055764590514542221601360649948307703737821847537303351585315651945246376668 513 13103722315202345122604591486006645532030359841986133193093567793476116640055479340233629780868952638507813899499520519083105296195 514 23085124674991979826063719720679980841401474484293736654214413028927061932084196265134167451929243573377393677275562245371717241064 515 40669279921066412894248706961133833081910591566444552405037945613490644074955064869503262161750780743981970766130452468131999800381 516 71646910823108786121214748603383068514682128295953314790483986269234564214489348408494873937836932993926513557842991006583748171114 517 126219134404780223449371159682656650236604051258143887294762718085483384293188625583281063646559550137794616084428169257649845536890 518 222356422833414095095349199409607124921887634303823798787890803561979152131719531953041410493472407913814118174548914229424208225560 519 391715652568198225468201191947627935964327902677977708500213772579676211502247841470961223769044174053372250776167089295856708691572 520 690063333007078030193657722254122745758326154894826471343788782098154788897288426374056778138300803370521702073617594460334126719458 521 1215636601945815056502349664254747202839696453131003351187134516627463669602125293258565740535467793762751732412975043615304434593317 522 2141486729259907410841554832156493895140466468701173918500193734423534864271794268873720865895432225591725379376243826471477658508036 523 3772452866038887747659472025552414902219447463127612841342147034466888285783702196124767022662896511203619749037324923482866132226698 524 6645521764294248762944979762449203460108868171512994438657101090725491903264013710438223185856310832547303795778725614745015532068390 525 11706610979811236375357928723308958503792861585637811473506948443300902261841790615550146168785650534088348055839409217070631408467463 526 20621969500935239751753754697626362338548232607410680566972947408331307539289896107190184535665144472281597246335265772258627733088648 527 36326700837457903887675773650073999963765249619305686012500658841386403013614503060338256020356987998540390790254229716545721012297825 528 63990963598266634097237054788258156723930277575509175568689313822042421528261045336688861194870283279499029487925198748401751983547576 529 112721881671286944330346570603343965871910120041776949230896385201923366963622144839562556074488541395264824265097913523278320952761507 530 198561346285280245997098565469966408764985128988242026347703199019018482090942382138639567953098701609113011739810986792533852392046244 531 349766409146403945367330415135210010533927352648842070738737070429492443763520248151315480159648527167844198660701217422339110459499428 532 616110216361103707333279037043444548006225313855638629188261857152740774747924376385475504015239661643807841679307239348423718011991144 533 1085264647699611678037159517139628804031273363787414613380912036162192393540400160507261888458450231894780174934749190265990872784798824 534 1911656453998585730232413272956062354224984953262398074392088865531136599570314087597929942875161218244407060624786332618432900961560936 535 3367293681328913984193263892457914513979659116902575454321183872178899122920554723609793859325194721607153518293410208337920400579744113 536 5931289357369417701960955814885984402268044192516882708274615628908862255174701068968671952644762962173826799278815459097820943173417730 537 10447543959836706802410469496753878063843287472835836118267175015787972004956042353617563242101877125739558376486681747476437732860153824 538 18402477419228284875422779343018165969529884516060625687250764927327954804455307426848610902200944186447810862174103056221523353487057420 539 32414205540303309241141477182981547180362711228786360821282548139479112519127192865031338568006774481647498562145429486556470646997703435 540 57094133057941722680623814385988896417095189547709276632701369217765823290557227587137099224003133462434961236007479762319024979797217700 541 100564479004613107281546214268439393127244835509106018278550019794072669472817900577932844476575752919845380401222543733855631951993684895 542 177131079002199584761314272382198011941200088991359708499621185273661882435445374824873254566026398320943550422787558302487457624787293664 543 311990934018899302755100683417770131141847191886937851884623142885996712941797427552526246781306324935404158136278092432581750480926507977 544 549523459129454886090245559347907787096134946401296536245805393232841694138639054012248604487854969012088178537313490690387817994032356646 545 967893487415938585773686056111402018722081600062118112758964008883571189101775933254038423992711213242407630170053058030125400505721225206 546 1704770715677632045313806849120418396899419469425046315733299819860462309397834331111575736827103412700496241382242650980404908982366022848 547 3002627614592668870009895451919261251681705626307026280235861545674159229368226049888408387370976126477517922448507657605193205179771242508 548 5288519036289224105384993169230312088030586808652538864902243646691599002378262218536659193359687885294212614332361436323961494957040369838 549 9314590781068933894261657364040639992692226179791455041288407440682174593198112335331778264909792666083954915019204330532936856894473264213 550 16405542954489916530467903058669771101461527234133558880846055029419541316109469099338623510093739579160078393968549229183143431260852072800 551 28894459038274333068930833319253817876096850092797648744647332537214310251220470838301936929751918068131965255360586089481649553919662356766 552 50890377139829601250853877609704874818075950620177426784371725478561621231938231916212086556240987907711136651806335430124038480984962059386 553 89630108604708480672532745253646213686779430617591268994641304126523927176091581834493394377409308027712508881455226710858131753374448428119 554 157858996676632669591205301740372015769586854420730558386484803831996988344515983802871900496534380415067184086981994658564030567912764680880 555 278023768781000340174539531640757637463092197629977565073197678254470507715503773905650976326952029355923011214839342582309485601688398540349 556 489656694851498549643419492054766259267386554228194811175751317029924491445613251788542029519630127872673706798786834155843481258714432180704 557 862379968656421389796172674027333828454770252697320037569593612561744923725276999764067617906966746489943455743999986552865721734389876029423 558 1518807826397773937227969036483437136556769099102678222451768742877445818243158654859187827021180387512483853832371336218360353964427541091632 559 2674879395699761941521068690748624294482930364148765722300275260324436735611110274125375905251652354249701928884091209142881422149843986703408 560 4710888305318241021745349653695363936190031492407881376296779257932690279469159862637137691582441374012951623361203307725256714583580425749664 561 8296571147193797973606231861898242371114947436700773597613879993977353927709440133146854003851622774700415190486125950951150308521338040854240 562 14611396259477750959569767196703651908095994776845482150292357650568631038568409044307319977872744023695978789988251478969827316731947794648308 563 25732503966426458084990168863004935922056285188817593991742042547852248628499451356488350473252871358887458851779290799083839162435478734741073 564 45317885724821530722481376517314037367846618192477126526823683027848278893802644363173877529919007183585424435695106532276110031468227942807134 565 79809484069191833115630026846776080002087598078593291780812113265431182796182902719335629200741779030627771986667209487606590604379677914227844 566 140551876463057549973375536866807479180378086787400137727592172665494381667213886766985214049145700425407939497909034147648073768872598088392752 567 247523298577376554188487531874304872151190044969806829480697357853306079857438455068933881436885243489911220799763608997250934069544194494113899 568 435905973386707107008174473803694621743387323537928831073806876662112850029438673379188796770647619744658463835590653971303477821098103206795308 569 767656385573668498204125381227003935355931530440939266597055875346655768402765000334044402407822642003741595818993910854470072045121061504480635 570 1351880279548569452231435988096247439701832013234584144269009650703651014957366055855206065277256059365815674526549052399478391616076572029102648 571 2380712365881389761143448851569647760636015566563792061262646984194013588700473224122380118770203946357360434818401055608075659922713702592093013 572 4192498934675885217771234719541955502983397169477202440614078446389975897326937709474750586423904318672329071940563766246263903037816257714419458 573 7383059044690222521603675965869647544299376151333090009624403458712734439096983967768965309231428699939902499579992112227317106069514445506428690 574 13001608336920784574764195681295848336194016335894284407385606921565138908646667383205541857701437944235613525955112028856114555307185981049533064 575 22895766251117468815165254976969883929685528040416957105833024942836619465924426966466889657494791644507291683719137388786544510770926849239886436 576 40319084401475776135330693599388517118696324342966217746627360146790955372137372076777739277168768122987629595813518133432449513895807816213500794 577 71000846095356497451475760399988349477691608944876614926518109622161014083288982264138332529368156623802051443998501495533924230373926704776250085 578 125029870186454586935011064233687109868658740895380994360760719981933088303406651040081743297398510908226941576016118822336337361808340267104570940 579 220171671107193889518498130616497347719595247475073324131002170972577542657071861431087835090304443070310463686592632751420099913478210075185792082 580 387709558799850453985838399142233764153525240907627708373442954109291800751701033857019046971993199475444522313508702604174032756179823240606857198 581 682730018355455854484097916888462376078275083724805059861072334655136355618040825100155112534794401201134032509388749559125922680160098182227408327 582 1202233754725092537601095319791369996732021081182796465867661864911287164304617123205688607599826519841395450791031941654359097323164499002442191256 583 2117026401667099323583834867400792422140157479945617836985515796920787189914519526714424535542076458002419890335589673017843635110283798698524434073 584 3727872735200008847959427843964169664760341203687399992196365258705517724851202784183450233310748148228251154553495564163868202218054779123730492520 585 6564374300548189757313747132038417660857374617323371634183240129871689921089120674727133500338519737966010128714056531194726913334246007077964606523 586 11559074411288862737847554810913956739968453263850607246107859129624888941468448116204320982375425751462293583447080366996589858136958233715835821788 587 20354022729877306068615204145703763267061400824960631806181495460476175296879173518042850738299451516419691635813474189110071857146035175461170407260 588 35840571996454669249601910846507309377646947188927950313913860428542834543354550566579801740961161927689131195381765971695393808864575482200871021816 589 63109842889797082894034303882797705242598540089737252470837703331496493161743436144282591665320739082273802524910893792648591905215276385155894775832 590 111126276893481689038557287485303107363706174271081891553964160541757105309169766986896334719024401469707779398815637324892566874220211296554738923904 591 195674366454389563498868406868106371917160411281611531358673004537272576886322745395300638114721088685185261960117978611526808121928275966111513751953 592 344547119722603204675121823423862541376222574588582173174844290318121119096684125409671326539222670935873456085587894218889394688652151184153791949114 593 606681615817363754424845018579002837447459320180571206637174476312769840754337747446574679632371656618663010647505057779928600853102354661574418794184 594 1068244284439521450479669995632999951940558485793812881921805507819142767070370035366097018241042529013928719488350512297883474825807615834335027955316 595 1880952642124584057962944825937803304006227539547677450724988173337043665173376071285569747312913700336725838870306898271573147769567082234879810902763 596 3311941774802091959847808587625661579572601303127469093303768323724300877171538767245775754999598576175028508913974400075754469774279369775374813315700 597 5831564477424605399339817373461683403171620358911567375290176252034061158659890395076924056095854632021979224080879773160876562599981434413880675638999 598 10267980505868544087180925915217767182314243109448390955502192980933220024242218322362743124360110330588821358747498334570039177224866542849672431714800 599 18079339585430965625820990180074579479725122325047189796052589197095282384959027279094227015159879210409992042444002478547626916255641874876144563021025 600 31833007395267601638870084072093649118040272124665917134474487980181278389087236451439103549614761612711476897239123011115800076045464248751491404010750 601 56049322488136360773549784314381274462100301327475932228023969108945462743701904744181681030780081144086746639332111269280622374241834314293831998233550 602 98687162409242773249488237261908573233830075098411986993177424381065543124616975897708866548445706909714421304768164182130496885890276376500417057761904 603 173759501251265962308654114448162628414695083248849215435088892285987117856635070213279655719203465143638564536888161465722990223140205419101537929767292 604 305938458494851455049040722147109560212147009093209842692264424546616635183083142607065921318130635407328484736541131744222818561205843573637231820031046 605 538663077447893501383020761249075532122089899250801615371186018579720301833332890849909779558070142316406027033658873099657330833077816253074715709648341 606 948414031613840134038835391164150564150427015993829160028644158582888923765712883237933968074447132718550232791502652589968602835869260630492198723617688 607 1669845805880669614852446304811441557777645875004421142744245842265783951638776531069060495669770711797045200080288247649167071788361579029040623247275558 608 2940034414292331055104570719521761009985476261666983063878091111429990396046762108380280425277091574844438331610474104375565539437778828041070356535776898 609 5176379519039363656194509554855520676704180463305403088783575492973120335777701550226073813781544669940192242563225192646645299358170646235158742721865303 610 9113757450886556087367024803723978525295935809895735732870873756470949995132615750471762717089415580689941254278473584646685965885594684291845967548115520 611 16045988994349391524242191419798453926438301206044434600239842043098970596204976396154607446214240376266089356876080890338628841723098270748764244768332661 612 28250958612922815161044150653617176070912793572277575016792285704217812667751793122675108470109049234473592383443830311334538472056558613999609473738428496 613 49739059678224953036941898479695132696104711196577092242032398661500600207964699721698593219643352840772531502845435686724020388668650262139245829127756679 614 87570865635406312004583493163974093178829357126103108747052702143995235892846959830982247230423958534410707253177797240336681253896084620792717224079257000 615 154176936748105092405967853851167191009087942177741381506639557877188222642377937758926079350817319217027356998655829060907883458058284663596766070206776104 616 271441900892352233407755840388241128915793324491167012377384651179407650387748294033787741786980841049057308291617874831139407028643716581226100970859503984 617 477894548150519002815015136640082437263119409472434604504594537022389936442924493263241737409932311027863531401194080074279973842665872185850580829161045008 618 841366051154435266409431848143100605233116072599797400681514856950663022532495947313580201930369853735090129790981604842157784058837686395480872338933438732 619 1481274751376386387131587580892538194808202684233591061660778392647433446442290393281449427687035679196817734136867030906578274568302785139053478639117629233 620 2607858306357842838427467643028735880013284892515620885092896998928161821980513599569211039092136307368751703959307986828031794989818880265208477993598993814 621 4591241147732936162384640364182841126639810292691085749661663425404635651644563553402850640737074589641791899237022636120598632965291755330137562963338549420 622 8083025826356881290580853937129068702837696900487964331006272244519499204692006188721894037654646856073444660517940824414528805942000279055872976579413002968 623 14230350121935601623237013929891927507691687707963387453314736323499252284242114638953674699471693106502190867367203685806486142661249590107494456242020918923 624 25052724844444193924139405470423504387238407288399646953374654236317545482984177319554745837757695296999203729347966724557258331968077805841570351626510023804 625 44105436302446891046056993797358932721659353141620418353460538148024961376093389168974108542775852055105440309133162114079487527185845849531519550599375694259 626 77647424441841153073182039085002545555651494587822166097013625908700878397289502700383427494480912307308901097640422351827823268479418970460219289907894540552 627 136697248267382803202692403819186140490622302902000524099392021664010213743760540604170852130555791666651738032586207549410264816926514546666237418188364341869 628 240652446999608402867676365530692555385413519289370177266414828453723226504836340268237419492398472561467694112496519144057555151588614144597250766247899867418 629 423661101599250825779374942719265685244616310615383097038607789084655201608768287177292447084577269616338144662705988549752547430868585075079388843842571004970 630 745838343335173241566026973433079579679579554973952861967606827814251765353982559706093359218800801862147584875595970754863774691809413376836423687920299378808 631 1313011818619519880946980702560978175479935955128470559894872962964342357738349376687491195506491348545259664040365905668747408491553410160424539723190489243988 632 2311481299141216644648878235079365574631354529862553008157440263612622531205198298863884766700280184149646634994431578539733714591259409543693704494775585127698 633 4069208660709864629689816895075190344237868645700645611303893080888444564007017313211239559741572064613509238465995942941325489186447833210951582167148841838885 634 7163534719111871881376475008156329950821253651559104279539345866506573443799763142525524169072723141641020132581313781444244351866184563971981218077618720891764 635 12610799498636520838656157456778458090870930231229846901938645307953585179942270641703208088176318426554038550703348351224084038618940193315746917752354895450266 636 22200140299822604192921038936147009263512301742890820569923197097197251741043051036467392728185191284600345191987334203795642846013477974096314762899205878750774 637 39081090333489817323762921484970368492717551557693726695978996540344405261304875076464398406027294545809352641387352152756652881095557265294303278111692788034055 638 68797948066165974368466415219304249014610806189855120915016560167204321770339312556254159272057540597553388984667848440024570191013833680091914120774484596375720 639 121110603094457074626385632095646119840995539381567522990086484632227318988079373231973723684316678206170466508115067681254025943591999358568138384499465721630417 640 213199765478379519108929584047843518561971639511899162045916647515797956433240495241557113046812441491786260847754130080867845183569820047652729496227722049608088 641 375309155977589974890495810584500748759240786243313985615388872092761541180163843948969708985464525135657960703971486316756208651525063657480411024906947223365587 642 660677450273575356384346731710546765992912652701849513544983968512372238775756129299625720544132808069628814726682909640753508092081639777335997944601299682448276 643 1163021391603742494306296172580645175304329970310055126890584220660840022119093340528023631574119565159098586157951332237695673861669520044871524105469575048940948 644 2047311011896038291924432794777121420906505883249271894660731062864075159221526092865800671313019450624337498536750586341182931837909013827455160066164641983534600 645 3603942466082038397878712038586986970159823149376870914502505831796367285999407789442811749306888550827539582903804278413086220859167279124030879641294910359070408 646 6344096637344391412558090996985571230800375966774863252769313220884633385702372312130334138310058042375358770975677962799661788418429611845548985811271578161567128 647 11167594872156185252605887390369063740269054704961490515820732561118792133543488222838454932887413567808842041644536982465159610427823313202407689627559675566103345 648 19658366976035332049030270425728594183214526857331110917147706678011562325486493891810355025766326988055006993991786498827171167891170104815106521097249816514805106 649 34604546218428006150386390638704952572452087600330894156414601999145370048222879779749191588446270424637088630951320497507166395736868865165531639337744267961744432 650 60913957846554604070523525884511257058923863867196488440861541676336720404942151980682242340098818839696315822360949151732132748939774605058920948570031088204079964 651 107225584924982639510802700655510821038321838386452740085430929379694170873103514486406254816734336435027338927343465236831744198875186029551492918080130711873961803 652 188746097807359108803086246413558490283353380086071722743029730258078344637734652584509214175231182224027556903288668372640844429694221888232279653832407870734332484 653 332242738362713238664428924370881361164809397888879569277825917281690578189031635085168478094971685474467771266292932409222898763326080630396448572520871241681403919 654 584831798512680565043053240295068957776611504800658789461327600641358258996461648755908794984396703736612599057322353407225050648178939151328076267496659003478682496 655 1029448035857769269353591559686673093583829450791476644421305391192237881098893408298963559779071133299516740320315742667594398063439685377813733410229415931550225913 656 1812073701564727619664168354499803710313515583794939756104778386854486404841827546180259999673230929042818858634701595467810381071064092327347990700609784897353622870 657 3189666439036861359065589835378960815719367355056476986299800933275324031543600579307884001889323128583256527475797350636071439624897580556323210887487098279587022374 658 5614520468427551735034136440772313926235385621433719270843363248958149498028607012517283231971780278481180929602190055191760235025218109265327710364173800827768094880 659 9882755826680115411118177774692341546565131177145127433096306894827309311125361814120565077513175882674199773710769847364919168062087028631176695248974339265857564140 660 17395682110418479853651790547302557491198200166513625336080660427345584534187774965758433667872693890522030439422698264620454348379581061448885690201808277956927760350 661 30619836515310080206632143434926554604664715576395795075177384078884655700887329391001778099320037660003943566606582139841431485717792459477802019484784252052201275605 662 53896713779075666715477462934856277364995903377544505632503008767305994912285144774453683279120277379981250062628672312934033991610414431177667605327327961691904622544 663 94867995386758098956912639720710389908290889306311367084196515040522652553600171383854157102937128321071323069853069186440202031653924382612287909494161344877645387182 664 166984125733223762461496327082416966221658406139394520986158693132194016783679295926029050409147763594607336254348689061910061565588792309183922169200650211142947374346 665 293919690626803038359728896998021015417534143636067733542974849470185431091642940126934176519440142970401658429777302829959106460922910977825671961406371347418425947351 666 517344949697476560081797264253780561825011194831290919823010433348510524507650776590314323512041232857396255948940874823621593566526400942206803566397955235001751429328 667 910604493639499891922514914508921925053934369809752966175298345548408316801668437165320651031793902800039430211629673050023929532621459339585137365097608075738519298733 668 1602792912944478351349610366362520970040946494430986931570889399326218694850085405311012857382620669981288160282445094143004204416473332309870293181174537883026963129408 669 2821129957178060530866957480534552790887813724665202868188520225672662374869886802382140998625427323870182969031858846806367771978094887897140051268366480913242647917343 670 4965543977748416998888872093373215443836453134941754473566654901657317572806838087243824942027992944938607917453029959413369636384051137235989135752573773061620456481440 671 8739943780204503089667684564454966174941825595208912590289521390226745120721572896514222420358973911366782955062884864121528367039805564950800717410024057844455865015456 672 15383264866611926879815153598247499233513685586536331131210743665625277686426935393090697253908868719394477398759456611706941679931155135762916540206779152201192317566656 673 27076122754575557424660754470741664087736103806884621881525557885219857412461313450798247514959295700108415632071059055770641485169435817379550195042806154564769174195264 674 47656540723222424947724606317970809179869388458139432712393385643692269077235021389711923828781120480609275460982160682527964919961075991111170939356305016242914837322020 675 83879656723646244657079726736502318925461833244502020011525486376767299382026811780130872456034211372091792591815724176566134536851367655871016233050591548635103810193809 676 147634843900598900524276248517007645797933031851235440690691233110942498425207237153128934375693071263727179320202745988295750113344472019217066973396747835651253651358414 677 259847889966035702050916484749593096070956652279645019848653638486734370728994525881940274279537586038489441380136653517084729748475781126385772531212416764734443219440468 678 457348886693884743421649677103134929289195518820490065579353847170238919356313776554481205405779466840335493244814893207682511230672179800739307722286396190350408736261632 679 804959758568870565682392566264194981969535372418460123197655848106079656310751343632046697187158992502194579744012557814092895239832173014969495730541289964049468260112683 680 1416768298675102887663719434914490878164290080287267386374702586386005725512555833887383698299502681467372096164807693826359500992379432863942975900813449855028679504777164 681 2493570287541864761274334284329016505110510519574314058985224395936045943163132401525385785663191509880351640062910737043360184088126024534601790758610798511821032136477675 682 4388767019346779116329482058412039432503062053332922550359040584921164716128816219426984689665956821444163860983137571176060846637911490445473851989359267305931272149546328 683 7724343397974900826702725956680296133352198508294744572877401299310137105370047138649669846991159111940112411018132951190238575744863897512351061387338245018453740865143173 684 13594985800149738300836914761399649164485163277350435890473403629396892176625444916173389936968572300141874925350573822266847220131482162644510168679906399223734785751268274 685 23927321697968483263829020150704018381832863950427952088525560495392597056534526786612624130737499238088933234179333453739505048832254498335278345353335528633352411857371074 686 42112164995831832574579093324833604431190424425872965656078081472883651325029632824806752205583419773723356733904476426095932029381456412966546624850365406081758707286443752 687 74117234326301466735180864115430936227463504044872067059995623084625039896072388570584288333865623131000637118395241360218397670060135445429421190226707287784589271682788164 688 130445470161832991471623502574699793411856151405991639950362059291886244071458289679271962594643356632847632243984253804149155079956779336791355683695974745560763423580139178 689 229581540581624875537612050193241760736445842421647513869817410962097294831185669622802629242072697156499235801885815109500108425848224699024902633443140344522998650307608805 690 404057433439852056917960386577075494770349150280390077070108415726843280023033155612412859146731409533638223630192287692902196449570010225602866426351750039945420896144452268 691 711127400585996381353426249090996733658641437522596216787287327132596656005806498808515622335335094819657474990754822368922640081504499787392145302051620862633947535632746338 692 1251554906103246717732122689419336367851219449158901849658955463474755297266805892615776331259504005544724318189038096022230074347333627301953720757797151585080152586172432638 693 2202675841574159364925537866384966138206519803463726300650205248650791605911616667989523199690454648663401826905662940411785515239710798656493093840483323944559819270316243655 694 3876586355515021993428692829189325021040588011548342716561657677466896876930486451287569008815355805979780215810109927093156802896751629084631101557975075893240188518207444664 695 6822546980754389411028306609458065344101210937806989630310958310275436029422190845175067975654027107705241114742230360392972631287820442683608692319327091055867752881387258121 696 12007201811320717193213188132521877089867191533669944749414235248219646157272466592613706623996603876859947563326406242532318714436800302792821430684667712080212706276415327304 697 21131741697429270990761497724017451184069139463122761120373841160573355830185112345118142720331867236129122270199505525666248513337068337642757420433314913995950217093887565675 698 37190069518874144088911022880511069413329074457313748485823518744872106766035180877723797309308903780780556578038673160414115660884381503435503574728767675236529419588801309900 699 65451093285598842394109527897902512393275260052544405788180377278642102305454653735757198050136098542361269885017881813557435623543244443857385208282448150858958545361307813452 700 115187418172003446084057364592321779762634795342108900012282222271733320082755931082300855081329548903615902907729228831033125703709273066831479488572647625004336818103964127128 701 202717579212195986511571710770840775007171992224258625472564466054935217794217385977067843578060588503470293634331081952486542009923947282974360286842231835512946813182495844472 702 356759882611285339243250473738185238640735930860277132384175414441808202514475607573485810308359944697228402622136204768204196678761584465631345884768633334769431761426793074096 703 627854269738932183859232364988031376431337207814311818522346312841724821135702276605139104292082329105998477691397595937622086260152533808484463586842506571019308345449998741073 704 1104943153876769248787532112781592132107263572351669779517394956130169703233288882066974015067565444486221272745637164894510497106490647741096082642719016743864372228836165257130 705 1944550684454305330351784111768993373985258307256761061790560671367158264413170339793978193905313301974404744865343878291428239114941416711544195393782813672325848488164041785368 706 3422132755116874278696121987870435455377012249239754708525227001085701518228293584659917555626384591566378976313495702084294470870633770720053944968376429268917265176564058089668 707 6022442988587010464129897707888176874664283357126271953980686357353147203108300235793212804888926162067529898257255430788444331179980835284199322833312820733932998082769211942955 708 10598558596178360852640875965816682816365577915395326331612863535853742108659903895943744311020636574943884739121975761121814861773989957003966806429888363892610437415014058066196 709 18651732636943403213301074242707813904479197179882601134814074248622783614188154096742586646823954159009743853156031787328144397041512384369503532346899725226793225325355977684807 710 32823873552234391211742876030321886312387682119304372251782441496773131829212921873412230490095287937133092229387604530768494872641427988634610870734506330795664421555897765409424 711 57764199409329825580005775956512015711207033953498685066531033292668596052784192341119161525274469409296281263781768947568696046081036267289597322440749864099228906977116549998353 712 101654350337761251279154858005426556394465379192317145364844017600547533745122341973158355511160535670496156108572711393593970212286406831898912946706827686478244030015894774046254 713 178892225777993449889099590350869601169355065887799587008005255020862600099941519053176928016052579212563928127194178320936187334428342280303935687318145225384759929429108166438654 714 314814885169974035918754130095976579547928328595823197759232133713041055787761745679972038596118671932176939558123068852099189868554555192779956969047880493566466049672381682224976 715 554009672284037984165522858012758131821669367338377419747240830572149080901030547809389250263453969001911775604335850167867712657328249324198338187287084616515696278380334221604188 716 974939659849621040482104153026330551592338777524726317168989867065408209174344648235458116665123856511695537268028358462942627338683701059604938336728933646282180227958972815407990 717 1715680577953186653073485815037228750261030616615160706936496437638253972718109676839809783961111130817619869575099258653854367001367482750934611549490275711861243004117317556548949 718 3019210852850250413880053686624879433906687584149097211104270001039983668225869909015985600864747727510352405115097905961371953419070385104020430559754194365816379616408686026225160 719 5313109532671538885605938194351127614132939045684313603718710587525334929949855434137771795521134499230129155686726345621478100675204290793373892488017733891787178655518734372399030 720 9349802032754316199125105506747539187213095748805139593555017234467784725857737088991128477224065546156901099041309296897939342950244139852708711736696137519107690694949473754335250 721 16453351936652378246721455113829781731977652516456750333936071777984192473007573943207141298042352886824339410579937247047369337812246513302231101829104213030304978108858036955262935 722 28953741287195115913299813047619757222954420889890958949233778595194173456218623850798929716554506687974962983952822612712950258093214562150304609301089791066758944400109510698495584 723 50951072072722217379200785357680896640371566959575231586278760899309971397864885205080200540942661748578166077144511816566094358981221673797732337217511181657574279046712096237671397 724 89660323819871509246765375780388260304722975404192109875959545283041975659948848329213094901852063740750893717413947276744697087667550948740446566846192679259418912520198897854885296 725 157777701009270529552486537278827879460276118980079433959797802682827049559984511989300763628186523226735423153155034165856272683609065078287472387952209207403156187637636506364989111 726 277644639444927712793161701036347423447380306550175856499170644107601702369711042813026802994536221877754405689986444911870569107803436584097200538267448084911463492842218170660127768 727 488575083879922386429695005313109141414425574268168326096176652817387808047191914808768010619513530158596914135227574594754098243732190008932505495597633924113326671957406892908896408 728 859749031696801413722015285197003645576618645223941986225370103299502361057214790487540615461304054800361060275963338705586547799518790144452862535770390642597137813001168986099252368 729 1512900748285919750746064759393282656170896360068887459253374691236016503904919008318610525409872861367936897068368170454099144175838286701509207784887129360695258759507483744179812208 730 2662242098322779489344838439020526594826136154905111951656690345763606222240090460960835449599715875300304351101478884510274300555695795067168621088488772071484727069616867760751648060 731 4684713399894217438075327726710220257883165815479324565423628474962323366023992561244859921361610325956297829597801970305198824124458457806766181109656257926007261727218666270237996401 732 8243599470981964710177842945138852935925682019038185982352130483752970349486044519744224446590600511415221457695062978733729671241764810468540828327522255260285042308426663360818511366 733 14506048279623506756905685197022666375851890397496311869380275035586296997571125109728417645973545377751014252618727843704050261912888749608583375339902758034749266582662681810314880124 734 25525822145170565019581933010108545387956829358804817832815455228328166692883667493571495441783256884209949249821604358852549487691225107296820829757973230317120064692838585238083158440 735 44916793772360471279304159860399115839894426957702379529795182992411377148292888458745523050039640950650061116604080080648841295749794151891201538460535440406296329188666156994164875339 736 79038037919091503202393646424517314376814623964764489003138548717621484493269186552277164284941973257028700504410691308212530082122770326418559249536477193775511884221039294234799305244 737 139079125295233994639380793568172541804062244311572188456440126862414088117910226230080114740804183827036573442695043865803930945824177120519624181650383337548756390627410250029894560803 738 244729404057335268723944007146570505253166971207358425231422921113393145492631842315254153220240009150526212076593027576367745283355665468193076057405817272592162059226254522663452417832 739 430634441348468803792988561745338976989496421033372174483693807639483129466033494301554338384024105418908090207650744277911612799691997705178618262043805832879320554905614890036590463133 740 757756690923177236649582936031816969241840840787187396677027952104348009568987125563189506873378435197333676191339811435077458547008899868343922872761001639211154950990719523146993024714 741 1333365499298499754394379068908357606626980089466238729273757002132984255628876542441930396066408656326835655030575783105556350780274863077895535265318828156002087976706141493586521287130 742 2346210999585578081633517127912436976096668511140407930407098258377480993847257561070839183175058970589077407128013528278094033065231946484622502076784779175583220021819686105246827580888 743 4128414957612606129562908841133394155491862259213153326370929532036579330778225048580117926062312513585647719298507536459168725683685404569099604410784675722092534577168679534889370576948 744 7264371515949753419281847170390384487035238563992988057669984982933081194094366712442274965249361627135203909753667219660547957521431159182081251645985187552801415485495538380976738121794 745 12782364060048390837872030293679107527343778910656381638653982188564824847172461998040064369656190923914859021298561651515281794434212214335125167291383378961235450576892526919419402250789 746 22491724470975982255522631603779167950364974979739558991266981097841705744466052427629920189059370636858250683649824160445831494014747124322553615204683997875130613296865254430749994234852 747 39576079236032395986424852139427267813312980302777114015450550235116958897855314945796246545633689922302112603453974004384494691997238946282987663347683236295004511560446746303077042469034 748 69637187653623021722923651448382754246523523584592510849955740346235451903100069167687495555327330801728901998519162454129413442216344076356943944937963106665998972065072305133756619296838 749 122531606842683494493570726068226066034765677473259310168123643058678692752954298576795364831344367713273348788753782663478282259323587512527818556951868034210780388869978779914130748459015 750 215602348269169773982209310165828730498536045302402473130926559738460629999033932003101200711988945778106171038071316085936208029050629599488149271501472763784188364301958628781245551555528 751 379365035748165895676540034449708534444518849738856007437789890005670106289884949808778487557345356083153741573638884212339133390614018835376000139825099468504164763680930110425492964181313 752 667512768264708202157688650332547352086699948352024704992668067316024400698165721295528992218799049478869010778305929262707638639250974324105930495161199489920965623822353577296435893265528 753 1174519734289233834835175356475328504741918252042029936075972398056958057150222528598100718037593805335744186952443164991859188204311134691090453431986315366117757895196983841543733037359875 754 2066614766242859207914538608930169846800536166501805439339547314672971500438061232061247569319027564340056457561057893441109399525527343749292631589581326627708396736923760268662462965381764 755 3636279112629081844798312099066764805804285081546090815955512573591732423714293729301253922670640923120698721646097812759161206190698780188639957405531891925485915070645345658997627446591876 756 6398134591145439586804635396949876973619398358913922781976021580278429840257327255660800254541731680898565082217523873992441997309849188823846714008683748577878870711048775132391797176105384 757 11257657023143301115379766597779789632630201018212224922625093592045278612602318335323419614316223704164375933278061961077229630587242030034462368230126920277226051822554756079671375902209320 758 19808023388064844742034697725556831026332977170167928854575350994739770025154609881776121225695316277625620434360231111045521936435697522589814833105008710240709022670160761242916678353793480 759 34852405333207377947421782812217111848362767795724879605410505625992208861048260136006839924845370821324129047097072236973666663737364399813038473975161355563635458180019576990876897851869937 760 61322925532410016115266631947688349769308763516173946791500420786384758772557358732551496428519104156203967403041378055652585979509356685201330700175977954006775794601843360029147767693006818 761 107897522343979706567238665053633115348116881583241654975157479676634098877850886273416436611136868274479515498423332831201463739302446035396214382855554766739588535620875916851758087708271232 762 189844744810081468624713277614235202172216438644900944422388563344875669431283539325743128401742578124350642692703002486060654747850113844918731790784270764020095336428482375665129603890988716 763 334029014641552405227961889481050586301722740452933400542459341322236011534138838172268844808327529365300811202975801939014906147173299267449893596879757134357990092087033075169582743926781323 764 587717082569977245919732335491288322980438216065372333607338078359617457746149299793129629583013960909740520463991341709310011058763630962698533795615192321036890774063727675717242008597253860 765 1034072404601820576678555356293955271120942105175795287907544264601343693675807009875395378042338152102793992325115427441845859806265003091727955999317316368401829198007073578985367247707083903 766 1819416378539538306836745636729464283543619698487578361954634423212403567497216639277773939325120849366557021523853774304227574015193790395301741559144336983818341860223039833340120405961029408 767 3201192361115895703695485234980337882819499558137217709133669623470191673286096773636326801071593746530574429028385592425635425255443538118483068114399205431325024812244233444045642815960295465 768 5632354329322536159578169773605550496231909620836233876226025101328528511018690832692607913896649620086996074374349685311699772207720077461127574293631321030390883346757296778467131847617630086 769 9909841150562826421423051097178137130314639983319526251368292316902704578391805166486670799910527245659614430121112265488859096542776886613652455137908305478568807655551700549296526738406442582 770 17435802857648747888584155212572497112342524862263109900772428252788312486898074293832547808250561584059260128246250366912622391836282970522948125593457716161884797909814894882194272301103494784 771 30677201767074248284122396475618001113745773876077874466351253428141198095881142437051734996884746514505521977134791402104520237056244591066243652747932307813480399174418094937237982424039137228 772 53974431327447692596971120554377304304730891434622332628711406009456056737611416927814106135239287576396566956829767964900957548783460991940473660832735028736710058396779723588261028160523964174 773 94963989520804216227167054261373947033545559905790519118583895442205368545593043904225369916099386627849052078084016025421509469111527453524940806750155472918424191238570837947761576797546818389 774 167081503562674948501808640967855807766921000483332178283524830123958791024268578354219128918808592482389892049435142863883158382394034746768332629152167499097323186039003315402900605533866440256 775 293965489817938076877581825236645751748375877228150570508502497229583985916079599302058500326601442119501728349575968860790096586697000513500515686514487160979432257963138681316883589481610443838 776 517205195020529224464342797747889953029627770992463188673205619835916696622115173807126125848106214459373360793747638444658863154169784470639604492503872501229975036268792701204177169169144614810 777 909971867915943608704332648231631349295561087037752294587528868285649053145163841297270540671536922847828099815571185854042998640624343553666313100791331917846349119921799713341743485946153760599 778 1601001047549498369109646124625144796581126325603306449000319217982128675226912856134998205181307730890444564097046545883094570233272780218362692761683483033096742747471102320069766531026588070640 779 2816785859620466711895753656910102628911689974973096664010519032588546973449233911125909980131562481724170892911764972644903015786748649756207850156422642075722778086253630237302923754379813404445 780 4955809653092422459962963515576592855942948335327404318710072906705825476224366698148839531589798856671082947750105282833226221568308981361550933874793821890960602244021728867979466718211867479200 781 8719146522390320873381021272576286170211532210460660105092292632470309365500003571024242780389081340900092016660027471140582269572958821331162232438590369745001430026345583725911696462565763022415 782 15340231422238267828578039997942806563491014072480638169309915859871075206087846906944411160264406846202330744008631768897689321220442207653179662178755659386685511552473621076387749036766214251024 783 26989101552774396086126065984987713192851781395836984068946835902474188882056499764522372052942162632658562799210559899842247897915552275673770854060410818228679503962436099976496185761839820439312 784 47483587950653402818416567327388559894053193611859546094007034329242576682970693084924964738793865785004115377699760400885791537059800782839550162832607869856596419843876476545618245331017509468896 785 83540527958754827463732985620596371390541196606816491957262768355020191206922942016468996680722354354946519538052693091041525927608992094365291830896495804705165731502486607260036375572432857390496 786 146977039355846391625616113002163959163529859181082239694415691911500213660822632928680824863169741598860314535998863553147613843542315418326904830205915181325893678957752538195955627291435730695508 787 258583237815868702580744837022797756893018975160212458815470563147424349892898894672594949940218929092489696258371578966637955168885597162181305923745192795090250376155343719097705786418979978074833 788 454935515053864804671051676774539689953750420885146959554918087394104906470299436984494129518192516165072259164081956430913633382255679123289761846590543664152999313188488501276318588829559213033278 789 800383112240602155744520312375795839332167973396049633903158132742593334553221940686453601996052042960672865780742202363460104942900380144290465323079871934055888031253250608526955058356383870426148 790 1408135984823074946064550995902334438094423901224154162789654715751968834683668057513960088815586837700858616541398507048595227089103912870509732338840995184178463078994267709769577878113623724092880 791 2477364366059884742504587146087812255116243044465439632094272137768182158767926832672795660960356007801265791335914804147679953487370960471659541913399216412263493421514131055030229148669322936507371 792 4358467266309598350797321364823301830011242399609888972373593876832483810930422214475818031163932720043392985554890644747573336145266840737732010700893779894015549599263739928186688831423542816768876 793 7667897641909647037468830946939095094322928012241222897346735116284845731861413457309793369301620310014758315054301148556317760970196777106119423254807100502638690079895278661736663692934775982791259 794 13490170689114881335661041528387444565542223791800273704334440937050748567428507805325628999585426884749351135478629892168638987876375172704494378737364725322273803871484880198313662947331311584048760 795 23733249548845644212208069009351173163549148334353548327596380168619944793086834634208332969172594025895476891489357907756275719716695246493180512702051102074126832197663114316737972107161351427590069 796 41753760261001100001933774249416892611585662741851611636356735306086149281737053566464652895114509124560394791215962790330731176326327488396249337880084667189526645341475909741049153985446154419749474 797 73456902427615674928107898062911825630245832807604408621935237690316847421724268017993645147858221420578777187134945154855139611212810788001956162963321580246059044539369271849168190276876751739329138 798 129231463265213865644165193113658099904345902599320168516674019115414247073918017260013439411403287882159630031507211031948205793226193892910651608245207005487950731047401324914959481856031221850389832 799 227353973912873581590322015593699831829724560688559983126466200647575905749507039695874323138154310718423218832919538469529480139764010424537501653834513083280387272556048909314539713318853720679708708 800 399977422777939600923473040914342186886492932997952814515621706375104228748986985035175967048482459491631817364428273279056476498236984675689455988878456374781829435953854351340180130139156244242442714 801 703666781553940250353315885611952319354599466582232572938351172162542738359378158805717083584198367435352251349851933857550128294905108788345300770845089844713614026145406431884683832479904563213485285 802 1237933365090799891636753337508059400706696305338240639331754309619692212945286601409030504167477539932810602702948102609118643216018434825643128813866441307904429659799569098176595965706172876423909148 803 2177840839395589538148646329335337599107494234585168071257938678333698637021303422342174018282865500347361896206900518103414028232043260857639741283218739819713494182401149813410767693239595913224336498 804 3831366173027722913953534291036372174709859038197577313015956136475884342540445332136854264660369858396081507592222192360829175836772116425169773446871256842660409169617954311624236939724272092880665614 805 6740309528794157142330606207879442146186768844114025765293603053629244290626903612904694363905143634972846527104571498267822879749156954975424525933984894672914961944300296167319017604133434036703310279 806 11857815296691430153919671402848847903575524084259883742978089332652194826208799795476747789911405484521547699677692448527894222043198421947713564341442788527497557458800232611954794461250237349274171352 807 20860666768037136202290255545647726864756753868910925980593492466230535162207402471613253810547986186841086541618105228689827856326454561579958801415937172323157724818505956572326547972110634305044900729 808 36698672691974328183184183521676159392671513038422283066118890313302869762062823054150699784964775889477987067565134826724441885360456200084870127190301496059706475189091929382409421438095943879030276648 809 64561141264018811961078129735278167662371735788443026335322012487916828253950164133352860207218524346509401472427056115103332469959770889494068936732894857194827595361385844670590002129672882800788472475 810 113577084022141518727009648429135908799350574173667753168446346421445438843005111908270500018620326707923995425141311608981665993020532068079793741034358162429376376407643734415850280749518131752656358588 811 199806175415015150616840303122836650066137075100252362855036110456148086960349394569819373139491956696594375235755008839307454545303937052578438677596277016627844304816086837251224761128611717253599145788 812 351500364312382158424236011103227899726595453316008594197164602796783476280856203933069616443641179886272953000336852964477346698465928583462363419648607525859171446463846529697079680944703258613669901368 813 618359924605470519096939004877334895324880453382417165779313029487008500413087693747339611555369516467405920667466929012698371244200702127378855610579709315186501037068194864210594749715901597910086216920 814 1087816340710534525412272396164184203821486576890557903187715144031583447766247053875586688086076556365619807503140200216377999752476325273338986437733587715798091871797330276815588083917933163655251268064 815 1913676443687974376388977417878536165411521946544739109959234042956102484298498013651743580177722779134185460976667816606355183127801852669349213926429003132083356881101570113571998016426184462143994155281 816 3366511766635714813399457149880031053446774666650432853166292542072905284937055813425266432940877462170254915102173665827754027866551314231618150961593118305716385958261579218056892775666127941317019647514 817 5922300758445384256582249657880486381610046980105350204512783795140079606577396102840856652710616091144349900226202368185820877446801844503200793671671017547282764498391913959657462201796951548161720251240 818 10418362886241470344187138465813602173274686392651130076650575769153084098373808041559357720551486184056268115035798447517626853389118784439967139846721151079606104298934359067811518795912847534683670621460 819 18327667813768026559112336360087294701320027450550230082551081420869284173344933003580433483264182495356193883918520330746454131908237895030159363329734030715069974378180184767012258289778756826759368656747 820 32241380935135578105429023261977171660311049638814590274147514934062830443181650293078870356948296691631269521049841968789480574167538273040935660907432637422449378871735804092220175015603371928036392745908 821 56717721266961860063679741594506374808195978782843967589928886646148601038574984795278645924514306755555212252588827985466523372758296101836671177620936923109294463058708648541669675144643196799271041853367 822 99775204195065821841117694310763977472511077973654605959965327173002021429231238444098700359944852234853985534686882766185849249415378561922978187206398107216137299883942387275866979887339677815135983737136 823 175519426746385794292360278394993759205079801106199240806588232097009708724664735065273460147519024946233887555367817759418045692806840867972872210779822616291871025315083928113458488578032882234981370571073 824 308763870764148010912579394387006137401769106088122705752323126996160910505821285028363946337433647014890080244278656482562947994648817189318387083816599236645266870230018712930832413789289578368034361149790 825 543158378558083076442262267387646194475314549575957472754444044817483904209160397788371312922966432416178089225300255066718604993387329364137241928253824949591731770423666163493452705640202231005003526126638 826 955487949654922978076472632792757756789779957712138236363736698360724012452142179223205617468324867760445208260255547094380430504905917758383166438119810224356685326938647376343249440982304693624273448588848 827 1680825673252627083704160476867743010733740574425448871287939803921305920894712645006089717073154082584438161749300229955543675946772255420778370590681035504399780116345351103554321420886435221972541140061500 828 2956778982099056240984968384214128209996101523288338751879217802016979420454886306798003160045957971442423560546256263083520148500383689245501515101688095614214105832236499175068634825217985365482765182415526 829 5201322540087138569873782545279186249151451255645558340246556739415216314796180469084867542590827048897671545493072799876197893079389735453353888215838827292371208135518829343143157810581086226471237964972757 830 9149712455731352524783692662345392902734783485336549792131612078368363474523913080170201730817972191976864063117184527835528792900573727177180831976186827236545114535895410009995823706503660647799243437543544 831 16095328539160461671173756073813136207059151424804754761508640936922257852818389621184395215553925039914021337348223398020119422504949254585165478982007364121073601758462758579095224227974507089896887035044678 832 28313332489383122565001270497202245008172691911684986719439972172905265904410335102609600257106540329038735488592678673820450154130079725193682034947998560287591236068601090214647237776301065618725006122584994 833 49805909828679699034480804266036511212210148803231611445637076485316083715288783224241630400907380623630352146747024066028344467195404944301151770814280732533780702314808409720811559938841764496553096176134999 834 87613194564648839716464031552655395179598688419685945750472660850304216510990278943393754150122105743708367649719002862842681255418410507405065807377977069292393419608685283555253937577478937010962835891998336 835 154119256721123698027566742600020792785579779470446920761292532056951080497648120308894129745456960786078199381190159032971005141449168725272576599899751664331488881190535806211572883673935315661633335314838613 836 271108447939187506157708538410399988828440687121524535415409676365818668721551923661634904100362713514938821200565736327390750323270747161230085277038703364529167717869384535128807736422451505477006301368312080 837 476900693012888374156108351451505134058396228845910861244485345242165382112104377124685101879960418376579380287683860949739371622644563621243066934723538717346661327617965306029793303094608341710061603854324199 838 838902748413364086684133744084015118509697371054833367484413090135085468761472027015800016664729776069768578039298949851259450307370626195656638094749694483753749494426626512511098120993684395136664946992221320 839 1475686297953226741885889273893023532295840249370178821102438628520175127921369424295672294556504358293900876935123732551166306688126748540294191475847078309481831038591086220867444091910428334541002662134474760 840 2595823974258984792870365528936280507177563749067945030632917706335478150547531733191337765438789963106868052168065243499196466583674724108069085243446397368610190617106769215361773581610537066054782927165217200 841 4566202875502600082707676871886297480075350569945163847727257972016868173664020212567204925701905059602532692728304833234849995984889092994638148304119441433124053685320667860865535241820070526275037216152755920 842 8032189386801380669450873719822691172721234497821083754413662605791590699209722608487416912654377533154236967619286877943705133427242269770521172307785528013815529144523125774531493765655939100409329326685696364 843 14129000881057300376164102895302974743870650711200445387283801121507014729007959715189708514155404359079171886059781764684352591790303307139728946855760672197661158600038230808975202830787792750221445773398432177 844 24853510642173477675272829305103439132115060509516697570559372179960104898662272750996081156497691291702091282465471091080077113598967329908692515025105794702479993224379205276752612030474176897454045283408342646 845 43718254614627719895999383909062254953953144778244118933570169293490319157386652877318044629824267842179574059238258596881003961193659160230339455736842532334578508544035838961185306206140687500626708447669127756 846 76901829429115266913639747081105023163703855996765064585429670258384402239202379504459939288105736876765907701477892804350652291011095861200474205753576874192094644562927450281189954480360858826884389477650365048 847 135272437234794761157049914703290394177389056016539812897393543554666790502766013385250253112940291853123336449341728003834959958591398943000693272319886034228466613612755230395411748646069147812799727474587855883 848 237947281981046015037691095177975219403389361525772977252868684824757674332662467212604101683393137554253566648306048033343391365596505985953142361981455422842312975130909698135035600801306493028305012487741203388 849 418553496783267643449856123228546604658227771188361767088855022264486294532909868564609298759111757793709573969040451123074046492939010128731998916539487899901954832498835568696411115785132270405521582352824854163 850 736240995918986731237097105393478866996252390714212510920324854409121183348466059302439831549502079634539860151287773558455644836869293034627701627891036208806043285042585300113727566462775496009885862225999043400 851 1295053818977419196511066092218632731388335633526377760616263853847147885996519672125469863195007180263841642890218794325908187139497264915345298605453270682511704408409016770873873668763821033443943495325865217741 852 2278003770862043947404273306603696408205133337217091056357228858161689241715814771994635744749423557865720472988026124594847712002188139925053156268295067157493200163276486844529050775478577923918677009211063064186 853 4007004816948160084668586603548563935134130795247584338417069027076038728492213191395107371168331165709125235678330679480419010145281945315698891552932525878457491786030938861717006248488966460643259818401744486794 854 7048295397968423045062337107273436635163269540097212899809723487130909679159337431151187505483604292275690469522808782016010815148310863514342781760135905018337383439543462169624344292430026324637994748587392775480 855 12397871760102373858119067569753852373841113942456821492014628553095067572692029394956403560490291117640392260965052407298443088897981390589602381141755858317690781676055961848461709664928192815714313748776615951124 856 21807656350715731363806175677916540061415336604455859581892944975236422226398002071704074258107768822155734642043517308437222693701908996665085043841830684487493179555274871517023198355679023642580706861781793002354 857 38359210950384659320780454249693506424113785961610696126483516269989961785487943423792280498087830501962832025066892319295661452469432690919645887493805447325045264504583168637998885439715383433921264381019379527973 858 67472865331565381079561407753890949570491506787960120352149095622944785486388463891462711925044671686158494712827627136040900992626702828254078804531693084428830284285360556782370792692193813317131100317264417410132 859 118682712234136840259129912492625813008534738523211529231831445458938266225230813253447410019813892243704860307973847532440558616290156340014590941940302500295481828163078872979074602366964148281003288123125905705658 860 208758705554749674906717816648656790322793352873116845355457306291077031604372864619188442063814656661799216492619667968796634718804854508373371305311442464101492095496561929495065034187122862349976084301675365987414 861 367198208939336350822601008715674971290753896790102846572236571617654106665687977454435629320674244084582222279601516344145235926595518091170181716046874473567540525743512091671996031225744701297187147966351504939015 862 645885213409399395697054055095028472285951215467236614718094325495355326050940149674883074169852769899699314630071153833169102276070932884405217233811221426784383945836224965029306563516425170394994676206320631333608 863 1136080123829416428223258579050802917520561561584954378729730773246567865243846471137065345520414453545967990773174739235570317025471750936187020393710311983093410870066635307893745293184136378703649590133114804913073 864 1998303347037657662922042803370191530889609029832687981985320235500739179277946328246386654170983182896349900864651806631283375904686012249033100051883400345118749497449647292031265958785619681146172407256125802480984 865 3514897840890257119738060648721140586789735690030162167225198347437034821356715039303744145771867218073540900410267303432102125038200220470038697328613635590108501478774696571172305331620143907481485379038214332026419 866 6182481676530469639561414258596012549249363580828448277169527605105654391864125603087195872026389406339396143749794913507791134549461716058495435187368362088534839839873518755639129267317943648759842239781371963323252 867 10874562941718949544506891866845501348716785947524722863533074139809958182464546616563181933847364604958880182226600049471957635256982019901676855639378513499991041754601785367090343083760769720048983042564846591115124 868 19127562506195328447848103108410426663279936819510673222571064415943313947965867623382071066311487297879922279024809565154916269745471470573057069361503249062003538531770124978596787033840810305497208091440921635233608 869 33643897114606043238739422382446170726386054764766307588322643736109588891905527920699173904332428156999094085623225501679130604952885016759851619222554387413341121310285513745466599473268540031987880249389288050503560 870 59176845799859026254916852394146942000708402794692136281678523180111901508119839531073920913383059740408858029694495090130392330379815739282481453174136489341106064614650180837932048638559546133741969640980886344531448 871 104086926043891652058220705091840763239624624260842899961835235919660378153660806602251600748028227923112981884794220943496974723110655918332565267516511398039515856199335498108091819671869969122878903320189943206158513 872 183079369661625677276961828182207181412615070237208779295717527383761004047859514980418706951527951885867855764325535209896192421786721819885969745387957595795195658114190229095481587558881112622057120538238138238552658 873 322018996608099522301588387371857797338205425834896833440683111160095914661285054938839427794589853914446944959538028524656796470583202466000335062774624912723500376763195851088495076025649931710241270377347694163641040 874 566398947075715439777216436087093069230525027711436264391346758295274589591004535341324745615239933884808025540621599272384539849632798783211635957084630965864621989544583782802410982083089681467169012813464738653293564 875 996236033135167291272483182629897245197793767108409397606617783839979519879229450632617705580134798573263293991692067105398891122512824137795739183006796669277479476212917158409279893901300931075067357283289522753355211 876 1752269575507910460103460770987579877003013090693947437988756611638442171251316653787402018048974992713787806149124201017494872764932353630169452450280781410390506943480624693204688787811200472883546362085943419618797444 877 3082041368880579661008042559851915182780966272555328522636371076024005801593249286271924315730401340325877691022645111435944859569125652203717272173922246415877021956293092548000694266590501691120160541694396184031133935 878 5420943469847783421583320477469761159361653731177856104617442263089360453910483168748143494121551867560318469870533866379222748485696647922087696904925468528828305966492528612482848080139423251410302352082027455575963840 879 9534768806620822695802527727645948954300981686634109586920832324580833920686668612158015124521447064960878165414248913584201023481877261954511962560746942537858461436767621039758892697538132979165968994414248431814343257 880 16770435166112412906502661376374653032366233185454924522541575569103147169929030079552522443906459681680330638300293515578375434081712616995067602308363484213344984513104257686402250325344438690725010712790836163846249398 881 29496967929631445301667746381835513147294958216370356434976184700757392364544507095821839913690069723821932392462101901479730609121650669750501575605817658837903217394380064636532619937535561481753038230926612425693626502 882 51881115051096051160134979312990898195555934904081674600420679959138746881560176819613852176171020711518086098711916588239213336917980512797433114281869031373052254169463458889686021592740341550113643713787077613477301856 883 91251520805426846747448567489318335069056584635292031411582054578443338510595867318931866797991014185306133539500155416008398166469021772553784776952188569743915187057114602981882501191379248643698944346423210341223275948 884 160498067430480269359415046593468698607550778948159761558600423048864830690989241732907427750354688243061807095604160016809534831379902241991549706469671822007516063288613586818683500424655072251157891816597155206790788670 885 282291884354900037377389785889585143401167422429858092205091491972833349119155757305832704093928127601235550789515014470936875866752962419647183634162729118279941990223614637859321206353760305069705497987412120729635183573 886 496507564689700992135249789057361875912658161042602146676406261431988746047921598363577164685541296799672858022734546380028243960882413079335230014332847024970825153993784027800178733749827128862727670943760007858936845488 887 873277439866425859745341946522896263491955674038935500214365934723840036152801251025512675141505042669743651734096341830406305315934805894301609607719236109095140879735672779068916306933209331552659899499706998299359407310 888 1535951521580447958486973872484580156796161291740307863980314778379533725122994550721510400815741860886493021792378217712245669778333844069150317096814978397568280921964056643110299474291230495086732353332142516255601716266 889 2701479494048901118772433240826502865384048051495736266128769800105584753755484878706644124532297634214381759960631945695319970557538382164471188100427962532087965287436713219552753122420793308116278597043258101010084277207 890 4751434466547656821676125854869430349124421177982849825057886239520621620027673719308249955518355045599519237519023056241187349589479581660468059882619317442991872862396689872971465879952278509093325144128862297779314450704 891 8356929070892790128906706087175760513956173104113242803520494827191541642349312018447248643552623662603185659362794702055192374058300962502804979946658607302163098430008203093980986395079605325358412721147029291712003949453 892 14698316507061610435705940274285908356268787912262684473651768220168654231146580070499550059577972007768116866704627508928381339997403759042866484857444453058771137921073152991160020664509523708061002960652478332642202782464 893 25851597346894613706536643083464916791617072793284557117086467844807941983150069521294578933680772987757896225989518072347720557118520272513016434066505733130639968680576902580651563951574049652042391665829604022918121855359 894 45468024170161053796656130067575099947872594238539930519661341193319434389503028572098200573163938886903058840403645094014226875930137325238237674401662759325485846465761693753422497186863359404921449536470250063209744569216 895 79969373797534624581792773573799383159788503915200595525793432626986734546979925742456783114671017657157817424028366927694526836414158771382851911212356744580845498071374079987012622705832378027983431914249137999836669397888 896 140650158078934220027376345853958408659094830440828816651229542168960447951351953400577900707073802488917328185254851228302202928295286030032451155446854166889910229448736460328116706765010608255854450029264563191893551724800 897 247374923331692283075658175849313827015066073952290616813781480828225636230965147135129690255680667758866718109358487531529124207168355481583816305109596606949803196005598696939976055261490145763731276199935892198106086906624 898 435080923500014314714310947734748472028675015607539815430924991914976998751540761701848452595025870430431732477225287252191374125192621094724149735843601584039095609535579070600533065526520959484414073568131105660653394829700 899 765214752657729091243714419165522534887694568897939044436535546886129157548374828039209939279629584310677187648697561372618782807057868179044321535297132201559496181674413063704084608709378360770618623246678894977057728926225 900 1345846572033872008145746163154734999685667508929904780029919147803905238335563143163903797991479206771212372070547349100693010092547731366323273505227263469622568073078449610956717847633323505277665939956600440812632198136750 901 2367046008013627816439490846359592236825258667987862573586815040662755595705126683279347177088694546623757631130354555238145272183776455935468375091950010019258019828220542973724551772767507911716494289573924786506925058899700 902 4163099363912959724700266584570469358511453350343810608878772026676325008577326023490423656095144417329871804940438216922960900472944455995164843864601285990960933539077623139489151847983900422704033345043506336002821657139104 903 7321933614474944009611706101195473874339943175193083985497130219221790396451154586095670049277016598476646503734349144134595880830329731379622321093841228349441557496807368703179472235211131136086298068486922358199761722781867 904 12877564464885395411940139114580893208999753500607984627968321247925408434112700089685601575990241037025044498178525033656130602898231686772322677332233908194622182152026415397324813139426184974817899865097071563960494457942796 905 22648561111691583890532799319949088600505695258989507817542425538921404498450801393034086052196458331370629599632601408074192681591945798935594298412375017846626722471222967402553250681866078074118821151337455600558167366770891 906 39833313970678698442598748552363584811801141651016670568491565874589811907268806281343810360379888055798892381131643820011880410431265548289467118343272021058737588128921645514924963835447744850419648765777443763633673918868888 907 70056946669763701956777064064596513742644626414756304120753963618133304592962027228097282026172352305316590888230393748796616695896024601987470040937901861375310636196546615350121530496228792719321667683987424741127427849448933 908 123212541508872552511790358989771742362721682816762894821980293595099907873543918005210199224347357186536864915324976169269173351813867254936358127258375078085652107693428873546645337462111104497477554272935674450014578882087698 909 216699332465577096668377542051443844036801151529462418964696881571851350359746452548452672039847123511683361364119962763222342383449408787180984675725796500786660485594383237232494855878185004546197371747737923840852968143769378 910 381117754045595510899705133882881239040668267286990601076495514008687635352238373748035197434747062829177049763834022579261027157525742797400409949706526180877846712763736607533063603673299482448235143109483710115045191427102120 911 670285368124045477087936775996026681474811803177938080500930640439806857324245524758708970970261471338980493521840459941435759124884888405347139426185197106861694748280221833353741396635474625528725673133409191472696871553765636 912 1178851910797567189256043465541806436778332566429966213114415550760910684645338184632641384812600747233002255959832543510307994047852663229508475481056289338235921431109624027012753497930665186115180109985400436939989265741153546 913 2073278865765477078562499666074706595026256714765022689972343483622924818978515762729967045873391317705850011553910529927566727245000905094410422338592505201674809358368210672095035160590628186158827712150205228069791889288384229 914 3646323094510740097290998642034494575233764668162110536773747352886065800908747585824916639202561056356471341848777697219992724658499165302324865469002808187184780264412830676964666593344866101429457178821207373044762196410121100 915 6412856714763401156900466944287764129326050027756207133168556787033653831550953867887149524704618610289652756230926702512525570139195966311583393414622430460332403908508875547562762098071247020756114866570366197976452123489274754 916 11278384276571867369214145132635460453769236231500312567815302845089476471112367938046065102379152647553891061200520077767253400869011767201070299025635524265206881325341037269511453019203138673298325142997897989875545332359375134 917 19835411035738713747625403109120896888093648419015169000253812569775275951155806449369338866778739393401892049689527633208538986426090502029707669953371148157786612169897843771541623762190707926235108340794262108711094478685674183 918 34884659542678090644558007710371791517575794309353123544028141214439445002765282175186421237149965008427614379229395022185752095092611552802656753300526591850601730680737454515369242022286455873660077335201414284768372752812586232 919 61351720045390648769503988927666878139750592701253964845178475207993081476304539769969111963639081208627143411755298244581549052490801873974356010736648616577648398448987540777877995060576234010544623801729873871831635100310560233 920 107899136556492954000593702603444984875712267466395829844047425902176333289775424291792799991321747523877851782125292902322910163883453375267982208624612350135619138860178795516619877249413307700607372448761337449179180244848365064 921 189761528540357001279870219418228688733777789628779865363433206806812264414249252893313819606608740663826640564135878013777185582432803689159105207536633206870111338503742687264098388769273658498874508324556711931596904720971765195 922 333731612734107291200218373349292443593899106865492210469447737963647057209358274554613773545706622417697239889540328287788982620977203561160899684813239312832728078680377609585598141914485433663385610471184924877056384216475844268 923 586928911764901251697207046960432265408343374943130881258680481441673500241164105289186465766894033926346554677126200360510344462906189469400445240721064248550337072273862991915739615860538470573386923091779976863110480633113813548 924 1032220880593921756534006028275978053607894279530488598091890183333801769376087421858073393953593043496386084411686516483456781417544762430930854043395023622500670431144236199942058848402508680658738865214173626896123007320024242904 925 1815343273067879484424002172829564427598649566697302241853325022147720638245843473297424287400853330545066301049103687860506575509240010103161032700844165560868453751207879821800398512719659978543283315062586115506913024879152438584 926 3192595269151183532610661917206138086022497216980830039208573345746384937263026619214540595531250696648308905318693537093994239202543993044791085750333683582392343486507926400221148831094080102818531391711797357043001241700112385552 927 5614718132284581232430194107258921816604405461276639472637399910943336581607528500262656484060552842620336239867873341137941384678825539708535983201600130779385494873197056516923394518517291283518240676864321088816847103595260565969 928 9874407406816113300571153106433119391059238185410496708122342644793757888973238886031676834990474394292079331601671743865284892450453954554558952975331924420770385082539106993409795902633946880086749539205975823310157995235358510218 929 17365732885830526188194952790806773481718684453056436912975722702889924450237068851724344992129063453025141325738119930336667987049327340134333196102149242593646071326900556371035807405840889013714455922339995642155698714429688078520 930 30540362348553376500595047068241462634985886659829385068340686086072926040534762593360579767200737790420318841341159709987394572110155265385834713806236229457750883554743733718220544618496031812972858140423503376804638772584548619108 931 53709888482276311194953773833944111882980041611295497261885337095067583995883563699735046472578184608058024558807355463096608281656550041380141498442316484649333461146054062525097915056675580217947146122047026523845367423336791816363 932 94456818651429327272324993711418790469140543420120297404963461497816085619152828163069133561150743520593385554072221877610787299103784375003163465827023771138635547557639883879954638857876547061008247421555643585862696813450536088148 933 166115966904519102733648237580016465033179198896533127081138879691097000872205267968579530322698777253458953947927200211143299549638595493061467108989028857401385488653696816811956825721858621681113529581736032817935129346602392989735 934 292138264744139074970889227809986115149160482295828447549969651277982805399864910821505754982411845743952184768829750157315794572388896898343732941044232852247515896614190520641468859051280237703585461923298928076892302209502653773264 935 513765002584097110363957107544025050034951038573609826352952585419958650630010064963861449397862085657011409200441036820963474519489280393970245974147768139639780581455157939821633036430420284988388429040959929792548012336435693661041 936 903523797439932485835379991074445734079267562377620992557200505011233113345152289142603532896911956239958072639199495963940945293753873588197710089551901454734529406693922255210834596180860540384791017436860972537820961231251523180174 937 1588962630375509008732754344334665890278661059326103255620685508239289451096719226529686823965922733766398176200904658382442736047166479629496547620104980100363433032953755608833093461251925061408062699736349888990243696355901589128030 938 2794388481462791705714182101163534278073127263268060616167673781342303278414975959033286516677654463331378522185254198464086248581737560509871200077724340137674158799942829762763887472972757582319550280694459287509649928258042012303120 939 4914268652643560841610303668113374411395618628277010657810057257279206204234031349690682140278311191723121998824283618668985312875247252695669675174634960460489242088438355866218488602446460279656507264483072619011815890750803941880092 940 8642313622458785250428736518931172237772211411398876205025182377193826427795654592893622779028165731708791569466553859739020172319507488558742504131159078331590112134141314855969771591487816335770773075925607446599134385400959798766038 941 15198480396452714462094874517955267862912319664876827176935068089863652369001300375117134143095319962037472070034979353406561319434757632442174178383394801087449340595702105454748394555409192785879699421214014366453959400295555739735637 942 26728176619043303626208885887843342756335380685367506954925845014654065430392879436895059008041697017766476901208155242093836543179515106546303898753904881115281427313413616459247206653736276689291111412623344366128861711647923230790376 943 47004292365695119776026677197504981956460841434936889629835816529394899710347100900055488451623768903437946810351250553788340051137466262888383507842294662797615319126226591796740761016148261758895004635393453826352177132184614380202198 944 82661775464231068768305983418646379105497891265241063066979980156953068560178811750820335212786470533742604973102469753721250648265653407052680104256066563642534670116880684478474205385391902834575519791781407105665035841097123101139250 945 145368719569924712251268079617984596073260456454124075307237898860078435907008460799762573987068714502867866449901716283709596094974434035184269027172546611164365343244137547181578159135757780440002720372308529472758583847831849205946583 946 255644367768204563473492528180948326098798580543431129835400551187949183222002973454539278407110881761285049576770159953981252071677861709031238252273203243205812325732318945172671750084566050285247017962676461619073285665303444234439328 947 449573312503360076860488477900313123625181612697791926514030655860905100372913948427777697347453456415284680373315699087402562321032902628136733219892246853120159849744580931419059302691187572550711601580891681115543740450027704456936645 948 790612813296453185949923266905390675423642367169206707283584076295747173047708891429041958736758236280524021612153552027073288739525323035747001921694512053616768807004240215346641362349925856142171685705303109979345129634396670866451056 949 1390356617803969800421243284246963445143094646777798535708533070497664685582449606036798179224455029746307708050627443339871440548746591263373370734843287144959796233061617791223276789811220841342208131970023937573841515127206473176982807 950 2445049209293854442590793920487775895487886235683591520547037253217058797638293436697593981763442092835463912022501583246604847705323567357714915866533617893298345489439564183066229170063919020640289236777628437056201870980156711038486264 951 4299797848949432541397574602255886990680201122030031656099878571983702178278541297558411533323833577393625386247738680364790520766772327493334869371763264408149393885363071965320537562532711072839019650433081952266524655700159840499095928 952 7561492262667541151372570599669063472338638851025540890197567082561222295795821104988278640283355010035014804456607132255707161193822619775874502928888783991783875122013354123996034046764799876330249951350834711144217741690836834239461584 953 13297378420544639591792773318244502309126058989114854164384086417758917892566987257499559554380029362335795976707120856297509421688159308862107363981977792016291433760244149926765167761243740324565763186275538435580990858062062379134071344 954 23384257701505174730847114260765342984207961489603584233762974206156109957449807381486234457356692907364987540984099390613431055920393764533255927251192247670166382574906402598482150003490219196929386691063656064693402267454046373652010396 955 41122564908695415193906193362787765787235937734609614334301800645414779959509795742263379264940280041480798431807007106665872116867167584310525303031481804853822086004380762300721990037207267573836359627335274395820321981291521911686652913 956 72316241969032408359795822355548974869213065325529618288550432897037697205809330701805313718095583088557953885594143934606710805150087444752024977052677917166695070537910542439827490520551507287269075550068761872829252374526300806770890470 957 127171722528036272819844621550996503581748296508935479307178534136590612305934008660957573975965996980567094140659317631255569111306349439034949108968947539097642411133293843890614102737217437266549181601692616088892652244004072747145284124 958 223637336112944334375393219262448409521513847007738111473179151806237466552093591684741821923793623493518367902912183927117255894429396092580319068151765579289705770336046094692196888240590083374668621653651309070502926724499958917436798280 959 393275707643954483246924260369297529988857982518589832386099741538154497173090181819091838516904932599811863367152659116261592391247932992735074329166175905472624036835848602728906178160581784585729583062802753041452276075173812836831840715 960 691590450580976867366196000554266406524032183179644145241155352332518499269799628907335395945916097644084178454220200375748901494504792696050005151743445773583654832784730172175098170366312706254856893031008993872967023508345039313001419100 961 1216185756199515632477770280665938099267108516084806254322029715665266448282789751793821375906697035293948673275749449593157206518054742459746678955301307598753391395155977734465291818110216025551821506808675160438902474860410070088874858755 962 2138700137906536736981267674425539483901203762670580723646594228146558186429563926931488435698253431703357303353411092405436783634547802345831537478304165730180310725983622507416119713814087222542983260581418665560772122455784188801077136744 963 3760961988380977100755819072196420045407946840139568705440254281525606899154000298764270905069689239165241015153421328671225591483455311595830528846687945109443821257378314481881795387876281998815688760196143363742609211669047077041601557757 964 6613739035992018571330334818065886861727952963539639572766885891477923095116271977660935427777999044911734826103680826383745188728398612714059258942576171956467791391189245204438402343805940350733926011659073716012894953507556620447192674346 965 11630388735742473474430798537714328365336909261160282983410125838505454354594872220044794937737512283681949979620653124086572171854927110670171634801693971316881859682495063189948971988135991893362190205917916315514273324422111668029276468026 966 20452220906338082616042714440527343168095454898285578411858037265203134805446559350295686603987898677873313708242057695374699311660751670669821449597476995299838844136110702312903470370145841624844659948552408963648021583264619940446817189528 967 35965474022395943258821378582362081625873827544758384066598910039495412194518438144716461272014329888187263038344143477852701757951978151625128031018953144858979119883378782982084586762542481465605454400168103097659105500111919096431753157108 968 63245579165932335998164524892518339921097526823746139413231372706444609303686739678728660374564224263117046730423406492075616133817543729646727313280260275037213383050116041190841369385493648805153550134692163351937372568765167238366322167458 969 111217629113238056168616566940345713559353922562020440755521652255977492584167209416759754715046290315897134120029249685659289362137399046848130174158896163432148834204852202213874219894191753166536973897070326158787709765107238763531036704293 970 195576273554277526932360092477635585432854977932204510616184629112545845646365818488501599496162151056804771716037232834672439467445822708124534838353533190390450045774559175397090555509208388936252043277305357454904823356119580134165256121540 971 343920274315773758805338095354429666785600111695003273982692677373121580850697432098994864584269351521469168276936336386314615423633021941359369700605778329660020808697301556419713779637843992151820082056654031903150158115299674654750256367306 972 604781460242962367786037708877680636295983849873871517719613540222300341231457760740894427321925306566306136902115070590691913022465340781104679191548705177948090565173474948469996321975388401122234358181949020725919434532208843536522354543206 973 1063501829021971741035018551818238857215945729402734037531682167499674286178721685387679204960759856751625046664787692310765423316340644990453660643384406587954390874502602756200312273615164541661650846159807337310060531874808947126607581010439 974 1870152818065785841800459644745339848418483497901566326228880390445299958564573868914178952719482713090626107887449805274544010292243402671349185197972552111067649431877498569253419954015231046673154294381793626945004310640351461374062478618120 975 3288630162950774931114054771959338654887349000760650788047687290325489420182491958118182685160681894905079873055694866893289151753626057748028577536338836029589796321137535562185886823541958113106278800811301247545430073354656217806936406002209 976 5782984952917099294452072227930111858847518949605272058004312005141979939103431317328103427244952390616492018072645658529849037111171241755491976933961432886106558457457765645285413511651289508670627025896383874497146278022692870477026219179064 977 10169232515754241749329733862004620769242205614464466471459363339036919290355226833777169878739854634987787417096979841646324522558495009658291156464137619047028447166708918988031931234008848446283870369074781235106272904331293117498936470284643 978 17882300270792859971091590149308808238628567918564504267606294330266786030421054739069036718426907937866084661797439432728946852131456043363518409106935319495248004784301641466431022897602443486561095455853662363959385030729488005006087796588132 979 31445440367886824126163135196383773923001217685709600167689778325210545682517182613709112894295231185860034899163483820355299314971472284665397396597177304908884200135253464245897734040725808346813601720062965184867833238525341474687193672894308 980 55295663455564581677675239756848005077708305007658973021584587941167404841276290615810186892380684316101840977979575285214496288315188500005248640058231140201840323310902805682168414124948352944407464404402064361323740694874842486193801495250664 981 97235211116523484166718145730413539174706444217888722164227794240916166595332076786617712415921382745401805772895023809825545693576897374652829646196325368905529399043760771750621431655646877200071714422754112096626839014743317300584547185268200 982 170983871988471717385800043121695512594870030958533660831322855554332817964372794278110285048167556444748228081574654506787088779375491444747170779224745702410249424684505635829525410014322411865563136337661767919941819837457553708850248230681128 983 300667047880447295009603304050688004847476107401052008856667604645978794012016031710618999353819219632488929973099783354196530378870003154264043555753977376111763841691024708844563821912014636372021862704513088117370777206520360992646099654466673 984 528707682277990112090080301013790836417426942275078847464641179537448738694426941971434583152654835625931158549991054679553698419004802928809484254628904734578108000637087100427513805973972316493530168999288597725261948865939014085596348741063874 985 929703597940097562800326075408163440553114611383725813511184769125010118705112667754897432851897467910745008519353715302802062048678602420986672871678810898282907189332898447025678303025758414552499312985892003299444475663467799448350677030133024 986 1634829657554172503384981607724052388797732410656902649129090868577296802221871059958939322135018748940689634471019199885814031511581272566817409920210678071764159656959899115671182764778682454897466219170702488123739263325048975907656145548178252 987 2874746875971426284400946274776341038859217361132892710946397554782993342575913109115453692557839368274909346769504069583556916856764153652494716639281499318562884512665883571438436870816034652922066525472719230356626087770939699047689971018160139 988 5055054270997573112257564474581612476724167010254822177793803127706744606970573734893468921475142166596038912617593695475893628588434205760451983368849985654384330786281022095562718503737057410846326662787871606657185595473068036875530932441480228 989 8888963952364223345434961217658190322236540729449562319189470195168644040458363431005857483668195152483495038997547586359041002347349072647425633186917167512063762522361166874186990370466054782997838485829326897233998409502782032444526266500629855 990 15630597502791524039435849844928172414393264355955115857725907819625318246069288387319627220525691214831220548653156692392295189379952586852598573603076267098152346627355351197282456022340294524583153018844639519383261042305219236623070384248041568 991 27485214396109085875791168520052449876373475942117205076580447145644951018535090747087785903968520796206533290490767625132557350383735626486316682579467533892690614814255674876835602355290603858991527203525868936549772174551816135031526285253528713 992 48330556307179143372664432589557086754660542693544557599230690026000455995054813618761619973256183343296417471344920602192826837641432414235017791027168132747154374596321692122460840510805751010935395494481303128403452858405440687820945023762532838 993 84985254046653778777320004830975614046589802793364225697259436430949467948175429147379396511349030219010499234538114615325293274744439552822769893840370649818174019702884478467560134183256405685682348931958013297678200227419903766940337975849448630 994 149439181237173955258954405646356918657585664387245971878334966212819851600360931384003459870235551206554162764798779029416264247558593286540445065128388495952936677850385333503483073683374524687688751786844408816552974137013122353044784141293209664 995 262775277391199083898848000782278784294166852228654141120576439380172252260905815899707983620583256212102375419839252404562769615375523624732937492949186647695084389183781727158741934801761319155418601906413271467003230263756869158679794637120448396 996 462065613664995608769749701965079961508433734895854959570758976608215478895098853837838974601056622855035539868340176064699973113025693817097168850837264398339411470772091574887614250846421233782448519212532286585983558080292121060078601776588889454 997 812497291290919024466252414740657031834076565027837179087614677418450445949543873208876810856438600928575897568224267000985807546489654383155322384665054067087267361605830789058777940989888635968516201599588709940550947092977314809263446601951613525 998 1428694326578257973735301147382365074398982644617270241604288638359173484366268646640623098557922873484672462485829739814216795832372286265192619976123263576623611492616863427531405209958733809302983137728573864405550030297679869011119800522954496800 999 2512209460863077234397195683067387734248055106088646256128353250431768940881083216261690828541507159287460888549624670532933978003837565236586627253137392493396009678124298222707412509746812419669809083624233158893355790010598022249166898287541233502 1000 4417448586729300320476979916309944901529975017018520523705133530070758929687223819809466571906329430248966641460935943855454189173243883960708890894453068692314757448736320570131276323794392960348222952141071631461673156353050600452771663784727419578