0 3 1 9 2 13 3 23 4 37 5 61 6 99 7 161 8 261 9 423 10 685 11 1109 12 1795 13 2905 14 4701 15 7607 16 12309 17 19917 18 32227 19 52145 20 84373 21 136519 22 220893 23 357413 24 578307 25 935721 26 1514029 27 2449751 28 3963781 29 6413533 30 10377315 31 16790849 32 27168165 33 43959015 34 71127181 35 115086197 36 186213379 37 301299577 38 487512957 39 788812535 40 1276325493 41 2065138029 42 3341463523 43 5406601553 44 8748065077 45 14154666631 46 22902731709 47 37057398341 48 59960130051 49 97017528393 50 156977658445 51 253995186839 52 410972845285 53 664968032125 54 1075940877411 55 1740908909537 56 2816849786949 57 4557758696487 58 7374608483437 59 11932367179925 60 19306975663363 61 31239342843289 62 50546318506653 63 81785661349943 64 132331979856597 65 214117641206541 66 346449621063139 67 560567262269681 68 907016883332821 69 1467584145602503 70 2374601028935325 71 3842185174537829 72 6216786203473155 73 10058971378010985 74 16275757581484141 75 26334728959495127 76 42610486540979269 77 68945215500474397 78 111555702041453667 79 180500917541928065 80 292056619583381733 81 472557537125309799 82 764614156708691533 83 1237171693834001333 84 2001785850542692867 85 3238957544376694201 86 5240743394919387069 87 8479700939296081271 88 13720444334215468341 89 22200145273511549613 90 35920589607727017955 91 58120734881238567569 92 94041324488965585525 93 152162059370204153095 94 246203383859169738621 95 398365443229373891717 96 644568827088543630339 97 1042934270317917522057 98 1687503097406461152397 99 2730437367724378674455 100 4417940465130839826853 101 7148377832855218501309 102 11566318297986058328163 103 18714696130841276829473 104 30281014428827335157637 105 48995710559668611987111 106 79276724988495947144749 107 128272435548164559131861 108 207549160536660506276611 109 335821596084825065408473 110 543370756621485571685085 111 879192352706310637093559 112 1422563109327796208778645 113 2301755462034106845872205 114 3724318571361903054650851 115 6026074033396009900523057 116 9750392604757912955173909 117 15776466638153922855696967 118 25526859242911835810870877 119 41303325881065758666567845 120 66830185123977594477438723 121 108133511005043353144006569 122 174963696129020947621445293 123 283097207134064300765451863 124 458060903263085248386897157 125 741158110397149549152349021 126 1199219013660234797539246179 127 1940377124057384346691595201 128 3139596137717619144230841381 129 5079973261775003490922436583 130 8219569399492622635153277965 131 13299542661267626126075714549 132 21519112060760248761228992515 133 34818654722027874887304707065 134 56337766782788123648533699581 135 91156421504815998535838406647 136 147494188287604122184372106229 137 238650609792420120720210512877 138 386144798080024242904582619107 139 624795407872444363624793131985 140 1010940205952468606529375751093 141 1635735613824912970154168883079 142 2646675819777381576683544634173 143 4282411433602294546837713517253 144 6929087253379676123521258151427 145 11211498686981970670358971668681 146 18140585940361646793880229820109 147 29352084627343617464239201488791 148 47492670567705264258119431308901 149 76844755195048881722358632797693 150 124337425762754145980478064106595 151 201182180957803027702836696904289 152 325519606720557173683314761010885 153 526701787678360201386151457915175 154 852221394398917375069466218926061 155 1378923182077277576455617676841237 156 2231144576476194951525083895767299 157 3610067758553472527980701572608537 158 5841212335029667479505785468375837 159 9451280093583140007486487040984375 160 15292492428612807486992272509360213 161 24743772522195947494478759550344589 162 40036264950808754981471032059704803 163 64780037473004702475949791610049393 164 104816302423813457457420823669754197 165 169596339896818159933370615279803591 166 274412642320631617390791438949557789 167 444008982217449777324162054229361381 168 718421624538081394714953493178919171 169 1162430606755531172039115547408280553 170 1880852231293612566754069040587199725 171 3043282838049143738793184587995480279 172 4924135069342756305547253628582680005 173 7967417907391900044340438216578160285 174 12891552976734656349887691845160840291 175 20858970884126556394228130061739000577 176 33750523860861212744115821906899840869 177 54609494744987769138343951968638841447 178 88360018605848981882459773875538682317 179 142969513350836751020803725844177523765 180 231329531956685732903263499719716206083 181 374299045307522483924067225563893729849 182 605628577264208216827330725283609935933 183 979927622571730700751397950847503665783 184 1585556199835938917578728676131113601717 185 2565483822407669618330126626978617267501 186 4151040022243608535908855303109730869219 187 6716523844651278154238981930088348136721 188 10867563866894886690147837233198079005941 189 17584087711546164844386819163286427142663 190 28451651578441051534534656396484506148605 191 46035739289987216378921475559770933291269 192 74487390868428267913456131956255439439875 193 120523130158415484292377607516026372731145 194 195010521026843752205833739472281812171021 195 315533651185259236498211346988308184902167 196 510544172212102988704045086460589997073189 197 826077823397362225202256433448898181975357 198 1336621995609465213906301519909488179048547 199 2162699819006827439108557953358386361023905 200 3499321814616292653014859473267874540072453 201 5662021633623120092123417426626260901096359 202 9161343448239412745138276899894135441168813 203 14823365081862532837261694326520396342265173 204 23984708530101945582399971226414531783433987 205 38808073611964478419661665552934928125699161 206 62792782142066424002061636779349459909133149 207 101600855754030902421723302332284388034832311 208 164393637896097326423784939111633847943965461 209 265994493650128228845508241443918235978797773 210 430388131546225555269293180555552083922763235 211 696382625196353784114801421999470319901561009 212 1126770756742579339384094602555022403824324245 213 1823153381938933123498896024554492723725885255 214 2949924138681512462882990627109515127550209501 215 4773077520620445586381886651664007851276094757 216 7723001659301958049264877278773522978826304259 217 12496079179922403635646763930437530830102399017 218 20219080839224361684911641209211053808928703277 219 32715160019146765320558405139648584639031102295 220 52934240858371127005470046348859638447959805573 221 85649400877517892326028451488508223086990907869 222 138583641735889019331498497837367861534950713443 223 224233042613406911657526949325876084621941621313 224 362816684349295930989025447163243946156892334757 225 587049726962702842646552396489120030778833956071 226 949866411311998773635577843652363976935726290829 227 1536916138274701616282130240141484007714560246901 228 2486782549586700389917708083793847984650286537731 229 4023698687861402006199838323935331992364846784633 230 6510481237448102396117546407729179977015133322365 231 10534179925309504402317384731664511969379980106999 232 17044661162757606798434931139393691946395113429365 233 27578841088067111200752315871058203915775093536365 234 44623502250824717999187247010451895862170206965731 235 72202343338891829199939562881510099777945300502097 236 116825845589716547199126809891961995640115507467829 237 189028188928608376399066372773472095418060807969927 238 305854034518324923598193182665434091058176315437757 239 494882223446933299997259555438906186476237123407685 240 800736257965258223595452738104340277534413438845443 241 1295618481412191523592712293543246464010650562253129 242 2096354739377449747188165031647586741545064001098573 243 3391973220789641270780877325190833205555714563351703 244 5488327960167091017969042356838419947100778564450277 245 8880301180956732288749919682029253152656493127801981 246 14368629141123823306718962038867673099757271692252259 247 23248930322080555595468881720896926252413764820054241 248 37617559463204378902187843759764599352171036512306501 249 60866489785284934497656725480661525604584801332360743 250 98484049248489313399844569240426124956755837844667245 251 159350539033774247897501294721087650561340639177027989 252 257834588282263561297345863961513775518096477021695235 253 417185127316037809194847158682601426079437116198723225 254 675019715598301370492193022644115201597533593220418461 255 1092204842914339179687040181326716627676970709419141687 256 1767224558512640550179233203970831829274504302639560149 257 2859429401426979729866273385297548456951475012058701837 258 4626653959939620280045506589268380286225979314698261987 259 7486083361366600009911779974565928743177454326756963825 260 12112737321306220289957286563834309029403433641455225813 261 19598820682672820299869066538400237772580887968212189639 262 31711558003979040589826353102234546801984321609667415453 263 51310378686651860889695419640634784574565209577879605093 264 83021936690630901479521772742869331376549531187547020547 265 134332315377282762369217192383504115951114740765426625641 266 217354252067913663848738965126373447327664271952973646189 267 351686567445196426217956157509877563278779012718400271831 268 569040819513110090066695122636251010606443284671373918021 269 920727386958306516284651280146128573885222297389774189853 270 1489768206471416606351346402782379584491665582061148107875 271 2410495593429723122635997682928508158376887879450922297729 272 3900263799901139728987344085710887742868553461512070405605 273 6310759393330862851623341768639395901245441340962992703335 274 10211023193232002580610685854350283644113994802475063108941 275 16521782586562865432234027622989679545359436143438055812277 276 26732805779794868012844713477339963189473430945913118921219 277 43254588366357733445078741100329642734832867089351174733497 278 69987394146152601457923454577669605924306298035264293654717 279 113241982512510334903002195677999248659139165124615468388215 280 183229376658662936360925650255668854583445463159879762042933 281 296471359171173271263927845933668103242584628284495230431149 282 479700735829836207624853496189336957826030091444374992474083 283 776172095001009478888781342123005061068614719728870222905233 284 1255872830830845686513634838312342018894644811173245215379317 285 2032044925831855165402416180435347079963259530902115438284551 286 3287917756662700851916051018747689098857904342075360653663869 287 5319962682494556017318467199183036178821163872977476091948421 288 8607880439157256869234518217930725277679068215052836745612291 289 13927843121651812886552985417113761456500232088030312837560713 290 22535723560809069755787503635044486734179300303083149583173005 291 36463566682460882642340489052158248190679532391113462420733719 292 58999290243269952398127992687202734924858832694196612003906725 293 95462856925730835040468481739360983115538365085310074424640445 294 154462147169000787438596474426563718040397197779506686428547171 295 249925004094731622479064956165924701155935562864816760853187617 296 404387151263732409917661430592488419196332760644323447281734789 297 654312155358464032396726386758413120352268323509140208134922407 298 1058699306622196442314387817350901539548601084153463655416657197 299 1713011461980660474711114204109314659900869407662603863551579605 300 2771710768602856917025502021460216199449470491816067518968236803 301 4484722230583517391736616225569530859350339899478671382519816409 302 7256432999186374308762118247029747058799810391294738901488053213 303 11741155229769891700498734472599277918150150290773410284007869623 304 18997588228956266009260852719629024976949960682068149185495922837 305 30738743458726157709759587192228302895100110972841559469503792461 306 49736331687682423719020439911857327872050071654909708654999715299 307 80475075146408581428780027104085630767150182627751268124503507761 308 130211406834091005147800467015942958639200254282660976779503223061 309 210686481980499586576580494120028589406350436910412244904006730823 310 340897888814590591724380961135971548045550691193073221683509953885 311 551584370795090178300961455256000137451901128103485466587516684709 312 892482259609680770025342416391971685497451819296558688271026638595 313 1444066630404770948326303871647971822949352947400044154858543323305 314 2336548890014451718351646288039943508446804766696602843129569961901 315 3780615520419222666677950159687915331396157714096646997988113285207 316 6117164410433674385029596447727858839842962480793249841117683247109 317 9897779930852897051707546607415774171239120194889896839105796532317 318 16014944341286571436737143055143633011082082675683146680223479779427 319 25912724272139468488444689662559407182321202870573043519329276311745 320 41927668613426039925181832717703040193403285546256190199552756091173 321 67840392885565508413626522380262447375724488416829233718882032402919 322 109768061498991548338808355097965487569127773963085423918434788494093 323 177608454384557056752434877478227934944852262379914657637316820897013 324 287376515883548605091243232576193422513980036343000081555751609391107 325 464984970268105661843678110054421357458832298722914739193068430288121 326 752361486151654266934921342630614779972812335065914820748820039679229 327 1217346456419759928778599452685036137431644633788829559941888469967351 328 1969707942571414195713520795315650917404456968854744380690708509646581 329 3187054398991174124492120248000687054836101602643573940632596979613933 330 5156762341562588320205641043316337972240558571498318321323305489260515 331 8343816740553762444697761291317025027076660174141892261955902468874449 332 13500579082116350764903402334633362999317218745640210583279207958134965 333 21844395822670113209601163625950388026393878919782102845235110427009415 334 35344974904786463974504565960583751025711097665422313428514318385144381 335 57189370727456577184105729586534139052104976585204416273749428812153797 336 92534345632243041158610295547117890077816074250626729702263747197298179 337 149723716359699618342716025133652029129921050835831145976013176009451977 338 242258061991942659501326320680769919207737125086457875678276923206750157 339 391981778351642277844042345814421948337658175922289021654290099216202135 340 634239840343584937345368666495191867545395301008746897332567022422952293 341 1026221618695227215189411012309613815883053476931035918986857121639154429 342 1660461459038812152534779678804805683428448777939782816319424144062106723 343 2686683077734039367724190691114419499311502254870818735306281265701261153 344 4347144536772851520258970369919225182739951032810601551625705409763367877 345 7033827614506890887983161061033644682051453287681420286931986675464629031 346 11380972151279742408242131430952869864791404320492021838557692085227996909 347 18414799765786633296225292491986514546842857608173442125489678760692625941 348 29795771917066375704467423922939384411634261928665463964047370845920622851 349 48210571682853009000692716414925898958477119536838906089537049606613248793 350 78006343599919384705160140337865283370111381465504370053584420452533871645 351 126216915282772393705852856752791182328588501002343276143121470059147120439 352 204223258882691778411012997090656465698699882467847646196705890511680992085 353 330440174165464172116865853843447648027288383470190922339827360570828112525 354 534663433048155950527878850934104113725988265938038568536533251082509104611 355 865103607213620122644744704777551761753276649408229490876360611653337217137 356 1399767040261776073172623555711655875479264915346268059412893862735846321749 357 2264870647475396195817368260489207637232541564754497550289254474389183538887 358 3664637687737172268989991816200863512711806480100765609702148337125029860637 359 5929508335212568464807360076690071149944348044855263159991402811514213399525 360 9594146022949740733797351892890934662656154524956028769693551148639243260163 361 15523654358162309198604711969581005812600502569811291929684953960153456659689 362 25117800381112049932402063862471940475256657094767320699378505108792699919853 363 40641454739274359131006775832052946287857159664578612629063459068946156579543 364 65759255120386409063408839694524886763113816759345933328441964177738856499397 365 106400709859660768194415615526577833050970976423924545957505423246685013078941 366 172159964980047177257824455221102719814084793183270479285947387424423869578339 367 278560674839707945452240070747680552865055769607195025243452810671108882657281 368 450720639819755122710064525968783272679140562790465504529400198095532752235621 369 729281314659463068162304596716463825544196332397660529772853008766641634892903 370 1180001954479218190872369122685247098223336895188126034302253206862174387128525 371 1909283269138681259034673719401710923767533227585786564075106215628816022021429 372 3089285223617899449907042842086958021990870122773912598377359422490990409149955 373 4998568492756580708941716561488668945758403350359699162452465638119806431171385 374 8087853716374480158848759403575626967749273473133611760829825060610796840321341 375 13086422209131060867790475965064295913507676823493310923282290698730603271492727 376 21174275925505541026639235368639922881256950296626922684112115759341400111814069 377 34260698134636601894429711333704218794764627120120233607394406458072003383306797 378 55434974060142142921068946702344141676021577416747156291506522217413403495120867 379 89695672194778744815498658036048360470786204536867389898900928675485406878427665 380 145130646254920887736567604738392502146807781953614546190407450892898810373548533 381 234826318449699632552066262774440862617593986490481936089308379568384217251976199 382 379956964704620520288633867512833364764401768444096482279715830461283027625524733 383 614783283154320152840700130287274227381995754934578418369024210029667244877500933 384 994740247858940673129333997800107592146397523378674900648740040490950272503025667 385 1609523531013260825970034128087381819528393278313253319017764250520617517380526601 386 2604263778872201499099368125887489411674790801691928219666504291011567789883552269 387 4213787309885462325069402253974871231203184080005181538684268541532185307264078871 388 6818051088757663824168770379862360642877974881697109758350772832543753097147631141 389 11031838398643126149238172633837231874081158961702291297035041374075938404411710013 390 17849889487400789973406943013699592516959133843399401055385814206619691501559341155 391 28881727886043916122645115647536824391040292805101692352420855580695629905971051169 392 46731617373444706096052058661236416907999426648501093407806669787315321407530392325 393 75613345259488622218697174308773241299039719453602785760227525368010951313501443495 394 122344962632933328314749232970009658207039146102103879168034195155326272721031835821 395 197958307892421950533446407278782899506078865555706664928261720523337224034533279317 396 320303270525355278848195640248792557713118011657810544096295915678663496755565115139 397 518261578417777229381642047527575457219196877213517209024557636202000720790098394457 398 838564848943132508229837687776368014932314888871327753120853551880664217545663509597 399 1356826427360909737611479735303943472151511766084844962145411188082664938335761904055 400 2195391276304042245841317423080311487083826654956172715266264739963329155881425413653 401 3552217703664951983452797158384254959235338421041017677411675928045994094217187317709 402 5747608979968994229294114581464566446319165075997190392677940668009323250098612731363 403 9299826683633946212746911739848821405554503497038208070089616596055317344315800049073 404 15047435663602940442041026321313387851873668573035398462767557264064640594414412780437 405 24347262347236886654787938061162209257428172070073606532857173860119957938730212829511 406 39394698010839827096828964382475597109301840643109004995624731124184598533144625609949 407 63741960358076713751616902443637806366730012713182611528481904984304556471874838439461 408 103136658368916540848445866826113403476031853356291616524106636108489155005019464049411 409 166878618726993254600062769269751209842761866069474228052588541092793711476894302488873 410 270015277095909795448508636095864613318793719425765844576695177201282866481913766538285 411 436893895822903050048571405365615823161555585495240072629283718294076577958808069027159 412 706909172918812845497080041461480436480349304921005917205978895495359444440721835565445 413 1143803068741715895545651446827096259641904890416245989835262613789436022399529904592605 414 1850712241660528741042731488288576696122254195337251907041241509284795466840251740158051 415 2994515310402244636588382935115672955764159085753497896876504123074231489239781644750657 416 4845227552062773377631114423404249651886413281090749803917745632359026956080033384908709 417 7839742862465018014219497358519922607650572366844247700794249755433258445319815029659367 418 12684970414527791391850611781924172259536985647934997504711995387792285401399848414568077 419 20524713276992809406070109140444094867187558014779245205506245143225543846719663444227445 420 33209683691520600797920720922368267126724543662714242710218240531017829248119511858795523 421 53734396968513410203990830062812361993912101677493487915724485674243373094839175303022969 422 86944080660034011001911550985180629120636645340207730625942726205261202342958687161818493 423 140678477628547421205902381047992991114548747017701218541667211879504575437797862464841463 424 227622558288581432207813932033173620235185392357908949167609938084765777780756549626659957 425 368301035917128853413716313081166611349734139375610167709277149964270353218554412091501421 426 595923594205710285621530245114340231584919531733519116876887088049036130999310961718161379 427 964224630122839139035246558195506842934653671109129284586164238013306484217865373809662801 428 1560148224328549424656776803309847074519573202842648401463051326062342615217176335527824181 429 2524372854451388563692023361505353917454226873951777686049215564075649099435041709337486983 430 4084521078779937988348800164815200991973800076794426087512266890137991714652218044865311165 431 6608893933231326552040823526320554909428026950746203773561482454213640814087259754202798149 432 10693415012011264540389623691135755901401827027540629861073749344351632528739477799068109315 433 17302308945242591092430447217456310810829853978286833634635231798565273342826737553270907465 434 27995723957253855632820070908592066712231681005827463495708981142916905871566215352339016781 435 45298032902496446725250518126048377523061534984114297130344212941482179214392952905609924247 436 73293756859750302358070589034640444235293215989941760626053194084399085085959168257948941029 437 118591789762246749083321107160688821758354750974056057756397407025881264300352121163558865277 438 191885546621997051441391696195329265993647966963997818382450601110280349386311289421507806307 439 310477336384243800524712803356018087752002717938053876138848008136161613686663410585066671585 440 502362883006240851966104499551347353745650684902051694521298609246441963072974700006574477893 441 812840219390484652490817302907365441497653402840105570660146617382603576759638110591641149479 442 1315203102396725504456921802458712795243304087742157265181445226629045539832612810598215627373 443 2128043321787210156947739105366078236740957490582262835841591844011649116592250921189856776853 444 3443246424183935661404660907824791031984261578324420101023037070640694656424863731788072404227 445 5571289745971145818352400013190869268725219068906682936864628914652343773017114652977929181081 446 9014536170155081479757060921015660300709480647231103037887665985293038429441978384766001585309 447 14585825916126227298109460934206529569434699716137785974752294899945382202459093037743930766391 448 23600362086281308777866521855222189870144180363368889012639960885238420631901071422509932351701 449 38186188002407536075975982789428719439578880079506674987392255785183802834360164460253863118093 450 61786550088688844853842504644650909309723060442875564000032216670422223466261235882763795469795 451 99972738091096380929818487434079628749301940522382238987424472455606026300621400343017658587889 452 161759288179785225783660992078730538059025000965257802987456689126028249766882636225781454057685 453 261732026270881606713479479512810166808326941487640041974881161581634276067504036568799112645575 454 423491314450666832497140471591540704867351942452897844962337850707662525834386672794580566703261 455 685223340721548439210619951104350871675678883940537886937219012289296801901890709363379679348837 456 1108714655172215271707760422695891576543030826393435731899556862996959327736277382157960246052099 457 1793937995893763710918380373800242448218709710333973618836775875286256129638168091521339925400937 458 2902652651065978982626140796496134024761740536727409350736332738283215457374445473679300171453037 459 4696590646959742693544521170296376472980450247061382969573108613569471587012613565200640096853975 460 7599243298025721676170661966792510497742190783788792320309441351852687044387059038879940268307013 461 12295833944985464369715183137088886970722641030850175289882549965422158631399672604080580365160989 462 19895077243011186045885845103881397468464831814638967610191991317274845675786731642960520633468003 463 32190911187996650415601028240970284439187472845489142900074541282697004307186404247041100998628993 464 52085988431007836461486873344851681907652304660128110510266532599971849982973135890001621632096997 465 84276899619004486877087901585821966346839777505617253410341073882668854290159540137042722630725991 466 136362888050012323338574774930673648254492082165745363920607606482640704273132676027044344262822989 467 220639787669016810215662676516495614601331859671362617330948680365309558563292216164087066893548981 468 357002675719029133554237451447169262855823941837107981251556286847950262836424892191131411156371971 469 577642463388045943769900127963664877457155801508470598582504967213259821399717108355218478049920953 470 934645139107075077324137579410834140312979743345578579834061254061210084236142000546349889206292925 471 1512287602495121021094037707374499017770135544854049178416566221274469905635859108901568367256213879 472 2446932741602196098418175286785333158083115288199627758250627475335679989872001109447918256462506805 473 3959220344097317119512212994159832175853250833053676936667193696610149895507860218349486623718720685 474 6406153085699513217930388280945165333936366121253304694917821171945829885379861327797404880181227491 475 10365373429796830337442601275104997509789616954306981631585014868555979780887721546146891503899948177 476 16771526515496343555372989556050162843725983075560286326502836040501809666267582873944296384081175669 477 27136899945293173892815590831155160353515600029867267958087850909057789447155304420091187887981123847 478 43908426460789517448188580387205323197241583105427554284590686949559599113422887294035484272062299517 479 71045326406082691341004171218360483550757183135294822242678537858617388560578191714126672160043423365 480 114953752866872208789192751605565806747998766240722376527269224808176987674001079008162156432105722883 481 185999079272954900130196922823926290298755949376017198769947762666794376234579270722288828592149146249 482 300952832139827108919389674429492097046754715616739575297216987474971363908580349730450985024254869133 483 486951911412782009049586597253418387345510664992756774067164750141765740143159620452739813616404015383 484 787904743552609117968976271682910484392265380609496349364381737616737104051739970183190798640658884517 485 1274856654965391127018562868936328871737776045602253123431546487758502844194899590635930612257062899901 486 2062761398518000244987539140619239356130041426211749472795928225375239948246639560819121410897721784419 487 3337618053483391372006102009555568227867817471814002596227474713133742792441539151455052023154784684321 488 5400379452001391616993641150174807583997858898025752069023402938508982740688178712274173434052506468741 489 8737997505484782988999743159730375811865676369839754665250877651642725533129717863729225457207291153063 490 14138376957486174605993384309905183395863535267865506734274280590151708273817896576003398891259797621805 491 22876374462970957594993127469635559207729211637705261399525158241794433806947614439732624348467088774869 492 37014751420457132200986511779540742603592746905570768133799438831946142080765511015736023239726886396675 493 59891125883428089795979639249176301811321958543276029533324597073740575887713125455468647588193975171545 494 96905877303885221996966151028717044414914705448846797667124035905686717968478636471204670827920861568221 495 156797003187313311792945790277893346226236663992122827200448632979427293856191761926673318416114836739767 496 253702880491198533789911941306610390641151369440969624867572668885114011824670398397877989244035698307989 497 410499883678511845582857731584503736867388033433092452068021301864541305680862160324551307660150535047757 498 664202764169710379372769672891114127508539402874062076935593970749655317505532558722429296904186233355747 499 1074702647848222224955627404475617864375927436307154529003615272614196623186394719046980604564336768403505 500 1738905412017932604328397077366731991884466839181216605939209243363851940691927277769409901468523001759253 501 2813608059866154829284024481842349856260394275488371134942824515978048563878321996816390506032859770162759 502 4552513471884087433612421559209081848144861114669587740882033759341900504570249274585800407501382771922013 503 7366121531750242262896446041051431704405255390157958875824858275319949068448571271402190913534242542084773 504 11918635003634329696508867600260513552550116504827546616706892034661849573018820545987991321035625314006787 505 19284756535384571959405313641311945256955371894985505492531750309981798641467391817390182234569867856091561 506 31203391539018901655914181241572458809505488399813052109238642344643648214486212363378173555605493170098349 507 50488148074403473615319494882884404066460860294798557601770392654625446855953604180768355790175361026189911 508 81691539613422375271233676124456862875966348694611609711009034999269095070439816544146529345780854196288261 509 132179687687825848886553171007341266942427208989410167312779427653894541926393420724914885135956215222478173 510 213871227301248224157786847131798129818393557684021777023788462653163636996833237269061414481737069418766435 511 346050914989074073044340018139139396760820766673431944336567890307058178923226657993976299617693284641244609 512 559922142290322297202126865270937526579214324357453721360356352960221815920059895263037714099430354060011045 513 905973057279396370246466883410076923340035091030885665696924243267279994843286553257014013717123638701255655 514 1465895199569718667448593748681014449919249415388339387057280596227501810763346448520051727816553992761266701 515 2371868256849115037695060632091091373259284506419225052754204839494781805606633001777065741533677631462522357 516 3837763456418833705143654380772105823178533921807564439811485435722283616369979450297117469350231624223789059 517 6209631713267948742838715012863197196437818428226789492565690275217065421976612452074183210883909255686311417 518 10047395169686782447982369393635303019616352350034353932377175710939349038346591902371300680234140879910100477 519 16257026882954731190821084406498500216054170778261143424942865986156414460323204354445483891118050135596411895 520 26304422052641513638803453800133803235670523128295497357320041697095763498669796256816784571352191015506512373 521 42561448935596244829624538206632303451724693906556640782262907683252177958993000611262268462470241151102924269 522 68865870988237758468427992006766106687395217034852138139582949380347941457662796868079053033822432166609436643 523 111427319923834003298052530213398410139119910941408778921845857063600119416655797479341321496292673317712360913 524 180293190912071761766480522220164516826515127976260917061428806443948060874318594347420374530115105484321797557 525 291720510835905765064533052433562926965635038917669695983274663507548180290974391826761696026407778802034158471 526 472013701747977526831013574653727443792150166893930613044703469951496241165292986174182070556522884286355956029 527 763734212583883291895546627087290370757785205811600309027978133459044421456267378000943766582930663088390114501 528 1235747914331860818726560201741017814549935372705530922072681603410540662621560364175125837139453547374746070531 529 1999482126915744110622106828828308185307720578517131231100659736869585084077827742176069603722384210463136185033 530 3235230041247604929348667030569325999857655951222662153173341340280125746699388106351195440861837757837882255565 531 5234712168163349039970773859397634185165376529739793384274001077149710830777215848527265044584221968301018440599 532 8469942209410953969319440889966960185023032480962455537447342417429836577476603954878460485446059726138900696165 533 13704654377574303009290214749364594370188409010702248921721343494579547408253819803405725530030281694439919136765 534 22174596586985256978609655639331554555211441491664704459168685912009383985730423758284186015476341420578819832931 535 35879250964559559987899870388696148925399850502366953380890029406588931393984243561689911545506623115018738969697 536 58053847551544816966509526028027703480611291994031657840058715318598315379714667319974097560982964535597558802629 537 93933098516104376954409396416723852406011142496398611220948744725187246773698910881664009106489587650616297772327 538 151986946067649193920918922444751555886622434490430269061007460043785562153413578201638106667472552186213856574957 539 245920044583753570875328318861475408292633576986828880281956204768972808927112489083302115773962139836830154347285 540 397906990651402764796247241306226964179256011477259149342963664812758371080526067284940222441434692023044010922243 541 643827035235156335671575560167702372471889588464088029624919869581731180007638556368242338215396831859874165269529 542 1041734025886559100467822801473929336651145599941347178967883534394489551088164623653182560656831523882918176191773 543 1685561061121715436139398361641631709123035188405435208592803403976220731095803180021424898872228355742792341461303 544 2727295087008274536607221163115561045774180788346782387560686938370710282183967803674607459529059879625710517653077 545 4412856148129989972746619524757192754897215976752217596153490342346931013279770983696032358401288235368502859114381 546 7140151235138264509353840687872753800671396765098999983714177280717641295463738787370639817930348114994213376767459 547 11553007383268254482100460212629946555568612741851217579867667623064572308743509771066672176331636350362716235881841 548 18693158618406518991454300900502700356240009506950217563581844903782213604207248558437311994261984465356929612649301 549 30246166001674773473554761113132646911808622248801435143449512526846785912950758329503984170593620815719645848531143 550 48939324620081292465009062013635347268048631755751652707031357430628999517158006887941296164855605281076575461180445 551 79185490621756065938563823126767994179857254004553087850480869957475785430108765217445280335449226096796221309711589 552 128124815241837358403572885140403341447905885760304740557512227388104784947266772105386576500304831377872796770892035 553 207310305863593424342136708267171335627763139764857828407993097345580570377375537322831856835754057474669018080603625 554 335435121105430782745709593407574677075669025525162568965505324733685355324642309428218433336058888852541814851495661 555 542745426969024207087846301674746012703432165290020397373498422079265925702017846751050290171812946327210832932099287 556 878180548074454989833555895082320689779101190815182966339003746812951281026660156179268723507871835179752647783594949 557 1420925975043479196921402196757066702482533356105203363712502168892217206728678002930319013679684781506963480715694237 558 2299106523117934186754958091839387392261634546920386330051505915705168487755338159109587737187556616686716128499289187 559 3720032498161413383676360288596454094744167903025589693764008084597385694484016162039906750867241398193679609214983425 560 6019139021279347570431318380435841487005802449945976023815514000302554182239354321149494488054798014880395737714272613 561 9739171519440760954107678669032295581749970352971565717579522084899939876723370483189401238922039413074075346929256039 562 15758310540720108524538997049468137068755772802917541741395036085202494058962724804338895726976837427954471084643528653 563 25497482060160869478646675718500432650505743155889107458974558170102433935686095287528296965898876841028546431572784693 564 41255792600880978003185672767968569719261515958806649200369594255304927994648820091867192692875714268983017516216313347 565 66753274661041847481832348486469002369767259114695756659344152425407361930334915379395489658774591110011563947789098041 566 108009067261922825485018021254437572089028775073502405859713746680712289924983735471262682351650305378994581464005411389 567 174762341922964672966850369740906574458796034188198162519057899106119651855318650850658172010424896489006145411794509431 568 282771409184887498451868390995344146547824809261700568378771645786831941780302386321920854362075201868000726875799920821 569 457533751107852171418718760736250721006620843449898730897829544892951593635621037172579026372500098357006872287594430253 570 740305160292739669870587151731594867554445652711599299276601190679783535415923423494499880734575300225007599163394351075 571 1197838911400591841289305912467845588561066496161498030174430735572735129051544460667078907107075398582014471450988781329 572 1938144071693331511159893064199440456115512148873097329451031926252518664467467884161578787841650698807022070614383132405 573 3135982983093923352449198976667286044676578645034595359625462661825253793519012344828657694948726097389036542065371913735 574 5074127054787254863609092040866726500792090793907692689076494588077772457986480228990236482790376796196058612679755046141 575 8210110037881178216058291017534012545468669438942288048701957249903026251505492573818894177739102893585095154745126959877 576 13284237092668433079667383058400739046260760232849980737778451837980798709491972802809130660529479689781153767424882006019 577 21494347130549611295725674075934751591729429671792268786480409087883824960997465376628024838268582583366248922170008965897 578 34778584223218044375393057134335490637990189904642249524258860925864623670489438179437155498798062273147402689594890971917 579 56272931353767655671118731210270242229719619576434518310739270013748448631486903556065180337066644856513651611764899937815 580 91051515576985700046511788344605732867709809481076767834998130939613072301976341735502335835864707129661054301359790909733 581 147324446930753355717630519554875975097429429057511286145737400953361520933463245291567516172931351986174705913124690847549 582 238375962507739055764142307899481707965139238538588053980735531892974593235439587027069852008796059115835760214484481757283 583 385700409438492411481772827454357683062568667596099340126472932846336114168902832318637368181727411102010466127609172604833 584 624076371946231467245915135353839391027707906134687394107208464739310707404342419345707220190523470217846226342093654362117 585 1009776781384723878727687962808197074090276573730786734233681397585646821573245251664344588372250881319856692469702826966951 586 1633853153330955345973603098162036465117984479865474128340889862324957528977587671010051808562774351537702918811796481329069 587 2643629934715679224701291060970233539208261053596260862574571259910604350550832922674396396935025232857559611281499308296021 588 4277483088046634570674894159132270004326245533461734990915461122235561879528420593684448205497799584395262530093295789625091 589 6921113022762313795376185220102503543534506587057995853490032382146166230079253516358844602432824817252822141374795097921113 590 11198596110808948366051079379234773547860752120519730844405493504381728109607674110043292807930624401648084671468090887546205 591 18119709133571262161427264599337277091395258707577726697895525886527894339686927626402137410363449218900906812842885985467319 592 29318305244380210527478343978572050639256010828097457542301019390909622449294601736445430218294073620548991484310976873013525 593 47438014377951472688905608577909327730651269535675184240196545277437516788981529362847567628657522839449898297153862858480845 594 76756319622331683216383952556481378369907280363772641782497564668347139238276131099292997846951596459998889781464839731494371 595 124194334000283155905289561134390706100558549899447826022694109945784656027257660462140565475609119299448788078618702589975217 596 200950653622614839121673513690872084470465830263220467805191674614131795265533791561433563322560715759447677860083542321469589 597 325144987622897995026963074825262790571024380162668293827885784559916451292791452023574128798169835058896465938702244911444807 598 526095641245512834148636588516134875041490210425888761633077459174048246558325243585007692120730550818344143798785787232914397 599 851240628868410829175599663341397665612514590588557055460963243733964697851116695608581820918900385877240609737488032144359205 600 1377336270113923663324236251857532540654004801014445817094040702908012944409441939193589513039630936695584753536273819377273603 601 2228576898982334492499835915198930206266519391603002872555003946641977642260558634802171333958531322572825363273761851521632809 602 3605913169096258155824072167056462746920524192617448689649044649549990586670000573995760846998162259268410116810035670898906413 603 5834490068078592648323908082255392953187043584220451562204048596191968228930559208797932180956693581841235480083797522420539223 604 9440403237174850804147980249311855700107567776837900251853093245741958815600559782793693027954855841109645596893833193319445637 605 15274893305253443452471888331567248653294611361058351814057141841933927044531118991591625208911549422950881076977630715739984861 606 24715296542428294256619868580879104353402179137896252065910235087675885860131678774385318236866405264060526673871463909059430499 607 39990189847681737709091756912446353006696790498954603879967376929609812904662797765976943445777954687011407750849094624799415361 608 64705486390110031965711625493325457360098969636850855945877612017285698764794476540362261682644359951071934424720558533858845861 609 104695676237791769674803382405771810366795760135805459825844988946895511669457274306339205128422314638083342175569653158658261223 610 169401162627901801640515007899097267726894729772656315771722600964181210434251750846701466811066674589155276600290211692517107085 611 274096838865693571315318390304869078093690489908461775597567589911076722103709025153040671939488989227238618775859864851175368309 612 443498001493595372955833398203966345820585219681118091369290190875257932537960775999742138750555663816393895376150076543692475395 613 717594840359288944271151788508835423914275709589579866966857780786334654641669801152782810690044653043632514152009941394867843705 614 1161092841852884317226985186712801769734860929270697958336147971661592587179630577152524949440600316860026409528160017938560319101 615 1878687682212173261498136975221637193649136638860277825303005752447927241821300378305307760130644969903658923680169959333428162807 616 3039780524065057578725122161934438963383997568130975783639153724109519829000930955457832709571245286763685333208329977271988481909 617 4918468206277230840223259137156076157033134206991253608942159476557447070822231333763140469701890256667344256888499936605416644717 618 7958248730342288418948381299090515120417131775122229392581313200666966899823162289220973179273135543431029590096829913877405126627 619 12876716936619519259171640436246591277450265982113483001523472677224413970645393622984113648975025800098373846985329850482821771345 620 20834965666961807678120021735337106397867397757235712394104785877891380870468555912205086828248161343529403437082159764360226897973 621 33711682603581326937291662171583697675317663739349195395628258555115794841113949535189200477223187143627777284067489614843048669319 622 54546648270543134615411683906920804073185061496584907789733044433007175711582505447394287305471348487157180721149649379203275567293 623 88258330874124461552703346078504501748502725235934103185361302988122970552696454982583487782694535630784958005217138994046324236613 624 142804979144667596168115029985425305821687786732519010975094347421130146264278960429977775088165884117942138726366788373249599803907 625 231063310018792057720818376063929807570190511968453114160455650409253116816975415412561262870860419748727096731583927367295924040521 626 373868289163459653888933406049355113391878298700972125135549997830383263081254375842539037959026303866669235457950715740545523844429 627 604931599182251711609751782113284920962068810669425239296005648239636379898229791255100300829886723615396332189534643107841447884951 628 978799888345711365498685188162640034353947109370397364431555646070019642979484167097639338788913027482065567647485358848386971729381 629 1583731487527963077108436970275924955316015920039822603727561294309656022877713958352739639618799751097461899837020001956228419614333 630 2562531375873674442607122158438564989669963029410219968159116940379675665857198125450378978407712778579527467484505360804615391343715 631 4146262863401637519715559128714489944985978949450042571886678234689331688734912083803118618026512529676989367321525362760843810958049 632 6708794239275311962322681287153054934655941978860262540045795175069007354592110209253497596434225308256516834806030723565459202301765 633 10855057102676949482038240415867544879641920928310305111932473409758339043327022293056616214460737837933506202127556086326303013259815 634 17563851341952261444360921703020599814297862907170567651978268584827346397919132502310113810894963146190023036933586809891762215561581 635 28418908444629210926399162118888144693939783835480872763910741994585685441246154795366730025355700984123529239061142896218065228821397 636 45982759786581472370760083821908744508237646742651440415889010579413031839165287297676843836250664130313552275994729706109827444382979 637 74401668231210683297159245940796889202177430578132313179799752573998717280411442093043573861606365114437081515055872602327892673204377 638 120384428017792155667919329762705633710415077320783753595688763153411749119576729390720417697857029244750633791050602308437720117587357 639 194786096249002838965078575703502522912592507898916066775488515727410466399988171483763991559463394359187715306106474910765612790791735 640 315170524266794994632997905466208156623007585219699820371177278880822215519564900874484409257320423603938349097157077219203332908379093 641 509956620515797833598076481169710679535600093118615887146665794608232681919553072358248400816783817963126064403263552129968945699170829 642 825127144782592828231074386635918836158607678338315707517843073489054897439117973232732810074104241567064413500420629349172278607549923 643 1335083765298390661829150867805629515694207771456931594664508868097287579358671045590981210890888059530190477903684181479141224306720753 644 2160210910080983490060225254441548351852815449795247302182351941586342476797789018823714020964992301097254891404104810828313502914270677 645 3495294675379374151889376122247177867547023221252178896846860809683630056156460064414695231855880360627445369307788992307454727220991431 646 5655505585460357641949601376688726219399838671047426199029212751269972532954249083238409252820872661724700260711893803135768230135262109 647 9150800260839731793838977498935904086946861892299605095876073560953602589110709147653104484676753022352145630019682795443222957356253541 648 14806305846300089435788578875624630306346700563347031294905286312223575122064958230891513737497625684076845890731576598578991187491515651 649 23957106107139821229627556374560534393293562455646636390781359873177177711175667378544618222174378706428991520751259394022214144847769193 650 38763411953439910665416135250185164699640263018993667685686646185400752833240625609436131959672004390505837411482835992601205332339284845 651 62720518060579731895043691624745699092933825474640304076468006058577930544416292987980750181846383096934828932234095386623419477187054039 652 101483930014019642560459826874930863792574088493633971762154652243978683377656918597416882141518387487440666343716931379224624809526338885 653 164204448074599374455503518499676562885507913968274275838622658302556613922073211585397632323364770584375495275951026765848044286713392925 654 265688378088619017015963345374607426678082002461908247600777310546535297299730130182814514464883158071816161619667958145072669096239731811 655 429892826163218391471466863874283989563589916430182523439399968849091911221803341768212146788247928656191656895618984910920713382953124737 656 695581204251837408487430209248891416241671918892090771040177279395627208521533471951026661253131086728007818515286943055993382479192856549 657 1125474030415055799958897073123175405805261835322273294479577248244719119743336813719238808041379015384199475410905927966914095862145981287 658 1821055234666893208446327282372066822046933754214364065519754527640346328264870285670265469294510102112207293926192871022907478341338837837 659 2946529265081949008405224355495242227852195589536637359999331775885065448008207099389504277335889117496406769337098798989821574203484819125 660 4767584499748842216851551637867309049899129343751001425519086303525411776273077385059769746630399219608614063263291670012729052544823656963 661 7714113764830791225256775993362551277751324933287638785518418079410477224281284484449274023966288337105020832600390469002550626748308476089 662 12481698264579633442108327631229860327650454277038640211037504382935889000554361869509043770596687556713634895863682139015279679293132133053 663 20195812029410424667365103624592411605401779210326278996555922462346366224835646353958317794562975893818655728464072608017830306041440609143 664 32677510293990058109473431255822271933052233487364919207593426845282255225390008223467361565159663450532290624327754747033109985334572742197 665 52873322323400482776838534880414683538454012697691198204149349307628621450225654577425679359722639344350946352791827355050940291376013351341 666 85550832617390540886311966136236955471506246185056117411742776152910876675615662800893040924882302794883236977119582102084050276710586093539 667 138424154940791023663150501016651639009960258882747315615892125460539498125841317378318720284604942139234183329911409457134990568086599444881 668 223974987558181564549462467152888594481466505067803433027634901613450374801456980179211761209487244934117420307030991559219040844797185538421 669 362399142498972588212612968169540233491426763950550748643527027073989872927298297557530481494092187073351603636942401016354031412883784983303 670 586374130057154152762075435322428827972893269018354181671161928687440247728755277736742242703579432007469023943973392575573072257680970521725 671 948773272556126740974688403491969061464320032968904930314688955761430120656053575294272724197671619080820627580915793591927103670564755505029 672 1535147402613280893736763838814397889437213301987259111985850884448870368384808853031014966901251051088289651524889186167500175928245726026755 673 2483920675169407634711452242306366950901533334956164042300539840210300489040862428325287691098922670169110279105804979759427279598810481531785 674 4019068077782688528448216081120764840338746636943423154286390724659170857425671281356302658000173721257399930630694165926927455527056207558541 675 6502988752952096163159668323427131791240279971899587196586930564869471346466533709681590349099096391426510209736499145686354735125866689090327 676 10522056830734784691607884404547896631579026608843010350873321289528642203892204991037893007099270112683910140367193311613282190652922896648869 677 17025045583686880854767552727975028422819306580742597547460251854398113550358738700719483356198366504110420350103692457299636925778789585739197 678 27547102414421665546375437132522925054398333189585607898333573143926755754250943691757376363297636616794330490470885768912919116431712482388067 679 44572147998108546401142989860497953477217639770328205445793824998324869304609682392476859719496003120904750840574578226212556042210502068127265 680 72119250412530211947518426993020878531615972959913813344127398142251625058860626084234236082793639737699081331045463995125475158642214550515333 681 116691398410638758348661416853518832008833612730242018789921223140576494363470308476711095802289642858603832171620042221338031200852716618642599 682 188810648823168970296179843846539710540449585690155832134048621282828119422330934560945331885083282596302913502665506216463506359494931169157933 683 305502047233807728644841260700058542549283198420397850923969844423404613785801243037656427687372925454906745674285548437801537560347647787800533 684 494312696056976698941021104546598253089732784110553683058018465706232733208132177598601759572456208051209659176951054654265043919842578956958467 685 799814743290784427585862365246656795639015982530951533981988310129637346993933420636258187259829133506116404851236603092066581480190226744759001 686 1294127439347761126526883469793255048728748766641505217040006775835870080202065598234859946832285341557326064028187657746331625400032805701717469 687 2093942182638545554112745835039911844367764749172456751021995085965507427195999018871118134092114475063442468879424260838398206880223032446476471 688 3388069621986306680639629304833166893096513515813961968062001861801377507398064617105978080924399816620768532907611918584729832280255838148193941 689 5482011804624852234752375139873078737464278264986418719083996947766884934594063635977096215016514291684211001787036179423128039160478870594670413 690 8870081426611158915392004444706245630560791780800380687145998809568262441992128253083074295940914108304979534694648098007857871440734708742864355 691 14352093231236011150144379584579324368025070045786799406229995757335147376586191889060170510957428399989190536481684277430985910601213579337534769 692 23222174657847170065536384029285569998585861826587180093375994566903409818578320142143244806898342508294170071176332375438843782041948288080399125 693 37574267889083181215680763613864894366610931872373979499605990324238557195164512031203415317855770908283360607658016652869829692643161867417933895 694 60796442546930351281217147643150464365196793698961159592981984891141967013742832173346660124754113416577530678834349028308673474685110155498333021 695 98370710436013532496897911257015358731807725571335139092587975215380524208907344204550075442609884324860891286492365681178503167328272022916266917 696 159167152982943883778115058900165823097004519270296298685569960106522491222650176377896735567363997741438421965326714709487176642013382178414599939 697 257537863418957416275012970157181181828812244841631437778157935321903015431557520582446811009973882066299313251819080390665679809341654201330866857 698 416705016401901300053128029057347004925816764111927736463727895428425506654207696960343546577337879807737735217145795100152856451355036379745466797 699 674242879820858716328140999214528186754629008953559174241885830750328522085765217542790357587311761874037048468964875490818536260696690581076333655 700 1090947896222760016381269028271875191680445773065486910705613726178754028739972914503133904164649641681774783686110670590971392712051726960821800453 701 1765190776043618732709410027486403378435074782019046084947499556929082550825738132045924261751961403555811832155075546081789928972748417541898134109 702 2856138672266378749090679055758278570115520555084532995653113283107836579565711046549058165916611045237586615841186216672761321684800144502719934563 703 4621329448309997481800089083244681948550595337103579080600612840036919130391449178594982427668572448793398447996261762754551250657548562044618068673 704 7477468120576376230890768139002960518666115892188112076253726123144755709957160225144040593585183494030985063837447979427312572342348706547338003237 705 12098797568886373712690857222247642467216711229291691156854338963181674840348609403739023021253755942824383511833709742181863822999897268591956071911 706 19576265689462749943581625361250602985882827121479803233108065086326430550305769628883063614838939436855368575671157721609176395342245975139294075149 707 31675063258349123656272482583498245453099538350771494389962404049508105390654379032622086636092695379679752087504867463791040218342143243731250147061 708 51251328947811873599854107944748848438982365472251297623070469135834535940960148661505150250931634816535120663176025185400216613684389218870544222211 709 82926392206160997256126590528247093892081903823022792013032873185342641331614527694127236887024330196214872750680892649191256832026532462601794369273 710 134177721153972870855980698472995942331064269295274089636103342321177177272574676355632387137955965012749993413856917834591473445710921681472338591485 711 217104113360133868112107289001243036223146173118296881649136215506519818604189204049759624024980295208964866164537810483782730277737454144074132960759 712 351281834514106738968087987474238978554210442413570971285239557827696995876763880405392011162936260221714859578394728318374203723448375825546471552245 713 568385947874240607080195276475482014777356615531867852934375773334216814480953084455151635187916555430679725742932538802156934001185829969620604513005 714 919667782388347346048283263949720993331567057945438824219615331161913810357716964860543646350852815652394585321327267120531137724634205795167076065251 715 1488053730262587953128478540425203008108923673477306677153991104496130624838670049315695281538769371083074311064259805922688071725820035764787680578257 716 2407721512650935299176761804374924001440490731422745501373606435658044435196387014176238927889622186735468896385587073043219209450454241559954756643509 717 3895775242913523252305240344800127009549414404900052178527597540154175060035057063491934209428391557818543207449846878965907281176274277324742437221767 718 6303496755564458551482002149175051010989905136322797679901203975812219495231444077668173137318013744554012103835433952009126490626728518884697193865277 719 10199271998477981803787242493975178020539319541222849858428801515966394555266501141160107346746405302372555311285280830975033771803002796209439631087045 720 16502768754042440355269244643150229031529224677545647538330005491778614050497945218828280484064419046926567415120714782984160262429731315094136824952323 721 26702040752520422159056487137125407052068544218768497396758807007745008605764446359988387830810824349299122726405995613959194034232734111303576456039369 722 43204809506562862514325731780275636083597768896314144935088812499523622656262391578816668314875243396225690141526710396943354296662465426397713280991693 723 69906850259083284673382218917401043135666313115082642331847619507268631262026837938805056145686067745524812867932706010902548330895199537701289737031063 724 113111659765646147187707950697676679219264082011396787266936432006792253918289229517621724460561311141750503009459416407845902627557664964099003018022757 725 183018510024729431861090169615077722354930395126479429598784051514060885180316067456426780606247378887275315877392122418748450958452864501800292755053821 726 296130169790375579048798120312754401574194477137876216865720483520853139098605296974048505066808690029025818886851538826594353586010529465899295773076579 727 479148679815105010909888289927832123929124872264355646464504535034914024278921364430475285673056068916301134764243661245342804544463393967699588528130401 728 775278849605480589958686410240586525503319349402231863330225018555767163377526661404523790739864758945326953651095200071937158130473923433598884301206981 729 1254427529420585600868574700168418649432444221666587509794729553590681187656448025834999076412920827861628088415338861317279962674937317401298472829337383 730 2029706379026066190827261110409005174935763571068819373124954572146448351033974687239522867152785586806955042066434061389217120805411240834897357130544365 731 3284133908446651791695835810577423824368207792735406882919684125737129538690422713074521943565706414668583130481772922706497083480348558236195829959881749 732 5313840287472717982523096920986428999303971363804226256044638697883577889724397400314044810718492001475538172548206984095714204285759799071093187090426115 733 8597974195919369774218932731563852823672179156539633138964322823620707428414820113388566754284198416144121303029979906802211287766108357307289017050307865 734 13911814483392087756742029652550281822976150520343859395008961521504285318139217513702611565002690417619659475578186890897925492051868156378382204140733981 735 22509788679311457530960962384114134646648329676883492533973284345124992746554037627091178319286888833763780778608166797700136779817976513685671221191041847 736 36421603162703545287702992036664416469624480197227351928982245866629278064693255140793789884289579251383440254186353688598062271869844670064053425331775829 737 58931391842015002818663954420778551116272809874110844462955530211754270811247292767884968203576468085147221032794520486298199051687821183749724646522817677 738 95352995004718548106366946457442967585897290071338196391937776078383548875940547908678758087866047336530661286980874174896261323557665853813778071854593507 739 154284386846733550925030900878221518702170099945449040854893306290137819687187840676563726291442515421677882319775394661194460375245487037563502718377411185 740 249637381851452099031397847335664486288067390016787237246831082368521368563128388585242484379308562758208543606756268836090721698803152891377280790232004693 741 403921768698185649956428748213886004990237489962236278101724388658659188250316229261806210670751078179886425926531663497285182074048639928940783508609415879 742 653559150549637748987826595549550491278304879979023515348555471027180556813444617847048695050059640938094969533287932333375903772851792820318064298841420573 743 1057480919247823398944255343763436496268542369941259793450279859685839745063760847108854905720810719117981395459819595830661085846900432749258847807450836453 744 1711040069797461147932081939312986987546847249920283308798835330713020301877205464955903600770870360056076364993107528164036989619752225569576912106292257027 745 2768520989045284546876337283076423483815389619861543102249115190398860046940966312064758506491681079174057760452927123994698075466652658318835759913743093481 746 4479561058842745694808419222389410471362236869781826411047950521111880348818171777020662107262551439230134125446034652158735065086404883888412672020035350509 747 7248082047888030241684756505465833955177626489643369513297065711510740395759138089085420613754232518404191885898961776153433140553057542207248431933778443991 748 11727643106730775936493175727855244426539863359425195924345016232622620744577309866106082721016783957634326011344996428312168205639462426095661103953813794501 749 18975725154618806178177932233321078381717489849068565437642081944133361140336447955191503334771016476038517897243958204465601346192519968302909535887592238493 750 30703368261349582114671107961176322808257353208493761361987098176755981884913757821297586055787800433672843908588954632777769551831982394398570639841406032995 751 49679093415968388292849040194497401189974843057562326799629180120889343025250205776489089390558816909711361805832912837243370898024502362701480175728998271489 752 80382461677317970407520148155673723998232196266056088161616278297645324910163963597786675446346617343384205714421867470021140449856484757100050815570404304485 753 130061555093286358700369188350171125188207039323618414961245458418534667935414169374275764836905434253095567520254780307264511347880987119801530991299402575975 754 210444016770604329107889336505844849186439235589674503122861736716179992845578132972062440283252051596479773234676647777285651797737471876901581806869806880461 755 340505571863890687808258524856015974374646274913292918084107195134714660780992302346338205120157485849575340754931428084550163145618458996703112798169209456437 756 550949588634495016916147861361860823561085510502967421206968931850894653626570435318400645403409537446055113989608075861835814943355930873604694605039016336899 757 891455160498385704724406386217876797935731785416260339291076126985609314407562737664738850523567023295630454744539503946385978088974389870307807403208225793337 758 1442404749132880721640554247579737621496817295919227760498045058836503968034133172983139495926976560741685568734147579808221793032330320743912502008247242130237 759 2333859909631266426364960633797614419432549081335488099789121185822113282441695910647878346450543584037316023478687083754607771121304710614220309411455467923575 760 3776264658764147148005514881377352040929366377254715860287166244658617250475829083631017842377520144779001592212834663562829564153635031358132811419702710053813 761 6110124568395413574370475515174966460361915458590203960076287430480730532917524994278896188828063728816317615691521747317437335274939741972353120831158177977389 762 9886389227159560722375990396552318501291281835844919820363453675139347783393354077909914031205583873595319207904356410880266899428574773330485932250860888031203 763 15996513795554974296746465911727284961653197294435123780439741105620078316310879072188810220033647602411636823595878158197704234703514515302839053082019066008593 764 25882903022714535019122456308279603462944479130280043600803194780759426099704233150098724251239231476006956031500234569077971134132089288633324985332879954039797 765 41879416818269509315868922220006888424597676424715167381242935886379504416015112222287534471272879078418592855096112727275675368835603803936164038414899020048391 766 67762319840984044334991378528286491887542155554995210982046130667138930515719345372386258722512110554425548886596347296353646502967693092569489023747778974088189 767 109641736659253553650860300748293380312139831979710378363289066553518434931734457594673793193784989632844141741692460023629321871803296896505653062162677994136581 768 177404056500237597985851679276579872199681987534705589345335197220657365447453802967060051916297100187269690628288807319982968374770989989075142085910456968224771 769 287045793159491151636711980024873252511821819514415967708624263774175800379188260561733845110082089820113832369981267343612290246574286885580795148073134962361353 770 464449849659728749622563659301453124711503807049121557053959460994833165826642063528793897026379190007383522998270074663595258621345276874655937233983591930586125 771 751495642819219901259275639326326377223325626563537524762583724769008966205830324090527742136461279827497355368251342007207548867919563760236732382056726892947479 772 1215945492478948650881839298627779501934829433612659081816543185763842132032472387619321639162840469834880878366521416670802807489264840634892669616040318823533605 773 1967441135298168552141114937954105879158155060176196606579126910532851098238302711709849381299301749662378233734772758678010356357184404395129401998097045716481085 774 3183386627777117203022954236581885381092984493788855688395670096296693230270775099329171020462142219497259112101294175348813163846449245030022071614137364540014691 775 5150827763075285755164069174535991260251139553965052294974797006829544328509077811039020401761443969159637345836066934026823520203633649425151473612234410256495777 776 8334214390852402958187023411117876641344124047753907983370467103126237558779852910368191422223586188656896457937361109375636684050082894455173545226371774796510469 777 13485042153927688713351092585653867901595263601718960278345264109955781887288930721407211823985030157816533803773428043402460204253716543880325018838606185053006247 778 21819256544780091671538115996771744542939387649472868261715731213082019446068783631775403246208616346473430261710789152778096888303799438335498564064977959849516717 779 35304298698707780384889208582425612444534651251191828540060995323037801333357714353182615070193646504289964065484217196180557092557515982215823582903584144902522965 780 57123555243487872056427324579197356987474038900664696801776726536119820779426497984958018316402262850763394327195006348958653980861315420551322146968562104752039683 781 92427853942195652441316533161622969432008690151856525341837721859157622112784212338140633386595909355053358392679223545139211073418831402767145729872146249654562649 782 149551409185683524497743857740820326419482729052521222143614448395277442892210710323098651702998172205816752719874229894097865054280146823318467876840708354406602333 783 241979263127879176939060390902443295851491419204377747485452170254435065004994922661239285089594081560870111112553453439237076127698978226085613606712854604061164983 784 391530672313562701436804248643263622270974148256898969629066618649712507897205632984337936792592253766686863832427683333334941181979125049404081483553562958467767317 785 633509935441441878375864639545706918122465567461276717114518788904147572902200555645577221882186335327556974944981136772572017309678103275489695090266417562528932301 786 1025040607755004579812668888188970540393439715718175686743585407553860080799406188629915158674778589094243838777408820105906958491657228324893776573819980520996699619 787 1658550543196446458188533527734677458515905283179452403858104196458007653701606744275492380556964924421800813722389956878478975801335331600383471664086398083525631921 788 2683591150951451038001202415923647998909344998897628090601689604011867734501012932905407539231743513516044652499798776984385934292992559925277248237906378604522331541 789 4342141694147897496189735943658325457425250282077080494459793800469875388202619677180899919788708437937845466222188733862864910094327891525660719901992776688047963463 790 7025732845099348534190938359581973456334595280974708585061483404481743122703632610086307459020451951453890118721987510847250844387320451450937968139899155292570295005 791 11367874539247246030380674303240298913759845563051789079521277204951618510906252287267207378809160389391735584944176244710115754481648342976598688041891931980618258469 792 18393607384346594564571612662822272370094440844026497664582760609433361633609884897353514837829612340845625703666163755557366598868968794427536656181791087273188553475 793 29761481923593840594952286966062571283854286407078286744104037814384980144516137184620722216638772730237361288610340000267482353350617137404135344223683019253806811945 794 48155089307940435159523899628884843653948727251104784408686798423818341778126022081974237054468385071082986992276503755824848952219585931831672000405474106526995365421 795 77916571231534275754476186594947414937803013658183071152790836238203321922642159266594959271107157801320348280886843756092331305570203069235807344629157125780802177367 796 126071660539474710914000086223832258591751740909287855561477634662021663700768181348569196325575542872403335273163347511917180257789789001067479345034631232307797542789 797 203988231771008986668476272818779673529554754567470926714268470900224985623410340615164155596682700673723683554050191268009511563359992070303286689663788358088599720157 798 330059892310483697582476359042611932121306495476758782275746105562246649324178521963733351922258243546127018827213538779926691821149781071370766034698419590396397262947 799 534048124081492684250952631861391605650861250044229708990014576462471634947588862578897507518940944219850702381263730047936203384509773141674052724362207948484996983105 800 864108016391976381833428990904003537772167745520988491265760682024718284271767384542630859441199187765977721208477268827862895205659554213044818759060627538881394246053 801 1398156140473469066084381622765395143423028995565218200255775258487189919219356247121528366960140131985828423589740998875799098590169327354718871483422835487366391229159 802 2262264156865445447917810613669398681195196741086206691521535940511908203491123631664159226401339319751806144798218267703661993795828881567763690242483463026247785475213 803 3660420297338914514002192236434793824618225736651424891777311198999098122710479878785687593361479451737634568387959266579461092385998208922482561725906298513614176704373 804 5922684454204359961920002850104192505813422477737631583298847139511006326201603510449846819762818771489440713186177534283123086181827090490246251968389761539861962179587 805 9583104751543274475922195086538986330431648214389056475076158338510104448912083389235534413124298223227075281574136800862584178567825299412728813694296060053476138883961 806 15505789205747634437842197936643178836245070692126688058375005478021110775113686899685381232887116994716515994760314335145707264749652389902975065662685821593338101063549 807 25088893957290908913764393023182165166676718906515744533451163816531215224025770288920915646011415217943591276334451136008291443317477689315703879356981881646814239947511 808 40594683163038543351606590959825344002921789598642432591826169294552325999139457188606296878898532212660107271094765471153998708067130079218678945019667703240152341011061 809 65683577120329452265370983983007509169598508505158177125277333111083541223165227477527212524909947430603698547429216607162290151384607768534382824376649584886966580958573 810 106278260283367995616977574942832853172520298103800609717103502405635867222304684666133509403808479643263805818523982078316288859451737847753061769396317288127118921969635 811 171961837403697447882348558925840362342118806608958786842380835516719408445469912143660721928718427073867504365953198685478579010836345616287444593772966873014085502928209 812 278240097687065443499326133868673215514639104712759396559484337922355275667774596809794231332526906717131310184477180763794867870288083464040506363169284161141204424897845 813 450201935090762891381674692794513577856757911321718183401865173439074684113244508953454953261245333790998814550430379449273446881124429080327950956942251034155289927826055 814 728442032777828334881000826663186793371397016034477579961349511361429959781019105763249184593772240508130124734907560213068314751412512544368457320111535195296494352723901 815 1178643967868591226262675519457700371228154927356195763363214684800504643894263614716704137855017574299128939285337939662341761632536941624696408277053786229451784280549957 816 1907086000646419561143676346120887164599551943390673343324564196161934603675282720479953322448789814807259064020245499875410076383949454169064865597165321424748278633273859 817 3085729968515010787406351865578587535827706870746869106687778880962439247569546335196657460303807389106388003305583439537751838016486395793761273874219107654200062913823817 818 4992815969161430348550028211699474700427258814137542450012343077124373851244829055676610782752597203913647067325828939413161914400435849962826139471384429078948341547097677 819 8078545937676441135956380077278062236254965684884411556700121958086813098814375390873268243056404593020035070631412378950913752416922245756587413345603536733148404460921495 820 13071361906837871484506408288977536936682224499021954006712465035211186950059204446549879025809001796933682137957241318364075666817358095719413552816987965812096746008019173 821 21149907844514312620462788366255599172937190183906365563412586993298000048873579837423147268865406389953717208588653697314989419234280341476000966162591502545245150468940669 822 34221269751352184104969196655233136109619414682928319570125052028509186998932784283973026294674408186887399346545895015679065086051638437195414518979579468357341896476959843 823 55371177595866496725431985021488735282556604866834685133537639021807187047806364121396173563539814576841116555134548712994054505285918778671415485142170970902587046945900513 824 89592447347218680830401181676721871392176019549763004703662691050316374046739148405369199858214222763728515901680443728673119591337557215866830004121750439259928943422860357 825 144963624943085177555833166698210606674732624416597689837200330072123561094545512526765373421754037340569632456814992441667174096623475994538245489263921410162515990368760871 826 234556072290303858386234348374932478066908643966360694540863021122439935141284660932134573279968260104298148358495436170340293687961033210405075493385671849422444933791621229 827 379519697233389035942067515073143084741641268382958384378063351194563496235830173458899946701722297444867780815310428612007467784584509204943320982649593259584960924160382101 828 614075769523692894328301863448075562808549912349319078918926372317003431377114834391034519981690557549165929173805864782347761472545542415348396476035265109007405857952003331 829 993595466757081930270369378521218647550191180732277463296989723511566927612945007849934466683412854994033709989116293394355229257130051620291717458684858368592366782112385433 830 1607671236280774824598671241969294210358741093081596542215916095828570358990059842240968986665103412543199639162922158176702990729675594035640113934720123477599772640064388765 831 2601266703037856754869040620490512857908932273813874005512905819340137286603004850090903453348516267537233349152038451571058219986805645655931831393404981846192139422176774199 832 4208937939318631579467711862459807068267673366895470547728821915168707645593064692331872440013619680080432988314960609747761210716481239691571945328125105323791912062241162965 833 6810204642356488334336752482950319926176605640709344553241727734508844932196069542422775893362135947617666337466999061318819430703286885347503776721530087169984051484417937165 834 11019142581675119913804464345410126994444279007604815100970549649677552577789134234754648333375755627698099325781959671066580641419768125039075722049655192493775963546659100131 835 17829347224031608248141216828360446920620884648314159654212277384186397509985203777177424226737891575315765663248958732385400072123055010386579498771185279663760015031077037297 836 28848489805706728161945681173770573915065163655918974755182827033863950087774338011932072560113647203013864989030918403451980713542823135425655220820840472157535978577736137429 837 46677837029738336410086898002131020835686048304233134409395104418050347597759541789109496786851538778329630652279877135837380785665878145812234719592025751821295993608813174727 838 75526326835445064572032579175901594750751211960152109164577931451914297685533879801041569346965185981343495641310795539289361499208701281237889940412866223978831972186549312157 839 122204163865183400982119477178032615586437260264385243573973035869964645283293421590151066133816724759673126293590672675126742284874579427050124660004891975800127965795362486885 840 197730490700628465554152056353934210337188472224537352738550967321878942968827301391192635480781910741016621934901468214416103784083280708288014600417758199778959937981911799043 841 319934654565811866536271533531966825923625732488922596312524003191843588252120722981343701614598635500689748228492140889542846068957860135338139260422650175579087903777274285929 842 517665145266440332090423589885901036260814204713459949051074970513722531220948024372536337095380546241706370163393609103958949853041140843626153860840408375358047841759186084973 843 837599799832252198626695123417867862184439937202382545363598973705566119473068747353880038709979181742396118391885749993501795921999000978964293121263058550937135745536460370903 844 1355264945098692530717118713303768898445254141915842494414673944219288650694016771726416375805359727984102488555279359097460745775040141822590446982103466926295183587295646455877 845 2192864744930944729343813836721636760629694079118225039778272917924854770167085519080296414515338909726498606947165109090962541697039142801554740103366525477232319332832106826781 846 3548129690029637260060932550025405659074948221034067534192946862144143420861102290806712790320698637710601095502444468188423287472079284624145187085469992403527502920127753282659 847 5740994434960581989404746386747042419704642300152292573971219780068998191028187809887009204836037547437099702449609577279385829169118427425699927188836517880759822252959860109441 848 9289124124990219249465678936772448078779590521186360108164166642213141611889290100693721995156736185147700797952054045467809116641197712049845114274306510284287325173087613392101 849 15030118559950801238870425323519490498484232821338652682135386422282139802917477910580731199992773732584800500401663622747194945810316139475545041463143028165047147426047473501543 850 24319242684941020488336104260291938577263823342525012790299553064495281414806768011274453195149509917732501298353717668215004062451513851525390155737449538449334472599135086893645 851 39349361244891821727206529583811429075748056163863665472434939486777421217724245921855184395142283650317301798755381290962199008261829991000935197200592566614381620025182560395189 852 63668603929832842215542633844103367653011879506388678262734492551272702632531013933129637590291793568049803097109098959177203070713343842526325352938042105063716092624317647288835 853 103017965174724663942749163427914796728759935670252343735169432038050123850255259854984821985434077218367104895864480250139402078975173833527260550138634671678097712649500207684025 854 166686569104557506158291797272018164381771815176641021997903924589322826482786273788114459575725870786416907992973579209316605149688517676053585903076676776741813805273817854972861 855 269704534279282170101040960699932961110531750846893365733073356627372950333041533643099281561159948004784012888838059459456007228663691509580846453215311448419911517923318062656887 856 436391103383839676259332757971951125492303566023534387730977281216695776815827807431213741136885818791200920881811638668772612378352209185634432356291988225161725323197135917629749 857 706095637663121846360373718671884086602835316870427753464050637844068727148869341074313022698045766795984933770649698128228619607015900695215278809507299673581636841120453980286637 858 1142486741046961522619706476643835212095138882893962141195027919060764503964697148505526763834931585587185854652461336797001231985368109880849711165799287898743362164317589897916387 859 1848582378710083368980080195315719298697974199764389894659078556904833231113566489579839786532977352383170788423111034925229851592384010576064989975306587572324999005438043878203025 860 2991069119757044891599786671959554510793113082658352035854106475965597735078263638085366550367908937970356643075572371722231083577752120456914701141105875471068361169755633776119413 861 4839651498467128260579866867275273809491087282422741930513185032870430966191830127665206336900886290353527431498683406647460935170136131032979691116412463043393360175193677654322439 862 7830720618224173152179653539234828320284200365081093966367291508836028701270093765750572887268795228323884074574255778369692018747888251489894392257518338514461721344949311430441853 863 12670372116691301412759520406510102129775287647503835896880476541706459667461923893415779224169681518677411506072939185017152953918024382522874083373930801557855081520142989084764293 864 20501092734915474564939173945744930450059488012584929863247768050542488368732017659166352111438476747001295580647194963386844972665912634012768475631449140072316802865092300515206147 865 33171464851606775977698694352255032579834775660088765760128244592248948036193941552582131335608158265678707086720134148403997926583937016535642559005379941630171884385235289599970441 866 53672557586522250542637868297999963029894263672673695623376012642791436404925959211748483447046635012680002667367329111790842899249849650548411034636829081702488687250327590115176589 867 86844022438129026520336562650254995609729039332762461383504257235040384441119900764330614782654793278358709754087463260194840825833786667084053593642209023332660571635562879715147031 868 140516580024651277062974430948254958639623303005436157006880269877831820846045859976079098229701428291038712421454792371985683725083636317632464628279038105035149258885890469830323621 869 227360602462780303583310993598509954249352342338198618390384527112872205287165760740409713012356221569397422175542255632180524550917422984716518221921247128367809830521453349545470653 870 367877182487431580646285424546764912888975645343634775397264796990704026133211620716488811242057649860436134596997048004166208276001059302348982850200285233402959089407343819375794275 871 595237784950211884229596418145274867138327987681833393787649324103576231420377381456898524254413871429833556772539303636346732826918482287065501072121532361770768919928797168921264929 872 963114967437643464875881842692039780027303633025468169184914121094280257553589002173387335496471521290269691369536351640512941102919541589414483922321817595173728009336140988297059205 873 1558352752387855349105478260837314647165631620707301562972563445197856488973966383630285859750885392720103248142075655276859673929838023876479984994443349956944496929264938157218324135 874 2521467719825498813981360103529354427192935253732769732157477566292136746527555385803673195247356914010372939511612006917372615032757565465894468916765167552118224938601079145515383341 875 4079820472213354163086838364366669074358566874440071295130041011489993235501521769433959054998242306730476187653687662194232288962595589342374453911208517509062721867866017302733707477 876 6601288192038852977068198467896023501551502128172841027287518577782129982029077155237632250245599220740849127165299669111604903995353154808268922827973685061180946806467096448249090819 877 10681108664252207140155036832262692575910069002612912322417559589272123217530598924671591305243841527471325314818987331305837192957948744150643376739182202570243668674333113750982798297 878 17282396856291060117223235300158716077461571130785753349705078167054253199559676079909223555489440748212174441984287000417442096953301898958912299567155887631424615480800210199231889117 879 27963505520543267257378272132421408653371640133398665672122637756326376417090275004580814860733282275683499756803274331723279289911250643109555676306338090201668284155133323950214687415 880 45245902376834327374601507432580124730833211264184419021827715923380629616649951084490038416222723023895674198787561332140721386864552542068467975873493977833092899635933534149446576533 881 73209407897377594631979779565001533384204851397583084693950353679707006033740226089070853276956005299579173955590835663864000676775803185178023652179832068034761183791066858099661263949 882 118455310274211922006581286997581658115038062661767503715778069603087635650390177173560891693178728323474848154378396996004722063640355727246491628053326045867854083427000392249107840483 883 191664718171589516638561066562583191499242914059350588409728423282794641684130403262631744970134733623054022109969232659868722740416158912424515280233158113902615267218067250348769104433 884 310120028445801438645142353560164849614280976721118092125506492885882277334520580436192636663313461946528870264347629655873444804056514639671006908286484159770469350645067642597876944917 885 501784746617390955283703420122748041113523890780468680535234916168676919018650983698824381633448195569582892374316862315742167544472673552095522188519642273673084617863134892946646049351 886 811904775063192393928845773682912890727804867501586772660741409054559196353171564135017018296761657516111762638664491971615612348529188191766529096806126433443553968508202535544522994269 887 1313689521680583349212549193805660931841328758282055453195976325223236115371822547833841399930209853085694655012981354287357779893001861743862051285325768707116638586371337428491169043621 888 2125594296743775743141394967488573822569133625783642225856717734277795311724994111968858418226971510601806417651645846258973392241531049935628580382131895140560192554879539964035692037891 889 3439283818424359092353944161294234754410462384065697679052694059501031427096816659802699818157181363687501072664627200546331172134532911679490631667457663847676831141250877392526861081513 890 5564878115168134835495339128782808576979596009849339904909411793778826738821810771771558236384152874289307490316273046805304564376063961615119212049589558988237023696130417356562553119405 891 9004161933592493927849283290077043331390058393915037583962105853279858165918627431574258054541334237976808562980900247351635736510596873294609843717047222835913854837381294749089414200919 892 14569040048760628763344622418859851908369654403764377488871517647058684904740438203345816290925487112266116053297173294156940300886660834909729055766636781824150878533511712105651967320325 893 23573201982353122691193905708936895239759712797679415072833623500338543070659065634920074345466821350242924616278073541508576037397257708204338899483684004660064733370893006854741381521245 894 38142242031113751454538528127796747148129367201443792561705141147397227975399503838265890636392308462509040669575246835665516338283918543114067955250320786484215611904404718960393348841571 895 61715444013466874145732433836733642387889079999123207634538764647735771046058569473185964981859129812751965285853320377174092375681176251318406854734004791144280345275297725815134730362817 896 99857686044580625600270961964530389536018447200567000196243905795132999021458073311451855618251438275261005955428567212839608713965094794432474809984325577628495957179702444775528079204389 897 161573130058047499746003395801264031923907527199690207830782670442868770067516642784637820600110568088012971241281887590013701089646271045750881664718330368772776302455000170590662809567207 898 261430816102628125346274357765794421459925974400257208027026576238001769088974716096089676218362006363273977196710454802853309803611365840183356474702655946401272259634702615366190888771597 899 423003946160675625092277753567058453383833501599947415857809246680870539156491358880727496818472574451286948437992342392867010893257636885934238139420986315174048562089702785956853698338805 900 684434762263303750438552111332852874843759476000204623884835822918872308245466074976817173036834580814560925634702797195720320696869002726117594614123642261575320821724405401323044587110403 901 1107438708423979375530829864899911328227592977600152039742645069599742847401957433857544669855307155265847874072695139588587331590126639612051832753544628576749369383814108187279898285449209 902 1791873470687283125969381976232764203071352453600356663627480892518615155647423508834361842892141736080408799707397936784307652286995642338169427367668270838324690205538513588602942872559613 903 2899312179111262501500211841132675531298945431200508703370125962118358003049380942691906512747448891346256673780093076372894983877122281950221260121212899415074059589352621775882841158008823 904 4691185649798545627469593817365439734370297884800865366997606854636973158696804451526268355639590627426665473487491013157202636164117924288390687488881170253398749794891135364485784030568437 905 7590497828909808128969805658498115265669243316001374070367732816755331161746185394218174868387039518772922147267584089530097620041240206238611947610094069668472809384243757140368625188577261 906 12281683478708353756439399475863555000039541200802239437365339671392304320442989845744443224026630146199587620755075102687300256205358130527002635098975239921871559179134892504854409219145699 907 19872181307618161885409205134361670265708784516803613507733072488147635482189175239962618092413669664972509768022659192217397876246598336765614582709069309590344368563378649645223034407722961 908 32153864786326515641848604610225225265748325717605852945098412159539939802632165085707061316440299811172097388777734294904698132451956467292617217808044549512215927742513542150077443626868661 909 52026046093944677527257809744586895531457110234409466452831484647687575284821340325669679408853969476144607156800393487122096008698554804058231800517113859102560296305892191795300478034591623 910 84179910880271193169106414354812120797205435952015319397929896807227515087453505411376740725294269287316704545578127782026794141150511271350849018325158408614776224048405733945377921661460285 911 136205956974215870696364224099399016328662546186424785850761381454915090372274845737046420134148238763461311702378521269148890149849066075409080818842272267717336520354297925740678399696051909 912 220385867854487063865470638454211137125867982138440105248691278262142605459728351148423160859442508050778016247956649051175684290999577346759929837167430676332112744402703659686056321357512195 913 356591824828702934561834862553610153454530528324864891099452659717057695832003196885469580993590746814239327950335170320324574440848643422169010656009702944049449264757001585426734721053564105 914 576977692683189998427305501007821290580398510463304996348143937979200301291731548033892741853033254865017344198291819371500258731848220768928940493177133620381562009159705245112791042411076301 915 933569517511892932989140363561431444034929038788169887447596597696257997123734744919362322846624001679256672148626989691824833172696864191097951149186836564431011273916706830539525763464640407 916 1510547210195082931416445864569252734615327549251474883795740535675458298415466292953255064699657256544274016346918809063325091904545084960026891642363970184812573283076412075652316805875716709 917 2444116727706975864405586228130684178650256588039644771243337133371716295539201037872617387546281258223530688495545798755149925077241949151124842791550806749243584556993118906191842569340357117 918 3954663937902058795822032092699936913265584137291119655039077669047174593954667330825872452245938514767804704842464607818475016981787034111151734433914776934056157840069530981844159375216073827 919 6398780665609034660227618320830621091915840725330764426282414802418890889493868368698489839792219772991335393338010406573624942059028983262276577225465583683299742397062649888036001944556430945 920 10353444603511093456049650413530558005181424862621884081321492471466065483448535699524362292038158287759140098180475014392099959040816017373428311659380360617355900237132180869880161319772504773 921 16752225269120128116277268734361179097097265587952648507603907273884956372942404068222852131830378060750475491518485420965724901099845000635704888884845944300655642634194830757916163264328935719 922 27105669872631221572326919147891737102278690450574532588925399745351021856390939767747214423868536348509615589698960435357824860140661018009133200544226304918011542871327011627796324584101440493 923 43857895141751349688604187882252916199375956038527181096529307019235978229333343835970066555698914409260091081217445856323549761240506018644838089429072249218667185505521842385712487848430376213 924 70963565014382571260931107030144653301654646489101713685454706764587000085724283603717280979567450757769706670916406291681374621381167036653971289973298554136678728376848854013508812432531816707 925 114821460156133920949535294912397569501030602527628894781984013783822978315057627439687347535266365167029797752133852148004924382621673055298809379402370803355345913882370696399221300280962192921 926 185785025170516492210466401942542222802685249016730608467438720548409978400781911043404628514833815924799504423050258439686299004002840091952780669375669357492024642259219550412730112713494009629 927 300606485326650413160001696854939792303715851544359503249422734332232956715839538483091976050100181091829302175184110587691223386624513147251590048778040160847370556141590246811951412994456202551 928 486391510497166905370468098797482015106401100561090111716861454880642935116621449526496604564933997016628806598234369027377522390627353239204370718153709518339395198400809797224681525707950212181 929 786997995823817318530469795652421807410116952105449614966284189212875891832460988009588580615034178108458108773418479615068745777251866386455960766931749679186765754542400044036632938702406414733 930 1273389506320984223900937894449903822516518052666539726683145644093518826949082437536085185179968175125086915371652848642446268167879219625660331485085459197526160952943209841261314464410356626915 931 2060387502144801542431407690102325629926635004771989341649429833306394718781543425545673765795002353233545024145071328257515013945131086012116292252017208876712926707485609885297947403112763041649 932 3333777008465785766332345584552229452443153057438529068332575477399913545730625863081758950974970528358631939516724176899961282113010305637776623737102668074239087660428819726559261867523119668565 933 5394164510610587308763753274654555082369788062210518409982005310706308264512169288627432716769972881592176963661795505157476296058141391649892915989119876950952014367914429611857209270635882710215 934 8727941519076373075096098859206784534812941119649047478314580788106221810242795151709191667744943409950808903178519682057437578171151697287669539726222545025191102028343249338416471138159002378781 935 14122106029686960383859852133861339617182729181859565888296586098812530074754964440336624384514916291542985866840315187214913874229293088937562455715342421976143116396257678950273680408794885088997 936 22850047548763333458955950993068124151995670301508613366611166886918751884997759592045816052259859701493794770018834869272351452400444786225231995441564967001334218424600928288690151546953887467779 937 36972153578450293842815803126929463769178399483368179254907752985731281959752724032382440436774775993036780636859150056487265326629737875162794451156907388977477334820858607238963831955748772556777 938 59822201127213627301771754119997587921174069784876792621518919872650033844750483624428256489034635694530575406877984925759616779030182661388026446598472355978811553245459535527653983502702660024557 939 96794354705663921144587557246927051690352469268244971876426672858381315804503207656810696925809411687567356043737134982246882105659920536550820897755379744956288888066318142766617815458451432581335 940 156616555832877548446359311366924639611526539053121764497945592731031349649253691281238953414844047382097931450615119908006498884690103197938847344353852100935100441311777678294271798961154092605893 941 253410910538541469590946868613851691301879008321366736374372265589412665453756898938049650340653459069665287494352254890253380990350023734489668242109231845891389329378095821060889614419605525187229 942 410027466371419018037306179980776330913405547374488500872317858320444015103010590219288603755497506451763218944967374798259879875040126932428515586463083946826489770689873499355161413380759617793123 943 663438376909960487628253048594628022215284555695855237246690123909856680556767489157338254096150965521428506439319629688513260865390150666918183828572315792717879100067969320416051027800365142980353 944 1073465843281379505665559228575404353128690103070343738119007982230300695659778079376626857851648471973191725384287004486773140740430277599346699415035399739544368870757842819771212441181124760773477 945 1736904220191339993293812277170032375343974658766198975365698106140157376216545568533965111947799437494620231823606634175286401605820428266264883243607715532262247970825812140187263468981489903753831 946 2810370063472719498959371505745436728472664761836542713484706088370458071876323647910591969799447909467811957207893638662059542346250705865611582658643115271806616841583654959958475910162614664527309 947 4547274283664059492253183782915469103816639420602741688850404194510615448092869216444557081747247346962432189031500272837345943952071134131876465902250830804068864812409467100145739379144104568281141 948 7357644347136778991212555288660905832289304182439284402335110282881073519969192864355149051546695256430244146239393911499405486298321839997488048560893946075875481653993122060104215289306719232808451 949 11904918630800838483465739071576374936105943603042026091185514477391688968062062080799706133293942603392676335270894184336751430250392974129364514463144776879944346466402589160249954668450823801089593 950 19262562977937617474678294360237280768395247785481310493520624760272762488031254945154855184840637859822920481510288095836156916548714814126852563024038722955819828120395711220354169957757543033898045 951 31167481608738455958144033431813655704501191388523336584706139237664451456093317025954561318134580463215596816781182280172908346799107788256217077487183499835764174586798300380604124626208366834987639 952 50430044586676073432822327792050936472896439174004647078226763997937213944124571971109416502975218323038517298291470376009065263347822602383069640511222222791584002707194011600958294583965909868885685 953 81597526195414529390966361223864592177397630562527983662932903235601665400217888997063977821109798786254114115072652656181973610146930390639286717998405722627348177293992311981562419210174276703873325 954 132027570782090602823788689015915528650294069736532630741159667233538879344342460968173394324085017109292631413364123032191038873494752993022356358509627945418932180001186323582520713794140186572759011 955 213625096977505132214755050239780120827691700299060614404092570469140544744560349965237372145194815895546745528436775688373012483641683383661643076508033668046280357295178635564083133004314463276632337 956 345652667759595735038543739255695649477985770035593245145252237702679424088902810933410766469279833004839376941800898720564051357136436376683999435017661613465212537296364959146603846798454649849391349 957 559277764737100867253298789495475770305677470334653859549344808171819968833463160898648138614474648900386122470237674408937063840778119760345642511525695281511492894591543594710686979802769113126023687 958 904930432496696602291842528751171419783663240370247104694597045874499392922365971832058905083754481905225499412038573129501115197914556137029641946543356894976705431887908553857290826601223762975415037 959 1464208197233797469545141318246647190089340710704900964243941854046319361755829132730707043698229130805611621882276247538438179038692675897375284458069052176488198326479452148567977806403992876101438725 960 2369138629730494071836983846997818609873003951075148068938538899920818754678195104562765948781983612710837121294314820667939294236607232034404926404612409071464903758367360702425268633005216639076853763 961 3833346826964291541382125165244465799962344661780049033182480753967138116434024237293472992480212743516448743176591068206377473275299907931780210862681461247953102084846812850993246439409209515178292489 962 6202485456694785613219109012242284409835348612855197102121019653887956871112219341856238941262196356227285864470905888874316767511907139966185137267293870319418005843214173553418515072414426154255146253 963 10035832283659077154601234177486750209797693274635246135303500407855094987546243579149711933742409099743734607647496957080694240787207047897965348129975331567371107928060986404411761511823635669433438743 964 16238317740353862767820343189729034619633041887490443237424520061743051858658462921005950875004605455971020472118402845955011008299114187864150485397269201886789113771275159957830276584238061823688584997 965 26274150024012939922421577367215784829430735162125689372728020469598146846204706500155662808747014555714755079765899803035705249086321235762115833527244533454160221699336146362242038096061697493122023741 966 42512467764366802690241920556944819449063777049616132610152540531341198704863169421161613683751620011685775551884302648990716257385435423626266318924513735340949335470611306320072314680299759316810608739 967 68786617788379742612663497924160604278494512211741821982880561000939345551067875921317276492498634567400530631650202452026421506471756659388382152451758268795109557169947452682314352776361456809932632481 968 111299085552746545302905418481105423727558289261357954593033101532280544255931045342478890176250254579086306183534505101017137763857192083014648471376272004136058892640558759002386667456661216126743241221 969 180085703341126287915568916405266028006052801473099776575913662533219889806998921263796166668748889146486836815184707553043559270328948742403030623828030272931168449810506211684701020233022672936675873703 970 291384788893872833218474334886371451733611090734457731168946764065500434062929966606275056844999143725573142998719212654060697034186140825417679095204302277067227342451064970687087687689683889063419114925 971 471470492234999121134043251291637479739663892207557507744860426598720323869928887870071223513748032872059979813903920207104256304515089567820709719032332549998395792261571182371788707922706562000094988629 972 762855281128871954352517586178008931473274982942015238913807190664220757932858854476346280358747176597633122812623132861164953338701230393238388814236634827065623134712636153058876395612390451063514103555 973 1234325773363871075486560837469646411212938875149572746658667617262941081802787742346417503872495209469693102626527053068269209643216319961059098533268967377064018926974207335430665103535097013063609092185 974 1997181054492743029839078423647655342686213858091587985572474807927161839735646596822763784231242386067326225439150185929434162981917550354297487347505602204129642061686843488489541499147487464127123195741 975 3231506827856614105325639261117301753899152733241160732231142425190102921538434339169181288103737595537019328065677238997703372625133870315356585880774569581193660988661050823920206602682584477190732287927 976 5228687882349357135164717684764957096585366591332748717803617233117264761274080935991945072334979981604345553504827424927137535607051420669654073228280171785323303050347894312409748101830071941317855483669 977 8460194710205971240490356945882258850484519324573909450034759658307367682812515275161126360438717577141364881570504663924840908232185290985010659109054741366516964039008945136329954704512656418508587771597 978 13688882592555328375655074630647215947069885915906658167838376891424632444086596211153071432773697558745710435075332088851978443839236711654664732337334913151840267089356839448739702806342728359826443255267 979 22149077302761299616145431576529474797554405240480567617873136549732000126899111486314197793212415135887075316645836752776819352071422002639675391446389654518357231128365784585069657510855384778335031026865 980 35837959895316627991800506207176690744624291156387225785711513441156632570985707697467269225986112694632785751721168841628797795910658714294340123783724567670197498217722624033809360317198113138161474282133 981 57987037198077927607945937783706165542178696396867793403584649990888632697884819183781467019198527830519861068367005594405617147982080716934015515230114222188554729346088408618879017828053497916496505308999 982 93824997093394555599746443990882856286802987553255019189296163432045265268870526881248736245184640525152646820088174436034414943892739431228355639013838789858752227563811032652688378145251611054657979591133 983 151812034291472483207692381774589021828981683950122812592880813422933897966755346065030203264383168355672507888455180030440032091874820148162371154243953012047306956909899441271567395973305108971154484900133 984 245637031384867038807438825765471878115784671503377831782176976854979163235625872946278939509567808880825154708543354466474447035767559579390726793257791801906059184473710473924255774118556720025812464491267 985 397449065676339522015131207540060899944766355453500644375057790277913061202381219011309142773950977236497662596998534496914479127642379727553097947501744813953366141383609915195823170091861828996966949391401 986 643086097061206560822570033305532778060551026956878476157234767132892224438007091957588082283518786117322817305541888963388926163409939306943824740759536615859425325857320389120078944210418549022779413882669 987 1040535162737546082837701240845593678005317382410379120532292557410805285640388310968897225057469763353820479902540423460303405291052319034496922688261281429812791467240930304315902114302280378019746363274071 988 1683621259798752643660271274151126456065868409367257596689527324543697510078395402926485307340988549471143297208082312423692331454462258341440747429020818045672216793098250693435981058512698927042525777156741 989 2724156422536298726497972514996720134071185791777636717221819881954502795718783713895382532398458312824963777110622735883995736745514577375937670117282099475485008260339180997751883172814979305062272140430813 990 4407777682335051370158243789147846590137054201144894313911347206498200305797179116821867839739446862296107074318705048307688068199976835717378417546302917521157225053437431691187864231327678232104797917587555 991 7131934104871350096656216304144566724208239992922531031133167088452703101515962830717250372137905175121070851429327784191683804945491413093316087663585016996642233313776612688939747404142657537167070058018369 992 11539711787206401466814460093292413314345294194067425345044514294950903407313141947539118211877352037417177925748032832499371873145468248810694505209887934517799458367214044380127611635470335769271867975605925 993 18671645892077751563470676397436980038553534186989956376177681383403606508829104778256368584015257212538248777177360616691055678090959661904010592873472951514441691680990657069067359039612993306438938033624295 994 30211357679284153030285136490729393352898828381057381721222195678354509916142246725795486795892609249955426702925393449190427551236427910714705098083360886032241150048204701449194970675083329075710806009230221 995 48883003571361904593755812888166373391452362568047338097399877061758116424971351504051855379907866462493675480102754065881483229327387572618715690956833837546682841729195358518262329714696322382149744042854517 996 79094361250646057624040949378895766744351190949104719818622072740112626341113598229847342175800475712449102183028147515071910780563815483333420789040194723578923991777400059967457300389779651457860550052084739 997 127977364822007962217796762267062140135803553517152057916021949801870742766084949733899197555708342174942777663130901580953394009891203055952136479997028561125606833506595418485719630104475973840010294094939257 998 207071726072654019841837711645957906880154744466256777734644022541983369107198547963746539731508817887391879846159049096025304790455018539285557269037223284704530825283995478453176930494255625297870844147023997 999 335049090894661982059634473913020047015958297983408835650665972343854111873283497697645737287217160062334657509289950676978698800346221595237693749034251845830137658790590896938896560598731599137881138241963255 1000 542120816967316001901472185558977953896113042449665613385309994885837480980482045661392277018725977949726537355448999773004003590801240134523251018071475130534668484074586375392073491092987224435751982388987253