0 1 1 3 2 5 3 8 4 13 5 21 6 33 7 51 8 80 9 126 10 198 11 311 12 488 13 766 14 1203 15 1889 16 2966 17 4657 18 7312 19 11481 20 18027 21 28305 22 44443 23 69782 24 109568 25 172038 26 270125 27 424136 28 665956 29 1045649 30 1641823 31 2577904 32 4047689 33 6355468 34 9979021 35 15668533 36 24601905 37 38628615 38 60652616 39 95233542 40 149530690 41 234785211 42 368647368 43 578830674 44 908849427 45 1427027485 46 2240643370 47 3518140165 48 5523998324 49 8673491121 50 13618658771 51 21383300465 52 33574931751 53 52717588846 54 82774380432 55 129967970954 56 204068860265 57 320418172448 58 503103732248 59 789946972945 60 1240333116347 61 1947505708860 62 3057870854253 63 4801307702848 64 7538760384653 65 11836964355253 66 18585777766961 67 29182409005867 68 45820681063968 69 71945219215582 70 112964592576702 71 177371051407631 72 278498679629080 73 437283953269750 74 686600223892963 75 1078063496098745 76 1692718500776126 77 2657817404298169 78 4173164853666664 79 6552483578335753 80 10288364478732667 81 16154247833175457 82 25364548815809379 83 39826078148208710 84 62532809559719920 85 98185722854261966 86 154166048835646133 87 242063407211175432 88 380075208213646108 89 596774066609012161 90 937023196674449559 91 1471264453723741800 92 2310101927543929393 93 3627200332432025060 94 5695238852764779021 95 8942363976983157973 96 14040828763138924833 97 22046169543447633247 98 34615733852862816280 99 54351801468766520134 100 85340334989197311354 101 133996897605199052467 102 210394868617413205848 103 330350937459473333482 104 518699636533438906083 105 814434840140049423285 106 1278782675204721809234 107 2007877180355573921165 108 3152662957955096677932 109 4950145269693257393249 110 7772457290188880737699 111 12203902923348699224865 112 19161925373397530539279 113 30087045621541507954910 114 47241093814583464573024 115 74175476478169875850002 116 116466425023060083029777 117 182869444211041078142080 118 287131966310752461946992 119 450839485148396009549793 120 707884405837606963541875 121 1111482797171419508518644 122 1745191726530856596210517 123 2740208098679216021699384 124 4302530380999031539767821 125 6755606513367495099520213 126 10607297409218130629738241 127 16655019516748018765716579 128 26150834128794729886936176 129 41060661919011892056442238 130 64471287949127405921679030 131 101229419487140266438353447 132 158945100922900177260512264 133 249567223000822313069127470 134 391857304406974471563923155 135 615273693279002054746114449 136 966070335766964634253595366 137 1516872741096839283078030785 138 2381713657376663650893272704 139 3739641297550602756710791225 140 5871787731926444094534936459 141 9219571725070072379681804529 142 14476085763717514419470626539 143 22729587153020622164898835702 144 35688800175641297301291431456 145 56036673671285255815296994454 146 87985832549375950359877634685 147 138150718488734762080639692680 148 216916979313040640060835522836 149 340591612038057887722004588977 150 534779004198077905617941276111 151 839681816060494496038654433632 152 1318424146587287145841298715289 153 2070120130098405691520075514236 154 3250393558196958075280734536845 155 5103596708982323126739974528245 156 8013398655141223314298704476113 157 12582216359925468535420737728247 158 19755933199006197353680787770728 159 31019725412344378743260226783686 160 48705538481252170405420939040178 161 76474870335399591073400431287019 162 120076812107669438352081395798952 163 188538283787927806111183122609858 164 296032879535671775927843780680563 165 464815230124593384685346115519693 166 729828384247920781869929669416570 167 1145938075891261996149854845896085 168 1799291589803783186946384084025636 169 2825152853587375744744157534122769 170 4435906159603231125579358495538547 171 6965026133654935094395672248980753 172 10936117063133572835289684628999607 173 17171314812540587147815427208563790 174 26961493799782897986955256991667312 175 42333517022519701947824300116205466 176 66469857968715224190035399573750009 177 104367468831631695012280341194416928 178 163872300666691984107920068519186184 179 257303652435190106284910725084603505 180 404004638289341503245015366395225899 181 634346796924748711542970834488162092 182 996017918191570512840161900767182525 183 1563894857147604000193097335681594608 184 2455545306507542818020978895254360205 185 3855567862988454834106156162416768629 186 6053809517060807545842224332586525329 187 9505372741759920876703365128608068059 188 14924835461895979711002618626706431296 189 23434190285464330074865821854547316830 190 36795130890212705785675343145572153518 191 57773775869169493042520186104865110143 192 90713338896393743994089373088020495032 193 142433305248502429490767334860299079846 194 223641271403136252608153342819711506819 195 351149741189742702387918059053304155369 196 551356822307414624921205580018468345358 197 865711432606944621523448295926200347209 198 1359294479045189753402133689839803582424 199 2134292572755740630931492612677983434601 200 3351153746552427954842858967657487937179 201 5261805047905032333166198237515759864961 202 8261809053267717585621139146119943646771 203 12972257278865335293866131803617235166374 204 20368354899526108257963822653810978465936 205 31981317699346253798427820767588410049886 206 50215380026116621425460150808721405081221 207 78845543978910447269045112608652327193928 208 123799118957122036361339065179857972410188 209 194382853882764766044763038642390355957345 210 305209715561021467112235972018631093201159 211 479224214544260124899035188007210470692568 212 752452612405935338212843339258253153843841 213 1181461446924078841686418376456742219455188 214 1855068515351103732630216603106343046105101 215 2912730843318060537955295914383227293150101 216 4573416504786399504540749478847179983297857 217 7180937632543438575383809421211776183246799 218 11275129922785577955025523712051745695852088 219 17703614942923081192196489794005268725255046 220 27797283418784580305535595129600272201651946 221 43645829846356557765101868320499197880801891 222 68530382421823077532682167535716242789303736 223 107602795763393235793243286377368260686807770 224 168952240552672874750541644491872727292864707 225 265279906393280532588759407157189242283820389 226 416528532003030326147104561855056700851430050 227 654011154977526278430328373882645670933598493 228 1026893857134200046812331067417203173904226652 229 1612374629689903247709977273764132602048521409 230 2531665691060710058729065054803967515265940291 231 3975088080197940431688500684076227390021596993 232 6241473864865369957828806331723005663003716895 233 9800033413060280063370202453944176352173883838 234 15387496122948123742768680411784536344244002240 235 24160635678874203759326551798311509522513659426 236 37935757172132424254385254936331913264709140257 237 59564727159945917954982741679839455271956859392 238 93525396251880401777679495932095141146644402656 239 146848649546960949774833431280211590755597545153 240 230574012385781071489142724758362555550068063971 241 362035165809793897521207475626789609961421606884 242 568448542516700765251023648586840655988976011429 243 892547951154362238517845869277298352685688478056 244 1401431766511117085813886776184299553402707630093 245 2200454321413598922554053149529502764941751705493 246 3455037438377755058593106494433590727588861790433 247 5424917747405572909658016919204730936980545431955 248 8517920019973534070729915938011532054607985615504 249 13374389224862406215136909208629422335599555036030 250 20999761293681578047348979277363656037521852173478 251 32972718752032867176672001709808778819718699579415 252 51772025724300846301466927837642932092298800047400 253 81289707037955958419545823053018120184428637836382 254 127636815014851231811354733971456321339746892451827 255 200408602032833656160170641086462909469567544672705 256 314671027822822481756388465849289808473714882088502 257 494079868561974559869210127658389061905760574587729 258 775778177632764174448926591797870091559756757096816 259 1218086020470437888016669791618616221373218531637145 260 1912574491065246104046050560363468192748546650897579 261 3003023696520832760251365618010628092782018290082897 262 4715189585553245208137245537287633376060997396307771 263 7403542254251255486632222689448971660369300804302166 264 11624651971242526134900258099078215974524537626022208 265 18252416047861017447083554196729317543334081673227558 266 28658981998633105693967142504188917296485400767612621 267 44998823555428877037004646140554766647070935789942600 268 70654781857541149970720423026733055850774318267472324 269 110938415827416781799587823630000189121784256661107153 270 174189655430706676283676023967284273312189274124277311 271 273503419286880931948363589498206246459448993159362256 272 429440658669726590784956059268761202228304185610412009 273 674285095957974417039352506262778531391267778002161644 274 1058726931072272130787303919390984966972501027822631053 275 1662357245172705397855936002627030442512994487557320373 276 2610145760417560746843652098388015220363711258718844273 277 4098313350159559468415912077047761389564516472151887335 278 6434955691290239283311200585937570363468778737711369352 279 10103828382780072160942156603716570550804991024252844678 280 15864498978112337027214004683391362382882501983962052386 281 24909600429820137057368857367716947966714991980392266011 282 39111742162759768686726926048481279907084499476796998024 283 61411196832162344997252131317810212653435780198470419762 284 96424625644762554215563145289243731170955763203115530451 285 151400866785634659929504076021116373460922764663874580861 286 237721664047617141984125064706643534081073536842737266634 287 373258031855139464886415136044368545159113799522649795109 288 586070095472936469813171343383295131273472344384994795732 289 920216385165316166012859553379182396525501644430847592817 290 1444875283806090290828778765444667315145538208617371968787 291 2268667043326643902626075173534605980500084089845104031153 292 3562141460347099533525349862958156922184699533798601419079 293 5593086839626126294167299971786119368603710086800968183598 294 8781970268118086362806234698699907745629295821076919807568 295 13788987012271276187160363327102731982959533563492893195434 296 21650740895224046383953738472423457332063327740138965410185 297 33994852623689232280285323034081521999877323095014486636832 298 53376926475586634761612986332970373351440566745308348015864 299 83809637638928767508372959504093738429133190306524233233617 300 131593477274889275975818645865277992411970046965031613065883 301 206621144645699957121385370670671823095473941450478926491932 302 324425634908317956910043653208847083524484454852017646362381 303 509396038658793867647475285407095449287895068562357607444128 304 799826820943422592277233615581861010812502200319360767169677 305 1255845933126629825163095914655986086748956702136410026597941 306 1971863116431123649931956570733753359132325712149246560534001 307 3096115572282864199119233839524461453469312367320624974066059 308 4861357544068287891929805039587542989506164138019392608108128 309 7633047481442834134138995225903157359450992050487999935811806 310 11985008986852328158421324980083604899669261119945034936475806 311 18818229647351739700283086590404901248307750970113674105117935 312 29547392701077438033541315655832520061228055387922299014995800 313 46393759231998054083892445675503667950403480645886726559579734 314 72845036360792627918314527491811726558162223666488400600509475 315 114377438048722394110277168127727851519059540174355734551981081 316 179589426928072187894452700393636420717770771790356135216678750 317 281981855989942253846308543541280667337161050844766834832184025 318 442753053270662702040478157344512186806624071665009295943744840 319 695187516559527517853245385229960334082557067121853831760933065 320 1091546810598192165809831096898968852938777658140976401145098171 321 1713889290796927055744761954637117460463172501596341832305521761 322 2691058663346396827444315883408358461882890619562962498898638851 323 4225358527215251695294625137651839501628292349368948195987481862 324 6634435334571706268892632477518917296174021918087143860053936688 325 10417040808516295262146779457826244610995690195791082760097673710 326 16356288626528474013186166550115201573087155046756372788390677333 327 25681782624446577109523114911042477331144067584406479147343252872 328 40324181960178124066964519506520561443768050129566510103428408444 329 63314905921278304349043318534154680313029227094410026751873022465 330 99413729354241176720713212903023402255168984874607588659313949047 331 156094199940947774800863898959659165272024190050930471551133034824 332 245090888486672656259430332404856322916197484729746977450349310161 333 384828799801091957047108064814400286615134519733921076213091667652 334 604237905663318036197015282308214132200187936879261574516097724941 335 948742523504231869177158827616093857371554406483616140625760984149 336 1489665523246271601025130791390153309258713116268467688389985686625 337 2338994317396262293481576406103223764375098537877476240356432721727 338 3672565640701586119705843298533717908361787464095013457195285373528 339 5766469069611175756927989372232085349820688517242742720101368785094 340 9054205910511669919586724605951402971567341461603835101083562490970 341 14216437074459527640317698695875274189187842041967316246668833551123 342 22321900461466965690727264474210583303383629097087535207126635057944 343 35048672012680221730019832378695704183312758022786383765405482922442 344 55031578156750925127265520446803063722321288581996442732175685258659 345 86407684528729560737579509526965049997272259140687813040385882807573 346 135672793615869310107917040601536028369772859205441513052460199281138 347 213026272234087200925909825522549675395477776884525490991762519597741 348 334482628775496983393509167428210429576062794047999687797553885327756 349 525187000548117218628691728476549521668156941835437643582189769867553 350 824620957310933980292181063526064247060906977860650947614338172272867 351 1294776379702300273793607271555810705006742631114092148464352256881761 352 2032989652484504693348208825554909902070377349834055283038304546347055 353 3192093238570935657033899056509184578707347121742705918450196603947678 354 5012056618821353149456198056541544805382246694692235710496738630696992 355 7869667228616791823096587945622518954513531022386941941149381349316914 356 12356536846890027753924094273687514238227620775243740008063930210146353 357 19401583118195885596728501155783968945680244819770031001598973387190400 358 30463343585383613076858988157915672478901122963899678861198551340454992 359 47831937051094993980239280488144731522510990433835654579759220181298337 360 75103187397907671400064369589551219422704766275992627522507574917805651 361 117923067830181312230847452021154406139833510015136046391770056468406996 362 185156587999472191807815233665083106608024745268741731973128250036895733 363 290723118982763476284738591412549998509630634508634038356834376295156376 364 456478123864039782495825323921849136171975134957605739328363652944861709 365 716737899261419645703704927176483462202704646502340098823999477899563093 366 1125384086074364434219290970610187866852168791026110183572603910663126465 367 1767018797937876408522931528197120109632168671252457654874095813644883907 368 2774479816182059530511375046786153570344503952263431792054929667839603376 369 4356342026120463747226491341318190573368647878247147714955897231447591550 370 6840098723319759801453127796691794145203521196001945468653992522992038550 371 10739962625576183766183793814088135582400193939291487444281526101494768391 372 16863323449634523921933216683603446265401010488791092814111519146587243848 373 26477901989136343253897719527081393980949035637056470074820441337418885774 374 41574206640832990767308004682487720136717877454595105234057864670361245715 375 65277628813787274490694349162782960547322409139388143516823376339940528113 376 102495493428499801510775862503952490110671638715736101035925343778854182278 377 160933023518967316200017083870043656512790526659122299084094727595802671841 378 252688554321890933944609152559908011041061971435566912675738545273162085728 379 396758254391223726222693019746348221288451487605898118945721753722377513721 380 622968906723978316913404452779174838348564423404408561546639857658120713675 381 978152954474369052368789467843035339500298033555711575258303746710136981681 382 1535844232384560094791499571459427217301540047820731993288120228028317167243 383 2411501693430429345649513176798510066691166442660707467510498630959599966646 384 3786412902296022124240995664387893627479915963822317161714524131392114462048 385 5945226041404560535945899688626495683130020435047457716549284217078552342966 386 9334880689309358933964202333268041089321484911263876759318086594748289291293 387 14657137823989941152996697569115361934102940922906925914320730954168720920584 388 23013865558824931034592110434540367683924127800615091098380513802206873230196 389 36135159150430312092797308432196302400725528675701285019413124528347276983537 390 56737523015824813781739905689938160017958490033655668650283139699594550247087 391 89086269263959103750296218457746568791204102745534636507981740096549712768576 392 139878566238379356996090224459058233126032572344142847441715595579065710672697 393 219629954813029101812422240583536760827915190178413607190379249080867134149980 394 344851383227418517655515767473479632019844821599649528717774113705764123902093 395 541467472481622688433345897622476025163835883977448044809772848984424384821877 396 850183696558610893996064356663759354782955176901396288508133838161841231740433 397 1334913646024408768647670348596297219928832570845188664667623547446671066315223 398 2096011073319060558893438486802310005920583645001050316667775645511962585287080 399 3291046153105089970545018610939548992723383643502096133893683597379567940929606 400 5167427271611121427626034857158322237816052098324732843371079993810663392066706 401 8113622041488792880515537700624391598519590920227179448546989477484467209094219 402 12739581840618291619708226660160237811171807134574464247108296622310706216339048 403 20003020185548473606227700004120870054908442877900247407147152261633332193692834 404 31407688380142356457288256315684810646151417441629522989587825336497367343716659 405 49314697492371769504622517833003370695139276674528720080067201952618736952122413 406 77431339719409035991365755537748632348567310472656146935761343691736536354909466 407 121578609940169684068362238513593680805890535048860134172457465650544609914965173 408 190896327618089927179212456350717921555938254601289101659671819864796679060780420 409 299735355717641319627866468204151364550656982515574771585020988893030582759406545 410 470628663150182773200851224550748416051686794238963625837545656496193929626494131 411 738956330487681736371429436439214969956192359312908874432978820052727145042184017 412 1160270296145492740067658143156960015312739876877343780190457274596302337716555735 413 1821795286913765440447721824058426352920364925717596507687674750957292946403830286 414 2860486973119088496447017728701792687427214267546080153705674559903050674205420848 415 4491385932414764009715527096409501118791640938662387559733677490995546941548470714 416 7052137549816211186534678356907142441668198223692892941854331062005567032994485017 417 11072894819080792423049354228765895144408152368116316875750462896504920044916461600 418 17386076038409321873212603149233822616120158232496300943171815138457759932868762600 419 27298700561344621556194299234842757745215570723735274038731820760366377640068668465 420 42862981312840177988959180560018154008415364030513978474215961147866844626533600779 421 67301194901065711048706462066159119066203720486703172359242107348330171592396848396 422 105672790281491125027950115529767771955827443578554763273724391005201469277381978461 423 165921847632740624890121899239019748580362965841565042691112167291526073836784341840 424 260521743095150957495022660540021625391782257052003489089086095400222623069249858701 425 409057514689482260511931956629807551356025064661072230837026447553290936973165437941 426 642280557223288596450760317934986419002591750989340445887380722193147182402346628177 427 1008475090599930678973733094004775816350201451619898698250191208598571274748978465339 428 1583454452922153564375786949873603116286589482122535971778329823443388285558928245120 429 2486256753240593118321569928348611160680963490163879906754796641036758091030524731998 430 3903789358530006057807234978983194528387190006444850835842014297188620302752668635278 431 6129524368675448218633782246791784063676371239556727253507724842825155770713943508575 432 9624256212515972015929085269145171040707536181340505858512712692460485136493446705912 433 15111500023968131638112107198001968685381315669907892666133056813092493724805043586310 434 23727281145884172975067459373142363909738650399628499826395578296954407586549511826883 435 37255326716930151048803779621270729478833376587413856520750305286603513025795627168073 436 58496351109573730905549669066064482227891063496878476440391086942521162521314614262958 437 91847888467973875896546213708352017178337250077847482125299377931936055244357572795753 438 144214715208872158583462100527624715342551942335169231312182740031632061994958243550136 439 226438347464330062464079228966831561480181656231676207578969405271107632102822369639977 440 355541562649234089409429222296454308137352282896937546225019088489647200372975569603803 441 558252628967679978898440991890143505707795288728985253977592915463800424889248427416897 442 876538864899983917259066434565327084366314195038508943681861698666844112236428369852627 443 1376295142758090165251957757389406107846218420270615721219063527188123374604362183006566 444 2160986119190100206614477978246381175034195365231277182775625847923031431596432980063440 445 3393066546739318213282973635108162567537861843166723672682506635079522744205836919519870 446 5327614318465088357433372384387712181091875552166324647879163077731446543699447529943333 447 8365139302555172481306916797199420440492385112436110774336650624321322087532308879859400 448 13134500992052580859841848189696989115876465375873450168238220786588968206342507982385836 449 20623101429707769423889698552331082472002536293271051998893009712243446181638388492392609 450 32381307279002260118479588984638665480032783248873886445912166971644291013376534291771879 451 50843422589519929335754809558723366777001124176913661262029550835964705763418489804101048 452 79831663321782871240951424908253869689496045582620824035259211172529474032589187176353057 453 125347471592837712219272862082589524285405294207368160649409598930762733252308229450510772 454 196813995612065410978917370193643973534408954677552873910332159478970885197365107747004429 455 309026966212850542338348384086536508703937783509047584391503537623144650243330829215129365 456 485217860395208183893376055727849399766344201893329406302942687389872089259057548469741185 457 761863519329056466113244850829747242990249202153503104248534058041372448489011843393098671 458 1196237957134744720670866096998873275979592279869918849289447194595279831984650902058738808 459 1878269813142018315543159522920366649280345436440801129502722041464122806441073558275484422 460 2949160298683925323994752757836650400974532422103351818142759637128639905173416230883712458 461 4630616116213878228558994910563373076720468903866600073735149519113791826417124681412192451 462 7270749448684953010215399284313486968991063542460904307486405618619287081347210083080775544 463 11416147704503623054881018139149010645945188244434174974918612450343206818505277216023226810 464 17925033633859519598983172572632750371946002584741576178156484010921121451363475455710903683 465 28144943381228397933193324614782887741911598549305832303785649266669048437884101769675391685 466 44191707201945899216633337664495271464577255697606607352439411236126047082806503667110810946 467 69387490284490371825831909521441508805514321824809087838082300865666455615517189205902490173 468 108948581370222392813906252275373407193371108618549095116786562582678710871906568191601108668 469 171065322206027811629522762512501429029894366900897278647382457829725879406076547314422823297 470 268597755871746581388547996648725825577320287275012198789250407962061383459477838290000705155 471 421738044443914873419087586588594504235268651591167901258476381780866141414190910148712624769 472 662190856934433056874442258622537442070677340316874267743941140476258476435784646669037938239 473 1039737194176402031076896507546636674841368736210435561649978111020998570767169053150639752062 474 1632540560826344716125506856647732608106531754702500741555836950631590591587436510613775200128 475 2563329173632524354388497111918995875754529382294387208089028499069910451482698995572813843522 476 4024804412252841258884481206054227054831166770095990670997482991871775163664058958872166220353 477 6319535830013619031884430321324497105008375865115365680297261082979624231687280116154979358720 478 9922602197822545417349823940790129655604273983620188450036267693070533253937148164878432954304 479 15579947170901731392359812003492089318541972508418679862589587635573899009188643634364374374785 480 24462812174547874778632739436735582299304877755828432750975877217623433692358622746092167577027 481 38410218784623261454867044583579939009740318509544611872009627902565742109959829869842766751684 482 60309701785538611879111286908396525433290666883078657414896476621119265350835753620362120485189 483 94695116157909032075093850285922237388199818622527278615908621531813232297131524531332721016520 484 148685282113434024922320706872994265716482109640490570350507837069952873416279998035539862142989 485 233457796073520511580064733218126373449077654279397660516380190908695572459474374401994150205205 486 366563131016052805110025628087628549847017791411469551004298440343074546866565728803169637973409 487 575558114915025441911457621869019340996790567935038778769702754034146685633681480459071620601587 488 903711027146454985566616205373067951834068040836963717901991566474655490390287379392398491823312 489 1418959440275941815598962540333690767397567941888923839256797843887682910673133106231107991939710 490 2227975351264487769090484895420836481843436164103360278542880788830525168766288961092173762746502 491 3498249509426995559767126728881532983524521996351793547449170795648255206023142069287741892543223 492 5492767064617962817277546891084243091918880506175756165475671393570084802329956655977921505084520 493 8624453443028905571934647991878147525596384711116080161920543748875265461486532996462493759654334 494 13541662392731842947300737261093371276518474649356797548626512388411203578182808171981343644137267 495 21262404808614293533668769047598450850280791319635913992645064570811813549279053789051438911968289 496 33385107761070194665370543768358131359401698027103787702014779115335334216788728854801674564165846 497 52419537218420000429948827920535745727839053182636341416116962897316622597301493682760939713387633 498 82306395470063199535552244960012344103716229213388335570682571217003701608067080468274872385010256 499 129233165623865237148223525989463846739636401889848920821323862720750239403038617495057890593313369 500 202915107650899531111841122957598043317756246392121176230085890188878675549619164966870269218669291 501 318606610882032925312763911685968518780874173632613299502783240521217711374474974289946816167845393 502 500259313724318162890936265595968111248349628705098561740224066139284573374815085467765646474546395 503 785480816845280893538329633513578498669822104310608073540992527545166950532501330902910788078225942 504 1233320593351179055999317071189010864190332679833070293865099630787134901310014922687915494839384704 505 1936495014726396750002094459742577018756438554930290031835409587115298150234449173122551410532600390 506 3040582442453710568853188004942124036207134832873511404879185355181682812141425478315409014778671725 507 4774162349529207787743441341727103011645817141411680260484509052108102286826255486471090156092602824 508 7496138181100885431283865434983258529072077800652578365860911166768567387593205990496552354703429156 509 11770041216905775056136370511114393429469545313359160064605196152737385101044646391499876864321485585 510 18480698581161379593881906312584073459871801009701130356925114791960785538105351051093518430946688799 511 29017419204715975594018959752509456025151013643227220127665211313911035737839982519905479800428789680 512 45561622771150958437898771605350952466266376097998060452754916518756523125710884397876446820842878089 513 71538459533413223463064543352918284455210254908351769175540942477485876051409441439466517606492996044 514 112325919955034974113219873616542133909830813864938149367811349944134296890294070350871874271243271309 515 176368241307347312145000551534477159835968990972637340177491381254851605554110305799841839523032838197 516 276924120045476511202084054639904900316330259524216329480697535046248517343359729759213836929954623921 517 434811662771662443753202699861797986692427449487152539301263801509139337359364684507962158022040773319 518 682718363612422979361267794749193430983606695368141648654296125241476818964884431747270515151566607560 519 1071968403612934464676571723005640465209767768757296127502805010231859633198538231857356226352764502790 520 1683148307691944220574774974401915611738164209217086006981560192995850576112013222165160223897838114306 521 2642790791349843711138126823791013943038101164109443985116553853283575912420257383671644575979359345787 522 4149570857734440619567901246658452394940296382353892651920622665024574882978160300036962960354164621896 523 6515437529038807819503944015809561437662067286939120307556478983261902278055057953949393699403569343762 524 10230196724001585995318642562606215845909936219805860420175837846777337823673853569478394501735693192339 525 16062915889427970835461318783666583852588396811376839079078020704797763282764027091680517685987695928541 526 25221144209816622366103389623267159233288565262425403371751053541343241473239342429301555961370624618090 527 39600911791552648980989933432531827474138797864585156443847514053145154179891356298816913423460482432325 528 62179265210019427635955196232007972764389261962901115830482013741204819740710441344446824808851747704628 529 97630606143837635997377228417881347843587763445132379622408905129325399037623637343226775271958065515057 530 153294433824818255813828480634079759170314958121094375145334439887268316500279020733724206381406243875923 531 240694843244654305815887066489354891167992785346420894347567507169816377714228804507472587151628616198641 532 377926361180044590794254228339768066485719346656138430413823926352286930931743798149516275847047164146023 533 593400060214882274244037905205855798420423566740133921389640379980760067172733260227687307037305155726574 534 931725509603374216057302200113092037432004115531687195359616792279901843924585702078386669460891837440272 535 1462946304608237062665384909086939863088038420308920000918775158519457091356608520961627151689345245462218 536 2297041208067773642725309880782150552676454772395474816655983045670033536243570585696787045878279017387433 537 3606693078851192449576866309235010656594178234583300442429423764302222311099900085924689991186218018973728 538 5663039443674311786486289123527806318102640221632354364737839302802439469629241867114004449912868420162520 539 8891806161345459645268901204423048908211099109559516376753439140752374849797398154889178165252039274990225 540 13961445544804889157511152422744999427893315764451736820101638063574054252253906761775495308127602539426171 541 21921526196546974586722751427054956298672410758479566001495460412046527258126719214586286803918749976976124 542 34420025436743626681568518940713015863477688102622382820678323317101124419024017455400154960357007270940077 543 54044510425222827625565960486985821609473644088706474005517800683477618140907166084289654718397478230528768 544 84857842783115261857557613118463826816357153956745556383766700236276520248831283453765119687568267482495117 545 133239313764663777696637284481921842107728157823819676024546661616951698920109207670940769956052877292861365 546 209205350386433579908925996395962620015874212671005716031559922712475844319143092969816711478369105500366257 547 328483218606292468448052128455139462695709054730373655236004946265853488986998393878981986126294380253801451 548 515767042796179073770255373424047126412910856642899805266069408566282806048014767634212410800744735777191584 549 809830235965727915536738982938473573245142223270651077681396031515035170615989144057794241966682108760052958 550 1271552768336684161681428395875534878048579435824844408941947639397840358523096745607716998049029366306715774 551 1996525161519296815360609765695544624477364505138749930239576970676599008890254606211746120328143207584273615 552 3134838616091317199345400877089157660418215783139774663156977948457487668493242144148522348421119696598128024 553 4922158427224180434797084646388739664879706075607518877364994996421610833064353657390451757270893798682035382 554 7728513824709205165694433395022757862602212804016919885285967998613245012570597407659992119565719115026361955 555 12134905209137206526721262667987450401069008022981538957384893586468573039586936297416231466035868177931205753 556 19053588797880683776878957080071734690426078603727807764989465553566782881541544561018429343634905184197514750 557 29916941238681206141918791352183650213446507190884502313432411500637515562605384112826943811621743995822004729 558 46974004875042593103437138666559840279395221289473560148182300083527699435256674067633627034928505972435245864 559 73756107497632482046010529141654332832423512697218287798457733635707727329368816036312048498129130271659122569 560 115807953945450894714650583161825433446939027911084329069275038722813815931561136446555223775786742445412333051 561 181835547618374171594966678908457008416760327804285696982446804359908298248359355075207280154350153602045093665 562 285508596354687859782895999402294991462630347692388487094336949496253541140333555224346272464101027869526220963 563 448290555175181347600983721230680265188964596892946376311794288302595056507151365738535123274816276287373799878 564 703882210291188001241960929280791606438148437394450361092698826298211082084879536850054451927295560161078016112 565 1105198760591326755739507511844912031347717812997923177256310814517278439156774228520955948167183330476016570126 566 1735324863384882274935457911984049304953442737695155250550551907179781793912284949334698351596349760365435463669 567 2724715670030758135960314840667135902854221522781994098737587682974246417137498041409099075987746348396039700744 568 4278204985797266239300806073742728199390903932672863652305692785794119912801423635668590147429745955159430070748 569 6717412059473336515478224915007569110782495107762469263948943519272112788798588121853342950953391275685943550529 570 10547326490095421407178047267519617044984434443542386539942842016763637645092860391783397975108320954557999821399 571 16560856339277569921414311253246394549328781113910405442799086709737539351806568976786686474134416670082865355816 572 26002984068781664572852851008921099562965497744454868805485617911983898557742655140049128501075554294164848607089 573 40828515544674352219331704350183444807340836120670118997734152714541656115636939167501116623613621203882278499236 574 64106783943425258656224240518437408467452112342342993704482182943551308256242096266141146048701429149651087405581 575 100657094502302344636255138794878125075402044530340249049910642872298844459077611797973672524885304398373935834069 576 158046466386254266777001154398307964432071661764920773490443882296578039926521119942261475622633342272339079689121 577 248156234398461190006078245925666472462489271851718636000411683152113246740505871348451750172410325716155015701791 578 389641844445437886861665089070728042345232152502729004048056478738953747315220422313926539320909251318411230035096 579 611795094775117412294890483987473415244755926609992771242982543979083095497983638522329160992244022740401397129798 580 960608423675880946937223868708018012782647242992051656293304870003495186697567121668754583689539652854930348665658 581 1508296734507573100575890112177054019559951057259701433831805231039026973939308663924942598633082246445680658389875 582 2368248063681151702876858842090193907267196255721412841075199458170223316177798173795723509797736594902237071221464 583 3718498331802470536675747799868939962395075651216193501416560806912672250190585717778404632808185499075578649922218 584 5838590161085161049546528396033467397199782635085887706491348581930782319627878020225676392433511768261660705441891 585 9167446648442193699360611106831679317249626133799352203859852910104500822503243315690154485920788016018828125329013 586 14394241714752237336612249018877673299204652842275247139108218948056200046633137697393501717362055761540087433641106 587 22601079939518550089035636257001334603671631733082547686674766988157205682438813891414901619593304124703985210304461 588 35487024919763214325071995163701953883316333518098093391951180705174378755132642924883460738322277639798391985555692 589 55719856795600612711230772578613094579720768995459228237550748235161361121393658642502638848117845169600140124638689 590 87488383383561356499627019942446108500642026862341128128085368133423067626335715849607694953631937310322953460272163 591 137369650018076808161311264125025735683163013222714468659144767786653646428101496471884657409316270711661432879468961 592 215690586753195970961577672960640164866555413951256244583370283009972213231933969005802197877027420005965558214412111 593 338665995056520541786276688066788227250513774331695466103406831848569659613402327780293353568981634956086903660239966 594 531755501870197962658818724770427057513397556549869163000102347870384667162897482894680649826415750837348476664347616 595 834934472006955290120023417673513330880594997363466535711557999013779948021167167750090542657075108153636988339031890 596 1310970117081552640067611369865327293814271784917876470474109598649003254062670992002268553635373013821385324878740817 597 2058416205704946573688007767596394516194224755419001878057582229529360134457502443902751401338816184664699359757500544 598 3232016672768422405594307873336696074325333527114163879872547060391709742092071939433135297564872927774423251756772400 599 5074742291720173008320737967972450425653002868581909513346759006911097663317640414330084501026661692433157053299860833 600 7968092969432074872128769153242358272727822621364377927115899235454237745796310025982926445022552985251493401396393267 601 12511079759282049917790688396444381640867427933396418277462555894494950741951052957418330296222798926847301978031906484 602 19644238256707169499799434132013226582714655557397329668866897130935408539726195815651166198588276803945158391089267861 603 30844347898907666777522511158592280929767811705875871475855343426781356027614577781067227941175702716971075044242433528 604 48430169949909889703633937523009112996288242507854199266664658328187404432883271152815642738425163336251534075574200845 605 76042501176049134075562140808264697851730720686615906862647454694577050718405776994449735382035993125448185868059861973 606 119397928834238850770875340363301360422365960325888196615965354015853357487971407732935293619434494769266562890334201985 607 187472337040855909974308712018323700001368858391139725551496909474976170460580874701402102556447934909463255356997670691 608 294359186115812710827393363985180678782867390783631503889999707596334577206601229476919065879659630751882516269299966192 609 462187284899961451301902641871491152201521593617373899772629719940375339127455908362670002237519288857400613235208369022 610 725702123116866495351773494698079550054621172695129532186774084109928560306442560058521840176003216892312054460265901686 611 1139459238066918056950042199046561589259854523804649232692739145722116495001015197268376199675097342413461133619900069863 612 1789118860007735418226253552936376441462744975813162858016865775137468004589051980332448304469064566180325002212106109576 613 2809180169240414624405420411619636670300233539291923894093639566843731142102095769867889210524727413824519572941671977454 614 4410826692207294132657365252537689411761609656713947026559008432506222976230566875498935412437344045095381319796780416339 615 6925647675331896046235392300172145403278975805222239416762648291753619541126061415889905557082411828168018376469152427601 616 10874287082639228727590854910838343662839063868318812543549027004319467178229172383026170967282236584405999083030724474918 617 17074232634854258278474473716312409516063418500845922428124901211963158159048791238857554684188645195681705405039611000833 618 26809060479426568949115286428104191589642627845360085738981189070560508842276948424615349451795784437674243354450435405888 619 42094174254273091809363506591480224664243301370392845309089224507386198996736687683140455831515365067175623757277940297145 620 66094054564459246134073372607964779583585695676461007153976774011102976696911540337887916072786422091025347538786703725579 621 103777402126525043810779513946907314836067387390139905436506990085982952717417661145529436491864443113105589976267863606385 622 162945809015652393898617494254699949016374107261378673173721115805332309873203140067527447007568453375962919138585414904363 623 255848924059538208981806153290768920189602430783199766066679078886995795412391628830030712532150659904662510031822554035830 624 401720500440336344601949173829156459689913119543732516812275293480364947126545977658700604855530468084943723765368357939360 625 630760364020447984634640040691821188289872922481572197139973183296800233696660658064115967935885343551931990442740476569302 626 990386690206511237427225707929497423315542740654911868643159252269778981826469948039676116959900446569700090450830894211517 627 1555052999662499975927792376013353832021829967460023058629155661555476238826219065765904168822999368030606733354784667055240 628 2441662287742486169544238569995943940501305320724795021835807923739272267935271352660050849291035371487201233829347697660372 629 3833769478389333751573413451754597823506761180923439407291242469489416196888287278358427571106466286141845048045546949811249 630 6019582842072281712135845868459772843818464070865034663060371314341692669411167002188447707865350997724383771843072093435791 631 9451631820021279119107310146385214207635312132244741553539338490350743919172908302888174674116286815781285096123250685307680 632 14840454298073112846608515974153165863163903280628204019459736621395636354887414647012506414045752469953736877523582302174169 633 23301699427887880728288600412608882647483672672218033704355915859476601292233853001861004971202138839165321883196002093270332 634 36587100726298493598969324010748694678625745985386214665186496819316761408295048583107607216424891941088452027364799728389261 635 57447137866443888157713685853361633385608113336879453347706604755054090432593630232308561338335995408766572676731454123999221 636 90200469114353048005109596412355730240727098141342228605601859104881435644000391537057740983654421063713179656050706902577233 637 141628024138724654450687436397257590782516747407356647290248092545593833407182854767177854614125065474755368560939088933140663 638 222376861433056423336689722663228106815608533416454134342310613160124525132010338001347420923663199722687263120866545150410216 639 349164431273707964940768643086332531734961377543182577613098969084322722184305778121512769123742512727488894804282051781376710 640 548239593278876507549169765336951755903086238287418678251053666384970646024082263120999185076203573611010836041952594838516594 641 860816923826285978890969084412535592959421869845215041198966138649976606800092992659404346983521194397411278818869846891504043 642 1351609379238718598282425163896125715476899994795754266102313200279893162391581625548094970721388772599655542184090987606021416 643 2122225833950651529168284651896305578195594766499627078695677479824988333547674226670441576721255545933353641346910127594948226 644 3332207189050645473000022379395173702889978013888024697507742587559287662532072997451358692828519253058253814970062026267828979 645 5232056161568240578831617308628251174269964246971197641861109454224151470947736886120452848626111599268920193196105608712366989 646 8215098919345178086890871044937092345424980883316039761755753072699116411295504105450298772330888339599685113361885583198819258 647 12898915487634542158173318588228391763791858891999818725365808860538297236219158728449752435880796365257594470516038597072669653 648 20253197483153434266173220548752948516257417905470643445922595794587437040714569841240646861228163510459868305059054333379984868 649 31800503591549257826064113973085214564572376802674707905186091454845841114542146944142304326387571103117807233391001942846633105 650 49931475240752040563069049869941857502634199941645724272413009769608289821709042558712509610894479067644321897103146148631669747 651 78399771643250652916133141463631898364316598730432407480091358636894843273719116505403455244453530917703875315524086065210473873 652 123099190722434452900370574024945504692680834425106934110643258952278981624480422177995512006721898386079277019431126605129776631 653 193283863446339927729612844443640310711572452272223301828978864516474708486904034577948668478844540964183467221593327087141431246 654 303484138681139838471810099880357423640461427805330417214256314608215392875165298027494428049685642985005149770508415095198538224 655 476514804644326331935249723775244785835776462172083075597312583330102664321354762764202449667302020438728748687042687848959984602 656 748198439733916912580995709682516994911665513174738784906382806483472216081977913847554573390600092320616091224160101001311889721 657 1174781769137491203953176383587819923244807775405176136231282380043966590581623634053044513447007633691700518014099642701640204576 658 1844580437228157463618038951806705019792156689849482513657573827890543963389882431395195631593154195094612733922735657637741620424 659 2896263015643214214670844761369579438344283630829551715778212948982231572347025643270244633033439930400233974917404173734252048369 660 4547559589425031750559270868732644147424867868406810927606807912356300827250004040087491596147749584530663241618546504284852237547 661 7140338466387106126758305530221866162128690071431032226170764546730317006721864385330241801131503871945892066765442262923905747692 662 11211383251167811545382326675179265523717781477665760078180259875756515169650513662653530947611951436037826559696946079359798000637 663 17603523277821000759559636495718614690934806035922053519444641616003359960290400134136218175352855215663102535238228241282391858608 664 27640124759851321100988786787310060291407779738182637461393619111715908539359290162736704609517799018009228576921074677940549654669 665 43399067600444164396930384331221969962550429084255208467180686899828724536259807865477727153277500038577718378236567261585199892853 666 68142929344652271283248326357162450815613925191608294212796093062562401503272072384944187129761859126186712980240237765791497499153 667 106994437355671403929619439819651776630739486407456691752369972050034825212281876210334422686891609580233768116858258523091845154459 668 167997028233936569086109460646592361284224721527633953738995300565866909708832084209948368015521964834474589030333054025959436905920 669 263780082338440161470346573791064872391246426457424885413185012740145219751463446757629259754801622978670530587494366469691484059742 670 414173587294555729796896397941938618984536341949136785632735671690008769500005130833441409594970732597482017082589192254368529107054 671 650313544873144570166254184945693431084374988668379033584527065318438080712109287428333964740254556558143319093162484046119463512127 672 1021088064567256135566220198556410080106360901533260610750082050108618125675854610396297647181947789117047617797515109038902792726328 673 1603258680095748434449226057144941060375121965010031350121813022364493804884691825439687424792440486549004223910437355319230758739302 674 2517352307307333166085826815881699363850743380135835269119525100423077105348264559625650649287496666085818073591094205835041706311171 675 3952613959169145031448943412380048062941640623618232665502342822221704000524124300855389706064415187800347708471198507128313028144553 676 6206186184138038036064423654470682554401137577296643049208682909904635886120925413723411095597110230907495251474798346493663250395982 677 9744626556012627337716470668908791998358241858965738929078290060436331117145044583745359392066554686110360942863407661367607749433481 678 15300499195277520803614640138433781121675004447594002944702445905022528922553860710040436522923410360459712875245043523815151536317336 679 24024037686722892005764890608786163039926885405026481263030653915350241914023050683389498267808017257453026200310936076143856493024489 680 37721278201904664374930304690075003101226767887610452857611286798008277031692219567990247365938987131363734851645542244639777270602523 681 59227963581320223214609368482979466777302909912501098851522415612935441840367005691754094984459507722730942978365384114948592057315841 682 92996627824055742558090729760674421815588037176493319043631359588722014871535100958888952644334079666294330121539727852460056299773811 683 146018405221237927736635674589183206038489809511697774845945092291752820825781181236919636533196477158117777848430313620914985106693670 684 229270406489281042957009933680948835855719604829225354960498161820038504580171237612063229785464002138301747027106633812007433657034000 685 359988312515241449890030968131698260772534409893329126861740808206768796483398558138942429795737068935959812000291903909107267227410334 686 565234681317799600841276011203860933588327129317528000559208316111457059149546745067616161313393053816808532827087601644970844391419845 687 887501715631136386356376674645484191259634771323246674563337837520217578601253083638568343743191135621404609975733963309438334348227656 688 1393508433367615763983043317366365658070658990728273576271023738018739195910432823014430410072124681715482199824456180839460586682331660 689 2188013521174696407781329262251175427514705724875026931790730215950234759640150805694109801170981737670592479678650416296438864730785505 690 3435503549321074244027736905028357879546874906091602733215808861677221134724802447471620574709909942227956901654676283514984466306423495 691 5394246664006489608852056233598584471205861026137404310046040915807417389784782015553667146095427677760247634306220065999415897380175000 692 8469761900812322402989762170495244089980201522335677916400108969277869728026185904886345291009600551052244723960604445605293096459188161 693 13298773883501012411000542392889967627597735419155554225886941568973830058661421175372396275791635174995683825439736909959738149447943316 694 20881034068682198427633927888739727526318302170167985467723712700731482208086353996620173223058044590426523939424607392255592911558903821 695 32786299518815595074651426964263329495845378598595266117339630531686573070837342348978139088777555083706725565039888121375870474324515477 696 51479320066323097094504025590751881594648975043888224653272613016467820519283545539904202510664617936462657024785845097335024521152633793 697 80830116035817617925127715649986853210947478736391888037396434686477172455396085441410721024732263077941425688171056935195910529170725775 698 126915189438134225410779685007140150334390592754142708380623006787137575584894848965761256389301453336643835078650681966531519152943184568 699 199275543573139520932917638486631759455357869968198918501619332504336878312264748502285632123024115863533016042861134456122136585654722182 700 312891959127772733932696781100881942162150727303186072656355397722500623838498176292674492236533934025181167296072079512693917589149963434 701 491286468632230056437980491698773974091190295101217005690251017526106019942676570798339951136500005298287659399508606576560461263245781795 702 771392128241187195296025845835392586757495643805807812229266784716920070710337404742036304284256384239762101130540797967878508378071229752 703 1211199276807094154639502311943414679254036963863136593266245189226558270133730430000472052910091771601587103505263559447103945120164377754 704 1901761289012463732010400442128820412800585128932552517458115539257001168388671749301097636169615892763407778947633300479786542969064881731 705 2986045376381423661239123069065094941720231500041546402343737721696421862937507330335808432690406211028351047374246177960358968936286074917 706 4688531121820747872316605872707283595065458759005900001300233928449086153013914331134620436736997987928225810279018343984023375319696234466 707 7361684539074398799623032160671496594623539531744260330987616252423007392112923485177754377190870264931395690357192442431688426666832345949 708 11558929192262916615501657541680006215597807995648943326597599163345987525184161245514034862791368247561333841236702179839151340723282798620 709 18149221603096128219828663856516110223463851883587395845355948631052074846586747325949752935697982128252967430463353824302961259012043914817 710 28496951518551950680690819086252701759807622915373202578687302605171504101637178141463315745579258604212714168194792444695008654615162335683 711 44744411832635615168509082500639991570470889670028045906585135696966577779835253718111971045107624839702273819710512968518183370658141368769 712 70255317974806142187960778517827598388558281085359702082928700580441660018534924529239478357996477232886636940531059235252833056337017629535 713 110311198685621009484153255145760306363963711996381847988213602348959151645356263916216828966367104084660684949962553859786993051675462763838 714 173204832121352752872491001502916408157898453549997289740154686676977804271778264960278552947172711052615926200136420652608137681345648047424 715 271957101614710845741142599106996708306264357550730194401770689862590968391950367630981347050748446889715277308862272332555979392297828012642 716 427012712132967470393804936753397006240698959217140088296569427908516697817141885265310147062223175814078236078535339160861155814631432145249 717 670472862229126365454256716774141012787155693852497080119652815165936162107455074754828178367392364099580799219202819048722126552314097822208 718 1052741162529458220679552571026898027457383763399609122509637107377486282144761706302026354384507915073956761478027645241065098996287388598688 719 1652958706783778443945848509283211441855981176166746500546361221962980784233681856527615054393903801940650923756699405054534392492264468791361 720 2595388670627615655141247825164349162949401227569973775067784726991507914733087298913424579812044612929947000284764496435812498436876394626211 721 4075142545290041346214605332944644196647483950186722985873991262277510894694990890480761081258775703817981997841327480837738753247795215370148 722 6398574114302946155614710559001996651290620820205966566540005299406427841036127821763204314020071869858213720817229704940995272292373781983717 723 10046703947460020031435510955193243841697405811175549464117427133775422037913976826978655248216624397862117482580021846617872869725537565208616 724 15774805199533839821595964797421099480200870937529018950537779618015913716842649573987031383869303903620750404178048732510146015465597249370125 725 24768767984464401632351923181587445294440892985304959292145569644413849472611864694663660277701420386408911125280042933886953786194847425980053 726 38890614477214463010002039469725333332785782746667231742136988040466782405220832412123076607176820488089010605701392261342565409168180206558817 727 61063993791051248987212714826148429464277274504402217259214772957889123963099609807873312305066196261567974730696670698793706696926151237912659 728 95879465722975670651000148962929118600415573300882726015477769736078395473625451329515627830984241045839003338556735479298533352846536229101328 729 150544885399723973482598153230075551413402226985078976708152537394561091595688933315625735822030365437548764348436176473151244777480313685030270 730 236377647175239624102162791237811426172120394474786153259512879996864065031400407818162708404797982085525650204412890105831905260601312348922982 731 371147727375429757763164979670465878105321750522336111017127637773409242910246691559801412842959043619453664148671017846473004022616028784583127 732 582756606566204980232975847726689858983001252011817304984494948125859458469035234683300460970055605318570403227803865018417955497022493707526056 733 915013719464420274986138787927430403755537219787486184259485597858801918974061093830978797205837828449935056770773490603548394110470342285550366 734 1436706332239574006231901920827971833274261197294901271984765773026772253479996718706405945870827237506937485267880684923172642910566684755163763 735 2255840585981018610567040559792473118429382843781504730228773601149495776980432361207869115245680824911033538700097440047422503668190490811612801 736 3542002032820868643316344327390369400290241814091327025505386836781706938864740146598649325294477696980422259619541948497443901801276861881746294 737 5561464971626647629781222095945031092547504263398045602474647557934338650813772099988355732135360539805930148115226498439034500208866040344436113 738 8732319277072086515334401443664934614732424326967036516962906756942636346768265555027203644586879193166898743586097429090005397987526873441599280 739 13711027642132529164882647691883275848296927338353264814453059366751115539113002420332258915752184127654258488473520062510621942699370420078509337 740 21528333199740195405230910347620780059273814445532815147156480525834949966907206881528483763133225492371222175288844000997078946576426951234558251 741 33802654509633150563881656118676084074296480586591178689624774119559293252540212583154336733014582382518543178494483378584528246365230686557903825 742 53075147123392327358545525906504391015140912188342489106552481044244747442466987103474951380902127049978731815083229939534184689273467146980849275 743 83335799600204609279110837697790105689147150960842340770671868327022333756142459540030638788622231735516852733958171369621269033837420971657006806 744 130849481751970289007875141508349465611740558885786784274749701813332742547795674543517234437388998245689654400926174810716419222902022078293419968 745 205452962075102811771651577762474636686155285519662088528458663383412439957169868528520669581424350788039608391298248751247682858751916176508827494 746 322591416184940571614644071578940826449598917067095607988755305829994066965852540651705645103061164906075004303750903499453480138954567834723738125 747 506516045060303187981064738993794683076480388141224881370057488687571556956115202298697830921352290201743390519760308249704084051130057059998007368 748 795304806735610609031827154454059425451782824621729310669188020398006330669427530367249139291398872725299851645016728370573035943719394208163841668 749 1248745704672521469654346367541349717513122300574611702932693028041333140183075745562472018831849035877064510349693806680742935305575984121180999761 750 1960714711807927469407062684297619037275757974235498672831209180112317137096360816389690519334625676866847509260752363681694702215457957357687834623 751 3078610934728478650053533910330619289177139715924323591489152506340317534731640887408645303729085714498222365209519995551721218298131919400575414416 752 4833872684461303307688945016865763689766742404640160175791903023069222231870831835269815153482287040577030266078974110482168237654837960581754421545 753 7589892203004841386127834855617442152494283203497388159292300223579545699636620182026754812108311590169177626984743202534435975814015312147606097836 754 11917248842405841505835715133489411159184545219996323453714145757961196374551336814997872134669246340544464502543957004766900129417723215669362512013 755 18711836238675072282931722834652793886227045598871982302337257961142735743518529466657377807486159057988342277883683478930763069288019133608804768181 756 29380339376408392319113091600600855327898468518293694053118710691062598977886790536092777923323556362655742270077946677016920263400166365156986280433 757 46131460903275537132637751750956030176849756142930177682624759472093017584308959186360465211475089743777237038700877792265988630472727541408103213991 758 72433189344955450801697309441226266215571084945299548144254317656815299027464108835044597831069560391934756943569304473731187675574761987164514080008 759 113730777563769684626646116175316532702654098683589565651087174105839094379902236186135247889062363095134963716191208155515008068392651567990862872454 760 178574074705720294042215590760925356765730900425391725636049191539074847707729724839153090908023611896900543032775769426711759768153398243007770854626 761 280387603427084137163025991802752478309200453888984967833422219886952745713080624210290466662416728651491042246423020577459867707128326595329271215067 762 440249841894129358922309859729025041188704308715504711167134153464884857677291819582786179762954181490403243001315106525240864405993705704728237301512 763 691257105944805103766222759931176664170006294086195984947437662660775004412485653256983868502047353779238542977660180425683811849721865934900522236146 764 1085375486935658925555894867909245675181860846658770518431947056653566844505468513653409583053526445525864548940274409158658687625242844098220656323667 765 1704199403535508578520420318399196073136296055799666955235130401657526549890490058075348853724504238913168334974365285110611311799389948045956664479805 766 2675844112907397819449669070133125215615502803774847908015990284205254300016056335542623188888968321343897920198448486113754991356240140576186457931018 767 4201469441737186103927873797771395931986067959149123137615071494323706002198816668778818951705448948360165712140038001797654543387476690379135351556197 768 6596925951217499786214516876101768669292370309034986077797639558642007556501792380111151673932000541052572590092063467333949667036588504359992538272148 769 10358145551060556531220080814144139560089733959468604504245576899500828701023317229307184445874495307922335059230786362606363346018071489034399652526833 770 16263814396333251213668374930314731565212097974417394597095778795482061253112623956161352251304448495195669106345189649514629201204938127459491668562835 771 25536584460458148819332560876549625450119971087227228582909408638329323109630472671815127114125417357592139616635701602962333859597766772395670664766001 772 40096199453255891454480515488465160942195773005844956224770057032153857812852606569901130511705361613874640388006525967366351749003314951809205668849031 773 62956939800806642454363407294881661176700241289297336899663475386277926622467022906173634436941810650122882084443779084214930617244841583628689875684014 774 98851669812325347804916048985575426186909946335993169986818460924108078433120812807295945996941723315637356760310267049783627822860679845058760192976848 775 155211683661914490473064939404355318694317817316255520808684296751743997499086043333358428759951533424707666254661982666664608773068932924327457530388714 776 243705207923179281746760907575786605321138029692780086291257180776351247231183538911347190311018761432422687955741463353841873249911541280351818070838729 777 382653077188760521006157472049827192450243749034618212502845698732613183477156958288544266819665846361934685104058256370991852821775536077219783932664608 778 600821700651481653933585818749064172321261807640171070211193470870635107598710024528076330016559190436765233443164018121871392212089310585175931338737336 779 943378578386986283485262775310426203829309783668944326489269112571094433263014376246719466324519675184825278159215748525496893284861531710586509602552913 780 1481243339237661294964485186764608714973871350019818059800799108055451614239257377868622161904137054971467629517935987563153354879706000712133751065606235 781 2325770247812322230644831913089459492616271187352769216303249759702437969069150941308045682231715006840655550916841469038866620341706852577661500475182300 782 3651801903388069035136252160449712888895824720056331755295364571006145585809322275843309415375900528387415514180115473935355366448343920365467794010399821 783 5733866943277211984034323165963385776190957877716320885307357149932232307647289678240007907296596773795648377141215479620380113540139231662777476414743392 784 9003015769476520498164417854363271472636538848738034428099876022205764709979454995794773055852831455821129206217272697184743627166707615951025486492478605 785 14136061012102250828265155201577593076506234918814184243196039701267361910028034649506704633132869039180012349915324158683252348494757537028627031568484661 786 22195698203191785042944310280630438345313463983883274344806646610902032186744475269054758222661180819816316277973381107342499082376603621269066008458410353 787 34850515876056374576244980295443422706845827552677640528201887204113942482533252540692840693889912804024860998370769278462598075991655157585559288961288779 788 54720443831435837388544458662984401559543020349208145656705284055313536700208576868439553234319378617000521725427308916766230538026551926276963796944516832 789 85919157804104142929653186797978111377493023181829454429611806688421333596932507133289084512833390892637967209617962721293473247569863163497055291895405790 790 134905734692262768334163322294999127160845085653321279201009733593802637989493794323488629839856172735842840557904056158439323672056275858111241612425179230 791 211821876726890390765652091238613967065701569986412699202521664260018206876446846460982941296836732172659678561304746182548053292459431405657271417828106415 792 332591550407050908271550258332035501150040420720919794160335358152553482955912606134964866503560035869322506769293478182304124616020949726739885998684800984 793 522217728930749513994258039290019029870428526723449219018050375801669657645614977326893049577735587222165869052624843257509678826103777511128091408054497046 794 819958763461744047689563317326611108313623119891691372650183846750109198118994330921165075387405710287463514823547552161351205366133072080282418117778009251 795 1287456048561057724295276897953645736624508626265932446011528938496465319064400731379618571730821918892628862150745086502094653654210297665133545728887989465 796 2021495654218697629055187028482278733560638722975794364232100978558153183586462555167494562605394238287454409764674675942152385772773506581918908554770592926 797 3174045968087492585016300604140925343024302263588405531042620183460815864661369492223624504496359984444240431357515706285807715754927528388941212671233403161 798 4983719745579299823305835541384590109519239416577787196072199497758950841371385200930136125804917490559035162560885636045412048235241603565202849808175889672 799 7825174163259741500050585887193479951393501259445272932954484323067213223076842087018795763797717439133953087149107864148915639374148182227404176480724491849 800 12286676179908291809362163389288051031042312149299610910008633445024494406802612310622038840024899342470822380657368656936818008783286008281478934880845884475 801 19291891579706289261723185959154919874122190288853192470312933921341598431760460066719669528435211071317311952982928968924382442791301118428600693243792367073 802 30291111711053523346790072450489325168539993811886870934310038427869627519498671645962089796729288494895505471489552539359105797920376829044946082395750262083 803 47561507636541114979458071381161966309101545377764269040390871370653072767672669157514264762559105327925363014707806832341335854938904440891627867084772036230 804 74678573379507145741231843227510366134617236926062734443658289615061884422509971311252730054792033838376628054839843665414633937104353741547632736809288895152 805 117256361270468960897384079067287742334199542887249216287976961487956006348811255267836858691546221675742955906986764861710557743808016578874057754085885041710 806 184109760486716365138565336407604628517423278553866677798680766779950677548244384492070792982540538074985630874677500662976276041538222138194286314414449445013 807 289079445577277034226587252085604319820580509291816283176649094822882189490253027449285612834061860408257764401006896867750015776562952708786865133619488602248 808 453897314484287110103429402534054028463881597556829768505016927681491268606736951874636736288167187411926083322701468561801909375309873728552550754790145680188 809 712685648350510620983226582169169023115922113036759180747355984076503830577491307677960259325499759325288342252218812890192819353952449608294469806013884020353 810 1119021455198256616107197913322061085270702165215824680211982040387342026416555590395082730851107841409289062560212474619653392874323418895955392693719257664311 811 1757028530169260091349192652263719742252007041326521126515679734848783972571536926761790260121815566896200776757591443844431578291171514762702229762923852789512 812 2758793624097047746559006486518493085188509663655096590439684813748169992639281261889036132281377186629746883410817153602374413421686917079783564702557225412113 813 4331712393779591472769633802374608198923093426427751039156683781817003287662573804158755599420652215450962029293731096783829715671320209704291508151066628756612 814 6801426572299362185102053036807496964291022580791031346419719500742291090811602038598506118867967541672451148303541353518454113316444174075288207720004365566477 815 10679241651594666547768257436648051134750234409661952617071386354877803109867438890882624982000452569711487094274570981740481919612454510051027165116280848642901 816 16767982575543518111887083891286379075925334877416224782743749871543590370101549621803170841542920352058649900325893522368743213574946234518020903030271330189025 817 26328202771939928043548143414612369125404867121862352719603154186034051453552432922290713092692265080360847932040252029489571740313077325673092675452832921167615 818 41339156817314186064086034653635028459078194957952056375831224322728857851082445617332093674113369865523297055608554108013883375596852045428411348720180398567128 819 64908565965157066361075171581728904499294552416159312504994693695014739311995597277733770634524257759254398104237988983901080702488242454021720459470456094322630 820 101916010388691660952391572432989324759449653947683617841669234235926593875415469090907108709216975409326733130552811995131134362413774289745840300039569864133146 821 160023149781549365128364690977910732294453183783051899000244208430199042096599464330042373224873265626908680086487259625513760951585572569692272551790021592889299 822 251259918518646359532988005974252005919152603321073564224842056311247832862147494530066856952089788466523926122765500638904413394386892349387085686713310608379544 823 394515085724652206549465613060876359137680452226709238442342514869903284588645409238306059335420133741373956308926866742049431132397518684561337335473060871079818 824 619446801471358638038905475620515995931428188425920449947581416995117065997240470846082203194817657127537034499652115351464272786471333708275330346733538558291747 825 972622730378696658524285054027757326610030445694677632014092707542291492734803434467056168856124421003387693752970427985499820543272000347408256333486419030804437 826 1527160965884898230202115358066544418042164081704438769456679430842393819420048308035404601416417820371670330148384554353063012627255091601661866220749501494773554 827 2397867685874903227774008839661312419892744873451432783629102904148758718279436273411553661563325265965731290770802170343431698808113317659324282254196350661444845 828 3765005501978252092847759506749946105640455771372819654085538126560953495602885117116915889754869820710492940832699465070980950483782836691293875923155830563329100 829 5911613269334508961088780340437006519614048041503178873489798974398464381020173895998402694366105298209700305480736134775508235897509262001231072490638870616394401 830 9282103685588108847387074234126076266116823360649289289132994586089514592034413603877012524785554985178819290004508733104439755248894580007963611078321640308643683 831 14574270153451259170436949098942566789799443213726547712675212143492861907057347029029333015956842626260982560985592752528483718359932508300919353222226972366746337 832 22883751108660671359299738279040885729306236128681159369794114022040085006356957198439289371886273190436414157237131057647423653065555087961474707967062193644585583 833 35930860296227032299534572019916908101063515260703268313012646734690553093994255919433217786426697996325726388074339255822844358798232504660732194968539664516558366 834 56416743719012800431060301459296481410477006515932994899177657852581879382071776844460953496749645920796409254540668143126836313055674274962882620681405507499699104 835 88582598513261580637747113972463443405900066005263443558104766460711478980463147646777255393421474096411642701782307933878699721370123942932320939726789341452928370 836 139087728962939872107718635091322918296763024479693259583792625338894893981514750595239806195805014718998351650842239942230027798528288955893972487917555978336233073 837 218388223790613343898078674829660285436546267124307413852764397213516858369943484638140049064440933830231175062620039143004287764649518318818329816566023679480517760 838 342901682600101956835360360822040636943509848390274125723881810408918890444400888204350522244289105922968544152476686332705831844817874766411382951261352685450004496 839 538406155282054629374139297372660036650749879385900380206852093600395663807987415644051281936843766562763305057859594418062695956401837997268238059860314171285936673 840 845376977585929553909965086174783765493196212515471237617721257274624001158394047928968586394706174489406122822261941494945683442421480259018888816153127192219382803 841 1327366389148971382853044082088147320733469085385438622925395693022437785584309686728558914834800295131373018625580867769881543085767643981324244255332035856005620372 842 2084160768221639356125262054290467642820765231895646416985012183836350307762240587010750245836084995524367498746060501330948526806819000297410812131758373706772074805 843 3272439428407670866870587501287292045257471292801391780326615251519893199365035523144069354475080275936742165720799129158600042094058355322841083899172853584441462104 844 5138211972838696879097770880748099402641690257572730783458863038142726648757332625516679551246724337630878489404239591346544281136227837301433566214365203611733019149 845 8067749718646265789132998021213350810955651701983848438061596479253700957677967260456398383477515507644652110972562034172438491385468317857863267162276704510724476757 846 12667555536202908038856629604588790176946592080170678841313607423796031942627312470329026652787396078712767295318942031100920076565294317162028595316781593951171559233 847 19889928277263244274079662539627357222409047569639056041757482645775108899146885682856456449870205411868013283469242123778412884508341154760872973662905171269676653187 848 31230117424317180930083248062128000078622170564424296260145694376548703056189888466456924187822801195449407560162603287109451417987867827941577324724354729364842592048 849 49035884933358785848037648547464889658210452902167705884918164838487461647574533562302630391856921611793053344885784909556915775689389982405039486255501526927747170430 850 76993562929268295911250309108305597691575152173790610364737243963516271504399386505615485225204642531305718739327589067507767151583199455023775727080683402708148300374 851 120891235889788384880190186775022387947143914818385585466196545763861006503216587442401436065814839805467893594809134385718138646136361600127381647121819726024162451655 852 189817049100410415002307497862114634827763415290192347392872193248123577049938006687560522907541966829128960223164161419053467306334092737293294107040226424221586275272 853 298040729453995891843641055032548232597960738028407254017755131588188551610527281659632932320569410555884086522654353773670685875905160020258647158845264556294577167694 854 467967850277143062571868890355035510203315105748960545368869842190537019761318402664336998778241171973145033462349273068945740297730911602791068292222585809246486789779 855 734778462306821773485426697325455742722653673212943503126479279402176868315655795857513006910987781333579712424841023555506974755648203795108138126343495636176221365425 856 1153710427650606050209257939133026363267758326059736342610430956754226426429399664959547375297372031694931692542304511714895799277689725415494166932310579918494960984774 857 1811495327028159527783434327350176508298836847098889235372172992192887023240656074311444896983155170497205686227817946202895006881754729755578529331573392151963034049825 858 2844314518788977193112502079708180483619451258340239992516407403183252443166839151828590836214712362386669485175313323532072667513308093570945314616762152344433832582944 859 4465992796716726305893628909196242357090524690148936880495708202128015889357557219452475210290325566054746211179967108315914207088728730589230549841295318072175280357497 860 7012266586051707607162489933871874608112015210460769618994360473723079780913869089621433114184468517885531609832626078074316188726131664139917217299212205860314535772747 861 11010291532491290850484249952713081454999224794860745954121198833660558650510107906409571325696552911967132787550243913321284655517129483126356698848284938123243329340465 862 17287779656236176684161313189259500320388586332108572069989080027981461563108321200173491432970033648519084684958028967840093869487612943471165778021153648347381643747787 863 27144360761076861484436305202839555412120052800909581681499847904887793787189029441623515383369214528791285779965968369446482725727052701182028309937128006552130012103478 864 42620645090284878640814184064748879224209802285919264516116754940676368327056694567485561919356093006813164778696179391083681588332910914897615558626708262747548621801440 865 66920691332572762932137987187880254152710403828488606205100195442380909671078884857280486466510595173217781073486834436998091646546655522508698553947074116955244801321974 866 105075343626140915267058542343432891019829681424258933840721242180929262108778022205313573175576362613976199641003046719765859027790837706817083562732487061630618142765917 867 164983768372661970592034039597441270564428070042286770426827077149587091998943037972972626527902489269308449104657255078689634485611361565185864899380348972725548408315144 868 259048820466311595008608331988161080129258526671684958313427120496855795457210952271876628377782298971317515958110057885134208857885069788876591763264551096232923221740596 869 406744809182737388916481058396342850373298010381863156670265117618461425893045669044675763472714754592106880377809283995983749474008818410591290884623746420611089986307953 870 638649268887972122440653085181664375090436484252638533302192390210429427563067591874928876467127839034633110555953373511671475606166835498285854337951169510291883195945071 871 1002773432980424632716319959513258346239524692348582425456340752888214485129056566352119078020486500619926826155066478116571543491842742993979529663948207668155424560451584 872 1574502010535823992224835057507042467177250772772732352553432947656263003021045273369767468021103744481342155637533017191244927451462922969756685447952303061492062955074681 873 2472200099890107709674096474676867922396945783697055844169052458363548226041323817516572972866013882487292782151596448588050611915514828256919131549168023668016869372760348 874 3881718342053269731306897492586469119009768486427501426295658328870224137063426052913367814359215137699326488684472210700605904881366389661489952097739977756783383919519885 875 6094869621477065845972385635275175961277455743452872312151283666736916567647538918158064158847446721215301754877958601403522307938996148129532491883643450328567330070539637 876 9569843154347598188362802069465302229913926219498510581776676877988679278817919302026756209733947104322521363184621528108144463346353719380431153096759681664739624003751569 877 15026063506936691911894534619558813816100945478698744360625768154515166418902390628309891492114265986503190007506626755999995295679183032011677790642451962483015070878346135 878 23593133228303865467541016729510857699775347005848672516946104279615631212591253363984528623827726590205784544536181805991568215533694008398129414075263436479599270321646120 879 37044694724704733387210716291562629048699041711774684525018439486474534628472598718924652647920888832227632396405275544800318583761414117440050519269763095901122278244917574 880 58165627853118491145077636546396618826077442933926301197795491307726617615022528265392608298882601539946124158789860902203836187379593297581260801795858508712704679193803346 881 91328604235769954800981455345372778755766716159273484296518272465330928106431700931403893132444275234474430066510664236303548866259641025359821368967881626857043573519201035 882 143399362467411380100086706256494221620566703349746913182162480106320629153806690278638437272479430053205252470422566537103862745700238174811549678880096685241180922642464744 883 225158123548833736712705359532401698146419493289521886896904075693662877981420471908015574195189758183357161173748609245299267148613525480790939894751218630433484872157914210 884 353531422509308424900897531169337105950885251160570055718440787645468340716324771558344119975554922250059223636664549026403134598634580623590811782988863353191650723922032819 885 555096412829838296146061873972227946397529397444243270098398759059515587485153990102375165546916953843210600265876976465710833531714412095983622263664818547145536325758300909 886 871583140614441987659748688850002423299715606893038641291821107218509393573006162941794632874550987261042191506136249947313649546587578602134383527383918804436064771435416154 887 1368513925591161792660732926275833750871167561403355610192424374970298363443137624778777190122585339564306667613223365510820646890922397400536744989252878842868896417999913717 888 2148768461969833825519500159780463395415116452137120767187727209723476828909712086789167929864692051590874429052848951221830747571250334977311307147668916020447917615916128836 889 3373883025093584238080146379799802924665717310190729464197989104587454563199043021289306682714797961101975844195649750195547531716472494203036502458041698178075633111273577809 890 5297493363514584326886941180047864621934414269038328344488812238617268514127334636170459038384300254509493112074750092172079012139109303699556869710959395568090065855031792435 891 8317844966098860140066190028678330440649246328068487752968360555559254736610052885901421601123543293361409732633735293341223409256947217279002560386012230392974048242383337425 892 13060241916783606170807069334753967116186131199662572827358774035117007663252233531969505473960926594027692244442608409047591587864342108882575807833306807413918577771656828951 893 20506503742268024323213510674582295133535661920838021939035313483457753006289280254929132442209918900128059785570207452441501347574701747559443984691935119002456561242604750222 894 32198231733460468701359847083060428498850625559097239156201663143604462306098376162119860726048260154591445362399592495978272288548121459041483047535989047573506242596261665456 895 50555967013758659199053857597862260236971171027798140328049249417338738483477944330259825238393487003128630718916950997197942888551572871623615725080255250555514886222950286842 896 79380315722125543662333558301122885811156079276704650020052923456355746226377277471090379281726949196618100237120893742980667645383221836462062270158202599950945495707938374489 897 124638789372369618534500474718937281426192836035464462003613360635077216195727887165179745481736135945237237843963094648006531521795685404386121125527498454938370316075856868896 898 195701260128396302056767842991381836796699668984100624270697923535873707685495111750368703162339541848493928348450253097645975757921960023569180835299688824496341763541411905960 899 307279807583982314420461248375565151106706373819902513446952510135833916217970765383578943170114751199703473947970739336604915691853303319072726152993880472020793501845611945905 900 482474563970110592154015580692364692769870380883165115778615120188249870897176596879018513890244374148069342510850784981809390102200561595082463003601634177514678704144419101643 901 757556139820632437873116981984869415377726129143970390069365967180479324809048986100477596334310865193181371096421931822436033505505743455113706109059525601961965963393769382092 902 1189474736776984370828078705079371847910625338999337365519931837951390457222747638649236284986161752338122082888355765807047480719154732178572553387580904528921129781315238196893 903 1867650560875491265038862128763118377477195388866603105569244881675514035805419347278623502038745668334685353747656803886502846579277253797224197226482227530932150249001069204496 904 2932486508280106017332440359123552943961627891830476009085563358991827276832439098762680041543171284727570198792049475045543795776636300571410629488535633604914909714240450532493 905 4604435809027200980314534644895289484642123611712978490384110317131467604952363334290934840419577411213761624191256025834400666597991594345065645879718172311350718199700107831029 906 7229642509723324683226513755643277277497045129723551986022721165987460965566831667670035938792633944741628349035334761543339546682774591597403549215259925444244834412094946417617 907 11351603754780415071387032819846202069369298360553365360628216362930678699622018405081952265321966981807320630715740002395930823178565624347386732091376463578080873907650635147003 908 17823690124683107316740429593504609931488617361132946956581571561737660340379801086651510607780290061355767608654652832116834336355834472489676575197576863420363742356351812182528 909 27985819142686538017299383708271440152947290382686974951689856086716948582779071853084226588116095290824966156482037068705717678815245364658490753901372422469523486482687209132638 910 43941858706494154069000951173012931706958712354953318802702182766779094887353453592457113693857639683846048411389033096936049168591802583350943131872467058358955078590037952110670 911 68995191340900586068967894522160818915944374845809817745306475494504216193300086346778660240430563689943444369079020690596223051630411647438023256285303847223563655358484710710815 912 108332614238367539157654311050278461138260963589050158057624547944151843475701176604944839093868625962575731156276797761697871553624222636443900742278052733271168015748822554990456 913 170098163069544800543395691816796002776708293305136423816908302272668598703434431284053463395506555707777547176320483690750755058571859692284520449348096655050486836695212319283654 914 267079173553131924629662970047228261845599958533633216513904633853889763479513589483916350224053214688545957701881541450052695789017516704381034459534772924743573978536384239127107 915 419353646497993617856318232270519654690819634477636693374231364564820701842568219681318303011779480334967737269547372308686616511233541924175878333685292716373697072875244746228233 916 658447000908439004468681818609476476383472302628582934936446142331993516739302737312150426647716599732688728814946876690033594621435813263898422039318693218647747564928941776222702 917 1033858788699938468255999099706983199367333224751266309507975324130035123694517503401011615965638440383810417673105215901784161964077552604723357241131518876662489559214148570340265 918 1623310598267476886655713023794298856834861152534039426699114990967524424240520154366383382372924476426555702118973071901221533533882954221183756024164908248086673468784605635852152 919 2548836772729047815754057812451003595063933413696255578149465767153407704459336481162450159244694290847790388635801490041307823944336284189463212523018374391477995012249931651201961 920 4002049207926979901866375144428506449122086272925158581031672455848263529996422204244780078222112211566568543578454078251778602419647378718362448097835185984514181644339324967770459 921 6283806807102895792990769986832281782340419728087780942667233589147781470976245095923313887242753287725812974512374026843033730574966146203444626161318787451248602678052872379845313 922 9866502368531882077000826898990268576771686366535302830324674680431224299130099080486775662453086018957413780821280732786125716483379982997631195925468680719389087249516952601387539 923 15491862174726338865522915067213073882728633791994500838055462127247012253367041439097939123048122706950538026518707882939125852436910315937177400047468774951989942362640883205010150 924 24324505754558282474267742866496359260132986933778537358872161483548201428802623016183703169535570285524141389666883399823467406956212746330085238731805936794716540052943687236057424 925 38193057331017144453134944909915134286026759573238998770228508619827689257929144300915258910210768516048123714066618210861371725859240108046078882755109803498619808946799964805215422 926 59968726312846379111648629963960489951095813093321280550951204336222482982272430835936511920501644510724474715097700120643531308871116570186700908963897365901858353987493720390070885 927 94159734435936543662917199729447117788000486393635120740148040500201908710205152932606990752490300815206029885585864253253124432310709299514417343621171983415963981289954360227515848 928 147844653941680026981575059706575325956755879758868620348432011247276610221501338672620188785749192038204691626171190347053622010606859723497673626423750561866573732599395208237741420 929 232137886009084688567491432537032175167984679785968438258255377067047294632576392524740403875786406834453307730935773867520620726434189040014459774119453864563148626639832615863869729 930 364490677776038376683543577176394427242011925752842557768631926187076892600710689758262653538487476165707461330588256331635116884604138447574956000495735651477732416876586940896600999 931 572304058030564782776767266846930243149863618605032458668015141770575985804484459266819354244738312714636627671857146799332270204082114741259330535883383579246164503463475869524413304 932 898601678475586015007175899113409536105848784784636017666418559337825189147266004724166748873015020364295965288378784920106015362827013080788207653624009427225277111393262845615798881 933 1410937010193304418672294535996379289304616590296347195783482496772178691969478033155049591197251688568208118245138231598794754258038011251860837280543495640569583260869244994750141300 934 2215378954232953890016553235380341707622464888687348092709753015609801972406538884946609349317776408117298053647931152265647645188554315033134627590546333084378896390972553480138424333 935 3478471310484578281707272711670145670970325599224826668144803501134704054154515579429038751729278904647301480266898193517388777435985466561497791244666078163081905919242403266650824213 936 5461712378708447483156334514513455203424805808126206322596301139677458731928478071850907697171268905930146226183893571915515801898105592554617959061092957382897653683575124130925378817 937 8575693011416987388180063649007206447153119481598190432972472714625085893482282961521683795362060334411740245120203509101269462449486920668540794305263299894501827185940940456679602031 938 13465101332094870088559630896673731407428061671119364296900758712531968639606276574105772138288590927627249843632239934217452994143510398481899422830472873698153316366052588718080567544 939 21142192665036271461732518646567528318475332367932918712206812867819229343941293530903289184777636241674694123464064658398616441230170306069652009482112164165429866440600266329144370694 940 33196356986937837131619855007244880436598777448755935813324089083579019291578092071854011731868975480733735848851166361017274681115642693299690595032041542223013599545783610052474796938 941 52123170697741154703335820418432067047451644928001506432821148935788446663112846717810691567328835314291131918667299867150243477157258684336207976923607373304064569595411322901480743299 942 81841056374194413553248402714006801813080096777532615578000434518232761900536423210235664547468531890377566287251568034650129380836915911074400780710982837363996263221952529687304716024 943 128502514693227120773427888617925413657106935897407915688225282314343749831720791856195448417626098298738551979734974329884857056096069002855990798573497253285163179133788728457860080506 944 201767878056004546938496227682925009023033913193342340833253244117951425838774932104909429169732569854704378021866338855433716974483497993261850784979216790754657615169800317688485194499 945 316805291417136797623364485404176691272712787419630892224577767719763207030889447386999105449070077225815680157969073251101121036436056597635942160722241170341667477937536457428264707461 946 497430976808105073100128194440534171977271368245040314345624198969895403525723085961005245434025010838845364056371347448136221569689384284828140936219345796930895226666736508787605531266 947 781039911238304033591872824837465982813385378215915270756877877606079591265034441276150339151226112583927308365489254338220067925009798189164392501909545425049549105058489356163395441789 948 1226347717348667951988665198859568087743205101532954078669680927640186548127644680519344893017922288108481540503193301919206046017541923789656325461205283848676379762129814542049520229756 949 1925546572212777572027289620983027268743510382971336733848558370728033377492142698585259567621679868802031282581430988222775984561714806067746317182403846436361932603966351368525610955521 950 3023391774868218403242526931224669942829608548606882896830014016053876175788066587248409012221976058611774271104889315812097173523160660854546651845035633031753149186962377182117271104771 951 4747170469024991428331320324524772202550085018384877289845319142663958127441434353728759150673923357559101175664453965179439441110391968929031118242460262677360424175758928232954396865793 952 7453756952476073033950482770345265454106980779572129294450755390998071096198611493590169057446829338945059766611374207740435493597116573185941827926773654538771905884783768957643403263103 953 11703496444692959389181674900429503484679794429711966269950450334692133820114322761357922962686727685665315578219456825471738713137819157830144805233014571419201434833875960681810194597630 954 18376213485930728389540284845937302955973389831068180293644327848084125325047899813671941680982330912026448036465341778873954138809925932826922240657878680532923791613601240283290202418944 955 28853362213275019826733294547507238352909979159247192484925097255136072597034577894510519750651136309583282074181605302426486805930203166867410720429687968103448846685347386423050876786818 956 45304029126992970644246289772461514040139858607344036044720866732492164544590335009597201864011787352807698828065516093077664960178414293626586643905162802200010705694982275337815468250241 957 71133999565399772067737057388744082450220229217984345632815949971574360965836846316859312602440947603779206631142232079692054592585456799639450712489815137271706403193367284578749073932288 958 111690858223367751283652026836680824287810002806943504387691497561402567382985746972727755315778811599027804283543294207590280111653479124337006238152517676794356684712590631683610145316736 959 175371100836291450317438601455079641283923251245355720726056692141978857252623981795996898860772929863861951148074152079541899210641819350790515122715559159527291182021174147304715815985921 960 275358462614966242211908953391330962087053459622587258843797739368689290815495406007366731213865013777224439853397989461660440609157479317297376555635062264902446431899888818306515766705027 961 432353349965326964139807270000473300415003321036874799276210103662584022743071487989691688393655612729059942965006799762328385680989372735260969437692742743896813822307461725327941380272004 962 678858450367018186524982928844297024149146801500214865635082745776137240961532316102547899856869490196701100744223183921562339484216648885690935272898117040695811407522003157211406270190213 963 1065907771205352180020543909072308810524010263929745628866571982706229099160013469082642386386513315572953344881164467590813060205027607327325318066685696982392614524134482607201532182211976 964 1673632222006970594477789780527861752222936836211976148868838778510791979155708938868330973640941858165875238994245419432683345096658799413376802627093998885816719528463118479834189378469901 965 2627849134988955023214681662763489738459137097334778273347719263655618510932736660978245604711676362139800779591866592815906125190032927616365114455627178191414977367885010455352111415365141 966 4126110256159634167375032841836271849398150682301398701490501350024431632835821618050579679491845290441814067438037860169047571076049907678951401960005617917704405714326954787881584977849121 967 6478600928533622948377805551208430625770234320013589715994422874311360852953062873021458552989656638804390407176506463523293255656925355978019139859997733844216936650312076424927180626509235 968 10172357834727930151613031123044229174753381681278113618208714120673208463045813003082346544087846316517144531649537523930012441051985890921709572382310609018024528542331569487480824224086352 969 15972100312894534913465853745408362776374469199791488468568054249208432075037343560001257197220633465124833838081820803531743357224694598014037776969410225821545653785121642755196598580405374 970 25078550376417112885058340959380283140603840617139856457910196387175411438923143094000961354921966466069025024850193859870942738071652881608422031285035137857177567803318729635475890622279750 971 39377018467304677204046404924260784164755372980719368777609411857873051534804777715133887578501658073027983623937769243970002750199688680209083005627351364792906502059977253910838299824215223 972 61827719708732835065890064220877577566900076500524446962171888981392844462795184148156603328711948176957207869196096511025039363081308634201139922456759324458669092495410973090962079031129832 973 97078627919877878102561436303302089882257298798942417038290799489241464364764140245239911227721760959543377425695827894825994542204947406731271526124105071333871188841061272213918793877495934 974 152427746700077090220073694972971236823387140979453274284468265596322947974606261520375056003444052497696194887715417942327740649629330684954392308720866661948323344686160168879953692282116531 975 239334016785227038171022100153229097530891058097117577704550350964891203876324588762532620687077967140722427781761708313223722750782292200763954262462661124264170004984889871606391661935526113 976 375789663172409593477629941380791971577903729876779363520450562312005719775893506722906419493301386173293788831395305452019720043186928287704308794214117560390947695885928397731148755637237270 977 590045129581219518763593700574640785968190947356757084767090716889721512213294952391438078825457386847947191588306819905372500055897567606859841025391743546797940133067499539702064526950483633 978 926457774286324435037177237031171973381339304252817079509931867343854180454383681399210610740257114948212996795764356113422217348884807214355066813978509742395981326893450683522374982763505680 979 1454675184158811118734880873384935181782630175109049717314850695252182848204883449642492086237002553619202980514875079507769678041701066187013767916913493964735252367465539250133477430682859481 980 2284054330525257675669496674112805065281712180562924379786491763106795564294502990796462785749537907607872599884943607726365900848380925994637563204767898635797362505517928661441933619568869227 981 3586301767983991704184303852524769010240955214692520822816874192762655464524780178918579815983096408729379385512103269291807838240452661496696938812960525938584291528297307742695457357969612177 982 5631022081724022341682778426484344977991776337158327624898815604904559824942958580952509981045556349196529557615285168704950016338051295290570547755265763450117484028830346532530999315602955291 983 8841534186535604452389452337628322016654827821974069084195239235355209569691845253148183377535351371752615154295993132544738134535317028499563177774012171828310827861241725877495307917935330198 984 13882511138678407275308637063538026208678413211775639624326964123370047882421508881709255279755450334101197520322971481344315650817470756183273884503886191731630371757004572870324242706587801856 985 21797587550927687292660912164135176251951901729496891629012271491381403271658970453458228046550544590905599677823200257775631568003902977468481995463919853817545218291352848064297175641759626374 986 34225423505447283449234668354288267278847684766163481536024384919499268305875595885524991240068992371387594217631296659612177540779672667464742112050892551584440337680891881684487940917664568749 987 53738956725849713066226083844310638465517874315097448785250164647773876013240063348186756500869999054685321295569553309661443207935194718938586544310044506766188193466726801087343182939855325896 988 84378078463313004811276448346074136734124603866568409498457675374510488854590879054793167924955895017343536127688746699981812910474414724906631717547976532412044239619321375029135666499550282468 989 132486013107438695535819753763900430221650701844507530658809024417379805042887983822027414444780337722832327865643014840938306102071558148554647714102755275728114949057217829583947850123802653073 990 208022557384216095894706749772346244939120477889101871073071460556535084327787017623672398992200881368423248839035768408375380878010655844961716253876719636311848360815297478735588208705417605343 991 326626059352976384155217866472708648952092766521833762107553520850544841488253492563990558157225768757154379184355811767969371329264743237333090083475588720308332938115510735449211816122632456560 992 512851029186264792757263704080919717639261342681438741551612709915698522544381539734204729102876105534672028345568379918569120639271496104826324341888388502802636080639455366120502849186290435529 993 805251665033793893463246902199340099312506424437109022123141845846744095726759436412670296020032881920438813312292895026926314427756566674694672313313084671526528681074074219885226724391258323340 994 1264363737494208973154284522435949178486249892803450314889504391114668742257900912798688268622038988400425520362291721635833991859092868060582410110891428667562976568246802784918386390637693432973 995 1985237324064689861806254976289215141064631713373990927514188561586902349130069470156565396717115975303520797546895869962778493376375020010370450706656536806677461009701555629774477448529401473845 996 3117115048451460139424719744961263889329230904332933711744883928284191286345082399133226250894374625981113990043544576757674179133396329922398213103445210198512322628891140585108915989043292253745 997 4894329815131933905336267971478132785454742139817822768186001029314558551147364851666119248619289719916211538751404678312077291631760694087806947556225027368877935277777398736147805228867276122247 998 7684818804230417660605769849966688025831880277628922717823331436748204996004193758235354941356438577140171149610593443301782099435892280772872070576194648847081924968553028585807509401787935919432 999 12066297590176086773184774117363901093647361074765306744457719756147065024607177070167269460872852191521710660016429741695290270428381478755852693790531287713157224165690971955834811781468921606150 1000 18945864729372710540327297065131249020166734927957120440157909347048525924884611391989954106209257886741442996314730289970146055436517192854030092053412851888712620453169926321757094458865599202242