0 1 1 1 2 1 3 1 4 3 5 5 6 7 7 9 8 15 9 28 10 45 11 66 12 99 13 164 14 269 15 422 16 651 17 1028 18 1654 19 2637 20 4149 21 6522 22 10350 23 16467 24 26091 25 41205 26 65174 27 103339 28 163833 29 259361 30 410376 31 649827 32 1029543 33 1630725 34 2581848 35 4087797 36 6473832 37 10253370 38 16237375 39 25711316 40 40714953 41 64478427 42 102111230 43 161701086 44 256062990 45 405499697 46 642156651 47 1016922402 48 1610383431 49 2550182030 50 4038465651 51 6395323742 52 10127609798 53 16038001662 54 25397688319 55 40219718771 56 63691839477 57 100862093754 58 159724677323 59 252939324519 60 400553822652 61 634315455425 62 1004499100703 63 1590720313098 64 2519058190979 65 3989170483876 66 6317233690743 67 10003944110574 68 15842203606452 69 25087648177191 70 39728695713511 71 62914195494411 72 99630654574908 73 157774687497479 74 249851337708616 75 395663534120640 76 626571112525379 77 992235386229088 78 1571299807074074 79 2488303805232398 80 3940467489056097 81 6240107806585102 82 9881808592825651 83 15648790735873659 84 24781359518344542 85 39243657177374114 86 62146091184494190 87 98414289840680765 88 155848457458778974 89 246800964834984722 90 390832974664982799 91 618921462463675910 92 980121437043764943 93 1552116204798795858 94 2457924724319912350 95 3892359303636488595 96 6163923898629390087 97 9761164082281001899 98 15457738578101113228 99 24478810101624931938 100 38764541201186947677 101 61387365167150605808 102 97212774495216455838 103 153945742731478415559 104 243787833728708592550 105 386061392927931195570 106 611365205681926167748 107 968155380376545073516 108 1533166807397243637699 109 2427916537928700993803 110 3844838465530545694271 111 6088670098460591136168 112 9641992479067840883257 113 15269018925793921986127 114 24179954450530744573900 115 38291274643872183051604 116 60637902228168166994591 117 96025928121472190171729 118 152066257781993010101245 119 240811489232043715660696 120 381348066244261084558836 121 603901201275778768803660 122 956335414242533961920449 123 1514448758509333154630550 124 2398274714073164349783755 125 3797897797363810753296823 126 6014335052852788519914134 127 9524275812024357280824919 128 15082603304663656401669663 129 23884747453308309468930564 130 37823786078887646840281358 131 59897589293676411525023042 132 94853571657558001310117547 133 150209718993571790940842588 134 237871482178711175208511264 135 376692283382264981634495935 136 596528323025868046676384552 137 944659755110894027986873294 138 1495959233586093856034825799 139 2368994779807030703743618771 140 3751530216033775505244438951 141 5940907545165982764609292929 142 9407996318239527997997440425 143 14898463585084401127344735427 144 23593144564242459494795407332 145 37362004964493122107985040319 146 59166314654064821806085843571 147 93695528199587831946204242744 148 148375846221421507764208082344 149 234967368933833166516019392966 150 372093341805098076089838229926 151 589245458396710604485934710972 152 933126641172251339487558548951 153 1477695442633670814887002970471 154 2340072316912061776839199645164 155 3705728724870745465078253991761 156 5868376495497944785278030123566 157 9293136451620300535650061603779 158 14716571981141423110038286451080 159 23305101781687012762219405702410 160 36905861619865224227259964118253 161 58443967963054537465236742971571 162 92551623003647377564267944374908 163 146564362741834342949146904054522 164 232098711278930756666439315184619 165 367550547551790524936838565367855 166 582051508434568429518746536745635 167 921734332128071116694228143899586 168 1459654629722669654206537276970466 169 2311502961110042591490024301006309 170 3660486412621908400090080894011770 171 5796730959217543026597282725278989 172 9179678880294725452680970292273666 173 14536901046155077034192297780022876 174 23020575641194959044834297343697595 175 36455287214887279626235289651439730 176 57730440221560786195767345640100146 177 91421683459242730398516613795627371 178 144774995209555203239108036515912838 179 229265076345601867772832909512914150 180 363063215133751980075166164208415667 181 574945387602579613983802776654490244 182 910481108926724666776649864611724574 183 1441834072570128210802441347192306437 184 2283282401405068606006488012967501623 185 3615796452412194957321741493787802436 186 5725960125313998663210973723648267628 187 9067606483991395212232813098546050426 188 14359423668535231505916612645015516398 189 22739523208965656620315374350315960721 190 36010213759772322401605561282194516839 191 57025623761241561055435194705567970935 192 90305539063238225917571905962496196951 193 143007473616532215690668684309645659010 194 226466036550225865726131844741824616859 195 358630667431350791913123070872187958848 196 567926023616930114865235010613323264086 197 899365273504052958315383340034190506409 198 1424231082128752774347339348062351554632 199 2255406379433102563766763881626026646215 200 3571652100714142464122493662391827954197 201 5656053314765452152002551209093251518329 202 8956902351455998371872041873710656240330 203 14184113067690354007056975125688424993233 204 22461902075366465530722153039819937915338 205 35570574094803642543140401307602639336486 206 56329412228250629400039656871557463642439 207 89203021394128196625377758863203827756752 208 141261531251174064053337460396228930493502 209 223701169529443270814723792630480669097707 210 354252235591739018938048625240713042814284 211 560992357285049935515160629013740258910475 212 888385148527136217580587902806003031702548 213 1406843002181153370988207305623485757745009 214 2227870688819405364931698148512956826454668 215 3528046696330323133575852181718840046923690 216 5586999978927542467649656972930472928185295 217 8847549777899484358316357197597177709227258 218 14010942789986434925302027629644331876146671 219 22187670348533310399587713214567404857365570 220 35136301880200661239180152258523492207161451 221 55641700567189183325958685384517793398615401 222 88113964086622881332577683911074913811947780 223 139536904658104333715023356441982885741115305 224 220970058076422890081859022193118382107875273 225 349927258927925327397157270978945382988779451 226 554143342345785418624628896854925274095224835 227 877539077141191451974770495290455113803463917 228 1389667208939031706926999821045532027228602108 229 2200671174543811736381913921136913463997084122 230 3484973659388197305006803440829798761348257898 231 5518789697941660973323324238487249284888602138 232 8739532262477380949943215755063410937898294323 233 13839886704755245158190237060163026727633994277 234 21916786648049373838791450025452866631600064571 235 34707331586108536365910180905554235173100588054 236 54962385005253420977716357620695234924991000245 237 87038202806544601134934066126369185146667596405 238 137833333598407200770916060192946131418483634248 239 218272290077907057010530432479576787223020732868 240 345655084819080096894619020140442885459705724488 241 547377945311522828980608308320293066776264903965 242 866825422719560015964277862730558395279748984476 243 1372701110647262523829366485837587094286681591756 244 2173803732313755124196163667495650116648685887561 245 3442426490347238289683257184535686056991233593109 246 5451412179162638482533803140097510055022994763634 247 8632833505799886087987281367451290767835335625049 248 13670919000351327928032664343240284778947408014143 249 21649210098700965195946233860478825323390881817100 250 34283598482709982377988529443596622310851333175225 251 54291363036575665918685995109120184181523334449647 252 85975575226030421595756286596950932936248910335942 253 136150561010358471665342670947456354220155187121121 254 215607458452025470299960094309856984160211132072303 255 341435068612057675809448060173220378960641118518695 256 540695145312239409389011130108447241381363145178039 257 856242568616747516073617196754199477794629641917658 258 1355942147192808626229144092230008739837953552050646 259 2147264307944947168262167812967270093755723813196366 260 3400398769018178979451259531050917890455684744058542 261 5384857255605628294232751875933746427061472656093164 262 8527437407472358352694563328073577565905314294011162 263 13504014180257129796190324625153066371094442622236905 264 21384900324309622333654391945671661919335608725254935 265 33865038630457812506653903953626720576476546224408926 266 53628533406756661845201605682993645275014624895823920 267 84925920999037559407295781823759478729771377400069642 268 134488332970636047722070978212849321522021009076034308 269 212975161086868247879578601779479062322700300678148095 270 337266573524120926782037976032400723862216770238517239 271 534093933941458378128990321966795500170195592795640785 272 845788917924478789729381949868992664914947944835949880 273 1339387789718410567247470392002883540510652537901124062 274 2121048896749618305783304753200404251194039959855744196 275 3358884153594232227441856786817111074758490272238197560 276 5319114884411950843280397169931247230404611947341617987 277 8423328063665834974202599677526484471558638952660473622 278 13339147059235683155589696855120423212791316948639321487 279 21123817441639515730591503961182292756228021605303214095 280 33451588870426729399495029817553809654350483462769114863 281 52973796097586708633775302596812788235396271663822116521 282 83889081737147837396681071661266864680027273181485425737 283 132846398656003961380965255895381828272339435834554326423 284 210375000779808927094631454170373551572300254607259648817 285 333148970546853383818820653546018849423038523598048462139 286 527573315104084623194219868145860198513867318867348502893 287 835462893230731147662702178629550810131687898674142799230 288 1323035540240992700014925358208430226351938598087967096692 289 2095153542932227191768716530523914343248765352897157741096 290 3317876379694138816087049878942200297746644309277654706321 291 5254175145333668468662012216153373831768329497767546859055 292 8320489764717210779478057744275868736891301063065835998355 293 13176292759530259657409051186081973000726819157479470889979 294 20865922054379235557310740472380492063504278465969503018544 295 33043186814782908327601472235744667011860772282201668929061 296 52327052311953334204907145930567318337456727487535199293520 297 82864900985667536870114973486996296020895379686804891135880 298 131224510305464202422898150774894024685838861739148673978850 299 207806585177568255158893310751014122280939834868532491382444 300 329081638351244521762767244879395950036838198686823234593166 301 521132304866098132365744846349538096325594670509503141972517 302 825262936381709518997564277194817623222721635355275204840380 303 1306882931274728013871397795497975036481538900083529828663527 304 2069574338992547751594468869094144818816861204637394858710851 305 3277369259416898612398661212244437835377869011368576089538149 306 5190028239236661628144865796476766788838524687653379535519465 307 8218906992758715952385268865087113986135790292074423980704955 308 13015426707110421115585991517596817239997565934134963327270344 309 20611175247197053603692209390688499592178794910234032048097255 310 32639770837369934860193389847128963862596301054371173171658857 311 51688204458933224834502523795916451325651221519631798740527712 312 81853224200019040863346181450956526201235433996708367446887082 313 129622423182870623052321136340009486891604415531778076024073111 314 205269526717009725751980259612071872302344808540602385060954939 315 325063963193933815895182325482149711265764458187409227937489095 316 514769931306082478485730650027539712015476722530511601562924248 317 815187508246727582073225063834592009691881510677168237404993656 318 1290927525458704877409202412696923864768703655708287395241905318 319 2044307425136043793976825368888752512827655447014225990408565270 320 3237356680408042273408077783264372372672794587386591316594455613 321 5126664486621980679857993723686184493971833589805160855363574083 322 8118564419376334905027157264110208716152569923722343483093138129 323 12856524627963901433980450092278719045848087403302984365457345018 324 20359538579868763022008114617086306814412552174596094260662583678 325 32241280064409676464229638730841892275559010970499833190503851067 326 51057156139066164347739988778568775479436600254130079265762830190 327 80853898722420705896449768093352290829960009495755628498244075023 328 128039895539999280432654184659128842645786395496291998733390624023 329 202763442566657928056172933938760079212680141418084271217934317005 330 321095338824599444290814250291243100358794409999014393373785140509 331 508485234368565956203571978014710574941115633362432517738834685375 332 805235088485959402549993416939661156875679528986796499277802232891 333 1275166915189139504833398789047522225544806695835743396333278637356 334 2019348988691442212360985103467070831495010929555141780696372889262 335 3197832604937302606085436168353634596964304252665922563818051583714 336 5064074326165250108983501738994225017056242966708583147601283145550 337 8019446903296812925592252252916198258922123279525234787776497890111 338 12699562544433760016736360983094602415312786704155043278631574574429 339 20110974081477209801262368331889445219497305533033604401521741687786 340 31847654365316684829540646992115663045655935275307870259914873371630 341 50433812129808760094609042611887074952580480983465364479694791713668 342 79866773758851443323422925715602598561335398440069775485928267738787 343 126476688580069644144151589751220629301546127302940905809539290506258 344 200287954568930883597027353336466445018489630889284968799641335631090 345 317175166394477658270092945587156816933625528374908466422405789014974 346 502277265719153239987322847916482526506656363776279393325603552614714 347 795404175321026533495156081347997048898561639812181203768112783722713 348 1259598722256078648043837041081859548858172483163841954241590624003455 349 1994695263535416888965417425776124100666874458674699523086412307251931 350 3158791068987546406216839428179809370126662804428244802690604998085628 351 5002248313273904801786322349132922157298908059835650391895987822919513 352 7921539488102901581716984343198092795112387687832024328505595867638694 353 12544516771600253953662081120692538841641852678710250324801879396717688 354 19865444244682640706444707268169687379629811495920730371046723773343725 355 31458834343624742851342551184550003351887037791345595190677286833785391 356 49818078371165760735408273956768750323890895422648910849406966320488190 357 78891700356296534328585392490097633580558363458986328961799914046525097 358 124932566421711164067525709185229034924273842294573053988988644594709532 359 197842689183077653989813844703670264949791058896907493621611595217551338 360 313302854365999016905377592330697755458393093414388034585841255308131371 361 496145088601425703375554240056473133984221142418306169113604256335892028 362 785693285308385960005138589548136029294864818771044710430570412829080570 363 1244220597484537694399674023373047377930766365930416350118337499714615231 364 1970342529524296488697119792372172212125011707478604215702893135230990262 365 3120226181354829299877218255883819165240003069484132912255695359423883003 366 4941177118662040659990462634423014574243343627019606840027900966331495081 367 7824827399976498119482174514117578798063153751091636800573419600253769973 368 12391363913706883020325123938212440720246277973846405257585930314227926979 369 19622912020063003102246750955481252878922187066295990814712811505632853399 370 31074761328024187124147290729485866291615935161301076436329287030097066438 371 49209861951496797662353146637547231263646871097038688681103449577402831170 372 77928531380271245058751167172053941457189051179989244084763523590143573936 373 123407296063369761399629766461515574585558776098337303910663439062143305323 374 195427277428812609116244550196487838241626349491420506467874446324599152000 375 309477818423527850068195697455204376587444731508602673601837145046483659832 376 490087777695588806328305305949595286602261910237167113042107646024563691666 377 776100953115484693555679544265804279365963540350038833480917965764918004151 378 1229030220380020019411209037557248189279057254375287732073802723451675225241 379 1946287111932710390028631509132675965860461822234367156468722522227752740950 380 3082132122759437789550864795672436413272299898976386635922887243915145164087 381 4880851526942664506439823086785231292765398245067979859192883595443035581334 382 7729296045469338307249515182913069202876198026231445154199654955818521551773 383 12240080860630068198049148212561968756102586935757574059511863620277789074839 384 19383340810523342636233265333710490943105383157114803168247808500625887273495 385 30695377363508653516643177596611722237539667153694912639440663782553658222232 386 48609071093496408354133292417731364366725487744233665255888979267682782991094 387 76977121492618850299012868274187475906423553165759569797350319662966635964978 388 121900647348148871890055429964800690231120084437016144240161165188737931603431 389 193041354830637850379085556236919021161537781567442326809272364465559862276384 390 305699481385191480977012394632705087870351265480486498141903037194964027450550 391 484104418978845221161038986617905704638509027081150821852994248216790021746296 392 766625731299647238747630742227249879109357327603275745713936495191240481380786 393 1214025298778364104716871446319530400759559110117905079826958466290690037469272 394 1922525380899088046863389246935508846567427999845086650261343047995628694358723 395 3044503144967784364874743159783377872634256590907964302990851826551195330534571 396 4821262435237130858461709533209648287354552491543385726960381925568095476119128 397 7634931009300906331243044946093614240783058247059373565224416880396642065140700 398 12090644784391931003116198092326595119877985029745909796974033350014262185902835 399 19146694465773455183038930788637893122989133690779545169495897349182063662049421 400 30320625202629909908604203627214766020201248446950573499385190662855613903015361 401 48015615140345226107775699520527143856002841084216556903384397746983956473184594 402 76037327129579715507077820999747218099044800365013689615027883657545570497448047 403 120412392929079735959607503858112192182768510413926729831043007365954123405118585 404 190684561362845387521963217274303372533335971830763898572576367176679444958202166 405 301967273115785903645204475775696929976532082989402637659287202429299552379521661 406 478194109587472627952223324858327653283205663865373400689261697289176121974066265 407 757266190089662567494972135110213409589828723961986935159584651003258857575315352 408 1199203568499865584744813467445086266152039279856988000898368318085348149514048638 409 1899053750877928109569987185635295795142066435276090828827835150324845296795233778 410 3007333569925023175661589409432910694862624983467824552810395005108686574078513932 411 4762400851801555738777375086875547265334376815914402513007447019836739076805396689 412 7541718052183229456719516252262443214202125721915808097386453176824471501344450235 413 11943033135715647418208434955765442125734988059471711129332814264992138465570427218 414 18912937276872959750442486272446572356071576909405860850678423641025768583206678284 415 29950448296859456480785530622507994415706558837139415931869558876032035457842005500 416 47429404542030246420458256130012022581867065210543416590927583298592845030994547262 417 75109006480128127922663815391881614742724171366612925096023013652829546164130851465 418 118942308234815695133171287938648234838851018458679504570944080872910476528560402549 419 188356541395190770073634778145482137160614258389912335448734241683275551908236898264 420 298280630440744773061440955408211921167237446369062453943628876479519640813781495964 421 472355957680585367542630001659969940076776068816743863052693707128429118701728997232 422 748020917170037643045975679926458854395287318219070813151181953018918166760551643191 423 1184562793007622030527360997776923075816353486995304505857478598139530536018319284011 424 1875868680098754654894155214468939582370398340741285028968281540027260795808210447720 425 2970617788898255382547674967353542422514449673904180338623459534409420077276922940913 426 4704257894670000255567653977919724741086071944505699419878689437244172441356072654041 427 7449643108672229225369865681917769844254376996177397057712585519397868454956343013505 428 11797223640622856643452423390855129170584536883541171010538319274215443158885283189024 429 18682033970842969221710349114246054039084652321114591681234458086399297385103207496551 430 29584790788055590059538324029484909121141164955611295109340114315957172438551030974426 431 46850350841832105806875087335483763524351693947826675754858739986524629962812813390433 432 74192019464573607870674347152612688391394436890595972534478476955481764229568177612779 433 117490171435745318200261742778750826243031377525870620169760409093070092780717457411949 434 186056943639229975795678597813817990095831877296362394306390730916347200849843087636534 435 294638997061158726384101298792974458482686091365004096955702515137721429599625039992584 436 466589082305559394331486226207582498427707823678317119521843949289577561048319460698831 437 738888517467884938599632279653509277758068911718871942294227021700594209057549196928738 438 1170100763070048916329891762937954036019589451774649010132560966367948893983385373449202 439 1852966670031678883513937073134034459954887661997399583596391842650481813827782316603049 440 2934350261630194898548023405785502864374847514756406888650289827963265382803257857720499 441 4646824790314219213789543444916253045936157636670385886938037418972528144886653528034332 442 7358692285045304966863874285934300041038603946476240691799935689009460725789342139660305 443 11653194297072611230324836493784607916949281353764908900921228954178226822408232308071541 444 18453949705343545857935837926757588017734379248914951037800360996056146787433355514135924 445 29223597500034644931960388185444676229950650810888451725944359668135726531805635298180436 446 46278366662977334039230812551735015514673738450791208027502887879921559599896716295378555 447 73286227713423471285824552643484465452162388716530918487029262689645212459224071402805000 448 116055763410519243716191963678225950580749523612107859835421320175920111260808749116331373 449 183785421095311458595257860328112622834006943039921865647859049765156579140282785909029695 450 291041823469832211921904946925656695389468116293024380728366717396777840018144975430771591 451 460892613265100222059575730098388818280249662474728612245517023368213867506536281364171679 452 729867612942411792738187378457317091271253046228369919932946022949301483688113087169444355 453 1155815296427515844169693203559569222112978291819924574158331187067537752370834801015251686 454 1830344264859485640740899077158942414743327385747788718950278038804357202518070386496451315 455 2898525515503166813230963430375999511596403019599669675117070009682629851228952151277675720 456 4590092872319772519433293605904637044660829227939280766155256493008248797294215772185928668 457 7268851857204829360796230681640617013277201584055544102637202026934700106575759524879894073 458 11510923371641361430098798889977919102189823923981234967204188305936042464510059447173799382 459 18228650063416138410744356010286956909065266286065203538860290715019704588384007593974403497 460 28866813930245138267191308018778702931917467150961803695544662542497311845923454045407420546 461 45713365695453565690738045289975806837231569173650086624425079601510467738278731042471753380 462 72391494546503453908102074998112549162724132210555934648096853403104129241440639782996398788 463 114638867712985687884858183791241174632445711128609911117925711317748926486535402503788253324 464 181541631000215357225425685267592883946639965610728267777804489653945472550361334022730254903 465 287488566868365159228497004990417402175321337629241134897267243926704207602924040912526457112 466 455265690985933803690131836737895312731707307497175859264218483037099124069142946822068944035 467 720956842376979836502888209024177615122249562310303448876747364313829126484538427964252021895 468 1141704237463052723029978221345191730646902470332016150284519018553796085647704985704108323427 469 1807998050956165100438632617129261202029916434286798972899887043230930437404179626318837092321 470 2863138144713312350382348983899643743187455223151369385215990387877202541113850023912016513548 471 4534053580078299607486356575106494734336727748192250465547297942906183137764614251664016847593 472 7180108268607239695311880143321925076630563295136196528442016880668792391429806833218630664665 473 11370389396243472780400867719683907740134260040305594323384507159514656666076133797868557406752 474 18006101048290207501187213803008337604713806985974160655101442500623711006291488125673000902399 475 28514386241543563807334049532733306836354015901019993532932927106641999462433050776531404214778 476 45155262682985721453367527802414426923494234630142982889101186748509777786651964396355584502144 477 71507684952333246538870320124140136219528232760701594400528396550328570841220242130869954308169 478 113239270539529628530029725505670098827653443493903057668769340240597990343298492995391952289630 479 179325234775431963749286701714331104646551528656802718672747158712982495589150552970019955427303 480 283978691085246978282958504356260135136515126518824605403924880568069109492262154035924302267600 481 449707466389100531392310596769176504286426406790889870513828596370356048027658762083920688305451 482 712154861173703114753071829097800494031607851203989515057656493406950322169770080907847756116681 483 1127765456877076213713321610134902435443245653547846197441056233341621306599161322076400247368652 484 1785924656371810924777897198767642987460611321374142802039957589476107474293857122201372292106962 485 2828182809454875750152851191146368244961727558304263579315409237285142572915483591699749646531692 486 4478698457495759563302998375102417088738801321961936311413797022265486206370181178109474543675502 487 7092448128217412330971764313218373017211754385054070628555388233267502252951989498447072412160957 488 11231571164891782069744192634299357655878125485858798345478218940467008024678894964601083270487033 489 17786269078253255606386782835927550809624409057593599966156705096416070896222156130417198799341761 490 28166261254070592829782310233907223705531848096551960771153093737263362928250666494184464304340499 491 44603973410171193990263748539499252186577583141560507285339587864829923797459791466284151558359184 492 70634665567753829212430926106535503323126586177551406546222907522184220845189317779359411914236618 493 111856760696810736775060123957636000876305032600571489959483627789398385893212270591410091849638923 494 177135897976071647205945982668970496859690331671370002694784511861322106317482400327811706330569505 495 280511666494950528484420666078654783493984603453726077357506300444430367049407262048127312720458575 496 444217100761832784536128268481808677583189343740708804646732905015048417990342687187714074108541667 497 703460341150553907527037288556307012189361491224736701754423913709748866148383121561810337095731736 498 1113996851366087356919994698988583570816664741112244937990005918200377544577214953478273188376499832 499 1764120750323807173122238824479604763641406807909272917134335099659641335808254423072144076268373336 500 2793654235114449988001824466729532292311574199838841936129739178654282539377760197148742009191450773 501 4424019151716442016234515086729960061956634794735386104733088227621101437746356232750397299166272134 502 7005858208488011693549630730420686344000752735640171739544663054616380672999865140775079422627075237 503 11094447730497702861526618951111091844136406399601134432719222346202763961919220488671996825269686450 504 17569120981583487562984917845402217513033777738967848381223680633436336519326982831554206289687946398 505 27822386437226456533768825612364605275159676176140502414244104440755646252460691028972800172601938263 506 44059414689772097076355938830949394421460032733894283874460937410537260608441363526800085273840100385 507 69772304657803530133261985647726222903342008914566265038458141900571439348243707017141043483166382448 508 110491129569895188220291577744843602234469851515707188217237304751182333202762791403742063161303328531 509 174973290240398523200116403845639979223227966351197880573050310548979378899682266065209849325889544521 510 277086969938013849080211357385294388893439708490226888366937700332007739798724836606682684375736325639 511 438793765630996692558497291466017640170630864203634362650697876846835676183405406431368872065575643837 512 694871970340945635524552447361526418391129055602775516685821870539118900141621970148157067775867891883 513 1100396343305291901371560049813221513176728589192414648829412790801479106503893745126128555451883622248 514 1742583042694227182283772755732026608452109997972936085298274908843130157168207209908399473101818098308 515 2759547211475059745497931329741699265158314692560521961146756001114954759623390261346081305901032540354 516 4370007411862556264118349731949282779445633183534858841876062658703993438724581938168692044267036504290 517 6920325443363508888002206171818016639028503469844590298000583470844803020624515203397398419043894231886 518 10958998401710397726845059104886650736597566847918765411964885207723591625298319221682777845711005649240 519 17354623991544336947128752154554230924159957491568462289280063226985301377637312058989696909607388314439 520 27482709901744298970010556576543647753898599946703859979544158569354597987383052847683552006202600525070 521 43521504350162660480885447409983289433030106046072300162863913191970322945857725288038248208249038151476 522 68920472095839772760671975069388319659742941457837979365784182097344292015050354097623266350898963584406 523 109142171090776544842188242779736090974377823300709282337020976977916582156063877089923039347855684417664 524 172837085239980254257897938677578773489153200598218761500225259745045448805754067243570805173894355645510 525 273704084642097591696017298020546155324880759094529996995149817131867481619389049287078508948033890908809 526 433436642638079015593455017768231374815986121681753977715277964712803038922663259696514440065056414048037 527 686388452795762607612445302922474565960432939876280039557027082434164313579722607425622871543735169965915 528 1086961880435095440719064010692027210375736098607371501277542691052743438767941292411859610578605469217071 529 1721308283533368577749232086855736851560486799052591665125367653549563190005667057394099599120111034397737 530 2725856591929961532436735481482988863014564566529410497877731387427356152870838053991412983901527904445702 531 4316655087789208437914071884537980081670008101313083707398405577567081067045753496586350307618565403765190 532 6835836926308568748397341446084308900261948925964766953796390098397691252928682306544900007391191629799412 533 10825202739794540230479881832155719712316134557612204484078390970059853104567198317319479901168939957302492 534 17142745741440103026029132438531146265617280016184739996912409857055116064668368375508090054189985302286626 535 27147180391860304415670521153832487102812916712811148241247406532257549658752486092081765400012807866199293 536 42990161222929876456411906728531467866108360111811314926053034923048921475452159036484803273040612434823528 537 68079039343903511495919804444988756765431983207981042032245800531614841504631314750818535598670719064198261 538 107809681707280957547373132181952816732133501274275179611251383435671650166912084911334296021883667268725953 539 170726960630446458762789540122107597134163496283405698393885211044072504383472370789335779136999714638926608 540 270362500144006242865898417598482530850901916733785508503425050287397054106127104826195308540983373207035631 541 428144923415700278911466286127677651851252335299814772017459940612934313058274064439818930776254567353463310 542 678008508387806737472923257672444645703463935574035420367028960219877960465013161621134721985896306080728563 543 1073691435551426052667550617424660698731033602952278008593609909684349902398874778656213363199254019070688311 544 1700293262569349501392797857332539933190628042048905333173062163381468954851042944992452644437961417929247524 545 2692577292706042326012830239676491061428312391759759300215047359821395732337878284344573490360657925848731358 546 4263954128854578837764867156019100693910155774194562246172129917606021266845286453257384717586123644546248200 547 6752379908360507815679463792781471652060048251646213475309585975163097507732941297494234133913830237173203639 548 10693040555546195537434887256665845739880380789661838864151640562907807811732483669846841466519446962213897308 549 16933454259731952197455770308721895236433696623421814677220605246791178438623155976427996289284532504599598048 550 26815747277579417699713736336468218987888730124194934243546645544617840657867117293069007661645093496044009222 551 42465305130625526823884931190083954047642926051048417611778912249736709328945222771422960300449240289763853976 552 67247879433323393047543118608831491163941693375192972268614577414040635946416908963763090967061070574369016231 553 106493460352351997307117480899524290241472313724864625476201169056395226817702028647384563888628355304846115728 554 168642598002848298122475105797851033535522695386511346349979507133888195307477066933711413914825756181057891696 555 267061712212661369891857379793327350665018342173623926115834398000424649413582116002828023743307083736167041226 556 422917809465635527517976077783765455457649560015159443465140730856365610536777739704112216797000786220670349311 557 669730872618631721224765040020243407830444063916166151671346875916322647294234190033244619453535709732521275907 558 1060583006199837711302643387308556896642197300504940979493894103230468941377124443344400905145030303200552488965 559 1679534808723692055804359532823940377490431546682502983028602918258105062686272690182197842848970099315208497238 560 2659704292096699541160014584962879227208896595041781781184819450009890406125843369001684534691137164421712324191 561 4211896582705113865405267160289616870680252288971906325479808459538081802077980869555477052237873928194047608250 562 6669941796205529367353674578307825804424832188721593929898363166886674232804783984696444112044282277316364085129 563 10562491906246354259358320278557828690803051012486101175387524096459339602720402779186361192886503168342285958331 564 16726717965213546942281109609769193109125667832983918113055716131938109126120233673306541634782181040208213276717 565 26488360547035490408309812631470516130436638878703447784257019424328520187184756532662381539578690230685704582433 566 41946856874667742486064793587190078427726016973804597193513791735263990876022369009276076262358956713662568070981 567 66426866945556716724235856804373109990225024112846758326495918589091661629677207274803398350941633158215596101699 568 105193308413710480082191184266716614243260169640305993637222762557557436704000705034606007638814661222922011264149 569 166583682835611902532197315703711685671850021499968216312097239957301299790813951730057003544802688945282929320274 570 263801222773015267018992732673471438648886634768063232417940511895011671405700345805380365749871545244398929747497 571 417754512038324294754944079446564723378202412089742638780819692484609785275012330260164732514613518752030278240066 572 661554296427735528105372268505423284870883296014138668462165349226745750877833321861944270716678234214879559763913 573 1047634614373348314107752439363058603080681183488101958507193184148221648541539760655888575504616624732366769694038 574 1659029789632819868807717728011561902828018824848103698882876251911318870060309043039370726479220858873515557566340 575 2627232629704086576866115715320517895409324079327874023821969996114850477252549108994082105171759360134890183113207 576 4160474594075549243475433285557703049965358734515582096673903341363389365364767287198991886400407865536787199682756 577 6588510150278445211027188588810196500088149340890324711731905006391850117969723707342612492927224088181505522602284 578 10433537092651659841886267996888226405369126615759913905133331835076294372066145058637871427783109665856425847323734 579 16522505662245574312726411758751060483710936690795992477577878092542240340576458272310240779751227547989571558752390 580 26164970798944700148403802511709654507477820080187256252347358652179773203708699216483337645891454233356139783083005 581 41434738223390269765391479250388854364220157771555372037279544051434457529919286952579179249981781417252065387928824 582 65615877993264302636580563866959405591824781951971834672984874863312430593347117754901993028477535286049126946910983 583 103909029703884707332972294456765822799404399493947346235265035684191874084884722711228880641157659969680017742437283 584 164549904447078385308285425177456242510975778326158193489199304115588672822500394141734897418539658100080880511815355 585 260580539830893520814725553443639345341958035462005487972798405428820179377180503963943355905899357912731948642801050 586 412654252013851603465236823222033341000731036385949990331001333796858741848247181604582923640835788638475956960441663 587 653477546004082412161212316610332569164477614886696498639577128440389860062290438144796619388912075938541559762454349 588 1034844306213966728698149584176619347217028078153794691316209732753679883595594376691454669355217247591923828647917508 589 1638775111175397574159160216340796220454158210740039891238872542373139143009227489812620149715828490119741801465364559 590 2595157405690609596495170704528201283653991438688092210549687165498245357420965781230274641710332078396021737173235189 591 4109680403603583450281265102119993751943129390231391899894411081043015755185865145707453831665449344311843866594832794 592 6508072682885597497800919516954692869381757780070006100882594856981969938731455283334138700843963565089434671045022644 593 10306156656021875406299036401282278594280386775501696701856536389656734241503819873402959859260373646816634873026849507 594 16320786536048454866656338124609028068731764806856986465139730095998833176165542050915205505259707844884146938017640282 595 25845529235151104122089978752864516351483987388767033306109040475798021509689699973020414392145960091849354510919136245 596 40928871900237640250741502837043108804741052152430105536181141369547685855307222808140346894820677480275094030964060002 597 64814790201616412084662841582243984062917220483816309457166206751298026177976823465093425328217635412227043500801222538 598 102640430430606599803870995218334892145229663641602135346310647214022938397948589251235402199224389478499039234550822360 599 162540955948623284279156823650935078624023893523144073524810325457529735599651527821167000734578227050920455850843514669 600 257399177398755153810599316259012454563887600923753906620926163179033898564721449283429419212189952282183720499770002322 601 407616259784382040252393897706896099476016098253742859816553816413427306985465840010726780685399555030909417740465541611 602 645499402599926004409128906251295111239404214932410940808413989177571322581886828535337073314936241899122944723763453627 603 1022210151717863820955749026261138012156092903179219341567945649151559091261280029210537590193568591161052357922694830370 604 1618767717005440885937479390337460849872448884691666934602908943008818386173846210266551496449559831674304800069535991328 605 2563473780039562596122070512095662035807960370625371507351018635314507380592563901274346615221666802730989364388855729249 606 4059506346659022509195638142644541445617037360964992172978184913918692001095914429382821071037324244837544559828204075877 607 6428617256350697312289657117601847433603677627679339291702208141504197839796547259858882719636566649164690819146210308816 608 10180331375183641502710587204315301561399285021937650917812157760850063222454069635367782048819603921093980166238341671699 609 16121530148052521737453473892253186769626743305740344408199251382333446889860641889642837364459272414547254191505416695226 610 25529987653263202167104094539894417117458217881796655842149887521686886204467565611017512315492969439473851195019289665967 611 40429181572104462853739107287164146636767334746088693191032760220906432715434417300897501897602017344803263372022817619177 612 64023482689826899273400611543610334095048283145100323696628062483763974051226154688429839368727389236139571763750834721349 613 101387319167569257482883167203247011904721628475341237505934150598079594912268027261169559872730718482052529692336162937033 614 160556534198348356154223686155182304141960112162193304335156439723538383560001816881650739794340582575404695882533490586493 615 254256655422359143923862089906050603227108117804384678819511798897306052430524330777956528266714961174117842394707239643678 616 402639775138029162630917269149328876422550747131891320239279601532798819290772338970476308740983776260601551270257333531284 617 637618662346905392154383861586929653060053032610246752155141968805418118353821554817186776660012083042604351821441298465796 618 1009730244444142976109933407403345324459683098037219989584033267255137432091541394833655272661969682821535084388356041333953 619 1599004588091126814894872166308250849052040564011406712314234911941984003304942531141166946918822225554354271778871762208952 620 2532176971824789193814083570046513197785303851428052307279032551377462784517122991345082058480388430504859301706737891837621 621 4009944852187219455562764826886996396165044117629205858653103175262900802724091727198602474987244022109907693822089646220745 622 6350131881183300254094708829778008105145824920374531780554800608784317608058570702700971196683565942460635656356588048186212 623 10056042263630081708157378057441537098954619522317780125557288347572104166460121367289923210904361412649670322819761386456583 624 15924706431304968201006534281044920368770520142257761583927466577929456417414158055812489758419315534827247316506977063768658 625 25218298439380398151696210440923615919325325311124778071849438741959750438495178899237938963542870590211261257471764863461661 626 39935591837817078522725104551600396517271234786993770875518845436541662917047203548887372005237214173711515532079201142076891 627 63241836052912807936570483263504863589252697682749585712972813068940024560331469104179716896757134835591706068415248078780029 628 100149506825541533174781826451669301027831113085624412005250090257192171908239706650455118608264221801216026602034295948820867 629 158596339755338736156798639053189612110629356901718572952183567536132738318334270156936722439187714543978036556101585746405288 630 251152499708326253944341906236697235192365044635428107936883558332405260017514759005945195381364351659531265282470783445663927 631 397724047144142715447942827667539781503964000379309569606605805336452028575095142234501652773533087155215402602689158318672589 632 629834136074386435135517243484898320231981808299054471389730525616441102826256583714401286125958123187488116377980514954808448 633 997402701227166167458145884285680818496770654841144036873130011835242621913273019097323354624902736809617675726328691017019207 634 1579482742259234435165665653426274934792511995572667246665868588402720256227861664326506666220484043120707794483164341239660536 635 2501262258489260934887988123611736765967968040184257212556735076339608563966124679422267200234056444006031923247198792964284290 636 3960988441566633960974522605186475995449929066528001771342331878349295211127572183521223128174262510148642758533098649845991326 637 6272604714269642641379896972824016158354610810156243876365847370762462259168789228398912617468617614491181625819994433692827841 638 9933270566655818412242315991293115772479366850689631249902644102317204282100193958692803674667948629082550608039210281674669910 639 15730285685932870667473990147654966838848781501523319844040491419794887603995308375886873591463775773016623683065285858320864277 640 24910414560908262177430607880260385122339354564752445408563496722955154261350738239212314397546498316988658000479412119376408269 641 39448028216755839544414260185893690061327349674572182733297529615118121247167508948121193590909206788548971011665340306026654233 642 62469732343676660469204206635327318959812572849517161510830318181428233279852534186421604812554643795151858326851241899820813987 643 98926806623835260998310876241687301431757188791253569763639294807335742067524557621732192301353817748023076425656577779441041943 644 156660076834478560518339250199309857305474119888534576158480336295846804588924018430107244347616914908779168581410533527833124581 645 248086241852585240470657993104886022055832351188256248888149508704607440696188661993434965460011843454524409094235780829415864690 646 392868334039996346898622755818355461671724007405188482746713874929231351051871009260534817951181769585689858165755885082568193998 647 622144649130020906962928538880324245380146669542134224912222386207096928011730675502199520100476378619990949067438599363653549466 648 985225661892392163937187589076093981997049669296511272781975687980108702828663814579751324163862773358854437246989873747940066710 649 1560199233745147459356233360181108743805218137771919882060687666754909940094242575409088722956063625785990719047947081099921852193 650 2470724975132463253636386744180761221106575716848969606360475233375325204286207831417515867518554852289520457680386481095165363951 651 3912629727480339725460088246901774679086050029448994468715100442517011566013336799574925422446511578000079112382954442113056917759 652 6196024057085565341325845886423291874268710821898205841748290208318169567020992383323967565875062469305805591593747357469510865306 653 9811997758526966476238243812314956896289900678566150557815893381306647249959046679361830466446038581564237189402429565341119808364 654 15538238574661602487031138667097003282931909313026730507399953687404261591200123632618833682953070938730864876612776683533760110473 655 24606289559461509443128589092656309568902904249631253287082553943043968673326781795348604997828355674343474897680361285424732004974 656 38966417137616296582932301537073086131296321018984397089592126226023931886966882073895947457168502731543432253413593993273997715543 657 61707055054908720771393213765813608015626362433306895073132532688995761847662246053678893209395559615962748158440142362531964206418 658 97719034062120834331893794564223512142847794552670926827682652064183567524415127683158765435942889550426899232580096586938830702089 659 154747453261818233701073445654075232108571306427610648337198683212338246679151436804094085985439943034626236886975050873269729440848 660 245057419169692645128958338727870809480740378767259191638200033141050646913679076983367054766724713572197021090462519049363766651373 661 388071903118858725787059075291856488614611757902631184111523206207319944346839681088536874610983872295440183788404726484591712617085 662 614549041202496384978611716094776563368216171655737195087728744254526070792314684917845217681538699189154685408840921934960908384271 663 973197288975683997723174364659431767067271994319182734520011097513052559583503753955312355881064411407200128002696870484575437827107 664 1541151152748350719293012352638751796734496855563122727778242775251655583266735470692042032307614359614095300252877531126787305133955 665 2440560513806481561055177962768058892169085761801867875386394064816852344591620586473252844602224350325199357588310941632131797840559 666 3864861412801309352789866139665742172859870522345499165267811431649223096090816206011577952726977690223568618212555142838671725260352 667 6120378353931255565167702756617342117859142694348925542312723963279780245343071958117977133101150994910031249898710515529976719791343 668 9692205539685677729569706180370913094197233736952236919081254027779519694191195315126489425720230074932736457886604184006049063380598 669 15348536118387962317050037780721040602545137878508939231606619944262047245654838674403870378378778880524078849353797054205324872576632 670 24305877543853624859246043573075320686614513616980191565337461122620784546428646932787083307725656885198618323504028800425681444391490 671 38490685927307597566518299707160489651614427217414500255624456016239181680165756264513812633434022020335514410794444742759397507578226 672 60953689101806545199649228474910798812452572531311134568339045762813458077182280131793054352778208324030801141466783922543714243566990 673 96526006892586880296839877609045632720919240564984137044253473399594646044571359884711391123085628715650568044422538429985843355334540 674 152858180430486605456922594675645876011568785992092975564552455715778150131067172754567668790891013269915961875039796492751586874394295 675 242065574623015502727274664284660948052573843790273794728297395650828795603500752542139554484959004060575239337965802132792830368332499 676 383334030619431170434071498695866314120839474617464960168973330435650324061919717736733114110505081795362033090177219061285996048701087 677 607046166146450142239220646621921527163665822691775006980453546279840416364958735843712016852553788853563119140422443453323639498069507 678 961315767446043336534886895290420545751270564051485333768837530110962253526390291741182153956432145732683652353822526853397624234383194 679 1522335624993353478712841447178675249530650184420666882941649350679446014989541798052181263718745317482312158116787200902165824276698542 680 2410764322820681240916665108517845076674251292223918156306339923969571614701188485620975067806654292240887348636147754278205497542337530 681 3817676289491308503059085802173450095286154575900686737371186982856097722672304621793278721790807115072777481443043934532745257581542304 682 6045656190187540257760736535488501228940674367491516529399688370151590291964844853820706598705531447292830627182578198974654904668211892 683 9573875833988814481168116399903522872885821808489184305909535785784156106400357726188104472493718147410016295460137195460077803723911719 684 15161149691807349054359443978535440930055809068889496600993044053366264977801814323977294136569686391630556448173881327096217385446550083 685 24009133183172075576457809087965106906833011092635619642737667950989299851544923730275863431418800794583394548376849593113622192635965913 686 38020762799986423236870204534793226665328793641395327075215144955285826322937996533502403823162569722498125885532627958241219030834269360 687 60209520804609168809832543397325070185680510221205886230253971995621748478446723162392316791982762571278414700592600419703925989988519743 688 95347545092439829789754231789011843775766090392944873941690904915248409796210825860414560608967349116702690198255664159008256674884029390 689 150991973257141405055246690642617003585838251489630992666117094615667342966296362451150979871905086166022428917731346859566060962951640322 690 239110256755766431209130398014434795825985750811983404718073080888465515870293429288115413712681325932516573238310220313389985561214252802 691 378654001616635105833955912222179275116491302985602322248426956003590733882953972191050988768855848958275180518890190505940244581254370960 692 599634891809520621863480977552835679713909515818418239272268332755709122617094686615311688890121542708409244081850690791078255858123705790 693 949579304431729922420787736070753903507165130872419985818366891370882945715437631996027017328379621182456057037212709406023330056218867167 694 1503749811295973323066007939608864702536994801529426844960197279335115616574947267505364766475969622085276357582230140111224664914213594515 695 2381331906054876633317489077442791454689931082542370944806799074195355131659616750920434305880121105947303428930390200756999721281473627669 696 3771067237513233170299276549245243423272200509698560965420898391296589078683034072923710521142244164225143336797747406342053469271056576719 697 5971846290593467963663436416136383442673245921286700591105230684195589690007641648593084460461298333236537826701620354022863004069808869156 698 9456990785980335373120573377547200510269402418259841470771051390016907753895714338010760574025572194613731910354576231807189847359923100791 699 14976051019094323491631767335914892182137097494536307398535128947387429213807067842800311678329819169753908998874454989275604653569014919674 700 23716011699938066507077955575056251787778819135692604473231821897132904957595782023600229827041497022300434830389786433633905133871985419140 701 37556576846224804628024950638974814919234802622184131355929748179132668174631506693010045855469022532675936686820292092312658467742028585901 702 59474437871443306463224385649638197577772969809112200055519205509848123863355800245874070257592180680330581233271410313778939033991660773349 703 94183470836739233364669774090828122258664315472246493750643207708918104798198046591760395779257263139773739644746973697623940314373535932674 704 149148550138951361232684136097250921114367620604638178069034825668879038311257650292278051342639435695761303897394240251425160475388619138702 705 236191019622880696890873891852759118378897439812136820983267270971386328213441919966337844568476232502230984684236207561583335361511239484969 706 374031109913732869345808287937432755534381844517212456125406247361630518451707246897789940137056165709280101848740597278267758666405877476684 707 592314099861510396537173357345075187535002566748771535699187694692859964854441463092980593008717624630406057090603899039386385067463829887048 708 937986128949724749602306336747400973799051146482863092796952367918535451835463452662660327027845785989261119986141502958321357033784282523657 709 1485390907134915180490982029167558933389914319307825870186962354031274198619473632993796081562317415004382990373035506728413580733483303787949 710 2352258822280885365783159272194242947162384587703483007515728520472827999539797277967220995988623525227558575012620312999545222953284851548615 711 3725027223756725961376982415105648137673993872254455768900881825298051410082416845884118382795438737125051878143248205708808288222395006294088 712 5898937517544919264069504737519093602270398519478660009799283351377391887766046230996672548435151003934160765156745683410703392570175055674674 713 9341532758196981991083562822971417726257916065974891198600624957468503850472856563228779334395917315363992524163784894891803249619691509816213 714 14793212169635904912776701169986148041050596553600512937782084627252419803535372017318628618164198876988719925516637943710182221980088869118019 715 23426468863349806675127970470723415120735881501960496518852466001993557684866272063820988474706145842003460449875212129101596131423816256742413 716 37098058022310187943885909062042372580695646998178749713589074038122053673602432283171955901966445502345855263873351026166310790667708282719316 717 58748329381378980359472960072321096335386371800065831931157408910000812753278647652147235579070228251825207924736681983666216785116772340268561 718 93033608471564723928059329438566699855046493467908560006711967385343805024240554301903094095862806244587217283197881059267953521001205700247516 719 147327632911103516647502985291162204061040611457826827506461626171019667813839296629337886211337256037602530278043597203368656990618674500655063 720 233307422723724975517746245259821120092722647568803110718685858028137044047145165683169464016274959811910745527425172463822772470754716337677391 721 369464657935765586401687544643994302853478405828028641940194121090518625103655661426357606987200793673929085935061358080684501599854110060688116 722 585082685625634834583162745816084231065493403587096158634429918329631016295048898091183245714433343551126897340734116169747459143687156932198290 723 926534491638496158502185375685908153724405004231501426583078286548235346135700240356702090066833348699152104587962879535757056689369664322225059 724 1467256142228580827032891884034785553116471781790824503323460144898101197182702682972102619930729927529107798197058894886967833154234375875363306 725 2323540684492365657324715714371345675789698510390740677024506056407546175167165455054458057462141007364188924959777577973248172946944552858449021 726 3679549300976909256184651860243525478277498068660697458608701056910133620634260791340608745358833648439051007924970679146049145814150523840498227 727 5826918869413989052043237859294165224160141083265421243337624617639782787642340103336309886557495941596451315179520528320496664187562764493536981 728 9227484328506859670877232243895871546870755730165845193740901059094106168622395435430359763293570773192069859410386721813320057988901848906301806 729 14612605553816958799702187559876902662680295747470399099455500304459537765642329401344533288908225169174239654637962709205760282780838410255053335 730 23140460982608266832298429525912633215416081748381932479930035051391704225126920572996240083127603647300758627889878954970712352809768691333501097 731 36645137139676132259087963660369472247270999892778951307694385325451369217486773155023380895626109083688522495104714282950798732310162349205388068 732 58031085767692017161711755781143458217479381946479724624653866872328654628202430720171846982387255295048179025820845375861263468321777864422157869 733 91897784487510577253998284044980487048172311337825791682380242551670765523951530594090547987124549482989395076493637946597381179003598924183282475 734 145528946804829324870527348682282499324171162312503062355656926210518047203713786332924655658270152206623933537261424299639540576010455795966076511 735 230459030935627655173102093261013118530906729328768110014681768612044049394779551990100612858677462028829059648965310299496642999312103461149487003 736 364953956624292036454229581263014500771303447630833725432284159131351845143747008603605303436540838245653457700764278427606341152852013867310527743 737 577939557911831008728316930357852276097098055952550117535238218722008500148945175805244568184246606732975338035857839101471198965462595809816150495 738 915222664494028521482873980622305836481895397197300433057557612295808012533718568241281569213410943703572224436653497427158065653868098145702785301 739 1449342780117045018435915934524715424473483578107565170871018990059199206777041188972162222250577759835061256971765331138078931094019993140701520249 740 2295173159242835470708915873241132970561914719483831748069556511150672000101489681907721001791613373015426245037518026439595488174307690182663271778 741 3634626606746075108410981257254535927985416413945593052790207326966068267626156630424559069005103317793906061496358185575679455217815606173121727444 742 5755779478888887047896023425153317173857337357952766831682987754037411035340887335726074004714484905676673115025780611041934135255000784984562420892 743 9114828287480510904272098642772890867119968105989800777846552233685522714080234653451023390726093099753923440106104039973668433417652022854494656889 744 14434203918857039683133494778982502136028246691659023010155434244816801087091015845523895278757670466786831273913893954984609085952648924065213175948 745 22857944900324421224635601455102527347339207550562239271018164653732875583148445052001080702345349691395105626043951594461769757311907116347875536850 746 36197745854462045179835357026734287630591431152634716512235097176510617024254213992747615076262870871721362441692977713767669177809521391948449071751 747 57322598801330889094902071318966652015819300806943758792662943732595679113871396416212366796492555093410301755757387008803451563268666480469257461431 748 90775827493503870759884611961240495539893286397254763789913095624266462122853378055888226273632730201974341791558207330045670379709608045092685835232 749 143752220405943196226810459926191481533188486190471463994053800818065447427557219273661298607522814607147406699466378902022962154717648267027329727640 750 227645414448220651042419911018438696856661320808586420421527980631390637049842961639930026031902384875754065502114038418430311304217500677894931699322 751 360498325333412625700292479637117588890671235488989936824977183307693025887610762288039631076174246500633842927991764975066692187993862864924083500776 752 570883638852101694581134910934644271118704620673966152946648147607028308156499557725364870006159012951733458141815962519617027727888959152484616346038 753 904048940609073688131351607926750769978753999679406245627970417551301047631585623875987328358326641335490478417499691881448485148109194204805309330650 754 1431648117749135170462038209995606705805040007527494324570312287531898571967602246335170331301916495653497770446369355290820103658091513566931842344889 755 2267151965991773622809901592290399182882626932457182125135678775592987912795030764503472594917661225460789256280894929715147602393093865919349824737029 756 3590252362418173701295774071809268149268489759001972892102200793422350449853013068720934985072882546320770855689527881213662980190169137484599829789645 757 5685508611334106052658018801594333190311666295071102334562122637743664697515208720502458340361688431780063665501881721043178510517440860564267126705209 758 9003547635794084649976916894733881558770969447342982851480771612110479051952926660166688671833611545412663675481417402394249989168741972346445059587270 759 14257980344698060934546499246380965891757258895764345448364133214762356791816384428417990096723952948064372782587539670117046854932635093185431988086948 760 22578877986006978690400846280698176214125558716707782033081811320058841628928836838916893331769863818722559670663776018462263311464240239106425085485527 761 35755816657200381072634127150439061524254118599279902172532722213245922609969616725558375946530316852015165699886075965619391705887134411597193858495842 762 56622761574585404233099782279155641782355168354762162194533154574188575501279504872613239940235707176839968350833663089106561502289620314453702716005708 763 89667568190942289812742691057743697409486385687159105115875147703357416224352837544475033507873162031755235482258365461808225270240437816632583552161300 764 141997185613887236128607088596947872809659901811966301047084353923877002658901671463369910026049516188227001861063166706900507718745301852637255697792033 765 224866148698582824487471918502847048611410354821505679077335848982591586556926642907841045724807598879759385306011599801299825966887915055129594572260151 766 356097091727062777034432668476451115537357413130402502680289730163208320481988648548030306298983234220027737727668744540108415111453295613390348693470303 767 563913863737869612920403292292398987391940949342774095226680717210235348287390011165756127538410397260317365152815331020475174352121331236971838331785567 768 893011633915585844227658205716922215448918645363129921993540298589846652237239048634987003256624667016337186731860945343506002724538227425877990514827327 769 1414169485074552279792669084586619209490131050738679995120222272253835058062012212558411855364696308999364799217077740160363869704156919329975871524762501 770 2239472876458704182443861577150753280627158350444304023500484988251261840921955600583092263408216917048803227426278725469789786211684979763173400932571768 771 3546419872105944104022618095498903361676374565769910155134344951467446325848843895562777718712974091835776183395920758149468520769153754782958158792992018 772 5616095663170610495915704300502242061275564802042783681805279260536814334309204702506186382311851430956130280543624304586796773395105214921781117760814690 773 8893625581664209698973847227087531462166825209468113316595683964427194965475626588956422780004413503964027542114911451144255723799445459966179790163615894 774 14083908239942170965843393063082679621605329899687625251466911951586585294590072836589264405682794935125362342990207899900727812657566862724283789814969344 775 22303218129629620415052982907916767016454629086081229194616812362925720269909758715353950722029285420124156863416731670853476939435774247404836368695333950 776 35319282862629745702407578682057145737369236214085146338022390927406716458340047870128874362776005035547893404694522675106983658539093604265500719953846259 777 55931468484954781649541961877616755167330213318425659285173707558847686915538480095155486689141709403210825714949341355201270254047530187564059241397189898 778 88572839348147679069608349170288018628518292980334914627535113811069564736595728547724654050995494121429779812056738373323637250724750039843823173639970664 779 140263577601275995922520777597278707603607235309414337644584484270189920861859020438296184374946805320747945787574013648743948912295084750846110958356271628 780 222120814307175219844750290575010963416730478742836426957586721630843739588047167882458464920073570753462563944402573007921391894600857221280560543112451802 781 351749591677560239235744951608983043465602709399561143092784503563083824017803481982066721090452981193748619721092584536756019900332537495538510828726806761 782 557029180859317373232554296815542001682281428156732256857727680121861978398948603235199045848821917506004688226899096601858432774162281863259064892752342058 783 882109078930300918898172562150155156336566898499544508831840173007561619270636356410527806662266496989203907683349414290583725010611700384813747010764054958 784 1396904244640971538271683135706836153320233536590739014007729042331679510867770751326966538533122198798346948550763607673341304165379754825175237604502815018 785 2212131713985166689732785731804337426250525424619477038819968231878715904084774563419587751077279961120806298936316376617644647748846096872655637817753748587 786 3503122521670532982072798303148410027384847600775424837048138080168171137728266476261227156527599423821021200932421778880235617636626498803394582114512920080 787 5547530160275800855264413213960580378478849106384500960759581679850653995583354001181655561136849136942391938583163748416065476782716038555436299916531123067 788 8785045538314185027355821141860328864706676899761549808125070327222886521035221443975392622782723157377817753836976636243822046338131773744338488894647476967 789 13911961337839222879335284807208192706018622169235246897207306426452609446745088364874614404176021896260535332019702572781887812499021589558114749813769298920 790 22030923735276773666524726625738475970725118444378910719488565375500770782705073116763070314462160637339919274384679790261579485223941590727570738386801583793 791 34888078599632370120232066062431819515998841961425793389964222019894634730056325275968574046025152865808784731034614950575900193124542063063906424816313883837 792 55248615219212677189788083483705670172159547548177728521072683124520596845169697575266100972667345648264187847895335109076820915789541351068939609379717890896 793 87491475775131484000093259502119899744040226278065839412802957937792248684498250727458788321947636896524995171793587983657160214416892562434900834789201701513 794 138551134773935131723491564961245414139332899281871546308837941786185402042016144442193191165931005060606441516121122816011758633941019003661013183130992916314 795 219408997014558451844218254280374625603400002941856216827605763340964491651524633833334427189814611768402145725428072456557678433808027172288369365459487875184 796 347455169165391006602749782668197494779460014411806169670353515345629114303170701122849341788576744537778446156695641889793195611705632064534216916655771719223 797 550228551346688875569384819657652160285551409173476493790767357945147064295286040775579191380890776290350473369245177424549114360852570878235231745382372171427 798 871339630503422148953806315175411410149766431632847092804224513022411238040861280597834901009010111054759665728332133302878332079624600811958675743058959977269 799 1379849791196061844663254694863941897266869319740037771704682276456300047449149196565402201879460582848230349462703678222586707712931664523985501558074245128151 800 2185124352904475920980785006771719645191897415703400098255825312942927434307186781507472955867618513289371884678730939426255219066378440994042729724647994409025 801 3460353777723448799243712313463122122809501448780386539120397921511568912824585833400553021418157581145221597190321600668122319574954431831272424858478074681144 802 5479801756403012508720981673246157931516536548250364862252106116981671354050252305255900506128616236617123090044326791540330879912213125812441972806359264657040 803 8677791121471104795423003371416965899476415315464122578264354274886838995467546892503356485073429394011387608570364287331596276406855457921603485733628494188376 804 13742113692323232094039703009071009105761983309383113001452959544239768031199113416872174962587743612072700459277306559229449277819583669982694376544573612177311 805 21761953714866962684714162171395542010075734740054678752852461925970196226034678153145699251925333865402133502254123352820709316362944350059785043534879001782622 806 34462138801294435407728241374548505423526449015073219881379817115345813669244636166754508515196285896361427980141572716073477967250770854804753663583562548431121 807 54574098737666755347173086902291350565386175174463336095207384201418794158571382260891201379731071875177604005355385219116341611063282829997823980512199959431391 808 86423314298668274802146506893908718535143220937980055813475005992037832443179629461176870345273814155198203626284320166038980627940374605963222816952643343719926 809 136859598731427941236932472241757603112944169584339584811577913899650085594040314100661891909378656980822394845837855626772528823490258584325236464347360711574959 810 216730287618882694567701114583506664390684755562424333706626290322556709756900428200766039316314863785403976434334429787819534097629181634867311224659875584851147 811 343213176180218727152130183477058635981434555969723844702058190598152247322797341325849872334951660421088630979774420308355007485915683482406440040378470013275031 812 543510949013528223773625600247584630222814081624204024523903571572854862740909128834161091479918688806014851748440726935104943470038272602942171116209632539200569 813 860701663570373878119365900842606793664088984876400369947826606523943359480483395437502084524044290220939429093468973463743861211175009178254332023344741903597842 814 1363003551294364160338865427434859085418997355135556266866151361629165370997711449371668129910058701780974306426406988667639142271935892594448445108874700606819598 815 2158446717919176098456180910103742432108258653355901558010857881354589258247405372998898899536466989776433593400468361696993598750504359266771076027749048638484594 816 3418107186640700910408984040418817755466676196332448376578580565259639223888622963351041894090016431713631763094725992418792772363483754064705311270026929499154054 817 5412900231620310529105622461365451849949133690458316689155345793987601883639922034251950589375705466252188637666449669744883213725788678215501344368422978121351867 818 8571846146893540319703556544527339622514403436758561284368705095475299493983245084899370876577085943088727293025602244766634098383686903097678697637950218326092740 819 13574339674097223866381068840091895035367718884394148541267805330171094661694364250027407759281492109087189646308582358600095788070114469923797546686658390077497462 820 21496267481952789605179251144339584413702016168374939185749080131821602041904915302705261318332629226281742404217756606416819119745560116620876469655165469598260492 821 34041399195087748422821668630247976345150445716253373636583350885005227928061436783233784853717763097752856227031943657578679790303095849855355624637862012791151117 822 53907817258610432076020053023047072352294139864605426468043007025254317877024356406657596624792009109034140350511540772443577198520828555708457049067750269263561049 823 85368193737673591410371470353033097361141814377812935251781120327075287123460364721341954273996777080038229620672910503736625731981731492288903779996719510967816707 824 135188714228063822189064165336887028963931931258114949832312586767142291411089344436379119899060076648010673806800102604230829679756537380304956374442617290078985487 825 214084281914140839448562504747928246251282927388406046579253809731562317547461854051947395516925410105027244326314873020757539134529342303921978967011026890787386932 826 339022972623102662116410849230363017053709502529421762564869173995333001286738702352311860557577409619098788309262503753461166034762013508458940199708524286847849950 827 536875360201832495482184591720085796749599989253976246459409954075291213091125993246200765028265441640364728777495402526673533670625412703517243865958975615320264443 828 850193572906586131844104525307262900726877603564789310003788957137166125557347549211383734821211101933919357602905164702427951771909883873523797143800622797594332832 829 1346362982908969388487017967631800408672485584403667376373336434724221892711385469509518887515033064299923364848187539988668973206645277185901692322390517287534548177 830 2132094783486095605532016825390828068191059496520848224559274963315502679962179443483659015464713553069205159657860364396815688034927047987558987140041736614240816050 831 3376376373588974782746352448540385610234545193542681845567440199261718917881307642169732971437128991584941143391935406615053977360382475652172045729970832489620379425 832 5346815490768344841078798282184118632392707642963127722420057755246810413952038783019147021235275205329130211940522552253717722950948370378425345225665124853886792306 833 8467194627929405955482902942202326847164039821364861123749575468097488712175778653357195947508106835120294218933790956914003165109049841197839343529950811140278694251 834 13408613966765879925214210889635209342688248275060983288197775903886084896987424603683812654696469252902855112648236178896122432991627939659762599793146772586203652225 835 21233824945596609860173970303660867946083299995218813466720936625090760830602928356291457207163968562647713077784491326884068866219843564347359356168882901598200030484 836 33625796293171287002943586244771085762909830036459934221804390909234809318149728704411796652277722969021319002156745483082816999458786380346558579148487335267155189481 837 53249670242964442375848330271691122351244244175048895435834925514569024773065625388500348744142340855354553757454062238118300277487413321024046591042385766289273659090 838 84325954878882394217032007745980275431102999012794249417222107367468881340928616075167689677500149306245756879097125662215458273879366441790252084395455468733876717868 839 133538229134382768705445577551239326996968490527602125193930794506060404638295717260149932052286207134827828495379281422749033102623878939398563933400299093216111873171 840 211470580629175504973316992521954594669576480175077388015602411744074176738948304450510660230615098477362608213619783094331259308100383988661613409296518984667092596300 841 334883926209909441840991536301350824352248428784878729957213935566840768599358965249861405104792294283067026439056532056698360622721865373128461354513682229120913830955 842 530320783629095003109845221748845527565554074582950811468186664240257784163832231252274110824054705628665770877281204354010373152597096651221307093951986396597138603652 843 839813772885272965714803368972875012488395725468693398970688489332325299664090322426647118806830981985398160345088164312290661041898285307661055704754355413960389216280 844 1329925575047937180667148915753705484722234684663929278062266372199246801290154306454407825234926868950568263570661842929891805801931173425300910725364051305327926293527 845 2106064573208909414522007779201554968726281774519718369301445127349000297168816658248240865079964396727500670144146534681253012362165986995222789732335965861599882717710 846 3335155041563696399360690768788547017243608907521531820852018374691719437583032061884735240138201355758084320059509730800764484713045892227662386901971909529502267342573 847 5281537561937033037647611410591272189438785550673538503105846963364521458280223299955332073521007717927461114147606921667974820635472193018399181827162679214384494991541 848 8363820773103640382051112365594381531756901201054194479287281501201994237496018059873595868484262648464601917845133759306682600703730361447597359805998117905140818620260 849 13244911563015400653776766280231578546845373150001103000763913664288471583546348095428215883208726729744258975544319662514224024042675551193742558755120474808770591412270 850 20974586504320977922143670533152378302779750964306378938552357864975066563084299546306960746276623953981983805156900433595695276194449251057060078183899548117898611768809 851 33215267382811151169540717593867126927018329135303007485915527045584876976293470285458067781479701792432882188787257192032575164922229676693937428636822293473220747284209 852 52599558379105915123574335651778760077150010966667041774876886049799655408962941894813972727036617398141088182295090873338021905914321474856891521205337265719107899394741 853 83296440452824450486022538179617238679851777025364734323364340589135435270724857944669717751604541205566673978812209657694378336756629167542874110933579313366930842793424 854 131907894399110093809827063967254763545235630017286964142978257036628294372699439693975172796265245375566259942446783509561262310312342997862020494707293260695724849754803 855 208888789367430694498888598959731259499414887938014538756290853309746797985965278799018074267835285709345277021859717354367058322178390344103173009724970719095107474155136 856 330795412375904043319813949561523692881927443715505581611773888289688743409212473422270078608129698220504451312501337812539906873801478693291892139003335109466032166140596 857 523846230237215965283356099957870596577781043227002597356313641473733469232012016397691572128760491176114230850709008806245621036853567603550211894920772968191953194114542 858 829560697238168037240595046431047861006122740391422686085189621910708412625540891728942572604199485710848947717573985435891869228654590016615325170906627385333220733292167 859 1313688847375397789915276336804313262268836735366950325277687798939266035045163754772785443763691015674679971764818675013529149643625992607316738335641699703091680429608813 860 2080352159238117567431286341286016454892824839493440847078625233278425269680948414489024259554243497868632330847005706132980551160331177949995349415240659907126338845116110 861 3294436970438840693257244244758808603976831211002840798689389794813595704097310656115706165003908500365973047737744539948860725045175928217039632657737775186077379261882467 862 5217056594960840993971033875175652841412713126826412776458457582759632334213420596858581014521353853262863054036070137739091726994203379219588712216582152070278181377974751 863 8261708983735339281897200587712053909478809375611547827434290581862449384383843332795331361398954847356537965596442081675880754387771298207172003618161423004703205378364497 864 13083207760840006375804212800459703575476738072424487059984116345463247369161780168011902196187151380337436719950393718136226220018497566228112416542747326628573212598752415 865 20718513040132950537328163710516476758256403103902072441741222339585954588812339993039223459003152531151207105653315598044368844103799359680172054418540574171665224897342648 866 32809750516917474744731758624651396721959656615523719538465772685180995813010720913317504285825978627896145661242738123595518663171059651281161393773759924217296266069767619 867 51957383567882665924759136448754302648224700800859550550075887123553784714836949556081377238259220496605844157832589601210810054430421945160155754743782904381251825851063469 868 82279495110093031246426651201305760468818479758075019400996018899185305909825808424463772102355236042809819933207064521204749657274679154991070781181420486698510090415916954 869 130297464011575637170600997619040119420169296830835632380318484950147855452227547076967882199803103204562039289584457092630097497524515834257937029904790843115533054849159920 870 206338518547439010963500662261835710725554262017064393171406222053037166227532809904767753008658935950659840369532369130577337368378543459501089077367795057616780338825351720 871 326756814181505592548538234634798889935057594911482583124345157746190921792254330870951211687602047831562573989144918835809847736791782854742328153600814375004109895668673605 872 517450723043257789980249455303727447805707602522419536703586415267355798516187839965564310658827314317452722862998580449929292867576243278587835856363414226059811188277928283 873 819432798819181297011339711474289882735907881292664519498346440628077015759555802700460145026039369477961853679280196108574598118658257432656601212735047577203860392342749358 874 1297650349837279796260990034433974714428714334319416957039711889027899430153054409163164044684249430616089337207100914760624135515552614865679127547612262014765684737787788806 875 2054953661678349168892567115864491457084962074115372869901998030479211676985431220606057650929481637284275281918292298631653214876249407569140263481776642950039435172325826751 876 3254216016028340631745072717859129634492975428208693460692983093849913947572339728353880424250869995742462990630905613071423049706601883211087698962348044398578324818979533558 877 5153362859932434222622872570199204670927495698426558944147964117052631168906292146198205282373381288781237091805368437211256028176249760162365484994372448455538281070143712570 878 8160843851583979849170882227901490607670153130631039202035252553238464931103983157358661575588235582143932406858458425089366752914225180782989794022787604812359028011931477211 879 12923478159814508340686382669020279434878532936832029820731624116466584809114347748427715662999599548794849687444221876181143873100975508073211802039433109869107263774794092816 880 20465565912621345741906372942032448130075725184193959436969446053527255067131919866496895428031848548337730159691212008499406479096966435505970733057200092452040575197894252335 881 32409184504696869439783562108415110182808774546114745966354397963733846994144592525389354680982035990751538947118878928093794080146009701328944977689091168612482832342526588209 882 51323048907810446703578760333320307309596795626734713630688201476123821554955517477053955971192899138633293256005334446552939124020618679961466263596483435239800651184235132418 883 81274965397903337711609419732974164889607300291650317577104844364519162610575170201058742627238379659614968645564428420993742629130597379961419651668458070945998629469751256018 884 128706694964591787310999455653000556841549469252257830392025713996767896262682543175602390383135947900097709265676629637237622607416794089108246933318504921725262361968737665537 885 203819383344035448261631102175774382694585387433941869177260886958026375052652522046765824465184769239278920204922170415432962071718088536749595586431163768837438864686060240535 886 322767522219193770641282174988928713590328656402474065014515502301298372272100217335833874521587988894538245745994198644296258373420006071173841836314824805426858294006068929625 887 511133296992022448970891265171374002893290073498591797669116067172766630612253796285276584377536668889453487738763177118531476018447568292833953207461966320965683010155516022713 888 809428549370941136016019738879888345486715363484722622035236877374771023262391594752890983015019915812468376375090043437014434028828925247086478992443963510037363839226342317564 889 1281807662291607228540128144426607330079915990878876842289725746775549613723614911321620479054303806315304243060067606427373742728134797728303234184296478900165645703963543845943 890 2029865248002902455947400931335206855930111115203882510270285650946895103940393260504528729123584422531596215824525239476258047716370879144663421421128223652187164956645973811532 891 3214486109158955321840154335828959441803248973194062598305168010307227793338075931975851887270846084237935931026137015193019052652265650661049618521484234859868014298026371041191 892 5090446745734475686539160313151998987029364268307976102545153884101878822269653939334347808624012099803275375844250012203964604010198765323287763459360834264653812295353228390963 893 8061210156524381952567279970698226365072034211780427411130600343816205325378479179495300104172653053666649810765876060419282288921005884085913889670682721086816616937908107945860 894 12765698657412386954268571097581681440719627765750244258300905031679089246119341968185883312038186192394014803929724051121388853693192252188893079366397921624052529933129787185078 895 20215706953126066961837821960378298458841162423949540471037419266939092811151009882711177007961235620758851249400815666871379047185132803005547560719339201433538445406890728854477 896 32013508902418990908445225481606581719027648803019245703625011100946141144384027708713114169633123428545603286499900378120821000692096550498049455031550255727862768437377511933013 897 50696458680450918358597311403555275508035926437501105307735563405769870365123801247152715822828314037028754118045812468930472210329086898241519379249198336685352631524453343537430 898 80282699736937119988758201365093727081455002288991086794684851533521115272966235887421890007249827223746828568003786753302798187904057973430585230506970977668891836708995739523099 899 127135347217784716732365894708313072689201466843536362753375147317667161035435122412251428992058380967694424823666063087765315111536692128844495358027473209977133899412641567585719 900 201331003630288888690836805991786489155839186253722854072611520787886251554252206656689632121245060190221140514628189051360508675955400754679773418155138917965955114673211290953013 901 318826934521551776278255823633180000891981984514745814039928050481390317948875516562977567437277612582398479943279803797795157574815601401850618569160938120350244136962552995887172 902 504892998810428698108197632992032766206315768792956982689256852482085414888245189993470393590728360966217677636086983182574010713836401844504834746412382239422164390185524429333891 903 799546439294186761310845188747167504935288650666432646535561286013826659374171570596014424621055609176994411912015700351115288256139269309377493555529697578196710264086955958751162 904 1266158394143310295890210001029026749301824854099933086334666542075809459472012699263509956184896858968306327101869785359883907552197621800041211504505895532095133157174272861508511 905 2005083132475432601225820927660869304685821829653180926651681321516184179199993056549339774043305773093739024260064750937297454896698252181272584144826470636205685687655835098350652 906 3175241254754457236355789896812662479206166519595886437360650956317265543207310074135667600814625807265023260059733501193948112587239346101554148025228187036235962723943909453050146 907 5028298758589348524100980255910940363657600560167563542185954222290994457770575624752549955460552299569216122655048327718461600261205054900374908958802931928681587328592611242222700 908 7962792864250055114030656522809099508819901558716980862823971612215197284689956979108831843477742087435836725901814643004568477208118380470241380691869264508533311120123188142443623 909 12609845445368821668752758013429515877988781838983951555357503424186880517498013342366750383496489595516366112314376669739591559565889466895175583118405772304861478984304553986778336 910 19968898458978612371874961800552640191431806320055280202475481704182507456496059147160715709332685511807022012752016402048550391773698172213458206584571865723572680975624731100699394 911 31622664004295833478703894971158956553731007786115313983939730959009945729020908920229824301702589054649704240889249384832865288434216290584894576906522121411214468837447652827251375 912 50077518335968140081775229078533242462007949789088891014279306964813867239216710593078642576795678518568900629037169849573914299726592197044802229205213054407666359193065809552743200 913 79302548398469994029002389328428041234533705408603600878499309433138966657209899446042745752881562618225729239692793940650045667292923038574145425638418445939575699669219986495371616 914 125583183661373296787754475079370839291184967793349972651220792648480847574201944256628806156953368675922090217044368891391902579678407282226404290055025768244404455812108791975981403 915 198873003920142544177085384013542428633228064615056402478667831460015372071079873568427108067849886557822674618038995210266677851406348621072837415347151997589320989186491724247922829 916 314934456470431968553205286968785031391123180539448504305332360970929818581280405820041982469091536863535811379787554783348105135892737497278415447737289107254286458588320354036024442 917 498728886863667169598637670291785919745697232780694705588674694348128068348539784467509165996955375117288281676649155760283881289838931469566049280710226461419803214831297638291774747 918 789784977419976002314259784671875735001548643353418702726815416420565046004002830161366639737565907556169066816543919335680763430510628864673499771915903873570503310530665454431856957 919 1250700183983494623400455845354206540293195778465034526203419645738712442047700218625198391226451440502371615637055730512123054891656310994444160430456948217204989626641852114066223860 920 1980603575578699984640658442538217025862171809419281803318723038830815816442711435063930315974066692275207038164328251923485420940429788036417373655354302395284237016824092231284620846 921 3136475530931000368375760499135555430094552072629845883849141055821700708159183542104698245098984878510169986807429475254601380993842333142136133642541262996023796570081355600341324533 922 4966909520626584845597753780404733796845707195092424521035100091760445613472942465539602519308881079962106808732004664868047149222528466446481820550908757516828179453130845622903570618 923 7865577124004584747973727068609837983942692269286956398181519861746583974121620980594385452454557575192710234471494929132392698200906361300506854247684418890815892462605302011354177023 924 12455895006088123728171188348302675748141804545781017527964186190828172056379616512718807746244562623818483515770358287251535546770919466390646612838218104437734672698225967794491689420 925 19725103187812900430777226230141943965072883353867506656488133069665475388958564400739433788017483693820664272414992203929116282659484509857478015524762364617903247947198647245987285513 926 31236590833472377286810627893455654990479926078844824979737729102118101154746861975870141882287856732496343334837189470096744081924884308360090945028585243343444891475548262500970474682 927 49466134478861395875560397421516081760808852848658464892606027683815055324209102667847315496950554863574441327710925848444317056793039326234869260037571300365056390933587563789400920932 928 78334363481778005426220787961427263754385448992995777509507370928826636290157658832134350253744122618002886701364662983167910926373106190816212714880047736738792793165870514656574373939 929 124049970080390226696106414002824011944498517456593919967892279226183966551427727190050958439017849332800549433387617345397436113866758201979371594667317376201739638504310979099782684696 930 196445013311754685961873770251057971078692466366971203079638667481827990888488665694033580854706460765945521964636469251358694390512191174057553172255842549387402242894211482999786296146 931 311089500707230483697340592924649679564974254862027819647631640845712275216171609589997410185793433901996316036785707418983468607710576857963676530295362505922112389782348949958751940964 932 492640031013111630661564610663482325659386992771230259961593862419830402350046385487945492462850074484235695239388250771625929214303694931255050161675503673589231817351989292189133888999 933 780142690784674174842704312555963687412831825101570837295734010121486364711352367571854305727921292181604955582029457713923226169498798746296771321782153515869815104060776969368674975782 934 1235430699233114559157791600215980478739421943292860162865802972002495404249633573580842075136394669769943059151107215184660436642351053260679461865167409492229713474454792076234903783857 935 1956422883450292734107877536265334370410106558173106740654269091464296947635804745747770596001328342916928061515448835267028096491549599256469710925431896743369157762648517008488849020073 936 3098183088103532808960865466623623916965329936115073142443582476373072698282291328732501772417830948485836740388970308580639981203610495052198403315867777344877367097325661664287299406463 937 4906269768467784432087893131579935328215603697547723612438107009445076680772529462458297919744376775564552235482214792552599725416037549662894489679090548510583574869210667394835783128647 938 7769548266340715336715860315723103597741967442811408403425165709325369791182368458435785877246866127611776325350210478827126833931455029725834037175334103246852103476155111807534978250287 939 12303824109095029666109133957507577756011971784347197397673505622714965157212510647571226163795594121585765166809706010590172295359944427886512445580339120459657465240370703595140983282304 940 19484284351945553120173627675814887640807212738881208856408377582073348100665068507064315742157605506382734013617596079565163832481538839657883608979513374818876690826727420840832836447000 941 30855231133127228340034888207503606519471786341881513025601961137648261511243117075877350750269129281756731442578954829504037068365956021421329961816859650641761561719827013077176950874528 942 48862214853872205411453037369751220550650239441133647323182182871296250670325101341929044242468716272932104039036873296021988154721453508461556367622557237755971280075058959600131514427613 943 77377998891820030809822947705480666111844931914530718722309888903534260788401251819490812893319934111867503217614383409824130065913924994902818826612295359477602432180400874771532673311532 944 122535475119339977815510893224603871622132639241870872719711068696775905698691019374605113857319925561453140265303650260459488592881695244882698327730146341096650246175839687165115835658601 945 194046665431531113105003399228416560560638663508281711278935798836009891866432912952591423122277355870109536121194644905088549214404716732343413111484584119997084596046761573671987447330577 946 307291487044257286495926937184790534216873568099379920295020995293019383049268869925996880741726390949768012488813960973007397378462017767362911717752438727811067632005276080757778149177436 947 486625512475964967982055460763368443489491450371290565968308179980519427813310936257512155183963176822948445026250318023946505279575540759242772808049103059589916853433074248235638165002967 948 770618124407690049650937242708418762849789644000903049239786069730440659784079645283105104606175101234110046851274746033722400242974209825990185385421158688792516625219957173998289099326175 949 1220347635790996784486129734678832105336764684287659396173634082932859662057179572327267138061329702264335735954781473326076546480160580010545853996135829432298202231015775444569137025656554 950 1932537407325238388192206816473016675694874190332121530289952727432340531700051623030460434028402424800679174924948584393460001878209228068500959672379385460265285624787896315363982721311074 951 3060358148103118909496587596731715438918693592751173258855301919576234001079464722422484413694139301201411644968144639436049061268089567632454672560530975738067954851052047183211327672138152 952 4846370351828809806826598725132956136736647320155405142282073877056704985590200950355853678879128276964704598223883298494899664786910622747663105408276809274854711353604481296389461845999924 953 7674691800906792397194926681977457746492815394996834241081279977392878763505389172645970097956866980757857320493352284306319444393349907990689124762746151551650267203526387018330909329317215 954 12153609807529320070757121258093154519232455173768093045400971078882303470568304436661637620187447717607408178709015738926968357016785250881369884441138477494301047823435873486909638888485719 955 19246405612824788895396719795657276611747806968566850186684878422820624120616298687526454141674410096890108587247068793314768454812628231769692434307001726445435504566637717658264481659690382 956 30478527357681908632077630967529172853215754694639513351155037530565098551437940975888433821043985966054628536946525814383814716792047138884373989026314468762420174394676779731638669425905594 957 48265668332063392657121510995416409596800922473639144224305208403978371448164672837643903038184408899799628597285989736613136293936824235944583222083015492606104610921049191191442521969889038 958 76433310317192649199526224877125716802053536125879988007646152922639765017674351715175064177586844525086504714069678655893352646319089675092145834012708386537467142298155932721565135043961101 959 121039470247288220207647628988842104619777482605916173654658470826486922650640752855972125623325544747167780632829312606230677792120109672412203253517634012003110047121723522997782086661822024 960 191677598378840914537366220864494715068236505941833404845331249911497345930730823625486295430042150965347506196226300938320812360269245969654287686700064798284616561558612266141713136241189396 961 303539842377188282510216939075468475961573938925414893039640412490884101515256916475554368319301263847619760555597826498261194053058497346503128637033245468475667761188565545312335586990332842 962 480684423686618719125282284164228464415037504884655081379120120422659459521284941414726991579724436882271759814813726734249914958096489669330191967282458453682248342464404058710803278597689805 963 761209841071925386767254409494236530648652225160706818627226822887653894106062977892614105145256920561390685637597080910038750612478516872983482318028237424075683922841746756987754991187549023 964 1205448717686161115618713879872570423025201131789676294604009965010015650385000766070051453038262539422592337253233523679337639501566752963643050635647759438466706916556065740869630508548040977 965 1908943542985420573116936850041578507637600086385232902000439699148138792026738897345687258016215330146152872795359108911497501187122173456283978076292513621594943563069155616916116489252527073 966 3022995003305037836300175109926580389684361168731838818329085305531871951856568294954676447582821528015822067475500052225856544833276038136320825642767215253627383979724162626338952118868315418 967 4787202232139046756362704409606718305121927966298005824142078402592778413535397660170440465783053986747547423236786981461949052594591390094638019257860974067556727412126096648485942776371267004 968 7580993414260229222334349359353856138002544513188300880769666049524143271199750445901212450815588171127295780763448083337765072083896760049139139608844068298234081643670897782312593258359645558 969 12005229434683234669973942375928345595436118004671865543855068619799261189417046497112201780720967299047057210751151030956718613845922706388630698538673336640210647725886502287142062402839639797 970 19011431075547087709528381606342158409044572334924906560832472110193822711683236096238612747177867311891077391682659143271870652330738858680789589339417132987419725282359014775461578419718105322 971 30106422664117469829909948041390417911546239664673970708631694320458962333168500686680828615868986232303805020742050510084903797197620553785519636600442861354928510558155220053517361929388469646 972 47676404897068111661941433270850028857834901806185899297517624472546600003363204916769505628703912972118923695521728859147142869413816337089624000935960330118145389470492272510866379217623857094 973 75500155208354156804724227800198465462613579091367056827602435871080236329643808936490345182337100062648746952067021566133891369338056902550371779160018948714723757477663876624780207645791899363 974 119561729723377463634375317825007664920926482637498795605648414690686263348147300502820071554491437290098052403319401449971071600858182523615742368642020656810302572910856589832364910538546169037 975 189337454671407182504225199473535181684288287645237104086075220061833597416767740818960744360173859004612373713704435232341442869028421291416377375662934092901922066561903959232461689136796756084 976 299834000598586280495836400492571670376459380683278618059775657455811683452511602547370071351382857978831173664665910362774264728292000188884195052335332644397115028235396262461834826314836845213 977 474815868159705230647484132287450600487379373953958830335204081422026348108399776602528830691388531061380506331852099466406627418672173575327491410917284601722194302446768910975266648043964728022 978 751916421106904906379641065844131702616561722518915910876437617670865063424107689979105495647529407939423119772486728379982575707833406898681857480682151854860198265201043271743624072869228664809 979 1190731696734386033471469753333418579753307265496316179127082655033547242256046675816975927948947888360051531784247575400675943863093073389291046826698888855335720513969335128358434398893057368174 980 1885637730215717613424863042425870078104259712009417199212227874853987570062225071266499890879911009247449662502287355392718747131433282823303642455261254281876872660000426193856782579404274789887 981 2986088015767526951217800526536183711864625248799573881445946224749655151432483199856298011374920449704480868359323340235385581311581336339823032358233331234473615889432187369292066997551541269502 982 4728756481177521953511217079961481738307722077100824782915926655567986684167252319757554874577482225450657101274261483640076180821036424273514137726096963691611079316269376198640082789224524386270 983 7488438967707668458372005089353001211749122391492641101641903144758447182393100172408130665760785338630111744264965347363394231784203836304300398926816279662164990508651285016693316253178851546792 984 11858660600581161246826870531126696606925063182347826943686609101685301924553900345425177462353693974885853905538024838408976402326852548752100660990651420858812520637979743136657678910413050009238 985 18779325283440800698419333011273325605775422917287557949986353179652388120779856812670606242048028294623989670656309374610895376661949866339269565452923445535300481751212576090517640292645414194981 986 29738860903397120245480812446893029622089496567014905201092876985800521248717355133603915132534014618514662709868801675971311739229618099854216007203902583409275283063232523670593927023308467655049 987 47094335631506754536652499718607116877460719233326508186645539873015698637974212091085612734139327419021888627891487540132186460124680019165491966662559051465684325494160782151196511263267199848768 988 74578392756114439363658690003197953481803800708577087057869665243055433504485651447738317908791982657312684483888465260954455607886284339978512453449487725277696798382516301382666364180358016309829 989 118102030562763709441399453820975438962787592566133236457494034934429697865604900538268188976573638459249045386378660875582025735221047906622246665333260953222337239821629261838165730741435919169183 990 187025881191364437086805462302737012634580980631357292854774475289587522913773738984874222093867503852841398947677308280161785008251695607130752634879130924036349750068413420514699505293863541094787 991 296173402512477755693745477766958057414520339807605753761233864284214574529793378577940091467422493681341319894899148109497749832245141682901586769514470209846771741864968317557013700196522767746249 992 469018960354821778048874364888556514534090988400321139392787791213377301666761306177635339479229727776775513795177978707955426289022343265294953282888598115676784523678220543014777814548977855532031 993 742736462174553971495517219046443857901385442593251990580538353882027234724488345133079036519331087391305685111663356217530709621149510214942012628887253283346854809205124252277993899468519561840807 994 1176194352198967118696963189857617038759714486603501062560037134575140526253010492139086573415624182208930773508157073532934042425374639050433671713810233348682930241812724428597328069274751293313336 995 1862616452266781009888934495323786431053749413332620286805808282412857457330549531371189892827021834555565984329042137967078197356615709030249110963708944243202882718088772923401085340638119046130889 996 2949631616381040058202029594712204817006777284708882817476778647033233770232989058835956264133693729670947629011454362190055871881978284139133309807218324662800349459878322158586323324654631230521072 997 4671024279725671878074132432412092976696233323899148541849650387739746382731394953719512934762940596082002479505629379350964407403320283557272468235641746050267848694600889831331848833716889122286495 998 7397014495171512607596348281567244831296787894057288249012270135675777456428469800669804725551981834332185912201825050590354770641062713289251475710637718432137152342263068687542399403845020539765348 999 11713881188601082275019125242565262084702958895194662573127022353345730385467902112309107030596142681592747029582480296005122642797488673888963423450533396672894457410535866608097547733074926384067488 1000 18550053212715887216112711864627345981772550293913289481265545375525221153168862326072329515601093483591092462399415597260764952987649284285236562432034387463160930521004539060117003537778451491997617