0 1 1 2 2 4 3 8 4 14 5 24 6 40 7 65 8 104 9 164 10 258 11 404 12 632 13 986 14 1537 15 2394 16 3728 17 5804 18 9034 19 14060 20 21880 21 34049 22 52984 23 82448 24 128294 25 199632 26 310636 27 483362 28 752129 29 1170338 30 1821084 31 2833664 32 4409270 33 6860960 34 10675864 35 16611969 36 25848728 37 40221404 38 62585722 39 97385276 40 151534432 41 235792154 42 366899713 43 570907034 44 888348584 45 1382297220 46 2150896210 47 3346859444 48 5207814344 49 8103516353 50 12609316104 51 19620476552 52 30530053886 53 47505685592 54 73920281044 55 115022189058 56 178977998849 57 278495169794 58 433346892340 59 674300847800 60 1049232477214 61 1632637412264 62 2540433104968 63 3952990610369 64 6150972735752 65 9571099282836 66 14892919448242 67 23173832298404 68 36059182704968 69 56109176963354 70 87307573365249 71 135853220087450 72 211391712044480 73 328931886136604 74 511827945717274 75 796419736298748 76 1239253154646104 77 1928315323321217 78 3000516861477976 79 4668894826032512 80 7264941309416854 81 11304468015639968 82 17590093529177404 83 27370716599589794 84 42589661387098625 85 66270798956535330 86 103119363979444684 87 160456843662008624 88 249675693142428998 89 388502916569037104 90 604522267598338872 91 940654899709864961 92 1463687423564159672 93 2277541821725143244 94 3543923836604384938 95 5514452485504535244 96 8580654556059462704 97 13351757550539050970 98 20775737855859346945 99 32327675350722712154 100 50302838861002621144 101 78272735976959964788 102 121794740337578808994 103 189516293109579160772 104 294893073826063991336 105 458862526085304216897 106 714003944255325200104 107 1111011693984763430648 108 1728767738752848756974 109 2690014795284076034984 110 4185744236566726786980 111 6513144405252738478850 112 10134649335017676218369 113 15769820343755849271554 114 24538316566618741076068 115 38182361421892303360104 116 59412907148458883074862 117 92448277277253232369976 118 143852310579176726213992 119 223838538352726270673729 120 348299523658382209876648 121 541964574435751566421124 122 843313240449378581133154 123 1312220862881397702195380 124 2041855280326956471243800 125 3177188462500383097930074 126 4943801171172689804656129 127 7692703882241141148249818 128 11970079493672423447281904 129 18625805084686816657854092 130 28982315049464215388228586 131 45097357231392056453776652 132 70172849400910329975026744 133 109191072278956269997460993 134 169904605088953152117511864 135 264376695163168547324097264 136 411378119556003600484722950 137 640116774078693539210019440 138 996041026438527684510591244 139 1549869908934383052680035874 140 2411644370924436193671916033 141 3752591451891820154212005794 142 5839145594843090918439773692 143 9085886837104692076960471136 144 14137914233476254403029599702 145 21999021389619728856754183104 146 34231141461801766061803175128 147 53264689598001203356715997569 148 82881465145921096123315286744 149 128966062068111824601051420860 150 200675086233976957883178468570 151 312256492826350926922679592284 152 485880530274336593623034749184 153 756044774482742280030186582938 154 1176428495086895633091456342529 155 1830558256287517379703414816282 156 2848403913758381295427220448776 157 4432202486889730988769720662372 158 6896640883655896223992134471154 159 10731381433678916650099319260628 160 16698353505404084927360911991944 161 25983142199787700257961623076289 162 40430553728300114452557850492360 163 62911162253128811668480294646120 164 97891667837068331216544618843614 165 152322390633409896967690278804984 166 237018238640033146298913164579188 167 368807535218015937913135346602754 168 573875659586536215676825295374337 169 892967852381868423806802080400386 170 1389484938186763413620550853712532 171 2162080514206734808994885871115544 172 3364262556176148806099682121825598 173 5234894108946508903044509168400584 174 8145653281898018521899833057849224 175 12674882434680008417653294748851905 176 19722499739827638237982635777529160 177 30688805043525551033885402887642484 178 47752707183341559473059404020743954 179 74304654094670990305470789769157828 180 115620285127096626878380888370791144 181 179908654387099238565007018035524762 182 279943297906564347406879287768015361 183 435600223401053957838150208335008282 184 677807098958945124390814752186703904 185 1054688309872959609960002789390854908 186 1641126852597417735606172750675299514 187 2553642930431951287855383265946949404 188 3973545497609844148323638899985090840 189 6182956760875228477085516748499291265 190 9620867391564553558729133170416883224 191 14970360127986347300992564246162477664 192 23294332334120050083209030083336810358 193 36246684398594965163026233541619837504 194 56400935259558605832733710397725253852 195 87761558082709193295187094524088350626 196 136559634014214677790367032539276171777 197 212490913442093933198063116044433438754 198 330642276697632938605793967915629540908 199 514489365069185027978384622800980574864 200 800560985162089298638935891337815945574 201 1245697062907240805704769600282788239440 202 1938342239125657270378810920240410418040 203 3016119045195532810830760103857559388929 204 4693172294947590663516327970038348547064 205 7302717784017611280333598022475121128108 206 11363249350640477910463810517841292998154 207 17681559061124447802785881994093247146732 208 27513039728764780636884371643114916534736 209 42811120473018419662225609008022780969562 210 66615395980369251023605179227322515936769 211 103655567352370204481862511081689799388378 212 161291192298969786372448524420356405038904 213 250973964811629492327029954931768138848084 214 390523066482851964266562384862665124870210 215 607665681855232706064385896675066393034980 216 945546147197425917834624182880687067547624 217 1471298352328035733850063662963523080211009 218 2289384656665740615841445764543220613403048 219 3562351645322805609860803571232020005123544 220 5543126712230317151484633367504805874027982 221 8625272518557611091124293123362749020472136 222 13421184447261473064605008164261591515443012 223 20883768203249277496096853592931252200202754 224 32495773832840521615081559808023699960922113 225 50564405174293448679321528156328895535058434 226 78679741057473459802550902291540877957664964 227 122428052530879526336368439273676168226974920 228 190501746002887863506171218645581511295263310 229 296426468280178622838294989999138144860351064 230 461248534151113346874888640010889561460440744 231 717716644842463643666610224773334345675109953 232 1116788768189692297743192630412802563839772904 233 1737757040633229554543011984546290835983081572 234 2704002420408862314826606801550205249173273026 235 4207509403565797939329630030468779283591781332 236 6547011662222473294148139062647941044836414904 237 10187347809359867127270756681752274133402667738 238 15851820760868942053715691869615129415963883009 239 24665911691347766586451534336192156201312108634 240 38380903288236250431547631815621526563128247120 241 59721844286731617446372739996129989243123774060 242 92928992791626437178307146964278822109470048394 243 144600318432978645706028724668842296273338899244 244 225002461156588540402246605919189682488161646328 245 350110622681560850221437021099312516256970409729 246 544782699195292549110787157494447187261258732152 247 847698327658138324367940704311561150169752669136 248 1319044190969810772187259024330448977826071488742 249 2052472584837827292362067473497222843206358582544 250 3193709308869764599111363366190680691892744897708 251 4969508106909651142543462656064150378447072983074 252 7732704650374244996737171119905171167868024723969 253 12032321896563631280350656203294751525285030211490 254 18722656142766006253830536482493226871979013943900 255 29133018219896980986736780114640415456529478729664 256 45331855914513487500385930803617531657645815271414 257 70537736431672687367836539102900492556902262009568 258 109758847515244586418929711357760415987414617982744 259 170788080498503142246596980050882267689894527182977 260 265751409573719503530982326741506911362603163213336 261 413517216683267253240135285226506371823101670964892 262 643445273790887400810900951574174392382481371716154 263 1001220272482510191817744062364916043963386762623868 264 1557928972147108398747159324147212827587849535788704 265 2424184516597214804278523066855085494664565233691674 266 3772104297162248161727992238696556131132007886324225 267 5869508171202484906647865710117012862731490047602330 268 9133131922606249453851337316896437978367687626931304 269 14211429012908299209979149116954276988256197795065924 270 22113412605924418324441976705138130902101118958622098 271 34409137647993986344667123387154453411188561826991604 272 53541657037656591657901161763655202035000652778757192 273 83312434844038223435308929169405226647980491021521601 274 129636663929927296829112756051101945183782211100043912 275 201718562977319034065650474432190277121795532333356104 276 313880174142934267137580609759558520201685348059005118 277 488407027424026833122661295686552827411491251265604504 278 759976080325950994801111954470773040288143116334061844 279 1182545725670251668245646941711654343155546271952539650 280 1840076851762501834298215928636521408171896806313314305 281 2863215135696444573937342346891323781530681028923045634 282 4455249195395738300776103974213958194044980582824481524 283 6932502257901856870339327992964635123435962942455209848 284 10787182814707953104920840536164672246989562458288437854 285 16785182139002766414473975888731540022927576381202986472 286 26118250175138543689470718824400337713884940702470427336 287 40640785817034507596201943797254475025773217121741621697 288 63238289730384356545682751287838621893111126260928228744 289 98400688068089183101469464692624336351480578577235637588 290 153114441480872389049974126360175688708641442341807220594 291 238250693671747500476959526497884675883741476101123692004 292 370725272456811026877878164426128787445901742545894698120 293 576859716629125170355813836747046257839820264021633414170 294 897611135232765912362493314440251772568991425124519049729 295 1396710026489610762265893174926605271203812286465953040794 296 2173322969740937642577436217183648560553985223874049845888 297 3381756156411971189237568552345292428590786615681888257244 298 5262114679068378125389540581363504960903869499690242828122 299 8188009310832663176322245569144959614873654339066919915836 300 12740789694486852604955053675833174206375543308290758323672 301 19825053425914435725436870258216964578286287700757420473729 302 30848381675308036826119351281430327998728847561479340121048 303 48001013240224690059075385461977290517826329177021276757824 304 74691025815869428815645625148805282798614217185410631816534 305 116221491190354707202671337694257424487499875470933827334880 306 180844149172735065905842745244899535138927355433269184664700 307 281398956036838635452626324275542330766081902756535576588194 308 437865271400005076204399391155536686735221081519823502371329 309 681331582030108091710424547567264899130663392322413076688418 310 1060172511940494876755066072237610931927615584804493382654604 311 1649660436589816886416888960475523585740567278325953890889712 312 2566921444764312317212713455332049100899895099651124091150726 313 3994207266806908859336733958017221009812649364258285601857392 314 6215107097552002182393649681523085669295035081190538759090104 315 9670894286094802395979200669354127196745308816605734466652673 316 15048203486253530045910652736429953610940541326710572223271224 317 23415458949777734549628762177134741663362792247709223732952204 318 36435161069531060924077884428418825655765814103611761759367530 319 56694210649895161146832110261983605564415759558148400892933900 320 88217903444444817780777436237528684695209596476176706850183024 321 137269721174745380203091876315304032681417566688527407473320154 322 213595830502350302264833196159972725520399468631166126699617793 323 332361561002299352208428868751015763063426220257567766242104154 324 517164623354713192273701850666777920506267664130919831452151192 325 804723767823957279054334725548670069861505819363877184425206836 326 1252174478409021983806755343702180300810954702080746076958008802 327 1948421293208170344857558407179756906068600979513909915399466244 328 3031802357647897291827276548591088095067344277988100278926905768 329 4717576002623416771997687319533096927629337818658493367003617089 330 7340690689941409789554793679528500566794273974446387160462121064 331 11422336338710164319335183475803776536374317377347559056471100600 332 17773500198475202989770369447867844875864244088556716967297967790 333 27656102914307101238518164705087548962072368608590572593838003944 334 43033731108989069178678555127622126700918562834916510753203703524 335 66961784850849124764318640220641010962665940888085819229673344258 336 104194558892775050224029789887318709546956422605869646252345991169 337 162129879408707245718623225657489211110266095978838685233480503042 338 252278987275454138605760725709008740481683265051572878635896889636 339 392553720836917426804833192122354830746505073538953675006070445352 340 610825441338299425501640567154211953926626043270726823137302463854 341 950462828350395884879047408891724953886004429454730131763629169528 342 1478948856643164217676208945402761319111118337611045197511892589544 343 2301289072358924996745586479314148679188418966406736374546706127169 344 3580875275551456043243461049392743088604980726321159059802445566760 345 5571950040118994705888693367227712525748406754303353516732120292420 346 8670122486966786429440183724446581254235465238012824708126079027234 347 13490972352186018421628164058106735735792424140558070605350723300084 348 20992360290301026967492492998629734912961763979384392033581941139288 349 32664746398831784712067041269596196329683691396147414132794445144154 350 50827331588481118350016786252400746198231922500968754726081416736257 351 79088862496045686239770988938692812079233332541999318622038602776026 352 123064657841215278837401207253787251342300286528750297146132159780272 353 191492323085726639985086780150198512730154727804754596603115008803404 354 297967836127908108677308332988660159608175531709237351952502486548778 355 463646949058114489702714639806568782943811536632062310624810909940044 356 721448650849075805122091602585109747045134037106325927016287733505464 357 1122595882210178418730214907868311322373991723820656460815804722704385 358 1746793085373559203974585776531923707471344197280161728616766881841720 359 2718062778834957775977645274460155712622034224531037328390482258726064 360 4229387745777620747369514052526786468100156740019693481880040574760134 361 6581055023240159053522165421101870759726160991565489158861037497914288 362 10240320306917483842496743280983626798004485391048637574766879684989004 363 15934247566378360709871410792682479187349876340584975847939321026006562 364 24794170289294704818218562203019253698879047507338693345498919164725761 365 38580477538938403710507263913886607603428721963929176931021956319691682 366 60032387846234769967503809973782093204588382773277327680329431066554044 367 93412207945934154358638500337213682334766257969935935529697631434601248 368 145352215801986102301228276111827274024150357236159117897676466687206934 369 226172436163540234511217381799482245269286125563500620175626221513665024 370 351931139115470651313599669258745284067808282059591613809457524987790680 371 547615477730255304139223821343509423248869969166217202366412385995712385 372 852106216583871207633969075278031325201720358095125921747288356525092184 373 1325902999218248042913400384936891301341452270031475312847848274299284604 374 2063145097548888729931734413817813458607246709347317148316131524642913178 375 3210316060865451286152771832279445896794370746945974735416935131886943644 376 4995348714394747833630699088523163518442947231463568081189461599763586112 377 7772913415783174336259882145856209159924373928022609700518989451836280986 378 12094887949495736448948975125576600216319929033823869585708207362130029057 379 18820010810080254924749264044070013911861520916644727775922953596433296154 380 29284505021504127427290093530775200924887147291508213329402436713734660808 381 45567573951401116786828191851368541402001689586869274565908698867750851364 382 70904520813709152240947179520983374272828671692115671324425917199254939954 383 110329575087398958637923634865367119718200290009922720222044350859998174740 384 171676149831795639995133004984250567209456011289498188500178752139540191240 385 267133272268310435681478481666708041069854945569037997517185367785335642049 386 415667436756313258639173129627168203311053880836090198356251948418148789064 387 646791081142535048417561228844607629760480087230799124353820133255446503208 388 1006426449736023317767365337133702104656506652105156562590683899688543076254 389 1566029941134952224584441288136733019667043525348478954383571853590718448952 390 2436789868921268548259764002735453171734522905338466399993694184087759261876 391 3791718605950735326452095830543551878746738801079640116979468851878194284802 392 5900028627859296757673171981493413561920151039569493051177843266901075888129 393 9180622674617204029799749205727339763495437025533503160784053554715325933058 394 14285326056845962916097665310415685533413909042605144886769010107728142170964 395 22228398637340921838351661079791883765803413209638782558964811577917627313624 396 34588059384458444260515080993781741804654252162021091053113386065621954462590 397 53820064661479168643789902119835141483712605593078084820291615505549647141640 398 83745645512200561254177564568474611257552639574029548310815410388796366506504 399 130310752808790966362101962879008240472332878231796966362943407959654502737089 400 202767465624465762155258702090805650283216668541803158578776390378712661707208 401 315512298329652858329136422435164279020560351745030969945344577942824772228404 402 490946661934548939759745547341489699768055135060123704239171200190606990384082 403 763927828299248394906112893013496038751571730476099945459206590597620323007236 404 1188694764825200643599905118321160738997063420990763256383937600794973339100712 405 1849644942335227752868565625640128766812024158461776659765150551563869602922394 406 2878103373500916037495981118633641795562914667239791486295620949515941719921153 407 4478415742915087623101363643872431282876941918501997569429867113130240524905754 408 6968550105270676006475051600859111389608412443686751893564310502284299313628384 409 10843274353546027593642791977045694343979955543925397947388438227659820737628860 410 16872462266912559123781121559984984274089301473820957161199715517098717510094330 411 26254060689268686618677641073037511540088677001339615610984180753556551575999324 412 40852111077320065740896404782074702347120462626184132801494014708894046467077784 413 63567118215577809212809404229159604063831264222812943522801361562165760059334273 414 98912355118817099045977029874368362099323894421717063928335038759977493884507544 415 153910610859710060666705999977430065286232718949581049474437843656244655825228832 416 239489557262625543735666549917766052934845187302187961131250000799408270183384886 417 372652981607147693691423687959024550992617061677709407390664001213178687074518912 418 579859290267138019278274267220813802457264226048662193697118543969591508909439004 419 902278562374609519733905030884711123836761449572668809836504065237418315450975138 420 1403972684038118350677151130167328131423162625773673542820311413689506569410001409 421 2184623884155653027893166131730585991443889379327996478007173093313675677384212514 422 3399340720430822028070443636275275299545326655953184850947512986149125857143811820 423 5289476791582956550607214247985033534867462023451129382277333273767126102403918160 424 8230585584003715401917273646360948295771559149373997914177370101559909658115055014 425 12807039660975011783290456489083909530123985072400943656498170830943673834718400144 426 19928140373944127339886974525298357450594135607831319974532582324509752355547559928 427 31008788078773549272044649120551041527915460830934583472071056220496092814314422529 428 48250610446898514753095211414836195979479305883236902235612658103240081238518743672 429 75079406605123707319853401897548704347828713304663977921549339657962879087715143276 430 116825823424164096522164121559855177484339119887824562401944324594600384044070369482 431 181784508374131953917563479199333175301074138675616597877986473863385353228410351404 432 282862183344900279805127084871728528494385176365117348091532590799249279882051183888 433 440142097268116810001430406703040385110512753509875680252665681608741116578310630234 434 684874391821274424977916324418003424156512318508628068554092804693928225125218231809 435 1065685230937663298294093845110954929210224440912163583073607354303442920006243255770 436 1658238393785689050471106205337124494567344201063825354942609217456664277619542023160 437 2580269005140963059676277738405511737924880114666737299928335565610784015732518509844 438 4014976473733479767027509744880996584054639770471785472512563324267425435167294955394 439 6247424610579574689503261040775301795668399689985613388873324149810175201833422299428 440 9721181312074169320641776773280862641419215669258022430919675675532995593768765792104 441 15126451616909253054970818167806849156314975463590249419077773929839750733780710413377 442 23537215403492601462342015178261793829477967126937355878622415127984116298996325348136 443 36624617787499776593525549620038566986171886267060244428238065290757688060276468714392 444 56989011023003389244014274699668679512367853519179201235063142989977798985926976785294 445 88676621725414412061307143041757862671127564102164748245802918608313941872923174057608 446 137983500669245709908466924694175755541697258275553287919408509689824924237581952097924 447 214706492945739857726656539666758450359791846788946185817930991797063120750070233019394 448 334089785296581719949014130460621795899423313621636815276215376031325473861936131211265 449 519853792533993892478999613554592465914841433489313418227365854446097723172998094261250 450 808908196256492487427116997384720750154929869180542882615798523988521143409442141823364 451 1258685575383475815530918801797867763400709530010554211058485585281867495835233115933064 452 1958552756679050278246239931061200538358315867836813388621656112962854586446101575627918 453 3047567220690869361051398939822803363058568428988828764749993412936561015156756542190744 454 4742106605480348483723822549564827558186522755863307427880112943020841498488129106758952 455 7378861048598141977008017743954426430527573282717106479455368497818838843270461236816961 456 11481730569193654706030483089170798177259623138258409859649831202159320265473726351122792 457 17865919414297892023081398352646533187616848431927296853538250697574865716023683483066404 458 27799910004385572318632845256189335317235673604483923037741163644909895065425732670694018 459 43257499282877430735364201873361520953248426507744395174215071168228559842577523604022804 460 67309974885276559230230327060464720132467925345413230269643070872520906802235631272831224 461 104736353098661822399065547375499810702829576536142302639849691797754918717614370803532250 462 162972927550550760529615433082268080209641974271963947766907274642372706193248168274978305 463 253590795636901134729366302174207493862870877142994041495531879683170307300606480597329754 464 394594934252558490506877871558612669138163953127489389028706440923627666355627700274935824 465 614001631039969815600560413213155092673441931372330620492608737466472533140258491069627948 466 955405075419563195076522635994863438728738632819518988162897194274536610303906618552913354 467 1486639142295764593030121365530381625633699885943175906249388953345169571864777687416381292 468 2313255389014266837212712328962642054480389443388883756677008456117658916491411827496953976 469 3599495225546095406544383041095720509334085703869366642789283513895221770247562607107655937 470 5600923244471572170897179182177386800444791872379434712843702507485092591962734156535834104 471 8715205667678758712734933482622555226987484720250281872875654975415889094747310751046202768 472 13561123142494703712254040682202381759483541585272890617693574184194051794514765196834802854 473 21101517037966487904818768987175531124207009694458812270942429668792559412173538538533400144 474 32834597593785833644566726081065822912001554692341338614716326442833377557659877920468536300 475 51091625175861853314219184009743193794823213690287610210895255896437645091781133562641514530 476 79500111297383089308058936086281035768643993121313874332394679322603311534566814735921822209 477 123704573392241541882049270201713764308168718678741566944333957653778301180629063362416800674 478 192488051003020395713020476664290578558714520911295091333798563007375852798733395797864241948 479 299517218829560047340977951883356792680857005156892920500406994009029305682063117368935871104 480 466057835319798010149660552360892013582868459508706590818445208138834436368855520182478112822 481 725200062660100439653507049858209833987000441864072251050887020220431856875599986289246850336 482 1128433192248217250749200461115468361987251142684608705314663075688787830007188033527148312472 483 1755876116028858581424996116958719789322785932429420810436976487133012107814099949438300362369 484 2732196248763313054298307555795936545028047577004261684685806181741855970197873238429751566488 485 4251379851694292787436292861974933027252594262964959711177044827536317235567177543443692708444 486 6615275404017266940562651259424935965349239032579774950972979409915546348464883332069060962554 487 10293568252565222066221326093819910764896822351790430242164970598311375694779875633759203929020 488 16017102977432150604321787702909101675357049488154319271769024773876685055682366576725475799520 489 24923095810408852990290066838116226257862488714904775148386890484417675499948309710850762678554 490 38781089542224028202091165012809349615896501569809137155455162715692992474684988290900036653569 491 60344546180088926807407128639286387901395407917964838514033933606924587726628512847409895715738 492 93897935737884207749188689351283587734334053580234175084063221800472419103362550305874788456744 493 146108022911024887882895181424966043188155675779658540620632937351686999216156875516201682067972 494 227348494844020899412736186284979717219496262238487470222735253971468813511841844399691898341586 495 353761121929065681565650905172641683932747305210781036280407175360883298326001361037477961643572 496 550462986237810799449996563010415983983920851597999842325151484672369126976992404783352825436104 497 856537025791675750427588024035041193718266216012221285573485631607018442384042834395805463547073 498 1332797472117582447858376360231477666442757646837351927377534910441187664659670047751699119292424 499 2073873105533509091931459731288758234141190902921183336508378549356502092688406807285119935320584 500 3227009165182271370965159349383272657562854228316607386695251234252454926755185942062152479804030 501 5021323688698618883350176402313368719030727246799878887444324814086273625818956579737253623171800 502 7813331260018828561219843841663986018629493583446876308257066556358063439952456191878437925058644 503 12157779335394591862967108962079276786963048935676461787318567964382553453980260850194552659492354 504 18917871705312999555875019121870447311823102756723898003957404579822112622897683163931310257211393 505 29436779529036144020006160262693621222609048681148786420650103486828829096811223536761711159300354 506 45804517682489727786518931317078873827566469104126370446295080238460270404744872680052007825445812 507 71273212412927673791486848859331941824914230300874718071119088852121330146772173515218145688913976 508 110903270347070020415621904156002932510028308832805785579782971591599374091631310480755867346704542 509 172568836976462518133503892120740792254845172531750355841895920307528822099387257166420473967192104 510 268522320416817737008289019875313830678311666092232682213547582192473852922904807184840604352517448 511 417828837612591492284170627753768884853000180515029554572424596512156072385366576529013653328064449 512 650154286130454677579545577206597923783842744105066014148683238602361537042542737863355788923562504 513 1011659698236833297613066132502464760898490509591544309858120055969050622549250901339487033524092180 514 1574173033800906717634612089795345490252461602972758021910039228967659388137087816544334380092595250 515 2449460766960232048827088400599554250643576042534748198563552304731449576852680106567899408406514724 516 3811434905850533901704061542977487957956078394443824797123031730652102098945521528980275592874127304 517 5930707785764555715804978935736990518176525907187395743210923504475148374867540881677669790307637018 518 9228360370562142906350084723206136552856137627555708659389878976730149370604178284110511599468374529 519 14359607353000470189299636473858074093074132276215241516093242228283253988966714658580652551876902042 520 22343982576807916612741280115108916846100936830589369406048742506954147272364465880017334982225686336 521 34767911483901101464372783943875778611807959738345374604522508688903052787687384558577521909409463452 522 54099919958184712608265429701092260477911349433018782099955779718127141717611333416822110136660131994 523 84181108803075954839741675791186342371372116337358341730701743600614302217637604156395791424881548668 524 130988346836605809879325153414163678623794437511280651488887120388345643038288555269127855586766431064 525 203821822389205599998615827089384381882089968708339713614111093238406749609399961788715741214746095489 526 317152909288013352498096238242220840378130662223036810670726015926214137662985164996830102440474887000 527 493499502117972708601021233465844367873901699452127622022085003406113635381658124531058367720586768640 528 767900124698277513211303044122938586887197597382444930198333010364753826973558153747874265821303407894 529 1194875777950972324352427344058923832517480924493797764921988467870791415122282026183550336478046267424 530 1859262785371890271580096066633459595167203015844210945894186463605706850948278626916784222647217458108 531 2893069027641365543821722011188125667167428735922388499696541847205665462532245827091633022250275877794 532 4501702752590520360363618773109223544200119461884337422218431840785234223050473541106969439520862358017 533 7004785395391272761567953872379907667731122004386630049119023699214624441348622796682184473702683684386 534 10899657558965012660831071000870450385561299073304142752258755613905937640963853010049981184277230482252 535 16960196236828048553084796833903795938909452443079237059828087315275908757620244693450063126878498877104 536 26390577395261784084953158680058228272939974693959264738988606454352414791869915648099678076576966452678 537 41064535193465247555316735147392579371051940794082938018198851848516579110393157842197280910151505012144 538 63897656553664748149220503093688146214174764660769401076518718459928413003904831062472092078309024396344 539 99426682752270000071931993523416835969026360272889824118696783084059799279663548163387554749336608630785 540 154710920185594320643042645982803976638437312203310646223574587851194019081701528715162125936672362862520 541 240734862736098555652939233406079678098371370860394034963112023462918490502103074612924484467549919684684 542 374590714521291087843633965426489316080069053551707931423718792084145287626569128421268750566769236872234 543 582874461184264823519366314319477420352152296348367607340272877391341392220145895702693475015140921709388 544 906970259353656928275815182752419724727138886855112573066632298487893594702072195327115329722060185993904 545 1411273106186053540175597417510874647767004452442587106051176212025142409599790017773239109825317544747482 546 2195983561427240967785576838793581969681994155158123391940791860817564371128686991716692073629883602726401 547 3417016721229094935395420119891923951055709699785279428726215420367381375371016763673853594847501200376922 548 5316981182486913026956947072820039101969921532152587963599017452954893036195562700225846612822499129186904 549 8273383246644212639498836639862198035485628119729076072161976645626404652519608789580669098572353535869428 550 12873634116161668310745722666342350079121699672841982531960114452568729499370559540295477970280492426159394 551 20031763356789250286293011774559140285608105662919286355138904714400044452594519367267607014682414091197764 552 31170028568595472952106688154957673412587814292811936815321483533847079339883362590165424020430669708325160 553 48501505517125085658714340855964776805474060234985625245535052473892310606451477143270215181379942838042945 554 75469806909250276247815629469747818945091175125296746346240704938579586609434925995818332643158545288012264 555 117433298084086594911963179971794214667221598283502627591391316399967187175448510666905539690498371399217784 556 182729757285434840428718445848751720425912933456702989330597242660332857471539281936591210217109565222550638 557 284333019189202467417394013587161426080497125479787146281465485415059803531293186973846449451577589788926504 558 442430762248330601888572561634873854177165881720457942797125685554050291703386998792455243782296602029989412 559 688435623628310014378312597958860816638588786917355848440090897173431700941572863349164140169041600445552386 560 1071226615147709307942357142357371360883300899772935515531498951434142647151219541775451351764210004020371457 561 1666860954918239433366246458145477255183912265622820929195135574728949530216789364575692368129143786048193794 562 2593685970589736955807539131917271359260374452221942696034537557298437714189576946831690062741076816219378148 563 4035853677047705230080919593711950498296243361229854754653925277905666786368813444799704013605771210933815784 564 6279910169246891472954309446165102925717429352798809942667791423528679026731006433387861956368659243540934574 565 9771729822142498474157980910503769864181922640285122597573722773125568575336678974357855486957665827878385080 566 15205106624701951798262799210662299545164094449925905895285763099341825412954018732577944508826564458732704360 567 23659604970316761551988682942484711086001293285241195071685021709413869931901292300603639747633275284175155009 568 36815059648581074623321191150603022831736763356688700370684241179766034868428874990179604676735527553284846504 569 57285344308537569094078445645382356664177070823858067332671088708586660203075020521151313345262792239212801028 570 89137725264399440964877424528501634893541128632717791181862002627877540101162294484275216313780615551392647394 571 138700991697232150311728180265924209492964901194769136513245912192328292205327072074070653751810054152350076212 572 215822930647289906559574234031468922094902921195632849909520325901457251490790494595399856635870115843257219736 573 335826996066924498071835943622392165104239234652989767872574543644846828734557875395922572348264598952537141082 574 522556944941338189755316676411217846432158690753740639412697807510673953455829737932498700214632540880764886529 575 813114383014066803450105545151184577163823963214726417738188851365682702803011464770215972647354901454574730458 576 1265230528968603111040011267708901755186070113073161484519216350697417831119238599491987394587622397827017124464 577 1968736902058313979054482133836805363623912640188000744113556351906402368486441624246956442252669419044271253004 578 3063414058373823067911966242396663631087653794257533368270335876492201027502265877701749280119963939406758454890 579 4766764763352014431060023386464577498017239740687849917142987992932695392393752229763510428298733804006815059340 580 7417229886708855244652307631473304251398716280291529804144474912070920631875996809548007933186373082770129229624 581 11541433639699896894444752631935740659974461016768282163911710879749552493570151920578496945558079862786899481089 582 17958819194520271643963473985469034652881433877744334678777873676588963297921865402819712778230730102174226234808 583 27944464867178836813673426480955906826938159508978469579844877161786089211025596997068505056768465206560298747504 584 43482431013686258170992512610030418938173434596676368447728166987136915012144793640919489970806258393317811335302 585 67659975449401561048739501982461758525586097784282465399708368271221818658300921735531276699789712639254097499376 586 105280964543420295699814507097467741698278551486201451306136767740840239619036138893232463404429942708202606573452 587 163820359401134810140753644304388282105536347043762070352828008983550643280569577467153971022854512400086518238754 588 254909425181498368132531114524911556390458960973591559608051578925503105166553319860023439976838735966738911160833 589 396646761635121864979528839843368367434538129403132542922334478264786153287506876813327209209090811484634432913314 590 617194336394621021548867806533790723005151958006769580435675017231663758438682886194040928296488432005425718572924 591 960373021343398063187694181271641799327459927181991620009214325024115870800941237772199855256235249992356267638240 592 1494369416142110102330503399693896251695790512316780836177297684159206984780204005586858521938896176171770376123990 593 2325283928506372566940636084495638969737559224824964907928395040158397712315952976371214127061718029209987751024704 594 3618211996153329124479310834770140956155120936396064687846436315864435632854852187333217491273119462912723099835864 595 5630047104620488808846476667533947829094963404689877417120088535854619836342718405270486670739574186464088028034433 596 8760523273358332510354481192240197143530623597752980072788966803512316854024079973397507483849618614325524302034904 597 13631638705130576800805092327921897438576355876006546926159097422795989883807161935520649457060452293266291089743932 598 21211241382386012091402540372200030427208905717973898341425509362317313261879124661765243366566438037078667838480986 599 33005331986425701748238302925690180537767163112488442391833769793161644048543824240120875374728247336186258003035612 600 51357293045506629233557397994972317542870179020502586609162800756185468484127733157700245947550306417875523982006144 601 79913498523414739392706257401090614406440452484086780241399036877483486172280956239703548225882612438110841510305178 602 124347816396653923259878503978254482133798106388328389653523707822108296899527071781171304138481943235819542115465729 603 193488956538243170457863114354341092523768092806368377092860125676089282014296081829540075701048482336053494395537434 604 301074658061028673215428521479967427904554183125627117164555857807743892012334630107063709569359928850745309147258760 605 468481257785113587291438484326426789706067637935768029062620343502232187734968505312715399930631139470779368916606180 606 728970981182461123468031254836425904084222108106939352420076019577293112320687348453413640215756835241526043312092274 607 1134300855318028391869076578614390226136861309627690250823125301892495500784863421030073162190675858995322298082137684 608 1765006376917993848459082480980443378809539949342528678784473253629281302497685904326203883607728022717048233904954248 609 2746403210361460206909131696210460825949032879118306346321838611578370488694869030493102439381589632456315672343327169 610 4273486312867971701043178816259399244507447081750225038601327068586937698451012737448298491375669842039601711247583432 611 6649673725026813987538897380613806032161955791324864280319273404503583310018778127785968449625333006544938122163580136 612 10347093078586886598533072305421152151582549144820062549786284397456634210736783811644027907202060262599068649742836062 613 16100389222707154548527928468352072917858769373227846565787417296688436112712240715770931026250365223282446668824976504 614 25052691722578665219015331424648835728926302738249047541393120716177513898078442263244187530976623931115446346090188788 615 38982744694232258650683132088242500945922892960613614529993015476921466319828821002112255151644342107927048526240165634 616 60658327684849498206199325914314822696227484180029517297102949629783823927499571751567209521822324242864453264164210689 617 94386189232770318797389229971067906950503437129117129120957272680169263362680196890064267626317134899012632640718419970 618 146867760090086491521915611384719985196010551315189863445461460448440936770404846806890312646520045925748861743814794260 619 228530668832111081434276050486012333207276930589912290774914502395236920310780494494972882407385457397657089323874381464 620 355600620345930345796669558477572899366008119178379109385121534554036370067755094902234204570078410844069373871284943294 621 553325301311342494061935421376005476078082526801634568602641783333863974578481690229835996327438939349927638829986995528 622 860990874463169070537434444809039111687100219654378862482164598991489800541041762582484689241146749378236964497766560904 623 1339727795118008472961502739607136099851958672053619346799103537934825998770273502321885408426095646308488547883439368897 624 2084656897357789985146031760619034982838250863359465177393200930093284178340964317264850875670747278652775475002563464776 625 3243789070837791145994428984784698013239923031148807048922988684529283800905652347641348913345828068379366981765633830132 626 5047433728506153876981658313504068584625389849732287201216770924459059385528111520494400861588986978607749138341226539154 627 7853959270255990087267057300709901350488038382427992713425185032487510832825633125545433000603871224671138518655515838788 628 12220997745936982205824386684846403892876614516770178527429107141453906794018288355402736543702726310482547733619344820584 629 19016241460764391074288743677848833554965478271920536919154607326170100221792153123038083063308090257269591022818392046234 630 29589845838431538230676128599655067712381116423784351805905088114031555191077607903766285505671013111415340882886517932545 631 46042693481183299917394772222086769296343485379946183063349555571165035036299564969800116974123407193101904847316673706010 632 71643821146537265489891942815945240112498386581275881989737557608508848246900829710982088099203940603793591821318433712544 633 111479948725734410369456659500362277793814809943700435980340554500778824275107595129911306174063280028561156023530810514044 634 173466165944347323041094315686878245984439691323964845104359144836870386104560332542494909324420190497455227169618135678778 635 269918591382394914994441189515188287119515238218199397045062178088166852138352117711952446815765859969470446079215312072604 636 420001477390296854842689432140081197006600875135901519416262793489900742059927641901551969533779105123844673011051226723352 637 653534979219432822737990136062611986751646133175166206263694383279319845579428286942102784324268588035112734918180973637761 638 1016920158750879230506897411058800180304487884779257727729857140410194097633770909093126434441561363111709753221847400768792 639 1582358469181023026068276960683035225359673262416986220746369498623871615121076409258213299198173616461342332354279784920544 640 2462197551540813880633220541647614657054191436051213813569498082495943075269138458480246456340591166133799242578594615168758 641 3831253727198292438780838469959354598748108583781810635220905439390674328257447769777035628139485252672918783561043887609024 642 5961546470138098491747980165905265000492159900234560642621322753462358989558781373132746034513953648368353508914335865540444 643 9276346294508046483732782329896228361098592061986235206485262366111836109722509715838772155628314126445412400554731350032290 644 14434274899418810212894524117113988464952020192127927520471690120893141363780287277839815883099985941624278947619050327284225 645 22460167533346841498225108332028885856001079111295640312379663756805364272349525439544910789496249222046713533044804529633314 646 34948698784053182277282448213463650902040584289402490090638821621943759768954393685975489723280768772133053130005908644865964 647 54381230455429066099312956454220687055932286587009188096432474938039503448547475166875067191679814574696334841339686175178768 648 84618836429924165083249622616760403927530244118995639959027262536720517429096359033851488129678680544484012277560236102187494 649 131669464239557654132666980976764086041276453658039670591187007364402930635096743516297020115045647384272874069003137139385552 650 204881661632033966679216679567682351205964054398596325336328590220939927293169259230954025682721545406616039220655349913609336 651 318802051147802862607004334263341485421682055702756393843179967851800239444321987126705203793552846371187575450399041241218817 652 496065616641579224058834163711777190667791602859915386553142466561153497211083943356113274959306470740578034590945267647942904 653 771893076371400873103225465546740127796384015354101577513775639155097753977882298635137894123182285059210122325912646041946668 654 1201088931306844690283689332922861866362203826448900926192226472913073352243813898577945522957024421675005482478557123399478154 655 1868930639576945514481634667612084554077165895386400165741181196215354845113006756698332351482128980387168310815575755808924524 656 2908112500669737451648720353395642617526495310645274969479625874165344252741175027893004433386108888708113241788909192142008400 657 4525110850805015510401720983080041138283950942094034779252318735332076757355012140877937227200149356848876651592386697000125530 658 7041209102934473786896887303621424005224076596295996700143623058789083773993792665929579451225029501163459152779244635126691329 659 10956333947582141177311986468294028818624517934225956024335947949929146721986568135555652225355041086307186233550942373151264474 660 17048386408651437729653818476920276990806100968010692154255832870853779484235716546620685711291134678042044804863728135829285048 661 26527803965196912567637724310456481005939822663293561061438921175275908597211672428319367794525275528355593468201146007187067604 662 41278063879335960965629444252388551704102937924823053701275122016156357638068450618298913525500439089394674602096653909849896642 663 64229913635593035257420502874760167404801303208533840553685462593964640489669755160604890058114501170329992000171872092485509476 664 99943684803031188775481140458285119907170960776003984671969821196838931962755025366831194274510810994554845019702805869002196712 665 155515390985554472187251755399739464785990731756793068715738967870847756173817150748521572087586242195580614457291955821502897729 666 241986643588874061508925743069189173007597048944369135442481536794300534397946827454745471912717131959513690742256961379227264168 667 376538523321129428576108580827335755989381238395221552679772346903154448139535486187020285514882227891908533313913491326876303704 668 585905310483737280965054767577442199818856881642512390930895077601254441178021492802381356147137990731331772016656520936238479694 669 911686352368985273737549998318853200089001460417628021002209214183830402566512572489404046053285638683532082065135940481907104200 670 1418611489302990471047192543079603161804893923590077078739582628350239754214007531941200966411333964683494780947725081422997245380 671 2207402307112687481717470342317799626286026057947990328217411680759422941966163774521467841657494730291536700595082997853266540034 672 3434784634262685327059350492414138370802559592213804194122970982635940648533268885507920931764846142955226014065985189678244200449 673 5344628591603975463856124476721294479202168830236636302854131979927054231890423707192952923696548310086223254481222076199782775298 674 8316403449942211773017692400638647385793740866867642877570588046736387654060027429807629670121381335385607658948328768993426305604 675 12940574851330194588841579272024353082195268626010914372256534138953333531030840985465926424068626558808104298841237794309321561672 676 20135925161740813235732775487594040824070532389213638390573790240807790789485869836168790977504466492670756637021687593211478587086 677 31332107481882769360754666985797379744190762512859360054019427614828308604914212210006493745255611438843165844866720886552134278872 678 48753705199576889917460329586312870980259376380952559058638432760710267100786423312202019960744534875222423082410736340969256184744 679 75862237229387276940485368280457915889166447167240201669057060340493451869415210394120325898989139405502320993564114121412876968513 680 118043931510210193548747693239953153645707121183690310558935801819400147031744104888142939845929774557974831508022726194357372717544 681 183679921332313968579418595135465266040680218246040037241691113115866097663742133030770604082865830460960547602223274660255284805604 682 285811503132855731230163141179476713697600498767088426853653924729503577742285793210832940758302145434827890406937656367509692431170 683 444731327902040903758025073955962233217808656864771554210085301512344938739571242849776457109716264179695184732246334409237603393620 684 692015373242603246980542351934071879429343129355797896991402542525165750618487794999900039569326958241817256956136820091293004520504 685 1076796813624925304696085204805517902746772179715971170479403773902779904441844272163636773950547542600117609398127384866220696037594 686 1675528351920447154179436525858616375050880248036435666797130250941570244695044645667220961405396438000053288123156075381683701683713 687 2607172702005351878303748998730036079243038235782428884107179595445166817336516025860796489571769601511916168102107356273103404219994 688 4056839438312662147295504604493691950496697591556374404772739991791964269205489644003224232947359573898536398108581544921587325349072 689 6312564647363054519338419560148739203647162231509365135343510351211161558167721848510560117523890974072638959709550696361283125049836 690 9822541175973134000225154544642457473269130885679919596294202229877143408555096589483945556686097968817612830281171525166378439379722 691 15284170625324400100055169820080639277966741829735803707289878661780297855107045193355662118289247865903567238709276723394640648946604 692 23782630942332046452361721881939469202277566063208725790323359876741840547341380958525847318565187598058940387368430378012742991161848 693 37006491775353677340521912323290046081875998594547920557328107056202954003930025029050551741067818441604153985512560461250772246907649 694 57583218477384850065096533885446380732606418353653752967226560860460837393681689588212018382606387542751242526053854792474948828203384 695 89601226464340960534198629131371315159793561368899305902471878580368230555764753593065770362560473246944997233478882427912714047225680 696 139422213558055445810964987850905300817499158135269748213689368693271108939409747714624800884267379843236980569816712335377895829250150 697 216945173637372879972895547481979111250873123978536143789296274684342998797657172513699289805565223721190262411413454086684535637395344 698 337573240041493846202918630528310054520783571629899533834745072837167828031572500293995043132381148703778701871949268869862695503369004 699 525274153287183413623622440852911514764681518601171067722722311212865831835336343245296769057778034929824069487566187380306225940035618 700 817342441236315936133712606996072693279278267403049758917105795778869163170744482745071075248815425459843244225343742134300046854281729 701 1271809515213092868804078323522187250431754935119227878905596798951813044155810492331631121501484442003370857588711944638893294710368162 702 1978974003283036671679017679824732293900509221394272499510332262346056093381038556924474959746200825115122016040035510014056450936128476 703 3079343296951117984203028920250089309087577855362985077266994374884690635435356237536627528383463801571062138351505714682134084598224192 704 4791551139503067290632384693873308506079508356012350990676812872433500851635092627825844167802392496368701908643789940702040818114932854 705 7455798236333373994470564423964013950212928673902170138533455268489951769180628940269402164132177305358032063281749644763005567401642848 706 11601447156145136905249303593938079998257845063661986671442097031557761959746469897069653809549975841814321462977437583301561999710566424 707 18052202037996505396165451600581419794947597523189835517170469265893146561952590511642683172507940835486464914418226567419823989821260929 708 28089771390979416910100586704854151364259090902930715618512586013933092146207841776880931554365394844767396345069174651328498873907213080 709 43708532351716108701916654909084724308153702537010100516184232014307238733794327722012579720874465838595211630083997506229673164936259100 710 68011795957674463824939273337386241319856461298302786436825088189961397195341585196764039908611680498679794678350342877500874798019487674 711 105828407876219423923699532312172300106743586845331823384575845219296500535446502610338622893046490864450364277479080238360429511178718204 712 164672197755008564447738885451971308279395188969083073769457659643219135745407722476544043998107065362974487122255389245078392008279854368 713 256234911378252544762350934440114822943747510432863091334734765434901423403562218877369455085273795576621199782119072196076294770461296154 714 398709258175452840903145629121530645380150185488996513054113314049159602396451509885470564265455121567652932590260546935196306356610966017 715 620403643280874600264479828850147977162948852559401039924607121235792549051599766371386058433405557305834592575869655495825840263054354586 716 965366799751628420951773667958321166665633842131646572361194086522604967130001697269605794596128759025611382105395256840883798570643109352 717 1502139886114091865599498155266852329564831621758665440951304473568061972398673392499096164954413564838938364717899746604307589744648930244 718 2337375014383542507504549672484699679112019118283687504007281858695716280531681329683611876469758618340014799497549577835559757171030092818 719 3637026090824080848557548683324794641610568425526240834241377915591224013844842082292589414441630307450208107494065197833929400194239938164 720 5659322403950581670775708068229580489606188431253313996529043194428116235762999973232626414721054555715077584364719394466694900097707598664 721 8806076522975965698115499073444700971172254349826778300151030690178498359553236049238919853810063011383986046608660362414430091173155129025 722 13702520936848472472485932618142717661179091253464557835036088214756563867271746965092059100917530683802197305589368626646179139421658703240 723 21321536274967387990288323823900480133902913094089285035955431011225824313039833060575457665963514500422390310107024623659095898117727334344 724 33176954169231014776487464447668172276014487736222931897603627787127513789834504702270200865763908417665872461448967902355909489487148352574 725 51624342343452396814623514111775421567906183932401510560961666552612164817073984737932556284899379493934920989445938458416021839259839773208 726 80329035293589880100648378358900951852762915746573179561267939039020800284930639420725652024706312550649508908621191331706749761126367025044 727 124994404156651156903443185391606697968564361940478822795466466340309341132928463432816604356912765799759159005705894775657707057265289354242 728 194495066614138570483757905292158163002159403331498150894295709410314750836387708913363299527529591090759812390847771548317261227315033589761 729 302640195714915870887375367060407022827978608099938951551104100040117145978254189305081551344435817751047865628720356729381053954083216710402 730 470917281640214546606474514983966689006228261433710037874559320914628006993883554242016253958894426668967076450480395389807470235032019391604 731 732761507847780487199560026390947777085468559956801330327140450371148378736535152749344205872520352185728876613234128219819697940932019118328 732 1140199029250279010205211886639371352381679062815976210779089907957262531436550050611733160346715005443517549922926641872514332745334777718494 733 1774184113630248235265987485007310928322493010830025782881604380523905458860915083904689358775393574002327869099542608204567168575367738391144 734 2760684045773738605281731322007950052450750979891351501864921549654450013696680016400812819025388880589371672097588102428133066341570699503560 735 4295707723926786993261166094690397071655283141195973490618031693466752180873209567380047925941046410251830078709198235640432016393484481975745 736 6684250911528122314075207329737388636244460471596366712833019900011079638888176148995232498451382647799153231792924104566524474610922220533384 737 10400896224713917460326281447675570159067696146590189364919683881933401417625635681741545918616628404721728180813769359636085228042606499996884 738 16184108542468960611482829603098451352048438404895983661102108110698821816761647313050499508581032091417233325171699297322363588431647898730738 739 25182961511725033121010813652727669070655215190147105522790120955218440331208081345672984314937319565178682155899788282255922256023019621282404 740 39185448419161246974222003910570385919084950081353888520558675227807242536408798676956405510268763429335798938662252457721024041074897023021832 741 60973740800732572264890310642922165361348600343595592969381360160804589926495834972935620807752015545366299103287836671216760394926312984128026 742 94876981563823541875835404621801515084650009314692182280338686526014535727195659150015854931829737257863224160242845399073786521841522564061697 743 147631447774874943438671073162303844790549617025386786548133916642995743847626788422977008134214712625767911625126147832511723492104999545184154 744 229718989926383232533366155101382798151542752863088386241337931080532550699181845309636132574917485241362084451471498003023332327686477870691328 745 357449683845603420214303324542650010067220695808585366476283075630907150951309526886816327780385920018790187802405101283143131477928145237681244 746 556202499942506576475502117835882257955127491223220852898648461527455840920147279219470522450401682008278084953618881066224263189202562088356314 747 865467882399692677206055454418332664384656460165201208992684849086036130820601573396707959914162551123971024986633640906712811958464438580464060 748 1346694154634030467563456071353450040130005616153619685924183396180098579609052300311959440361480773722725694054202221126255212967688810282952920 749 2095496763088328277603007814417629409987748416741887008187706873807122827312371178262672330046330335472802994715967432420398502050460310338249089 750 3260656229184392832116847718629896255603903006899023318252799026979015717273096865974574528149518674857263852088088496986284965399128911496084184 751 5073679536135286475623653709405640537734209063067127335931372739588624785765855069654649572418546549720800074887701128970222198151639266982519488 752 7894798539322567598431503021553807829909898238319863688014684676499196545236087351855748648346976531943679566347039174502852423237258554915415254 753 12284544881596127309898717443682298897773301867218273190812463810009990889829667460713747503109652964878773452930187819126730559049453592442588512 754 19115122722422099074862966217524541815410636849958300183412098251526602614276315486840133996872451183708994097139379572939789038616973291926864636 755 29743708066927009816467674253270940266624404132080973332206342277797914634596476353064684622156862505749348915982350411099775835929476197594392482 756 46282107754026442823370232039442735296301943409308968030499235108423331972771969934726894808535665131386785349338193971399623971486764807480519169 757 72016356983314761997681506831019599937464701733902650722189254881615206642392030543866292012858159400528793112570690674218971552934340593523531298 758 112059625735109853790914245256844427850416281489987355106692025097278020939437419721226635050872089642810317529649062452082486862920797532863695884 759 174368160872151154546657443075534475675840778929402038123188021589784421968100604709557103371114244636531894853073101319814668759865369215985376624 760 271322122722477599904865121576548437336308069376918383686984270940141880258238124687868891842948251332240559438332637907237794838651093868473588230 761 422185414529933095665192384012429880128874807827463712123962415144888905267468833801727862362427368352128366307683211009488796424087294755004926960 762 656933251344657713988625582561865134280921138089561095486140709365716259166663834110405683089455958959789356185824306751813756947241392726399846584 763 1022207972776059456088843026499105880662280235225593166430809645375910520441040537111182100018063250858490582325326352951742942602529419768256726529 764 1590586467450302975072884544443779619976059132304023616496468207029386155627136847096059280908282247792113708965224125469037879861279183291246915128 765 2475000565261964258196502050894464208146760327715035745128895807534826780459119903876875348671150914738651965997668919265878988019440229740596933644 766 3851175603088320986929496413836884524534027101333572619117673222758765699821110757086017183170304987651952255692741571637238683810867586876518307562 767 5992545510490766344465390145336110247519054862232275297543088762860944198993329351286693171678265496064642084928653814128147695094712151065519972236 768 9324581737198827790371486496659550930263739865290867858973003321124463535256833754592670704014309108668757309728452638168474456402706718534545141232 769 14509330704537480925087923796997914600709306850983036732592973230414944450074268562655099222083639528753722231601931572442557392964741275987133928154 770 22576956632145524641047134068608924396158720150786214041772988611942670110990866779827910005352856795956327969126916761916963946241764476782027423233 771 35130426147801300848961955877225818630510608772329195086924824699318034144163621792386173529599606785019235265624122162690554273689938542436057556314 772 54664003720010617712828546376995605079208789698321942933503258942072401839509272358352331005391093669303288142113472232824344294653513025954497857304 773 85058840166911936291737388333933854597014670173906553272677982818126229659019800336871671284057526799724032895012408030080818776374422935064687087540 774 132354123338605430931367550202650929112317138236377684034649375582113748380173752490728167283271200900049378662502153796405655680141796452817743598690 775 205947011860916094075197558308426007056083040784094666769928939539013336004764500478806491874806458082691964418550196945827090988829668105158883880324 776 320459768268275982635571088362755580884946187166430721510555427332448620598600480003573582403657975841383505624650620345749862514698728714520468381864 777 498645074529707898935005075302234299874424940814047005365091408350228805577556678894489735755042246708034177152200421595385906620724597785444736052033 778 775906790722574537005654997516153052333411105908345354479541995601831666371076938888504333845831398497195841773701934588970808308456364756734253382504 779 1207334392016616042019916704632774852894275368402527435865978308922612706075951590412083475071235801546863823487291678550758780307079275450570461444152 780 1878648765000069325869967723315224264181973623210973489226263887463563775092663078397749980157218186360051579489491855039514979818197642788721587438126 781 2923234197231178618379608035788409938446125972901538630718418096928008904968930388340585947666516353876445279561382443996611629963414211877364116053352 782 4548640667198638355534748038926491121056714087265946322412781652088571825335675014105672939949714408053479548864834356323974681889014813043173763100004 783 7077822207639230328134954978246370400674127970453337248885364757727232522081414174454606980621037528905898737045518136825415014029042424553676270489858 784 11013305043900800896174324411816297648027553970522900511192428513672140257245696530141023094286858172492652567552051648154081017771463579202043713036289 785 17137035154556024771004190405607036277378792081420276121743715294779760927977077566816209587710680032034704791296318049140889179386023769928061462473474 786 26665744090247342987087948190576640320053084518446350847955714912277685618353302246551134608835513251191331870739576505750626515162676306708245196735140 787 41492702878509256927207909165751830532689038714161471399086730006273101731532842083446015075163570693816317100832812955890212742731879523153748863708840 788 64563898398541968012066198301857611503008299004897837562963741243081827375900502453670897231246585206318015936008806841155471428420023250646478818396654 789 100463375177621477291229719116209765240376471282102797498145535387801912152221402213068403398951143324564459787904894851764612839117671391668411390390264 790 156324044898556755238005822436682925160100054202182890120529548317995944085673745866519606657293492947799542717564731643767306201583051616595404291250408 791 243244933491836839660461010201756513472831557630575396181010072086487055283903712389098052921286454979018930749736891066876397690789231817551269461214529 792 378496460399575999559423272799262475108199393751268446917488841353758330706436098333115033877203447251197014845498771150174148709243838509570244847445032 793 588951919690510272357966468816651609631626628752500116639991911746860079701255127438986765696230567119482561500751819310313111723255833829687251362487236 794 916426968275885696774098074665192650164462691352581017432182023476847383985782159008920859477145610457706632165974519047987310353991140279323563611961762 795 1425988030779592087179878384204811458080445066904468175958079178886630220197957244157341847475801534928246192500624295067005364421257747641918832489078644 796 2218880428357823595577888450617688562034212026684210029728238655738866966387150340582969421397912987548886666043517925377962803250443072802081254755962328 797 3452644937459779418240597491571464941217188867109290355630606492162781157723112939114394156048716471411086871974681400790591720059420120686382750381796954 798 5372419762604830896211248828666923829858845753242844896555451062884967036892907223654814321267000654357719524338802598309675432256608581445985742775684609 799 8359647351071754230469967859674052707655103723172474299208088189925498752711354097913514997174520716486389993435813068526983912117578683421842383140072410 800 13007863667078335694424287956926818966246955011542126028387068571796334434480473808185325571789373811452448872178101967443048481632476824346121899167039280 801 20240628590583269955321614545918289889214168808360787640440471667851884054211226717984047977667721797612846686792687468761906120382052372168523712180107724 802 31495029178296638138149892512791756356847842690398364592077270949031600964209216250442097608200379030798825295804942441400275038962536142423090466608593834 803 49007216278018378107487838298552738876111817096523055044263606805734835215821117542694755176471531916392245756219462208765200302026878834426937655155622348 804 76256708121277005318999123253360153187788703960032387426940111785751418276118027757596831054701083023159343706506829619063926182100809531003482949115535544 805 118657740127588596707613003682292191854858698462887517248745899692177372263710275478105347175254810801331669732456325754106822135062102736100133365869638657 806 184635026072648796318171507738882833446350641813613875835553078717281105907947154853248243067563088925057990793163221107124680692848145122922170939451214136 807 287297674944692133997101504433241077457166127295029637653259272710621612021358509648909563995121005852808541184344434423571145866416800932700325765789425712 808 447043856110751078895997077528952854755710749011913074119192899378179998193325318073901948510401519885287626411972679163017855869367995542529693477033565254 809 695613736953641640494051362860410704933061819819725685568321498043714459630743858562570692491443798721136944485897585643869869058072684784984526963201328688 810 1082395976198660973099732324123937354345027077853078127691613991334979905698250069561319836194841129456846346532638547625484155706833317722832716030650785484 811 1684240817931303868305446617945226923571036219306646735380809041736239712801263999074041040063312692269230526851614783882925173319740850284809912856189550114 812 2620729562159117617486054653432064671749527711833328013441000628399025663175506882942353453204669459817978105701509638344003781011438134574965950227010783745 813 4077934322011461098084715883209476723207143294823505743164450803511558316081231479442637734079865335383978315734011704984761377685369546531757041726995016610 814 6345388923280826381963110528151709675908012936011077760365384980174858633591142973360938727397105511225421559190470013552176154272604837787200628614634799164 815 9873616740309493063472899337137875300348629996341254667592936690314896445365637779934013192039011409796361698121327826057473210915037732966649822038258038944 816 15363645745470618860043062929333462494025036490815723305924066545778482233154070086307388842429392608268167227598272009226332786126618691359036555978447369878 817 23906296628738560388818175657015942589851288338496087234376260646092864311384039256191413454292520609771833261113036381177469828146118417360398828499886859904 818 37198919317032856047950111007140651510893323351971811362796225656843841385669339132426012112955203195035060559812952644539263154304235625496777282554695222872 819 57882641541879655924076517716903239859769074837181001976042290624136420226774857576162350910174582782176531534905503151115288183826008375720232964002032534401 820 90067137792673237124761304805347576899276763401802626317613873890805917345988722345277412875908563874278866200134549236208711352753177170395097167458911507032 821 140147185651419723186276050764321695031680209719982372803567329359654946286266712351578540777810845269663975965817080307131065785632649296371338411346325009404 822 218073252102514101963686061587589163677907473484256172436387332383482666869379885423003639468363157558305037224373843408714889150883553442544342169879338694938 823 339328564191434539608409260613591230591122029653092645026803043487219093110718032881701716939102704321129905823661793894114325093747151152377194831823593094684 824 528005490660048955386706982951968864485501808304378261590482985369145309880925446742140567302782960071191304257445656738482884841273005219168751439262855598784 825 821592484651182697418391019830736963469904262757818731326037609099206179527744171321532247517067333195782483487779733616106809738696421020047806716010313980570 826 1278422711081057701221889549715677879174594961211540266812058338833464092107609460611275865251013027899534028911619970940112613069985300655359946737216328681985 827 1989264335714720361639392858031304677396346709082347181207236009074571775448259391143794361094952417633896175224172604813434686426406771754789200604320393843994 828 3095355364893564758474321569894216524499753772009283450874155435281711424150388274634376623602420619171663893504746449361322810541832254319102944726733518543944 829 4816466400647024532088513620378957920085789561289194713159050656503951503788989790348866217327107597851869921738862679695120253384476000505371561917287160190628 830 7494567134898060372177015918836315745348194039881111719373583045274616114245546859030116025299873200413762848161390572060744915467310199525924308053664071954354 831 11661772732796115511234099357237302734035267236697091698351735005305685881912273055178143597853458291431616597043519644531982848067649597102294265869744122146452 832 18146070456574378770214426533904503882019177235169099069835600499599169599859868329026288525272583902899535563283346620132252394048737521541379210599958617616136 833 28235833484298302838194952304547360637895447056201210031639722542341330520017713199013764577660744793307026952184912216846498704148978402187434474455738952698817 834 43935809378728086242966487450535618926813586883834240384782066303131670431849456847606515124104430583868914794820245994841310608440020272338712344430171161769544 835 68365445873499161662269614876873136241987528420155360051152455739950181844376131841453384582318815368269915707187859128453164428690744949107614620292072530762408 836 106378697822401378976312659995166885401611918679773469453108551960370761123734470015220451226588670152749192861988668599051466659630863738376641658682543407641374 837 165528465525249020492791066902718964502665217270767806522602529433824086774226453481929230189882925341925139692781020925110088730011654741772063353730398224802744 838 257567289880603248117781125242191189344979464235252267271144814000118497405592093373290288010645371600680823031303641987263947879492034684025858000406820598533940 839 400782479351379834701300682172604662976938431074034994744933590974312344812291952330045202102702127948688573411919187219770546282854612506680172185721180155528450 840 623629638023906516721906527933581290536038538254614044612954816937796027979918737230473580608267629144594450524798090014587725912216580864079510766942047305893889 841 970386544968834341112260196885007477830287112623782688011302219566234541440203387842924791534477165619006617752995465642802715276530932217774915344377275964570114 842 1509950761224811912767125574795727373835419982630608342219962237003290047663914249583352237013982293604769264727970362750942464855765726262595533621052818530630868 843 2349528971876473799483769984259230448948921235038296441111785515172335316567856492417209707863656404286625688706609546661081859652415070065224905030885649718566744 844 3655938015627134474444061447033945109122051610138518867407189126521380698178185950344865648043485917764990536586998079016315933547229022796779348259817599147515902 845 5688749929920157384293571899143432289624940082350568704178335850220144191689958365922076288933202695261759455431511631364075223249771267174582973595248573450387336 846 8851866641840557796411342605665300510927739014450568116092049101200918134424486724045535677053224038819305735268067902098466751364665297522428355022668570068643592 847 13773771744266032077399488419944738036384681591707740048183641357509072450727826493780383471286102348588462989794165898215447650298857406010277503665660736656142529 848 21432404682465228850677964982964054441923033386353946426396367013180272360544483045082565978299283720592856230196359431876294506757629802957531604762731163609850568 849 33349468758561521190919974159161638917178046421061909488961698731057616250148110638667146001645194239102137788034357591712584702836407131351518170229903853076686004 850 51892780252894298670459303779955743014147025702370733820037620211628497787901026329592074826601316427422605682549132579819657600362387070199004251685073824401909074 851 80746732785177023500218572082619933747089519260886436342700306537995688070967008775080497709353350638077896510017852908605786974854915834951113702245327247143143300 852 125644354064400504111424012500657529811438474505806379032264187288054996285567747280822840306841634856760377889255085324706135278072717685243980537106220548665715880 853 195506408293443946905381731525502675867097366280030197422101298001151002728598496916280591698252044678522199745160356778865696211860425978294862258993448251437344154 854 304213873901658018527288484899693599420848360262028836994268130680716152620703889345199589145687555843136568364784719934621992311519392227180719911006588066828661249 855 473365972410211262301004105627952783320565750578447916057881469412378728672454563446662767071407438491296754625222619285494413117687996294030201416594312988068655898 856 736571744615108562864094139805465427418697712624768637184975175706366065133193685601893027708436618723326791961570788094742973869912208992912149056273926774866923104 857 1146127872696329234154396932477264883249861424466137856360253693189238952128143595125379139929896830268691659346406276640581439191159040888349359655715993249066834492 858 1783409573031927996038733170579316272824500638548711232871452640877038447652617356261266741104023976165620086903444436838611553188690354107462908928289422805465391226 859 2775039139131574001251946822253259435529981094950527007676779460451855213212127221660334617844327137366896077533126907825700727727284148545816178596338942083125275612 860 4318044682590834569774092820889035436423035411974288100436566922577683349921545342499578424652610784635311483312173755469346236400896274824691358430774023335630750104 861 6719007893591707109704793439217756126476509254888562452729241141635726404069937925179255701959839956337309170624610671906265410882873322850275935394219149649155736193 862 10454979138164116345555975401104647856025227922302403997535759762121465875426923311803252362093607791316709530691937444934360938066422635132051234756385720181326513304 863 16268263188632161648622959079788679371183322074249778734016412389319163638311916877279151858419291246282531723094539429395010954273215144922565539588743218134375331744 864 25313908681895051459461447514238549699860556610039724154064824751957403225149957471801794819945973027098519557103722428879541892396254526467385467049733331279836743350 865 39389206169414064440755370630776113342388214333899422436034505982916655528814307083296193825039780085670066325909981932890102828159532485387050887110745060134546772480 866 61290794011841943137080535084659352217144150634906046205911352326734404045227663572301766425967298829504761377923539293745913878830971550089506626291566019774859683484 867 95370325932565527002848599242872486960403849100429364766703964567498559458560915447699313949614164969338240229891665000179581296051013966213512885303487537296115821474 868 148399106507356502461702194889678307050178436163423087427126288290471408963009222973982580866813340195237277031411546774375584255325500067173868396366399326169314294273 869 230913490090757040579064118113117425464503583498635773844001818876790459491994822527198965177026668201556810043298837413183885438828114350229745469950056016970578616354 870 359308362164908972156292171961120161413949978920395240992305176157456965345335143237278397525286949315532154991548517985136363212696849960199273027365545554473346801772 871 559094659523302915972827858881315005663434911657043915945761517655092323849295014727199668386041961035024623285341030984980056742921917274171118725433510742211039856336 872 869968170025534933877526171777209183406319441707749789081983775466994394078977810286659229124762448484070724116970384037741786189336195367438520938227321123404378474022 873 1353696738049476893731979572457327273210082545006027960539864259564393061579380811830062732079743303631019039255581616224965368117663863132600467617308254116985848617744 874 2106392994300018421910331980537780730781242201312341761085267224120071147683384350180017074653964068401916828090646777901671761960277605469123019931051266743453798359288 875 3277611093921415229314841293947216562197886611689423315637212583153228644886422687160699678343247165697865111462848721645827878405395926118425612892981200016749076544769 876 5100061817555885635187255560725074047424850642440135580218055664673536483573363907287234520902985390672326092708676780360119751967570931136358531843019498954359097814904 877 7935850165728991354228442759487731329794462127873950968446087541082989112585465851657439417410732279048339516168089693382002965976767393011528994635051496725833563235820 878 12348422451687422141865642407483487635606431463235283165570078330820766766456194423507394837579415427571665640643175762185190183427547671263746880195221995400478853008970 879 19214518150032484618400023308273814937745089216664835669980725754939126126458722593388253755004630246416441964400502558529607669684753801593865508193978205815170344716204 880 29898370353168197848628987830404081122398553604843385001874717568383597761105853409506126299765581882908042464956467351437070755548223331631744518559098136717470010489744 881 46522766940876722085264225757459997239558637516897600739312295615105254072380788651170959477161267205775619286127711899877783081344371859991325060142944142795605086702938 882 72390829943872963176400019885836408342188144853745248625004397635779945102496215835166431756009381158214898850786265367992319564644585523168121413495318066869858070906369 883 112642316967572402819072480769161895702905287317825632229546692227178505194100602242069474108578379876022243760833098543765826777576268131373785348833312777437808781608922 884 175274846022081904235371643628732715230072006012946217621524159240355153345324411005451931604617290530214342114205446159661851502681911256512444848743541048644223268009336 885 272732952189793779193537294791648466015001250382102751297272741260303439143956716879643805979108508090288906810935956028220604882821435254747312854589599832910078731188372 886 424380707775884768022871715464111610001516197843022801051692183955981688708951676719857528408552485225563480836265813560549661498367812431413674309578992177064486364708354 887 660349193914165286891245641524565667591980236866852614842679560223783170731800012020114349170470196614099568858487975440988778139383818224199124017610737662842403593699748 888 1027523282546037619598624166709087014169284332804799265823165456751215133733723769272683045557100462997395829908070112308753193470543789265583594256681665766208985205931624 889 1598857249928621419076834550420760357301916340905852416303403041292496703051752630215966129794165593130412923094600577833308939719486873438255016319213239356103395652511809 890 2487870152504090394765250442232309064665665879055978402011329703795858640561260370062584228963839562299347229677179038130181769929154180909288028873709218420800319092631080 891 3871201069386930469964040888141011219376793071484804217088666291256601630176084202866195384800818866181738465747527336628055350933027460482824936408840922017691540766431000 892 6023705740646717584119454872722100998500290981463559282410745786778980183442164047285753350289511009736604690260398071114120491254254563012226992928050312334375366641473294 893 9373067996090051411102458394236084857090638610736184164771971312059651839110664267557899332307286173132705110474929084313067427308774687065403387021466183390736565580016904 894 14584776787236512719501333204761157044012434407871970782585618095919170602256033342983324610996883009119935657851509322453870083808099054676764894476916365718115120994270468 895 22694353014642245992136793506227700829343324646779525867743436574959805825610125505968284076985151007866708850396146132577745201005313946683799237533669137856864784139364354 896 35313098463318264959853913635383576169476538617807697583045165733059047761812482461483073861801238157472935324103472740330541929762766156880924645452301336115509927868891137 897 54948247358073836757747246315667294591021565377430191898297035019681713377543318736445490625585484472907279851635909369253549614589982838482764432049729681961679982469044226 898 85501131849429702271948703171098310833757561385602959278545607798980797571670209255215751003416229795029542403409276312659163363210054227409831128538694116994801446131385092 899 133042342549973981370377704168134802271567708589140766079354560444422787776156540111571877122875223954317826328714439312300718905541909223306831660125241783025214840285156104 900 207017901732053845117068534960415938469111133454028786127806117435821554955450005254810170828495475432659797397135915806160749701121961661121857345123260326312595894961481998 901 322126105239347979940961902402275599838076060006024956542213834259044500473682011803126577358356041214461587647784314782808651586801251705698747716678169872563334415313824024 902 501237945165613117757494769045938765290922073016138430184462868336046730840376522476543038831176768803267445647147504218250853430418575052525444316812310878691686970721688104 903 779941375714237099465967297511364245174190704165448134058473718382991548328891959655201582861743303861509324778283709450605087970259845709336233044981426643000761795021527105 904 1213612328073100361497997700112479840533957997833128200629337822541257323855522806439784341282518501042263264100087977691849595057330985713181787521825375641472123639544644200 905 1888417423043152186894122961772462056452846113853350881094014063838645408997013720564807756377061328793308701947429974200872511979553560513506349651670679821631913933834633124 906 2938434524074922701507541500861376078472500407089165548263748753156180860882253096374249960158873860559131877167030145637015774382722565614454238816881849245045701269431780354 907 4572292834685476764186166926676385705018425240284949836429147746913562724719330480827891419587980719760492497792019041032085981118822309470941730591842721074334605914151160468 908 7114625694338971622006055694343205047455306162503202408102231108819300317948608100255776508682878287626820816242843395392433073119163570941882196007048381903529591713592790904 909 11070572380351541133610834484531792325813844403220017643932508270573593366309330052058808482909821672802244078137066533229620298921888015315721591910523882552921772136669921242 910 17226144859050010518334390014719969962642113848547658444334016626932899905562351681985966947258135928978749711602263029736006082227174417201440858272456696807322249499833320961 911 26804401480779827308738754270673856968038731622785238183763176224918291130527643490426332544854872565680488646508105380041422551551890176147169873932986087954462823172658759002 912 41708457964427822378146990921020249278868232063811865680432314683854279851566350605062908977315171968685175716841134167335311614712439892831258828076928155941681796894134329744 913 64899619826162675159982078429172747952515575163487715635467065914319002036070250084989968146916627846055487048334867405230695474959384928563649901063187090470939128503071319468 914 100985767854873250259329483884427697504345727693778816812300498161942183711032030833415543500862006563214347092164382360097777846149833506823019109383061355914872532147457341514 915 157136903676086399734626881193442230782860071861567545751499933973684503565316595433696093679666649262441652703631417474540970041253955120588299322664239192652993164292216489964 916 244509766290954614002525641825671316618955074229908092348194840503147356316810018595624943608523936584987427399207908947048780496481559350624656374721571005185748938503562279800 917 380464578421978433707213354214204990160814494002211164419530480688144666928203540395532038366705506533274907129342840254016557229705615609637675443209878000382027672872868318465 918 592014370753454751016276686239014272174902567164006377783560636610014425575232893870803490966026256296405340248577447324517529391329998382229442677636530103358913310840608439544 919 921192234589275545554938685276245126051452211328168096783229643016319421426904791852832254757819854224293332726173311060893358536998458340090130277108950556652118613146516990224 920 1433402929032919626341825056435740257963009702887660131434654075253078856245028728524009201144469183271638498856082862192886303390208522077071834099538351501552873821762578539558 921 2230418233905587068855599170319405187836468843422373561450548468876991371776397590063498853231825575055347173158598057655786500220810201874606554194277981767760862571152701198544 922 3470598111233709720363449940106448265464788321918175045956869177908762542781147942405386385342682730347385159267219987419264751198574320252830719762832219811216809824978677226092 923 5400355443027129025741226071291167603403787746942851786120023370470864238386450949272979744787179726118517599415143101013559278727798841163047337369107452737053802825483056996386 924 8403116113223992098129563896551181792871666572490475121060667161162019261487901928120905241834299662610082076857443756706299662241439941576204024636672462735355829203377520114177 925 13075502373366642553149825569214801450558692332497017457325794254837871763687726461723174400897271562483906856293874479088373634844684728098008900259655078373854439983650662632354 926 20345876459669882788415387448464928835364818620497529268239201617061701845101694244515975935374430621106565167305910317663278966387501828561531027384791938449581264935913925635228 927 31658798040167784920684725962206759174083951605942724875130672790240189756692720079733112371335439402390945532266106070822390468696309574624607405945436244868589625795496101177344 928 49262045571488436559457627869192787689700743891458388547267901506188140795199892797514412507091395119394818360283508779697889990009791137574550175313520800605509272951641264064694 929 76653230195549844317265129777409433668446448034948224946425810724895655493580096073302648840996795399654670058979879667638115510676924712148792141401385195396674100172768565356960 930 119274740446683029199473680805524010677115084700967960223067368151581160879388787569202194071190153637638932833739623416558967970981152890182070813777244305221673623045100796397720 931 185595097197215462113231470555197543214750866738401033308269357522752695415875678707516344310908152378912388375714136213896489291887413139844442312935681804957154901013987461870209 932 288791574600334985687166987966246738251839380281324352739070287628804829508475288836147438484153914517575849875717584495674343244510240201515347539185706021806672057697543132517784 933 449368409077737914556962809400315732973538402639221314442835316440819970577049448765545537700624664375507848304689379669525479597406906726276453949113613272675747082995343526234588 934 699230811551601875088179509525105584666487705026602430495861523917160780247418049739167062278965980432070094337128822255802527041678020252703671955228746189538102689945127294572154 935 1088024253477353450953415352542486699611606230788920160784537467678614122117676579871981051036538240906898743916574497392471005146766328095342499350468194355189332139129247381199932 936 1692998587302084830085556830383196822094030695495058702661835952154931295833007360820064164338751470222310295366706037271759917156453942072947436394927470793593841081745460947527776 937 2634356915708693844081691000211942865049776137439521066824148142463256742372914949847054784970194157211310254750844540359731728811571983703533622965530556448770334770608480231037722 938 4099138895562430027171807809011827566920387329530159000901073179668749837404237940463703059767844116816723898967076697668674304215834284458603338375146486327582021428467621485654529 939 6378383879920256452652574031507850161180688304650922641900949045132030215732190710336296256014166360769184848300229140735394168461989767710959242302332899254810202863409671918701978 940 9924957889001829041693483513708312800090448717998937008928385978253907948466779591905822683908140051071737437462613010452765139127794318381615221502115748092866960052198394207474344 941 15443534122893080690388082214256988381882950295265360258629708470656762242882978092573553778426869681550920192996741533758505644195209399315109685439291993907269985200365138437887364 942 24030605355943692320596933675298024630668843480087995990720530773755715259561712503633773886720130175659196640510340604232522730731966276074955189584824414728085257506484501495824210 943 37392347449608936605034223216154435075512644554095979816399727348496092864741424705254449512050676126512977888560930425582599979665633425474478611233949489676110172175920058899556020 944 58183621556019203702417324413399806718649287432038316198418811495312234208214891478093085500498398915645452722870294949576102069576340103868295240808784071517020585969179866598014664 945 90535471781659101266283605650713668184285799214659674649755153473831251789012170653856841332149788238352706753080010174402055933371021203253584327096983989210372243027769284728406209 946 140875927477904312332958239223805740039883787149956430272196090886805962686463548430996982301836370833623560983433843825933821259081109238655850610193819231593770939475680338153102088 947 219207196386203758132067595138315072829818836671496404272022982516920026148680986723075407753831696776952069349718088546816392189078180640275463811861501059784048041016309178240986504 948 341093015732133417185596842665663361848909913112839459918561927999947348859526968179929309849347224238722157550992806969274336833298275928945548757416245448632492238102835655667428862 949 530751030528502231348372905428131734466267404726981444950163057250708805454230043898703212621940061209535847504666426388552465786577075212212562915755745847874051996464493588182178136 950 825864627577976100298726673416599624990878780100902289320234435599061108432336852962317852850943348827636750719584703861770185553672960838923787557792509386009618790085289821892114132 951 1285070294456793883660244964890475142293653096321837434246299484779717302073172293181307304347054465170673364253330245479396472021740028797868531811090346087418625285911167986072545794 952 1999608176146700615595304931459115727457109434330137712534759682758131017373023508716929679877400302970824933385525574642771099552131261755144918412211036902376961419175428715537795073 953 3111450692899950289358725375888471268245242231719397358057526734672523339178934974291476246090967007985167482625212261071407796450995500214972310526819363840508464108552326945326847234 954 4841511216964201935755288078636179851016934841442741910697822497500759619505826118508190377244849031583769492430665913515830738488338493294439498844072064440717978790263535429198959924 955 7533537625223719362129307255944478424623332110527759834836960412543221546363016686327658888034473489386886309138601122897081627176038646178846647411807501004403673559172397878770493880 956 11722411992313489407482693181625178252154908470802177244938080907310245037703766779480292150561866932299349865863325891601901955233579968972403498394569075208399156155884913242360833310 957 18240426975162863855150497701390588679170004309614892805423205755003644019039743537126859282972804235887785734328668691217935267902666855029059344090244566427551651166610363366724463784 958 28382655075970085510022592150136823898506648308721311771744915799185819451692231214362229488958613415398361332723746059867223031347410909576883086031686532010396615242963312389302815304 959 44164268208107430966216266628594421332916768867785131719707296822250676259718115802553169640557906231972285520133143634824760913229879434891852767456422224834162298494572368876309052353 960 68720934709487659454945073436274133378014718606778745855106225688785558656931560827088300507895206801585327801099482104457201520595903611296487156360168702189092113495719093590819771144 961 106931849183877638811642631541803019319126419835731876018592932961621082975337939045558733204994697296959501279562273139337494998438580314434073032857910535644404930510651028808140811412 962 166389185744077327258061835019384965689746113722259517486221902475035183805579592042102660693701548585559340761717700468453191949821102286472246353489019036228883855765486516036317975986 963 258906596527381959235847754202254508183111227818104198335737616614303559816356573740361633237344754492416375358708712506807534104338402479049508739384625060101203935351343769152526420132 964 402866480929206652593405705594568185366155760870474405606435192839568076111555672152184801385546105399175466829373019515337970458199296587699138897800637955698540657353507406458529592904 965 626872407397769151871563063126920459223745244541044576609942768806992417494884037920537638001521309172605044986892643162662248218521201271115108705457900992570195482451162413097389567258 966 975432392018061151843880407644147988037647592544627431530348954780127641914069106592933899540523699160297650697737441674526170000045874369374571093860674757851728877233744501657031756289 967 1517802251574205298804304722856336716448967997919829442337223116875269643943995699098192296882550508714743443696121205157773678816088703503878222961533671355409066562937578764676595315354 968 2361746127907008583347813692151001973122391220889731383713580209827241320485513421621032332350742210008468550833330035223329913210329973382414086633632689100261460694659525512810975541440 969 3674948279262746575537359021882424837940501403858348178401094716954640256305523150458651535842491679642278480289270748877770106598754897896682477365179599585986330584816685826233931840540 970 5718330474082173511202905756353590356509161703043447722311308340654163916144438345342778307467182283869730816281736644265176788753363946828008881938796555125562108418870032082664203797274 971 8897894861632408802169073153458577466590142231935476814256452150629967720327628841950986069380484652205976795144643361589254582739402247944414958020279910731977578266747353249323397600764 972 13845393043914988468142857895292933686692514157385509752687120146251874702681984050961403570697944275996343474968823055683238686920384099392659101095202551969372154481164059281584208658008 973 21543849587060773619189893283575010891387419313105788964409715766134290439712215420551102903921930025268593041258209351950642821899418568284283518213964524906626349045580013022611714528129 974 33522880394781264788556129111494380332817063124567886419839206609537760274031018703741917916198321402562500466820066403964243908222189291074804933959230631755307903569023911450959685681752 975 52162613994378885677437784387706200522670770811408741989728468003749667391227794110166730090427482408268179164246561957208309308095235056842170713671889470964115454234240564697740861109376 976 81166602233564600605913045508023490760873909309148378289790222803380815732411771940927156435315120429894676043640148782229226875324428180141757306593841485388584633086725843574332234724502 977 126297683602505574779958378809644678062217408234545055762519867959348920271675117976913489014783671084659314462149033381517919201277874365641650747595387490741413109011939215875985935737504 978 196523008779618339648036804429738425837932515012572857694143424988400244623920345881005532609093616258120561374652072906770484811708291248907666691595332109858444385997864359944564500904508 979 305795734950658690668886157946985183103376428560840374612031028991521486388730289310349410291266040698447286382969376515281087532079743214040252262014033693024069870680762195372307034180514 980 475827395960933677031759284351314241829819152334857410403334070218165533590584064561793422495120267307508888036539060376006945417707634043215391292320478636738493331418629836261999009499649 981 740401793973665317761042277798522967395683612615409619383803296980266843968253103798811215536964000854121424386398984191056384906586153497289214203256519725070001103965952166442318852128290 982 1152087545132499617945997541934211639261402350327396190341979408351279240333290570967247092929380394376068225833129625557841419929875781760871913366159842783995697426626897539578229029364940 983 1792683003273002714212245118948499295706358345946816575866103221133953361451935127418706339856800113794589295478461965413424512561264461312252004483109862184468306346840907209199434471341104 984 2789468876563811042449809020952748966667340149541928074145501006726252533172366602578279517426509199064371709970048970764727095722633175584182680508752365463298121485603380254025086191353414 985 4340497789688254442839972002169888649234422481550775114844731157715837545461118038079993992094747145946075805655349978672092431146235899462027124859265349532555154970521209730978302460777008 986 6753945606124294029752816439555558685022671095753835012446577578421517267892509123443832055635680359138538982329926533396285873726358914948903537162003736683712175308457902645562503052782904 987 10509343273680574444540179803856886335161830511421485199970087061916068037998233153532688747553134813336779174940420148083860756734515728402582685158529905996363211462877584704851063970784257 988 16352855424820928170169080839209592994062375270785893557241558302130674414720635397926265575447996945012135131230378013428364387668660599025021869086970678011290962206631667543081556196119736 989 25445536755356271356033980107685058964396938971599430357889196728933361902007908941254689437029907630426233543987808612139334284984422026212658817968404700135326968470335032378174071294910412 990 39594023425745362511805860563810463990887237158726520768306475698559070558911571744593812795228688068121832578292994018787489125068528535661845983409362192903223928007464847338920282842452394 991 61609495846397319729123784073528486332171879985164602666526047607983505806628469526818763467904666780065173342665421320306513221698928706738942029752064508174780166071982489793448062504033228 992 95866235609163619469852108733164812002863712858745236821708394363234439648358491758173009093468898616971147700811478355070607332459852628666830212276518848266619123970163654356564391165696304 993 149170756936312201768832913385920599967445839416147157435088634241806843174805700726046226031069647091016077965461672134073469345008819696579024260516066635688430081248770412027496734347523034 994 232114201455359207207231997877842855599359473149267849159225095122419535062734568245322708313444477681457983314658153786336022478154033581356395375331317190807528973418119788764625860950429185 995 361176705299294200391108467060252534922603777878961462849548661578601153052713909543353812077148673373263685956278954292293552552486035865456718618763886979172017056305838851189752478183831130 996 562001857848156782516677583795057624898665767297265473293613088731872719836718166603028254125668381292620079770659341601145737114721502549978015992198358697829291310509869524737973775614014424 997 874491858391170277210115291023024229860047744316686878574207636185112114843233230858459829546006455912347834735887871275940830644823248452585251678671449461974048432544540163753713455856602484 998 1360735733722540648841897210288427963400051333441660658790877398339375620216419265131330196845571389987207142129576606150131899697761715786375138475676786158860662617445297383737492957419041698 999 2117345884083895349364842469068569358915950722073164218645157068251828860163577106449392066625432968570640488400280571769483098913494711439216463895729014457296535687955156250680114242448367044 1000 3294654121107357496697178441311440396677864383225097085845763485594146703363460648623321791814370479629925578206249448750777435155486683607084689928365279640376929266253502057826994136858222632