0 1 1 1 2 2 3 3 4 6 5 9 6 17 7 28 8 50 9 83 10 147 11 249 12 435 13 742 14 1288 15 2207 16 3819 17 6561 18 11333 19 19497 20 33640 21 57915 22 99874 23 172020 24 296550 25 510886 26 880580 27 1517226 28 2614889 29 4505745 30 7765094 31 13380640 32 23059193 33 39735969 34 68476885 35 118001888 36 203350501 37 350423405 38 603875248 39 1040630839 40 1793286273 41 3090295277 42 5325400189 43 9177049913 44 15814483015 45 27252485392 46 46963214857 47 80929915258 48 139463537564 49 240332236026 50 414155617753 51 713698777199 52 1229890503115 53 2119424105320 54 3652324410298 55 6293913667070 56 10846066113185 57 18690619260281 58 32208844959284 59 55504295994357 60 95648476177828 61 164827436967224 62 284040952712265 63 489477137977311 64 843497629073216 65 1453567882096807 66 2504879116072635 67 4316564397508360 68 7438573828030674 69 12818615782607686 70 22089840682253673 71 38066595429661323 72 65598738774913392 73 113043850607731385 74 194804235618129198 75 335698846077600306 76 578497253519177455 77 996902659013431311 78 1717925030076772707 79 2960435888150793408 80 5101608332677364979 81 8791410644325148573 82 15149908828663033360 83 26107270698307342353 84 44989682184564582684 85 77529034973881587411 86 133602883420723975951 87 230232847141922781283 88 396751645968883643942 89 683707257815193445964 90 1178207120600638539267 91 2030360220932742182945 92 3498843755630417978521 93 6029426453535954890128 94 10390284876291093554177 95 17905188933368343421044 96 30855341750188589807843 97 53171855268520384431534 98 91629067523777672740285 99 157900941633043400841294 100 272104781183499470370890 101 468907982290444594502281 102 808051570793376140155162 103 1392485019922653874058510 104 2399617302649738164408675 105 4135170660216971350178254 106 7125984785256263549385756 107 12279942796130783039213629 108 21161565681173925238067482 109 36466933886673456447131232 110 62842101909221847810516467 111 108293441522709920763805564 112 186618033460648487340988302 113 321591870412727424213190081 114 554187230449863393826156737 115 955010106441840638414797727 116 1645733162537328607338151395 117 2836030345653788379987845693 118 4887224918691348972872196377 119 8421971733300146351605476364 120 14513268584229494522931055594 121 25010172400026033142271050804 122 43099093760224253274503355542 123 74271054722944146459302327562 124 127988528026763383511714349777 125 220557838683783808254370252949 126 380079066107313952987747846190 127 654976025132899252271062178798 128 1128695662964419872225598886064 129 1945038979611806454256754827987 130 3351812854736374808147586711558 131 5776053606605988411702545859868 132 9953656935005126189211494631109 133 17152764348735385608842042167192 134 29558716632933274343838128921882 135 50937429747320140243918023028259 136 87778565676032739217897461962714 137 151265515954836007171565433296414 138 260670200530860318700050231181916 139 449203197542305287002817117544270 140 774095052949263093166951723009977 141 1333969023994065600851781616161705 142 2298778877601628204120379108526938 143 3961399577544395864553582487640875 144 6826531584169365104355529121020124 145 11763906305697492522519515978109697 146 20272299316706099389648880106366880 147 34934494453350377605504095999045373 148 60201306405605371570702162818443270 149 103742657498053625509440394065595370 150 178775837724284952195524720961756567 151 308077708098228553918579712787907074 152 530898780479687093704129309712552712 153 914877992486726250469475810738214829 154 1576574993034038724298660147990885043 155 2716852661308652119262767279806859076 156 4681850477061665132383246601438871596 157 8068057646896560319846520291472311422 158 13903381689049337859065451822044402937 159 23959177146651682633128500783086574466 160 41287952987492725476647859734375952715 161 71149983635211871233004402996850817755 162 122610103068670788817545006993002124231 163 211289400312246576934202015938849903222 164 364107113255628381628210003877644564945 165 627452156745332255203352836431292713557 166 1081264811017210267274368119861405138424 167 1863303168178616444688885766503308638767 168 3210960590938169270124113363097162758453 169 5533328173662856028287880515217018373207 170 9535377283626305689053250829360441489840 171 16431958685166631864899114578671934985068 172 28316579218597896186167022918349639614304 173 48796900844629839231776644114175989211159 174 84089872355653100959291314132627478646826 175 144908928853997412077977370789175547407792 176 249716131959394194777486379044373523584550 177 430326461274103763234423055979969781433094 178 741565480049981669893426369151831856642384 179 1277912028866566180923441648069798541709567 180 2202177956573430230866594570463729640214287 181 3794930826904596636464438546106122557075607 182 6539662218488198136659012202129603072009366 183 11269555067702195774874424117198295302556968 184 19420402335907196569744801907357948735557395 185 33466452279859976090182939043873323827180870 186 57671484288938940702388959472184636208915334 187 99383109756480201565994489177535792291985406 188 171263192315009352986380249505417185297794466 189 295131447524616902374722294508392128966501992 190 508588974318342826263649514769091130915169369 191 876432338768673336850027229852705643405854686 192 1510323037319181205582001410748072430292828887 193 2602683146381602005362405754689684006515471500 194 4485106426293141323190228415107646304790617196 195 7729015989957398194783315211994829886793377663 196 13319123894767698970608503221329873182034133368 197 22952347563347412622238677321269975211343438776 198 39552921260508185534839059756541898481455952852 199 68160068416626946509157426866240387068737826558 200 117457694109635427769387736348516746799905650953 201 202410446850244319771515322136398102581831155873 202 348806345166916420219367497133591604333119773858 203 601084915931824005125171582444188911158337226950 204 1035827132066279857520783307203020412025357062030 205 1785002117149033013906052785748183217781434036900 206 3076027321152127850515312031424536716393278041985 207 5300802721504190397694734987693630891787052934900 208 9134674877264067399037399639098659842343200488372 209 15741443229873904276988438214741678030854346706232 210 27126639786172623334231914569186196797097713791527 211 46746322769964848971257587064116090093665611229278 212 80556187929609138817500226302371286277516259799564 213 138819462777507895046827095655066824693963364664833 214 239222383048648845495876234974048501500969365846659 215 412242976643666184816046669460008524744584329121910 216 710402888000116708286575313958717586034661960414536 217 1224210700659514287766019748973465351205923070896756 218 2109636468157225008563794880737001635409600324420590 219 3635457544507047728263720491983414920969722782780562 220 6264847881330909071217658896771423476695360259204051 221 10795977809043093070953469755391422747591656638132654 222 18604304375957212659218895497951543436786543903073384 223 32060101218746319834783976992283577446578677118096410 224 55247972156624921057733083603179404107597452813341982 225 95206762030882987957192152607688139103645321001768815 226 164066248634580095155397960085502684422222430853788319 227 282729223921010271523059401926069581279173422340310475 228 487216686699623650359714760393378747842167962285942737 229 839602275656085644061806490632848025856657861896704117 230 1446855168409859283152688873102678336523518014570982880 231 2493311344015232080150841874418862103983229732395878989 232 4296630093962541827947562018804085295057177838474625161 233 7404221782673515689799725735857094725417480110371450029 234 12759418197077618636731666916055616332557859904418659821 235 21987827688912185149317229331290633236505900520180149895 236 37890800270816794268963562003766554894234738340075839622 237 65295797541969903811264383409075199351982932614941419700 238 112521803344588366181946647003230557901802052094091568320 239 193904611085882820470026976114322312765498932327205772002 240 334148556837680298584187314708235142048929650433379108889 241 575825698065792390959727854133814165439313236729630407422 242 992298867578311160565142048807737911352474916867591628480 243 1709991488578361918791231635937571907998042072311238909190 244 2946764313201916989276845412822869543989918435082689313483 245 5078048619282609892299147627245542284254591605400503188850 246 8750811072426301398002547831003528128865928683543257706969 247 15079945106180759375109574671140668957024003615851878528544 248 25986704834935198283699699499500919011818225159126952377451 249 44781915545651301259197560354393124708120930963373189779087 250 77170998503891172400910477650975246520295041162338912104650 251 132985892575689276262576879080213679732709840719031320280169 252 229169609918433667894066948246014258732277005632043221916512 253 394919409066460840699127476129333894124832993166859376596258 254 680549832558132758189779042744287614710951704949243775443972 255 1172766047862082960999028726411232650710705226854695412211256 256 2020983823988471995563355604006063255282302190321653272448767 257 3482685761809663902429793523750627809161008765805886556824817 258 6001581987714586118237374319149234080421946012708517332379119 259 10342301550784780747993496091508020879118690765918614168787591 260 17822501064939558067242952769968168773040938610597713713237173 261 30712848842206581079212424127081346873877618811535132419313080 262 52926302574886623854680068718854294077849757335014954319283522 263 91205915759887457651194015369613938887236329911381117743618177 264 157171740040401015065045988463473756045586600353052265478566448 265 270848175378902391084748879486644162860842177938881082302506556 266 466742520552510240047660778910729254890700191296449103282907301 267 804319911651432416388872020494619393010175658567869812468401790 268 1386054391430116123212904040924024492592562250395471433376175316 269 2388535641319887727070487324114895957378170767285942891256059981 270 4116074048125155820900372520561290387233372894877630099454773217 271 7093076308581831833111096491697585690942918897531634397929911186 272 12223232850313157754022563616913694304409671596213554203828127354 273 21063839554666625251827193696032350974516144239598073174789357444 274 36298526111557396102397362272106026693351181645882401462210599185 275 62551891095254182362053432704536897930044726882503829777774563610 276 107793332091980705456237647644495012232584670834295013069611346363 277 185756213601887450609903784978122531488567258890830216986115540314 278 320106728515140376282255401365311325045067647351484929483522429166 279 551627941018844143776500743406218051764847434571414508307505151364 280 950599778780648014771315516818800579691401176292931888124089247854 281 1638133009993682915564215292463404850277823409548452832340634278133 282 2822933287311630725360762101835836693591743410510986104106682662982 283 4864655248381070290988044371702144276801082880817149110594092399740 284 8383078265423092134645664162391992717528081124479523099437082087994 285 14446244927139799737601122816058968066569636238542305524676946432625 286 24894673041010867559999416459990148480217403551934667366067558472076 287 42900058038925692896080524318628710495003395648214804127572126559352 288 73928063915976680197968579047209014341085649473605336283684809922526 289 127397464810087172574199013844587753077759358622349018566256575886161 290 219539281570849991831837926629871507889152255319731458558072816269972 291 378323824767576828167331640901863207284752604506161134908274008377468 292 651951283445270067418127113210288676127172580873590390010283574761838 293 1123483238855122091619001795262581944471294861163383056669862100977975 294 1936056604288218361814936644391847483823731702752025794231176677779586 295 3336333863625524023930337678101226369701082656419384246975340213741909 296 5749379240730783958779681103187398129842057980779836793494864640864791 297 9907689998933595252008677109583610761678887584057274799651025739950866 298 17073551248724324421833476023307837402362301865831258533955662829158652 299 29422211663282957378698658833819689051495403515602466966991621650480821 300 50702195843627039356652324607074764197309366223413821045138461068684601 301 87373195896540856677559186836221897442989711981605697679133293553629958 302 150566957390167181276676628801979416644944703764930866467912850029652584 303 259466400709167043663495510722345251002882167244763407641069255239481647 304 447128734377723275492468965284936941498895857162506188211637584560225122 305 770520208241980764859304311639176478940110777642398279461524050451448393 306 1327808627945886337124676799016711446204180965574726602652868437973840519 307 2288162897726162944413515503249268509931806057810833873353599737888833616 308 3943105456868568188027096318317900691623807530727908277503345980335809174 309 6795006010908321395966172912413404273757290561515367944461020311904933344 310 11709579465558592600590339239451987054254300672380500847113211000859016979 311 20178679906995803880647663973200725988232671627598892616549181109521411422 312 34773163629542194874023678656307165241441644507547242417554174846191873743 313 59923291036878211235750007825995489394869331406560210624680318051169261642 314 103263564021531139505763689294791070586618995758603008126666043318857928375 315 177950233872608466897305973639259303908212763525749474686175257091180629204 316 306654975889786437157279544005386954250149825368970872976137096473670758750 317 528447039329463200251195659305809742309917814103563349183974283347775388268 318 910652998751409590297217674653490808954270421879335142663060195854962914824 319 1569294219506280744115591070964128240120282208577984595719753813231151592200 320 2704305976867585522409010294662068522341575502406988591506768218679310011441 321 4660229245490110145164734754263131504011808550890104135358386187043628322689 322 8030798587990073169313989854933578408638686730064548369582118361807430541688 323 13839174547749234843001713303567452535775762413943586662709119882674884651869 324 23848531383851333998953050062267299095049443276343041120666874595503725908587 325 41097281286841082052859705758028052172643024188785940443150370232955770190884 326 70821406231891051378616308400110670172359172042914858131593870639459411805870 327 122043877930886441004565700257805907146697364159224093367750271015062605514185 328 210313645730773236168576865544794208719264222935897260568339375682128881286255 329 362425631915905824960966139423275837623107430769268238921928117458197310439223 330 624554522904283861698587399731366270668680340282607380077792124751656991560636 331 1076271427101231605464488140096685441790212899491960663181189796464181069866709 332 1854698256619696680652777627747220065470160532819209895771811945366504349710500 333 3196132069001393884884642488099200503381769436922788812208199286745228305567891 334 5507774736962917119970299490711983762129050455473212175699902035324617916005610 335 9491342002836898737441714858615979960696479710145262724478447416765755829956516 336 16356074334385488253711403865289908733991958468953124517709495276462397960853468 337 28185810557872996488370399752984532529694937479199309456254909221984361744368099 338 48571552107350621602042650361100723838335955891484809901416024807642517676484544 339 83701537313359068928275040183594725655537867626630196602973696179710928974409245 340 144239725614191127723766015420724820669998553470054595379236625521493985163538946 341 248562919070024953161676274648195837906190821322705270995566214950396980276360960 342 428339172676110239478808430662011517399311572886748067036632772672757497548305981 343 738140860009639272165047480024874360918132456137567922722234594691081405893828550 344 1272010509362777941744325091963332493101353293033298309071112388290966050149576974 345 2192008088955032820210667219799542269823758147092503572293943366775990366994580879 346 3777405474779717951254930491080141032240754484791480182118541800348169504589953354 347 6509461435289666266278654197371130288525368853955130529389173515144822290883951395 348 11217511188680219284711500594882432377386999977331644992255808688242062880705989877 349 19330717067619657782039765260397589447129203751618407696980331502889790470962688462 350 33311901014678314358258886068945644088956829724466177295341402635592106301551164848 351 57405151879778147115662339774673726676848735911305801057605819704765321392881671040 352 98924149086789036129761916637647689954824277507800134111261226794668106007013435662 353 170472282575608505792795100409392452463368889710102728846529404117807924724074867270 354 293768502380973024156243531255237221520769023824480804291480732433359450069977493065 355 506240261978563486309670727901479253557142597361421715664105552922954952346663025762 356 872384890725178839420831909463070619115022437570337423121404652943067910625414903665 357 1503348221635142819551635091194653765906594007513575290289827859516711497140666930209 358 2590663707638095378149537037311073623946724250762745694009162164280484279605326850071 359 4464393777493042494200917754778934825143249737510003995391683934455807042509198443243 360 7693322657725225076675605635673829535389532944614337107432419794089597960288780449098 361 13257614911627396337974937163147632818689279914139142280970257784726261117748278915765 362 22846351435489565616007611315280210281578593972533720498415621703441749409095597180639 363 39370262101678824150086767180192413271559735630023398321942045715972165884565003326030 364 67845298726653032340344705654474830203006042497598284054072373801582494644060431556007 365 116915263287325369468971930929289671082750619397806023365111558450087232707140512448524 366 201475696121810620226539504895227821230343271209188784626352149087183860923408336680468 367 347195524232025143864794236088466873908513566022425449609821323666863548265063197366251 368 598309048521020434032721691448216451230047823180396578436681999882896261108725179307370 369 1031043583680821726798458522055195566625457882262721891176658672168204585802519008871792 370 1776758807303987135550712095914402139886547113388204110731170917643859433165259441701540 371 3061821933911140974053751961446954202099785461448221994756501647577619496686203397828806 372 5276323109496439928641283612694697773203695127704471994091427423115551025604881898815495 373 9092490078364606368541511472348858628012099555875036750368164703187994877232924940699820 374 15668747745254926473506631754355561376476534952849729804243553009077389473368663042638866 375 27001366379119459523892048810832420525893306973739435299575484120495312385821432429211553 376 46530443797605529096935014496285718265980958948339379274472887942378654241007309458681008 377 80184171778670271175678348888536747714919524174487194662331896034814425280197852982489048 378 138178381272223457126155274952883287670666599546482965944220294436359522519986465749819034 379 238117631291552963694442502218550416880367648811843571011634009690234871339124045746091806 380 410339199300620027592516248693158396803896021713283903201543447635625026710109875367840496 381 707122179778911022901527788238377647548534962911847879877700505654913723573128832767056594 382 1218557179005839674491840495764536397553498551087859708830034899793454589530977554530111766 383 2099893965949326330701627155094558049626736551595394603499566156409926962149717039914455644 384 3618668655194274346130574054304161826524230629758671520458360789356490223011082086161737850 385 6235916216924609589936408333414097107367648495275208860290104870588068463715106741411081716 386 10746120954922201603342003244443185077920117638895558652264670134676563424553151492560068210 387 18518387925803358965056029511844097106440574104424838306044693243184652540440504111723428678 388 31912044616756534306734466517130662042848770131083096766812307996399941246734854802058189163 389 54992831757393953402158348762197794107589016879127923584097992379493054363727111956237264309 390 94767088132894780735263786073727155173669684967392755013574256297696020090277401387180136853 391 163308575066792242150781369719188911042617052663122329634821836726268260248301676633510918745 392 281423553427603424422613201567563843913767506801920356884466707759953781012944153777721586898 393 484966673620335904806552986246326104607452030997516660398606552000664301258784261164398837174 394 835724912353070088559051799936657808219879534007823961160169565291557547329706562400565421409 395 1440173453391415577165666772734774195339873836294423819915125567052216462079662007982052614864 396 2481796994675572829049333861628286419061748841826375167904367386775780277455722369899391453259 397 4276787846822436801091840845807434008351858728745423000076303374928067362025833262608815748662 398 7370028381035706993507478124560850707747703244857180736843744784869248288480136642411204632952 399 12700493988175828402824259188117690626795473607822542434605780639173360271058493223503663677172 400 21886285805730178208501147100026383259190802867966764373708373322312976553623794687970641648863 401 37715816945078243998342491428899399727964167407055754562010374697534841223341819933099925034599 402 64994255327791732487793563290600073719548449925144928476387487952490468959843847538173851472262 403 112002166936103748938433459061627975554220057110988286105094668660365727264375113747778557946601 404 193009141117411855664508512040258416514869777458253872387534161318792905395585019872821055308410 405 332605426965830435135057017112763330470586332998792017460434857123463132073031704402822822142976 406 573166480129694082933763303641774701044497521527712036438169411981497388855412269948640772885418 407 987716336865462028199122577059066997108466147259846395726113731708623671364672689414456543688445 408 1702094584962776028642995450009186409681403768542903179088046491118366819323402788576266003137793 409 2933155874847320286068395014843919690694485269959290198592002444873126466021618533031519301409962 410 5054597706942062227090682082770044998018965158342474265798288560633931225190190215573842904949284 411 8710398993150629885060399294373836569960615554115686958489523923840561277160046023165364895662496 412 15010304482921962133463523573615264339093888948677742684484172351904182966977148464354419228828749 413 25866695756095412609365948951405642206557252690802693601117941871962201276792652537817312681798662 414 44575108393014933071637300263147517302242275128459847941293042669025773160466276396469363238714971 415 76814615480247938248581530100756025618473108723474746709906854258996787779011943801855246593292511 416 132371751053396691983989720328534026345849423572402778632770167913785373668841569150246825516244303 417 228111282825442202187048518697983287466905928498512894457675701329784183357026025006790173748214804 418 393095633609008285528118602345295704053001654857364190435976753559622425118171566896337791710593969 419 677406988591241041445206894602165664543692586483587688922698414128777676085125309936856719864771107 420 1167350102516473099409111820378250615626025327745479069604953167383404316352883050792993767776689412 421 2011650728137823377885636234085470751791493191201664921594140044215912129011640882681136941512018912 422 3466602387144887662526942443672864792197894957960989254853373936405716830752035869405094910166100185 423 5973866110287956108944414057667226142350720508643188047500928329693711249733402127440701991556067643 424 10294539816849033621233161082044844584424191409423924849037052445233692544333452521052847338355159798 425 17740195056963159349083184990262266311406449230573221808850365384478411387212218362462362934832853527 426 30571013980052616844254031993642904738848054592194818285108653141157292481188665985278886601215176822 427 52681883866983761758969339117312543283846508343723281599124407559860127566803715314170987404416373088 428 90784718151163762807485099537222722558783225770940754810376020214830020119692881023076041914247888131 429 156445905970183015470879406767441628273686353723894123563976752775027869112761115639321660901759294812 430 269597372699643043258740348545167760565196970089555327368640443266775483919764445978800523857754796299 431 464587059123188696577867417654946640107778507013647668069076285050759017662920949834472836804363082431 432 800605485666956616564547509440042553775179069016871261326334581800410624107774053410513690223930245482 433 1379653460192626168073687142499818506935561616800627443983440766082351955569155908810259944834156525042 434 2377505156157896574690686720836088261651620401877576114344351089387440676782835847015573750631792059853 435 4097065626007404877616438766022909276540496525713473857445164466937523644693171151601099979009301251783 436 7060319806388107829384095904814322958277227771562279107073326066473998858090908171925347896363354478858 437 12166784796428377950779724683654775829554128379996691675234943727233456510049344987557515378454120549038 438 20966564736722556100534487522918198513007691203846251891549070498136746627747713605956169578759581096232 439 36130896059591987953591725210449240710999168509220694102374304989429825558220348154083717325282056125914 440 62263020502475666818668880797072627877470001365161475078367302627256413508095399493924911775408555402441 441 107295532214250960579116925653553738700964541182795022956879349685105267984411021344102871115182596855750 442 184898373709345162125248436983760845993196687137632981681262763777928802450756661873281918451079523725266 443 318628445144334731551782557866482083610810697550630813900911957449440564206699980349602458100414424466981 444 549080470630256717886204315811038471408971994555519559299869953810093123509038744874459956345218365307149 445 946209818432793312026157415922726636382960154760825369277769062014302399758497353297246031186330562466300 446 1630567955678597124677690320952777917103459789605606901419236886509574938974554296737579801500823488330489 447 2809896712432733362891911202715363186038675710326105546210085089764486865239309262580817949007919428967959 448 4842189806958635447467061252999911454479543172704793893039219470165567912161651386828708637447649368337685 449 8344364411286311490163407311593950272394211323084887219374237862359295027276332389066651597893334532941451 450 14379530791684299333760799610486524501925680780787752294615024857991309286869615164636894178963504352627636 451 24779707069039961838846292876250607708521287141988857266155955439059661518209292746869645962257922322761985 452 42701941483551439614884867955170766161624238288091129055578070804694351228333830979872072134881802964096913 453 73586657073234616028242825251242461600725481922961964976297081545207955842899164073958398641111215312861111 454 126809131179659777234015064582425941122707758787889977398612305380975138895478247842017984941429739885698844 455 218525428251707855885538486467212149210654346816954732941869588110037064414712108528616281884963445138149706 456 376576689299579174854299563263231115065878833661995465395555507892951200732298813705573839910851689923108706 457 648940510302939958841292562837833361018473726137879418320200952014254073549782348996529100020747230058387807 458 1118294886216980530132606225531038661145229065256099538187102139075195451842526283294715208652865765401426449 459 1927115710429680336129470173298239426970307043965602639433846177440789587776228349836048660450009362290713278 460 3320926355970401165727219915545033166142385509314199356677816674283029243489296323673162217604373532360067745 461 5722828059618620904733364732124046003136277088938530220824344281156442989198815080848649818705955213457402587 462 9861935342552393358216313307393786820001072658500851856803461490470633300513769457248901674776521580556398663 463 16994703962356230033224501858897934318063444986317090496258802653385286099536688679889443805495002314567075286 464 29286337086588147625381093126610778700367845635437003380308782921092506688955937121081055821940795763393595659 465 50468048272513363602298858537909343543685366878202196298764508899613755649509543304125223433548000688267320181 466 86969698153312721952021563589523623848672930441801343171374036669026621957006734687025667548476467584728199751 467 149871624835505936082366598529022332025712480028653251219671676315078001990068044139788911379183837839150630083 468 258268160149743708165817662101033285302978455760449951045528754621088399569706254795879559324044709843115694823 469 445063851281682076788756251335531625581211481983399806474170407828547067477339277182404610552935965577691470427 470 766961872508153951206133486663890847693729067393879934768584190150985413544278645000043912609520108197925215606 471 1321676681193596114412003719000537031874724446644011646981847064224340014585974260673577024967578633225462001992 472 2277595943457211811723207232242456948933099675351402019742978839250104749928581822016667483117466739182844457669 473 3924895820185014071451429915265616270464136168494112185615286844316988587040463579965914011490718743899777248566 474 6763626025748231060291031968354027681934245792933078012929921775642155116161336786640037143308900896591587872612 475 11655503511943503919600667965034616611978099331371539628035807753747212560569964815534371737434016435551428109426 476 20085492840639243357983628517219829930328980559839352462658411277137412501272163818955940155419685128497241731300 477 34612577846849331064820653422249879661915937733864857345069672080823837894951324085666129979766369911109290676214 478 59646559569612054781003516488146654361947828330690814379019494317356143493458065947381448320039455805117096973501 479 102786683044329395387362166567693441351170457847884646350478432355563526115912825990173228290519566389674331948745 480 177128442738179344029491336058194159641306730988973248962725311371327451960179891703036661399901451669409569604765 481 305238813994235291363963914523921547436643013430805437782285457314805142473748869575050349808620839251090644894360 482 526006620553463391443761729933063543675749487525267717925362447262536516925734778310401887526388685461988851608082 483 906447516439703575137712341282930975736882568137558909850941759832009657609571726539454512580371322665216849647796 484 1562047069284357703620208022744443911062224661712596349634135008918124414322569040579199453815938189717302211970006 485 2691817234210667012910820888017406341171523376395077684439787671113445869780687007344108499032925430997359597857916 486 4638707862825939358670817298330936014398385554964897064890198891331397056972538562392909458294436414138577968699891 487 7993711594967514237299400547914581460275392027714547196923764111173545431414462637047503058785620383107106462596179 488 13775263921145062129050465745947922776333410320667112679270436081121536645755728281349043040451785478857824526064352 489 23738396593725494844411156335180292986696381367497564825344339711097421763757862554651996097804691763646399366045658 490 40907490126269505157839980944469877583837324297886913707892227343198111008044179761307710591240008773585756789557602 491 70494346230324342710855116129559579464579072600486098995763965460956140422627477152552276084394445480803497481647099 492 121480267674736107785680016035406643108208648480133878848369808193526636972899365167612955165160027310944675719065299 493 209342397276923236618680582028864937053513389680688262827281035559667722171080668991938298805467064740818147636737096 494 360751915817215102099314635534583233035946110345919628562510474709224718913331818443195878979601120952451877304134752 495 621670270612388699832950549966050154376214977335551230173450327772982478837736296788899804089801066442272559769564055 496 1071301103107927110407066077884412254230050322552559575868318022236949523328958716593951497693640582068024614113747037 497 1846133083362198477366885759539662860354763889412164230503080584530693523902061060616614140045199810953503545309067383 498 3181372026591726362228659057397020996433430084603883825564104958527917426954495977007315883252249414088777859597224999 499 5482339308468290483528644793792461738610820333799541116287114085311577678891720412875517962874601638195111870597533775 500 9447510081169687365130872377817298348909320097303759700377886788552937468829776511768282769610357099918011271540714469 501 16280540424766217443101729136024917419893209012783095541035606409064750703531683177677028430808673470871972722550788761 502 28055645799282453210842471077092490915654931880470520295566841776863724242575094353769660152895319236018674396326841504 503 48347244052010509670222865727807324229080262479740304697656160894953667915675542569960887658715230840757044171123844559 504 83314995639289401546978027411733634018248765781579471781044983012218620235622795945509199292216855625630561846095515575 505 143573612818705347872026874541942415642678107348229654329747099155923961800129139927749689411006115750669261186363988724 506 247415031827652452657037465536337165620336547865746660669620345210618982407698958985987555318226335736072972233912895796 507 426361061566203369732714525307936609346562171134211177704616623673228462985198467713393344619468057630032131955826936276 508 734732055190927638984472543167624487704932390089656145245049890638931041203940224576958160850501467844853103033365930839 509 1266136243638331996838772764734700025487038160552636731022929736831283228764231865960175488244580569037923145536775799792 510 2181885186754242558116711692302561920056677215721996171888513020811701111933365545254088983287988925056096713881584154511 511 3759961056400699269621805278553182013833603248065297976498542159761369090582092259122087901768359316853903593330309972351 512 6479400122185358249566943247287984331424643787156801187297497412858288138765249149940451635665469671185884337226459884222 513 11165707653250104437326905241273084139614283468989398475265554475000364633303105691342362543012954653145080529932863638005 514 19241445974445934012642986569849350367155711833900855249823329327486432690563004747217344853966054800605535474355463414533 515 33158063481964304326450601230046033249634378097718977059521855458632885742882509262300082489558808775947439691713699385993 516 57140049419057973027613520937831546899238931860745969052780061327122479447047980173679407026544774338580807465095960462820 517 98467307941198490096013737383514074686368515211068283384105921779332264751322096963093870158283295922652869834887108039375 518 169685025332739012198239873396976661418624447096726359107285616111247730842039096705220045859103579496983247250992771083794 519 292411851447858599895274309854923712596995692600374170166549366331505451979985106470011460028038002949028372753675214105956 520 503902396216145414143541240096068523452863631738726947182723029698554720287109395865868889477264105767554513464401128683196 521 868356134182374290035232460214171733405462419661114611215505865235856052069833637799750050544282443484797420600243591069256 522 1496405616314466604044937487018144114229613713712594772181542930695090284651632281099962144879549884067143916490665143130886 523 2578699775807871589177374422972028706727966952603814196912713131760103981708932036182242841637904226534040235966099789516794 524 4443776781678523052579645957636384187663782601725988777652890519174463959170600129973952405744693268791017980440897485536820 525 7657794160702021853673981369715181973313029886987698585189067347134980878244861474548800235227536806871557104563542357739753 526 13196389982831572045343128332493440735668777100562981484073495214325029796188831497937206756690757927294835761643619977950517 527 22740844807849064503390568294727903531473455161282281780914205769338068181759871843064649958604170217233342770678764688630571 528 39188446480247990208402454948628276150207016669627817934422089886536301314103666921556567682042807384843869165578454066937418 529 67531982673097448181703114141045911614278564705747140388598247866948066049807539962308912136331744672932210057128828829726628 530 116375337462233435760718226955747601146822783613092463529113351665657661987710105463320999804147086660854671537129084531716915 531 200545262161300237369025632734533776376826350564833579113403335163010121390467334882599221101016343542266233979192579915952947 532 345592142221683942214052597790275036819628284776983344814397201407536604348302997633491368885349794882956830165365624161941663 533 595546000330393792625201751858671781391845877767119487388722391081510337636757763253114695793771461196934434660589379167532752 534 1026282126177565506682829595620267823071519775226497669072047308439352913817045739531990413889564119308288472654325603671933632 535 1768553565849196144974917533198853624654755768257869484564720316121618065512098329266193583555632465783522019741273920519253706 536 3047682148501866961262345762141889189244778742730032283185421926155744010160860948390097995630405546393248941552531644920245764 537 5251956546669263369619833299663334381882972445051655318914491527599066535081281305443629065857691621080462695726441172030823717 538 9050500092885666437638170670859491814445499377247234844016906709202275447505309326823366774247558999840587277479937347246459712 539 15596387975310061837130305809489004884405055753487459293153138314216082092144533061030121236566667903047019974647198415784476439 540 26876671496595629683949838687191367309019976851288401948940365901206031254490978194013486512288869278801420825882466638478763432 541 46315561774908672502568766132767058430143218669223028631856893865463554994747484506234644018255389039877450390795331331379378364 542 79813873633760689605284528054335906140095032904233329037798226474912780240292810930592466236238435699744242193011626074087443105 543 137540260342410172450573137700393120184756283160808196552865258210204335398276494444572312131190696988655275158848370875670716595 544 237017981383327796633647194453223855967689239866224371626235215663754406213300957805437994809778065583707929735080152174493321743 545 408444213782728550227610916038989357959463817624588000843011662856352288307674315055571936377181019288595698265383561735953392372 546 703856622180843970933895515482992031415324185928978377990288938711831608107230632814454310612266130478026193724768615578241070467 547 1212929765853807261211543185302101952136090947389740361471351489261916063915675010010131684820153986908871691219527605720366928749 548 2090196455544851405929549787980900917753677621761899940636318173205104428041333806814640315857279168775167926998335086806735190650 549 3601957298571927356035869826395719478225823196079322788820035209716210988638878779251863058513467040110129807275531882163700696970 550 6207118161701034736063572983827805802823917424893083641501355114192703709194590331350994086954029670392818158469827422896524072160 551 10696494344503807350691930294201406042402709086606584105643056241723516134174371198047143641827086802149830428749751433052336202377 552 18432868246002100613919155180896353095943985875840967747641617472862253658669480191204537190090571615806848121807267255875783799164 553 31764671754260994173167393893577753183001152341040808273518217288581254176809489152592053807436822827027162322636002744087114095444 554 54738869620835418180168636868038916935831077307349698426059827724534019063414866877401574809698816695930676886612018241588954658982 555 94329444690857900141835837415822271684482410673918335491648406620600668921674036898915443243055476090211305556521751000786650343389 556 162554400507728620914986646894488169420605015609339447265975295899915349218529459647682372569774884011661767508652342461870886094062 557 280123912644934330999769022295188740003651705433240702910444018875051023913604747798565159647997004924458584681869474063728681486262 558 482727051315820795613757288468384573332483362148252195242904569019306707998113537464652871453377491322433023143741439752238572816221 559 831865455083207937514599748217726378500561375632910292849440200357964087613133255988495391515558075750565822813291960441653445873665 560 1433522595169534835267748742403939584599143813266595364088181346189093100522850210539720173823453159965464010334045093487322690227850 561 2470335819698206497221425715223753207409422858763982044204772769201501523023504694355186169404619621598526360846746980770834466575015 562 4257037233070116829054585626762522177199521035586194517130791329359495625452480973112156032479143641074531163575366475645143717280933 563 7335992887784475870514898733352653133004621485719931381709589673502737394834609373196822306458358857648689776294658833813221740680487 564 12641841896884815833283855033261304753891421374875583787455490776524150142854888318715324254465110704782086689589811163919768652414951 565 21785212852639221042194607224915167676438890481250979444582373952318671526264151837190791548241248193646495984612233975264332270989920 566 37541641709009684314769004713977162516214654718694728152123789683044656881808318298529751152995308150597729704685369120658307441860724 567 64694105664288404042669664053779048778731564744086813487885795962764913374467084379054431397939076044044499190884522039702177530417746 568 111484930258062447403244316762781083947266572203548021305637668638773758384393689330646113099773261324432693495813832503182070937509846 569 192117806514572181771606794460807548239390598413305160731105504326141346566892035788935045688684944996176950993474543633409875761771609 570 331069423414752180220063861313756421466520276617748559684044688096967182033084440711607011637151404263957636692389014949367074527196450 571 570519542715384607923961023627163760844969986595086986434141388909193851375847259571903627474704073418977176063182107360084695391133974 572 983154968716050516920918226076177190682598857950820872340938472889191436814772290985698970187387973155994774543025707397598598581760580 573 1694234150000473143271912898029404787386471380808288584155975769901781245692860808686125331950844162138058629447472102888749019240454596 574 2919610281557604131092877024530015991006194347962833807998368266677252971710705643634972792307858965794679373746252585793237037391720959 575 5031255093149014830416440645443034462695540594576066556896470040594447029337443711956925095295212818035019499502759337945300899913351520 576 8670173540707358988219058844233563241172889864390975634980058827975893499014901990658393967762728146147742842208840394295043265192933206 577 14940985466696461449088006055594458216628070879272198543101788610088733511046565318743384007615817537894831426012178607793372382505807219 578 25747240890615706830197212811632480558812694794339450341988249500399924258424286119603633130323609404325227470914125384147061046303717497 579 44369256295513219911946921323735991829833295192022017554621703921442682490244605759440109068181805122778158175873482429612758806120233931 580 76459878267362675432588510304453163595614631400084150365251001445192902636526809457986099331377804562907205039977973847193317732575928345 581 131760445695167067884333780160528846858992296891253474956206905461698697468824776704923227797712609693239462534925850418003415265687195940 582 227057843187799455790187149850119617141850030247528227126829041459932156021465739010220822198003968312066180359063584706430152438210032752 583 391280280520380470797162608510159793674230224955435114560243980982517544546562578956075251979685901293270957190128744913555735137216117909 584 674278658577226366847616592492403540916116039732430136725975779943614132972414357182701023175876498580837088016941054639309579417941296296 585 1161959168522479449183679863599310957808183459649709688183335258245684832050915924320986941594687791893995162894564272856433331792862698023 586 2002360733413034088864464720824957751009431805356209981506552869032269118261352630494491800186716686041982135324085117703821778048992342893 587 3450593287036674675187936947598026403199557143915949778021437005555156932544106066047204900298989669433603674979335170334980646704551593632 588 5946278227423943163799294160190137078752521185437155255106783715316403090595837290159350497275146146742805911970058902903429878507665509964 589 10246998651151153819180314814312681788429899232661424677963749178963219091859812042307655751775142516371757379000744219721835793073574607879 590 17658269145973391613807477389512016064969023456847994563608729359609021410279616344182311713066578640956989113979445196229497558950275401871 591 30429834124805553034434212036425425141748653582419128708534011854698669950970713023404316341173788568412996112384199519020785261537388734176 592 52438593907961257901566513886128104046115613838876028081238322030696734375448750549759842537012982414879911711596039054404640086562666005034 593 90365465673127222172207150722118943601684331773687759010958237393803633267562705340684643440876861479963589793788690308643865415711148764868 594 155723423870855926704187094913809564840653395243544385639182160168182540562271163501843132524730137788184053524826742507350089468841509764823 595 268352346346328124259841938988777558949961119728994311032810000810109799967635330018015602523422571850338936911975888827515653536205996550861 596 462441551820111732484416325263901407045160968568934485754869510934262397324885963067717897017307112604386003374155028727509275689207096859174 597 796908213255573171308514019980620119251879903402413118110393286213284078419219622581433397229591792097125712213922325811330087184490425538275 598 1373282089065446747211643073664397766331434979598873534421474477165205178121901159934742756380288533622840552638709906372074589488701047406979 599 2366525610827325175428259476669834020558747919114058582798428654962991037316967018506661481251601400807225068231533072931269129941815134066349 600 4078144986594042156441359278439078513291036150484087238206825595068257258170138315138578135251580931745827483033322435493372318045906778041658 601 7027714576842426431520807928491098280437639192608982206566940448134845147303763660799779847348785582444028440482419132362096664762680501048206 602 12110597425034588848862927030299524750673194162856382701591632878953352645969459729741908464185062875548933849994946580876905767262222520814161 603 20869739143155718565399027846218016917343352688917544250223618312301892455873109605027533582217375603641518283001504447039854021962571310592352 604 35964040139177694727091449289220916624206981995389542758452674470671312329112433682478725161734915878042013545691242363808895869566131364295109 605 61975483941617067794460814736522762601091806764907825803800453976858912123187422675645621263575171094149644754215114722353822250550703974272989 606 106800031223785005782048547783262849577757496950533055273893249503655905616783624057460971716718113295297924019235719399701573901726821551205574 607 184044495403158278807809151125833986131732231430630986205499971164272245203693485227320552737558579287763231716323931239090600790099528993833266 608 317156988626980551020022870611144741697294877116508326370310162736594163992018573969394343712058998398378602184678966657374241583312931163382243 609 546544764702636848531394854737114239278714837061142725849375651295578816334782367408684913569977073920549532801464156974899083217247302433398965 610 941840131340083331507462409119866479888987800207705064508095234798053902289901189012553620009111003635155614978456680095857808098787992060910277 611 1623037837505107319845566338868800773813422999041392683628776802934700246350876434573946658212435582836504300095705285997825480187799353502535769 612 2796920341698700843741472954808646416157007391204976371884177089657700309265505330349051524779608378295864855577940645400107631164361785565130468 613 4819828113085109195418114357969963437389591382043223773432343729306336518479878591039216795093535916668943653861923015913987776366437153437092156 614 8305829341416439784721409483849823000821241998085281485159930095297260102694455666065168701984655348721087284848966293487075887200946191287013056 615 14313124748462595499058678348907112780071793489449232904863362820023328988893478764821643314475700012387688660136980089243485077375040077313829089 616 24665272020881127938590956487310178971941522924931553314994740232538068219482081958712519680134123632938595419691441992813484686724840828828181741 617 42504739849305678645466601212042139879337941034636349111208327208528184026193092348707060122563272242753076999114353002203823821127420822562418216 618 73246826879820249386815963330863216398734541384634202920356193503244884702315952245652841792388029687923356486016307636309431585423906002693279475 619 126223514529991833178847992036328890364913634521021114827710041263260916041049462395621585526964433069032043825173939525966575175497871854714978907 620 217516257003789515035128835954939196610306701827869382644277102641415028999912251320671204793942528248904552927319837891942469448524100048082219846 621 374837622269632999454474754543843568599734570965801924926504228190074232800900169117718400702508664789890386567907419282926636622761669505805159878 622 645943641197835872971196436519112662394955834613388167444014170353436185596180673490635983089161672069934576852236147624360266866468290405796560940 623 1113130493885647944387415666108686532911651519977627939863169160919907837436733841451395745942263601137587373470808178758582652976187475259267329720 624 1918216106470834593654752608268390959849988802913179758381764770380079517736505437753314659201105176082350432173719168139330672841392696116633441167 625 3305590001653597003644932750017091597027618427068838407402851746267357884255289227753946059729461042860794844898298825015935844815686359826287368744 626 5696399494390526976450685463078827494783306114267922128645215616810307325013010085298118037204334458136263708825865713751895804335392452754993271351 627 9816391985533685364598739209062550496417246093898446494546839301868907837481172869304022987632192954142657013533389409951942751416441066474600891274 628 16916220800268845950132964023020201014182785962143592294797769444669166613934130838010552160712086347944774690463892939591432941167113427415184952812 629 29151089991634115130204469461765445287595009670357752216827746637035761922490840422088601036743450080925810548450520374879786138185214850088240614348 630 50234982017191759702117872849258684553801422589882644258259530599695989189203841430766373145264003784596141405014692030499242064806806748137051214094 631 86568063801106508670007231815565381051747339837478283714333559811260380340797294911461761588372734312717501086840982569310423924748714951160627020558 632 149179503392830694982060101288822311854482285428577916300076962054713150385271295198712536291228944086581067858134229860148858250426311969178376330530 633 257075453179387484668030245739910328190004618032350610189118620613793362175149992674447814701745404660902815559617736114779076053825723827897874044962 634 443008504012512417909789628436032812452930909047006754661071619048988176524722833921973707806631091833333184471876585706173208148107789639143172552493 635 763419969507770323773739355945460840320630718576592316705167969711735276061466127090914493540340957341167495813314849499523951467625561241369384139575 636 1315573052355635979179387395711094619712092095565884072020465843158678110530967154468620827153107192998028382515406682167888949622187718641945963179903 637 2267077788389852954652773328811453886495596758982670204449534896018799616862882656235598670310359005418375634650202199003213056494921223646520109953214 638 3906770277338607890016806137641604356463792445823759689660856817117609910697901872431207272440497976481366962850788880440198653932921061427944871096349 639 6732390956349372826837880206505745767129941697762851358351895559725263568393763234818497838925515983755772854399368469769933296308146424610153822002005 640 11601677286234356028639699361417478116938584459142016125571540903902505890925431485374126476129134798053251165831626261001604029896868821059519328087694 641 19992736121033618281427437461627621351653483027176259283288701502105354141264014452851635479721586277559902085936624132393741301876509391863410381634341 642 34452733664600931019417128512671514478410374987825606975792294399779260490620479228836535493399124188928435198725485025118728871781104487264682239289422 643 59371106074627630157201669540707585257437424229603741479919975734951201832286569825096189749687183091825136137644394402600936163120455994296387598521596 644 102312004348915731648959974320755658085508591958205617228916437755701148814265100842002481414370338441055942361457463937750649670434601918289168557350376 645 176310446713506074416371540460954062822358756847715210341455941470802576404131675734466600447207491567888247360510255300608769413402961726329107628520339 646 303829192069244192206981945200293183199200724847052018947726816242552499760840876111983937068627161873520496766807671704873645423869930896391609925479993 647 523577471863884748724566056230298521157548998629395456217293294860189986966900228136187682744406926382348148269121000440508903004706897889523189788734390 648 902261455445994998564195395769722628626281932587531559261676716481918737824148782750352532578715190271850408812845980028404402650680076875133133457106008 649 1554833387092639759391649205528004062704873781567030567820828128890239216555743501658018897223527606671339573048126042128583562636035379948295203144207210 650 2679386165757216927315523128848620152204393433982824238079859101190038203347930638827739693021404091951852964155461800462166833294666463314210929875428326 651 4617285867957385257530098086936205492286221513511809246965948769738077484379781070590118181129118383517951702371407561993578986071202903553621780782681790 652 7956795873212237775834651121395182227419025480677238015698461712266299793375027352608680555459600889414035258047612137393205668907805317489643167197383198 653 13711648439903703145343366439200856317024835695216012402767028395800684192943296039949267845468170902423402377729276688035776479253932808674158714073204977 654 23628770416553670797837400610348547069093293451807927869292214349958358098254269782246026291624519642788760811976320376049795707060421640250382822296016694 655 40718575439360010613975656158933292557479490201056373987341887041919072943627079333761044940671348400187024504661460704117847796156223520593908086201656614 656 70168796623005872613307995439251836761694651053410758343975037573932194612841625015936438474282624985139133139914350893628957882563798096154508374123228541 657 120919260224447267540661054451576550948555135815408005370016883253018886475199092574357278600160877094690747612613096358401287364312277751536521148817143315 658 208375634140969887399916724208431132381505860801324259871001394553347009787461154902718749734897098654320658862221518825696309564634179828063278407157910830 659 359085929098933286103883709800374794428686988442451814076234740446487967906778562192927341936958125685051552643735494069945533039208577194288840925042481561 660 618799338072377838081843264374318718996909928989641635845433279037447888827638323892586572902558210173462782988648819054235775822520594292363281012668774024 661 1066353732544376813153580948115897992533919057215244685705450704777243280766796262094976723935838362534553679370028296255269758305170644751375510720680685677 662 1837607464890859759429258555800599582965445165211990309448688811305259445204336532912445812323615608521997010361713740684775151791206630462878731181153858189 663 3166680147464186055335403036176152561698784068391366995482129940345863279453358945556502146549430242964985407055623393327681535071918005597147192827393019014 664 5457021343205840624565787336626892402217081144666891877344117320966205017244767768310027798928765313105232340335063211859573010852621591122106278670118534991 665 9403880579492870007570825953147266476777143733213796931306576832326616793258303462785438589799718852020174710317125060957768485064032039343068471189754652857 666 16205355337938145235050616076656691533389187846335732971354935945485160364544552859667119778823580317419012688033668194471136229187762538866650012748609955209 667 27926082153948672451623778553722962150196049768771424309249292569872160387136244195689533821571842826719450168585164944424744938378202765501171217886612685942 668 48123971872641156523042486445248149151137517958368364050000800068308372633621545860631123037776391969780282729411481840243380674679607374710102456688846999609 669 82930239051498773557681999256319481062500782023464685424176615971501237105900900457206766103513768835688035074491004453187274084022000599577293119771952289766 670 142910576195573754931054088359467921865694030272663954643887987778270469336530533780340722974136522381993860101138880459150722385585214895642654598603745531301 671 246272445637931455403188596509068448827596618141935308611092406343993770725039329019128536217722537230138809777642276935832629637695733297099956082479323040108 672 424392085561868774496466327979893414945128161842567115433894888659788670925990911591296410961891395090137342671689068434848929018401468268765795925486160504845 673 731338992557646466742130797440340494844353473933492369184952038908001470128526911223278699502519814697987378186664586725310603530139288194337269285153900278343 674 1260289105832678709511318912367302555132372768019994395647863589519916172447324579819263918811612011089952813066223764176451473096166249358170249209080713329856 675 2171809033080286252647443881239303416730974075372151577146653027080532606587576485700248605375447207973281564156085025105164438378460185967468059897292139452086 676 3742597198007791157886362757719528499741073501312840318805396371906718217210361456197553088825036579263602804810208919025302213883729157989397658745297801996317 677 6449477635089090793230259487157313721915074544272028876132231102433588866330043526952945714543101889730760793894637153423955875801149512591241107377200235079865 678 11114143351482245014022694194419968774634988601335147685893461953886774004239980483855737453648795936248300808459229008025536997833261388398554254488160250969248 679 19152587143685888671586403831833044408836894127458889279131311495141516560875057425104987860372379699840226600221519602535576488208319619154036389640026483915569 680 33004936385633408728675371673435915157301997566195222537435653961524673389668058889247223820804867425010200140804977391287273922777845440690088514124855888327817 681 56876171226759334958898358621312982995647001958082724786461455930102526386646723746642187336022283451363220741400042142091328884662396547090453353980608258938892 682 98012576531544326800613979198488862423142040341316608200540258484219868705473787692620353110832418366653445698495384420686367616346752370498842078050397931450456 683 168901403718823894763634701867020482354570615366725473809554321672479632896508333527300015136557540611884919422125232669135816405662048469484062510557991120631730 684 291061465658009716701308831588737310953806496167986494643877061454931352372635474857928161677587289028713182461041019856041489758634028701252246365217728442759052 685 501575326940560935771831187836544249047531339134618589355619909526490065317019358302516840436342124844819595735200549510996833676505702800418863518870055027683056 686 864345982821128649104587722440923671010806144247833008213267850129597000584174686417379275151706383860970239136766354331637619059102295870018274949298311325714755 687 1489495072606625674551441884282902039279725517287075143894838069749053130487830342697571390958309975772635831948441965315606827505075970197964023587403003682742808 688 2566791094554716615722858948264375543261310120244110390675659763196696845317699550287864358154936806588118132908144919186851893779238529497397203640883085855478252 689 4423254997114982148683676741489334696785292934969788923493457226465163296883704187516060778096214596202678281666512692781322516856663160558808720377445927902700869 690 7622429737663088645893989939675698826656891841319589285705052637551201373418503471476817642946511437198746404311521959206132147815687637431164299374784289174922759 691 13135447796590199699790064330092345605891199999262258133156209533594711011585003651065149809875712305000858047385393668483336457755819738649825670285124016747605136 692 22635825419867267906258473532587449032365566630746225628684521930676560840657038698484218102546823092614218100246204750495965169116298650099250481654451680362886167 693 39007470500679608351116634225281045156479800696548068743147000039199188727930030147967898578840498824153050597952845379063113547922631788425084341083302910883605919 694 67220113542928717367180924213688285186397413428145758978125286279334600873625953832519236299588693109713772768722661401027759443182146704984204730732923956386950155 695 115837905066043806963765603157717861647762997326970870861611762482479666105649854817775965139316934173233235860619302761751369633347462281730463508054737613585323859 696 199619125033467616482530032366138019984295904342689232332102086796581827847117744365902366193598686805247447609966947437426722670756600952158041236670486532476047849 697 343996164782230491255200040093014611237066404604210895843109639687576622746469605438752264667893283905160414159131238035524300494344622886802365767105022823897643236 698 592795712159563938455740191948499298071825485081574002314559971015691925324219302500737389894121724519241229494486043041061850993510676080518737049754295394017615041 699 1021542657538712455507499214036907061006567248926131117703213866441740418205377156015203257520070358526023968207241458048297681003855013723590200126130154883208776202 700 1760386216981206837106369931759125377917931349778616244942901393625020839845665917244304811085187173700398991527354650295019465458150830478129084717308253129724695466 701 3033607661968796675038127820602997753821774403011682888466940543827838253352187315592439369544650699196189999217144777689293486358597871640338220586903308139172023804 702 5227702510950773944556672171042833935953115211336156903752698860751597385204850613935695218714059076562710247468446917444716178767013859158582178770495667418151933456 703 9008704021160310575707068075856481154959544558066667857015845941962666068897537470511146024402808055617117650105849031614206905699449163458426148865935095907787645364 704 15524362369676959726241757425027955142166555879583880249203433861447087803560979441919328186813632666861553113012019402783807729568352187463385119853170969472282440894 705 26752552466919737785516151387135704434245904149732692072988138071754100048161688540981303072443312969093902255462656348600079250472141615599606747755951514155350155406 706 46101672097865752450612256179549497231210892764037114087254891421866289190555193049940493821030148825231044278894842154387865874001443575422966712030361318524068977774 707 79445285560964865937992859154321384085653264953566987894970329034001970547423871717801023820504188651621265295903351227243047083444906063536350039433315250316052427883 708 136905086315848443130789782017574817516374610083414254784862387488023178118187568160070400357109429709103012130316758109604368318413763403710695214243597425251984594980 709 235923409763149175056957440738718252473893645297671640201760724288614238099902324617329587904485031683680294031638627468585454546222976971726078999966019942138136071376 710 406557979488505537540825624404832806492206175913500571209101070026006053048146505402666675698646579084299973881441241927478718914861547860871253854926729083925869081674 711 700606145238894405792321673411319405161913625562108694162117054713714060090586594341893375637312470958088873769764779022520277448878929676436075615012855187980228931025 712 1207328340631868947865058848499064031157486549928300731391647058104423826517119465514367353587814500619613412879307090450335188861398334178060431972520682430572099118455 713 2080543729167365379505507573793244596888123775514805952054961194176476129151974656476803817293415907604875506294409926901969066923657408197573268858035050331336863595359 714 3585323116586655356038362635212144759141867796633765712043395986246637191803081846644555190022638236908494445402556111887006968766419997915062343454120830129001525477691 715 6178453098640248924560029520436835886415174693916586095731760870917167753140681225289266367394436868078148029382460867145609769208034437717848621171146815851844884366556 716 10647096914500555457366707369699332561415491430004225480666693532572140577675873766944446255458447764248261723598885111680975294489430794645907179551627659305017199516443 717 18347743504230146586182565235764373657929134085405773789428770245969787639922790516312582223651914483320903173290449137846845172779429554453531651454566536037786959474397 718 31617979473685570972045065376213860626531931190931103923505606741773371775155864471361310540091568032970775114180189343580431831088600396909676392441468407115130331851180 719 54486080305620033819035751648707417718917802241492296790650022789567167508464743865809591873803815187972796626645601052869854333616297330624585235071296588717077958017600 720 93893822327933309013271752151377402604373537466660955330970357275541558926493379442466113673923911923449744311786968542342725079689318573387229185140742904863626079721254 721 161803708798633571018188822608066898885752815998614071119509567808869120730154818918066806903584259037095436032227348292848994992072788639454384210243485148857893786429903 722 278830273727224316946211378155413121518116648698975374996014605717985921754117373907539704202550353420655819891773722891578936824072718356307221031176059807203384635347290 723 480497771800490430183763380673625790724673342736964600300184310414684589652310131371648004143974223294279276589495152915598105960904964967799035314355402790060897726287211 724 828023821154732071386674203371820486785026141069305502837122786391463144249280941979879177186438199511913475246126374539275076115619691708999421696710927269640789753418998 725 1426902451244590614258168336681145260247006685939530845121641378144629343236933906593145268292225283408975341721614454179725791509512018159020885652823168873675404589146426 726 2458927573518861769766155509561089063587667916394483103546903762392266139885950468014097847215864168016904853732443991428990815640234162826733462499136031053612156815299895 727 4237377829533866648047926061117710597446650056612389883978483788566842335609617245567099465480304503009181323600114465347174192251334558940395451130343615481159731441306476 728 7302114573683848209346925729405153271662274583427217232172254511704127051544447934040858083605297524065986115062866330967010692134660504597014063912090808569209131737565657 729 12583460666539528050417698881944023301281625423936717927250015203407263679061251146870303097331817523729795398835139152627183934354981324887137711750429785821486939168522332 730 21684606664075475349288280960160228998792713416944295640153227014609533401923037189832861009947284344891477863188880074986532618217088295699853226140517119554585312979862750 731 37368270830776027564330554039275741292238986699682832355677912310203058257271369611491332313261019730231889608705284461251611235211350032868073454877395528858807395701106623 732 64395342120528225245211936016084531012325928322832628983145815467625964244772423947000775648891948447638978275654332844832345965562125456884692404834885377351505823757349445 733 110970082228280637371381203977141747960034700706460903882702838308970212598008947454254264979079758183283759134280620671360215982392642955599024737067072027104816927957386261 734 191230588179851311953983264334205124751268387680865759155939548768729295058221058774615505239874289335240097448284953111260560489592743200791594813476559772249109850571865829 735 329540513274417242454896222232785781857550900803618723419627069226514670745990518855277933709524844300568421489230296368135382235268729877617003767837230234086410121690991203 736 567884829110244304798809482510429696525559530132789177169817134796731846178460247531568539124936510550115941684395195578746687968302987020362719752916104644319453390325353453 737 978614665399342385150492653509154499983972603061596094506276820371638263732830473152947251781386412337911630497568465126263584172513316173967000073155914938936794123525128392 738 1686410015275737810471340538964484674967436459906879537360342752168532307684809460933483650436045217518442830147809228344538622415501694010200722691593380799865885736979076888 739 2906127243108271272890060141598663201457329359407639094081716102630096297161639810720306562380790119727928678800861838633623797356657422878134614541640451756287086847840731544 740 5008020277770457082101356244592063583130163388008319107227421825291493939430917491025792316865706577410555396296255786979937365542775998208853026727468189171680231566418202341 741 8630133853235995603491830684439261067680157246129274166190164192641383137281278556809302289405424535399672176078713098962706571843234023949538751576131457100752327921539195124 742 14871986572292336092557082092039694269486966472011547168489549082157077187697602792394909981028320843777387836683491475247557725018232445961452694447532472759064741127608762759 743 25628337679085980806172426469860814114547891212650974083091111170689592384775331313758442843485202786606131066761720121445095008404921033622281803059467811970094709884438555823 744 44164354842610556008577154774007976820287932421381741219766486009183551630355714329921938969001865028712026668408144267582969584426523284042615045116347258390103323443009104375 745 76106779264724497200403778621890335083566498315257581827040218931691777550691443090101590915551393296277206806094326793585152667930355170222620388901916393763493159256116417216 746 131151963403324542544462483654313611785217514538902949668913190894247700970094657480706585015652840139878333611071219823591479010599680642539334505645740324255733358650829593117 747 226009268434770970601861783432725993831325610751502399177748434914874445182023415699195180826842305075283616312657197393072149842287578182815657869398697402274071820107630360067 748 389473310905275713346592154765553694676312991671709958352193985378110778495858706395059418967709979500070622590803566346630703743109079684659906085252820795169814991619451320108 749 671164775489271515297725465823667887954514116360276571367938723215419431922098617519699815256708772619917068455359974418806630292806516352656978202059226434099610449883951135619 750 1156593130375297262460771096585342292486245689732053318478532327267285812575370534252079764779965883012987097291598665620783268761759330150320128330500776333661712884026290935190 751 1993113640768998402666622699610777958910555153562214664002564384074034888783035673626153282624416878995774207703469935842882039661959349840389218521417965414452858649477923911797 752 3434658118478046140758246750589320229788013024903801084230327000041342807390419552664286108927097029930392433116459300285533079846059114808896007739780152960228095842596946435112 753 5918817748031462293632811851203580968462914744550067341896904002091348860197135648260551200082589523614995993917889319373923927606788876025453491575918134879742318773277063905450 754 10199677035086003987629186647563855941060294472646616297050202223885949459443017625513359164187336658374127897510662250374068428827019533851164561287847451269223047647523898093555 755 17576721576646156438594982385231779752549949748778448323946444250496641593261102492628263820004585797453321876901167793968630096268068480581646375675485938971812426989856244490905 756 30289306251581087075832826561163898929343394735079956636548596811076906653677930465806739365098476946447567916731223863462447049537272211690183247151913132591430253227565588957392 757 52196427485149239989699286435006223536495790299195893585158204132148510286908649616999587580302093756855504069671565721242264515736268127947228926745106144272598706640629922281098 758 89948149342978997988907690207646651256482798105140652213082448608079122411714689080122427785501377802114873213483165565183553024533583850689464601809239617941833677386850625985100 759 155004278262698811803504047698921284181061260490559010037718864588726021166233586933524031437188085091901976420234739562957950199007368559940052274804083040629230958854553703766656 760 267113069643334076870427574269111852231501364901287285107754955820348322407014906816283733279705582898769706427092336540716391885211508983778000444761931096178627868180643923807440 761 460305952674175959908515509790393241708901211817247344483019696796877429613987665418087967840512970850045164619772688049599506162662931663985595591200286988633059222845307751994490 762 793228015200447214472228438877846563678834597453041033403769926147808378379917378443272600717207131388683268749603399869580361055869332685494035191651056318127465428267246963098409 763 1366940141537172074364235297267669991773325645512857397238000842000033995167310048420627158033215382999080949362633315155024735438215384005948747086887541107243526998266889495923513 764 2355596770083178684064786720673521823475854668057963842626149960018081000417896585308241336873510169757447204361346819958012969152352319264194781169710480610093114844218564340825643 765 4059311724496175198281759423725382893355392093910086637122396935364599601876930357937693872742771952471096514881822795703196635360461289893798897988425269052246449137271540293393688 766 6995259921353286309856513086766257437185754911743202759962957797464909174633291870970632512140270121789556978163677178961856447355802120339961233393843174338258738579395216836640673 767 12054669532275210240464297281422635078459953870992011584787746331890367940695842125158750592523907733822123609081910820353402959190817133791314384882420170545465302235717134915375732 768 20773360699405138241253251859077658622654538073828111255911973663683124154429113595802194817175423590248953582114030778223064263584826547623647128150602470775727193412436656561868057 769 35797954775301257134151025535910692034859876515722002024458673966103021224615831859012250586029334359609353005833212133905055951059917318222483376724582157967599529044522054187491054 770 61689275251991877747796095851632021972855479026309400613160556100792970265576240510796264889673728074262716233518535273519880586172408299810748595507165390449061576413291865347356882 771 106306818504102427854888403853011431921063595856995559031389973381277895079831030035341457609503939338560053685933167082247211676098186139860576898673274680853747103972927914513126674 772 183194560388343566873399635668530485186837503008212972295212880213307221043136323161241076913074255313384796457430888157596296827770932991163025854503277797656974998563935852730471604 773 315692327436018159809464133960096237203721620769445539616250285837719840817682292418475075443255333208902135599073147346098944152110274841031981103060085817792045953976989855981734936 774 544020768906582915501067183381165762978479933459125787285249373962237430861170372255538391286179704408091985465187174465082706578548170322554729675729381655247020897756596408527355868 775 937490623878694258073675591237350244739788470276705452890607336051621885462878134178737931877597858600266617310270132985788462694128881235118611229441693184380386993637028420370956528 776 1615542494134783031260218522555588485676768986827581286942981274948404948784480589369536345350288996550240844219999144219565945170925909401240909828014682699280386364113059582462717843 777 2784003897081056165550930645388396846012455998813073227851925085300013077927142897390795965616709348021779862140101259068853369286915991056369738542222867671922943328942155524298274969 778 4797569687644426012456872431397260400621275560049095439654719281528265462444319017426226230524345574978187797920856172311415109668861038393493602902135692666684216975856856231323621859 779 8267472230170698564001901645491281239074497093343513258449204705904190550679517245202870729464480466981561912654632788917434116118274892094558896162538688782467089439623926282913534790 780 14247025374675398732489196445003921014164072730702741162329121832631664317185821693099991987830636811524533048794209000896039440813156975829932183102063179049801638833799546589577715458 781 24551365444677617357953414570366707905805955133688444581420962072474227224111467462645928543338680076319349964227352391392268887552894183795857022112281074265827029043001127790520007659 782 42308448910995468487540926611540845529177126095757407430712134321723189631131703949472287204133917428627988706768847986522645766466433100292554215783715339438384073123826486350144355612 783 72908566054616767957395651665424725648277590988494459197672442422913143730791300768855981648754669707338554166260106756046952713344058223781146278808209180602374813751044526569331812765 784 125640602313807329914729947258517274370083673251277662504596318203792911239694997000460323116856940012809054546544609887786909263982691410142054870237856282281780944934658432503374252715 785 216511746204843968278749264556203251767760493678919846636554476450411564199525394815398758583960601649313974277033913962434177649539794533381871532092390869780827545007196653032951359088 786 373106586416922650880551668188932317623902062948267691569163587199466184429826654786169806813431433843777393883053850644274726923002653671329378486275908435777669216270296938331176755363 787 642960611919789177504794773081895090405661868786645581929057128402901850289750224934078226575958147663753155983718585400525386146929347124775837530503151052615004495168953893327856183525 788 1107989951210144645792465652251599177689659492167569720643109424759624397306341665723077511232603630691682167698175866032131212996771561797710988973406627434268627119000734523273958664686 789 1909357601730990414550446441699482260664043369343552226473292606572213318217116840377252770277474468430867850154804965526321543656791129658550840916210353807166055259900390198409657754384 790 3290324472082215968912176527926687654300060102636687480761332280299827958973536013394928428569466142370153486505718112351016031206514773924586089592537704763427877301391110513102278652173 791 5670092978794667178691542169925782664645514323928662913244636068898527392887463479682404498530590134442765359410267752667349683909029468018311719718611135233049181128154793584940609357774 792 9771058952076883493780995007086585089382665316932782122173985788586882274938802037585727993626926503617935812584211462238261889837065477619697364539560797309327729308680305690877769788849 793 16838100080901551508654943674533640322883463855343200183298051225905339047769794917993407762433082515823620032342569492895578882494380654160987071914552853396807383110831432648033416454754 794 29016467480650396966690169041522819350558577795676329710956676305609017183093704922930354321345425105465582398121120654371383168296146692073788432065160185012524342012335652712679760977557 795 50002992084042876309825616704934013945023595968879646593269803156035479466520145578641590385070239288476650440445502458845912528900476762860747382121025172618427863094568941768739790650469 796 86168284234604940957014156757909294851747937558937796367338536379853348349848630048539236258091815319456474174887694426411486018893641726463422267589226532614074337701485051413404747120102 797 148490578232920364361599068885971880932245840888802270695872093531300181610677358624665359072035015604196328031080643264628043360691050490081444889995848923034302275922918163686068805217718 798 255888254243456842426166567870656609696006245394910961449772317699979320781504106537711020508671459989547794114825489980192811090026820381705345234814526456251525145299001350414972342168188 799 440962648532857269629000593763617154527251261818406137341493992004624424038470270300665972998986959799157461011997385403706080180896162137146313829265547771960690798503634878209531963947735 800 759894423352901195068121625473120589786721687119738520896236057716163524621343754186586599727241045823977963322644607169658575179649983328684611208532463952517490057987322827749863061495877 801 1309497610657179534464007376500878461278080552035861350184463464292708758317868458368845391455321528055492827565083487713645339392921074138596431417841383403086095214642146658622603651136193 802 2256608207164724022150091544004990349601346320244937326221257311485308503532145782119651516727970658991753514364238774594437764137213382872774760946414250366452696286784034630490366768302686 803 3888728439975997561182761533775070754851227911460544711940126199404323826790179167785275076821222038101053667349585081806814419912520139594177742252487545445934580783405199585482157045286221 804 6701300133476954316271967942092337295675304115805137381837059342258152235446213245303355812203418036363094704913427202202186002196184091512421483822366118059559559139219189348143706081476033 805 11548099635163886190600752291312900970198278072532534440276165971487334229124231994514496877543167682829465527015419752406191829909387902964984058092398780235131557559634329267872388574824367 806 19900407760796631068256454837966683895829127855220548235911006205198355914569917492041618738720568781783395740180404839311983327401823313450570625455860850497737498484079644041344633767511062 807 34293627658015485401296293185093527361629559011834013142730630522246329841346489024447024424321821299250033893534119995425479723239865857807613029184671104544844337667190265004223541339787428 808 59096924650127180103654206922178855837253945682446712800232045519289116434896381081915513102425117962263395684081083067716822573732942125028473138725088764998774322348159569933827246952739693 809 101839517764943026101390721685588923161669225361010125606587625280880638867291230266522828069959156754500311126357393334444961894685314554255309339043679982284043810445951844538855439606337892 810 175496228272410222246704912743049993784614368822431554900589283981756363211657219231887208416841518589898381399941101848136137508127205622626024542423017329304908501090985423498046563075783506 811 302426079912605990460012531563323809664591386535880482151390154538123174360929579244185462032675159331063720941129828870943497829304556580012536026658197088445962586458470937018518403865538151 812 521159541214394409195573915705981624805164444937379757154596385839724119342604411729514025822575518597771195515034189555275704061254036068669328831413266962392884514541010014900085254954477534 813 898094726080786960845257303576499423055188987246761049520379685149726435418045948627240456602415734951973922065564622748124788034797077442393205863454432168739981602166907418692147463766007589 814 1547653018372574720688419375872164203366558946619953266588972291125494047979714377291051209973725896115069972910361772914447244464764321604196650192931724646586102392453549716825832763474499134 815 2667012505162268674895140961184361315265111571744864954140780193593681944552360503896578145361920997499443050090016922118809098252736599447711475480661619638146953126775759057553036281335312705 816 4595962801902138401699235151980011969635888560568954917285324793705485686535631009306558671620514358428067028229650317827972628763069366874193565184666158357863239950956145258265064756985859080 817 7920050631777213414985281883296361692522515986449063354477055567203783684070424256464838527119392561729060579945494471023995299026509101874487677325440107797339396265477361241051924307088664942 818 13648326741015752117082218396684014277047344052163829154035557081847988267049252412746796752441744261585391895387135847839142535552523707167276169320482654043545441089507570720442945395111812336 819 23519650503512781555538263214839328009936519137235486451461568571407599113057453993727365199870439237310256351011401378650721299128152347604815640962783072207024410705428541871686061951219227452 820 40530533178473719927080705230647560743348066306032957128070849622108453364105247722454414788032639106175008563924404709605821396311985108957846130215614420300504804910111338149757333309037852516 821 69844750434791098237151341962490985816945956252853550737596388878067188423085162749929229790564258950680749377251746014974080035413356235722792021108714355287448253613888308555830346630736606304 822 120360843560014466686748338497747680657549608329867156610293550575606021629506386980531989366128471679796761348621467320265564756305766917762763709379121294022743086339127912536236520760325077069 823 207413335609287798155881510929060193328644561455642352543594209165800446906126082743969973392143327285058178634101726409011538914704126793579606091506995689411575225540795694660205670866285589036 824 357427636066045223372493306436721326442677000498578127082440217065751946545959055902586617196455555493843160200626138373441151760205499277764096850541692755040246042698951404105817804751073637382 825 615941663772368020649540347447532426754655921355471403362743269750680306221805278193893333374930967900183384480842423957398864788449088426876029885072219225591286003301891046516978931824654181358 826 1061429209409455195402988817732629448762357346561579885466051356066062828376708296250338674894507931358641830692493334920467267590073756215058146770631448244181043822804555833415156727902020739869 827 1829121218537909416321660398039344443888403467549549842365932867630320902882731639225860995636757352073146014785381034972271400568841425817348320612280884501435171426053829144711034249093687169160 828 3152056116834241768601720305838874023437947853460264077324231632914687518993163835836662051475135705322325219586476628080529665659036684428124456006462870536248703590117560051997691951455591878219 829 5431820298719169911315960761216435532480998636671614949903010819671228199241471771887603120953488528791890251196424258709159803424638350952134676686742793387765581387097555897417337721026283972905 830 9360452563011645236658488399770527147336068826672970963804024770159577881799170531133508184783662828038010631039776329883466014650535771668689524906418332806506862227412644926831560125403220113916 831 16130517463004387397041258405939789965898033800332467364049724977356826518433908972120893673330579997021151006631885805864492146154489857494491335006678242530190049843649964530802390569508538580252 832 27797116845873362750792932555439236528854697554406672832121082695559555233627386257751967688229297645040223209486277043972539230335810846914632336874461619489866438414183790936671759540693401295929 833 47901730785468634967223243754121076632676082296568018544636889025759878256147834542539102000756977973287583802160852522300789474230957739290758612384355617639048104281584018120151587597980559460062 834 82547259306288672286213577088455353872237558612722349728403286315084514202878044866847233055124289348227330143676844434364026056936685916317921095306520868528291972649689161057159107807798903488181 835 142250601538739331541160835972787980492195524751475662610799678635898258107686655247532655669571452843140554474950958719852152189398013598914129764881067619313590724392578273142386299829346640673209 836 245135136020095753101642538830770815620982054149113757642351485322511163978211379170902695090805297923196661852428651044343552062664045302394399746514347288055623719260607636394333619911092563341030 837 422432202476318563715866481709819786376894503793087203998239805294075661571065583104412670829882937857119976978250951808978005194814809701806492776620932850211310201492524716730546663994286192581309 838 727961599410883583435313848332978384270249955785085278283361158804742133618048257771547223608938855993366702520673415116863853283159010510664727781753501732286169161352973311530950497763175969361837 839 1254468970666504452791874142452768979885695640510924855151794538612624441564117931165139445991094374550022970826436446712355800665702785698164519823204072282447427708556292885032209862553097758259388 840 2161779412044012966974333804966757251222703323679111439751098363734913093639750309701386010291504376343150039572067091641043214385629089320891956695546102673691695945516143958321197297651073880129804 841 3725313527567302315628283310380475063357574232152776141357301682554708708247354976626707792300021338465510199739794584919886602078735311388232162332869126421100156212636164072089374049141809497968682 842 6419693332889131964447150669108297498282272785385852919357099365931552677882233371107187455738536510137085174403252229972175335985140730867718687896013006606492410471961498892215006344168780288144140 843 11062817178572795467390126441883712102089418497879658770630293905541547028754419220774256468221912789479657189662436700651072936713217162709623803871515132557103207500903403906604807962837928046705221 844 19064138671472416634296167804607008129747158305848773160512422983187243376838227261131216708192565145008644186706627052194730401690711030722638812623704393647697975608142945726174368844424461633604452 845 32852516444822722730046330876125571217663323297660703174019262454745058291353785556748070075127687196973809134575871218465517901965489531747040170199276258998761268727756651436194371065427695635122981 846 56613511649094018727782905127661604200482085416504325223850662883365280679059339864944812381591965371651690260506553667115370663236655372600423580734410737325179167175843457812772157740215189705158008 847 97559945114864984602518938681381437634212639176988021101773967516764666892467811810807914962640486404942263699840395215825754113847216086404779623011555748532922948797102129511577772883098541932560271 848 168121400944182253608772284299103986615080712360521507116272436903829634653615361357740224797503352957679965503578587242624915723469688219687665790886316270020881415373489920410896080186201689412249333 849 289717316078397855849299045893559100772248392480491807373722976031574680316763988564883750475316631650875483025193933296279847254486640330332759682505290510436705849719654397560524930971393097821255475 850 499259004292605206430056877769792407235434527560601082937768752768852521719638890690782174969737182475543145043313340286281043858989266777296136226359230844164497972626929740916158939927217140198879120 851 860354350720940848331790414828392635864445559353945557244038402361628284505696318201838241974682782687410978313429394953681224320237061785511676735808235387308525340465856998979323740921526486228174572 852 1482616442448037252084377986609135806199027038339177465517463149749510948607018026748106328809785554673231980540325110421769297476013968240354890460250973156698271411861528149638247401878454638188103514 853 2554937408726201494136268945616568233531318228632870786616200428303339007014748893467901489485092224733765573033094125968984279525358412630066736149174718318381683899704006503071324864115534045513881204 854 4402827984107791406346756724636764285406064687469884726426178556231572763116116807595709369151931221077957427368720037241164102307611679529748934859980645310792452957610978605755454576774245519181436519 855 7587228630899133764021987840651238824936752649378101789088924206250867703504780083837935849951535450470300230448324583974378156564306476581633328497310358687951410827610219949957229484787750376878600319 856 13074787047171224232521385009721793892090788335633365281475593162934016516735353361864280946866002206040437660480942743021668812387018744454630327389681868124909874573025568372968610461546159554147701260 857 22531291021425009629592099361896561929631688584751902595775410208686722212977410258607064786401491436217903229942411141054710411163832388045362202793567254020488282266684787479870213151774371575285350672 858 38827330285427559967075766549606445761610359517588752742379282879003014068737590700019282875265045875305209295722726041479697068042259999825066151896766117600684943204462368755709762166339200624326125214 859 66909684654116782181471494913042013910492495490332844726748630164918877845164382962566929043817806061830462764854922390554960879532199472559494415856027902765385775620659705078525057122653142739040418055 860 115302954583864248036628199689002984596034288029176759092119961444188745526692039580731078700729095331283874951667067175775164567309715845846038514158126928635120676926327612742340768214999029108128940353 861 198697264895130066174866217118327010174878053167015286878367375722429426460355454629238491618791848774874793342839312512310365552709345431921527019573581100554947928533790189949490029565240428272979637353 862 342407557718650952671768103441438442771029718913715733955410662315978401711914024153743784140853020464487196892218554964170739892428138919102780844427511746267170870543328098072837026184361613801247163739 863 590058125081543724957002669147283830816859305166915030929081481442083548397718654057865203591181773155845385761299103079506975308940070467403647874797919560093494078418198214878085300127956260522973239396 864 1016825076217591746053733445499572042482667174608107847701414992191700480493097079161209941299679716604037694383843810490109512442478281495900891163837896223681007269559980127322110701293524572241562882808 865 1752256585708443103642307664336293522169776082931421589643693056121562957193799004236083055924773459664068652353258802255459399326309083793594938802380020152506388536564266738325839387175899560104135118120 866 3019598172755498383894598082924005959622624712058747509490665537595183580450861821324168958081895397444766954595662676696591225890912817971339581829633980888395754559470129851813595582916504847546964972330 867 5203560482680062591486631481770997245895131960246464551842624471691918528442154037564841660627475849918034287157241688646551844685081134908610187516100992942045279780019842011670751693087087480394976180697 868 8967100967676349384098119326163907329383664754018214800076096821431933281186561605003399338865337669311259623029986723747264299850839388086117945161995759920720871626235937264346178081011029422851966233234 869 15452669385152990546974557846877175822109902405188923586802040339799487542348206144820976327146739099777324161286958578478906836945485281983953549982976939405637748196425519436743873829300826120196902263383 870 26629006630748467033964228320010529778854451967208232186906669112130103365638479166640183080898874893937299650080780987915932340208947654571572490912505409461950574256950003244288930725932699453738452903745 871 45888770183729992231999164863998206321592380677797365765101038709418903010395194679048519567543478693221996213746066850862770562076457010052667664734777584279358133551357041650875990965144387425079366511059 872 79078399663006849827138824428528294130846249553033930050447920928970072711655350909155359926914468837549058774605810825707886629786684636821077441971383767074387742604827579677686067171545798590742724580655 873 136272845583458284016416231403318013026037219289715351494070249190190217014984872343639649856083476791974370123316750181122243060430228208492393549708204651944931204940032789205620777252415951386321315227138 874 234833892978999060505057542305014896742497651621994111225208482887069034291942408168925160670523469099654933373522317708538166350813811939803459619775013181062892776830762316266625434511734592866684745521913 875 404680456003966306044879675240817271375203978585662550534294516033170448311220818348605682533633436370602663454388976164998938707201959947530919016868328431375817813974441442444177335660885012677219624830504 876 697370679309155550725759821521211027312031775767109669877831386299266385415508066727627320618229499499098194132683573618505888491660994789957530152576375138600469147623594342504015963521268514034528512909049 877 1201752783325287531106041926257840130513140510253985348272214666255279528344360776689247026182806096746116850506405189997117392896339955117769615703972929939750678505263506826306569636449765408330213495742222 878 2070935579999964768976359470408613318869183102001739864312536397389669225065007343847102810604418816538493790514690886006300323168364514019890832577973626356618501409057605052033400377916263691124493355351253 879 3568765752838631434900178265572486097803423637232195675452844404143260458539295102381941267247816330398410948745524247596835584951631020576650709982655917348344278173574374130910365221183709802124389514511338 880 6149920413571773420175401145029104565478253186332274829273505326442066947124830425254892708957431522923237278164547146056895085078450350497079311013769513508161091656031164182930605273389384907372094843788679 881 10597927606535453378332279175758691264428649632350475013936150108999389758959750188929720781707076794114681260166477219117226840108286877578560488628305666284384542473678837124932177736347642878003076520899208 882 18263011876626049396778024651842973082016695286490525357901905464670567288968876738383903902081979890026608424374653140956137778409003091360039942329591388872131149203644232872898095547728473408571641872792228 883 31471964632038114407936117458712137002413397292348649617400919418862867801054319041816908408954508564018932620082041799246085989734269223356220120883656942576272779906459774279148118392458012996326583968550596 884 54234458395547095797001963042238212116879114488304197687044065383151606774008028459528334436849528871767479243958381988898524591847477742850263595527056822178287298541998238552416993349926288928295790536466402 885 93460211710585106248270482349765276580423694846551584275099879627189442412243195344559625934427938419757941945380310528263422975676344205254853542906685061775047786950781162687892269275889973064101527805730191 886 161056483855374105213751510227871280473534987142886758012132762831141439426472197296501270252498662469428805326786239616639956131551968204128767020743125423811745708252299761313723261933558358242867995373385267 887 277542608957289166908952444774780799354882413638489743484989998844215015628757535793248155085660916928567720707221565645502935284576954313065542760987656817651454056724754466171176885804792512739347682036065413 888 478278787310358932687000416179032032244435160420164558737557739295086451642466590724047315318464816635893231348931348757584893949853086159331717984952578957985764386151287399882292190405272174159029897775657808 889 824199928257753829741145727277044294095908038388929259667976942394623596102445613199062435474642092614710980054489003688770889098923055779312301045214110865110508781351201827591470748901594661423756244673937060 890 1420312879775033322660431705639356033066319584857367900315017153754769299396360261978833797678818999757763922831508671854278128749603782776661273628734689215339956855506248420815846965013772292124166022777948878 891 2447572011707306533122416648408551134031139434564740623795959843275945115202239599383201143389630536456474640663485172219662185541924842829487781106453795361213956999084048635431618483486469628151213491713491081 892 4217809214996218293525534641764263821390763514948539506670188594405909470416491750514589050645742519821340138886223140031662372820496676579503960743823499944211829095264385730984018062587262127629110858637326542 893 7268392712865531105739551792963977051513520565720123687497290358168765701361180926538312809432533181908097690290688343474871036292784649445480347131292153025689644833874501396337226415151574905747732639246066611 894 12525349046278311120875511797742680868967074271641244230624117324507827359757848504219915975193491169458234198374186128936589612383887680807382230229037828237238654564702464717522105066433643727173690200225720568 895 21584465084475882960438043907285225706177549567478787125616906972766070775007384925819179539764599105156484937768151816591407726835401149393093434271851467260803354971398868748823612156784706115681756964616161602 896 37195700595776156082617251219922174442723625870879049705831517979884603241590958535552117753711931856867305731709009482268461149793625948559842365657386253266911153272314714016531596094833133486247879397740002278 897 64097958295278158138211190842685329749719650687388593120528330656532045156789916451925366907326142951300075087093417426942437568049326993415556815279152053329792001670800629394009947451721833444541249858489869559 898 110457611815753075405350003100117245260245588699564084881147317592713633960931799685761251917201872263752376521383836352176322940480806079616543463042105588427553859389381473677055097147010449379842322748511129315 899 190347467103930891575145929452538389312796577981231573598646748039656097666701037009669215796207393259801952618625792968667838513126844523166391432623833149488275509369634986071843451590801985082402438029838629057 900 328018663786778976644212456769238203699581051188518427172926049866659522871125719710250536731424540046473868535509664753298770644620054783275499214223365428274957016852869105679323802519756718205503787162588556550 901 565262282863557793379487722030717489583509835480173144857657961742421132498488955716535904757694634950033294114940533974485983603039321698896788152092625376166214861983677477985705208589211881030969479427248819881 902 974095329635933233439260614133605541600166253021885642408288542830671634591850004317109847079054857211373401885816728230794168072555648616479474965785587916946418545854986522248546964568684743275903200956887449816 903 1678622013150614397986550650896804636576552618533262709417294973959898587463419135123600063999674352841414530805311963947750872676572359465452876791846842288302367376368326780525055567351908284017389827726877511787 904 2892706470615108839767037435449997540139210324545358842895861392547742585955104414611216685018241753193214746924515401757873685690317552597810262209890329706000110441695354299583580542885804244151159742757985285455 905 4984892762983040255740266001122461288562164797658364580511913672413870286705074980001950704248258924371052858148630112266856143825924670875290700306784560288785226757470001722941670965141580022396914075577095484457 906 8590279072856200498758275496137754861850404805956815084071859010078575943149049853863768337952547676994629070746452237716752969180721899916607360827032165662653753379865382858256537250004652638667288326901816801507 907 14803306321356514991891339394714433203033446672385919471005458714492096180571628351429560957329331154177345205884337238325533662154577365092994042816399133232509532337634990944085482310570485845300283354023229334372 908 25509983573915734090346173629426569902787029744328108499539712239709636138245202411319821862869760005541993593704817549738698205887057098033162354607582634891196627178756544504092570210248754174704496987354285618816 909 43960399644139609236091418125064188926508015341057599894836841792351679876540956167822952242197458037617408990558699333383004185162785364559179657223112597392808715559153194840500852674530300328726149751928582607048 910 75755310906922400221606834961771748553781630573286198418725017771265612577978062380279923904571020617417472500509019676772951597968931062224595644621053778064201673439630498372975760176101100091926560650170512868147 911 130546291140679569568821885404096270236354704643063715362682730665945495621631195098521570766194197459445774744957658838469229769407782630926017518996658473559505369569474878933201721723692752694026271907445336302070 912 224965536099856090699662481610988260779467236281182150176261590148293644663730217888447083983325119713919526263480538907163113903512012635805865971698404651320914863847420922884718145634550049803139152095285478176003 913 387674686048014538982473004523512115784413604374459076027952502260024825357143680966455339136920872028259200544087156619170011749486822948785840089665545682940574818649302489490414186465893528507713708695126380397075 914 668065272610095495668220583713838079179780924068066281460477658053867208106840043981669626355510727322319010232950888466749398954681114156248364497858782799116556091113917033792937966486726539434571955839594653676781 915 1151251873103533984552117567710625736975671905479922697961026204955469897402932074542780239233454836950664872686102846323995057004856060418161098416143072245998994094681446830396012780369153316376508487025633631650396 916 1983909252079819855943461831167668191848857745402320139914319596624064392035440700925424827530503269866233146434247019570838458979594685652678000025768826767636503860305600143673703948333151646298480308623630412858519 917 3418796540046062168049555434660343932044402032435446314681463565598399272012546369831888062998904798015824859606235224806867701834655787661536324467228682759663017340833484262064365503346347053013950614360766211350210 918 5891484083749143456612855299797356704212064213268293890683325516162890517474663834902484556259764195223162912732317390780742510362443208903562266299575506839066834064953110032548853106526464360646495405591615292392448 919 10152573954752462345407177862724066233208023747041787346694379915808089997628373881301444833911973476798386185067386427902479617662127106732751825265804917332292486943416052690028532573346838514673458155590222484774687 920 17495550601763609327587012963651101725330159134672269328629305793223143357381430548070159027226511440212438535831414339725242375809398891226157760472466813875994634334834903112471400663456224491663223927984938212451291 921 30149427349464120303014771265767784720548584405475039893715603840257591621011921105786127976366368796812344243000725476260667186303239033799395023636193655316003228265700522287976144570205274359255096604782372194715085 922 51955379409950441843732771374996171058202600535521481099431441926347479442273207657239378804217855021383295931854713269814752897774051122602320413194789574306310926257205857421469446157056841180969940404596697003015063 923 89532760219403673379991403807001731346397542776960418424520263612918414284566447249351455472414391807094344375122943789487000014163571719241101753880528608723589512465082821356982629860520579710898403083092559688249918 924 154288453737477559941792391160078738712128001108828721838028440347263814079440048413734914496173933845725719268702645698882075967202974742686160373294447456479160360177745903682579092699710569461946524734842059020452887 925 265879516038227915009650591236964103814897018542150464774845576732844060920430733503809690510094699154534333638798459529239265505105618526744008365970172575224232523581535665048764754191095125325417035726945788519323328 926 458180215928567690193690534109267982021929208833475643323039206629734372798122258525860596805434618507607046296326641739261370077265258811988174090965870754255199707896726140516110191706038975886357980480437427182267062 927 789564812650574770790609277677620652683792256834034246819296000297021194416631011854657834320828492575695659208784650075027039964646915172150383446937304224033441732219860444782174220921584179697760176413946099424981057 928 1360627481726819041465110648085357944844006016971465016476601661979339232541828932299895448034854075546359958771459861099809394064893862443049562629219632352121015109145110155096582734871247075335701559026000089635527812 929 2344718399766846054804227995270409258246415468550521027360878155961228803206689480327011598500455394463753868915979384563316485432658380036652164027456125235610672679351626066940018533549015965486139025884153343987204701 930 4040565436197036073295610486258886897833182794313211214254657873022036763243227535913104520660824554710673031419430840511475085805244462738101505922500983235912858464249666422344310810691814596816995416318495951156856574 931 6962955144555348246945096817975786443129791600973453886524761576682671615665462177867872889718536848369920091820569748026106413694517104518626240115364373960661249907645170325360862445200999504476255998509806885241919657 932 11998999919853186303943249208449535537552795474159304014789855950064454030623751935392119607515831621186574087124882728695047245072396729116405840457103767467428021481824080923923259658081651339637203849340699525174139835 933 20677427340490360958824798457295465495189709584286034995827910291803085875979019550220695116005175940784569587573882511128644487748293363551544572812350590167097746274977391241456644044979097807154043789456792040032247987 934 35632636409459167730764057522269393343823837651324467940623574624742914014478346585253178552190871302316630490449131919428695599250394483043783227919879018253506654958021255451496458142836222121383450663280482445734727685 935 61404388301364226395092058218011625718414553311269865055288866941829647991416125911051864554542329071084952181815613960971179986396411485803045756928855513636752616548110708215984263911360814317743868448727049463702899132 936 105815883487750731632614308468332604020709327337667354422395731665073233154411160043732429961458407675392200618645215923664040843233558183127455953839352121763443336649952800557839691784445110536093569466981463122327577966 937 182348550454405768186218202756052900731549448212067026927282728132050474076182098653197201949116687974286712727100095224281031948108483979607245754307299690373351083880115608208437513730875052559868889078640670770088970511 938 314234430189982848396670665581808196204329504356378632112579476028914282620175846942602856215574541858144347692037638852505282203723623461467024303363901975855454291717229830393024442333009601265901094954058562012021490051 939 541508429163591651560200150518630479976456189661553145545566229603777074986172443912039897945472710900605953663637407643306772871563887065268479291296540687231394986782094941527487361076520016537172595488468041264887037542 940 933161202857166015074965468108579116165731604658054953271560679367908659642519986237769631182545850840638678606976014437046179497128183458631061516289731164750425664975981560684827315628150368507509100619079236776742774860 941 1608081764974270032721062068822147613960404065255095003411729850481037788545837978020229930286207024560368511160402666800365260162380854208504103227094125575105923654514705963649122492619607062381740763389985363562861249214 942 2771147101835284322229417261246290507581662158211524853030028386447071048198015833294974262088010818945626330452748360176922779224559286666965946822369008031777104392502975922329256545806936295049232046033645353031534321692 943 4775414053733124015094613378808846369883060282150562458703964036572674728318758255600247474221644024109506998869314348928426066363268896887941857358554963679679652269826801056665892474478849003028527485850454429531647577800 944 8229292255719206388618365484251510040817423352366246469333468193486133960041556324094841619664863120587823245297730334294250575443676577602830402467441537464659934797430300175938118926601635343983753148892913872737420874165 945 14181231254094042210738932269150017143764350871976760191910802146698868978363361124447811998890935594353074667232034607267120615172422478256116279210962728834407305876450978466470494924923799174931506484754173080824320036384 946 24437984899895589663597041664584629843219332482614942989061535842258120261786840165432130680189127068135718632186774518815396664985091260810048260537271441504133014700529589893512553033910062323310411411578262533410095772806 947 42113064462940211204603631410601551614284746100515879844420151741376585681106599205259316369362350062530944034358983768715210486063934293097615700338916596619368084861950368186079619320091804159393140563459583160404229157159 948 72571867350132250579426332954727086277054255390455892065659425390482978446931885682971901161390430196860472345075595470947513624628669576708420911267545476805585782252606930607525829024766398025690404202829321559332191938630 949 125060382041774773019758474263524010550192380402923011310188760937327026568946235508113812976022806432439878076728153490306452474858806643217081907797610144655273873259412800407122485450145264233403510290914872941074724498952 950 215511874332473829821053703704376094090529242003353057035759569844189662752790186183644854985259973094708256172829506492267442446477352887792365784177144632321262016001714847510447566492205243265427549568669623626894417823293 951 371383544652706474787382587453080826309403401305681062724522025083504286437940515147028905733973290129557399582907537820260225197231734826587853921773638617632376224218719435982981798548053225415615235117031680698760404291891 952 639991358555159916577877863942314661158668625521974063196430403796894444372172027230586349469393229562204472827569355830247331021503113743318776828762537500398583050038172222920864796460083238516311850424528391942167782235482 953 1102873148050487712353219250675805436345074545547046143646777516286233947321877385079992838439265075263931794825278122629060313206427694933156862013309922093206878191302418351629312323754730734043500568939724528017553582579480 954 1900540006410038676034214953833271284348708075851825264306650469399357453525292250209994684175426528070753908483504554286366785446255127751644365071316922021495395272009065216588202928515807316929381779541128728074536403174086 955 3275129440180835791545919089582580700758743889943303978664712177579467200670709421957556096913426969187185630523769236627331336081823435667410302760964448155837965596059357950471772349516280984959955151020422326554515270404747 956 5643907949194211440493934675931654822584110098182246030025630525577223094640020907254339396666873305007175599285249952289078546233124884828417290487998719868933975280551662501343112642812935318547619430922586949749383235173054 957 9725935270887740053224668096789521083675372480571483320142666420597726098713211147170560609960335547831818683879262138538737930493142698686404907741993010108357082995306539957095336048770281972589108770753699000228670539305291 958 16760340130459333203661048516075244148534696430916586346993852449023198283032417563949444739504193747320992762700113380343814316464266435658084715294163038553829742541095551053403131026949082126423521174374880667252518277082294 959 28882466669248710294441009923722806952947058847943406962387587061647444708226382218201913942280008686382818787475122129981227965837873772671644692535385481320079216101713564150220632846341356328860814439929277822619903542297039 960 49772073502508372016264134888081058902496154689525163941769463539250156680936964652556579465941518593327096913051281639442258783686886945946788368047971926285266020733578335528622358455701561378721566941089779010220000986847176 961 85770350888230917999653165829832459632213426959868895072514428263334705980706520512058043859048345458843823490487562828696593988962988908206934953814329219895036989638416481109817411129379248055046228566498702544145009450979750 962 147804834595036606487582410737207324778923729869664785950611200293703402676486207446894538685673061769193907274884759385218504447365020587073569729301095106706449884380200022508607172521059915911238022141402316560807830657199719 963 254706537905324020031981158421029189488290582024776947045705302901799545077868336013531081735577668206886319902005975728962709110522552175524290318223289074075117355453675396134338460161615774636182240618202614406963039104538108 964 438926241008728313188702981699755542583596587545651482829383190124337202678514231393655935199699611385381148564000475860999120892887640560727915502269429792323196690733704776157123177398609640059014658787232567124283400875662867 965 756385158506075562580495662647311971456994911353758173492013999840786756631187354652275472001211973508906423425797746674447554136121325916961212317895792108438182035524964098638610890105559467416763592735670995635790429049249070 966 1303450225927330991320492204940227765022202216168380330719625321680242622714914570606075879859234467905144844496401116726321304750207646904850941379139176603470719516013887745265207379360323737796863459886896757116333326348687740 967 2246186975463193669862784704722748479914912993753960196212677068843663280881644716824500307968188704363717557906591178875468892713383888435649174960427885550718423355800198523780721182853599006091563108382861405068241923901472632 968 3870769921537283783121299669679347544883490338951068646121834087091812449677233909560711938243008484718715922982571697380689536477831929949688208396877757996187579951046864425596734871770456980703781593545765078700268426261428851 969 6670352890986773182551600997021099071587822811870844878132684679316047853335606998749751663713341877010930842712383289738261305772844007508018516859874246184371355564184303516688857165874147520877640041522629326233445319285135840 970 11494769410790729766511540441456515943595465121347641458780640071891881068703397119125136471925814361218494209611713857285039242378785281407562641819750703834973782727469303202505517684771053170638156888425170694638384161681132580 971 19808505781723904936032306659958539130605326721311581431519991306438153810242994888395651676524475362748208451891772247570189701877286891634754788896166043409429714196213883287595273075280523615186519331941024509981824976170345830 972 34135256418127452183904863485956906849040711084573381516562521937533146575356573548372994655752177144733118538466817359296840900479127098352849164929681081599867683111780587067261530934390425510230044664883729794289925066620369768 973 58824009421568011703011828677959094224517865388675146570927226689733167669408781308624032564542098997006333667390632619516814707974471384180878932877973794487746664333296803772237673005859629781488051097094109020385813724036440663 974 101369213169031788556832162030585637478814219527046977759099590007490737316595242788756237568581355046254100660096360503319293869238087712107806609981227796880672257195037511194498147964464189099208191849757628390043689082533617590 975 174685769969650913551867589273015167206629831522522197316449300574796708583038093454729273551109300736816311304306058120820306155185450416689585204022219783813148628691216614843233036755716353562343741943292108963120720793746092669 976 301029447461590207060563689105387792571818408053548943181815714839605159602683523117861585313035056801791891046685979243229815476676191376400093528480260798031849338241972664729686991187858508912988776566248509446963318743450321358 977 518752776799014433891561465717784697669030284872785884565038122776619908939566052723628071052788275867390930716479183315365821727461648041319133734580556829298005751724642247596682343929742081657706257730510893111137903885168407022 978 893947239068777204198498071227113354807811213508981855568100381662751625416753480126868618427278286405671007863319778579042047615155805788096062564206552100033480179879254938190049543454675949013352160361794319349133115768560992492 979 1540505809279376516522931605568892811875684444883690724101479466893262134565969847955459519377873098226477062789581142580011212911051206552059205778839393521740790925724870450640590568846175274975106871287397553007964021617593679723 980 2654695987310862096949057047345882053540325144188912601557909835661871379131793064128125333905307966833561585159539035209732627775077501142134190238179688906576315319704526415636249842065415294997501327267876004354510770498237749972 981 4574738207797513386176358195097012278163943084445406852719245183293525629307966379771892503567243553145392290941817245524190829490869447163867142214064260656899729341580871123317266055265186072173651991429017758597056031542332409559 982 7883475083368079529418615504966407258591063093671497745545690355142449224627660943055779649802492632316778895087794942037059521733417846257479222102177606564130425376089694104285856176749630798818456269338659501877305560881105099491 983 13585297467766310567566016225321211028254668335738498776267863125602753085411405234691303251767384833098350024601247924939830563308584166112575892632897442063846991026794738546737338622603108054054031919643613269052232238059448496624 984 23411034516626835585380403072842014830289113837443177032515325276146819742063108077828739115135312122209161204272748771643076834215578595901779672338549079420408315101401264067013412669770536273334857688116245672206348290792882471597 985 40343359314664136587127723261430012766004900927553695482592240005613319638585956447897555023905222746002678298416881878212317595604387250345763707299031569665749323094439700090805426875624282216969665398757220025581744906363869509864 986 69522200722747358797051062732933555003593445458804573830441732145162124611364676237774760680784122010307019622752715490065108823024154109858293373718433232564539583848886390076187325843378296563926254437154612486803906101510146807468 987 119805005716941782045145144798920323436259445150303153791017226534529615911475711654273633895815090835062048564530756111891499027755200223519271117700632569727476741779597922291220837698253090875050041305351285250976660119626647464080 988 206455481063909074096413726757095236580828759063631995080495576383381791044603149709781609258214986445053095502285202934141157059478876014191091708876897766013383196539095629445772549749328312606509307877521478868903680828475213578682 989 355777001188378741164360084965316382280206536332809813928511285357478588082067025893259920063810287006812353812331520746410147586760083823643679676622474516036433851370533695274390904939895036728488140238057499771378969316869963629107 990 613097186484543729228315419187378420696496000027044455116631210672795359468707233694876829502290448806287584043405892105695308689102405697880258951661060927466140348000242005493032523209085131319996249782367072663734567361760955473465 991 1056527428191560035872273742994369409183890423457973657726880785898603613709830510986995086702166161160976545296279198236772428251245562210381012869848289919852471910765291061149715408448979595135949741078115638367959030762145833953306 992 1820674162479153508388225688922040408394209144463747503404009049609508972232743415114643909312148887931931108710012744926629127081828332989981721957976376646101088512594760485215694140626967363243502843208947045432793665357889639770333 993 3137499621371067262930240469857195178894234475521705616544314504048398074867788986888815795946194732112873768407940228620728988562043254246904994919429856012529083542499283810884256327220771549885198273832156395852615001924835313045015 994 5406735635056996039410353021687600006417227090895525029065948311848461491754167588883024155913365444482321777533317548957348842330886343832484384470613336136527722326351615197847421898286525846776459026704420079903604330026995913451716 995 9317225101248183080894718857029728231128666593067589469749284604084793171903068407389689841311827885802585643286976379713181670336732072067801151015131032562768014216659380923526127967821383583862774275580318722320263545780088102725171 996 16056025196507334987925559597536402685181180771394970818649103153124343945770708746506728287327816979092311827371383230883586720354163707419391875283363212373571856977849822107294868553514892637477009802390427775971743418139597555465955 997 27668747111878057244699053397708800899313861350928054658984160979468691785511515649522675810848092976998957624459926634437882224689895744247834339334685623937001119295658423195256610142480330481823631298834507779749054722906443241598831 998 47680516028810941584619125316755262488874546798955441465179943355387371366233778134944162178546696229467488053942937862212164399589884838748351193986919782479324491785939239845158568586927268901265247071243944437114989672346383908578955 999 82166048198030770217425366551936028227542850510175603593644689778018089494039925416381149363998496635091629799521831721662026509634846280814785509710640672366691583883119993204270252804161857471678929829001054248324625367965176053262724 1000 141593674707749985146627289837097025228437890162441616274740841288450214936469859109411491168858098102434911152944549624754483905012041558531504773908463566802444214805419677558769171322280193763078625063505734344608823633954092335275266