0 1 1 1 2 2 3 3 4 7 5 13 6 24 7 46 8 89 9 170 10 324 11 618 12 1183 13 2260 14 4318 15 8249 16 15765 17 30123 18 57556 19 109973 20 210137 21 401525 22 767216 23 1465963 24 2801115 25 5352275 26 10226930 27 19541236 28 37338699 29 71345449 30 136324309 31 260483548 32 497722578 33 951030367 34 1817194516 35 3472229693 36 6634611248 37 12677175878 38 24223090357 39 46284607177 40 88438957737 41 168985970184 42 322892295903 43 616970950980 44 1178885836683 45 2252572530037 46 4304134331797 47 8224184614907 48 15714475285174 49 30026652495525 50 57373844415594 51 109627872221191 52 209472983555101 53 400253420507951 54 764789797277806 55 1461332755826461 56 2792261914126811 57 5335353338244403 58 10194600692685233 59 19479475246429975 60 37220678603777023 61 71119929987826502 62 135893396660427524 63 259660200158648608 64 496149343554257165 65 948024267711872537 66 1811450571983571796 67 3461254407188749170 68 6613640060940170425 69 12637104849856670650 70 24146524079746964855 71 46138307156675438805 72 88159412934685021635 73 168451825997777622533 74 321871672432852869694 75 615020780576688700752 76 1175159521439613658108 77 2245452421193402212808 78 4290529484598488676787 79 8198188963819253851823 80 15664803732907433249418 81 29931741885124069517509 82 57192492644873197686060 83 109281351799961117770667 84 208810864834676812390126 85 398988267941806178896352 86 762372389392862070628889 87 1456713660045145602992206 88 2783435912536199729847891 89 5318488932791445453011996 90 10162376795106904799102190 91 19417902985373567136253098 92 37103028548491563703253207 93 70895128506261609711279859 94 135463854098877491623550129 95 258839445727236626718411151 96 494581075594380616518771242 97 945027677867396498626731391 98 1805724796206882579140596693 99 3450313801384673638069075938 100 6592735146038076045318609679 101 12597160492579757769216747375 102 24070199842803724148713229885 103 45992469558023309430077080376 104 87880751712084973121195912941 105 167919370185979866962160881288 106 320854275075330619075964609737 107 613076774407240751330028423628 108 1171444984578563250863987717005 109 2238354818156463051311436415056 110 4276967640752437138298029938459 111 8172275481824351685869333171367 112 15615289186307221158432778164899 113 29837131275654184912256721766706 114 57011714105254606520998286297107 115 108935926687812007816828559120216 116 208150838991150446537128577478391 117 397727114369582280378269668316006 118 759962622641555211392722429597161 119 1452109164665995160671156876359750 120 2774637808866987806168877079677650 121 5301677833680627730151223820905697 122 10130254753364806180081922959144076 123 19356525346774246774217532020312371 124 36985750370775620713037564205629354 125 70671037594941919291330717031142789 126 135035669269320212362883750661840122 127 258021285601137454686906898649887369 128 493017764739508146569315891910972796 129 942040559880341414202909427193945645 130 1800017118913670206551079847068037625 131 3439407777509945664620031451422631030 132 6571896309039077727610349873644552681 133 12557342394576405214493150903741172986 134 23994116857525764554128171529654806707 135 45847092934350354651530933465198106933 136 87602971303846045770112459476820721519 137 167388597402489091714084635890046190494 138 319840093587584263395783608543699756764 139 611138913005752203288524645884695645649 140 1167742188918465033145187278917216855136 141 2231279649782754556029042394959921019701 142 4263448664251585046739215096360941163815 143 8146443909206272097138824970468401080316 144 15565931149189465860072752190342682796163 145 29742819718857499773495613688658068282758 146 56831506984696023051724536162081147767352 147 108591593422589550436493758786619164740670 148 207492899409344550060563798542943192498839 149 396469947150994637340643060724548753022403 150 757560472870973911445618036609969531653512 151 1447519223538842300865735054887887733621484 152 2765867514937466878026730246869327178805302 153 5284919872417210848815632291693136641745027 154 10098234245504641356403617117133311376707410 155 19295341715453820864158412851873611582656782 156 36868842895169625334851997727080109082189946 157 70447655007841313319533332337477347905327842 158 134608837880128871395241246664699831842129982 159 257205711580065891190075724004382907197399129 160 491459395320832007017109748794522640153825657 161 939062883811314301072924608777273112137750855 162 1794327482896820591340666976402575064136687371 163 3428536226255275728567887178144277729975333951 164 6551123341078930726314429634548699439972600963 165 12517650156756348609817317354789457888272546698 166 23918274361345802076600451826770795797645523117 167 45702175828570516813940262887448559923579025116 168 87326068925820767287563559210953261942284234334 169 166859502327456742229407986086216679121370287541 170 318829117804639085520290922147901765257757112599 171 609207176949356054179504350055985310611167465871 172 1164051097346805398591151759519603466021050057645 173 2224226845159024517385330326911611907894114937896 174 4249972419597448175600693543842013276094510471488 175 8120693987059399355195041744123757374215794093632 176 15516729126846656515680074168182534569012031346944 177 29648806269464748337788741159421559510226757133374 178 56651869477011033620651205832956533982537154017487 179 108248348553097902261602628056414787506543096014073 180 206837039494838602935002338539321722422085509668312 181 395216753685662405403452844866929635519602708835510 182 755165916004764995913755454076808177154528917022238 183 1442943790659459900583657457916501140557144379816084 184 2757124942844419302354917553514809153793085301285922 185 5268214881038897532569687164546075491025468648647467 186 10066314950590111716806974755666155867565655067542030 187 19234351478178787385228790650245706406986120490298120 188 36752304949929123519830074767005886838065193700695423 189 70224978506032758178611254004925131429524996804479185 190 134183355653242459307571515457426747193880368559262003 191 256392715489657285008652270366990313514881004240173974 192 489905951719071102039266830441373947672107527279111898 193 936094619815556286883196059874804560018175318582559427 194 1788655831130045091637292662370703526025084851473252234 195 3417699038656888643289569626345866755805410165595651388 196 6530416033953584143351129725588065352414765339622124123 197 12478083381290798193398052090230903632745148211525851098 198 23842671594106936402951511843557842693092580878139445381 199 45557716788203412484689732922141722252843080026032803300 200 87050041802662017378544715686509693252247509670905545033 201 166332079657849658138349819610245480704587980503513342230 202 317821337593650622738719213740253266381783457375157376948 203 607281546876578634030902909382615992214206178265209311428 204 1160371672868378898964286515103969962141552510383211762726 205 2217196333596168919503841566314277663391135416427044660653 206 4236538771719836590163512979901081080387179970306094254648 207 8095025457296487016745371381296950778537130006594854548614 208 15467682626134992788009354162848035953897144622017601628444 209 29555089985194546451211001617203702903559487317326354378679 210 56472799781722360979571357649495465705750158869345810412514 211 107906188639050031836198801032177294934037673193735465131434 212 206183252674056249399288291860257593177277961985786105553795 213 393967521413033017319278833051503022359991486643117915186118 214 752778928042677725134459012604339440245578821055371709152293 215 1438382820169034624759295326815594909383587903784538354132618 216 2748410004962478856419080008721337745471578700708753648566493 217 5251562692114298975780500820323959177970099444842138701488466 218 10034496548699359404225585479853618715742199350779662368807463 219 19173554023654001115091191426250502940383327517488136851484882 220 36636135367013403465932581128946281465806278380165661652534040 221 70003005857666197328706757916004916978114879464388673810448051 222 133759218324122399193509389460896688072192184013890050756012703 223 255582289181385161152812552305744717776252352309074127635354222 224 488357418364314990873001528755214878940112253855939151351952286 225 933135738142644165985767467456919513296067703703222216786520604 226 1783002106767308254471769282179621317619514835391355769262023869 227 3406896106095430513115035800367031559662684024062225253995431789 228 6509774180117094858837177792813812474025563161309685651665347409 229 12438641671608452805627193246401306177506610874906171026456235001 230 23767307798055031078764662218088486644140595956641245425826991276 231 45413714365359772735860116570923179787606838717410769187985135110 232 86774887167795211725053945650757334215507565911151866012541862358 233 165806324107396924357994386905890428158491425478279284784610959003 234 316816742853803105957930595766929423383392331846415147189636473281 235 605362003487145545241154735302492882286881647827443829306921459439 236 1156703878604917447987241338784730335509480589655542541765725637973 237 2210188044628523439376310070086183916486923013726033721125212161107 238 4223147585975500860540748977725333748392528869511643641047104475179 239 8069438062646071153798783613058443104994808899604363366071672205185 240 15418791155469442141744899171154432703483567409887781327648752591120 241 29461669926743947245214137000741397601029548731958598090778779253018 242 56294296104043818401868831145486910720926245854965667793207435826785 243 107565110251033238174185867055406003329533926944086372026397376807412 244 205531532394199412076541218246008813413588097345640608010414239857350 245 392722237812256290627615366624003699193625620779983821545868987239708 246 750399485060323244083248817856312702582026741694291945760607170716974 247 1433836266353707290873436148338134973198258087213975793672254316460068 248 2739722613943252483135300510105511745702949620753602430239676817152397 249 5234963138741256706288124517101693977906003862540159800091250286024145 250 10002778720921760791487220109411973473943787549282535645373078133761324 251 19112948742516546718911303475028434198262218314141992522437552716343404 252 36520332982073788537444893758895256224894446148571758847598409638219318 253 69781734837946181840338989609351384191944816737816547613736822120009607 254 133336421641709803882670904719261303155901381253720645265620596381793718 255 254774424532479549517716565232296752148165087760102312483593409936714303 256 486813779735867833156856695747360704974153415704107293070478091154920040 257 930186209136192215825914942037844165452391400587261197630537756819634185 258 1777366253142258057287792777305358495100766226337505120695748864360117896 259 3396127320294880059357747444312976122673667944704098101605244655175660164 260 6489197572679547332137309838388023630208905021223275452847067347041919090 261 12399324632391525119969650839666356495370753813309189115175258893113186926 262 23692182217831118662954470480964454008873953088111898100201907514457337701 263 45270167116726931187553534203744518655223263730345318502993836531013524656 264 86500602263390573062777844751281915773734060752872660477585177775218698630 265 165282230406536887665908743289559470542998710470799193265250841897902916171 266 315815323516208220882594108796169233840882575471000966361005604403121549995 267 603448527541788219094336631241718130038432442289299401969282480440615163640 268 1153047677794720696510271982445497638735462699805985195102184957146602437303 269 2203201908013157181066199394023046146269001232383636035315011066485916182547 270 4209798728146782554471257050453776038977404431333542785569767696111604463479 271 8043931546649891763977873444134485824737128371054394445331746465460742070177 272 15370054224818812767344283032165683117269781998269991774859132507350139775886 273 29368545157779026657244984778266520720186960773508623309618412498910682599564 274 56116356654862320834930873925534680501865555513880050402665367897565790961214 275 107225109970474778318282043304755956150223781614048088006161093218070604352486 276 204881872123182614353748482197231345965286334702590233977176380105900522188413 277 391480890402058933227032329714168150970187830430511277619089794963069228328933 278 748027563208934792148176641996896335816775270291519260572377178816367897362277 279 1429304083644114686440209701279282151607813708944565988404680625138348324584616 280 2731062682714444812452468990670667404537843365351078629301404806281161966387197 281 5218416054545169752444740653533132180573219496993671281670315803720911242481525 282 9971161149354730092437624075097193171204085199375398965733303442773877396775065 283 19052535027329631204798953360675064340128832138258733697055917258739699370442270 284 36404896634441967189155438943678894132198189266384874759004600168162931476443228 285 69561163229109571634507188717484669936685146782102324781179609847594435294785759 286 132914961368382868274641722793566826097961338930393136465471991756223137159375232 287 253969113445845571692310298638065619428366641812357211162833033963435754455067453 288 485275020362092827541839047121052200798654939297007133155474992530699778074389454 289 927246003233554955851982250900175737856342588391255796747038382335827696941655846 290 1771748213767657950389447139973223510323218166305024650661452149996229591699069179 291 3385392573321463387511703310737877717625462511403868389890431283605236681165356684 292 6468686005404979978172741790703094265799885396351163552636845897842974172352978129 293 12360131869571779437616950935004709842704167846234776612890009538857600213120359891 294 23617294100463829888722232354729585039060981572185330272502992364187635239136106539 295 45127073603554357921755482316116969620169327803447747476961329532293516755354186081 296 86227184340335489905544666823140735872715042967153932151645500141782571391711530133 297 164759793302364340747951277505172684421488676816850346823846166015013038636282085686 298 314817069543804189199006033480635030975263829182837472272356667169400539113243085210 299 601541099862051083726728580235363224233923125300656293128696993504371857723712546917 300 1149403033792287576017912943140319044074419593121274677033639068097559014883455742660 301 2196237853729168642332848760764036694922557920684102486461985882969930248470126551044 302 4196492064440268995742192558862085775483094611038372322497945137562622469345645597122 303 8018505653660322331440477763845391222374729675577248925068094136201653110891529424104 304 15321471345700842078772666400533038104782899601022367283654510688545556021858436990731 305 29275714744925498709392365202895377281701115222435702782163010292608844208177565000884 306 55938979650719952913128407271256670059348211787339626768684775601077686408607458989739 307 106886184389607603546096312757588290632690294128197867636570520816506485336965413349187 308 204234265349567510360357983721386540180507647139716121813842689388128592062731689102652 309 390243466740619445620017241666921973972696472066915587474966397057454970401796422684815 310 745663138715128670852011360405799940676036703540954892979025712494970352560632305642084 311 1424786226614932834753423018542148610500863888242209583372708435996711190229054937791860 312 2722430124478985450016482021418581386510671104754589170988265809845572295580650217229766 313 5201921273677327097776158163493596259056642663116726900482271525341906297126352588863571 314 9939643517100533076462263438777133443215563392634954982371093457157602916438704879921189 315 18992312272576495684457422645402471554079607259465723542537355324503762949067672152494798 316 36289825167118359778229837362363520290664666766800184520457401343077260938413102122412383 317 69341288820403307206472155502237245925186417564206005908363266423253262856493995839172059 318 132494833279914396350635329304149230020029599761241499618220115514215379010888460254369927 319 253166347849982285105360834246072636703490078501578868161692802328905264923344403411047598 320 483741124820257142013256433691984118575405459323092140410582956531055209164395482559898815 321 924315090965530845968287347085939917089581879949916481461800837275306722647524327343582507 322 1766147932334820694633716719592981293892651597247143465947440304707302508649787213718138911 323 3374691757582572184737871209194551385929308573347582729885910557732154279854068011746045937 324 6448239272709318098202882880743976496614051360026543934359248593330324520601511399282856339 325 12321062990326582006191806037312398612451557716001147148711240122402212673313042676173308223 326 23542642695361846755016354872252661085606610906340015097578031557086442393637929610582535178 327 44984432391639239121742385499578496207351786454037909235703742235386808831631274623879615459 328 85954630658206962640500298488289583843639107059759955906987508743330382224910275579235219545 329 164239007558577873190905761805429231856588307835468058799728884520904699401603405755355510717 330 313821970931255168751060488462284291196196755380852315841283768763708719401362033777807218609 331 599639701330099341612068065991087968104927828574309667786963618170366445349052366945950254539 332 1145769910067949006781982247611918264483420938679126409798708983242376627854424265434160453659 333 2189295811976983906619817186181473641781918032535239008898216474271278758487969365898293438873 334 4183227461485452274757163108119546433762860311161442414363703762682101418181766850500394222377 335 7993160128837807512647775813888650431121078106700856383761475008895858059383518681928492503423 336 15273042031177300735900684651049754406863585975283070155497636883198180524321335551806143228555 337 29183177757759360451001081832351315361249837520351602270781932083738819137155055763774565775475 338 55762163313796093651634562182757505962064324519851205877109022480667664155529681487050390476665 339 106548330111436203879905640712369738056615972797674442212520607851291191168211302187545771208507 340 203588705582497621889675992800945481265771103005796480398546705027064979920914951450080858842917 341 389009954425443418576664145231210168629465075916991018301460304428585317715832939678442429736386 342 743306187880665967126492617678469285676496933752339914776003720371279294048529198976330701474123 343 1420282649984421704314531749329889482640722512266580504527306284154447754342421247744109991304829 344 2713824852714159024369234282806578581596096849266252644848240611858286541326845146343302670754099 345 5185478630813245406552077606996926608507346232271719723906903463571717187737982658428456673307307 346 9908225508263110854470406771551109586088658030476200138595289811860510272501269738209546952889050 347 18932279874654346378019680882133906890012822761024776178843024169363840480388298432870671556071401 348 36175117426760522147183199358106914092510309883063636062508775108148720745543118474131771362477298 349 69122109408062251610425592598981102796750797711394784206991960500072436891782657405037288495455659 350 132076033165429462437121212952605740672715851633834490411430229960080712513369389705527334546707144 351 252366119698901783695312715130838100082323920995277888868409514994861286003635732870128606012289692 352 482212077736377334369019029335562050049282573026463242085999048525027471512131865998879628234865522 353 921393442956066921561318383935730372680107092913372817152501021484500616450321797804291239990813332 354 1760565352713043988693454397264661062104153783896028671946675281489581814198031478659495007976818509 355 3364024765825685336797290667176901408848562377972945544219917688752501000825880965479110842594264055 356 6427857169658313344362395069029211414954198830204856138606337463171211024103234489930736550844183540 357 12282117603074963822916703867039251147190687352584218841242585059782749633957421761893632028013968147 358 23468227254306379472856224787066621784484176603578852503389873094500266934591568084422268996313472022 359 44842242051312102292501762485062676063483471933639111737345580180018415598341965777819636061134586751 360 85682938485244136717838860121389658961137309257756742239910138115722365367018334357240648078898996725 361 163719867955427388892248557673970130757177605959646905440881301405803319974933957867940205107523316757 362 312830017704850971700074777311450236879608385592217828739041743156122719895967570056431467570754693859 363 597744312888527354638883188440284426139033445987228584269596726335512048350742653062535732959664474739 364 1142148270207501766979612291888248292258752172097801590259703357318366438592109898465618906049396396996 365 2182375713177657053373319066629016801343989667741567488228146552034030914629325292037012766897243497099 366 4170004786333392497809496293369720797281464477469205587590286460667927315442105965775233208357357114904 367 7967894718148308921297218210808128740206591458539987363792995002404742712552425534226011559100484287354 368 15224765795849112142494323195853084479588822574461542757698835103171646690234637754605469816566075899728 369 29090933268797566471488829452506150233391121461309371508610201812939938076850370355725565199829317940326 370 55585905871889597641920223720642902347445393249453820886345150138649876533262008882254324898501072013741 371 106211543749702560557798393197757837573417567165385473698911041782551662797356580212466865966406946258629 372 202945186351633281608948954526268465497870588870426151845642082164857822469012776578484763189918271653187 373 387780341093239224967338226042341756371730357074253598112332855502054146725454207796108704627647183069830 374 740956687082215029750444180429857794287702059217091900289661538051902187614967064876865435222297647212168 375 1415793308613971357378945190052441274951726126906724163702534581190282587110919012849506856522915890142881 376 2705246781170737983963007661165365737545816030004798521390103135104531668304527922734917387883270422956849 377 5169087961151012003604421977143000257584633359404433434644398109810997308490141579912553105134082479457506 378 9876906807944913704506870738006859459295158561592310479941149407575352192961676233435524646616070002178169 379 18872437231868304802242991717654150554326810168350964683014155831327140832333573463320672529503963507269944 380 36060772263671585861721584485658094134632135313030819803922163587562011191418167031143268826689007202113252 381 68903622795287102482961168438027036849315969097156736280740686505929419418092411556897457718107680013989857 382 131658556827363206297068814328425232915093034111961849707570434628634318103580686475942231482093861017703569 383 251568420972048554293124868044704982408271916237730515702911653304104503917601627950184866553668354027110143 384 480687863785065261305079242001506916555298592634020696397823364868325808192923526324603928395706460174945175 385 918481029921964362138824525434168152504896788561590668943433249491194081625656537700661943924427671089073557 386 1755000418949047880234190247640220814166277626923436834492676205345095452554111907567193344272854130355173799 387 3353391491137293953622389589134557577661986371113134732536138669688897310438311172078792707979781389122180226 388 6407539491965489697301189525704979857424980213104245748697424425089006009602807775116237864441223675160404407 389 12243295317473695882784636417058393806204495632350259693060020861405502485441686569878177545727667225372824932 390 23394047031443667191117229132932920200172319335276319742124057357398774072506827125288123302512939535501390842 391 44700501157422486918088948132555598360616371113651455996842962760511528663665387587287364246506806044043225015 392 85412105098320922659792598672780503560655727433309481626152666780530446630250658026829291520933381026081448206 393 163202369289661789361024582934548478149118231771258413862759574257553973118228724273521662852846306588133842496 394 311841199922407099663361047615563805443766604785033937887188507796179064843296777360247127503885380935640107562 395 595854915540167634859379630576222827126540280057913375861251665276193563389928819859009082362513900489478165228 396 1138538077911843519106636954965384159888776805207144476753039900525503804990871409753287000558834445010095678249 397 2175477487972172779678878588162465271564696795904612357903620749975862374210846782899404350705254893472906591942 398 4156823906455385261662589500069277547629816698178917475010439609752465322126861931882052634733593570108747728422 399 7942709168360758986819805821726240876073260354294746379342865302866095263682941145557973844351082670313724122683 400 15176642155851487370880309016048642271629131190598886607223744838112844335709217771516109531800967752516397930502 401 28998980353488732889898180838169396439635453785627581078404581506832871413418887874894392903656921370389923340161 402 55410205558401032570331628555679942947130974359554455434541504313327536389025923823037086598018053400357369181356 403 105875821928852206124931159660947821884254824022956750094677699241080308386271569083119269746320092326117562887050 404 202303701207086781906075729482148172071129985100414289407813079418058102557461406800226936991995792965312691447211 405 386554614419794104518395789929973094674774907348984165317689202484184130500253650492264808232575144644930372768983 406 738614612771114696571087272259804761171112607511853898180796463209712635659642271507690886439528656298104742254387 407 1411318157507649533071786299565336559901466592952627114866952898608798104765656656150620459461923011321188400868496 408 2696695823872118135298424674927142643379322259171700204156416636838990335819753470100278482871265610692308665751931 409 5152749100409633091785691709467138409352433304398676188418874647721860879566976997419681033023987462959460450113617 410 9845687102243744905257382776182744803360676793305300011869369099208214281710290049350475943417222821451219488547021 411 18812783744425377081425620608156456491213008274258747933746008323605050549151009752061509036069552627498957632057102 412 35946788531788734987591025131593720616716482734941022225072165221545740999878037535307185083657673323331342536043868 413 68685826792222373883963136234187313427449093481104642044546595435827424594842292956936057386977835589364840524606497 414 131242400081418761625794366049204872630953571304273690682940788115583421132212869955980123615758456221223046239238435 415 250773243674219087909810330453650319425732805369871854304219022170671474062508953291148900783288089257214978278495371 416 479168467689374474563582383551579009786807636628557768166602827993885151601940189275161326282247072416739835422963501 417 915577822672584990630764311542965856267618929382219802959745767916953236715867446671384733422496865835133887177887065 418 1749453075266413955366045183270478408825818768242422825242859722218602415264285152793330281210770661500260616464954191 419 3342791826941829792752222521008556215846854324989190377816017680219983538374173255094247494442585437997415792991720072 420 6387286035990095936340230928892981625150516179154380769468128869715755661849346555391528885487099084031993772868939598 421 12204595744413376832394825403021944953768514322685815415341987282283933285965076878419563586518880050319238848229345770 422 23320101283277502426612932428967491464121922047624956942918870778633611134800731886009197809208892651969655648710199739 423 44559208289324660412299720203432786678030136397236071018477461301270543049097315503412772868359567550936704366565328129 424 85142127782918702614455913036093980303526686215701125749909146593181685882981615679748842267031748988434200173467015453 425 162686506374476822385470345368697299371814489835381007618956899164714527526097143212747026460666975583540617354018688919 426 310855507673165094829612851319674143765601724039853048337526154887004255780056438413441125537260722760953324522065751875 427 593971490347900438995427080026969604603861839041668654706048743042917375215219392991117342573147892590743804662557659333 428 1134939296996608990028264587133154982945276964837028882951578194691814277343155370730557868700359130085405098308532286240 429 2168601067220751226226493998677054282988996539072056789996199775699789131623805871701873386835076890498276554705805303693 430 4143684689741633340081658024911830487765095544522802972462611674329828257894947724073348094009770874713823101535643336506 431 7917603227044522860922159803252408992731401250438328968132947779377700245333396459890135026139200480309012844541249466380 432 15128670628849075464525166248108151957696731050165612022478239621002824160754662204366584170658694860220177691152193970723 433 28907318090203870728011264265781526100204781431488474937373352273529850702771927878912196574876671926877192790085074202895 434 55235060612314972881719577647099814525145410100360978547438226853090697476279888941343244361230724806297601152725348308814 435 105541161284000391804724841073774878076879112450984336860279135122875006545397579273942926645800202186833485992632764303079 436 201664243719357728722957796197473099834992585783604191867971106436843557115405685899131640597546672199815055362834097986288 437 385332762119850640248977427924546788779154615155061094332146768345928460350248236418872912843609643784120363176154771186820 438 736279941473138270135419163115808243643787013286427028179985770751311817661505310349543980647708492033374590117734976030065 439 1406857151811750660538606468722148668341103523339125279473045273820247765584836997289427144902566299490505748231296950521774 440 2688171895113456913521606767428200330246469789166782847796196400884270463701868123561763847186553928014405760593737280242735 441 5136461884827387190511798387002078422128621656642502686008348412175788017980508174389970626147143575038324217408231906947303 442 9814566078249614545813821739136416520513559528046715648507214419510321948369137964317675041958331237692120102449141071295046 443 18753318814428442320601036556341150985650418873748194108160779143075308536708341920631406783824957004087096363095778059631086 444 35833165088671719290938738484445304646841748462426340122890958670360184513979054784886378437045835728583085326584682023541742 445 68468719215934447734228110960924679853143743655588183941347507045539452406712039107876339923379879628317473957782297250129307 446 130827558756525317529734838238522667690668506920233138006732987372970585359099365744021535546944877722476513785657183655970090 447 249980579835481745122955901815034620987658928971558065530064549386264291671151998888260518263647904677398542629808514030394828 448 477653874220647102604181883843161607296486702527664215653768959066434762878568567047370697794626096317756094295017933187258297 449 912683792109558700410402208863662345605978710374029688538174147560649061369393404956667792996364512317141008940696201843528099 450 1743923266065026300749837436289743552215640886904532843862201149859963395585003014386866083214013068662265767904237486437163530 451 3332225667000597069891394360540825060157998747805095347001604395142634685570115074400792474910232682847665491296919254700556771 452 6367096598735064581621093767499698670030665446256365249434281940326969110791049342622927905572678150607933196680364153445062433 453 12166018496014532990240640165066523838756181786054085566753780999365930251168450792293745334836593098219065708204821325540496043 454 23246389268661779123547999309333222736934681855608870198252488591443900347379021781958500090114825570000918131675077875869610704 455 44418362030863379219492147228642498265300280908688522040756427796751136585587279361343219136388868539509242397186550905874353850 456 84873003833099123180885777326309907621805281937217440901283588760605941077808762610527937266331808990071301058997978902886281401 457 162172274039463095544679791747496320929945852456421823503415799573196267995089289281339951755835795771577716721038958141896257349 458 309872931077693206052342179213444330648901451298938224771305289448215632125644414749513967469899281706806818768113187192890661905 459 592094018434463964793242067196713237758571311572756865206840645457183398093559539610441533783992680331812768796290838581281686178 460 1131351891391807301020529190808629193999874954056810924498366171825268704369078479778901420875953157667499387397020377526024502215 461 2161746382002155000636696407028435278240463785043593941765033595018847675226100907438292404896729319485138838697760518754639945474 462 4130587004499922569003413481228490851718572943636580145368400731022205513228717930248710858259620463632651979804294032209325103094 463 7892576642566868346734488346466208392633332252447983984516682606025361967480729683569763944635832489418087603073811829664252658598 464 15080850734031129069920213971920710951222121621096788804631289765033751252920218680607604256237952953068066374408804207643457200547 465 28815945560227148574149250322330079256980706260244490202141475583907762615545648648034773510504184272664725114173341264652605526580 466 55060469278182349410652558614549662223438915301970631969618652701845497464263977037158109599601433902373306449108918605919463837335 467 105207558460898361810901113831381252563628076707535581090237769312208065739906315140418669939522416143329995776849610443293482942752 468 201026807479268599727549489919982061009111278065535041558570599418844762084030837970982584560806868730715998691330936313158987330696 469 384114771946983625350817953992101455523536903717388208556959400500354139271907265983683862357785991611917751609851546521007583197108 470 733952649788258239366023476626578871943582311450667671226263785690338484668084045338706952294131128213397797201555419428722869758282 471 1402410246814346297610887820034140482352282759619440878421831008405017685085656910553142890026627995889971602262011774564090512507316 472 2679674909460814376843564993511011738197936749434740412558721366147956597723053514220592507947512146227983359148388511923862110164633 473 5120226151160183778886161707785098689092519818886205821031625827327107011394517792761413252143511148802550548428621199007577677394834 474 9783543424041603280165587780575438747733786166015980671873283357835780123351385543222828729221237168931205121482018783732573119082947 475 18694041845870259980756058360146739703179114073899482173717613558256624579091867403391105259191952505466621975281449024597940867202786 476 35719900795491403747056218020729040535599054428013733247292881435529336804856921583129897215994254533015260662401559597744507683262647 477 68252297890389694629833163367419782521804293647443629094093739945621474431747932788369118843179402324806059978617425487009558418852448 478 130414028694796312567806069413433739088036373315970165625934211849818827254954400646134573345517203313757702294124780811784931079503710 479 249190421511096874759045631030844498028658829189856601900699731346194102044493462420014849934069814042335816013776663874523012995632137 480 476144068198361216263839153529203961242766744547364555781096898691974744207807652855230510163335581402951121005741329662515287878293446 481 909798909226491807103142363862331146678280187192270165409837270218432748799853045517772399090515891374095799099315268953684992406500376 482 1738410935920514232754236754533062293252093140048954698774368407660632773565028188731635149266551585535690841398141765831093007850528153 483 3321692905410707645886381938788603110280544711759100204916155793671794997881025419685209505517703462666359751460074835252504454768527624 484 6346970977844977287792082566601736111817300371025243881797466494174341462306012385047235949427510136735455444167500025430792003007792120 485 12127563185623730694360851000840076476112664631588998814513930684184631551030275402697931147230067459041983454226603546537990288212443242 486 23172910248793064267652284664041208424069676212299789262871536781875040934829595761953220140278884041673248220377610191708632996735339938 487 44277960970359694922843506326486211568458514586612662251621537072936822581173506519837885370165236034911565371061708345293558937017371566 488 84604730551476974232785510288071411925800300279090908029110760124262840521005755160506971984326285542064127877963266996144842314007723519 489 161659667130554254043260925988169893184031400898345810672674459295256213614155808812414584098167413702384922361919141822435963753142293063 490 308893460287787368925759515799772666053058896848169391658885705805887472120043197582268918078764647690743691257337770240123380628202681495 491 590222480982265147324396412584343943522298729173242599830789257982665074796226775169192194093427580006302463919052784119328017065270218789 492 1127775825141460444167538280702845808127519215433773650221821994442129950875327012846892778050283399991839033821445437320064784240291945488 493 2154913363612998391201911561062053183196801502911534647443054786278673275002318624558167506841750717544786227893727778906314935657166812040 494 4117530719454301917072286712115084761941543799789601931860696287097888757881736292020101741762086033835429600941224398056186683284312030381 495 7867629164090443825205964933991788037389012007798484416165058252323815798023225962960862531010099012469123603878604309893363020469333922646 496 15033181992106685349318427466682822697703610301103534693797761962492381743263255383032808257711657797720992954787169501019756818825879335841 497 28724861847746684445072342284697094773331836378651783233599526682701649365018887401830751510416364642265729597165467518673947176308843735180 498 54886429806102854803307026283005217478763320526412875092538186890935075252742989139909709062641363490477075449326901611109495999596691281491 499 104875010115899734262332230322018199683373461222055545746996253424379394677343381757007658095286963397766840962256587307764157747919931715628 500 200391386097900506178718405255033125154274393047523039010507692692034804479631162726243384731335962752152764678953107274054871344125450109469 501 382900631693477319276930046848071862237312405449107832248500655196933662916552125264006732759996000142010931272461237097762368001827193638523 502 731632714390411744923156159960410160459886253166759659117132558795172769672487797761763189824910729205688707662226552164448797915585221367361 503 1397977397944836990480453514147974472179976938326002040693807979369243956188752089976494045744142865208831187576369362620287736729271014839893 504 2671204781750296916172151050653068184393827180921293819603447963718210287724954966818394664151121140731453558859848243121144130862094441763661 505 5104041736679927126954018945943196090951391469261823818345984104591937698954985719536732959138470376033166490593578092837329768821649415590117 506 9752618828684735994983027125968077865211774006422771415338290157844949363817779031059853965811196017808662196183141101973041611540217225249894 507 18634952244627496196009850032675589788393747649886677988275570662097546324433616237851458551156010885762951681441945409332705328708693969580684 508 35606994517018354242737808629544738358057599941677912582881007256949548138175800879268093890275413361866369215692619033755526799354377998266704 509 68036560646432663813958741846771323231063740218385676483656426708045400980378306609338320513595325960007007609023359484379021792263259434690540 510 130001805751487760936330815893310112623924736759411525227699546013416970036683971492090600560113842936159656633536211846479332252079145470547432 511 248402760781437185070950794308886461022921469815929346387298596426841389088206048416306857315049598345330611334256082566004529790372703156597736 512 474639034489978676875279137247892599788363471434404024446315102778688989430483550813058549608959183745678249175773025717584027426544918504507877 513 906923145108676322259957571704466413517642080615665573223078545017168629380440929093258155380379821539599776419329882203141710374301008531108865 514 1732916029583696788078532052018865683083908980392618254629125723793437811361619532082023517352356904205313853102752443225342152923458674577271863 515 3311193436604019579446807176088872756989569135668900137472836749192870084929260435465400900287152337906282886410536715280961379923375181201434759 516 6326908971604036668838390646388104103066403939270511555436993530847027778015536027611981842278742233787462042184925105559466285347159147111324820 517 12089229427809700938388916050726436419059313970133983335415070851782052571477625183853659356304610002483394346239429032991501269083182731051723399 518 23099663487203192980542598083550852993783195885362748447983578958297281492900562798699983044691322732637829165140642246788097404319629553722398320 519 44138003700596805217779221963801128983087392416787246473273572745356476816551763562975170660891834697120578964186854389215326648492775456008549955 520 84337305249193153468940788750361789330275253745701814497519495786716128885647843764498767837774250775137964660314283207071197756834156037081536893 521 161148680509975322349578132532176805598505650433003051474043948788557133638135700427999193357436934938620124646849227936411211558601932790629355848 522 307917085486372498850636455310443611701016026460411768272765725448873413721102347118627651294617677180144915489313143791471411302548777562673207375 523 588356859233191053336793639512748280062535030977404009320354429693694809492125165149807565699395140135806381138979499609757647441476524428393469457 524 1124211062403242901491025646282928860890097572575408586030241509892516606853955831327275364744831691891425798786898442627565868858931653209984019460 525 2148101943567058764119487229808222298863181865060575344878388639488568513262243607803536156163061250803112658045642099201659986492697377148853518005 526 4104515703743767728313758676971234006492138535276377747569589588039971702685523439239229972386694727214234886328881243838754846055539863284444041008 527 7842760541570764153469188014360271038882854894532392613004679008009452323093258246453999547050801546902565632181318135366730803808672875508470185022 528 14985663925299762126022241672833364692750430769465009785070929374902586772204193479444374685734651671283361493417401991112184500501173908402447449714 529 28634066039845366753688612116224399766378678221987154673180804117247694467030383762459972634867393870683278281731499003352184273116648711400094943878 530 54712940451707404553687270686904745660306179065036091533110508366918573770098302947401362162152561005396273143722947889723330860441563766395219442677 531 104543512915926988363745579560739874541926034587710910102628199141457308706338942938920103629202566208344686200812475645844610286836034543401666739895 532 199757973206529157840067669836003479694485935683877367459331310835693131107004639738769875159964427046864153393175453610054149823989229440744857272843 533 381690329190203091808919503907837487735728172020653915679588666031971169363525720445496440503725101573111815265020713643740384666867889007272674443082 534 729320112027266785902404906331666772112102960513472918885007011907840150831686019260898964872992998106800770917574766665358469477429306686999946990129 535 1393558560773505549891149079078169804809681546266532696353619127862690065582842145308198467328259298847232198297785134694550108562458273593544762973050 536 2662761427087203671374110735521081991038240585378518176899168808851602376428996829791682689514898108551562548102984925128895784333348610551095332387969 537 5087908479172885298687895915705801056455158446916918023034866120394628094560733836434240499375737620064787865157089722528900238058383100166870618878519 538 9721791982226865359358196670943368259158474212000914302057143918667699540322402964681718825044765859925641028214388434672192285674386245034230068134026 539 18576049418454768972880522219803793773066547598428606636544103728112802005761816478275984539387678867141398020516103812588594671874955563547029790251918 540 35494445121611459357851132170301909129100979325133223335430185062414086423086661579050669144397432582638647483709966826652198351846293951596473100502319 541 67821505321764342087568086790795313662648552355720275113075263122136362577245904366803208190614736986089514929988029234250301577946904976573031391511656 542 129590885794956710379846906170221168033723332701752535758466077725409245388282962193725500140157491263911686738380141640989550950725440648784948946891773 543 247617589751908366612479735306488205254808755323551034250476898385951963005473017476553338423162757244298502705425070981985007373044208805643285037313567 544 473138758010793465319108202853546371819695972840331959026788170111546739090700331387905587778665780206649302956728241708459499133335050313240758875971686 545 904056470932800145981511171391439206364372129872641251902202125096644608115719663941021049045462169324230663178914333350775634888238797689151394971086505 546 1727438491980028970273233134676170583220775488362486509588414872333525634702195989616247034349970734428104368188174015911717602053787716070960594816844896 547 3300727155346079034972949825352979130702877579275111569178938652980794403870106179689064411974293693097380492481034520559868261764599187915855922271914621 548 6306910378934044533728230327569068806688438047473116219848879684371984740488185250829920430259007920861405183483544575463574638814691601310793167908883680 549 12051016838359476257158164454218903785968244329636752646645716944509646417363776834161711809867955440273492151272044686500560495266481297564816527427879824 550 23026648249751887020093987870855334040113754066359133203456447066374042250677059031378357954983217873444568496744504494697523176898617937833997687243118561 551 43998488818805949608760452915195855656122381328983581690560929524016914965143724713464390477451965997212679877140691484621755438062819341318772950386381710 552 84070725245887716419436028221375131264714431160545291879503999960973710827995653836183402638723994626101102521925306330659480545087215399159437970674119058 553 160639309056191209119816917515613175096496661212908617173723808921342649981052766412636382218639938262787063107248832031499964983406370979724897126539819934 554 306943796887404096100827466896056362880473835920265394801019152999256533997944721691486028668239481294474301211662548846964550521208473500435917134940736231 555 586497134488420871765249865245252146059181582169773285311898855353129386447463076950390543048379375421358878132332743930692079793767572572699773425097923108 556 1120657567448122403200170657964672700170003036494491642201049361933120412426467995628884038583237154569389067781879265449296257489686174874856506815300062249 557 2141312053594590137314633593950925763538322962122961832826014515626515954045672231739391675467023062120498938033097994233929746673988650286405128859889232253 558 4091541826920952123757179423099115772280460785865780455653039680907745237916051044610902277741100326542984781830906791959868294690661340788416686182333468727 559 7817970525753704509975293737480307421230898576432210901718109482728136825720778509809195161057892145676221539986442845385968321989733116125620203822274274557 560 14938296057344569214074048958048575643273160422933593444697589088509341389654681400267227465466428919023071348954953272588464348047507854148696550135681520755 561 28543557226491704290571746875710419210336486903621216593242858906670418441151096357736472548840430820953918607462012826998179374565919626743944184298538803156 562 54539999476140653478384715123935190399126397103087953331129162277359908555261141348748783431604450513637092398399213196807347701499490933221612602805118765361 563 104213063538438057516389516513384483640209160722886441152414499778357405349036747232505940729807539560972027200317338455374658189407033546450808537477447447398 564 199126562456561030300906922636787997830468436202886676374923690821519221245959020919883745703971837434253876817780524876439897325129086819225830316962548737291 565 380483852306497453876578661624200071095083460212900147968006995867808521116702746501946061009143416249945584418354161310396149000551860868500506668011139675398 566 727014819519989165524650105145246227918497122448359904327557697841156387520281629561554985943289537998107482736458644288900140359623227180235003743444235825955 567 1389153691011071739370355298416001420283292851243360309095631556487964320897661193797103676620765415435679927747516553660820510409718174906874170965804034012854 568 2654344760845175645611910016452425118453365352637429683640309587131279472508202483453156693403058458627023901597177438195933973775012877621555000122510623838374 569 5071826216938064310357023860912623372268993457086645394732484646866150247670076912164920558186769639849343577641654717572349433131405383727046882071507933528287 570 9691062575695565225267298586470638633666655385847366592796344756460639858997849033302429190445563327884938887736805574682693617935514949991732445035048365022160 571 18517332776978712211955348509195821629847738581054000907218815949766688065720670537254703987338921467616109211341703304938064626132736026006369439107425566203235 572 35382251481206588112077346281170307674926919745709209098562649021196411660464216900197003469059061127674751572250358216317760768352856537463686471049359184823241 573 67607129760920481441035764918878680852196347528424682982993823902979748953755979862765094170121055165234183342534720917438970798663162067591545671167016679589737 574 129181264706619831411425953573033054511740658784359883218133482094162539597087533471594428856219265357098570228962950242585200238885252649010339110015003011432036 575 246834900552869966014403657781525517178355508847840864740085065922570828030211210616623768887245582928258900107695194311376922403412256274349236448903689550564766 576 471643223723780490489421331560080094502245453881960923598799402056853657494017159952122150140391881251320245988780838316991723338950549872543971484716570549386044 577 901198857966658175588280069968367977022983780938541402749223090016750004511442867411550098794988652582164835840505996699363964732329311669822309852966722053153360 578 1721978268209049746608326198202289358152839017354171240391520247586660138610229624277970972805311259739637147963266358408120936208077226357906347048221072056469008 579 3290293956735065534884415495141313397417691703987578671069071780005688568308282097334763039257584554236088771152747552245538650257218626863311830585175680926159564 580 6286974999392386512611122053207550544621206270403124655040814363987932747867244512654294681157170172888401553920260293053034193929862675239163164782312440284321248 581 12012925034274539823143513786097507403777019539188667165858159238374284406863134228908919084637914085634264469205849309689954198072608518273599593830020976346259481 582 22953863804619396612836984479342957428490052567834587357542958724412729780452072950422476442238592583736335500474689986807837298055621341429625594453545768776537766 583 43859414926652349688065209563660479024537039145795699095096062010742795415071175742361456153525852710592629883110485867198368428365326620554428803509669575609993260 584 83804987869673011637535762988463192580816481203913352852334605832708885928068493750476368368173767878168854967417076283820841398900625277013450510117377008153101060 585 160131547663855374891744367320398280579426571235652661295226073465395047317455343490131676757825798114193821797372618445076972021262958459164204966215525544115751565 586 305973584735770161904254528453023275281618771865133144806606403755350367257326818988766394110629816210763204260157033789054133737385027586409846811962831758596325319 587 584643288108238498517290893405425434490435093286464273302200184627969543911258662239030819523208785584171788080269834321030688213302245550787974915038119056696367756 588 1117115304660001821461062974075577477477101644085717875633078358252536667564761584065560716869420304908771320856534705228966644415644374450023106801831300586722661679 589 2134543625641638923973339652394772215000839479333255410170044309112779553659435344727864199502506791897059193049695222116142772675795905465849840131669561153109311820 590 4078608958950815548862139722621089938904014615306850285481489143371701696721128668316959037185662958157050676722645079669919897211308701362318917624875739715627474849 591 7793258868173002161280942573945789082179138759210182887069165942919034713130177743812706167047623382655941042862703924360587568465422094185645135812687451967121014975 592 14891077913480734884353334063129118162419911112579341643897501942492773901541991941244309845844566774092819949064499834619028464629229490075896309679650584772906581350 593 28453334500530705127578570982217607375329643773474260567532585162299673873392142440512300253533887325760958346758866685160254536548098088866585509423658409511853027644 594 54367605146043567454642138237155281296124908435227140779627680841075731036142368854205412136628894498530564726874002728898386777663439119359584354516479293185303920433 595 103883658671393028023828687365501944314323225597460659531549123186706973133558073704756402615299341510568513881285282370614898754054158133879402199818319455686924715672 596 198497147519469734064587524191612437152601595558632792123689949854216680029958384717797739259952800171936521756322680828460351012235520074390072127710126420872073362525 597 379281188950040473907280891114940238347254383757929227606794470435114664367860047476030288157458927425837032186564222648245364147351736268087446484500572023718591549545 598 724716813763010173482462193405238342812755833040257437984535922739177658890141731070196811059275851417987364721916711992241424694732848367587334562852267372811859501576 599 1384762744508248371037045838380142712253253529879657845861985115196954190875355544798161779300891980720293365769477724752241207392359565264186269918679247824972570538256 600 2645954698665347509227046273301398882763379887485991123366311851955798648686513754462166191735987824571119190262238912597873767668132949271359976289369298347990961525929 601 5055794788785587427985158260341697915607675686395704685201002718226949052512625459548087246689382937204152187732538480214838866630267159877568368131105742716738618821566 602 9660430301095033847617847277994093848011705981881854727802791191001309942526204848134580497453504318676514771564877592419739209459911488228630653422279253803106117811663 603 18458801731692058492469259388821457046258695034431518944601078951211253910492722162376556624309752598391561758235793669587091525005400807715761992871868935502301457229132 604 35270412471305283563139692254457259109615505560534055417275530000741610116463088303043158579149377899788933220694990032266657623610999444101982813011363410165109802423198 605 67393431815249995189506729870475581392225016621746229352278308864947574961541251933087872051606374459243656171727512753075082551741502925122266660950419029478571185484167 606 128772938380912137427449174245708911035563669498141222071870452309782254506905904953691262418338382316978478095649555628218458668095015294798587055941134438587169248797032 607 246054685339556509868889205318810489039424669248182523585632305583135938429687025611806897147029117589805447772446729287277841994510712041483695169440644452763542457449163 608 470152416639444875657530656643222991469578384053504038556138864135923180501247134677022682463850685556132889550574971150271169227206380801031866325109819710209883436819890 609 898350277568864327441168477402212036097925102641749908547828482473434223377137971708822648162308208432278986421125979930686588548922658287909722996201699121046195501594841 610 1716535303543831789756546242396918761079364879908420969168857121081803229329412855862720147693820212429556012701143089106117691058961043953625047568380178063001751239236468 611 3279893736200740545878396031516959731625860224915930646095029191858432908381140931882449192542487637426146994159715379584006926814654643603656111455170171750790570009765440 612 6267102633170023053368581353105868426498910947516822624069197794216341750295344024706889165216769147622571108311339998524421606767814886488635493436954095144736748123498068 613 11974953633766986715142746992953104819616498148085097697151820477101019696432211901317833404077839161108935798072032819733872417244223413149081509245812680368013531385982674 614 22881309422299165544631096304239670403949989113650589767460392630283659063925109590340666694896201880606756336073120385176344370978078935117971136164543213525895723284866444 615 43720780630221193855644721695151298682380685085911578488682260310274625621437202455518129431027660220610808123058137143632413921516505863526098753833198875245757308475014911 616 83540090457106900807969460037062915637259509800656010976401832346642330538252504862037817021402116512331164179684116255566580235532211045966177325617982695835447454445609799 617 159625391243758662033670038059093425743367413929046173288164374273678252335820605254189467723192819190136072236019917196917437507308528313116196495518005736107039643826168528 618 305006439307193424555275595502400462415274231727587501474779993399853517157162802399815429230728549686791155929771988709890088535602836561958590076152985021614397519441575849 619 582795301511845713655733553641597958687321603529267736267051317126335604495289184416197028060173587223096866866032384220948659089592870815885716853182216415626268241768670501 620 1113584238535362196096572632798026447078545832298991459863760763538277809632757504532879001745119295677722246621778090122357086675794876270021381144578097465616599683890253053 621 2127796591869361838927075299990855202927342202542893256565968324482782700648263630120112963619191945359286833137204752519935398549978396698798507553175651061351977169835193306 622 4065716970209343453644012664032103248370217526200739717510497683947443688525664253760247303683554393524072099436641969986739056261116993876592845696878123794810524176682148543 623 7768625321147766125447798058414602031113466573399199266550209628119025765230261779561475739379180079380315316894983855968605176175414266682155505665775994541516761620881141104 624 14844009020448547419236098824819505167379839309006383789464023107126250724121549383080622339340458327383435329839640385725562361090556847820844538829017424420667990945022715481 625 28363396957674784352147091241620561614406584040927985944055395200144138343317272961914011740320985740025450296928617080640106146031841670942600922000854811237704470294454974945 626 54195755733536050247042209145680553603621668048766170549252435429313392191943753289181499128067482211523593106863941366120242770593755485783834661616690067905836436594811651736 627 103555295013220943059095440655208645012616367226768749142510922899060496883572934844714071629527000248039685626995351457842087923238419591205336280562715980352916482388955384605 628 197869722086732584766439807187285908927484692504466673735007639943121843734558797694913742999963692381058455100832520210153042230530512556741154618299167435670418592315821945490 629 378082327066734578486563179949186754801486730486521383087581744394550969313750293064563322225147335172074633608726343957818778405928071832030006230344165990163066952990014572164 630 722426071723795002614453668657318153067745680532343692171365664263714545861761295175346585276423795229195451113917073546689809561432001427563719074342850669934689406181515322186 631 1380385677255298804537210702426183931786904336122111350207058895081519817567906725050943077866128224917047890508697477350602157199013650314613136137929569924755823277789064656187 632 2637591156455502084668514139397279270219378619790055935121881048380857201230313546953510008148472046181775857872662121259638564519777458608620931687243680678966753838305745037884 633 5039814034035079587652763779375192439360983202928005635063414741202025501795452595685704996406355832145041685315981858120502730201120073034669282054408597014437921265006636812644 634 9629894851403006892842051132964121329482768037927600119796845357163443956809266590880132702937625307317756134290505586335611946141776270359901659090929609606746965763763877465648 635 18400455695947740560484334165442035488124987941864497010906210113235818303293762455501486845645811246957916029398086619244631563122692802088123727949480398104698566320358604284939 636 35158926970963492143198121382246627721100552910777586894402743277654851335382753974596466009190411258639233019915298633391173003619487832882642423856518892141156539193318627642501 637 67180409342893422395453917006629065453423805405272572098132797865359812281943031995179380687173528043597013138870230391506871539430327981205662914585008433602497601877164503274607 638 128365902725245835303098791135908802584456536224542673873224635398252645620257587831499694796902631303921661385592824119508641541092232854129188346535657897735074123664968046577147 639 245276936291998877931775458240920125599328142320916390076406915837292062777021411033261603041649102693836761227903164644626116907189790953071117775594747289929183039659861223325267 640 468666321815671721223237292838067909622405337994081329606344366456341293740962755207218822673027129350458726557277535388135555669679459389061151810827328442393354057275623100270624 641 895510701188564469026254291331829573051074062858616003485324861179032078768718789246246264910345391602012376241535608636611864720658404727555614823293130614177556894169785178377647 642 1711109543430432958776517541066593312448870768508355931446354066048330507810882258573069390801775466704710081597050776501424380143897468804891253716453025308036829574472661243014665 643 3269526389503399388579374767184909467066757191033568463825968529621088335735736816200943361906202977427321919370459099377488356770367447497859391100541008489342789236382177508363816 644 6247293081089486768381291574165163679711638107534221884785778496385022259548053012333077566090229782259750673086970547109212693484649829835646017008857363991133072452609884108832488 645 11937102256255697320722374411342025292854319563253853958783077846048879757884620342176962918526580277984498564513748809153084936081336433419744784727653601068666924094908168319963950 646 22808984375590519436097964643734409026337909641704582912876049954650296157325284437280101872589356241744373054133907713933529987808289482007181022835896896881140255201765298954097686 647 43582584540003666339582202548222523381701813793721798853499829143879258796912718179096074838679604842239244204779673831848770569558770169026135911064248445471330198954666549805743464 648 83276030353166063503209304287019572645840901244183323361160955344636368542542945840758855987031392305128857007773007334328770641190399927023915030411231328547445722328580216967339969 649 159120834722778286435738246808710235369711516928156936865025732538751793982893263740017474534206676868996785788451435023696668284982590924028418101307940606384813917360585714113534686 650 304042350908133874578465265247363759651872880764789158231297243641537303694339525915933859365453241214605687530605016175699515052527556473992190558373178513050377575660872573929740566 651 580953156177175949105556830287177998843536648254073433367772379119667157448397852586262593706741706629951419423272838335237564154079251057766231236784366387216272436632477009677736421 652 1110064333682906888638730666108000550241960444694987674235133041541604370862537161521617474891936744107584089361592235920132862343308661828658697588222311284084919148162411915559666325 653 2121070884653345961052766640201554652906587515721228442127092701489827001746225023087245638877670535322214058658453106209046820206491811963468941095230654756257370757112879569758834541 654 4052865731482247092435703853680835950922619034261143681518857750102864623763489716806137761681861105556369402536389248910021827653604735932596180848305501693126942070719661107825600543 655 7744069637779994707094262349180477351230180520136522186245774614178247144456872196698720838157287485156469834930936487199112359262387791051302398251026721908717738047457081143748231019 656 14797088906484211708123459457761323051244635444313411664468094955050640537304328867509784504446966870582069902644949052901003312420216948024735006776386701964113534367764412483577830218 657 28273743696494700541144776723195712483646973361402892365143005355464692712628411138517788854814509658219949816609230560114270628180609888287962350939530606208536863376200716096245603737 658 54024449516199625248691868890580859821426510924228470969426846404137345933524404627627048663095557138249904391547648518197626123390899501750818794964250041489538680866841077353088861471 659 103227969272786711560478931497124045801941423608016847318332080256140831399527780410097244177725718162704722224194022270356429682082832513217757510740027502043065735045366495580290121327 660 197244279869767373885566064907079352021333516139765592098433296550218624365522281442700828918988647853469813519361423923681288684912237496500571095533343178721558926907649663520798497177 661 376887254640583736115135698968789592545022656505261249190732977447566422192958285790558183140391319698320654514736654065107033846003661494098993207451748603304783744482761192726413774335 662 720142570442611897586464072387135659787017106059651056152535271523926817384059061726128279838369887103775256456078373165353567685022001425328344556706092309940674633093138366714052666729 663 1376022445381595844671529917593469247252687690723996829755180324329887317829169343830122525641283655027425806259836213248710822396093008485141728191377571392060801872444977978933015487428 664 2629254050389227503991967056228476212822804425627209011371390556973648498335750972772816181039275000548126651721507330097271231257400323417049260159207107950891148524988598762518467743308 665 5023883792514056922450875027406693022918963704406242799192812361681275147886775755552754629633011818097712336898435177763206564880224226544948696286368554267842221822229257327658723303651 666 9599455920567680205096000484502120904809203804232055288408494788378344338862610546151297185399650827015685236643949222641578293852053558412226308138772904026058586588890000818570024130169 667 18342294084953011461550474278765159024679216534540880576720176256124200333964194445866883490497577573646799224358868726586570904435755618193342169574669957921650139253338429533439525917278 668 35047793862780328620445986952835941701786117615938598106046747261490798110185319219249572707529543954186441225213255460817541583396924068072227340289813106614120004412455692850452994735904 669 66968060208761460362586811757051980232090082268938942383396100123803500549285885107300400190610347366796161401050164202881253488530542762558465741594398081071760940272635104599620233498752 670 127960153659969306056131291502214960251215267698469598880806998755295335003995661291343379380502240469328366902099284559506330132002406016671120593524010708974665224495868730966200924612372 671 244501645614945924854631849676614236538193367808886774370663270261958960305697166533137518609416366319359886602842293835698328586170038220218604871643073963957005981844444217754395209151860 672 467184924357576342347843152782792463015252253251863449392106156899974160538612912953859069590717225753468902762263879098752390089231226326506381632759592029642022565441741304664181033452783 673 892680100365150258426433499001221688944725972477586632696512906848886893758354837909404139187407130885289211028766170677391072502014466027534180210400979668788612222379047230371565483874935 674 1705700933487349513898046023909108041448298419038575010207284456514764604323698119321888334129948691778205630328096783510940247944673075666094466751342506061672723931208782988444415142378849 675 3259191812732826460075438953807199970094704773168445380830682277340483803268008060020985080187623250231093341706172752160665917477419850406633428615986942620839604403008586671958587066109319 676 6227546144602886111440497478475106410363378661086584015419666315615824300779917135386802133207164042153868237129410830298099692755124374647670387426881791964048413505592693801286734233435050 677 11899370522362522834074721181237178181375952644389193957082602525713522967183671003589222261880049391365512670205516513929745637580422628837547446790437099809775800432413568643357153141346629 678 22736887939591377129529961689429312699089506935106374585381497448365066365951358617857202707059781761535634386340884354534383497629402619971376176241062686369102534172956036757371071417133685 679 43444825270883020377125172551870181130779048219783051799567403483277929304722143808370770325704350461134697864240925288100986502242417811964229515555503934629641130026082580343601080602383256 680 83012804911219386320178905595187280548101506614420255621935271927589293936314552390308332108158344336563140371500384372720379425212471050958652493797282111779086626854378571893623125062542622 681 158617873043826990432303852269207047558814538680432262187717781909219424055341085607076237037922772550370336135860123985124186601724079047907199161535532136159007632898260909945313911319256101 682 303081309875691607966933567553172453654136518883887772951885681491564494315775533666033263888937329258410283522565396279918531183793662642875308378737922178574089861845692946634606950869421857 683 579116833640708645018487049872758613627841770419041547047125085990801338623789920280936865423376309710953393280032850875540932578932595923630245600097062598912733226626457245334351956463308377 684 1106555554823206861167034664877027094466874720975315732727533768265365114035259705644700486594348799919109481215506659702532767572810891031562963847071190247248995196461830219859546281711893679 685 2114366436582930944873141483960718973257869061873151313761197996214796743058722105830182661321316207979619050708136026032631348841485944350764079670780279521481005670564035661797387060963146080 686 4040055113963668430263939320532506082041141840959141124414425951373378549615782202892097277695429182329815743690539885481323954067215944899524245113815547330984916098613736384360223846100473924 687 7719591571952100879218129575603416421807161464877684468407608097351972424215081227283590347671906818635726629313944387270395579950292769455324120786948036377931008646518995276185932393380906210 688 14750317101315120836297051342651085391472154069553439554672135502179348912319381402963896357832481937775653840690039699843543208583671494370608456878276747320966447473526063063636050112861540411 689 28184373818410520883424837372994822110850411693605056257932195586095575570022511474367607840751703464315712855241217554701363455215097331857179189865551848663944149388303201252963488001905060018 690 53853684777060171963324490448003258890509414811069127347984178778987507921909304775900164619926062160457641130343218179043040382845417338113269381581781952382913143130636652124909544983981715898 691 102901678169358121724285208650836259075554691064544420017254077251772233925052451458849250369112372417617672425431360865284457265918944558850437775650384940167211083263218076227837658535350949674 692 196620814599869339316752492038557179498950972475708128424109999908013328868660855609054152013829312901865627959841512252270105888315810392046976078788981806544059756943401509889300921128385481920 693 375695959693573022851396965677061580872229024895854598011503350358953051105072338107590990301042332079442860116985992280596262325916407662646507519098980819230647901682736434734579166673932113942 694 717866287032302033265793037227669874368393843189416115742895655414377559156421310918810413010633642005079335193166753637065107169085620807910086718073270304967020955771019280426809429041118020565 695 1371673005155182033294200719792790888013336767347512093099707660971106943053362779926045197990049335886862428043124003698365173053757018995664598490916951800284439697739312602755831169052697548279 696 2620943296905077030481902389222983468276546396959990260526364073434829731261223065488195034895465584377875334067516953950615121417202199670963032001146807021465822452551724687552358579107725904253 697 5008003904556321379945125912600309394441797869588731293298499621726223392134465687587746376125963742234415817388658854628562016197810834282926762054282020062124756452015622759288002992608473320867 698 9569113203504642299222052101590191384378775332824551825916849855086385772633799979485279849388592200730876725570617373048216937161005387876064816567543317299085157847975009424621054321958663871646 699 18284316315763583258914312023974014646249014807128634788802762263879795355487757188053218816581506456517052849738421995107027074698813842384437640112962239896010193162103565214144240840073350916124 700 34937012032886876573301854635936536538152320589036990858660513271035692074159652871368930733136714325930896134224828879078543386965123565160209946712992701166363851720600136834104815577148768544731 701 66756382284513564985945698835752796317002534365297695747145799378449213072442626676490092360560086654784623949875687777674093179631049139318415758843568938824294148254800394347287190772551813661610 702 127555687118326215167802458504876923703166694579345018870586839658863837625479870828760366569090800264385192135285029653938039861213693418343602363066511840240293784407580121236024025280744212651584 703 243728805537786349661024475992870585490031737357851649207418093859987091842840794801539266853760306696125221786736329158372175055111051667732556104172669503099855050307464774709395887611073837699070 704 465708209417354979967859108654112157112260226177245155408429212185369535119880839845958630745708146816126592461767379329655769526747374328083574989248816337548662755805085360970457285847335908067799 705 889858446727973888311822553745834494873036838220638949330530386640055852483715188256853813475751653332578250336347519079671469432975648028873969406679162707741408632647298343667812588774998516152370 706 1700309419504971059629225041395906131567978991441379594099949334486378221019766016453748831940480647141079213725155414402921785158824901139714672101226021006986592516427790203792083213855558523971496 707 3248889902307253758869566212502876375696692369260946224749756978026304895329133242523924200135083310076132086621033591518244041237812982447364193923209055942014785410278923140653949559563078327827934 708 6207861625789915364794800808212732383691472186491376766484820647278069734658063978711548202696106005226273814261620919206181603209291981392455862298500984898507021445169834364575928067635232133289921 709 11861758053908482811054110691389950060184595894492208321882419165413490374613294646241858608441033614714125969781011336948744315065463619404982269887668229911076817745747396617201173316864451018546446 710 22665019391690985114221657933618136213907857612548586498803050896205771092036433296215821988116612803169577697873047540183420518261170860811112420565383607125662838110886100450737780287531704577711660 711 43307501442120695416705120370783583674851617892072138575477850640376578775537878038700668184496660335040254872976939910142536478581008461930893177106295402674408145819483221073943024817155511974642055 712 82750411493001436130676609193115532504941598812562981016187102413919565973010159851272963631093993619296285311905899668936372212825727791668442533568411046302182818906007749604497660399472743778070359 713 158116501165802356445759605228738668370446779925663927923254843993982086972064556776010420342468826919418579281219774559577664646921534419294990865058731403648539852561570253337075262920372255813980736 714 302123306577509976521396595161922986900766780755159709866461589791939128709290827878896389919950856093687560823534869995564927289083194070608517498264594206778693929445715665557370163801005250154071202 715 577286315497284192934621417068483791073940962635010660875882990064801708673969079131145024426011593339851169270004464228450729347575359911917580866450948079923494641660862621246678072532933036558898731 716 1103057866788347076377367269155138543673385376815397782687841424168129616742609236473199606927953388562211980513248045530928017245346860749322223127407746096265449518621686807970911567455564424500597158 717 2107683180460533374564083068806517753030442602805035789927705203375891050348542398356764719739216149231934242560845357193671235268519542022925249576254759781827484580326012443597242637885639063746531585 718 4027284989254889142859580141553377986483941941195691895823565457135864754384341356897079203481274384368741001468124281164445181917813273674909290427242431932478580235038515299715658691106516583805031030 719 7695190878324445486987464843027277858140481517701424521576806095376313941169891596964305295389490562892348345124177496197702461980764370629083702510962404110110119133589003475215371503186503030167189006 720 14703693136155142619709151923215431119644282936366254665480451550750573408052059810531873910346577127134557141889880711609274585730068900654701067009277332985426557006317440932379206093800639286714626326 721 28095286427682614860535406552352297630348750379198336633240498358069175599122198335695181821603486718172170823340254746118119996605159963942507499212837359930637593359318579756727567848738956586780345132 722 53683459804570717055290408802390908366800846346445091074770750316616724171154965921403733962400821476981848466847998493390064981408241141330890988065901299128184005370371603856033847209909588560904233054 723 102576418432572958763949932472595879211282837771206507191977969788287713706641341890595760227120635370913509931792079872401631618978427759730238694698702959095581021360392950391651255797210833245232565855 724 195999320028148335170766457550967683151041344717808882869103435223791171510697331225219557669296064330362990866468670830021027311330422088869051435716107535920161730279204170496066240387631709686046095118 725 374508430285548568632360791516953124978499539422097612943087167011434425744222985508509920423168644618115611824735141372862564947040972480558096395627111269727541350763523804497108514918969327521643362342 726 715597198678050120482010085072582461389816262576278759398680901140432606632733037462970874650873569184913272530114546341092030947649567034541868655972298569011824538370404862883468558947714567119947755427 727 1367337312982331331075796056336123847825676409857580483922019829614665865377965216798391514259234399487207157964828198648602943459610818571196173161448346598299755107199401484972990690566774498882787463543 728 2612658812705731535975900021118657695635473229063852326327661426979374235542920243334821001120800245878241149240254688006523291161774084671775585069777667936916104469939566994422261944511529204514450360458 729 4992174211000360414059461734139181613131139741103355071432640574104633897546838364003879217711759854312257934826829717094972155697539580427481210181598248511902590313593268603400223423404218718410435616757 730 9538866396093816549729290268413107312057970954219435899972242816774868453429929715796289309790118676169457645426525697946319089952357125230915925702935399012407947744582229726058789360056968474898348652928 731 18226521807277784278529688597092313689055798748663437611850991405887984990259504023293354254525885225753934743798724314012665834728228378762706678724026936193755059182927591616975639122714709493366038263354 732 34826580370935024264945420911066143920799287326281154613748050308981300376312750122791464089977510468767375350414618728135721862952025113722404835530099358484635671107032843985220061835248042924536759415574 733 66545373448536618743696411068204509413972414478650747400726649304839111746970825786824937670124389071285305705965598338217556189215543445933657956162943493934055681616246742169421427413988355588976544444220 734 127152499046414752151113629812183302810731616735709435262275101238446161618505959872068723775176668934499447790755693448045419113681434357651407586850909763288840519153120611063110190595668873582993337775606 735 242958408314470812183901376364869781255895686713308164083903633357778632610901967121536578798718608453432164664450292156930546340091647019315600659833669670961146616690625817346073151453696747342034886563661 736 464236162194135983693110474220507733970274370124332674173215789529564902498547698405178162749960880000684857922952405944229247427257229976081455515110862803899488758328646690516369796932398186582981824895864 737 887045711996063731589844526563197184085146351992183099461516373639199431249559698791801377795441644470728205471098419581773515765287296896774414656326145825428501513677036301866095060386731470443852034144350 738 1694934947445037210722338669744569906933616911119976802118662111138870871828235839153834261404281612987980572724500772635105630001641991048605776274366580802406359639481236496414721399821671046863191344898390 739 3238620554972322701807351401198450737537925227011894903410463225230078843864652603571160223413047432807768021058200755540533932449776105718374211345215717221134390340568067180669778689452198352857101340423518 740 6188239327355870916386784368640293019730846495295548348803175588222896594889667912255269678761296829057964469914071919955153810553790313365089110263097979276002711376041236572157727608820573619181048061004875 741 11824264473909974743280861821803442430552049553488878737739545391284340237595891266854412295223683889070097630826232026067312943338476143187132222802908727458613126021925934934421782638542485401903647624938551 742 22593378011562674917402495714793493794796672312232251658566052500107752574716201866135381604591383877662017087771291972897316562832744678856451846106108012026462640310389187120596701366766451943421721508442752 743 43170611677342478201799494013416341727675192388846724503450310234533759577960529953051700218444216241687576856452824098285203528670363078617671135084209812622480872129559149542124668282453710750926576343307446 744 82488847468586017179640149194642686999122616624960649781706406878054646907580397957240661610983809723313324881286637533310321159174590796962123023556954411160801367429060577552450550927339597053244071249372351 745 157616714063536280843794033966945563605298127864747226815710600954987831314968873342867621608292688328692846615098731879364092799047818657311349357381251474901324363010646873381344520928090358567591197669712202 746 301168331411679044319290705922603478085803955791869939713358958360144345041722071954868845428028376793572877853298450645964309025624243360932242546460526221240307840830202819480954792074932006709949503497234979 747 575461583399919463886295559110156594041910378862572623097049631764922868058845400082246844596105265429881509098035428064481503431919474143945226820024700102051440978442059252792090476235372824575085815614931701 748 1099571234521574015337453468193365577516310374802382574789715346288218151782600687914932036261314801606399559703471219875796317698354892770948260154318904902943410027005504595446016471130903306395246865060266536 749 2101021049300973253597103026432298592751042397580416199952038151643628753437195472524146729890362827630657146030688199055556653166333629486631609304812006356490986559275672123220027198681343912101136835048115254 750 4014555229363043697362482627511502571718943970422008790451079167428979082713830688311873785536438866536175515639012633325522920641611664020834234926611058686500112943037290020302393242242635131278520413322489720 751 7670867312332878248775415069460882818398761916300820221240689716543731848046389170496362108904589446113118016097787352825719590784010015965816444559187610101381571551516235946505916227332582578085182758117405814 752 14657216543699921038465232967018989554036565668666524928815211057471784380001425309909412013318588275477066567290288070926985394717761172745298213452420891368322312818153665621700655370387964804570961963128724653 753 28006480631402676395312766372620710455445198961375494341080888846312353715729598814759278482207812655298859629772447105338706839039294790541390204021072615516399330560689311849169091572369923048059296735354066141 754 53513772892594279794953337568143344340651213754555629924883507717853962436783510878590107543455969114604191343425500967304911878012463818101177122287163011464211904093742483638354504735243517067071106995233570347 755 102252186802406226605930416340672339144182289581726290801742604046562229862708705669515064232267905803733315575013278008168288553075925300552666143802237549554686731144442545270752303091978358968478881594403814833 756 195379789925466200173302322778610375432982469463769200832392014402049368718013051934960321823221428917103328033626808468208982455777090065822377628215244443447324419087250717875565575754177770864586575057945655234 757 373324654514097883069716677647114716159626773921228051264496870633514512269299314648876162849684303586613617450419250813786948087332693715518933787643491945556813560563695392521385683357460923114317722857624939112 758 713335282637155736875160339552988329114245018916141349607516814071374943400967506559490042462720225521710048064062191272777938519926975215318341229407637477434751837557129595886462476567889362849155906832071172586 759 1363015325407112184736962603244412916255710432045727482112773233993605873051535747736991318520777487172973594595008630677126170348030446012862687144608232141753319647312642211677125954327128096429163806768680985598 760 2604400514757164625496562005538200340890791876756728537373972659160021368809517687202479509144811223578405887003671826859587295072338776943650025886580696378969638290569238403193901951470551876893628456085592051179 761 4976394553187751735339908228327429869948213355388815943980215153617131777986365579193568291755306936746072989554625319171013641017599455670721992442384463488216732320587710470748232976667400188697644055636672313487 762 9508715195176413045144126114421482365239866791166298314249334857188850352094711717243178697062795684054556188729794899829999929071027140182400545770000240169613666079356995947513085819121861198587881474383854246465 763 18168909980230734822308726471201603584521002317191956543615534669982618390153787521390951302157071196533387549650795151647840473958680157728675939264735978082839400090027771026431930017120057202408700436224076695250 764 34716497770086335806301341036561468399241905507111599540688727461492239050252396170239028354723245537791732995938608817496883252440591612061102910903468718495410032872220932371223737263678324140482161778396224854207 765 66335031585923666116818358243273131843696448656940625214462795645436139758874771653015573992528628673123580800529269024014660967648112171307810449923763817353811843171646998094143946271622802039165969043062714530785 766 126750585403146998957844060857421882295236253459485376637258550547416952990621089903347775559104730422197791991922236158668731787462937077686525077606931264913877061982566823991032832267257329032549329535898376253173 767 242190446223434295683482607049692069469096093122873726766849301634380733756988013016943738617229170922290209802688605653873613281176226515592946450481265775046325771320553973832129852489901709431323571653647788094067 768 462768767933831465097670402460033283509869951124137949115840378639440553521032686836557334715841167179148242331645789311698984859203008650703035235716088934154738859667799542449623476094456687095838742476875336275480 769 884241867977840885864962020428794223990476010300013768675495577291752448866912778122879849000484273933282710796099161025272090001867270778751646083640284096608698834082259719394907380995517771611195407103407192568208 770 1689577463440095975552814644235890150299888003279198156699639397924751883068425987556525742504559449679676289346849001564671023708952092424200024025904211974955046561381170671462074700569943675099687650786453281756643 771 3228383667800049222575635237441043256021330908640810097076526898343344578100350069807392046774770903237545116532144162347595701128011233830972189339421183183384202028976422476768922754198407430279601922391805479458499 772 6168679052629673807396936721491627804356467066747444733353963117940992485049040647710302737581255253858411395095851701299548584777079122076919162392037755635916060191694062283289744144723000966311262140970211774238799 773 11786889406574995613322282893972607722752245396141183043767626499848750384861744650036653255299885276975988354156073661127768704317875412297238414462976857350515643617094697488549516653136291670630346940229052280697807 774 22521963081156643388179186077093285229306715615780970896505887935416790501599856821312837623400997615118422191296487213203502191330469837644874683849778745510115710412988565661153733592578270081459571352807537475510010 775 43034154604524707597930835266919088941717899841312678773355319027110587362578967211104489413512438844371683603333552459840890127212059680209882448557216655356942283502078156392245008820574851736590217981909633068650907 776 82228110216359811766219777970146783300901999994461693137211974134924082061852482548676524090648252222756191448971835959622407901716887802327168162779338389545299875057408102137741612416736100379327030373312081476378821 777 157118506727744607503664622665277215860350607125172934968726075284701773096314984935623741254048198157869366320577801065534842766111384970005091389620476275751381868457726760263300816016511900007850994463270399994997915 778 300216374806639349346290321035411678332321832187794031014096582856840389623842314893449933180626260741346128347612515270522771700196641352203920450524647523055610462992241022781462304500436623823896460993152426458413838 779 573642619059623919595263518938116357975720380191705377918282449459053702810010196848452230991381930362421699637177954332048563086144353166674033244946972844717899283908709666670538860872754282549440503093188121984456752 780 1096095623076944309395984983631439880837021696701927641506080042006749785985945163652020287683601718790136368972390563925367005673614406315066045942268019702072094019463073809305565824419464435016375709868854622141366505 781 2094379976330802623266449747336315205213346719581573672009747190290330970290690768150233393966961049080246203334124080302864793145298282312874341231947953380258244313844738072061199139530162551402097555587554735310111577 782 4001865706699836500822323041145228221141697670407266007970094850492569911583206585967032899712924912349572341146460867262484156790726232332716170020275147585521324814017848859801426826489123095457208342354074433627680496 783 7646620630186286529792808325404771197241010669564121860114065542268058346762811280741625065100896725114023971539542084185559973208788900749950678247628608089980199432739097541764679605739900012369108589318656007038424827 784 14610886858122192521905980595810941772064841744941831064164666248295725269126859537602927264678986356246358040572592922845887969137736909586623713013926215565922773532268560666070391151441486504553811228130320911821021826 785 27917955539484774378375083629983162236758539239478188383652455514560522797026953956415734294202127236662231074212960783784081805919139921294180931008934662170246849898929464362169792045473614357977236397826916862097258083 786 53344622340386771727555384879894841619721601041945942182698289240661055143559797068628108930054163172611607616923692718786087449227704410633555648896773557831347619299760726593298452173958085625700229905830434448474251072 787 101928980029137473193845425437335106158541137053468388813290195602652831072828109501406758948738670087880222469094015404159561591379625831666395148432553280889082638945634602992979676395861828875075294394059414169177324123 788 194762218082374324034829539528879196697618197632438027553499991449510108318912796912124685570161193179111565791711461306632537653093741768089547606213322446241530366379816912924562412596484753527659441522161892338361730359 789 372144620514430559521548740849285781508853752802553735695433405883612746460605594584361724636794064310187286800919528396152089997684618742604790285742653955642459026455209502574055280454117819429709728277703778851816597270 790 711080516238805380539452748383005669647510397815741511200984812809725099625873404661450985842361313979457748881624694054166199936944408890287538830381794470891159192274501727706980113608933428111689672601055108640115962743 791 1358706999110951975373652841863341697612687214968852843409710919216745613625107103439204249150788017628815855058635213690596250977583416372747255774386782885754508065514043299733478648500588030531755918444135463554999726024 792 2596168320287810400823334394287526025078290837750631161651283868417397288141030007306679115539054930938002721440612452149402285881544905719161578217121178683689960538837104359430808121193481101961227227068823813387353234873 793 4960664772961573103609471098597472898488376277973241905180337655555426200516731648377666119840006215194985575064133483379248493797891755968208555425634490505568192096738022691053583046108445446083035459368398641349624203848 794 9478659298551890077179971276367069428435429944322808011109446510460601013207944204604234685630349261085576084984352278313907487290042131933667244751162190374846247423550491735680781683601258107045251707671295888501163242742 795 18111480257188541291237625258035655056997587259328722122957621560698802674931158593502943594421556905320778257919941553917686154072864334082644645483285787365784445536451817089539104618852370993407292511109549873148470833055 796 34606763127000957495928458382390870500798902469266089571390543626319978542782097675604943083291540597299636832144514443835972419543049506513005041252721704111093781561309576574776135225437548009684190811788850812124305254511 797 66125354588452716223554435118645171604596898450969563293950137489631415976546311574535254182224900771608093049722647700187282527871719686387299319415919889838493316113043681007096880621272852652208219315389005363750972586997 798 126349942160208426817125600403717023560649138297922801643955558662608938549550636168290881115471690152723991183235558178877154671929311114576296450617416970191412790875858214645049062529326128928684146356170939983402651205169 799 241424911567518714867508362753075731417922038232933650433932832612451351768430758153134438286441165386926957992059683055889264748455779567694605438917913638558248183673047877539451171431570827694173016361908841365686081548900 800 461306011928989419916766464054762850642483914260310626752270223523626934904612666145631922921287607296234438389250175230607403552329938098674019193288301725048780877999640723551673128895834990423563698987160105116941766298563 801 881446886570836613867028456694148850214469159250449332224639790486316396457564485008618487536417977956499854408336469081164508529440820834516319185477789812553294616716447620200909666968033729784287051736265321306483773306510 802 1684236913792963851482692358454160889803179420990628874657353927025484769389299672026900862091606596513336421099476201544076861356675958935418902351188622661042064318231988142334032191436277136457941631542184569032476713463674 803 3218179138187792141399386662225505658701897069047729842569313630457446493945602799554159914052256841620046156534275687158882710522915212984888604790747655432786598674677297775070182985450754818500877447146606980544839916583732 804 6149180605561898530275195842719901081673158972299018906704536252686073772002999674445825106793109598751617731901131520562807390144321227241169991205532329253786771734931295245822685125465561161736127957200235208413318698060311 805 11749632477299375393079929609273019918276033841771174612908745121436827066622778203911534656118039546464862007832641040543761991705006736666226976813408960863827713325198788925180450893263758749556360856605160610602219422395685 806 22450773884692755802125799001179723061098260754841477785954403251371985492150858106289904322370850174399830464281410525747339866862423360581625383157957476037951243621449093859748576845720294114653757584092041273550480602189927 807 42898128855980523024536301012268563968556309812827679434402709916711611705812295784294185573051030762602953100158453657072092078101060793263055455937326934524090000705499248607005405580242945415636576665601191285905949181000191 808 81968197122996104243464740965173440090239677859557722236111313748968969868692107838819277751441271908362512894342212256870097345610530893494638823279787360877105233636118663288790080928847531071339806967409384947393367125013837 809 156621874164976920578671758114140122690303328250781437003260350158148417075363438678826831307788752877425125148577463587157060818830493671130013923584621085495118745186194044252144947736806072107560626072278293170526331878435463 810 299267427221085969325647936030973563661091016874609988330483484189604496808439633111941134115639191751988793695047569939074823315804003224636712141410856321883861410007775512122093533826847210104437478229549574886788601664410464 811 571829404245216304920102885915675869591378947863126874808622220523929439337370213590571622408584027525380019022753145539544860329576244780647265642973623797578696930942075934925595048688834344809273848501537392997962149129685781 812 1092630997618974482723706988749642903728103251663538167195115606348106411405497932007305574893798085828005850979543339629920375483299508164886765810207601187399958450621028222443083247092835596487600011449598350566428275316004183 813 2087759894987636303371705752794230003945663710795110384104074158213139772568472321438954071816276375116714343101571113848798704624630740022336102927110111801554370522969293473199616460790826711370827216085768036623891220125810738 814 3989216294080263103637576671445879921897622014846008581102747581295340316693769794070023643960279952234458513903747144743110139101114972280772095487339742689954829654609746391383381687105264547202642954535601018884167026314959589 815 7622450588864151863750301821059138833806420951275758226215779737414402795816254632993462978608277009141365768919433730941884839558544632144934267119132392066081086547318237547762014117470665312427928562263206384301043450673759235 816 14564703615067117038344676636776653758434740681763581659562103132777825164173733668398919889716118701830768527832284931241432808696894675771807060214063100059824866360036428848310905891430969278539303916561529434859435918790506331 817 27829710264656431482817551186760350861831259599494944147935284233171001741221760199165497505250649343535265064418337601439647966245068417449628947723586236082630138048180171837939615634313712550479796432247790347967415767159145810 818 53176006452579950394156854204187817035781099988490136143953742279964998434298543362547935369021139436579031570952852154567232592157653711112417935520279528820819942104476675699536829466724991119057095305295723981519731303535797824 819 101606794873318219073369615244945208090088648487747847632088560597286643358772075311710765626074956793909927272902776103362998957430572400572220557504163640463462861023391969334866240799403482217644173241314933208608168479743557611 820 194146598309051411165580992918101774978730580166688547763582234574045920209499731412935314864630682645081575816888058389819442307326716685896468349923303804455997921543656583362746651537915482887956793348604359476658023106648349993 821 370968316459259356244029646085050877154036763171930856342632379902388975987028619672185398715601298398893327498534628415962242247929416581163935568001582994943470386514602722570130320231819082636703758456936125921812321563041750188 822 708832876883845244177761871655235687533876696130363557984559178398530420868484813894396682881421312111956868627832483396234473587062643871042228191798278352351025922447256493859478054244348488419672580506018917506679993924567076442 823 1354412290912202843508428193250599192504155600845035833654329277959540370488286888262828403089151880158380930202547031313241704906519406984445358914824594339146096028114611829342608566284996465575532048198233129531430449717590821226 824 2587962146787733854662842013523714756054389760265636073994004092080212295181987699312462767337434015927423039417938608490824660799791691538333106584900144217882732548384906620426290703956607386570978890499129102760190093844340332314 825 4944984712664817147075778618774853603111543225074443191912352116576835063183713280358495503353873450730506170967558570662610199213472571588432372299212548927899419613289776975287482169373739810065989749306302054916201066898522593245 826 9448698404974925234271490184940211506255181702987675360771333468775568343569952691713038058595898285240624359466875694673321387640207446803386072419120753486838233945057285968335761927384939158000068186467187775507171438838344652186 827 18054232062542508660165829264205299693447634954402858574405996891389610442408005398355042860750581372753974227450553182169545529050050339317661960039385438860512516038285761566286095785991632959219300206194245992093116729087778218948 828 34497375341826559225624499303434439064100406734082183261584614833179660137815189998145807420735240915202546368006267978389419728724054524671325331435887552817548714098961211963273536628449547781374277476611765816707671564362432121055 829 65916340354565612456165090242941046485716995102340777492378995430988901778153865562469136348487926087046760459450116254922779448703608717645769876658664741160418500873977640995603870353362048195966536022007430097963410201536121022278 830 125950565302017521099603134358621794712907967391991562697117598992855183123493540722503909319284541354640699234099553558088728145680511582982814693434295939121003123952031415978518747553308549976734785848998750605154438432749652169325 831 240661796673895768538158025064946591961732858551087044758584335009935038562348287677356981782354987318459978283983009318291152261295234857624357065813954023091545750016990740152712239916127515878860142964802868248868756355556765206805 832 459847879518646317667505439738037147709202546209609364822667551864741502873009040018026121289040879552602758170268390764757745360959295179491687088224263646892921852992446402343710464642564470080555263009545571037739040924358647746392 833 878660739761410677016209489418570437410360979628467010624399022552765767087513431772305145814594351210871309274292269975571903211034863741325137761209758603352976437426429622010920790395892981582782259603498009218024115604995671769126 834 1678913244976187626797230307041931651158541845264311939461578933563291065521308961676107528527803172058665045910624052964854597544412009415012532228931112197070175231927758397672705885514998469721426032785516969974529396011716395812456 835 3208006863857224795596977613976107403915795713086619256303559581233749411992548703206243762677961897970399675229037011418855236488409446156314625392402267038829592142360307692671786560520788157870600118261351912270637462797687488757268 836 6129743790722808057503077710844358181916350313011141665773436023984907867360014919343588054140456704762570938685228107861946897695545693996154198709512425162017364032542962541522249189302387598769722448603633214895175088582339305862738 837 11712493312663022447632099053463310292624075335929264075342875012084634198706405032299029134560228663871462519298975909116420400662531440708500809294553131636641576681276861557256523673569045708894899776544010468488373133459160298706893 838 22379809708653371714388244673069403618965898227015350295774709962696372116620389549797251558722038461825682087674402075564073684874733550079623710225314579847193485154595797989635310636785801215921936588879746424265891295376037949784066 839 42762533068346156353877859437197403864801961016420606662242748907834354817612738295332019839520479384920844897722226766833284338066896419391033240676589168643868657195487227093385519408905959954778218468151131250462000468023797424930404 840 81709105583428588073263055337668301134455410119252009748105867751617283200436516293336350051289085193214704939276185103243530901423103694511865943997137101802507999002956641156798789653389987605186801530409444060447334576338166221290029 841 156126811397566495963614577554269924728372929726491497186284294446722782830381198203783703409539254917969464066982770744015740085816503286021139013622009099379711370177413328065312062017750062265717702990212686887247011856308065264534307 842 298321479143872890783823886085770356734917620869303875845055258400992075563417527757068919825710441137980904439194128679497851030805960425895699688358444222368765858033723164654970501492969738481119281042608350000543618812762851266752835 843 570021920783141919716583528669837877859042485952492897171375621643842847221797712829073123902820652693257744381789692433674309530280181525423678239097367757607749849016371991905997788316649995086088979712119225636048223211172076843409714 844 1089177323422291801975894098687910857258678939642520177996952020331768031264885254187963265548911423901055933200875063544651819430405131289010249315940172034408565626326533575651256501824080693477080898273198027042366542929439686315857655 845 2081160738919484748347997700790710458952920629022986124396256227128258556149343361749472759548881679255427743129659604768803296900381031411922116129243411542999591803705236141132146471048769149146190740143885430774545952501118952830190886 846 3976606864721335445115483067873270691090305657613620512708587762819210024467377115649347902302590497168107808613115929005659857662305013571020728837588687002180420708690593798905181271965063836888778826014370517864453673465873297089822548 847 7598356946114114198059495914563236697645313983945617876467516135219370604348854604819944474160564721292602881665153127287007406509858330982402436904486516154513049862345367008642390266232778634919725672278531790222948078371831195517384345 848 14518666351647623942664219478641452885337503942387941877677898664525338814901938378592505831288194759593799947928451391715052209230479135477599158181962312285163261419210122055764026764995435281070892548584213191248019348611735968003105337 849 27741743922449731177693357648779963690267871248845242170965471490292111642941734757343393318570690554486434472649303577140330119758409729003243391576576415102993550788538024711254655989971685522933849525834804100292802258559248374182808338 850 53007923539164426933798770805827540335219510553583067556092929349181429105842178738924961273435549587179466745600535810596013893881213914402655000544680581744221210936719007092796014643307844710046164932396883529776131997786051757891018602 851 101285628105739488931424658178359649172189776378822027110031854938296842489859667801865300601477053706007413397192497679172985471611353377054101101265920710737880835595590172515252844718197203658580879900003999513590617647123398368410084197 852 193532924435241441111897511612467394705827336004829173953707491807662652239607978621556855713445993131968957218439331224971682666038576924909422878828517994657152975977265473657017591916579560607476895764643874894574468538209630964327837209 853 369795730558681653431185432964754419582055173378814786644247556561366409518498980857502724504422849771539163205225989892821017360920839788204289240100041734935100857658955424834412637723753134883172396317436922820039086669373058611595092551 854 706592342044554707489495853880992767170672260508094317495463395729000114383678745108038089905744608368147097701491329569040788377762152731040039020771797487959866877265918948236431994480514143129718369285978154326513274405848418366801640641 855 1350131157765708886516168908412058937909506246452233875063765727977500684843687587345486610658972560119550930990765098156127428775700729543532161342182072702401575001537306357054319289330294269756848244167385107412052305727385601880800332397 856 2579781912007803887102733021390582957589498359545227146449654335941050755415265006107007118027723502751751010115776503742711374161598921576019800663467427857254449250716465224040423561825189247194321501073255253222737804220699074080006193202 857 4929354215138811192003459210409955483329802639504819624379827396036494913131435307164867826937447210120984739448776247232094246538792152474937229475172982140112067230435726381911157266607298099331070109667348354169642490603845043951885850385 858 9418832214152396069115198239602876925207682456269073764999396352140655728140512574510523107444339171346097863344448273140093306806104786793053314714167944584817343512582759050292302592370729152772353352691466227532110022544401465620696606364 859 17997164822503371246261150763660707147656809384645852041710411796538384839755222342899613174054078378820432088866233614748413279465521605001923205869101611193060574865354238207099507865119685853387609870279781182191510283659573259871809443948 860 34388333318187310840907755644895360851023160679037583893209708359027545550407422600398683999581954540998594525319508713210967236049748156517604729584709387295681876097044100711605089508405161217571102696154134080368581158706824388497842057041 861 65707986789346968908200390363283149080250313488006632251699292683174287403461239599228211576623267882102128429505330508281891380123391470350255359692496642668528673078480343007471668225209111262372714133635630103590112895369917940218566608532 862 125552450825685533802507433229070418470456596664127171038559827696629382744269453035447466441923299275660602038407770527832245507123785808951367301588960709151867499359121342399221324181174583846061995837362390719160534917806389635462884521075 863 239901093893990036092404870941004076016872767988359691429417300684598811365495599556520475401565839840716988693876966614204000732338624991257451577974292248757687694872163929614437487004401531083705986794237795750878021963417478791607992370748 864 458394356088180157215946271738629046682867680086578581973308294711193273039223557900361321380338156996395477132960730655903452071855231885351899860301699046992765378957709808203613434373286407652345045222142175802697397255764500596011470290890 865 875883399624470559301378064845425754845456209861877709419686435601097353928553980100996686021262484550967434402874240657151939942150224523100199253881185190174370613285962025492216017985235422464234739704619394549591046226247385793499047833929 866 1673606403631507883820382052242688259953991602322556109569418770315642685088808692533595909758620287416081362244208397390688919823008491172171273991842032789149778965839963200111181138335232189340511613983117128631022643790342756092644737056873 867 3197866742853309920686671930678363445180476300203424075630562522997464881329718776933554409886164795261523585132571069166903617897440170018611627746337614827139785595381408647742208066837317809106753167530023870397037144957718688633223054683395 868 6110368413300395081391805382886791969044124486542306741127139106389351612726639237611218900463677213271751897412250862799052647768028198537426480759210803117625966609630121134091599663412739469770276759664687202575593393611601378821018762388180 869 11675471540426180806899858270488261946918379915132415026162676317494494492167438907435873506459608804177234365979180820702391877886946092619509457650542601267046273254831073661645164197360495593683253237480948677448652417083805100608634253568056 870 22309069841776193489397848086199155104071331281017597725198568318264473583532695265756119076268872943965558698375366501189623487590220570793843936203746505153233195726099522845427541644525032468845784185652441785784272627857534126427302195318809 871 42627365882567267139599112184200904423685049169169146599075349157056539758413263136852490267283366357111579830806459765071531724761831820956338855595171085399904057370470805610489017336581575098966899263188787232057405376602985088931746059749624 872 81450833000825255674006999970045562892801171130382560184772797387376847692674123104070459407189376982159122300194754496597968129267297209819576613458652262800885722429256033991621252946755364003605078901257059066030996032121924011956442603503556 873 155633313463580410957600464357163327468072468966635088631603332320066212147075293183162002615863107702827120827313421558912866415139560189562192830087711105755300634467903135921847790759771594968519749349314219203045596369954715446623186495558022 874 297378521093917680393912694873622401523612723385567444557039603663059140894558506946489015836365562008173853333080516133741836315324973595561480880692753281026349099497222803214206589974289083690387518919450148593842742294273251059173678553866447 875 568220150557290468279545755701897379796044867168109737006143109852683346881344526843817642089359040459072879811137423690464042490447496286103025465860924815753854844997379909856489021145341326161211447767114404531386780897489523913227031923039489 876 1085734565871286229576739062641416504549172453736472274020817994921813015210328726672334449912734963569752521809029872514585436574040383728754395361694308165569783283845078930516219340595184090408571378881924725838663948097160564026005402205517800 877 2074582441984089012157145437014120557353483712255618946832418853524536536308442222270718077872837082442548958652586676588301949360947051451043406098303066236128031880346383193855229640721056938587587346405197426447848069595480423824880675657911018 878 3964037292240811128376342754020284406493676699643778435703465895985262252380069813091668363480471491530025164755715101005116823639058916266225102230837999502797861225463857571408258611685256707947734738038526081860918606003385113899646378882382719 879 7574339460449543838159843279238290972082613288768380821459961709541811002202758626467111821689827881190315257946744159776694264421322971099507207601573549199513128350837996181847136120619504221038649746047383104288718495891595590587104529958974348 880 14472774606439772535125978223309501413193178634535925350652140252132411613953457808111006127792832277871176972841433202775484636283989592707891684128522735484402100764930173605050647261773320692462069422122607048420449520151684828125174189534838245 881 27654055631192452851147539993861034641000784581225698174230786687179844127011132558857080710048112186756458324314755412444697632936599775886694800409027470483622965641094173060557942661862613663064354580270358523384381404505234564312084647748207821 882 52840371915472727396576117260545068871698308640340417382381836252811468989149680366399672004464705221939988671783092419188027554152617221019176112315006049691439165339143635068763462558330502082419631508237808827497262214988828116467560935973011434 883 100965476507399445764241000806061921431238568279821060349259703786848745547361005234571043037831321609504060562649397103032118939914608213040589201889170568126680230095833030966427291171393258673109035568485420802071745243699222222186834594205021248 884 192921190310191825092116174040008380609924800019875945854735923193743022141433852793325937896763000122386241966338201511846903596275637305105929216193511034050383421167185901341956346612997227057979004719366995193100951961759157836474487476054402524 885 368626851060061284954594587876677109487467317376517390548138443386117226431719342077479600051174585249262715409128450772294803537542948871606407403096958789325854674670011439974024989824871908571967988648522210642618200804788110768266306179830062554 886 704358889264420545521581932802187766430114750800516352213322541520852302473672561378083580208407756373169125581300748039251411707795713933306836782562808722697458323191659165338192925270862166012677030355942950624224828565318183224367476276749193035 887 1345863556762374724086281496060601738367381163638739190059437141736123662916080498792210819532758114624437001213665377533811704869725498910430616884107132217324142709289719437156472249344039680313649029161540815152270684278409893735067910992169132066 888 2571627533958868936060312797258739578727556428873619687924713999783391599555144805695027482670675649251002839576854391954214348139292126262207141984973223548067179441003872943296482966481912448427682704341448875147398254562200310799962023473451033147 889 4913773123721642087113465963543846306367252923588345100125604168182907930051400629606548406309232097922814909305198866855083750614259655509822684089553352211062183183024231021567083701536444310583172623735770205505127095604980776354922188245701512536 890 9389060426740370309954131830586456611931988549164600908516731811549380063970293774041939088221000746992620677133278007691038933933801104430465451015188350642592629627121539780815857720194410291154849798100104307922086213903304890042742797373863884019 891 17940277965095541713306787421535128098654742231237445174061880585640707720897299277608870439303607579693890724259271463358993497040406157663076783089520863470980498337242465919878733388686609424632867500578588977933260196777548803066394384852171136531 892 34279635963172893345887623970617621630164371918974707598792043741048919459557119641409302683380030081219403293957537197344678520692329136459493349110876507831802863480584481715092554664310628609186105773842904329504534597977822924641992864095882653576 893 65500291804503173381173345594669901667809226415703260704278940499573141105807898227153294783012108541567046991043647016783959206995429859759468048149543810711459029220548107625477139290086685789658091658035951015880338889542349906061039181915754958249 894 125155594740976363252246162081261629065743839933995531685768452164334874333076987195313617964438552192293133995342242683619155616276377012777431015389590998290702219724849482463129287317822816254271474676572097795846523711023923500859488042783193980392 895 239142795603402317105015277198961840268836406794451169934499113202346164205486037918980392180981013363427538445911705716950005641240516033850596528054649913033361854568764525847267150329720609270735840127343146526508862228897413729769554827686749528456 896 456945427069163986817721223393864066967147176900759089940582149011262530495364612318072776597135920231640388994737131425471328686451501680933087161542095637238942163660384403489906430499673415337560042833348278460936100807821089448974507608233522103798 897 873114838323191578657810109160169519277063314285174122099203985189806480103949296284543058992331867185123707624963089257484933986854718123097513615185662916691694674053930235027417852907614728027100442280077109626927490233595993789982940308730321677051 898 1668316336569324197831920431294456243427794359081661300423031020570139802941307060130818307585893641665381272072687119283359322567933258809261035141025132772917219645258736794370043818980030667487484877269415224920785878992033567263042152418306983249771 899 3187758673543277771769729839854136170187146677435154876446311074390529444524843703474226140224217114361401188565097507205070428815258945043932536522520663617482202444929748550721260774204378481500160650105896447770686643826205749978760965313926524714205 900 6091054279098429445284106310051675948396495328740194655958520891275696876559164218300695237019031915280478463393753541829636254156431162502715087299862877226310865099942182576914894457231099576664051543614350336112474512053265947066024552814972884558350 901 11638566789525699267623855157619378274360847093704690602789394497676087713460498035998003028085507766683331695942893078304510780904219784633278812530514880910389474107928608337479451899454955340590687015064083696116049949500119667256952437352411070701878 902 22238553575047137435516003205772952222473622648309791264585803737108297528657353501815717484008811000045205320056662615059419825468584228948658061751374487677830169562858366312382776390697339398238045168211082229962654337319573841745613571558139134420009 903 42492625943885321037968979412550097005673691582475378670620918734907744338408588843490348666186913361161930654729767558479635123141141314136964671517901222421707502886764920992108199473270261556552502112810478414907594141057419502746367653707510589182950 904 81193376786562370799286542323326175316250105813744927457937912442871450568391131384770499498264381413611719282139792239925926622833043884553313712036515947256703100900213496741285126287686733068711138046408760945013636626386215853975022144113553342067097 905 155141375416769811624165524379130734428052598285434974816299992209446306261645368254869072276261319073800277648131751184921469743496044615140096649587121041905969071662894783235773283353175049747970514285329867426168174898756939595110908488402511668396896 906 296438543620106457641402516931770110987356170740731897801534993358224316371436558750415493669409389416773004703767686758510305059482161009335259466255640647906999862832868174198131841491804549101497486440685607458577468704774343913082335306982576686499709 907 566424075508814484540622734155609774391586202873677951920784334385284232296932710030849345848033433377441896035441641917393120528369762718605436718687857920226243761756264184352400119213511885697990613468356677712350486090768162213346956812058243096170257 908 1082302690459763477137239010468255411084694590656827335682419326404683084239127622077644866835455546742039973779094060341589966442693965525380223252885064624681170895639959677881638742619048051343906843803695464246095623530481789911998249580445716733077490 909 2068024938248257815274212267053288019684084185759250791854966618421850408325501517373648938181012752988376931223789762125179572302491891693044802145627660587370849403731190085583421578542191646458091874900808467078144505591928792884176464755909351009381059 910 3951507450655926711865876197625975894284542021114231149948148258923279507125584392962845477186719378980157988113757912799765290931598210173115636514030218253983991114164065764627113408304183003230617139635981276299442009184059434661082219165511849609164636 911 7550397891147121066635349442920225553920661479973908568312086155209835663085323237919065459776610444732504043405186285476825542266075436525711605786225178203849196496050634022400884478489296876651393716323174002493069319895507313215732124832344890010091398 912 14427027919478127284890121987145655576300143853780068890640403064745082519698996560961412952661821286657123434207766842627632278036183314488549314333712698473495409897035004695295035579828130299798591627017202527663090844306869902264052395053332300694740088 913 27566644511999234954352512247058378796732674170342316982416026252405200355538941417457908889500408006467056812133398565176175189952949481464669862838974589164395670517509877736226573121985954472561225840260643878778133258883320824292946886432414108026821756 914 52673349902162407597848097054526316597230874648482362551496435052435623132942031125336250647278479947531090271675044597443195178851706993164027542162387673780620305189555641957152348527424561417072678246299708131087454882667704755840345128026324347204595483 915 100646336869471127349892826450640667095309752454313375871716196960079588611974733712461243561671540298330572773565841052179908441543930308322985339875451226224854759204051376708292627256048660130626700772722411107376035249842176653342480099777339930822510925 916 192311389802591758012155512704855977150741823863257209535032030178899745690365035769078495648956482772549733545212078406700446369060578298794601925635191574884691997339749975524860541649705036283303299212963125902475000994225913016074183012540403355101432306 917 367461666247910743618640269511129567740134617822924298976577842129944294712624389649241718450414506333972857813516001514195833632431424604581830305510363940481840200301101790842210912993330294970668243070212588814767017089841562094308826820057728186579601623 918 702132496157911850719496818904003055658107942623138456971332391827495859064093063816629519454834594172436648634767225342058906568657026833180146691476853297452009086316144617616515252374892616184850843440521517021103630326075778140952035018989991943348468838 919 1341609445128735427397206075014992593385852359311075991147745835515679079400205828669250335485405706825518290309583694255666741285419783702466381119599102761545007806880292767983221880735070710507555268971586061437585258516010876406560950247091571465499471749 920 2563498930910935213463446353760185685779703349694416965952010911291524732539605214582688988408199051575101527679680652118903055190097979750587629609037095033053817655012118556091950487683142117398012058926364488734246163722308008484625919092587615185792067361 921 4898241282246586006921621399281456834991613504161006677192401547755407072874480662830157413717314734163187933283456678452927115371834237279326690874068825486336606226556035978911778326724323868669790827806691020473228744435943547443311432941938779551853489327 922 9359382744341105585439971548589836230701633986611725288681615841911774746207788230339789801636241459135892085632004501387315240112734140549740774988299255991247883081764449500615259106255961295154713655483532407376579880934186922824945028143818769326792790471 923 17883570920151378254198947156965803453078117125714796580806948480307440418371723843982557967356049984295362800761432497855178240336728504806132290015081964080988783467033869800152392212687272950854789426965643209063820550656303924544075555860632485371249480026 924 34171282187327544842385110199781211684724459915891537649037844445761614493208474354175463093993819787610654597437429557469789547412729258086018474223262150574938417787371374491647717882772364330893689231132515049532960013528832194709863262219011771077114136961 925 65293253318341456760185074946681799980417362744080136375228981454168014428603123448514375605432095997242838528217701534304682455975861553939768016300595250173417802613717460133603624990925379855337423051799980060966800470238868995493052769664020660705962479273 926 124759993070266560622393892189690164332683355399900506482870272096183592772263150179238237673753992802400810416164631010884519457327910620844798991459220956783294929002414504283998373446720415473691060642615618083064436011290306165150897055743516176407829831511 927 238386894201833213225837634475933669122372111850850377698140747183818636583543233710544410561229317194155428980610781719007475539810749471761507031082000082437883078357036398808536407880515130628736680195718427784612680410751895457959924777219779913114654843426 928 455501077939219887164060638199294817681614793482626350496983909789335800509796642888513758483998435037411846023864455885524443543207441492798099099846713559041030031441803396075747425865874198823110555130789210697450561704805117589285776999550113456331495920006 929 870355028108737883038903087599148479164946244889787330283942364850168046387495535326777435232238163729008765360681884463779898934274103364718458135092879813502949980846512461442998723159538436385391364525682772533591856402410497887849825839176060024469098253234 930 1663042990768162026425986463529863795627721509051341079969938939815618215918193569284893077474730293078693525013488835062076393057312511532989792146380125663356683943922631297250948235295879973954722516678949270106374755781737339672862331116229002747866661568298 931 3177682554615607474948006257154661457737150334140709100034614269290036310716742066206816476475664083632706233764362841463305207152785264402894920239196768921398652613034451629605552172627757199211311168360986242334719658587771246767263042589053468966032590042616 932 6071801194534511746589401068820956220027442928794237075743321299290403719468247843419291809966222408836691307314546889368937604787272716467680461535250317395311484358895147953330897699438810383114268586262180793912459637641276429235034361202793882227228978123931 933 11601778690071312288257732698656232697273100072594249211662791409575548193533920156880625542627931657545901607776081535188279490108650565194777467733917215475950587506889918029407361084432727049535190979261184469182072562496109189628004764098243324679750384090209 934 22168260201693227473158458441219600265759956123647745305824791428810395968963433455396127049068443273070379699579481378193496329919512698081532770196480613304098441472178894923965872735852999165413779340749082064306943295321657305243594976535031447077895313800012 935 42358311901824011285285397969651543222164816455385075512087704190421830381221932082622062377260529116107324161713069995123028376685085467955971524758365068312322114623190677998666181462222812227612285974586908556365917018406236409298840315011477726901255003078142 936 80936734360198523186740122557708172789552730355074517927800634341366322660269263160491036825682622345976234956868600580943688046958900866888412849506333619178717465876204899181578361961398030679289428150718642190545959434116831995002336250302002514319411845069735 937 154650992326520337350243950107614569480596143463474473959033489571999361357095299880368730802297870602352956278280033901295648500823628238587341846159827230609161680463461342200825696856392147881362581755791548294648883255731974351382647780101119446618504038165882 938 295501537301199167859824287844928718207929684733791993006592920956373711506119324964918094527532387328889559782389338824136466239552363440350195272739564774934615211512447750456177235165263237715190342414857632588459640430514047795350993830294762928081795784303495 939 564633677635948331201912703528110245758407067002340387876712083253690653133387625320278000113097957483414458562955292011060428482384737941698177997987842074706336364253051996846456622823362209425828728315694786271280355283318964024122867670691958289883391176582684 940 1078881662790599155529190563758381009327135757036252300040753005004021208294450133161864679476047119006407264015007268881801259180696777482106398880754195267600174028683858602186888115004458374280260022411070806627180944243578692462130253727044790593923183669566687 941 2061488161987206707124987583377910967842581185484859174742050611885714177566360747404690754806979097289833756785522866041775996513188247202358590224105104365498784172914585576757895266769433456056604314398312522402515547218675214870595045461237702948715738040104345 942 3939017214382135004779633617682288345344811254235433411773845174176300730075846581397549652441340276830357122965987179711587378213437808353275442571525881518795122511577587866898417526883360590228900936899636954047185282867392050078684959639641090151918246545015899 943 7526531998244423412861984071808073458883899833341159956524573123534424587135225932765002671413986987180181362514347907646027339971637205363454636032513356972763197042918668931224712434108817623728585701437394590677070389110728913082792982762540940006915899143184552 944 14381425832251147671894048203969943245342594825489724562859755915982680502364092397015614089255979931890482206770632644736718574701944347971253090225941417404121227164534016677525483560481980051253757749153641390643439036430988492705515836454079604231945438481361623 945 27479509688762766077674911197830345110452942518593271769066614712841809473548574102284240387505864986719513045044866125662697935909595526498295716386706963881658623272028255509985684240086604961026464812087146969731809031830692933805199749053542892344595668910923541 946 52506855825199221344348379346536421658037166730629725556134024920887366776483846827656412057325644498834975175398453115594348789075145739147133117227372489083903408345120564332086493480446029201378590377242380398452903290385151363427716712786870071130200959225570170 947 100328205993270284701934178915258820200102985941896054386331776878087093413262020551771797156173959223541740690564237259293235027560439928630102629074540417739471671671644737811204030481881728971196186167548531531134973838040342478301768593162365865683080489638279804 948 191703516800510765342909979676451690060412319458839346879558615028651761810925619139177604390500599670569775281141701271958200066467940285352294847402490212990577324303050031176950592208449594397025296346904991555381137083180849505187524292208216281385676461124675430 949 366300164443773758750678280643233179415696313451746697637567070192787497285044724390553755599927241681177018591131297626198047005531734362587924704056717030441091253498165957975846656889515675308945203617021071602077228453809503917910549302764402794671660657685338356 950 699913140410255666422422578053567501023334186022830771830019347553746489567796350113645399738155504757685822789935264323782791537719422653841688745829897762811034207215785365873430166323254914186949763518593596090965659348306376888104727566452930124899285733412961286 951 1337368780226527807692694303076438061386431859715320174106846365657831605156054507454732509488638364665272710524199645843747539408806023071795448804333734891068135460750088361604685776530669310548754206694112592315714863179866140349040676109006650738155789075965941438 952 2555396021392347538927325289969774231966141493732528618398361993695056967328690931298347546567711479981536518233249714233436100134292011643663844954090086352423423533848344968438960076906490157399682087094950636410132146907916209712204049783148825106447917337175036747 953 4882758535040543218278558863755882342735917641231997434616676537207829057122492648070011243614160725429627527686920654169198738053162503019744505320095796713910018827156911410888400134981902075555492496182697653844497139037758973385616165649712879431636141343528145429 954 9329798869500058633001352949208382652377580839332221779229519869419926532331478957809847286603897715573555461127497303228363696842692074559018114367708524702646501183529973580904409562153424263070415018060041488209468499243946155349340508628359766569154597791906390228 955 17827043119305469894185990855776421454253769410992093473670070278859056467162471013111154701663286837029388007095845456777406270720252722260117080670356053925353364588035339097761447778210256257624341648186296673969178072353019264634470617436661113490821038213531938596 956 34063270904639141093512544028098339075879446714763215089536095755340786327699764114634474194021207058351883896961117130252699668666373010277391308008074740238269112787117717260645141162359560381928148161589352179846627254393030382083326142171793511625409671747344480481 957 65086869255749028548717596922195119250210864049339977819409092879137418596441284082224354020106828094345983040592690924970821517871993320650970837384485305352557740966034515176934315728118078816094322345952145166755529676552206957172639732932182913725195043101153281974 958 124365641848505462866233003504792806355575098075223507730123886378421014409850585473851774812051572338892392724760800481121229453812390858300722352594826935396891719810157936010533025972237944922529956637377412651931647897703054507274565500124191516889039795881795634684 959 237633382113006951625454860477339933018204926777620927608016113063791476231806288493628671091368911008512170654600945351274791049719615793183923974639619904616562401657078227361632744356094672086622562496098098772584859530349732224050140049369548188023806040314215155823 960 454061294221873415969717316785467603295737305170357742279939776043665887857164055256382513907489859263992799548818799041149546205344420591249656196648876410527896084143636082951770059791601255995135693263721878959382674289196114098129249212121383174969267891565034111532 961 867603941319984328385506821071106890897927584136335030783396644395161456497156593425357210372912989429661742250356641553718383530687614543718353183709217848460869722690304032561172246138088606872435618456698155231971759161705994447743931525477763364077936488621852896756 962 1657786313374141283967782433189319491728585757507781665386665596972168102172619564038466487381793065666787926657582143855609611308218837838696025104459183921636435512364767065109963136672803216377460523646298895614193989422150431798666252124081057099638012823514471811772 963 3167638285079011598566295220320879397741396234581115539547913751949967007387173089391630510033586052229881867246746764014790308028026757386463910907517079727383537558166022501019375789694742389703789972874323888020976280350795353482790365241956521679589285634353208604438 964 6052608966638133092143965956976634022723907618062900068505557601363652065837196479255366419932182237663191347186668598013541578194206645384480323092185103623183277573005899931516725989523265848128985176160655208787444538088222811339110948884853255841267506834947612559729 965 11565106873341932639502166020875454709318356663305391972235420739289900527132193386617472454972239183289329233864407689355315779641533476682310346888211340489964608922050548029188585769220641549796179278039014671861482788975152061855200286589240538520072016532944411904090 966 22098189017175511265173634543228177915700347306193515915643045836485600062453247864062396668443263849561104773611382738019059017088294700278894259876298827110274699444713916355507310193007234487759011439947395103271772956940640743119017784906308500809574019261077727524036 967 42224422410175723095343727697281424552445350179781188333983864448909876768117327028491787379847902720679531281252478114265567493326956639243788586556636065834168156972025339651894478248049521444427034072766091642574719211064265601140228507695203323582804523770432663865785 968 80680903149448765217016795638026654499595284840716753898321044996480772856289389936181010487764038578023766809471169520966655954031004853543485930714740830928888669285562833189519934786771396216424723207393186067547506517743367388843940907127491081085087640224399436392697 969 154162159277802702107099757998697952215902319371419041453956160589567894953015126539190557314038481482640732190951875654279512458036040775938674632543160686982134536469952733099331209399537815990921537251312459897220572580412841747957433393962822041796066277929554292404096 970 294567492745735154686857754691685107297227935046552768150601176048399521344264740066818706372499769996882970341423496941023744118854585924625473981287081996773002638066534550574805661983013367358872055522480896238170581365565321494014212556778041665916439326129344400135431 971 562848938993827770991458987002550392213972928412808310897203772263860209418751074034891303410938600260480649639423228824100783569155062404305873380903071623056541398294783808925452051389191526252733232049000202427872409269542616936145157451466204354235833397838958240166564 972 1075471448575394018148896725729935326039176023192832758728323688049220690869068878169706059489453716927390790296473389340052208275944785171007558878728356486074926943650979104639857036691443068849303850438376780323454899929582835480244608888940273531750266415604987731805896 973 2054972047683899317350935341705059453293559427844514611029593119976961537949459906450082258627453870200939425677981217068883962853312309453097202518057542192836834177129288430193067812476995171080008101215546571002812849864238468037423109678695242216333355397836627872181829 974 3926566458231846353743574763184955101439789788295151493565952011426955758065145901684124332317903384996242066483690625532030899420012479632434149762341547690472894047661403124756450377976745579262036553530763103722726765763019530022578361933608147864555351966518542270404654 975 7502741542537520549003402385807160886910736446169288376758535323741451770194917246437585061231747480118052869130108138501951462510860553356892295451266531728833574377166814174864950669195688540603573627148071737163475435394932445896126430533325370539727930573299325302083127 976 14335967887696592600882051187509306247728657534246581759964621236915766014288326713492810380673031196630273501648964881217059245849969612930632698389983571013339479251838160354173130479328377696604940825675023094622452938482469130222713167120151304593756006910120696565386319 977 27392650288145003870783360327629339704535647382938039837990820491977636595205364038230723339441042687145091793166884326945408364152490605614671598274173622736016975229598633964903538054049880201700887284604923918001546586315892804153203147199146196167356877057837484469670980 978 52340888015840341863493215768375011623829032690181102045556765934579081149066082420934162186386221490635069882897626820524218528585498101867136098928014119581029574348935458876424448623973432366524761840564967765848752121213000408441157267612318747906645536022584625220443710 979 100011080690223322181786342933812401312875065839597150794355660353024004263413750671036190304049230222884857936953221939153248537795821183744795401641995392729767120179107928603828474423629512099501271029695634126659861130311511924232417853749496467305268736925163231373494028 980 191097565211337444243519104281409533677578185720233384151097477722340325683020520662414878380874918134040387997947625392336002153684893370800110464777131437873370166637426870476414861922315270317924170938899193018631477374488463010822792908947050775265123933942920476332040895 981 365142334006108244949215230832176778131748087350962525743019869849612999792522291860881046023395219122091077372383237882301329906958411348101135903505153253447254586448198915622643252886516976422043514934812747440638980926245296691737106063874970647785898392238284398967264811 982 697700799777213329553739337476080435389801337517466964157130326864080999072108068296925503122326303174610201840718971086730979184325279747323945937807374691001696830809806981242161191147150590518642453854724019420905239302324358550774082416100933539640102523488835924745676078 983 1333141519552263059962953595211977562273110077168158623581566607676371759532517775409438486364826523374091383077904698270131870735607331508213239010691982066110162928569902397361294986992821988105586172539623086733541922385904097715164452903637703474117915141128594148141691058 984 2547318724188972762716729579121846382145152183863681399055434854988328016830746613478364957598151880611055399977772776614609404959654700683923829429754336878328925587144090287036006208170416701901388590416548853740454950630064436439740633355256878092005537613109478128758367384 985 4867324726922477794422982296653281760356524632195621059625333077705859636705118251113521750684084551819822301600434643208870324587845563179423307536638836741063846738329026072720777215945449733645211625786185410872261776803539277054868961717552565241119581234404658849086334108 986 9300308505702903960742150866256148357954652699238973207645088728932151679486348381023159159423128712916732018844954698441103065306585171796427411522559667486785181869421796026202631411798610510974840012855490999693451296411699993493279639350360823277057346938737976150377054563 987 17770693995988939857571624564163076979232496899689193375545210751422697612757118899117455472032423004159701048256782854511725569292587365179597499221373412308707322195297776956863348876236262299798724337301866228712471501644495374478357548092645569029075765378254610068899570384 988 33955601032528310602268782785549605797164843277277435955114833500023223551295533559081827424711069241038349256847344452315370296454323668990093896557638326679546003349257437374632772322517859870081537974578111671805608488237142073531402635997748183649182007802446784177907883465 989 64881137548172278353473132389145453857773395104446944031628320368955418000792873354338298596991582009872430385394256238432336147484757966526893613474947696280108941203090283559993190819786249489544879357049277167849017255744127170970631157864959158438466012805019464011831911589 990 123972537123175451664264399379052260141412981748163320315863752020787934291931001021881416244429306327895280220277862484954953439811934920502363398585982099607613167076908636847771181525161192018454994512730499828639197991686898595055956137739540643442410965564411491288153365870 991 236882251784595449225695401979811532520994113051066972658654526358602802035962860408395459514857354385207059766628193839292738317461430772664340303911445545467993142640211596701275285107515786870259303343830165917797776627872446556737548822270018576088099348820963119495798566918 992 452626061486408512643912489074880706403731096168033667972427119391174181669290256659459938300096647717861028446977391036676721614464019047319869298350365765983588769668962576991575110778376906824873731615125237788056378873504914088963354472999517183341045940152990877620807647668 993 864861550383239235705295061581290602992192026472059167440978911603375699290488058553487612481346437493511106504600437806269402881859229916285028833792869990793808564004169541981304388003702083803291511814628818011588219759266625681648417426883051079926680947194346158864179255634 994 1652546251700446595822018086280735554466776229640808979530927331017062799705932390116585156068096945163833945566499764541783533187829347813002473977234976097651967958737447296556878015552287696446456280499758915774437635942269320523391142431483373143199721330139379633451379647305 995 3157625764261423934101944560608748613481059590831017543737718144605639399645525929200978869545735655500599721591939885669255187350918056146476441980201183052158924683686399491086576569469622110589336291899965991950516734145366469987640544320894537684259064218230820850296765755144 996 6033477403048740986449315648236869591401718535390944005981374131373695924974570048027178480035131816385319905034944890811932129759421093344015248450105413018824311451101005663329405781134603664172843405849534797679630175251733870635341445638013393568763058831998703051429686293915 997 11528550971781955773321366619338679201804930705277381083317194511484491809559181675295725195015682896512387322701445812738609841924139535869550704898725648678600590249586990236638735607830180098825413647928114933648156142085042211138419765377244864837906434597714026290875546692586 998 22028339319181998738474511529969587808613278868432656298495020307297870543893124839257887227268805852257521729330035769832057078249142083768445453248091100371031774634979446183527926931041106321088839139962452024699022975490929192994236662414018958201978555018342267672574434717013 999 42090956126988040841304741667487859110476964001289850968884974005303243064315661642155484917420053153422982444365728814940422424177408090306370889054017095372851615645920779560852379329835152288931422460622245569746831336536459186773606485068382532631098663038072130458748653810808 1000 80425880590158830323625706038255241127703928408151878800962714942381110512286773460968700360857557917344862739242526003384769413886550039546955402943163572512133943406585264755588945167550457058872193390231566350363962180758118114076307685015548816119140467748774090911571726073041