0 1 1 1 2 6 3 16 4 51 5 127 6 367 7 897 8 2342 9 5662 10 13894 11 32656 12 77076 13 176586 14 403526 15 904140 16 2013267 17 4418167 18 9628682 19 20741434 20 44362988 21 93984842 22 197731390 23 412619250 24 855408327 25 1760687593 26 3601827236 27 7321181534 28 14796204874 29 29730215150 30 59419375058 31 118126932708 32 233673166334 33 459978931878 34 901255941593 35 1757840985271 36 3413661979020 37 6601072618872 38 12712575978974 39 24384929034906 40 46594928943501 41 88700765485981 42 168243937834292 43 317990987172118 44 598961321504818 45 1124420284008818 46 2103994408835537 47 3924471388406109 48 7297504059175505 49 13528703640907777 50 25006858515394527 51 46090651808499223 52 84712373976483835 53 155270358211286083 54 283834366113005744 55 517489439441704486 56 941072181437992026 57 1707075885142890840 58 3088972853087317768 59 5576074466509120424 60 10041936653737454631 61 18042683997936654997 62 32344413489566380216 63 57853657895490100402 64 103255723908743557927 65 183893720026936339865 66 326818216050716400571 67 579627185477619941193 68 1025912716053226520751 69 1812202631578675811375 70 3194867240049402987971 71 5621641488951249189723 72 9873062143461420793297 73 17307433772752707868547 74 30284392075823787573620 75 52896058082611192679494 76 92227099565888332029387 77 160522808488405320071297 78 278913624397172131893167 79 483803472866366141296457 80 837810279111391178907065 81 1448474019516038830228679 82 2500199360833199739231818 83 4308715049775512898928388 84 7413787641133731105432731 85 12736834760941946670388563 86 21848489205639076972565299 87 37422182362734297176716425 88 64002016738529476108137004 89 109300935232331143625471848 90 186392474387353207395866299 91 317406300544858530269533493 92 539751158155855876073811523 93 916580247609828750804473829 94 1554368871242594426153395854 95 2632400738482748624385975966 96 4452169518541452606506306370 97 7520045031437483311012897784 98 12685435305070219825313656715 99 21371423803328537787757120535 100 35959322199389331187914462845 101 60429104366297972110111043461 102 101424752144449962745162969596 103 170024406327596482784052780324 104 284678281499719426971476720483 105 476079269366361058096997793661 106 795228719383519690141094315566 107 1326778883834906681024343907816 108 2211080197720129592533572548928 109 3680573642484749689059156831646 110 6119798333600465278922213447576 111 10164234906654057683483453515604 112 16862950028072100092147037716522 113 27945950133333421001550816930962 114 46263210003947705107674642209949 115 76504890035318955232406457337941 116 126381664843138026526500080700274 117 208557204857494378341983760150288 118 343809035303581948626783783732760 119 566193608517615375955805673274652 120 931478357594895365490206695852315 121 1530894145488098479594849803111415 122 2513544160623163339285995547689346 123 4122884225528871894441852722317434 124 6756056034947657927731060811547770 125 11060301772763155530210882036259498 126 18089493798199151615514612517583378 127 29558034945070973643035849346022822 128 48252335907564656204637794057317009 129 78697082586838904577592456957288881 130 128233125893384690922155872134093035 131 208759797626757385288376547307858283 132 339548815854879274814757623796282227 133 551785012609669749818214881545324869 134 895887462869415747585464319493030242 135 1453303739053685435259734734456432734 136 2355494706471882007647177546986506787 137 3814468786567869982875122680231577757 138 6171852189976169093295905886438964495 139 9977684333189180682062048355186797255 140 16116844571419543226512891240013118601 141 26011743407628256583366214257095511513 142 41947029621366255505044694394655098714 143 67589361783463206258864006289096565196 144 108818788411638295265910031688602409124 145 175057537219727550648667333929297829542 146 281392206440149919815669731659209771956 147 451960549643773462517513152660768360124 148 725352398193123046574632799538910994650 149 1163216192162283283753502186068153836252 150 1863963718091408009330038301271733795317 151 2984577225495576930053063271474611422325 152 4775284162134421303336150456238124475626 153 7634652899069987063201243891837051550356 154 12197073964207735353387001667610157339176 155 19471565491270210759375844202448509691906 156 31061860576920963845977445199398784826150 157 49515132172326057111626676521470608953738 158 78874162502623205618875188818075527153956 159 125551049533706255141620779249416513093536 160 199708751104538746532870254806356124119756 161 317444177612147140376135234642670393736694 162 504235578241346929570269327372998510986062 163 800382807722099619778429567787070828851428 164 1269586886671678277628340155610724640124414 165 2012471553147497892002689941274331780165682 166 3187879688693537341080331892218395398493139 167 5046393599028467299703754691745616609791979 168 7983061797866088062503218254247135634854951 169 12620284704744687059963559313086912914245259 170 19938027703269389785992901554384536496845543 171 31478257445405853659948861483489099142153205 172 49665710517771174476991129710512729300218864 173 78310882061931778972704426977329987285698462 174 123398265885694517709798211669890743767444387 175 194320865213060125218941257452875287452580223 176 305812467952179869438159950499350529310288713 177 480970260538599137527198669428904869858087389 178 755980217832805771255513846022193663113240429 179 1187500150832537221067724687170435322116019463 180 1864188356849312614613939546290308939499172793 181 2924695133091487310975054247225828352704978357 182 4585723901006651853062903857873519721244143917 183 7185772559689984518792070328465713454396379723 184 11253277981317987170130689133828377434477262916 185 17612717718973848269763186113987881424180089350 186 27549718188580222645042008205925026041834508273 187 43067840478540600568625851393252260784639870297 188 67287725823600947434381223607127146663022770945 189 105067179857617108008993966720221429782750281847 190 163963961402567588468120532613489586589877271268 191 255729861881751340954577023258667645954721348704 192 398627994121925780112102170217011004284803021805 193 621024921488730184259093908675430035828761557949 194 966955982124101735837523666678883129137170230364 195 1504743104493174936289279901934784811356343333492 196 2340332279764180583480763596510472031176468038181 197 3637924591097738015490507525659457113068827833795 198 5651872540600451753802471365372869143542828231960 199 8775967260674203691486053844788741902639227352178 200 13619559249262308696101015489566572707946920823414 201 21125061167049089605970096552175658402529643475762 202 32749236761724166882286004274149287531987588954437 203 50742759877456699345725085881407563005460591788965 204 78581094293064690974181093470022601255732828108810 205 121628268280203815083463503190615920115738365875718 206 188158914991077917324849363137357406639238330425195 207 290931167718140504285235831262531751430838802023835 208 449606112332471378120759223309037362139659575711718 209 694467600661348914622088323176749756310190980960444 210 1072138526837090772005549582626411765444182101205492 211 1654360826848677165107787291542930902734225825558174 212 2551474742673277615029258307081460911423801760825178 213 3933102581456798558691062179615094575429719235875914 214 6059872539808510555789832803446824034944861109007481 215 9332052204967695157181901963170465881037640260525391 216 14364069889402242809996821955963992176817339068242657 217 22098650444617555433296211879913501615064714818099091 218 33981542498887109895058811842185938723531743091922433 219 52228879271501140578536491720728235114924643259663445 220 80236094924623216744247661821816883988600917141069742 221 123203056768500218844468252884521320795249109325894512 222 189089302019922097680701130820594451193849131525829393 223 290073030136206968980851527867213651340689441915200543 224 444778506263079089760287597983543852233039166929021961 225 681675049863741312293369377548398895314879467410868419 226 1044261530493219248168391803677426446453891913131423291 227 1598970794188842415641542386967383643975801319690305607 228 2447215646254986664040109780614665645209551250224386509 229 3743738306433692584716420751201343366535867841615152007 230 5724549621958991391966386884437735964631993538460270515 231 8749451315839141987320082724521971783524447656049525463 232 13366724967336729503324581177570272056235750618786341739 233 20411500819662662256193278350803596827483662962002465967 234 31155277504265519805750380814317618142923116070935591439 235 47533093885143791568334510165536326767278171859585737677 236 72488534865556571540277448287889344314847446400006365659 237 110497470646710846243724567003392601391718017328227994493 238 168362790389222576558609031346261808268146405654447083703 239 256419845448273909301626374964161637317942218544064486885 240 390364092976035536454650746063546140164783751662907373753 241 594020949126546811066202986117613520942131227947866943457 242 903541865478186297072070714976998544900763853557881264335 243 1373758403617869602437695279894761473978732205539185345915 244 2087800226693999795763574925810935824765897904523155568999 245 3171647696722754946853613250084519785676865339164727099635 246 4816141950258028530269745107543165821851302382974544123639 247 7310260684233901391697199527052062086022031581685510683165 248 11091405849515286004216941182711567610877754373058986456710 249 16821370229710044888235985424665962729791178806921725318980 250 25501050195973992666461323627780169540194925935285810693487 251 38643598686491651507556302483470883617912708737763277309259 252 58535688362020461009404743196319037442210113105127567701527 253 88631566858091649189428530926870285598678683505975899167241 254 134147167839464207214569620612135891111787940998098960142015 255 202955497426671524471505908882786633884883982704273073943223 256 306935555250382763261686032737939658125277015088682506666982 257 464003739372354545545881162149992887324211540013915726553298 258 701171872378515511439569650264543169646281112530831121635127 259 1059148933846036014507235156398939029849186566556492616162643 260 1599263159328634088760939017191251065865823308455215254044344 261 2413870615075762032826364909274624419331887625298852408626608 262 3642000447649157681592738840282030519150637569182623421761597 263 5492862698160465376086920349615527566540653075702046003058511 264 8281156964738417230611771923446775893042642949463297218058489 265 12480086366690377856895195080420631927518307631047134696032595 266 18800925833804539316177153242042931118948827455627644652313539 267 28312402006645210583877063302317689302801059741640331219448197 268 42619739214733548593298100761646291338742945688598028436258414 269 64133095506526697290744938312178192661527030980017478231730840 270 96469872465120946879677950445442195931944496605099138832791930 271 145057447881749763429206555945392878362474314997619662742174948 272 218035855754122779788711314160642093761621898890594841577032782 273 327609200777642646052061703407144861027226914948050593115101680 274 492068163673198876432777911883419413415996322015839069070346071 275 738815784375313378705711647403242805363880395442898530627039099 276 1108892618885233810795145903432348586575748618469169637474288393 277 1663741895610302249861495135178082732078217745321890338382005213 278 2495319978892439487111834810305134615071067161954845317644510502 279 3741201134347238332914090844498449151604335768991545104200515428 280 5607135873956962948072666893127274515997774115766159843807700284 281 8400729357844753433782769855285729835216365064708598806378138830 282 12581704270464702521791413882274890295288243675415458971046341493 283 18836889457839527284105759953264019701249200108382577991023698653 284 28192059752647289050931651786071096950854262634246481164120353167 285 42178680281901781145401088858521189607220608106071428817853416067 286 63082425523469114119733627125427393831285764658655231103767949355 287 94313453234757621108055311366024015613019337118176346441548972833 288 140957899914353910763868700448929345561684978688983269422990666447 289 210599019898236326361106471761128896741575367321822271788225212759 290 314539401738774431857715437702412479682883119056959334580929115670 291 469619565951828555171854132651455842821930934953236496737028393802 292 700923062823565623613609692557915716713485829649489625806969120336 293 1045798894672777520312493688564263356468388337997671617244677408258 294 1559840828959394664078840092488419295709351559655818446456712395416 295 2325772746698494533175881029119821247905478452316266381056614397130 296 3466648150186883646072107538931361699395555727023693966794455193523 297 5165452221711827014868336756063523991613146170418762673584344765067 298 7694202754550852117379641842863224324755645831978200713550025691725 299 11457139226838623908809901852165145962990537229671994658151642338833 300 17054799963727354660302153523151668090716335117173885214568698959109 301 25379059762152663345261586010973170295653019951182300824906714483297 302 37754042986284505954366626682276149672641610217416234849469329161772 303 56144991208559771906124567674963263280413797268385237285073873000842 304 83467759563633981652186310075912661887514672396288829035613281950482 305 124047280517952409327964561031756472371467507735874845893724929424880 306 184296486287325755339007196641920353713430805406182950358805613615136 307 273721390740189988400785552973836654484415817189219459427540871530516 308 406408563668903066485911560603183372253959135379166644514674393946199 309 603225850335195736961917740228033990671984411125787283830857785786771 310 895077346704198305507040383232059834776953096550170265522697534710868 311 1327716211953282485640748714966651386464992737424008441383874533706802 312 1968858752302706923458519808268064750706188942651316237530421248058288 313 2918696976569252649711616279237165699178660500615583713960766250990722 314 4325428452054044352678671281417766347727857259395939633245102347898533 315 6408191204316832283920986653052301816344415913359540583505753990614215 316 9490924505589715188331778459760332911954549622556394925422254157052532 317 14052345690272031118964122624497584707337429359914961219050565092463222 318 20799691640027352378904163405825947776875190732156156378851809898725585 319 30777493373873436709210420076670985850709629160041429313222692635550489 320 45527980269050694167260008939329976493119995424478095115090454748009786 321 67327550780216796279352794182081749347942865633153003338230799256831092 322 99535280377593991871612637088199199031755351220338454705874457959408492 323 147106399942217463072671936452830224361156270167260082557994400611627564 324 217348617091932223938545187192068820930742692601480767455553613998822731 325 321035809610666129691228324875406456579562247469633857196379049966283537 326 474047484501787825358364566283951989232130584762491605070917861208627301 327 699781523743653476813282308635019908859029978851168858246855326815667639 328 1032703944974734787742986661731574225912623564167681307693472579933783762 329 1523570020299795447712576595808889943185695489164155179573381270482986326 330 2247101523330106031158797020530896712603417979392180166914131663016957668 331 3313272347179903828716663684939773354199412866251657986007792850690929780 332 4883893811436262592108849881361280630793134915233543744380352266983252711 333 7196981572489161198700727666288080045658025149007180965640143939296291565 334 10602545206740818558148532578379071366197729993548268606849240873240239687 335 15615140601614195126526050600643958619792457502108009302380892780002577815 336 22991015068518397393199684446552924971288861768887613975578193040636732897 337 33841322582841027294851576125708517459733242713227332578146834904441565429 338 49798228639232712089949104671858132441692452577398735282153301017670020540 339 73258546079539893757256560037622539931050256366332544008744916369014248250 340 107740992956332543711695058192084367307242867315327156129821140721230481808 341 158409919187696837658894023331227686685195384866654584825452906782411592252 342 232842862813861625167119844173111881120105753144495631002744107902032877078 343 342155151938607842094446287341622852895615427829517648233548021381885396944 344 502647198021622210714440136971442130325661757837586921203845004148397624748 345 738216771516912369222726127142384370576841817464404334913460639502495907760 346 1083890567168399164676115195767175764862260237919937430794023511917206588940 347 1590993034199940794942598880156880532194282416644300625290280100137068483864 348 2334709520978019758031753501012442871123842529449242747770153466150867204574 349 3425149915872517618890445315843954779129791366694822998033321458187039913402 350 5023528689455475104485636383951245473745007062076678396434633596258029923086 351 7365821234012680806913632998280319036348618148766296028666390665116157180280 352 10797342044822285110916161242086709656649085001607414019577089883219217676743 353 15823274086028671861290110402662117202456228257911815967807236181665302152941 354 23182488619992121274852854997319964268104297515652261737064095538618284221588 355 33955362916377800614858752137250189086363087739772345553619533323472483303016 356 49721213124925935686932231099473352111126623656966084221774375149795713007946 357 72788115101012451863754002759890443859478365348874433740165177012611553804354 358 106528311588561795094266309206268447215683721752847841726927494658286702879665 359 155867590548338259642114732059414149035765472952356959066601383939283451566365 360 227999135015451435981279988435738036337971553371140146638718831950795204003029 361 333424543315864168223618527850292982632287333343295719299294997432805265293607 362 487471585079810494103044999693992773727311438968537110266360147431326971329652 363 712506458562974191374991112553738757648950475508324802280787537756457282195334 364 1041157534784370652247926425457632807476068347699810110762666275659122384609693 365 1521011887504251980543973901145788052330548989906270485887906679802037105662777 366 2221455757863919432633190232776542830415859628823952380724551324316954351192514 367 3243635175827181647675850339136742025043559348911537866458423926928641470503796 368 4734956359202907818573018759155957107107219153761565145907545818213323259991099 369 6910189797919976642364455089122047010104229841538428979999108843529432476215871 370 10082177895746711127860202215687525891428404718167952091078653988880652896723209 371 14706505403161682053487275105450486306648743660208412459037133235531952492079363 372 21446465689818221081902124541867862789870452728073250311464461495451342075048581 373 31267521230602254068056446485886291446392835120472058438931983507512497625323249 374 45574615192305003845585858061743625622027353502758525815559502906608287545331092 375 66411724920282812691435130812561629791109670053029363852945130801679938846621756 376 96751801127926400143509313195953045142019919841867335766061379214304096241621381 377 140917931007072975417492448073149902087350016053300808728788633165184640959791407 378 205194969762141973610213563404988112560583196957807110614658470940717820716887558 379 298717567030214926691131808583250491248754645207755489405848271805500131655718184 380 434759184080455877015537381419000882403887067689922395149231697391771717364449830 381 632602727173544645723180739011974914505543932526593967755912476797741239897129784 382 920254586684480687400897294618769980838819240133412839568198765344790782976779076 383 1338381418729869018626817039500340948707519736766212499992159626449786391428153208 384 1946019205916896211918301497716449159567554031677770082539829916499973001134274483 385 2828850514421587164523238632981861887900268801878753386780354102488404148513668791 386 4111202442261459471916265585196761771016603966302471195981909268130841291104760334 387 5973433697500371072905721848548708628797603638458576721732283046033616747518022632 388 8677125611034725477344340203744754085875322612567354766581636639348079577844733436 389 12601571338397802584718252491745683358899635539120958987803945560546786846280529866 390 18296618331819867586512240150902012139268455423086842291129680907058813187799816334 391 26559175526449695803899555750531238603525160075141341340783298777255972136121538876 392 38543957793708232932539672002840248862621419672442683618591102576661721722474729005 393 55923752420755501892269910103179035221163082506908964340790887177300699147589230897 394 81121299849824775984284028815864121050743343281585407365413833495240680891433273073 395 117644713116440722299504126691690621917919762070547878969973396122459840448113640789 396 170572558166649054848433484199809109757838143149795056665316286160632421937345256767 397 247255214279756532652175425990011301400199660035658679858598556112608557715705603119 398 358328718533453476966667348792146795952617213639837382819723436056858593262288022522 399 519179990362053252456019610247875290403706346414190865381441551694142671970921876586 400 752063925432550096326617917604282997939747258699242852091649431970161825328563237305 401 1089161690893576521765363955167034965354187590960102534560673708802837609199741843247 402 1576997674176345270575614862654983329562854519429308543430793213475052327636294866205 403 2282817259160981774403316757982819784743429521334977703684923469383075758468038648507 404 3303793874543744106606168882679419530506490805770186486976204978059762585138570075761 405 4780317498348146799811311546283197933547466663682789898949346072508057639925663485989 406 6915169712606246107871533633913707331872929020548580204715900603818061983948859100860 407 10001186890775360711186463030899566592026849934090320744752331371843898575494477967480 408 14461160227189022215954748491607829618429668881134051744437839542676256128217709165255 409 20905373090967494275784519382323605543118351075013431771126320118434091396544552988749 410 30214554104354339183761857269236870943035466280620502865823288225466749715786454020293 411 43659446903765855363187029845787702397607805496989561002972335816047737180955965248781 412 63073122617057941345000369836792156487350385807476877069933478970235101845870435158940 413 91099246795911222564343150938393781259775363840194055080870572073171538599135785947526 414 131549704598156780536100508569627532385712507441634429309770511011901611275981857044858 415 189919645155451364910058564975387515496438151722311220775726406491945936485872193005660 416 274129080000981448058658541757791533098231756707247314543376219459707500096972510999565 417 395590464072870054863553220668063823053324404517832960110305749890774747306082436074827 418 570745225637721414597476926514839592748209311031272118362677783468182466161881494970820 419 823274770776268259499099306372437414145970846741361070347505938355267340291099699091768 420 1187281360614778645194608994880266707757066367948188034792708842108877725060145687756077 421 1711863343513611818201656227259406132309124987115963289642073851908056973085154588312655 422 2467694589781492701184632617483705913261843576543270363566961970087234799458774507636879 423 3556484107488765572130612612143813874050029087960677986706184665864302165307654709942335 424 5124573826839790934092087157492201753381518785075682171799845826074198023951150207171822 425 7382480770573631592943758658350244836760219486961758843999650003174589745329237771460560 426 10632976445607817767061409631561671009966418265005643985671544875379662335032141406793184 427 15311424726076115866042100609680583417269088790830110390016566968186089827474520034742584 428 22043717955804952635260905130945470584508259080602282936902964252446116934574224650423459 429 31729471803176503866729723997697864517674868457498054241263292380916148226118847053294215 430 45661466674474268929001979359068638730268722667803067263192897001681718821959857812388890 431 65697092753095290900141542180024996015990775288854814921934327910559081756287290716356442 432 94504390548549775584665766266146366582677962204624592603626308986455740079991884825607485 433 135915071843219769082191384832668951802347767662876116907484591683877160197999081393342215 434 195430934661941510903605389008082139942926432496082005376772225723998242396788384758319548 435 280950178438149470222947031139295284135413747823582819524568534282086303507126747564327034 436 403808897250895738153313991727526056521285712115156762529725132187217533454740671689405864 437 580274220764707404072309076683625460283007514616713911270112036386582809766192768735672414 438 833684534156003384451999923858400875300306906376613977401322488343675339410193490371152866 439 1197516589125880799005249698295649466453018527406765383657838975536899161354279192628764004 440 1719780052991218288396723994879952144661204897191297618900550329340192945191062617379454560 441 2469312760649628432789858347776576106558550447142276604269881041129553430484605177756720112 442 3544796968297768344300779727950746776262555823344733911433149525977409733547317781822420170 443 5087670166058386448700505297788521801527077019353703636792938045000367399518333984797298302 444 7300609067558515178477826672552959188551689254869061692667883333113798984688574806317656229 445 10473987351421986494802068210821610981787516220833345391938716316278205963423343545990568649 446 15023739528902783551540426571022057156517669928258733714197909966415370157577518383051761182 447 21545537645449921334723528128767843402979697579884877402207188003350784556639244178197737450 448 30892293789558317335122216465507975636964500085311040922209748841721562311672975217056325314 449 44285009865263801813163991214895947531548909302081621811450680195087405359561253216044587830 450 63471292430954955843905934097179837204791604178239149618378215282992135607563354389086435660 451 90951984756541063747826274222497885959379609160917892009173275504732491938271028611502360024 452 130305125253235486957535396431351625850829971826330524856431465791310223187556800713197173928 453 186648940001209245384981177906623107677424072591621662118280253968814081942607149209491425850 454 267303412524065511887724911986079752252704572653534654275348961885212823430776257149757972665 455 382735420273335557300087014296223993082889787507525422147206024786754590760011895361342472227 456 547908725474125287232727650730918527448050614809546115761550750889812111141164379234324749134 457 784211876273417283750051428153055979081550046607746702196797619741882894664129404313255252654 458 1122210892040930350011746854932506247886248349379861133419653673762026163499374497952502328890 459 1605578846201697899320061782689700453973606239551834735356172063558785037759037165840940101472 460 2296704468359183155927231713324587627776327911690875417709810509333121781704069206941602017637 461 3284695669803139860846292880046754785977244213278501382097709353836686782413398818454607145469 462 4696798509191554660372268727222818518312529374337327035817007609456932693199768963460864765869 463 6714686069776051590033542994782936848588606652007051918746424193637706597743110377726105245471 464 9597689822549074691729792542439317095598426291620344980430012887873372168055766422397965226868 465 13715926283309694723174613463338060581602742539901820889914885725373965980065962009491856205804 466 19597525073736774348837588304652278528273092402800592134179387366671270815160135821164326533091 467 27995948659453558907906649271999468430889230559248243284117243659283196002326597317979243374615 468 39985933457114724417912845924479617608584566065038542704592707143574325963861184593312939663666 469 57100195731515485577551320866499050716716365427878685714538870015454529270131875770339098886400 470 81524187304112578918146332398861065577225087922870131362770396228033832135842794591000192176953 471 116373500226503053384075603975535109018865887821813162416095578069851339730158606527219758222629 472 166088922347961118400830931676634926520872039979547370402175540835287140072980374260733400126196 473 236998938758551449413226413871626660995500128374002213857036059643555934339495304572124031680726 474 338120506483191003974206673418514787612975801383557766063900291869974125888031752556578476947867 475 482298827803300486314146529004315771420101910653935106013870921681535158183169213247098590423195 476 687829340675746929051189079485920850021273502891958121141781679550119741949850331301326591925582 477 980765528105529233329793066607845955348147439888224145103322652759872553089682533717445631558476 478 1398201938932006631893704806036249694357191279230465220809260030867790164027328436940189253445355 479 1992943679258947342023610806461153263233634160794218096475740756354566152957500245269861806435451 480 2840146716753997998024863044139402629165376793798824916093645088374490697422912441720205425375936 481 4046759120425556057517186410622371367133543173706951117891068263334786590799027514013149309224380 482 5764942309072799628228108553871145578340841596008290974857430046823508833636339148040603925910556 483 8211146723144253422121936488223943832857050374659081104754819208473389441946509616841872377429030 484 11693219358256780243093227402736750456832453880952983568176610518393457956727355634062131263896587 485 16648918205500356033424068275146818642030583636737509811799804962406012742914337482123576911103727 486 23700624025688739268895269792712176485912318088723168620897999571682789013024609431451926490898732 487 33733047649252836353362027859055371895929251621242623963196683088878842562895935095110111423963654 488 48003578579940278680319702679911116064667106517264779572818348113171264184579438307567095941731424 489 68298958680246808385053146401486188120403532514106045491960934575729908298734643462930806138290752 490 97157689790058979439043583355401012317173837793604562458503505899345293260999215440528109512480122 491 138185699745246556384825127524429918972268985217969578642253436105374264862085109092753841075133250 492 196504293640284596183341119912490827300481095579852910414864352283240299178232681454860355150197555 493 279385716883666601886726389581685941854879729684658587042218027332916530977457823039797149237238147 494 397154750533516448571040936314806980608149951514334443880635216604854848257957559908765588595795559 495 564467474075600209735158259822468041570044982850241403968568330592533633753206260592712723408342137 496 802124666291219042678009664096226598044788827155771110577826838592742676704181565618823719192591167 497 1139642931128468340801340065082805494522122843716644640836396039888077400574063101424483362338476567 498 1618899539867615144262752486156961214104963917571367330539797242440123779711656637513005717395467744 499 2299298499686065166070270708408038708270524044775811513102121739419397319956009692903678569387723850 500 3265091510347866486325595030974808583363129356878299809635820106201573965395348915003945753855199019 501 4635750905546261492915828966159107149470663084919094338666853656298181381814665425430410102744775607 502 6580664416335687234247988142928401041868265745119638448740342023446319687834800620783639626357135517 503 9339948907379421170566284871003519548808153353430305064195407262302754952986004226686498727118193865 504 13253926098427670754512876799640707412647817366899078021568720259589828955732194740692021026124489381 505 18804858097674931954391461132395004176068950018916646857885708103134295015566074663186775897055770097 506 26676032069101509774667514631036827275782360716607871129357643264883788440420640943315278572491528149 507 37835391966239452258901929834196598667236122194501529864284085123173117111792654328266982132197712189 508 53653895834912870860623244108527260493579940020343116002685182164108310680886992802975235750752123956 509 76072989602382025070944772681720521778718002077327146834967735460964986406779787291179761504511857376 510 107841540667326479085799529226823963519457498965329085262508521017983032147977629753500864872214689347 511 152850984329536184376788383114541586325625361681147877542905791010391475076634500458613336705679577143 512 216609315673995836391854494656646664135408165248695157157479228453915012536151943130870213081734054881 513 306911337886126053128505743513238179410312037771352877134424312074578844371394932062323103082335010095 514 434786271398504393286937625681419016881426759774760144103935259865158688054392017504695297536716539394 515 615837281330797581522204315127718426666619753383315192531871425458529419813098387244079119438673246468 516 872134705892301848144593484998540665414386990796776924132654801229337392060207872410029257881796781535 517 1234891424840185405123941684191428320018836259336339657454710080786072876243404328076208183490268522455 518 1748242874765719696903316759632845349537081746338933169382549123394744470067400128774974685142943975365 519 2474586948044054934415595819359392753074427634327306229058459909399128384407007513989350102258141994907 520 3502126265284545123114517766943985176671703273537174267370063970331154295606301560062936508283285854426 521 4955519441920730126650834069512575512214241398331732717806581068040903423662981378405965460160280558312 522 7010920481564396768927548471549366925487161265011128077943362154350027580111327308777075125899919640458 523 9917210710784503525683841922548866827981798940500715151053774584420205388520010783427959643845373035756 524 14025968257008708463266342493826260093192944877142518016279905881412168509045960829095680824121518329978 525 19833764048605727216702190689298632810606492457312560102231772224697946631384764083801707120602566850544 526 28041844739517207163963764078022202370971176292584222820109976109434746141031247615656145852865935959361 527 39640336517518272868095462897760100244197551282280129204311716854888493441060705210482347713876243169395 528 56027025391103903776235036718983723820161659025679500539377045070999036858941626739857219428245863974208 529 79174885483229801852193241256648833098511837654245086254847826741425123611694259502250470943653174670818 530 111868324386759761674280844827422269946225462640146944086883308656467942078519704915013653715890646275609 531 158036279511510074785622957130636142323733067631326338113925778577363111490309037482956887182757113279447 532 223221796467051147162358137729385812091281829402126125919482026650460826933532249755589503718153700766994 533 315243907318774897888420683170700200821093083344756817035510039348551157646559836535474917458668848388370 534 445130412424938563806503703272842573046804742063036143466024051660073489415946292718862412871922538058444 535 628432239889628218310812109549112500161185942837303149745361879824588176400555038258382195830829505417036 536 887075187597424672715966675004167422028900980727210388262964745389211920354582737930919959227224528178767 537 1251968353489302555843355185085910322932876800027488582422426758124700826504350671165325774243731948615625 538 1766677893595062191192083218173425236750031464053627211213944482978481154931121229991705079116218667134351 539 2492600404505951896925971812980980672441444979491629533722481961557565112788514463489588497584222779021983 540 3516246949610382781050083538978995821516388374877342549844252887378621983069715548504763312164265735081974 541 4959497251045041602858866535061566991541557739020714370640955095937640675047455778186410407474059395533670 542 6994032953959955302630075952086821558520077525880659400084379853168413762430003891808305341846344250925978 543 9861650015931433657427147486764048046926188438430105897885568160471676877709841840595622419023898588486980 544 13902840597043937632059480932663359243797967788886846012566778119335183121642982156773805244051222824040123 545 19597004951714010300305936798021819077638138124367584913242064731213343668150780570635069567611198354716921 546 27619016956722576008526830057583396066044258538484989827784571496187876934943511364376515561573288261114965 547 38918781974979937165618084572799871928798212898844373338674214625326422826309661380958717720437489346373525 548 54833115824753728999277064569379964829138063226601173150859170382797926466686615557165675331667229440402148 549 77243051770189546740915085025239223304777724813645773984796229438731541135232534536294616467135805915363198 550 108794987982642467998236893063674994172870040862153290203880799560756552744327127155802218277077103044012860 551 153211537209968691038267406844974055182113173076746752774550645416165464194411927796180613082971230970879314 552 215728398084005081183917875780454076495759738465951669690118778883664498998501908265771698940279884761145193 553 303708246367772151291741079659721806724403601088719607176419392547142318656510495933965747532744228168966931 554 427503245296742082728017251418100071195847766009868330485742176906059801610821398722163552998390086972231989 555 601666681875299360289869798810968046141423514181758201831700808728122971771661137468974498894898168026721465 556 846654794138776334038749240600668448004756279630661894725383130070924622523021193704790751543452170135210346 557 1191216750007382091063759843358843065606087539252274823777615845257568464385569653637930081879704488281266756 558 1675750540730849924476528708038587913785605546131919311578412122177650564379108220202454316997382773282421169 559 2357014467172050401225922733726761982581397392902554121623553760751887147949235062948848436043249858769901389 560 3314740824777999056224590213704531077062296486054991448176544965300974599334355263359782892957868037343143924 561 4660918404970651760375463636527159995307727204428452794588011405592128892443952218155225128439356523001700978 562 6552818841664544175050519244395931572357975337508850445585224142037868764556624673838220960716136413098180765 563 9211274097065291654121499544025555338945728351627370173084283142935935169206846684553079308015897465671527409 564 12946318151750979071790657146842257246566206285281524777180020168700596976473827188503680430629492903056744869 565 18193154760388051360658554720012197781584505034740067842550117704058852213923651328828846072981225326830634357 566 25562602282837221047932129844988392325267729798851153030232135253094258279627578584904443127528121531577819987 567 35911832336384798837669768849115941996599997551696850850506586013090117070201135657567597727892204397342896781 568 50443552010678344262097493990806431670739461415009912018456078469794389877619661762852149199089397156149614435 569 70845046465569288625492773931205735428502489584002973111653228640970575014137246169725264322525231351159381675 570 99483073227122767051304516460600678897486881354585027903209833129101152308775507808197873678662746281670011362 571 139677003696185639934987219869328270023802336268810842615114423261827138501765013515464375675465361662359439632 572 196081571855837283123955970263264817667905820496629311865607997487093228866043318339281763939692923923375692562 573 275223136674355273273996024470432718759906202610901880232498004755780690640739353311670061599547650948795402386 574 386250922078593067875550044600438405756716035039270402866592008406472108378730280593846732589971565449114441685 575 541989264403734288009786354192326473661689679962568280677730867612738798652682292227914472056575768372640582667 576 760411264814719909681391712221363444557219085651509504834133378640429879053980960460613222135823770407594778753 577 1066702317282150850329109164542856599703410813203761927145694686457767194239665759584887698353542527586981621307 578 1496149217471443771501931245221948100527626368726380328331725902462616184275836031616505824387323332102197082624 579 2098184578941258876920813084956453403064268553166825457587284961822213543519826466311466760479283052795617028420 580 2942047743574911865684922448134495786858594677447004754794173149521094040788909195323926927328149108965991115693 581 4124707156063870190903580555186162246047290362312141935591133786900080238404406964570599737826401845965908874429 582 5781946066474269156252390344758697276081758258304592202493591948171419820216670145767799143225299151001473140658 583 8103872465218462139648907698584617814289377880016504518236665733365198143886226340733903922867869767815739527000 584 11356615886775620657604688600364428613800224942770715399859965559254875681117696388236793962819852669096773013766 585 15912674754540269574621200153970879977256227097777716881563964435495926744100756439882122235053990328522351731792 586 22293357313875178599009510723323059427951576457486115536123883101628699456632013112226654878245148799221142215954 587 31228127236541603014369527941710110047730967206141595048914933392126446373416418697251661476826028527077771014130 588 43737575653255637251310698662791058711528353445407296639587108919753732472879041917384557117479932122217592086422 589 61249409555427001071913327288298226263605499858471005464274509999132908198386258681257652380441411556306156366714 590 85760572016544399419035750604284074894780369090520434580068212025731759913639828486919195053987958585847910998120 591 120063810794842254583181975584812540446041781965431050601651384122241120473880315076369606385508643805577474550844 592 168064272058489057192199647998781556463866374197135564292547629500755362258155636011506519824923901702578729791187 593 235221829007842868580103658348343896604984030699322592945363221114870323176965963155332334833369920961897418474449 594 329168995923561433789230687803427926099488701836878164719191617584036519463898642786482219944772587477334482267057 595 460574009064966467992183933511817810277913988721857883403919395940756942715965966357162413547581309620007225522351 596 644346183057350254555214926054264264119263866071541111380215384022992776630343954956236452938210279102856315208284 597 901319050333921036147667229692915454977293183873592782160475788163069077746752893314333493614098995045003887499296 598 1260600348340181381480666438457906413061113702436610873046928277052341255312858806863042067684849928286809737664890 599 1762852608321016261229812886532303089334213133075962582395020258070306994674850490852318787923062025311349929157488 600 2464872244629969236214164352804914095623873993228357286822151081905117033799100714397410137115240058739823900099908 601 3445980242083911882157342336762032242768688666864150389654783457269116883979772041736804867370143455761530505729384 602 4816939946942083244456293854144403097566828865556349174490288293833693233421768655194343795706183826803453982619488 603 6732399587999704697906693957806944844141182944473682294855821345310288916660504655070338140404497359433985597886008 604 9408250328431476822469047533307312535012958235558979616692014114086299272879684912322686838722135905177212178659354 605 13145838518275195808523437340123450749643189229064987549210669858368059066652439015326621547533494967507423867417034 606 18365734145685002406657708692692580395733441717003757265444649364261506664080882918112672200062460162849837577731141 607 25654820864541155157200766422893820344531047441267631803069604051224797165358469098423299402289733237837798560889017 608 35831954156058799016253658826685972486199479503522225581803858058727167569799288259855405339982190690367263015254991 609 50039497044210870349549557310739052073444793826342795325058925614943560534832745533251599819348074941777637908030181 610 69870915386727621433737131756328404291788691734000282923992980092061097045833765747691932591359812313262584158529224 611 97548614429053932357702064432491757293266299039584075415294541061529781975294972479772716893627530581772692219381424 612 136171766511243749504431569618145405169229344265287926353506335416382898697117847265880951665410149762852207588003876 613 190061630672465224789889473017235776327410292694691537124806710842887672121152211887525098304144623377246332729739124 614 265242652563933521113992286367464593621376241117365104977849895248657466292752225975346171656614112820226833018976387 615 370112645436850289614014649054899417854657711109489596884760994678404727503912314190215531325845727820203916881443175 616 516376241784742941785199414026845739725467713271805911768818232598873519417212034428876642506123828458392229134942145 617 720344867008265966408536962012300439667298546350640411403308413885611908415166249737992905759588815990612607463309295 618 1004746913767572462721584718127932896158980521714196454774772517584421471098453935346233528166535702428947076069128685 619 1401248026060387988745819943180951550270218455986029675082452350991752294366149269764768183360594071375363672030852321 620 1953959602869670463067330861727471963230195229856056333562308509153666861221303673235994941492732212143290676767932345 621 2724322372796382833724226946034433169881092921869762055844262954792491757366683698884894338294640315005693003379132431 622 3797903081489858405030818949464994717200618917061602756276252762203117832245532622853745984294011639911106144203432848 623 5293852516473240399623235411744699566401743787625538219141408591166961504886131099502203249911032872178223399887064944 624 7378065249766188987535746649247745719742979059956491145128056158144168886391572449993797289199916303668348472669473706 625 10281487525839195424010083681984944139950112481011775903776523089468804964245573201932243145625929462207867882212163506 626 14325583987331723737168066397030112470253568692461219793012351668657899928914756493891727478091599264352653525873603263 627 19957757964047819743345866299704713869967292455245832520211503009809039395576991535749009888554076932037593401448270271 628 27800609308383494534321417001278705722208843047068261362633351345334403519648896556593357919636054216850845467275435523 629 38720426874945531528371645795474375771565679588776824753974702186219331489195818144920812885389900274977785953204344387 630 53922414381122253053580008506071929950539482149064143385060094214979861038869108736832790434654496218810714551836498719 631 75083067086380431977440869891065075615582410369753647981136897238207697107712376996500587188452818993336937904466874433 632 104534169632823297640508387713238740002387329562960532009641801036321745988696326638171613893031814073703706510937712330 633 145518512540852595238821335580806080461274174052832035071411376513604500103468222541264066384041227788079964170254170476 634 202545236746992174826214243300139859530039298540021346856734158042553349872215319323560263940142097740567023189496505237 635 281883559074285204075263348431132893197393126414307319763406251790993595394563678681268926428527881855570339119620655891 636 392248681253920521624209428803508826130702938887540256084272933001704744084293074129177966249290696554720088235308633862 637 545754570070650777475956910087802370921473228201984638849827479729184112340035141470004250864202682701294074555536920508 638 759237275265741162960520451910593990828602400144302698596093944668891461234839762991698056562827372785477948677088445529 639 1056092656929912446845186236176068260600105810466929798427289213382041789551003786574079104048210196437689529009073122717 640 1468828167129283006110916877832985734228266423389688892031207395684038029648376158371934387005258784310266125851633941919 641 2042605689940444262251902455681526806912612078904353214099341305547824749617912458862378880832957987410242196103722459249 642 2840159731492410610522675591783697264820071733027137720462332975608154915935230701535060496611666169509652997267671961181 643 3948624026893814193050778307680299785667908219425832068304479286628364150957966276662785917253759743113924842476835762403 644 5489005911953142900501467669926813762025412773612620102046353271487765940127378846674099715980702470679142196336722938049 645 7629333786798670397724474184384318491358890910940762181095618174066367113160518668943355583265623540368820430027055523701 646 10602899419223287547053206784322211605220490590697049129062340596346110946980341646091764600479866037159401016568074582447 647 14733566281670801870603847880288738157109649991857897440492867272574644668850099905425916291242458795857596789936698729209 648 20470876564703582922884238134878602970136381804109302166608093632784304616098231305649879604908349029760392922651330803082 649 28438744633812286965818692611362285668153095390300318161527786459400637562095820630861011444871568800670342415067173542092 650 39502986582026992798946514029818356539586076005445427279415283316494036385456117160461433698166216827526372521734973131294 651 54864960742866533081548366707583878223050881571666357249385619623634490961789055327515861469707804166805332944547930644200 652 76191399300129124197690530600937713400645629946016705674757625445783162309689252213855406392897693569254631614036555939745 653 105794396451759751164423906969147003879948970265635747689428964098103821984256005883949926385287718731367558401961408405961 654 146880899130652253821488949245147278742090439150189210099778017718381755479225086633069136151530453966873657031140255703121 655 203898496579013872766128173054619666680140968302591506081085584221946348223498309792899221370106102458445016894171379404961 656 283014620048668166392690604556612568806749216908255012571700631399198800681172466898636513158240946519545106183665162397381 657 392780543329161898162275149744894690886582653584749743427776609271983440099588954959431884383436541934743378941124678930455 658 545051340015390197369524320962091858480292808330262756281342811520915050599472673858704565319636643246960188306259260888442 659 756260308634861114659315686889625883302048057616375164821121648296837545780880536243183991415262775912148709029616684645164 660 1049184232059493335983187817899280867968254152925660934360156112917510550652331458896708476034796967825878244996633454074428 661 1455388217167212044527625932246791739521157621617579370221213798122707469524662087798414876748047714113940157708897227738070 662 2018611328494375000654128115001335795140867835723906221836125416398078349737557978241750537897454269731827568105991576665335 663 2799454477821180996005956385720796880132522543523212350003315853013764746227163345992316013904761524473988746019666247863063 664 3881870693404697604463493306111345086415266801656162111254656078978689501768691796437695790615994255143297085330525382923756 665 5382149664709396941350318841026429118286739727201956280781123756582291018848052434605150828463224436214326908488988350513668 666 7461353652031991290341663038312865309555695773810734674976231626533373887299506891451459633763526569200318644685111047186302 667 10342528532074741680583344359666908209625888828375581188248646418812790137922271145648872785670993463517597746533683740517104 668 14334520699554115597042869158360759862910724701764481237713250818046047964796847081691162853572853152604882545297193478294005 669 19864931335719917619967453002974350325157988804574991227132853308947048623886269316755935420009456168592912835961129086316557 670 27525708192734636020313884336357067116755352644605026748540942150760980707017049365288297852302983827059416296573588912643581 671 38136213744658945118549821085594479837516904856146705010255762320101714605881606329422319915701154189951312756779661876127633 672 52830458486265770309251251715319078975426716633595399046823745075226459477815494060881347917618705486849799130101012547478016 673 73177744251906780629539795352164076820983242961639441687004587443595099739223906767643131478378061063467346863290072209020856 674 101349493824524877377887428958105767749318426270489206235458447462024092923760269216654744142369904961122345234500503888438282 675 140349921382575650811198076385400779187967507588679526575781725737435701920720054001407041248637590960537027784478318401367582 676 194334936410095311738114558706178287166887428918974821441307119883390845937273336344941300046441972022371255137683314019035386 677 269052979526826779838125841908781618311281473409124068508998120346812961929496591157596065368699299091340899216160880990690326 678 372454339318367042229156987230240563305407794097538125067403255695619897901658462485313955072371918259431358411123011062144153 679 515533242900549523770177007223596145279120885949399739243710039756293324517327590293743106133135552518910575307096461809544203 680 713491509897321541449037804026021849749582024794373425628144897272955393780317982697409573631692962942081669964749307075496747 681 987346376182919158526923778070828830242727299110064389266366045559990772845566926686611451593541424879669632395861354059871685 682 1366151770418239930968420859061249716406456975752723618620432412295570340816108746344925044474903304291259067734217206314034245 683 1890066746198924263588927731572255748146279528409068769247945317827219830440559172535762305263271596501182515741591204821350245 684 2614593670013321287805098207179487097474949870306539424274977962776208025396113147628517069107260200185421402948974777771244788 685 3616431426933229551979301370967686219354013343563389623768693092227857847482439718362800896618108521317867641521713001367285086 686 5001558136867765865832256095019522231509384467440946626540344680484310733643247441858961646865699364814069079971453494084343379 687 6916391327986247316859957492920907329847209342875587729950239275919609279016203197194128276979363719046055526148791832384445629 688 9563195526475382423761423390729057672154125044806799310380493942179604215498866997739453336510654013287755597518686523498921917 689 13221351336852746913224232953131075910796512942389297704166585407154473106604786005309215660324331324211704168878903170103522011 690 18276712534815441993971167243401017534806272528040460151424138405686990179109498211022735455352107024343160409865915265035757220 691 25262122182736339135831413257002657824775575428182263444394223015914635437548890733169273852536557196632086996422106494127316942 692 34913323089167609346014574093220946502420207876172203828856204683433277408991553299385417728208793529760503576831495020444234284 693 48246103010295245136142105180438693798087998502635956088650643068956737615663064465793504666445672329769707909882318247087324196 694 66662727442161614454359702762728780844740240858463218132897144206037502071184550468404221162402508700895520864801918873908706973 695 92098762171123353790280953232026484705658448363322279287336467058738378300905809231639965451373272032941834221334254895017370129 696 127225590014335819115305980977607715780589433665748044985800525513859197372143244883331431089720030827168098937407618331915868428 697 175729716673042987629077404030924873347755878700702218976194696824744437535748807039312313195522940160833538667779500676576050730 698 242697938712098756613807420231356290200767316063408358804490143251647492303452355416501133845054796365538073140351772935836512152 699 335148437602524670665030385127527478247873151485561030710219467610794846170109045583540661398236606250048486587361785957858192694 700 462763003597999805809329917104015019445964373533285945848056503873425070339396984769227254001075720066842149216044296830166565285 701 638896445799144496527823309319181341357701861796834005282139977655822296758239947900715462841924863203789791731186041882045191003 702 881967962514695371952974429313234458395901681340324920635529996130739442575230603090974618294152077030206618410256241522507847854 703 1217378791166653214342631553395007217809095153149140962299419685111543961041312273991705731257239978003531714470594780756179202640 704 1680154905716938071994671729112762039825820559575647328539205854479153913092553889266838576130011434651308997789535926237982602111 705 2318588490453214837004552863048170051484307652813843966979470426377510898884273592161500986587909154608749671368735828466020920317 706 3199255108015224425993118509583767903434469061984702970616431474818814121579851859263043003831159207568510572615571133305844086471 707 4413925511123461901796663043063581266168021628761030431585514951114185024023814359751495263559193847797924234892621547619588314487 708 6089086521310174937042424934373982629534196271265171938378157838214714398924094005622660633362757246650062644187493155878653034882 709 8399054393339095669198684058259429463053347790529829094186665764185342667301232408867370694972321107682996163186526124601686863024 710 11584034213393142312635880097346513405361879013677538180821894663771577437235465286613014736964419482268781236519472313022755236032 711 15974988110247825791909370383250563972387807140202228525629490023277958563042069244377247556320805451057613993189077917076036878524 712 22027875592367900577773305751209762611659310961892325722877890428954706082834129123558057256365978820649133137259155487796711760359 713 30370792921961864405643476725275078240572902980790659613726473177915015144246587457671716227114352602518687730473751484874417373907 714 41868863741612540057810784448612649858404224436981874249257167054625754339975646213629583471603038750248246398000025735099889145367 715 57713555756756656802475655656526981507295597099659383482157193950796367890789515250799761444806471952381665743086653231441502683281 716 79545604468406039280738978078040919498992055468239002863435613157754653471876121558341852125532596351630641468775968582829942657902 717 109624170774314515447330982803626225539900954327465887007447271833638051151305396914131087116623801043050117257024739964336438725488 718 151059596494169430894463643897670554462708043602004867359497320711484483504824931988431541831859547717595039121504865252506726475906 719 208133633816093452987891623265710014941755591696791349301527544791416589063127894459593665010588604567583337337373355763038425804444 720 286739975201349624958494977608076694045458974887183921332076438963109445347575245989136716056109204209919899103990628128410130859769 721 394990211311083953418681620391927547327176545288500404003911003520638191287074296439970058815208562628068130647769640867093454837971 722 544047248423655352968692667359035125560847051113400910932041500192481440461344906387384150342440242434706771004985610039608992834259 723 749271443446166223649437053914378994080577655530339644662372266797520236948073170847493573665903431760503712995586326916109411175569 724 1031796625536750404268404496834854152216048127779267039448572016731315093490928483347895203230727321382135807441286374694081761039314 725 1420697010867670540377799529426290636751163990895209968226012735505013876849667796040995362998784701888281496935536078817801538583194 726 1955966232299682615944350726291966949740044845413161561679118132002676556412574777791309210665475673376293075947303148515383617465370 727 2692612408658005110286182902592499013968811322094624076754020220608720381216913152959602077401239914338786330775526194732321421388880 728 3706286754999945165706144127390341805249109995390644584580740733876425972912849085338274824013804046413776665687135079074743728978999 729 5101019194718893498314176338530959413571830833947318499387620007167998992271245920338132379927953367507294466302514830868456626535119 730 7019848569650463767332786142984099375086853149279870559629072839683398472678117698898203687276321116363223322091427835350597549073320 731 9659429025253054134613082309705567139554716583054571394925090398186532320846240822034383011804498383869902511894227400779506830743522 732 13290097704328273876888197510789262635424781542470576052807650588152501563548686791211541429261781232888440105969130574891422106432359 733 18283442798487111642312977859609722362435216666202603271290143247318370223271510395132610370510216861810552897209813092340747654894393 734 25150171223651440328580324095572003799202463955954101650700593776207204513502340092384749748853063953539649333537241546424353575839713 735 34592118430282111264186092749071089609477787472147571218437938882422358913685246858992606400387366525455611241274129064234203130625729 736 47573674351587420300455262152784049614565837489825919535764326803295001565334654869558383154456262894552546687274973566830424700290363 737 65419863517006963975224952242924975256107624910711324096496422856245874275032603430177638420459381740664307509044681185754669191682151 738 89951011740765257813352898862931311526050334512232765813456735923539325004778686008842087419333586025263469993599638489363257452529827 739 123667627748963647952959285535379122656857792531140620577444857286262727080867479204429975855228617415203368313883667807957914551901395 740 170004197416745612806879995390394157059657741434260601470148541289981611629808099468334565020406663701560008664341752153259956219695607 741 233677540544099576125959556372044825609650895068881071139500000995753416796214443313863217092606309444617235735555264217638330122829963 742 321164913722418889668068913326437145145451386970949453301368832266491072556366308319057745414551200734020313880165649160766960309230181 743 441360114942001455139045474383316093892018145840271170790058717436106229361036683691035849933832882894162411662273578926412217158189473 744 606473767644895284155753989644759608237447815805354558940795916238163553484202191985288154397606846388540386826770041288255093933533289 745 833268530817868042469921853099228101890220859690930137424431109731369903587569768244810415311433092829461528954443399660818795333908787 746 1144753659126622877340379699882056072699613908176748902914987493007452159925470496617697580181783368032212019337112712185816362186168504 747 1572509495109502579857305627528985983206803738546336494365370857891704690084614484108160198060612166088609745702596912498582614035035260 748 2159875732819554474019397824581066970129827499718180798016236387597633840617437721903586165738488235840491900902279972312865606264267301 749 2966323974655683390045078357912216265944606556229271094989926767943395164536269887129389890633353238690916389549999483529176094179720481 750 4073453872880261287037081034048617045857266135336166752726880999433739605984139915296412197889233440233356558746271950994646143912265222 751 5593214865752337196346500621146077423460103283391624854058444065293462526259636117116895990449136093613463794848310199847231779418545528 752 7679178425052347731609822032058197384786815300572657660971351102080638129879327824115804211207560129624926768520720876163241291821439709 753 10541991059268482174723186651423381846136490078454172092115226306182032755573290387809410881123885574670269071516316883260348123650670853 754 14470556497753865565640124766618835326524773403767234185994700278565046836555420210398245237142113435461587241564289507139854054175693188 755 19861068170044596697107279386640590011292479976090419020097698484001735955046015210917552726781153870816011971013123653410866157722495076 756 27256797298840962923993949713683366509556577167997915856212144843512126558780899425085639343883290639684494201533487839039350208536587935 757 37402615656998654242540790213409065220673847036027708934190774922596243780834595547081276993816749631639956044316571460655085781025714279 758 51319702043308672002046426519020472849526563331962460298357553609756993252332239926547739046288014543518928564437457209446069418771183213 759 70407893855018354658921874303703575493945936494439260332224478940564716944568005648318742731112302047551939415308820797719324817714438341 760 96585899574035375725766590006270647819860539845839688121389292143907203649644153908652659322731919495913950442794984795359258315845902207 761 132483357841831367871120314959589930822104952662251747401113029608668753901501137277254447000383574029318706257427857278410980309979641647 762 181703887890723876404428064752698013567710191038228264426048240083306833782536975068715550822921214110321882951348225915881703536514814300 763 249185335668590776278355849454180477386401268206623332799878001740029821183806875352066077558378906799635623978983996268503898265475533600 764 341693079162003138335755687975672894332899565153069486346081140264889248121147178116100820947338662481239441742121766295747377589024178197 765 468495471141265502901704300418025382462133207707234214543319499031456476117508759584799703751432343623931709865202046071499188699088319751 766 642288574822267975010725322608530729498715610349655293905953810978436993120131753885950657816322240429306306297252310157585391115905986997 767 880462074555388719935954682410559545379925452991350016162368853366174097472409256564086745428341729835234137713594855528726780502908976777 768 1206832062075873632995303676017559821840030827525007770330099109718966117404207920866077259454280980184600683669643974356374968076723455024 769 1654012647497007749636740266811416027578609549985542640609387059532724541896023171160290280561546083529943869787009178864787342395935595518 770 2266661585664782789728952144856364502784164315815619286340426404455402647824467818059676453422506111326587335908419810884695717349834452787 771 3105921577712370735241200712217164945334681169722023335806594612786791558468968822261241590635697707720094130780011988112278078109310976199 772 4255497124267934737353273245121597173002356175589973026443134862156300405285153805828887169144612758895403002971567680033285064165722644306 773 5829968411006363210989481959043503309010582573304077322741507476011281514155310454079908526865482404674056195404819764873543701749459900448 774 7986164601416480251888744967229244753592318269202228244684375860583612555832938108631812822982754934171784141139008934447548087708413514396 775 10938720818656454285158152141564177904668085243947152057264377562332041263076422907647989607715276287991098674593695346269233617479193915880 776 14981355689167894109443493423403665230402732421794482848077070055612179525165284278101880157127122160906910046909953453398455386994180722912 777 20515970118551382985867907974384526334274930601981404804330802537968503567201231772626529559814862898306888337526085096762195067947022778924 778 28092438314454122419420511100820294546803784494750631005814737016327739316812430130774382442216048920566707722900634068376248875269337716473 779 38463014527178840599563711349822845020903303963723686035340667106213871316016212655888871299449491657495964894547689235904804111580884761173 780 52656716719961344850309887703356744394263613056094696753288688945193406771392162314052202288727174387004815687829939009208186989358014260884 781 72081012262484396683766195454116077129706998030295827098304911875110225714050853007351870607804949201063861487438565256010509798411890214584 782 98660813043516633912292694112759994057331178179613652092700059755882744332536958372191885452112301373685746291875101648088794337755872001783 783 135028450576839884422958426546594910592481442322460982693413693838823782275837969741212970714123677973530771254368674488740401805312292447975 784 184783303935764142468309268757255084671318353044176062255639638849711053667263048483260599464970506063830375715444560166539483222410262836465 785 252846583540282169919338906085803242595746548791177705015770729844925364897693964634616949740265166669106298276629114784732587386201754244109 786 345946098999505722553323688264684569334270385157089537369282218178050518339070145668896279285366040623460826279513660499059462595738686200223 787 473278569545545188153495915867343835781473488942570832467960080757456579472759637499423931047706028680664529538101982263942863359136752680147 788 647414412828715666946257674425845804189574172594806765110000237189378618842541806706562024388688649636907616683473239632682007015103877346085 789 885533665938959687859253380276418779961833159925292548531139297770957593637361945984722038604299174560280265499795209547464963634133335867705 790 1211114062118361553062231956053259759961452409649409823645888797323325644992555516257737510630693088567766753052421576167706880496465676792495 791 1656236459263062941083393881820674652154413218151828493558830444488416310619023988678117700027553027260197572841335476452638218257413183413219 792 2264733089998017050931721790346850301028870424207218413130869491554385669279212546422228263399247489329013584979748205890339040161804950598365 793 3096486338876980260387404692399365270379171267932582735606809482947474838621441155336247988178077994070720882352804161432731695383303151060099 794 4233297941806884477685889660531688575731797422147572488256886648657908253640294020980111380739819449582760099322815413318076353633127980353624 795 5786901542005986230318541493787214298948111145475189162530455562475186571292100984740357179975606186278539594651454582079602991818950365198308 796 7909900279741699307952442447034241808660595340673057575138210042876933182814704312250627954895190083452060210011007351365031102629743653990513 797 10810695787986057555966803963198876278575714189039119602128443204155584845087128471377241400730438936517189831781097126035527054749440116991339 798 14773863211633854814377891987508093375484067948538084253030860591549169930880466560911956096807868482301974381556866444331473683913396737993379 799 20187956277930621730836072566229363670840697320192993367046603523165495688222562655411503165446841731587212317037117188437819349321144791122317 800 27583448278950018179734949675499103858580524644949346930998665222318858783750005742722244155218741629063956387490852394910111872086495575695857 801 37684498930107218155760905993779309100905553830824051153480576716990931452304547128777052996815194033745473931244152962632319227925214677657637 802 51479578608368932884871787567873298780889633362516916914848978805716454290656927478906468145530221573098889261578242673079135331746602792373888 803 70317810102857143804321628459304131824178459299685183807435670412786221044856083274090287163702348050669919900982025717652615209825763184787532 804 96040380348634979421042378372245213400870554484856646215835740291049327698890499393076898156584297612165931959353602300005180896347924986178944 805 131159771239552636340702722995355998130237623571298306426441227224428271994767313481102340325568318634294868315778158408881395704714325582341882 806 179104187194684167379199011611417064269586201430397711234396674137431213001408913721634724469447711180832907995182396695254724733100157447770891 807 244550863924745283543180975664723998090460843705997953733362561450652223969299474157493459613303498482565867183042718758096804702004995167749809 808 333880535474538700380028731572592747989107242782708975741060073121278713341421228680003044733162167238255818368520516891674672909562087023833058 809 455797042512577020356194692045978076350560110525519791705607831295592524070497299523295238578337310385566543890257453201861016729859264613573572 810 622172010509490046044380476349197914282348477811330101720699249371160358126724057769561282264410331552016301287458124539638759516190462004320842 811 849196245486773547415139870529853782865021215129283451135536192970853288955305992954009444863778053573281260855887719826015318940140894683242272 812 1158949075020051315005858395870495524287948680054894821932385119023880012685059274944623177268724533875734351702704348804058424097449203909968091 813 1581537144605060894348575643951848168765294361355343909406330172029966780454982496563743123203256168902398334305778662785386890047839844574235269 814 2158009031543024125391112559200690156058974889946123478283194543750560208353562188094206552384800732533882764496971623695767508782192755237269367 815 2944326722925195529783668496857311693960443024894421446718451911866195578745866046669718000151690402476340334130702799069092509061870236373330663 816 4016776682343564232366839528057192275111125954699398378926225662453234576378845635211793416198869931855928584775859098257041633975929278601322877 817 5479341645353488639675560708056800063255168400235443393563835867579699830972789181843544314410314032144712769508015890284413763757238283081783255 818 7473742692749351568362306346000468308494361792788536997763274056009191772630939741796924166422634034406171865564373173237801323295591744032332834 819 10193117586841278505747486243730326736152165102177332847026494547637512833336966753694491421812048921203023564787577945209943362679930885286551208 820 13900650349082460147791238934696009396366256779210530994531742057446153090267224267197631469620315563844483162325585720005601895015810953390538151 821 18954941971328008066854127248050410986209558223615319422361182809481146800129568103197351050419519233882010886031451392234244820744135113956003131 822 25844558362368558747508172232201205376170472208720623227135639614136933116325858493066746001449123781525420257812993632461347068285778139149640915 823 35235070840097612814105953424929822718520836683661507558204185616500439038749200155731525435919765661326834228885093834768118291188584149455827485 824 48033100589847597004196376159373519961837251472483273015256033813706531843505097896738848516740481758568485716149087050905877864499333213643141738 825 65473505596919914272834660335289751879077144692909332284485977749396051487234885402401785187459075527494221524132739500675160093259173025241715106 826 89238061713147850110712576980585672131126509898695666762921638009818061223624232585213374651872557610359922212846567947092361478735671853225776146 827 121616999556472662027576012154243737335906824991255672898504689524763035148033178871642947161779136442981759546450191536113127332217626195879801934 828 165728852432909768727753569114297732775500436700357896310193779266614108562152709081098160283955876657297062072692842805201935939583231896024643817 829 225819636892725387804160210032040739847108667480406875281408446515500826147668921999854795686134982359042639651086040401410218533560334382321166011 830 307669956198996447178526848179388561530910889586872913542195816729303229639329808701465645194170940304064721982754997715238155093399213401091036605 831 419148907177553366823009175880584322809301079240787899649053780189860625279952871540831051987214530529694597900258525881222642217298259270343247079 832 570967659973787120752729593636752803744822176842122217800653914125649150714594288532221137884279898933407229131586399407905419248023174627037180735 833 777704596033149700595511738853241199288772931562692496587321269814777143184290288727760107608131825281148708695836372409713917221367857024594336857 834 1059199736103353791980694177855446462445109589077336178049017219450839349318357502289769723165662936026264235733023969267766787887056363884651712070 835 1442451317742617087205138199539982160658669132166532012428828590958718394336571345204148408238298419006342909299758357929228321573108629389907933642 836 1964195119225103630738870246554688217626325846289680688439638320055579351109525903532195774954706622219663922946362824793777484501789852815984261360 837 2674411994556376821391962291322214532703229760035881430834755532124565619787080825231623484556057147558681989300012976259057887309929246506983045780 838 3641097221882060468359958332070520194647080721124303771033859708235214123515503973223593392754233127578591876233415761997631739875838635726156022010 839 4956745011683182623197898636788200946049852561647633236667243840220243744044851858657594049072801501921537908228824223904424692419203657421667003614 840 6747164191587932866241249333984488862297466842646347167917061853162157545729491169919079838721232292628474293231456562769535669997978729652521218000 841 9183462050164817587722975711836374131117654509700346116225960102882060233416134429501623262850743402137578159527455460098096685832281425356159030794 842 12498333446904729490741440389729438246830970305059207093851116853862649896954619892887548089296862705855229385408285670083055602912212704137301007326 843 17008199901911990948376386238758987662550686539291091896384541088051699262261302319714245497190276556740038530481767473358456187946055620814888426846 844 23143296909208066026835878706754529029293285819465493400240286546712337304716493080193075955912913779461514265400581499215895824726188331623418039597 845 31488559346833401134879694962066529559115529176495460199500462421820085901420302135714564223542025322454900154427982969107212922968163691138759236933 846 42839175391303066761594739782191007421750217690396389977409678210686082601204755757846485148021995913257468758030032011205276247264813095388064739509 847 58276064865743668958543724686497694776346801074856300385893351249606574918871346966339447010025628633705967365649880845231263108425170088415600733275 848 79268418830234259906684110842927417367668557454415937429655528660139810802721026026064680697120685535855064462105808416640431922557778445898971347958 849 107812990337626744581130407004238495844712951895681577079449596993817274313965581554975986813644025001613684371240843366857843742607015379424733083776 850 146623291585050129391337289148911527477767793759379389298578151806526982471173544708684509282301810691019947444081038332726415016733295554743017304470 851 199386555692323292348523501577766784237560275828750795625410060755173888319640729763959305422465767700750998263495655797256238453164476316155851801274 852 271112703539651249503420479735659699870410284801707874989470381773463437917947387642351615137644649730430786866395895267309033245190652903742480417295 853 368608216298664905268221075958767183824415284871468065605412789956798053622091626954137699877765259248194914159084284203223446217781663235132865034047 854 501119564556442063416185203740242577012045701755618188774005994411973938063067684232740228147353362615450998280990929961023729759051068600893836828827 855 681206786446372044470095872289177313014288473919758860420311439604149291034514995907696917930861477737218722510332375118314460701460031692325641872893 856 925929433076587109767019173822953471529411770869298396450509717543977729673894931107520893323142038895752228774601904837652314621508328684471007198088 857 1258456434148719881090409781519855762747729188437996773739853846474957187428243432895445594749562601304291923191107623118720375562806006435698434690052 858 1710251224379469131066164463234102172028164404098770794695543998837086015150867270277989404818764109788094410654481452397012407409068896046214579617840 859 2324037432379409881645243579682753785521633149780625581651727209306532655362611675352759201643716805397450948262772297802995867097339415819900037474148 860 3157823610556635823970196541974954588059798796998858138950971589237934392854493804828362008713925970282051362894105772994139148390748407059566042060425 861 4290364711731108629101270297182440961317151093711340530256535277976045008574925472308070908426655334719863014789381955316654775401191285231844762635945 862 5828572557475572636343385614365516719962727608745234587677210651308746230684357293588536710675964672950508188923997095449223049048608201177611713709826 863 7917569945697652098442518526208412442721277425339345843810541895712312860327004822414199202912194915337139765478995951918920589907645409476415539478596 864 10754330317011525443224537761204149334297380361784811586171130753943988616125199725233634952908868145204708140525678354630420880722470556179379854080758 865 14606180082433523410951364799156058933116424156892988113534071252941088246626780019197062986655182920195637007532959355112382328948359298574688117371990 866 19835895024343801476139577885255206443207720160406535657493083214788939940605959736197047102370018009360434274801382807684400772394296719216119494568978 867 26935737904197254980433509648599345319833961701175511952900756523797512194867929290736892854999642792881184916371716506639255100857428634866613621259316 868 36573618821177678750001157447554848208749774459198515289424779540056106414859881607163870384399616045324228100249818022403059383056642155947425470587176 869 49655690542448757761082853759121504539100533690485712827381663148473246860630351836714619149528893932765086069170704993801932973549138371569211070301694 870 67411223029447408953054388104156436654058979044931457101945443552098018212754272570741905716353860460591841072193992664719221159024230217343301803004031 871 91507676988153648356628150413821005737012365511072222520296832426061575590805548126749412077227198031441237127832221090130992945937670224547924185324115 872 124206708120677448296375879846139524038105053426689321234026192228406311379483922127682112586018075673010504324060369349053006636306333375350116915297294 873 168575642684603340737901717071258511341402382714733753063784233234742896726987837983182689188043814457034458389806834212991775090918801938092230230269740 874 228774124102068213515145182848672403184244997718954687827802276778121246802377347989099750836639525214983481136485740220625749844587336532205249471583727 875 310442617738814776364018933650150599313282699642348201203325298393924947933821770673370891410494417448587441319646736239458099042252912918155690500656017 876 421228923669560235508961692323125316059573973443325919574896222995374353166479311474015176027663140924443848104739436999757470745067853027081766153108968 877 571501661074369683350032755281038882436146539498365696278395668132624941236700777916241131029587913641130027366948092384704788324100951282899977817551090 878 775317038184589662067846794580978542398605215976904483917206860581439045423027026257818317079560570137941477198682436900313291200215945507727834338707466 879 1051728712466238244109006694677580675252236387929736279053944868382169036463077396487711850933224257933240341192029019065477619030294167442141709279435420 880 1426562347526512495774517976331273419798145948373678845141946711755918073984401957234482666823020096062152475438663741520638115630270903929056119313240214 881 1934819522884338750348981618440028901978553307297877781534862090477456827043702036454284239914289088337641533301272224383690798495259162635861046276810596 882 2623933923590208816309811978754934340286984565771893077838798747141802508113826371551599565254431591579444684220400912482353036813824875404838398259206072 883 3558181603916505411278639311967439203589778345897760423598874415362712977780113830184345432139322323917210616759748501233311645077950010911133160682689116 884 4824653854045311271658062937298964609555302529306135865769266862164472306565258651244336389541029878556998303877780401522245081873853747984977490028040395 885 6541345635684758399313575645705868303733369661176303461621405610621979288447247491879591253309340493233402009015244154703162253591139659787978928596281205 886 8868107993291842510053000763383668660345695505856576775498378407601316923839314285832030880631875797685521628402114415208154625454458916704069208045681959 887 12021477280568150611018811723744493051485616988245821708183296599856596782664129286728369539183824351175202799622424235068996497950673322401827702288974523 888 16294751792255820724388359679291903344533817312975761352558905841800968304460488845851576705537925284093475464830956442122068431448194437408586355871092027 889 22085170350188027295558563766805177575762384376260677681375297739918785837529033600681709289389145748225080725602734789663814547049127838679713587660882517 890 29930702030164619379646139532193636164298232889872371173389463081735265458010174546640060225740163150244671785967806708677289759990350673514621740092740594 891 40559841652854645891481621326396004375153713658362454851899781644927618934832955610941281394977657766990283570553922233189874097074266066756980224522911576 892 54959003169144120471008642942677710950234092199606228766900114333235823964605145927328467795337366547505700324139453516162376298701020168576452208985356609 893 74463722503287624085770240722956395977937763627847435733859492895869446063879976048273361826499238555191233263857798798029235725894501598946267737183339675 894 100882071255399175673838883102523586641191005653751242529419684092057985029235496688130129400542558476776768664982628441746725488848155052259657479255704398 895 136661643575796629929554996731533718945499190284730588931214818890288621867592206749918929799751696835685079534343506230220237233608554896802438066746166498 896 185115481684190629028242903266944750041638429477958315878745022247073561886320243163155323873751527894267877015893759158752579481313598782198775534215808994 897 250727717347620300574203181704461191177732388650445971274772536967587184999015414072134349307675801231165539583377050640049732115345211344998354784375709084 898 339567022256494606383993030774088960803632473548669639961616263452980382134483322645381330127599778499482773265224068550183716512951025518949372054964624642 899 459845848554904075231400745024875057203837343013601768338523571741597308107407877777967037988785083156491729740441878787669001823694321175239457465907086108 900 622676805437794882090144541117583751901957158707979272566612218889136296470246115561848773191947141982875864282393353524869249507140953184984289807650257972 901 843095579392907272496093413478602366289388745705395283620332647132446691080646257691910669764914707794290097225649517260808929131737168738810601801819189894 902 1141444213114667263407100641255448746472212777558004390764753071959525605880187400858946291152733664381686517157626740044566511723294389711874493430526771509 903 1545241538194005350077256213793171178889715078961569190420234492487825264718601261261469832331537249239135339285429575195677459159586777144157245951174484279 904 2091712116734928363184907913836256590668934023609783751491884751192734504232428685247674122990363353904300489514630353288110177138391661404144143359810927313 905 2831205248141151808343579874614992690325152482019019790441494167226579132649938311982890912652044881778539201357071121232493220286188195321982151102253715517 906 3831816923035077773955782064454153523475875093446175095873434601576991012804604604526024889853366447935155303112396378604125324260238441276021139349757449718 907 5185637460379672882287725807351932682708112182707007348139502993642118978324861574730164636051226755922300959280554425970446713667195952202785348044004862440 908 7017195941901851621115329894053937410098085392954550289590487905502976388323781820440555890241486586394533766305780365411257452587064218272434640749102416227 909 9494872953355794221792326285791919612355402441755209000565741694586021375454038089816138606635588582093070628438938474699518563970782003204614800794303054999 910 12846323769130842678695250863564159131578698386602141294110494975089334025653319333709172789298853736622342450842552087353172534333762242487602575022871487441 911 17379319559454616515160902048370534436302378616927878798329401620239636579421548767208404023070800446521630606733286198554856973420245831804210641139001706043 912 23509907637577816300178907828845046917730366456819153654831615887499606418037927122085089173193166187746555608615660088000187281084418181619620051662250025485 913 31800457974428093740382272912381210052397954035338771083424126416825330380029846086592601877332733522713155485619342700484406225573975331776977780341788708323 914 43011062612392259911918275958004935177501220245780062884528576105159277572817703093364176498913244135203230610563056742589673624559760641689489291028116374924 915 58168968736032873229242494102108339473267180879545342222391913673973897436248872077178553308734223868114833610813039166477509673746158124395218117165055231838 916 78662365003005217952435654187155629664444525798368412245425266783534663033259706355634446584942403324123314750898862965604510143233451773041324622961803019181 917 106367052699695039587400483692742705562148351504524390855927622917537404185578717251903000559691957160168658800001080241401689251363250703793131848699400559415 918 143817518547717461941888361598475870083391530916833092151224930389985898899011294295875115471554350135695233251258309171473502624041192601111852898841254866340 919 194437954573934238887736755274927794539378565438291674676935076762137587070392639749930600561600735465085489339157025418389009485680019070092314859689051139366 920 262854206569369188440573763172228850839961754053823594640574312270748569304503047720541327129848507637048040668652817031231835568047510057226078459261227663365 921 355314967486782010144334865619873118664414740592668064907777120794027750317617233680928109064395830253228299380758184670184610929875551049158387998022156842721 922 480260428054949111189023581035282312675764745323769165142075023016465778883065539534418319646462108393755946589787977411179322858598805288144001566808775125647 923 649089947124168349582847564073863293500074072768918018545262207866541490885434087055468556905206828904550046447302468922288870709573566935727601759185888024209 924 877198313150680782237562460418905612078870183967802794639457766784711249332099198549802440192312969663433802798250146555449165719094507693161443647223903646269 925 1185374459528738632864342495020798157854277564968019606255780990460622879785660700769868348021703186108140159420092498384936948777808564927178350814215400864977 926 1601689259222890111788124998191310658973101870485058204778016001683567432796282007643761289634865795289230033878435674567942289268174196399583608326077319798171 927 2164043209222072749622540461943047650490119371105150266422035524545686469257574340092979225720007882284612495431394371392019193497731914751598745892566158944769 928 2923604400294867747248885719022334131084846520997652784481222784640671203692814393113015289066193320766537202761093795416848695075873186833136929668394208832358 929 3949447513404133381109730979484966235666331491744343756831158566666692786418862158131358469882712347867471778354265117302076744259523887673063328536700947521860 930 5334812916072197643530717874811878082646782286473765937077699481468036082410128107789620379989560693676934091610514249147224710608886203451723572334665621075816 931 7205550986621780601997574745407796876609183713302237129106637275059011772475439347097782056042153938364822744523139736493271458045999009666345031873764931769434 932 9731513691715002256313729136270157555002017462680279847316493147737401639901360373246085812690098210541531735436278105358086607462482636984556039007719981537638 933 13141920861058827552825413777559115843796179615104851021791457327277924661566215688158658095964894788331859064251889107028742830726265206956906430007908379204544 934 17746086360115893373180153496522950492492733882370200761048567682300570768636213984876259698940452078432655418200364803072913479145998694861800651207627411694434 935 23961371543940713031077645894840028056345375844536221239996966376154433650842185716809670108294189910655951282307752949984440379919935426901671196845187095925534 936 32350883206484780070846751455250418832951809914900028391192127961221654996666815531979680223675882457099245927426839928361109324386938630857502893582032093876074 937 43674308941290720221869677047786324648025702514367572945875189634474331357743693830811495216624684546707760881403091239131436651017373302305967265087247812278310 938 58956462818503985102361708433037561150004393128587207275673750419038767852325712875942286957817967186985648668602881628677024833348372615745516266643578149701346 939 79579704169586238201307773985063451018666884933372434691743618627486855511585404576500133110618883295157584965617296316841016740313644621172675856709030191538406 940 107408534276797878412599163620734929293108677924480363356743631908680175905779410197711392102353495606432643862130308051162757438902870057013190580151661160747092 941 144957561400423915518935456696781307828827187386760836067195933820124870357850571436154911296908771717901885369687182010041762267767768060786596808851720111102174 942 195617911705212588750739687215998863150131967523743115383910055624321797914342601006111414454641261408462741651067190822133436718485730710131123025804254548009799 943 263962399443939760548921116762340195809648560886287972125207515200991497865733566023583384731910099849872303287258060395725687127873153181179572069298820002515599 944 356156821607327450240424188619853168411672029213007716283564649252136407469767948731415777992411382711439489419855398898691329402963922516804677949635705202857544 945 480514239330058137651220221405929178348352139639138197428340899813597649323393928512606545078362919221626491842785012887084682595089119472690742182738913442839088 946 648241897552553872741846257338516239799030132755303216593388187169369412210116754681872393370398628802345658107506489158267188785311084967345601213828442775739809 947 874447655660731708932862934688446637744399991940051877442555851417646700968988903870104953948996044789474964315927218951056414853218009235339223221312576230027991 948 1179495989167089077301407385576243896562674888373836367768323799493611188940412068914207352386612885408511838615394658152048288166354203321035328498209995512314170 949 1590834840467774210749530678434105462420106418704550083399140148733842109579303824671907222237731822633518278354153958114381731835426259597946373201130669442127612 950 2145456623401432517752974584413152181623827538338277553835295354398904907048465083533886433255653384603508479274353903988891033003793948929589704443895903856169881 951 2893213259771841463419605773394472974406449641944793865985726975735483395335007155036077558485615662916611840058928031378500562006574712108244120005119021747817653 952 3901281275451372910516386946432343061077599721699682783106403152855060933484396087568699256289019814620634621718078156378202908412342537175943439821934944690909180 953 5260175475209668748893810792979320564008975187821840782545680103586151636997717799655335302847710117037803236176589304858946712993735974944221614812515122921015786 954 7091847650925843053886493120281790072742744874950929822650098635246319934858309365694445960641841705142195763301607548711738703529850440013650810157362243026764418 955 9560592400608035463507569782043551543154697510817557283282973500320263867056236211230804357174250296573517416066319003586693805152101191178509461335956205898624528 956 12887731913211569959312243723479618069871792204058951280511774088865104830686177641805390410389665638623391044139583554792832946713144670729595063881692768908095885 957 17371387654285674872456321013640178525019083057191161726537982832885963257120354135547376399514832861334474643441620960729420903902979248488611324563239165648167433 958 23413099054768012267894095472139032492712499294491126057547022658195317685582045948635611085540796519108118120806791084980319165032779921387574898543183153206443820 959 31553657612145826241092178364428661901917655621689186303254409778217115558623415824318650135080294403744927102360752445527592165336817564989203790642773622444244776 960 42521343115109827741938539045023380937461668490345493098336837366747106429956630394258862297180283590630451402271947011475294960346503565133690623410912209613561805 961 57296849409619377066350189620049233480547476850518944624128467669854644002114536399676928216842104209170791677390389496842059667163496051267844799035979866518532363 962 77200667585509490014007975447472989287824051125053285342465807899193715782055977294137280865957916061277908313355307968910836902208835572625945428603889179384210675 963 104010685547610418452799266086249978035144683684105990190867191191751677411747262941321833322156489501921792173122190648449028601320560538071124415855271976006182041 964 140120440561158042392934646103386232147858639972414962829070544113273971213551671165806201354132977779062373956698504826491527729995955740193782196180385645525367399 965 188752061982465161431331534020325286014291949368962725579361856416372987776842564403493443396699670193136016777620905304686314783312943908223694886812111468051605301 966 254242782802383444659540918499327109460526081348558015435704906730044414380476170120661002785809451931408557132991298668219437687219128637908342418255327767994926549 967 342430407940472756133204676607935311468283113377687777689210420061135579971456361039736290866870119510544230993958982264861448696456142621219267262499928024420423965 968 461171878376479351233720542073048304805958682299869244565577330853010019857481203030404322073086027311813861064098446441986813946333484192437113509147662863315855144 969 621040834414911132520848104382781795144168310403190115885294461823003657782969527566556213735396005290825508961077098044288399566265827235326876282047296398696059250 970 836265894880166889652327398890814848610152950144515521973292938235545010858839834619980902281219044374182874952757362278952562318394227645485889914104909709153182400 971 1125992624036029688731169191294913639718764213343538871274529678592005080124739402735088628094129603981978142626736505390363278879100288144813137924458295283260614734 972 1515980724832747641062417419869836611728006189276247528630343523366045013108782723769323199065336243022113870265568942011791717529675452669784023395964370244538849257 973 2040886388153213802925329523687368014891950894191619175507619167863201159018304478334510153515868338621886271053538908324311495708172117132118195058303974173600362611 974 2747331317839882561720104089033370838033702788346105939079895676734874385721999934749330311706202522405589684622552151106992619086819006688828822504700744800066900999 975 3698029273199012910411168869884323472732586885289140550127511523911511835955635306983248698181404669462377160150811138172579995624354866172176151674955463113819916585 976 4977334112028415037220303462085859623245523654599160625734944437801061832395383010274087739324266442504684557527524341798374337406396040661324256275647199646979994365 977 6698698453258809463429473908250693104808733462615117796850940930756080527681024460585652869162635100954487424639252954542840856370980724618233860839585298775754417009 978 9014700187032019979584311800821713730270385310233219223455385464869780151983038783680831892095909258772948531700107692020275349145304274786551219153870067278491679226 979 12130519881976803289504358633033595457646641945985457232893834882942497446348895482797189349617723526519518462757364708190036586069030376412035157267534835997223698040 980 16322055465712314387864529391203897893600432791718341524925557913335808032931790998946647375811643148581891427445822250649974955455113588683460081866061324108707854006 981 21960267955521854772538780835277526468489842170317194980548092183064477631986433139901966036404067359638789453277557850572457571550412371394840020271180257913436280472 982 29543899160707078510257968887419249600450053055499308309201291587125329909698116105094419542408283500568800483412330826793484737081098076810459989143605182596850853674 983 39743437046321189011726980618848710515598810976434371388729261162505390646988720910929476794215688320858117370169023782016792708446898227575959108841525933956495807620 984 53460191106336503750232919460603024866720525417256973236200271438480387585318605871324071960521621054457698919886876785490518051846470437130926150052291445546089717672 985 71905664897875944397811606035282213435322134200581682207673846520650439117245870237651741912157482281317653899364420124020687857176990057139982973528914035884624485118 986 96708191595335198613079188047359171856894710007203755943984990666727865998618704652525362676311675251796269584721932164502960710370343213986049143370871790716252572655 987 130056186376096519794920079900457390951572915655622840316275285549646395901557436984903455148304323744827060781052892319547344903243536850273170773941005431927500756623 988 174890575094335473881660988954547822706665765536957113980449994189765054557688033595728529505714604688380257322082469601038565734618785662780975809072621596639327197286 989 235163261720198047651427155429755191764887660757146851147359810142720457788225225455265305489259001762957831563579587415025018225968665371642519216711648834929303495574 990 316184272659067845557989833773350460908814809068058305081791188620006533764743642116151116905722248952749242058136534085906042552791096018768929655286123557342589284168 991 425087967728553424435045119921141134259438525625166038286672779538531046742367575564023551292401705351163355906684320629859269022836097670598588527474088610993128062732 992 571459110564837811024620371884137465662002641222784462227983894870779836816224105258525603431034233277430780609096197450127553771568347701832545277017531304085778193500 993 768173551389253830033728369417699083071869057021048071022817879454801796978198558547506815009523451742458772640236582727680885484876956425689807307295805294082174077720 994 1032527007360879556810793489971324040805949441872676402119305952685742384584536470506077146004490992811624310855355543199278995333434209157522758889594263251687717974966 995 1387750559661222298511973027804825443896708905394743273388952782161498665392953194855151972270387687201995931763068902222042684213496316423828368708539862021832309453616 996 1865045207278772315524684850668575764645878239631380267125515041251461584316966150093730027230615790199455900709970908398846022445294258662953693173647476180482086597221 997 2506313055604631149312318620608061941072111909473312559831330222940372079955983641180893533220580641466574541142363698596018558617730881716683709770619600056182380832115 998 3367823402781032418573841040539632786635377122247742264425845461278588966509218587254912193489001196341000778255928578397091515279562584086847696094605407520704739802838 999 4525133386724946139630203303210265266675941040060508946882233072879763753187546008532452533920182348305623969861595475154433020201050954786658352083306115332570802571826 1000 6079692034288330206743711624010271392233189786516073120546682344077027253713305663817575605448975293215041353883189177078114925478857546744572933824317079677741275627268