0 1 1 1 2 1 3 3 4 5 5 9 6 17 7 29 8 51 9 85 10 145 11 239 12 401 13 657 14 1087 15 1773 16 2911 17 4735 18 7731 19 12551 20 20427 21 33123 22 53789 23 87151 24 141341 25 228893 26 370891 27 600441 28 972419 29 1573947 30 2548139 31 4123859 32 6674909 33 10801679 34 17481323 35 28287737 36 45776791 37 74072259 38 119861601 39 193946411 40 313828439 41 507795277 42 821656839 43 1329485239 44 2151195867 45 3480734895 46 5632017913 47 9112839959 48 14744999213 49 23857980513 50 38603208619 51 62461418025 52 101064997535 53 163526786451 54 264592384427 55 428119771319 56 692713128165 57 1120833871903 58 1813548574015 59 2934384019865 60 4747935142019 61 7682321710023 62 12430260975901 63 20112586809783 64 32542854460593 65 52655447945285 66 85198313207557 67 137853771954521 68 223052102643401 69 360905892079245 70 583958023010383 71 944863943377365 72 1528822012164539 73 2473686001318695 74 4002508087555493 75 6476194162946447 76 10478702370363541 77 16954896653171589 78 27433599217481541 79 44388496064599541 80 71822095595909521 81 116210591974337501 82 188032688078042299 83 304243280560175077 84 492275969459874215 85 796519250841706131 86 1288795221631065585 87 2085314473802256955 88 3374109697584518407 89 5459424173537971229 90 8833533874603224531 91 14292958051621930655 92 23126491931857173099 93 37419449989111121667 94 60545941930081134725 95 97965391928305096351 96 158511333873131230289 97 256476725816181325853 98 414988059713170536655 99 671464785553209843021 100 1086452845304983588295 101 1757917630896796639935 102 2844370476264241646255 103 4602288107223499704215 104 7446658583588806348005 105 12048946690913371049755 106 19495605274665704184211 107 31544551965742602020417 108 51040157240672898589055 109 82584709206680092993899 110 133624866447781111354273 111 216209575654889324119491 112 349834442103363148601929 113 566044017758945185849585 114 915878459863429168323417 115 1481922477623495188044905 116 2397800937488737904942337 117 3879723415114046641561257 118 6277524352605718930523459 119 10157247767722699956104581 120 16434772120333166821770059 121 26592019888060614713016659 122 43026792008401463856496741 123 69618811896469760891223423 124 112645603904883655008696065 125 182264415801365846160895389 126 294910019706269613756401237 127 477174435507655572504106409 128 772084455213957729114968239 129 1249258890721645844473535241 130 2021343345935656229036448765 131 3270602236657354728957929291 132 5291945582593096156307585613 133 8562547819250536083578722461 134 13854493401843770093658262595 135 22417041221094444031008939577 136 36271534622938437176769845573 137 58688575844033104259881428551 138 94960110466971902342543353369 139 153648686311005367508316861165 140 248608796777977853808883224917 141 402257483088983805275223096465 142 650866279866962603948049698747 143 1053123762955947354087216172577 144 1703990042822911486857278035863 145 2757113805778860369766506372979 146 4461103848601774330309785727537 147 7218217654380637173762293419211 148 11679321502982415506580166702241 149 18897539157363056682850547676945 150 30576860660345478665624877325633 151 49474399817708541824669587949025 152 80051260478054030968996835638199 153 129525660295762583272368793950765 154 209576920773816631196262282760553 155 339102581069579231423527729882907 156 548679501843395890053389230125001 157 887782082912975148910516177489449 158 1436461584756371083352401472213991 159 2324243667669346276651413714302981 160 3760705252425717431825910782426493 161 6084948920095063780299420092638995 162 9845654172520781328335922849402989 163 15930603092615845224845934916379485 164 25776257265136626741214545843824773 165 41706860357752472154093168838246557 166 67483117622889099199550995242246407 167 109189977980641571657887444640668041 168 176673095603530671349714409342788663 169 285863073584172243499877823443330919 170 462536169187702915646111483627825713 171 748399242771875159942508557912862763 172 1210935411959578076877415263171754061 173 1959334654731453238108719042715682409 174 3170270066691031317071448779689693425 175 5129604721422484557265482296207632789 176 8299874788113515877711040773481844621 177 13429479509536000438350632767273995817 178 21729354297649516321521097714293811667 179 35158833807185516765331154655105778713 180 56888188104835033095685786244002814911 181 92047021912020549869850474773711818155 182 148935210016855582979829219069336563721 183 240982231928876132863972651894670312531 184 389917441945731715866928362895864049351 185 630899673874607848754027506722391534981 186 1020817115820339564658375319607366705999 187 1651716789694947413449822276318869362647 188 2672533905515286978168743537856317203371 189 4324250695210234391679111756105267700743 190 6996784600725521369945820685889890000465 191 11321035295935755761722897833923462797559 192 18317819896661277131827229853686484028313 193 29638855192597032893708639021483078056161 194 47956675089258310025792345600985743410327 195 77595530281855342919757461348285002792341 196 125552205371113652945964795008983916739323 197 203147735652968995866137244416982090068319 198 328699941024082648812773504211519216650663 199 531847676677051644679582213414054516562003 200 860547617701134293493442170470878716800961 201 1392395294378185938174110836730238216951259 202 2252942912079320231669310924832013730392155 203 3645338206457506169845179679193148743983349 204 5898281118536826401517334974501426716021759 205 9543619324994332571365359024170839701651363 206 15441900443531158972887296286779489917377337 207 24985519768525491544257257599057553118732915 208 40427420212056650517152000544420631842458257 209 65412939980582142061416704802061773767539177 210 105840360192638792578580754293173318981047189 211 171253300173220934640009508041926006119636121 212 277093660365859727218609757940373990804867521 213 448346960539080661858638761587574662628687853 214 725440620904940389077280064079914396035575791 215 1173787581444021050935950370219454801266284061 216 1899228202348961440013281474456609870200448907 217 3073015783792982490949282884833305344365322023 218 4972243986141943930962646943999121894658764829 219 8045259769934926421912012413541633919117080751 220 13017503756076870352874792982407203594887199853 221 21062763526011796774786939020815285295115634877 222 34080267282088667127661948212798143779326954221 223 55143030808100463902449103443189083963766708589 224 89223298090189131030111401490429331106242264739 225 144366328898289594932560854768060518433157575257 226 233589626988478725962672822302507608484585689581 227 377955955886768320895234243114585885862929114423 228 611545582875247046857907981295553357776683127421 229 989501538762015367753143140288599107068780565261 230 1601047121637262414611052603506630088340651737587 231 2590548660399277782364197225717706818904620347753 232 4191595782036540196975252227025274395983177027677 233 6782144442435817979339451850543918703625702317767 234 10973740224472358176314707957292608213655520906701 235 17755884666908176155654163687559942031327864785725 236 28729624891380534331968877922376902850702316215885 237 46485509558288710487623047887461197487749111525069 238 75215134449669244819591935967085868061151383845535 239 121700644007957955307214994011794833271600451475185 240 196915778457627200126806946413652821665918657090779 241 318616422465585155434021956860219775270685930336023 242 515532200923212355560828929865892484997219300443461 243 834148623388797510994850913318132148328519943796143 244 1349680824312009866555679886210816641727203100736345 245 2183829447700807377550530842555740798457186901029229 246 3533510272012817244106210798385369336654150892988997 247 5717339719713624621656741710559922031581098685241649 248 9250849991726441865762952621590895273118904586926711 249 14968189711440066487419694444796421209583658280864425 250 24219039703166508353182647248651732284068409028686525 251 39187229414606574840602341875712569295017913470446339 252 63406269117773083193784989419274321285355936255534101 253 102593498532379658034387331589896910286643463482381677 254 165999767650152741228172321486345667079654972242022187 255 268593266182532399262559653553417012873954008228510273 256 434593033832685140490731975811847135167566709585500699 257 703186300015217539753291630137348603255478446928979211 258 1137779333847902680244023607198454629144691000988015151 259 1840965633863120219997315238585062123121815292390529603 260 2978744967711022900241338847804860098202162522414993519 261 4819710601574143120238654088411265567259634043841971887 262 7798455569285166020479992939486727902119151295214894697 263 12618166170859309140718647031168595706036140068014795875 264 20416621740144475161198639975947269190748387519537276185 265 33034787911003784301917287012407810479377623743859657673 266 53451409651148259463115926996917627489376547346975656319 267 86486197562152043765033214017887985788004707174414036453 268 139937607213300303228149141028660106679225024615047955367 269 226423804775452346993182355060402585869073501883120254415 270 366361411988752650221331496111479733769392970529177149359 271 592785216764204997214513851194299360859560916443306343351 272 959146628752957647435845347342050629251892324149253338283 273 1551931845517162644650359198572621524734391677769329527207 274 2511078474270120292086204545973360729830317106178464294041 275 4063010319787282936736563744604670830408741888207675249799 276 6574088794057403228822768290672991670706030896728682897209 277 10637099113844686165559332035372622611581744687278901500377 278 17211187907902089394382100326199262968598780951515901258751 279 27848287021746775559941432361725534266491531006303119620293 280 45059474929648864954323532688173406031868289811627904103961 281 72907761951395640514264965050147549095137798671739906949171 282 117967236881044505468588497738723212610095072288643034149597 283 190874998832440145982853462789273019188321854765658164195233 284 308842235713484651451441960528647098078283889658249248043577 285 499717234545924797434295423318570983546472707027855461937557 286 808559470259409448885737383848271205387712544040191926153711 287 1308276704805334246320032807167895312697141198422134604263845 288 2116836175064743695205770191017870508127676653949183808453419 289 3425112879870077941525802998187469810867640763858175690753127 290 5541949054934821636731573189208097432801096278177126005579525 291 8967061934804899578257376187398324357474515902405068202705631 292 14509010989739721214988949376610882894124213954912503994012693 293 23476072924544620793246325564013668355447331631647881982445861 294 37985083914284342008235274940631769467225926223734148269877765 295 61461156838828962801481600504652656040327638492555792545742837 296 99446240753113304809716875445296104829056547131796520982322843 297 160907397591942267611198475949960440190887168039858893694767921 298 260353638345055572420915351395275442559101078228338265224767709 299 421261035936997840032113827345254780289145609324880009467212575 300 681614674282053412453029178740560799708907033031883899569305917 301 1102875710219051252485143006085846156858712987835429533913844125 302 1784490384501104664938172184826456430967437729409138103071099067 303 2887366094720155917423315190912352062225968425786392306572892217 304 4671856479221260582361487375738888544453884209226499406479629483 305 7559222573941416499784802566651320657940330689043860709888159899 306 12231079053162677082146289942390338728054510660853632485161740147 307 19790301627104093581931092509041788911655137112480765563843850811 308 32021380680266770664077382451432337216630421589965594311288351511 309 51811682307370864246008474960474335705206332519077556137414962875 310 83833062987637634910085857411907012024417823688274573976433197293 311 135644745295008499156094332372381686832205225786583553641578043075 312 219477808282646134066180189784289247536124892870748181007241365369 313 355122553577654633222274522156671483047831962053221788038049533445 314 574600361860300767288454711940961618366039767899118879561468388263 315 929722915437955400510729234097633989195954642927489578115695411157 316 1504323277298256167799183946038597044023579167197691810078636013411 317 2434046192736211568309913180136232469681118566496264740595803638559 318 3938369470034467736109097126174831837948365403040233202088153954951 319 6372415662770679304419010306311066631873151638882774594097671896491 320 10310785132805147040528107432485902230526769467640439622096608277935 321 16683200795575826344947117738796972623105173532240646042105062600919 322 26993985928380973385475225171282880938580863094944865963621763517849 323 43677186723956799730422342910079859646634956722249292305146918757763 324 70671172652337773115897568081362750430869992337975486604691531678601 325 114348359376294572846319910991442619923159121581006107245761299839353 326 185019532028632345962217479072805386284632206534826818696387747897439 327 299367891404926918808537390064248022138394420731678150788083964116277 328 484387423433559264770754869137053434199283892403131710699017555838489 329 783755314838486183579292259201301482113935578271436602701647363779539 330 1268142738272045448350047128338354958020079828427040467493833757864585 331 2051898053110531631929339387539656481840875764450949224288649959890681 332 3320040791382577080279386515878011507344073215767088891333478960001673 333 5371938844493108712208725903417668056668066603107137315173124162138761 334 8691979635875685792488112419295679673202117799515797864394047762808475 335 14063918480368794504696838322713347839060162383264506837454616565615277 336 22755898116244480297184950742009027688935375786310976051563073671212415 337 36819816596613274801881789064722375704668633773106154238732099579616355 338 59575714712857755099066739806731403679467083143589373790172996694159689 339 96395531309471029900948528871453779669998790500867771528782919717106963 340 155971246022328785000015268678185183812002042832160060965067400039092365 341 252366777331799814900963797549638963944537002520730748139961803384025041 342 408338023354128599900979066227824148504938288124765969047537761335980169 343 660704800685928414801942863777463113197874533417371877130008122632867973 344 1069042824040057014702921930005287262913748233501715923054961147140602203 345 1729747624725985429504864793782750377322558178878665877062384532945224237 346 2798790448766042444207786723788037642195641067111835038226064722801508849 347 4528538073492027873712651517570788021477533900721954153397168298462415495 348 7327328522258070317920438241358825666843445034524820508694681800953617769 349 11855866595750098191633089758929613691491249001937805979163298879105726689 350 19183195118008168509553528000288439363464298757885111045123462976266977247 351 31039061713758266701186617759218053060085152481245401581552244151580336725 352 50222256831766435210740145759506492431849326027244028504386747901329158593 353 81261318545524701911926763518724545500234353296602945963650032826391339939 354 131483575377291137122666909278231037945513158833382974906387413494994494349 355 212744893922815839034593672796955583459176991639521921308388079088659830105 356 344228469300106976157260582075186621426419504770554412536296590297948136121 357 556973363222922815191854254872142204907325850707725850166205767100901777893 358 901201832523029791349114836947328826368904189285465779467833512053955692727 359 1458175195745952606540969091819471031311388873800377146399370433809963249333 360 2359377028268982397890083928766799857737181251190677958962889732107921756971 361 3817552224014935004431053020586270889105458313095890138457945952161887821215 362 6176929252283917402321136949353070746934686586198588647290686159043521396341 363 9994481476298852406752189969939341636132191921206499335618482585979121035711 364 16171410728582769809073326919292412383215813717421943565888997964091978995773 365 26165892204881622215825516889231754019496940848645298484487309769140436595205 366 42337302933464392024898843808524166402953736797996118183240280385127085903509 367 68503195138346014240724360697755920422691659878570292800591562806162192811245 368 110840498071810406265623204506280086826035314118512142699698771554185142764105 369 179343693210156420506347565204036007249116891439028167216157262723243199624701 370 290184191281966826771970769710316094075783105231414917764610061784150733923787 371 469527884492123247278318334914352101325530896344317692829521352014116325083469 372 759712075774090074050289104624668195402334818691552950158789789117874425713255 373 1229239960266213321328607439539020296728886532151690982552969516451598117502723 374 1988952036040303395378896544163688492132873067632938880125209127845791412578625 375 3218191996306516716707503983702708788863411316574324810091628466573708399443995 376 5207144032346820112086400527866397280998956918112778977195006337957356129225991 377 8425336028653336828793904511569106069865040768592619074264803548068920845873357 378 13632480061000156940880305039435503350868321937400608285851488997782382242800091 379 22057816089653493769674209551004609420737686956688437594507971657607408356374191 380 35690296150653650710554514590440112771613005678689771401729406476075680489174747 381 57748112240307144480228724141444722192357689419978934517607323954368978735549403 382 93438408390960795190783238731884834963982016133964641675098453328278582687521709 383 151186520631267939671011962873329557156351026589239511948467500180481484885868671 384 244624929022228734861795201605214392120351360543100814900697780738613754057418693 385 395811449653496674532807164478543949276720704952236988126297108148948925427315677 386 640436378675725409394602366083758341397101704350530400059888597526584162562790531 387 1036247828329222083927409530562302290673852048157959985219079414314554571068162369 388 1676684207004947493322011896646060632071001709183579643588993804186739719374363227 389 2712932035334169577249421427208362922744901714016628887118099010846895276185935923 390 4389616242339117070571433323854423554815981018730490386050012572494983280563091491 391 7102548277673286647820854751062786477560960328277401128511031340803226841751819755 392 11492164520012403718392288074917210032377066899213262628213989878093219106231650569 393 18594712797685690366213142825979996509938152779696034870377967183691454931900209647 394 30086877317698094084605430900897206542315422826644950467587823199029091020221928535 395 48681590115383784450818573726877203052253778754076638306961656519964962934212206501 396 78768467433081878535424004627774409594569530280662612857198292492498265473650785699 397 127450057548465662986242578354651612646823637734680275246808761785967439927079642863 398 206218524981547541521666582982426022241393699863019565155651733860679119455246990565 399 333668582530013204507909161337077634888217869445376517454105175228859973436843195431 400 539887107511560746029575744319503657129612429856013783744050402531709563770806986957 401 873555690041573950537484905656581292017831159849008002332449071202740008086366983349 402 1413442797553134696567060649976084949147444982100316164262437647845286302095390921565 403 2286998487594708647104545555632666241165277534344618544780824893158863040419974856173 404 3700441285147843343671606205608751190312724769387846788363494210315074174529096169893 405 5987439772742551990776151761241417431478004556675377412464550772784862046962801418221 406 9687881057890395334447757966850168621790732971401430658334214828279615414640641571463 407 15675320830632947325223909728091586053268741173415014528304935446244156654752186973033 408 25363201888523342659671667694941754675059480043097563723465551791858746570819544566255 409 41038522719156289984895577423033340728328227114793696788596888755437877726998447561047 410 66401724607679632644567245117975095403387716701510585506395011912655648468657693778665 411 107440247326835922629462822541008436131715953359923607289324472033452550366495842991075 412 173841971934515555274030067658983531535103685503334636326878456833404485614643454147077 413 281282219261351477903492890199991967666819654305158687147361901754153322760629214515489 414 455124191195867033177522957858975499201923364794013091999731902844815407432825787395481 415 736406410457218511081015848058967466868743044084691547672585348856226329251008120643885 416 1191530601653085544258538805917942966070666449306124851728967768853042281104465750497623 417 1927937012110304055339554653976910432939409533818236611458203634861269154776105713599765 418 3119467613763389599598093459894853399010076048537301443769313465131016237942345231636565 419 5047404625873693654937648113871763831949485647768478035809659161408990194780224712775507 420 8166872239637083254535741573766617230959561802146139672217765205120760725895888925459261 421 13214276865510776909473389687638381062909047555754977900666216945110505213849432619281957 422 21381149105147860164009131261404998293868609529154417746104916790240773981671327664377339 423 34595425970658637073482520949043379356777657256162695819992068375360787237446766403295417 424 55976575075806497237491652210448377650646267062410773931956712384211319159492084872540277 425 90572001046465134310974173159491757007423924595667130117808507978181864337312842080703215 426 146548576122271631548465825369940134658070192106424864588845882221031945084379589581931345 427 237120577168736765859439998529431891665494117150438955245735052057852571009267094291322413 428 383669153291008397407905823899372026323564309982304440739521323356164580173561079908829549 429 620789730459745163267345822428803917989058427858184016890196764491297215262742570235727753 430 1004458883750753560675251646328175944312622739014276039073739138783412165655758451410841363 431 1625248614210498723942597468756979862301681168046247637407956954210659751137955822912853177 432 2629707497961252284617849115085155806614303908959751878830657533007353391250324144524143447 433 4254956112171751008560446583842135668915985078905227718587575927231294616844889837637445531 434 6884663610133003293178295698927291475530288990937995381211215951187930892928519326526911001 435 11139619722304754301738742282769427144446274072916238883591774369368508394606714508529678555 436 18024283332437757594917037981696718619976563068826478250944934251519086231534355729715354385 437 29163903054742511896655780264466145764422837146714961120678652551850241570140192132903797769 438 47188186387180269491572818246162864384399400223586699141558513225281340215216181781736232905 439 76352089441922781388228598510629010148822237378346920032172092199043594198898007833757111425 440 123540275829103050879801416756791874533221637614951122929807475777199727396521393210380544183 441 199892365271025832268030015267420884682043875006315546718056438329118114577826604639024855461 442 323432641100128883147831432024212759215265512642329433173875710881104780995163283144521034521 443 523325006371154715415861447291633643897309387669707743417943945985009834593805173078661524859 444 846757647471283598563692879315846403112574900346117443873908323993776563801766600002509513601 445 1370082653842438313979554326607480047009884288049905454573940937106448346608369916860497992681 446 2216840301313721912543247205923326450122459188451165929255949725002674013853325600826774214871 447 3586922955156160226522801532530806497132343476556214414637991126011571463904884601651038916141 448 5803763256469882139066048738454132947254802665096603641984129982044356879248639533584055395751 449 9390686211626042365588850270984939444387146141742041354712310239086039744643953466341336576631 450 15194449468095924504654899009439072391641948806983011325594729816062957478660653518358549547639 451 24585135679721966870243749280424011836029094948869419009205329650081558078072667503133043699527 452 39779585147817891374898648289863084227671043756086019961788538192107188379035828629976178936747 453 64364720827539858245142397570287096063700138705189028597982346568151419279411003741593808325855 454 104144305975357749620041045860150180291371182461653004515657653081153841901561418257432916377025 455 168509026802897607865183443430437276355071321167219989069526767970200495424087007884889653817303 456 272653332778255357485224489290587456646442503629484539168059668098212245306943979500099253321749 457 441162359581152965350407932721024733001513824797316073820461683115270648712326540742765590266473 458 713815692359408322835632422011612189647956328427790114527283366581236037159559119349933624153483 459 1154978051940561288186040354732636922649470153226095689886507065064259829012174259199767994985217 460 1868793744299969611021672776744249112297426481655486851535427694060106918775240008638042270876287 461 3023771796240530899207713131476886034946896634883183588543572021538977800390920897926150917599091 462 4892565540540500510229385908221135147244323116541260988739398993381448916391878613383097808823131 463 7916337336781031409437099039698021182191219751427035125943370292702790914008517218128153346769975 464 12808902877321531919666484947919156329435542867972487710464805826281215082627421105907234332620783 465 20725240214102563329103583987617177511626762619403714432190212659180981248862963598431370856418435 466 33534143091424095248770068935536333841062305487382984287097454303441535783340928623042230891356985 467 54259383305526658577873652923153511352689068106793480863730102780601856484054436140177227450093187 468 87793526396950753826643721858689845193751373594187438891052029442219706975352657371433113862356873 469 142052909702477412404517374781843356546440441700991893495006604580997878167364386119823996833356761 470 229846436099428166231161096640533201740191815295197088270725542199373239306404603433288438560499359 471 371899345801905578635678471422376558286632256996206737650399054956526771637456549495143763258641845 472 601745781901333744866839568062909760026824072291432555546015977690231979821783529831282904135357089 473 973645127703239323502518039485286318313456329287668022821306413181090720337162456229277369710214819 474 1575390909604573068369357607548196078340280401579147063876880679581810323206833447258048022957096977 475 2549036037307812391871875647033482396653736730866861572207745381473388666591883364684813141778836865 476 4124426946912385460241233254581678474994017132446083851219075730300018581734683897810922316119779377 477 6673462984220197852113108901615160871647753863313020638561270781018226840262534348363796609282461777 478 10797889931132583312354342156196839346641770995759226190424354469273552636991230041007990525853716339 479 17471352915352781164467451057812000218289524859072368529629633208247086692247776184205058735587653301 480 28269242846485364476821793214008839564931295854831791635832445304720766136185419878034715180098460419 481 45740595761838145641289244271820839783220820713904357081240536140167979635379609715061439834343204499 482 74009838608323510118111037485829679348152116568736467333495447030044179793521889812871425700372000941 483 119750434370161655759400281757650519131372937282641143031158448755367593450858359747708136220645541463 484 193760272978485165877511319243480198479525053851378125896854818997767334073310115453064559140317985865 485 313510707348646821636911601001130717610897991134019784460214190965490488353098341093257692580263970789 486 507270980327131987514422920244610916090423044985398744505692398760768817277321774678470580240525752797 487 820781687675778809151334521245741633701321036119419363114529978523770300481333433903876601340733519729 488 1328052668002910796665757441490352549791744081104819457301046689294405673438541419398988908784360008871 489 2148834355678689605817091962736094183493065117224240170096400979828042529599761064119507237328194264945 490 3476887023681600402482849404226446733284809198329061811226895369929825753569145039259294603299455303045 491 5625721379360290008299941366962540916777874315553304165152744050565245833699748659119600297814550597219 492 9102608403041890410782790771188987650062683513882369509889911433312315693479692083748231555264898889261 493 14728329782402180419082732138151528566840557829435677208552927496694805633390239128237168507230342475477 494 23830938185444070829865522909340516216903241343318052435782558643631742983611641771907431643593926606387 495 38559267967846251248948255047492044783743799172753735361675205853951170273743591460066631731922954323513 496 62390206153290322078813777956832561000647040516071797048307756224024779020307854822869336494421467856611 497 100949474121136573327762033004324605784390839688825541660832953804417815057004067873831241345249009106835 498 163339680274426895406575810961157166785037880204897353677330421468509081497006367493121787423328757827871 499 264289154395563468734337843965481772569428719893722910306353086712993383973704880163374238352236047799131 500 427628834669990364140913654926638939354466600098620288202723211348010818653358496308228309843973834313527 501 691917989065553832875251498892120711923895319992343222728116001227512555809710625123334832264618910799183 502 1119546823735544197016165153818759651278361920090963550118068627182098215065410997144132437126506215559049 503 1811464812801098029891416652710880363202257240083306812033414043016185611477463497980036564409038596804571 504 2931011636536642226907581806529640014480619160174270425557751787971367020327863914398490286891481067897721 505 4742476449337740256798998459240520377682876400257577300997434948760635825590316831652848136656455920236393 506 7673488085874382483706580265770160392163495560431847829148685269111660880305512335948248710191400470515791 507 12415964535212122740505578725010680769846371960689425232739618750251954740283160757498007133491319873133861 508 20089452621086505224212158990780841162009867521121273227888071669516356848760994579791922923337692585671839 509 32505417156298627964717737715791521931856239481810698626627458069921052817216476823635597136483984700827887 510 52594869777385133188929896706572363093866107002931972123108795921969808928537124956844532933775685515009999 511 85100286933683761153647634422363885025722346484742671018329520174423261008313255333897142944213678444348159 512 137695156711068894342577531128936248119588453487674643576031349929078210427582356102588811045556073544858857 513 222795443644752655496225165551300133145310799972417315028953903936186611926627587248333089157336461574707715 514 360490600355821549838802696680236381264899253460091959308171553880482362107501573488270503458370982048545783 515 583286044000574205335027862231536514410210053432509275040311757831886513787420790873952195871185890552232709 516 943776644356395755173830558911772895675109306892601235486262645560271556138945971560677328474247873588793643 517 1527062688356969960508858421143309410085319360325110511664353737240060750170390369633084153490124765129041503 518 2470839332713365715682688980055082305760428667217711748991582016663452526306651579778823605086187931108364749 519 3997902021070335676191547401198391715845748027542822262496901387766633496474357187996969881698127988627935855 520 6468741353783701391874236381253474021606176694760534014467228372141108923022347615580653584986478442151294123 521 10466643374854037068065783782451865737451924722303356279942874727618765319738043651382483564886768953194223497 522 16935384728637738459940020163705339759058101417063890299229813701334017362999045355374402717132881439187489507 523 27402028103491775528005803946157205496510026139367246583992399030526925802975743095168151849279284436223684891 524 44337412832129513987945824109862545255568127556431136891020668301146109186454781390029282468531317170626069095 525 71739440935621289515951628056019750752078153695798383482811522900958201009910517424684162219929752902064648683 526 116076853767750803503897452165882296007646281252229520386450357372963619337083945845882040394497210140705513653 527 187816294703372093019849080221902046759724434948027903881880046444781129487713110301734798320463103110784958211 528 303893148471122896523746532387784342767370716200257424288747025557889223985995696123564107905708700771027748049 529 491709443174494989543595612609686389527095151148285328191043693742814828634907446401246175416920191401349982445 530 795602591645617886067342144997470732294465867348542752512825507211707836922820429537218093802006515916237388167 531 1287312034820112875610937757607157121821561018496828080736903988865526449859645162950872079698304331061447028285 532 2082914626465730761678279902604627854116026885845370833303180905728382546245581519485007800989687394324660072771 533 3370226661285843637289217660211784975937587904342198914093536304245057255568342609432797508177368272733082757375 534 5453141287751574398967497562816412830053614790187569747483203407535591845578957342935693294955060374232156866599 535 8823367949037418036256715223028197805991202694529768661663225909342801144912333166386378788920433354139653660427 536 14276509236788992435224212785844610636044817484717338409286366924091693293719439650350732190554718752986858482393 537 23099877185826410471480928008872808442036020179247107071089530440647794741859921957765771086154377131741560098187 538 37376386422615402906705140794717419078080837663964445480602321169514940382572543963176905862578169386611538834995 539 60476263608441813378186068803590227520116857843211552551918275414938187471425648276003079534601620020236219187597 540 97852650031057216284891209598307646598197695507175998032886957996441880504219523735291465130949182377376935171951 541 158328913639499029663077278401897874118314553350387550585171594823368820625866503507406024399320195368142331508907 542 256181563670556245947968488000205520716512248857563548618651338036574906127300541093891788891128938661962573024209 543 414510477310055275611045766402103394834826802207951099204415718076707931750381558452492112651308694946548210876467 544 670692040980611521559014254402308915551339051065514647824026202742035795525117944893725952171689525932660037238959 545 1085202518290666797170060020804412310386165853273465747029401067447496684922935348693560115452250113203357501453709 546 1755894559271278318729074275206721225937504904338980394854979202035049643092703652785858689148674030813786868219875 547 2841097077561945115899134296011133536323670757612446141885932201328063490660289360677991426125658535694913699200791 548 4596991636833223434628208571217854762261175661951426536743422481837383254045079218009823476004162883614879031714707 549 7438088714395168550527342867228988298584846419563872678631865761639716864997454783233788262859651736415971195209539 550 12035080351228391985155551438446843060846022081515299215379351253796887401979270564988216409694223361919057902174045 551 19473169065623560535682894305675831359430868501079171894015280025756391549913461911966609343384283840223236772633383 552 31508249416851952520838445744122674420276890582594471109401205368347336355121555245245498744749213233039023357704637 553 50981418482475513056521340049798505779707759083673643003423059482897785308263839925502781079804203104158988813235229 554 82489667899327465577359785793921180199984649666268114112834901950358966349550954502783652447164998081885291072440243 555 133471086381802978633881125843719685979692408749941757116268598532370596343980353760321806149580782930731558787175849 556 215960754281130444211240911637640866179677058416209871229120711670637464782925690363431657859714379793568365760874843 557 349431840662933422845122037481360552159369467166151628345406521390915963216300426224079663272263761505251440449309443 558 565392594944063867056362949119001418339046525582361499574555081348575174774786058019873046666244632829826109329804579 559 914824435606997289901484986600361970498415992748513127919989451026512884766646425676314435472774885866083852898734315 560 1480217030551061156957847935719363388837462518330874627494589591850017708406386807228875655545051386985721590132642855 561 2395041466158058446859332922319725359335878511079387755414624102351460242037987556437878264423858141141617070935481131 562 3875258496709119603817180858039088748173341029410262382909286601963429346084888628631804067518004665926010400975073157 563 6270299962867178050676513780358814107509219540489650138323983612076840983763390450034732479490957944866299211817503459 564 10145558459576297654493694638397902855682560569899912521233388181277151374353747667164275270221572705864598255826726213 565 16415858422443475705170208418756716963191780110389562659557489760590873402622606705696746472925140745803186110678379269 566 26561416882019773359663903057154619818874340680289475180791068816866857217122337226323811016165901773522550024669300715 567 42977275304463249064834111475911336782066120790679037840348749452456563059890926785483346762110230841180501793511875217 568 69538692186483022424498014533065956600940461470968513021140127111559133761664715453767686425374210898592710067429219509 569 112515967490946271489332126008977293383006582261647550861489185406251410306207093681211561834582520023662870110189138303 570 182054659677429293913830140542043249983947043732616063882629812235045089992669243430402566830940277394962608033080295369 571 294570627168375565403162266551020543366953625994263614744119497358531046223673771407037447236506343891332505998731371229 572 476625286845804859316992407093063793350900669726879678626750118153046395625791900574823862338652008998839154223737820309 573 771195914014180424720154673644084336717854295721143293370870424071047701258914557719245157846363740602715700414395345249 574 1247821200859985284037147080737148130068754965448022971997621850500798902218952778326876188080328446742753276772737429403 575 2019017114874165708757301754381232466786609261169166265368493582848551408812113656078928513822004884486667399321737038497 576 3266838315734150992794448835118380596855364226617189237366117550185525375774761640175995719772841458906074625278282921319 577 5285855430608316701551750589499613063641973487786355502734613249870251849330570502025115251465354471069395973783828413235 578 8552693746342467694346199424617993660497337714403544740100734225168657095183273668004109158708006797616234457237802087681 579 13838549176950784395897950014117606724139311202189900242835350900151788814591785695832222597643172136326394289197321254043 580 22391242923293252090244149438735600384636648916593444982936090667269500844596696095409520964448611735038906923561128921249 581 36229792100244036486142099452853207108775960118783345225771447109370344594010118522814932770189216672461579389884455754817 582 58621035023537288576386248891588807493412609035376790208707546743701780243506392875600641132962185882016388718513787381697 583 94850827123781325062528348344442014602188569154160135434479002820134059642416089655791761301475760028993870513466445842145 584 153471862147318613638914597236030822095601178189536925643186564072846829625643697520341779045320840035224214144484227236535 585 248322689271099938701442945580472836697789747343697061077665581401991879007781002165082916957679494188432039570454667091373 586 401794551418418552340357542816503658793390925533233986720852168950911633178045492931750260016668689670987885362820876773769 587 650117240689518491041800488396976495491180672876931047798517773828976436730447288343158740988016539306751556581157526311003 588 1051911792107937043382158031213480154284571598410165034519369980764971984192834789510183941636454696203665665678126672962537 589 1702029032797455534423958519610456649775752271287096082317887792579032335207624086088617623256240702736343445993432469151305 590 2753940824905392577806116550823936804060323869697261116837257834805161158229421677080402069545351439267647604227351687856679 591 4455969857702848112230075070434393453836076140984357199155145688845350332266008564650620197454248182331629542776576702750821 592 7209910682608240690036191621258330257896400010681618315992403623096752243608735051447897712295704450655824278800449372930343 593 11665880540311088802266266691692723711732476151665975515147549411388343328988048425815393355046057462044000953373547058004007 594 18875791222919329492302458312951053969628876162347593831139953195392493164539051088461767017302202103586993272032890125702271 595 30541671763230418294568725004643777681361352314013569346287502767688234085469367125475636322308699756518162265265330878474199 596 49417462986149747786871183317594831650990228476361163177427456223434365595063990634852754734886344419206233765636486228944179 597 79959134749380166081439908322238609332351580790374732523714959251476238025588930181243742452470486734825474259240082332186087 598 129376597735529913868311091639833440983341809266735895701142415896171639557650760848210324532611611443177317349756578028342841 599 209335732484910079949750999962072050315693390057110628224857375568908913520237531061567894330336878467148400933876669827741503 600 338712330220439993818062091601905491299035199323846523925999792146695227359941704362807397603509289619232751315517147425390261 601 548048062705350073767813091563977541614728589380957152150857168397218815162232647877404470674406967795288185281277716822437681 602 886760392925790067585875183165883032913763788704803676076856961646789752741225604725354874363762414273233924432224398161672067 603 1434808455631140141353688274729860574528492378085760828227714131146884278122509505087902351124015538927235097548931648897953873 604 2321568848556930208939563457895743607442256166790564504304571094578164415364839774751429410314234384167906751390294150130725007 605 3756377304188070350293251732625604181970748544876325332532285227509539077988453944777503946264706354062579578348363902099777947 606 6077946152745000559232815190521347789413004711666889836836856324975069588073449636952248547491292800456454755525050358803395171 607 9834323456933070909526066923146951971383753256543215169369141555371974760782059499153067684668351216745002759659806567476065335 608 15912269609678071468758882113668299760796757968210105006205997885018900828076769718466803607898532561655341724411356332759089989 609 25746593066611142378284949036815251732180511224753320175575139445062732068080089799981358668305772322854228693297662306714784807 610 41658862676289213847043831150483551492977269192963425181781137337640855470098276018232964842855625542449901106752879349362034695 611 67405455742900356225328780187298803225157780417716745357356276790262810112119782317999126077812718523244460489094402365964979401 612 109064318419189570072372611337782354718135049610680170539137414140134744635380735418378380863058682793748872256700914200488754243 613 176469774162089926297701391525081157943292830028396915896493690942628633800663194818523796883261740045047843406648949051615473791 614 285534092581279496370074002862863512661427879639077086435631105102553680063148023818833270255362211750451852775830628815948078845 615 462003866743369422667775394387944670604720709667474002332124796064972615490915312219288159647665740707154833294960343431407403447 616 747537959324648919037849397250808183266148589306551088767755901199547676234330106702198812354460289674237107660756566558643833803 617 1209541826068018341705624791638752853870869298974025091099880697296541672405512189585564354453558367598022362545682504301339588761 618 1957079785392667260743474188889561037137017888280576179867636598547901030947213160533771641768492992977465802725516626997398385439 619 3166621611460685602449098980528313891007887187254601270967517295896254385660096214365344471182525696280694497790276687436152937075 620 5123701396853352863192573169417874928144905075535177450835153894527988479594947009809201970362925701282578124204067888409984519807 621 8290323008314038465641672149946188819152792262789778721802671190508075928242680859084632298957358409587690445682619149822570654175 622 13414024405167391328834245319364063747297697338324956172637825085171709153132636368049928601692665797702473795673270591874133217057 623 21704347413481429794475917469310252566450489601114734894440496275815429826670325726290655233022405894122369467142473295338281914307 624 35118371818648821123310162788674316313748186939439691067078321361206616788085608228406764024499360939360968155686492068219656496733 625 56822719232130250917786080257984568880198676540554425961518817637241524423038580088763599447306056081019462515699713544565179776409 626 91941091050779072041096243046658885193946863479994117028597138998803263764701842950392637993962088503428262633439427400822885806587 627 148763810282909322958882323304643454074145540020548542990115956636399910741318077672378511963424816067495557111192362733426115116441 628 240704901333688394999978566351302339268092403500542660018713095635777774867880221390059604669327866189289859512530909013810469311291 629 389468711616597717958860889655945793342237943521091203008829052272752285971058599829726571344693643875151456391622390626798052815995 630 630173612950286112958839456007248132610330347021633863027542147909459783754376776620296905248119144053637270547080789218724217538443 631 1019642324566883830917700345663193925952568290542725066036371200183141792640873331850534205826910421917984681581630669423637965765595 632 1649815937517169943876539801670442058562898637564358929063913348094105899672548364638630295021068163015645531295909150452440819317449 633 2669458262084053774794240147333635984515466928107083995100284548278752015590719952656963684794017181977653792044737511686157421096455 634 4319274199601223718670779949004078043078365565671442924164197896375291961456004528863903892995221577462980441907142926879194044052463 635 6988732461685277493465020096337714027593832493778526919264482444656478023239460693089177490969374991910315352518376703305947268787477 636 11308006661286501212135800045341792070672198059449969843428680341035708354165499689689190481090771401211244159828559863387229466794891 637 18296739122971778705600820141679506098266030553228496762693162785696124746874994850514477069186321224959507877749976799895264889537319 638 29604745784258279917736620187021298168938228612678466606121843126738205516703265219508086560583403692802625189217419437876592028228701 639 47901484907230058623337440328700804267204259165906963368815005912440702679241030749326982640076035984394006218606279012365954589662511 640 77506230691488338541074060515722102436142487778585429974936849039189218981077101115875597308091925579427158177291338889864643226169147 641 125407715598718397164411500844422906703346746944492393343751854951640232445450937012243108055600447466051691165365258341852694424109593 642 202913946290206735705485561360145009139489234723077823318688703990846134627323613954463652481431170018101954516188837877759442712879659 643 328321661888925132869897062204567915842835981667570216662440558942503050273570126793051707654770414456776750855086336865654242199590171 644 531235608179131868575382623564712924982325216390648039981129262933376178886822121720900835361372867355817286234370119609377306675987679 645 859557270068057001445279685769280840825161198058218256643569821875906223146320629487338018241314564693532617952551401340995170639095699 646 1390792878247188870020662309333993765807486414448866296624699084809326079219866708007969275945597511908996539143643770242677624233841141 647 2250350148315245871465941995103274606632647612507084553268268906685275979552911294295037716529822156462175792052917420875977941791694603 648 3641143026562434741486604304437268372440134026955950849892967991494672729945430340076122890043501031121603201188899166605260257557214345 649 5891493174877680612952546299540542979072781639463035403161236898180019380670993972144276504141404550334209863234154562967842890880587549 650 9532636201440115354439150603977811351512915666418986253054204889674806458975800606793245714095897024075736223544634735680348909737641247 651 15424129376317795967391696903518354330585697305882021656215441787854940188006170873510368538148293017029869245900370304755437561918068149 652 24956765577757911321830847507496165682098612972301007909269646677529931666514000112649576469723262846491890101651539867254482859403606835 653 40380894954075707289222544411014520012684310278183029565485088465385056874052199618505907225350628668908043979758444998828616809069572423 654 65337660531833618611053391918510685694782923250484037474754735142915287908457604658074292232463955763422072475830716544233887752437295535 655 105718555485909325900275936329525205707467233528667067040239823608300644150401209203499007995204648680352254850009893221213292645470984235 656 171056216017742944511329328248035891402250156779151104514994558751216416446282247420838070982537741497208526609733012897157879415464118259 657 276774771503652270411605264577561097109717390307818171555234382359517544984106890183601849732611527230994980743635309250081871078490940983 658 447830987521395214922934592825596988511967547086969276070228941110734745185703976090623500007408470029685621288946593583842452141318838781 659 724605759025047485334539857403158085621684937394787447625463323470253073925125704760408929032279198562162715968160174270527024867173559303 660 1172436746546442700257474450228755074133652484481756723695692264580989087253567952896480779086816006946806357336935194894836970842250262669 661 1897042505571490185592014307631913159755337421876544171321155588051243429321431929702338058166223543863927093384923796205831489543181686557 662 3069479252117932885849488757860668233888989906358300895016847852632234568473052993130450766592427090467215291597623442049892749035391839907 663 4966521757689423071441503065492581393644327328234845066338003440683480049692538033364420754098038173987624225858311689204948527228533417145 664 8036001009807355957290991823353249627533317234593145961354851293315717938206382409071951800076981142466346861529150898343732609742885258725 665 13002522767496779028732494888845831021177644562827991027692854733999201307939711825013452833561535194465478431460678354637572470450378677543 666 21038523777304134986023486712199080648710961797421136989047706027314924618084938727194116842364419754599881961056432360118620253317426075029 667 34041046544800914014755981601044911669888606360249128016740560761314131297963495045316281884651858366733417060583713821893507896891966891333 668 55079570322105049000779468313243992318599568157670265005788266788629064608028069648196191215128697417012972223757945697809992544257155774837 669 89120616866905963015535449914288903988488174517919393022528827549943204597971200569198265587892975079426062486459459035501364835196885474645 670 144200187189011012016314918227532896307087742675589658028317094338572283269917750586188961499859995209786873770379787997818194834070606864759 671 233320804055916975031850368141821800295575917193509051050845921888515501931807431524181731784591293002560775317001630297826397123884057954681 672 377520991244927987048165286369354696602663659869098709079163016227087807957623298354850990469402030221375338022757204606620643521028336031855 673 610841795300844962080015654511176496898239577062607760130008938115603332645328846123513019438944065232963802275134621215423092207986065198951 674 988362786545772949128180940880531193500903236931706469209171954342691177422768741091638811790135160176714844966525598928197974461113980847161 675 1599204581846617911208196595391707690399142813994314229339180892458294546887914183828426633110868290132054351910293993249775305401199625662467 676 2587567368392390860336377536272238883900046050926020698548352846800985783886397637777820543967743257040172876343902735767347070035310300669317 677 4186771950239008771544574131663946574299188864920334927887533739259280390350026534464002276145351353903630907721279872606496165609506620491473 678 6774339318631399631880951667936185458199234915846355626435886586060266270631955481712852721061623482397583454063973109241614764427736638267753 679 10961111268870408403425525799600132032498423780766690554323420325319546757377513325647884898155503707754994031784043482715882458820162975866189 680 17735450587501808035306477467536317490697658696613046180759306911379813183980714829689522619232395868337761297850059424117558188315299653226307 681 28696561856372216438732003267136449523196082477379736735082727236699360097329474177666192517403168254277939141636145738993501612202862668184861 682 46432012443874024474038480734672767013893741173992782915842034148079173533676966339155530037599361672254664384023207683841807940479965705436209 683 75128574300246240912770484001809216537089823651372519650924761384778533883373217848621537455966327476171567470196355943566057692644631757646111 684 121560586744120265386808964736481983550983564825365302566766795532857707825388207541905667394544755376250380359157851752173834680662358799062489 685 196689161044366506299579448738291200088073388476737822217691556917636242117099448744655804751490149080246096334292495820505861420844751892688769 686 318249747788486771686388413474773183639056953302103124784458352450493950603192456972489886947977768233959589891324880990051573231515233324619231 687 514938908832853277985967862213064383727130341778840947002149909368130193380996706403074106501410781091668799423491910227929311782368107850175973 688 833188656621340049672356275687837567366187295080944071786608261818624145053231987415621008152310479330915652228565024719696808068844488315397407 689 1348127565454193327658324137900901951093317636859785018788758171186754339503271517858752129356643190427871714565805168449342042906173743306175583 690 2181316222075533377330680413588739518459504931940729090575366433005378486286251130000358567013818463541537744116928372047704728037402764566797227 691 3529443787529726704989004551489641469552822568800514109364124604192132827519270272585096125875326447752159836005291719375712648005961040818197047 692 5710760009605260082319684965078380988012327500741243199939491037197511316604311851351497137096931635081735222317861158535252414269428528186503123 693 9240203797134986787308689516568022457565150069541757309303615641389644146922372572702635707180044806621932700518793945022800100501454291806209019 694 14950963806740246869628374481646403445577477570283000509243106678587155468055222497546160717989627959274455944314189004280006668168051118455127637 695 24191167603875233656937063998214425903142627639824757818546722319976799619506133143740824298882324283467176666310516850024760922066673708723752151 696 39142131410615480526565438479860829348720105210107758327789828998563955094888684163545055334792390484100458277468150888829588098929406628132497557 697 63333299014490714183502502478075255251862732849932516146336551318540754721722145829543949951595153008926460610622112773379169529690762137809867477 698 102475430425106194710067940957936084600582838060040274474126380317104709828466696588839103478020633251956532579581512664146563607783467645048091723 699 165808729439596908893570443436011339852445570909972790620462931635645464562044709014133151621248876019812606881694874439463539116637528661963685889 700 268284159864703103603638384393947424453028408970013065094589311952750174409694600720980423608823037272057578824740685861495213769544459283278754859 701 434092889304300012497208827829958764305473979879985855715052243588395638990922504853121743739625441292158625069899859058843863931305450921509417995 702 702377049169003116100847212223906188758502388849998920809641555541145813431656167287860434049635096323434256954725697401584479282402154356368509579 703 1136469938473303128598056040053864953063976368729984776524693799129541452453617733854740444490447155374810935084710708941673744795259849429458264299 704 1838846987642306244698903252277771141822478757579983697334335354670687265935496157974367313750822397457751684471285732370502252582048751687155932471 705 2975316926115609373296959292331636094886455126309968473859029153800228718439336148660874193452009698592069111987845767339420025881695349017943355363 706 4814163913757915617995862544609407236708933883889952171193364508470915984456093625180766209114758859568545341959365853006525224427394133531490627773 707 7789480839873524991292821836941043331595389010199920645052393662271144702976691092387165104478695321679338999447445973642548196272739515375825323075 708 12603644753631440609288684381550450568304322894089872816245758170742060687564268292945222450716121090526115379352324985482456395606521062402310445197 709 20393125593504965600581506218491493899899711904289793461298151833013205390672442960709678692317483321483685416745284117958387566785647991273130262621 710 32996770347136406209870190600041944468204034798379666277543910003755266078449456147577716982068198084806756379556786095080365883700557132764100537923 711 53389895940641371810451696818533438368103746702669459738842061836768471469334644002210211513420275079087397379761247204678275371794593203125890630649 712 86386666287777778020321887418575382836307781501049126016385971840523737548128328619088035471645733745969340380744452804529195668031446926187939304693 713 139776562228419149830773584237108821204411528203718585755228033677292209017807201090598353961223269407131924381932119513978025452362336719611778071463 714 226163228516196927851095471655684204040719309704767711771614005517815946566492503072909312248060857407973406967583898169214946970559989412900619154049 715 365939790744616077681869055892793025245130837908486297526842039195108155584856677526730589024475981069977473554423343533900698273088531899613299003405 716 592103019260813005532964527548477229285850147613254009298456044712924102152250382432162931063885953314898209348376145892401111023116354824567873850181 717 958042810005429083214833583441270254530980985521740306825298083908032257738008261791416549879711049221823011729168393615587275075672720236235128546313 718 1550145829266242088747798110989747483816831133134994316123754128620956359891716819419325433550137971628540692108855928381788763245188445494612965645827 719 2508188639271671171962631694431017738347812118656734622949052212528988617631183256406487936036389989942183174869335710871176415467260536164658057441473 720 4058334468537913260710429805420765222164643251791728939072806341149944977525259452854082351984418045499490666835928820504155856671411871391378944844271 721 6566523107809584432673061499851782960512455370448463562021858553678933595158802086288839270418698119370440641563001712626522950097635297288144924042715 722 10624857576347497693383491305272548182677098622240192501094664894828878572687879091366936557407547217890517579288035991443774696907505114631685756708201 723 17191380684157082126056552805124331143189553992688656063116523448507812167850498729879790762830676390281544491740143162383393537143598357871992568572131 724 27816238260504579819440044110396879325866652614928848564211188343336690740544554750499011237640544745121415141775113840413366822698394158662721846676673 725 45007618944661661945496596915521210469056206607617504627327711791844502908401230409631085917873542272352312704262191689382958948489283202693757936645145 726 72823857205166241764936641025918089794922859222546353191538900135181193648955779641606396007920839207443667187673437721717532270523295843942458904357529 727 117831476149827903710433237941439300263979065830163857818866611927025696557367004532713780778201133669765919233571761603021697718348197529222195962038385 728 190655333354994145475369878967357390058901925052710211010405512062206890206338955585048759555931046204128878833628415138456651932437382371128746845391687 729 308486809504822049185803116908796690322880990882874068829272123989232586763722131528491123103941253200814090479583392555195771594351468898315034786425845 730 499142142859816194661172995876154080381782915935584279839677636051439476970087253005744764282088124921832201067231304634501068825273338579212922068412737 731 807628952364638243846976112784950770704663906818458348668949760040672063733835550426440769008245203639535523300834194130545485718109294787297097291433787 732 1306771095224454438508149108661104851086446822754042628508627396092111540703965140735118997682358227405176248534468452501844550661565873646895146445750033 733 2114400047589092682355125221446055621791110729572500977177577156132783604437843028464493231082628329888520296001705600369188032497858408714577370823087329 734 3421171142813547120863274330107160472877557552326543605686204552224895145141876672394750574779227281654394300456596744530911153452224873924278679461648607 735 5535571190402639803218399551553216094668668281899044582863781708357678749579788204054382151876096335903612352378725036559977756242883874201662212477547181 736 8956742333216186924081673881660376567546225834225588188549986260582573894721775716947204537061589240762512932922147816405007421837808446897495077081959893 737 14492313523618826727300073433213592662214894116124632771413767968940252644301674761499658499343951199870631565387698888279103690223392019870711474702271179 738 23449055856835013651381747314873969229761119950350220959963754229522826539023629822140073192826046788198348534317095821575550140228416624030929794983855773 739 37941369380453840378681820748087561891976014066474853731377522198463079183325483927332941848590504335634184135712043826746092858619024801164364512885751653 740 61390425237288854030063568062961531121737134016825074691341276427985905722349403933664297008243323094602242986123215431426874413765206035257078458603531213 741 99331794617742694408745388811049093013713148083299928422718798626448984905675178045188520823660599401006137437929335041278198687301995446483227122223206653 742 160722219855031548438808956874010624135450282100125003114060075054434890628025051506737309955151200813943294776153876003601417418760031003092319697151821335 743 260054014472774242847554345685059717149163430183424931536778873680883875533700699079810322902059078533284346566184536575775960423754855970927560935700111457 744 420776234327805791286363302559070341284613712283549934650838948735318766161726510298623406947284329636332266010533814914196069395465045763808998507277646047 745 680830248800580034133917648244130058433777142466974866187617822416202641695427969090509503939417458458721237244913753824790721372170060524525677317403470759 746 1101606483128385825420280950803200399718390854750524800838456771151521407857155708629093177100023116702493042275744297625518942458617659257851127422798619529 747 1782436731928965859554198599047330458152167997217499667026074593567724049552584906959562947252761903768653818540954780336841815521770272751893256338319593011 748 2884043215057351684974479549850530857870558851968024467864531364719245457409742604540692164656180399367691024505191210835428390919268057218872229552530791165 749 4666479946986317544528678148897861316022726849185524134890605958286969506962329500452291152212337682032889006734638124045337839379918455179893331682262962801 750 7550523162043669229503157698748392173893285701153548602755137323006214964372075323184979623385234788904563733948618198292082804623996604027232134943193197961 751 12217003109029986774031835847646253489916012550339072737645743281293184471334408041829267082114289178441436443392045185748737218328725150835592040333855604757 752 19767526271073656003534993546394645663809298251492621340400880604299399435706488572158279052319636053746528043737944382997738135731698949869162132633178028709 753 31984529380103642777566829394040899153725310801831694078046623885592583907040901821131578481254037318588492353527270567703393466839401295711092130323162859457 754 51752055651177298781101822940435544817534609053324315418447504489891983342747398818625886186910502166239531966371284815741900195190174510383802331877186761523 755 83736585031280941558668652334476443971259919855156009496494128375484567249788309065093493321501368278732535889004625248486062254648650070898442531121195494337 756 135488640682458240339770475274911988788794528908480324914941632865376550592535721516199440508568811325277107290879260932549899850447110432771242645380625055951 757 219225225713739181898439127609388432760054448763636334411435761240861117842324044213772994830227120484314682615387237049357899505704046355158682958884063350379 758 354713866396197422238209602884300421548848977672116659326377394106237668434859787787788524992289701483801340910875918719594756044588751295901583211673044780521 759 573939092109936604136648730493688854308903426435752993737813155347098786277183854059377609476010591642325574530872576506639612238730392159031923777965464505091 760 928652958506134026374858333377989275857752404107869653064190549453336454712043677537462285121951003680641505881861266839240046973090545184339983065318998460359 761 1502592050616070630511507063871678130166655830543622646802003704800435240989227567287136045251612305877481670852846614958885337901592339072778382918964952140197 762 2431245009122204656886365397249667406024408234651492299866194254253771695701271302572710570680707789786847318179430074155814804853617401864442320353262686149959 763 3933837059738275287397872461121345536191064065195114946668197959054206936690498927607958856239464575893053130476998881472389562734144258544544657641206373839559 764 6365082068860479944284237858371012942215472299846607246534392213307978632391770323619077817880967556463139180541263919610220501552403335507440306273051747511227 765 10298919128598755231682110319492358478406536365041722193202590172362185569082269344665445065081227323139431042903097765064626198251189269150438292192840808872495 766 16664001197459235175966348177863371420622008664888329439736982385670164201474039819471043514230134550614533096773918841025873289043104553125378778947377442252393 767 26962920326057990407648458497355729899028545029930051632939572558032349770556309315323009210579301544765927013006573762441526076533805770743317251621703136993559 768 43626921523517225583614806675219101319650553694818381072676554943702513972030349379418981747038170957175661714994884723818759908677725224566476769182834636664645 769 70589841849575215991263265172574831218679098724748432705616127501734863742586658939366919979846207363736790333215850606611646528312345896007574759418291831076897 770 114216763373092441574878071847793932538329652419566813778292682445437377714617008714597351380381052853719616526754684607151111389227059246871159677550051895057219 771 184806605222667657566141337020368763757008751144315246483908809947172241457203668049775721013723934750263571338514484490483462869776393269175842585917269153449793 772 299023368595760099141019408868162696295338403563882060262201492392609619171820677404809451069830396998585553949027510494736278609533852575935599790051483611297543 773 483829973818427756707160745888531460052347154708197306746110302339781860629024346095021550759279741143451491371300336382321445829840645905000039902552915327537867 774 782853342414187855848180154756694156347685558272079367008311794732391479800845024536078830158332222069446575882630137550909772597334483700015054007158970006997779 775 1266683316232615612555340900645225616400032712980276673754422097072173340429869371667348209246834047140307597816232764607083266585135114824094508224266456402698015 776 2049536658646803468403521055401919772747718271252356040762733891804564820230714397880111246410113762531766070344923534228994748366049242113103366418165145784059021 777 3316219974879419080958861956047145389147750984232632714517155988876738160660583771224143662661895302994085564807216930907079724134764000526191678829171321561120263 778 5365756633526222549362383011449065161895469255484988755279889880681302980891298171817186944406178642775273062360503387880976186517442129757394056094231743531115207 779 8681976608405641630321244967496210551043220239717621469797045869558041141551881945754262642402243523018780054376083241532957624668835017401684745770298341278171393 780 14047733241931864179683627978945275712938689495202610225076935750239344122443180121961065829147539236365486440591010184229914829916767533209091374359513365372378091 781 22729709850337505810004872946441486263981909734920231694873981619797385263995062072104944713888899829955699818821516980578853473316092936660788692624794987213640975 782 36777443092269369989688500925386761976920599230122841919950917370036729386438242201168558820709725714142041010475313642369728631510261598380911407787535194337838821 783 59507152942606875799693373871828248240902508965043073614824898989834114650433304280376051812271912191918595580359617100509542433103755663552731441215557023303299551 784 96284596034876245789381874797215010217823108195165915534775816359870844036871546493036775152994041624452924665752140775256337963827279890147632727096311323872788941 785 155791748977483121589075248669043258458725617160208989149600715349704958687304850784904991485278357534763808321028967908142947296144298181914354046405087453407739061 786 252076345012359367378457123466258268676548725355374904684376531709575802724176397296536479435958089525429875812761105193337438039667612942439953957192853709180737649 787 407868093989842488967532372135301527135274342515583893833977247059280761411481248100036183718922137426406826959770069611418538115507945994732275187289396094488686357 788 659944439002201856345989495601559795811823067870958798518353778768856564135657645426659540472578321036442133673428381347071398981820509404760052343511340823891352541 789 1067812532992044345313521867736861322947097410386542692352331025828137325547138893556782601509198552547454391534095657500805359923973405867080150729829827938601967433 790 1727756971994246201659511363338421118758920478257501490870684804596993889682796539032123732097160658034715098934401241900130537659870553578801859593306131696705526475 791 2795569504986290546973033231075282441706017888644044183223015830425131215229935432637587923721742995032988064195374102453189676337920597752843666843100922569519700409 792 4523326476980536748632544594413703560464938366901545674093700635022125104912731971748480123251985531603127167757549753947889744278453764188843818928905319739876012583 793 7318895981966827295605577825488986002170956255545589857316716465447256320142667404464836514406810405171539236580698265995648950897036974798885778264504507783046498691 794 11842222458947364044238122419902689562635894622447135531410417100469381425055399376340766695207261599760908982692899632590362332910171014234538358979377267450002154137 795 19161118440914191339843700245391675564806850877992725388727133565916637745198066780933053267162537667918690797628249511232834921541888264280232899029849215160128295691 796 31003340899861555384081822665294365127442745500439860920137550666386019170253466157480038487351346809201266363303575166064590954315078843670422991869905602065377440393 797 50164459340775746723925522910686040692249596378432586308864684232302656915451532938619310279495432018641623743914250699538819575719986673106307624760433936680752726649 798 81167800240637302108007345575980405819692341878872447229002234898688676085704999096433017349376792032350799268554903500491628399480442034230835791859199512182973362473 799 131332259581413048831932868486666446511941938257305033537866919130991333001156532035385996211402237255500332173806231834918665844645805224791248591848493422300569284553 800 212500059822050350939940214062646852331634280136177480766869154029680009086861531132358900668290590033880707186680638992539906673982261042766134786239402498254349633983 801 343832319403463399771873082549313298843576218393482514304736073160671342088018063168284783987204388035410615104806374484588184948484080051301433780619605484325725905493 802 556332379225513750711813296611960151175210498529659995071605227190351351174879594301517240345536552019828807197143594769145922782315349096400017638061747990666442522825 803 900164698628977150483686379161273450018786716923142509376341300351022693262897657470675580022782514005776907207606550545751938890648437150033900489884093483078535411667 804 1456497077854490901195499675773233601193997215452802504447946527541374044437777251773606263165872200722172775054726230264045306655064102410696355775791127775840368856057 805 2356661776483468051679186054934507051212783932375945013824287827892396737700674909245695285986207849424516742912308865758944690527812855724992693913520507561014295189289 806 3813158854337958952874685730707740652406781147828747518272234355433770782138452161021588547639674758793794063522667762264155274717221576680469874582470498377274638901519 807 6169820630821427004553871785642247703619565080204692532096522183326167519839127070269570832113477316865415351990609294264265242779379050950243393389149868978708908946981 808 9982979485159385957428557516349988356026346228033440050368756538759938301977579231294859821038299919002881021718885807718733242265988474419076762181935441530512644018393 809 16152800115980812961982429301992236059645911308238132582465278722086105821816706301568131094436925079211967979915103853173311209814755372157683649781400384683750649135267 810 26135779601140198919410986818342224415672257536271572632834035260846044123794285532868978355247967550205625153395231078323522456637419223989224962736120688261226094571881 811 42288579717121011881393416120334460475318168844509705215299313982932149945610991834443096889457635181408369285071576348928311671008849973559373163290305934991939545125369 812 68424359318261210800804402938676684890990426380781277848133349243778194069405277367321763125763493126948442196433657595873624860617670628206932340854706238667806281268713 813 110712939035382222682197819059011145366308595225290983063432663226710344015016269201774547896279018703691259239472084113423727264597922032424639718973291789074386467965545 814 179137298353643433483002221997687830257299021606072260911566012470488538084421546569111986342873144777964925345633833295350620866389007675159876995274242184396944936207291 815 289850237389025656165200041056698975623607616831363243974998675697198882099437815770902209559982796428981408494834008994827616872160344722112821649693778130126083591145869 816 468987535742669089648202263054386805880906638437435504886564688167687420183859362340039559104744464549606005508162784044853297218592449960996164196759879061093848071919415 817 758837773131694745813402304111085781504514255268798748861563363864886302283297178110967131866615784321247085670691734794355973570795892246832451398245515937790751207631539 818 1227825308874363835461604567165472587385420893706234253748128052032573722467156540451047729494079405160837986756277552179937599016503135904617212483760832876611597727112001 819 1986663082006058581275006871276558368889935148975033002609691415897460024750453718562055899883414345772069968004392320315021900814413821848238260770761786692129347382304587 820 3214488390880422416736611438442030956275356042681267256357819467930033747217610259013170031102101430565552522005787847590362887547618468338361868266435275217209602803195253 821 5201151472886480998011618309718589325165291191656300258967510883827493771968063977575292332710123455970267057255298143000788176078733800772106524049109717557807607879278505 822 8415639863766903414748229748160620281440647234337567515325330351757527519185674236588569804059551722458449042083626999027282779579712192717757716787578445325383706525464833 823 13616791336653384412759848057879209606605938425993867774292841235585021291153738214163969577017002014351345562161466150464202671611805917097153565308721615433557810247734413 824 22032431200420287827508077806039829888046585660331435289618171587342548810339412450752713223048488252365068634312752133023020554877021444451238160553133465244556160227346323 825 35649222537073672240267925863919039494652524086325303063911012822927570101493150664916856642037424782271688226541877267018758330174330696184718604318688485163728613929227813 826 57681653737493960067776003669958869382699109746656738353529184410270118911832563115669851147305174386114660353744829392009445704705657299323104126773576103731045403371089625 827 93330876274567632308043929533877908877351633832982041417440197233197689013325713780586989071561860519864252073176906650995870854534293154194970092994018742217534646514832927 828 151012530012061592375819933203836778260050743579638779770969381643467807925158276896257295343058230773012089949879595018504518482604744466610073951670439661356012875673318033 829 244343406286629224683863862737714687137402377412620821188409578876665496938483990676844739538811287159909519546014360644999591260503831633897043776567303218980980347975546441 830 395355936298690817059683795941551465397453120992259600959378960520133304863642267573102771288279975151432690511742014630970978486152660792054790313586599106666244231769508359 831 639699342585320041743547658679266152534855498404880422147788539396798801802126258249948247233501719529853291073604434243437438489700577117499506675502758551976475587865698685 832 1035055278884010858803231454620817617932308619397140023107167499916932106665768525823052210052383347766830240124152366817374487642302544034406025956858210700923824285385704667 833 1674754621469330900546779113300083770467164117802020445254956039313730908467894784073001648816486720382227789736562719003777996798452427276757261600129822295181404339001900975 834 2709809900353341759350010567920901388399472737199160468362123539230663015133663309896055786805882178453113369415369062731585423850288789547774745760622894265260004730101205407 835 4384564521822672659896789681220985158866636855001180913617079578544393923601558093969059363559381009139396498706585758645796360058275035061143465564387577829596185174816706147 836 7094374422176014419246800249141886547266109592200341381979203117775056938735221403865118269832876950982109466215414716230780793984612361910361980638475603111094132250149548119 837 11478938943998687079143589930362871706132746447201522295596282696319450862336779497834180752859871723511105563015460369729976164118935934272949215516328311956928259770197890831 838 18573313366174701498390390179504758253398856039401863677575485814094507801072000901699304070097374548186869966878988957724588907589196064661347005813965324058217172245060214457 839 30052252310173388577533980109867629959531602486603385973171768510413958663408780399533489870361872145391630467542563199218397021193779767412332030989455045005340212239970880795 840 48625565676348090075924370289372388212930458526005249650747254324508466464480781301232802107331486330661754970163125923560216888344777978213351254568625489824283280373956554513 841 78677817986521478653458350399240018172462061012608635623919022834922425127889561700766300144565598113136639973447262889395844869100359891765355503323285655590349388502852894569 842 127303383662869568729382720688612406385392519538613885274666277159430891592370343001999115466173949954575304417000076451337124666492693624956607424108856255919846518309428731039 843 205981201649391047382841071087852424557854580551222520898585299994353316720259904702765428825016413578488853863837026979114032444640609271699863593649087022015409756244900907565 844 333284585312260616112223791776464830943247100089836406173251577153784208312630247704764565672339468680924322289968364835449450979742832051074217122674733518709237945881994015943 845 539265786961651663495064862864317255501101680641058927071836877148137525032890152407530015878504987407273340162936653219561777292992970477191826821240610781498629373454559300847 846 872550372273912279607288654640782086444348780730895333245088454301921733345520400112294616146270426746834735935425967098390585050393058690961863935983719660995104766102956612207 847 1411816159235563943102353517505099341945450461371954260316925331450059258378410552519824666620201384812745149580883569361331719121043285330849510749292705803280971586323919208471 848 2284366531509476222709642172145881428389799242102849593562013785751980991723930952632119338743046887366077123007961746908099954817703406432585306641988809675595235844511748360955 849 3696182690745040165811995689650980770335249703474803853878939117202040250102341505151944061339823347985319510080497526717809324585013754174208749347993899690195366922920540109703 850 5980549222254516388521637861796862198725048945577653447440952902954021241826272457784063490654871281816530944062632433117666286826641756273924173798490687547654940080274369173873 851 9676731912999556554333633551447842969060298649052457301319892020156061491928613962936007642566695676266984765117303119327232618835580106115263040954992565419714644316036989986791 852 15657281135254072942855271413244705167785347594630110748760844923110082733754886420720071279770143080355147257645760922385033563732413968814051803599365473999314668775900941092009 853 25334013048253629497188904964692548136845646243682568050080736943266144225683500383656079068885414878893763571228889411652400840638186181354179433400240260450974397471527513010145 854 40991294183507702440044176377937253304630993838312678798841581866376226959438386804376150585776135127985676688314648863469326069864717300607186482734657792302860075514522745424567 855 66325307231761331937233081342629801441476640081995246848922318809642371185121887188032229891782127175616206118983536804553618575997020632400321161869950110606405482253144549757125 856 107316601415269034377277257720567054746107633920307925647763900676018598144560273992408380861227415594610280215204009567394970969426047915311948384125931259073845731328747204011241 857 173641908647030366314510339063196856187584274002303172496686219485660969329682161180440611136678696061234883742093370271320615868987378530016710285517204725844831387142971662597915 858 280958510062299400691787596783763910933691907922611098144450120161679567474242435172848992618695842115590327224643202267519504827471854303512675559839900476215892381214289102336909 859 454600418709329767006297935846960767121276181924914270641136339647340536803924596353289604376164268636570374234082394967644038685517660691713402735553869693357939031099831000662577 860 735558928771629167698085532630724678054968089847525368785586459809020104278167031526138597999318994502914262133977243563339487825612254009502117369132908952985997068072571513840849 861 1190159347480958934704383468477685445176244271772439639426722799456360641082091627879428203379942146890238197043311284859159470823752653715491559178425917429756101754930853925344789 862 1925718276252588102402469001108410123231212361619965008212309259265380745360258659405566803004509755603651183119885997179478820951046075771241313955515780593401849960959248352038815 863 3115877623733547037106852469586095568407456633392404647639032058721741386442350287284995008009700516704388104105794750795618154076479897532980510541898652233817702853845925190236781 864 5041595899986135139509321470694505691638668995012369655851341317987122131802608946690561813643917770269291571843529863060252781641829882263973703328071965834572944065129318066419043 865 8157473523719682176616173940280601260046125628404774303490373376708863518244959233975556824283325784934931960567173728941026742332613688756706092700628151075744038169299387780799271 866 13199069423705817316125495410975106951684794623417143959341714694695985650047568180666118642182199667375974540971150175843415192890428649925907514616276044141611599079318543484663845 867 21356542947425499492741669351255708211730920251821918262832088071404849168292527414641675470720481564482657510098770488626577604139027417587841325904480122448650254093507768902908647 868 34555612371131316808867164762230815163415714875239062222173802766100834818340095595307794119787344841991635344248216363397284272559745058451744221731972117778192746101345638914483493 869 55912155318556816301608834113486523375146635127060980485005890837505683986632623009949469597392490016607296147525282550951153352229061466977580928847668191414773893123372734344303141 870 90467767689688133110475998875717338538562350002300042707179693603606518804972718605257263728319454580903685793512241197117864769235080598345564034171414678561475033831432881788465189 871 146379923008244949412084832989203861913708985129361023192185584441112202791605341615206733336851564319815736242776266030838445265910416138239383846610857239344757321561520124662446885 872 236847690697933082522560831864921200452271335131661065899365278044718721596578060220463997083195302233157179631205545209653028655122059805411426131727206169425318586927308736166266459 873 383227613706178031934645664854125062365980320261022089091550862485830924388183401835670730438071149885410673468898849222188192541009039012477288229282997660289162140023184590544067729 874 620075304404111114457206496719046262818251655392683154990916140530549645984761462056134727550430355173310364996760174696307366960553935964603675481688856381564722297090685459614131957 875 1003302918110289146391852161573171325184231975653705244082467003016380570372944863891805458017665408113463550362314804182961705265985812123795924831650506593704126007254062183061997455 876 1623378222514400260849058658292217588002483631046388399073383143546930216357706325947940185615283949673954184850647797125431936610939148311986299454897876200550188519560929424412362317 877 2626681140624689407240910819865388913186715606700093643155850146563310786730651189839745643680137544174598004704535419554556506261324360659368923428106896019535654742031173389210592677 878 4250059363139089668089969478157606501189199237746482042229233290110241003088357515787685829371773583290474970943411815190617453021085746349702142915176864419129437460490110647380066419 879 6876740503763779075330880298022995414375914844446575685385083436673551789819008705627431473128263216906995757036175833255802969431232344387417986375455852637708686401419291870347770521 880 11126799866902868743420849776180601915565114082193057727614316726783792792907366221415117302623577076026573778859389065203212296985539728352071252220440192834037851258430795728108381123 881 18003540370666647818751730074203597329941028926639633412999400163457344582726374927042548775875380568762672586775366315215807140949993710354440361525703521248946265056371480808836695827 882 29130340237569516562172579850384199245506143008832691140613716890241137375633741148457666078698850010060272197902785395686440322617577313712827160464200152412102230892628881175969932411 883 47133880608236164380924309924587796575447171935472324553613117053698481958360116075500214854774122944093970616946181726169668348249614899073583068707960111990166610526826966623831483699 884 76264220845805680943096889774971995820953314944305015694226833943939619333993857223957880933796405595254371697996798553880321430082457725428739662346035975283373622414619130944322450631 885 123398101454041845324021199699559792396400486879777340247839950997638101292353973299458095788893961180448471198090811712074202537547338137144652164227871798154645013936609380712674968851 886 199662322299847526267118089474531788217353801824082355942066784941577720626347830523415976723213691782073997611503471713246157611527105250243099569991851719423028470945033684735658944341 887 323060423753889371591139289174091580613754288703859696189906735939215821918701803822874072512630977968893623525010144872611993792971752775057459477637667463562683319475448238526995438051 888 522722746053736897858257378648623368831108090527942052131973520880793542545049634346290049236691427398438904735077309465173997807611432925646676491503427506979488354222248523265163895993 889 845783169807626269449396667822714949444862379231801748321880256820009364463751438169164121750169163014803811858651147217101838003695760601050253413015003294535948237499463361794668847645 890 1368505915861363167307654046471338318275970469759743800453853777700802907008801072515454170988230673067085154907708011008883315858317077814746835359092371738621884938330081801920330736319 891 2214289085668989436757050714294053267720832848991545548775734034520812271472552510684618292739769918735731405080338712552592633909022722703846994226681315970264281522437915080575497576645 892 3582795001530352604064704760765391585996803318751289349229587812221615178481353583200072463730217432104130281900589970767399276217462259707044995515029637433888840474621322483322602527835 893 5797084087199342040821755475059444853717636167742834898005321846742427449953906093884690756472204191141175408893471930525915236576607441599343155670966903129155796010912563164724874319351 894 9379879088729694644886460235824836439714439486494124247234909658964042628435259677084763220206008546200461851020584702825845319291202044782944365600634531689056207949438770249698515763327 895 15176963175929036685708215710884281293432075654236959145240231505706470078389165770969453976681799660296793420140579434884291362364941829858843735686239425944223575424256218016074428998819 896 24556842264658731330594675946709117733146515140731083392475141164670512706824425448054217196893611969753725153300230186448590814603398677306884704928858087615324140252943627799357000157897 897 39733805440587768016302891657593399026578590794968042537715372670376982785213591219023671173581215393306988455579875670071336309915595309830825044257081643541592072556448485349015484552467 898 64290647705246499346897567604302516759725105935699125930190513835047495492038016667077888370484218049272339651245694706790912063963381133279451790540652041396002252554036066614713821286995 899 104024453145834267363200459261895915786303696730667168467905886505424478277251607886101559544074824128790954149191159227133233313323363589252018876152445995176680364855128505430070642416093 900 168315100851080766710098026866198432546028802666366294398096400340471973769289624553179447914574236627531389724941508832933584449678386671338453678018692766388745574887825225563143013250727 901 272339553996915034073298486128094348332332499397033462866002286845896452046541232439281007458664255205790439798637322959076256835393392209397455565496733491381488897221614384511572205214459 902 440654654847995800783396512994292780878361302063399757264098687186368425815830856992460455373263076969001551490449075541290265296907807975684778662524631587420316030187512277577848262164713 903 712994208844910834856694999122387129210693801460433220130100974032264877862372089431741462831951917310471713255956642249646946144137229280031103647030570408451886485487199329592553511078699 904 1153648863692906635640091512116679910089055103523832977394199661218633303678202946424201918205254773864621082637780616439227074525272708299471968329516990534064309704053747435800377952180159 905 1866643072537817470496786511239067039299748904984266197524300635250898181540575035855943381037246470760240613785112157337163883753637608623259157996509349480708303377919982594022907642195605 906 3020291936230724106136878023355746949388804008508099174918500296469531485218777982280145299242565609345689236281137916173961245374974017061436315354624322361340764501253141033564879402701619 907 4886935008768541576633664534594813988688552913492365372442800931720429666759353018136088680279876444826757389924495215908695416224675325823400662379731654188617219298452534631329380853223079 908 7907226944999265682770542557950560938077356922000464547361301228189961151978131000416233979522546198478421983955253173128516811779940714067298630738871634203039137641607237083151693172301723 909 12794161953767807259404207092545374926765909835492829919804102159910390818737484018552322659802526787611154731629368430083072378184907411073160946123118946044737510781961333132738506941901827 910 20701388898767072942174749650495935864843266757493294467165403388100351970715615018968556639325241495116379613192486786655019627241203196461626796851060107015746848918992657223775089768020853 911 33495550852534880201578956743041310791609176592986124386969505548010742789453099037520879299127936791754337242429720400181522442702465678855954962963248579828454560196378077364398486363739983 912 54196939751301953143753706393537246656452443350479418854134908936111094760168714056489435938453450940203495110979692411325832657400315317821211244353476746512299621360677678567673675385082585 913 87692490603836833345332663136578557448061619943465543241104414484121837549621813094010315237581660385290610608766898035996645687559427439180795691855893386008852393802362699911572261002144317 914 141889430355138786489086369530115804104514063293944962095239323420232932309790527150499751176035552487853686872711940855255199369692744270826804252283190594204267285811752705019988701977493375 915 229581920958975619834419032666694361552575683237410505336343737904354769859412340244510066413617654035503878634444189299184566081985173223832397260212904441896234950262827731472303728569904165 916 371471351314114406323505402196810165657089746531355467431583061324587702169202867395009817589653920339049924915478965786861777063867565450987629302610622319467083472111739995611642364171551023 917 601053272273090026157924434863504527209665429768765972767926799228942472028615207639519884003272288190246162958245990718468354758042386631148454352938054044729899658411727286203296026365608671 918 972524623587204432481429837060314692866755176300121440199509860553530174197818075034529701592927363507348028435013142545684864458832601552289309751238562871262047390352479456074138158532144911 919 1573577895860294458639354271923819220076420606068887412967436659782472646226433282674049585596200806675646131954547319304507951853797637653590990199866503423057011308593218916536633952892738799 920 2546102519447498891120784108984133912943175782369008853166946520336002820424251357708579287189130038976738460359171483522969560561742536632361955437956601722013118805864473612619410153695759997 921 4119680415307793349760138380907953133019596388437896266134383180118475466650684640382628872785332714446128892283329824500254256664652471712434601124674640572764190221376467769164682148859375083 922 6665782934755292240880922489892087045962772170806905119301329700454478287074935998091208159974465777194663593173400515736355294112429955241431439746219785866798848005041332302682018453472734171 923 10785463350063085590641060870800040178982368559244801385435712880572953753725620638473837032759801515412588725987629547949741027663117373850500924054482970011584577204218190992744626753249708345 924 17451246284818377831521983360692127224945140730051706504737042581027432040800556636565045192734272185172792859661540293072004542910694573415048905061691495277376806658175915174040028304531265647 925 28236709634881463422163044231492167403927509289296507890172755461600385794526177275038882225494078593150922126149680070407653791708959191588666370377163204687954765311310498045398038155589797123 926 45687955919699841253685027592184294628872650019348214394909798042627817835326733911603927418228358694661051766842629800578698032640835956223466702473980643335624274760400421736656194613467832745 927 73924665554581304675848071823676462032800159308644722285082553504228203629852911186642809643722445204149310674023719308085391522370977339031884499886269791393871742862624928299272360922404399843 928 119612621474281145929533099415860756661672809327992936679992351546856021465179645098246737061950816707713239762398268775149037474168142730798219174847960899535322298838107977457034462770204853371 929 193537287028862450605381171239537218694472968636637658965074905051084225095032556284889546705673274720765427757953907749719376915695449505372971647221941155735020322915815533177412730926941873997 930 313149908503143596534914270655397975356145777964630595645067256597940246560212201383136283767624112153718881622915505628452402007041103862933810225784334245483001802735172373598045625068003145803 931 506687195532006047140295441894935194050618746601268254610142161649024471655244757668025830473297407599724523483432742481755766539914064995069401276720707591430681306632236769739056787365801438235 932 819837104035149643675209712550333169406764524565898850255209418246964718215456959051162114240921553287586496530443496880277104083289009920308698885489328934367986550903192484265725454664695941023 933 1326524299567155690815505154445268363457383271167167104865351579895989189870701716719187944714218994421454111437971488132101806159536915977683587545194323623252971299071212594933405284261388736243 934 2146361403602305334490714866995601532864147795733065955120560998142953908086158675770350058955140601968423913495073562886031833396337278587060393224164516287723738451830889133635270916153534770453 935 3472885703169461025306220021440869896321531066900233059985912578038943097956860392489538003669359650649261330459703628891786562709385547253812087562839703641079490352758585783004816377642373599883 936 5619247106771766359796934888436471429185678862633299015106473576181897006043019068259888062624500340411211640905531018421540254795568019592246074974443110980832671024296450269297458726909770727209 937 9092132809941227385103154909877341325507209929533532075092386154220840103999879460749426066293860078853999368315988473957048676194798760597431756724721705673941603596762011404959646537666006683965 938 14711379916712993744900089798313812754692888792166831090198859730402737110042898529009314128918360561318120711698931896895963712833723326630119532691058311661378855618936629038643225088572610767935 939 23803512726654221130003244708191154080200098721700363165291245884623577214042777989758740195212220782225029782492332775370387170871878633667992990407673512341925040213576807807988991450235450808661 940 38514892643367214874903334506504966834892987513867194255490105615026314324085676518768054324130581573389586593619430903427447524238803700489927818295820094728846095205752743251235649827246622075955 941 62318405370021436004906579214696120915093086235567557420781351499649891538128454508526794519342802585461052475539929909958931335643884074349736103900581877796313334792568857463828074565920633383975 942 100833298013388650879809913721201087749986073749434751676271457114676205862214131027294848843473384530749984871064939449064850282259246061471920918403139622924214386525093238171613219536930514101775 943 163151703383410086884716492935897208665079159985002309097052808614326097400342585535821643362816187488110383148510447994702253040279688422453914018510459151119582677844433733091990789246614406127595 944 263985001396798737764526406657098296415065233734437060773324265729002303262556716563116492206289572620606149920909132310606671385448694510749907228346154320059774754601506793047133840066449055586459 945 427136704780208824649242899592995505080144393719439369870377074343328400662899302098938135569105760710462314970753325172148492488638142960027893538289169017195335122677920347922654460595967597071143 946 691121706177007562413769306250093801495209627453876430643701340072330703925456018662054627775395334304713592594901780985273203359373155784234130054303346158561523058370147478132244529939786362872421 947 1118258410957216387063012205843089306575354021173315800514078414415659104588355320760992763344501095988821035268894429659939735333297617057718352880260537997063271362138788163217355219813123670158383 948 1809380117134223949476781512093183108070563648627192231157779754487989808513811339423047391119896431868925537468369279014570546240866851182232884513710948032505474002319258848183047007800932990127781 949 2927638528091440336539793717936272414645917669800508031671858168903648913102166660184040154464397529433137482341836777043867889122360546580231638973118549906449424946268370218233849485662079617383141 950 4737018645225664286016575230029455522716481318427700262829637923391638721615977999607087545584293963851099057118018447930314082396709794416201254353691070146700280421976295658300261178276154386347787 951 7664657173317104622556368947965727937362398988228208294501496092295287634718144659791127700048691495833272576767667616846057618552552737650169624193671192260895086841633332468417475348751375782567793 952 12401675818542768908572944177995183460078880306655908557331134015686926356334122659398215245632985463808798580798071525017604955530941007060388010993446113626671097563628209861401634337949846288694957 953 20066332991859873531129313125960911397441279294884116851832630107982213991052267319189342945681676963766498104478124602104895828665172219704574767633201157106641914705280124064503007497623538191042127 954 32468008810402642439702257303956094857520159601540025409163764123669140347386389978587558191314662434248759669496393979235609685811274098412716641939667909294583793287135174188438990199369993762198861 955 52534341802262515970831570429917006254961438896424142260996394231651354338438657297776901136996339404688720758194716433453614416091607189765045272885889704962496489010642138515476346060790141235702765 956 85002350612665158410533827733873101112481598497964167670160158355320494685825047276364459328311001849735370358823693725043566258099720634819532910584783804681434751571329949695145377268150660851617965 957 137536692414927674381365398163790107367443037394388309931156552586971849024263704574141360465307341265221981048150993470851522830388167171226349179229899700068285709855524725201851764336931327941037069 958 222539043027592832791899225897663208479924635892352477601316710942292343710088751850505819793618343132428704322327468360362540146299888024335406948887052034379353669673941367144773325810140724380308335 959 360075735442520507173264624061453315847367673286740787532473263529264192734352456424647180258925684415122038285831242995681514034500055413851280987189320264077272587776552784594401274352130787908998705 960 582614778470113339965163849959116524327292309179093265133789974471556536444441208275153000052544027575819985454644075832865847394808783003117983790908163934289071562171260287924594478196986692387767459 961 942690513912633847138428474020569840174659982465834052666263238000820729178793664699800180311469712019211266586960683305369154643317677981900560632929275834198789454668579208704415630583832660395226583 962 1525305292382747187103592323979686364501952291644927317800053212472377265623234872974953180364013739640771847803442904779524246309947300768239365137741796849728397157007819132008619823842259187126198541 963 2467995806295381034242020798000256204676612274110761370466316450473197994802028537674753360675483451705723710152241733726182645225085818533360746484575429765167722751844377976092645169487531681864629623 964 3993301098678128221345613121979942569178564565755688688266369662945575260425263410649706541039497191420505396564008148623817929020862798649752228191053693948391566938896376901623154806201216569362829105 965 6461296904973509255587633919980198773855176839866450058732686113418773255227291948324459901714980643200238945324573392468111611731778296531265091244365591047054736720784934671237689788560173951599459669 966 10454598003651637476933247041960141343033741405622138746999055776364348515652555358974166442754477834740494776258743196851329822510291614312390256718060428026604752415048905023719204342469526741607830237 967 16915894908625146732520880961940340116888918245488588805731741889783121770879847307298626344469458478060484155953478245078841715999720429975028285245067162104817937891201433145815253878737836913852831369 968 27370492912276784209454128003900481459922659651110727552730797666147470286532402666272792787223936312994739205190706607807682857753492242766943595814505716028277509304017672242844573674271922795778647471 969 44286387820901930941975008965840821576811577896599316358462539555930592057412249973571419131693394791248983634122670018764035892996692871221496934910951004029950266192986439461969943006074318849949464705 970 71656880733178715151429136969741303036734237547710043911193337222078062343944652639844211918917331104557233546662023448208630351751315831599338521859476504518441966462494600057912857773603934225992082965 971 115943268554080646093404145935582124613545815444309360269655876778008654401356902613415631050610725896119727888133340288609577845749139420431733447904447293008606423620971527872981141872935945656205518459 972 187600149287259361244833282905323427650280052992019404180849214000086716745301555253259842969528057001184232415122495724332631117745066168121495014749322542032740788844234945208215774325010460122723354221 973 303543417841340007338237428840905552263825868436328764450505090778095371146658457866675474020138782897811231283582968000456631883738816504643651507639168579547039611225975290358518690876416986019454625477 974 491143567128599368583070711746228979914105921428348168631354304778182087891960013119935316989666839899816245386381242533940597522729624306466467558507910484694310378593980536048067899105304047482911499427 975 794686984969939375921308140587134532177931789864676933081859395556277459038618470986610791009805622798448258357639989343548563927714182444811440102266498427355879968343726126887920023885597634843099644633 976 1285830552098538744504378852333363512092037711293025101713213700334459546930578484106546107999472462699592556412024142674154918891934159301069651741879228369351237036232112336374529342389890591110371152931 977 2080517537068478120425686992920498044269969501157702034795073095890737005969196955093156899009278085499368867437667042814369240261138694295672835925250546254008163693870244136700990785674477134737830806435 978 3366348089167016864930065845253861556362007212450727136508286796225196552899775439199703007008750548201110258205369875094341251115808947780235552784354014793455801709930399002675281192183874963176396224311 979 5446865626235494985355752838174359600631976713608429171303359892115933558868972394292859906018028633702627959998715607514527583339683736259401453826828801217560366383628685668976033041977859335242421295691 980 8813213715402511850285818683428221156993983926059156307811646688341130111768747833492562913026779181907215105227767083011351683859719130772921815809511877822243063463488910425220459273421028901718272823047 981 14260079341638006835641571521602580757625960639667585479115006580457063670637720227785422819044807815613319952250164290928362116603629313765608078834669740851030325217047421847765637354658182840260149421783 982 23073293057040518685927390205030801914619944565726741786926653268798193782406468061277985732071586997526160778857291663948013741830310985455307768959734922838426132731101578106685845287198812039792972842049 983 37333372398678525521568961726633382672245905205394327266041659849255257453044188289063408551116394813145106452486816244884675799800902840137693722109957967854609201998714245788151231300976595177867672861051 984 60406665455719044207496351931664184586865849771121069052968313118053451235450656350341394283187981810680369839747149799243472332402402813243064174583575260202925246163128139588316768671923638772925544592361 985 97740037854397569729065313658297567259111754976515396319009972967308708688494844639404802834304376623834578900637007934538930922974494641030820580207415597567424359595154701069947692056648465506058116342673 986 158146703310116613936561665589961751845977604747636465371978286085362159923945500989746197117492358434529677070166559914201485987515048982840725312620426534978902533254977646291654699856809272786214003410511 987 255886741164514183665626979248259319105089359724151861690988259052670868612440345629150999951796735058378984300585970029159499642627695152438386450657277809754879820346827152994992631041694906799502462228661 988 414033444474630797602188644838221070951066964471788327062966545138033028536385846618897197069289093492932492308937974014190851153052084651496015004621022397169564912245436542270258972670411611229310392245559 989 669920185639144981267815624086480390056156324195940188753954804190703897148826192248048197021085828551335307547709388114180216318589120320151304696621618259360227291235895438248863245484013949672406781080607 990 1083953630113775778870004268924701461007223288667728515816921349328736925685212038866945394090374922044306359124615208379620015726688697016431063500415394391891467409335283150792865809614492192633640127649679 991 1753873815752920760137819893011181851063379612863668704570876153519440822834038231114993591111460750595680225940292442745049180300325309381366111996209766386613369906425129759315472646558572774037969863053799 992 2837827445866696539007824161935883312070602901531397220387797502848177748519250269981938985201835672640048975271060941446748009804970838958797822537141232575553145071984437689128646310995934303166031458560089 993 4591701261619617299145644054947065163133982514395065924958673656367618571353288501096932576313296423235791591417506674513876003883252980901164581573867070759214822734633592227464426812377376413698422789470499 994 7429528707486313838153468216882948475204585415926463145346471159215796319872538771078871561515132095875941516162688752533951775721228144465746794950697128876428800760422447731650077191247141958209703257137423 995 12021229969105931137299112271830013638338567930321529070305144815583414891225827272175804137828428519111834057054316563621155541637485449972695767364253025177304456448860457774171508071498349613253375055714757 996 19450758676592244975452580488712962113543153346247992215651615974799211211098366043254675699343560614987938912897279743050513893169674751605227600195155051407410587630751414587318591630238613358886407070680051 997 31471988645698176112751692760542975751881721276569521285956760790382626102324193315430479837171989134099936309631870733567076010618121358744708405439612973938392374501080381442987106069230084759563110884222679 998 50922747322290421088204273249255937865424874622817513501608376765181837313422559358685155536515549749088139511683546040086324241631761592122505434354661748256109315218544789414279402579632072356801754002701861 999 82394735967988597200955966009798913617306595899387034787565137555564463415746752674115635373687538883188340110469812337122134590093848432639783268514168445104808042806338164241240213529025531354717100934723671 1000 133317483290279018289160239259054851482731470522204548289173514320746300729169312032800790910203088632276907250988028367572599745380536663701643169468928813649120081236230964474172974604965832021362828771739059