1 11 2 7 3 18 4 25 5 43 6 68 7 111 8 179 9 290 10 469 11 759 12 1228 13 1987 14 3215 15 5202 16 8417 17 13619 18 22036 19 35655 20 57691 21 93346 22 151037 23 244383 24 395420 25 639803 26 1035223 27 1675026 28 2710249 29 4385275 30 7095524 31 11480799 32 18576323 33 30057122 34 48633445 35 78690567 36 127324012 37 206014579 38 333338591 39 539353170 40 872691761 41 1412044931 42 2284736692 43 3696781623 44 5981518315 45 9678299938 46 15659818253 47 25338118191 48 40997936444 49 66336054635 50 107333991079 51 173670045714 52 281004036793 53 454674082507 54 735678119300 55 1190352201807 56 1926030321107 57 3116382522914 58 5042412844021 59 8158795366935 60 13201208210956 61 21360003577891 62 34561211788847 63 55921215366738 64 90482427155585 65 146403642522323 66 236886069677908 67 383289712200231 68 620175781878139 69 1003465494078370 70 1623641275956509 71 2627106770034879 72 4250748045991388 73 6877854816026267 74 11128602862017655 75 18006457678043922 76 29135060540061577 77 47141518218105499 78 76276578758167076 79 123418096976272575 80 199694675734439651 81 323112772710712226 82 522807448445151877 83 845920221155864103 84 1368727669601015980 85 2214647890756880083 86 3583375560357896063 87 5798023451114776146 88 9381399011472672209 89 15179422462587448355 90 24560821474060120564 91 39740243936647568919 92 64301065410707689483 93 104041309347355258402 94 168342374758062947885 95 272383684105418206287 96 440726058863481154172 97 713109742968899360459 98 1153835801832380514631 99 1866945544801279875090 100 3020781346633660389721 101 4887726891434940264811 102 7908508238068600654532 103 12796235129503540919343 104 20704743367572141573875 105 33500978497075682493218 106 54205721864647824067093 107 87706700361723506560311 108 141912422226371330627404 109 229619122588094837187715 110 371531544814466167815119 111 601150667402561005002834 112 972682212217027172817953 113 1573832879619588177820787 114 2546515091836615350638740 115 4120347971456203528459527 116 6666863063292818879098267 117 10787211034749022407557794 118 17454074098041841286656061 119 28241285132790863694213855 120 45695359230832704980869916 121 73936644363623568675083771 122 119632003594456273655953687 123 193568647958079842331037458 124 313200651552536115986991145 125 506769299510615958318028603 126 819969951063152074305019748 127 1326739250573768032623048351 128 2146709201636920106928068099 129 3473448452210688139551116450 130 5620157653847608246479184549 131 9093606106058296386030300999 132 14713763759905904632509485548 133 23807369865964201018539786547 134 38521133625870105651049272095 135 62328503491834306669589058642 136 100849637117704412320638330737 137 163178140609538718990227389379 138 264027777727243131310865720116 139 427205918336781850301093109495 140 691233696064024981611958829611 141 1118439614400806831913051939106 142 1809673310464831813525010768717 143 2928112924865638645438062707823 144 4737786235330470458963073476540 145 7665899160196109104401136184363 146 12403685395526579563364209660903 147 20069584555722688667765345845266 148 32473269951249268231129555506169 149 52542854506971956898894901351435 150 85016124458221225130024456857604 151 137558978965193182028919358209039 152 222575103423414407158943815066643 153 360134082388607589187863173275682 154 582709185812021996346806988342325 155 942843268200629585534670161618007 156 1525552454012651581881477149960332 157 2468395722213281167416147311578339 158 3993948176225932749297624461538671 159 6462343898439213916713771773117010 160 10456292074665146666011396234655681 161 16918635973104360582725168007772691 162 27374928047769507248736564242428372 163 44293564020873867831461732250201063 164 71668492068643375080198296492629435 165 115962056089517242911660028742830498 166 187630548158160617991858325235459933 167 303592604247677860903518353978290431 168 491223152405838478895376679213750364 169 794815756653516339798895033192040795 170 1286038909059354818694271712405791159 171 2080854665712871158493166745597831954 172 3366893574772225977187438458003623113 173 5447748240485097135680605203601455067 174 8814641815257323112868043661605078180 175 14262390055742420248548648865206533247 176 23077031870999743361416692526811611427 177 37339421926742163609965341392018144674 178 60416453797741906971382033918829756101 179 97755875724484070581347375310847900775 180 158172329522225977552729409229677656876 181 255928205246710048134076784540525557651 182 414100534768936025686806193770203214527 183 670028740015646073820882978310728772178 184 1084129274784582099507689172080931986705 185 1754158014800228173328572150391660758883 186 2838287289584810272836261322472592745588 187 4592445304385038446164833472864253504471 188 7430732593969848719001094795336846250059 189 12023177898354887165165928268201099754530 190 19453910492324735884167023063537946004589 191 31477088390679623049332951331739045759119 192 50930998883004358933499974395276991763708 193 82408087273683981982832925727016037522827 194 133339086156688340916332900122293029286535 195 215747173430372322899165825849309066809362 196 349086259587060663815498725971602096095897 197 564833433017432986714664551820911162905259 198 913919692604493650530163277792513259001156 199 1478753125621926637244827829613424421906415 200 2392672818226420287774991107405937680907571 201 3871425943848346925019818937019362102813986 202 6264098762074767212794810044425299783721557 203 10135524705923114137814628981444661886535543 204 16399623467997881350609439025869961670257100 205 26535148173920995488424068007314623556792643 206 42934771641918876839033507033184585227049743 207 69469919815839872327457575040499208783842386 208 112404691457758749166491082073683794010892129 209 181874611273598621493948657114183002794734515 210 294279302731357370660439739187866796805626644 211 476153914004955992154388396302049799600361159 212 770433216736313362814828135489916596405987803 213 1246587130741269354969216531791966396006348962 214 2017020347477582717784044667281882992412336765 215 3263607478218852072753261199073849388418685727 216 5280627825696434790537305866355732380831022492 217 8544235303915286863290567065429581769249708219 218 13824863129611721653827872931785314150080730711 219 22369098433527008517118439997214895919330438930 220 36193961563138730170946312929000210069411169641 221 58563059996665738688064752926215105988741608571 222 94757021559804468859011065855215316058152778212 223 153320081556470207547075818781430422046894386783 224 248077103116274676406086884636645738105047164995 225 401397184672744883953162703418076160151941551778 226 649474287789019560359249588054721898256988716773 227 1050871472461764444312412291472798058408930268551 228 1700345760250784004671661879527519956665918985324 229 2751217232712548448984074171000318015074849253875 230 4451562992963332453655736050527837971740768239199 231 7202780225675880902639810221528155986815617493074 232 11654343218639213356295546272055993958556385732273 233 18857123444315094258935356493584149945372003225347 234 30511466662954307615230902765640143903928388957620 235 49368590107269401874166259259224293849300392182967 236 79880056770223709489397162024864437753228781140587 237 129248646877493111363563421284088731602529173323554 238 209128703647716820852960583308953169355757954464141 239 338377350525209932216524004593041900958287127787695 240 547506054172926753069484587901995070314045082251836 241 885883404698136685286008592495036971272332210039531 242 1433389458871063438355493180397032041586377292291367 243 2319272863569200123641501772892069012858709502330898 244 3752662322440263561996994953289101054445086794622265 245 6071935186009463685638496726181170067303796296953163 246 9824597508449727247635491679470271121748883091575428 247 15896532694459190933273988405651441189052679388528591 248 25721130202908918180909480085121712310801562480104019 249 41617662897368109114183468490773153499854241868632610 250 67338793100277027295092948575894865810655804348736629 251 108956455997645136409276417066668019310510046217369239 252 176295249097922163704369365642562885121165850566105868 253 285251705095567300113645782709230904431675896783475107 254 461546954193489463818015148351793789552841747349580975 255 746798659289056763931660931061024693984517644133056082 256 1208345613482546227749676079412818483537359391482637057 257 1955144272771602991681337010473843177521877035615693139 258 3163489886254149219431013089886661661059236427098330196 259 5118634159025752211112350100360504838581113462714023335 260 8282124045279901430543363190247166499640349889812353531 261 13400758204305653641655713290607671338221463352526376866 262 21682882249585555072199076480854837837861813242338730397 263 35083640453891208713854789771462509176083276594865107263 264 56766522703476763786053866252317347013945089837203837660 265 91850163157367972499908656023779856190028366432068944923 266 148616685860844736285962522276097203203973456269272782583 267 240466849018212708785871178299877059394001822701341727506 268 389083534879057445071833700575974262597975278970614510089 269 629550383897270153857704878875851321991977101671956237595 270 1018633918776327598929538579451825584589952380642570747684 271 1648184302673597752787243458327676906581929482314526985279 272 2666818221449925351716782037779502491171881862957097732963 273 4315002524123523104504025496107179397753811345271624718242 274 6981820745573448456220807533886681888925693208228722451205 275 11296823269696971560724833029993861286679504553500347169447 276 18278644015270420016945640563880543175605197761729069620652 277 29575467284967391577670473593874404462284702315229416790099 278 47854111300237811594616114157754947637889900076958486410751 279 77429578585205203172286587751629352100174602392187903200850 280 125283689885443014766902701909384299738064502469146389611601 281 202713268470648217939189289661013651838239104861334292812451 282 327996958356091232706091991570397951576303607330480682424052 283 530710226826739450645281281231411603414542712191814975236503 284 858707185182830683351373272801809554990846319522295657660555 285 1389417412009570133996654554033221158405389031714110632897058 286 2248124597192400817348027826835030713396235351236406290557613 287 3637542009201970951344682380868251871801624382950516923454671 288 5885666606394371768692710207703282585197859734186923214012284 289 9523208615596342720037392588571534456999484117137440137466955 290 15408875221990714488730102796274817042197343851324363351479239 291 24932083837587057208767495384846351499196827968461803488946194 292 40340959059577771697497598181121168541394171819786166840425433 293 65273042897164828906265093565967520040590999788247970329371627 294 105614001956742600603762691747088688581985171608034137169797060 295 170887044853907429510027785313056208622576171396282107499168687 296 276501046810650030113790477060144897204561343004316244668965747 297 447388091664557459623818262373201105827137514400598352168134434 298 723889138475207489737608739433346003031698857404914596837100181 299 1171277230139764949361427001806547108858836371805512949005234615 300 1895166368614972439099035741239893111890535229210427545842334796 301 3066443598754737388460462743046440220749371601015940494847569411 302 4961609967369709827559498484286333332639906830226368040689904207 303 8028053566124447216019961227332773553389278431242308535537473618 304 12989663533494157043579459711619106886029185261468676576227377825 305 21017717099618604259599420938951880439418463692710985111764851443 306 34007380633112761303178880650570987325447648954179661687992229268 307 55025097732731365562778301589522867764866112646890646799757080711 308 89032478365844126865957182240093855090313761601070308487749309979 309 144057576098575492428735483829616722855179874247960955287506390690 310 233090054464419619294692666069710577945493635849031263775255700669 311 377147630562995111723428149899327300800673510096992219062762091359 312 610237685027414731018120815969037878746167145946023482838017792028 313 987385315590409842741548965868365179546840656043015701900779883387 314 1597623000617824573759669781837403058293007801989039184738797675415 315 2585008316208234416501218747705768237839848458032054886639577558802 316 4182631316826058990260888529543171296132856260021094071378375234217 317 6767639633034293406762107277248939533972704718053148958017952793019 318 10950270949860352397022995806792110830105560978074243029396328027236 319 17717910582894645803785103084041050364078265696127391987414280820255 320 28668181532754998200808098890833161194183826674201635016810608847491 321 46386092115649644004593201974874211558262092370329027004224889667746 322 75054273648404642205401300865707372752445919044530662021035498515237 323 121440365764054286209994502840581584310708011414859689025260388182983 324 196494639412458928415395803706288957063153930459390351046295886698220 325 317935005176513214625390306546870541373861941874250040071556274881203 326 514429644588972143040786110253159498437015872333640391117852161579423 327 832364649765485357666176416800030039810877814207890431189408436460626 328 1346794294354457500706962527053189538247893686541530822307260598040049 329 2179158944119942858373138943853219578058771500749421253496669034500675 330 3525953238474400359080101470906409116306665187290952075803929632540724 331 5705112182594343217453240414759628694365436688040373329300598667041399 332 9231065421068743576533341885666037810672101875331325405104528299582123 333 14936177603663086793986582300425666505037538563371698734405126966623522 334 24167243024731830370519924186091704315709640438703024139509655266205645 335 39103420628394917164506506486517370820747179002074722873914782232829167 336 63270663653126747535026430672609075136456819440777747013424437499034812 337 102374084281521664699532937159126445957203998442852469887339219731863979 338 165644747934648412234559367831735521093660817883630216900763657230898791 339 268018832216170076934092304990861967050864816326482686788102876962762770 340 433663580150818489168651672822597488144525634210112903688866534193661561 341 701682412366988566102743977813459455195390450536595590476969411156424331 342 1135345992517807055271395650636056943339916084746708494165835945350085892 343 1837028404884795621374139628449516398535306535283304084642805356506510223 344 2972374397402602676645535279085573341875222620030012578808641301856596115 345 4809402802287398298019674907535089740410529155313316663451446658363106338 346 7781777199690000974665210186620663082285751775343329242260087960219702453 347 12591180001977399272684885094155752822696280930656645905711534618582808791 348 20372957201667400247350095280776415904982032705999975147971622578802511244 349 32964137203644799520034980374932168727678313636656621053683157197385320035 350 53337094405312199767385075655708584632660346342656596201654779776187831279 351 86301231608956999287420056030640753360338659979313217255337936973573151314 352 139638326014269199054805131686349337992999006321969813456992716749760982593 353 225939557623226198342225187716990091353337666301283030712330653723334133907 354 365577883637495397397030319403339429346336672623252844169323370473095116500 355 591517441260721595739255507120329520699674338924535874881654024196429250407 356 957095324898216993136285826523668950046011011547788719050977394669524366907 357 1548612766158938588875541333643998470745685350472324593932631418865953617314 358 2505708091057155582011827160167667420791696362020113312983608813535477984221 359 4054320857216094170887368493811665891537381712492437906916240232401431601535 360 6560028948273249752899195653979333312329078074512551219899849045936909585756 361 10614349805489343923786564147790999203866459787004989126816089278338341187291 362 17174378753762593676685759801770332516195537861517540346715938324275250773047 363 27788728559251937600472323949561331720061997648522529473532027602613591960338 364 44963107313014531277158083751331664236257535510040069820247965926888842733385 365 72751835872266468877630407700892995956319533158562599293779993529502434693723 366 117714943185281000154788491452224660192577068668602669114027959456391277427108 367 190466779057547469032418899153117656148896601827165268407807952985893712120831 368 308181722242828469187207390605342316341473670495767937521835912442284989547939 369 498648501300375938219626289758459972490370272322933205929643865428178701668770 370 806830223543204407406833680363802288831843942818701143451479777870463691216709 371 1305478724843580345626459970122262261322214215141634349381123643298642392885479 372 2112308948386784753033293650486064550154058157960335492832603421169106084102188 373 3417787673230365098659753620608326811476272373101969842213727064467748476987667 374 5530096621617149851693047271094391361630330531062305335046330485636854561089855 375 8947884294847514950352800891702718173106602904164275177260057550104603038077522 376 14477980916464664802045848162797109534736933435226580512306388035741457599167377 377 23425865211312179752398649054499827707843536339390855689566445585846060637244899 378 37903846127776844554444497217296937242580469774617436201872833621587518236412276 379 61329711339089024306843146271796764950424006114008291891439279207433578873657175 380 99233557466865868861287643489093702193004475888625728093312112829021097110069451 381 160563268805954893168130789760890467143428482002634019984751392036454675983726626 382 259796826272820762029418433249984169336432957891259748078063504865475773093796077 383 420360095078775655197549223010874636479861439893893768062814896901930449077522703 384 680156921351596417226967656260858805816294397785153516140878401767406222171318780 385 1100517016430372072424516879271733442296155837679047284203693298669336671248841483 386 1780673937781968489651484535532592248112450235464200800344571700436742893420160263 387 2881190954212340562076001414804325690408606073143248084548264999106079564669001746 388 4661864891994309051727485950336917938521056308607448884892836699542822458089162009 389 7543055846206649613803487365141243628929662381750696969441101698648902022758163755 390 12204920738200958665530973315478161567450718690358145854333938398191724480847325764 391 19747976584407608279334460680619405196380381072108842823775040096840626503605489519 392 31952897322608566944865433996097566763831099762466988678108978495032350984452815283 393 51700873907016175224199894676716971960211480834575831501884018591872977488058304802 394 83653771229624742169065328672814538724042580597042820179992997086905328472511120085 395 135354645136640917393265223349531510684254061431618651681877015678778305960569424887 396 219008416366265659562330552022346049408296642028661471861870012765683634433080544972 397 354363061502906576955595775371877560092550703460280123543747028444461940393649969859 398 573371477869172236517926327394223609500847345488941595405617041210145574826730514831 399 927734539372078813473522102766101169593398048949221718949364069654607515220380484690 400 1501106017241251049991448430160324779094245394438163314354981110864753090047110999521 401 2428840556613329863464970532926425948687643443387385033304345180519360605267491484211 402 3929946573854580913456418963086750727781888837825548347659326291384113695314602483732 403 6358787130467910776921389496013176676469532281212933380963671471903474300582093967943 404 10288733704322491690377808459099927404251421119038481728622997763287587995896696451675 405 16647520834790402467299197955113104080720953400251415109586669235191062296478790419618 406 26936254539112894157677006414213031484972374519289896838209666998478650292375486871293 407 43583775373903296624976204369326135565693327919541311947796336233669712588854277290911 408 70520029913016190782653210783539167050665702438831208786006003232148362881229764162204 409 114103805286919487407629415152865302616359030358372520733802339465818075470084041453115 410 184623835199935678190282625936404469667024732797203729519808342697966438351313805615319 411 298727640486855165597912041089269772283383763155576250253610682163784513821397847068434 412 483351475686790843788194667025674241950408495952779979773419024861750952172711652683753 413 782079116173646009386106708114944014233792259108356230027029707025535465994109499752187 414 1265430591860436853174301375140618256184200755061136209800448731887286418166821152435940 415 2047509708034082862560408083255562270417993014169492439827478438912821884160930652188127 416 3312940299894519715734709458396180526602193769230628649627927170800108302327751804624067 417 5360450007928602578295117541651742797020186783400121089455405609712930186488682456812194 418 8673390307823122294029827000047923323622380552630749739083332780513038488816434261436261 419 14033840315751724872324944541699666120642567336030870828538738390225968675305116718248455 420 22707230623574847166354771541747589444264947888661620567622071170739007164121550979684716 421 36741070939326572038679716083447255564907515224692491396160809560964975839426667697933171 422 59448301562901419205034487625194845009172463113354111963782880731703983003548218677617887 423 96189372502227991243714203708642100574079978338046603359943690292668958842974886375551058 424 155637674065129410448748691333836945583252441451400715323726571024372941846523105053168945 425 251827046567357401692462895042479046157332419789447318683670261317041900689497991428720003 426 407464720632486812141211586376315991740584861240848034007396832341414842536021096481888948 427 659291767199844213833674481418795037897917281030295352691067093658456743225519087910608951 428 1066756487832331025974886067795111029638502142271143386698463925999871585761540184392497899 429 1726048255032175239808560549213906067536419423301438739389531019658328328987059272303106850 430 2792804742864506265783446617009017097174921565572582126087994945658199914748599456695604749 431 4518852997896681505592007166222923164711340988874020865477525965316528243735658728998711599 432 7311657740761187771375453783231940261886262554446602991565520910974728158484258185694316348 433 11830510738657869276967460949454863426597603543320623857043046876291256402219916914693027947 434 19142168479419057048342914732686803688483866097767226848608567787265984560704175100387344295 435 30972679218076926325310375682141667115081469641087850705651614663557240962924092015080372242 436 50114847697495983373653290414828470803565335738855077554260182450823225523628267115467716537 437 81087526915572909698963666096970137918646805379942928259911797114380466486552359130548088779 438 131202374613068893072616956511798608722212141118798005814171979565203692010180626246015805316 439 212289901528641802771580622608768746640858946498740934074083776679584158496732985376563894095 440 343492276141710695844197579120567355363071087617538939888255756244787850506913611622579699411 441 555782177670352498615778201729336102003930034116279873962339532924372009003646596999143593506 442 899274453812063194459975780849903457367001121733818813850595289169159859510560208621723292917 443 1455056631482415693075753982579239559370931155850098687812934822093531868514206805620866886423 444 2354331085294478887535729763429143016737932277583917501663530111262691728024767014242590179340 445 3809387716776894580611483746008382576108863433434016189476464933356223596538973819863457065763 446 6163718802071373468147213509437525592846795711017933691139995044618915324563740834106047245103 447 9973106518848268048758697255445908168955659144451949880616459977975138921102714653969504310866 448 16136825320919641516905910764883433761802454855469883571756455022594054245666455488075551555969 449 26109931839767909565664608020329341930758113999921833452372915000569193166769170142045055866835 450 42246757160687551082570518785212775692560568855391717024129370023163247412435625630120607422804 451 68356689000455460648235126805542117623318682855313550476502285023732440579204795772165663289639 452 110603446161143011730805645590754893315879251710705267500631655046895687991640421402286270712443 453 178960135161598472379040772396297010939197934566018817977133940070628128570845217174451934002082 454 289563581322741484109846417987051904255077186276724085477765595117523816562485638576738204714525 455 468523716484339956488887190383348915194275120842742903454899535188151945133330855751190138716607 456 758087297807081440598733608370400819449352307119466988932665130305675761695816494327928343431132 457 1226611014291421397087620798753749734643627427962209892387564665493827706829147350079118482147739 458 1984698312098502837686354407124150554092979735081676881320229795799503468524963844407046825578871 459 3211309326389924234773975205877900288736607163043886773707794461293331175354111194486165307726610 460 5196007638488427072460329613002050842829586898125563655028024257092834643879075038893212133305481 461 8407316964878351307234304818879951131566194061169450428735818718386165819233186233379377441032091 462 13603324603366778379694634431882001974395780959295014083763842975479000463112261272272589574337572 463 22010641568245129686928939250761953105961975020464464512499661693865166282345447505651967015369663 464 35613966171611908066623573682643955080357755979759478596263504669344166745457708777924556589707235 465 57624607739857037753552512933405908186319731000223943108763166363209333027803156283576523605076898 466 93238573911468945820176086616049863266677486979983421705026671032553499773260865061501080194784133 467 150863181651325983573728599549455771452997217980207364813789837395762832801064021345077603799861031 468 244101755562794929393904686165505634719674704960190786518816508428316332574324886406578683994645164 469 394964937214120912967633285714961406172671922940398151332606345824079165375388907751656287794506195 470 639066692776915842361537971880467040892346627900588937851422854252395497949713794158234971789151359 471 1034031629991036755329171257595428447065018550840987089184029200076474663325102701909891259583657554 472 1673098322767952597690709229475895487957365178741576027035452054328870161274816496068126231372808913 473 2707129952758989353019880487071323935022383729582563116219481254405344824599919197978017490956466467 474 4380228275526941950710589716547219422979748908324139143254933308734214985874735694046143722329275380 475 7087358228285931303730470203618543358002132637906702259474414563139559810474654892024161213285741847 476 11467586503812873254441059920165762780981881546230841402729347871873774796349390586070304935615017227 477 18554944732098804558171530123784306138984014184137543662203762435013334606824045478094466148900759074 478 30022531235911677812612590043950068919965895730368385064933110306887109403173436064164771084515776301 479 48577475968010482370784120167734375058949909914505928727136872741900444009997481542259237233416535375 480 78600007203922160183396710211684443978915805644874313792069983048787553413170917606424008317932311676 481 127177483171932642554180830379418819037865715559380242519206855790687997423168399148683245551348847051 482 205777490375854802737577540591103263016781521204254556311276838839475550836339316755107253869281158727 483 332954973547787445291758370970522082054647236763634798830483694630163548259507715903790499420630005778 484 538732463923642248029335911561625345071428757967889355141760533469639099095847032658897753289911164505 485 871687437471429693321094282532147427126075994731524153972244228099802647355354748562688252710541170283 486 1410419901395071941350430194093772772197504752699413509114004761569441746451201781221586006000452334788 487 2282107338866501634671524476625920199323580747430937663086248989669244393806556529784274258710993505071 488 3692527240261573576021954670719692971521085500130351172200253751238686140257758311005860264711445839859 489 5974634579128075210693479147345613170844666247561288835286502740907930534064314840790134523422439344930 490 9667161819389648786715433818065306142365751747691640007486756492146616674322073151795994788133885184789 491 15641796398517723997408912965410919313210417995252928842773259233054547208386387992586129311556324529719 492 25308958217907372784124346783476225455576169742944568850260015725201163882708461144382124099690209714508 493 40950754616425096781533259748887144768786587738197497693033274958255711091094849136968253411246534244227 494 66259712834332469565657606532363370224362757481142066543293290683456874973803310281350377510936743958735 495 107210467450757566347190866281250514993149345219339564236326565641712586064898159418318630922183278202962 496 173470180285090035912848472813613885217512102700481630779619856325169461038701469699669008433120022161697 497 280680647735847602260039339094864400210661447919821195015946421966882047103599629117987639355303300364659 498 454150828020937638172887811908478285428173550620302825795566278292051508142301098817656647788423322526356 499 734831475756785240432927151003342685638834998540124020811512700258933555245900727935644287143726622891015 500 1188982303777722878605814962911820971067008549160426846607078978550985063388201826753300934932149945417371 501 1923813779534508119038742113915163656705843547700550867418591678809918618634102554688945222075876568308386 502 3112796083312230997644557076826984627772852096860977714025670657360903682022304381442246157008026513725757 503 5036609862846739116683299190742148284478695644561528581444262336170822300656406936131191379083903082034143 504 8149405946158970114327856267569132912251547741422506295469932993531725982678711317573437536091929595759900 505 13186015809005709231011155458311281196730243385984034876914195329702548283335118253704628915175832677794043 506 21335421755164679345339011725880414108981791127406541172384128323234274266013829571278066451267762273553943 507 34521437564170388576350167184191695305712034513390576049298323652936822549348947824982695366443594951347986 508 55856859319335067921689178910072109414693825640797117221682451976171096815362777396260761817711357224901929 509 90378296883505456498039346094263804720405860154187693270980775629107919364711725221243457184154952176249915 510 146235156202840524419728525004335914135099685794984810492663227605279016180074502617504219001866309401151844 511 236613453086345980917767871098599718855505545949172503763644003234386935544786227838747676186021261577401759 512 382848609289186505337496396102935632990605231744157314256307230839665951724860730456251895187887570978553603 513 619462062375532486255264267201535351846110777693329818019951234074052887269646958294999571373908832555955362 514 1002310671664718991592760663304470984836716009437487132276258464913718838994507688751251466561796403534508965 515 1621772734040251477848024930506006336682826787130816950296209698987771726264154647046251037935705236090464327 516 2624083405704970469440785593810477321519542796568304082572468163901490565258662335797502504497501639624973292 517 4245856139745221947288810524316483658202369583699121032868677862889262291522816982843753542433206875715437619 518 6869939545450192416729596118126960979721912380267425115441146026790752856781479318641256046930708515340410911 519 11115795685195414364018406642443444637924281963966546148309823889680015148304296301485009589363915391055848530 520 17985735230645606780748002760570405617646194344233971263750969916470768005085775620126265636294623906396259441 521 29101530915841021144766409403013850255570476308200517412060793806150783153390071921611275225658539297452107971 522 47087266146486627925514412163584255873216670652434488675811763722621551158475847541737540861953163203848367412 523 76188797062327649070280821566598106128787146960635006087872557528772334311865919463348816087611702501300475383 524 123276063208814276995795233730182362002003817613069494763684321251393885470341767005086356949564865705148842795 525 199464860271141926066076055296780468130790964573704500851556878780166219782207686468435173037176568206449318178 526 322740923479956203061871289026962830132794782186773995615241200031560105252549453473521529986741433911598160973 527 522205783751098129127947344323743298263585746760478496466798078811726325034757139941956703023918002118047479151 528 844946707231054332189818633350706128396380528947252492082039278843286430287306593415478233010659436029645640124 529 1367152490982152461317765977674449426659966275707730988548837357655012755322063733357434936034577438147693119275 530 2212099198213206793507584611025155555056346804654983480630876636498299185609370326772913169045236874177338759399 531 3579251689195359254825350588699604981716313080362714469179713994153311940931434060130348105079814312325031878674 532 5791350887408566048332935199724760536772659885017697949810590630651611126540804386903261274125051186502370638073 533 9370602576603925303158285788424365518488972965380412418990304624804923067472238447033609379204865498827402516747 534 15161953464012491351491220988149126055261632850398110368800895255456534194013042833936870653329916685329773154820 535 24532556040616416654649506776573491573750605815778522787791199880261457261485281280970480032534782184157175671567 536 39694509504628908006140727764722617629012238666176633156592095135717991455498324114907350685864698869486948826387 537 64227065545245324660790234541296109202762844481955155944383295015979448716983605395877830718399481053644124497954 538 103921575049874232666930962306018726831775083148131789100975390151697440172481929510785181404264179923131073324341 539 168148640595119557327721196847314836034537927630086945045358685167676888889465534906663012122663660976775197822295 540 272070215644993789994652159153333562866313010778218734146334075319374329061947464417448193526927840899906271146636 541 440218856240113347322373356000648398900850938408305679191692760487051217951412999324111205649591501876681468968931 542 712289071885107137317025515153981961767163949186524413338026835806425547013360463741559399176519342776587740115567 543 1152507928125220484639398871154630360668014887594830092529719596293476764964773463065670604826110844653269209084498 544 1864797000010327621956424386308612322435178836781354505867746432099902311978133926807230004002630187429856949200065 545 3017304928135548106595823257463242683103193724376184598397466028393379076942907389872900608828741032083126158284563 546 4882101928145875728552247643771855005538372561157539104265212460493281388921041316680130612831371219512983107484628 547 7899406856281423835148070901235097688641566285533723702662678488886660465863948706553031221660112251596109265769191 548 12781508784427299563700318545006952694179938846691262806927890949379941854784990023233161834491483471109092373253819 549 20680915640708723398848389446242050382821505132224986509590569438266602320648938729786193056151595722705201639023010 550 33462424425136022962548707991249003077001443978916249316518460387646544175433928753019354890643079193814294012276829 551 54143340065844746361397097437491053459822949111141235826109029825913146496082867482805547946794674916519495651299839 552 87605764490980769323945805428740056536824393090057485142627490213559690671516796235824902837437754110333789663576668 553 141749104556825515685342902866231109996647342201198720968736520039472837167599663718630450784232429026853285314876507 554 229354869047806285009288708294971166533471735291256206111364010253032527839116459954455353621670183137187074978453175 555 371103973604631800694631611161202276530119077492454927080100530292505365006716123673085804405902612164040360293329682 556 600458842652438085703920319456173443063590812783711133191464540545537892845832583627541158027572795301227435271782857 557 971562816257069886398551930617375719593709890276166060271565070838043257852548707300626962433475407465267795565112539 558 1572021658909507972102472250073549162657300703059877193463029611383581150698381290928168120461048202766495230836895396 559 2543584475166577858501024180690924882251010593336043253734594682221624408550929998228795082894523610231763026402007935 560 4115606134076085830603496430764474044908311296395920447197624293605205559249311289156963203355571812998258257238903331 561 6659190609242663689104520611455398927159321889731963700932218975826829967800241287385758286250095423230021283640911266 562 10774796743318749519708017042219872972067633186127884148129843269432035527049552576542721489605667236228279540879814597 563 17433987352561413208812537653675271899226955075859847849062062245258865494849793863928479775855762659458300824520725863 564 28208784095880162728520554695895144871294588261987731997191905514690901021899346440471201265461429895686580365400540460 565 45642771448441575937333092349570416770521543337847579846253967759949766516749140304399681041317192555144881189921266323 566 73851555544321738665853647045465561641816131599835311843445873274640667538648486744870882306778622450831461555321806783 567 119494326992763314603186739395035978412337674937682891689699841034590434055397627049270563348095815005976342745243073106 568 193345882537085053269040386440501540054153806537518203533145714309231101594046113794141445654874437456807804300564879889 569 312840209529848367872227125835537518466491481475201095222845555343821535649443740843412009002970252462784147045807952995 570 506186092066933421141267512276039058520645288012719298755991269653052637243489854637553454657844689919591951346372832884 571 819026301596781789013494638111576576987136769487920393978836824996874172892933595480965463660814942382376098392180785879 572 1325212393663715210154762150387615635507782057500639692734828094649926810136423450118518918318659632301968049738553618763 573 2144238695260496999168256788499192212494918826988560086713664919646800983029357045599484381979474574684344148130734404642 574 3469451088924212209323018938886807848002700884489199779448493014296727793165780495718003300298134206986312197869288023405 575 5613689784184709208491275727386000060497619711477759866162157933943528776195137541317487682277608781670656346000022428047 576 9083140873108921417814294666272807908500320595966959645610650948240256569360918037035490982575742988656968543869310451452 577 14696830657293630626305570393658807968997940307444719511772808882183785345556055578352978664853351770327624889869332879499 578 23779971530402552044119865059931615877498260903411679157383459830424041914916973615388469647429094758984593433738643330951 579 38476802187696182670425435453590423846496201210856398669156268712607827260473029193741448312282446529312218323607976210450 580 62256773718098734714545300513522039723994462114268077826539728543031869175390002809129917959711541288296811757346619541401 581 100733575905794917384970735967112463570490663325124476495695997255639696435863032002871366271993987817609030080954595751851 582 162990349623893652099516036480634503294485125439392554322235725798671565611253034812001284231705529105905841838301215293252 583 263723925529688569484486772447746966864975788764517030817931723054311262047116066814872650503699516923514871919255811045103 584 426714275153582221584002808928381470159460914203909585140167448852982827658369101626873934735405046029420713757557026338355 585 690438200683270791068489581376128437024436702968426615958099171907294089705485168441746585239104562952935585676812837383458 586 1117152475836853012652492390304509907183897617172336201098266620760276917363854270068620519974509608982356299434369863721813 587 1807590676520123803720981971680638344208334320140762817056365792667571007069339438510367105213614171935291885111182701105271 588 2924743152356976816373474361985148251392231937313099018154632413427847924433193708578987625188123780917648184545552564827084 589 4732333828877100620094456333665786595600566257453861835210998206095418931502533147089354730401737952852940069656735265932355 590 7657076981234077436467930695650934846992798194766960853365630619523266855935726855668342355589861733770588254202287830759439 591 12389410810111178056562387029316721442593364452220822688576628825618685787438260002757697085991599686623528323859023096691794 592 20046487791345255493030317724967656289586162646987783541942259445141952643373986858426039441581461420394116578061310927451233 593 32435898601456433549592704754284377732179527099208606230518888270760638430812246861183736527573061107017644901920334024143027 594 52482386392801689042623022479252034021765689746196389772461147715902591074186233719609775969154522527411761479981644951594260 595 84918284994258122592215727233536411753945216845404996002980035986663229504998480580793512496727583634429406381901978975737287 596 137400671387059811634838749712788445775710906591601385775441183702565820579184714300403288465882106161841167861883623927331547 597 222318956381317934227054476946324857529656123437006381778421219689229050084183194881196800962609689796270574243785602903068834 598 359719627768377745861893226659113303305367030028607767553862403391794870663367909181600089428491795958111742105669226830400381 599 582038584149695680088947703605438160835023153465614149332283623081023920747551104062796890391101485754382316349454829733469215 600 941758211918073425950840930264551464140390183494221916886146026472818791410919013244396979819593281712494058455124056563869596 601 1523796796067769106039788633869989624975413336959836066218429649553842712158470117307193870210694767466876374804578886297338811 602 2465555007985842531990629564134541089115803520454057983104575676026661503569389130551590850030288049179370433259702942861208407 603 3989351804053611638030418198004530714091216857413894049323005325580504215727859247858784720240982816646246808064281829158547218 604 6454906812039454170021047762139071803207020377867952032427581001607165719297248378410375570271270865825617241323984772019755625 605 10444258616093065808051465960143602517298237235281846081750586327187669935025107626269160290512253682471864049388266601178302843 606 16899165428132519978072513722282674320505257613149798114178167328794835654322356004679535860783524548297481290712251373198058468 607 27343424044225585786123979682426276837803494848431644195928753655982505589347463630948696151295778230769345340100517974376361311 608 44242589472358105764196493404708951158308752461581442310106920984777341243669819635628232012079302779066826630812769347574419779 609 71586013516583691550320473087135227996112247310013086506035674640759846833017283266576928163375081009836171970913287321950781090 610 115828602988941797314516966491844179154420999771594528816142595625537188076687102902205160175454383788902998601726056669525200869 611 187414616505525488864837439578979407150533247081607615322178270266297034909704386168782088338829464798739170572639343991475981959 612 303243219494467286179354406070823586304954246853202144138320865891834222986391489070987248514283848587642169174365400661001182828 613 490657835999992775044191845649802993455487493934809759460499136158131257896095875239769336853113313386381339747004744652477164787 614 793901055494460061223546251720626579760441740788011903598820002049965480882487364310756585367397161974023508921370145313478347615 615 1284558891494452836267738097370429573215929234722821663059319138208096738778583239550525922220510475360404848668374889965955512402 616 2078459946988912897491284349091056152976370975510833566658139140258062219661070603861282507587907637334428357589745035279433860017 617 3363018838483365733759022446461485726192300210233655229717458278466158958439653843411808429808418112694833206258119925245389372419 618 5441478785472278631250306795552541879168671185744488796375597418724221178100724447273090937396325750029261563847864960524823232436 619 8804497623955644365009329242014027605360971395978144026093055697190380136540378290684899367204743862724094770105984885770212604855 620 14245976409427922996259636037566569484529642581722632822468653115914601314641102737957990304601069612753356333953849846295035837291 621 23050474033383567361268965279580597089890613977700776848561708813104981451181481028642889671805813475477451104059834732065248442146 622 37296450442811490357528601317147166574420256559423409671030361929019582765822583766600879976406883088230807438013684578360284279437 623 60346924476195057718797566596727763664310870537124186519592070742124564217004064795243769648212696563708258542073519310425532721583 624 97643374919006548076326167913874930238731127096547596190622432671144146982826648561844649624619579651939065980087203888785817001020 625 157990299395201605795123734510602693903041997633671782710214503413268711199830713357088419272832276215647324522160723199211349722603 626 255633674314208153871449902424477624141773124730219378900836936084412858182657361918933068897451855867586390502247927087997166723623 627 413623973709409759666573636935080318044815122363891161611051439497681569382488075276021488170284132083233715024408650287208516446226 628 669257648023617913538023539359557942186588247094110540511888375582094427565145437194954557067735987950820105526656577375205683169849 629 1082881621733027673204597176294638260231403369458001702122939815079775996947633512470976045238020120034053820551065227662414199616075 630 1752139269756645586742620715654196202417991616552112242634828190661870424512778949665930602305756107984873926077721805037619882785924 631 2835020891489673259947217891948834462649394986010113944757768005741646421460412462136906647543776228018927746628787032700034082401999 632 4587160161246318846689838607603030665067386602562226187392596196403516845973191411802837249849532336003801672706508837737653965187923 633 7422181052735992106637056499551865127716781588572340132150364202145163267433603873939743897393308564022729419335295870437688047589922 634 12009341213982310953326895107154895792784168191134566319542960398548680113406795285742581147242840900026531092041804708175342012777845 635 19431522266718303059963951606706760920500949779706906451693324600693843380840399159682325044636149464049260511377100578613030060367767 636 31440863480700614013290846713861656713285117970841472771236284999242523494247194445424906191878990364075791603418905286788372073145612 637 50872385747418917073254798320568417633786067750548379222929609599936366875087593605107231236515139828125052114796005865401402133513379 638 82313249228119531086545645034430074347071185721389851994165894599178890369334788050532137428394130192200843718214911152189774206658991 639 133185634975538448159800443354998491980857253471938231217095504199115257244422381655639368664909270020325895833010917017591176340172370 640 215498884203657979246346088389428566327928439193328083211261398798294147613757169706171506093303400212526739551225828169780950546831361 641 348684519179196427406146531744427058308785692665266314428356902997409404858179551361810874758212670232852635384236745187372126887003731 642 564183403382854406652492620133855624636714131858594397639618301795703552471936721067982380851516070445379374935462573357153077433835092 643 912867922562050834058639151878282682945499824523860712067975204793112957330116272429793255609728740678232010319699318544525204320838823 644 1477051325944905240711131772012138307582213956382455109707593506588816509802052993497775636461244811123611385255161891901678281754673915 645 2389919248506956074769770923890420990527713780906315821775568711381929467132169265927568892070973551801843395574861210446203486075512738 646 3866970574451861315480902695902559298109927737288770931483162217970745976934222259425344528532218362925454780830023102347881767830186653 647 6256889822958817390250673619792980288637641518195086753258730929352675444066391525352913420603191914727298176404884312794085253905699391 648 10123860397410678705731576315695539586747569255483857684741893147323421421000613784778257949135410277652752957234907415141967021735886044 649 16380750220369496095982249935488519875385210773678944438000624076676096865067005310131171369738602192380051133639791727936052275641585435 650 26504610617780174801713826251184059462132780029162802122742517223999518286067619094909429318874012470032804090874699143078019297377471479 651 42885360838149670897696076186672579337517990802841746560743141300675615151134624405040600688612614662412855224514490871014071573019056914 652 69389971455929845699409902437856638799650770832004548683485658524675133437202243499950030007486627132445659315389190014092090870396528393 653 112275332294079516597105978624529218137168761634846295244228799825350748588336867904990630696099241794858514539903680885106162443415585307 654 181665303750009362296515881062385856936819532466850843927714458350025882025539111404940660703585868927304173855292870899198253313812113700 655 293940636044088878893621859686915075073988294101697139171943258175376630613875979309931291399685110722162688395196551784304415757227699007 656 475605939794098241190137740749300932010807826568547983099657716525402512639415090714871952103270979649466862250489422683502669071039812707 657 769546575838187120083759600436216007084796120670245122271600974700779143253291070024803243502956090371629550645685974467807084828267511714 658 1245152515632285361273897341185516939095603947238793105371258691226181655892706160739675195606227070021096412896175397151309753899307324421 659 2014699091470472481357656941621732946180400067909038227642859665926960799145997230764478439109183160392725963541861371619116838727574836135 660 3259851607102757842631554282807249885276004015147831333014118357153142455038703391504153634715410230413822376438036768770426592626882160556 661 5274550698573230323989211224428982831456404083056869560656978023080103254184700622268632073824593390806548339979898140389543431354456996691 662 8534402305675988166620765507236232716732408098204700893671096380233245709223404013772785708540003621220370716417934909159970023981339157247 663 13808953004249218490609976731665215548188812181261570454328074403313348963408104636041417782364597012026919056397833049549513455335796153938 664 22343355309925206657230742238901448264921220279466271347999170783546594672631508649814203490904600633247289772815767958709483479317135311185 665 36152308314174425147840718970566663813110032460727841802327245186859943636039613285855621273269197645274208829213601008258996934652931465123 666 58495663624099631805071461209468112078031252740194113150326415970406538308671121935669824764173798278521498602029368966968480413970066776308 667 94647971938274056952912180180034775891141285200921954952653661157266481944710735221525446037442995923795707431242969975227477348622998241431 668 153143635562373688757983641389502887969172537941116068102980077127673020253381857157195270801616794202317206033272338942195957762593065017739 669 247791607500647745710895821569537663860313823142038023055633738284939502198092592378720716839059790126112913464515308917423435111216063259170 670 400935243063021434468879462959040551829486361083154091158613815412612522451474449535915987640676584328430119497787647859619392873809128276909 671 648726850563669180179775284528578215689800184225192114214247553697552024649567041914636704479736374454543032962302956777042827985025191536079 672 1049662093626690614648654747487618767519286545308346205372861369110164547101041491450552692120412958782973152460090604636662220858834319812988 673 1698388944190359794828430032016196983209086729533538319587108922807716571750608533365189396600149333237516185422393561413705048843859511349067 674 2748051037817050409477084779503815750728373274841884524959970291917881118851650024815742088720562292020489337882484166050367269702693831162055 675 4446439982007410204305514811520012733937460004375422844547079214725597690602258558180931485320711625258005523304877727464072318546553342511122 676 7194491019824460613782599591023828484665833279217307369507049506643478809453908582996673574041273917278494861187361893514439588249247173673177 677 11640931001831870818088114402543841218603293283592730214054128721369076500056167141177605059361985542536500384492239620978511906795800516184299 678 18835422021656331431870713993567669703269126562810037583561178228012555309510075724174278633403259459814995245679601514492951495045047689857476 679 30476353023488202249958828396111510921872419846402767797615306949381631809566242865351883692765245002351495630171841135471463401840848206041775 680 49311775045144533681829542389679180625141546409212805381176485177394187119076318589526162326168504462166490875851442649964414896885895895899251 681 79788128068632735931788370785790691547013966255615573178791792126775818928642561454878046018933749464517986506023283785435878298726744101941026 682 129099903113777269613617913175469872172155512664828378559968277304170006047718880044404208345102253926684477381874726435400293195612639997840277 683 208888031182410005545406283961260563719169478920443951738760069430945824976361441499282254364036003391202463887898010220836171494339384099781303 684 337987934296187275159024197136730435891324991585272330298728346735115831024080321543686462709138257317886941269772736656236464689952024097621580 685 546875965478597280704430481097990999610494470505716282037488416166061656000441763042968717073174260709089405157670746877072636184291408197402883 686 884863899774784555863454678234721435501819462090988612336216762901177487024522084586655179782312518026976346427443483533309100874243432295024463 687 1431739865253381836567885159332712435112313932596704894373705179067239143024963847629623896855486778736065751585114230410381737058534840492427346 688 2316603765028166392431339837567433870614133394687693506709921941968416630049485932216279076637799296763042098012557713943690837932778272787451809 689 3748343630281548228999224996900146305726447327284398401083627121035655773074449779845902973493286075499107849597671944354072574991313113279879155 690 6064947395309714621430564834467580176340580721972091907793549063004072403123935712062182050131085372262149947610229658297763412924091386067330964 691 9813291025591262850429789831367726482067028049256490308877176184039728176198385491908085023624371447761257797207901602651835987915404499347210119 692 15878238420900977471860354665835306658407608771228582216670725247043800579322321203970267073755456820023407744818131260949599400839495885414541083 693 25691529446492240322290144497203033140474636820485072525547901431083528755520706695878352097379828267784665542026032863601435388754900384761751202 694 41569767867393217794150499163038339798882245591713654742218626678127329334843027899848619171135285087808073286844164124551034789594396270176292285 695 67261297313885458116440643660241372939356882412198727267766528109210858090363734595726971268515113355592738828870196988152470178349296654938043487 696 108831065181278675910591142823279712738239128003912382009985154787338187425206762495575590439650398443400812115714361112703504967943692925114335772 697 176092362495164134027031786483521085677596010416111109277751682896549045515570497091302561708165511798993550944584558100855975146292989580052379259 698 284923427676442809937622929306800798415835138420023491287736837683887232940777259586878152147815910242394363060298919213559480114236682505166715031 699 461015790171606943964654715790321884093431148836134600565488520580436278456347756678180713855981422041387914004883477314415455260529672085219094290 700 745939217848049753902277645097122682509266287256158091853225358264323511397125016265058866003797332283782277065182396527974935374766354590385809321 701 1206955008019656697866932360887444566602697436092292692418713878844759789853472772943239579859778754325170191070065873842390390635296026675604903611 702 1952894225867706451769210005984567249111963723348450784271939237109083301250597789208298445863576086608952468135248270370365326010062381265990712932 703 3159849233887363149636142366872011815714661159440743476690653115953843091104070562151538025723354840934122659205314144212755716645358407941595616543 704 5112743459755069601405352372856579064826624882789194260962592353062926392354668351359836471586930927543075127340562414583121042655420789207586329475 705 8272592693642432751041494739728590880541286042229937737653245469016769483458738913511374497310285768477197786545876558795876759300779197149181946018 706 13385336153397502352446847112585169945367910925019131998615837822079695875813407264871210968897216696020272913886438973378997801956199986356768275493 707 21657928847039935103488341852313760825909196967249069736269083291096465359272146178382585466207502464497470700432315532174874561256979183505950221511 708 35043265000437437455935188964898930771277107892268201734884921113176161235085553443253796435104719160517743614318754505553872363213179169862718497004 709 56701193847477372559423530817212691597186304859517271471154004404272626594357699621636381901312221625015214314751070037728746924470158353368668718515 710 91744458847914810015358719782111622368463412751785473206038925517448787829443253064890178336416940785532957929069824543282619287683337523231387215519 711 148445652695392182574782250599324313965649717611302744677192929921721414423800952686526560237729162410548172243820894581011366212153495876600055934034 712 240190111543306992590140970381435936334113130363088217883231855439170202253244205751416738574146103196081130172890719124293985499836833399831443149553 713 388635764238699175164923220980760250299762847974390962560424785360891616677045158437943298811875265606629302416711613705305351711990329276431499083587 714 628825875782006167755064191362196186633875978337479180443656640800061818930289364189360037386021368802710432589602332829599337211827162676262942233140 715 1017461640020705342919987412342956436933638826311870143004081426160953435607334522627303336197896634409339735006313946534904688923817491952694441316727 716 1646287515802711510675051603705152623567514804649349323447738066961015254537623886816663373583918003212050167595916279364504026135644654628957383549867 717 2663749155823416853595039016048109060501153630961219466451819493121968690144958409443966709781814637621389902602230225899408715059462146581651824866594 718 4310036671626128364270090619753261684068668435610568789899557560082983944682582296260630083365732640833440070198146505263912741195106801210609208416461 719 6973785827449545217865129635801370744569822066571788256351377053204952634827540705704596793147547278454829972800376731163321456254568947792261033283055 720 11283822499075673582135220255554632428638490502182357046250934613287936579510123001965226876513279919288270042998523236427234197449675749002870241699516 721 18257608326525218800000349891356003173208312568754145302602311666492889214337663707669823669660827197743100015798899967590555653704244696795131274982571 722 29541430825600892382135570146910635601846803070936502348853246279780825793847786709635050546174107117031370058797423204017789851153920445798001516682087 723 47799039152126111182135920038266638775055115639690647651455557946273715008185450417304874215834934314774470074596323171608345504858165142593132791664658 724 77340469977727003564271490185177274376901918710627150000308804226054540802033237126939924762009041431805840133393746375626135356012085588391134308346745 725 125139509129853114746407410223443913151957034350317797651764362172328255810218687544244798977843975746580310207990069547234480860870250730984267100011403 726 202479979107580118310678900408621187528858953060944947652073166398382796612251924671184723739853017178386150341383815922860616216882336319375401408358148 727 327619488237433233057086310632065100680815987411262745303837528570711052422470612215429522717696992924966460549373885470095097077752587050359668508369551 728 530099467345013351367765211040686288209674940472207692955910694969093849034722536886614246457550010103352610890757701392955713294634923369735069916727699 729 857718955582446584424851521672751388890490927883470438259748223539804901457193149102043769175247003028319071440131586863050810372387510420094738425097250 730 1387818422927459935792616732713437677100165868355678131215658918508898750491915685988658015632797013131671682330889288256006523667022433789829808341824949 731 2245537378509906520217468254386189065990656796239148569475407142048703651949108835090701784808044016159990753771020875119057334039409944209924546766922199 732 3633355801437366456010084987099626743090822664594826700691066060557602402441024521079359800440841029291662436101910163375063857706432377999754355108747148 733 5878893179947272976227553241485815809081479460833975270166473202606306054390133356170061585248885045451653189872931038494121191745842322209678901875669347 734 9512248981384639432237638228585442552172302125428801970857539263163908456831157877249421385689726074743315625974841201869185049452274700209433256984416495 735 15391142161331912408465191470071258361253781586262777241024012465770214511221291233419482970938611120194968815847772240363306241198117022419112158860085842 736 24903391142716551840702829698656700913426083711691579211881551728934122968052449110668904356628337194938284441822613442232491290650391722628545415844502337 737 40294533304048464249168021168727959274679865297954356452905564194704337479273740344088387327566948315133253257670385682595797531848508745047657574704588179 738 65197924446765016089870850867384660188105949009645935664787115923638460447326189454757291684195285510071537699492999124828288822498900467676202990549090516 739 105492457750813480339038872036112619462785814307600292117692680118342797926599929798845679011762233825204790957163384807424086354347409212723860565253678695 740 170690382197578496428909722903497279650891763317246227782479796041981258373926119253602970695957519335276328656656383932252375176846309680400063555802769211 741 276182839948391976767948594939609899113677577624846519900172476160324056300526049052448649707719753160481119613819768739676461531193718893123924121056447906 742 446873222145970473196858317843107178764569340942092747682652272202305314674452168306051620403677272495757448270476152671928836708040028573523987676859217117 743 723056062094362449964806912782717077878246918566939267582824748362629370974978217358500270111397025656238567884295921411605298239233747466647911797915665023 744 1169929284240332923161665230625824256642816259509032015265477020564934685649430385664551890515074298151996016154772074083534134947273776040171899474774882140 745 1892985346334695373126472143408541334521063178075971282848301768927564056624408603023052160626471323808234584039067995495139433186507523506819811272690547163 746 3062914630575028296288137374034365591163879437585003298113778789492498742273838988687604051141545621960230600193840069578673568133781299546991710747465429303 747 4955899976909723669414609517442906925684942615660974580962080558420062798898247591710656211768016945768465184232908065073813001320288823053811522020155976466 748 8018814607484751965702746891477272516848822053245977879075859347912561541172086580398260262909562567728695784426748134652486569454070122600803232767621405769 749 12974714584394475635117356408920179442533764668906952460037939906332624340070334172108916474677579513497160968659656199726299570774358945654614754787777382235 750 20993529191879227600820103300397451959382586722152930339113799254245185881242420752507176737587142081225856753086404334378786140228429068255417987555398788004 751 33968243776273703235937459709317631401916351391059882799151739160577810221312754924616093212264721594723017721746060534105085711002788013910032742343176170239 752 54961772968152930836757563009715083361298938113212813138265538414822996102555175677123269949851863675948874474832464868483871851231217082165450729898574958243 753 88930016744426634072695022719032714763215289504272695937417277575400806323867930601739363162116585270671892196578525402588957562234005096075483472241751128482 754 143891789712579564909452585728747798124514227617485509075682815990223802426423106278862633111968448946620766671410990271072829413465222178240934202140326086725 755 232821806457006198982147608447780512887729517121758205013100093565624608750291036880601996274085034217292658867989515673661786975699227274316417674382077215207 756 376713596169585763891600194176528311012243744739243714088782909555848411176714143159464629386053483163913425539400505944734616389164449452557351876522403301932 757 609535402626591962873747802624308823899973261861001919101883003121473019927005180040066625660138517381206084407390021618396403364863676726873769550904480517139 758 986248998796177726765347996800837134912217006600245633190665912677321431103719323199531255046192000545119509946790527563131019754028126179431121427426883819071 759 1595784401422769689639095799425145958812190268461247552292548915798794451030724503239597880706330517926325594354180549181527423118891802906304890978331364336210 760 2582033400218947416404443796225983093724407275061493185483214828476115882134443826439129135752522518471445104300971076744658442872919929085736012405758248155281 761 4177817801641717106043539595651129052536597543522740737775763744274910333165168329678727016458853036397770698655151625926185865991811731992040903384089612491491 762 6759851201860664522447983391877112146261004818584233923258978572751026215299612156117856152211375554869215802956122702670844308864731661077776915789847860646772 763 10937669003502381628491522987528241198797602362106974661034742317025936548464780485796583168670228591266986501611274328597030174856543393069817819173937473138263 764 17697520205363046150939506379405353345058607180691208584293720889776962763764392641914439320881604146136202304567397031267874483721275054147594734963785333785035 765 28635189208865427779431029366933594543856209542798183245328463206802899312229173127711022489551832737403188806178671359864904658577818447217412554137722806923298 766 46332709414228473930370535746338947888914816723489391829622184096579862075993565769625461810433436883539391110746068391132779142299093501365007289101508140708333 767 74967898623093901709801565113272542432771026266287575074950647303382761388222738897336484299985269620942579916924739750997683800876911948582419843239230947631631 768 121300608037322375640172100859611490321685842989776966904572831399962623464216304666961946110418706504481971027670808142130462943176005449947427132340739088339964 769 196268506660416277349973665972884032754456869256064541979523478703345384852439043564298430410403976125424550944595547893128146744052917398529846975579970035971595 770 317569114697738652990145766832495523076142712245841508884096310103308008316655348231260376520822682629906521972266356035258609687228922848477274107920709124311559 771 513837621358154930340119432805379555830599581501906050863619788806653393169094391795558806931226658755331072916861903928386756431281840247007121083500679160283154 772 831406736055893583330265199637875078906742293747747559747716098909961401485749740026819183452049341385237594889128259963645366118510763095484395191421388284594713 773 1345244357414048513670384632443254634737341875249653610611335887716614794654844131822377990383276000140568667805990163892032122549792603342491516274922067444877867 774 2176651093469942097000649832081129713644084168997401170359051986626576196140593871849197173835325341525806262695118423855677488668303366437975911466343455729472580 775 3521895450883990610671034464524384348381426044247054780970387874343190990795438003671575164218601341666374930501108587747709611218095969780467427741265523174350447 776 5698546544353932707671684296605514062025510213244455951329439860969767186936031875520772338053926683192181193196227011603387099886399336218443339207608978903823027 777 9220441995237923318342718761129898410406936257491510732299827735312958177731469879192347502272528024858556123697335599351096711104495305998910766948874502078173474 778 14918988539591856026014403057735412472432446470735966683629267596282725364667501754713119840326454708050737316893562610954483810990894642217354106156483480981996501 779 24139430534829779344357121818865310882839382728227477415929095331595683542398971633905467342598982732909293440590898210305580522095389948216264873105357983060169975 780 39058419074421635370371524876600723355271829198963444099558362927878408907066473388618587182925437440960030757484460821260064333086284590433618979261841464042166476 781 63197849609251414714728646695466034238111211927190921515487458259474092449465445022524054525524420173869324198075359031565644855181674538649883852367199447102336451 782 102256268683673050085100171572066757593383041126154365615045821187352501356531918411142641708449857614829354955559819852825709188267959129083502831629040911144502927 783 165454118292924464799828818267532791831494253053345287130533279446826593805997363433666696233974277788698679153635178884391354043449633667733386683996240358246839378 784 267710386976597514884928989839599549424877294179499652745579100634179095162529281844809337942424135403528034109194998737217063231717592796816889515625281269391342305 785 433164505269521979684757808107132341256371547232844939876112380081005688968526645278476034176398413192226713262830177621608417275167226464550276199621521627638181683 786 700874892246119494569686797946731890681248841412344592621691480715184784131055927123285372118822548595754747372025176358825480506884819261367165715246802897029523988 787 1134039397515641474254444606053864231937620388645189532497803860796190473099582572401761406295220961787981460634855353980433897782052045725917441914868324524667705671 788 1834914289761760968824131404000596122618869230057534125119495341511375257230638499525046778414043510383736208006880530339259378288936864987284607630115127421697229659 789 2968953687277402443078576010054460354556489618702723657617299202307565730330221071926808184709264472171717668641735884319693276070988910713202049544983451946364935330 790 4803867977039163411902707414055056477175358848760257782736794543818940987560859571451854963123307982555453876648616414658952654359925775700486657175098579368062164989 791 7772821664316565854981283424109516831731848467462981440354093746126506717891080643378663147832572454727171545290352298978645930430914686413688706720082031314427100319 792 12576689641355729266883990838164573308907207316223239223090888289945447705451940214830518110955880437282625421938968713637598584790840462114175363895180610682489265308 793 20349511305672295121865274262274090140639055783686220663444982036071954423343020858209181258788452892009796967229321012616244515221755148527864070615262641996916365627 794 32926200947028024388749265100438663449546263099909459886535870326017402128794961073039699369744333329292422389168289726253843100012595610642039434510443252679405630935 795 53275712252700319510614539362712753590185318883595680549980852362089356552137981931248880628532786221302219356397610738870087615234350759169903505125705894676321996562 796 86201913199728343899363804463151417039731581983505140436516722688106758680932943004288579998277119550594641745565900465123930715246946369811942939636149147355727627497 797 139477625452428663409978343825864170629916900867100820986497575050196115233070924935537460626809905771896861101963511203994018330481297128981846444761855042032049624059 798 225679538652157007309342148289015587669648482850605961423014297738302873914003867939826040625087025322491502847529411669117949045728243498793789384398004189387777251556 799 365157164104585670719320492114879758299565383717706782409511872788498989147074792875363501251896931094388363949492922873111967376209540627775635829159859231419826875615 800 590836702756742678028662640403895345969213866568312743832526170526801863061078660815189541876983956416879866797022334542229916421937784126569425213557863420807604127171 801 955993866861328348747983132518775104268779250286019526242038043315300852208153453690553043128880887511268230746515257415341883798147324754345061042717722652227431002786 802 1546830569618071026776645772922670450237993116854332270074564213842102715269232114505742585005864843928148097543537591957571800220085108880914486256275586073035035129957 803 2502824436479399375524628905441445554506772367140351796316602257157403567477385568196295628134745731439416328290052849372913684018232433635259547298993308725262466132743 804 4049655006097470402301274678364116004744765483994684066391166470999506282746617682702038213140610575367564425833590441330485484238317542516174033555268894798297501262700 805 6552479442576869777825903583805561559251537851135035862707768728156909850224003250898333841275356306806980754123643290703399168256549976151433580854262203523559967395443 806 10602134448674340180127178262169677563996303335129719929098935199156416132970620933600372054415966882174545179957233732033884652494867518667607614409531098321857468658143 807 17154613891251209957953081845975239123247841186264755791806703927313325983194624184498705895691323188981525934080877022737283820751417494819041195263793301845417436053586 808 27756748339925550138080260108144916687244144521394475720905639126469742116165245118099077950107290071156071114038110754771168473246285013486648809673324400167274904711729 809 44911362231176760096033341954120155810491985707659231512712343053783068099359869302597783845798613260137597048118987777508452293997702508305690004937117702012692340765315 810 72668110571102310234113602062265072497736130229053707233617982180252810215525114420696861795905903331293668162157098532279620767243987521792338814610442102179967245477044 811 117579472802279070330146944016385228308228115936712938746330325234035878314884983723294645641704516591431265210276086309788073061241690030098028819547559804192659586242359 812 190247583373381380564260546078650300805964246165766645979948307414288688530410098143991507437610419922724933372433184842067693828485677551890367634158001906372626831719403 813 307827056175660450894407490095035529114192362102479584726278632648324566845295081867286153079314936514156198582709271151855766889727367581988396453705561710565286417961762 814 498074639549041831458668036173685829920156608268246230706226940062613255375705180011277660516925356436881131955142455993923460718213045133878764087863563616937913249681165 815 805901695724702282353075526268721359034348970370725815432505572710937822221000261878563813596240292951037330537851727145779227607940412715867160541569125327503199667642927 816 1303976335273744113811743562442407188954505578638972046138732512773551077596705441889841474113165649387918462492994183139702688326153457849745924629432688944441112917324092 817 2109878030998446396164819088711128547988854549009697861571238085484488899817705703768405287709405942338955793030845910285481915934093870565613085171001814271944312584967019 818 3413854366272190509976562651153535736943360127648669907709970598258039977414411145658246761822571591726874255523840093425184604260247328415359009800434503216385425502291111 819 5523732397270636906141381739864664284932214676658367769281208683742528877232116849426652049531977534065830048554686003710666520194341198980972094971436317488329738087258130 820 8937586763542827416117944391018200021875574804307037676991179282000568854646527995084898811354549125792704304078526097135851124454588527396331104771870820704715163589549241 821 14461319160813464322259326130882864306807789480965405446272387965743097731878644844511550860886526659858534352633212100846517644648929726377303199743307138193044901676807371 822 23398905924356291738377270521901064328683364285272443123263567247743666586525172839596449672241075785651238656711738197982368769103518253773634304515177958897760065266356612 823 37860225085169756060636596652783928635491153766237848569535955213486764318403817684108000533127602445509773009344950298828886413752447980150937504258485097090804966943163983 824 61259131009526047799013867174684992964174518051510291692799522461230430904928990523704450205368678231161011666056688496811255182855966233924571808773663055988565032209520595 825 99119356094695803859650463827468921599665671817748140262335477674717195223332808207812450738496280676670784675401638795640141596608414214075509313032148153079369999152684578 826 160378487104221851658664331002153914563840189869258431955135000135947626128261798731516900943864958907831796341458327292451396779464380448000081121805811209067935031362205173 827 259497843198917655518314794829622836163505861687006572217470477810664821351594606939329351682361239584502581016859966088091538376072794662075590434837959362147305030514889751 828 419876330303139507176979125831776750727346051556265004172605477946612447479856405670846252626226198492334377358318293380542935155537175110075671556643770571215240061877094924 829 679374173502057162695293920661399586890851913243271576390075955757277268831451012610175604308587438076836958375178259468634473531609969772151261991481729933362545092391984675 830 1099250503805196669872273046493176337618197964799536580562681433703889716311307418281021856934813636569171335733496552849177408687147144882226933548125500504577785154269079599 831 1778624677307253832567566967154575924509049878042808156952757389461166985142758430891197461243401074646008294108674812317811882218757114654378195539607230437940330246661064274 832 2877875181112450502439840013647752262127247842842344737515438823165056701454065849172219318178214711215179629842171365166989290905904259536605129087732730942518115400930143873 833 4656499858419704335007406980802328186636297720885152894468196212626223686596824280063416779421615785861187923950846177484801173124661374190983324627339961380458445647591208147 834 7534375039532154837447246994450080448763545563727497631983635035791280388050890129235636097599830497076367553793017542651790464030565633727588453715072692322976561048521352020 835 12190874897951859172454653975252408635399843284612650526451831248417504074647714409299052877021446282937555477743863720136591637155227007918571778342412653703435006696112560167 836 19725249937484014009901900969702489084163388848340148158435466284208784462698604538534688974621276780013923031536881262788382101185792641646160232057485346026411567744633912187 837 31916124835435873182356554944954897719563232132952798684887297532626288537346318947833741851642723062951478509280744982924973738341019649564732010399897999729846574440746472354 838 51641374772919887192258455914657386803726620981292946843322763816835073000044923486368430826263999842965401540817626245713355839526812291210892242457383345756258142185380384541 839 83557499608355760374615010859612284523289853114245745528210061349461361537391242434202172677906722905916880050098371228638329577867831940775624252857281345486104716626126856895 840 135198874381275647566873466774269671327016474095538692371532825166296434537436165920570603504170722748882281590915997474351685417394644231986516495314664691242362858811507241436 841 218756373989631407941488477633881955850306327209784437899742886515757796074827408354772776182077445654799161641014368702990014995262476172762140748171946036728467575437634098331 842 353955248370907055508361944408151627177322801305323130271275711682054230612263574275343379686248168403681443231930366177341700412657120404748657243486610727970830434249141339767 843 572711622360538463449850422042033583027629128515107568171018598197812026687090982630116155868325614058480604872944734880331715407919596577510797991658556764699298009686775438098 844 926666870731445518958212366450185210204951929820430698442294309879866257299354556905459535554573782462162048104875101057673415820576716982259455235145167492670128443935916777865 845 1499378493091983982408062788492218793232581058335538266613312908077678283986445539535575691422899396520642652977819835938005131228496313559770253226803724257369426453622692215963 846 2426045363823429501366275154942404003437532988155968965055607217957544541285800096441035226977473178982804701082694936995678547049073030542029708461948891750039554897558608993828 847 3925423856915413483774337943434622796670114046491507231668920126035222825272245635976610918400372575503447354060514772933683678277569344101799961688752616007408981351181301209791 848 6351469220738842985140613098377026800107647034647476196724527343992767366558045732417646145377845754486252055143209709929362225326642374643829670150701507757448536248739910203619 849 10276893077654256468914951041811649596777761081138983428393447470027990191830291368394257063778218329989699409203724482863045903604211718745629631839454123764857517599921211413410 850 16628362298393099454055564140188676396885408115786459625117974814020757558388337100811903209156064084475951464346934192792408128930854093389459301990155631522306053848661121617029 851 26905255376047355922970515182000325993663169196925443053511422284048747750218628469206160272934282414465650873550658675655454032535065812135088933829609755287163571448582333030439 852 43533617674440455377026079322189002390548577312711902678629397098069505308606965570018063482090346498941602337897592868447862161465919905524548235819765386809469625297243454647468 853 70438873050487811299996594504189328384211746509637345732140819382118253058825594039224223755024628913407253211448251544103316194000985717659637169649375142096633196745825787677907 854 113972490724928266677022673826378330774760323822349248410770216480187758367432559609242287237114975412348855549345844412551178355466905623184185405469140528906102822043069242325375 855 184411363775416077977019268330567659158972070331986594142911035862306011426258153648466510992139604325756108760794095956654494549467891340843822575118515671002736018788895030003282 856 298383854500344344654041942156945989933732394154335842553681252342493769793690713257708798229254579738104964310139940369205672904934796964028007980587656199908838840831964272328657 857 482795218275760422631061210487513649092704464486322436696592288204799781219948866906175309221394184063861073070934036325860167454402688304871830555706171870911574859620859302331939 858 781179072776104767285103152644459639026436858640658279250273540547293551013639580163884107450648763801966037381073976695065840359337485268899838536293828070820413700452823574660596 859 1263974291051865189916164363131973288119141323126980715946865828752093332233588447070059416672042947865827110452008013020926007813740173573771669091999999941731988560073682876992535 860 2045153363827969957201267515776432927145578181767638995197139369299386883247228027233943524122691711667793147833081989715991848173077658842671507628293828012552402260526506451653131 861 3309127654879835147117431878908406215264719504894619711144005198051480215480816474304002940794734659533620258285090002736917855986817832416443176720293827954284390820600189328645666 862 5354281018707805104318699394684839142410297686662258706341144567350867098728044501537946464917426371201413406118171992452909704159895491259114684348587655966836793081126695780298797 863 8663408673587640251436131273593245357675017191556878417485149765402347314208860975841949405712161030735033664403261995189827560146713323675557861068881483921121183901726885108944463 864 14017689692295445355754830668278084500085314878219137123826294332753214412936905477379895870629587401936447070521433987642737264306608814934672545417469139887957976982853580889243260 865 22681098365883085607190961941871329857760332069776015541311444098155561727145766453221845276341748432671480734924695982832564824453322138610230406486350623809079160884580465998187723 866 36698788058178530962945792610149414357845646947995152665137738430908776140082671930601741146971335834607927805446129970475302088759930953544902951903819763697037137867434046887430983 867 59379886424061616570136754552020744215605979017771168206449182529064337867228438383823586423313084267279408540370825953307866913213253092155133358390170387506116298752014512885618706 868 96078674482240147533082547162170158573451625965766320871586920959973114007311110314425327570284420101887336345816955923783169001973184045700036310293990151203153436619448559773049689 869 155458560906301764103219301714190902789057604983537489078036103489037451874539548698248913993597504369166744886187781877091035915186437137855169668684160538709269735371463072658668395 870 251537235388541911636301848876361061362509230949303809949623024449010565881850659012674241563881924471054081232004737800874204917159621183555205978978150689912423171990911632431718084 871 406995796294843675739521150590551964151566835932841299027659127938048017756390207710923155557479428840220826118192519677965240832346058321410375647662311228621692907362374705090386479 872 658533031683385587375822999466913025514076066882145108977282152387058583638240866723597397121361353311274907350197257478839445749505679504965581626640461918534116079353286337522104563 873 1065528827978229263115344150057464989665642902814986408004941280325106601394631074434520552678840782151495733468389777156804686581851737826375957274302773147155808986715661042612491042 874 1724061859661614850491167149524378015179718969697131516982223432712165185032871941158117949800202135462770640818587034635644132331357417331341538900943235065689925066068947380134595605 875 2789590687639844113606511299581843004845361872512117924987164713037271786427503015592638502479042917614266374286976811792448818913209155157717496175246008212845734052784608422747086647 876 4513652547301458964097678449106221020025080842209249441969388145749436971460374956750756452279245053077037015105563846428092951244566572489059035076189243278535659118853555802881682252 877 7303243234941303077704189748688064024870442714721367366956552858786708757887877972343394954758287970691303389392540658220541770157775727646776531251435251491381393171638164225628768899 878 11816895782242762041801868197794285044895523556930616808925941004536145729348252929094151407037533023768340404498104504648634721402342300135835566327624494769917052290491720028510451151 879 19120139017184065119506057946482349069765966271651984175882493863322854487236130901437546361795820994459643793890645162869176491560118027782612097579059746261298445462129884254139220050 880 30937034799426827161307926144276634114661489828582600984808434867859000216584383830531697768833354018227984198388749667517811212962460327918447663906684241031215497752621604282649671201 881 50057173816610892280813984090758983184427456100234585160690928731181854703820514731969244130629175012687627992279394830386987704522578355701059761485743987292513943214751488536788891251 882 80994208616037719442121910235035617299088945928817186145499363599040854920404898562500941899462529030915612190668144497904798917485038683619507425392428228323729440967373092819438562452 883 131051382432648611722935894325794600483516402029051771306190292330222709624225413294470186030091704043603240182947539328291786622007617039320567186878172215616243384182124581356227453703 884 212045591048686331165057804560830217782605347957868957451689655929263564544630311856971127929554233074518852373615683826196585539492655722940074612270600443939972825149497674175666016155 885 343096973481334942887993698886624818266121749986920728757879948259486274168855725151441313959645937118122092556563223154488372161500272762260641799148772659556216209331622255531893469858 886 555142564530021274053051503447455036048727097944789686209569604188749838713486037008412441889200170192640944930178906980684957700992928485200716411419373103496189034481119929707559486013 887 898239538011356216941045202334079854314848847931710414967449552448236112882341762159853755848846107310763037486742130135173329862493201247461358210568145763052405243812742185239452955871 888 1453382102541377490994096705781534890363575945876500101177019156636985951595827799168266197738046277503403982416921037115858287563486129732662074621987518866548594278293862114947012441884 889 2351621640552733707935141908115614744678424793808210516144468709085222064478169561328119953586892384814167019903663167251031617425979330980123432832555664629600999522106604300186465397755 890 3805003743094111198929238613897149635042000739684710617321487865722208016073997360496386151324938662317571002320584204366889904989465460712785507454543183496149593800400466415133477839639 891 6156625383646844906864380522012764379720425533492921133465956574807430080552166921824506104911831047131738022224247371617921522415444791692908940287098848125750593322507070715319943237394 892 9961629126740956105793619135909914014762426273177631750787444440529638096626164282320892256236769709449309024544831575984811427404910252405694447741642031621900187122907537130453421077033 893 16118254510387801012657999657922678394482851806670552884253401015337068177178331204145398361148600756581047046769078947602732949820355044098603388028740879747650780445414607845773364314427 894 26079883637128757118451618793832592409245278079848184635040845455866706273804495486466290617385370466030356071313910523587544377225265296504297835770382911369550967568322144976226785391460 895 42198138147516558131109618451755270803728129886518737519294246471203774450982826690611688978533971222611403118082989471190277327045620340602901223799123791117201748013736752822000149705887 896 68278021784645315249561237245587863212973407966366922154335091927070480724787322177077979595919341688641759189396899994777821704270885637107199059569506702486752715582058897798226935097347 897 110476159932161873380670855697343134016701537852885659673629338398274255175770148867689668574453312911253162307479889465968099031316505977710100283368630493603954463595795650620227084803234 898 178754181716807188630232092942930997229674945819252581827964430325344735900557471044767648170372654599894921496876789460745920735587391614817299342938137196090707179177854548418454019900581 899 289230341648969062010902948640274131246376483672138241501593768723618991076327619912457316744825967511148083804356678926714019766903897592527399626306767689694661642773650199038681104703815 900 467984523365776250641135041583205128476051429491390823329558199048963726976885090957224964915198622111043005301233468387459940502491289207344698969244904885785368821951504747457135124604396 901 757214865014745312652037990223479259722427913163529064831151967772582718053212710869682281660024589622191089105590147314173960269395186799872098595551672575480030464725154946495816229308211 902 1225199388380521563293173031806684388198479342654919888160710166821546445030097801826907246575223211733234094406823615701633900771886476007216797564796577461265399286676659693952951353912607 903 1982414253395266875945211022030163647920907255818448952991862134594129163083310512696589528235247801355425183512413763015807861041281662807088896160348250036745429751401814640448767583220818 904 3207613641775788439238384053836848036119386598473368841152572301415675608113408314523496774810471013088659277919237378717441761813168138814305693725144827498010829038078474334401718937133425 905 5190027895171055315183595075867011684040293854291817794144434436009804771196718827220086303045718814444084461431651141733249622854449801621394589885493077534756258789480288974850486520354243 906 8397641536946843754421979129703859720159680452765186635297006737425480379310127141743583077856189827532743739350888520450691384667617940435700283610637905032767087827558763309252205457487668 907 13587669432117899069605574205570871404199974307057004429441441173435285150506845968963669380901908641976828200782539662183941007522067742057094873496130982567523346617039052284102691977841911 908 21985310969064742824027553335274731124359654759822191064738447910860765529816973110707252458758098469509571940133428182634632392189685682492795157106768887600290434444597815593354897435329579 909 35572980401182641893633127540845602528559629066879195494179889084296050680323819079670921839660007111486400140915967844818573399711753424549890030602899870167813781061636867877457589413171490 910 57558291370247384717660680876120333652919283826701386558918336995156816210140792190378174298418105580995972081049396027453205791901439107042685187709668757768104215506234683470812486848501069 911 93131271771430026611293808416965936181478912893580582053098226079452866890464611270049096138078112692482372221965363872271779191613192531592575218312568627935917996567871551348270076261672559 912 150689563141677411328954489293086269834398196720281968612016563074609683100605403460427270436496218273478344303014759899724984983514631638635260406022237385704022212074106234819082563110173628 913 243820834913107437940248297710052206015877109613862550665114789154062549991070014730476366574574330965960716524980123771996764175127824170227835624334806013639940208641977786167352639371846187 914 394510398054784849269202787003138475850275306334144519277131352228672233091675418190903637011070549239439060827994883671721749158642455808863096030357043399343962420716084020986435202482019815 915 638331232967892287209451084713190681866152415948007069942246141382734783082745432921380003585644880205399777352975007443718513333770279979090931654691849412983902629358061807153787841853866002 916 1032841631022677136478653871716329157716427722282151589219377493611407016174420851112283640596715429444838838180969891115440262492412735787954027685048892812327865050074145828140223044335885817 917 1671172863990569423688104956429519839582580138230158659161623634994141799257166284033663644182360309650238615533944898559158775826183015767044959339740742225311767679432207635294010886189751819 918 2704014495013246560166758828145848997299007860512310248381001128605548815431587135145947284779075739095077453714914789674599038318595751554998987024789635037639632729506353463434233930525637636 919 4375187359003815983854863784575368836881587998742468907542624763599690614688753419179610928961436048745316069248859688233757814144778767322043946364530377262951400408938561098728244816715389455 920 7079201854017062544021622612721217834180595859254779155923625892205239430120340554325558213740511787840393522963774477908356852463374518877042933389320012300591033138444914562162478747241027091 921 11454389213020878527876486397296586671062183857997248063466250655804930044809093973505169142701947836585709592212634166142114666608153286199086879753850389563542433547383475660890723563956416546 922 18533591067037941071898109010017804505242779717252027219389876548010169474929434527830727356442459624426103115176408644050471519071527805076129813143170401864133466685828390223053202311197443637 923 29987980280058819599774595407314391176304963575249275282856127203815099519738528501335896499144407461011812707389042810192586185679681091275216692897020791427675900233211865883943925875153860183 924 48521571347096760671672704417332195681547743292501302502246003751825268994667963029166623855586867085437915822565451454243057704751208896351346506040191193291809366919040256106997128186351303820 925 78509551627155580271447299824646586857852706867750577785102130955640368514406491530502520354731274546449728529954494264435643890430889987626563198937211984719485267152252121990941054061505164003 926 127031122974252340943120004241978782539400450160251880287348134707465637509074454559669144210318141631887644352519945718678701595182098883977909704977403178011294634071292378097938182247856467823 927 205540674601407921214567304066625369397253157028002458072450265663106006023480946090171664565049416178337372882474439983114345485612988871604472903914615162730779901223544500088879236309361631826 928 332571797575660262157687308308604151936653607188254338359798400370571643532555400649840808775367557810225017234994385701793047080795087755582382608892018340742074535294836878186817418557218099649 929 538112472177068183372254612375229521333906764216256796432248666033677649556036346740012473340416973988562390117468825684907392566408076627186855512806633503472854436518381378275696654866579731475 930 870684269752728445529941920683833673270560371404511134792047066404249293088591747389853282115784531798787407352463211386700439647203164382769238121698651844214928971813218256462514073423797831124 931 1408796741929796628902196533059063194604467135620767931224295732437926942644628094129865755456201505787349797469932037071607832213611241009956093634505285347687783408331599634738210728290377562599 932 2279481011682525074432138453742896867875027507025279066016342798842176235733219841519719037571986037586137204822395248458308271860814405392725331756203937191902712380144817891200724801714175393723 933 3688277753612321703334334986801960062479494642646046997240638531280103178377847935649584793028187543373487002292327285529916104074425646402681425390709222539590495788476417525938935530004552956322 934 5967758765294846777766473440544856930354522149671326063256981330122279414111067777169303830600173580959624207114722533988224375935240051795406757146913159731493208168621235417139660331718728350045 935 9656036518907168481100808427346816992834016792317373060497619861402382592488915712818888623628361124333111209407049819518140480009665698198088182537622382271083703957097652943078595861723281306367 936 15623795284202015258867281867891673923188538941988699123754601191524662006599983489988192454228534705292735416521772353506364855944905749993494939684535542002576912125718888360218256193442009656412 937 25279831803109183739968090295238490916022555734306072184252221052927044599088899202807081077856895829625846625928822173024505335954571448191583122222157924273660616082816541303296852055165290962779 938 40903627087311198998835372163130164839211094676294771308006822244451706605688882692795273532085430534918582042450594526530870191899477198185078061906693466276237528208535429663515108248607300619191 939 66183458890420382738803462458368655755233650410600843492259043297378751204777781895602354609942326364544428668379416699555375527854048646376661184128851390549898144291351970966811960303772591581970 940 107087085977731581737638834621498820594444745086895614800265865541830457810466664588397628142027756899463010710830011226086245719753525844561739246035544856826135672499887400630327068552379892201161 941 173270544868151964476442297079867476349678395497496458292524908839209209015244446483999982751970083264007439379209427925641621247607574490938400430164396247376033816791239371597139028856152483783131 942 280357630845883546214081131701366296944123140584392073092790774381039666825711111072397610893997840163470450090039439151727866967361100335500139676199941104202169489291126772227466097408532375984292 943 453628175714035510690523428781233773293801536081888531385315683220248875840955557556397593645967923427477889469248867077369488214968674826438540106364337351578203306082366143824605126264684859767423 944 733985806559919056904604560482600070237924676666280604478106457601288542666666668628795204539965763590948339559288306229097355182329775161938679782564278455780372795373492916052071223673217235751715 945 1187613982273954567595127989263833843531726212748169135863422140821537418507622226185192798185933687018426229028537173306466843397298449988377219888928615807358576101455859059876676349937902095519138 946 1921599788833873624499732549746433913769650889414449740341528598422825961174288894813988002725899450609374568587825479535564198579628225150315899671492894263138948896829351975928747573611119331270853 947 3109213771107828192094860539010267757301377102162618876204950739244363379681911120999180800911833137627800797616362652842031041976926675138693119560421510070497524998285211035805423923549021426789991 948 5030813559941701816594593088756701671071027991577068616546479337667189340856200015813168803637732588237175366204188132377595240556554900289009019231914404333636473895114563011734171497160140758060844 949 8140027331049530008689453627766969428372405093739687492751430076911552720538111136812349604549565725864976163820550785219626282533481575427702138792335914404133998893399774047539595420709162184850835 950 13170840890991231825284046716523671099443433085316756109297909414578742061394311152625518408187298314102151530024738917597221523090036475716711158024250318737770472788514337059273766917869302942911679 951 21310868222040761833973500344290640527815838179056443602049339491490294781932422289437868012736864039967127693845289702816847805623518051144413296816586233141904471681914111106813362338578465127762514 952 34481709113031993659257547060814311627259271264373199711347248906069036843326733442063386420924162354069279223870028620414069328713554526861124454840836551879674944470428448166087129256447768070674193 953 55792577335072755493231047405104952155075109443429643313396588397559331625259155731501254433661026394036406917715318323230917134337072578005537751657422785021579416152342559272900491595026233198436707 954 90274286448104749152488594465919263782334380707802843024743837303628368468585889173564640854585188748105686141585346943644986463050627104866662206498259336901254360622771007438987620851474001269110900 955 146066863783177504645719641871024215937409490151232486338140425701187700093845044905065895288246215142142093059300665266875903597387699682872199958155682121922833776775113566711888112446500234467547607 956 236341150231282253798208236336943479719743870859035329362884263004816068562430934078630536142831403890247779200886012210520890060438326787738862164653941458824088137397884574150875733297974235736658507 957 382408014014459758443927878207967695657153361010267815701024688706003768656275978983696431431077619032389872260186677477396793657826026470611062122809623580746921914172998140862763845744474470204206114 958 618749164245742012242136114544911175376897231869303145063908951710819837218706913062326967573909022922637651461072689687917683718264353258349924287463565039571010051570882715013639579042448705940864621 959 1001157178260201770686063992752878871034050592879570960764933640416823605874982892046023399004986641955027523721259367165314477376090379728960986410273188620317931965743880855876403424786923176145070735 960 1619906342505943782928200107297790046410947824748874105828842592127643443093689805108350366578895664877665175182332056853232161094354732987310910697736753659888942017314763570890043003829371882085935356 961 2621063520766145553614264100050668917444998417628445066593776232544467048968672697154373765583882306832692698903591424018546638470445112716271897108009942280206873983058644426766446428616295058231006091 962 4240969863272089336542464207348458963855946242377319172422618824672110492062362502262724132162777971710357874085923480871778799564799845703582807805746695940095816000373407997656489432445666940316941447 963 6862033384038234890156728307399127881300944660005764239016395057216577541031035199417097897746660278543050572989514904890325438035244958419854704913756638220302689983432052424422935861061961998547947538 964 11103003247310324226699192514747586845156890902383083411439013881888688033093397701679822029909438250253408447075438385762104237600044804123437512719503334160398505983805460422079425293507628938864888985 965 17965036631348559116855920822146714726457835562388847650455408939105265574124432901096919927656098528796459020064953290652429675635289762543292217633259972380701195967237512846502361154569590937412836523 966 29068039878658883343555113336894301571614726464771931061894422820993953607217830602776741957565536779049867467140391676414533913235334566666729730352763306541099701951042973268581786448077219876277725508 967 47033076510007442460411034159041016298072562027160778712349831760099219181342263503873661885221635307846326487205344967066963588870624329210021947986023278921800897918280486115084147602646810813690562031 968 76101116388666325803966147495935317869687288491932709774244254581093172788560094106650403842787172086896193954345736643481497502105958895876751678338786585462900599869323459383665934050724030689968287539 969 123134192898673768264377181654976334167759850519093488486594086341192391969902357610524065728008807394742520441551081610548461090976583225086773626324809864384701497787603945498750081653370841503658849570 970 199235309287340094068343329150911652037447139011026198260838340922285564758462451717174469570795979481638714395896818254029958593082542120963525304663596449847602097656927404882416015704094872193627137109 971 322369502186013862332720510805887986205206989530119686747432427263477956728364809327698535298804786876381234837447899864578419684059125346050298930988406314232303595444531350381166097357465713697285986679 972 521604811473353956401063839956799638242654128541145885008270768185763521486827261044873004869600766358019949233344718118608378277141667467013824235652002764079905693101458755263582113061560585890913123788 973 843974313659367818733784350762687624447861118071265571755703195449241478215192070372571540168405553234401184070792617983186797961200792813064123166640409078312209288545990105644748210419026299588199110467 974 1365579125132721775134848190719487262690515246612411456763973963635004999702019331417444545038006319592421133304137336101795176238342460280077947402292411842392114981647448860908330323480586885479112234255 975 2209553438792089593868632541482174887138376364683677028519677159084246477917211401790016085206411872826822317374929954084981974199543253093142070568932820920704324270193438966553078533899613185067311344722 976 3575132563924811369003480732201662149828891611296088485283651122719251477619230733207460630244418192419243450679067290186777150437885713373220017971225232763096439251840887827461408857380200070546423578977 977 5784686002716900962872113273683837036967267975979765513803328281803497955536442134997476715450830065246065768053997244271759124637428966466362088540158053683800763522034326794014487391279813255613734923699 978 9359818566641712331875594005885499186796159587275853999086979404522749433155672868204937345695248257665309218733064534458536275075314679839582106511383286446897202773875214621475896248660013326160158502676 979 15144504569358613294747707279569336223763427563255619512890307686326247388692115003202414061146078322911374986787061778730295399712743646305944195051541340130697966295909541415490383639939826581773893426375 980 24504323136000325626623301285454835410559587150531473511977287090848996821847787871407351406841326580576684205520126313188831674788058326145526301562924626577595169069784756036966279888599839907934051929051 981 39648827705358938921371008565024171634323014713787093024867594777175244210539902874609765467987404903488059192307188091919127074500801972451470496614465966708293135365694297452456663528539666489707945355426 982 64153150841359264547994309850479007044882601864318566536844881868024241032387690746017116874828731484064743397827314405107958749288860298596996798177390593285888304435479053489422943417139506397641997284477 983 103801978546718203469365318415503178679205616578105659561712476645199485242927593620626882342816136387552802590134502497027085823789662271048467294791856559994181439801173350941879606945679172887349942639903 984 167955129388077468017359628265982185724088218442424226098557358513223726275315284366643999217644867871617545987961816902135044573078522569645464092969247153280069744236652404431302550362818679284991939924380 985 271757107934795671486724946681485364403293835020529885660269835158423211518242877987270881560461004259170348578096319399162130396868184840693931387761103713274251184037825755373182157308497852172341882564283 986 439712237322873139504084574947467550127382053462954111758827193671646937793558162353914880778105872130787894566058136301297174969946707410339395480730350866554320928274478159804484707671316531457333822488663 987 711469345257668810990809521628952914530675888483483997419097028830070149311801040341185762338566876389958243144154455700459305366814892251033326868491454579828572112312303915177666864979814383629675705052946 988 1151181582580541950494894096576420464658057941946438109177924222501717087105359202695100643116672748520746137710212592001756480336761599661372722349221805446382893040586782074982151572651130915087009527541609 989 1862650927838210761485703618205373379188733830429922106597021251331787236417160243036286405455239624910704380854367047702215785703576491912406049217713260026211465152899085990159818437630945298716685232594555 990 3013832510418752711980597714781793843846791772376360215774945473833504323522519445731387048571912373431450518564579639703972266040338091573778771566935065472594358193485868065141970010282076213803694760136164 991 4876483438256963473466301332987167223035525602806282322371966725165291559939679688767673454027151998342154899418946687406188051743914583486184820784648325498805823346384954055301788447913021512520379992730719 992 7890315948675716185446899047768961066882317375182642538146912198998795883462199134499060502599064371773605417983526327110160317784252675059963592351583390971400181539870822120443758458195097726324074752866883 993 12766799386932679658913200380756128289917842977988924860518878924164087443401878823266733956626216370115760317402473014516348369528167258546148413136231716470206004886255776175745546906108119238844454745597602 994 20657115335608395844360099428525089356800160353171567398665791123162883326864077957765794459225280741889365735385999341626508687312419933606112005487815107441606186426126598296189305364303216965168529498464485 995 33423914722541075503273299809281217646718003331160492259184670047326970770265956781032528415851497112005126052788472356142857056840587192152260418624046823911812191312382374471934852270411336204012984244062087 996 54081030058149471347633399237806307003518163684332059657850461170489854097130034738798322875076777853894491788174471697769365744153007125758372424111861931353418377738508972768124157634714553169181513742526572 997 87504944780690546850906699047087524650236167015492551917035131217816824867395991519830851290928274965899617840962944053912222800993594317910632842735908755265230569050891347240059009905125889373194497986588659 998 141585974838840018198540098284893831653754330699824611574885592388306678964526026258629174166005052819794109629137415751681588545146601443669005266847770686618648946789400320008183167539840442542376011729115231 999 229090919619530565049446797331981356303990497715317163491920723606123503831922017778460025456933327785693727470100359805593811346140195761579638109583679441883879515840291667248242177444966331915570509715703890 1000 370676894458370583247986895616875187957744828415141775066806315994430182796448044037089199622938380605487837099237775557275399891286797205248643376431450128502528462629691987256425344984806774457946521444819121