0 1 1 1 2 1 3 3 4 5 5 9 6 15 7 27 8 45 9 77 10 127 11 213 12 349 13 577 14 941 15 1545 16 2513 17 4103 18 6661 19 10841 20 17579 21 28547 22 46253 23 75013 24 121479 25 196841 26 318669 27 516087 28 835333 29 1352361 30 2188635 31 3542541 32 5732721 33 9277775 34 15013009 35 24294887 36 39311999 37 63613547 38 102932207 39 166556595 40 269499643 41 436073817 42 705591039 43 1141693403 44 1847312989 45 2989052645 46 4836411887 47 7825539545 48 12662026445 49 20487687469 50 33149835393 51 53637719703 52 86787751937 53 140425790309 54 227213860915 55 367640167311 56 594854544313 57 962495546957 58 1557350926603 59 2519847825921 60 4077200104885 61 6597050119441 62 10674252412961 63 17271306074943 64 27945562030445 65 45216873838109 66 73162441601275 67 118379324717159 68 191541775596209 69 309921115326377 70 501462905935595 71 811384045556859 72 1312846975787341 73 2124231060656199 74 3437078075755539 75 5561309200025285 76 8998387339394371 77 14559696642351863 78 23558084084678441 79 38117780893586899 80 61675865144821935 81 99793646307908477 82 161469511722230055 83 261263158466212349 84 422732670624516221 85 683995829796319609 86 1106728501126426869 87 1790724332064439881 88 2897452834332560153 89 4688177168244313023 90 7585630004424186165 91 12273807175657551833 92 19859437183070790643 93 32133244363564754363 94 51992681551471956893 95 84125925922862250801 96 136118607482159747239 97 220244533417684024485 98 356363140912505798169 99 576607674350677510123 100 932970815283670995761 101 1509578489667498341277 102 2442549304984319172431 103 3952127794705455233411 104 6394677099743412125545 105 10346804894535655110893 106 16741481994365854988375 107 27088286889041935889577 108 43829768883548216668261 109 70918055772817366418753 110 114747824656592796947929 111 185665880429777803533993 112 300413705086738240649233 113 486079585517110898727539 114 786493290604443993921085 115 1272572876122517388195581 116 2059066166727923877663623 117 3331639042851998616785807 118 5390705209581479845376033 119 8722344252435998309987761 120 14113049462019998003189715 121 22835393714460073513282361 122 36948443176484148716576961 123 59783836890950819279978763 124 96732280067441565046675165 125 156516116958403058579066889 126 253248397025855297878155015 127 409764513984275627763296847 128 663012911010148196947526805 129 1072777424994451770272854097 130 1735790336004627912782411347 131 2808567760999124899929103553 132 4544358097003798029585353009 133 7352925858002996091956057837 134 11897283955006867283983012121 135 19250209813009981755263787117 136 31147493768016967418571516397 137 50397703581027140715610899723 138 81545197349044299675958012329 139 131942900930071750312684238429 140 213488098279116359909757577135 141 345430999209188611685347751159 142 558919097488305473058011263889 143 904350096697494896127404571907 144 1463269194185801180569461392655 145 2367619290883297389543841751903 146 3830888485069099882960278931899 147 6198507775952399396735181340001 148 10029396261021501403926520928099 149 16227904036973904237739778023639 150 26257300297995409078744374707277 151 42485204334969318877793352756201 152 68742504632964733517846927488763 153 111227708967934061394027619639335 154 179970213600898803910261886522469 155 291197922568832879863986148513667 156 471168136169731698333944677387999 157 762366058738564601756014910580107 158 1233534194908296323648043672646547 159 1995900253646860963521839476813553 160 3229434448555157325287664043046999 161 5225334702202018350485368664682487 162 8454769150757175737448897852551421 163 13680103852959194187727912825142385 164 22134873003716370024970456985602283 165 35814976856675564374167881532974723 166 57949849860391934560607850240807061 167 93764826717067499196038890239994133 168 151714676577459434017909898947013543 169 245479503294526933636681459811523897 170 397194179871986368077324029383053661 171 642673683166513302398001318990897167 172 1039867863038499671159321178170270437 173 1682541546205012974664050998287594473 174 2722409409243512646930100677584291779 175 4404950955448525623384876007936326133 176 7127360364692038272105701017585057793 177 11532311320140563898388029859853944079 178 18659671684832602173391183711771562025 179 30191983004973166076467390739869819127 180 48851654689805768254546751619885694175 181 79043637694778934338599772364179699467 182 127895292384584702600732153988489579807 183 206938930079363636951605733528326831107 184 334834222463948339564611694692473962747 185 541773152543311976536076865403871584497 186 876607375007260316120547997279416337887 187 1418380527550572292688758107046852676747 188 2294987902557832608841439348689833768997 189 3713368430108404901582190137288158402637 190 6008356332666237510475622167529464128527 191 9721724762774642412141938230740484781965 192 15730081095440879922701686324192811161293 193 25451805858215522334979743162415455690497 194 41181886953656402257817548094090426599029 195 66633692811871924593017535789923566314011 196 107815579765528326851055328417431676937525 197 174449272577400251444429227348267749049705 198 282264852342928578295840918906611931785399 199 456714124920328829740846753929230358345227 200 738978977263257408037264280510192967640749 201 1195693102183586237779044005254706996981737 202 1934672079446843645817241256580183635618247 203 3130365181630429883597794840324558130941261 204 5065037261077273529416545675394409264900785 205 8195402442707703413016783065023951715014477 206 13260439703784976942435771289723345299087693 207 21455842146492680355456506482542002469335581 208 34716281850277657297896229900060053223656685 209 56172123996770337653359131059701799105117811 210 90888405847047994951261755636861595740900041 211 147060529843818332604631233501457930501128745 212 237948935690866327555903335943214061897139679 213 385009465534684660160551310926666358253256799 214 622958401225550987716471388351874786005384853 215 1007967866760235647877049787565430186194531229 216 1630926267985786635593548264204194014135805659 217 2638894134746022283470641881538507748547005149 218 4269820402731808919064233975511585310899479069 219 6908714537477831202534946775105865876812902971 220 11178534940209640121599251668673224005078800793 221 18087249477687471324134313191603746474688651693 222 29265784417897111445733679608101627072564400415 223 47353033895584582769868178465585803325056586101 224 76618818313481694215602043739567860175424520509 225 123971852209066276985470522618858750238721755843 226 200590670522547971201072866772131697152386925585 227 324562522731614248186543875470575964502007408967 228 525153193254162219387617228322293178765293062091 229 849715715985776467574161890286159747711294392143 230 1374868909239938686961779905101743530920581375319 231 2224584625225715154535943067960779401149263963043 232 3599453534465653841497724245635399054587233533943 233 5824038159691368996033669372662345183660375160609 234 9423491694157022837531395677363910966171486358175 235 15247529853848391833565068381665299001830478304591 236 24671021548005414671096467390668252820000581448573 237 39918551401853806504661541163038761403310905129197 238 64589572949859221175758013944412223804791331953803 239 104508124351713027680419563829795237644100547070761 240 169097697301572248856177586496551713884890189012325 241 273605821653285276536597164439396413548988739272801 242 442703518954857525392774765048997589453876931474841 243 716309340608142801929371952323787717462939184030003 244 1159012859563000327322146740208179021376889628787205 245 1875322200171143129251518729480409915323977529394169 246 3034335059734143456573665506637032113185015874758335 247 4909657259905286585825184295901278919459812684131267 248 7943992319639430042398849862322147923595647838868365 249 12853649579544716628224034254955706910497025569674797 250 20797641899184146670622884214010134901534238455218327 251 33651291478728863298846918625481958770434322603960013 252 54448933377913009969469802996008210630371619638245229 253 88100224856641873268316721874738566426661240120360257 254 142549158234554883237786525123995174082888157636760501 255 230649383091196756506103247408498254493825025520417605 256 373198541325751639743889772942257942560988810920474953 257 603847924416948396249993021013769108064962033388419363 258 977046465742700035993882794619039961636099041256421121 259 1580894390159648432243875816705586494695512844917694581 260 2557940855902348468237758612397403881326063656446969799 261 4138835246061996900481634430838780712026204414147075727 262 6696776101964345368719393044971974929356895983376456873 263 10835611348026342269201027478619323402382225297452636153 264 17532387449990687637920420526399866092738246180758196579 265 28367998798017029907121448009563547592124269507796185741 266 45900386248007717545041868540507771781866313718139735329 267 74268385046024747452163316557424245231993579317891978907 268 120168771294032464997205185105284942871862889127987772073 269 194437156340057212449368501674606472058863335729862763101 270 314605927634089677446573686791788698885733092141833547295 271 509043083974146889895942188485645380757606409626960097513 272 823649011608236567342515875296684289456349483524057431925 273 1332692095582383457238458063813477163981972860569589045835 274 2156341107190620024580973939141308947206339311512217994157 275 3489033202773003481819432003005183814769339312797417939715 276 5645374309963623506400405942196890465556705765025246833595 277 9134407512736626988219837945283619477675089377498622785639 278 14779781822700250494620243887562055140580839442199827631563 279 23914189335436877482840081832977617519186000570011134655631 280 38693971158137127977460325720671615560696911762523646525623 281 62608160493574005460300407553862721178162028692444538758389 282 101302131651711133437760733274747824837138056814877942861147 283 163910292145285138898061140828955977014509274119007829370695 284 265212423796996272335821874104049232850856519545571119983001 285 429122715942281411233883014933564128962854099137636960617585 286 694335139739277683569704889038172280911198924156266091864475 287 1123457855681559094803587903972640759970750518190030457053967 288 1817792995420836778373292793011717390978646937242423953490349 289 2941250851102395873176880696985821420143583256613023871936971 290 4759043846523232651550173489999002080316415995036017286819975 291 7700294697625628524727054186987191119750882549038585000508849 292 12459338544148861176277227676988560819358181841464146129080727 293 20159633241774489701004281863979582827594133490385691408521475 294 32618971785923350877281509540971974535437384431732797816534101 295 52778605027697840578285791404957755870807470321515224406395577 296 85397576813621191455567300945935928914020807152644757404269679 297 138176181841319032033853092350903714181089298975563908331593355 298 223573758654940223489420393296849672491371127629612592256791133 299 361749940496259255523273485647769614576497400509414240366408127 300 585323699151199479012693878944635514971905502043264572401222899 301 947073639647458734535967364592431386848700897961757557142338303 302 1532397338798658213548661243537093159120904395414100873918268479 303 2479470978446116948084628608129567031173940262694736224413362983 304 4011868317244775161633289851666702675499179627427714891684387663 305 6491339295690892109717918459796338449177752854855968963025239409 306 10503207612935667271351208311463109867181565447017201701637115835 307 16994546908626559381069126771259559544068286235934564692281994579 308 27497754521562226652420335082722780638958819617013160421538749749 309 44492301430188786033489461853982520153240706751751635375707266797 310 71990055951751012685909796936705480762413127267568706059132539015 311 116482357381939798719399258790688292113576402852200205420988319479 312 188472413333690811405309055727394064073912098952648775466269372161 313 304954770715630610124708314518082827355624671536547314831935079639 314 493427184049321421530017370245477362597672940220894424242881839799 315 798381954764952031654725684763560952319356350322043495089727499545 316 1291809138814273453184743055009039077283088029107539675347519919451 317 2090191093579225484839468739772601263136639287725906818480920065543 318 3382000232393498938024211794781641573953922225129770141872112631541 319 5472191325972724422863680534554244832990815159716640482192509510637 320 8854191558366223360887892329335888402844991031707374145904098955731 321 14326382884338947783751572863890136465270254746581339915760651513367 322 23180574442705171144639465193226028097549694333446039349328793516097 323 37506957327044118928391038057116169788154651282045729750458109711951 324 60687531769749290073030503250342203111039047817510119585155567910535 325 98194489096793409001421541307458381353962849856731586784511530173907 326 158882020866542699074452044557800592919771048431417443818564950635863 327 257076509963336108075873585865258987953837751247343218330989305952155 328 415958530829878807150325630423059594553712652637954849877467081730403 329 673035040793214915226199216288318604642423407601668093178913373284841 330 1088993571623093722376524846711378221331009063955992968026837440617527 331 1762028612416308637602724062999696861788409328233225435373632346877091 332 2851022184039402359979248909711075118934395248864782777568351320469341 333 4613050796455710997581972972710772038672654437489942773549833908153493 334 7464072980495113357561221882421847215556899546746660111726035469429895 335 12077123776950824355143194855132619347994380701304102081314759617577521 336 19541196757445937712704416737554466657316106965118261389079685327001549 337 31618320534396762067847611592687086157025164243881797488304343891592613 338 51159517291842699780552028330241552966055947786459492895293928165607705 339 82777837826239461848399639922928639368560615324868224020279731868724215 340 133937355118082161628951668253170192580096066405854650552255119845855817 341 216715192944321623477351308176098832345850861602709242649858881097633693 342 350652548062403785106302976429269025323141107880550261279438030326543171 343 567367741006725408583654284605367858311665652649772806327298230415074031 344 918020289069129193689957261034636884277480443696836370004737579732514369 345 1485388030075854602273611545640004743629013959385108847491356988317858837 346 2403408319144983795963568806674641628946362266120444888655415746220643643 347 3888796349220838398237180352314646374257917771710566710810823732826096953 348 6292204668365822194200749158989288004886821584036024574130290477334335069 349 10181001017586660592437929511303934381867148764990103931871214887744723801 350 16473205685952482786638678670293222389476379758269641152931606042663350649 351 26654206703539143379076608181597156775748479478708270708187696938344400583 352 43127412389491626165715286851890379169629810192426437484504178988944077365 353 69781619093030769544791895033487535952505650035826746464797576944873535741 354 112909031482522395710507181885377915129262820592945222221407456951402670899 355 182690650575553165255299076918865451093300781948912532584593063756130150719 356 295599682058075560965806258804243366234095913861998318704388550567386765697 357 478290332633628726221105335723108817346056367495743453462372798035288478441 358 773890014691704287186911594527352183598811953042574374340152532314446806163 359 1252180347325333013408016930250461000975060303543290993878992721089605103731 360 2026070362017037300594928524777813184604064239590838534295612644143921729021 361 3278250709342370314002945455028274185627976197823935296429152116853412526927 362 5304321071359407614597873979806087370280892092104579598979311512617219950123 363 8582571780701777928600819434834361555987911927623293829747063401834812176517 364 13886892852061185543198693414640448926347847657422652363064974686816211826107 365 22469464632762963471799512849474810482463654877430530895412770242639513582431 366 36356357484824149014998206264115259408939397827237767961078477083444214988345 367 58825822117587112486797719113590069891609991634747662493442853059612055401883 368 95182179602411261501795925377705329300756328392064794091472935876584597221335 369 154008001719998373988593644491295399192701154249276404924480400630889126585965 370 249190181322409635490389569869000728493792316863805147355517948202166197770047 371 403198183042408009478983214360296127687035244265624864256534425698459195940509 372 652388364364817644969372784229296856181369334281973323588588450766029265295053 373 1055586547407225654448355998589592983869281185922605448161243424461767877573449 374 1707974911772043299417728782818889840051527127579586032065952423225076559206389 375 2763561459179268953866084781408482823922226694029742052519884605793891289456585 376 4471536370951312253283813564227372663975172202136878656878525787126014701339721 377 7235097830130581207149898345635855487899693884069178542007251832268595824565303 378 11706634201081893460433711909863228151877161074108615031494619058743300359674021 379 18941732031212474667583610255499083639780568326607901978403453081149184342641961 380 30648366232294368128017322165362311791661442769146625414799654330029772860718619 381 49590098263506842795600932420861395431448019452087193630713583033346486667489107 382 80238464495801210923618254586223707223115470577566485283023712985543788992336253 383 129828562759308053719219187007085102654573211754416453556149437957121016144607325 384 210067027255109264642837441593308809877698404056745713481585292880895545621725543 385 339895590014417318362056628600393912532287345892257607917657432524340754577494161 386 549962617269526583004894070193702722410001480030098762279165427091560493010380997 387 889858207283943901366950698794096634942314277728214585719157839359063663043565655 388 1439820824553470484371844768987799357352341209564171563520658246193786571509637149 389 2329679031837414385738795467781895992294696669179339805642073903100944324979801833 390 3769499856390884870110640236769695349647079060630465025564989966842824986916038011 391 6099178888228299255849435704551591341941842363502616703131656887479559235462153855 392 9868678744619184125960075941321286691588988057825893600621239871858174145944505877 393 15967857632847483381809511645872878033530938236908275832079747814666150813083597257 394 25836536377466667507769587587194164725120034110313934961027838741852742390705040659 395 41804394010314150889579099233067042758651146796494788193359030985746241471537687621 396 67640930387780818397348686820261207483771355356081300554638314156826332129991777985 397 109445324398094969286927786053328250242422784417428431676575640983491480213461251005 398 177086254785875787684276472873589457726194422038362075159792250981236718955384814389 399 286531579183970756971204258926917707968617663169915427165197632811482128399204410621 400 463617833969846544655480731800507165694812541922402422653819624639472776584947570237 401 750149413153817301626684990727424873663430944071295113076425294715235415177119621607 402 1213767247123663846282165722527932039358244224972674798987652956618988701955034832593 403 1963916660277481147908850713255356913021676364737072095650316030378229371839151435937 404 3177683907401144994191016435783288952379921785402849078224206766041223328501183250267 405 5141600567678626142099867149038645865401600084812000620718168613660709280523970304451 406 8319284475079771136290883584821934817781523804886929145786021196943189189208789172965 407 13460885042758397278390750733860580683183127020064111396934073408398738794290890418677 408 21780169517838168414681634318682515500964653955316222173149978203136768308057810532903 409 35241054560596565693072385052543096184147786040417594647357581028081182496757965852365 410 57021224078434734107754019371225611685112445060771077897781088647763626199225041286053 411 92262278639031299800826404423768707869260239296591115252842082692627873719934722152895 412 149283502717466033908580423794994319554372692552764635858326584357174564943111478453425 413 241545781356497333709406828218763027423632945109795454896145609485573728386391499694013 414 390829284073963367617987252013757346978005650922999794539449136278519583052848277235131 415 632375065430460701327394080232520374401638617488637395928275101220599793981242246264725 416 1023204349504424068945381332246277721379644289867479336960404592955625859576092992835437 417 1655579414934884770272775412478798095781282942072398583166336992072455553617388462756847 418 2678783764439308839218156744725075817160927266656159770404398882924311313253534679248969 419 4334363179374193609490932157203873912942210264900682350341073528355897926572722247123627 420 7013146943813502448709088901928949730103137587728966117515810064639340299528056031490407 421 11347510123187696058200021059132823643045347943518054314904878544256993862962374019514075 422 18360657067001198506909109961061773373148485622135426279468683560158089799352025791904523 423 29708167190188894565109131020194597016193833712714010438191894709046317163772330312547343 424 48068824257190093072018240981256370389342319481909966561478910873835640464582286605580611 425 77776991447378987637127372001450967405536153432572912690537133138785293571568678815267633 426 125845815704569080709145612982707337794878473152431814942882371568524269979365027317987923 427 203622807151948068346272984984158305200414626970014193168104164867860874477600064386512355 428 329468622856517149055418597966865642995293100507455473645671196596936455383631449957757077 429 533091430008465217401691582951023948195707728100428068039326349181268718213106300349654285 430 862560052864982366457110180917889591191000829230841942910548533494676561948612536312796215 431 1395651482873447583858801763868913539386708558339237877710110530552995067727149022856981729 432 2258211535738429950315911944786803130577709388578047687380894711924721417241191745364309173 433 3653863018611877534174713708655716669964417948548211833076791878071264749172534782357096561 434 5912074554350307484490625653442519800542127338757185788443473225589534430617920541857211393 435 9565937572962185018665339362098236470506545289944291756266287387131441061328963072761313103 436 15478012127312492503155965015540756271048672631340371679455782896191617373485391363165529645 437 25043949700274677521821304377638992741555217925554483838453879202387292410325939746826321817 438 40521961827587170024977269393179749012603890561164675920641471017643143759322916420891330531 439 65565911527861847546798573770818741754159108493627874296573181422565382944754722044530555319 440 106087873355449017571775843163998490766762999061701264754692483642743473479183504342234788821 441 171653784883310865118574416934817232520922107566507673991475305186908108092611450391844144933 442 277741658238759882690350260098815723287685106639387473686377428951250833240468178739157734547 443 449395443122070747808924677033632955808607214223982397155540205462293254524683375605690531173 444 727137101360830630499274937132448679096292320881457120319605105737678400956755300819536917413 445 1176532544482901378308199614166081634904899535134705301893042422645705335089540303497791849001 446 1903669645843732008807474551298530314001191856045428206630544639829117415654397231389893166829 447 3080202190326633387115674165464611948906091391227486542419171645244690929209523338212741601931 448 4983871836170365395923148716763142262907283247320267782945300867843676523329506372927691354861 449 8064074026496998783038822882227754211813374638624373143677954207303969496278597571315857477301 450 13047945862667364178961971598990896474720657886021259744936736769363248063347671804418973352671 451 21112019889164362962000794481218650686534032524769604740823757253652688082245128125973552585815 452 34159965751831727140962766080209547161254690410914836337969560300001406668211658680631247694329 453 55271985640996090102963560561428197847788722935885031749315865524855167617228918503757187205729 454 89431951392827817243926326641637745009043413347000458757807973796057647152212708881540821825643 455 144703937033823907346889887203065942856832136283210053029855453569099358644912203349800016440339 456 234135888426651724590816213844703687865875549630535074310395041613343549672595488195842845674949 457 378839825460475631937706101047769630722707685914270280533504657401830525545829984724408155177379 458 612975713887127356528522314892473318588583235545330508037153861234561692446747766099016293914419 459 991815539347602988466228415940242949311290921460450504286644295103966379882863910571135743483941 460 1604791253234730344994750730832716267899874157006630728039783932806102234219897836417863331790503 461 2596606792582333333460979146772959217211165078468456101235668166597030394007863490519919656649763 462 4201398045817063678455729877605675485111039235476461698184692038090094408132863070468703569815585 463 6798004838399397011916709024378634702322204313947142384045585919841660745208687340389772490428391 464 10999402884216460690372438901984310187433243549425828666855503673086291096409511190259625324207019 465 17797407722615857702289147926362944889755447863376570504435555246769449565863833929703985048169353 466 28796810606832318392661586828347255077188691412805998624825524573697238386518980519018197605910315 467 46594218329448176094950734754710199966944139276188393167420771189462721621755476793905843029240277 468 75391028936280494487612321583057455044132830689000215830405987132155993677647119658107701010311201 469 121985247265728670582563056337767655011076969965198032489520915344456246695079960362979715525909653 470 197376276202009165070175377920825110055209800654207671811621059499449771768404443932053588022579029 471 319361523467737835652738434258592765066286770619420951830995823235739583531866069594035134026793273 472 516737799669747000722913812179417875121496571273643871172470731127022920368652178825090552527676893 473 836099323137484836375652246438010640187783341893089494025014559777433600367908916671945687135918739 474 1352837122807231837098566058617428515309279913166758036219033296319127617203951763749856240245044205 475 2188936445944716673474218305055439155497063255059887448795449709903065879113023719183205238286092141 476 3541773568751948510572784363672867670806343168226685403565884860028698157858138521694464789436265543 477 5730710014696665184047002668728306826303406423286637441934284429152939794985106653101474819054311487 478 9272483583448613694619787032401174497109749591513387435073119148402813710857189587019744399822530833 479 15003193598145278878666789701129481323413156014800129385131755290583433925406126035358863319423913081 480 24275677181593892573286576733530655820522905606313621328329226152013928055827145417616251819793514675 481 39278870779739171451953366434660137143936061621113919811158283014846218158819768004689000029406440081 482 63554547961333064025239943168190792964458967227427710237184810739109002392233409974019136739388967081 483 102833418741072235477193309602850930108395028848541903654164747039231757148217617375121685757534679963 484 166387966702405299502433252771041723072853996075969887497171211063617296137615466745554371485662919845 485 269221385443477534979626562373892653181249024924512233854854912960374446060598133118265511120129074649 486 435609352145882834482059815144934376254103021000482564055545078881517134972978648861409336482723469335 487 704830737589360369461686377518827029435352045924995514219740599984693510405529105767392310542036573987 488 1140440089735243203943746192663761405689455066925478794584626287009012574750460078416519109963944073325 489 1845270827324603573405432570182588435124807112850475467817226449994033407302729392362932797395609434517 490 2985710917059846777349178762846349840814262179775955421414712300003373304199929678958473284249182295047 491 4830981744384450350754611333028938275939069292626432764554138921140535963021388551731321405622321123733 492 7816692661444297128103790095875288116753331472402390061291051392287038518740047711099710013849032812949 493 12647674405828747478858401428904226392692400765028825860180250047571031055426942899863144604487228695017 494 20464367067273044606962191524779514509445732237431218955806361174001526147832497247994967803352136266301 495 33112041473101792085820592953683740902138133002460049725643871126859143028443736049137031867652049092585 496 53576408540374836692782784478463255411583865239891273591107492206147255001460529198410919130816869490153 497 86688450013476628778603377432146996313721998242351331260743682972436440428754127569695874594116757451103 498 140264858553851465471386161910610251725305863482242612795843494818013737829064519090254717320581465809621 499 226953308567328094249989539342757248039027861724593956910236757335166806481852901615657502411723792935521 500 367218167121179559721375701253367499764333725206836582559729831697897172534951675661619130229330828419939 501 594171475688507653971365240596124747803361586931430560267608488217210649639688791287411534175293076573787 502 961389642809687213692740941849492247567695312138267163624980219099254492797524680959165565938862360212053 503 1555561118498194867664106182445616995371056899069697757543880186045328441284132097728535870548478040745853 504 2516950761307882081356847124295109242938752211207964954820151883873446232928575404169660206921663004917919 505 4072511879806076949020953306740726238309809110277662766812965447831784643682510497906406707841760683909001 506 6589462641113959030377800431035835481248561321485627776082050709618240846080888898084277545135043327072149 507 10661974520920035979398753737776561719558370431763290630995241014091898758080121270729250679638044131341407 508 17251437162033995009776554168812397200806931753248918495177516580352012872477732043552094651434327578773813 509 27913411682954030989175307906588958920365302185012209268721915828998794868344378438276519413960529346875721 510 45164848844988025998951862075401356121172233938261127906448590643905690978608635605823788148283014562410035 511 73078260527942056988127169981990315041537536123273337405819889564101242353056261452598562056068569429703361 512 118243109372930082987079032057391671162709770061534465542917863299203689837768144466920604698176609512531001 513 191321369900872139975206202039381986204247306184807803321936294189056571934714178861777109315233989862709315 514 309564479273802222962285234096773657366957076246342269238052698814011901516372096270955656574399410295715269 515 500885849174674362937491436136155643571204382431150073163836917420016869701079296146501873954595433546843947 516 810450328448476585899776670232929300938161458677492343005737540650977167467444413431226638593956877230978579 517 1311336177623150948837268106369084944509365841108642417146620923813694073162406504196768474184651352034243647 518 2121786506071627534737044776602014245447527299786134761129404930207371276623733712247035074414707270521643347 519 3433122683694778483574312882971099189956893140894777179856920244180713782030016033149390043294871467473581575 520 5554909189766406018311357659573113435404420440680911942567219564547733490897625562102011612405091582912919503 521 8988031873461184501885670542544212625361313581575689124982080664630795741165400207648805537026026706833470877 522 14542941063227590520197028202117326060765734022256601070107241085080877700300784382148221030757181946193360179 523 23530972936688775022082698744661538686127047603832290199228156995773670341947819020635807279809413067173906783 524 38073913999916365542279726946778864746892781626088891273474233326916544942730237833622809022592799427514342689 525 61604886936605140564362425691440403433019829229921181479399166424654560653397449899230591231759108478064706345 526 99678800936521506106642152638219268179912610856010072759570175853535450964847080777825375183708803888955505907 527 161283687873126646671004578329659671612932440085931254249804953626216353887445558155675289817850137664472848405 528 260962488809648152777646730967878939792845050941941327020210740827778147121493666412119988403941166850880990465 529 422246176682774799448651309297538611405777491027872581287548081903985188646859645094195144314529550696112035449 530 683208665492422952226298040265417551198622541969813908325291210181754023406273732032714998811208963727751222493 531 1105454842175197751674949349562956162604400032997686489641207290883756241960254825136473690717862783931659443683 532 1788663507667620703901247389828373713803022574967500397994866499863527295273650005178752237121196017167206851917 533 2894118349842818455576196739391329876407422607965186887681974176995291254778946698855733699620925114817006030929 534 4682781857510439159477444129219703590210445182932687285722741063106826267597638572574993708523987445702352618175 535 7576900207353257615053640868611033466617867790897874173478983625148142269828748587988151653376906139837250628011 536 12259682064863696774531084997830737056828312973830561459275993073300993284878550477120569607132887164857495225093 537 19836582272216954389584725866441770523446180764728435632875145469743168019704504250214006203381656193822733625177 538 32096264337080651164115810864272507580274493738558997092271307314338193769580259912439860753386406247808216622343 539 51932846609297605553700536730714278103720674503287432725340889940421419001734132664328473428826925777360813010621 540 84029110946378256717816347594986785683995168241846429817806634411099669983763761078442940654272195360898892396065 541 135961957555675862271516884325701063787715842745133862543462130279155178662944467429563202781984854230401538953981 542 219991068502054118989333231920687849471711010986980292361583370617888938324154802194797932135142782683442264897341 543 355953026057729981260850116246388913259426853732114154905554543981018263876995211812846780297885243323470763948835 544 575944094559784100250183348167076762731137864719094447267646957682881349091045956196130357813785632416539988943689 545 931897120617514081511033464413465675990564718451208602174025150675507849535383683884273822401127225223534810324449 546 1507841215177298181761216812580542438721702583170303049442495757369997435193772155955700864504369207123598856700063 547 2439738335794812263272250276994008114712267301621511651617853600141087668186394297903788164069478405207703256070347 548 3947579550972110445033467089574550553433969884791814701061682049606667486837404911923302505737829585191871701816245 549 6387317886766922708305717366568558668146237186413326352681691990854945775048380183766231978754514329711087175880749 550 10334897437739033153339184456143109221580207071205141053745530381568803881910366069628675793439550254214471095691151 551 16722215324505955861644901822711667889726444257618467406430711405626522660440565685397912956008833923238355689511615 552 27057112762244989014984086278854777111306651328823608460179730820398099545832751187029593933263153516765624203142481 553 43779328086750944876628988101566445001033095586442075866616087600334585829779717278369703779737544145769005139487691 554 70836440848995933891613074380421222112339746915265684326801463795042648999118868871341494603466254368299654589463767 555 114615768935746878768242062481987667113372842501707760193426685802889971455886805987656482002681473603446158351737097 556 185452209784742812659855136862408889225712589416973444520237284005445357081993894696943260225625403061123311563986503 557 300067978720489691428097199344396556339085431918681204713678749590158028788375320928487304283447457504011669743355163 558 485520188505232504087952336206805445564798021335654649233930813377426086120863835869318126564213441404577181134973229 559 785588167225722195516049535551202001903883453254335853947633477156919551786721996879638408465180084909158862012984023 560 1271108355730954699604001871758007447468681474589990503181588204723681074785068672830789512646912712314306054282612883 561 2056696522956676895120051407309209449372564927844326357129260375851758763699768130036148592727653494135227439942122529 562 3327804878687631594724053279067216896841246402434316860310887274546597975612814263192658776990126903361296017871261035 563 5384501401644308489844104686376426346213811330278643217440210258558850313318042693636361232438958559525215902352141953 564 8712306280331940084568157965443643243055057732712960077751160141265941862936317257236573872150263624915204364762161377 565 14096807681976248574412262651820069589268869062991603295191471701956443887387797711606209852414059322497235145057164477 566 22809113962308188658980420617263712832323926795704563372942733145354037461457552729576058472389160085469254387762187001 567 36905921644284437233392683269083782421592795858696166668134368757602626633984248502323097280780233917240608540648722173 568 59715035606592625892373103886347495253916722654400730041077265813248809380580699293039984709146408511983981936240279869 569 96620957250877063125765787155431277675509518513096896709211899783275233010837283617237186039159493285744136048008985043 570 156335992857469689018138891041778772929426241167497626750289430808947839387690318732151274797538752654247663555369247913 571 252956950108346752143904678197210050604935759680594523459501759714939014679938836232403394400827208794090937240338850541 572 409292942965816441162043569238988823534362000848092150209791619646602796349040388847569602762494924302437738432668716039 573 662249893074163193305948247436198874139297760528686673669294073696681550306662794784862035335603044295452831939099431055 574 1071542836039979634467991816675187697673659761376778823879086387678424085933386753337320676270378879796814726637860011569 575 1733792729114142827773940064111386571812957521905465497548381584832961317799144351710086684246741894842785748607416496591 576 2805335565154122462241931880786574269486617283282244321427469095969241085291625908635311333157880745390118665275733562127 577 4539128294268265290015871944897960841299574805187709818975852498595197823927548633638191029122013618879841656307103549067 578 7344463859422387752257803825684535110786192088469954140403323412357434330055952915566295373997285342916897564006790601543 579 11883592153690653042273675770582495952085766893657663959379178852203483256379374726085183388940719105379995833337766087581 580 19228056013113040794531479596267031062871958982127618099782505205811768688831200818532175748759424591880150010368428626095 581 31111648166803693836805155366849527014957725875785282059161688817059098468443227094790849136702224013676140879723481533651 582 50339704179916734631336634963116558077829684857912900158944198781914713680507079463496514884463728921972285926109196979721 583 81451352346720428468141790329966085092787410733698182218105895299268509774578831285341551008357072686530975844417679022221 584 131791056526637163099478425293082643170617095591611082377050101781477921080714435475892252880011921359385810809111876510791 585 213242408873357591567620215623048728263404506325309264595156009540084975004154443038461480876929813404098628117675684613739 586 345033465399994754667098640916131371434021601916920346972206123780901440233730054791581410745502554121666280390933690205257 587 558275874273352346234718856539180099697426108242229611567362153480619657012374198834324755602015195119898398894300783340471 588 903309339673347100901817497455311471131447710159149958539568297421154339020593954630188030327100576835698169670925882067203 589 1461585213946699447136536353994491570828873818401379570106930483520745781956319030746022326901090307392981000298024481941775 590 2364894553620046548038353851449803041960321528560529528646498813560871906900263862657719898200165419666063601701748180543079 591 3826479767566745995174890205444294612789195346961909098753429349860222716554423471689533630059011597866514923514997068880431 592 6191374321186792543213244056894097654749516875522438627399928216199699651152527912633044933216932888340048846731969655819087 593 10017854088753538538388134262338392267538712222484347726153357651457499181328142839889879509211873400227370922891724128969197 594 16209228409940331081601378319232489922288229098006786353553285953054775646101862208090225388364735202588226922268451189057963 595 26227082498693869619989512581570882189826941320491134079706643742688456668749037081833197248480322783904896820724083649620515 596 42436310908634200701590890900803372112115170418497920433259929833919414156169931323776514987748772167582422718556443170271833 597 68663393407328070321580403482374254301942111738989054512966573800181629479859191895030105533078767442858447168893119076683481 598 111099704315962271023171294383177626414057282157486974946226503857674802290969346708227013817677212101811997517062154503746447 599 179763097723290341344751697865551880715999393896476029459193078019606372267087794126530604998525594121167845195369513946838055 600 290862802039252612367922992248729507130056676053963004405419582239031115054316396358031104463972420799477243221845908816992629 601 470625899762542953712674690114281387846056069950439033864612660843961186472603669497255588407133529892550590460479995165053583 602 761488701801795566080597682363010894976112746004402038270032243668316000678119544867980571815741465663933335725590476383269111 603 1232114601564338519793272372477292282822168815954841072134644905459350826798181948901203524815306382405184824147828028690660997 604 1993603303366134085873870054840303177798281561959243110404677150074740467123760228305151461223479234917819057835176062216268411 605 3225717904930472605667142427317595460620450377914084182539322057066488632720600390755016229575878776443908277397104964825197887 606 5219321208296606691541012482157898638418731939873327292943999208673626438643018832608828934336451170482631730646381900959734777 607 8445039113227079297208154909475494099039182317787411475483321268219586049809736171448473772041896978100480270738223090198295647 608 13664360321523685988749167391633392737457914257660738768427320479372683466898871952141931314507915179757052264079341215571393407 609 22109399434750765285957322301108886836497096575448150243910641751604137833953383285223694938216514833356712162245279197454076717 610 35773759756274451274706489692742279573955010833108889012337962234988689618097030398998916104391132688612944053752335304709857787 611 57883159191025216560663811993851166410452107408557039256248603993084166747741305793940529502403985971147409070853583465189173913 612 93656918947299667835370301686593445984407118241665928268586566234564195661529228302657364066591457108938105979461887732924271109 613 151540078138324884396034113680444612394859225650222967524835170238151570022206201367949101880458552947267080497332672899750560857 614 245196997085624552231404415367038058379266343891888895793421736483218973296671096941957674258513119923386751923811762334311947801 615 396737075223949436627438529047482670774125569542111863318256906738365090227503857690975902910231232414722118657078999926344503237 616 641934072309573988858842944414520729153391913434000759111678643238578610432801514014002703940003911882177156816825326952938445617 617 1038671147533523425486281473462003399927517482976112622429935550004441455181867598357398941932957924935858095090917487300821698603 618 1680605219843097414345124417876524129080909396410113381541614193270517820136231339023821980955684617456994071524755974675298893969 619 2719276367376620839831405891338527529008426879386226003971549743319451576748287723414710384742625062546092873367425097351827859369 620 4399881587219718254176530309215051658089336275796339385513163936634461698314707848472021827552292200156327651643932707402834020135 621 7119157954596339094007936200553579187097763155182565389484713680025903331014746584572642009231622743464833652278926510813794418519 622 11519039541816057348184466509768630845187099430978904774997877616732355085281205445730573633720620424383574431190427924275760977669 623 18638197496412396442192402710322210032284862586161470164482591296874740773677891829022614901742931459961984486321554640510543715667 624 30157237038228453790376869220090840877471962017140374939480468913723578216341037073472587794254240176459135320364182770207293012815 625 48795434534640850232569271930413050909756824603301845103963060210786791403352619713900511751724565700495031905638386186184106100643 626 78952671572869304022946141150503891787228786620442220043443529124698842033027347598778408601706199941028079324955217731857668485619 627 127748106107510154255515413080916942696985611223744065147406589335790588207095597922803628667948848468878735902130151232873709665901 628 206700777680379458278461554231420834484214397844186285190850118460794385010838576131706745584173131237262439898621916279563313231159 629 334448883787889612533976967312337777181200009067930350338256707797078400401983495476040391622367457068738848740972961936679904736859 630 541149661468269070812438521543758611665414406912116635529106826258366212596871393029277154576786065668598961579815772640486099807817 631 875598545256158683346415488856096388846614415980046985867363534056242994953619840536972271883917083689657166671110778072255732044221 632 1416748206724427754158854010399855000512028822892163621396470360315407589505256185597904152145466710310575484601248594207831559351583 633 2292346751980586437505269499255951389358643238872210607263833894372942393597690299588061167084392833077515739301466911955434811315255 634 3709094958705014191664123509655806389870672061764374228660304254689641792241760758639150062284868582465374311931823045838613890586289 635 6001441710685600629169393008911757779229315300636584835924138149064674376933030283712050698109034016806026690521015864612529621967087 636 9710536669390614820833516518567564169099987362400959064584442403756406360268370267836040229133675200534537641740564817269624432618919 637 15711978380076215450002909527479321948329302663037543900508580552824462737433794050486115139037490858914518254486710452024026167217547 638 25422515049466830270836426046046886117429290025438502965093022956584251097934557817260179579965947701023009818452405039435522712468007 639 41134493429543045720839335573526208065758592688476046865601603509414186026694324592169158399537992804770518888098832131941741389196191 640 66557008479009875991675761619573094183187882713914549830694626466003909315954855133852201660038494750626519521710953811859456611174835 641 107691501908552921712515097193099302248946475402390596696296229975426949534207545949382247951905823443799883400841493317947102099326757 642 174248510387562797704190858812672396432134358116305146526990856441439713041720767306595337504273654082829247913584154503952462809457323 643 281940012296115719416705956005771698681080833518695743223287086416880988958812652203761337029043367663094401569172229161815325560297447 644 456188522683678517120896814818444095113215191635000889750277942858335028383417758458140426106180911882388919737502965005683549021268137 645 738128534979794236537602770824215793794296025153696632973565029275239197916673115833046402600417505573580871001008640206848203375081681 646 1194317057663472753658499585642659888907511216788697522723842972133597406874533579462331468171791643484067340432845051251881081189865915 647 1932445592643266990196102356466875682701807241942394155697408001408874111748533739414306261810266265227436366085135737188479742674659547 648 3126762650306739743854601942109535571609318458731091678421250973542509025580394362995566121020115024881291861169262834170111281974237413 649 5059208242950006734050704298576411254311125700673485834118658974951443824860697851699945413333631632311839266302216081478176180216807495 650 8185970893256746477905306240685946825920444159404577512539909948494013537972861963985584564856996999396242166519296425767872617758955443 651 13245179136206753211956010539262358080231569860078063346658568923445555557322656609094531399731936090089435395671369238832833309505936845 652 21431150029463499689861316779948304906152014019482640859198478871939667289784615366489117386130240547867031525040522396187490438795066195 653 34676329165670252901817327319210662986383583879560704205857047795385381729128138518282723237906734438549386691760323052464142313251638903 654 56107479195133752591678644099158967892535597899043345065055526667325207900933620427470915076081532787009337987849276866095451316997340961 655 90783808360804005493495971418369630878919181778604049270912574462710846706571722281861714187574132484546678517360847261777924619554932019 656 146891287555937758085174615517528598771454779677647394335968101130036311684015306045440705137241530530543970342961371471091706925858225135 657 237675095916741763578670586935898229650373961456251443606880675592747574349117858206109569650446086074685202572974856687719509012494887557 658 384566383472679521663845202453426828421828741133898837942848776722784301991663994130357425113318039664823726628588866113661093405434843095 659 622241479389421285242515789389325058072202702590150281549729452315532549375822645551382220962980414058113571624971324469473781331303015493 660 1006807862862100806906360991842751886494031443724049119492578229038317524402527432896654872275514742041541940676967792251228053650111143429 661 1629049342251522092148876781232076944566234146314199401042307681353851162771921701541759469763341867477876843311003072713669861818854776449 662 2635857205113622899055237773074828831060265590038248520534885910392169776168020757532136718563703320897640114997034820957865942306406537405 663 4264906547365144991204114554306905775626499736352447921577193591746022700968554875382533791051108188072378746717366126896971177757608190945 664 6900763752478767890259352327381734606686765326390696442112079502138194239165188049223308112338874508666880650123729181080272493696361605441 665 11165670299843912881463466881688640382313265062743144363689273093884219791155926964008201882638892407814378331236344172760021239805290265727 666 18066434052322680771722819209070374989000030389133840805801352596022416881343299052633869974226676627556377915755322218623071301852972340509 667 29232104352166593653186286090759015371313295451876985169490625689906641285550022472353069438838541746142794919646103881325866091492170759729 668 47298538404489274424909105299829390360313325841010825975291978285929062779944117980697936995038191084471211508055863589891710943179051253731 669 76530642756655868078095391390588405731626621292887811144782603975835711529567120948164363995098615252461221984601514217877688760706691443355 670 123829181161145142503004496690417796091939947133898637120074582261764781773584219423975658551358688758779649049556924554429511429921212126981 671 200359823917801010581099888081006201823566568426786448264857186237600505380275117322964377689652159143860219028539140076409281505387521147857 672 324189005078946153084104384771423997915506515560685085384931768499365299230983113697764391384205703035259216072476765934940874250068350852359 673 524548828996747163665204272852430199739073083987471533649788954736965824152454988466666481778274599733586092417122871129611544835141199001765 674 848737834075693316749308657623854197654579599548156619034720723236331142924634859610368585866897040323311965805706602182813808164894876855673 675 1373286663072440480414512930476284397393652683535628152684509677973296998695410382473797135492783232743984215247993717194222841304379967450051 676 2222024497148133797163821588100138595048232283083784771719230401209628173238365776480927789207291865754382338078864563258834137773618735898337 677 3595311160220574277578334518576422992441884966619412924403740079182925223093293450797424705252103428739919519382806066912549874371926868956093 678 5817335657368708074742156106676561587490117249703197696122970480392553447491176519121052275011423624735854823517618416630876907439473770462135 679 9412646817589282352320490625252984579932002216322610620526710559575478753362307796157938828663166976404413711461039808411650802091132508142443 680 15229982474957990427062646731929546167422119466025808316649681039968032283631322141518452952074230524068907903539273549910751729810338147328793 681 24642629292547272779383137357182530747354121682348418937176391599543511170930985055758553409689065753643514195096379764177053084156590501327053 682 39872611767505263206445784089112076914776241148374227253826072639511543588499662315359167990714964530882614678731719719942455366222048494511663 683 64515241060052535985828921446294607662130362830722646191002464239055054976145840315439344877755338460624961219678961086828751100237520093472409 684 104387852827557799192274705535406684576906603979096873444828536878566598781360695575120136345821611167606408244261542409480449116318449685617765 685 168903093887610335178103626981701292239036966809819519635831001117621654108159083952963266329879926057500394787081611376859461495994000105633345 686 273290946715168134370378332517107976815943570788916393080659537996188253240172327590487187782004513654375828354484261666890171891750480117794281 687 442194040602778469548481959498809269054980537598735912716490539113809907915699152550175862695538724317244081453231525693522439715042710638501657 688 715484987317946603918860292015917245870924108387652305797150077109998161723239221147388459061197522576987768119381440010185417934091421171369969 689 1157679027920725073467342251514726514925904645986388218513640616223808070556958662766693515446693507928868733850093409400544227653871711542385995 690 1873164015238671677386202543530643760796828754374040524310790693333806233198218172983211168197848291540493386246955293107566015592700712446270333 691 3030843043159396750853544795045370275722733400360428742824431309557614305240564865825759285918153345109366863726062661893219090737929412306515165 692 4904007058398068428239747338576014036519562154734469267135222002891420539924171068884825056389613182289864993602031914385893953821987113070644335 693 7934850101557465179093292133621384312242295555094898009959653312449034847568144253855568138271335334073873486274456842399557933215332271597803143 694 12838857159955533607333039472197398348761857709829367277094875315340455389895723641885376990624517323038380108822851022905896775692735130889091121 695 20773707261512998786426331605818782661004153264924265287054528627789490241352664244961783527133033009426899969355225637016021419718891135312991217 696 33612564421468532393759371078016181009766010974753632564149403943129945635137184236067998915994730684779926452435994431632484906222449999028179291 697 54386271682981531180185702683834963670770164239677897851203932570919435882782053149395604637328512853196114426678041652684530900071631611675505577 698 87998836104450063573945073761851144680536175214431530415353336514049381524211442053829425747523992696965328884000857668353040380424372088038019937 699 142385107787431594754130776445686108351306339454109428266557269084968817417174496220811690977290435061465377692546048086027675212367218587458249315 700 230383943891881658328075850207537253031842514668540958681910605599018198951566939292227777317252357269734640958414054519370819524662805563240993053 701 372769051679313253082206626653223361383148854122650386948467874683987016385214641198991951081181471001493241040436482363668135889961630193362593017 702 603152995571194911410282476860760614414991368791191345630378480283005215353254786177172211185072506941521104388326916641308596567556041799266936719 703 975922047250508164492489103513983975798140222913841732578846354966992231765123634079703305645330586124611502204511878483685003165705368930973930319 704 1579075042821703075902771580374744590213131591705033078209224835249997447145032626960414660209479701247729763368587274603701870441449107668585267621 705 2554997090072211240395260683888728566011271814618874810788071190216989678953283673429609592020525574224231644742728963279813311091658655588503275305 706 4134072132893914316298032264263473156224403406323907888997296025466987126141443712779515878395720562323851787280946048075941619017611942246032620291 707 6689069222966125556693292948152201722235675220942782699785367215683976805164509005302156239961038031581570967976180661391581676574068174779409431337 708 10823141355860039872991325212415674878460078627266690588782663241150963931375734337174702887901550488938910291209632359503350042056477693970315587369 709 17512210578826165429684618160567876600695753848209473288568030456834940736653152373959381523573095702405859174315075841487876940851953325701127689605 710 28335351934686205302675943372983551479155832475476163877350693697985904668141795742616606807185153373230147380653971021584172205129838476622845947873 711 45847562513512370732360561533551428079851586323685637165918724154820845404977638767151541496013548152554872006062347645020961678566384866080103788197 712 74182914448198576035036504906534979559007418799161801043269417852806750073302125160343701468454000602703884837809619448554046416280816406459079886789 713 120030476961710946767397066440086407638859005122847438209188142007627595478575363609553318525433355014063000210106063007437006413551589823106570440683 714 194213391409909522802433571346621387197866423922009239252457559860434345552173088451955095554853161875571128414149778369853051148536794780133037093169 715 314243868371620469569830637786707794836725429044856677461645701868061941031226742394142042806507622225357237441601897744785801015550757401274896012293 716 508457259781529992372264209133329182034591852966865916714103261728496286583878121178730767087581889436651474673097732482134595617549924979443221583903 717 822701128153150461942094846920036976871317282011722594175748963596558227615878753587564514181276423256536064298298442179962971007440834913032564402359 718 1331158387934680454314359056053366158905909134978588510889852225325054514200530764780986985556045224287714891154994986615140140999330912424790232792425 719 2153859516087830916256453902973403135777226416990311105065601188921612741817661698715876832750729664474501416454268489098646403000650740058912402298515 720 3485017904022511370570812959026769294683135551968899615955453414246667256019444643844189151320182905692466768610238536017329834993860645204792240194671 721 5638877420110342286827266862000172430460361968959210721021054603168279997839132412922083021371507498691745998249111089355567076528806997907848564222207 722 9123895324132853657398079821026941725143497520928110336976508017414947253860603127128289209992285332908990580043953689612487750056963255756784726145899 723 14762772744243195944225346683027114155603859489887321057997562620583227251703013790759714601677795777055764852478692755165878761882199405781486702895033 724 23886668068376049601623426504054055880747357010815431394974070637998174505566895168597346181984084055419783706708274420976190447235591813655124841567859 725 38649440812619245545848773187081170036351216500702752452971633258581401757275213280428420191276477706455354646557248068234173788716770530949228764413015 726 62536108880995295147472199691135225917098573511518183847945703896579576262847412770097125780875159635854944440635803381302468815551341656116970825930997 727 101185549693614540693320972878216395953449790012220936300917337155160978020131208622306247750080238161745133448749039361464265898097859250468034402520529 728 163721658574609835840793172569351621870548363523739120148863041051740554282987203964184075308883998617034912250940830654694358007478947969986840040628043 729 264907208268224376534114145447568017823998153535960056449780378206901532303132299479342384244507435472194686148616217863816046557939872195141690654974679 730 428628866842834212374907318016919639694546517059699176598643419258642086586133390336378520738934632782644238848483396366167827217781885139815346907428829 731 693536075111058588909021463464487657518544670595659233048423797465543618889288159280353667946913867767688399807582077884861304306617170105199677075985939 732 1122164941953892801283928781481407297213091187655358409647067216724185705475444019081364951649320300063182113466547937905906562055294468015257663496997199 733 1815701017064951390192950244945894954731635858251017642695491014189729324364768534719203443745249166037134628533538955188595104129872716597540784787971483 734 2937865959018844191476879026427302251944727045906376052342558230913915029840248910158053219543584464306580857259495832492328903953128263089881892499957027 735 4753566976083795581669829271373197206676362904157393695038049245103644354205076270699374250401320428062829075862926397672558755745494422540482289343330393 736 7691432935102639773146708297800499458621089950063769747380607476017559384045384006679545057057391690088523523192313840156522407361116128483423793898689303 737 12444999911186435354816537569173696665297452854221163442418656721121203738250555459558521718720213914076730304384540994157473227900702023959782667839241031 738 20136432846289075127963245866974196123918542804284933189799264197138763122296034648417669187039107400090631532906155590642387700055909625379083046335151669 739 32581432757475510482779783436147892789215995658506096632217920918259966860546744115977910904133309907811853132689889285954110204361536129739496603300978665 740 52717865603764585610743029303122088913134538462791029822017185115398729982842932772397300089546405901546975960995237577750747180822370235519210538762716299 741 85299298361240096093522812739269981702350534121297126454235106033658696843389926078556533403315206198928698094413620656021721190331261883206909308261465011 742 138017163965004681704265842042392070615485072584088156276252291149057426826233108041135155902497102490045543056137352026089332176300987636674322013221951357 743 223316462326244777797788654781662052317835606705385282730487397182716123669623437317874731713821787672188601446678659717355318991496506054306929780679356877 744 361333626291249459502054496824054122933320679289473439006739688331773550495856948557192930024328369145448504798943698778688916792661750225406950253097248743 745 584650088617494237299843151605716175251156285994858721737227085514489674165481038263432026555795126190421335542478539865378517757481844868164646063041900673 746 945983714908743696801897648429770298184476965284332160743966773846263224661338639208989321397768464708654069638278420013401716523467183682022362345404444469 747 1530633803526237934101740800035486473435633251279190882481193859360752898826820733058968755179218039255073994773740829159966156886397189793611470176323918591 748 2476617518434981630903638448465256771620110216563523043225160633207016123488160427854505483802640952319726654005003118454553796015312534719058294289605936509 749 4007251321961219565005379248500743245055743467842713925706354492567769022314982868888386011025158409303583467668583999141647532487741790465092989542489061489 750 6483868840396201195909017696966000016675853684406236968931515125774785145803145004717803266871098779352092940563427169123328908089086391136574508908654204387 751 10491120162357420760914396945466743261731597152248950894637869618342554168118130637167648457165211054740457816714835090491670470318880701486273292342432722461 752 16974989002753621956823414642432743278407450836655187863569384744117339313921278405446910903305263700177332165761086181841693408150019612507453595142376383433 753 27466109165111042717737811587899486540139047988904138758207254362459893482039413514150930311782728038731354209848585247505566015347557192519514013499510445615 754 44441098167864664674561226230332229818546498825559326621776639106577232795960696391134212166400245022722250602982335404519461560376233683552754734656588168769 755 71907207332975707392299037818231716358685546814463465379983893469037126278000117140382972608764180211351950448686408551718911644902332883324101016751923179687 756 116348305500840372066860264048563946177232045640022792001760532575614359073960820766615014905745632383972546687524231855932257274457108574128688020004335913759 757 188255512833816079459159301866795662535917592454486257381744426044651485351960949613632188596403273029036406999438792284812243027974472952071847780056618767467 758 304603818334656451526019565915359608713149638094509049383504958620265844425921782086881404584042365846720863550191176017905574411046613020819594543361314355247 759 492859331168472530985178867782155271249067230548995306765249384664917329777882750642245624392920306459367526048713608083286144046923064376344523472602275764675 760 797463149503128982511198433697514879962216868643504356148754343285183174203804551670859060189437339889698645097988423881760045065871655800617199165147932761883 761 1290322480671601513496377301479670151211284099192499662914003727950100503981687332961470916876725774366388336509013823626488958259420134976616052667523069245177 762 2087785630174730496007575735177185031173500967836004019062758071235283678185491915280696209360531242273409146969314039169691772471917205576887581862443862725679 763 3378108110846332009503953036656855182384785067028503681976761799185384182167179297832265389744099812240729904339723294244200182818530971267086667876453599459963 764 5465893741021062505511528771834040213558286034864507701039519870420667860352671262703059862611473850115071472170432764861911407377641807557557283085384129674749 765 8844001851867394515015481808490895395943071101893011383016281669606052042519850640773789748156784585974055962733863282221582167762658061848356936505626721470965 766 14309895592888457020527010580324935609501357136757519084055801540026719902872521983715314106569469359707382021128003270198964152706785152429627205134799843481967 767 23153897444755851535542492388815831005444428238650530467072083209632771945392372754317666614034307664900624990946969206993758074885896770427422098761442709560257 768 37463793037644308556069502969140766614945785375408049551127884749659491848264894867861543479911830743827194019160075131765933982009135479006487261017258697649549 769 60617690482400160091611995357956597620390213614058580018199967959292263793657267832246237349055403051565260603415854216458096113640745731019202240674247028935349 770 98081483520044468647681498327097364235335998989466629569327852708951755641922162910174808084076498438229896215884739225922434152395594691610982382587051348310441 771 158699174002444628739293493685053961855726212603525209587527820668244019435579431082316635447549219851851785419694505974667876158293948340287617147602052954739951 772 256780657522489097386974992012151326091062211592991839156855673377195775077501594332387033546043036652138310235973157732877656202947150949556032054529858880544553 773 415479831524933726126268485697205287946788424196517048744383494045439794513081025964666286263118839508884165849370386117547012391339861569009076293692404845665501 774 672260489047422823513243477709356614037850635789508887901239167422635569590582620847015937078688459165916546279046266260426148624385774797730535439782756736591051 775 1087740320572356549639511963406561901984639059986025936645622661468075364103663647701540430625751200041751410922513287320287438743940222085897451092538824625822207 776 1760000809619779373152755441115918516022489695775534824546861828890710933694246269438414574988383560574618655995656188523027865096540582602785825891385244405978913 777 2847741130192135922792267404522480418007128755761560761192484490358786297797909918579775830167605244988214835905968833195656513404652368209341523177710640541438269 778 4607741939811915295945022845638398934029618451537095585739346319249497231492156189458011229709459289934678260889424379071025588065364514332785595262882456457054331 779 7455483070004051218737290250160879352036747207298656346931830809608283529290066110367466091714478920661688564577289204561378770649356688184201021541537421978294433 780 12063225009815966514682313095799278286066365658835751932671177128857780760782222302155156353261352596335162293248609575927101027894061008159060519905364203415150597 781 19518708079820017733419603345960157638103112866134408279603007938466064290072288416292122301366716387107491094595594130135558859173882721908251508289726612309483041 782 31581933089635984248101916441759435924169478524970160212274185067323845050854510722216778511018953853553293624613899055709738947698408755632301995037915802640671649 783 51100641169456001981521519787719593562272591391104568491877193005789909340926799144608079700613969496510220423761084527787140170374908180672210390807201650412308545 784 82682574259091986229623436229479029486442069916074728704151378073113754391781309872924037099861222605912949752926574925438721481575933639436169273324676688515134049 785 133783215428547988211144956017198623048714661307179297196028571078903663732708109027400795545094376228383246118008946144814849709776735420729619535990052484871948471 786 216465789687639974440768392246677652535156731223254025900179949152017418124489418910193511389574782960256271812256807761842559249178562660787028681172903319331588397 787 350249005116187962651913348263876275583871392530433323096208520230921081857197527953562164567516642570449029576138631940188347195863573913596396031829106617287134125 788 566714794803827937092681740510553928119028123753687348996388469382938499981686946879723533589938908912514813034268317735561844681950412406463172527668160749702319779 789 916963799920015899744595088774430203702899516284120672092596989613859581838884474859122234534922218990733430197601114400870225988127921281087407301350009757694494563 790 1483678594723843836837276829284984131821927640037808021088985458996798081820571421764682304502327795411017830819063596861552104780392268648578418570870912898101855001 791 2400642394643859736581871918059414335524827156321928693181582448610657663659455896665608933047564165291330360249731754021073477565014978123024856857967164127334037185 792 3884320989367703573419148747344398467346754796359736714270567907607455745480027318472095631560206111591927290301862393641276729141902034964962306414584318496973579807 793 6284963384011563310001020665403812802871581952681665407452150356218113409139483215205345494995551095280606337371855355146121562062998313642625477429377814754299394977 794 10169284373379266883420169412748211270218336749041402121722718263825569154619510533745082056943538025269882314493978956271169646560981649162226098000788465381264752769 795 16454247757390830193421190078152024073089918701723067529174868620043682563758993749059872876337184089837416437919162561659713993041408394481427216413657760349025398751 796 26623532130770097076841359490900235343308255450764469650897586883869251718378504282914400257678817084394226538466469768173306424019818475320228955397937705943751402525 797 43077779888160927270262549569052259416398174152487537180072455503912934282137498032151359388801876961915919449259221787559214839099588944961448422792832185248161615665 798 69701312018931024347103909059952494759706429603252006830970042387782186000516002315242845901266569833994422460599281013458715685157769495441469629172006610147297832579 799 112779091907091951617366458629004754176104603755739544011042497891695120282653500347680736869252417552881546168785420508986548187427273867568115684776320923794663858865 800 182480403926022975964470367688957248935811033358991550842012540279477306283169502663210114349702958143847172888311619230413881535754958790174782946759809662341166102065 801 295259495833114927581836826317962003111915637114731094853055038171172426565823003011354469052925222241384199788897546905095242265104635080396718256175603362720777531167 802 477739899759137903546307194006919252047726670473722645695067578450649732848992505675028201236598026929886853409009673301203936342781996293225320827574885801646891203469 803 772999395592252831128144020324881255159642307588453740548122616621822159414815508687132819702677066472897738188634645079962609551957926486698464378465724579544788356243 804 1250739295351390734674451214331800507207368978062176386243190195072471892263808014362911170352428910704411276588371743254829976838811217893000210500755845796368799181319 805 2023738690943643565802595234656681762367011285650630126791312811694294051678623523051257757302229641023591180499534320374150830615741819178686327835840559077868622370155 806 3274477986295034300477046448988482269574380263712806513034503006766765943942431537415382694901782215574284622810433995668339051679525711870674191293215393576192456384067 807 5298216677238677866279641683645164031941391549363436639825815818461059995621055060468604368864289337745784654023223672955511558660004603145010835159434182025900230190159 808 8572694663533712166756688132633646301515771813076243152860318825227825939563486597885950980426349034467978127546913025536872286704267387111335342483027804973931838010163 809 13870911340772390033036329816278810333457163362439679792686134643688885935184541658357733033198039517207953798005919987444763767149674839334570384408503210328333251450589 810 22443606004306102199793017948912456634972935175515922945546453468916711874748028256246861697531789696670122941988616301934015975639345075524129933657572238630766272711019 811 36314517345078492232829347765191266968430098537955602738232588112605597809932569914609736331297507840020176607143574935244181342873831915479418486679736158239623494466059 812 58758123349384594432622365714103723603403033713471525683779041581522309684680598170861739629396976162832399416281229883043598918597988991624266588950969106150913737481529 813 95072640694463086665451713479294990571833132251427128422011629694127907494613168085479795245169563773988866907009626753105561785276707836249471096827648453579746021120553 814 153830764043847681098074079193398714175236165964898654105790671275650217179293766256349854159041619707957557206875678570966942227679583757019523706975560748919868547775047 815 248903404738310767763525792672693704747069298216325782527802300969778124673906934341843110289253941879224814864619165904755687139976355704665928877211607941293905459314277 816 402734168782158448861599871866092418922305464181224436633592972245428341853200700598206425333338319984460762822228705056405812494676003573082386657595567429008064897508001 817 651637573520469216625125664538786123669374762397550219161395273215206466527107634940071315792110100032100259321166553476662464288607675499921465513010312138610028167355181 818 1054371742302627665486725536404878542591680226578774655794988245460634808380308335538299521294966258184975703777713941048569241437238995295177002148809016335926150875396085 819 1706009315823096882111851200943664666261054988976324874956383518675841274907415970478406078141636954782769035483933037621415853511887088389745825242847409657032937008603631 820 2760381058125724547598576737348543208852735215555099530751371764136476083287724306016740840491163809533437811646699521766169242735166501279570184972684507175455845849852081 821 4466390373948821429710427938292207875113790204531424405707755282812317358195140276495203939856879199050314601150003784999270208692114360747213791304179680458688007899741765 822 7226771432074545977309004675640751083966525420086523936459127046948793441482864582512001801572121443317860166816074532377124563872341633104681757365511951260343078790879899 823 11693161806023367407019432613932958959080315624617948342166882329761110799678004859007298003707639673667975594370502086084264032803752584967148390752384259592751021412774559 824 18919933238097913384328437289573710043046841044704472278626009376709904241160869441519392067558400148285636587591000387169257856915390809187082990200588838726814034925807353 825 30613095044121280791347869903506669002127156669322420620792891706471015040838874300526839354768757287987520762385297467573076262411696158790089707537330272884508167817035337 826 49533028282219194175676307193080379045173997714026892899418901083180919281999743742046380705829874902307065930400092849061888492019639732613031024322276286176265314221296115 827 80146123326340474967024177096587048047301154383349313520211792789651934322838618042573461606379988687628296099613609079662388387376445686858016877469092132789159873538025465 828 129679151608559669142700484289667427092475152097376206419630693872832853604838361784620083857991220087269071436841920691751700512341195214925944047400853992693811579259015593 829 209825274934900144109724661386254475139776306480725519939842486662484787927676979827193936293655282738264985523707543528761066905368563901578500374006224645066024301074276189 830 339504426543459813252425145675921902232251458578101726359473180535317641532515341611814410980930576788901674947801477977859745423360682116298983870543357157342888728610526913 831 549329701478359957362149807062176377372027765058827246299315667197802429460192321439008979649651289987867987865589254026995213967346734655273412519650802402202894271931067827 832 888834128021819770614574952738098279604279223636928972658788847733120070992707663050824023005647297237470990207470964525229361029324905408968324665295380159339764242787859465 833 1438163829500179727976724759800274656976306988695756218958104514930922500452899984489834025859648091649407923454392464829945954640961507543578697589539138187402234607711762729 834 2326997957521999498591299712538372936580586212332685191616893362664042571445607647540659072069644893310947859043195675632896695314576280431883982659427473972601574943492457631 835 3765161787022179226568024472338647593556893201028441410574997877594965071898507632030494753508707919845126055273000619260938431238479860374045846585958684615557426939666977207 836 6092159744544178725159324184877020530137479413361126602191891240259007643344115279571155481157767748040844187091608773691930907835998213204512995582378231043712619271622191685 837 9857321531566357951727348657215668123694372614389568012766889117853972715242622911601652913450240107194809460521354118028686500001744729738329246567219839970583299745968417861 838 15949481276110536676886672842092688653831852027750694614958780358112980358586738191172811073391772294544492865769707616796434568765009599102612646548480995325609172552269858515 839 25806802807676894628614021499308356777526224642140262627725669475966953073829361102774468321205191775932911817223218938699034010977019229523292234189229191194119045020485400003 840 41756284083787431305500694341401045431358076669890957242684449834079933432416099293947283728960143444671014173925083759369381521952293729308255221811238542417654790295002382145 841 67563086891464325934114715840709402208884301312031219870410119310046886506245460396721759063312279034106374700237204627018145636066900687797664971810532372952073363371519272555 842 109319370975251757239615410182110447640242377981922177113094569144126819938661559690669049805419366292279837583251190315337257261156782146072037709431835554710027681722553145107 843 176882457866716083173730126022819849849126679293953396983504688454173706444907020087390820216241768514082270483509454075179045942571626351924017586120912184655964007468091931737 844 286201828841967840413345536204930297489369057275875574096599257598300526383568579778059881369171257994058166266781703523339946249076352016050370200431291996359854651564664590919 845 463084286708683923587075662227750147338495736569828971080103946052474232828475599865450719946070093509338943659401118660292365340133600503400667255235764339105618011058548427179 846 749286115550651764000421198432680444827864793845704545176703203650774759212044179643510619675898418504595616835292783245405684737695574654877316924350616493555272014649004922621 847 1212370402259335687587496860660430592166360530415533516256807149703248992040519779508961369330135702202829125603824922100295066271662887872288422371481089878978053798037865897143 848 1961656517809987451587918059093111036994225324261238061433510353354023751252563959152472018714201310896319307548248725540297767203192175241176177487726415418850489585017183367107 849 3174026920069323139175414919753541629160585854676771577690317503057272743293083738661433436113161270289241505170314628896963222817174545023431161338118379133469007965341654844861 850 5135683437879310590763332978846652666154811178938009639123827856411296494545647697813905502896186838375653884736804335693631379362686202174573900304755668387959962132645443792579 851 8309710357948633729938747898600194295315397033614781216814145359468569237838731436475339016786339556043883027034490966041562007716014179770917752180007186306722541666665913905073 852 13445393795827944320702080877446846961470208212552790855937973215879865732384379134289244597459517841798524548898667303186160792614853814518404343021895993479976075367990172965285 853 21755104153776578050640828776047041256785605246167572072752118575348434970223110570764583740091673102411488285078771251935060595209341146721137038084274748310968596399683404858281 854 35200497949604522371342909653493888218255813458720362928690091791228300702607489705053828463397006648779093543123051537828559182702668113671356323988542310315214651132700895811489 855 56955602103381100421983738429540929475041418704887935001442210366576735672830600275818412407111486903138650174474807773921924978326636230406686530176981926487057725132448687182125 856 92156100052985622793326648083034817693297232163608297930132302157805036375438089980872241074131300703865812063870844295908789361443931314092236022269689104663146853865213969505969 857 149111702156366723215310386512575747168338650868496232931574512524381772048268690256690653810711410463521611293764250036696357335063668051954396198117867628086659962629112614445171 858 241267802209352346008637034595610564861635883032104530861706814682186808423706780237562895214311334023904572413053692299470789691800699873502105866058753329686262200125776541708217 859 390379504365719069223947421108186312029974533900600763793281327206568580471975470494253549558114174495891401108509525287191095222572096025884570103502970139041640375861189505807673 860 631647306575071415232584455703796876891610416932705294654988141888755388895682250731816445305516938528261190923254800537685833110080523999814744008888072649996620789093266397170175 861 1022026810940790484456531876811983188921584950833306058448269469095323969367657721226069995726191165889134958488874506742766519523653449256541257022939576283714823113566992215774063 862 1653674117515861899689116332515780065813195367766011353103257610984079358263339971957886441894268157282378515869239488198341943824734802487197943942376182428388005851272794925740453 863 2675700928456652384145648209327763254734780318599317411551527080079403327630997693183956439016110806044961058216915758810022002735096810082977078675426289265097896691988809998496245 864 4329375045972514283834764541843543320547975686365328764654784691063482685894337665141842882306030446200787157944957010877277485946540170909412900327913002246480970270410627781218427 865 7005075974429166667980412751171306575282756004964646176206311771142886013525335358325799323580352787984178166477784714474102619259346369570437666384234003436300284203591183144023845 866 11334451020401680951815177293014849895830731691329974940861096462206368699419673023467642208144594769923395274738653670138183235783595929057898254093041717607502671715193556289551445 867 18339526994830847619795590044186156471113487696294621117067408233349254712945008381793441535378810576519450975391152093268002525007360247176547753554067599115067705091319521790671851 868 29673978015232528571610767337201006366944219387624596057928504695555623412364681405261083747177268365054723784304519472061902430755374124782657840723901194793835125979047860437319857 869 48013505010063376191406357381387162838057707083919217174995912928904878125309689787054525288468153495924482244186297218772424756304861710716391382721442019498437261688287924085203101 870 77687483025295904763017124718588169205001926471543813232924417624460501537674371192315609041557496415329513512981442344276846987602363174256235011888816439881806818285256326379734351 871 125700988035359280954423482099975332043059633555463030407920330553365379662984060979370134339591587484216180775833078925147508214413770174916918150876545846511685141302507323226250555 872 203388471060655185717440606818563501248061560027006843640844748177825881200658432171685743390715021472507879307479860631522591672522678639117444919031649673524933020916726722367298009 873 329089459096014466671864088918538833291121193582469874048765078731191260863642493151055877745784621084036552586468904572210856157985121445374734749363978416228235535704625408759078209 874 532477930156669652389304695737102334539182753609476717689609826909017142064300925322741621151977654683856924397104730219274204101556472715832551347851410985944785930106743494291905863 875 861567389252684119061168784655641167830303947191946591738374905640208402927943418473797498922806225468168154505394939169124053001096812086761769935669268604560313876137308649877305889 876 1394045319409353771450473480392743502369486700801423309427984732549225544992244343796539120099827829852299756424320973766037249844208502728148805121974558792892392216569991890995533569 877 2255612708662037890511642265048384670199790647993369901166359638189433947920187762270336619063156017148055080954693182328341051857909205376075250978285298415095849852030216961764169989 878 3649658028071391661962115745441128172569277348794793210594344370738659492912432106066875739203505808827942007403991425487558050714721598665388732020901328225631385827923125273651034089 879 5905270736733429552473758010489512842769067996788163111760704008928093440832619868337212358332227737503858935905483181586717844326789912535091857295759808063292618624708064279945759397 880 9554928764804821214435873755930641015338345345582956322355048379666752933745051974404088097601299457859662790856273180845094636795670619694108463613234317711489387397385911598127348805 881 15460199501538250766909631766420153858107413342371119434115752388594846374577671842741300456039615068718970744333532205595810971889223531290901585663686609417525479501277480220307897023 882 25015128266343071981345505522350794873445758687954075756470800768261599308322723817145388553747002399934082552761581229604904099451657150046711314031613410771758340377846896160670034649 883 40475327767881322748255137288770948731553172030325195190586553156856445682900395659886689009958271253536364162213687852135532303861802788904120573686775325376191927971735826772822076605 884 65490456034224394729600642811121743604998930718279270947057353925118044991223119477032077563876927438353757580093843498675253635834382046517339561709864041334858376442194173325336256187 885 105965783802105717477855780099892692336552102748604466137643907081974490674123515136918766574112940350128881624997881610909601662983869942060847609083016795662301137654398178837316067339 886 171456239836330112207456422911014435941551033466883737084701261007092535665346634613950844138267609446721399087782075369683671022105937095217574644479258265948410347337060530901810058073 887 277422023638435829685312203010907128278103136215488203222345168089067026339470149750869610712829945239972351460588881657626905640898414251502404650717815267073004739516142085344816656585 888 448878263474765941892768625921921564219654169682371940307046429096159562004816784364820454851546950129815821296179881704344209618812958560943961692352613738483708341377885991852317245831 889 726300287113201771578080828932828692497757305897860143529391597185226588344286934115690065565104032471149003387268038299103563938807665133327823463390034111294391481850783378016670819829 890 1175178550587967713470849454854750256717411475580232083836438026281386150349103718480510520417378119702325655313947194940580222236716916015153242276062252955515778224185424670688524983073 891 1901478837701169485048930283787578949215168781478092227365829623466612738693390652596200585983658684717957560079523432853849867810429480683615771041345329489455875041125748352202987651903 892 3076657388289137198519779738642329205932580257058324311202267649747998889042494371076711106402213336964766116771778827408596171682051296233903718619300624867617358600400713326389304483977 893 4978136225990306683568710022429908155147749038536416538568097273214611627735885023672911692387775691328567408860109734813744569806481968773564917867276498996902351057180858909982185302709 894 8054793614279443882088489761072237361080329295594740849770364922962610516778379394749622798791892697939177257640696036773639271802534456863514064693207668504348827073235969467761382953515 895 13032929840269750565657199783502145516228078334131157388338462196177222144514264418422534491182748591458071299887921445752848453557922517028306469102903339146495869059626351715956309858155 896 21087723454549194447745689544574382877308407629725898238108827119139832661292643813172157289977721491587575190915733156691952337309363065283048020338530179296089387062071844521930434413601 897 34120653294818945013402889328076528393536485963857055626447289315317054805806908231594691781165453954881816856199577751161563933130192865558674757224378819310428932645027702610814435626617 898 55208376749368139461148578872650911270844893593582953864556116434456887467099552044766849071148159318305562412511234056570279412702463214089043045345854299474361996230429053505672561395079 899 89329030044187084474551468200727439664381379557440009491003405749773942272906460276361540852321677347213876267493850630614071100044469454286342175713911072992094898371735353687802854498997 900 144537406793555223935700047073378350935226273151022963355559522184230829740006012321128389923477900739545935678788123510066578266958746043014009594203443326673760864098443004764791273371377 901 233866436837742308410251515274105790599607652708462972846562927934004772012912472597489930775812626032622479310460936112279640263477936155186373029662291136435219010533526030257013101223045 902 378403843631297532345951562347484141534833925859485936202122450118235601752918484918618320699303574718031082353428021593945209426911402856086403883610671199878343122695316706826223347947093 903 612270280469039840756203077621589932134441578567948909048685378052240373765830957516108251475137312770542726026850958500706068341075873043797546518013786093567214821311087865209210001755953 904 990674124100337373102154639969074073669275504427434845250807828170475975518749442434726572174461999508462972743240980889132496418673809932408720006365281050699210632088649700161406902288861 905 1602944404569377213858357717590664005803717082995383754299493206222716349284580399950834823649633472244757530497232902155918774306910937666617181360717036704566426860067949224051248151739143 906 2593618528669714586960512357559738079472992587422818599550301034393192324803329842385561395824129631718972334967614845811131480272746002289436816203420287315565638898824810582893286301722333 907 4196562933239091800818870075150402085276709670418202353849794240615908674087910242336396219473818375949370861554950711527611682777504728678989882595886639885656920926509988725448291640667205 908 6790181461908806387779382432710140164749702257841020953400095275009100998891240084721957615298003279653984192612668520899304591248098519691362583831056243066747414992952028226845335129595267 909 10986744395147898188598252507860542250026411928259223307249889515625009672979150327058353834771911087554747881984863158753557911770612291783699466885700690926200393566614229661175167592088115 910 17776925857056704576377634940570682414776114186100244260649984790634110671870390411780311450070003799160124902414775605979504140763719854888409051175514741966743866206718470596902043543509025 911 28763670252204602764975887448431224664802526114359467567899874306259120344849540738838665284842059590651906608306985654620265118477188978808391728114245288346513359131977612461427011152037479 912 46540596109261307341353522389001907079578640300459711828549859096893231016719931150618976734912208093749065334629108150486972325183765665833083989342789885766826324697340995261678854711986843 913 75304266361465910106329409837433131744381166414819179396449733403152351361569471889457642019754501820289398594660684621321082147348820520191106252531345569154953027378991203211301708709699271 914 121844862470727217447682932226435038823959806715278891224999592500045582378289403040076618754666944049926890581014383588021899176220452061573820776948445849963392695626004793961176406267361063 915 197149128832193127554012342063868170568340973130098070621449325903197933739858874929534260774421824710041749651307005915444029093199995289450841299760324923775747553530541827157202523132237713 916 318993991302920345001695274290303209392300779845376961846448918403243516118148277969610879529089147599794100707953327209566976039051170058710576346989304278396542079682092451103103337554776155 917 516143120135113472555707616354171379960641752975475032467898244306441449858007152899145140303511585285549737486616861647325897605569753931396962977257666356033524194905081026026404876980928287 918 835137111438033817557402890644474589352942532820851994314347162709684965976155430868756019832601345861057725321926717379207766117939512573343084654755007788291300836279620224895607230829618861 919 1351280231573147290113110506998645969313584285796327026782245407016126415834162583767901160136113922962146810411532045254949603966458577795661508082516960788619928997564584114832583243554031089 920 2186417343011181107670513397643120558666526818617179021096592569725811381810318014636657179968716260638743883336447228862573310327347401659926053187776255221206333800224087203638761610127133891 921 3537697574584328397783623904641766527980111104413506047878837976741937797644480598404558340104831788392143928478324268868253747010073879329744567901021255793759068900022891216307762717012955483 922 5724114917595509505454137302284887086646637923030685068975430546467749179454798613041215520073549653822141046545116492481557890053689180863827627719525550798898208802481198317782942190471879877 923 9261812492179837903237761206926653614626749027444191116854268523209686977099279211445773860178384038821077557356774222328958410022980271358650664076648042260823874732898097397581224827141485123 924 14985927409775347408691898509211540701273386950474876185829699069677436156554077824486989380251936289250011186235224175789663073035886663387556760252274828727888680565773303578854686937270014763 925 24247739901955185311929659716138194315900135977919067302683967592887123133653357035932763240430324529469134560655676853848499088734352045785442900790621055680750645393079533839506380467981315471 926 39233667311730532720621558225349735017173522928393943488513666662564559290207434860419752620682265020117191563954579485368039767445723820212235137504594069100677416053260970281431536108821145819 927 63481407213685718032551217941487929333073658906313010791197634255451682423860791896352515861112596347591164524007268255925563234814778188201991985437599170367347903107085712808278306349292889681 928 102715074525416250753172776166837664350247181834706954279711300918016241714068226756772268481794868165713194487358859658002627380895204330618541070084577285053945160821091891777050232230604463891 929 166196481739101968785723994108325593683320840741019965070908935173467924137929018653124784342907475512707243227826818286367092600020169952064082481350843310924966150219274014096518798205221560591 930 268911556264518219538896770275163258033568022575726919350620236091484165851997245409897052824702354677823321931646368316808621965225561715926172977264087451482584397331462315384759290061150231501 931 435108038003620188324620764383488851716888863316746884421529171264952089989926264063021837167609847987938287775330888892323640928190621423438118835185435197962797317000302193315207792251419961445 932 704019594268138407863517534658652109750456885892473803772149407356436255841923509472918889992312220463169332322834959498280189256361072894812155189020027085000628483781330372533896786297618362299 933 1139127632271758596188138299042140961467345749209220688193678578621388345831849773535940727159922097247918226930484241052190658531806771506941686830204087108487999498020019084829623596746644234059 934 1843147226539897004051655833700793071217802635101694491965827985977824601673773283008859617152234346507898166085637593212057676135422921590445254825222739019013201679039735976344039401241868506673 935 2982274858811655600239794132742934032685148384310915180159506564599212947505623056544800344312156490350034722464297929214983089377429660041526217843819993548272390639781376816650456903831541981009 936 4825422085351552604291449966443727103902951019412609672125334550577037549179396339553659961464390883452151217998111617377775520223052548576110748857435899988056781781542734548471290210916439727959 937 7807696944163208204531244099186661136588099403723524852284841115176250496685019396098460305776547449193214876742904034205080192657937252750467655701471723942316304577317789012241405222448992020169 938 12633119029514760808822694065630388240491050423136134524410175665753288045864415735652120267240938408036395031021510139195177295938444845459409093559123454336360218514854201207832353541066442059329 939 20440815973677969013353938164817049377079149826859659376695016780929538542549435131750580573017485979214857173493084755963313826364037109286846714458627667799591867548418685300034121743230959989151 940 33073935003192729822176632230447437617570200249995793901105192446682826588413850867402700840258424509236499470243265477721547460070136965823225773215783611656867430519519581587826838264012927958133 941 53514750976870698835530570395264486994649350076855453277800209227612365130963285999153281413275910685827632845745515303860239207259284130319873141882083091077518797517710035292304892060831910526313 942 86588685980063428657707202625711924612219550326851247178905401674295191719377136866555982253534335392440408517997945851757164588154531151352899569305538514355445727487001385284575662378432861063475 943 140103436956934127493237773020976411606868900403706700456705610901907556850340422865709263666810246397629564831481296808355838054006580347959543330608573436428787760744294952442950148474398798383061 944 226692122936997556150944975646688336219088450730557947635611012576202748569717559732265245920344582109431496817217078312851436900753876565599213519335063781780056723970879869593595404887965686239809 945 366795559893931683644182748667664747825957351134264648092316623478110305420057982597974509587154829023798861318445375844121087134178332035055328123587508390679575611738095190688724378452917012299763 946 593487682830929239795127724314353084045045801864822595727927636054313053989775542330239755507499411649968157805409454879886336214350083722151112916566443344930363462731895428934498608431435226216465 947 960283242724860923439310472982017831871003152999087243820244259532423359409833524928214265094654241509866342261339667099659669786539055944989782933243445760624498851903590987532139658830039374434967 948 1553770925555790163234438197296370915916048954863909839548171895586736413399609067258454020602153653995933823204233958355198252438899779854924237742899383130569422092069086784375554939207161736570171 949 2514054168280651086673748670278388747787052107862997083368416155119159772809442592186668285696807896858637288272805462553423980842867351109193933842900865110227217263100294975859458347893441356049343 950 4067825093836441249908186867574759663703101062726906922916588050705896186209051659445122306298961552207408234284271258007188291899195646273398084752558284459829935674296998964186777036956843337663719 951 6581879262117092336581935537853148411490153170589904006285004205825055959018494251631790591995769451254981968501793394034830577797502152879655273655346598365506862840463173053069954568055522979805203 952 10649704355953533586490122405427908075193254233316810929201592256530952145227545911076912898294731005651326648730781325516237174752136954650116613467792331620786508417826051130280450788217604603561063 953 17231583618070625923072057943281056486683407403906714935486596462356008104246040162708703490290500460448082185984523230123852116222506778336115055349824333552178231286987382041488927050737917019631809 954 27881287974024159509562180348708964561876661637223525864688188718886960249473586073785616388585231469641182403467253066212873654647511403792574837044302068738849599733511591029907899533420311059458415 955 45112871592094785432634238291990021048560069041130240800174785181242968353719626236494319878875731935819974604148441480383728439598325008432096315680763844225312260173438768056503479685633047133401711 956 72994159566118944942196418640698985610436730678353766664862973900129928603193212310279936267460963411191867022312359730643604762974143238528077576011703354898446289059890154071518032320528177247171613 957 118107031158213730374830656932689006658996799719484007465037759081372896956912838546774256146336695356284325209909414905647120234973642744069923483205854634196877697636142632985211099025905624203104157 958 191101190724332675317027075573387992269433530397837774129900732981502825560106050857054192413797658776748675815670388330910512030348960479707750650730945424168443135098846497913918718366178201272806603 959 309208221882546405691857732506076998928430330117321781594938492062875722517018889403828448560134354148036194623725082115224421966452084547190830148736929443497076123318423056305255852750947144899823841 960 500309412606879081008884808079464991197863860515159555724839225044378548077124940260882640973932012939788064037540749324801723697930526350311736814268004252797274549000703479625300606475988665596543525 961 809517634489425486700742540585541990126294190632481337319777717107254270594143829664711089534066367112099935842859724013312722397913266718025472569318555024623576824333054591757701876843187630289882041 962 1309827047096304567709627348665006981324158051147640893044616942151632818671268769925593730507998380076163677061994365911401022829374448888860114989900180605750077525347686127210147900935428115679940241 963 2119344681585730054410369889250548971450452241780122230364394659258887089265412599590304820042064747227542483684593261376667111661947852750821649180332655441531937364526958877787617782467615775376262363 964 3429171728682034622119997237915555952774610292927763123409011601410519907936681369515898550550063127342985031526326798740021500925982438783617825791346755858440297904720863163817533688092043920462642685 965 5548516410267764676530367127166104924225062534707885353773406260669406997202093969106203370592127874634082063172253124141928555756121084498898442199107121537157046008356824433838561444578796435227872129 966 8977688138949799298650364365081660876999672827635648477182417862079926905138775338622101921142191002040621642659912986907189999850294316246975235217881587632782154652186689989889505106689977095079481895 967 14526204549217563975180731492247765801224735362343533830955824122749333902340869307728305291734318876777537124573238346526311865209266330854268706265530612824103947699775271571945683926390459287842033987 968 23503892688167363273831095857329426678224408189979182308138241984829260807479644646350407212876509878920992185974223568910695174662411577209638970331954104111050849391193718710052806408202122140456195845 969 38030097237384927249011827349577192479449143552322716139094066107578594709820513954078712504610828755864917277249867214939440292642719631136761672673454604432326008154586286419613957080146952913961149677 970 61533989925552290522842923206906619157673551742301898447232308092407855517300158600429119717487338634952297429926496083352568720076172931419254639081378596040548068609397301267282230233903446540080265367 971 99564087162937217771854750556483811637122695294624614586326374199986450227120672554507832222098167391086436092619840833271635575092785215737265336679345434327728989724358033747494320432315910574170489693 972 161098077088489508294697673763390430794796247036926513033558682292394305744420831154936951939585506026307954907989814451603830857542850800337769000685236264223131971294129781075374683784484868234379829709 973 260662164251426726066552424319874242431918942331551127619885056492380755971541503709444784161683673417830000352755538119357526247780570392329137358365064262606406039900004949795847653078210115291273788737 974 421760241339916234361250098083264673226715189368477640653443738784775061715962334864381736101269179444573564612891235405443416920468355568921009380050783090885083090075651865844200985724104320008377087781 975 682422405591342960427802522403138915658634131700028768273328795277155817687503838573826520262952852863108395703236133894262629545767752990685498784340842867711229729960350326045577744569706745841687450505 976 1104182646931259194789052620486403588885349321068506408926772534061930879403466173438208256364222032308386791053716729669167732843754935589041860210316621472816053420020695702295307836061203376392101112273 977 1786605052522602155216855142889542504543983452768535177200101329339086697090970012012034776627174885172635626846688106767374108582186449985416814061582943135111909436990058603091345659047429232197732636103 978 2890787699453861350005907763375946093429332773837041586126873863401017576494436185450243032991396917482162857990140079640485587618605146980148129338825043402512589144019766880137113573525151718553777821701 979 4677392751976463505222762906265488597973316226605576763326975192740104273585406197462277809618571802656643755664152789981265128770974185400689750513258462005441725031003858890531188624935513748147119892321 980 7568180451430324855228670669641434691402649000442618349453849056141121850079842382912520842609968720140651884481617473195156148959761920815962686964933980875771540625017659177971031590823598264096507148539 981 12245573203406788360451433575906923289375965227048195112780824248881226123665248580374798652228540522800281351062830109953770456493582456057466699657968398302627977956024891372702149894717585296492809335907 982 19813753654837113215680104245548357980778614227490813462234673305022347973745090963287319494838509242943918946461507429926275784216190726714243648802678334599814230881045923854873111164499656844838498779493 983 32059326858243901576131537821455281270154579454539008575015497553903574097410339543662118147067049765749031279268721990230800852042802121047649417753273165666996347758211351190596649610948563546953629239133 984 51873080513081014791811642067003639250933193682029822037250170858925922071155430506949437641905559008697781207474613870507831247592021786037832135848577933031364717560397811008491149327179541797414449142359 985 83932407371324916367943179888458920521087773136568830612265668412829496168565770050611555788972608774454629179404780157866735889730699195202234885074253488759652116710896200717827846649227815358217111194441 986 135805487884405931159754821955462559772020966818598652649515839271755418239721200557560993430878167783160227079540838325502670927418596269356820352395233811852307885663581050245059043687507067169480593149749 987 219737895255730847527698001843921480293108739955167483261781507684584914408286970608172549219850776557627503933351447230848265218578199690951747638234516126472140252422048282018313833236598027132184933039207 988 355543383140136778687452823799384040065129706773766135911297346956340332648008171165733542650728944340800378687298114303829794547425700186701260391394778764184628388133200363318799819823968238906152754883973 989 575281278395867626215150825643305520358238446728933619173078854640925247056295141773906091870579720898448346987716834579285021957528679392162453761866726109612575001729250171484946150308561233841689824189481 990 930824661536004404902603649442689560423368153502699755084376201597265579704303312939639634521308665239269190042082221927721778696479159093373159885498936092753009751036452060951578467380524440551194715339755 991 1506105939931872031117754475085995080781606600231633374257455056238190826760598454713545726391888386137750649071272158299092621246961522226437751780368122252091228623892561375464968353738222706260536588621821 992 2436930601467876436020358124528684641204974753734333129341831257835456406464901767653185360913197051377052951154827482018900220536394365060713049798869518394569882246055872579444990557167884178679383353054161 993 3943036541399748467138112599614679721986581353965966503599286314073647233225500222366731087305085437514857176634640015154685624567834350542562385444477531920252218362154581209911419440104517804070736811166135 994 6379967142867624903158470724143364363191556107700299632941117571909103639690401990019916448218282488891963704198007872010278627888707178858687019108586941588413208100416601044357870526470812901880937033710449 995 10323003684267373370296583323758044085178137461666266136540403885982750872915902212386647535523367926406907569282661363793742855833973676397563126551306824839926170145543618694698044094145026580545790602327687 996 16702970827134998273455054047901408448369693569366565769481521457891854512606304202406563983741650415298957961930682712432800087100113002252563867658136117759600121928932656179484668748185535357020844393489239 997 27025974511402371643751637371659452533547831031032831906021925343874605385522206414793211519265018341706005796071897927692014329095997288901852300072925185212322135569294288612011777361420816654887216461626547 998 43728945338537369917206691419560860981917524600399397675503446801766459898128510617199775503006668757005104022861134491590285802358020901406141473594543545584718100993044958529325510628696606729228642320925407 999 70754919849939741560958328791220313515465355631432229581525372145641065283650717031992987022271687098711336772241599747376550120993360947556032801529193324753950473319674413947819140891733080886527582575487475 1000 114483865188477111478165020210781174497382880231831627257028818947407525181779227649192762525278355855716667748411301567061085912890724606210213302985461464295578811070054539283626504422045345118167948689348403