0 1 1 1 2 1 3 1 4 1 5 1 6 3 7 9 8 21 9 41 10 71 11 113 12 173 13 269 14 443 15 777 16 1413 17 2577 18 4615 19 8065 20 13813 21 23413 22 39691 23 67801 24 116973 25 203337 26 354519 27 617345 28 1071197 29 1851677 30 3192731 31 5501033 32 9485621 33 16381185 34 28330119 35 49035777 36 84883621 37 146875717 38 253983307 39 438968761 40 758492317 41 1310625529 42 2265135639 43 3915774081 44 6770507469 45 11707273325 46 20243056283 47 34999107401 48 60505697957 49 104594376113 50 180806156807 51 312555586689 52 540328778325 53 934123946517 54 1614952487179 55 2792003152537 56 4826888256205 57 8344718971561 58 14426152855255 59 24939437800321 60 43114478781117 61 74535282102717 62 128855624277531 63 222764943248681 64 385115544726677 65 665786304312161 66 1151006179567367 67 1989845734697729 68 3440016218258309 69 5947047516746469 70 10281170719615563 71 17773958435489913 72 30727423023504253 73 53121255953054041 74 91835489660655895 75 158764219179802753 76 274469785949725741 77 474500106841404685 78 820310027901848091 79 1418142061037164041 80 2451667185568664325 81 4238413839855954449 82 7327321595798485895 83 12667390667079068033 84 21899241109501397045 85 37859157045139801013 86 65450472845131608587 87 113150016189188728665 88 195612430268908133037 89 338172496418447957769 90 584628696856810996951 91 1010699345674276852609 92 1747285388561108741917 93 3020686857895684122205 94 5222128614215819259547 95 9027955650358410069481 96 15607425360037078545909 97 26981936434600378394049 98 46646059651170527097735 99 80641168725538892901377 100 139411520886137114324069 101 241013027433682011504773 102 416660539088247741535307 103 720317928719035061203769 104 1245277315628385024705629 105 2152821037267375417843641 106 3721772135408280469265943 107 6434156664918464201982081 108 11123295703974422099062669 109 19229825110014224282915245 110 33244299514294640802951067 111 57472360991350422494857417 112 99357553811998130297166181 113 171768191306074692613841521 114 296950864881528953643008775 115 513365224758389361950498433 116 887499869965245199142212629 117 1534299522484797310207866197 118 2652479289941041955741791499 119 4585575554946128520971671577 120 7927490047263114913183523981 121 13704953216408779856278345577 122 23692964802313613748540561623 123 40960123849947211210385904513 124 70811388939191656153297957245 125 122417911179939205619220062973 126 211634670666716089434519269659 127 365871573832339867311752268457 128 632514550281437766748000182613 129 1093483847713904210164034821153 130 1890402244008122509866452098567 131 3268105561523971077093692140801 132 5649863141594882090714793487173 133 9767418131885535285353260674597 134 16885799632958806194505094068299 135 29191975340242503238498363310585 136 50466749741752871437065972598589 137 87246333960537852944395306213913 138 150830454279787211941915951130903 139 260753946963272019000334428698753 140 450788411276909886508660927054061 141 779317797901185820943892172817997 142 1347275606319605565180160111187739 143 2329154504453244825106255354591113 144 4026615400861678024606009805289925 145 6961166189471449201680092320681681 146 12034383692836378129345824754874503 147 20804903506758836449490991453504385 148 35967276843878035292475912638946805 149 62179812713100464308513099020383989 150 107495741916149479546814570208395787 151 185837396831967979410740510844345561 152 321273544846228720158982570437982317 153 555413992972449374690522731896314825 154 960193294898386013590312820497236695 155 1659971076050239565475379034281515905 156 2869738820260308989439350513665944029 157 4961171321192530244303708280339212189 158 8576815668539360770386417475177285019 159 14827499848245699317068523561972792169 160 25633610450108317911530652181720207029 161 44315089626227695684723561402982561409 162 76611415017124450615525952253091743367 163 132444929265183643192545241292726177281 164 228969263707483994956554263472240433189 165 395839418040516904541690065915580095429 166 684322613164499007771013952986185578059 167 1183049028331885696013973047490022003897 168 2045241493576925870501619253933272859677 169 3535789867429986817619043054901390499961 170 6112632677306036527279352977338855791127 171 10567448759286108808565929153076828924033 172 18268883339699201677020799488087681054797 173 31583034475209086524671910077351456191213 174 54600385152969615092522499428734700052635 175 94392515107840761015810653652040193638985 176 163184689694434597349095078701945648532517 177 282111806431323341709507632884604722581297 178 487711631997905397451089915176192777894919 179 843150235344598937623185745731412726855809 180 1457628386777343192410840123407733969569237 181 2519931116511819683845674355509236893313173 182 4356427803936897606625878599439812795152651 183 7531342061915223644170468120968671120250265 184 13020097154442608591381622750448197424395853 185 22508993552208250323505713979341217161301033 186 38913288028766835225364422054463198270104279 187 67272842817142002664649095686832614537431937 188 116300513525207547854611492075329091553589309 189 201058984276793918083592547461889971559076925 190 347588449380786330534355507347411649402686491 191 600906895941601285853911799690576559407020073 192 1038840900016772454492990268600311098112286229 193 1795936147240583841780889105450280494593348833 194 3104793664663450543426831294391142931957386503 195 5367531420838960395598001930346678353322553089 196 9279326314528686059363112028011710057494221573 197 16041992137615830106429985186767391163286432101 198 27733210690133937445784601943814343866923757131 199 47944854266564175760988740510053129157592894329 200 82886510196233446138896063474266032899208616701 201 143293241320819669370702574697146411798416030425 202 247723700269380217575134498234717685970203578647 203 428261871317146750965051804460514637741144125569 204 740374175844387144432023697262165954845085185453 205 1279950322384229749498027657659777895597212546957 206 2212763331329141458440855812601882525795943443483 207 3825399685320761610001913311482772669038109935881 208 6613306784897850639331469150771883697264119181445 209 11433008372694702048359626939390244885956259431313 210 19765252800400090125950434071862188144804701056391 211 34169940712782474371099945863507269265003869150593 212 59072598772500137700689873939529253298145650600885 213 102124026350194603334724044922893685582306265279029 214 176550837015661572551865397115144333512013951547915 215 305219047514290449448833184395061686859181228270169 216 527659163446881414277528274906370121913417497558573 217 912211066238999415780150560376084177204730497714313 218 1577019953435644729358079788683262359329411529939159 219 2726333877737206561680764049673692039452073124791169 220 4713254513175008057851934137577661884596743185366173 221 8148219954777630116769256421185295268481784168204509 222 14086548529438835566987787450309332434934031068423323 223 24352662369636623240067828345701941738362944881451241 224 42100601382242282594725538684729647897427348667166581 225 72783033322730226754322446566739834991031388675151681 226 125826467217450471834562420266887826788368551276138887 227 217527342975958278068983972627544213826402404806537217 228 376058757657131316591562678549327660975001011403193317 229 650126036000242833882434194723642051710890260829009669 230 1123930380769777395131049598519946681828924850418319435 231 1943037858611195453846053783071721221311167557521425977 232 3359101403959397953696571588912741323734355484690607069 233 5807175702766301450820570961298095416751293441538937145 234 10039378270346168578401177257326438822311983450872802839 235 17355961178699485004203258866445055643838206034350223489 236 30004785189365805518488914985693839244987810892807837965 237 51871926019567521028950253181216232068383133141288498221 238 89675586477223427442980416630837716761492883749173418395 239 155030117967866127662220547257154484157819649599540472777 240 268014277032187958843472999574819411901987397594135267045 241 463339986027587890995144291316722611281672539801658248177 242 801016815332797535154212252454251760786850698007725092103 243 1384788616986951933378577389349839324554288138494912795265 244 2394006563944497940554200535265160736106970628761568194453 245 4138730892141167812005522784714524963760537468006772235221 246 7154990155641337465419490136847570831318963451418795451659 247 12369464326500182682786391174297743561345593658600954340121 248 21384187035383298534414650401973546675414129485568699084813 249 36968735516264588887061422598574658822633147209311855276265 250 63911122897033049621835108834631401475216588087353559303383 251 110488810961971016362746754679572824560685527055707355636609 252 191011780022361164040635340407094069741677891017210835179261 253 330218958731203858021073648365790624140884867289065906611581 254 570878721159265695372890979359609581109134714842409968103195 255 986928538339075853870210178585700258291693728095866730206633 256 1706190656064700432756701463713325458638995083224143311528661 257 2949642696260081464757858344101630831272409834338654423342497 258 5099308218969941277954951500564804515675293763473821736006663 259 8815625141656687588390128229834427760129416605207777062744321 260 15240350906638851786809170490629719726853047789225340339761861 261 26347342590594585580952498640122080932429574771718245027472549 262 45548981505653289836333515605738162294136987719134777748933707 263 78744553044335127482467938075681225474520106300152247350830329 264 136132673644579981075265669051080879504929518041718297305175741 265 235344593589701225791506964991605979905624056154248481737458585 266 406861014692976565204810166878515966130309816216193481327202583 267 703376622135595170477080271992055000043845947770989786129352833 268 1215989378928863621280984311543699406234506426256906951641776749 269 2102188391161452172581458161684811635651331464274249472566134989 270 3634239006122520786529033160517553447304180097906453943512779035 271 6282830410991471914706723238025136801004300439462017327956626057 272 10861684635154258687524148727964593629012312121373326588552081221 273 18777554922882071445935470174320033931415907039182361297557850193 274 32462420032032637432502656200178856520684098045402935358257486471 275 56120656744928860992388623128910684668119548068583547715783260033 276 97020743073815783698651437281550625268330617304537106257160728949 277 167728339840676349380704545134148951923325906632187645638303145333 278 289966816315819075413596244142634851891130040294281819036314671627 279 501291282345008104689197474655648393034574832369184349046311008217 280 866626577992308712072513549073547288395028478947701106384807128045 281 1498214016747578619548321713654152907308730076166999186483369551177 282 2590095084758449394513924842960566500312340858636152801856319735511 283 4477726461706273735730732027261085971252512639619537243780263971713 284 7741041780222689794025935754840981023911505499705716150327831603037 285 13382623604997713778777930975011548444358469103633058219591644645917 286 23135725092015963114131744785919882809383460409296965664341317356443 287 39996774274772595039184020614874289933603939569031436857543588836969 288 69145961322784508342962608147795902817644588300108777402911098558517 289 119538739159464250496928971439206893404010431881768061788004374464513 290 206657191345257201089134981998789223740524481313420722313479079761031 291 357266565090158787677136501776565990715903674802332875418518503739905 292 617638310578200936489197020344376959948914933167098452431805281114021 293 1067765976358928837603684578931970711306766135545780327068426589557317 294 1845941485077911507706524393834939050424746458538596054134204626186827 295 3191242315054077447791574407931695764110876765909081757205148139931577 296 5516982848977941060037104585219819299846206020284078880908215290313629 297 9537696217029819919797387929252441639062541571268253176080443084812793 298 16488659040366115900050818480718316701657713285195801547585442085657111 299 28505403271704686676004765397481385910245253433158284649560065471961217 300 49279811881201355263072277467211527365674654932232894590272722496098765 301 85194369498964276556836503505772132596167671314237794884133709437932909 302 147283041822949332677371652683602840201416714619741143292959456878090907 303 254621221287216163464272500859208533459546867991279446168910850986198345 304 440186225972497000717640684994025845773873557999244306607158775933569445 305 760988862422201217789485735883017548964887291509952293906823362664126641 306 1315588754398731525205952208460606697763937378387869197248450056170067463 307 2274374640900016476080713109738337557363359161261470606400306275327257729 308 3931912605571954735768511745083415808165986069370238807948310933891879253 309 6797445090988978631197893116214258517090911838696732694230285733836328725 310 11751344549096082163804138593118917375685883585239440878460548227027745035 311 20315588704737667769166219647563427481880675892018267948452745138794381465 312 35121355066711198497696040696469002231203163515808952298703776581476372941 313 60717392916816707301555027959312316738380064779134435142014255105728234921 314 104967527466198103652280204926260202619743351820735194094280802579333725911 315 181466648896833344812267357829741176909474848318004694543963990469965503361 316 313717446306914595109124763855993074358946321441421818247984915231679057341 317 542351097105917190081184862300142749931919122975023101103249067142063150781 318 937610311427263526723839734555128208090799579950426447707163999364070529563 319 1620929875104587019640199436539574082312347821925900728343758222109157663529 320 2802244843070283876134824378106000777836050552542916331201593340535992004501 321 4844488513118020785832249274913890648480857468437482645368597335584504559201 322 8375095777861626938950723654675229842964661212492443307340740037718053442311 323 14478768831512936715652617241990303861151300030657844519324519581220764955393 324 25030728296926477169385609505969369119222373082834539176734263964820780157573 325 43272833924311422339430099319691573781802576012874328736257489632736414375909 326 74809575399808339978055735439368919404564009925863045860297383266039651619403 327 129329929749653271656927016414829187284468389758675655839591139535899501006457 328 223584088529569471253945389555422837107445037936297045288820238517752069421693 329 386529589402582812200416089345130476595796554520042903246633719374038886775897 330 668227888962546248835110334795890843987967685675582308066500110034401513384215 331 1155224655058082625836888324547087086847563583428663917220934389764312777998465 332 1997139038488808623161861529477457043983712267631013822430531325095851983857453 333 3452630898754030784123883982416659089965350517799983335374473195100818132974093 334 5968868412912888051230846462475538899007368409808166546630400476814715364191771 335 10318910759770546048883581148344357424301359052695649262691580608985621451062281 336 17839213717252097274752308709614896353823257817813596099691013811682339420354053 337 30840226595473706980510805795381329861268191872019334892070568864433494828064017 338 53316227471412992412482795464598572034603585750574893284691308417430791641907079 339 92172478142578015138916045682099941053760140489080237948302178860875866127831425 340 159346715434794551262272249372836514716752592907151701976163981148398149014220597 341 275476760867603692880318568833497007872183661110180583893659876497968883203199157 342 476241041875509634542559621483311213227699860733794075900171892532952747535475211 343 823320011649459790210017018913041790505837575522030847779841166982216731667176793 344 1423346125132280144707656352051885883775803976976040686102050316680622418882118061 345 2460664338609126728313309712264043375145119346073984066763403699349921541435961865 346 4253968082949588643551521598295187294047288868630164393716229277286910397357149399 347 7354210879888873276182929147812311656226679866864942834747846803487526753052078977 348 12713874813177999895292651603782038888138692062245907541658600063017676103591701021 349 21979599906115888081300723004030452570795000605817120210008171389841791912310369117 350 37998078408967098123622456052661324471747213451530662212000661417321119016972319387 351 65690638998949883478884470174202741341285569291534501681162877544155500500449475561 352 113565217841963421434189808565245077767504645863088967404927278324918757157456136437 353 196330236697785458541904329521412957062857802899923945052789557366585942494096459969 354 339413445192771994592613336250270457003622424526531249708066914795192408717553848199 355 586774043139154805748918274759878482731388511954545121790775693390421739652449039361 356 1014408187354868088258064057155559683189650492087026885724917215986916173332726672229 357 1753697155837811609077819623785719541060979503507045544872817237672986710759285697925 358 3031771384271912211076564591780848211880384837940779034044330315098470866247038389323 359 5241291346052740811338107620183771609773582101188075243345035562996540524784177666361 360 9061083931565841399047675381495030648747816142301996672191066810957580503805811225437 361 15664697227089523585703104425234382294265863985191633564163975445762434282616837145273 362 27080947607333523547820522865712945912707026614031039690713595899384934207882708770327 363 46817229383973464503555569950502160586193263035834306141585562647171053701121997496449 364 80937085325553170875061374863163722738485342926482990984868536319317734494828780102285 365 139923098124178124285014152844065175589130430488353244707252588041818057638571411920557 366 241897435642980007531509254656196580435624158006049060653119851436587184139961515402139 367 418189492336137867785952889150026701866498253449953705950798277395149982564232764837577 368 722961163418318752143986102056981431707166770048129259981715057716276321327150577767525 369 1249846907657469589612720033278065091130016233872244335029041317694308307830958949184881 370 2160720895704696721942277432539605125612017330775264913062514129967881411065315439294215 371 3735429323808356397702686605529731886331430921733897483496638670620631746307362871936641 372 6457767063254408631956966061560838534159505322760240167637654642525733681837024277916437 373 11164113098715129160277021578932978472829237040754200377387158600473487182782765186908757 374 19300389757027155486950825361760114565754959615812036632708580659896444891798886754448651 375 33366290853505426791203817476598376995196705515678237603660003456183223424547306878905881 376 57683258179559336516920552788526976012378509401903333116366455249269585603158656438868877 377 99722150382805597459506404508605375389963233117955118137821213380396794920247661178210921 378 172398501589753026882875304759955252196269887309354073003299587134616318739488369652764887 379 298040537997831883107581296700442563376956946057608598467575893712875131426446312236348289 380 515249039121096477107526031053587538063534328594342767796067294434966122764719262437858429 381 890756586666557662465117142772586930246395445950913056196093796213255739603401834015107069 382 1539929696993334112214195737434494691950297316931126129900388309546283153148811339845831963 383 2662212670867037021273774624056521573955166407770892225184593261194841953241443102286454953 384 4602402511467172443409604412158578080653542493088919488055307825428164777360273860642505813 385 7956580294789404144836847695141549338799339465000425115447683789672001888358196239386681121 386 13755244099075925079770556535112610424519625980694094642953855742796285531764648763394697735 387 23779907097659850573140965217616935198307192932071754182966011277227527186786435100696769793 388 41110428684527848849376465217523513044062634952995655995284927012058293159721177930984561221 389 71071234201413993951024605782945387109696284859007584530279789469678267357051763458830981925 390 122867128671252630764904595738199713556515227636285378764061214300943779333498739405521043531 391 212411272683622567580690130473569591062118142214829888927524569085198832865778498249828108281 392 367214154436675654557922323059280240475544280556029304306577565308035999017420337518541571645 393 634835588125731592842883103930565532193408028524027133267152225523910332161997127413054973209 394 1097496431119846080134325403522472492303834656024814687799818403756938418618951223795337435415 395 1897339151821847104334298433400891895026216732776407136965135678946476793102386153583050922113 396 3280098007574239926972611385042223167473584714051375238291226479694413014279299395587237520365 397 5670595543744269683210644519393605491770174884279378769633139944171144747881247946307553446733 398 9803260069205287682164242482573599348867075804572476339604031202992743991943072480781081844507 399 16947762760208757109519171482443335803151103531978722214738204707207031410788767253833932660105 400 29299096478994370125544082326047759839229927378547745770635297264327883841656234713056780764357 401 50651939529205820938907571880188655247155980809832361281225580232248254870750247165615728001489 402 87566487925991589403554862914950468361876433253935319223091506570356970526629403402685249412231 403 151383932756840214885907244469120410166931634479415377135499356166996320305056199316880451890049 404 261710794160162272750293201507845679360055736095417487697657191428151792189916779869763499123957 405 452442597656375277215751076996012947547550945165899095339041421768237449002788679569002256434165 406 782177536203467968533369035585717734407877116447955691600922641715909058426984367840710285349387 407 1352219488859851988580962221037337350435346211561251999045752011735663130204004339016119041872601 408 2337701431477510516165640359180772732353711097013658656119712544968213605387107399900599024828269 409 4041391229570123981059217938954264700496835041764006417093802953747553124586405949127911137996489 410 6986710471458016928762281363373504613584829518003130257363337620929985272181733546437582379625175 411 12078544352453939913706332786430518366712796416062828367606399390051984946178667550967617262582657 412 20881247944964828872958110279296741428696489968839012131024833544545370263431176698399436357567709 413 36099260226710387783679538284046848500406602599454185545710144107881467484347269666765277748325533 414 62407984060645637678201897519042385046550556501935665923901756169996703819701161255866339484512667 415 107890201905910826518643623862191880468122021759811466099787275638386185518665663363958443842122089 416 186519334705421988162529280040242343992290657409087846588093377754909883125604243083916755580404149 417 322452471164087002437271531626054812352482056281890464124032861299671766532874235517676509224524161 418 557452107171835527088786599178222768406089198315897342969655393361762576267337994062036577489617543 419 963716763182088337684433559264839909153925288710016854216381262156945247297690058050527515872335361 420 1666062407316136709580616206923991004689091440468120329712013980025213187263332749994882003341702949 421 2880269443385802295814621789880059815947831697109830701656128098243338767201597396623016927581964485 422 4979376540801929072711508868213531030914727373453323663224910372321141753363692484102765799753928267 423 8608288641892691045145820505176514274294742582062380142666426524857965678815366483469481638306642617 424 14881909961001759267295129899125455082900055719568794825919987342577335696091295382847237598219342621 425 25727674024493310414528304168590033275038517363392601421418355349793142299786859298337088711236699001 426 44477705646999617906006575727418230860088310394470040588585558506555811864428723729928798984042117655 427 76892543715292286333359188155370167469945098207020773730733853009352021924420083470868402271799527553 428 132930941310975173842009159188872905166438335547951448174313059602824055986488323489361430174016785229 429 229809475717833662522248129838279472498157507581386824204656031336687845408264176752346845967307175917 430 397291966857871270908666359901840779630902725746464491473602742896098061581930234025519124848109384859 431 686833762780074619830320457716736893114751024769969652823989904980640989107060213905552444238896810057 432 1187390274778442945099223574737804274669879025440842389432988634603428251712511563852304402107753686821 433 2052746590283560819382094087275783259236176924173124248762066637783163893247124450807511802998279070257 434 3548764591917378590362950313708419657146521392062718127159850033725496025683875521749897507258506530823 435 6135063231115563583086288513712272413397227444272397673035650885103800339839293130184155206823050420353 436 10606226441593858339369441407091023087250100532295091869336674677710272958877237744161323151388129508565 437 18335921748912412098873049909278145464934642705670740021710901221506195861011829791492506229431537415573 438 31698929702628110751795561169749248095790612015281026909024307785698425549668092399882313245168781515019 439 54800743483308075936901163363055897498290362309472201028801027645853289811340274470945767804596419947417 440 94738892274787064834915757116614932986726936372369698635360760869421780697396127048182664922231465774413 441 163783502539296204612011919457850899387894789092518315074774809226611498887514236391961315011720019836713 442 283147027160023211946928533200945842876294121534508234085716522072842990299449077990604364375838341151447 443 489501309634792911037411698164456054381794219109680935711607701851128646655224311427096825473449504549761 444 846244209368861523387052536687880030095976305848598473770496964132865319054176121501203324794891073061693 445 1462977213328845200869653375497329565015421106370205250319986364209759587118985057154815397949355886582077 446 2529178106064318073155045728826034525113582493419240662630797423820655012244443372484298374781306876659739 447 4372413892653872549467253435589696709166250045180741340852479761418774592205579540273574885314184082968105 448 7558978627417555053700133562190207802926012004723723753156466421149804307601291716503853658299664187810069 449 13067874929624951407928509504956479915156456810267549770965972806716001451742028524029328344684646200285153 450 22591591218013784658926486337264273106049537073509416341821992846383096662736142205852405594058912266516743 451 39056081919241745208433370810108246505636095007189733966364499268570609114821602876282716202321174159668993 452 67519703245437469202759254381140469164143295598146983969855086920919848832487297280288856919034045633061381 453 116727282981908701740838643921540334499903638936742649033998715326268365000144384498417977514825894852630117 454 201796778383490552930071806555688258118769149032424176665108317326915766232995447963677785306296050193995339 455 348863939309432925586315761293497199851052739505726666405115838536294055434524544724126936982813804057727353 456 603111948195763389027423480809495705908853484503668950937665264647169425930203959191470243732496980976859645 457 1042652968880965433670261706723900269303443574040630498195485594196683095949676897118273137959987929270730201 458 1802526407855913997920348947798991828363109599312905276118287001026674763157917953065113333503354740205461783 459 3116186831084426485259362491877851052087658838193978582774066915789681157555215896028826785392249203486314625 460 5387227795333484001547445952071854456714629588748698771493041973139533811607561621936769064239263419501279405 461 9313377179221952397957230850967996441946127329988519175085443850148820836184004220237194044010024996365810829 462 16100858879141358452543564150185268419599859030920777695426603076111881083144951609313042212169527896033628187 463 27834978832853633032646969263171470928282711839626735328907490839422080744389757583400859844637747977046191881 464 48120789856070604134108144085524587624720904954732202627764681142132769346234258048630873608421394719814425477 465 83190665610961124727445813601000320613089756052625136757546307815823309203788884797060737074304966531310958225 466 143819061688192162815754869713742378806818524310802935261238454806772767940268761072563988370766990250538348935 467 248632732446207623194949774125686755089799464389242636489012009815278787228041895315615015585827515870228219265 468 429833395643290222770117655137203986301232294349785795831720178993565129233398190744839903143825599182447825589 469 743091008945147227606552451274637014297682437871685883947177944020475955445117162527040370734036736141289551669 470 1284647152063919845972470450709035014328591704864407306090914667180276804555667326759478165573303716186382248459 471 2220883156221530327322763280642398627620139607433200335778022964104614294972626453036274761810236472380347832409 472 3839437144794362997288940680502212611785963194199670843530979744407033962576532063502558136186368985224263001389 473 6637574582674833102260902198539850477005661393942304102327809027718093381823467948789558319873356286458584193929 474 11474962261149521087778883145029720195881698795360671703831951172024922811180230490386955119158849574448207061207 475 19837782198108721409055988422521095797009440274198145415937762065368474161537054013348829275510922321475710706561 476 34295328697680273758037158932432047309046069240183539850827071042109301042005273171194137120076181959913859626909 477 59289368072307238789367921236047371987231864908183255680055924030456632042530140869995428176475101434523349487069 478 102498774611578342497626156694371495055138753666596634590686280519224535088264721236757818717080418715752706289819 479 177198697480843251087333669704484117466778058303308284787373758563849196942855950169060425381638846376519098423017 480 306339061202401006734048226556444679613913176409039549677782260508380463228664288647677158408468083565718940009077 481 529595430172469052255881804095295373090562988532186720093787310483555282268763844699305676348589974926303652461121 482 915558461786407935168908720185900292514819633153116875737043050573592256147165164666334253442156884378100955032967 483 1582806892188832133051864817300354181861146840088196527967661328839404648948928530288753746042119014790157546698753 484 2736338270602898330900002408827400031239822116670618945967014706319441530850583384040079791582637203593978840038117 485 4730549991990293030887988834176006075584401579507000699309850700141401295737841626258433240826989143542603031897093 486 8178120178755818246483920546459061674122711581415420887351733831322044870068031834239168410592111001767468002293835 487 14138239691244412082199561153867157573035878099460252950280238720828482818378681697380896653575182728121181056150585 488 24442025453028890408372728096772094357353540399947730639569451469807899652964121545016286476660518091359944103533277 489 42255091248486917491107151009774580390797992163054247011154694735939104671722208437722845371932355121064072237839417 490 73050113618824289992202834710529415735848877622121039956969997931860980936354109143580732922555968224421523139145239 491 126288192548021593973435756867388612543674999936162110875635062457856331038335506915106815610185335688517502871244929 492 218325568393590465927773758573270294162521782268008301541853355976569244717802465420779430256004679516886947438726157 493 377438720538019730019615962135908775738460980816580117856185355929656687611512348055360370167164365165772218953890093 494 652511699887367167065707823748848245986199676381773021097769965256734459025393397908882208296985428817893205623803291 495 1128054688938606612048263645431637865687333853289695505288916573429680768302890031856790635389332580715378051924144585 496 1950167914929386644951689096605336466313561266784589650343565176312217577316710468186247117289317757307069804133204453 497 3371427762955750453722855691004721272952231916738779678012985898820057548143525720727465285217311629970003467993472753 498 5828485369804878970217310945776332873928389367688282191380885452906339170218940720322003999685323557737952938382401799 499 10076218176552811654474286785191988820718955581266257426159634550430375818765980163080584001027682270942462653207771777 500 17419649582974282840625198856749385605296329910236251424544773121905636411835430844820969705838358627219319023717189269 501 30114888966946505752766574451311798959035180061177655197114134314191482486033072829256742384896017787999278153758943445 502 52062272158328253680801791762089901814562628567659648044554848479912349195992327052760396272779295267896479651599443211 503 90004654683031027532176562171093136717783139263159789322892887416708351638000244956786861939922814326850930453225634073 504 155599007280664585247325507569874169416553490883054643414890022030392168152494707981980147385697222080338536435402319629 505 268997766304334550135197201528816977552311594589876725172865521421824550377007676454501420612157883070244222904545043433 506 465040230919989487877042041761420332335650110204098537445908931834816771135210012063992621030981514551006627908088184023 507 803956179061522409978393177170307831684639397848075390628248521897751795399167860468967233411960152098624307753549628289 508 1389870155045589823800854191279659279228404714657126580808993988570454321560865875774946050300652386248890221744128262653 509 2402791468238253784408778208431660948402512339157571686633931106686341052896304547895502795576903845655506230786275355261 510 4153918133200843462296816243766061178040069253115519994932839920306196325710473292794597764012108974479149407750795545371 511 7181245682542027957735362700340493923245698645710724956051451472273669240757387463381233796830583538860308198446778919849 512 12414854578101786246478501661677799848690700737351383644881583626258393340307467083783396136094290567900995858690401846741 513 21462657178003163148483019482118594617744354323733646842679733426055872215159047874939019248627150365798461003988763582625 514 37104393792337338311350624544222196788863468834171767711063888848807014508433861588397995235030467705050484077830120652807 515 64145647357580819303898873264851928258853068946980889623301912107884502325924517319951329686458050276968077541787023767809 516 110894254140135293050721398131539911383793293168392052569259483043900728319051961655188218130934116030509540211361064018373 517 191712705505084815467288924544967134010175538789826706461039504601403030969330969520871128162119832043395488483445799244197 518 331430710608632959046558455828489195835381207285987618588405144032908196957376475084566852052203779451427914075422033138763 519 572973583806786050085496030946343286094899007304342082636715868190527970713506574096153428298440258986203738995267292867321 520 990550112684218765206802898986973798366455876513233634028099454771876381254588989732426847370890206057823931398641819735485 521 1712451591956092743018276806480084589167757952806624052009159727992722433232472756633289768642469721220224646369119661278873 522 2960466529902678569621360549688755481266391822521297441718415653940867583285261798109118628375047036534424964329422945534231 523 5118020337534145875950631977702920742682708563236907216077946241819117893351618053201655682892861816087215862246443270989953 524 8847974436067760580099208002179558765087470589525428612264561779693289757346294472080034636300321618781453168271024703923565 525 15296275993117094782238080685011356120670475915995545795551694003944439116696304202936562345194306962589544360393701830069709 526 26444025234050586012780855824172260406164636295673726033995541824116318733910825225236092504316598259627137301411758288899355 527 45716125342780419757764087032622440799905467634173217431614424696194373475454803052245204650952134952334681284063433402970249 528 79033509379111953156430495409739408264425753576536614871845173928060338507898761280182136041851011113781026237007573063350853 529 136632218018113477960681344910929004285090911249237732786843682003352449617945936015450198042798950376140603884737063812021073 530 236208200131920515330715051540550346392075881831327428401139072481457286320288916202209459926396595976976320563793955056828039 531 408354007706767254831007776668626146826721617154796793305834733370263726848320310246333046383032561841467264994965650457911169 532 705957691210754868487121231943500926401357389810993279568921748318004408669861768598293142421340044488867711781075666593069173 533 1220451501329444195814583591430419566715794135068263322053628966717068078735822897362580157343223313823847023490250870268242549 534 2109902456821059143126255845948860884298883360079680150503646736423575414062001219099558363232384392073967252596506407610133003 535 3647574993721826666343500685320682887720806887343719230492662421444231313884288605840128156174421179991509606869316406242782681 536 6305885512295587796127748212626986269765716480523035418822954166741950350843262889988708456022126869530426727436268776279847661 537 10901542027955877042141013981205023324087055373927222302106191439057259978635564692037965355541566584373653144287294818637150281 538 18846459923124204141357540454941795903487538347178266439480217735026169014600917549184485139575420413498924280984545866500828887 539 32581542200459457485406494816698143141398753670412694475052290988082813616210967256153428122810134984553934184508523660407368577 540 56326593773603755360540388758371786806418468063789866709829704671074344611589716251143911031710479081686617360052241015577035357 541 97376764630000751099446223650604092673988295301997221604797783626889224628505741745836190178625295064879993021354330744495394589 542 168343825794241620294379495918649033283639668346080829997602436189011354368645569520207682475598836673194914623287330399722141595 543 291030861322238117029622233524916655283546697943895136492456045235555253789280328958334318633714237075378688454425829618531576937 544 503130791060238649587889517379290550480684460789796673968319046236573260919611855158585068932122337098429163076738920133925358389 545 869806699409162132939994337115167005157850464224610831375296021168231002992062082633266789616443406711454206859243649266718223105 546 1503711773916216077807017470249289592927881644375917342133046379372677169229810443884667302750098404077827054522044499048064241799 547 2599599543841401986387851364082866499138754591847710649451165688103690208889868422404458988690337919327307692107850130966954203649 548 4494157660773203099271255010453195790357748643332152413324858819739292830709527157233057212388359625806285948863235205822832391845 549 7769447847356095650516472876410110777151957194717032906739037864750595542267347306287130611111591997665519201697051382852761960261 550 13431731685710556939299283996712192560482749167581945477630340915610744865402552579883849322724279709101865776762776502324593625675 551 23220622574654911231499677045589775150665825490376111788749360014656202806099267143289746926459309573538234087778897862771763834297 552 40143544062021590682731686963541437733556949451851366524362187920632323702817111884274158027816878399130278243789504462290401069725 553 69399695235493399265771016478732913307433630235703130983371156009746487973335823647646000604177662024532613629010296562814413739257 554 119977391416616743179160175612070593453011365128595709992425981921477281279074456747871389080318379701357812141167744575989466626583 555 207415528300103813723932110116374699724594068519963169365004741385325894704567705797524584678462215424936912183655951267521083652225 556 358577569257375724778685387985069617243147238744969400056368116232513817980620675956373286044057728613473645310000469642058452067533 557 619904759437742298806419363309334896310002526784366625644014826492353456719431901510996987030023538414044479695759095425145099541101 558 1071684186965246717172597410016253412392273831541857579176669248006109458326635606229944003691993401624909971828510837541361828212379 559 1852715242310875778408761561063290992104828413488848522621073692793274798748903437408506337238322642295135348966276289116337465559881 560 3202952708307862968873232167674588822353689002882530875962080124696804040544384308542426765829648019827436235391390939302050944836773 561 5537227641556415916013873450082896302588043736762830977929698026487348973122213631226754458822893965071686455471166690633544433347505 562 9572695180571286069388056184258352667294187092619687628636663630629937232443632757374235988306175935254833299825604482394934835227143 563 16549164844227958026608619096819627709092124124021834079371006590109275731947505490006865328339541007204965727846222505436512349557889 564 28610005006456925222020757007799228252766402494052985488486065400937583388287103041584530486306975984171903683190042434841000632764501 565 49460646151879939212441993039323736282526679029690838901223987448701409798960232286924244136685126150745917863789616848841074615966741 566 85506993697112725935618791526742329443080331736700456069508932982794363045055661843110859811133287546581880740427727626040836188838155 567 147823502925268117223578899370220800339603448088607498949200298056191141072817818972597886427297248101823165224046708147707374218073753 568 255555564197488685215098428938275854306684402270651342797571409930151618347133969190133795961789359686979437914297767378630558374127821 569 441801507202230345963394618424546746762507442530875655773364281784894346331899123475732319071288704316460630266873350329683413356116137 570 763781341952406949912508981844631934212605373857386408853551044422294491803687487912562516728409233958610549648153541870547940429567703 571 1320416360751778375487325505277178889222031554309565279840579672739754874360419527074472877206521200914921031785717575698906288826416001 572 2282720550994570074559081771775672270676946647360813180873468032702864220092206564647685120127891180278555838160420907066840130924337341 573 3946340918531318281574935580080553679256557549188345109850616720424004811144684238577395018347113668253161299220356952269764215159479229 574 6822388591757000366965083788068374823574233064333463752367168555763479884212120487243870163787767384212696290794121246064939658280097307 575 11794466585076077022656315632588229197154988077857920419969852102291078131958313557598575194592429736790082073415460489111733286998423849 576 20390137582393362148473649077329380668424033337476487930365769448851388537990638425466635144217919193902539746380681765151240982173594261 577 35250234305212412495391735132846187015825431951808296843236079940923920851029934144996995767077278157379911373261220225581275321458440545 578 60940197855522368212528737342689992780713077215574973520327719643914403511260613845485027303426288987779308630377917684535516566701637383 579 105352710070385865863034526867021905321600084227153208181341921998670846140972046004085519789959179021607054116171488046553493148222143233 580 182132548133316906180839271281978674285634919115209928331013024116720208508588471595286213554251483027288540412230173803765084382580152709 581 314868645214467643211255601852736758067127558035460974809280730202644646878026517734284258985488060478403931665384895934393756843772513509 582 544341276478624801251230816733954918002926067662859323476876579154146938325267461272012926372104749762758307368397017968741992496146414155 583 941050910536213205291548386191325528124681311901021568020272730853074924552371170498466207248256107195111490267788980357972341982618735737 584 1626877943098277591757265784910228573993819445181097655480124624587257412581858873104614156220794710751022097624316618471155838436592753021 585 2812527794305589692374452066624707866253540635957394002219116104354036094695674661098627812869638918473704237670322908401399468154512752473 586 4862265560424783319504785773898720753475114722460330464899273218386851387910995477671079604303291696417734991230268197756233399901539039511 587 8405828531884793759570778110437740751792796820760828993139157427090992585983874358290538048492729165539922221634922278404445147365216641153 588 14531899261642870615074890709709677697212439066184608233892521888774753565564846225501028998182160825365782543621079186283518695537838385709 589 25122579570771440296600220344097182645983404082533711323199912065144284175758653420299484867868098890285538937724316882109398728384641744653 590 43431625345467057987661298583420712746093330760170333572021577205374099241729013688895133969992132781801235599193268602824396922778812224027 591 75084092174340903073007029560929683730049300371009262984795749518172270952867276353485231930293540336860281003368580165231312215029375328777 592 129804511178242542191646984824421537104801542359971160491320975440312502084995432369411937957378904948298145132710787964842611404939409137925 593 224404539420941562862722720594771754373935650368577684077875569825976777810081230453256328148233684947194672430489736558467184787239346933777 594 387947975425723706316384018291399690931876502529198050212244576452714605259254363056020460499222201984281427983947584318672069753004865487751 595 670679978334131853145831318602499712070590907006899681540827819450814552784032137018303304746080653840129489668532965009676063759005248289153 596 1159463798837100119326387218694913243282265525322023245207668453231024818867872579717895128828793306078341328682632415837127960650798119786037 597 2004467621283310311004065777690499652026998958216587267182357976829689945416510243861766396607947239372637507032983097131490384858442230635957 598 3465300468029247512562160965238102012514394290410534068447538341127434936599935994188740983998300263619614314985006584822448559191816399114763 599 5990771417916794849726118222527263833492322822641019017158960685776213348038312291605331547296319748713661097399682352026936853225399319090009 600 10356776421797399735128705586140784496824537559966438213741114163681454390250147862223579007500450098623340710244905567382299406465200721537197 601 17904675436339325875061585693283663426652220316400591021275654413744787168803506980080089974102852621028912132857742160907888346429231103034633 602 30953396059216773508177532981345727109539902142587523930177918342428261321434134804610654704761113928087058022603456964277959594419086703154391 603 53511873532996363256484679005707974849541580954960411474812621903391256738975051823538805992691128498543053393548016171755493920151651983168385 604 92510708793736590145107345696846610671686045334340321792074841778888643294626130025242025805889496859636126875661432952985388442010559741306141 605 159931444677271043873497769499816162242957940926009292916282499340472847684463993992930977238948858508793600663743072012021516866446608615747677 606 276487634027194523911913361586898198557006342849900201274917822915506778688988939451052818306870113643262156178282744483628478006390200049567387 607 477988627716185682010477293344660046467135691738814228910532121331480010645807980359767728957858967505099617684995934689622048554699796248834537 608 826341217862678065185544630735793160192425791877926423683481231273249066197789386328297018601437647950480101229089556558558147700213570619857909 609 1428569151532664399950084731771713489431959805177157608543390396547596458822883261003718299222988411976489713597659642433947763283234827128974273 610 2469693846313617866594312287846114255529109822305188427074409300712299475110341864436515622434290253302400708542029058221761672187784685258795911 611 4269578191560080552865222837958627782969791725114037465109102942448303810429093184612550942713240888945800287389683947946042908146756362240818177 612 7381197455326441506586643105283050468868018199303505125197306967586623022157115100433929896673580546193212762497189800574048427172930258174175845 613 12760528893045072091779527676508702406158060628351219865160085618790217131586023572620187942231027160054837369234538485485022326375705965556537989 614 22060254940441328438814965813107169915224770596013034532364401358605584271111397373827919116588456026431634310059909115796080901155510625627620427 615 38137513900580539347593126978621879974932067712643264343897034980127917358379003026064560018191843969276583012168620976375119678078813892645371705 616 65931693466089940551302635748745061096338171622852286153906805084781815343609524258203141891909771495194484892644732183665662001521185137127383645 617 113981950020089693155673937799393968845382665776868174892611917557463885847661147439468766623168720382076940526267610633559793687776137083555292601 618 197050678473232680173880319341134704159801586573297940810406986333347374914848102770729294005315851722310375438031635927205611591189530248277450263 619 340658936611609045789480835726984671851911055268844023637612182650012716808342437397225099922813219836004464366405885035573160364512776562406932609 620 588927234316101446880105418583158211752160613055532492438956309224671080070366946066612022608837736776022475931510176190254601810056897277198980493 621 1018130599387870962140940321866899083810414395358649875902233436017578299417679634831019182099773090480917576157681751344000175283979520177944337325 622 1760132418759097472674590817075697410219348745423900746335257173198298005537499552206852862179438823941078734830210074864141204789323015538897770395 623 3042896592469960364792404779808341128669728994805021453523251355881757970125148993073050596094172377920659833001630368017797277701639657527169864905 624 5260524477466924998842142848747099647481158316648607879087029956734652943010324162971070971854605455864281621548005902659379617203308506639315521381 625 9094333946973209466402766695345942310357458821492348070301817341057008357809709936695364189306364497443953029202148448860034544023355116000148605041 626 15722179469621016661234487156771185540802951735447307012045526127298166374664040206379154293667124976211719007827078359000271261781893280164067076871 627 27180322244186088507619184876756627506438465849230784456122623187493283592408674241684479649136433073129414709738159135768090121046882039486959611521 628 46989027108186619950906041489453663027702698653690581895203622868038956022118611147025045980073166436079197604595810928891773531396967425046621749781 629 81234087246562531720679866554478974361935108138436742236335027880698699604044148908546954478665669820902387358403294474406916048235428751897393221461 630 140436551614247673814624945769326760804098010936766481237690898138941820224205935852192347088623154139327547214256621577632276905968883033317905069323 631 242785088105188465165546812524688906974906324691664495039874868324882334598223391851351952188558348386242583230560089136287925192644040501308454503449 632 419724055658626939095914441134107783955965952874025397666977990693116575475424597318784078365805502514070933422967853868374403431824687716197175677581 633 725614098762935272620966201351096646760153827182310758031245511618631110040626900737857684918637482669071427210956234045427891865604588756957987814761 634 1254433271634486705642514176154562821442875344923901739923084676837503850338067524402622863807200621723402459803716851525231937556777678473684134414551 635 2168649748766406301601918098653464256728000722375671827815165542111132195575834766130173523988826259318868805918056295256600372601814814370170401919873 636 3749136633387189408128427860386454474223725981411153984182869903717399786202340497624894359640760703734125559982487808394797750812653762513052600469373 637 6481464101707212955553137086402911287879863771413677199105947498306071291414031502589489275140120651741657888458131569212399922574582603904947639069949 638 11205080265043730822067874658971050265608345998131292267918354307263379862161756975661526427218517108369607658190923285446155694751250713978249869076763 639 19371213320922613552914572980793064700929480315928620706682581353826587718526770718316721185713225038956117723602775425186920851073867270246875266119337 640 33488729812612834559378260404178080236729017414653465995244797991670702561185207779360319278238645686947993004301121691485159266655987629658192099026773 641 57894929237647206444662773126433025386462958739057171789235335305017988781288737691052667752772431570982971112122074674854071686701241420952541171638817 642 100088084862800108025024966868330809098578756251962046057019933101303245951242041448643555328596104098529303167030609992083253612834936169156027684894215 643 173031124891485965211571115802677253948836137496195443196810486377138616653873182057311960555989904573070304945942990781597504890206237082078546916932865 644 299134209853792239648436969247414460468451794468019947744443703747050860613505673468380936289390867211345191765241063614289136908317645587676598605908293 645 517139766391564158441451673164128558059284687799292801113284747918693153267193057118483924900225442091266199072130379340531991369316896226443933284059173 646 894025254130027390709371748361175707194792852319320935293823214875406899737305748566341564944970920586729312875213181343296386806515964257696935149439051 647 1545580531544476349341522741091421958647902205506218693864529775227228077586421223194059191929172165839700475398733618972290466593317332523340686545325561 648 2671981768360511250387954585091528930615770259863910168939444295176763178717023563898923916510021386047238292976752912211680737955390873361687242841507133 649 4619291214361104024271809511966851130996069290384786246912187747478289436436859134795559659799498390355483375501157042624662210673149060936893697871849497 650 7985777289253839150289961460212217480725702886004886823271647539625908571972939282820728294376384913187126106502428137439813158563227186424313248848169239 651 13805719525821844945325313776155885095923240422322797500244393167457006891859650122211397670041131838724698884124826955338197564364259042276833762338584705 652 23867168432325176190796609956520205390978267603977160148418071060722398195571603150100250916683681008141660334118779859006408201689276557009849108641973997 653 41261285071852785585386895483488022283186588841980412155521740769876538638281640812875406418162376753117411407281754086389026003724914395670040660848988237 654 71332032981125695629872079527242393633779744656060373859434290885272954577423810238334712007497261845746428689567255461909412446381954304980782904642641691 655 123317994588866114372795781111717021704749873626986617753980096901868224885871829696069287004287333066739678931977598070816891951006694406815863235766633353 656 213190724473581720114737923157336341457548381526768917485702453898914166707571577751720587997285360242471414347517638187991090834725589074023908151917301701 657 368561661686916202746349133216412123084021749200052868055090148211324793826242354649711410326573607050391032704437029724108404226267156391158585177771816145 658 637165143093519914649222631201984777366126511854792789758979321960544902633027366690242255825519435506781854670973332397181648529009949472239592530614124679 659 1101523738837098426994132208081030348870235847174949506908413456686327570404489895499063937330447599117878703061690054379988875750403797108607011532142203777 660 1904301514879903131040822022908033624863909244472643767222261134159218706295477561552845878856352621575174435255721706596348910783212607910222407991641336821 661 3292134460399666255534883637906428648756646451001848806208482548182954760077734024243726654411809169012148409117023485187895537529449770690717508380644790517 662 5691404024343551240705792899390888103463544229816102458838482606555364065166402439075147439991387961913743453340630666530610937658566463598140129002987168267 663 9839233530085390492046248073794236235152646079315510461222441605699096209213967515346531056248236214380741633335417310072711919623096999414807440214212102361 664 17009953263812223838854694423520442598556205023209658392878318189535240997486483986438362014833392797426706658443330080608561780481061277085198627075547842157 665 29406610703198248135119396364731567891414692755848445267622939271436453570792931643348768190407752909287395934787749086898138271733266890826527712651278795209 666 50837808878003269642921997943243679363455927766177158619900827119721171341724265609183441340684021793113158332880117742134139214946139056459239512924687635159 667 87887816709026620873332266434869634312193202956199496062128946830755303830435953932429834774485817786928290670954483016692355685178577315364769044657063943041 668 151939442244955404307761787638391208944553606785547662511984263617649579167260801491238243371795916814560279855692106243634009557747714594739396565854382055389 669 262671152545960400930303057701396875730842431412852678891911660691802189770626743316301729245110791304770609153763822043104524671899744893412736956945066176925 670 454102854139666058418665465470927519868172086884533861987667774432283617635506747380497016424097226852412691882056290576321024588596790765555187472080211991963 671 785047768432468873043087803676446277139371958712288102334498483381966769903486676970521641289570729276061319910145010017079785851305385992819803536562377090921 672 1357181513180375384089414068204440506271353902428469717172205441780293989258015063304742486522899342161942809903790215849649086889917808688125064176240936744117 673 2346279721801438833304308791924649475888504323945477698625046543288775883359963814248019221673054701083913743204900874107413639074791213482200507480430018837633 674 4056221278785570029303295550113855603879930436834407371716990315142711610543854532782828333483628639671094679524861197277641461521421029564524926580838387482247 675 7012348489224689773946980458174852641707317103920964094231860078725705550350940705541773280444842740533026837171198829446541603573606746721923795391356175031809 676 12122867061398130184072694447049495629107008498974215590144991382902324938052235827285848095404891457374535599908026351766756114408541946485507488856143805470245 677 20957872532170829005766613124090677120357748539418738064125381194436503313454713251956096060942916248747743607555633784272444565728837400840915614048326032979397 678 36231727927903537007207564625707278128002245030111470950517440396888828655074403106162002150104715798976536479921601558662905131314328727164398299320384731047499 679 62636992692199131855004166535748597603817506618943369646571262076836852729631233018399604806236399510228741703415731423152965089314598352420356559633179937349817 680 108286109382628753607763009954442346755563394179583248895720826864565998758212912054234560696305224661846548637087745772297907362772488335737840248148388426850845 681 187203774977641781813378055798138230866654541919873036886429854917527677841521321624750416381200876734896010955280042264990815158835212170560696955648722549614201 682 323635723600034476839994692960935241195304966837761164798988329001526539855660933384518868051733138644126199857808673604765200706319853749859941659846469916580375 683 559497700314148496699146147691014731982230166012085108761647011505435591427541173837452107829787842887032602559784907360165953136684087875317405588838282593708161 684 967253160975790915405247549239791259483434629503067810675440783223032489867310849195874140015574421061568292021051946648518882712556572001261885341264930043092557 685 1672176090969359996668307230678762018906553370548596009833512168307990940634232425496584174221565672188190751648441254316129919612566502832534094036392772139433197 686 2890838709060113247703851211916811703762713177507836204027302820489442941244731726848051331840372045590593078716128321907594878562258857040609712170518585736431771 687 4997648565203334232138635604550216775785223134220534467029672449602443847381851396499776445634395294738567295134673233952895389879304058966610133654939815933316681 688 8639877106599091903652649794500847717364693174362213128438597713650046738756913301220797251707101696920365800619693337661561854976341816110255241809349402563248677 689 14936519733875683255644186077150733992465583629957042405777372635643122798224999788686017965718066937910053800290758447753926180126740304222179847811423910813644081 690 25822082768984690118923739550979458120054763760011157920396878782027737005520732557287186867698439859830767878189972457527026130755612667304907722343693200770688007 691 44640918393864832486827924677344544137945340305621751691964140489419871241912576458017472306091351807058889537614217875613121546088091911023507053478942816713246849 692 77174704026636336854764443880079615453662739621804496128533763398798411389889994944572976944577546870775604935995751345827402183248695749459197265558209930114184149 693 133418736797705871687010568368285105618777407977000460164165092409368245144216690809953253674425815640458048663603919336075658821996032300545198625891374172840133269 694 230652770920271620790871597730962710068018731719934070055735322948429465982406490656599896999050361509946952321678108521681015172282785196502021618097134350017591563 695 398749845862084950677635904122413896786317878110519410614799200287268319500909394061884942849887318355062423510799835798151323594362435045774025937798338283273847193 696 689354127161115241585150966644597582013784374668778797682150481989940279710766866140382764962333565895465997987349046080540636349746207182971027029682372374150276173 697 1191747451605092158487072634652202854026308902005955734641717449035285089095804059808128307948571807745275454826554175120075196530610285430140039000707122256073372201 698 2060279227247288375092929795905388943731216939365659213750567628220899570435800964954267525697757137646042003900406725608409808503452061286199456381989007789271503575 699 3561786927683115634776743587140726062366063302701890155337031204365520214019190963198706925558741186878681742536114536217695789912263599352239676425310777319424936833 700 6157576094753117179120257203820139630066885455454516699512578823366005951810787035854646301529624678463088575377033823991295171101610470021264742366866699546568855101 701 10645146420181462909478742454188457440406319153844577667506808885796893422812407971045855539310182249109387349444764260525510599260217543384822706082253451037250952765 702 18403206158290383309022501271534874657411933147209630654684022355638063186445587501053100168825081030608510060714003937981423347087577233808855621630835776539771782171 703 31815250212290062694725678925163796989136345239561587130327654130960085420901933745492636805971464638451007618837861206599183807644910112153643567014027920566278087721 704 55001837036675077816774135006886002323041989309631765521938839468204759267053048634273000502144847347928964031617149517595611597939120300991585454995807898695312876565 705 95086540486811659944721356690982942783860991962823946140191640776103125152937314093791605108462711532799742784124097943406098297794734999027160638426797265565726022369 706 164384512752206043436807858385094897631727124110047162384111215701387194982176304195757743227984306549989521027112774132013234249414975146302898602040729420270655235335 707 284186046673221154111991124997598781747453024058990569588711182015650755600394834882263125939329996897717073459472706604468040651320275829588444758002111264884602420993 708 491297554566437758588316159071564344445862558104073429063359584430169933380484081155413953580149944637199420202631903236733364197685791516501510349572614352487111143685 709 849349536856435982255234318457319179705228416724418915068711731206864899164247910506195499762387079045338576494266086442007572503801342431349382510780294524210737578853 710 1468345667616565980746293873168635292171634578539290558648645301282145171485792420203153765490331094817992470397609555255481888765545169176115232151616767577446107479627 711 2538459027820451073950937536587478567412803027474336252083543576208217000650992238433871960980907415020760587480910505563968509578506741748853380548935628043324672890745 712 4388458642972503348742781025484038800692188011749650320141628987387854776624199973589865572690084652753621969798394485631493903441516010442169624906818334762387744282877 713 7586716606419165113345806589853513555504695579483213902000323898852360010606205295435660852496522801812010764269006908666994151657213526915240854741269110264404526498009 714 13115828027293311884936646547839031520742050846883173855786347479462072569357976366282085707560521751470325811298011581143935982620970874201070090751433183254349241823511 715 22674491979307815628025769536355231055814710647398368011637123191630722251208009007141531137406855659819244263873940675946334541340390737162356097958871142780643365417089 716 39199399797695808304105763301739382745065944138107377486849941637922599399127888058420304673016186716494751062792013303585153605346563454151329340666816523998179112237997 717 67767469538098192061078502917166443723321357373958874785591889970754138014419597996986150236350329751538367383014050475188330193796502508665696579973140582993605828067725 718 117155618486459973596429550433604491591965326378452160548146226164901047650331538770018798972789454070457337164136841162018852113573239921589797065691479989291699001472027 719 202537279855619483136850519030760553462007242310553662578513598018068048328076120968389572587326605276875681934698399181410707667991202746754112507304372963421267685446921 720 350144109700163344452214701804312692374931206864029728588266700489179285186369297324662642495082826873734053317294747695651768822292332732560783086314685871891010363639429 721 605325091978707188798573637826971370442366641333677094600679779961496202727627085853121070970871830180670939839673768056634704659157411353334520998640161000262213766883729 722 1046479026286642632784138853702215353154445433995710515589452719710863999750105262670605467360725988630675843627419486871529822389279565517377984925614431396531236119655815 723 1809140851700166060531067355264377527957810299598047741125769299678790952282643023771088132137345961726825499446560005090713782400251800242022568027183778226685289078091137 724 3127621805192197419232218243380666878036391890897593092305921972195079155625903446694606663246310657610034581625369005038224288919220595370447864434731161469307770645133749 725 5406996446473975675161292556112604510314204692515453894286937933295864706436038773377940205862273286834054454033243285076882757282168356396162099162865327051241216191677493 726 9347552994945827517222719697068815809541111118179689604245350583959506175085787598470414044975399503146353223304772340597992725133679748784286838384215646716267646445001227 727 16159941634565167323013646941903243516601844450557654411382519484108995967030404093678270322527432966908272769119303707714823601792069595241491124096062442464911488938872409 728 27937120417905280358102351998020318337805295557640769346877350073166062081770098784342719973239825655381164778731676360170435032035897026802530926149634577090235215912602669 729 48297371048366498743550969575948795329067085038625129892981380950488286423870157718005939261387269492018680251035010308146254580665665643951451380599299607045609405522374281 730 83495937136333217317823936162450008246459996675305922234306456060465827304582387788057141513462385792040888349280043561718730825519816637429148216314519855269649599058454743 731 144346811574753387431243836869749166110612439852714054159426451269690414136778866541252207141189721129115897981533262691041629281162686720027945631621025975864838228904199041 732 249545100353518664118256111091983900540606636807208904876832067746081059270631169174531964234520074509536415594404212377310935397861635389316417303287249262263710587949609629 733 431410686741759382024888052712960698569646276439905783209288344457855754640200103875252953438508311867118986726131500035956296379200801835777545479505314599396089654072431325 734 745817811575286101867344365728720196873341949866086227850549981551346624409025868212100614699634084512625940934178478387318582289251980113016392012574491141442445859097869467 735 1289361216950831821132726989291159986109827827163000498586579740927530241424848777621086826540671931430094638720615168047690302289346501508935859663693378102493998014070672617 736 2229032777141062974456683795725180082772023901681260439885990534707338260296833607678325871988546624203606856784001656140508918030523999298394244865491015193090045317107750261 737 3853526115295486336701702458770278819081155053126294160067635265430151509298538091466322165325637605091394391087404468047857688075109846921447438881209454364960264226017500481 738 6661931432121139236104295200610423996118434555112519468885178068588132106971224567334139635020985023112530072819632028524358483218827315156728276317423194142632075916699142535 739 11517070101101540436714238126671537011023154960519747932757195633096991562595293243032284187951605502001251875432947337641923896220078007675791848133142863724897659697297539073 740 19910577745387262142266219968411058257542000169080152007384787922059423124988795854984957053516767210782811680795707352175191091657365884704670938353517445394641907286008429029 741 34421176798879967995025694704411307707894625835119732689941114417330487277001429958434331884797814012317398766349142408219540674109383949261237266305933695356852814710973157637 742 59506932815861783943906029926122645527625079762001010860198156188324860539226862768737060425771839155012226845661255818055990479637180199942279321721373643997710472606407225419 743 102874898026923682662310630551085629354895672055976574838291183765902845930262170468825787007090117849050084700906856517780255884390974330590691982362256200047135409424345633337 744 177848935296307942622448086980521107181943271827271463561990553287240707664049802193368790898794620140656032477725208564441053854808420971519931800863427751790391776998186666461 745 307463184826217644697746875467772153030814188996925172896810656018532428865780344428430640476788557033832573926982206633322232183329676138081582473491174026677274894722525402937 746 531538802107427313172739435949660883416592423903098006857521067803896855785431388883981249848105462950145332410269265428774173053269471599684985876952529915497068577169378700823 747 918918140737696884037477157835009913755067228216029430824004017477994962977005795476889282782340965914229105460284669767235957812846575254852616543859362808963478453760692875393 748 1588615066348749925179772100976064535101488761459721466516655817417476471518957289744628860131038744236108346768350931284819567421335347503469033117654419995071925469709282377485 749 2746379374994433801924245526474996006165648367746127263612058835154147073271810212624851555908379033613883225736281763017085513647517737006715619563062213873916680443863838473773 750 4747908937267364399515793608292846541311432590729789749234194177262488183563664168504294951911951074328865807319527582092915904201010585707632239481809599949078526930220734497179 751 8208130122819977007349910097365160446600469808404559269176683155779564660126079846239820329095331980448721239372052801778955203448473245882382057820878926273912014718225021253577 752 14190120535867126251772073865591259488865944868576631837154567906313170214529920023599390187154732677873740186714395952932751757496444660730335046334175252679411280962215456144613 753 24531716457884205900857239228641163495617992227678066314815856463819294772729196291536783091654835098432380860267126375088777481970617980761196438109417304783503282569713424921073 754 42410148021568715804964950388467001537059589408628305635193860463132891277761823229541256762857716730596859953566945930816671511713663900981904299381913922576331870480137492337927 755 73318173976909523567943698398018765625522033146919604325512697574562253876171421262862514312580135641594943918086418146150604874020617895405889869277789533805730405581215335342721 756 126751612198441357988825070473882148843628188624011541884240756152632358935085318728509145644645993980084364368464598185276409377293501135448417626760663338369855941733388422929813 757 219126722931804173082308886810787472084578995456713236849731402508902335774755675318960791417245955706962563783445591651751995428429260112874251687472293188816532508373106797606357 758 378823747248732221351939295139917254326106343382177952896293772455998524824242331081416232004689486177977022536458190451442866542420784149144062144081029590504582667424801371661579 759 654906118064993914599430773918553822559446216855761822653559578921559515629003678598949033590286255589992502348036647334526577683209309205780241872805707153001012984027898994937625 760 1132194131423726684434713223923631179858717794694721457391916542831851090744563364330641709699751697404202723125314854162636471874222163084746599472410153721458487199142674652110349 761 1957324135278749577993674041951186857474965143192896065762390059335997757923264230802219288958246082903797572704465647228073758863500581576854914681449948363488466123931559013865193 762 3383799354026945311253963368948985153095444639598308731533461640739264235035276915470700062655061400048945779822418222901391257405631566953002022753446417755830661641861328926061783 763 5849873233531922230380198978538601010889314274824385928404594092059455193630112768974005613624689560253572472046063764486092958357473639438936427063344148276118138769678197983912833 764 10113193268291144778076259460999868939508786735635483562168374958208567683356256453474968405876509535873631694448318652885064594803868367332946251899305199105360062842231768930741501 765 17483571694434600783541006364169896584072754455743125278131923397029720735471715326171486506591093838089108451725256182767359322111234369046591981006940984549558459827577839756423037 766 30225396774809743615643866135895946304298653024536753991079072494186616531465616115724843335167945861708408190127506062458250084028015970749366813331071812051630304124001759765178139 767 52253316779974072430372186860080391815136412728402161832534602368351250587184487283739477469523557772539126055063999586413884398281214335594980578234597578338552527979366646984737193 768 90334930417981477850233895274621203422776922846535966265565436301002151372698882661156789034968052370679153606179573200437044779682092597489437321224411118921986454677395159267223765 769 156169984155895804335989389336595583148998811928586939146980762476258229275269027785924789258750808776635635787566354433499917144945598035310609896427200730354168361757443692580463521 770 269984864530299341443791187968003268872819653445826047601117330810536619661607435564993414952624846062155835988120980591372630683679467383724390807641576810845818374903975784785939463 771 466746714930061290740721303897184053762384956309739542184238988097896764002657536650705639129772351903417971111293964039589904040106169380823964016881421329496053413772147115396497665 772 806906328904801139458067469395929830426292026569400930878503879326711895361350563274511148460529218023838857537340316903068237382281735968108063150808877910408134086609961203942494405 773 1394970340014467032456574058184401382494813689681614537348981209233684514912055490003888897883942559968496747376388038354635399506768595816766649365893141710259165449376151344393404069 774 2411608609095021925436708860811841116813503791339452294126801850420818925400170082161152465469948482478749947840796274795165479972930934121778597304583034966893120411425507855283674187 775 4169161104458257427070450655951440199680359955400088079505927327840631585376232395318151429736048603107869730505697735091658313070659946953765126759732959141018335696272918121774231801 776 7207597555164772220245381819539205168841021488755173988688592303114195734163457300604872620587492613980167767347334380426859160167314569080175019346626067854326448053726333713436955837 777 12460411391074688886442944959369504131820258304024189106043274752437304899767159871322727316283825218902480000588294138879947829343107139262656203099025203765809564311330048861064841625 778 21541415269997609704579275014234196749470654454345935293326982434463382872910041234020737813746104853922484145303257644257060795362601129437424804318548122696283952642303985972542877975 779 37240549871962468739567520100502085786781837319083641625237677767659798683416212368706681908742216638977173696245000973267468857239333731238014121736981108066267943945400447736657873025 780 64381032415159309842281097939796853477380814480916212690028964452868190182086013439702864532212057539024048549095116675501502974919166812907981349963490229809547779043470449863977175149 781 111301185108504647866860909844021380220628305850643824646712697145769820539671909237645588543627724760278848164865000221142479774543420268354856742517541406208160129329059828598049247949 782 192416203062328027253797719452254076354206354405776825472666060452593081224500814363744599184164203530701908078249320371044117576446723235738990338092386772970757890909621251365748003099 783 332646909058778825775977416683233950141755476754363593379975603878212582036107048560645351086389144288098188290424665402966312039315289993585694542886076737628960192407814815889203123849 784 575076133637852262842558551565429395082216981805095998955295292291555088720310694296389319877794756740312657091997550605423184753874322800769818965535707545575334939108248494113500366149 785 994184976543473275932676164299844582749154544196141325449100481227940198643944176308389869375865474165299661875457977924949673434602489119767391849515241412942418018901723181511955476049 786 1718735502605960484730892450766073220097329792889331998241449099593104292171179521476052728645025411641107299738996180712548784031338122576394375894751658799349304989875179777812522803847 787 2971330082042323184970929230652158067567999339585955666625766541678587010381360548274669074772530018688293267012342159410505476093168063707360484586280042517212316110686737940211300845441 788 5136801120977217431160381942862607277869575893097565981547384928389574515723488885431728106126707702368261379851994554760907984772985758984143698600285166112472967163155640171439785607029 789 8880442437528200874851205420763888751285570406932890129766255467482491972269778630068520524880336751257208014838802697569688934149421788393915407022539183060389178532097516103276383336309 790 15352406298970978041728516767486861277980416844702120109192968743540449557460851170777824970789006678835758486156761689047694693730224797538215247784113508452111620095728862723948094765579 791 26541062658392495483657668311631214023452424294797538570725725719019327668584594860176421182604448433434512117556787485044824610384599764656578004584038625113525127891853126396478830846937 792 45883882521004674170100444954729093427896252342997809510847424593105334889983368741216414617616712838335683508516872446986176252175222934901792429211817850643328311900220666676493637188077 793 79323526050892160470998705158084815626447899668474844262809598449155645242419893910447143425370859930915859193061700893692760571288430435688579490840011270075945804342204959444415115479881 794 137133595490009389248673212807423595174846518057423774789707017143949407757341148138732063818120305115911561930895261934686393537270193784985226586669189215636323539544117285043122836936407 795 237074975713412762252826378744273209575663248323710381351072191612451606379286688686208216845625721895837207751695160965106453018419356559579564530744430053445239874570152675679169568230273 796 409852479319044235566915236503607381384858924156738904165291059341743140223178217894431252449465123628364313627774921363048328402196368354548023818633960800406918049611768856800451498892637 797 708548231623688800158255122708688538649338394146104420373815071769862664626184925483754012994847407180361903794248118098601668909370428699203760459505858706748408320452672081199926290617373 798 1224929997669355804367046927268974868224894162977802548998339078083020849368273548936609327717005998228501345268148496065738827044291983463350359311783759473756367310893303682230581217780635 799 2117644829557829569135288060500636001364422029988782978564482275179528984934283876073891483466682616634614356435599457051845323949537893518364979357147685641582686629618073578781246511342185 800 3660959918269128872960324948018519128417615031293893258651658697347285886838898203173064607880117872630524061158391524926293946699648546434218073768936015641500013355715216340938167845174837 801 6329025215230079240347810347311170668535799663540554151962012727811194767840689907606545134648563210007904874939915021619297601331462655330068771608637609580398827238325037320059684355739137 802 10941545679078769142431574731385805384488693775042243466826126485254741908386015425163195568670948876023485425035719789856952944649372956915013120513520389059092964376671074229746699040820359 803 18915617773062576179528128345659800353574974154091170043991630113217652637727244606810523935936969685037989519034302065836463314472120308587458641402596071491079241411658671232399064481653249 804 32701101492520211960371565044671105312244429126642938981455201767865968654600924550421748891880637633508419847471958841689306364888288677274106052899432175823870392965074435692477943113799077 805 56533286496567335623232460949420992263225902752675116236345805999558747928875623008144653403435317954704005123219889031519172743796953850011685313718324073340631792296154514767545827959942213 806 97734092621742204914031465955946499463354625094775488325966760202990562234229136386325366686361246393885793468594875685178650344597412919668632571397143795324363466116329341139479054710432331 807 168961570298504978313464200758869968249702195480025163554242089833783801106342844500176979009955549371069594633476748845906334369952591196905085369153166560935863068902248989448396992076747705 808 292098810885013194106393814820963009391246001458508628854824047862447948361988778200025881511560124638302379467936948093416130709161234595551069948013433148293316529407255608153793038140529053 809 504977049927392004651876564833545223595135991338408224315695894515418309276621426699493122063048911565660127010044077559380965991167583732781503590783135700378882330454666539720465321865082873 810 872998490410681833870655580885958821485861023373009827899768033328426821159442639099422198448183185420159676954742054927179452945748215963144598403261138568840301257974630655533369729478007319 811 1509229705328017353009195784877045787589872903067663672079732076300590979868203661416102417473833582111209039548470658259849937060497038986663725012884089900358836896559456985127597916899186817 812 2609138879922882971895560108718699120833880880611920733507521543837891909871362766422184512512722594426579801728419638927749719024608878642676148562446277285583216178441804210782107993549486029 813 4510649154792288647156676953928658757717289346965831339291620615607897213381605643118022441584761321108411152761542494622691467577988917324992039790254033846385165241426170311393693943582400365 814 7797958151706260767005333950148850717022590305046412747141677387335502787122909847903667967713070011433307851583713121531507444138959624224713538592334225879351317144327066503269941843278987931 815 13481019970519583340745284227046365445940055737530481405689083648051545249648518234178107335023746488532590152215019674772959580689856166807403652150253124785239436548053825865851782336369414473 816 23305831592053620036117838946393120587441407691164056970733375464412878243277316080140184940413157123246577408564946264201406783122174976999351577270533007701730125968555709710205954881809694629 817 40290852426964405559141389677943207716706391972082466786434016989020683727745710708622105618828969079797687699730434206336548925556910132773884763978942054429541059198951632006587655313398202033 818 69654360235097705853607056639134025075402770341509552319806051309550745522796427652468238395296627547039080629168322779033885446043279391416355509400372819539838668596125201176561099618233908743 819 120417653326038098213828193737822890178965121493376976249432719657218858055192678197914628152985655167187578502401696971538799279737260587576747893115333370725393284642928757842913675683481615489 820 208176648003198104173815468874307504461438626037777564069597376806696026899180282040768610827322191963109797022597983026914305314916772969704488992308492159744907541628016435012185267195699298133 821 359893384207616890415059450502680598814703395449772278591678190054085342554056275649386401088353730911870916494187220294706322712961528871414386111280355436168860312647495884416079438827625785621 822 622179525123401697009795816515728414413642245111689233757141910328212561506375291184048368816906586259964091734299301303317665040115878246705142404571989215400711849638478525475008100342880467211 823 1075616775604481335076307346269337366691667958967693363138856571607119051211628750061998725250638696166984698142395094465421430147493641361124527400141277606299544270998867622202146562368259746969 824 1859513856121051216321808153041775505799586077700803771376434276509906302715409507588173947180143315727010896976811245339085388927181376997505252116788966247945034913920913576950617024140231442381 825 3214706073325187537173954624308688612095326844297774410968740464351012032128102920158403290911391755274417845242351147867387139938653606331000812340745721881787970347690473905406246837025758784425 826 5557546723223286505980377697818691694501767510834160410054969888743828293248069551854223978099028398735425136984210768104155293811743875301020186056628528827318165655563581477593406535416240369367 827 9607822574230581903571196274577145950648314868209506325818478929796525771183421953974408810919760707933774605190764546638802495972375241650392145486998097956873341462835228062344254996966927768449 828 16609892676593877123966001987615508209362253406647190625773551408165529588946910708887054527007401855389394433330611086077964076500779461872526975440998407701254921468782370710608808422363581916093 829 28714990581522134837317409529472453204026919044082600036197900467065077848961793316716158576863229233436254017688540575352482895691943818689673730718912013273061994215402744666791359936342722306237 830 49642144001257457476269035206231531946241483935917342099844394659514983156658888792638068854847529473528375152218175505140529731400231066096842915554316847168184629530538177084793143587184811823643 831 85820765082450220115168788266510121660196601770746965638650514914217269576294402976969591942783086086214593527404218171176878863502948416756036154628704353150198768109569615775426653048941368037161 832 148365947271546995765977424105945605734895807570239791472726201008659593694364474973419175796867955868965759417215090109669840879623583621269293820055331588873740741263624223693878701392444871685525 833 256493335717008948235837335273692276071635731070814832253708410802435007053235948689935638038941660237649422032032320413897020771706887162937400202808194750252557231918372456964837798611629178305633 834 443422715772023831772680525744981149089140879085766469233144247111874568830802645544293087723019002903044370238517131256014346692754417965505409253769290652689158083011379057009521561551221451729671 835 766584068599635916051141814578757131195465089703259902483429510871108434724988152169923842002826442332023112072046603786726784434150063666352668434376443322729667282973449513161512710083907136570113 836 1325261682202360116023759272187483286283091330795129816204252991399166571049110246152104038588059037471642397837057089016315393458694286397672863575738286454710454090865660179590397531384055856474245 837 2291097086745096871920870475104179857672412805902870141672915718524483516955757733444772861364282960494331414588357023287133931493392982992978066987112228754931916042907150287847029331549550347516389 838 3960822176770940175274430271540738056833221130166960461834870094264378459833659563994768661925234123138021681160376586818522080297493320694806866308608933401141534621625168285319165513365280353067595 839 6847423623713907922556113332044542435908787765729030441197532940223721413789287635181962716348795845878012041617180420438273881414409073829034061945844789893844424290856459085936481674054504229739129 840 11837746859118047777311280708105555293077394470760613018227192750626261516484247238094941200081006134520391236435802786658418028229649078326670472406358379538418901216623780803718020936719664880990333 841 20464960020182631571642216028881290890729971424668227997890708547214215637368514677073551797127517873729205489760336893052408089611513461520421434558902588980324299964874032464986808721528576579961433 842 35379586471312379537596437838746715801432701289042135012596586312785916918540310444422002584664449138447739597264896917652874852477390796205632675554953991128981528717338534428923640091249351039600919 843 61163820385997485419015687087910189740530409675688074345690657484390332393911150007029839285420365849664656388126196907034086179814067048368260329368737043494254419559831587271222573708981088954941569 844 105739306117779829566448824319453188821689538844939966920842662250556218983148352492886599223245736253655999224664990034833086232216528859397918128617469612878426041735603527562521940601454351032118573 845 182800890914087227825008076197464797916727664328255873620447666491731019513830493172356207830838152042177792190115637141926422772513594376952674197192841279069185243826367273474694704116778145730610189 846 316024068493155775749316004138156127611799575067157020480960055709167257018926066521628547508359625484270817757349743801630931857164561757685869479907568801143369828265370386615176906128391802812397083 847 546338758895350736482657040199289759688365213910979863498161246997293362773172101894850721850065192327393486905887983800051429665392457924638346845879457357061628394982360931913942164079352475437402121 848 944504135063296869100224060058359125749289983437808672697244412981681170613649220180866736025283750848441278830260150972493665902152064470221371646218414929081924001412015978228837758152158865684827141 849 1632847837768989144440048437891184605275634702999019596769590868631111345328179721393736268604856032746743506306718639133025812927071515491171464539661915604192765486673998700102308835764773151464555281 850 2822848479247987221635027822336672575910778450284492569556885938446696324883060310519232518035273510529612167784593428351314043204583868706284461783444898608151004934239516152659399278120104034840823687 851 4880107841328465556335178365789752633488176553950739338300024955411898148305951973902067899978212488281402847644115792911211202279716312869465711771953046499095012831761302882849498493451707807274852737 852 8436674060996735700039132076526737033231428164132073943960928030945051329634706844585499509450392216970657181399985220415979153866797971496086953465001496879311528835770099663902960294016368074391436597 853 14585224656043499125712203034946205294517263708650456113535917659040742594415669126359228790151943081252162142863977678465720757296613760435424880554349164462923809736230628359647669007972789787065379509 854 25214767896595349571554839361164875668844263154381503192419482665662334283876137259584989214133432582822800289696613469005423344373467808627922236332432879108095703535966920926541300151625290676666335755 855 43590999458190265326447137930965117366763695907323254374150804788072049088672470687050253318604572787176058634511329870301138540951503147055921949878576472023212741208326974764788471396503417046123415897 856 75359616299324220833659154389020275540097118868044694797843655903163279658570790029793486139635910715371161512877313739055494433439887513131992944759669740424576932621789822179707981298847376965118267309 857 130280834102654147205861245466909855455820885144447303140098085921759822290182999235618823477183871343970914620082796661090913426398053532595066644519618777310378303439878068936998826845560586048200595465 858 225228000990173515843131675317687331180397851064795227288835950905751779642778511993697264350149239106916632318927749077239353827559597148437316956088426576439239911334131914364466928624675780444153273559 859 389371566273969324996894850011245113302862544046389379471129086173220636905188666556747266338835900166712638895140126344432257151517745881529593640574791466737009375777012615181407624652138539727107060609 860 673141065747232273810260448269912953160903490397992766071816457055491062645165737443938807871510719689004534928113155400680470087019435349127741170643579206419878103840454013240903515231199445250394628125 861 1163718498326342892936122745955621085488048081934251895839199673128707155040054666029372395585382843248144437686869495986586269715967671845343603446051942739534271577941110058072531543154865331106262807901 862 2011823096609949624041800051846410061364490556391256158368966046199195473406997032372635001759724092274874670197163775580260644905242230396441166356319221546929343663322560394035707671020830951224948134555 863 3478016528803360761539014856876099591701872684057900159941311748110475662326358834944964273348902209457137061699161587503885422507639218067610563190484653183225850966864561159004429552520217477702851799017 864 6012754796886923337114030511680064338860990167063774355133908680674051281083697097733754739053215673008764876830718429911939310178277829155726427860725090801302273311235376181707631044902376471428280348405 865 10394781033408576000760636716280794529447568093501657502889015016236363603489389153852500931550336283263183393382114555493286822220193555423847947648190117334632629447989030692508127397471585011855447903937 866 17970377369862783300099354367218116069783413444167535135350263668908394754833766478189080466583285479598401681209576275049288898807425267570230604894166891196056675584806432717887725640690241989485143721863 867 31066980802902231021002428956403271130844622382929911044196053984947559045196938402802238135322828948510708615686842580553118079371908309285561606490759297864642954877569802373991488860868078066529893417985 868 53708237525746818411553460587529079835360176022571297546164318056752247421392898992437243941288414874549853537208241023165295653724127141362723285150605780434250154652924260448890832400046755145439593261413 869 92850180596003266994830478974347741366733819731207494961137679380543411208074365916984026431177847676630110569172094777893592466879360199936936767254675645271329976844598929260594615363266708181619946850181 870 160518319607445423445061545140219384402687533842966051999383955317669152967408733371910095083097558700769009465239840704561887139194163143319654908524419073978486968075064561172518099840332690117927514881099 871 277502216626890439763767932517705598002116454544850283666681175900602199906374779664920451760148220513492917012175707914156753315108923082358573604256216301224986387240299217569677540626187870978073193162041 872 479742626394063882551148349841242614304587408725195260233729868467159341534640037752393257395496404073998636572398848956776768792238490552194154064238401109402941585509915763887848389002212734741027269136733 873 829373510514770213849207655023636975571789641149860803788922140987235695942598384439932988259787767279307585377282948993528169729326682171397519501452492094241638472639053804875013622690143437539849529641145 874 1433811344040503070481052769239946841474443503863989509424586629574335757973035617712414132235599139878519470501244490070741547433821752222694116486199700816609577357933561861428954906490073489665419161198103 875 2478756488163268986436344650438867694746016636329996367062998692989546350042100469403804742185286217224894513082627661744204086839482421105957818552989378567049418195082637792070861471128536307480976057507969 876 4285245582097958808605206388900838304191884106233813480702926241868205778084610406257925008275044116719970732051912145423039562224697015107827935518870363493518134920236410719145769516286197271222375248332941 877 7408283059098353416515173849661269865816278822665141417677731628011518441913314987604615834025169279390733961433449356935561480219683380393021614592355088198465700307875479077793034123215432122845763119997101 878 12807354171952580575268543732402647608228375603074370698454874588353803024597494288948663734226654513385181474372036994195323378408918498065927163901920354900697997529019674395788352069920666331833194210773915 879 22141205941690180712563731347172245482571753729761222930612199404869530918022345079169934685399075353261928441622240955189381596251055732469339622450471147788698303528947104282881750601782186773264367579945673 880 38277461056392159969362842232449957171795300210453677132998879336707373638133938593693256952013630078778013804186550220059219228613738588048647223210406868495685773023524892461931139531780140426470121549908581 881 66173632492385056318538565689113518065391048317811726039740911769846423885016475771326240018440891124383226588230220112293244449175931907015765603287706274155759242402918314517078241802171599906412408235678577 882 114400211413864787377301314494964604771742766264302996612244149188023093214839177424584733901230946723517508257857074922737536382387029719586350633720110091755954981507600191886614596445528959755535978133921543 883 197773763939028059978681436349325757022483011695257771685864054847260418511428673528677970268434135434962326735934013365263217988686398786546445543692328497693204390953321482726126271708283084219532357484631681 884 341908998411780035273216018717002270034068535816824792657510377924266005823979952661503276588503766285488044971205109428260936024891876104027904661008202201768903465798121535827189971730275305962067934709356821 885 591088326715501074686032524292338634771642846088526505388407517228778916988537704981400522232237989981618519846914845022109453683505573136969407230568673499560448813099894559755569197715069998529671444967988309 886 1021866670962975498155856637540234765578796542931270264144553231434213899281369807675756221103664066680909778971436320586927209421754967061468247698794556128059211978905690339435126228726227442775283131360343307 887 1766591296138973418319765489838917698586311722980679521005429344080263800472509212287222853239663778632128275521229976347300692137991921691555957272261262635576711448021345503900017548368090838511727810357778969 888 3054062625071224409932361710178316643337673918765360269195524153542974806991634273664969886442699019282309026012009962148704974596990496466405237218409013205624857183462060436923472349531718105250077438228138381 889 5279828185637784592951008171257083113877849153675828052086565769516867755861602338866353261249638059501376683915644304721666492776123488959108978624622464833590057967134478103957743175633675411429396729940684905 890 9127705974662214037922136910509221650274974499345732454993574947850474658730373313214379530837488431860307339174543222922707118725174651377722990812918021923010120730634841576657209970134513368973821554914132183 891 15779872645575514894217812976519409522072335647952126488693366723001353349575022606671849739670726116322338031482536406796045759811155129996186088244433031473005943100162939974533011128464371974942694803084456833 892 27280061540303638158149749644368116260427525685357550681475047557837931626958289834590276329956679246249288318782496497515536834877574858937434766316756605739695949033530153976455399108075706114886582737172345469 893 47161455251124530666357477893733177262513168057523364075349476140520737091825193421544105008174675378905414752116883447775781728200417681584580939574411269994233561426779174590224409005704697465828940977893356029 894 81532179028180641238705721144971225815004610601980287208707700778135719358159001914863275547210112552855335383509717181874190388973664590870435082454215050647868494646834122689686985520414782238269924401703765275 895 140951889242747539061096495740596428145657551626079976185722853009716613937682919992280494469562266887101803580792286309254095802749562564713215152205412877367780864627963954482758615003473311255068326468484943017 896 243675997844149652209374075501627227555021940128513895916382082730964370147857694280224520836906115245365434022313677275760912206978460905868367130453840793999990912831438353122753717395149311254171790288065153621 897 421264250123538010471974086381102443087242447405186299378072123387881694687833369992039054128583109860290902771038962894986731121282669874328263193688364863490510525457583198558738314952371526185465705466613310753 898 728276769161519890165196027667758307263174124826812287933743070096144450811526526796904647004506609224376786464533136161962626215417339187967772874542498297318731600573458798743623205891291368278723237478474105351 899 1259036465460344352621754855149061174607843308508438589734093875136794112702587551537909509481025964095433914607029963972240160945783304209956058052165063635473121261032623502857857208223318232465602268279434249473 900 2176607697076372680319062011114953496751259219654025779196539940066102119077334448044780192652561399579172957965548880689567716090327894122033988891464490979249416496128745556280814292989281683222642646672901273669 901 3762894242495099951379310487046628129984736961515733808692526970903501697811133056302077685458237449449797523701674458932453483254550234053627995696851606083383179035117752867978011690196128343059981025595845063973 902 6505248097404825470221248433947339529418320414350590470054819133110921589199698764870251029571866344198038479860034053252419286852407245816474812729234090535874390703662522144194956834634156834485960985624395927627 903 11246197762052625257788824024579292581226494472968968362039560673464125182618698313733378333250614303544477631982705589439438589126464269159230966375988674063704072552678219782049126356208110209871513937691780486137 904 19442296774761539094412429314278003899935607387024492060514237732155401379691184756485268890503494545937868552998755339817436642507555982457832002386200353261509687783311763379027766666700571205774086356754946950205 905 33611618066452255685335574013341595834761345773534038744947038059458338405822333196201741720292558999569079072122243232330893768887248994132190036864199255400237478917628399940846592182558176287124882779372763818777 906 58107377031277520391196382143999975379206228071805659973731041535505140499166812528972357207922930463596455105284267028358945400446199092426373047592914362438386278947885620580067231489759488820369188498891033639191 907 100455362154227533114753474680346398793239728204870823364251302102102811055346888867401270724311083836919591699888175645766498503693506745447637025966048886542722445944318931032645707968696765491626965566501446539393 908 173666069630111944796449348490275545135698487001430709856617458025473193252761959741228984328600751807934565815654037191058391652333986444828931597442071008784994761314253375586971935288638319969870135953452794374637 909 300231894983036005951861651622945999569035493407423256174908630652544537456649421777922254687293162983730332716547262843113502024620566728888718694772958077292611370163045393807144166162000372674841727535128638117197 910 519037431762522794769815242706913769893121962196897446440153295447627646426391644490451619581395306456182629508565363281566702905568359562542662322731110798588591648057318512451217933922184066018089913025038871667483 911 897305916101476822620981269768862047777480584916921358142245528529639196973633294271220562451492300224429614335952824971079781832951862934055142555044927683473410552832329531400886422934305752573864457981929022663049 912 1551252102062453130287752497096790783980523817711106311228647412969589470096707996178173797713430005215664197409278181968370629607663475028278905486900237456823840642383849691816284096177884409982903739403581158382277 913 2681786713953906783999635874051392776088731116989193952427861552971684087906309527946113866815830589103725562128317785564972243237090209336109225170229137891725326808600516855762702369590313569228461688422998171903953 914 4636241891036061673349530097613219114373499456754045701453122864586869436907961809057498738415895555504482840124379710143001406025900038747203964799915771005747858574110837774414085113748869870250278576947085651977351 915 8015081423274989810241158471028161797972899823820508070654248609120234592014963683068172921888211230385396696830558481388685122023334096719340561765506052953476658679240903235384720660977554058398037860046100874836865 916 13856380174195736784214151479710048366673176142582375952911545377467034846080098438959039656395568226658832391263984825865156797040529102377604340712462205332088910420105350263577044879120734265707919363770121583817461 917 23954749976001256240510471663196602916029289582873492064509504226686548593050632665272540066840951144773649152096564393514575994743388781590105586750874083508531434902368837921792830614047021997327652004083005824245237 918 41412695032816454439705624015681407014002287780116069027905419982717954773119982354365021748651219995161175374146853548273683974347240084413402110854542162396451913410799065593664646058112186073223043259791915912884747 919 71593788772549144949798880285267246212769632968288494747955015751504621562100766562128712435458035956028862181671487861272425222326263429519712363363924717779300999562597066990717895950496853631851016507742848193543897 920 123770514977271451117489300667180558741078324060898860627564537262220287833808908906678609604093190138385675254919226752796802550732258894403444273878853291668574410505984517661780750518698764413712128901829973970177389 921 213973036493533352563259202103477668194874160705588182808042481733105422772274336754151059098333105003002407987551187185624186203611894672503278965930339989971225463599443224077622651084673026535602456162145494992458953 922 369914113669726322855536887553578671307503495187521213195211939919094096069657246982464140230968917003196725162095338811484889775046228968574425120943309223351431979683183886765397687406661108528937837016229654428023511 923 639503246457852874475343300343876773911024906672444935918091920273559404912058904922162933135682528428515925082744810417408065254522039345797093912419509158826256828561944181568691520712757054388373575472248463925361537 924 1105565824923545916302089688505734790033442970720591489032493262761937258845719275281977481309776379269282358497793309099941080590733805972998089562068024121188603837057322239674833443119185236260355758049785755310242525 925 1911289426611903738235373812609687212100296953268537862034325998887236900994839891186165209624166541437553749770583810581628786228334055709216836796616703545997075004294512195065259246526939361408586417764327224969754269 926 3304215081477469242510174273990095157593743502438081776178719203173898907027038570448083337287039395210101449410954768368064787268787306343260224163823254016588819151285483083063530431973416958660489812419532820844251547 927 5712288862507309134253009476853913962903530939640399597081757839088134122486863986576033982495061150592930273394008556830497456119317347220134809595548355512906287205229121351824892301627964081087270854339693532918652265 928 9875338997040876059174953196308300970644666255250533751133865786468130739513630633534945425710169641592433672043935853591896572330016636276989443333678626481652343125491794774880140230303902945746805217557268670049003445 929 17072371977993875766226692033041009728639199262613374110171226885861007567931456321169143533203729925065643495526226279487078266409929252205418313203053085240479500569197391715366657259426747661415840053016755160086028161 930 29514519455213400088012405364063509816954015903170103652258827662790639125431779600042583267595294759551124460836466452715924699540522806951417598327807780031764967210460556652634110275234868700615086876817724513650211463 931 51024360281923256501002840814595175659789710083457798101465320115031499214004280252527595048133197227923984067515823994441693444178465411933420972301176117947502893057870313976813017770782144786161718524488831180681061889 932 88210324621078383490218346932616197572333768808352621010148142648931385647703035419520345549391516120604425214386208441400514074861331679837948883450804607020870916413997629854030440610015409835376714620869140802867082533 933 152496990197693399324164942671834403480393253957135371572470810942666566671501773074172902736360373738778308448235636907253381503827756305105270950967789958277681611689300746987936163396190592010434616874638040446045577925 934 263635035005850056121192534424866395325257498040307117290701056569173303764427754483555157460460109365630501113151981099184088875737772560289366061519489424681239665134763254928290466589915497202829035720910067450314554955 935 455769203001536105413754506257794192564204899583094606385181333300173612062343892290005396788098182851292290200187693576166792723411238949801070841512009176712504077888779937105826664710043620735391651265718732135846069945 936 787928533095178347377875668898744814831143490391838046160429296461248769816113745693608787254465183714865924631015707243633342445929201087543220487600964774435004784372271906825812978307044700009352637262699483529940545821 937 1362161745850623295015561703976908613445652690633453032819375586282461775453745875199420518955827506412199372540667670090467124931648589797382656944388708453743747570700979792041875442922483024597035430760829983993960106361 938 2354889490510027715307249305357517983552400037924644808382316488061675400270646351646481282990968183184501484357915998999469168330292068438995277978776849428680474269702898852462074939776389414169193461001848515133638916631 939 4071105747468778406901268358384241732112172040179684115994193623684222777609818721183136884832607961509328876979231967785146235649515149622591625492700967615800548104756630582062283795661145052746695961735031157841068132481 940 7038080586738575482040003931906812649775483693479185190236409106288450515000118492776497639401667060117942552630919538645866504640793378468750431609200041864466448406131701490699082943756580934735201004402198047016876863821 941 12167352414322491151550965038440819121670744796989337243879325602474705836566233451006574340274341844712927091713354098733963560750949232877073838011298090528103183329605671452584125713482784301605491891534786646932757250541 942 21034778296410882110189903015783750777460242331493816369243801705165486281940391087260584561959562682724014343488567062536704088871841115022648285674197043155580762443923084281369038061453844553376273897658195924648590384283 943 36364681724704994947987941271889424844035281678259528631968588586925715402030083151937369342368984586975603053037893770235022338866766204500239088486674316654386680890485899561137570873514727739241617884294085848152296477769 944 62866841680224885095559578417472877288500662913135763648818319223878743997376602348329891247484543923836696189077166219827856647396308638187836802406283609881881887208699914996813874029218212687539910773446153447711153364261 945 108683469657908109366707351169302591575080730116481889651781380863393017623199586118804424046971456616325951505564848346885499485759498715330624678418426858069667477608078391752522515119886589503764544488584461039007297308721 946 187890726831231818725511267391192193003326450675256277021330591718045437309499271448913963019633056784679254107762779228699683863237923192866103579741504144946676348900884732809661660033033020057385921038513404716074482038791 947 324823318028840995475073257160023319816579314183437600245224602992785414729408125240671656846018028118322458179097667062738336901333480536548421182398111651569114867746330281073399560195623072951615024206302557772778222055553 948 561550799843557403835773126507363473569759805304013492061951018097943922446806929668598674650045495982703592406546645974074866777789852976422874057736643464248144559032261205106474291730564437293204401787268312058415698127573 949 970802535724791033703586757976991503950938487393503009735447014207372391265755851036569755116453429551773862896185503503179318170340572921489940382730448216292538784539649304031160996384886568560637289549998839269291503210389 950 1678312209032991655269633308403853165537116686278177680563349229768828309181008094041244680740210916673206662026168572089707404373778257648125293762192093127466061318685894407841087422217025892128993509041386446300827944032523 951 2901446759083975487267327480126553641478455862191001283849220426509097711438962830920232299615260870579653892807625548427430124359621904586990183552958431913908047116687153300041298599466755587005802149238600055231039615211417 952 5015987639540206167147691807927477317781608916482486373635721787864271472658618604571360537780869404840474063456081990973746845854347360123816816914512472865511848876345195446251117848200141693305835052218666475492075480824653 953 8671581486459365685860872806126670834079734477519508150413302519819920422298791665475972708929072575692312090329733233854134242660621585331702036211650439285415696333152681408617344288808430356932322266394190822629491984983337 954 14991329899528568851078416727738861137512352155910093598305864658571932405253095872971266162359961375100575158241672569016742048334024286163491589559845618102115878605174133597352926504752750452471672595339709720760120523942615 955 25916837950197397730207497088718031235981338926441248736784302232535052204053042929130380408306442662168810992984271003467928899215236608462165357724558905748197473261488850620520186488802875117045160618155220848422544104123265 956 44804730056531835633787380505871887460560928161669328926975313701246936437060649022035804808248938270243432918609865681387109604051815067523973928230174488478592602939468621293801299085392856134910773352923497098218418613590333 957 77457899736699833536352721939453537094208031585976336736577339917725780527153839813528003961417969940483748720733707699629144411563003472522897668182609230121117361872487752217278861493456204680080115098121738580609823282766653 958 133908322269781803772198905005317934772485867032327244912861824457700127419649852512749698943375276482570706526267961040141527013457496543706570211410888076406795447813236634283455109409393204139164855958187278246580909073301531 959 231499160628696477713047675315718422163553903455761069756655372360809817959146270450652835171979003047888930515872092170632525895056537451738395630338311905906458253428020630309564731410820715226029640465908497741390659955161641 960 400213074612500993061055866326132721542436845168097998464569712944198716956149285373179944971949072386639571006029446229135625153028174768945357104084571954824337535927188007490313580507244238845617813811964816506559316976232213 961 691883740121590145276638472213996895381097370022220528510173450672936928818764983138591789159898369823160249982708565222586682585802881712251785348098786034656828241833716467066742029676269525232019697232666676238931968344759777 962 1196120617269027605627370253991054718600657334341467317747417212949518326421114661790959977352324771897937833283129180513759917401484288416705628218841303122361115577026543251626452677088682286655056837433861071134945451287924999 963 2067839505528213041185956655536213265389532801297791039649455679609394470817506000957340517472064218491939818348758707501913618423198401827352681052677341678179434265250643865604003245731394932474889464611791478355819412371261185 964 3574857049438710059496795486860108405292695504955846184042012499567965616847238705663232807405867262570307618232133068267330839677860215031606084272428677854925375202132491577566303954423193870969847290682832454394715669741371397 965 6180171570257911615985982098594176982637253252227154890438398417546851400428605316809942517497691910228819093964996447151276632955582802932942629138771935464411854894528127648132484265985720532591989596578800994734415543308578917 966 10684209217210819696775628223390684440508079733447913155767752859434449255473904405143829537691436306240753387559407736612022248562422515069253029859876258416287548414291928092283171341433463395032552009923626732388037667025348171 967 18470737470540614592419010805677624569667369688662562037050422726576633039620665936942077446306897190252430998980784067094741051669985114865040857131939218779866112245091325844151849240118961508755573925182643019833445977581198713 968 31931997564785351514170870353437106807316437786554036169781242444872439405711119235786606198048724106059727594795383799626952877081239179153717367392643422799869777540979407406991423316219579447071169017223571999340531377551980541 969 55203668511001456544403120177741557684234349629717917633259123373540657295380276303592096827861045490646522811700724349212484961642581511589987922747343553832657412832457460512009900061198107074929116215269996627620932691680216025 970 95435464408066349802109351252311194011006496228065898795568090511717217942322614551685014950555595869153431886161071852385998984709732542237064691740896967588079768523790468314339887383900932134269110100687581813464081259448647959 971 164987728396495854519261527774334369752907384086052289437584940694495824147395344613685245601127759062038093006106419203450048212193857876960832932650847534994960554404034686110246353816299495690275129866633929546338808167474434177 972 285228878910711610089410906190592453790953172670572915870845179640745374421546275299880447854960407681782012946655581875628677141219802545899798705196947772885874867301773970084295642041260724533012279532956293291021188749808271021 973 493100390891794845697395508112440695264478601358952902169449652803619134844016738484154776604667336108890053705770128003111367875127536778784043723643076118820554931707190971924791450539022541679991706950019959087178114961612555917 974 852466259469316264371557074246753307788116545724300320672960845072861984226228972638081444246345992555481670473040825185152026168079538933921002722774519418398740302702244506445716625942024106025355750152272070933490649557991249947 975 1473733821665278779200701844949013406730335705026051006647897003195555237158943530368844644435718468002849908871869122120175621943360972034490651548085964779285745805951849494671090968372661631718962641570252622085200657922304785161 976 2547774006295815089789048522723843380113149071720336757685394308195133329526805640779814407073895954189301632674577162512954153170391301164967119583059206136657730978503586873229594252598736983029350601405336776169236302573450457477 977 4404562270153916905175120163119911967442371413979262152660622641460587909624605993098361223363133969238913027893377784770387716273558242079272072692995938560504616929165526014341719186252849151337069889390792392278275199846377135249 978 7614556371061007445537738578518404076299909077143973023315272362273409726295437137924245989013353328515248120421582152643733665535301399869205108288290057596598153392541214858176057053417519585708145064592532056994359727240701360519 979 13163957090800676402271694785144201097214719263932375173988242776240837049227332552225778257233888704236087017670730522139214736705875848092334313816227715482579450232045035348582190755170793369502559540910595688491846114679648245121 980 22757696948311556304120102931490809645763035065793069246025455573508593846872750181279120916517432081512393060586904543627134982121440664616501694722357951055245988053081476498451553543396718714771024818649527428637715661279200288949 981 39343243586924204709484366707456256535405527892778157252722704760467790593549577085821963255735420396349866066913842461347845645668717793510688554102852693873169258467554237297126327354840618884951466180949832521602369682883967062325 982 68016145019230251797942583158488228526368495888328312709450778953508693948311424547413934089035645557127109302000698600327255033688489837104829131123830356209664723432470491491065700694699967846102584830622184519724280784640849480203 983 117585525785537531379844992610826549553536681880402059921530923435552479730407504552251755863144375502321948821634228530106138578727873279557467571171282815185741616806161291108953111935480463900898520546448168207559999366242601813081 984 203280498627968058346267072221508027769509904023287344935593682931145967392428691376183920556088316888964880866657596555971963611857470920607014090821790185994596245373709065867140675184017146220755563457612847699098244882170626781997 985 351428977728123185501752211560821065368717600844848918099615542992770831032829650123661984682335247125528079472412263722203159606489034456438137317707807899601387509599203886462792771950651601544678832645937414371322709561784220877193 986 607546356982626025454540616491747281642685842476672917905647414767444258345355881157244190074920030375036330760072039116053996526865445216283840641274051858116607385588808705892812509322177267302210377748720923081508824727641784676567 987 1050319123565324987623601020429199189662225684704315658859134707776101830517106538648574463245313507430189366863464607660220165664324138787165501169726227449286594390277631998751452542008275381263253131127863038872861329745511252304769 988 1815779567514680575604818589690153246480074119304433766378978979925760935444704471692480672371586969405241406386591366555356177086242094843292777165311995385530677970530614748020844271398345879120012262444608130784828786184674322722205 989 3139098740401767852157883309496262551203304510037831360308242078087526532588964689393466329180029167304836346972720772861674307950075059943780603770373921297220341359960079535918893921363349688674284812791852535232531192777616199555037 990 5426837639482522933975329324290543159370936664951083130518111368123690556734744574503899274782816734906903950355168019691118485479537975929843009166555585556344777049313444494179882842271321102367581909084821947614165039288678136367259 991 9381854220213192192060661057194637201720405785733886913207817936019794669947703427271103478544620166462500375478757634488095028887608911714356267989272603962106760057789117395729396578023563323289261216615391196672375744841428574913257 992 16219241196559027677322959741192039241537083557339588544188656611310727388918553010009567320615279522721698283863633695484711931228018757729888061521073080230739505156564715652353060147264430886043743490881002128570180958891151084546165 993 28039636815650679365009427417141147658145421349176819341178896809548692374681506400016439727485421818544876409236725418001409523829415791550769392101409469260816201126195503261553778634010474553157534994137380821053303340928868169875521 994 48474600212517508406329701264422268944505567399854446836936496490585211498125972540676682043898220992742517564371215535148900160864284202863585814060905761823398203907742709719373240581058386082870660251273743535691400463323928476345735 995 83802328867963050505599547902027928203024130729448133752077939810595337824429880810777226928213735379924294443212545592650532458232774111555898534940309800512926196221126494097649233831134864852531688887873795342949534711631564403066881 996 144876498060952351530769625978539211752442984667860046347639449505826452467062720359325872929997598449904014946471051629888543386893961469487393573072732756442089732164973745384741524068782553066875784722107180138056036164429132222773477 997 250460816231911795865961257608345393996202940786557958450036661448318144765919898040864827006339050535606679825104248915839123004623064100086783464436719837535102331854862698372108904450048577372481470187204680314355656311399489085292037 998 432993765773959438865820362273830553417378166200221047147646888860691869498838519875413223798468650682475685646839404841471695173876119518813844332074417204253443005603922784364457495269461799541436232264928300128988757070324937159714891 999 748554620318396639260365794809276985332259503607202951122827925362045011415181598663003942761357242527600785230149970242789078942311959308770114960188643795118744155664545009884894853795043168680055140943552801224061945123063212785793081 1000 1294092580290258413862256957743529227629858087807212564049452763933547993511201079484990347982801268056467013703778376190089074631659151875682766976901211133777802189852214794372167461188909456954079516725625670670958021396262172916218077