1 0 2 0 3 3 4 4 5 7 6 11 7 18 8 29 9 58 10 94 11 152 12 246 13 398 14 644 15 1042 16 1686 17 2804 18 4537 19 7341 20 11878 21 19219 22 31097 23 50316 24 81413 25 131729 26 213142 27 345714 28 559377 29 905091 30 1464468 31 2369559 32 3834027 33 6203586 34 10037613 35 16241199 36 26278812 37 42520011 38 68798823 39 111333961 40 180142133 41 291476094 42 471618227 43 763094321 44 1234712548 45 1997806869 46 3232519417 47 5230326286 48 8462845703 49 13693171989 50 22156017692 51 35849189681 52 58005207373 53 93854836258 54 151860315074 55 245715151332 56 397575466406 57 643290617738 58 1040866084144 59 1684156701882 60 2725022786026 61 4409179487908 62 7134202273934 63 11543381761842 64 18677584035776 65 30220965797618 66 48898549833394 67 79119515631012 68 128018065464406 69 207137601728657 70 335155679945106 71 542293281673763 72 877448961618869 73 1419742243292632 74 2297191204911501 75 3716933448204133 76 6014124653115634 77 9731058101319767 78 15745182754435401 79 25476240855755168 80 41221423610190569 81 66697664465945737 82 107919088076136306 83 174616752542082043 84 282535840618218349 85 457152593160300392 86 739688433778518741 87 1196841028507216740 88 1936529463255058510 89 3133370491762275250 90 5069899955017333760 91 8203270446779609010 92 13273170401796942770 93 21476440848576551780 94 34749611250373494550 95 56226052098950046330 96 90975663349323540880 97 147201715448273587210 98 238177378797597128090 99 385379094245870715300 100 623556473043467843390 101 1008935567289338558690 102 1632492040332806402080 103 2641427607622144960770 104 4273919647954951362850 105 6915347255577096323620 106 11189266903532047686470 107 18104614159302044163708 108 29293881062953310701549 109 47398495222255354865257 110 76692376285208665566806 111 124090871507464020432063 112 200783247792672685998869 113 324874119300136706430932 114 525657367092809392429801 115 850531486392946098860733 116 1376188853485755491290534 117 2226720339878701590151267 118 3602909193364457081441801 119 5829629533243158671593068 120 9432538726607615753034869 121 15262168259850774424627937 122 24694706986458390177662806 123 39956875246309164602290743 124 64651582232767554779953549 125 104608457479076719382244292 126 169260039711844274162197841 127 273868497190920993544442133 128 443128536902765267706639974 129 716997034093724649350975118 130 1160125570996513642208112499 131 1877122605090238291559087617 132 3037248176086751933767200116 133 4914370781176990225326287733 134 7951618957263742159093487849 135 12865989738440732384419775582 136 20817608695704474543513263431 137 33683598434145206927933039013 138 54501207129849681471446302444 139 88184805563994888399379341457 140 142686012693844569870825643901 141 230870818257839458270204985358 142 373556830951684028141030629259 143 604427649209523486411235614617 144 977984480161207514552266243876 145 1582412129370731000963501858493 146 2560396609531938515515768102369 147 4142808738902669516479269960862 148 6703205348434608031995038063231 149 10846014087337277548474308024093 150 17549219435771885580469346087324 151 28395233523109163128943654111417 152 45944452958881048709413000198741 153 74339686481990224199205601008329 154 120284139440871280548043380069877 155 194623825922861504747248981078206 156 314907965363732785295292361148083 157 509531791286594290042541342226289 158 824439756650327075337833703374372 159 1333971547936921365380375045600661 160 2158411304587248440718208748975033 161 3492382852524169806098583794575694 162 5650794157111418246816792543550727 163 9143177009635588052915376338126421 164 14793971166747006299732168881677148 165 23937148176382594352647545219803569 166 38731119343129600652379714101480717 167 62668267519512195005027259321284286 168 101399386862641795657406973422765003 169 164067654382153990662434232744049289 170 265467041244795786319841206166814292 171 429534695626949776982275438910863581 172 695001736871745563302116645077677873 173 1124536432498695340284392083988541454 174 1819538169370440903586508729066219327 175 2944074601869136243870900813054760781 176 4763612771239577147457409542120980108 177 7707687373108713391328310355175740889 178 12471300144348290538785719897296720997 179 20178987517457003936554056278852706384 180 32650287661805294479319931148886345432 181 52829275179262298415873987427739051816 182 85479562841067592895193918576625397248 183 138308838020329891311067906004364449064 184 223788400861397484206261824580989846312 185 362097238881727375517329730585354295376 186 585885639743124859723591555166344141688 187 947982878624852235240921285751698437064 188 1533868518367977094964512840918042578752 189 2481851396992829330205434126669741015816 190 4015719915360806425169946967587783594568 191 6497571312353635755375381094257524610384 192 10513291227714442180545328061845308204952 193 17010862540068077935920709156102832815336 194 27524153767782520116466037217948141020288 195 44535016307850598052386746374050973835624 196 72059170075633118168852783591999114855912 197 116594186383483716221239529966050088691536 198 188653356459116834390092313558049203547448 199 305247542842600550611331843524099292238984 200 493900899301717385001424157082148495786432 201 799148442144317935612756000606247788025416 202 1293049341446035320614180157688396283811848 203 2092197783590353256226936158294644071837264 204 3385247125036388576841116315983040355649112 205 5477444908626741833068052474277684427486376 206 8862692033663130409909168790260724783135488 207 14340136942289872242982650198839222977870871 208 23202828975953002652895174255020540815087988 209 37542965918242874895877824453859763792958859 210 60745794894195877548772998708880304608046847 211 98288760812438752444650823162740068401005706 212 159034555706634629993423821871620373009052553 213 257323316519073382438074645034360441410058259 214 416357872225708012431498466905980814419110812 215 673681188744781394869573111940341255829169071 216 1090039060970489407301071578846322070248279883 217 1763720249715270802170644690786663326077448954 218 2853759310685760209471716269632985396325728837 219 4617479560401031011642360960419648722403177791 220 7471238871086791221114077230052634118728906628 221 12088718431487822232756438190472282841132084419 222 19559957302574613453870515420524916959860991047 223 31648675734062435686626953610997199800993075466 224 51208633036637049140497469031522116760854066513 225 82857308770699484827124422642519316561847141979 226 134065941807336533967621891674041433322701208492 227 216923250578036018794746314316560749884548350471 228 350989192385372552762368205990602183207249558963 229 567912442963408571557114520307162933091797909434 230 918901635348781124319482726297765116299047468397 231 1486814078312189695876597246604928049390845377831 232 2405715713660970820196079972902693165689892846228 233 3892529791973160516072677219507621215080738224059 234 6298245505634131336268757192410314380770631070287 235 10190775297607291852341434411917935595851369294346 236 16489020803241423188610191604328249976622000364633 237 26679796100848715040951633421316552037424634222578 238 43168816904090138229561829602229977574026045255614 239 69848613004938853270513463023546529611450679478192 240 113017429909028991500075292625776507185476724733806 241 182866042913967844770588755649323036796927404211998 242 295883472822996836270664048275099543982404128945804 243 478749515736964681041252803924422580779331533157802 244 774632988559961517311916852199522124761735662103606 245 1253382504296926198353169656123944705541067195261408 246 2028015492856887715665086508323466830302802857365014 247 3281397997153813914018256164447411535843870052626422 248 5309413490010701629683342672770878366146672909991436 249 8590811487164515543701598837218289901990542962617858 250 13900224977175217173384941509989168268137215872609294 251 22491036464339732717086540347207458170127758835227152 252 36391261441514949890471481857196626438264974707836446 253 58882297905854682607558022204404084608392733543063598 254 95273559347369632498029504061600711046657708250900044 255 154155857253224315105587526266004795655050441793963642 256 249429416600593947603617030327605506701708150044863686 257 403585273853818262709204556593610302356758591838827328 258 653014690454412210312821586921215809058466741883691014 259 1056599964308230473022026143514826111415225333722518342 260 1709614654762642683334847730436041920473692075606209356 261 2766214619070873156356873873950868031888917409328727698 262 4475829273833515839691721604386909952362609484934937054 263 7242043892904388996048595478337777984251526894263664752 264 11717873166737904835740317082724687936614136379198601806 265 18959917059642293831788912561062465920865663273462266558 266 30677790226380198667529229643787153857479799652660868364 267 49637707286022492499318142204849619778345462926123134922 268 80315497512402691166847371848636773635825262578784003286 269 129953204798425183666165514069829380357692952352744919572 270 210268702310827874833012885928566675402310709270160920901 271 340221907109253058499178399998396055760003661622905840473 272 550490609420080933332191285926962731162314370893066761374 273 890712516529333991831369685925358786922318032515972601847 274 1441203125949414925163560971852321518084632403409039363221 275 2331915642478748916994930657777680305006950435925011965068 276 3773118768428163842158491629630001823091582839334051328289 277 6105034410906912759153422287407682128098533275259063293357 278 9878153179335076601311913917037683951190116114593114621646 279 15983187590241989360465336204445366079288649389852177915003 280 25861340769577065961777250121483050030478765504445292536649 281 41844528359819055322242586325928416109767414894297470451652 282 67705869129396121284019836447411466140246180398742762988301 283 109550397489215176606262422773339882250013595293040233439953 284 177256266618611297890282259220751348390259775691782996428254 285 286806664107826474496544681994091230640273370984823229868207 286 464062930726437772386826941214842579030533146676606226296461 287 750869594834264246883371623208933809670806517661429456164668 288 1214932525560702019270198564423776388701339664338035682461129 289 1965802120394966266153570187632710198372146181999465138625797 290 3180734645955668285423768752056486587073485846337500821086926 291 5146536766350634551577338939689196785445632028336965959712723 292 8327271412306302837001107691745683372519117874674466780799649 293 13473808178656937388578446631434880157964749903011432740512372 294 21801079590963240225579554323180563530483867777685899521312021 295 35274887769620177614158000954615443688448617680697332261824393 296 57075967360583417839737555277796007218932485458383231783136414 297 92350855130203595453895556232411450907381103139080564044960807 298 149426822490787013293633111510207458126313588597463795828097221 299 241777677620990608747528667742618909033694691736544359873058028 300 391204500111777622041161779252826367160008280334008155701155249 301 632982177732768230788690446995445276193702972070552515574213277 302 1024186677844545852829852226248271643353711252404560671275368526 303 1657168855577314083618542673243775280358366127522746794977501050 304 2681355533421859936448394899492082992676856663115495692971776325 305 4338524388999174020066937572735858273035222790638242487949277375 306 7019879922421033956515332472227941265712079453753738180921053700 307 11358404311420207976582270044963799538747302244391980668870331075 308 18378284233841241933097602517191740804459381698145718849791384775 309 29736688545261449909679872562155540343206683942537699518661715850 310 48114972779102691842777475079347281147666065640683418368453100625 311 77851661324364141752457347641502821490872749583221117887114816475 312 125966634103466833595234822720850102638538815223904536255567917100 313 203818295427830975347692170362352924129411564807125654142682733575 314 329784929531297808942926993083203026767950380031030190398250650675 315 533603224959128784290619163445555950897361944838155844540933384250 316 863388154490426593233546156528758977665312324869186034939184034925 317 1396991379449555377524165319974314928562674269707341879480117419175 318 2260379533939981970757711476503073906227986594576527914419301454100 319 3657370913389537348281876796477388834790660864283869793899418873275 320 5917750447329519319039588272980462741018647458860397708318720327375 321 9575121360719056667321465069457851575809308323144267502218139200650 322 15492871808048575986361053342438314316827955782004665210536859528025 323 25067993168767632653682518411896165892637264105148932712754998728675 324 40560864976816208640043571754334480209465219887153597923291858256700 325 65628858145583841293726090166230646102102483992302530636046856985375 326 106189723122400049933769661920565126311567703879456128559338715242075 327 171818581267983891227495752086795772413670187871758659195385572227450 328 278008304390383941161265414007360898725237891751214787754724287469525 329 449826885658367832388761166094156671138908079622973446950109859696975 330 727835190048751773550026580101517569864145971374188234704834147166500 331 1177662075707119605938787746195674241003054050997161681654944006863475 332 1905497265755871379488814326297191810867200022371349916359778154029975 333 3083159341462990985427602072492866051870254073368511598014722160893450 334 4988656607218862364916416398790057862737454095739861514374500314923425 335 8071815948681853350344018471282923914607708169108373112389222475816875 336 13060472555900715715260434870072981777345162264848234626763722790740300 337 21132288504582569065604453341355905691952870433956607739152945266557175 338 34192761060483284780864888211428887469298032698804842365916668057297475 339 55325049565065853846469341552784793498459658712335850539563037809265773 340 89517810625549138627334229764213681176164163663373419527321178503975649 341 144842860190614992473803571316998474674623822375709270066884216313241422 342 234360670816164131101137801081212155850787986039082689594205394817217071 343 379203531006779123574941372398210630525411808414791959661089611130458493 344 613564201822943254676079173479422786376199794453874649255295005947675564 345 992767732829722378251020545877633416901611602868666608916384617078134057 346 1606331934652665632927099719357056203277811397322541258171679623025809621 347 2599099667482388011178120265234689620179423000191207867088064240103943678 348 4205431602135053644105219984591745823457234397513749125259743863129753299 349 6804531269617441655283340249826435443636657397704956992347808103233696977 350 11009962871752495299388560234418181267093891795218706117607551966363450276 351 17814494141369936954671900484244616710730549192923663109955360069597147253 352 28824457013122432254060460718662797977824440988142369227562912035960597529 353 46638951154492369208732361202907414688554990181066032337518272105557744782 354 75463408167614801462792821921570212666379431169208401565081184141518342311 355 122102359322107170671525183124477627354934421350274433902599456247076087093 356 197565767489721972134318005046047840021313852519482835467680640388594429404 357 319668126811829142805843188170525467376248273869757269370280096635670516497 358 517233894301551114940161193216573307397562126389240104837960737024264945901 359 836902021113380257746004381387098774773810400258997374208240833659935462398 360 1354135915414931372686165574603672082171372526648237479046201570684200408299 361 2191037936528311630432169955990770856945182926907234853254442404344135870697 362 3545173851943243003118335530594442939116555453555472332300643975028336278996 363 5736211788471554633550505486585213796061738380462707185555086379372472149693 364 9281385640414797636668841017179656735178293834018179517855730354400808428689 365 15017597428886352270219346503764870531240032214480886703410816733773280578382 366 24298983069301149906888187520944527266418326048499066221266547088174089007071 367 39316580498187502177107534024709397797658358262979952924677363821947369585453 368 63615563567488652083995721545653925064076684311479019145943910910121458592524 369 102932144065676154261103255570363322861735042574458972070621274732068828177977 370 166547707633164806345098977116017247925811726885937991216565185642190286770501 371 269479851698840960606202232686380570787546769460396963287186460374259114948478 372 436027559332005766951301209802397818713358496346334954503751646016449401718979 373 705507411030846727557503442488778389500905265806731917790938106390708516667457 374 1141534970362852494508804652291176208214263762153066872294689752407157918386436 375 1847042381393699222066308094779954597715169027959798790085627858797866435053893 376 2988577351756551716575112747071130805929432790112865662380317611205024353440329 377 4835619733150250938641420841851085403647754382764646858314890737216631615989898 378 7824197084906802655216533588922216209579135565008890490629015803794724546979674 379 12659816818057053593857954430773301613226889947773537348943906541011356162969572 380 20484013902963856249074488019695517822806025512782427839572922344806080709949246 381 33143830721020909842932442450468819436032915460555965188516828885817436872918818 382 53627844623984766092006930470164337258838940973338393028089751230623517582868064 383 86771675345005675934939372920633156694871856433894358216606580116440954455786882 384 140399519968990442026946303390797493953710797407232751244696331347064472038654946 385 227171195313996117961885676311430650648582653841127109461302911463505426494441828 386 367570715282986559988831979702228144602293451248359860705999242810569898533096774 387 594741910596982677950717656013658795250876105089486970167302154274075325027538602 388 962312625879969237939549635715886939853169556337846830873301397084645223560635376 389 1557054536476951915890267291729545735104045661427333801040603551358720548588173978 390 2519367162356921153829816927445432674957215217765180631913904948443365772148809354 391 4076421698833873069720084219174978410061260879192514432954508499802086320736983332 392 6595788861190794223549901146620411085018476096957695064868413448245452092885792686 393 10672210560024667293269985365795389495079736976150209497822921948047538413622776018 394 17267999421215461516819886512415800580098213073107904562691335396292990506508568704 395 27940209981240128810089871878211190075177950049258114060514257344340528920131344722 396 45208209402455590326909758390626990655276163122366018623205592740633519426639913426 397 73148419383695719136999630268838180730454113171624132683719850084974048346771258148 398 118356628786151309463909388659465171385730276293990151306925442825607567773411171574 399 191505048169847028600909018928303352116184389465614283990645292910581616120182429722 400 309861676955998338064818407587768523501914665759604435297570735736189183893593601296 401 501366725125845366665727426516071875618099055225218719288216028646770800013776031018 402 811228402081843704730545834103840399120013720984823154585786764382959983907369632314 403 1312595127207689071396273260619912274738112776210041873874002793029730783921145663332 404 2123823529289532776126819094723752673858126497194865028459789557412690767828515295646 405 3436418656497221847523092355343664948596239273404906902333792350442421551749660958978 406 5560242185786754623649911450067417622454365770599771930793581907855112319578176254624 407 8996660842283976471173003805411082571050605044004678833127374258297533871327837213602 408 14556903028070731094822915255478500193504970814604450763920956166152646190906013468226 409 23553563870354707565995919060889582764555575858609129597048330424450180062233850681828 410 38110466898425438660818834316368082958060546673213580360969286590602826253139864150054 411 61664030768780146226814753377257665722616122531822709958017617015053006315373714831882 412 99774497667205584887633587693625748680676669205036290318986903605655832568513578981936 413 161438528435985731114448341070883414403292791736859000277004520620708838883887293813818 414 261213026103191316002081928764509163083969460941895290595991424226364671452400872795754 415 422651554539177047116530269835392577487262252678754290872995944847073510336288166609572 416 683864580642368363118612198599901740571231713620649581468987369073438181788689039405326 417 1106516135181545410235142468435294318058494013988249759553364338682842212541002095693349 418 1790380715823913773353754667035196058629725757082226983574619569119984010086111877584722 419 2896896851005459183588897135470490376688219771070476743127983907802826222627113973278071 420 4687277566829372956942651802505686435317945528152703726702603476922810232713225850862793 421 7584174417834832140531548937976176812006165299223180469830587384725636455340339824140864 422 12271451984664205097474200740481863247324110827375884196533190861648446688053565675003657 423 19855626402499037238005749678458040059330276126599064666363778246374083143393905499144521 424 32127078387163242335479950418939903306654386953974948862896969108022529831447471174148178 425 51982704789662279573485700097397943365984663080574013529260747354396612974841376673292699 426 84109783176825521908965650516337846672639050034548962392157716462419142806288847847440877 427 136092487966487801482451350613735790038623713115122975921418463816815755781130224520733576 428 220202271143313323391417001130073636711262763149671938313576180279234898587419072368174453 429 356294759109801124873868351743809426749886476264794914234994644096050654368549296888908029 430 576497030253114448265285352873883063461149239414466852548570824375285552955968369257082482 431 932791789362915573139153704617692490211035715679261766783565468471336207324517666145990511 432 1509288819616030021404439057491575553672184955093728619332136292846621760280486035403072993 433 2442080608978945594543592762109268043883220670772990386115701761317957967605003701549063504 434 3951369428594975615948031819600843597555405625866719005447838054164579727885489736952136497 435 6393450037573921210491624581710111641438626296639709391563539815482537695490493438501200001 436 10344819466168896826439656401310955238994031922506428397011377869647117423375983175453336498 437 16738269503742818036931280983021066880432658219146137788574917685129655118866476613954536499 438 27083088969911714863370937384332022119426690141652566185586295554776772542242459789407872997 439 43821358473654532900302218367353088999859348360798703974161213239906427661108936403362409496 440 70904447443566247763673155751685111119286038502451270159747508794683200203351396192770282493 441 114725805917220780663975374119038200119145386863249974133908722034589627864460332596132691989 442 185630253360787028427648529870723311238431425365701244293656230829272828067811728788902974482 443 300356059278007809091623903989761511357576812228951218427564952863862455932272061385035666471 444 485986312638794837519272433860484822596008237594652462721221183693135284000083790173938640953 445 786342371916802646610896337850246333953585049823603681148786136556997739932355851558974307424 446 1272328684555597484130168771710731156549593287418256143870007320250133023932439641732912948377 447 2058671056472400130741065109560977490503178337241859825018793456807130763864795493291887255801 448 3330999741027997614871233881271708647052771624660115968888800777057263787797235135024800204178 449 5389670797500397745612298990832686137555949961901975793907594233864394551662030628316687459979 450 8720670538528395360483532872104394784608721586562091762796395010921658339459265763341487664157 451 14110341336028793106095831862937080922164671548464067556703989244786052891121296391658175124136 452 22831011874557188466579364735041475706773393135026159319500384255707711230580562154999662788293 453 36941353210585981572675196597978556628938064683490226876204373500493764121701858546657837912429 454 59772365085143170039254561333020032335711457818516386195704757756201475352282420701657500700722 455 96713718295729151611929757930998588964649522502006613071909131256695239473984279248315338613151 456 156486083380872321651184319264018621300360980320522999267613889012896714826266699949972839313873 457 253199801676601473263114077195017210265010502822529612339523020269591954300250979198288177927024 458 409685885057473794914298396459035831565371483143052611607136909282488669126517679148261017240897 459 662885686734075268177412473654053041830381985966749456140543707445420676162393816344817542484044 460 1072571571791549063091710870113088873395753469110523456916263898596688519213748561487843898157542 461 1735457258525624331269123343767141915226135455077272913056807606042109195376142377832661440641586 462 2808028830317173394360834213880230788621888924187796369973071504638797714589890939320505338799128 463 4543486088842797725629957557647372703848024379265069283029879110680906909966033317153166779440714 464 7351514919159971119990791771527603492469913303452865653002950615319704624555924256473672118239842 465 11895001008002768845620749329174976196317937682717934936032829726000611534521957573626838897680556 466 19246515927162739965611541100702579688787850986170800589035780341320316159077881830100511015920398 467 31141516935165508811232290429877555885105788668888735525068610067320927693599839403727349913600954 468 50388032862328248776843831530580135573893639655059536114104390408641243852677721233827860929521352 469 81529549797493757588076121960457691458999428323948271639173000475962171546277560637555210843122306 470 131917582659822006364919953491037827032893067979007807753277390884603415398955281871383071772643658 471 213447132457315763952996075451495518491892496302956079392450391360565586945232842508938282615765964 472 345364715117137770317916028942533345524785564281963887145727782245169002344188124380321354388409622 473 558811847574453534270912104394028864016678060584919966538178173605734589289420966889259637004175586 474 904176562691591304588828133336562209541463624866883853683905955850903591633609091269580991392585208 475 1462988410266044838859740237730591073558141685451803820222084129456638180923030058158840628396760794 476 2367164972957636143448568371067153283099605310318687673905990085307541772556639149428421619789346002 477 3830153383223680982308308608797744356657746995770491494128074214764179953479669207587262248186106796 478 6197318356181317125756876979864897639757352306089179168034064300071721726036308357015683867975452798 479 10027471739404998108065185588662641996415099301859670662162138514835901679515977564602946116161559594 480 16224790095586315233822062568527539636172451607948849830196202814907623405552285921618629984137012392 481 26252261834991313341887248157190181632587550909808520492358341329743525085068263486221576100298571986 482 42477051930577628575709310725717721268760002517757370322554544144651148490620549407840206084435584378 483 68729313765568941917596558882907902901347553427565890814912885474394673575688812894061782184734156364 484 111206365696146570493305869608625624170107555945323261137467429619045822066309362301901988269169740742 485 179935679461715512410902428491533527071455109372889151952380315093440495641998175195963770453903897106 486 291142045157862082904208298100159151241562665318212413089847744712486317708307537497865758723073637848 487 471077724619577595315110726591692678313017774691101565042228059805926813350305712693829529176977534954 488 762219769777439678219319024691851829554580440009313978132075804518413131058613250191695287900051172802 489 1233297494397017273534429751283544507867598214700415543174303864324339944408918962885524817077028707756 490 1995517264174456951753748775975396337422178654709729521306379668842753075467532213077220104977079880558 491 3228814758571474225288178527258940845289776869410145064480683533167093019876451175962744922054108588314 492 5224332022745931177041927303234337182711955524119874585787063202009846095343983389039965027031188468872 493 8453146781317405402330105830493278028001732393530019650267746735176939115220434565002709949085297057186 494 13677478804063336579372033133727615210713687917649894236054809937186785210564417954042674976116485526058 495 22130625585380741981702138964220893238715420311179913886322556672363724325784852519045384925201782583244 496 35808104389444078561074172097948508449429108228829808122377366609550509536349270473088059901318268109302 497 57938729974824820542776311062169401688144528540009722008699923281914233862134122992133444826520050692546 498 93746834364268899103850483160117910137573636768839530131077289891464743398483393465221504727838318801848 499 151685564339093719646626794222287311825718165308849252139777213173378977260617516457354949554358369494394 500 245432398703362618750477277382405221963291802077688782270854503064843720659100909922576454282196688296242 501 397117963042456338397104071604692533789009967386538034410631716238222697919718426379931403836555057790636 502 642550361745818957147581348987097755752301769464226816681486219303066418578819336302507858118751746086878 503 1039668324788275295544685420591790289541311736850764897318014480447217383892378390281867851620244821810636 504 1682218686534094252692266769578888045293613506314991742568675924938477407073709508508073395771090367002513 505 2721887011322369548236952190170678334834925243165756639886690405385694790966087898789941247391335188813149 506 4404105697856463800929218959749566380128538749480748382455366330324172198039797407298014643162425555815662 507 7125992709178833349166171149920244714963463992646505022342056735709866989005885306087955890553760744628811 508 11530098407035297150095390109669811095092002742127253404797423066034039187045682713385970533716186300444473 509 18656091116214130499261561259590055810055466734773758427139479801743906176051568019473926424269947045073284 510 30186189523249427649356951369259866905147469476901011831936902867777945363097250732859896957986133345517757 511 48842280639463558148618512628849922715202936211674770259076382669521851539148818752333823382256080390591041 512 79028470162712985797975463998109789620350405688575782091013285537299796902246069485193720340242213736108798 513 127870750802176543946593976626959712335553341900250552350089668206821648441394888237527543722498294126699839 514 206899220964889529744569440625069501955903747588826334441102953744121445343640957722721264062740507862808637 515 334769971767066073691163417252029214291457089489076886791192621950943093785035845960248807785238801989508476 516 541669192731955603435732857877098716247360837077903221232295575695064539128676803682970071847979309852317113 517 876439164499021677126896275129127930538817926566980108023488197646007632913712649643218879633218111841825589 518 1418108357230977280562629133006226646786178763644883329255783773341072172042389453326188951481197421694142702 519 2294547521729998957689525408135354577324996690211863437279271970987079804956102102969407831114415533535968291 520 3712655878960976238252154541141581224111175453856746766535055744328151976998491556295596782595612955230110993 521 6007203400690975195941679949276935801436172144068610203814327715315231781954593659265004613710028488766079284 522 9719859279651951434193834490418517025547347597925356970349383459643383758953085215560601396305641443996190277 523 15727062680342926630135514439695452826983519741993967174163711174958615540907678874825606010015669932762269561 524 25446921959994878064329348930113969852530867339919324144513094634601999299860764090386207406321311376758459838 525 41173984640337804694464863369809422679514387081913291318676805809560614840768442965211813416336981309520729399 526 66620906600332682758794212299923392532045254421832615463189900444162614140629207055598020822658292686279189237 527 107794891240670487453259075669732815211559641503745906781866706253723228981397650020809834238995273995799918636 528 174415797841003170212053287969656207743604895925578522245056606697885843122026857076407855061653566682079107873 529 282210689081673657665312363639389022955164537429324429026923312951609072103424507097217689300648840677879026509 530 456626486922676827877365651609045230698769433354902951271979919649494915225451364173625544362302407359958134382 531 738837176004350485542678015248434253653933970784227380298903232601103987328875871270843233662951248037837160891 532 1195463662927027313420043666857479484352703404139130331570883152250598902554327235444468778025253655397795295273 533 1934300838931377798962721682105913738006637374923357711869786384851702889883203106715312011688204903435632456164 534 3129764501858405112382765348963393222359340779062488043440669537102301792437530342159780789713458558833427751437 535 5064065340789782911345487031069306960365978153985845755310455921954004682320733448875092801401663462269060207601 536 8193829842648188023728252380032700182725318933048333798751125459056306474758263791034873591115122021102487959038 537 13257895183437970935073739411102007143091297087034179554061581381010311157078997239909966392516785483371548166639 538 21451725026086158958801991791134707325816616020082513352812706840066617631837261030944839983631907504474036125677 539 34709620209524129893875731202236714468907913107116692906874288221076928788916258270854806376148692987845584292316 540 56161345235610288852677722993371421794724529127199206259686995061143546420753519301799646359780600492319620417993 541 90870965445134418746553454195608136263632442234315899166561283282220475209669777572654452735929293480165204710309 542 147032310680744707599231177188979558058356971361515105426248278343364021630423296874454099095709893972484825128302 543 237903276125879126345784631384587694321989413595831004592809561625584496840093074447108551831639187452650029838611 544 384935586806623833945015808573567252380346384957346110019057839968948518470516371321562650927349081425134854966913 545 622838862932502960290800439958154946702335798553177114611867401594533015310609445768671202758988268877784884805524 546 1007774449739126794235816248531722199082682183510523224630925241563481533781125817090233853686337350302919739772437 547 1630613312671629754526616688489877145785017982063700339242792643158014549091735262858905056445325619180704624577961 548 2638387762410756548762432937021599344867700165574223563873717884721496082872861079949138910131662969483624364350398 549 4269001075082386303289049625511476490652718147637923903119472637104933048110625954590399084286422794222345463885598 550 6907388837493142852051482562533075835520418313212147466995021206006129808266776854916572761852897106248025686350439 551 11176389912575529155340532188044552326173136460850071370114493843111062856377402809506971846139319900470371150236037 552 18083778750068672007392014750577628161693554774062218837109515049117192664644179664423544607992217006718396836586476 553 29260168662644201162732546938622180487866691234912290207224008892228255521021582473930516454131536907188767986822513 554 47343947412712873170124561689199808649560246008974509044333523941345448185665762138354061062123753913907164823408989 555 76604116075357074332857108627821989137426937243886799251557532833573703706687344612284577516255290821095932810231502 556 123948063488069947502981670317021797786987183252861308295891056774919151892353106750638638578379044735003097633640491 557 200552179563427021835838778944843786924414120496748107547448589608492855599040451362923216094634335556099030443871993 558 324500243051496969338820449261865584711401303749609415843339646383412007491393558113561854673013380291102128077512484 559 525052422614923991174659228206709371635815424246357523390788235991904863090434009476485070767647715847201158521384477 560 849552665666420960513479677468574956347216727995966939234127882375316870581827567590046925440661096138303286598896961 561 1374605088281344951688138905675284327983032152242324462624916118367221733672261577066531996208308811985504445120281438 562 2224157753947765912201618583143859284330248880238291401859044000742538604254089144656578921648969908123807731719178399 563 3598762842229110863889757488819143612313281032480615864483960119109760337926350721723110917857278720109312176839459837 564 5822920596176876776091376071963002896643529912718907266343004119852298942180439866379689839506248628233119908558638236 565 9421683438405987639981133560782146508956810945199523130826964238962059280106790588102800757363527348342432085398098073 566 15244604034582864416072509632745149405600340857918430397169968358814358222287230454482490596869775976575551993956736309 567 24666287472988852056053643193527295914557151803117953527996932597776417502394021042585291354233303324917984079354834382 568 39910891507571716472126152826272445320157492661036383925166900956590775724681251497067781951103079301493536073311570691 569 64577178980560568528179796019799741234714644464154337453163833554367193227075272539653073305336382626411520152666405073 570 104488070488132285000305948846072186554872137125190721378330734510957968951756524036720855256439461927905056225977975764 571 169065249468692853528485744865871927789586781589345058831494568065325162178831796576373928561775844554316576378644380837 572 273553319956825138528791693711944114344458918714535780209825302576283131130588320613094783818215306482221632604622356601 573 442618569425517992057277438577816042134045700303880839041319870641608293309420117189468712379991151036538208983266737438 574 716171889382343130586069132289760156478504619018416619251145173217891424440008437802563496198206457518759841587889094039 575 1158790458807861122643346570867576198612550319322297458292465043859499717749428554992032208578197608555298050571155831477 576 1874962348190204253229415703157336355091054938340714077543610217077391142189436992794595704776404066074057892159044925516 577 3033752806998065375872762274024912553703605257663011535836075260936890859938865547786627913354601674629355942730200756993 578 4908715155188269629102177977182248908794660196003725613379685478014282002128302540581223618131005740703413834889245682509 579 7942467962186335004974940251207161462498265453666737149215760738951172862067168088367851531485607415332769777619446439502 580 12851183117374604634077118228389410371292925649670462762595446216965454864195470628949075149616613156036183612508692122011 581 20793651079560939639052058479596571833791191103337199911811206955916627726262638717316926681102220571368953390128138561513 582 33644834196935544273129176707985982205084116753007662674406653172882082590458109346266001830718833727405137002636830683524 583 54438485276496483912181235187582554038875307856344862586217860128798710316720748063582928511821054298774090392764969245037 584 88083319473432028185310411895568536243959424609352525260624513301680792907178857409848930342539888026179227395401799928561 585 142521804749928512097491647083151090282834732465697387846842373430479503223899605473431858854360942324953317788166769173598 586 230605124223360540282802058978719626526794157075049913107466886732160296131078462883280789196900830351132545183568569102159 587 373126928973289052380293706061870716809628889540747300954309260162639799354978068356712648051261772676085862971735338275757 588 603732053196649592663095765040590343336423046615797214061776146894800095486056531239993437248162603027218408155303907377916 589 976858982169938645043389471102461060146051936156544515016085407057439894841034599596706085299424375703304271127039245653673 590 1580591035366588237706485236143051403482474982772341729077861553952239990327091130836699522547586978730522679282343153031589 591 2557450017536526882749874707245512463628526918928886244093946961009679885168125730433405607847011354433826950409382398685262 592 4138041052903115120456359943388563867111001901701227973171808514961919875495216861270105130394598333164349629691725551716851 593 6695491070439642003206234650634076330739528820630114217265755475971599760663342591703510738241609687598176580101107950402113 594 10833532123342757123662594594022640197850530722331342190437563990933519636158559452973615868636208020762526209792833502118964 595 17529023193782399126868829244656716528590059542961456407703319466905119396821902044677126606877817708360702789893941452521077 596 28362555317125156250531423838679356726440590265292798598140883457838639032980461497650742475514025729123228999686774954640041 597 45891578510907555377400253083336073255030649808254255005844203231861167111480139169781884295932646005117534769812779124510117 598 74254133828032711627931676922015429981471240073547053603985086879508803246529501433770048440374100064674650311302190882001161 599 120145712338940267005331930005351503236501889881801308609829290111369970358009640603551932736306746069792185081114970006511278 600 194399846166972978633263606927366933217973129955348362213814376990878773604539142037321981176680846134466835392417160888512439 601 314545558505913245638595536932718436454475019837149670823643667102248743962548782640873913912987592204259020473532130895023717 602 508945404672886224271859143860085369672448149792498033037458044093127517567087924678195895089668438338725855865949291783536156 603 823490963178799469910454680792803806126923169629647703861101711195376261529636707319069809002656030542984876339481422678559873 604 1332436367851685694182313824652889175799371319422145736898559755288503779096724631997265704092324468881710732205430714462096029 605 2155927331030485164092768505445692981926294489051793440759661466483880040626361339316335513094980499424695608544912137140655902 606 3488363698882170858275082330098582157725665808473939177658221221772383819723085971313601217187304968306406340750342851602751931 607 5644291029912656022367850835544275139651960297525732618417882688256263860349447310629936730282285467731101949295254988743407833 608 9132654728794826880642933165642857297377626105999671796076103910028647680072533281943537947469590436037508290045597840346159764 609 14776945758707482903010784001187132437029586403525404414493986598284911540421980592573474677751875903768610239340852829089567597 610 23909600487502309783653717166829989734407212509525076210570090508313559220494513874517012625221466339806118529386450669435727361 611 38686546246209792686664501168017122171436798913050480625064077106598470760916494467090487302973342243574728768727303498525294958 612 62596146733712102470318218334847111905844011422575556835634167614912029981411008341607499928194808583380847298113754167961022319 613 101282692979921895156982719502864234077280810335626037460698244721510500742327502808697987231168150826955576066841057666486317277 614 163878839713633997627300937837711345983124821758201594296332412336422530723738511150305487159362959410336423364954811834447339596 615 265161532693555892784283657340575580060405632093827631757030657057933031466066013959003474390531110237291999431795869500933656873 616 429040372407189890411584595178286926043530453852029226053363069394355562189804525109308961549894069647628422796750681335380996469 617 694201905100745783195868252518862506103936085945856857810393726452288593655870539068312435940425179884920422228546550836314653342 618 1123242277507935673607452847697149432147466539797886083863756795846644155845675064177621397490319249532548845025297232171695649811 619 1817444182608681456803321100216011938251402625743742941674150522298932749501545603245933833430744429417469267253843783008010303153 620 2940686460116617130410773947913161370398869165541629025537907318145576905347220667423555230921063678950018112279141015179705952964 621 4758130642725298587214095048129173308650271791285371967212057840444509654848766270669489064351808108367487379532984798187716256117 622 7698817102841915717624868996042334679049140956827000992749965158590086560195986938093044295272871787317505491812125813367422209081 623 12456947745567214304838964044171507987699412748112372959962022999034596215044753208762533359624679895684992871345110611555138465198 624 20155764848409130022463833040213842666748553704939373952711988157624682775240740146855577654897551683002498363157236424922560674279 625 32612712593976344327302797084385350654447966453051746912674011156659278990285493355618111014522231578687491234502347036477699139477 626 52768477442385474349766630124599193321196520157991120865385999314283961765526233502473688669419783261689989597659583461400259813756 627 85381190036361818677069427208984543975644486611042867778060010470943240755811726858091799683942014840377480832161930497877958953233 628 138149667478747293026836057333583737296841006769033988643446009785227202521337960360565488353361798102067470429821513959278218766989 629 223530857515109111703905484542568281272485493380076856421506020256170443277149687218657288037303812942444951261983444457156177720222 630 361680524993856404730741541876152018569326500149110845064952030041397645798487647579222776390665611044512421691804958416434396487211 631 585211382508965516434647026418720299841811993529187701486458050297568089075637334797880064427969423986957372953788402873590574207433 632 946891907502821921165388568294872318411138493678298546551410080338965734874124982377102840818635035031469794645593361290024970694644 633 1532103290011787437600035594713592618252950487207486248037868130636533823949762317174982905246604459018427167599381764163615544902077 634 2478995197514609358765424163008464936664088980885784794589278210975499558823887299552085746065239494049896962244975125453640515596721 635 4011098487526396796365459757722057554917039468093271042627146341612033382773649616727068651311843953068324129844356889617256060498798 636 6490093685041006155130883920730522491581128448979055837216424552587532941597536916279154397377083447118221092089332015070896576095519 637 10501192172567402951496343678452580046498167917072326879843570894199566324371186533006223048688927400186545221933688904688152636594317 638 16991285857608409106627227599183102538079296366051382717059995446787099265968723449285377446066010847304766314023020919759049212689836 639 27492478030175812058123571277635682584577464283123709596903566340986665590339909982291600494754938247491311535956709824447201849284153 640 44483763887784221164750798876818785122656760649175092313963561787773764856308633431576977940820949094796077849979730744206251061973989 641 71976241917960033222874370154454467707234224932298801910867128128760430446648543413868578435575887342287389385936440568653452911258142 642 116460005805744254387625169031273252829890985581473894224830689916534195302957176845445556376396836437083467235916171312859703973232131 643 188436247723704287610499539185727720537125210513772696135697818045294625749605720259314134811972723779370856621852611881513156884490273 644 304896253529448541998124708217000973367016196095246590360528507961828821052562897104759691188369560216454323857768783194372860857722404 645 493332501253152829608624247402728693904141406609019286496226326007123446802168617364073826000342283995825180479621395075886017742212677 646 798228754782601371606748955619729667271157602704265876856754833968952267854731514468833517188711844212279504337390178270258878599935081 647 1291561256035754201215373203022458361175299009313285163352981159976127236980499809462404081179383656847061268365315951399760477385683440 648 2089790010818355572822122158642188028446456612017551040209735993945111347382395295537144781639154841785050234972220891885187999689575600 649 3381351266854109774037495361664646389621755621330836203562717153921238584362895104999548862818538498632111503337536843284948477075259040 650 5471141277672465346859617520306834418068212233348387243772453147866349931745290400536693644457693340417161738309757735170136476764834640 651 8852492544526575120897112881971480807689967854679223447335170301787588516108185505536242507276231839049273241647294578455084953840093680 652 14323633822199040467756730402278315225758180088027610691107623449653938447853475906072936151733925179466434979957052313625221430604928320 653 23176126366725615588653843284249796033448147942706834138442793751441526963961661411609178659010157018515708221604346892080306384445022000 654 37499760188924656056410573686528111259206328030734444829550417201095465411815137317682114810744082197982143201561399205705527815049950320 655 60675886555650271645064416970777907292654475973441278967993210952536992375776798729291293469754239216497851423165746097785834199494972320 656 98175646744574927701474990657306018551860804004175723797543628153632457787591936046973408280498321414479994624727145303491362014544922640 657 158851533300225199346539407628083925844515279977617002765536839106169450163368734776264701750252560630977846047892891401277196214039894960 658 257027180044800127048014398285389944396376083981792726563080467259801907950960670823238110030750882045457840672620036704768558228584817600 659 415878713345025326394553805913473870240891363959409729328617306365971358114329405599502811781003442676435686720512928106045754442624712560 660 672905893389825453442568204198863814637267447941202455891697773625773266065290076422740921811754324721893527393132964810814312671209530160 661 1088784606734850779837122010112337684878158811900612185220315079991744624179619482022243733592757767398329214113645892916860067113834242720 662 1761690500124676233279690214311201499515426259841814641112012853617517890244909558444984655404512092120222741506778857727674379785043772880 663 2850475106859527013116812224423539184393585071742426826332327933609262514424529040467228388997269859518551955620424750644534446898878015600 664 4612165606984203246396502438734740683909011331584241467444340787226780404669438598912213044401781951638774697127203608372208826683921788480 665 7462640713843730259513314663158279868302596403326668293776668720836042919093967639379441433399051811157326652747628359016743273582799804080 666 12074806320827933505909817101893020552211607734910909761221009508062823323763406238291654477800833762796101349874831967388952100266721592560 667 19537447034671663765423131765051300420514204138237578054997678228898866242857373877671095911199885573953428002622460326405695373849521396640 668 31612253355499597271332948866944320972725811873148487816218687736961689566620780115962750389000719336749529352497292293794647474116242989200 669 51149700390171261036756080631995621393240016011386065871216365965860555809478153993633846300200604910702957355119752620200342847965764385840 670 82761953745670858308089029498939942365965827884534553687435053702822245376098934109596596689201324247452486707617044913994990322082007375040 671 133911654135842119344845110130935563759205843895920619558651419668682801185577088103230442989401929158155444062736797534195333170047771760880 672 216673607881512977652934139629875506125171671780455173246086473371505046561676022212827039678603253405607930770353842448190323492129779135920 673 350585262017355096997779249760811069884377515676375792804737893040187847747253110316057482668005182563763374833090639982385656662177550896800 674 567258869898868074650713389390686576009549187456830966050824366411692894308929132528884522346608435969371305603444482430575980154307330032720 675 917844131916223171648492639151497645893926703133206758855562259451880742056182242844942005014613618533134680436535122412961636816484880929520 676 1485103001815091246299206028542184221903475890590037724906386625863573636365111375373826527361222054502505986039979604843537616970792210962240 677 2402947133731314417947698667693681867797402593723244483761948885315454378421293618218768532375835673035640666476514727256499253787277091891760 678 3888050135546405664246904696235866089700878484313282208668335511179028014786404993592595059737057727538146652516494332100036870758069302854000 679 6290997269277720082194603363929547957498281078036526692430284396494482393207698611811363592112893400573787318993009059356536124545346394745760 680 10179047404824125746441508060165414047199159562349808901098619907673510407994103605403958651849951128111933971509503391456572995303415697599760 681 16470044674101845828636111424094962004697440640386335593528904304167992801201802217215322243962844528685721290502512450813109119848762092345520 682 26649092078925971575077619484260376051896600202736144494627524211841503209195905822619280895812795656797655262012015842269682115152177789945280 683 43119136753027817403713730908355338056594040843122480088156428516009496010397708039834603139775640185483376552514528293082791235000939882290800 684 69768228831953788978791350392615714108490641045858624582783952727850999219593613862453884035588435842281031814526544135352473350153117672236080 685 112887365584981606382505081300971052165084681888981104670940381243860495229991321902288487175364076027764408367041072428435264585154057554526880 686 182655594416935395361296431693586766273575322934839729253724333971711494449584935764742371210952511870045440181567616563787737935307175226762960 687 295542960001917001743801512994557818438660004823820833924664715215571989679576257667030858386316587897809848548608688992223002520461232781289840 688 478198554418852397105097944688144584712235327758660563178389049187283484129161193431773229597269099767855288730176305556010740455768408008052800 689 773741514420769398848899457682702403150895332582481397103053764402855473808737451098804087983585687665665137278784994548233742976229640789342640 690 1251940068839621795953997402370846987863130660341141960281442813590138957937898644530577317580854787433520426008961300104244483431998048797395440 691 2025681583260391194802896860053549391014025992923623357384496577992994431746636095629381405564440475099185563287746294652478226408227689586738080 692 3277621652100012990756894262424396378877156653264765317665939391583133389684534740159958723145295262532705989296707594756722709840225738384133520 693 5303303235360404185559791122477945769891182646188388675050435969576127821431170835789340128709735737631891552584453889409200936248453427970871600 694 8580924887460417176316685384902342148768339299453153992716375361159261211115705575949298851855031000164597541881161484165923646088679166355005120 695 13884228122820821361876476507380287918659521945641542667766811330735389032546876411738638980564766737796489094465615373575124582337132594325876720 696 22465153010281238538193161892282630067427861245094696660483186691894650243662581987687937832419797737961086636346776857741048228425811760680881840 697 36349381133102059900069638399662917986087383190736239328249998022630039276209458399426576812984564475757575730812392231316172810762944355006758560 698 58814534143383298438262800291945548053515244435830935988733184714524689519872040387114514645404362213718662367159169089057221039188756115687640400 699 95163915276485358338332438691608466039602627626567175316983182737154728810066872871218577244769908097728143020594541994428251970984063034347677083 700 153978449419868656776595238983554014093117872062398111305716367451679418338582349788045728100858210082746313402962664533143873265756542657342214484 701 249142364696354015114927677675162480132720499688965286622699550188834147148649222659264305345628118180474456423557206527572125236740605691689891567 702 403120814116222671891522916658716494225838371751363397928415917640513565487231572447310033446486328263220769826519871060715998502497148349032106051 703 652263178812576687006450594333878974358558871440328684551115467829347712635880795106574338792114446443695226250077077588288123739237754040721997618 704 1055383992928799358897973510992595468584397243191692082479531385469861278123112367553884372238600774706915996076596948649004122241734902389754103669 705 1707647171741376045904424105326474442942956114632020767030646853299208990758993162660458711030715221150611222326674026237292245980972656430476101287 706 2763031164670175404802397616319069911527353357823712849510178238769070268882105530214343083269315995857527218403270974886296368222707558820230204956 707 4470678336411551450706821721645544354470309472455733616540825092068279259641098692874801794300031217008138440729945001123588614203680215250706306243 708 7233709501081726855509219337964614265997662830279446466051003330837349528523204223089144877569347212865665659133215976009884982426387774070936511199 709 11704387837493278306216041059610158620467972302735180082591828422905628788164302915963946671869378429873804099863160977133473596630067989321642817442 710 18938097338575005161725260397574772886465635133014626548642831753742978316687507139053091549438725642739469758996376953143358579056455763392579328641 711 30642485176068283467941301457184931506933607435749806631234660176648607104851810055017038221308104072613273858859537930276832175686523752714222146083 712 49580582514643288629666561854759704393399242568764433179877491930391585421539317194070129770746829715352743617855914883420190754742979516106801474724 713 80223067690711572097607863311944635900332850004514239811112152107040192526391127249087167992054933787966017476715452813697022930429503268821023620807 714 129803650205354860727274425166704340293732092573278672990989644037431777947930444443157297762801763503318761094571367697117213685172482784927825095531 715 210026717896066432824882288478648976194064942577792912802101796144471970474321571692244465754856697291284778571286820510814236615601986053748848716338 716 339830368101421293552156713645353316487797035151071585793091440181903748422252016135401763517658460794603539665858188207931450300774468838676673811869 717 549857085997487726377039002124002292681861977728864498595193236326375718896573587827646229272515158085888318237145008718745686916376454892425522528207 718 889687454098909019929195715769355609169659012879936084388284676508279467318825603963047992790173618880491857903003196926677137217150923731102196340076 719 1439544540096396746306234717893357901851520990608800582983477912834655186215399191790694222062688776966380176140148205645422824133527378623527718868283 720 2329231994195305766235430433662713511021180003488736667371762589342934653534224795753742214852862395846872034043151402572099961350678302354629915208359 721 3768776534291702512541665151556071412872700994097537250355240502177589839749623987544436436915551172813252210183299608217522785484205680978157634076642 722 6098008528487008278777095585218784923893880997586273917727003091520524493283848783298178651768413568660124244226451010789622746834883983332787549285001 723 9866785062778710791318760736774856336766581991683811168082243593698114333033472770842615088683964741473376454409750619007145532319089664310945183361643 724 15964793591265719070095856321993641260660462989270085085809246685218638826317321554140793740452378310133500698636201629796768279153973647643732732646644 725 25831578654044429861414617058768497597427044980953896253891490278916753159350794324983408829136343051606877153045952248803913811473063311954677916008287 726 41796372245310148931510473380762138858087507970223981339700736964135391985668115879124202569588721361740377851682153878600682090627036959598410648654931 727 67627950899354578792925090439530636455514552951177877593592227243052145145018910204107611398725064413347255004728106127404595902100100271553088564663218 728 109424323144664727724435563820292775313602060921401858933292964207187537130687026083231813968313785775087632856410260006005277992727137231151499213318149 729 177052274044019306517360654259823411769116613872579736526885191450239682275705936287339425367038850188434887861138366133409873894827237502704587777981367 730 286476597188684034241796218080116187082718674793981595460178155657427219406392962370571239335352635963522520717548626139415151887554374733856086991299516 731 463528871232703340759156872339939598851835288666561331987063347107666901682098898657910664702391486151957408578686992272825025782381612236560674769280883 732 750005468421387375000953090420055785934553963460542927447241502765094121088491861028481904037744122115479929296235618412240177669935986970416761760580399 733 1213534339654090715760109962759995384786389252127104259434304849872761022770590759686392568740135608267437337874922610685065203452317599206977436529861282 734 1963539808075478090761063053180051170720943215587647186881546352637855143859082620714874472777879730382917267171158229097305381122253586177394198290441681 735 3177074147729568806521173015940046555507332467714751446315851202510616166629673380401267041518015338650354605046080839782370584574571185384371634820302963 736 5140613955805046897282236069120097726228275683302398633197397555148471310488756001116141514295895069033271872217239068879675965696824771561765833110744644 737 8317688103534615703803409085060144281735608151017150079513248757659087477118429381517408555813910407683626477263319908662046550271395956946137467931047607 738 13458302059339662601085645154180242007963883834319548712710646312807558787607185382633550070109805476716898349480558977541722515968220728507903301041792251 739 21775990162874278304889054239240386289699491985336698792223895070466646264725614764150958625923715884400524826743878886203769066239616685454040768972839858 740 35234292222213940905974699393420628297663375819656247504934541383274205052332800146784508696033521361117423176224437863745491582207837413961944070014632109 741 57010282385088219210863753632661014587362867804992946297158436453740851317058414910935467321957237245517948002968316749949260648447454099415984838987471967 742 92244574607302160116838453026081642885026243624649193802092977837015056369391215057719976017990758606635371179192754613694752230655291513377928909002104076 743 149254856992390379327702206658742657472389111429642140099251414290755907686449629968655443339947995852153319182161071363644012879102745612793913747989576043 744 241499431599692539444540659684824300357415355054291333901344392127770964055840845026375419357938754458788690361353825977338765109758037126171842656991680119 745 390754288592082918772242866343566957829804466483933474000595806418526871742290474995030862697886750310942009543514897340982777988860782738965756404981256162 746 632253720191775458216783526028391258187219821538224807901940198546297835798131320021406282055825504769730699904868723318321543098618819865137599061972936281 747 1023008008783858376989026392371958216017024288022158281902536004964824707540421795016437144753712255080672709448383620659304321087479602604103355466954192443 748 1655261728975633835205809918400349474204244109560383089804476203511122543338553115037843426809537759850403409353252343977625864186098422469240954528927128724 749 2678269737759492212194836310772307690221268397582541371707012208475947250878974910054280571563250014931076118801635964636930185273578025073344309995881321167 750 4333531466735126047400646229172657164425512507142924461511488411987069794217528025092123998372787774781479528154888308614556049459676447542585264524808449891 751 7011801204494618259595482539944964854646780904725465833218500620463017045096502935146404569936037789712555646956524273251486234733254472615929574520689771058 752 11345332671229744306996128769117622019072293411868390294729989032450086839314030960238528568308825564494035175111412581866042284192930920158514839045498220949 753 18357133875724362566591611309062586873719074316593856127948489652913103884410540037817172656777877839850755159120857550161858195978361097434426988984256683178 754 29702466546954106873587740078180208892791367728462246422678478685363190723724574794287598840675154117279897237616107714049004631060596660602479578185484909934 755 48059600422678469440179351387242795766510442045056102550626968338276294608135114832104771497453031957130652396736965264210862827038957758036906567169741593112 756 77762066969632576313767091465423004659301809773518348973305447023639485331859689626392370338128186074410549634353072978259867458099554418639386145355226503046 757 125821667392311045753946442852665800425812251818574451523932415361915779939994804458497141835581218031541202031090038242470730285138512176676292712524968096158 758 203583734361943622067713534318088805085114061592092800497237862385555265271854494084889512173709404105951751665443111220730597743238066595315678857880194599204 759 329405401754254667821659977170754605510926313410667252021170277747471045211849298543386654009290622137492953696533149463201328028376578771991971570405162695362 760 532989136116198289889373511488843410596040375002760052518408140133026310483703792628276166183000026243444705361976260683931925771614645367307650428285357294566 761 862394537870452957711033488659598016106966688413427304539578417880497355695553091171662820192290648380937659058509410147133253799991224139299621998690519989928 762 1395383673986651247600407000148441426703007063416187357057986558013523666179256883799938986375290674624382364420485670831065179571605869506607272426975877284494 763 2257778211857104205311440488808039442809973751829614661597564975894021021874809974971601806567581323005320023478995080978198433371597093645906894425666397274422 764 3653161885843755452911847488956480869512980815245802018655551533907544688054066858771540792942871997629702387899480751809263612943202963152514166852642274558916 765 5910940097700859658223287977764520312322954567075416680253116509801565709928876833743142599510453320635022411378475832787462046314800056798421061278308671833338 766 9564101983544615111135135466721001181835935382321218698908668043709110397982943692514683392453325318264724799277956584596725659258003019950935228130950946392254 767 15475042081245474769358423444485521494158889949396635379161784553510676107911820526257825991963778638899747210656432417384187705572803076749356289409259618225592 768 25039144064790089880493558911206522675994825331717854078070452597219786505894764218772509384417103957164472009934389001980913364830806096700291517540210564617846 769 40514186146035564649851982355692044170153715281114489457232237150730462613806584745030335376380882596064219220590821419365101070403609173449647806949470182843438 770 65553330210825654530345541266898566846148540612832343535302689747950249119701348963802844760797986553228691230525210421346014435234415270149939324489680747461284 771 106067516356861219180197523622590611016302255893946832992534926898680711733507933708833180137178869149292910451116031840711115505638024443599587131439150930304722 772 171620846567686873710543064889489177862450796506779176527837616646630960853209282672636024897976855702521601681641242262057129940872439713749526455928831677766006 773 277688362924548092890740588512079788878753052400726009520372543545311672586717216381469205035155724851814512132757274102768245446510464157349113587367982608070728 774 449309209492234966601283653401568966741203848907505186048210160191942633439926499054105229933132580554336113814398516364825375387382903871098640043296814285836734 775 726997572416783059492024241913648755619956901308231195568582703737254306026643715435574434968288305406150625947155790467593620833893368028447753630664796893907462 776 1176306781909018026093307895315217722361160750215736381616792863929196939466570214489679664901420885960486739761554306832418996221276271899546393673961611179744196 777 1903304354325801085585332137228866477981117651523967577185375567666451245493213929925254099869709191366637365708710097300012617055169639927994147304626408073651658 778 3079611136234819111678640032544084200342278401739703958802168431595648184959784144414933764771130077327124105470264404132431613276445911827540540978588019253395854 779 4982915490560620197263972169772950678323396053263671535987543999262099430452998074340187864640839268693761471178974501432444230331615551755534688283214427327047512 780 8062526626795439308942612202317034878665674455003375494789712430857747615412782218755121629411969346020885576649238905564875843608061463583075229261802446580443366 781 13045442117356059506206584372089985556989070508267047030777256430119847045865780293095309494052808614714647047828213406997320073939677015338609917545016873907490878 782 21107968744151498815149196574407020435654744963270422525566968860977594661278562511850431123464777960735532624477452312562195917547738478921685146806819320487934244 783 34153410861507558321355780946497005992643815471537469556344225291097441707144342804945740617517586575450179672305665719559515991487415494260295064351836194395425122 784 55261379605659057136504977520904026428298560434807892081911194152075036368422905316796171740982364536185712296783118032121711909035153973181980211158655514883359366 785 89414790467166615457860758467401032420942375906345361638255419443172478075567248121741912358499951111635891969088783751681227900522569467442275275510491709278784488 786 144676170072825672594365735988305058849240936341153253720166613595247514443990153438538084099482315647821604265871901783802939809557723440624255486669147224162143854 787 234090960539992288052226494455706091270183312247498615358422033038419992519557401560279996457982266759457496234960685535484167710080292908066530762179638933440928342 788 378767130612817960646592230444011150119424248588651869078588646633667506963547554998818080557464582407279100500832587319287107519638016348690786248848786157603072196 789 612858091152810248698818724899717241389607560836150484437010679672087499483104956559098077015446849166736596735793272854771275229718309256757317011028425091044000538 790 991625221765628209345410955343728391509031809424802353515599326305755006446652511557916157572911431574015697236625860174058382749356325605448103259877211248647072734 791 1604483312918438458044229680243445632898639370260952837952610005977842505929757468117014234588358280740752293972419133028829657979074634862205420270905636339691073272 792 2596108534684066667389640635587174024407671179685755191468209332283597512376409979674930392161269712314767991209044993202888040728430960467653523530782847588338146006 793 4200591847602505125433870315830619657306310549946708029420819338261440018306167447791944626749627993055520285181464126231717698707505595329858943801688483928029219278 794 6796700382286571792823510951417793681713981729632463220889028670545037530682577427466875018910897705370288276390509119434605739435936555797512467332471331516367365284 795 10997292229889076918257381267248413339020292279579171250309848008806477548988744875258819645660525698425808561571973245666323438143442151127371411134159815444396584562 796 17793992612175648711080892218666207020734274009211634471198876679351515079671322302725694664571423403796096837962482365100929177579378706924883878466631146960763949846 797 28791284842064725629338273485914620359754566288790805721508724688157992628660067177984514310231949102221905399534455610767252615722820858052255289600790962405160534408 798 46585277454240374340419165704580827380488840298002440192707601367509507708331389480710208974803372506018002237496937975868181793302199564977139168067422109365924484254 799 75376562296305099969757439190495447740243406586793245914216326055667500336991456658694723285035321608239907637031393586635434409025020423029394457668213071771085018662 800 121961839750545474310176604895076275120732246884795686106923927423177008045322846139404932259838694114257909874528331562503616202327219988006533625735635181137009502916 801 197338402046850574279934044085571722860975653471588932021140253478844508382314302798099655544874015722497817511559725149139050611352240411035928083403848252908094521578 802 319300241797396048590110648980647997981707900356384618128064180902021516427637148937504587804712709836755727386088056711642666813679460399042461709139483434045104024494 803 516638643844246622870044693066219720842683553827973550149204434380866024809951451735604243349586725559253544897647781860781717425031700810078389792543331686953198546072 804 835938885641642671460155342046867718824391454184358168277268615282887541237588600673108831154299435396009272283735838572424384238711161209120851501682815120998302570566 805 1352577529485889294330200035113087439667075008012331718426473049663753566047540052408713074503886160955262817181383620433206101663742862019199241294226146807951501116638 806 2188516415127531965790355377159955158491466462196689886703741664946641107285128653081821905658185596351272089465119459005630485902454023228320092795908961928949803687204 807 3541093944613421260120555412273042598158541470209021605130214714610394673332668705490534980162071757306534906646503079438836587566196885247519334090135108736901304803842 808 5729610359740953225910910789432997756650007932405711491833956379557035780617797358572356885820257353657806996111622538444467073468650908475839426886044070665851108491046 809 9270704304354374486031466201706040354808549402614733096964171094167430453950466064067256967026037594458957369690368567590465532694584592867417092078560868803506280995524 810 15000314664095327711942376991139038111458557335020444588798127473724466234568263422642311633655634431264943196147330978007321804317929604347708763305713025749362479832577 811 24271018968449702197973843192845078466267106737635177685762298567891896688518729486709568600681672025723900565837699545597787337012514197215125855384273894552868760828101 812 39271333632545029909916220183984116577725664072655622274560426041616362923086992909351880234337306456988843761985030523605109141330443801562834618689986920302231240660678 813 63542352600994732107890063376829195043992770810290799960322724609508259611605722396061448835018978482712744327822730069202896478342957998777960474074260814855100001488779 814 102813686233539762017806283560813311621718434882946422234883150651124622534692715305413329069356284939701588089807760592808005619673401800340795092764247735157331242149457 815 166356038834534494125696346937642506665711205693237222195205875260632882146298437701474777904375263422414332417630490662010902098016359799118755566838508550012431243638236 816 269169725068074256143502630498455818287429640576183644430089025911757504680991153006888106973731548362115920507438251254818907717689761599459550659602756285169762485787693 817 435525763902608750269198977436098324953140846269420866625294901172390386827289590708362884878106811784530252925068741916829809815706121398578306226441264835182193729425929 818 704695488970683006412701607934554143240570486845604511055383927084147891508280743715250991851838360146646173432506993171648717533395882998037856886044021120351956215213622 819 1140221252873291756681900585370652468193711333115025377680678828256538278335570334423613876729945171931176426357575735088478527349102004396616163112485285955534149944639551 820 1844916741843974763094602193305206611434281819960629888736062755340686169843851078138864868581783532077822599790082728260127244882497887394654019998529307075886106159853173 821 2985137994717266519776502778675859079627993153075655266416741583597224448179421412562478745311728704008999026147658463348605772231599891791270183111014593031420256104492724 822 4830054736561241282871104971981065691062274973036285155152804338937910618023272490701343613893512236086821625937741191608733017114097779185924203109543900107306362264345897 823 7815192731278507802647607750656924770690268126111940421569545922535135066202693903263822359205240940095820652085399654957338789345697670977194386220558493138726618368838621 824 12645247467839749085518712722637990461752543099148225576722350261473045684225966393965165973098753176182642278023140846566071806459795450163118589330102393246032980633184518 825 20460440199118256888166320473294915232442811225260165998291896184008180750428660297228988332303994116278462930108540501523410595805493121140312975550660886384759599002023139 826 33105687666958005973685033195932905694195354324408391575014246445481226434654626691194154305402747292461105208131681348089482402265288571303431564880763279630792579635207657 827 53566127866076262861851353669227820926638165549668557573306142629489407185083286988423142637706741408739568138240221849612892998070781692443744540431424166015552178637230796 828 86671815533034268835536386865160726620833519874076949148320389074970633619737913679617296943109488701200673346371903197702375400336070263747176105312187445646344758272438453 829 140237943399110531697387740534388547547471685423745506721626531704460040804821200668040439580816230109940241484612125047315268398406851956190920645743611611661896936909669249 830 226909758932144800532924127399549274168305205297822455869946920779430674424559114347657736523925718811140914830984028245017643798742922219938096751055799057308241695182107702 831 367147702331255332230311867933937821715776890721567962591573452483890715229380315015698176104741948921081156315596153292332912197149774176129017396799410668970138632091776951 832 594057461263400132763235995333487095884082096019390418461520373263321389653939429363355912628667667732222071146580181537350555995892696396067114147855209726278380327273884653 833 961205163594655464993547863267424917599858986740958381053093825747212104883319744379054088733409616653303227462176334829683468193042470572196131544654620395248518959365661604 834 1555262624858055597756783858600912013483941082760348799514614199010533494537259173742410001362077284385525298608756516367034024188935166968263245692509830121526899286639546257 835 2516467788452711062750331721868336931083800069501307180567708024757745599420578918121464090095486901038828526070932851196717492381977637540459377237164450516775418246005207861 836 4071730413310766660507115580469248944567741152261655980082322223768279093957838091863874091457564185424353824679689367563751516570912804508722622929674280638302317532644754118 837 6588198201763477723257447302337585875651541221762963160650030248526024693378417009985338181553051086463182350750622218760469008952890442049182000166838731155077735778649961979 838 10659928615074244383764562882806834820219282374024619140732352472294303787336255101849212273010615271887536175430311586324220525523803246557904623096513011793380053311294716097 839 17248126816837722107022010185144420695870823595787582301382382720820328480714672111834550454563666358350718526180933805084689534476693688607086623263351742948457789089944678076 840 27908055431911966490786573067951255516090105969812201442114735193114632268050927213683762727574281630238254701611245391408910060000496935164991246359864754741837842401239394173 841 45156182248749688597808583253095676211960929565599783743497117913934960748765599325518313182137947988588973227792179196493599594477190623772077869623216497690295631491184072249 842 73064237680661655088595156321046931728051035535411985185611853107049593016816526539202075909712229618827227929403424587902509654477687558937069115983081252432133473892423466422 843 118220419929411343686403739574142607940011965101011768929108971020984553765582125864720389091850177607416201157195603784396109248954878182709146985606297750122429105383607538671 844 191284657610072998774998895895189539668063000636423754114720824128034146782398652403922465001562407226243429086599028372298618903432565741646216101589379002554562579276031005093 845 309505077539484342461402635469332147608074965737435523043829795149018700547980778268642854093412584833659630243794632156694728152387443924355363087195676752676991684659638543764 846 500789735149557341236401531364521687276137966373859277158550619277052847330379430672565319094974992059903059330393660528993347055820009666001579188785055755231554263935669548857 847 810294812689041683697804166833853834884212932111294800202380414426071547878360208941208173188387576893562689574188292685688075208207453590356942275980732507908545948595308092621 848 1311084547838599024934205698198375522160350898485154077360931033703124395208739639613773492283362568953465748904581953214681422264027463256358521464765788263140100212530977641478 849 2121379360527640708632009865032229357044563830596448877563311448129195943087099848554981665471750145847028438478770245900369497472234916846715463740746520771048646161126285734099 850 3432463908366239733566215563230604879204914729081602954924242481832320338295839488168755157755112714800494187383352199115050919736262380103073985205512309034188746373657263375577 851 5553843268893880442198225428262834236249478559678051832487553929961516281382939336723736823226862860647522625862122445015420417208497296949789448946258829805237392534783549109676 852 8986307177260120175764440991493439115454393288759654787411796411793836619678778824892491980981975575448016813245474644130471336944759677052863434151771138839426138908440812485253 853 14540150446154000617962666419756273351703871848437706619899350341755352901061718161616228804208838436095539439107597089145891754153256974002652883098029968644663531443224361594929 854 23526457623414120793727107411249712467158265137197361407311146753549189520740496986508720785190814011543556252353071733276363091098016651055516317249801107484089670351665174080182 855 38066608069568121411689773831005985818862136985635068027210497095304542421802215148124949589399652447639095691460668822422254845251273625058169200347831076128753201794889535675111 856 61593065692982242205416881242255698286020402122832429434521643848853731942542712134633670374590466459182651943813740555698617936349290276113685517597632183612842872146554709755293 857 99659673762550363617106655073261684104882539108467497461732140944158274364344927282758619963990118906821747635274409378120872781600563901171854717945463259741596073941444245430404 858 161252739455532605822523536315517382390902941231299926896253784793012006306887639417392290338580585366004399579088149933819490717949854177285540235543095443354438946087998955185697 859 260912413218082969439630191388779066495785480339767424357985925737170280671232566700150910302570704272826147214362559311940363499550418078457394953488558703096035020029443200616101 860 422165152673615575262153727704296448886688421571067351254239710530182286978120206117543200641151289638830546793450709245759854217500272255742935189031654146450473966117442155801798 861 683077565891698544701783919093075515382473901910834775612225636267352567649352772817694110943721993911656694007813268557700217717050690334200330142520212849546508986146885356417899 862 1105242718565314119963937646797371964269162323481902126866465346797534854627472978935237311584873283550487240801263977803460071934550962589943265331551866995996982952264327512219697 863 1788320284457012664665721565890447479651636225392736902478690983064887422276825751752931422528595277462143934809077246361160289651601652924143595474072079845543491938411212868637596 864 2893563003022326784629659212687819443920798548874639029345156329862422276904298730688168734113468561012631175610341224164620361586152615514086860805623946841540474890675540380857293 865 4681883287479339449295380778578266923572434774267375931823847312927309699181124482441100156642063838474775110419418470525780651237754268438230456279696026687083966829086753249494889 866 7575446290501666233925039991266086367493233323142014961169003642789731976085423213129268890755532399487406286029759694690401012823906883952317317085319973528624441719762293630352182 867 12257329577981005683220420769844353291065668097409390892992850955717041675266547695570369052416812038175221083113883021173382562898349826048148027063782965925039357232834732053858114 868 19832775868482671917145460761110439658558901420551405854161854598506773651351970908699637946274390399064787606902121911846953412103382266456747401147046710192199566547555427469390617 869 32090105446463677600365881530954792949624569517960796747154705554223815326618518604270006998691202437240008690016004933020335975001732092504895428210829676117238923780390159523248731 870 51922881314946349517511342292065232608183470938512202601316560152730588977970489512969644944965592836304796296918126844867289387105114358961642829357876386309438490327945586992639348 871 84012986761410027117877223823020025557808040456472999348471265706954404304589008117239651943656795273544804986934131777887625362106846451466538257568706062426677414108335746515888079 872 135935868076356376635388566115085258165991511394985201949787825859684993282559497630209296888622388109849601283852258622754914749211960810428181086926582448736115904436281333508527427 873 219948854837766403753265789938105283723799551851458201298259091566639397587148505747448948832279183383394406270786390400642540111318807261894719344495288511162793318544617080024415506 874 355884722914122780388654356053190541889791063246443403248046917426324390869708003377658245720901571493244007554638649023397454860530768072322900431421870959898909222980898413532942933 875 575833577751889184141920145991295825613590615097901604546306008992963788456856509125107194553180754876638413825425039424039994971849575334217619775917159471061702541525515493557358439 876 931718300666011964530574502044486367503381678344345007794352926419288179326564512502765440274082326369882421380063688447437449832380343406540520207339030430960611764506413907090301372 877 1507551878417901148672494648035782193116972293442246612340658935412251967783421021627872634827263081246520835205488727871477444804229918740758139983256189902022314306031929400647659811 878 2439270179083913113203069150080268560620353971786591620135011861831540147109985534130638075101345407616403256585552416318914894636610262147298660190595220332982926070538343307737961183 879 3946822057501814261875563798116050753737326265228838232475670797243792114893406555758510709928608488862924091791041144190392339440840180888056800173851410235005240376570272708385620994 880 6386092236585727375078632948196319314357680237015429852610682659075332262003392089889148785029953896479327348376593560509307234077450443035355460364446630567988166447108616016123582177 881 10332914294087541636954196746312370068095006502244268085086353456319124376896798645647659494958562385342251440167634704699699573518290623923412260538298040802993406823678888724509203171 882 16719006530673269012032829694508689382452686739259697937697036115394456638900190735536808279988516281821578788544228265209006807595741066958767720902744671370981573270787504740632785348 883 27051920824760810648987026440821059450547693241503966022783389571713581015796989381184467774947078667163830228711862969908706381114031690882179981441042712173974980094466393465141988519 884 43770927355434079661019856135329748833000379980763663960480425687108037654697180116721276054935594948985409017256091235117713188709772757840947702343787383544956553365253898205774773867 885 70822848180194890310006882576150808283548073222267629983263815258821618670494169497905743829882673616149239245967954205026419569823804448723127683784830095718931533459720291670916762386 886 114593775535628969971026738711480557116548453203031293943744240945929656325191349614627019884818268565134648263224045440144132758533577206564075386128617479263888086824974189876691536253 887 185416623715823860281033621287631365400096526425298923927008056204751274995685519112532763714700942181283887509191999645170552328357381655287203069913447574982819620284694481547608298639 888 300010399251452830252060359999111922516644979628330217870752297150680931320876868727159783599519210746418535772416045085314685086890958861851278456042065054246707707109668671424299834892 889 485427022967276690533093981286743287916741506053629141797760353355432206316562387839692547314220152927702423281608044730485237415248340517138481525955512629229527327394363152971908133531 890 785437422218729520785154341285855210433386485681959359668512650506113137637439256566852330913739363674120959054024089815799922502139299378989759981997577683476235034504031824396207968423 891 1270864445186006211318248322572598498350127991735588501466273003861545343954001644406544878227959516601823382335632134546285159917387639896128241507953090312705762361898394977368116101954 892 2056301867404735732103402663858453708783514477417547861134785654367658481591440900973397209141698880275944341389656224362085082419526939275118001489950667996181997396402426801764324070377 893 3327166312590741943421650986431052207133642469153136362601058658229203825545442545379942087369658396877767723725288358908370242336914579171246242997903758308887759758300821779132440172331 894 5383468179995477675525053650289505915917156946570684223735844312596862307136883446353339296511357277153712065114944583270455324756441518446364244487854426305069757154703248580896764242708 895 8710634492586219618946704636720558123050799415723820586336902970826066132682325991733281383881015674031479788840232942178825567093356097617610487485758184613957516913004070360029204415039 896 14094102672581697294471758287010064038967956362294504810072747283422928439819209438086620680392372951185191853955177525449280891849797616063974731973612610919027274067707318940925968657747 897 22804737165167916913418462923730622162018755778018325396409650254248994572501535429819902064273388625216671642795410467628106458943153713681585219459370795532984790980711389300955173072786 898 36898839837749614207890221210740686200986712140312830206482397537671923012320744867906522744665761576401863496750587993077387350792951329745559951432983406452012065048418708241881141730533 899 59703577002917531121308684134471308363005467918331155602892047791920917584822280297726424808939150201618535139545998460705493809736105043427145170892354201984996856029130097542836314803319 900 96602416840667145329198905345211994563992180058643985809374445329592840597143025165632947553604911778020398636296586453782881160529056373172705122325337608437008921077548805784717456533852 901 156305993843584676450507589479683302926997647976975141412266493121513758181965305463359372362544061979638933775842584914488374970265161416599850293217691810422005777106678903327553771337171 902 252908410684251821779706494824895297490989828035619127221640938451106598779108330628992319916148973757659332412139171368271256130794217789772555415543029418859014698184227709112271227871023 903 409214404527836498230214084304578600417987476012594268633907431572620356961073636092351692278693035737298266187981756282759631101059379206372405708760721229281020475290906612439824999208194 904 662122815212088320009920579129473897908977304048213395855548370023726955740181966721344012194842009494957598600120927651030887231853596996144961124303750648140035173475134321552096227079217 905 1071337219739924818240134663434052498326964780060807664489455801596347312701255602813695704473535045232255864788102683933790518332912976202517366833064471877421055648766040933991921226287411 906 1733460034952013138250055242563526396235942084109021060345004171620074268441437569535039716668377054727213463388223611584821405564766573198662327957368222525561090822241175255544017453366628 907 2804797254691937956490189905997578894562906864169828724834459973216421581142693172348735421141912099959469328176326295518611923897679549401179694790432694402982146471007216189535938679654039 908 4538257289643951094740245148561105290798848948278849785179464144836495849584130741883775137810289154686682791564549907103433329462446122599842022747800916928543237293248391445079956133020667 909 7343054544335889051230435054558684185361755812448678510013924118052917430726823914232510558952201254646152119740876202622045253360125672001021717538233611331525383764255607634615894812674706 910 11881311833979840145970680203119789476160604760727528295193388262889413280310954656116285696762490409332834911305426109725478582822571794600863740286034528260068621057503999079695850945695373 911 19224366378315729197201115257678473661522360573176206805207312380942330711037778570348796255714691663978987031046302312347523836182697466601885457824268139591594004821759606714311745758370079 912 31105678212295569343171795460798263137682965333903735100400700643831743991348733226465081952477182073311821942351728422073002419005269261202749198110302667851662625879263605794007596704065452 913 50330044590611298540372910718476736799205325907079941905608013024774074702386511796813878208191873737290808973398030734420526255187966727804634655934570807443256630701023212508319342462435531 914 81435722802906867883544706179274999936888291240983677006008713668605818693735245023278960160669055810602630915749759156493528674193235989007383854044873475294919256580286818302326939166500983 915 131765767393518166423917616897751736736093617148063618911616726693379893396121756820092838368860929547893439889147789890914054929381202716812018509979444282738175887281310030810646281628936514 916 213201490196425034307462323077026736672981908389047295917625440361985712089857001843371798529529985358496070804897549047407583603574438705819402364024317758033095143861596849112973220795437497 917 344967257589943200731379939974778473409075525537110914829242167055365605485978758663464636898390914906389510694045338938321638532955641422631420874003762040771271031142906879923619502424374011 918 558168747786368235038842263051805210082057433926158210746867607417351317575835760506836435427920900264885581498942887985729222136530080128450823238028079798804366175004503729036592723219811508 919 903136005376311435770222203026583683491132959463269125576109774472716923061814519170301072326311815171275092192988226924050860669485721551082244112031841839575637206147410608960212225644185519 920 1461304753162679670809064466078388893573190393389427336322977381890068240637650279677137507754232715436160673691931114909780082806015801679533067350059921638380003381151914337996804948863997027 921 2364440758538991106579286669104972577064323352852696461899087156362785163699464798847438580080544530607435765884919341833830943475501523230615311462091763477955640587299324946957017174508182546 922 3825745511701670777388351135183361470637513746242123798222064538252853404337115078524576087834777246043596439576850456743611026281517324910148378812151685116335643968451239284953822123372179573 923 6190186270240661883967637804288334047701837099094820260121151694615638568036579877372014667915321776651032205461769798577441969757018848140763690274243448594291284555750564231910839297880362119 924 10015931781942332661355988939471695518339350845336944058343216232868491972373694955896590755750099022694628645038620255321052996038536173050912069086395133710626928524201803516864661421252541692 925 16206118052182994545323626743760029566041187944431764318464367927484130540410274833268605423665420799345660850500390053898494965795555021191675759360638582304918213079952367748775500719132903811 926 26222049834125327206679615683231725084380538789768708376807584160352622512783969789165196179415519822040289495539010309219547961834091194242587828447033716015545141604154171265640162140385445503 927 42428167886308321752003242426991754650421726734200472695271952087836753053194244622433801603080949959626908208101530514088614878111173753955995578036430949674902518510673562564328677731625482721 928 68650217720433648958682858110223479734802265523969181072079536248189375565978214411598997782496475553017504798769538618114189661804142608706841207510645641208141092013059511441282323647650433453 929 111078385606741970710686100537215234385223992258169653767351488336026128619172459034032799385577425512644413006871069132202804539915316362662836785547076590883043610523733074005611001379275916174 930 179728603327175619669368958647438714120026257782138834839431024584215504185150673445631797168073901065661917805640607750316994201719458971369677993057722232091184702536792585446893325026926349627 931 290806988933917590380055059184653948505250250040308488606782512920241632804323132479664596553651326578306330812511676882519798741634775334032514778604798822974228313060525659452504326406202265801 932 470535592261093210049424017832092662625276507822447323446213537504457136989473805925296393721725227643968248618152284632836792943354234305402192771662521055065413015597318244899397651433128615428 933 761342581195010800429479077016746611130526757862755812052996050424698769793796938404960990275376554222274579430663961515356591684989009639434707550267319878039641328657843904351901977839330881229 934 1231878173456104010478903094848839273755803265685203135499209587929155906783270744330257383997101781866242828048816246148193384628343243944836900321929840933105054344255162149251299629272459496657 935 1993220754651114810908382171865585884886330023547958947552205638353854676577067682735218374272478336088517407479480207663549976313332253584271607872197160811144695672913006053603201607111790377886 936 3225098928107218821387285266714425158642133289233162083051415226283010583360338427065475758269580117954760235528296453811743360941675497529108508194127001744249750017168168202854501236384249874543 937 5218319682758333632295667438580011043528463312781121030603620864636865259937406109800694132542058454043277643007776661475293337255007751113380116066324162555394445690081174256457702843496040252429 938 8443418610865552453682952705294436202170596602014283113655036090919875843297744536866169890811638571998037878536073115287036698196683248642488624260451164299644195707249342459312204079880290126972 939 13661738293623886085978620143874447245699059914795404144258656955556741103235150646666864023353697026041315521543849776762330035451690999755868740326775326855038641397330516715769906923376330379401 940 22105156904489438539661572849168883447869656516809687257913693046476616946532895183533033914165335598039353400079922892049366733648374248398357364587226491154682837104579859175082111003256620506373 941 35766895198113324625640192993043330693568716431605091402172350002033358049768045830199897937519032624080668921623772668811696769100065248154226104914001818009721478501910375890852017926632950885774 942 57872052102602763165301765842212214141438372948414778660086043048509974996300941013732931851684368222120022321703695560861063502748439496552583469501228309164404315606490235065934128929889571392147 943 93638947300716087790941958835255544835007089380019870062258393050543333046068986843932829789203400846200691243327468229672760271848504744706809574415230127174125794108400610956786146856522522277921 944 151510999403318850956243724677467758976445462328434648722344436099053308042369927857665761640887769068320713565031163790533823774596944241259393043916458436338530109714890846022720275786412093670068 945 245149946704034938747185683512723303811452551708454518784602829149596641088438914701598591430091169914521404808358632020206584046445448985966202618331688563512655903823291456979506422642934615947989 946 396660946107353789703429408190191062787898014036889167506947265248649949130808842559264353070978938982842118373389795810740407821042393227225595662248146999851186013538182303002226698429346709618057 947 641810892811388728450615091702914366599350565745343686291550094398246590219247757260862944501070108897363523181748427830946991867487842213191798280579835563363841917361473759981733121072281325566046 948 1038471838918742518154044499893105429387248579782232853798497359646896539350056599820127297572049047880205641555138223641687399688530235440417393942827982563215027930899656062983959819501628035184103 949 1680282731730131246604659591596019795986599145527576540090047454045143129569304357080990242073119156777569164736886651472634391556018077653609192223407818126578869848261129822965692940573909360750149 950 2718754570648873764758704091489125225373847725309809393888544813692039668919360956901117539645168204657774806292024875114321791244548313094026586166235800689793897779160785885949652760075537395934252 951 4399037302379005011363363683085145021360446870837385933978592267737182798488665313982107781718287361435343971028911526586956182800566390747635778389643618816372767627421915708915345700649446756684401 952 7117791873027878776122067774574270246734294596147195327867137081429222467408026270883225321363455566093118777320936401701277974045114703841662364555879419506166665406582701594864998460724984152618653 953 11516829175406883787485431457659415268094741466984581261845729349166405265896691584865333103081742927528462748349847928288234156845681094589298142945523038322539433034004617303780344161374430909303054 954 18634621048434762563607499232233685514829036063131776589712866430595627733304717855748558424445198493621581525670784329989512130890795798430960507501402457828706098440587318898645342622099415061921707 955 30151450223841646351092930689893100782923777530116357851558595779762032999201409440613891527526941421150044274020632258277746287736476893020258650446925496151245531474591936202425686783473845971224761 956 48786071272276408914700429922126786297752813593248134441271462210357660732506127296362449951972139914771625799691416588267258418627272691451219157948327953979951629915179255101071029405573261033146468 957 78937521496118055265793360612019887080676591123364492292830057990119693731707536736976341479499081335921670073712048846545004706363749584471477808395253450131197161389771191303496716189047107004371229 958 127723592768394464180493790534146673378429404716612626734101520200477354464213664033338791431471221250693295873403465434812263124991022275922696966343581404111148791304950446404567745594620368037517697 959 206661114264512519446287151146166560459105995839977119026931578190597048195921200770315132910970302586614965947115514281357267831354771860394174774738834854242345952694721637708064461783667475041888926 960 334384707032906983626780941680313233837535400556589745761033098391074402660134864803653924342441523837308261820518979716169530956345794136316871741082416258353494743999672084112632207378287843079406623 961 541045821297419503073068092826479794296641396396566864787964676581671450856056065573969057253411826423923227767634493997526798787700565996711046515821251112595840696694393721820696669161955318121295549 962 875430528330326486699849034506793028134176796953156610548997774972745853516190930377622981595853350261231489588153473713696329744046360133027918256903667370949335440694065805933328876540243161200702172 963 1416476349627745989772917127333272822430818193349723475336962451554417304372246995951592038849265176685154717355787967711223128531746926129738964772724918483545176137388459527754025545702198479321997721 964 2291906877958072476472766161840065850564994990302880085885960226527163157888437926329215020445118526946386206943941441424919458275793286262766883029628585854494511578082525333687354422242441640522699893 965 3708383227585818466245683289173338672995813183652603561222922678081580462260684922280807059294383703631540924299729409136142586807540212392505847802353504338039687715470984861441379967944640119844697614 966 6000290105543890942718449451013404523560808173955483647108882904608743620149122848610022079739502230577927131243670850561062045083333498655272730831982090192534199293553510195128734390187081760367397507 967 9708673333129709408964132740186743196556621357608087208331805582690324082409807770890829139033885934209468055543400259697204631890873711047778578634335594530573887009024495056570114358131721880212095121 968 15708963438673600351682582191200147720117429531563570855440688487299067702558930619500851218773388164787395186787071110258266676974207209703051309466317684723108086302578005251698848748318803640579492628 969 25417636771803309760646714931386890916674050889171658063772494069989391784968738390391680357807274098996863242330471369955471308865080920750829888100653279253681973311602500308268963106450525520791587749 970 41126600210476910112329297122587038636791480420735228919213182557288459487527669009892531576580662263784258429117542480213737985839288130453881197566970963976790059614180505559967811854769329161371080377 971 66544236982280219872976012053973929553465531309906886982985676627277851272496407400284211934387936362781121671448013850169209294704369051204711085667624243230472032925783005868236774961219854682162668126 972 107670837192757129985305309176560968190257011730642115902198859184566310760024076410176743510968598626565380100565556330382947280543657181658592283234595207207262092539963511428204586815989183843533748503 973 174215074175037349858281321230534897743722543040549002885184535811844162032520483810460955445356534989346501772013570180552156575248026232863303368902219450437734125465746517296441361777209038525696416629 974 281885911367794479843586630407095865933979554771191118787383394996410472792544560220637698956325133615911881872579126510935103855791683414521895652136814657644996218005710028724645948593198222369230165132 975 456100985542831829701867951637630763677702097811740121672567930808254634825065044031098654401681668605258383644592696691487260431039709647385199021039034108082730343471456546021087310370407260894926581761 976 737986896910626309545454582044726629611681652582931240459951325804665107617609604251736353358006802221170265517171823202422364286831393061907094673175848765727726561477166574745733258963605483264156746893 977 1194087882453458139247322533682357393289383750394671362132519256612919742442674648282835007759688470826428649161764519893909624717871102709292293694214882873810456904948623120766820569334012744159083328654 978 1932074779364084448792777115727084022901065402977602602592470582417584850060284252534571361117695273047598914678936343096331989004702495771199388367390731639538183466425789695512553828297618227423240075547 979 3126162661817542588040099649409441416190449153372273964724989839030504592502958900817406368877383743874027563840700862990241613722573598480491682061605614513348640371374412816279374397631630971582323404201 980 5058237441181627036832876765136525439091514556349876567317460421448089442563243153351977729995079016921626478519637206086573602727276094251691070428996346152886823837800202511791928225929249199005563479748 981 8184400102999169624872976414545966855281963709722150532042450260478594035066202054169384098872462760795654042360338069076815216449849692732182752490601960666235464209174615328071302623560880170587886883949 982 13242637544180796661705853179682492294373478266072027099359910681926683477629445207521361828867541777717280520879975275163388819177125786983873822919598306819122288046974817839863230849490129369593450363697 983 21427037647179966286578829594228459149655441975794177631402360942405277512695647261690745927740004538512934563240313344240204035626975479716056575410200267485357752256149433167934533473051009540181337247646 984 34669675191360762948284682773910951444028920241866204730762271624331960990325092469212107756607546316230215084120288619403592854804101266699930398329798574304480040303124251007797764322541138909774787611343 985 56096712838540729234863512368139410593684362217660382362164632566737238503020739730902853684347550854743149647360601963643796890431076746415986973739998841789837792559273684175732297795592148449956124858989 986 90766388029901492183148195142050362037713282459526587092926904191069199493345832200114961440955097170973364731480890583047389745235178013115917372069797416094317832862397935183530062118133287359730912470332 987 146863100868442221418011707510189772631397644677186969455091536757806437996366571931017815125302648025716514378841492546691186635666254759531904345809796257884155625421671619359262359913725435809687037329321 988 237629488898343713601159902652240134669110927136713556548018440948875637489712404131132776566257745196689879110322383129738576380901432772647821717879593673978473458284069554542792422031858723169417949799653 989 384492589766785935019171610162429907300508571813900526003109977706682075486078976062150591691560393222434504853493137879347162262838225850774866108216601366141562886172380557988038296938446161170343716938338 990 622122078665129648620331512814670041969619498950614082551128418655557712975791380193283368257818138419141757742441136440738960051147144685698854233500620560056376014487551834764159190205420543879653982183634 991 1006614668431915583639503122977099949270128070764514608554238396362239788461870356255433959949378531641576262595934274320086122313985370536473720341717221926197938900659932392752197487143866705049997699121972 992 1628736747097045232259834635791769991239747569715128691105366815017797501437661736448717328207196670060718020338375410760825082365132515222172574575217842486254314915147484227516356677349287248929651681305606 993 2635351415528960815899337758768869940509875640479643299659605211380037289899532092704151288156575201702294282934309685080911204679117885758646294916935064412452253815807416620268554164493153953979649380427578 994 4264088162626006048159172394560639931749623210194771990764972026397834791337193829152868616363771871763012303272685095841736287044250400980818869492152906898706568730954900847784910841842441202909301061733184 995 6899439578154966864058510153329509872259498850674415290424577237777872081236725921857019904520347073465306586206994780922647491723368286739465164409087971311158822546762317468053465006335595156888950442160762 996 11163527740780972912217682547890149804009122060869187281189549264175706872573919751009888520884118945228318889479679876764383778767618687720284033901240878209865391277717218315838375848178036359798251503893946 997 18062967318935939776276192701219659676268620911543602571614126501953578953810645672866908425404466018693625475686674657687031270490986974459749198310328849521024213824479535783891840854513631516687201946054708 998 29226495059716912688493875249109809480277742972412789852803675766129285826384565423876796946288584963921944365166354534451415049258605662180033232211569727730889605102196754099730216702691667876485453449948654 999 47289462378652852464770067950329469156546363883956392424417802268082864780195211096743705371693050982615569840853029192138446319749592636639782430521898577251913818926676289883622057557205299393172655396003362 1000 76515957438369765153263943199439278636824106856369182277221478034212150606579776520620502317981635946537514206019383726589861369008198298819815662733468304982803424028873043983352274259896967269658108845952016