0 1 1 3 2 5 3 9 4 17 5 30 6 52 7 91 8 160 9 281 10 494 11 871 12 1537 13 2711 14 4782 15 8437 16 14885 17 26258 18 46320 19 81712 20 144145 21 254277 22 448555 23 791273 24 1395843 25 2462330 26 4343664 27 7662429 28 13516885 29 23844416 30 42062667 31 74200520 32 130893196 33 230901729 34 407321472 35 718534172 36 1267527956 37 2235978716 38 3944371253 39 6958055764 40 12274336481 41 21652504828 42 38196033345 43 67379593029 44 118860760097 45 209675951658 46 369878205981 47 652482491091 48 1151009695318 49 2030435048920 50 3581782590264 51 6318432362921 52 11146010825227 53 19662085495319 54 34684840351191 55 61185684014735 56 107934414298696 57 190401365574314 58 335876932747727 59 592502651500069 60 1045202447106638 61 1843786104031641 62 3252525103467720 63 5737606724313428 64 10121407176162385 65 17854636636485454 66 31496415851318442 67 55561153759467058 68 98012479313703082 69 172898607232076051 70 305001246699533792 71 538036494206135885 72 949121592879284998 73 1674294973984755443 74 2953534806227034077 75 5210173826678398791 76 9190990824611924798 77 16213338584896088885 78 28601089162721439617 79 50453661780429935550 80 89002624080900601180 81 157004800320731163644 82 276963826385007754845 83 488577170692378788749 84 861873028104190181667 85 1520384416490038366301 86 2682029369210418451127 87 4731225510659767951706 88 8346103547444639427900 89 14722917829159719187605 90 25971917095439913528933 91 45815679027728572904508 92 80821005128666399581547 93 142572041026710555367984 94 251503762544922006140788 95 443664424797018864277193 96 782644839340372218208324 97 1380622178184237554515460 98 2435482230357131509109312 99 4296304802365565866133340 100 7578883033822326858503225 101 13369504884461054261996328 102 23584433228214181226190685 103 41604045587550231011619852 104 73391486346183513560980861 105 129466021682128508183185753 106 228384130158293134653505537 107 402880309678661052641751818 108 710699748770962936957639021 109 1253707666443105488204288319 110 2211599083320845818511893914 111 3901364437869593062860369668 112 6882189720488957209403256268 113 12140505226594029117542500517 114 21416420230055097233951210187 115 37779569046731454359464288375 116 66644930479732067703501013539 117 117564780931046280001061462803 118 207389783677068507374104795760 119 365845298506936914852894300734 120 645368253279243065053451573271 121 1138459846389973023452570368885 122 2008296527225484850122256186922 123 3542729200380049059972040447265 124 6249540352770965646726869933656 125 11024482090452412136916943619444 126 19447703111288347769858041649729 127 34306659777910141509632817248490 128 60518555758603853636420409030018 129 106757568787431274256117498285086 130 188325354935172861318771423384338 131 332214752680227327424478426324799 132 586042394219174905013330228963316 133 1033806250478965922884360739632833 134 1823682679054909722969347570905302 135 3217061719586266698311415252329007 136 5675047653021949862694714531218041 137 10011050042338586600049903695734407 138 17659961480119008055795885357453982 139 31152999751306123527535752126517893 140 54955351663560891572127438814398605 141 96943816023335738440221667994089098 142 171013435100952036523078935849863752 143 301675714704563605276205084109821080 144 532170099903470148381563479532238137 145 938772998378795948281284115942475285 146 1656039568260171088038295343490954763 147 2921331414920761656792913839374751121 148 5153365535081334834457464156477293547 149 9090778335700905302511348111689118410 150 16036559057622639770145036383766177160 151 28289241791175040081346679360718801229 152 49903548401124592705934981632372867189 153 88032198296677767962738887612890751480 154 155292923754715502789128327024797917467 155 273943995889035841698731639453355742808 156 483250048161794102268022066659514020460 157 852475734284647624573623068367954249137 158 1503807149752920487411992978003092748056 159 2652786293730319023664464257114309951164 160 4679639354926384976574090300271949022460 161 8255103150952150079609271604502263461372 162 14562388864671843358584437680910650000333 163 25688736478290881986179646818220526972588 164 45316135146755224117832943001835065775993 165 79939786309630540711505719080315892273564 166 141017529728303952734158932951603458034425 167 248761531756526362172632814262570122524605 168 438827001161350900226681562395902193904593 169 774111397323039409188679262999024708637786 170 1365568786513874593475823852937167367018093 171 2408927341916912173417879319936615973197659 172 4249460734562506309411256574662304599846494 173 7496247902694676895328656809038247408180176 174 13223732640146312974210749744145447994750800 175 23327284157079634900631425640434948172170801 176 41150422573812539803730492145536664622695211 177 72591274089205148014120890161516189633848231 178 128054409755867888700694542269661585154723759 179 225893980559878410995842276663403975954731543 180 398487569076850512454638046859325963776074920 181 702950748467093991237470261624496406907024562 182 1240038066721097852818520702328464388370789183 183 2187485268734128589597076429661978880609658277 184 3858826538754199213563991558972947444023407142 185 6807150872751107028557350147763693152540744601 186 12008133182207226105427698912454120276800158056 187 21182909739644097325484734208564608029995959140 188 37367645597300905041963462230510630117908564177 189 65918278208598088652189767886143424913885665078 190 116282932267479980483153664023138951241967615018 191 205128542555888898222515997938899150605640258170 192 361856363187624042354074979845108693342744235354 193 638331584419550132749411145663598943347529074427 194 1126046832721578531842704291155860972817719654808 195 1986399389331962832461816453172415449412131602773 196 3504101622844324428432189152490858523965589587174 197 6181399495571549029464498454807413952074827681387 198 10904278424675622076221325263008258191246210791589 199 19235658211062144665970929429364869052332659847255 200 33932602635631022492060382362542482160109335533358 201 59858701428031602238857453740579533317005543131109 202 105593554821752053002677486507500333999042560552777 203 186271979743831432292833131799151508231660663949814 204 328592502603565969649040195659839965352061076169204 205 579652575313599385845448499084199284274471960653956 206 1022534310446685407208846640966085258763571243691685 207 1803798448536191396793742254320774379178721496525469 208 3181985005002154749536647540789492044306280147435235 209 5613170684493697356075078016098519275298862233795589 210 9901896169758382252916334089479747117155415962038687 211 17467408932981612430059430769915776910185836466823498 212 30813328033457947174346334371526863595401944074779028 213 54356154833286794482682606433980519767807138780988421 214 95886804731123872795894339300467319471316919428743493 215 169148817640688917637519352509037985200429167081727604 216 298386442112363899732193828465669284500824533157467803 217 526367668886724525273351911165928987217580563593927552 218 928537238112549365491868819514088367789936012901432884 219 1637983207413190348078956474951070354089588724376743321 220 2889479148107567342759456182564636131616163102511190716 221 5097176643546827827925933508923048623330048417112148356 222 8991658497530744839350589105408091476260028986106174024 223 15861707017467243954545796771233834846599582263397607868 224 27980794597243804707715881748031154793311783995652689649 225 49359433094494484861320558789489232604900804545456392608 226 87072353393776237083880585256294714225445831310686216821 227 153599712359263334681798416129386102232247519897330463340 228 270957091628751202518622086663657395002966870708991672309 229 477981009054173381277891276547919319067408952492182351665 230 843180902345511118587976517014258611856930812529607753105 231 1487410630575099468348380329722519048790159164401434383386 232 2623862065416232005864000885395078472843429146206513187293 233 4628615660537817025322578346917791101465106341622145973351 234 8165094962633776389906207369336401337479210491650291953698 235 14403610201906667590590515640345865185327901254251821936252 236 25408643475415152823920188683190594753631061852011201071428 237 44822037962072612092760313030851102392939403192289732094029 238 79068175718131405713260391156103209981303692435783311447275 239 139479967793597776151408867813335752786510158975614675452455 240 246049200440093813988660850761397955583633001150198631478395 241 434042321595576809489464562101136040615418102138577887317147 242 765670998317048187492666193700500854513949218203390844989936 243 1350679527076328128345951933656772268709413028372597964116678 244 2382661990428054249111253807855351390578228621007191111666887 245 4203127423511884198995322842699593010217326513841946078030709 246 7414513770416858764400923953661389093268524444804525257913282 247 13079549800031367767828187584041368104507732577262923066208705 248 23072938869446922043363137954567872995937487291633802856002872 249 40701745565581919817113972874960778615656938868598617878975588 250 71799786817754367555184054150416077024334502039052988301469441 251 126658189113007122708956822050897291069861903297384133628737266 252 223430981906751292047248245154282092293233544424982673708394082 253 394142724015058260898188441502385405307419382920206961872450630 254 695286238140621551322718245785358915245457453371950398990430082 255 1226517511279157552431513280584732293415134404964014274523247175 256 2163634375242969718475005367580298991865689810503002119167926924 257 3816752444774154247107259772495132374394500098853797221102424009 258 6732930199009980700178709842304328316123340391053729955815692278 259 11877204435097439098957981939193809943970377270713140202480637031 260 20951945293275297526584216517931743610414092991134668053301864225 261 36960213488890706576610766534269621395841825203274935741651920695 262 65199548873527562339216136342890461414457020462509845455144931182 263 115015060034467746599988176341461830317025366976939950622227094165 264 202891956513264535153628398172284372850961874601963865899063470581 265 357910920582435415961505031944501375776848791977273448162857842690 266 631371638746021655012284043090654870570826796143875120800826007072 267 1113769162349498215409506534208668156276279371598753934070911742528 268 1964741003356510572497259729595335598113300758262722043063827295393 269 3465895214882079574318655265449451664584103334832997152897578321637 270 6114001601239443535788720371822450593174786839040255506880685908651 271 10785385380218512104830822644515005270158566077968706035122861864249 272 19025925308271044414823664500832153246772273833303257371827515286099 273 33562623965187862099459451317254608107269744204405289833022039706458 274 59206041712930871782322591553738289102644833614869284285612663253920 275 104442232494967251617317344802970484511480520221902086698825777501245 276 184240993198341051003474364116816597054288346640693143361584587279509 277 325009747147513777032097123859077115480651067235858545244867807527600 278 573332426769842060210183157704422336878727489738825739114189989133099 279 1011385272198015178573634248098353162744069457952040265672253404708328 280 1784131022524014981245921922306808147982867208756559693790527791186060 281 3147290743728939641607866521824305782254434777993641048182604899659649 282 5551968381530976716956496387361049958651721698055427887610159027254768 283 9793932438856510005802639239534605405552606168274748518621885476442268 284 17276955851545251227590133471150818840944542389914337736351375184074276 285 30477359871505735344593907175359467125383235724007631273610374106932124 286 53763491249194226075553257757322622115400537274924168264838882054869157 287 94841318391381326646320203990844258666310297828701148870352374228377796 288 167304530736741831306200077141244308838855477378815891390150641468854161 289 295133033574373502077896499222374376938578033480239404366733846890903868 290 520628503742507626892145732482674758394719473969945331392495431351638961 291 918413081810636018867700422392680565742474424166618324648174434502480245 292 1620123721190032097571049459291864457975950181293006418744915206829924673 293 2857974177358064056067563147385850148858744775670068297072302805200676170 294 5041600398546005291273322968221421731030536944820486081238185722283061373 295 8893619396559982969234533751175775719864554989990778359036879204527874979 296 15688761448384392333427973866190180893294353767102400864086999149095201638 297 27675710507638459481652873702347582074348177163414519369702442128355540808 298 48821250461519753884461060178001173597461829911484514539794093332651294504 299 86122974005259808389936422475717025816700027969844117044569394951623259897 300 151924962621692097690684598555252312953566843472517899351280695899479008203 301 268002754598243412774554699886376256052287282148093488306664911440531838327 302 472769420066264477622641519285250675316972696549579556631201932458749486727 303 833987415110161740660235951348882040090745925075273467097724762746809247903 304 1471192888204658853449890635599171133832432753425822682179402116660006421832 305 2595253207769410084615452832607029674618580857935142728251883605271173969978 306 4578148294787334676029262241469456626730829070638596518950653064003281382191 307 8076068164107415340477282335455464555445982759241577118533210731938426968741 308 14246562756731118078220489136008322767294807753135499140709382097806281602686 309 25131604421507534326166016525757943287653015468810763605529448837222237960537 310 44333328086504527762043727567586031152576737762926033567603159809953265113608 311 78206068592406758887105990057973574986356642906449104000834903601200947820468 312 137959170417933388665708970845590970512074449815157372900842452685754755387345 313 243366442591544962065391822664900848677504201688025719666541690477706607689950 314 429309811013221126565878802389638041374449129328963126859881521957640354098922 315 757322627842902245889724416477696815234689993118892576491199477937803068039554 316 1335952610282219284028286302178692744682299558972777283730603391157608380099722 317 2356683018971017577583406593193978942368313619636648037391065932440540574951459 318 4157299300259669812294403973475048745400877995750986872180690977992397190240656 319 7333670813092954103049038223909128692372251129156321554777606896357601079143901 320 12936939034303384897802663513402003464556452521726415506799967712266604932972230 321 22821366794713977207358878637459593039767600497918105512869546098476604969597411 322 40257960634883521599730645084177329592394589228849343507045214427417942734860205 323 71016929400356000806793825501325292039418830619344014770125370283603821008316839 324 125277191937165314266596479629935422723172490339149709930543039717463587203589342 325 220994838162950532827436061664514870082793833775733627220918181684742226084553173 326 389845252271973825420253632591864085831862857706084804646278459831051218774371025 327 687705296568678081913294726612495713390411494352513335887380134500077686516343726 328 1213144375036969687550065277310176054602367671029591240491006126729382577498035340 329 2140043536129528234224941088658194325141585903125531867349735403256397284516038732 330 3775137098904827199793729841454770459513187922850451793590750871938487620711995693 331 6659518778437112764934634164169412467421322466762444499104546500975681679883779245 332 11747703248505146920152949694337888298300166921358129439372460261274364854228277603 333 20723499130567340181072825819368429197407485813140388410131207736328558342978779821 334 36557223750887049595225910577091087755048747342518008850060029888254927452625504647 335 64488656088062537426259604613909431892882449239745569710397971879663121117637215098 336 113761011842248926612930107559365118027608907347850253158875924384791202767641795308 337 200679756726515310417777921069174725560101786348244321515556390196971999372824535669 338 354008496475563941755329317411652498903911866047042530122508120207700375302320480037 339 624487579719748014539607877972071650474008971521003596534958290166831455006950085036 340 1101625359579887973531535500650574131886691761176743128491309719326134510820288936203 341 1943318766106023146149428635499760589738936213783474209099764648908869133930238050512 342 3428105384338668996380315806648048704022023747470162377151720403596581752522261750068 343 6047338568998625938740691913545375064969402968514584002525526205186239264832918151273 344 10667788666932503978201359375428190445407659906895874968437296696086740726511430977396 345 18818479194423193546086779559137317883158589462879363266119388075770539776785020928836 346 33196679297619540226858525346783853669717848095423689959736152849223916873983484030864 347 58560498167970041637696135595145696005471155446987298801111269148909409400841336306588 348 103303463425835256422583503782174592053129549811659091904272182903773314055895239237353 349 182232151187705754662494970706130097397419362906226570112356311298451398607236186547160 350 321466055688832693191247102762180974535497866290038047337486519386470005065720833685005 351 567081188948328222380861656171655242563109147386649824133310525074072739607749590812364 352 1000357795693142096326451787448893145711652692854295202759180527153034298458904652661869 353 1764678037125344100930454466123683710517976180198095410056832895712435399229208543472969 354 3112974765748512489006406485949495116681624803912002154852167759435765558380698329224417 355 5491433388026400321684962937244052292989278758662102747820560889914132671197537177740266 356 9687145873114766508894882137947744087196531828718830625067308866409337512245764104414989 357 17088579344623620510203928058933003303387512276864443641072259086129031500971817740999759 358 30145054884323966529909361086076584776414689723773062495819088458359971996858447494390186 359 53177289677085153403833033643227463824925351140019538845316276805898285531681621648732276 360 93807231343644111825907856939941290786479954963791530485053256755343459396851460682481276 361 165480352718162753130931315526300910428670137600599389273414418054703117540406645630394421 362 291915098052650656319586208884487907882854649206651188647348719182278024572483542774642059 363 514951914661562734879682018080208625604181097287728807764566168227663863354306458207608343 364 908399312617196557414246912037588883488758906888624445594328557933205422963148105678352339 365 1602458962999927924404182104536982668971164371832922259958018429954163628963348659811388707 366 2826812715985528284801090584360691146401783662892430718550083658221706282337262012373254064 367 4986630120186009663976668143810928808200032857086765923872300062483890763214231832755423182 368 8796649249144540705634488319623788671658905055245321966938593776760505705381755425322778103 369 15517701563473644868380180748730212938025121846249364134548911607414639699696607997826283509 370 27373952853292372068812080613359334681189845778273207697102155897136223165511065575964027866 371 48288935816248226903380841028976079726709286839617998435610691529590826385997431243343663393 372 85183946022077099006623837486969185158299955757938622516028032429302503051579907183362002200 373 150268473248287003458013966874943847424282479207163585277846022876693483392419114064214269588 374 265080629705965200363606157491256492992411262229010381565097408767855079989592613092517381697 375 467614654799935305219005036778701835572178795283763549375064996694267985094812424431814188474 376 824894167582935991479701216141814338924291214212536954019172768465610510336079165619883704706 377 1455151973377458460889068093393287828479922272820252992276794273183669525382300080713162176302 378 2566956282196550399260760703178609639756189538907997703271362294831824480700214780669211853426 379 4528231191835189101614671570405463626197127858183849679595607287895737605808577162332213409935 380 7988012054947451654195136847681341136185249523915203689235657515307713552909846800556979873892 381 14091227653092893865287890802094785922490661869925077739264081378628784110772585381635135783249 382 24857586018327070569456142225629001503453648289449361924929573957718665393751815324376317949462 383 43849946780393277839227351152390634765037805462128919756631286277028205021541357494049687953823 384 77353361312947374756055354338813977602877380652836585945996317567579313460229124588299483832585 385 136454954811639999330707175485533384765946301567956320243279501545490071767568473605262620804647 386 240712935761333407205028374733319089354697955366897539923950091085824741547056953066758100640766 387 424628900598171195060276214670753591549971583144683705808223469438338152481947304878973178365157 388 749065282482319156495718545206949111674494885375789691672363516865521522487099252333681853655069 389 1321386266054668893896316210724006752056230561512255587180437636302334466255878198960334232441082 390 2330987305047226012504460725228620095918780644390834802321607951408562086784630788628179795723000 391 4111970856572027212039214633245504755058937445268284060520442084499159672256065528238274536281384 392 7253709313940312265686797688471686877335033873965466376182306746821051958188028507057656253104713 393 12795883202102355137335892638039175794620178098240024482030328799515894185794815213921980794698165 394 22572537695600373379079926953292049741992819881319524719728176659839899310590045704057411699269643 395 39819014441737488265822392773191792749072963813911292600055213557342625206496275047206481075638753 396 70242607742785601870685974096462791658057233474563302322316396014521739988814638152986782944912315 397 123911252241720461825654913922677456020841506973584880379757912672988721807968621266875413395316778 398 218585256520295336584149511916278417947854053578635654048560102601333265032865952323345399959510968 399 385594637320242726188153009610578449600257670937760855669916789998486252677776481881704752878335021 400 680207012572801287484428711099993854832557515542681505530816028549267818917900791734776985964463797 401 1199917050633020970394894651033274489562779398967083469290981969176254759804821943167477836371155048 402 2116709915932759667129295337631290645800681484762016697229096832356178168224896048772212202272264059 403 3733975499260041103130459059471986701725468766347383722822687241922064010519776760178659173404332664 404 6586907787470854881623718474802620552856932392509213984268921942883720900816481594219272625099730412 405 11619614057254052561862200979040680507991950471085341803879489023960186451581414372087413088724161873 406 20497543793819716961905354175014576254074722822589445844246420416243115314260681896229780864811628040 407 36158627946619329220243389659414469078760660144330423177214586161551562243984412834360186045748771260 408 63785514407645900548720047838566436202966298217981173416350343584575157468917637877196062595536892044 409 112520636962620092686904403440787423260344838823978611669301704915916559635436118139723053380335538364 410 198491677304025934346640512160187608772824277292219685869176417359911728332390064982517040712341837501 411 350148621821738240264758326404430184877519678573199450752347930904044271691941278251476281081487143324 412 617678579922886930879401935120581412683567276507496307237902890487845323903155329831564953513803580713 413 1089613964808893980845561738145299662068168174952774530873621287053594977117747451098176852843795221980 414 1922130102770892592677908256740986552674093438636689395466712900777479086237011666956758533192836771689 415 3390727589129266135809813793724721533550181094269422782394188128366194223778057090432980617549255741037 416 5981402386398580335819325045723522827048031348429429918945698655102462602046320141008314806983132537969 417 10551474150479354078536695641545794162231908603902803562154952272686079435737164526594458829890605403386 418 18613294935883471507134151832048532665624034149725824797121667713333119417205419107071046529490078554701 419 32834724648825095828496219177240423809916751845614993253386680315098675935018027213121837342490158789035 420 57921993203133536547438148470610205376915554619352502049278205052949892125751852749060733458156357395822 421 102177110741932045373130504116741516815994464521900016460193908872020220606386416740008675611291796904512 422 180245212262554528520064667590804802118895017911808657072691569113835204801846835368501989841450248691392 423 317961002299515817126582100292011640551049456487971392787675439309518507128598635404771854786616230515713 424 560898110492090984355785551081716048664494215623198108107943966577147062388701081475106265981344303843819 425 989450555503161405783571342599773450472070200765816269789955994177824365129851001339386457468545477672839 426 1745437154221469568359638645050246482825951922035184901770346621566186060749423286944337262226038014841439 427 3079032946509885576262792805378670510647460359681720592642134464965499414729778172076562994908166068340263 428 5431558428078713277854232322087094412029369117321646718440626482392055912930110695085134336890995796439080 429 9581523637502325711740557129375766749919226655971182744877875980781116260104785270706173824479822939070274 430 16902256770620781232758354698341651777697281752409152992208120105611370569849815725790382412511995519715743 431 29816373131076220882463098362738516287449954315876924069541670831659569331262634674107510563761463223742245 432 52597479659452154651051149842190449918922038873786750528431073764674664810515436374533379075581766207034198 433 92784419297566880723722720461004399962336585866601092818678015742943698114227699909948347634993154041058521 434 163676064330957156404361456504570997972411887127042307756872951119237132204469721566686603637417640766008488 435 288732248772872855987162000590805770347348924178413256552180313470394007128717813198824900100817074691995716 436 509337219355857317555733189139475189041008899338413873502862742360088009372163005665732227070736402348482897 437 898494726944163605837223512288674524654236170766148128703699014314947147083782039924015188818587534253851206 438 1584986809657116306470861541112443937716729933047405721396049220849033541799619353955671354104590082085668586 439 2795991018590765634500660262300495286052126438790078171166143352325207006599392247416998839849026150328420170 440 4932259201407119843719324158290617879941175809045749958013700470428905885770636979280240637185132583624004154 441 8700736400121405372595396212895284944246347529099608906158206019258551813897223161608250399237181647079731339 442 15348506802481184240231146845067390392489228481084959648645233987576103814220246785849115667656851725961838536 443 27075485364954175256212106164033786295000483563773591175821752869040368839262141159255569961357622489710045669 444 47762425178020597563178593796862472786049221000797503585068725787420959937724925516671730288439512435034492582 445 84255156579346398793076309409949885356854103139352522537763266849913213993004848314927206818057002985261654875 446 148630045140106879009094012081885129489149744231873069877273937458385152153923293557877358739641003843473794805 447 262190365732052817021523692755335802867421745239418683787634776793535084469734381936852927458941538191385212727 448 462516093686884975014689409554650876785818232183877225294232395186074789734721409823113288661995335971696786510 449 815900066816312708971107206856766119949832712148797102010567042820050801209186464965132775409255106375970718469 450 1439285958082845873131527699650075222245147822394112904266892690137478709111352976465198285759009168570680247321 451 2538967887596498629827578206897724776724795886483108821508298429573386671586856991699150924195276849069032393958 452 4478858351979538711025952596161070132135303373556322081290986899853837865159188608668095159741837606850893337380 453 7900916051398638219534998019218783222165715311288952943059837381284919799638952481702332567211300756298047289172 454 13937586220751691634420920230029931393268463115459455658308871147622789049748936794397087304556446777557253105141 455 24586555330694815616922283324413615011109344756240658043957505249391087373166007207210889825259203942142313191357 456 43371835944539570917948474486223831381145215938479599370139487448960080421325129334792187064396656130301294517411 457 76509951390042666246380361651322115116562589974437876373627712602186833909912400665963183661093702606832876519509 458 134967140178064567596953224245879858599006427629101084571907666399674201457828102070526229395314442653268904096367 459 238088361015689472166981298547972540034729646888236369357322754781060180282851456778580482097427607554685839526890 460 419999027736309276181023586083053107610191463367187860763173731185615014957995392730798108343503777308789840521028 461 740897969757626205849157347104705626296004407812382963164426834430568068503461720001306408081012568956897071013861 462 1306978743616546100301675236058245190229754638385808628857773862641341927512568913098723802405566488638353086235141 463 2305571760203763979722367149997629180442600181474321807927754059754446150352617537508760685424193097528222843536868 464 4067136644273261387945162159339175261096913585032135144761003310543541925470618870429268558546823417176120846197435 465 7174619662121658052113960384066668214357472474585717104173290172177028475914783272859300823257839023692886848960544 466 12656365349460877072945215208707473639188803225170805402078262309658181871192218772206278009594968077438081435352692 467 22326421664513003151187467766046311378186889532366938797705000604868962637127293195951978145107906675821210652315449 468 39384854227747846748584648144930685076281193338997706588697372626679614936285099575871668706817961745403182687898732 469 69476728776759954016748116504557076904709381145653759762120731839769907505788298576094508433711845121871925227860292 470 122560205849858976677064460344244720264182587234172170157304359313880598532840427030827033508644184079504017045386776 471 216201947363191770276782783700953598752512086382015757617726419418003802928512058212745153187169570040704602363906300 472 381390368264383343522353001893679961426222189174368213626890254278214248309762509592366976091916371323173494241880097 473 672790484909416556680656050796034620417163724868362930223865240122904129149532168609834117582319935069543494008880080 474 1186833948231405623860349502158595365893285032390437045921820333971989021688117775807392625740066005721022645569612837 475 2093630710107612599671920913531600773324152757118076137448560738429194818383038314794576133762162096264006112851756844 476 3693262698490879726756248518730893810770469227438683598996610279045562797631905973119974027802370206425169998396754149 477 6515088498755842744522879381835570543618591503682120330646616141430068401476364093069019674892936057290064510668058017 478 11492921465880253124102168682096839986398192748664493263555640383131468837097694556843022809800520421745531667756582385 479 20274052124712536955393856597110581551981828895290528732288634068348214491225338795040280075547779884751609241970714234 480 35764378167538381287531340249140155865633619736477365570374290029064996386347766373535087752922841004448523650457745149 481 63090039319351512153960508197677152060753346845612353690221123943315730356954919774723508711871248878395575436954290935 482 111293786310818519173327276147678615855766304811040318155084462288197288078795990428724668089126695515322519111457163826 483 196327455253287541945537918357626714798784792655019576096374741212874867220290694556660374336751653111659034246148073196 484 346330832689846542646842174461236848798465361122594593143829273550999327922982383354465196308006037611730327881625739636 485 610943820959213371011827930883962583122638192964250833753918785237518409147448691357412910255199637464091877368138633309 486 1077733534347218068410920512620202518766297765657104270260638666795274815221614472233965930054764279148128203744013574827 487 1901172466615533024653090546814267345874845325877878082777658407488975962838745314332476419968067569599735532929307921479 488 3353757336692935165532036476311407428840497426506128023681505236078827024681417325685540393357998819593871107984770382891 489 5916185128351255198311588459322368034005897057954720914860040543485835068312413873890304190159815475375136633404226648235 490 10436427850632300513184699929398200608511668865873962230731625052841514894919737420053892233100929580523566107291454907312 491 18410347870876634521496652258243064399066696977023495217451362862799133497985086845151678724982283265103671836060595876694 492 32476716514277132225222613936451636874540050531562385196292389931944231339002843119238363190836208547477971495846207415207 493 57290450074396025811742494962735152273648350008004338205524051774492113562682402127140743156103754278839786553020457161461 494 101063039063200038331439977247036483121941298563443578221247536123261365937119729836422872348513960354748678551026290571890 495 178279937606120706706214978851131238319361823830937374643027629048348312801250314417522735112129313264367204925055889435969 496 314494165695593706145780171825884423565054101412500089668979239502618797957510456767251860445379812691516174301720127151096 497 554782448236463194833339038648002179800762270414204603949230732966456781995517398804588034370524225448800687712703957163524 498 978662240650769050674738480284627453754013132849823269320884409916670577642432399583091308047295247739413441105196218988545 499 1726406061186983156553668523065228550522373250059127036947225520213590945091628296881670944808546137776349181687694747323202 500 3045461206433448921474536313772593736384925631991898727745650277788997088669213737253881406147394754440403370021205158297826 501 5372336305118278767474433156370904383324192789673420246112801442917275727769878466788150549757934522557962186693361022345430 502 9477053036933054021186398737228913033109557897024628473629962340697310913451932105024708750594999297343895233489889424795618 503 16717965734809790878039720646142043995902624563087794323504354176617152995855575139514106834306767727682781071236667208158743 504 29491275106414558871763705880043774255190097069701892916316966509106715710258345928396707602694619787451908217230466943290236 505 52023991507009898082628298503872913356896505188591699156656868694351505149796045936409146905381494371159433345673531584950617 506 91772759317984058244832232520484488395788134665415713961261506479202442194755739599444112002572143104774583959636491993733430 507 161891448711731148723670742056931815692485732737129511388387028939473258303771577486200449099912415719036766465732629569479639 508 285584103177849157994854226325463447888928041395008299164662388151290735916354283252022655235259075678824914206358506831804977 509 503783742976576572748502640689435742492757572744110677766715205770077119164307436203332703000258116032617499716647216288259927 510 888698134326598530555008402162372144528303860412004153194050712338777514351282769286799370328543491866555629292814133010894926 511 1567705161125649886726984179445198021149110083823291305654518639439825728079103853485329683324720581557429588052983166968593269 512 2765505380611938900805519659479677152592277843716264697098269955148218092516683433746610610756426870207695183071536328591115525 513 4878481107188626807534243869712597881402071024196605743707103627224760351026536287653334853885282440976137586436589555339220338 514 8605869321407757980813055306663542841553349606927874197451037640849841200931173334628808013736056987239369111557376311766331088 515 15181156829328610883296649277117873619911608507158888830072419362992911527566346005511022303248789521962102284987506105536471376 516 26780272168828445570351664324537371072967471276838089910711316055591491308926377571525081427687383028111273594048391686326144561 517 47241655263780378792425870350772783845676556608873518291015414876386354455156724496839636856591598317612855218902049040645758085 518 83336494042790066598844437227560497793617895245781634897381878137275333876808793891049393863543148540235509587015449214599828011 519 147009481369053805946728641085384908031604722668015345769259505080058229545092394044102628646850231620858990878077890408403365769 520 259331615286111760275500283398896127514618772096016265324329881000173601333593759959345050271512985709921274653593578903528380451 521 457473123914175829982493535849611484409766452274209478737601736053372282621055296892767638758740758202894674412524199845347398970 522 807004031779548087803571036271909450720452618366385230024366466483325950137520695497108215420297108162429549354359981053839904720 523 1423592935331922454436887846496319528245366607896273598558045629249195968815336925972353918336913684261321338184535273758543040797 524 2511284659951459390818082668953969799696298003176747506474795080679743620769864485570127912860932936521773608674422898407379439829 525 4430023840935325124421164367939463310807246847893121760545648620084806417754349402029821641412963708249969941119450781989122155296 526 7814769685103999512615829938596366022411762025087480391311321469234750791138519344502289571307642882200719958086322073835368512523 527 13785619993035167721962469685539048013848297250852785641108315977622719055994342027800568528696202123848857265869467354149489535496 528 24318479782535245337310005676104440623130724441762761495031533733210101548601540672781907708202623893295638826843532112968654018700 529 42898938113219382386598321856488788300268652011178425379893533942245376371391311227327819254526103794967910452765411768478284384033 530 75675737451462107106238692253782662728185034089456873709061672885280298837738021431304562367991627383665522094393257517307606152544 531 133495547691841255101983801172832701374856134885210005629245861729914611486468678436826885954673575850001024151165499090447139969052 532 235492402898286496141878680996876677966442357716258533698731021271942304090004878694296665302909327895628426691717224745062931337268 533 415419635947890095539671027797727480054118998694096109421990003416474006645124394665905280671501632528650416726801883449677778215260 534 732819708012471218084856842312036362516841638892798422657664461681344945883882138585923684108971094350417758206248307551411648143893 535 1292728311280036655717494476367447165536645903704223337971646911497481019521870763343094385518256727843760883609347681168665446230836 536 2280433329662165097808419864402804525250826821199976513703056909446525264823873678072355717392469499275753789950526179787937434505793 537 4022791274590983985140105344625556250563553175217886585764178467507985067395935645324905874271166625314238801828770268209461026342268 538 7096392351589933361196947361108769108786834611890645541736284609534135638682026856242763155943465146776805676158911536005938409831457 539 12518368707266403640724912302373031444779966240492034120382357244850656241345767003261849554735975696187732141307488791183141724258469 540 22082989119951386105543371051421626632009751200436061554650970991257835590197986360289093845929198301875854830863009056168589928732001 541 38955427809761301545018658429728630454897317325302733583938889031531569199170284567710067015040916182778178808223139289300422738515818 542 68719200448750884644508130259119000480906338047598563004820310814048240590261992885035596192260396244952608705026837303757579226946013 543 121223890374842728260168095987269826539536310593637272691853001582790486712596042838153276794052392413203119633343999207348523350481779 544 213844624233822907643389864741441265972274818756555842645899673392878555151648273787539038725459202996520876909028627832793320050865270 545 377231939779380698772078018323286547417054856307299355839068014488624760757754427437826780059649150907241495878886507032966613027987128 546 665454822161513513747467844293064921059532586355534967121703398660572669109994526848005461030077562125865070134490808799651320581749272 547 1173893495330737741254858763273691166402618538527472937258676601186197487712656484627149315717356554994272119691770944654719535143656777 548 2070803144687941113080815141746497061122782834949943547632076643921071861457943375910370871512628875972974667028503442088568546033429387 549 3652993803191049335269621105443999316982917465133363803842581746855236114814690639895253466770633230048944217928838847081398403834520023 550 6444052280094026352478843387917697732080801839642122216258007925709098629256411784977479027600031099602333849271251773566441710386645815 551 11367610246781808044830069964466382294788987318249869790155600906501790149086488932173577678381671277417552407481904745318487773345822383 552 20052997261042278292862987579744205788335105135655459591167609926005111846638236893146233473455819895941735038673790868177543671943312712 553 35374427027458195233380383063754670682513602632684633824368601542085980797326046604635423552326835143808857500464446014385118300554669002 554 62402147231726318150217940049360892229651059959217725788460560781137720154998127467845621287941219335397956201931780956310485437139353231 555 110080312427603191471222563726045453984241285499837279058413535779036873030316621510008844450787923155485814913253469107534746365703482661 556 194186830449287752683673603770269930991781724603747533760093242557891828927213781617159574328099533009618691692953546443522557711731895470 557 342554670207175274637960292212353687756515812539163936833329291779269992346433186049484735848532450787241063797840778588034554876954636313 558 604282493355753797971570775841005591725851718553692900668815874499525798918512129248826455656837314111799645563452060803662080402665324360 559 1065982640246595927999266488639446412151562567741201751229720448326467499538007900707336876349964585984287692166813968355160564800349478676 560 1880443338672280047573083028076887756996707963646314503067326737897098921310914940814086069063516848184328100490269139419367055621013228881 561 3317190183452655219855784891188533717263126445102993609796093485470335479404556660852351829396084962402928646615257045055902633347701991790 562 5851678956178520804406936392020966052122401559266033845076639258919015519289828789642821707208816851445480596185409389711494112054656874026 563 10322635939595733382168718370685119154868351007922159678554741387565727874800988319030966103064624743444668263756149673010136658475159099346 564 18209613606523135185827949596954706782360028175203787549049124294244869232893281302804295456318923723216227552212457171505755874097966953066 565 32122611863792863946107175427369165195715541836082792692050116338064586190828041942055629792875948785512242747092614683628928133960329491507 566 56665792874498304842618117027425580842135790047566817608128193545506800495643864220722106365113570069809481107082599465276875138370070971968 567 99961114485676319806289053745818845875128957189966773896814142330079839919746817816501531830403469936658117547920632822354483530626707508077 568 176336091005537794503584857494061282219982952433720819679495725042960681054749736752233652316246580893458348743134826187377390143669318455942 569 311065129186498861024206930082042950434545573378334451176426382207677395321255262489326732611172242358070908875399965720604661546788374867155 570 548733467119754017810959589081641138655826716109267532201790287466246491910610151392487634923045054382349866059521171654624839437135418134653 571 967991554452690971314363520944320863582240612053517512114643567608444637349745221109332215898603608265446736351393048759721361172213029192967 572 1707582470611815495872278768528669939520068210653993479086016149995271622632006515559531536149941712445832367735735868190331015235335977620862 573 3012255510420632098579942318169490144054454712865256515210240370373051403299521417376727462410692221834536989349779858962203198438309057967477 574 5313759901042098519924029054121227876186506589855845870771234367817143187896555883245475042262045859433905798032539182934827273432140513402145 575 9373721514739645875153661729147341562420915138267427429482902503171702006435712037932922736949269436847170615278975038356840953183115171004830 576 16535684086641007093539479706400220144863775017693186410506934836373126830480933439557772695432852017254733497736649512214280004731554931958716 577 29169721735731242743478942060359884681237979069865617621913264754173610555473960149045960187817966477540672624711834747997105178032838359286172 578 51456756290318956153341781587372568582259799734525516532010426148282609350280297996385371891485544106126907112760985914724941601148134262930685 579 90772129810133857314484959023730597115285073743470253202678438135856041419738604726585566701860831736184763920529937230558739034386504041191885 580 160126291361625942807972549425251820819215567241046101014520024467313959376424607981957564074252910448462931980162715408369779617422892934243491 581 282470282881539367504266033237146405097584659988811769939639532152653884116125908062191262160038549280341772879137573721006745691919479251337469 582 498290818033011114829553178027611173958356560065481011865960263900911433902127338948621610137425564689061874253446820465593533707828763962332247 583 879008357279605517995278360500571629736500838767482603525161934624766461501795020923204949766312052707893340605832239008961694144356393867706010 584 1550611940266985201048349790567026483384624735379165988417086736066939382410991232090162428861295494869494783700599009074706852918033108641170588 585 2735352137879304519237681704766946638507457451367344484834837001497794498129698299551537778364555303036883647908609085406327772474474546214345813 586 4825289373763367840275754836346891662876302397753186238886946967866097717250494632513527074540842479097720881581262016190069677429817945063502821 587 8512036610615374792856937038463568399943013511932344436738627785648978362612408126597585542872950826507065193898945590945621501491350364787733276 588 15015631529668682405161487139899727539270347096702003747098329605421820601341527914754738964023116812141640372489863063884203282778303484104030635 589 26488277782263913054259082930116882299163706752218509370660934752550498605523896236976866727129379668729721869421914570378239406020921249949065072 590 46726563480467702761650581969201427464401698294237309104977888933858386556741397424584734247074447638850172752708408771658216632313724971909977076 591 82427847995316836897548272219105342260924993971572256706065693191716346471230218686097684984854170443002717146341979782342185259497370002420636169 592 145406587154203680482421944824747244928440332579100876482913115596744034318454592052728498199366795434716815260393293535392363824746914131710783396 593 256504034765462771982077738244224611991568579139010783079789414334243557378731668721161668481128456483994766888872091605375596477237304349578324356 594 452485139350577429583178894890754372668252456636269775628782852700463814396052044573283300123278610839038378816858111321227842227541999639783653856 595 798204993228743015817482787137335056624581990331790305589323814516340477656197827938807036915315937103184196731791064301850589494174272628789186012 596 1408071018928336042533863540363806726637617028034665305981049158636316757605692980952079064215840619968647733283450604802222032872699088612028612249 597 2483903271922663796663073171208277333339413561956489272751498886569761666079305835199296951524472961370610220164208336248322394322212919246368162696 598 4381721789121011808073220979578850114610407065193307842969125107659148082757493178165462354469283161801430913535601437754943489651729511949716807357 599 7729562601846605119499997602454165874449466607352326376405232272213951827610168718394588771574898016703661155570214135443568848660856955823592876428 600 13635310704619367639800473960862698382963333452692265163873575830419545353031627043352714736928793182802913344242161320894541028562576943014526573405 601 24053327152960831052986501691883021812744145265149465337837139065808475142894861468464203098804074717204163017110479408199731937462764658246175107641 602 42431196447276958832256394333409310755516419648475441850640964828636821528643762503206697191814009557049556321108912146129753071946370548505465090241 603 74850619230270967951942041409642573616523241719830955847809703359668613231045847657536469795383753208090959942225325229824461332986118263827660173258 604 132040000477397812994679445933629503648999167016979559428875548191513443507428195694551477088389337543776882677905802420559878069828065180030047911853 605 232924749392325094612903556455781078430304855449154344132550406050324904418634621763945934470132355032152044881756081012672627386181545932017790050911 606 410890174820655700482884510105465135729340599598509744593463192920597236826697162960547888227111144207615672967605770809472580802273846798514230069690 607 724829526293834028444224611674491716989282990365723393719221507812418191736441693884163577038164548542698203500188690959262738946196036615457613587428 608 1278633256238505632035415190414411443542815450950465615074531590255873988928147122534619662222067871382931231774700628047242814786844094419685561591340 609 2255568991951248242121875828234862262621404922708187168786205317569324311038601658964171586801178622815785591656584920981993259007425323706292047378629 610 3978929417508418912658445416601173462585232180855193157719814391053051786834415182930870808886517369279585212014030180847525813428348584726398314775115 611 7019017979945733927623832451508486101822853582905843764550157106626665172017923875020241174803287870654716237480404528514265601700134846649499223970999 612 12381876689245706979466403466431823981608865430538950071601243210899052728342658251459675059402486845087326930039036773416169110527095002028277838291331 613 21842210802952170348494848645364142542345462463882106673342562422611127315367677736519895672772324375160303034022094325796800226694901394233067781960499 614 38530683573595168782393562564866109191071642302865267214820152218152841389414905407422116434409074885118860724045461620316944026732409518381895695392240 615 67969931708921047012462942655175023423797899074454390420696381158665481718725107941274971924972519210356516291436354999618919769411024079441466180665182 616 119902145200491244567139906378124438479892548979341658616738187482261481442511646272335111372908248973467241063558877492465358237283539749519903242454487 617 211513003797718515939149927336694985536573181188632896753675731176692735272368280812480626671686425598832146094834422652434773839214594146078072151006837 618 373118852049949768016108415091400827841479765709718275361606122966215621963563529403972880855165417300967443909796584407001134135543858748230892583424906 619 658199142631503657246757502499006972328174098276757144372957641197659200317696721094887089142185268354297099785083137662816053162014951424512902947475489 620 1161094136575147139366092146639925301054575234658866558995925448385547339902173834465562858428460490848795966634310401649148435561684160725055061482432472 621 2048224475953092613746344912487761924405229575519310143039739768753717453652932686223852536473475057070557359042239079878474945305938209857303623154134196 622 3613163973308723987417691853041606992153656462892689825467849244114275459936753125514330978868344291471588759751330242286173190006604007148037403581365313 623 6373790593407137550599796455051548451083004124321424136229625369427962859693378051869842810093373034911855528006121426753598502438289972994970055844830602 624 11243665338388483215635247115746758444432021396705632002236126993096603913886826905653836578183658195745671585231928781833360166927840459326607093534338690 625 19834352633493130988918185629374371585359079013361388054072069979409021163841824089102521672918102614123687098759655756866036918327464515612202732832640318 626 34988727656860411538073008971227792911097259255629704041225369370726754387794049584744731428003529131463795774140749652739374475097060294847882982742092754 627 61721755464743216455955919955817567968985821823838238417771892612759704952568408209952680342047841129499602538908931144599755531363852955630377588268523231 628 108880069461531191723661810541606427624314649974932949669363708246124336864378498375346885370864676530401233057320505688463692103466852107397565967381925332 629 192069545603245384178948385722829005457693164684412456275974697404593664338466616584968322825585965674848218975216614436972813331173511345268856635321640417 630 338819680504255626128848067181215085005509848998902003957737799779200631997558378426540192245133411107822873406957127215909210260762119447654065171767840598 631 597693796465492934605666661755151450493227333637899166080238016818638783368154375816747832960849167637308553622606084785247501306854538035850342170586334479 632 1054359870128167283350704679963643696965211309035156947859425506005139828191590566844866609417884490550507590862194003204457115226184936496948217593733876889 633 1859940227438627697883438049661334980041366177899909705918409861702913244068040062681060112256790756863985556493047089886282452995625817948649086846102884039 634 3281021734281232163013345213058150280239991524424879821995185717617427363200527989551848809295080831109479840493591557056029313044219049618476989973203715166 635 5787876116670012566851603329690720002721337641324308492374852373367205549029270440486172376583132384000301100544476770783086368736821879182412127782488041541 636 10210084740343186250461195484557051582752587460962162749589199552581955414660882735226487043670750746289437536616193217101168807415983793480828929194204316333 637 18011068015907261530727669457032784729170864313407119862571523515551997044007869455772830432821402234561098771119894685824525499326332270439457200456219142506 638 31772368136362176619064021676018007807649231626756328458673215673351506199433508758812643515890876939651990007739237835049859527778851427552409083336610420648 639 56047946523823750408567436678398661760277780366076619875080819195802395617570001649212547736752856667803678025733899260603737071095031699977269820508899949240 640 98871204565398278395195588628627871408066969758561193777674371305731545605164762567449733718422691608008001045279351460047920646871544342162143421733505509465 641 174413438823448262001281124268119439350602789004907490281301173972342112946614199925124385775326123598901901554577912747589826975583873432925879442294529289557 642 307673480624982307349881975059672436767504070404025780965886012840976956437081267929891047372599680556082003998842258679427849012896571510381960534832918719755 643 542750440094899434730270203482750394994796408509979633688366523676881522843477393088852037670802481356779420020929343907757384345720449345842941370633100038705 644 957437214363830449554724235425239704710481430848004282100978074726210601239491116006295253653426053396886532614108764673323801350158978748582760302303446310795 645 1688964120026304685892568727574701572762778888264186122827618467773639133385330751719921718107295471503058475105106905911506427989462088103547163366439497895562 646 2979411867368912383019214496937980377324685432112214011475333952245360611315387315840120176969556944929118505155766225955049585118443801277989660342021230287336 647 5255822175358264449932479233966927102200394452547624384906904946323496067791653719009746811055858379009686963373029523634069612611774486586766283674654526382861 648 9271516651164396333554501457194441963341692233527141492110953572436100424422142650685945088526154016745018521704689755833536233654806443796402492321116246826229 649 16355389917079739806223762997727598221862699856838810953266450220546549205339443576290913556777993053127961840707603222336753899640313050432584493549444515726040 650 28851674370462230068963214676008370883466534364609437987287484222488249875802580614120170579344483285094886326063791348578385214593066056984387266946138182168283 651 50895705831500948009290236313383229908573054951618949565738668642805662806550403559714691404913382901249248548257069882697634103471720560523523311849504416615064 652 89782410505043401950634968727064770943798172150103368674112320336724026411064368947288499060317296022327064311727886233370301622675199337572904648933018250460780 653 158380380120536528617186576480444405815821232556785362595775851618805620867974218254867512581207740755922610651181241997001727950452329200904740778465769071826161 654 279390413623574567203371946059846327237637438432366156413200104709843381678458179166574084755073386499484180159065437586809472713541017207328161074061773436924408 655 492857784312329056795871472061553389096328397822901887512348152114985222011938049616338505882587663697530380881949230293534502397658715611562367308314287114082748 656 869424231156805767205285546526841405284430863962879301952519862723212512724861748165317131411663232800083073861284428157736756210896888289880163566688419517702428 657 1533705092590324520857051285603248317209750872830102649544750031009604525608322091593808358697649590179777245723729346366686303395230327311539432975380846433085820 658 2705527666174803874428313188336150676597823798638213983714304842337249112817688463401548325509064416469330798156181459284742302859844534788473092956877042106920621 659 4772677607840824962688671970552716125855692974345282315334076117027028474217540712858661601091922877996282824027462693990749430008921845102706834270117774382188428 660 8419226989680136537876062963824844945216898153858537642015807374222501561775283776965682692781610426493030435489814604228574664398147373058974641117865638872109273 661 14851911008467703608226264257086205764921298130169823476790872021986192655809661591953972007250762305972875824232587583046798594559262807450521519026789286873085468 662 26199467109488683955135406251453369767974982398445393795469885828922592416826218600352338980525129560481297124482981981915318574787286844425439720020826981050443737 663 46217087917496053819544111942548128262498260806651242056042206656014403440009029513509314008115963613693156102089371824126332232284939594058048088849852592483797533 664 81529109223750424080199368385252519803509886290208721633159623273005335951059404025886049332114194651281881576343866092128431181184516642622589727803850882953622545 665 143821169838394849396028254216082953397330040112761742826411332328712010823118471833110974744277053701326576034846401292684130500640134517567474927237308736099737754 666 253707284313843094898526033699644852106395638522869773364235092546197554222237336930389780035492968066774369049869599940233005260871869643315562769660111370005804333 667 447551540473713630736769329733546182026050670345915585182213442531060172872214414022797816326292170308921219360399223148064948633367814841835079854193890269900012283 668 789501893578327110332396225382922179389736902084167540805379389669477745184285542226368283502984319755833772089522499783397582916603887310352579024456362080215531646 669 1392718343241572765284400637002484976986017660116432582616207838861688118199288182824068460539040824478500074469823260121534370586492641173723626869710238818430099120 670 2456820432450445600787609382020524604736915270940436031735169487118353874315262700414942214252976325311609202557520679632014977604214265854572100533360985511593170224 671 4333946390953099639748940180375300212133940676118707123078194704086638979533498675728896831531463375005228416236329181952282459810368669365881364908329871489100853969 672 7645284560305062128346053572735623799331447070887207822149442741535433916855716616066492008625923775722205868006092030801790716469204925194271629143154795945125551787 673 13486640289333356326605494088447146161581175525741791336628036765197312874294214979627386904069641093376941647419712972039993883335096427297672385560670018067903507559 674 23791065572399304408880743046571952720883599987592845705162557167380615015744331220233118560255989036003590823202527624769601116633317232660380299257308307343495891215 675 41968554727293131759233819348198805464125390993856807419953086233195440160124140760733582430812121095930471500321787134153966265513647307807698746266449677566301705783 676 74034497552778901474848299371587923888498784364300636388541074753907330686682496668902985416359280164505833896329222868946058993900685807166003123691649870137438143656 677 130600323587696321405436669287252728016014422918977239733661496386584689202560329723722434488348084794669462084550762935358621940941062035421376428903343665249869533138 678 230385091883030827386142459109897736617199806222386556446848516841191421006847560958495007851329873836629838370891009294880892555759522329612278485224340369963766663679 679 406410099943679588810439070994469890063516119344567209773416883457278790965118838502717715954774535416435058713621412866280543410253593850973368082818015322917876649637 680 716926464235324425690595744142320844110384251646255768473110138767549713832369690436101441320636231467244708581551054399200071957745623525927487209708250965111966353030 681 1264691884360629521306306143703796033761638352906535673558137451609311780706117882426932371087708521646627183564251892501341470431014599446134776678913847146425676832025 682 2230975758543956921744817476274890021472792716589266467092787017028409495645852247413592345578923901643138836524949429212056607097438703445769013017359736513755203940328 683 3935545801123769983468607874420254045639851873988407727783430766643885760295180211115875880509214938317572371215954178150666567520525636668413019484387049945211814340132 684 6942487247307203813272846563037748321970564586645857374991171984490951486048548934832993844202461512683285162013301523440795327070767194994063168860001577652785928086481 685 12246872889971319346796110437170607110941337652070663071088185738711587615597213523871087781991885755349655526628134189408755130202614441802187098927028785154222842430550 686 21604057773572400851312947905002288073914131120596909844725237933151946209416150218873913709997877200909900844453368962689437267516666095151825580353243995380610474999466 687 38110570467833696745951659427220897231718634528506762569700504954631321616640180224742906051435141116485945630432846179558150734082101616758118794609636805173274118043418 688 67228832500180338890228483906983290037682227213889172827583931120357659613377250889830642199978037695719280210936547833092020101098909060649804415807579301179364349899034 689 118594811461876721733364249089156065043227853108171651486351346160224713754502087952352456978874796605407523519722011058750829148968413139789542155783899168428102554179355 690 209206805809700148052965070375701676922662398045029599371741998546067974874165461103049108295251475952866086345499868216975562741070919587292753124448804385001242659485432 691 369050610710461028445385960778508644909996713342399666225430713688074585937621796624718957743132977174368478447508832313021552728460012524114913055728784173964299874814069 692 651022574235246208260996366037218698214195328019788959419080659475565909712330113106169690944231154440612812161871099493381947271042111929275390298718610082145332351608934 693 1148434333567335987816759474731566046999336252968963615761145307112142664525294366767106384295186200266341462166766674389546402165797262246879507466333040105066682102827083 694 2025891990098130965602174964361158611190446476250285236781171878861504679226199238093559761223693251982015750734394785229485927450265396690134115409895443882330068375170629 695 3573768421564803685385504804519527408901525075142850086242705510652183208068436529360920083291854616363668306458676372195804186465229641372722955483933664126459285852028695 696 6304294993710470140086545180272008325334013147402448018843017846632403310234897378273479447172305690876229514988702226951023440813959186319628521011599718157249222495524974 697 11121071843351450997834571120515279132388248363649738019195086555302900129388585411901775556958239020817747328611837474687411713027888926208674372862549230246785149604660005 698 19618091962443542923334795405289433475255579801296342747844067943091914023202625761868997228773484925256423048421578036385262116352380218899456457841928571113284128816748521 699 34607233697260919164727749188541013564608052009814079265790716586429719290949858540433024002871416139050779636015973943030708046035085697538975554951306603877850350188563926 700 61048782239863470851431428677539477548588299279406602628644155014261977375671094172961656325976054525660491580180060495664855656041944028442800095359392517393420939085990996 701 107692913151427331089655442236041520948215065373909653768715506800723309500570833301163490795747167683260479367503767224713090995481815641682639646589760390310980273949403940 702 189975346231686061899097853730057041826070048104578720098674617757202712086020701700570035642911480140241805241568051532229191398617528048516380633846101450942877327874115141 703 335125414660311477289786367726872382533032634743234595901480536095097551225808291059646250145486687635815942425135816485926072593691477856279135456058643885540127834192158941 704 591176938371141348470650209459684514918122142705417443792921911816766746118717136515624714246845045776763483379747487717354431707031274002678980765724469988117349402001415523 705 1042863827012717399639044395291564006428804970991309553937032367178981113022702347386249870820312220929745454487478996246188955423319028033910069951043614663822653574002454693 706 1839660668577766509305063692375118772333667543389238022729763289162043951537391099011133682548467701983916755441521628801862037305222780660541659346561432772002297854794131263 707 3245247641973033702755460499537350758035525647627104805123908876772725227674118764992140789182709153145024967971708241894524558133543910402009640892796268790444143929351610250 708 5724768941151247014213547223102183067536072077718652271047837689289973983673725406975231369415043017333950413394365119915749998181860601248551454291215355924572932074253904116 709 10098760724973449062692945722300178742350540622034162366744538420914325484541851510005561858345382474416833669737719220858282271310868171735509917601969464393983857170104879045 710 17814687235177243155350454547648578130227351329892349885383679943495682260920317601472199503161800338469783723719702201769471823293157437446514723336905207358946684853454753477 711 31425943235032078277892412140838001926417556784751086138312221469549151767027417654174901677844419282578537481773057550467305245244727357448682636844602268012758778337401268564 712 55436836761374252980816588637793658298462499831072090450172611491657923825515511174680637996114115331889740118576744077833381607824048823573513939075568178179477577380817990619 713 97793178302484728496368536394223832542393420162352388505570831072998020868160806953132866760163207224318576851678388460752262030893167162885970343975151258163811271716073407680 714 172511749969921896696781171612203368502054199165201226501722814502324884895562941063029880571458251751003903879779149005882640689079660132245188866695259749581495433899522146228 715 304318812357576253361433817373346803986403278501953402815585856456116272299125327609349905544593809800615653392520276605629579349459938330326667790592697051752742028831557132505 716 536832648042076051149767753137491791109278133870300886341279275996974292002248791183816014434039135189557713745273784559859204997258602033059732549664031295975489135404804472604 717 946997951823114768074659632789010660857556636165700663803592190836037024573477834047351384592823427075542660756698846984787302725351160658080412466235756579905457956757874250244 718 1670548771629262577419376987363128921372836831204315173775481240611463008703016269915648198821502650186447278371677180015229387079938799909900357970115575906008293641604253964008 719 2946926329692110928006439489564880176148059095482265281189683504808249723049073982439002653872432592041382247105738389194175602573065190020806709049034157310169451584826139670076 720 5198516164339738629403894298007056902486920084847270670351793488280624446781910840078983727162934838415532109198968478738346835555463649773362650706248669351107920875218824586833 721 9170426161866429287311246277212675069996921439486301613171234763393242655968948587546734393398563550101825421241946763703767564923535433666455258073091976735885057480845003431168 722 16177061555972931818890715022082516433669174248110238467571285918653755279015332666959613136549984921795647210804239298103408776707613831033974850545865535020444473716526333257685 723 28537094783441874896834686611896802431895428862077701719146412451792354893087948645841031484786344852652246108901819066756765646080242830566465324470040242725029184531891147326444 724 50340772696044014599910366940538968420259184890728263117606326940413588680324637230360360190909036352701004642961137128474255408052905309402307831169176083857131948773641699326421 725 88803482445073201294374754052524371528903922092918068680389732699442898731743889388737721200395645550843068927875886319371481998162935452524739471362270548101139150475529964154129 726 156653505141611448029243421004466668251320367983799091581170406321197901219811648377144691153172533668051856706041281632190847425976962108873495434162377380408323892708207490717009 727 276344125224273524673339459677364577049113497470813413860803312288623890142994041706614430322273532283781222139043595796617759695707783986141726046172934815230604363929660096848858 728 487483988800222844540040021696390411768747024607037175276349339915379828816010119839854165508831251405059318671652642340796608368170752185486246078094174304696809590615417720309533 729 859944604010354786320500341380211236357020119187816319107912788659782161917341121222505364095379063251742797607358457101781729565569421007865604918936454127225346828909442468084871 730 1516982586005679803277376131805067918093055882778241053382211953061236904022307421483795104808279134880630559268826150387557177776647344079634479441763847685235378631638401288278082 731 2676028380796456534607967693048472131302389594220532790943206767519342804590279022071954285028493960023842242131723720012086717578408105372721026182209908674098130377043306316454236 732 4720639485838694180703082019432997977292550100513434184226570444511367256527771149155216352838524164909784529448745724329565528615045934984010504724913250458634191478500565883904164 733 8327429303506480551963795871017831780927942899620193576775615978286829043644841209941972589244983767227102927894351129230538019902548719169787517167344438794242564833588255599786349 734 14689975587614276532472792062431633577899756186526905240723471874384772916469163436861073079814136644840031296607892037393993623014216510550914187945761724255869378055023682593184363 735 25913805437391963724888472399051913335768400179636102456957140180039197930988115336665190413638533443412107841352891475057993783581009967589495577569664981326746617634423980514209639 736 45713167339311030160519796551040619468738147837998501780683507991960979840121553779592195023878543263384887901797890055964474747879061252228814269214985736626918670695585046543067099 737 80640169705702829275211011982803118746525404747803175141410168411673804950295464624336298607654953353206885863392921038278373367411972532028223713661162191331253038187307722386272443 738 142253038865072008034507155306054957628997571530860633724813054066998260229277136224464085312705080397628255267738258016515852705907743785852004497437082915402512327468504730536414832 739 250941027780558023455017311292546174748038204218956277411294056153000128668760708025733441845236444522200579292690273384158342613438828551133782827564544497658768354216872173905692134 740 442671734298004008868780378158786700164478124332483946948289807466270957513931572399317994977820856514603150344758160375159712337393410260841622282597189399727186107140238095488793735 741 780893686773944007576824167549330963298863237863906641000307501470842826728149429953142081876735272262089195017824612503272515165085008816348674795148854972423286630162782484073196661 742 1377533062982720733529836632591683367151915526202598998919244632435248673953363018847987171227887349971981213483298019243135709246654646865168870298325964390362808138747047349724711714 743 2430032886358677840115499955809046780911270712479597982915532999253768788877847651024977244989360511884662633397455396016889698242975369559657930320113093618433008745663103437392434113 744 4286691904148334610053675882453541217922489996472283715260345038923783860341565363135093360983798695725673983141745276474552676831126575408647316627016257041411660174278726459834369720 745 7561925430822576809925636805368544728566210716098646823018359143816877846890674681831678937593299163251927872111836100051816776104748298085555159562615905535484028673706382422329574564 746 13339590877987785259718222408535124979194625205915859200695265981191313232326560966088217637337312402880828653823930515697858629088187311548374118426873377653983249511282201201067217665 747 23531663518763147985500908918801288944728623562858196653877006142331883696214809978305327566500260528668761259161769807246136542839200186463326615178159809863410380298791224597244637842 748 41510957346828119499236992300621801904755229494855473589652433250583599227628698101150895715169265945974080238906299328486105965217292600194112337114404413843536213813650133624501871714 749 73227274326619928309440596124794289756442444030405461028049442338870929160406954891290654476787150214437511925388448203945203792400748170870205173362605960645931747964107294493733316710 750 129176343983205725841258857921578661393741427427953398731138666813916247724924948963476079802335353530046713995169532001637348266014675377763779390062189950556708269506057638532765305410 751 227873125120560767260523587044709176909000806456159023290957983276870122611499061610047687909339879148094874900323423710352762014925731278313483483189937229093574970590152689902388569831 752 401978872841932157386111261528652796571106409138688394626094510383981670288972725246691063706592407352480858874179194145940424255076020479753061946263732466861644678598801650050244075884 753 709109571941752536623007078886254633481497211397284440050698439369486313395334577104421966011784711882483462015827752922301925580169430945343996186348527233875949381929983385108310590697 754 1250902519986772983980400783851270765258796003878702641751439589403266204372423832900895602710435207028409260933683484277559519350729516555442972342178933310649667568363744699344842483318 755 2206650673498158319809821488057407822050673000082033009976798442288610778563828851353852553282690343576226878421455990754711590213237944804832699141722716719911442372019947250671387803463 756 3892635211016573586309920890429888986297734440463618616936144687471744124450420646987948145723573561700926172953286870899555136793631070849930629471226858912473848509844765273938390745665 757 6866790955192251822072389506014794179639981116890317772803429110180511172807015454168538859054341126233861602384700624483423467672398276793880165872400051168371602296967717472989455020151 758 12113341082889710485865531259930340880723267791755903362501856623815230587586807548086178687946898619336143760859775603072722541376051191779073995132861747001132715657315760239506209513518 759 21368501407411131908165480967726917001738691746746170717021208359248473612299483362457443499821273146656228563048898708676545224941033054478724788914341070995639699455014820281785679344981 760 37695037997692027227085401984820679067934684469709032989850445082320301730334999130950795018242572156326559504686593849492300972935667102650909402328228684068306196826112209344365601743637 761 66495813747361642788242685991763149409011230990460024322561963814362623653997709697361460439028049440806745701252180805431905863406221195144632850135178980900445219820438044111264333234402 762 117301732026229522483072060115568603843264483657318696923196922637085676108119603755415003157734850469911564515517052836772892495518351037741342190718479692504845000431480080389177453523840 763 206925753080197546830081870302322112903948496209005599120257642684350081289186147284180246174569613008627318115054263245650376503238265756573595680460070992743914983867786750633654499575136 764 365026726785521016879985445962856386246357720199209483520365753527678165100318011120388983875011488276755108353821396317905017369433015884901633196208980565977380486027063825160681178966209 765 643924254397229430702033272440229095283177286082859211402555523627906169500603310574913072407360788704778926121426621091126287105657729075674697207889761598498937778639139061503340761016869 766 1135912564683673745368503563248684447717984122614417043455770224190881951680948375247342404375565065631700334906083057205902919224739224802912531822361128986253747263202070904321058923607211 767 2003803002907655291495538497479892009998720797742199358566975031613514933744351350214782884060816988995828516290659638390082515790787463639560336763434894619316054706526385307048210435522009 768 3534802412877515452707092206720556194388538595512569383361547104275507900989267283259344701547923524166422013696971188303673055068299134929134446727163691886956592157720552860538509370534387 769 6235557128097849211437552323167480451772959761441890751388792891496601787333058269711623680812780576390181929827342585946966907937966984120421352136561021895605989097195034584335971717591066 770 10999815026752728553024308429195980382317213115729228192240787595504211639681994789001279216454618513510721554370759500905236959312999539804022489604497825622412007697638730026037024490712064 771 19404189254807585134758579863999747711285447056404423270373317128826233369401140950718352614381535985748100873097672123350148468995345236488138250798891790805709733878448681006354414893363709 772 34229899295637875896116369447560344860151630453617344779020883867078006241191530306209908190962575997574985722806674307242176935969651103739912490346572575850112689675608117055679504100470037 773 60383146670207477701100693581436082939933385804661945922511577502775240754542254033605238581004711561081115472530328346986059367630224739614727841675143128968959659944726868043490905200523152 774 106518700809044921558568005489605507760644933202958087924066978951289134580174496488057215812739249575110998794722527117739550648038433410399047847601605039814726996770272220469292460953445867 775 187903980625855007974314284761198258746637218179550658399103809897368598016381930469589025455560772021857853538442746961895748115968917657108365011409131686354413459008826211572186294917179944 776 331471428649302124451614279952485233742389954206062179549791355835653544143994079818050537421564425707123989405621113178973318813465829300688248853736817622483891558463178994773655240428141964 777 584731135789952291376496725538063868581780947601432939326345529471400240704623952058191765246145896473550119002536725999910225988384117996208453675875212025788421568882610697921772020740116161 778 1031493129152769527311256844081142894035357529960224942958189809025577559148630167584018739784213043670897303860005102488361530532844988190258472188208441281052478252129558379220517195765869008 779 1819602224622386714149216310228649901081521006872908874528494772136219435401333730840035293286942476686875499747105430449219762257016967810117675530141506342152524190517246345415869920566885532 780 3209863606721484355096320328492173586911680593959292700047901089518695515140414484137019373430926547229504041722095333472340573886178025136557013515907568074524508935101533224628039389403184964 781 5662349844561898419533066305251155055419398730016137571430713659953020849039086880340644320786966292980457233330202662963024918481865683658366003052461852646829125680165786479005566780791663900 782 9988650513084604916067627949460640456609719295446760202979106594203460283892566056417571116462603493866384663980690641941180811119287596128942085264102107494863299671979320797292633751500368005 783 17620447660676975887957889583107158853816934578219633908971393624972936044251577162192202356561258937975614223247332303812066043198040034051614905991206138282084861384252123846928323295023591588 784 31083295521846927231001339243414132038213953975261522224994112009638927270921254360162464835582802055878931295762357302136637117636263016439923344296893786045540067410676784388137447191839152881 785 54832390135844541548534313588337235597810968143298580641020907426103209129932897267911567172381087256751650879526252935968144087787163889666222553857903381457388038479054670858158038969873274300 786 96726906125390600947486669469277483635581492432724756389424177929294511199223487760956608149875681497738029731203654750458204817319113207743354731954050767625764289162975376148031237678072907921 787 170630795874680339819720060666774355561740338539567779230086366655152605337948653913952495307163885976895521008675582544557219817655420769682427892852566987671305018081596216808860263148627074261 788 301000721175596870221908166848805622658529506429843307548676753970411320369241724692484935903258645394002210815621657952175003016216726287184562214441028027126558202537597885620084661528855666817 789 530979379682267704709221800768838481074659246308686962177083220240152615289319208605720660809728084460742130503151610967167774327320688581435538595064469563389660832347572143299921525430276232330 790 936672512101022655803449631351588372572123607750431466495789534618381325163440567696919202245111933506742049480121622509677577578007983924454266974731471625674322546420993432077156231449047282237 791 1652334212019006040014474395077832074779553769069377667009047210723493412581348270290641028348964412482947938634659648350218138102835201763768020310407427343671558976432637661684829788350280182339 792 2914794992845919314221941775549035353305442700106726604512397645016858091038778413638696717617930467087556430469578359136321339608461866325111889943990538349529553182777985212881290938786582020486 793 5141834980187359883095306201639550293632472168243721812520513084585375321336242667555642651346346456219851988519114895371421120631007232735799632229551649066992347561970531545930648111848173292584 794 9070437896445201864295565743587328585255442869546745327095046321973751911696255393708688016900005968931088075766986943439534230633405112371546151138352218704928769264621935143872825127382049412104 795 16000677569444551380739582409989036089670055560917210873915257030027756594294414006428292513423770646224803356789758129559545778602856380465932723527803598907729296666765078760925406947434735359129 796 28225945164308278172756346662484105766523352234747555495123333199185831730320606679090032822882564016174057854592322013414955420218858992459425344039450623764557648375579110128207063489923341932875 797 49791890184697641472973522246971279975513172688652781348966358135927293963269787812509116928858901920680929179051132300861831500398464794370895385641337414810793923812450645445039017888463816965943 798 87835227969619237140759102604959012929912912831467962233963616704775411525836668552226941300691183526785866070404762434347945394136727036084250464984512393317907613202888304439513861738085233509351 799 154945458866030607119127048359343183942620630255216587272455843054776396811557261523143042440884225863455808917031434206514213239695308881334761451918211418808681186517190868646326129453942730068159 800 273331051540149571116268408608795182879732102745086827863400309833511309976750605315019513575346395629941825594869740586997552804211162951602652207765886486023783763966698775051843358883248159813192 801 482168785602421305588849242903903338483337182372594054625822205533020280632202000039982457283308163270224343347962086875628052480483497961567905321560459373612070313768374822340412175861614392683866 802 850568336452485967907105962449760976734164276188590623571778759730142365550311983173963239581597330764629166977753781241742100065039456232418090553840473677279041230593478580753081233075182222490607 803 1500442410579629068759970153930507277371147586907985184225901814316026763858746960177085737237549345509778147384709230228277020012404638076065367679596576926601652364646743385782634702088365195230629 804 2646850736127503054341551901644837607249162206851980423907329986218009265164508226673841516006644558186738098432173545731614924764533274337551202326173687412895290406039675836046702246812980530693342 805 4669168753122833195719179605550910054483147682325558379267087123647745275711798878811746170667278416809109636640837647009845941798867826401839037671209314941565106898420909449774326729416264692465113 806 8236632518626632916397102214823474443600214016630779029379023642224800537177774797412125335654200128659031445655698120375808172079384531974453551077622258208062010817778031683090435867048918332910728 807 14529805803554123107200132613384244158000263707757566328900751472936945225494682442730053410344986061346937288237056313412927312576653296282527318103440750349248658950911145303110623693249252401031028 808 25631258431351773324881875134595950767737777749107501585475982284430344528928698386232914966998010721800554707360868550502557411985883886253541753034367045867042650599803262019543357072317384328312017 809 45214741178030239836555286393036131161684620044481069444874170010124094823842304439604131374319619334650455882132664382082657056825950798020041862852780708832080518225342769428595904035437438121697534 810 79760922596590771954390774558720100379158680164545779803220044177085914768490002129429438544151887804331358476613085615740165114955165792281556875100886450048469512932783548626935018290925194072863338 811 140702005755382577141231594573838812365240011432993983793375889334399861836088925199396784853623138006333784278579501241396279509913557394330978637598395785451168868771024125713774786206391563887958306 812 248204932680077839017263524500677000518981158331336448531004988378884144196077790981635859058108748071683106100296843896893596046567702705050698911023347310600198810972540618455198053466081986409964106 813 437845134303390958072242245096357538446608103836662260971758362380298121597656935239122606419875333932818976133173181184134247830471624361930843427927240379766676096922475704372802530656664637026372931 814 772379338166722626902094407072888218288607303840665680324547135083477289351408198189142454661597990211702918813867389630590525262299818840987844462817080237535044629476450480459816980955481201540107248 815 1362513352982678658415054380944935014029353793215152673237017774601323436003799982726327457041800537199917061265065777340621401592711335910232842700020882269719866824115162775838507890138363697583945469 816 2403537413963522440943532414250813759555646064793155854107679303122473759406143585598232124659494856977374922871635498399214844884585823699046078584134654743256034470009887810369504311397827546846228038 817 4239952649033523789775296655980193441312755232173605914234611675114238668376869659211877655199800736980278924335957648996302210296767619946925171924056435572123739280308621861356048150890073771915753411 818 7479475194189437635953159230696347876690483188343007291682985490433025427530058505574537648511415824761731543192415070886590943126935784073785664619463157794829704692404223221989929804885368781055316557 819 13194144796227135435980114837905786945554149100498429086315722749874762168036184467355175936996484370587531064010126649950175784235344899305500184512106719063810095453865854960310412327973907389026734439 820 23275089813660851254425948985565859032277388740621896835733764982494993826980060033189393047120519901061287763660159890655644202897172553985091731714835044544709025594932168024268461519587669015693679902 821 41058349305738005143145120749164960157830237379128349208331292869839580470331673308272792263766875370098896338992346698120843179443099326478960346418103865149906276640922147029106396512224083215398303253 822 72428852528962390856636544316551375371370588530963244722687583894139578616267720960385536377347780028213467157082774870592327161918862973805556701062488698918115713198354561302879351859408720704436950641 823 127767890511103643145309266926495523271533683816627182907309080130129535689680126102513961298607559812031474914737040294167164194020854122069363628051949779785217305109726356824585247715721757777725754766 824 225388547183314510955044722752111351497601169567463652168544607260045854699525564569439040603533304728949325649352891138841997497789707386372686983569241776481111563742752762595009662577290940621171413740 825 397595960911559605846135063483646991045299414538280965704961006902173690347210906450217724605771241771506006742174335060988273287190442268850865740304851362720172939562652901460607484606639990242445211628 826 701377909874957778820824301888915742377707608179307569320115607420880557294164980791857616494047542690850086289996590046994129482914603464976435603032030324881545915564086152270807396477611673972361030093 827 1237263505727585770494182652734769323282515664575957451435233790318870467590374426477566404936230402534168117313468947978011581495003480618526471648449744338142428619937946817915059619945857615694195870445 828 2182590813101358823668048104835416876127173192427199352501781270582645588579762586723121034454334886958401843801140377702545781314963154364449036126101857636130232507946469289567546824494154139458226766563 829 3850192489620960229168991311278824987333922086556630236597939566671900384015759649937137638510005718382637039518500677690784016959956875592467813458798648473187690727877867434392031723649058897156683105101 830 6791920005412955488243315371246355594943451536515968912106824181199476052371695634038939385445962021431178602555748326912695763308781086867830881911601134706095298778853587000424779724623957162854363018023 831 11981265218370964442704013955841025771524607160415464331996086564391226848705202235662150639907698961933924342672692537786377487201637779335059157409268658687381937769770637384302113887114362050809918157498 832 21135513392168965632711403129246743991136959849867725764282590129042943969607169241507681723640455365980620432442181786642535551488037072484600319495325150756603175868485564374123077644118490702396750207564 833 37284036218947060181188771825731233140285928518872564135858407827536478195208351910908519758815093543396165430040361995783027985762870188242216582522253044901248097168350678454288579780630078141393499169333 834 65770787346514586761408798098482592524241815466530539781677594898557864155513531113001808682387002351351371494415588444912599485143454217034912081048010408885678379401910715793295807556674941205929979722917 835 116022751474051868398885031676404927719952361541350145435984296687903650819122345834397065950759044325982677949450821118690706405115630476538483230992088310040531520171891397822720772773042209221097574717580 836 204669571441932313057871368483202205770266393214676214814420951209572581445926856162052546435516149011281915616280611450092352188141462324341619927493685685706241225209421506264713360147597217633673225967435 837 361046716631200758601087763795559606226466847385386970409000045235943726370281880932155863982134052797466694364069148044648313073630785917280291389546787892134841392600723152991088812393379633101807478253072 838 636903329946894825220430619742681473775149616845704978583477943539239488575258953044267153656845621268216859272429533484831199656254533631169239409838185961635953462502906988250960847338518405438496755597236 839 1123527324891308178822200210008911511650404327781195988553355110387443907738156211585889536913109125106085781013668727614448992421523733026184140378126933403064873479282331528027782860316418960928273817240489 840 1981954859433175238748847570030758559390100534704142703856736387834251495648275507097929043366223663226396526071185363153610270364126042026029476504462458839422664786549130684402062095006836830446343997065428 841 3496261263793288181697099543274206877606007581612762439014881009518531616087058173553453161067533403350226903651632915675673459820172956258987186298986310298179215177289757653501948829302394926241130767556804 842 6167568734737667701132005787232080321698262834431099025764906701091826439968308217369066948293989994576663343744968423838817256314337391503648716026631249780597027584114896638262583227198023749292127837088048 843 10879880314334139274554204580351614534132659209599612510516014703045233638396345755712820266990285475739568575730189663376002886578982331193292814492679221684509175733193937630569986037321441885881493517295132 844 19192618800910756779456421818072713159551908467445925437787811262148053461030150694329288778652886425314720014073253964691398115011997336947258576885319033769997074003232196418585201106462117630315328001037129 845 33856679098920481854773759933207857156795259343762072222476641258535305588748936710591669141622097212893403015191696257227455621266928856426547073301133688776885421839911014780970103040445086740317946497620536 846 59724768750832704138779300457812582361034018138182114985075805713454288553590617386070930290145203289907501893817180673435235291986118593544420280695359547017061698537504074468723200954596451310704286762525037 847 105357291301915603247824777298604688501377724188908643157667180744302177362790650823241147174884881780400906237712867011068496296973581905207958309312448576291297698577807294432569538765636074927660850291018828 848 185855199821463332743189322462102950282156280696230404236652179087823214418062101961017717478100354139338372279388956580823587608061561716534043085798556258298983945211011810782234397686171821004402150190912077 849 327857283286553320439176972906644307206095470509501149309121101599423456467190990067394592219622334115292945628418826468611265115070628459663844657026338746749195522944476560941375847921225577579052727261237289 850 578355613979576353198224902490535536316678833252294397094705822313049142078201271881470632848920566385977427803745636686262129796455520671039337834004153358353788726058382248233149646680522316639066708918686625 851 1020246409866508098936146546628965583355366625395280988453958685434396686097907501324645983648856525089286977954004922131786297379492628059652843851817913570977039425302843405968206560367521060943262340145280682 852 1799762484681710978745857187905873582334833003764877627590618245413408925648978796452857708809675113370878383282785845531538756932083071365498164906611235620311658425196855239078609717461960664183647295273734989 853 3174865375602257458598762057131082777536934976214838110189916675845799973221732690295898798937711163352190316553817973272150011445529934187301439343924565092605975776449083817627102194139086319314549236851012463 854 5600611324544125291375958097212799850460950890445629402658871937433267491190547130817132042278810520137539363670435319232910683617945680623343400920919538372880617555868302239887754628270363548479412568342928842 855 9879740870165795261578825021449785743812700015041366880350914296268608146241447657263505619307423659920139502550300408903863049677979700855855739299049744133277862905666997076284080122800934787614811364869790036 856 17428325946109020224905552371598373152702852984446719816124342759975876211313742909092455278982368960213281521575581055752522492781630290368876484049668893186031595977045181101162049533534684919835248421381588188 857 30744383812843828341056685701539408195698495201792559781707794266028793149933233379530378432549316170041380917816363669163193701996121229342252304825261703994399769633969734894169819702618952685960668173697765973 858 54234533996793828096592893654531681804975637887805519534591928045640166892774115002900524088789563646223688097713132588388414735671029256356263599591452847317499171767152738511376536740714570043190664845661769995 859 95672259875333310110452704666583511692089833458174893596483193829234562161804626473059618926402440143167194812788833865062642830144290417376053235905175168174398022896455955261129962275193799903079144315837744215 860 168770350459624467952639215279803763263159981649815731884954366398028464418377937660315599203774436006116341728663166085540555048379681664326366329915142908220761800686436839828661703402379945624503547992532031283 861 297718808266681305590397960322132963418783769948737734539934064568350309061844953950511578918552069502078184248146887020879527094626451215208553820750901416578561488020231523058976277150230868501952395841482192195 862 525189931491774485670279558389808056726554138651380339228857231644475201263161636056898227421754881561382137077547812885032830145608563138446531399538127972539051181103846006633211582848191703520697996691458471216 863 926459654148774193298824804678573264895449157190418460098147768891722230993160074599821514261357354573151873043928970551709029950303504933994647124385557234293031254220725890267871367203070864493232230235852738798 864 1634318251927320886802267829812595837849127300413449560368112628749624764686215408949456088144437039767647874502272866115675374610286460194655168477277296394290809920635285088389876827252654436409283310450057064375 865 2883013994858599444390393644337668700907277771550842853777095657590616756662221022231861368562471032092981109917930376940140424231666798644078432045031186932716532071644903659989507751031581164267552181416394030837 866 5085771810201976407141634890535964440579861753331768446887651480356865312646921844176112841023518048218033707682748425677881576120592689405905854695210901931136048301328551752782371038416124791129993107959613150522 867 8971539836980107567294524255307454982575108583612292574457034858142750447993960938296139729242924049301536760402834636557910303382599514725736476469040706205374573670277574881991827681252325419590336495924799070753 868 15826216757319383675762726857672314328966564775952736539564685728350092013883537969368025395553349765490250251339362987910271553735706298031932317345189395678836595209299332077519946927453528698222958654358559104664 869 27918188114958735181278589289668830576214526195190405009522979798345061396968735176192023521251101607673177340375037987520438082867561439465341940549279953019920498982089910779754350006966715345044677509240025907156 870 49248992325455855064483738045277951462452902760093902387857206561786612740024120924788667644183977113727099641852127994702869801435131119661170196640277827522202428231594321004153163203084717269222533161039849929793 871 86877530700970946456590675267102609755937752520735269556476420488317728543553571353140385379925154115725816162053708108618975497586746378976449462043276201825693004558451560229191324082463397086079088495734133237850 872 153256035998058094501521379115831164047148465739902415053248145767449036449277975489547736151382664819141818425199836760837842251606819654360629605023136967019886929641800235555104392227351688362444536183029710982274 873 270350830419902603668319328603907293355812003204268243591114243546241768784302610904276346787820464297988909437199335993571786541973724937528737333982523268349004257695559017148916120406257110928467967052353124036174 874 476911535867057478583673336620571851134876854000426323545526447236027110991575728289756645084370867956129183848103976738953657806805208612180353852544888892358099194307078673581502281858484201915983941783437609545522 875 841294301518563801642340765515978436464320111156537259941422719905871742984151380459192316316624766450462708249081652784255799322848259674394681607299072759595616601771308844265598936644546219431809907340390166868527 876 1484082578293735849724784471143421648394551442632308128212859155094736465504219103314032305955813667006108386233157855389279941480076728321530017769833309682312497811402499317917712745478646475317406111828124035491908 877 2617991225210245559355243697476375823343091241919014837109129715577558677281052135572677192868003685693178998423840016018073457026271753453698658043709418071460474671244814861540026947685795241906765691291668019500145 878 4618259223255496222681495702506593353723908132283877371394763614388049306015890274801655067489606944260073564327384607426605308638486459097056330875116695933044102753544452413027624443581548571903514273546879086701718 879 8146825721874459442422712556436116900482737464671976308693064635254711026112390317200612345201083272936694488023186582318671213791229500080528814426218563929761357793306032022213328382646175770455392344822348674587775 880 14371382404950696133236480612514198118044836805197709763816505089613318228332161569805091116460463598121638795527625249761816206829547883653430027095246990216351993281300512250044087339865192539642767532903127426340137 881 25351792131108157354310202292005322874104234854773254542932279951347953889540676899842686600454356310457813572270355603320700561540286304710147947687414914173947347930368306557399560724782238409109394066208547233341543 882 44721749526163446478056713965576984123163920148092470297210913700015742223183109004541193853460827564729117838860377517471741899268325623893238821100427518351003924910941693997362241317846133405815350024381106498368446 883 78891262216793685786851339001145492811174632656173616915338650850823149843727307824733023942651286376256243060405297052678091500619098119054851170178861454255989921901363863218769435864515312979620851473335014385585317 884 139167884085522805653563615942071932851025244947348104331819734562733558555331251343742701595787407368258623191651774694503817321958147545123712829205035246282760729818628377974125710571873253402821501169211688426989629 885 245498670152075273461522963134796846413522405965582535146077988819859538722359220557156570315973981809572008804214317464609310215277337411245241295050277500886562174898817020641080025927094921961973074171785669249015770 886 433071160364843903859754226578507937791021028173701046829277116421231073615576721805587828272477069534027569817128177573561912886761721805254339981401745688901101690914229347852586773185999154539470293762314455575312472 887 763957824388919298027319314510666643859265999013109914084417775422969896832768188436504444420725441382544659377909909776519940390771053833180964965721653131404996038376976809957457364407631309630250909702366856868783432 888 1347657407972782735350161412482277347365560553958522828374856326292448253560458037109584807445985305981402154691041980744064962506581785074039316305084881329018370043940318645735080661018094324825543611204557115661838185 889 2377330830686445760505440403212245149101856173251358577127257392625788423388825741982886727801657835774375144778563707553606308084617887657716353148199213277133611817372269175467028773624900699431041250159108819760042229 890 4193723007862876607723947979059474329308462915606245620703055598358644960950727713637159095463528849089949562529370260950021567243271892856354157936951290027089662844794002620539085545187350425333671895773797647611395339 891 7397923940438773297831975283042983027193685473989190678060491513737437325249530166016352280008023512254639769498444048314877797733670702609719948454141084351965960684096271799685067052446281999048055092150033486980118145 892 13050284562405378075481417356109671789655768025554680123640749082003136856251401214081791233771582500938909493994643478857431454427944002575602580250578259328448659076608594193829388654808649166448690036956682018761439067 893 23021313618649476494582905817488778847760134674109648750237178070023520069503151309303526498008372078538696029561934532530964536938088433956946887960964654248854040872979207199643163278870745800298568652317160519320362474 894 40610676203564087179760205094103927043724213502791040240094859179688319721285952353920374133085289089044523133219672726552726344282026910021022427175203394700918882154199944067660683097854680250617669507584839000790664216 895 71639136194847457977649778514451991490448329111623984744311308891576483056366487798558654930441507866422893268224136588990534341101711673705863314233039111236808299518375427285042035441537086711860716870330508785238595053 896 126374793884704937217137288988906794720161650006846283092629511681777137068076249656348213800955587284624327408360013500297455782358047992365837155588284548465562339104544941423591890542665068988046315264717791402081784629 897 222931059441645222522244760764734548735688451468220154429588953942552942511005409912694872806306093898446944835867862703775619831749407646222833074588206137277142124651159985133714210922051706183890039013844641321889571144 898 393260837355868516362415401052613832967499453718238584634057958560597195631595050271490741996850292168196459113954175303575257098329678661474692392071889463456389389014080557689953756062949167767717156251166694266350939963 899 693730548740882659023118290460748436586252577964382714522065369962690310070386666509342632533034359208193791734397332345194397426684360361304833204020494268953252851110798876579326145255833080886833382554127194444171505336 900 1223773202264795608901331303381760243334579476587535788848587612558581919147837488969212800740207113321247598270764847994716876580235596090426678089773503882405954501256681236437950171011059486208859571515136546283905635308 901 2158793285519293342081243739026741284373241798499906117668244476648562844864382770913746359534711413703668020501656074619260470055666052315048396991966493263610934184504598716397882472903381070764100215490016455845748425873 902 3808212535605749624625831693303816474925672178582340263996868711904881633946097171531099454466861783228127184529029724208204121137042606948233282909934407518629274837424773790993174053901266223189092154295887441851435539176 903 6717865398982019752679046130923873603911202206706571400938676506392029225928449946826990309799506939919245185888076881992811659525068592393422559153480387286386248608557564055575422801713780079634166179776690125963326279356 904 11850629421779721418434862449718882683096687452119889049632925389785740473173100671803699176873106660043898794887131200172101507757479308618656387770465473433147940068571147011544383208284975262908900641286735717754151368364 905 20905065724245102972859780201633533179484106685793322520056995533446484988851434454508623253478846098458723664970811351440757254076169366801026384689262682361358540411488324715363132169477232411004246099317738827484615188540 906 36877515731934492225715944541973015604719173976968818233379881257538304315203954913799335063870241755733344945201506861598843588919474976730579641315612324861788619180883916945027013047687445532109787445878345057605140655005 907 65053666154316038968349748341916370581173559293728548850448819732142465918558783430685496945286690035720559783497558279074626554413783713609590400281480568411961396341235613917702124189156672073843408581805170094035066257532 908 114757716080437456007423257868058749773209124524376849516647326529947508201035300658573791099849823393407751219794299581902645369907788049980393940402487788594904941490138880204399572892728422686551902935958949503877871553161 909 202437989716964832714537529649358862240840451733247568385240914576747634425425253926255426341403564412305848008721468789649723286069830943938581829059567807676342636704138897432804669065380547091490232573559071723492097669724 910 357110101876905002548267556594589199682493685770604435710640877339415146350886997232264590865121848649387790921213443547430544690831839246005349963103676823925961043730303467409985198877305966624350581659310491659869140001865 911 629958957016091735577010711630248010120162385778879855660969594667909558125149062342439830608625162480747811911333047469928935822863951081179564824867818187546833959549324131497950141221677818618547015983185809254076005939917 912 1111277125567270482482619829889744451223797164916274270772288536373963049614044776500082414159739857071075343702343157066679936671947321198020639350974900872741683504598789259501099638344090165254252435470945328921305339435697 913 1960344933674003931577844652307873607031038766019239808816916853186090749948189620894544794095308046969000082861539412925943659769473878495217622567640952891930329250870019013717659545700143320558763213794312987892306777943866 914 3458140341923832845366946295394394487570387088410707153815046505636344823691330814979836491550160162226576329137102862814197850786146481733960010256652841005671176375185622460969559109403177225717740104630682794955528435406605 915 6100321641879869502101305188031897225064236000429826327009267742744520774314370528077314676489256033276399236338045637027890432359493578664473521183668411275564808242902459597180932673883037541962601756826681888573849447629643 916 10761253290745584452935664383245445609409424032359042697302915282619526659879925505694139122860676878128655547943730020914477753141233724666427027100795685738883328748658751233369015134672831148369311283481099269515495258144654 917 18983355171399854247773360384450462585181768473970917188464453229112014918997283517761278898814535182904419653822645253799256610364202174673537518023393354575183481176006997695386066476524039026359834158631450958316475991144736 918 33487528248537843793846400586719365760765579947365481004608712619594838846331119148602634671639663887568174593382965228843862288805171956803210504315448951472811527499560007187537225498790286164127432712992594782911946859543200 919 59073569349117629188764655829973501880995671370823253639066056961839763967819105860868551068886658064367169006973364322757313013400715398076356546265079834264370499717268762904600988737327191429817168868646520846404234907361953 920 104208545036386165847881404977496527416755991033151666892859485634913678234369896737175478299620920653478938376108512619691703502768344111550712315865550689776612890783945264248375988206043482183132598749755092561945890553885035 921 183828757568764192738611181127527799438105659850590012129855905897356415114222204954664299828987925787947227357906145339202397939012451920089814063296897284283207439510952861537399573725005377727862813718675053008957341170903623 922 324282544175970214765282109758090709516406903925056387083644172993651005384916660159212584158920612769213412197495852732566075793248368493844838400816644450021466372837872384683560587275985535617518916104225481779386552253674431 923 572049606644942614314357545268009002475449678388321320567304934162703286516809100240843078070053772206719782156980991482872839200578777551337563800007586940584421310943008424780774722579486145421952265214684945386209060023034439 924 1009122317373512717741511108503425535007019838910497070531736074037515157521557591356637054563157342568202389207914120044869093136916178059725503267742191260629679753572322403376334699613705243470128016022908563084267762196996648 925 1780139064151721460280051423490956142871488295767841692027688545055340037059088916194171245221253219192098315486954377825457504835302668944627911642482578836344951009204003181078465165478854328949369098040680278758146200994748002 926 3140248742062102121337120292330805085020627322077649366113231586962478065441525744397016869069134815300730670304600761851993060308627172437656873339700806966444854798423555897824873476738577430258708832235828831223543685209076831 927 5539545960540837150232318845099515257706614235721988236737288241088005367458671598555685387003410154632605073458013990296065810575386629824228348878342194997643552748285593761867915158304800472192458554213810179970422224790967333 928 9772018706006520234465613715850169828440385253320404921012978237219296534526300292221168795664065645456458741647309310997460867731026013384432156291432450789380696653700162559803670467078847514727330500670919047910408279825853366 929 17238298999728532559456406561764111232561368613522404157024168868864274353616575353485719518761375352190766768760841242296182602155569763875433939568319469120821418014915887114414148827379044783742143233320314656651812049947673689 930 30409167373102596195663340810235596059862673775736571326382299074066023071790734057030190569962281816057956703566287751184514834076260297067430706629502633710913969399801062620998055762222104269477473006349906006249001695880098600 931 53643196485913710636596904462564133897923211381510531987413135916457182430466613242627576926237442323625792792496845147766453417220083788047687145107086341699495120882675570065874085859621537099582773340494000491601950259495869700 932 94629112790888925555630234914140371917634051890790864009032556179412026738016840492904058868014869207077585299477187629188830168841732402848117575622349825088401460257828014948346171213406718737291478225760399269477333619717591121 933 166930190111661317923752650472972329075015914150531257549133101781738610412407393734173314671989623985056467611408905982497186751502269182643830745474129312384476203156726897675703657540824420777330673713800937096963747472466234726 934 294472679166853105564732010156724163999612678200145143199768109945449204823631023312792095889954764148714081533583989729862812988294743941155083117023215173195060379225461544811355842272871939176252869210535760815927898392324322154 935 519463607617653894589459785862036188215251830323652265748001876445845555283565291326464930115242420481864621119058982328660264093557688725352623489678556597831489760721870695223729296754111530582040322018854496879409010188262310378 936 916358150449165051714615428650633290988975308023722373025133609656948758086398961658214910772315215766864338251283363764064217317520409790805283813022177009579378646128982830143523995880121944196018279597689126390270520657328605690 937 1616498725956326480795492898416217359853405290502263194290506241690102857732344973268911740020782839571121196349473985530224376017622165794168053578131151552059675040965643259393217175488835247684921505727465613637831769458597124779 938 2851579515866800376011511909162245330184707810359788854158240667979878580095466460140574588508260546259832016216062813513631870176508783318968873972994411289419493723201543997378416750893281791487312901417147712553568222603764412200 939 5030319915965604906306329384524527755748306239298119084699805579432656745539105204505990982591889098111298587256820957391093370606294513356238671791864568048878001069679332784559846594167785697613834690498953755651982767373891325189 940 8873720096586002614070402865912510837406822935417955452218847615070167476735754004262028402851765037725828267768669159634804200056256494608564127887533058769507422614414843831193087723949732704502358862865697622687000518095101411878 941 15653658150574911585931674246032559102285641675029551267402024579943385709825176203392260762408336293818342847094028396411799332930986231132901427840639563125163001406758320883115505091458215560380109200592857341816799472172098702651 942 27613786645054733784927762189716195372597615607619930523404574142990056725928553523858737688838801902614912330585929143603133936234984151395041056362930291728299492162208794498954409922752520648967868707053425501759536264309814353557 943 48712013865627828917301754065806874998682470777852689726072703181225319585228802880756470385800344689291859475121207865263201751215211305474074931519334463977153726940658513346938827405286574935842183007405076133830754282891177551863 944 85930275530323399109272580065170122969610664626891708324071522876060124211520758866677333087491963672887712725830848361901538214233419210908420437584089693511477483009002717607357527066196487544481049882330635761982080070710092082062 945 151585033480367007252716349867088589467442432418652780425211159489152882015867946009062345256729021808099600069211443224802425083056307991401069732943219125502664628509707135356284264427095735222544751054879417246509050871359285499973 946 267403103660890921831311630704445008156412518833669249464050994687384529786247510469123008741777749931254665187732927522947825255870713348680037294264459483675464401884598289591028859584957413020960141683990869602925221679900883843769 947 471711607707882892635053782970004021630078971075160494591926689488529407068960696026623670599935375412031319979608903484419042025207059195174062324171927583933900021973699692741720429252374470973865634094552547279143982420236131019974 948 832121384531630264244993053017839570557467481812845815136149261570991777513390304108717873329506530634930469966383475542572565076796398067603181619272407554945590678493967497505526491384287989041565192844695727738361965460485511282052 949 1467901122805602673856647481053376720580237119666990263676786768849507041991499301263815270722744020203673568626961307115598291058287512557340588724286649591316649895216120890650210435933053241676827954134689147408251934151365453917172 950 2589446379324534891944560911488393991075925706724691945702389185829795333798318703571134611685642544574877870439083252843092202735471210920598424609929536494638597468489495816931724384921928520223168717550834220420785823618637347344277 951 4567904777251765558796776973119690434587140298507911374078208468436207380671550458226995342510987013052711362725726080484039212034058522816409237789319583959677016465686595806834025843037789752569741337806158960985626959245010498303485 952 8057998119073776108350165112117352362396032964244547256049549784691716068029201774299553211752644379833752242076090506159165914975206312172310992380267562365045854371551919967297926429187832605563874333477800183456559673056296468865315 953 14214686350371297416716888860471770374806437381426449826952493806876503361948455827980466312533290075030578885433330346908910572808845204629343550301958785931487306862279758671528998265365079888786443064005303924338484609781941243210997 954 25075372946681387989424813673046486896964731080366410877195418018958697050716813476072727740228226416940947782017268005939840494194767555690480084716515794077298865929577382636687271329443275842243585871677859932839907785831199012868111 955 44234133129412089733960766819033846965771196541796046740002139034824672919042574465571044723305645057850790110419862106018064572235474467404543738712869811455744579843650843953415702061645955516641637865664545767364202275739906185722922 956 78031084038951735217851117573979698952994233961981995754641751729535854172264755216043544568529545053464588484638418076624829354623150290122566074570640086120106320058319828632877274411263168952961887131680107898612905819410369618718372 957 137650489464330876621803050942929743459907462560725975269065124067890314777306389527688399019245273175777209909527654216170725876160702503343550845279011844511060194784741781230148716401992884437067151106007932749191333116982898757974949 958 242821914921898697832437003186330954623622274132282404572111749612342213106232699014165238010165813921378013117954680051431727720706218165910202965100154466779655128389859766811478216950192953452766696140971150748214968576532211545028485 959 428349238682632155383543023115961520633927082790213337639827130520805596404481675370297978230201089684753707570121606152346610308554575244689314725509970985321389503372437426979955989854716230616905188118588345460812069035802360662249668 960 755628133230915804331097826977376589579512957789548354375905546716638186454319779519106949219583594066784697189318991320309490668941666515192666697220286815809153089516914588366075802674188502358981560295180623624927380013858958704392699 961 1332963442367825427428699746607599059667909758971118953747105523699178475597623735877916508793181887711662197053203658035262755916961525577523761675150819942197321435101800626914275029536918721736622805685406074016654278750607137593651552 962 2351409986671453551282536055530120701262377565188905496493522161177113483608287672975734948135648206067840698982512719227002982652063449655320586347464457400851295245007245797670655373911453953006967687604842722320269304435537586609336820 963 4147997424142789388056015108623903346357812938340156518255360635982346963614777248762046858565613890864833950418392758527008904785570670013592348386882137470478543606138661152816210676893667250246021482069779427999173066057968384975823481 964 7317261867655440983986973119607290029936539373501649217793332944184562821654503793663322188391136171145134302735309685738745964034581152416082310868028569533666328294602050040875461422359657078825863865363828943924295423270599276208970444 965 12907992885484797716854489535553835454263104761572401491064613312242360115573380039567075865681104130677824967195829874452443202247040435331800365870202930292887744942428088538476593113439859317977100588836697990656381010948409725943438276 966 22770304431528084252802554196572715090557278904918104728134519321218137665003182964623751930645420338752102352342919029465489279922701502000579002682942839472585452575329804050510870814382462329858914962571661966434697778665575713920244920 967 40167884232994308285699867095828043855094489881412557662031492153810379835834118739741094484249232726165066141378585424699105928252407265004995960849579003926733688138995771059237906926443038513152099299719116795600074767770044713194164604 968 70858030405654778924680555317755323531453708959953098575233553083544693542096256381232354372313662286795888205895066833503645504322398415698847728062818752452495352984641585874470656408808615962453088802043215849621565946918242098881472897 969 124996886663114591945997387875140087220146944952384193136845082025804658208859524514927664757837929065126412840569276159473011355511278411429795555690731528732064264668430051044356312109454629919865463328271198387766178561526509139998391600 970 220500366521966347558101419744622570525020254789053609658239225329087035616778591148622185456599880188400089315876814295938579587108589403696397740559826700086441823045051760994054131656729675904681622351042689543047681450866862123140294021 971 388972981122008415235234349422639237424516150911580708187629449076940583514387363538115470507556174852622130943639193902051321774343665633519846352533995486446485330392642827629526057600957934639656201894088302679342693301813564692108122284 972 686166569377877844168804681989215716283904660613691147028134410845172885482497185084627118683881603383521733211834399274775809436857586986472629306988089010933004933981003164639938646471036053778844001041839069735970371614312514080550339269 973 1210429988154173115185469007814001827755419076996104611618867266638330151466879524729525477522836971672938649058468414963467845770229117213648630442909919301672478536179916573406763458620351728483530838362881125294451867674201473535609994625 974 2135255230448346172224435204426106800893353792418875384578821530093530544042814658385355551445413999234664416872163503206249298681442096010513620824044339196812580088051150536858422935802847395679430319093637407405246583639213952497229081521 975 3766690303261304808646009820801217774897699310050058455754801884529762646838221490015440486406193230489928429268777397838479574802413746925518679199390947288453024846776580004985190410980936949143562271418481948096055112450874658276639059002 976 6644618235031158891111939374509575242659843191684310331257089113022685110300942231206048568154915470930101051351683441477214108901277501943862381829377021105310147023539235698375737928964065694687091782233955920272606320905446141691992664637 977 11721417991567152796470340144075325039182769372532740702648638831775474148602812880013957346330760780548802859018289301664061873884954649082761797304671686150660390223330180350038599195894765310931315096466690300134127309202461691973199126807 978 20677130705371498231990218489072145653751028646235420950330006602502592940026157073718538175598350667289172136000200955333389061555776372559414394064661299631990962269575179837340933694061839524308957555416493352558461866172002228571951104594 979 36475427675611307462633062494262215781793900642860653404413304648722772670448992728899894002130888297565717242326820168109050543439024641628916014636823739362369411552998814430749136539699387275043715680448797645624182431570121765588520064460 980 64344363977596063198560785466160793331504454880387263511114595490067892339161920904400847723576155722446142857628038322611324224269614994308005164596697616681621168979038450405564933375814279873018683743903540082287410654083122103520902833876 981 113506473796594751423797055269812365405002679821741178302083750277017470495431666035256841801789959929226880053451535436665005837101182994054251773155234525885563328003656462117107602186871207485507764602842155462690297253817328244783962268541 982 200230739684100502741857494120502687838245130365609794952863565531197037334224453874108288715902155696229165076780748190656603219386474670985576014902795853067208531464926611978724180849131738419310617786681121785005649876641092185222651538475 983 353216409367875275953046795864930811431613865669070192024592869633063858373865513840064363692151546361044069851379386488612441494921369131556694119684176904428647725648269324323987564343822494840883918024380597573482878834068827929535644527495 984 623090300937650042206301943020930653724636432950693711587311052416098370813648368409223159168424253963505427705988015875446039164216780786295916262699476286597679505341356875548480753003992345335723810742506495663541394308596016648765772494731 985 1099160494319552755832953065334091793959562612207191263054536865105119549809333048250122984543432433561864408252229870667322832858585894251066788812662271060350865962369175907714955626673222442069718577322149257894386584552057616278361043915979 986 1938970628261630255833924400462124391686807833417297566753902454592201602042305657707189894229838819569319227170518101182771761579464798925675971045423314708073990620915257554739433275846475473936417772853123642291550073519166014965501498044976 987 3420435065389360414632790984415356217691346869673552874949629665602650560176528939914970695428265168064364452483157344434437125632657865581256680362000679154794503052263204892768536145567086089987129209889153713893030470112501470993798740777590 988 6033807766873759774001885731158460490730867229024136244802841741115846600998401519966912617240635030583167138693001258250485323804939944944073180414692687399086745716392519319731343169645458332479108391741171974885053420781181426329944792340327 989 10643919697812414629156846487689704365762776993138705139498637439815571475020585567410299367641743137750755080896212372376965742032126825521261724986043497122700038814588668491601059478084947471197063174922246548757990285777818724200511538677749 990 18776373214186533025235983183149504002177282307409728874514988060075244790240983518381053114030590960265375166267714584900432525885694910351200032717180708035767159178463713144794950775318540583096479624061278727548157497564130172967573558461906 991 33122402375027274968633931527931314295887783815286221813057213660575469431156062927481080947524000968190201890136939016655013880274553725902905566499199660597986382577457006142320939649216893460448282676598185546152230303720044348113238636574017 992 58429470195250532036972649699934903361898961278645192808541929145103630275826094152468719157875079586499659313059166560066095339308686358841026505320398824466780445908013639082305941987214804641489726114324446457600880332047517792619555039880568 993 103072323940840325353873793826110088539460938527057836902470733189246086435666876234949215875847636183431433594792121300271264961748508973071935821385410368667354470820016985972351864349884139146707687967997883558311957411542124648933345789630532 994 181824410302955218467989491636052390124127655065661005273276201723178171270714657542936183784824016208926011032740049448730466638653611885201884929895119298626482496016336958495125209890278382392842360737963344323005124487789018669066686131156993 995 320746781657825849033708687460088886092930189310162706720174497888842372837299116724392707727730928216969702598393725040659302923058301212404898859621705644911739220855841611698924078265108010306720490441080456490397875388261715155439099345083618 996 565812355846155104409705829673487467439915451238233870697954914562847609524280407096349798561329258742037904446907244704606558764910053324312760372515240318369996137369059875518747948420026014467683993629864564047784676327871046805018208655515874 997 998119514632283194164111120517141934730712104506403578348803746248820196875353195418549488703768608888745267036637338362029150591102979988218135540184553771088851103384945137471372473895150604007702962367830225954950546139709855937192223532657398 998 1760729604428546356267151160490972304366552409863916583804950472486310952105921715888636166187167261998352531506622449416758517029785529013725232511050051957307985863238743425923976595793822766160102991604575473932316575107381235802031777820669602 999 3106009545413243660956372688275301856465366939646407634302076625706705439661485910480612215686641479173158662142908739767702522545945548919788118805467715700668968902311308506731261823167270650016836464249505407146039176283071083922468655361203383 1000 5479146412903793207959882089587144626069371532198194470079464003120023305086399235825406417380772564807360065681153086177232611283739517541806756077826294134461145043878845778097173488675287236768059019271516199135105058318206477422425981318050908