0 1 1 3 2 13 3 28 4 56 5 102 6 179 7 305 8 511 9 846 10 1391 11 2274 12 3705 13 6022 14 9773 15 15844 16 25669 17 41568 18 67295 19 108924 20 176283 21 285274 22 461627 23 746974 24 1208678 25 1955732 26 3164493 27 5120311 28 8284893 29 13405296 30 21690284 31 35095678 32 56786063 33 91881845 34 148668015 35 240549970 36 389218098 37 629768184 38 1018986401 39 1648754707 40 2667741233 41 4316496068 42 6984237432 43 11300733634 44 18284971203 45 29585704977 46 47870676323 47 77456381446 48 125327057918 49 202783439516 50 328110497589 51 530893937264 52 859004435015 53 1389898372444 54 2248902807627 55 3638801180242 56 5887703988043 57 9526505168462 58 15414209156685 59 24940714325330 60 40354923482201 61 65295637807720 62 105650561290113 63 170946199098028 64 276596760388339 65 447542959486568 66 724139719875111 67 1171682679361886 68 1895822399237207 69 3067505078599306 70 4963327477836729 71 8030832556436254 72 12994160034273205 73 21024992590709684 74 34019152624983117 75 55044145215693032 76 89063297840676383 77 144107443056369652 78 233170740897046275 79 377278183953416170 80 610448924850462691 81 987727108803879110 82 1598176033654342053 83 2585903142458221418 84 4184079176112563729 85 6769982318570785408 86 10954061494683349401 87 17724043813254135076 88 28678105307937484747 89 46402149121191620096 90 75080254429129105119 91 121482403550320725494 92 196562657979449830895 93 318045061529770556674 94 514607719509220387857 95 832652781038990944822 96 1347260500548211332974 97 2179913281587202278094 98 3527173782135413611369 99 5707087063722615889767 100 9234260845858029501443 101 14941347909580645391520 102 24175608755438674893276 103 39116956665019320285112 104 63292565420457995178707 105 102409522085477315464141 106 165702087505935310643173 107 268111609591412626107642 108 433813697097347936751146 109 701925306688760562859122 110 1135739003786108499610605 111 1837664310474869062470067 112 2973403314260977562081015 113 4811067624735846624551428 114 7784470938996824186632792 115 12595538563732670811184572 116 20380009502729494997817719 117 32975548066462165809002649 118 53355557569191660806820729 119 86331105635653826615823742 120 139686663204845487422644838 121 226017768840499314038468950 122 365704432045344801461114161 123 591722200885844115499583487 124 957426632931188916960698027 125 1549148833817033032460281896 126 2506575466748221949420980308 127 4055724300565254981881262592 128 6562299767313476931302243291 129 10618024067878731913183506277 130 17180323835192208844485749965 131 27798347903070940757669256642 132 44978671738263149602155007010 133 72777019641334090359824264058 134 117755691379597239961979271477 135 190532711020931330321803535947 136 308288402400528570283782807839 137 498821113421459900605586344204 138 807109515821988470889369152464 139 1305930629243448371494955497092 140 2113040145065436842384324649983 141 3418970774308885213879280147505 142 5532010919374322056263604797921 143 8950981693683207270142884945862 144 14482992613057529326406489744222 145 23433974306740736596549374690526 146 37916966919798265922955864435193 147 61350941226539002519505239126167 148 99267908146337268442461103561811 149 160618849372876270961966342688432 150 259886757519213539404427446250700 151 420505606892089810366393788939592 152 680392364411303349770821235190755 153 1100897971303393160137215024130813 154 1781290335714696509908036259322037 155 2882188307018089670045251283453322 156 4663478642732786179953287542775834 157 7545666949750875849998538826229634 158 12209145592483662029951826369005949 159 19754812542234537879950365195236067 160 31963958134718199909902191564242503 161 51718770676952737789852556759479060 162 83682728811670937699754748323722056 163 135401499488623675489607305083201612 164 219084228300294613189362053406924167 165 354485727788918288678969358490126281 166 573569956089212901868331411897050953 167 928055683878131190547300770387177742 168 1501625639967344092415632182284229206 169 2429681323845475282962932952671407462 170 3931306963812819375378565134955637185 171 6360988287658294658341498087627045167 172 10292295251471114033720063222582682876 173 16653283539129408692061561310209728570 174 26945578790600522725781624532792411976 175 43598862329729931417843185843002141079 176 70544441120330454143624810375794553591 177 114143303450060385561467996218796695209 178 184687744570390839705092806594591249342 179 298831048020451225266560802813387945096 180 483518792590842064971653609407979194986 181 782349840611293290238214412221367140633 182 1265868633202135355209868021629346336173 183 2048218473813428645448082433850713477363 184 3314087107015564000657950455480059814096 185 5362305580828992646106032889330773292022 186 8676392687844556646763983344810833106684 187 14038698268673549292870016234141606399275 188 22715090956518105939633999578952439506531 189 36753789225191655232504015813094045906381 190 59468880181709761172138015392046485413490 191 96222669406901416404642031205140531320452 192 155691549588611177576780046597187016734526 193 251914218995512593981422077802327548055565 194 407605768584123771558202124399514564790681 195 659519987579636365539624202201842112846839 196 1067125756163760137097826326601356677638116 197 1726645743743396502637450528803198790485554 198 2793771499907156639735276855404555468124272 199 4520417243650553142372727384207754258610431 200 7314188743557709782108004239612309726735311 201 11834605987208262924480731623820063985346353 202 19148794730765972706588735863432373712082278 203 30983400717974235631069467487252437697429248 204 50132195448740208337658203350684811409512146 205 81115596166714443968727670837937249106942017 206 131247791615454652306385874188622060516454789 207 212363387782169096275113545026559309623397435 208 343611179397623748581499419215181370139852856 209 555974567179792844856612964241740679763250926 210 899585746577416593438112383456922049903104420 211 1455560313757209438294725347698662729666355987 212 2355146060334626031732837731155584779569461051 213 3810706374091835470027563078854247509235817685 214 6165852434426461501760400810009832288805279386 215 9976558808518296971787963888864079798041097724 216 16142411242944758473548364698873912086846377766 217 26118970051463055445336328587737991884887476149 218 42261381294407813918884693286611903971733854577 219 68380351345870869364221021874349895856621331391 220 110641732640278683283105715160961799828355186636 221 179022083986149552647326737035311695684976518698 222 289663816626428235930432452196273495513331706008 223 468685900612577788577759189231585191198308225383 224 758349717239006024508191641427858686711639932071 225 1227035617851583813085950830659443877909948158137 226 1985385335090589837594142472087302564621588090894 227 3212420952942173650680093302746746442531536249720 228 5197806288032763488274235774834049007153124341306 229 8410227240974937138954329077580795449684660591721 230 13608033529007700627228564852414844456837784933725 231 22018260769982637766182893929995639906522445526147 232 35626294298990338393411458782410484363360230460576 233 57644555068972976159594352712406124269882675987430 234 93270849367963314553005811494816608633242906448716 235 150915404436936290712600164207222732903125582436859 236 244186253804899605265605975702039341536368488886291 237 395101658241835895978206139909262074439494071323869 238 639287912046735501243812115611301415975862560210882 239 1034389570288571397222018255520563490415356631535476 240 1673677482335306898465830371131864906391219191747086 241 2708067052623878295687848626652428396806575823283293 242 4381744534959185194153678997784293303197795015031113 243 7089811587583063489841527624436721700004370838315143 244 11471556122542248683995206622221015003202165853346996 245 18561367710125312173836734246657736703206536691662882 246 30032923832667560857831940868878751706408702545010624 247 48594291542792873031668675115536488409615239236674255 248 78627215375460433889500615984415240116023941781685631 249 127221506918253306921169291099951728525639181018360641 250 205848722293713740810669907084366968641663122800047030 251 333070229211967047731839198184318697167302303818408432 252 538918951505680788542509105268685665808965426618456226 253 871989180717647836274348303453004362976267730436865425 254 1410908132223328624816857408721690028785233157055322421 255 2282897312940976461091205712174694391761500887492188619 256 3693805445164305085908063120896384420546734044547511816 257 5976702758105281546999268833071078812308234932039701214 258 9670508203269586632907331953967463232854968976587213812 259 15647210961374868179906600787038542045163203908626915811 260 25317719164644454812813932741006005278018172885214130411 261 40964930126019322992720533528044547323181376793841047013 262 66282649290663777805534466269050552601199549679055178218 263 107247579416683100798254999797095099924380926472896226028 264 173530228707346878603789466066145652525580476151951405046 265 280777808124029979402044465863240752449961402624847631877 266 454308036831376858005833931929386404975541878776799037729 267 735085844955406837407878397792627157425503281401646670415 268 1189393881786783695413712329722013562401045160178445708956 269 1924479726742190532821590727514640719826548441580092380186 270 3113873608528974228235303057236654282227593601758538089960 271 5038353335271164761056893784751295002054142043338630470967 272 8152226943800138989292196841987949284281735645097168561751 273 13190580279071303750349090626739244286335877688435799033545 274 21342807222871442739641287468727193570617613333532967596126 275 34533387501942746489990378095466437856953491021968766630504 276 55876194724814189229631665564193631427571104355501734227466 277 90409582226756935719622043659660069284524595377470500858809 278 146285776951571124949253709223853700712095699732972235087117 279 236695359178328060668875752883513769996620295110442735946771 280 382981136129899185618129462107367470708715994843414971034736 281 619676495308227246287005214990881240705336289953857706982358 282 1002657631438126431905134677098248711414052284797272678017948 283 1622334126746353678192139892089129952119388574751130385001163 284 2624991758184480110097274569187378663533440859548403063019971 285 4247325884930833788289414461276508615652829434299533448021997 286 6872317643115313898386689030463887279186270293847936511042834 287 11119643528046147686676103491740395894839099728147469959065700 288 17991961171161461585062792522204283174025370021995406470109406 289 29111604699207609271738896013944679068864469750142876429175981 290 47103565870369070856801688536148962242889839772138282899286265 291 76215170569576680128540584550093641311754309522281159328463127 292 123318736439945750985342273086242603554644149294419442227750276 293 199533907009522431113882857636336244866398458816700601556214290 294 322852643449468182099225130722578848421042608111120043783965456 295 522386550458990613213107988358915093287441066927820645340180639 296 845239193908458795312333119081493941708483675038940689124146991 297 1367625744367449408525441107440409034995924741966761334464328530 298 2212864938275908203837774226521902976704408417005702023588476424 299 3580490682643357612363215333962312011700333158972463358052805860 300 5793355620919265816200989560484214988404741575978165381641283193 301 9373846303562623428564204894446527000105074734950628739694089965 302 15167201924481889244765194454930741988509816310928794121335374073 303 24541048228044512673329399349377268988614891045879422861029464956 304 39708250152526401918094593804308010977124707356808216982364839950 305 64249298380570914591423993153685279965739598402687639843394305830 306 103957548533097316509518586957993290942864305759495856825759146707 307 168206846913668231100942580111678570908603904162183496669153453467 308 272164395446765547610461167069671861851468209921679353494912601107 309 440371242360433778711403747181350432760072114083862850164066055510 310 712535637807199326321864914251022294611540324005542203658978657556 311 1152906880167633105033268661432372727371612438089405053823044714008 312 1865442517974832431355133575683395021983152762094947257482023372509 313 3018349398142465536388402237115767749354765200184352311305068087465 314 4883791916117297967743535812799162771337917962279299568787091460925 315 7902141314259763504131938049914930520692683162463651880092159549344 316 12785933230377061471875473862714093292030601124742951448879251011226 317 20688074544636824976007411912629023812723284287206603328971410561530 318 33474007775013886447882885775343117104753885411949554777850661573719 319 54162082319650711423890297687972140917477169699156158106822072136215 320 87636090094664597871773183463315258022231055111105712884672733710903 321 141798172414315309295663481151287398939708224810261870991494805848090 322 229434262508979907167436664614602656961939279921367583876167539559968 323 371232434923295216463100145765890055901647504731629454867662345409036 324 600666697432275123630536810380492712863586784652997038743829884969985 325 971899132355570340093636956146382768765234289384626493611492230380005 326 1572565829787845463724173766526875481628821074037623532355322115350977 327 2544464962143415803817810722673258250394055363422250025966814345731972 328 4117030791931261267541984489200133732022876437459873558322136461083942 329 6661495754074677071359795211873391982416931800882123584288950806816910 330 10778526546005938338901779701073525714439808238341997142611087267901851 331 17440022300080615410261574912946917696856740039224120726900038074719763 332 28218548846086553749163354614020443411296548277566117869511125342622619 333 45658571146167169159424929526967361108153288316790238596411163417343390 334 73877119992253722908588284140987804519449836594356356465922288759967020 335 119535691138420892068013213667955165627603124911146595062333452177311424 336 193412811130674614976601497808942970147052961505502951528255740937279461 337 312948502269095507044614711476898135774656086416649546590589193114591905 338 506361313399770122021216209285841105921709047922152498118844934051872389 339 819309815668865629065830920762739241696365134338802044709434127166465320 340 1325671129068635751087047130048580347618074182260954542828279061218338738 341 2144980944737501380152878050811319589314439316599756587537713188384805090 342 3470652073806137131239925180859899936932513498860711130365992249603144863 343 5615633018543638511392803231671219526246952815460467717903705437987950991 344 9086285092349775642632728412531119463179466314321178848269697687591096895 345 14701918110893414154025531644202338989426419129781646566173403125579048930 346 23788203203243189796658260056733458452605885444102825414443100813170146872 347 38490121314136603950683791700935797442032304573884471980616503938749196852 348 62278324517379793747342051757669255894638190017987297395059604751919344777 349 100768445831516397698025843458605053336670494591871769375676108690668542685 350 163046770348896191445367895216274309231308684609859066770735713442587888521 351 263815216180412589143393738674879362567979179201730836146411822133256432268 352 426861986529308780588761633891153671799287863811589902917147535575844321854 353 690677202709721369732155372566033034367267043013320739063559357709100755190 354 1117539189239030150320917006457186706166554906824910641980706893284945078115 355 1808216391948751520053072379023219740533821949838231381044266250994045834379 356 2925755581187781670373989385480406446700376856663142023024973144278990913571 357 4733971973136533190427061764503626187234198806501373404069239395273036749030 358 7659727554324314860801051149984032633934575663164515427094212539552027663684 359 12393699527460848051228112914487658821168774469665888831163451934825064413800 360 20053427081785162912029164064471691455103350132830404258257664474377092078573 361 32447126609246010963257276978959350276272124602496293089421116409202156493465 362 52500553691031173875286441043431041731375474735326697347678780883579248573133 363 84947680300277184838543718022390392007647599337822990437099897292781405067696 364 137448233991308358713830159065821433739023074073149687784778678176360653641930 365 222395914291585543552373877088211825746670673410972678221878575469142058710730 366 359844148282893902266204036154033259485693747484122366006657253645502712353767 367 582240062574479445818577913242245085232364420895095044228535829114644771065607 368 942084210857373348084781949396278344718058168379217410235193082760147483420487 369 1524324273431852793903359862638523429950422589274312454463728911874792254487210 370 2466408484289226141988141812034801774668480757653529864698921994634939737908816 371 3990732757721078935891501674673325204618903346927842319162650906509731992397148 372 6457141242010305077879643486708126979287384104581372183861572901144671730307089 373 10447873999731384013771145161381452183906287451509214503024223807654403722705365 374 16905015241741689091650788648089579163193671556090586686885796708799075453013585 375 27352889241473073105421933809471031347099959007599801189910020516453479175720084 376 44257904483214762197072722457560610510293630563690387876795817225252554628734806 377 71610793724687835302494656267031641857393589571290189066705837741706033804456030 378 115868698207902597499567378724592252367687220134980576943501654966958588433191979 379 187479491932590432802062034991623894225080809706270766010207492708664622237649155 380 303348190140493030301629413716216146592768029841251342953709147675623210670842283 381 490827682073083463103691448707840040817848839547522108963916640384287832908492590 382 794175872213576493405320862424056187410616869388773451917625788059911043579336028 383 1285003554286659956509012311131896228228465708936295560881542428444198876487829776 384 2079179426500236449914333173555952415639082578325069012799168216504109920067166965 385 3364182980786896406423345484687848643867548287261364573680710644948308796554997905 386 5443362407287132856337678658243801059506630865586433586479878861452418716622166037 387 8807545388074029262761024142931649703374179152847798160160589506400727513177165112 388 14250907795361162119098702801175450762880810018434231746640468367853146229799332322 389 23058453183435191381859726944107100466254989171282029906801057874253873742976498610 390 37309360978796353500958429745282551229135799189716261653441526242107019972775832111 391 60367814162231544882818156689389651695390788360998291560242584116360893715752331903 392 97677175141027898383776586434672202924526587550714553213684110358467913688528165199 393 158044989303259443266594743124061854619917375911712844773926694474828807404280498290 394 255722164444287341650371329558734057544443963462427397987610804833296721092808664680 395 413767153747546784916966072682795912164361339374140242761537499308125528497089164164 396 669489318191834126567337402241529969708805302836567640749148304141422249589897830041 397 1083256471939380911484303474924325881873166642210707883510685803449547778086986995405 398 1752745790131215038051640877165855851581971945047275524259834107590970027676884826649 399 2836002262070595949535944352090181733455138587257983407770519911040517805763871823260 400 4588748052201810987587585229256037585037110532305258932030354018631487833440756651118 401 7424750314272406937123529581346219318492249119563242339800873929672005639204628475590 402 12013498366474217924711114810602256903529359651868501271831227948303493472645385127923 403 19438248680746624861834644391948476222021608771431743611632101877975499111850013604731 404 31451747047220842786545759202550733125550968423300244883463329826278992584495398733875 405 50889995727967467648380403594499209347572577194731988495095431704254491696345412339830 406 82341742775188310434926162797049942473123545618032233378558761530533484280840811074932 407 133231738503155778083306566391549151820696122812764221873654193234787975977186223415992 408 215573481278344088518232729188599094293819668430796455252212954765321460258027034492157 409 348805219781499866601539295580148246114515791243560677125867148000109436235213257909385 410 564378701059843955119772024768747340408335459674357132378080102765430896493240292402781 411 913183920841343821721311320348895586522851250917917809503947250765540332728453550313408 412 1477562621901187776841083345117642926931186710592274941882027353530971229221693842717434 413 2390746542742531598562394665466538513454037961510192751385974604296511561950147393032090 414 3868309164643719375403478010584181440385224672102467693268001957827482791171841235750775 415 6259055707386250973965872676050719953839262633612660444653976562123994353121988628784119 416 10127364872029970349369350686634901394224487305715128137921978519951477144293829864536151 417 16386420579416221323335223362685621348063749939327788582575955082075471497415818493321530 418 26513785451446191672704574049320522742288237245042916720497933602026948641709648357858944 419 42900206030862412996039797412006144090351987184370705303073888684102420139125466851181740 420 69413991482308604668744371461326666832640224429413622023571822286129368780835115209041953 421 112314197513171017664784168873332810922992211613784327326645710970231788919960582060224965 422 181728188995479622333528540334659477755632436043197949350217533256361157700795697269268193 423 294042386508650639998312709207992288678624647656982276676863244226592946620756279329494436 424 475770575504130262331841249542651766434257083700180226027080777482954104321551976598763910 425 769812962012780902330153958750644055112881731357162502703944021709547050942308255928259630 426 1245583537516911164661995208293295821547138815057342728731024799192501155263860232527024827 427 2015396499529692066992149167043939876660020546414505231434968820902048206206168488455285747 428 3260980037046603231654144375337235698207159361471847960165993620094549361470028720982311867 429 5276376536576295298646293542381175574867179907886353191600962440996597567676197209437598910 430 8537356573622898530300437917718411273074339269358201151766956061091146929146225930419912076 431 13813733110199193828946731460099586847941519177244554343367918502087744496822423139857512288 432 22351089683822092359247169377817998121015858446602755495134874563178891425968649070277425669 433 36164822794021286188193900837917584968957377623847309838502793065266635922791072210134939265 434 58515912477843378547441070215735583089973236070450065333637667628445527348759721280412366245 435 94680735271864664735634971053653168058930613694297375172140460693712163271550793490547306824 436 153196647749708043283076041269388751148903849764747440505778128322157690620310514770959674386 437 247877383021572708018711012323041919207834463459044815677918589015869853891861308261506982530 438 401074030771280751301787053592430670356738313223792256183696717338027544512171823032466658239 439 648951413792853459320498065915472589564572776682837071861615306353897398404033131293973642095 440 1050025444564134210622285119507903259921311089906629328045312023691924942916204954326440301663 441 1698976858356987669942783185423375849485883866589466399906927330045822341320238085620413945090 442 2749002302921121880565068304931279109407194956496095727952239353737747284236443039946854248088 443 4447979161278109550507851490354654958893078823085562127859166683783569625556681125567268194516 444 7196981464199231431072919795285934068300273779581657855811406037521316909793124165514122443945 445 11644960625477340981580771285640589027193352602667219983670572721304886535349805291081390639805 446 18841942089676572412653691080926523095493626382248877839481978758826203445142929456595513085097 447 30486902715153913394234462366567112122686978984916097823152551480131089980492734747676903726252 448 49328844804830485806888153447493635218180605367164975662634530238957293425635664204272416812702 449 79815747519984399201122615814060747340867584352081073485787081719088383406128398951949320540310 450 129144592324814885008010769261554382559048189719246049148421611958045676831764063156221737354371 451 208960339844799284209133385075615129899915774071327122634208693677134060237892462108171057896043 452 338104932169614169217144154337169512458963963790573171782630305635179737069656525264392795251779 453 547065272014413453426277539412784642358879737861900294416838999312313797307548987372563853149190 454 885170204184027622643421693749954154817843701652473466199469304947493534377205512636956648402340 455 1432235476198441076069699233162738797176723439514373760616308304259807331684754500009520501552904 456 2317405680382468698713120926912692951994567141166847226815777609207300866061960012646477149956621 457 3749641156580909774782820160075431749171290580681220987432085913467108197746714512655997651510905 458 6067046836963378473495941086988124701165857721848068214247863522674409063808674525302474801468909 459 9816687993544288248278761247063556450337148302529289201679949436141517261555389037958472452981200 460 15883734830507666721774702334051681151503006024377357415927812958815926325364063563260947254451498 461 25700422824051954970053463581115237601840154326906646617607762394957443586919452601219419707434090 462 41584157654559621691828165915166918753343160351284004033535575353773369912283516164480366961886983 463 67284580478611576661881629496282156355183314678190650651143337748730813499202968765699786669322471 464 108868738133171198353709795411449075108526475029474654684678913102504183411486484930180153631210855 465 176153318611782775015591424907731231463709789707665305335822250851234996910689453695879940300534730 466 285022056744953973369301220319180306572236264737139960020501163953739180322175938626060093931746992 467 461175375356736748384892645226911538035946054444805265356323414804974177232865392321940034232283132 468 746197432101690721754193865546091844608182319181945225376824578758713357555041330948000128164031537 469 1207372807458427470139086510773003382644128373626750490733147993563687534787906723269940162396316085 470 1953570239560118191893280376319095227252310692808695716109972572322400892342948054217940290560349041 471 3160943047018545662032366887092098609896439066435446206843120565886088427130854777487880452956666548 472 5114513286578663853925647263411193837148749759244141922953093138208489319473802831705820743517017014 473 8275456333597209515958014150503292447045188825679588129796213704094577746604657609193701196473684990 474 13389969620175873369883661413914486284193938584923730052749306842303067066078460440899521939990703435 475 21665425953773082885841675564417778731239127410603318182545520546397644812683118050093223136464389859 476 35055395573948956255725336978332265015433065995527048235294827388700711878761578490992745076455094731 477 56720821527722039141567012542750043746672193406130366417840347935098356691444696541085968212919486030 478 91776217101670995397292349521082308762105259401657414653135175323799068570206275032078713289374582204 479 148497038629393034538859362063832352508777452807787781070975523258897425261650971573164681502294069680 480 240273255731064029936151711584914661270882712209445195724110698582696493831857246605243394791668653333 481 388770294360457064475011073648747013779660165017232976795086221841593919093508218178408076293962724465 482 629043550091521094411162785233661675050542877226678172519196920424290412925365464783651471085631379253 483 1017813844451978158886173858882408688830203042243911149314283142265884332018873682962059547379594105176 484 1646857394543499253297336644116070363880745919470589321833480062690174744944239147745711018465225485890 485 2664671238995477412183510502998479052710948961714500471147763204956059076963112830707770565844819592530 486 4311528633538976665480847147114549416591694881185089792981243267646233821907351978453481584310045079887 487 6976199872534454077664357650113028469302643842899590264129006472602292898870464809161252150154864673887 488 11287728506073430743145204797227577885894338724084680057110249740248526720777816787614733734464909755247 489 18263928378607884820809562447340606355196982566984270321239256212850819619648281596775985884619774430610 490 29551656884681315563954767244568184241091321291068950378349505953099346340426098384390719619084684187336 491 47815585263289200384764329691908790596288303858053220699588762165950165960074379981166705503704458619428 492 77367242147970515948719096936476974837379625149122171077938268119049512300500478365557425122789142808249 493 125182827411259716333483426628385765433667929007175391777527030284999678260574858346724130626493601429165 494 202550069559230232282202523564862740271047554156297562855465298404049190561075336712281555749282744238905 495 327732896970489948615685950193248505704715483163472954632992328689048868821650195059005686375776345669564 496 530282966529720180897888473758111245975763037319770517488457627093098059382725531771287242125059089909966 497 858015863500210129513574423951359751680478520483243472121449955782146928204375726830292928500835435581030 498 1388298830029930310411462897709470997656241557803013989609907582875244987587101258601580170625894525492499 499 2246314693530140439925037321660830749336720078286257461731357538657391915791476985431873099126729961075035 500 3634613523560070750336500219370301746992961636089271451341265121532636903378578244033453269752624486569043 501 5880928217090211190261537541031132496329681714375528913072622660190028819170055229465326368879354447645590 502 9515541740650281940598037760401434243322643350464800364413887781722665722548633473498779638631978934216149 503 15396469957740493130859575301432566739652325064840329277486510441912694541718688702964106007511333381863258 504 24912011698390775071457613061834000982974968415305129641900398223635360264267322176462885646143312316080929 505 40308481656131268202317188363266567722627293480145458919386908665548054805986010879426991653654645697945712 506 65220493354522043273774801425100568705602261895450588561287306889183415070253333055889877299797958014028169 507 105528975010653311476091989788367136428229555375596047480674215554731469876239343935316868953452603711975412 508 170749468365175354749866791213467705133831817271046636041961522443914884946492676991206746253250561726005115 509 276278443375828666225958781001834841562061372646642683522635737998646354822732020926523615206703165437982064 510 447027911741004020975825572215302546695893189917689319564597260442561239769224697917730361459953727163988719 511 723306355116832687201784353217137388257954562564332003087232998441207594591956718844253976666656892601972326 512 1170334266857836708177609925432439934953847752482021322651830258883768834361181416761984338126610619765962591 513 1893640621974669395379394278649577323211802315046353325739063257324976428953138135606238314793267512367936466 514 3063974888832506103557004204082017258165650067528374648390893516208745263314319552368222652919878132133900609 515 4957615510807175498936398482731594581377452382574727974129956773533721692267457687974460967713145644501838630 516 8021590399639681602493402686813611839543102450103102622520850289742466955581777240342683620633023776635740797 517 12979205910446857101429801169545206420920554832677830596650807063276188647849234928317144588346169421137580988 518 21000796310086538703923203856358818260463657282780933219171657353018655603431012168659828208979193197773323349 519 33980002220533395805353005025904024681384212115458763815822464416294844251280247096976972797325362618910905904 520 54980798530619934509276208882262842941847869398239697034994121769313499854711259265636801006304555816684230823 521 88960800751153330314629213908166867623232081513698460850816586185608344105991506362613773803629918435595138300 522 143941599281773264823905422790429710565079950911938157885810707954921843960702765628250574809934474252279370699 523 232902400032926595138534636698596578188312032425636618736627294140530188066694271990864348613564392687874510578 524 376843999314699859962440059489026288753391983337574776622438002095452032027397037619114923423498866940153882859 525 609746399347626455100974696187622866941704015763211395359065296235982220094091309609979272037063259628028395022 526 986590398662326315063414755676649155695095999100786171981503298331434252121488347229094195460562126568182279469 527 1596336798009952770164389451864272022636800014863997567340568594567416472215579656839073467497625386196210676082 528 2582927196672279085227804207540921178331896013964783739322071892898850724337068004068167662958187512764392957145 529 4179263994682231855392193659405193200968696028828781306662640487466267196552647660907241130455812898960603634824 530 6762191191354510940619997866946114379300592042793565045984712380365117920889715664975408793414000411724996593569 531 10941455186036742796012191526351307580269288071622346352647352867831385117442363325882649923869813310685600229996 532 17703646377391253736632189393297421959569880114415911398632065248196503038332078990858058717283813722410596825171 533 28645101563427996532644380919648729539839168186038257751279418116027888155774442316740708641153627033096197056776 534 46348747940819250269276570312946151499409048300454169149911483364224391194106521307598767358437440755506793883559 535 74993849504247246801920951232594881039248216486492426901190901480252279349880963624339475999591067788602990941950 536 121342597445066497071197521545541032538657264786946596051102384844476670543987484931938243358028508544109784827127 537 196336446949313743873118472778135913577905481273439022952293286324728949893868448556277719357619576332712775770698 538 317679044394380240944315994323676946116562746060385619003395671169205620437855933488215962715648084876822560599449 539 514015491343693984817434467101812859694468227333824641955688957493934570331724382044493682073267661209535336371774 540 831694535738074225761750461425489805811030973394210260959084628663140190769580315532709644788915746086357896972853 541 1345710027081768210579184928527302665505499200728034902914773586157074761101304697577203326862183407295893233346260 542 2177404562819842436340935389952792471316530174122245163873858214820214951870885013109912971651099153382251130320749 543 3523114589901610646920120318480095136822029374850280066788631800977289712972189710687116298513282560678144363668648 544 5700519152721453083261055708432887608138559548972525230662490015797504664843074723797029270164381714060395493991039 545 9223633742623063730181176026912982744960588923822805297451121816774794377815264434484145568677664274738539857661332 546 14924152895344516813442231735345870353099148472795330528113611832572299042658339158281174838842045988798935351654019 547 24147786637967580543623407762258853098059737396618135825564733649347093420473603592765320407519710263537475209317002 548 39071939533312097357065639497604723451158885869413466353678345481919392463131942751046495246361756252336410560972675 549 63219726171279677900689047259863576549218623266031602179243079131266485883605546343811815653881466515873885770291334 550 102291665704591775257754686757468300000377509135445068532921424613185878346737489094858310900243222768210296331265669 551 165511391875871453158443734017331876549596132401476670712164503744452364230343035438670126554124689284084182101558666 552 267803057580463228416198420774800176549973641536921739245085928357638242577080524533528437454367912052294478432826001 553 433314449456334681574642154792132053099569773938398409957250432102090606807423559972198564008492601336378660534386336 554 701117507036797909990840575566932229649543415475320149202336360459728849384504084505727001462860513388673138967214009 555 1134431956493132591565482730359064282749113189413718559159586792561819456191927644477925565471353114725051799501602020 556 1835549463529930501556323305925996512398656604889038708361923153021548305576431728983652566934213628113724938468817707 557 2969981420023063093121806036285060795147769794302757267521509945583367761768359373461578132405566742838776737970421408 558 4805530883552993594678129342211057307546426399191795975883433098604916067344791102445230699339780370952501676439240799 559 7775512303576056687799935378496118102694196193494553243404943044188283829113150475906808831745347113791278414409663894 560 12581043187129050282478064720707175410240622592686349219288376142793199896457941578352039531085127484743780090848906383 561 20356555490705106970278000099203293512934818786180902462693319186981483725571092054258848362830474598535058505258571970 562 32937598677834157252756064819910468923175441378867251681981695329774683622029033632610887893915602083278838596107480049 563 53294154168539264223034064919113762436110260165048154144675014516756167347600125686869736256746076681813897101366053718 564 86231752846373421475790129739024231359285701543915405826656709846530850969629159319480624150661678765092735697473535469 565 139525907014912685698824194658137993795395961708963559971331724363287018317229285006350360407407755446906632798839590892 566 225757659861286107174614324397162225154681663252878965797988434209817869286858444325830984558069434211999368496313128069 567 365283566876198792873438519055300218950077624961842525769320158573104887604087729332181344965477189658906001295152720672 568 591041226737484900048052843452462444104759288214721491567308592782922756890946173658012329523546623870905369791465850455 569 956324793613683692921491362507762663054836913176564017336628751356027644495033902990193674489023813529811371086618572844 570 1547366020351168592969544205960225107159596201391285508903937344138950401385980076648206004012570437400716740878084425019 571 2503690813964852285891035568467987770214433114567849526240566095494978045881013979638399678501594250930528111964702999586 572 4051056834316020878860579774428212877374029315959135035144503439633928447266994056286605682514164688331244852842787426331 573 6554747648280873164751615342896200647588462430526984561385069535128906493148008035925005361015758939261772964807490427646 574 10605804482596894043612195117324413524962491746486119596529572974762834940415002092211611043529923627593017817650277855709 575 17160552130877767208363810460220614172550954177013104157914642509891741433563010128136616404545682566854790782457768285090 576 27766356613474661251976005577545027697513445923499223754444215484654576373978012220348227448075606194447808600108046142537 577 44926908744352428460339816037765641870064400100512327912358857994546317807541022348484843852621288761302599382565814429368 578 72693265357827089712315821615310669567577846024011551666803073479200894181519034568833071300696894955750407982673860573649 579 117620174102179518172655637653076311437642246124523879579161931473747211989060056917317915153318183717053007365239675004764 580 190313439460006607884971459268386981005220092148535431245965004952948106170579091486150986454015078672803415347913535580163 581 307933613562186126057627096921463292442862338273059310825126936426695318159639148403468901607333262389856422713153210586680 582 498247053022192733942598556189850273448082430421594742071091941379643424330218239889619888061348341062659838061066746168599 583 806180666584378860000225653111313565890944768694654052896218877806338742489857388293088789668681603452516260774219956757038 584 1304427719606571593942824209301163839339027199116248794967310819185982166820075628182708677730029944515176098835286702927399 585 2110608386190950453943049862412477405229971967810902847863529696992320909309933016475797467398711547967692359609506659686202 586 3415036105797522047885874071713641244568999166927151642830840516178303076130008644658506145128741492482868458444793362615369 587 5525644491988472501828923934126118649798971134738054490694370213170623985439941661134303612527453040450560818054300022303342 588 8940680597785994549714798005839759894367970301665206133525210729348927061569950305792809757656194532933429276499093384920485 589 14466325089774467051543721939965878544166941436403260624219580942519551047009891966927113370183647573383990094553393407225604 590 23407005687560461601258519945805638438534911738068466757744791671868478108579842272719923127839842106317419371052486792147869 591 37873330777334928652802241885771516982701853174471727381964372614388029155589734239647036498023489679701409465605880199375256 592 61280336464895390254060761831577155421236764912540194139709164286256507264169576512366959625863331786018828836658366991524911 593 99153667242230318906863003717348672403938618087011921521673536900644536419759310752013996123886821465720238302264247190901956 594 160434003707125709160923765548925827825175382999552115661382701186901043683928887264380955749750153251739067138922614182428659 595 259587670949356028067786769266274500229114001086564037183056238087545580103688198016394951873636974717459305441186861373332410 596 420021674656481737228710534815200328054289384086116152844438939274446623787617085280775907623387127969198372580109475555762867 597 679609345605837765296497304081474828283403385172680190027495177361992203891305283297170859497024102686657678021296336929097078 598 1099631020262319502525207838896675156337692769258796342871934116636438827678922368577946767120411230655856050601405812484861749 599 1779240365868157267821705142978149984621096154431476532899429293998431031570227651875117626617435333342513728622702149413960634 600 2878871386130476770346912981874825140958788923690272875771363410634869859249150020453064393737846563998369779224107961898824193 601 4658111751998634038168618124852975125579885078121749408670792704633300890819377672328182020355281897340883507846810111312786640 602 7536983138129110808515531106727800266538674001812022284442156115268170750068527692781246414093128461339253287070918073211612649 603 12195094890127744846684149231580775392118559079933771693112948819901471640887905365109428434448410358680136794917728184524401108 604 19732078028256855655199680338308575658657233081745793977555104935169642390956433057890674848541538820019390081988646257736015579 605 31927172918384600501883829569889351050775792161679565670668053755071114031844338423000103282989949178699526876906374442260418512 606 51659250946641456157083509908197926709433025243425359648223158690240756422800771480890778131531487998718916958895020699996435919 607 83586423865026056658967339478087277760208817405104925318891212445311870454645109903890881414521437177418443835801395142256856262 608 135245674811667512816050849386285204469641842648530284967114371135552626877445881384781659546052925176137360794696415842253294015 609 218832098676693569475018188864372482229850660053635210286005583580864497332090991288672540960574362353555804630497810984510152114 610 354077773488361082291069038250657686699492502702165495253119954716417124209536872673454200506627287529693165425194226826763447969 611 572909872165054651766087227115030168929343162755800705539125538297281621541627863962126741467201649883248970055692037811273601926 612 926987645653415734057156265365687855628835665457966200792245493013698745751164736635580941973828937412942135480886264638037051741 613 1499897517818470385823243492480718024558178828213766906331371031310980367292792600597707683441030587296191105536578302449310655516 614 2426885163471886119880399757846405880187014493671733107123616524324679113043957337233288625414859524709133241017464567087347709109 615 3926782681290356505703643250327123904745193321885500013454987555635659480336749937830996308855890112005324346554042869536658366480 616 6353667844762242625584043008173529784932207815557233120578604079960338593380707275064284934270749636714457587571507436624006077447 617 10280450526052599131287686258500653689677401137442733134033591635595998073717457212895281243126639748719781934125550306160664445788 618 16634118370814841756871729266674183474609608952999966254612195715556336667098164487959566177397389385434239521697057742784670525099 619 26914568896867440888159415525174837164287010090442699388645787351152334740815621700854847420524029134154021455822608048945334972754 620 43548687267682282645031144791849020638896619043442665643257983066708671407913786188814413597921418519588260977519665791730005499723 621 70463256164549723533190560317023857803183629133885365031903770417861006148729407889669261018445447653742282433342273840675340474350 622 114011943432232006178221705108872878442080248177328030675161753484569677556643194078483674616366866173330543410861939632405345975949 623 184475199596781729711412265425896736245263877311213395707065523902430683705372601968152935634812313827072825844204213473080686452178 624 298487143029013735889633970534769614687344125488541426382227277387000361262015796046636610251179180000403369255066153105486032430009 625 482962342625795465601046235960666350932608002799754822089292801289431044967388398014789545885991493827476195099270366578566718884072 626 781449485654809201490680206495435965619952128288296248471520078676431406229404194061426156137170673827879564354336519684052751315969 627 1264411828280604667091726442456102316552560131088051070560812879965862451196792592076215702023162167655355759453606886262619470201932 628 2045861313935413868582406648951538282172512259376347319032332958642293857426196786137641858160332841483235323807943405946672221519795 629 3310273142216018535674133091407640598725072390464398389593145838608156308622989378213857560183495009138591083261550292209291691723624 630 5356134456151432404256539740359178880897584649840745708625478797250450166049186164351499418343827850621826407069493698155963913245319 631 8666407598367450939930672831766819479622657040305144098218624635858606474672175542565356978527322859760417490331043990365255604970846 632 14022542054518883344187212572125998360520241690145889806844103433109056640721361706916856396871150710382243897400537688521219518218071 633 22688949652886334284117885403892817840142898730451033905062728068967663115393537249482213375398473570142661387731581678886475123190826 634 36711491707405217628305097976018816200663140420596923711906831502076719756114898956399069772269624280524905285132119367407694641410809 635 59400441360291551912422983379911634040806039151047957616969559571044382871508436205881283147668097850667566672863701046294169764603550 636 96111933067696769540728081355930450241469179571644881328876391073121102627623335162280352919937722131192471957995820413701864406016277 637 155512374427988321453151064735842084282275218722692838945845950644165485499131771368161636067605819981860038630859521459996034170621748 638 251624307495685090993879146091772534523744398294337720274722341717286588126755106530441988987543542113052510588855341873697898576639949 639 407136681923673412447030210827614618806019617017030559220568292361452073625886877898603625055149362094912549219714863333693932747263624 640 658760989419358503440909356919387153329764015311368279495290634078738661752641984429045614042692904207965059808570205207391831323905503 641 1065897671343031915887939567747001772135783632328398838715858926440190735378528862327649239097842266302877609028285068541085764071171060 642 1724658660762390419328848924666388925465547647639767118211149560518929397131170846756694853140535170510842668836855273748477595395078499 643 2790556332105422335216788492413390697601331279968165956927008486959120132509699709084344092238377436813720277865140342289563359466251498 644 4515214992867812754545637417079779623066878927607933075138158047478049529640870555841038945378912607324562946701995616038040954861331939 645 7305771324973235089762425909493170320668210207576099032065166534437169662150570264925383037617290044138283224567135958327604314327585382 646 11820986317841047844308063326572949943735089135184032107203324581915219191791440820766421982996202651462846171269131574365645269188919269 647 19126757642814282934070489236066120264403299342760131139268491116352388853942011085691805020613492695601129395836267532693249583516506602 648 30947743960655330778378552562639070208138388477944163246471815698267608045733451906458227003609695347063975567105399107058894852705427825 649 50074501603469613712449041798705190472541687820704294385740306814619996899675462992150032024223188042665104962941666639752144436221936384 650 81022245564124944490827594361344260680680076298648457632212122512887604945408914898608259027832883389729080530047065746811039288927366169 651 131096747167594558203276636160049451153221764119352752017952429327507601845084377890758291052056071432394185492988732386563183725149304516 652 212118992731719502694104230521393711833901840418001209650164551840395206790493292789366550079888954822123266023035798133374223014076672651 653 343215739899314060897380866681443162987123604537353961668116981167902808635577670680124841131945026254517451516024530519937406739225979136 654 555334732631033563591485097202836874821025444955355171318281533008298015426070963469491391211833981076640717539060328653311629753302653759 655 898550472530347624488865963884280037808149049492709132986398514176200824061648634149616232343779007331158169055084859173249036492528634870 656 1453885205161381188080351061087116912629174494448064304304680047184498839487719597619107623555612988407798886594145187826560666245831290607 657 2352435677691728812569217024971396950437323543940773437291078561360699663549368231768723855899391995738957055649230046999809702738359927458 658 3806320882853110000649568086058513863066498038388837741595758608545198503037087829387831479455004984146755942243375234826370368984191220049 659 6158756560544838813218785111029910813503821582329611178886837169905898166586456061156555335354396979885712997892605281826180071722551149494 660 9965077443397948813868353197088424676570319620718448920482595778451096669623543890544386814809401964032468940135980516652550440706742371533 661 16123834003942787627087138308118335490074141203048060099369432948356994836209999951700942150163798943918181938028585798478730512429293523020 662 26088911447340736440955491505206760166644460823766509019852028726808091505833543842245328964973200907950650878164566315131280953136035896549 663 42212745451283524068042629813325095656718602026814569119221461675165086342043543793946271115136999851868832816193152113610011465565329421568 664 68301656898624260508998121318531855823363062850581078139073490401973177847877087636191600080110200759819483694357718428741292418701365320119 665 110514402349907784577040751131856951480081664877395647258294952077138264189920631430137871195247200611688316510550870542351303884266694743692 666 178816059248532045086038872450388807303444727727976725397368442479111442037797719066329471275357401371507800204908588971092596302968060065819 667 289330461598439829663079623582245758783526392605372372655663394556249706227718350496467342470604601983196116715459459513443900187234754811522 668 468146520846971874749118496032634566086971120333349098053031837035361148265516069562796813745962003354703916920368048484536496490202814879355 669 757476982445411704412198119614880324870497512938721470708695231591610854493234420059264156216566605337900033635827507997980396677437569692894 670 1225623503292383579161316615647514890957468633272070568761727068626972002758750489622060969962528608692603950556195556482516893167640384574269 671 1983100485737795283573514735262395215827966146210792039470422300218582857251984909681325126179095214030503984192023064480497289845077954269186 672 3208723989030178862734831350909910106785434779482862608232149368845554860010735399303386096141623822723107934748218620963014183012718338845481 673 5191824474767974146308346086172305322613400925693654647702571669064137717262720308984711222320719036753611918940241685443511472857796293116696 674 8400548463798153009043177437082215429398835705176517255934721037909692577273455708288097318462342859476719853688460306406525655870514631964209 675 13592372938566127155351523523254520752012236630870171903637292706973830294536176017272808540783061896230331772628701991850037128728310925082940 676 21992921402364280164394700960336736181411072336046689159572013744883522871809631725560905859245404755707051626317162298256562784598825557049187 677 35585294340930407319746224483591256933423308966916861063209306451857353166345807742833714400028466651937383398945864290106599913327136482134168 678 57578215743294687484140925443927993114834381302963550222781320196740876038155439468394620259273871407644435025263026588363162697925962039185399 679 93163510084225094803887149927519250048257690269880411285990626648598229204501247211228334659302338059581818424208890878469762611253098521321614 680 150741725827519782288028075371447243163092071572843961508771946845339105242656686679622954918576209467226253449471917466832925309179060560509063 681 243905235911744877091915225298966493211349761842724372794762573493937334447157933890851289577878547526808071873680808345302687920432159081832730 682 394646961739264659379943300670413736374441833415568334303534520339276439689814620570474244496454756994034325323152725812135613229611219642343849 683 638552197651009536471858525969380229585791595258292707098297093833213774136972554461325534074333304520842397196833534157438301150043378724178638 684 1033199159390274195851801826639793965960233428673861041401831614172490213826787175031799778570788061514876722519986259969573914379654598366524549 685 1671751357041283732323660352609174195546025023932153748500128708005703987963759729493125312645121366035719119716819794127012215529697977090705252 686 2704950516431557928175462179248968161506258452606014789901960322178194201790546904524925091215909427550595842236806054096586129909352575457231869 687 4376701873472841660499122531858142357052283476538168538402089030183898189754306634018050403861030793586314961953625848223598345439050552547939192 688 7081652389904399588674584711107110518558541929144183328304049352362092391544853538542975495076940221136910804190431902320184475348403128005173135 689 11458354263377241249173707242965252875610825405682351866706138382545990581299160172561025898937971014723225766144057750543782820787453680553114404 690 18540006653281640837848291954072363394169367334826535195010187734908082972844013711104001394014911235860136570334489652863967296135856808558289619 691 29998360916658882087021999197037616269780192740508887061716326117454073554143173883665027292952882250583362336478547403407750116923310489111406106 692 48538367569940522924870291151109979663949560075335422256726513852362156526987187594769028686967793486443498906813037056271717413059167297669697811 693 78536728486599405011892290348147595933729752815844309318442839969816230081130361478434055979920675737026861243291584459679467529982477786781106006 694 127075096056539927936762581499257575597679312891179731575169353822178386608117549073203084666888469223470360150104621515951184943041645084450805909 695 205611824543139332948654871847405171531409065707024040893612193791994616689247910551637140646809144960497221393396205975630652473024122871231914010 696 332686920599679260885417453346662747129088378598203772468781547614173003297365459624840225313697614183967581543500827491581837416065767955682722017 697 538298745142818593834072325194067918660497444305227813362393741406167619986613370176477365960506759144464802936897033467212489889089890826914638128 698 870985665742497854719489778540730665789585822903431585831175289020340623283978829801317591274204373328432384480397860958794327305155658782597362249 699 1409284410885316448553562103734798584450083267208659399193569030426508243270592199977794957234711132472897187417294894426006817194245549609512002484 700 2280270076627814303273051882275529250239669090112090985024744319446848866554571029779112548508915505801329571897692755384801144499401208392109366843 701 3689554487513130751826613986010327834689752357320750384218313349873357109825163229756907505743626638274226759314987649810807961693646758001621371440 702 5969824564140945055099665868285857084929421447432841369243057669320205976379734259536020054252542144075556331212680405195609106193047966393730740399 703 9659379051654075806926279854296184919619173804753591753461371019193563086204897489292927559996168782349783090527668055006417067886694724395352113958 704 15629203615795020862025945722582042004548595252186433122704428688513769062584631748828947614248710926425339421740348460202026174079742690789082856479 705 25288582667449096668952225576878226924167769056940024876165799707707332148789529238121875174244879708775122512268016515208443241966437415184434972562 706 40917786283244117530978171299460268928716364309126457998870228396221101211374160986950822788493590635200461934008364975410469416046180105973517831169 707 66206368950693214199930396876338495852884133366066482875036028103928433360163690225072697962738470343975584446276381490618912658012617521157952805862 708 107124155233937331730908568175798764781600497675192940873906256500149534571537851212023520751232060979176046380284746466029382074058797627131470639165 709 173330524184630545930838965052137260634484631041259423748942284604077967931701541437096218713970531323151630826561127956648294732071415148289423447164 710 280454679418567877661747533227936025416085128716452364622848541104227502503239392649119739465202592302327677206845874422677676806130212775420894088469 711 453785203603198423592586498280073286050569759757711788371790825708305470434940934086215958179173123625479308033407002379325971538201627923710317537776 712 734239883021766301254334031508009311466654888474164152994639366812532972938180326735335697644375715927806985240252876802003648344331840699131211628391 713 1188025086624964724846920529788082597517224648231875941366430192520838443373121260821551655823548839553286293273659879181329619882533468622841529168316 714 1922264969646731026101254561296091908983879536706040094361069559333371416311301587556887353467924555481093278513912755983333268226865309321972740798859 715 3110290056271695750948175091084174506501104184937916035727499751854209859684422848378439009291473395034379571787572635164662888109398777944814269969330 716 5032555025918426777049429652380266415484983721643956130088569311187581275995724435935326362759397950515472850301485391147996156336264087266787010770347 717 8142845082190122527997604743464440921986087906581872165816069063041791135680147284313765372050871345549852422089058026312659044445662865211601280741838 718 13175400108108549305047034395844707337471071628225828295904638374229372411675871720249091734810269296065325272390543417460655200781926952478388291514349 719 21318245190298671833044639139309148259457159534807700461720707437271163547356019004562857106861140641615177694479601443773314245227589817689989572258354 720 34493645298407221138091673535153855596928231163033528757625345811500535959031890724811948841671409937680502966870144861233969446009516770168377863774873 721 55811890488705892971136312674463003856385390697841229219346053248771699506387909729374805948532550579295680661349746305007283691237106587858367436035400 722 90305535787113114109227986209616859453313621860874757976971399060272235465419800454186754790203960516976183628219891166241253137246623358026745299812449 723 146117426275819007080364298884079863309699012558715987196317452309043934971807710183561560738736511096271864289569637471248536828483729945885112735850028 724 236422962062932121189592285093696722763012634419590745173288851369316170437227510637748315528940471613248047917789528637489789965730353303911858035664659 725 382540388338751128269956583977776586072711646978306732369606303678360105409035220821309876267676982709519912207359166108738326794214083249796970771516872 726 618963350401683249459548869071473308835724281397897477542895155047676275846262731459058191796617454322767960125148694746228116759944436553708828807183719 727 1001503738740434377729505453049249894908435928376204209912501458726036381255297952280368068064294437032287872332507860854966443554158519803505799578702782 728 1620467089142117627189054322120723203744160209774101687455396613773712657101560683739426259860911891355055832457656555601194560314102956357214628385888695 729 2621970827882552004918559775169973098652596138150305897367898072499749038356858636019794327925206328387343704790164416456161003868261476160720427964593674 730 4242437917024669632107614097290696302396756347924407584823294686273461695458419319759220587786118219742399537247820972057355564182364432517935056350484569 731 6864408744907221637026173872460669401049352486074713482191192758773210733815277955779014915711324548129743242037985388513516568050625908678655484315080446 732 11106846661931891269133787969751365703446108833999121067014487445046672429273697275538235503497442767872142779285806360570872132232990341196590540665567221 733 17971255406839112906159961842212035104495461320073834549205680203819883163088975231317250419208767316001886021323791749084388700283616249875246024980649876 734 29078102068771004175293749811963400807941570154072955616220167648866555592362672506855485922706210083874028800609598109655260832516606591071836565646219309 735 47049357475610117081453711654175435912437031474146790165425847852686438755451647738172736341914977399875914821933389858739649532800222840947082590626871400 736 76127459544381121256747461466138836720378601628219745781646015501552994347814320245028222264621187483749943622542987968394910365316829432018919156273092927 737 123176817019991238338201173120314272632815633102366535947071863354239433103265967983200958606536164883625858444476377827134559898117052272966001746899966548 738 199304276564372359594948634586453109353194234730586281728717878855792427451080288228229180871157352367375802067019365795529470263433881704984920903173061699 739 322481093584363597933149807706767381986009867832952817675789742210031860554346256211430139477693517251001660511495743622664030161550933977950922650073030474 740 521785370148735957528098442293220491339204102563539099404507621065824288005426544439659320348850869618377462578515109418193500424984815682935843553246094403 741 844266463733099555461248249999987873325213970396491917080297363275856148559772800651089459826544386869379123090010853040857530586535749660886766203319127110 742 1366051833881835512989346692293208364664418072960031016484804984341680436565199345090748780175395256487756585668525962459051031011520565343822609756565223749 743 2210318297614935068450594942293196237989632043356522933565102347617536585124972145741838240001939643357135708758536815499908561598056315004709375959884353098 744 3576370131496770581439941634586404602654050116316553950049907331959217021690171490832587020177334899844892294427062777958959592609576880348531985716449579089 745 5786688429111705649890536576879600840643682159673076883615009679576753606815143636574425260179274543202028003185599593458868154207633195353241361676333934432 746 9363058560608476231330478211466005443297732275989630833664917011535970628505315127407012280356609443046920297612662371417827746817210075701773347392783515769 747 15149746989720181881221014788345606283941414435662707717279926691112724235320458763981437540535883986248948300798261964876695901024843271055014709069117452452 748 24512805550328658112551492999811611727239146711652338550944843702648694863825773891388449820892493429295868598410924336294523647842053346756788056461900970475 749 39662552540048839993772507788157218011180561147315046268224770393761419099146232655369887361428377415544816899209186301171219548866896617811802765531018425184 750 64175358090377498106324000787968829738419707858967384819169614096410113962972006546758337182320870844840685497620110637465743196708949964568590821992919397919 751 103837910630426338100096508576126047749600269006282431087394384490171533062118239202128224543749248260385502396829296938636962745575846582380393587523937825366 752 168013268720803836206420509364094877488019976865249815906563998586581647025090245748886561726070119105226187894449407576102705942284796546948984409516857225551 753 271851179351230174306517017940220925237620245871532246993958383076753180087208484951014786269819367365611690291278704514739668687860643129329377997040795053186 754 439864448072034010512937527304315802725640222736782062900522381663334827112298730699901347995889486470837878185728112090842374630145439676278362406557652281009 755 711715627423264184819454545244536727963260468608314309894480764740088007199507215650916134265708853836449568477006816605582043318006082805607740403598447336470 756 1151580075495298195332392072548852530688900691345096372795003146403422834311805946350817482261598340307287446662734928696424417948151522481886102810156099619757 757 1863295702918562380151846617793389258652161159953410682689483911143510841511313162001733616527307194143737015139741745302006461266157605287493843213754546958508 758 3014875778413860575484238690342241789341061851298507055484487057546933675823119108352551098788905534451024461802476673998430879214309127769379946023910646580549 759 4878171481332422955636085308135631047993223011251917738173970968690444517334432270354284715316212728594761476942218419300437340480466733056873789237665193541344 760 7893047259746283531120323998477872837334284862550424793658458026237378193157551378706835814105118263045785938744695093298868219694775860826253735261575840124183 761 12771218741078706486756409306613503885327507873802342531832428994927822710491983649061120529421330991640547415686913512599305560175242593883127524499241033667820 762 20664266000824990017876733305091376722661792736352767325490887021165200903649535027767956343526449254686333354431608605898173779870018454709381259760816873794299 763 33435484741903696504633142611704880607989300610155109857323316016093023614141518676829076872947780246326880770118522118497479340045261048592508784260057907464418 764 54099750742728686522509875916796257330651093346507877182814203037258224517791053704597033216474229501013214124550130724395653119915279503301890044020874781261019 765 87535235484632383027143018528501137938640393956662987040137519053351248131932572381426110089422009747340094894668652842893132459960540551894398828280932688727742 766 141634986227361069549652894445297395269291487303170864222951722090609472649723626086023143305896239248353309019218783567288785579875820055196288872301807469991069 767 229170221711993452576795912973798533207931881259833851263089241143960720781656198467449253395318248995693403913887436410181918039836360607090687700582740158721122 768 370805207939354522126448807419095928477223368563004715486040963234570193431379824553472396701214488244046712933106219977470703619712180662286976572884547628714505 769 599975429651347974703244720392894461685155249822838566749130204378530914213036023020921650096532737239740116846993656387652621659548541269377664273467287787437944 770 970780637590702496829693527811990390162378618385843282235171167613101107644415847574394046797747225483786829780099876365123325279260721931664640846351835416154769 771 1570756067242050471532938248204884851847533868208681848984301371991632021857451870595315696894279962723526946627093532752775946938809263201042305119819123203595036 772 2541536704832752968362631776016875242009912486594525131219472539604733129501867718169709743692027188207313776407193409117899272218069985132706945966170958619752131 773 4112292772074803439895570024221760093857446354803206980203773911596365151359319588765025440586307150930840723034286941870675219156879248333749251085990081823349496 774 6653829476907556408258201800238635335867358841397732111423246451201098280861187306934735184278334339138154499441480350988574491374949233466456197052161040443103959 775 10766122248982359848153771824460395429724805196200939091627020362797463432220506895699760624864641490068995222475767292859249710531828481800205448138151122266455790 776 17419951725889916256411973624699030765592164037598671203050266813998561713081694202634495809142975829207149721917247643847824201906777715266661645190312162709562087 777 28186073974872276104565745449159426195316969233799610294677287176796025145302201098334256434007617319276144944393014936707073912438606197066867093328463284976020218 778 45606025700762192360977719073858456960909133271398281497727553990794586858383895300968752243150593148483294666310262580554898114345383912333528738518775447685584649 779 73792099675634468465543464523017883156226102505197891792404841167590612003686096399303008677158210467759439610703277517261972026783990109400395831847238732661607214 780 119398125376396660826521183596876340117135235776596173290132395158385198862069991700271760920308803616242734277013540097816870141129374021733924570366014180347194213 781 193190225052031129292064648119894223273361338281794065082537236325975810865756088099574769597467014084002173887716817615078842167913364131134320402213252913008803780 782 312588350428427790118585831716770563390496574058390238372669631484361009727826079799846530517775817700244908164730357712895712309042738152868244972579267093356000349 783 505778575480458919410650479836664786663857912340184303455206867810336820593582167899421300115242831784247082052447175327974554476956102284002565374792520006364806488 784 818366925908886709529236311553435350054354486398574541827876499294697830321408247699267830633018649484491990217177533040870266785998840436870810347371787099720809199 785 1324145501389345628939886791390100136718212398738758845283083367105034650914990415598689130748261481268739072269624708368844821262954942720873375722164307106085618052 786 2142512427298232338469123102943535486772566885137333387110959866399732481236398663297956961381280130753231062486802241409715088048953783157744186069536094205806429619 787 3466657928687577967409009894333635623490779283876092232394043233504767132151389078896646092129541612021970134756426949778559909311908725878617561791700401311892050042 788 5609170355985810305878132997277171110263346169013425619505003099904499613387787742194603053510821742775201197243229191188274997360862509036361747861236495517698482035 789 9075828284673388273287142891610806733754125452889517851899046333409266745539176821091249145640363354797171331999656140966834906672771234914979309652936896829590534454 790 14684998640659198579165275888887977844017471621902943471404049433313766358926964563285852199151185097572372529242885332155109904033633743951341057514173392347289018869 791 23760826925332586852452418780498784577771597074792461323303095766723033104466141384377101344791548452369543861242541473121944810706404978866320367167110289176879555706 792 38445825565991785431617694669386762421789068696695404794707145200036799463393105947662953543942733549941916390485426805277054714740038722817661424681283681524168576961 793 62206652491324372284070113449885546999560665771487866118010240966759832567859247332040054888734282002311460251727968278398999525446443701683981791848393970701048135056 794 100652478057316157715687808119272309421349734468183270912717386166796632031252353279703008432677015552253376642213395083676054240186482424501643216529677652225216714409 795 162859130548640529999757921569157856420910400239671137030727627133556464599111600611743063321411297554564836893941363362075053765632926126185625008378071622926264851860 796 263511608605956687715445729688430165842260134707854407943445013300353096630363953891446071754088313106818213536154758445751108005819408550687268224907749275151481568667 797 426370739154597217715203651257588022263170534947525544974172640433909561229475554503189135075499610661383050430096121807826161771452334676872893233285820898077746422928 798 689882347760553905430649380946018188105430669655379952917617653734262657859839508394635206829587923768201263966250880253577269777271743227560161458193570173229227993999 799 1116253086915151123145853032203606210368601204602905497891790294168172219089315062897824341905087534429584314396347002061403431548724077904433054691479391071306974419334 800 1806135434675705028576502413149624398474031874258285450809407947902434876949154571292459548734675458197785578362597882314980701325995821131993216149672961244536202415743 801 2922388521590856151722355445353230608842633078861190948701198242070607096038469634190283890639762992627369892758944884376384132874719899036426270841152352315843176837490 802 4728523956266561180298857858502855007316664953119476399510606189973041972987624205482743439374438450825155471121542766691364834200715720168419486990825313560379379255649 803 7650912477857417332021213303856085616159298031980667348211804432043649069026093839673027330014201443452525363880487651067748967075435619204845757831977665876222556095558 804 12379436434123978512320071162358940623475962985100143747722410622016691042013718045155770769388639894277680835002030417759113801276151339373265244822802979436601935353629 805 20030348911981395844341284466215026239635261017080811095934215054060340111039811884828798099402841337730206198882518068826862768351586958578111002654780645312824491451612 806 32409785346105374356661355628573966863111224002180954843656625676077031153053529929984568868791481232007887033884548486585976569627738297951376247477583624749426426807669 807 52440134258086770201002640094788993102746485019261765939590840730137371264093341814813366968194322569738093232767066555412839337979325256529487250132364270062250918261712 808 84849919604192144557663995723362959965857709021442720783247466406214402417146871744797935836985803801745980266651615041998815907607063554480863497609947894811677345071815 809 137290053862278914758666635818151953068604194040704486722838307136351773681240213559611302805180126371484073499418681597411655245586388811010350747742312164873928263335964 810 222139973466471059316330631541514913034461903062147207506085773542566176098387085304409238642165930173230053766070296639410471153193452365491214245352260059685605608410219 811 359430027328749974074997267359666866103066097102851694228924080678917949779627298864020541447346056544714127265488978236822126398779841176501564993094572224559533871748626 812 581570000795221033391327898901181779137528000164998901735009854221484125878014384168429780089511986717944181031559274876232597551973293541992779238446832284245139480161291 813 941000028123971007466325166260848645240594097267850595963933934900402075657641683032450321536858043262658308297048253113054723950753134718494344231541404508804673351912366 814 1522570028919192040857653065162030424378122097432849497698943789121886201535656067200880101626370029980602489328607527989287321502726428260487123469988236793049812832076109 815 2463570057043163048323978231422879069618716194700700093662877724022288277193297750233330423163228073243260797625655781102342045453479562978981467701529641301854486183990930 816 3986140085962355089181631296584909493996838292133549591361821513144174478728953817434210524789598103223863286954263309091629366956205991239468591171517878094904299016069497 817 6449710143005518137505609528007788563615554486834249685024699237166462755922251567667540947952826176467124084579919090193971412409685554218450058873047519396758785200062888 818 10435850228967873226687240824592698057612392778967799276386520750310637234651205385101751472742424279690987371534182399285600779365891545457918650044565397491663084216134849 819 16885560371973391364192850352600486621227947265802048961411219987477099990573456952769292420695250456158111456114101489479572191775577099676368708917612916888421869416200204 820 27321410600941264590880091177193184678840340044769848237797740737787737225224662337871043893437674735849098827648283888765172971141468645134287358962178314380084953632337523 821 44206970972914655955072941529793671300068287310571897199208960725264837215798119290640336314132925192007210283762385378244745162917045744810656067879791231268506823048540200 822 71528381573855920545953032706986855978908627355341745437006701463052574441022781628511380207570599927856309111410669267009918134058514389944943426841969545648591776680880199 823 115735352546770576501025974236780527278976914665913642636215662188317411656820900919151716521703525119863519395173054645254663296975560134755599494721760776917098599729422878 824 187263734120626497046979006943767383257885542021255388073222363651369986097843682547663096729274125047719828506583723912264581431034074524700542921563730322565690376410305559 825 302999086667397073548004981180547910536862456687169030709438025839687397754664583466814813250977650167583347901756778557519244728009634659456142416285491099482788976139730922 826 490262820788023570594983988124315293794747998708424418782660389491057383852508266014477909980251775215303176408340502469783826159043709184156685337849221422048479352550038969 827 793261907455420644142988969304863204331610455395593449492098415330744781607172849481292723231229425382886524310097281027303070887053343843612827754134712521531268328689772382 828 1283524728243444214737972957429178498126358454104017868274758804821802165459681115495770633211481200598189700718437783497086897046097053027769513091983933943579747681239813845 829 2076786635698864858880961926734041702457968909499611317766857220152546947066853964977063356442710625981076225028535064524389967933150396871382340846118646465111016009929588724 830 3360311363942309073618934884163220200584327363603629186041616024974349112526535080472833989654191826579265925746972848021476864979247449899151853938102580408690763691169405069 831 5437097999641173932499896810897261903042296273103240503808473245126896059593389045449897346096902452560342150775507912545866832912397846770534194784221226873801779701098996296 832 8797409363583483006118831695060482103626623636706869689850089270101245172119924125922731335751094279139608076522480760567343697891645296669686048722323807282492543392268403871 833 14234507363224656938618728505957744006668919909810110193658562515228141231713313171372628681847996731699950227297988673113210530804043143440220243506545034156294323093367402676 834 23031916726808139944737560201018226110295543546516979883508651785329386403833237297295360017599091010839558303820469433680554228695688440109906292228868841438786866485635809059 835 37266424090032796883356288706975970116964463456327090077167214300557527635546550468667988699447087742539508531118458106793764759499731583550126535735413875595081189579003214250 836 60298340816840936828093848907994196227260007002844069960675866085886914039379787765963348717046178753379066834938927540474318988195420023660032827964282717033868056064639025828 837 97564764906873733711450137614970166344224470459171160037843080386444441674926338234631337416493266495918575366057385647268083747695151607210159363699696592628949245643642242600 838 157863105723714670539543986522964362571484477462015229998518946472331355714306126000594686133539445249297642200996313187742402735890571630870192191663979309662817301708281270953 839 255427870630588404250994124137934528915708947921186390036362026858775797389232464235226023550032711745216217567053698835010486483585723238080351555363675902291766547351923516081 840 413290976354303074790538110660898891487193425383201620034880973331107153103538590235820709683572156994513859768050012022752889219476294868950543747027655211954583849060204789565 841 668718846984891479041532234798833420402902373304388010071243000189882950492771054471046733233604868739730077335103710857763375703062018107030895302391331114246350396412128308180 842 1082009823339194553832070345459732311890095798687589630106123973520990103596309644706867442917177025734243937103153722880516264922538312975981439049418986326200934245472333100282 843 1750728670324086032873602580258565732292998171991977640177366973710873054089080699177914176150781894473974014438257433738279640625600331083012334351810317440447284641884461411002 844 2832738493663280586705672925718298044183093970679567270283490947231863157685390343884781619067958920208217951541411156618795905548138644058993773401229303766648218887356794513827 845 4583467163987366619579275505976863776476092142671544910460857920942736211774471043062695795218740814682191965979668590357075546173738975142006107753039621207095503529241255927375 846 7416205657650647206284948431695161820659186113351112180744348868174599369459861386947477414286699734890409917521079746975871451721877619200999881154268924973743722416598050443751 847 11999672821638013825864223937672025597135278256022657091205206789117335581234332430010173209505440549572601883500748337332946997895616594343005988907308546180839225945839306373678 848 19415878479288661032149172369367187417794464369373769271949555657291934950694193816957650623792140284463011801021828084308818449617494213544005870061577471154582948362437356819984 849 31415551300926674858013396307039213014929742625396426363154762446409270531928526246967823833297580834035613684522576421641765447513110807887011858968886017335422174308276663196220 850 50831429780215335890162568676406400432724206994770195635104318103701205482622720063925474457089721118498625485544404505950583897130605021431017729030463488490005122670714020018765 851 82246981081142010748175964983445613447653949620166621998259080550110476014551246310893298290387301952534239170066980927592349344643715829318029587999349505825427296978990683217549 852 133078410861357346638338533659852013880378156614936817633363398653811681497173966374818772747477023071032864655611385433542933241774320850749047317029812994315432419649704703238881 853 215325391942499357386514498643297627328032106235103439631622479203922157511725212685712071037864325023567103825678366361135282586418036680067076905029162500140859716628695386459000 854 348403802803856704024853032303149641208410262850040257264985877857733839008899179060530843785341348094599968481289751794678215828192357530816124222058975494456292136278400089700454 855 563729194746356061411367530946447268536442369085143696896608357061655996520624391746242914823205673118167072306968118155813498414610394210883201127088137994597151852907095476162030 856 912132997550212765436220563249596909744852631935183954161594234919389835529523570806773758608547021212767040788257869950491714242802751741699325349147113489053443989185495565865063 857 1475862192296568826847588094196044178281295001020327651058202591981045832050147962553016673431752694330934113095225988106305212657413145952582526476235251483650595842092591042029675 858 2387995189846781592283808657445641088026147632955511605219796826900435667579671533359790432040299715543701153883483858056796926900215897694281851825382364972704039831278086607897323 859 3863857382143350419131396751641685266307442633975839256277999418881481499629819495912807105472052409874635266978709846163102139557629043646864378301617616456354635673370677649929586 860 6251852571990132011415205409087326354333590266931350861497796245781917167209491029272597537512352125418336420862193704219899066457844941341146230126999981429058675504648764257829500 861 10115709954133482430546602160729011620641032900907190117775795664663398666839310525185404642984404535292971687840903550383001206015473984988010608428617597885413311178019441907761680 862 16367562526123614441961807569816337974974623167838540979273591910445315834048801554458002180496756660711308108703097254602900272473318926329156838555617579314471986682668206165593777 863 26483272480257096872508409730545349595615656068745731097049387575108714500888112079643406823481161196004279796544000804985901478488792911317167446984235177199885297860687648073358057 864 42850835006380711314470217300361687570590279236584272076322979485554030334936913634101409003977917856715587905247098059588801750962111837646324285539852756514357284543355854238954437 865 69334107486637808186978627030907037166205935305330003173372367060662744835825025713744815827459079052719867701791098864574703229450904748963491732524087933714242582404043502312315100 866 112184942493018519501448844331268724736796214541914275249695346546216775170761939347846224831436996909435455607038196924163504980413016586609816018063940690228599866947399356551272146 867 181519049979656327688427471362175761903002149847244278423067713606879520006586965061591040658896075962155323308829295788738208209863921335573307750588028623942842449351442858863589858 868 293703992472674847189876315693444486639798364389158553672763060153096295177348904409437265490333072871590778915867492712901713190276937922183123768651969314171442316298842215414864619 869 475223042452331174878303787055620248542800514236402832095830773759975815183935869471028306149229148833746102224696788501639921400140859257756431519239997938114284765650285074278457095 870 768927034925006022068180102749064735182598878625561385768593833913072110361284773880465571639562221705336881140564281214541634590417797179939555287891967252285727081949127289693324335 871 1244150077377337196946483889804684983725399392861964217864424607673047925545220643351493877788791370539082983365261069716181555990558656437695986807131965190400011847599412363971784054 872 2013077112302343219014663992553749718907998271487525603633018441586120035906505417231959449428353592244419864505825350930723190580976453617635542095023932442685738929548539653665111016 873 3257227189679680415961147882358434702633397664349489821497443049259167961451726060583453327217144962783502847871086420646904746571535110055331528902155897633085750777147952017636897700 874 5270304301982023634975811874912184421541395935837015425130461490845287997358231477815412776645498555027922712376911771577627937152511563672967070997179830075771489706696491671302011349 875 8527531491661704050936959757270619124174793600186505246627904540104455958809957538398866103862643517811425560247998192224532683724046673728298599899335727708857240483844443688938911685 876 13797835793643727685912771632182803545716189536023520671758366030949743956168189016214278880508142072839348272624909963802160620876558237401265670896515557784628730190540935360240925673 877 22325367285305431736849731389453422669890983136210025918386270571054199914978146554613144984370785590650773832872908156026693304600604911129564270795851285493485970674385379049179840000 878 36123203078949159422762503021636226215607172672233546590144636602003943871146335570827423864878927663490122105497818119828853925477163148530829941692366843278114700864926314409420768318 879 58448570364254591159612234411089648885498155808443572508530907173058143786124482125440568849249713254140895938370726275855547230077768059660394212488218128771600671539311693458600610966 880 94571773443203750582374737432725875101105328480677119098675543775062087657270817696267992714128640917631018043868544395684401155554931208191224154180584972049715372404238007868021381935 881 153020343807458341741986971843815523986603484289120691607206450948120231443395299821708561563378354171771913982239270671539948385632699267851618366668803100821316043943549701326621995555 882 247592117250662092324361709276541399087708812769797810705881994723182319100666117517976554277506995089402932026107815067224349541187630476042842520849388072871031416347787709194643380147 883 400612461058120434066348681120356923074312297058918502313088445671302550544061417339685115840885349261174846008347085738764297926820329743894460887518191173692347460291337410521265378362 884 648204578308782526390710390396898322162021109828716313018970440394484869644727534857661670118392344350577778034454900805988647468007960219937303408367579246563378876639125119715908761172 885 1048817039366902960457059071517255245236333406887634815332058886065787420188788952197346785959277693611752624042801986544752945394828289963831764295885770420255726336930462530237174142200 886 1697021617675685486847769461914153567398354516716351128351029326460272289833516487055008456077670037962330402077256887350741592862836250183769067704253349666819105213569587649953082906041 887 2745838657042588447304828533431408812634687923603985943683088212526059710022305439252355242036947731574083026120058873895494538257664540147600832000139120087074831550500050180190257050913 888 4442860274718273934152597995345562380033042440320337072034117538986331999855821926307363698114617769536413428197315761246236131120500790331369899704392469753893936764069637830143339959629 889 7188698931760862381457426528776971192667730363924323015717205751512391709878127365559718940151565501110496454317374635141730669378165330478970731704531589840968768314569688010333597013220 890 11631559206479136315610024524122533572700772804244660087751323290498723709733949291867082638266183270646909882514690396387966800498666120810340631408924059594862705078639325840476936975530 891 18820258138239998697067451052899504765368503168168983103468529042011115419612076657426801578417748771757406336832065031529697469876831451289311363113455649435831473393209013850810533991434 892 30451817344719135012677475577022038338069275972413643191219852332509839129346025949293884216683932042404316219346755427917664270375497572099651994522379709030694178471848339691287470969651 893 49272075482959133709744926629921543103437779140582626294688381374520954548958102606720685795101680814161722556178820459447361740252329023388963357635835358466525651865057353542098004963775 894 79723892827678268722422402206943581441507055112996269485908233707030793678304128556014570011785612856566038775525575887365026010627826595488615352158215067497219830336905693233385475936119 895 128995968310637402432167328836865124544944834253578895780596615081551748227262231162735255806887293670727761331704396346812387750880155618877578709794050425963745482201963046775483480902590 896 208719861138315671154589731043808705986451889366575165266504848788582541905566359718749825818672906527293800107229972234177413761507982214366194061952265493460965312538868740008868956841408 897 337715829448953073586757059880673830531396723620154061047101463870134290132828590881485081625560200198021561438934368580989801512388137833243772771746315919424710794740831786784352437746700 898 546435690587268744741346790924482536517848612986729226313606312658716832038394950600234907444233106725315361546164340815167215273896120047609966833698581412885676107279700526793221394590813 899 884151520036221818328103850805156367049245336606883287360707776528851122171223541481719989069793306923336922985098709396157016786284257880853739605444897332310386902020532313577573832340221 900 1430587210623490563069450641729638903567093949593612513674314089187567954209618492081954896514026413648652284531263050211324232060180377928463706439143478745196063009300232840370795226933745 901 2314738730659712381397554492534795270616339286200495801035021865716419076380842033563674885583819720571989207516361759607481248846464635809317446044588376077506449911320765153948369059276680 902 3745325941283202944467005134264434174183433235794108314709335954903987030590460525645629782097846134220641492047624809818805480906645013737781152483731854822702512920620997994319164286213142 903 6060064671942915325864559626799229444799772521994604115744357820620406106971302559209304667681665854792630699563986569426286729753109649547098598528320230900208962831941763148267533345492542 904 9805390613226118270331564761063663618983205757788712430453693775524393137561763084854934449779511989013272191611611379245092210659754663284879751012052085722911475752562761142586697631708407 905 15865455285169033596196124387862893063782978279783316546198051596144799244533065644064239117461177843805902891175597948671378940412864312831978349540372316623120438584504524290854230977203675 906 25670845898395151866527689148926556682766184037572028976651745371669192382094828728919173567240689832819175082787209327916471151072618976116858100552424402346031914337067285433440928608914811 907 41536301183564185462723813536789449746549162317355345522849796967813991626627894372983412684701867676625077973962807276587850091485483288948836450092796718969152352921571809724295159586121218 908 67207147081959337329251502685716006429315346354927374499501542339483184008722723101902586251942557509444253056750016604504321242558102265065694550645221121315184267258639095157736088195038764 909 108743448265523522791975316222505456175864508672282720022351339307297175635350617474885998936644425186069331030712823881092171334043585554014531000738017840284336620180210904882031247781162720 910 175950595347482860121226818908221462605179855027210094521852881646780359644073340576788585188586982695513584087462840485596492576601687819080225551383238961599520887438850000039767335976204225 911 284694043613006382913202135130726918781044363699492814544204220954077535279423958051674584125231407881582915118175664366688663910645273373094756552121256801883857507619060904921798583757369689 912 460644638960489243034428954038948381386224218726702909066057102600857894923497298628463169313818390577096499205638504852285156487246961192174982103504495763483378395057910904961565919733576661 913 745338682573495625947631089169675300167268582426195723610261323554935430202921256680137753439049798458679414323814169218973820397892234565269738655625752565367235902676971809883364503490949100 914 1205983321533984868982060043208623681553492801152898632676318426155793325126418555308600922752868189035775913529452674071258976885139195757444720759130248328850614297734882714844930423224528514 915 1951322004107480494929691132378298981720761383579094356286579749710728755329339811988738676191917987494455327853266843290232797283031430322714459414756000894217850200411854524728294926715480370 916 3157305325641465363911751175586922663274254184731992988962898175866522080455758367297339598944786176530231241382719517361491774168170626080159180173886249223068464498146737239573225349940011643 917 5108627329748945858841442307965221644995015568311087345249477925577250835785098179286078275136704164024686569235986360651724571451202056402873639588642250117286314698558591764301520276655494775 918 8265932655390411222753193483552144308269269753043080334212376101443772916240856546583417874081490340554917810618705878013216345619372682483032819762528499340354779196705329003874745626595509183 919 13374559985139357081594635791517365953264285321354167679461854027021023752025954725869496149218194504579604379854692238664940917070574738885906459351170749457641093895263920768176265903251006726 920 21640492640529768304347829275069510261533555074397248013674230128464796668266811272452914023299684845134522190473398116678157262689947421368939279113699248797995873091969249772051011529846518680 921 35015052625669125385942465066586876214797840395751415693136084155485820420292765998322410172517879349714126570328090355343098179760522160254845738464869998255636966987233170540227277433097528180 922 56655545266198893690290294341656386476331395470148663706810314283950617088559577270775324195817564194848648760801488472021255442450469581623785017578569247053632840079202420312278288962944049637 923 91670597891868019076232759408243262691129235865900079399946398439436437508852343269097734368335443544562775331129578827364353622210991741878630756043439245309269807066435590852505566396041580597 924 148326143158066912766523053749899649167460631336048743106756712723387054597411920539873058564153007739411424091931067299385609064661461323502415773622008492362902647145638011164783855358985633017 925 239996741049934931842755813158142911858589867201948822506703111162823492106264263808970792932488451283974199423060646126749962686872453065381046529665447737672172454212073602017289421755027216400 926 388322884208001844609278866908042561026050498537997565613459823886210546703676184348843851496641459023385623514991713426135571751533914388883462303287456230035075101357711613182073277114012852206 927 628319625257936776452034680066185472884640365739946388120162935049034038809940448157814644429129910307359822938052359552885534438406367454264508832952903967707247555569785215199362698869040071398 928 1016642509465938621061313546974228033910690864277943953733622758935244585513616632506658495925771369330745446453044072979021106189940281843147971136240360197742322656927496828381435975983052926399 929 1644962134723875397513348227040413506795331230017890341853785693984278624323557080664473140354901279638105269391096432531906640628346649297412479969193264165449570212497282043580798674852093000595 930 2661604644189814018574661774014641540706022094295834295587408452919523209837173713171131636280672648968850715844140505510927746818286931140560451105433624363191892869424778871962234650835145929795 931 4306566778913689416088010001055055047501353324313724637441194146903801834160730793835604776635573928606955985235236938042834387446633580437972931074626888528641463081922060915543033325687238933194 932 6968171423103503434662671775069696588207375418609558933028602599823325043997904507006736412916246577575806701079377443553762134264920511578533382180060512891833355951346839787505267976522384865796 933 11274738202017192850750681776124751635708728742923283570469796746727126878158635300842341189551820506182762686314614381596596521711554092016506313254687401420474819033268900703048301302209623801800 934 18242909625120696285413353551194448223916104161532842503498399346550451922156539807849077602468067083758569387393991825150358655976474603595039695434747914312308174984615740490553569278732008670409 935 29517647827137889136164035327319199859624832904456126073968196093277578800315175108691418792019887589941332073708606206746955177688028695611546008689435315732782994017884641193601870580941632475025 936 47760557452258585421577388878513648083540937065988968577466595439828030722471714916540496394487954673699901461102598031897313833664503299206585704124183230045091169002500381684155439859673641148253 937 77278205279396474557741424205832847943165769970445094651434791533105609522786890025231915186507842263641233534811204238644269011352531994818131712813618545777874163020385022877757310440615273626100 938 125038762731655059979318813084346496026706707036434063228901386972933640245258604941772411580995796937341134995913802270541582845017035294024717416937801775822965332022885404561912750300288914777178 939 202316968011051534537060237290179343969872477006879157880336178506039249768045494967004326767503639200982368530725006509185851856369567288842849129751420321600839495043270427439670060740904188406106 940 327355730742706594516379050374525839996579184043313221109237565478972890013304099908776738348499436138323503526638808779727434701386602582867566546689222097423804827066155832001582811041193103186115 941 529672698753758129053439287664705183966451661050192378989573743985012139781349594875781065116003075339305872057363815288913286557756169871710415676440642419024644322109426259441252871782097291595055 942 857028429496464723569818338039231023963030845093505600098811309463985029794653694784557803464502511477629375584002624068640721259142772454577982223129864516448449149175582091442835682823290394784007 943 1386701128250222852623257625703936207929482506143697979088385053448997169576003289660338868580505586816935247641366439357554007816898942326288397899570506935473093471285008350884088554605387686381902 944 2243729557746687576193075963743167231892513351237203579187196362912982199370656984444896672045008098294564623225369063426194729076041714780866380122700371451921542620460590442326924237428678081168752 945 3630430685996910428816333589447103439821995857380901558275581416361979368946660274105235540625513685111499870866735502783748736892940657107154778022270878387394636091745598793211012792034065767553500 946 5874160243743598005009409553190270671714509208618105137462777779274961568317317258550132212670521783406064494092104566209943465968982371888021158144971249839316178712206189235537937029462743848725101 947 9504590929740508433825743142637374111536505065999006695738359195636940937263977532655367753296035468517564364958840068993692202861923028995175936167242128226710814803951788028748949821496809616281453 948 15378751173484106438835152695827644783251014274617111833201136974911902505581294791205499965966557251923628859050944635203635668830905400883197094312213378066026993516157977264286886850959553465009409 949 24883342103224614872660895838465018894787519340616118528939496170548843442845272323860867719262592720441193224009784704197327871692828429878373030479455506292737808320109765293035836672456363081293720 950 40262093276708721311496048534292663678038533615233230362140633145460745948426567115066367685229149972364822083060729339400963540523733830761570124791668884358764801836267742557322723523415916546305990 951 65145435379933336184156944372757682572826052955849348891080129316009589391271839438927235404491742692806015307070514043598291412216562260639943155271124390651502610156377507850358560195872279627602574 952 105407528656642057495652992907050346250864586571082579253220762461470335339698406553993603089720892665170837390131243382999254952740296091401513280062793275010267411992645250407681283719288196173911431 953 170552964036575393679809937279808028823690639526931928144300891777479924730970245992920838494212635357976852697201757426597546364956858352041456435333917665661770022149022758258039843915160475801516875 954 275960492693217451175462930186858375074555226098014507397521654238950260070668652546914441583933528023147690087333000809596801317697154443442969715396710940672037434141668008665721127634448671975431179 955 446513456729792844855272867466666403898245865624946435541822546016430184801638898539835280078146163381124542784534758236194347682654012795484426150730628606333807456290690766923760971549609147776950930 956 722473949423010296030735797653524778972801091722960942939344200255380444872307551086749721662079691404272232871867759045791149000351167238927395866127339547005844890432358775589482099184057819752384988 957 1168987406152803140886008665120191182871046957347907378481166746271810629673946449626585001740225854785396775656402517281985496683005180034411822016857968153339652346723049542513243070733666967529338800 958 1891461355575813436916744462773715961843848049070868321420510946527191074546254000713334723402305546189669008528270276327776645683356347273339217882985307700345497237155408318102725169917724787281726673 959 3060448761728616577802753127893907144714895006418775699901677692799001704220200450339919725142531400975065784184672793609762142366361527307751039899843275853685149583878457860615968240651391754811068361 960 4951910117304430014719497590667623106558743055489644021322188639326192778766454451053254448544836947164734792712943069937538788049717874581090257782828583554030646821033866178718693410569116542092797925 961 8012358879033046592522250718561530251273638061908419721223866332125194482986654901393174173687368348139800576897615863547300930416079401888841297682671859407715796404912324039334661651220508296903869180 962 12964268996337476607241748309229153357832381117398063742546054971451387261753109352446428622232205295304535369610558933484839718465797276469931555465500442961746443225946190218053355061789624838996670002 963 20976627875370523199763999027790683609106019179306483463769921303576581744739764253839602795919573643444335946508174797032140648881876678358772853148172302369462239630858514257388016713010133135900542082 964 33940896871707999807005747337019836966938400296704547206315976275027969006492873606286031418151778938748871316118733730516980367347673954828704408613672745331208682856804704475441371774799757974897214987 965 54917524747078523006769746364810520576044419476011030670085897578604550751232637860125634214071352582193207262626908527549121016229550633187477261761845047700670922487663218732829388487809891110797759975 966 88858421618786522813775493701830357542982819772715577876401873853632519757725511466411665632223131520942078578745642258066101383577224588016181670375517793031879605344467923208270760262609649085694977871 967 143775946365865045820545240066640878119027239248726608546487771432237070508958149326537299846294484103135285841372550785615222399806775221203658932137362840732550527832131141941100148750419540196492740758 968 232634367984651568634320733768471235662010059021442186422889645285869590266683660792948965478517615624077364420118193043681323783383999809219840602512880633764430133176599065149370909013029189282187721544 969 376410314350516614454865973835112113781037298270168794969377416718106660775641810119486265324812099727212650261490743829296546183190775030423499534650243474496980661008730207090471057763448729478680465220 970 609044682335168183089186707603583349443047357291610981392267062003976251042325470912435230803329715351290014681608936872977869966574774839643340137163124108261410794185329272239841966776477918760868189685 971 985454996685684797544052681438695463224084655561779776361644478722082911817967281031921496128141815078502664943099680702274416149765549870066839671813367582758391455194059479330313024539926648239548657829 972 1594499679020852980633239389042278812667132012853390757753911540726059162860292751944356726931471530429792679624708617575252286116340324709710179808976491691019802249379388751570154991316404567000416850441 973 2579954675706537778177292070480974275891216668415170534115556019448142074678260032976278223059613345508295344567808298277526702266105874579777019480789859273778193704573448230900468015856331215239965511200 974 4174454354727390758810531459523253088558348681268561291869467560174201237538552784920634949991084875938088024192516915852778988382446199289487199289766350964797995953952836982470623007172735782240382364574 975 6754409030433928536987823530004227364449565349683731825985023579622343312216812817896913173050698221446383368760325214130305690648552073869264218770556210238576189658526285213371091023029066997480347878710 976 10928863385161319295798354989527480453007914030952293117854491139796544549755365602817548123041783097384471392952842129983084679030998273158751418060322561203374185612479122195841714030201802779720730246223 977 17683272415595247832786178519531707817457479380636024943839514719418887861972178420714461296092481318830854761713167344113390369679550347028015636830878771441950375271005407409212805053230869777201078127875 978 28612135800756567128584533509059188270465393411588318061694005859215432411727544023532009419134264416215326154666009474096475048710548620186767054891201332645324560883484529605054519083432672556921808377043 979 46295408216351814961370712028590896087922872792224343005533520578634320273699722444246470715226745735046180916379176818209865418390098967214782691722080104087274936154489937014267324136663542334122886507866 980 74907544017108382089955245537650084358388266203812661067227526437849752685427266467778480134361010151261507071045186292306340467100647587401549746613281436732599497037974466619321843220096214891044694887860 981 121202952233460197051325957566240980446311138996037004072761047016484072959126988912024950849587755886307687987424363110516205885490746554616332438335361540819874433192464403633589167356759757225167581398680 982 196110496250568579141281203103891064804699405199849665139988573454333825644554255379803430983948766037569195058469549402822546352591394142017882184948642977552473930230438870252911010576855972116212276289497 983 317313448484028776192607160670132045251010544195886669212749620470817898603681244291828381833536521923876883045893912513338752238082140696634214623284004518372348363422903273886500177933615729341379857691137 984 513423944734597355333888363774023110055709949395736334352738193925151724248235499671631812817485287961446078104363461916161298590673534838652096808232647495924822293653342144139411188510471701457592133983597 985 830737393218626131526495524444155155306720493591623003565487814395969622851916743963460194651021809885322961150257374429500050828755675535286311431516652014297170657076245418025911366444087430798971991677700 986 1344161337953223486860383888218178265362430442987359337918226008321121347100152243635092007468507097846769039254620836345661349419429210373938408239749299510221992950729587562165322554954559132256564125664266 987 2174898731171849618386879412662333420669150936578982341483713822717090969952068987598552202119528907732092000404878210775161400248184885909224719671265951524519163607805832980191233921398646563055536117344938 988 3519060069125073105247263300880511686031581379566341679401939831038212317052221231233644209588036005578861039659499047120822749667614096283163127911015251034741156558535420542356556476353205695312100243012179 989 5693958800296922723634142713542845106700732316145324020885653653755303287004290218832196411707564913310953040064377257895984149915798982192387847582281202559260320166341253522547790397751852258367636360360095 990 9213018869421995828881406014423356792732313695711665700287593484793515604056511450065840621295600918889814079723876305016806899583413078475550975493296453594001476724876674064904346874105057953679736603375255 991 14906977669718918552515548727966201899433046011856989721173247138548818891060801668898037033003165832200767119788253562912791049499212060667938823075577656153261796891217927587452137271856910212047372963738334 992 24119996539140914381396954742389558692165359707568655421460840623342334495117313118963877654298766751090581199512129867929597949082625139143489798568874109747263273616094601652356484145961968165727109567116576 993 39026974208859832933912503470355760591598405719425645142634087761891153386178114787861914687301932583291348319300383430842388998581837199811428621644451765900525070507312529239808621417818878377774482530857900 994 63146970748000747315309458212745319283763765426994300564094928385233487881295427906825792341600699334381929518812513298771986947664462338954918420213325875647788344123407130892165105563780846543501592097977469 995 102173944956860580249221961683101079875362171146419945706729016147124641267473542694687707028902631917673277838112896729614375946246299538766347041857777641548313414630719660131973726981599724921276074628838365 996 165320915704861327564531419895846399159125936573414246270823944532358129148768970601513499370503331252055207356925410028386362893910761877721265462071103517196101758754126791024138832545380571464777666726818833 997 267494860661721907813753381578947479034488107719834191977552960679482770416242513296201206399405963169728485195038306758000738840157061416487612503928881158744415173384846451156112559526980296386053741355660200 998 432815776366583235378284801474793878193614044293248438248376905211840899565011483897714705769909294421783692551963716786387101734067823294208877965999984675940516932138973242180251392072360867850831408082482038 999 700310637028305143192038183053741357228102152013082630225929865891323669981253997193915912169315257591512177747002023544387840574224884710696490469928865834684932105523819693336363951599341164236885149438145246 1000 1133126413394888378570322984528535235421716196306331068474306771103164569546265481091630617939224552013295870298965740330774942308292708004905368435928850510625449037662792935516615343671702032087716557520630295