0 1 1 0 2 1 3 1 4 2 5 3 6 5 7 8 8 12 9 20 10 31 11 50 12 79 13 126 14 200 15 318 16 506 17 804 18 1279 19 2033 20 3233 21 5140 22 8173 23 12995 24 20662 25 32853 26 52236 27 83056 28 132059 29 209975 30 333861 31 530841 32 844040 33 1342028 34 2133832 35 3392804 36 5394577 37 8577406 38 13638122 39 21684687 40 34478769 41 54821428 42 87166365 43 138594989 44 220366777 45 350384360 46 557113015 47 885812688 48 1408446934 49 2239438194 50 3560718763 51 5661561968 52 9001913954 53 14313091562 54 22757892501 55 36185171375 56 57534616942 57 91480350123 58 145454248302 59 231273036457 60 367725370805 61 584685315700 62 929652794004 63 1478152938329 64 2350271115391 65 3736943703597 66 5941760570686 67 9447431237826 68 15021466437707 69 23884212359833 70 37976026003536 71 60382085425040 72 96007840313185 73 152652982034628 74 242719061777127 75 385924612573929 76 613622207913349 77 975662608127445 78 1551308790037258 79 2466589312739663 80 3921890262463736 81 6235826593168771 82 9914997793855380 83 15764899774450222 84 25066275360392253 85 39855512526715030 86 63370479097070025 87 100759402311045392 88 160207991145651681 89 254731566863528302 90 405024560215324603 91 643991227304402683 92 1023949512159335033 93 1628085226937022686 94 2588664259999287694 95 4115990084625264988 96 6544446353478901001 97 10405704871240637687 98 16545126664504214085 99 26306840308440449089 100 41828017460785328141 101 66506772542288754544 102 105746125743074794991 103 168136908200738284547 104 267338587590334178537 105 425069790919831825397 106 675863251845661789849 107 1074626202457053166157 108 1708661436841929627865 109 2716780866756694039478 110 4319696177855548872352 111 6868340136411504627283 112 10920697726676719321098 113 17363968072168392122984 114 27608802546999449654233 115 43898144416710788611060 116 69798285526868308637428 117 110979649076822403209010 118 176458238425835162974086 119 280569547366246061555813 120 446107088065404505208801 121 709312667359482174641630 122 1127810952877887230196198 123 1793225475820658616226768 124 2851238143171677537785538 125 4533483969915513750803296 126 7208263874661356125614748 127 11461178297210623814862231 128 18223335083806575435268178 129 28975200713657717075488779 130 46070724844586405280560759 131 73252700082423463739822770 132 116472186783838191482597991 133 185191402896346141471617465 134 294455325805522976828600708 135 468185550404658494485355942 136 744417541126374895878688472 137 1183627890817375673288555635 138 1881974707099164163886683348 139 2992349897834116373435416213 140 4757852418149442345839501570 141 7565010913087212577803300318 142 12028408005431131946814201180 143 19125233368113686030132145556 144 30409223832418443081067658264 145 48350829309714753437911248185 146 76878078435034032355092223101 147 122236557846914669419568055073 148 194356783863799259428820776604 149 309028330797626716270585531359 150 491356706655994843752592106783 151 781259804085507873993045492586 152 1242207286909084274664569941105 153 1975116261684877395219704185506 154 3140445470158927637529181903510 155 4993325173996890363329318033943 156 7939413860292018741429679160849 157 12623710703491282388488411663433 158 20071767857127306286165498717499 159 31914218756533080800660864888346 160 50743779326751302812161793664740 161 80682881821599506217602954367580 162 128286215678191881392235566128810 163 203975772325794497246509202462447 164 324322574143694359897315089430408 165 515674635765997574755335880229422 166 819925442052564628366485470942331 167 1303685859062029122321160486283407 168 2072867521787842447875484163560998 169 3295870499028272063979041695476825 170 5240451805137922630462290292909013 171 8332346531840400197194822785923391 172 13248475762834628467759797989401996 173 21065147658909031090199284895095965 174 33493697979691094929592597413555630 175 53255159779538096897470721822368188 176 84675990237441349379187835072362820 177 134635279517951174212679515199254183 178 214070817950254600961405059978707990 179 340373750936365374976889752392038782 180 541196093123785347470535014381344776 181 860504696401241691357225481878287593 182 1368207091545335943898167898846076739 183 2175456628167039538357922658901996144 184 3458987729474934132876902722675710063 185 5499809078124022497022145866378452024 186 8744725989648702028937643529075454097 187 13904161316836359150982899643061867339 188 22107691213361275832450008157755976660 189 35151347833796393292075682318939556406 190 55890831955612333180627522577849456327 191 88866723161241686934345282237887016589 192 141298567387379085982095902093060762853 193 224665481470496750419419038464569327418 194 357219322868227134372577297028554636174 195 567980643021887525641013435850062096253 196 903092274676753384181140724720860755767 197 1435921569864844516530078478251983295614 198 2283123012585985567530591680394994595054 199 3630177859289588397126324876409090874079 200 5772002304488194878674820654711024706280 201 9177514682307286525381726492655546252941 202 14592297663927254269683969850338016323047 203 23201831703212653269424682907143500479735 204 36891037092463154154927512032760656047015 205 58656947225810962907822116461652173231136 206 93264861305688131495219036814017834683097 207 148291630672209506005914828399260917040154 208 235784489673409442622459044558567727016971 209 374898605663311662102992146465173097804184 210 596090797672793850455767221173402808498108 211 947787571632892859289334684731432405822557 212 1506987332213223555590174393872074558273650 213 2396117956620305451971686962141854790865071 214 3809840427527840876066642319199911514455624 215 6057666753475936822032414452942505388280541 216 9631722691330368255476597727583849175719194 217 15314490839142993415406020034061181466195551 218 24350122732800567820426850540471627833416637 219 38716826000310668376543535889801376893789631 220 61559961400898012641380212036400930168932618 221 97880669444588375565952060964060452271857178 222 155630790417958547331265630681261470926334172 223 247453793109070986075185277192379417809910809 224 393452860835699165150974310146057039560525787 225 625592163105627157810753567304375275904241045 226 994694901208525755141301026909960687631350195 227 1581570238313842244575511058324534586641801609 228 2514705178121469987075431873198094344104219186 229 3998394746990723856084990870558568478474163617 230 6357469134694235295829157113075401351652048631 231 10108410088575888165838962706441590412316301439 232 16072426362434424296517145509370934724407824283 233 25555244287904685304545354648508149860819884677 234 40632975749130583845921199130969123897596358765 235 64606649798721426905891042721152739171774441833 236 102724920369730540764736809978923768725266581412 237 163333175421461243814542861829517939418566859628 238 259700626656497549283450514695366306792181392409 239 412925391989382904932154413818442655798431950598 240 656553592283446029919087783004438027866205518724 241 1043923739984924249546696842174372533803817584645 242 1659844356519239695619863426047841437772426744604 243 2639161446705442518260669225501061232404469887416 244 4196280882854951673115795841569978901451630050608 245 6672109154138932947561922205241522194437533078396 246 10608689410337387071394267532116134789096981736595 247 16867873172486937114024035323539214327736082864393 248 26820008990540878155499215072650911088966859082264 249 42643958423042891019976553554015752882899124362012 250 67804123057064529479855905200618822534093556699672 251 107808920033401977981571789529133514184588211174268 252 171416762207611555788311898888182357817230137823332 253 272553573086874600822321766212074349807380815919204 254 433361645884148769539239397568140572835513972005941 255 689047345798536433247537128456675708315158705060752 256 1095588982692144324631277310952165370061705817984429 257 1741992370067637866858837885854825325493965398683169 258 2769777229702717662010259291606371873021577659967926 259 4403960679736953550887525387932063684330954847476827 260 7002321147232059657109472780650253199535302369621421 261 11133728253882138607174676402370242534058876401179044 262 17702687755230049494744909785452355160758664798794524 263 28147368663313651668672049059365921986502382494912816 264 44754467435851556838785681533866111777199341475722911 265 71159843729097570640598892707377208438207758571952558 266 113144533935246409817374314949636948342385522387707543 267 179900416984607026907085682269082093096262326112183274 268 286042629772621377067350524438068788239112546130269396 269 454809318503346265367261530304780638801315995841273626 270 723149260520737592939867144957397071879669877172748498 271 1149811210360770206638456626202811788694483490519109308 272 1828206003445656242739538089626342748796954026216134895 273 2906857370077328878737395823121777329053229758163291645 274 4621918839587738711659559597798483129507798261991718997 275 7348875792680460563489869738651178365464765694042827368 276 11684752002495577898082078812011592706733451409904276969 277 18578818476672692196204687020357990433396901108105830711 278 29540421218647532501346898687412186068250682640837359182 279 46969428484959454490913129081567364712953100258424080585 280 74681643700161330749520489679353208032406828873045304872 281 118744214815043456361696222937798795416306699373306093812 282 188803939675617048399557153019353520319205729984359679687 283 300199278697980044197763506218501137370047663663622946131 284 477318466371101514699238580425843064982519942238078348849 285 758938926592408866700797399623986211919170704793595464269 286 1206716971744862848898689081362417090833439964390836453936 287 1918686469852312261108573351904835938039657568926007837620 288 3050721797897013779257741943587899820840690704443798986684 289 4850664052934282584004619072554936963464041573996500730492 290 7712581911155679314862803863123483263985526548455940037489 291 12263046685391981854669659429459919090079520458788817821850 292 19498310130176559654833224712157559289082527065006679510490 293 31002417888976132642802086741993492167242876819001901868071 294 49294011047407829448736622372788634365491963919617744924625 295 78377742466531649830430135762877290594695183169693638955076 296 124621031716042465499909016192078025139346456384867584893017 297 198148110129639832746334532882400378770577597980564723117601 298 315056559934526618931380745211354920645938527816976367973129 299 500941623378774469823045618664295380326436605338752273268880 300 796499873183124529099593139163492741683292606090721961731519 301 1266439078672922866279836671085794629842486334610472333132328 302 2013644940808639565930693187876498737160286976781576549939222 303 3201706277015030782380099723199416076408078128222355244116474 304 5090730186107627882810883894883836788429018648619064209162679 305 8094288352993018832444649085200852486066519178860854730161552 306 12869961979166120096324152234873334353849599299662942571351102 307 20463308708780364458945755701409891459589681873185045028243774 308 32536770814763360026170314797119733071755988566757265637863357 309 51733640444870801618836233827443829901503184105331838332974803 310 82256766318825522079075855436687064236098885695307527420898938 311 130788700486681292915531989540931478061193991672417010509757267 312 207954736619399187111796961082734705508863858719105473721493526 313 330649148753087461194884301538465331083991331212661629501089241 314 525733923393320528210357110386326702239005590632104160651231665 315 835919763437627624946295656223382141863407239971580745124077132 316 1329116916016184793130482451812589111030656842036927640137445440 317 2113303039008941616457941874208527422992560897903176546928547769 318 3360163188706300887509348470584429469787118854244796659645094271 319 5342677527228561211051758355252025414718485760475556196063884773 320 8494885979315462911449309864753720178996740756001247381987485518 321 13506914357790936661306183918467280262631235185264141948550281050 322 21476066413713079044545136672834673739388970350633285169886534903 323 34147061008066388080905024935078571860156798295925846373312738821 324 54294010505763282332319679156100656488515111804522203903061828284 325 86327768474820728796766762216970700925679349202544873729446019336 326 137261615791877710241577092902486927944407342152822280972862753349 327 218246706739469877827292096764205603455368205594891598506244887912 328 347013436552032125157419879801938811220778806991712632097120155743 329 551753228933711066323405792647677134413515777401340088654814762605 330 877290599072030112436280535776781271894905614042419435582048383445 331 1394896766997674790678781303489379834448264593147833677863550407229 332 2217893355563941620782742160110060449854655095385730909542536962390 333 3526462354086795682664756701382469583377240339331019713676641350283 334 5607094093858859593205921768590043105287488092563928342246315559324 335 8915309741206185398043386373208307085209360226300056457416712021695 336 14175390398513012866091888261996411379276069511872272167565907425276 337 22538946910785487197811868842557041330071913960770988536327804684366 338 35837046710226469951467476568776671437453077858600841268311663726197 339 56981096854014282358600564107844332933076727226223996126775918003334 340 90600250208676810689285298516510943920675149989439106485545044767141 341 144054884708604297365221105922972807270374636876332082898644321420192 342 229048040823422248461300482670893708085762298773207261041943050628009 343 364187615790820360428478202220658208270927575423239287483170660026506 344 579060266215729596023686796629555504977413804684574276357547803229239 345 920708935095764469254353130007656671918269466147042575304390658571379 346 1463932154601267595326572450068435505458230192973016010393626798074421 347 2327659992843017782222325015968247844443422931893834589571241538642466 348 3700991897235608566859612167520172405980977974877411493479323291949746 349 5884597005370022051716716077565447443154026269894914000151920509172020 350 9356540861782208370115027762414726141049241945999118232589300750493757 351 14876950251361410061403265637759515375932340640470792945258050599639271 352 23654430846927888835494606603544686012004168781785336901489803546903789 353 37610672163193534427643519111296544716018239956109087271443463487971681 354 59801170855520155667811553264772795222564178544921408162539640236801049 355 95084183025870672313232747360101092094138995569136660844411862186130264 356 151184361984155219414184688457353714910722196139180657513472179130981567 357 240383948004655869675700719739889359561707165438422404357732120807939811 358 382211769127028880719770380434828348331380119631603943638614999188427621 359 607718766880323340334067834536958192517154944429555555051089069396728161 360 966276105160424332218343608368241854836530895279374161788214265038251993 361 1536384199877554138124767923793903502637667599752820629567859870947008473 362 2442859134182458314675299978897372562251634316487273383193534495748459417 363 3884159151034141780486835155331174972795162920670957351916982504509337626 364 6175833923232444875747950445771193820136075041019050077597044821126815476 365 9819609126261930786559084881362479433369530796251585025156295204828213291 366 15613231280367346781587264946698844905174225717639031159114725026766601146 367 24825121639748954227812281993524366146026601569461060629219931162198086276 368 39472076814955876677181203331854969196364296391820717626546441923926435429 369 62760814254827276766868717401585431839753230361528957626198513215177513232 370 99790031935600695129374620754543028473865892436862401869551420643355489244 371 158666687039393830115756503000797285340823959877720402143832951354023664850 372 252280885051762080369383173309569119994553777273563753935787327176252338618 373 401127962964893979698580591429003925902008206355032571054463983325447790177 374 637795616736288713286376499791874200991387757910957293831136585474933527649 375 1014098458061433738757144809227353760747369362696528804256380637638183231550 376 1612421997982766575366340105687372992542392824215665380460970781189190323770 377 2563759641789373037356616197513141321450008956550665227091152905612196042088 378 4076391607836538917593581682445971285518535888329468205682572266158030876614 379 6481484562586518124834441376958315321627720885002413030629892220416203253852 380 10305595285371294962058639886094717487151702996058317482376677159397981791848 381 16385951884992919107194500671624028882877415674705697941952105396488737255523 382 26053751553627925355966764057926872169037730912853058130497645970411785519722 383 41425604980559410724404119920323547291167777224862227268193370729262339543695 384 65866934536204569505004543872563046467663115313499620018230045918484934739647 385 104728779874974607192052047595373452437380883581811182059332263742135078241254 386 166519322803342637779463009785490527619525463006981333871879737394461982104287 387 264766618115730726846680616003905664735278625703790102900582108916180857091689 388 420980345633702069664084985903301474867652385714713119290085169151244857404128 389 669361011864439877403571101235583110720053595743797524248715172670936977240294 390 1064287605944514021711689323080957713418668250545657585408302695851770049124700 391 1692223012828394488390856304396217276847554069064592882388824497793444686821299 392 2690643684236703940597541083604611943798559204296750847778897147726729801206352 393 4278137917190123821796345340405455768208732389779532548108389381778039409786397 394 6802262278623485124614423414224577184387766131069302062015406792110307228888462 395 10815633577697878219564088138626127287861219895145044507223214064972165781583170 396 17196915510687661274514426566947402997381333640499633449948535687931228153067504 397 27343188076521099616674943604337947174522499939900880432923034580232456957410380 398 43475815981264246869477680848204392458485165329854856297463267572311915061353184 399 69126781044956951997761768148146122356160111200691143847997477654750927331942265 400 109911953341984494926641907912745902870846717326249249297681848079336112592089097 401 174760596469751323102607330720486569458798096137160860597570936352309000514244965 402 277870287533112332904634815219007895145257047332340807833237377639534805877445600 403 441815250425165777787678057800868337316193923574356623923585099926871640610107395 404 702488622447590449417798446452928829464069637266197798306873941878475218334485491 405 1116960684796235127588801560649459219605741060900653541797536007225114401987182506 406 1775973491262561330137122326254183656611325532836996483806946681531277705260314813 407 2823807395013839505728162118755496753860906482536958881756485211101641179915555054 408 4489868932934416340938642537096934507601385298047706116265750044553582772583780770 409 7138915731478504523564197325131944692003493684447504137424664319302914951985090859 410 11350914376879808531598205047009871304459621935162869445857176986216962918691426029 411 18048014857933147277374724314340947659146921696036016959358256205593006230066409493 412 28696440612365365359555130914897890134142473993932688606908559249931493930423350031 413 45627494785502277509341053668589378573683654629068052024469279448299385758502577018 414 72547961906605081538759062257233085051214803090163744147570892016699601983665612236 415 115351649297093519542371953807066966871037551236694837290283686253897346562252634200 416 183409742270764184740192373527203117414650969028810875321588828226043365773334465666 417 291622475836379199759000130009138139593685026581058208474447850160637797383602009007 418 463681303730263575967594298489331385703876373674706214350179501400464200238245048644 419 737255764708709628449219704184128577638414478559728405865269095355508991391780648158 420 1172240627826607839057258871758562073208148378240501931608540037506041697699602346771 421 1863868897749815189997137522274101272272879202171162285449339853413251303332880417911 422 2963561563669817947515637331775430260429812777321500472910308998902593399048817152446 423 4712078812122539617970402900242464565831654428255967921069365166061947355819444936157 424 7492230633521593380745847858490691708846816236548657518658085336738497389094927622937 425 11912686969807753798957250628724018135084785638223567231253002652639806947530770550087 426 18941236299599083603735504188725378458227725501097518535560908487977840136387453124380 427 30116667504698127774243535113265268015674096660761357360948642045262138092526443026309 428 47885663176470603538921780430232084400693673783618373964901010495733936531214293803918 429 76138461783418916123168178021223251144094891242208569040400312687582823320407856412316 430 121060563396219701714574321119679905284358752248505442532391014184414166452573333063788 431 192486946367516078219772096240660691862621989062458043651721961705935042417161744539947 432 306055279130214186553600569501849905438133925074414828665454890553610711480640149980798 433 486629538527922510974415415113786579165671128498649305085923849606905946950271123970658 434 773743581358537613924280480426911106145577328071966615215817831672538818294523820827076 435 1230256452381761997124452360427432417295574359909854562940793039234182627152268501771425 436 1956114370563829007509811060424111439040458014198202804191709860410987508915578028794583 437 3110232361162172088511095242830320605191937482865848798092102586957587312747438674153692 438 4945286168329781394306331982134752138948036744815546159751421433184160655210443369884487 439 7863031583124437404597655128724412052277352238618936914191802058435812925540720299498232 440 12502262472324004612350386541357314285787255058360068245277768601066362869270523519401921 441 19878664516920519505973626254967939758898936168480355854383646809895269847860972694929495 442 31607183407885986504399732315898342938540613898768457484445597579289093898836972393504340 443 50255591472424744013248906210438850280143975707338958775888451349950181119545676586662410 444 79906660509746901510138827465913081779644131591909213456142339068828287509467070951372167 445 127052019621009473434876638433521611454596169816382323433938687831820881316265308863880885 446 202013393962426593550709133917299941095292264663475990730329605467465008170521936445368565 447 321202382000311629580988117222097140497611082241239377250076491240850076561246525009751218 448 510713513490414218519346864598039767307116091846355299735128328107248721862497937935717862 449 812037230973805328594361355565168968045828237919114321130821172538203528575883490250539585 450 1291143561056333560609308487847310392414403715866701163381503903066163156539544455792753107 451 2052925200557714145190420937202040510180087978078476525736436624254416503995882269456630282 452 3264162101104300804289590597583437820814847562353268475661798188251751373025959654298011222 453 5190035282041005476045134896351956719540339370615362677964296124674346995705576614890760619 454 8252183989182879686784016360018094599259894668305155162895764707458633360561014332743403276 455 13121016889223573533248163139147954178302622956679278463609984340892130279705344422624412677 456 20862487364916039001512832634568009010255401533138078326770620720243514918403860817432098091 457 33171467023165807206166634418150794220512196251898242469249783888597441669533321749805971183 458 52742810827025512647070158564871492838353194069169619632638900705774793431397638111445316167 459 83861352649633605708046372045820246548685302342989385576152247970117818596935077591794657068 460 133340001375554817550826940013108301566223648849805736733129350487640860655306756048941962013 461 212011318743147417782828177162576591395368611822179759631317302333084332256536257025845858462 462 337099136129519355646871100815666798362332366003680341201550888113266559551281998742044417199 463 535989437983443199896451114839095435579398354869180822369258206105458761528112911345265862984 464 852226086748046516541809383020194224931475319339723085244038473498481806160991049269878182092 465 1355044057708323909232093863441138866290361477957005665144046895715343126019570638865338073893 466 2154527333629344913126833087896461598383483603227559130755446468508050138749164050023770939818 467 3425710038688035216650880579291780218125159778841575410323341116253275446171799611297314356643 468 5446897370941825312226886727175133514942419733219328804345658234273684724265656905272143334448 469 8660596090886713111094939129304337141672210900238724455037682048193875838180920259543611832629 470 13770394325699019067674954755663803858252298267454372918181789394354294002895295166073710749878 471 21895000978602288978873442770129045564345110812823916550850213236442711079548102514272056719523 472 34813169217553261530006588142772655197665933760938566383787964157298523276282406631075889287309 473 55353126138447226599647937049460561895720683095805477269494130498025891229810938506482607932939 474 88011768022371143216527692104336755495003133253516484522526648186816364367344181087534726280430 475 139939184122130334599524748574505537172598656570480386381697437568588980150983319982720019856726 476 222504054773559652503825553951667159152659370090777542099878427521131659794061844164982602802708 477 353782642804803273992255363396868359183585815761019204026538183041526764106864243888159010826805 478 562516303252663907428405962592871714477992887584342373208234821168304129898030792887067902879635 479 894403945078864892441787883219611028097233592532537660683922790973388182925346934260954856986917 480 1422107079113975538340187257669710087377560546355941467508369647984393789547095320516946870579243 481 2261157898054393204182327203839860553579073455792673650922798308459756081242631316271419119633221 482 3595253209145997599305986769405233885461630868895098633908641308257333506422382455700831263932034 483 5716471923078260468888789224670588901868105668117291898449742179148500607514030451989530363708529 484 9089221077450698415690950440124155628177077166921612990258505059884702454142351063525379024837855 485 14451910357724155610587484301397876170861597019277885684681709055991676297549517271626750377719579 486 22978615131922190118850028778929160084560681298615156301731979294708074621793837542265061499677799 487 36536121544567480836995725197107425227325044725360504325729765559726362736418007879630857020410461 488 58092629597375695417505566718366875224508165477619719159953375206450043568664750101378971649509017 489 92367593243888783050318964711634439898254136747187549834760342457716650223840126664738409550286257 490 146864969632118480868518544660596081237300671355912170360805076355909360286082494310416549935863240 491 233516090952929003449948720147559932233686702434982428297115676634477509902408590523165429122440968 492 371291839507596785902776314368031857842810296623972985667662247930502167734348733770056600033466353 493 590356020102801633742137550214193913905635402039677528280096215508988001339207807021595278778187742 494 938669244478476229526063835803296611663885017365035357646026484144782094451762703249386817311976296 495 1492489143036710382431205660820383100342195374679352381600392934094043733054552502391351239069753577 496 2373065757917810916539763929905312836781572226566768020086466043032375783937650455539359084732220856 497 3773187307710632515920650626014061497225513464498932851852098634668702866768362831265971914251688176 498 5999388095996324951591896011258778252769785019709788701577759601345169290419930792494914449048045792 499 9539059312754028464062597917125279817761611781773739125132742559379394647285885033237720934177293000 500 15167155569242756629751717614016026212688586504859554841042839912794061769971467091962578783191872439 501 24115858861893983460072177980927112116544562884593616437895486256664468415918144318178704438590977697 502 38344345186658263860297831759139841717569264372088135921292299685313748091437848706891896404470873840 503 60967714905515536937938804079246570733771631882002399977587393007884172774301440522679249603992097960 504 96938994334255989881696871908481099614559324027523767878793226650165545081801638774031786923730750944 505 154133521932060894303715025361713608851105442445027235004528521023381014989334716465445064613471160728 506 245073128170320559233820001258935930212894981452841214181743988072201390780716424446981937088153865880 507 389667590789627425073472428703524259246238812116094710061139766536203011122765255879189280767447733608 508 619573563390705227677540712348444163246445207064076369401840914695610340133510213234208639072409727049 509 985125295318438669290940963071041310376139456295577463025085194975148882840357324795219215401266482960 510 1566354513522485633108183843660345631905015398987565696505633809985445474882429689322535958069205336169 511 2490512093935408765461186002652140371547383223401140759553131611952710184948485573595075923866479721169 512 3959927613123638408687672974404004903837839298361182688179972195287990114749113624143580095011954306394 513 6296306185126986279845143951694431666534117079317296212728575286217319284708264481273210954264962866835 514 10011160670080304129298996924839500640159061396225637686726803493433108008676661680969809112188763307349 515 15917799264417662984070668447830408047446939663426839189394239013114224282262160906363830785686278440576 516 25309386371107261885692124660321464524359555852588400506719201591851721950805312374099431258802632020876 517 40242060340206486200471852145080831261430356059719662233088355409990797350227115955668042829087643978492 518 63985092197791262453055792961741950153884896513320497043301923191857073826149998640444938129821070663199 519 101736640444062339888066459104170641043767869349639018516837146989895160991428629022517905035042234920522 520 161761805028729963932434579091508586293814926564598332871959097986464244702829514038819263069851351277327 521 257202139287665317540655894243984795671048678834920055176067669690142086409549878580063957150628623331014 522 408952783646314977343791476410653881324704544003292750361299964183173223103702730937913411108291211300992 523 650237123669562631900376702206808268948306283174785966347973394860201085230990448611613537473233556191430 524 1033880520944770347358476053957140685748651271325490316202554157451522586383887867175427517322722135471546 525 1643875584274126493058380904018868123435527198440556620317439196901732874264651199831373011966868047684484 526 2613771013021105577963801165014266859030293573252726439476691431161398386822389068366355591159769112492831 527 4155909956851169731134115609928964341422052902343644041277293481073236100095611639175210698091594925256793 528 6607919164843545345165482195851722614158531549031772147882025814248170242215171193502747026181512686472297 529 10506626982407049758758941911536702159909535772540496133983251625631264255901232954097893767122478988398076 530 16705593363604280126580632630977770892743362777568975531503977475696261275012701416662727382195700463569381 531 26561983222341767253439197840307664783704592266934685699139255706467324445682943922149007611844945895776027 532 42233696065001277032661354417328294990699303773178170914440679024712063134311757471636307476717924223873862 533 67151803703068917793042171353617091650968368841672299993262495534277654705730050193953942076596002071965405 534 106771728755049089247739724605931119782637379041597744468226483127828319453219418597223893962154157183346436 535 169767622501266837309647780349619247092183694980926400420211685181032738058853857152002625340658564330055048 536 269931432091472381212222022759698644260662542473492372740556142494612887269858104555723772276631208826929187 537 429192427610332168763110861197781189192936701681878277026784576050014361072810728753628503850167294168586159 538 682418266338200269848752251326502062560855881377801674235836741068930987067656131892689548744602802531945965 539 1085048710726190671358423914683975586970087990792745265563482061412478023694783916724169044982925150804756097 540 1725233280999389664174514811593149354540244568397368768884878123456696947628128291145222286250810029112828200 541 2743130188022511417739896554923507849859364190348441734455097689334897316617182157675437389157139177845618892 542 4361591740266851992666671641910726084616971379704212758871749329663765944792091030223435781445795049775100656 543 6934954305788096573096920416484614687384151875071728092906635333817630523350419330746870545262275663290664500 544 11026614613963476184551370035635642127740460712302448479037828520986783580872652256414582554431439504238835969 545 17532376492141240588885179590922475625931675885692298294917679278754399743150260858407824595843547873360914310 546 27876572839766516503587797375231615691111280716616945099719671058672252336955256982929717601530384575067804314 547 44323900621181566421114553051470115730072868611516498129073868276014174056410733924613373152391007297623962527 548 70475240179948693260527835615108582066643904759736074459908661211229729445737862616397868467670581843578938641 549 112056010613107748263902492111655189946857409180904130854527431797909006185531414383335804230904449963357282276 550 178169659052789589531763656084853045928884342560935992555564343679474969686477185969510236917129236757161120261 551 283290715360109241222569227780023621188357599866768395317185140143566345348658181022099170602771411057227738037 552 450433759798935354569781513829241024989501481715401939393711655302054531454262714735194824965469208310150022329 553 716192098666903355203465562018342170551927405696478036415979116166866477059770634898886170972397071494016846056 554 1138749285626072193269659278472351579850317606695263030709971100410248756177078092651151278336335895229099064071 555 1810617483671793982052010287439223634672172143780224568996876348301101059180437993625424076156341959425491947600 556 2878891529117917482061141730296466632455845845715751525246938787500120085911778223660177486025007272811012073030 557 4577453002176603715849249525624035077181160580315071963389287704003312138906684802902265757950444782273146738354 558 7278174872241731608378627599835648663708122083469887496080662147823957255131985840592933007058322818326997691123 559 11572337159058226083005307897679660119700925063918191064152764711683703048690012462473099594405996189542916691440 560 18400078271501022336814153983686067758419545665672676620839715204205605772367735588330837776498849799559764360234 561 29256223331892345064615996319347385707568543323894389648576500799722442343997977415905051199932448917608664205618 562 46517552317767295208160491024561101886137771382871803238706244903517799360188634911584737698094962821939329501781 563 73963158165987846290724477056469263959034142562985968318285869354939140645006174333864364821871069780122501759799 564 117601818954637224016823826350733899212716068100142020031745175470956819919283031021788925033941025329250819188550 565 186987524118448466591699053881579128094569050082812916386641757121892648425382520552751024097861650327100174209995 566 297311168200843959000144252632477378643576996099485048922306270445025511089533565733947016124744352838023995707422 567 472726355160234199508837998616376846618445121118379774244795262855234456466226073824224940628200006975581253225977 568 751637445089577136172168097265168157503602571552192146546261818096054361783391903969841118976445510014045484573165 569 1195107576917918990616390099562197618414479149346677531142480580151566375905620000378161008404713068072018073593524 570 1900227469689728831580397705802804674031943949515997874450036153344102938328823269436417389683063615264124228664908 571 3021371888441659975906063328308533028487388956299689437274230864140730173589437095480714033265905613556019800498633 572 4803997539176751583469637207760603803306616837715545291692521842013876291998977333895342497915028203490893209974991 573 7638381903499963092784001482187557703699436743932421812580110949032713817163031908823305507083072166719812836263629 574 12145068274475870717253494437315684128362476585548482055350326520601564598072475676984700988873356017372682050531198 575 19310723822815599610528657920886864985443468208362524093685642206779043958769281511983781555328228177116913633568850 576 30704154652201893191609984260937380956302342222358814002489706909284554195058365284998641425225138684475550199526883 577 48819770898099573811522252082262048323331331281374660565032868535912031777922026796604261972148653793520445759502209 578 77623698080611738171551838637396624605601729554217476693072539291852483034651568812166486007690728862731871730364184 579 123422097090269652007168027391350139900445671879292447820831176963623784638984158513290033946573477042696297689367760 580 196241797631704638595250228820986160702740784595794379222211194413462391381636749991561177456349177701937276209756953 581 312025512818474327509634254730148742899487019731154405230462260428053462203457876596027905895839582577913761062861084 582 496122242175703095387630989113819219473865327741400302397323128320914288987022150910604382363315404262478355222086839 583 788837031171361823286736585923081097387908879264192183534099746542188707231710745994648506703826758663275202651379073 584 1254255118694863025482757590775962935905471864783233671928933167953818442023674531620254247641917024241278007673939029 585 1994272378968125274957971924616781984970049412766051194898000045960095117477463250818298492373595129111032764565815893 586 3170903799582376562269177676755348296269919547995067390133860674622061076466486213626386254007821424489578900509390738 587 5041754081460232185219981573980780141339523288881826137211029543618532409304965305931394712434843076557915367385838871 588 8016416083410904108893909021915142276906702052281099148122679023827131094389814769566219788986315323345556991685472656 589 12746144652052661966604256341165773675346738321431770880103246307017610041491322198901586595525318817325558598008450443 590 20266438493287862980110534373967096732779575045971469725828602202523826846894114817557202002148318736408637234471836260 591 32223746114169163123428054129209789310738404488139048422397748762999248181153726270464140090969810795070920629828907630 592 51235929488762163078055830912400923107612507669327284476297417797569256586024166556401087845476212507238279856626804861 593 81465403223963200926525913116993930433380862744700281703797166514608409649700429576046929444072428173198167721889896598 594 129530428913142987442312566352639505244723450866032498789960723637555605159258109918821631035540819255946868678007310721 595 205954078055645956183618497895652655536764790321850954356546860608545482399653574188937165767178404352587121032511368448 596 327468090885378039517037155226377018504581539135602353998384905222273956464521869338192577013732908285188432718833206513 597 520676024288971333734051396780863900365999591136021537474828519523801828822684121328228156185385993820449995153336124518 598 827877676681061510270978017633273822137801555225652421747384822543551958440311875848863531196970583369229790637697494771 599 1316329954855863680881601360284927933193062741873534910799815593304354539081842270906627547291386766394608865161204711659 600 2092971702048163028074523547005800832223251789429860048070902998050337240936129980199089990642881137256600375942275401569 601 3327836253680063508029598994173734834982933668558694677166921424840083370368271821529670608490195475478011073381590216630 602 5291277526815083548661809974826896161961462007122522226447863699252865006145143691809938968097535793478664580645858307478 603 8413159702439501100507790471104978341407630885359365949258238263484402894113761939150672410820552864604088532994937155660 604 13376969138369206609652563290705497484864511353346285821707717057514993943794383761622418801904355749797564680921962256625 605 21269452816519736376426302365029611925906142647569630233491126801475595009085461579444863056539522620581203218763563287767 606 33818544278207881475807887638101835588632852445690263633451459036447036994439533465218418327246907787009538109047828049621 607 53771667139871754171352588642846519581345932351386358956142770244618277464443152773756653836495043641196132462650186625729 608 85497239716031472619085952733942554337755533007646762541523326283014977217946556258775982173099070290949070195755739273781 609 135941070602223163282408942382615339084118531690474426820499175102793171312021437211002965401103918456667191585024335682880 610 216147032791439552352833085141730997259912602690998667135574637686555283523822849777969008606105452954137597200134216649183 611 343674943691223214534734237053241358002623503496113728006815574525864051941730525049821301596388818546200700252163615176403 612 546445007344293560277914758904266857777671594833766109320682495154904341521758991066167891400589915750540732771375869568961 613 868850498218997038436222693592478603854388955682310207094006942879292798454404054536544329940439211676160229804775921457597 614 1381476961285082717238329564858643626043427698070386052781237978997750102981723512137493803013782219639691424467103962976937 615 2196555792364208001503199669808275710316470721401309900919102151632424623971684413900281479117726387674655521809229697808805 616 3492535513933259246122443281932976782022142886464049191158816804347159749735461369778999299958409537023397876080577921511961 617 5553150235695244084343234009358637153254495076174884665257419780876791202395124346468277813675032006241386206304783283637886 618 8829538716837063778112844206149882938016725359947935189280661947537395668606762866469308105027336090310646485185226988500664 619 14039014008841084647921343978455278733268596932626706126531266153888322819060156687887764617105979278005831991237846656962147 620 22322107718333854865756273425700894813507650697740875206491245606270814146145160563290904830732725452565937743651697775893850 621 35492271228955942475241394710563694942921858674685271125928504817279844166750913196642125117898265518895609505084768511398400 622 56432901986004714623759338571405946130386081674355760279638512444552908209914350247795536145617208751821855824269362324315313 623 89728617422596449097497533612161365362991469627639721504647915110200327752693579030537379784397747883042809807544901137904908 624 142668983894667904475134428901634334711355408415531432593127610750406076212872467908553916630056547097841267755733685540708260 625 226844451081569109488288728504437062921092382966996269432518106079729612763170922592623018600779262974642691356973803394975282 626 360683896259399950185310313199921514694431066022579766836365054882598293307436627634707627125808473982173312627522261947182878 627 573489333332127975025677697725903298882254852056949330142351894808439583251547393539442881109481757678810171993258218685196013 628 911851121873194070345231737500123918763178267381788221772225704084767062412838860610859603404557506208417546877128782856485041 629 1449848183976366102895668040515463522702511260764052280788649094075926801497635340953660359396140998368332109365302233030282654 630 2305266403863555458617140439444181495335303446471484742281236285716140955700559851316724426655081295824927800418161653562452382 631 3665385970417325112415310946347483652674823237607897301565237464681867429445501613239847406266824546310217099975918985454830128 632 5827983390386212666557316956890030813298771275663850611253346139647602308933188996648017916291849295037303632638346953476574250 633 9266524909721968669484339174733077403052502130304751643386065498249740125615519687295242303957894578372878041257292135536429096 634 14733824403848781385856345818423186701656842339946022487803046583014744141241272056308552593123935399428008361268116827065820468 635 23426859980238622080315007295430360805827089618193824801046760186456044683605244350064352015972348220122076230532150743917053551 636 37248833262214209395826121376353423588720753690758059067077581065386021762433677545762045005691726113341667044923138788126388978 637 59225845058476465373245460631268320871845332048187831587335692157766139644541286554872736662267933335095411166089987299013159875 638 94169411916827119310454441568177562965230782292474405912132036937436020451274404249318057241304578152612150410594964433577096471 639 149729871004886259571284591253098400184401291103054340197902491630520292666370189190950946497305686941397344476709032747135426218 640 238071299531327166215181715864385932336333302119864895498781182428308710808711404443620985822318415798972191254665650227235948439 641 378534645626491457116981967942751255117682091092614484053297608560579263349466073947276690015666208161996657690117390838834945561 642 601872120753969841946307337988714000752358550872533357064275744405873230016936206334589123244860688561540840583514924239005073532 643 956979906400222676982974298636034895064213552346954016316526592779996448682797035931801461244554548503415422043100164333922965542 644 1521603193891978309533455515248395472227851349528729314313724756120483656937299564720628539483723510951614595581691949784801650096 645 2419357255233724521143184353253162046420219569827495499042915656742713965975555314097557264066010126119934606458702126819711455763 646 3846791037208875711366185426933379955682840137063750407444508375925761602461580474568867746308429058918937051629799112170936009388 647 6116418421437713972938085188933443601918658415788191566289521541037955275770765599475474063877133498097474313611792206243512038933 648 9725138159115262518089088900002437625265165250732077078235248734535408167423634669600720824363244141217439173986925668187212099882 649 15463021934926485033910192120993129972066141575427654160471472667012784179844934195128918198224711431152916829908600483591889193254 650 24586287973287777710052973683006853596578948275287197881642445657142319117251632658395049899343094883808815163312011227540096219604 651 39092330001814040066980191505363948673580876298367898025797391731375106848413769817592166636323251766458316571177511546798062447316 652 62157014781209839467499709673122406797931973224126366593126112632396942308728102911266587996182623139315517138907830824553357016824 653 98829987527790155013336716825233193425092629952666769119880588707029335191166317414761197368439864779653899103626640244531708008377 654 157140211271791118769470241071422220267341763039729385305562192963500515897432839851458917618314058860050479190904671956914129015813 655 249853780378143559809868872707721970090515734576607962859153260129491895812828391666744640922876790141606903980919519995202324985257 656 397268853490819416061250024879141752732592332365605271086480204358457003542837596848602837716827604860439943997837266283929241901188 657 631659611934036490837208705465870592851041925366785579785161991820936115175821054320218560441479683570893931148848185795539677693191 658 1004342177451568129188405756662005491987055309457103652989999750522250799601407018510426348258964193547525059983373440851928823374775 659 1596909459383790579958634270622512136164516358525521334749364350611811807928814303013052742064120625351960674561044115100670438620650 660 2539094622054148869679540317611395221353639694758498621146237988501665665221493218612212502326902195760170217405509725128045904978601 661 4037174093910149294624837871408674164093063423331353186775721750406448137959141204210504047022582956332476992862927199984184635590874 662 6419128504692507045534907947948647165179361355050122422616397545944613287283201582971257631731171093232596731077532253155316411553662 663 10206448818224512780349876946649599359181909043804867646532966036221569529429514395515017037830877259423466819959539933144298722159279 664 16228308469426200409823534869719104771628678066489384798062883377807725813169878381637671831845220747795623607039234920015685891811753 665 25803097675716676699336203110902833537959545184927466864810687422208359227423571722832470309234618323648196495849926667364444936277841 666 41027063967691308979971332223959932817601167941959748009883571049493834240992043085959715792820874877896295042905788146528202004714819 667 65233252184024195099348901064240254219396196768361693539944894121090381660486800505779133359991372576192530864194670698791976502372010 668 103721221529661355209640692970588791815643725015562942928682227182082550236257350373126636650485345258328655689694949120192132602108228 669 164917299619775401014364756163420371870946858360593283281851399552766483758785009674695265963454134878188709561026692618999924468889364 670 262219392644744249178470541186060516521411222021106103787917229188904420707759158464850644982208309043284768519644109486036740659443930 671 416930243446295137412485420402831289033176171337894519423235662705449334937114653744030893907831566662050011260711262171892366406174015 672 662921327621613186181132426719172700782958715292511238413090008516546029831703933827243867058194654957539156173316136737913421173806192 673 1054048473392191646894281644011101156278175341445478290971514983799787005541395015848442290656791603295940970938177472242441342643702366 674 1675942737046113524095442738506313924243532888796029781374721421266839201132106906589726441922165383375583832068587820833826561812793739 675 2664757958254280975890375481453174826302312033473146378806291510945535825013015121932389599218965614095332272142570622377475927954124095 676 4236979473770733144776177526988899958730201197253613217252330705030292475908864678148989404490645652212587448521463494091110357164809606 677 6736820132405238719652188252278654413161566372366166312776770816423061817163094790406683737746157131429731011103007423849586360650044337 678 10711580213531227615249895238081493855370356347598673426241184292264449872364200310090822497254594474599033691104826808454659977155410013 679 17031470102490171197489598069957316979498746548626945219594719445982062354590180446753475341092920039366714690947122970132353971399280335 680 27080128988399785626558360881319638134086144180933107407422813729729966197122676823017053971289319859008209225878633641849100527380884156 681 43057550617497765177153677307265853957306715388114574336046018191912241546171462253922087021725448295078982945887579139739013156136462125 682 68461736868851437279616595450079178167149326680251651962094110500375368542162032170349414551092602770711608339697624960754287121704552542 683 108854529528094921480879897275891857298153730034893079919333837181342074263320479302339111973599085451695259013442633478115824349886890572 684 173079286923175625615720315198982135506572855517891118664175616976687150329573646794539537120201042570194279904618794944779001114426633508 685 275196996318865308376948024222595338391565019180418032270732683341606162775731031306471965356053970890459807906958420999045239103663479743 686 437564703028509706377418444183495980042767518350710477508667116026028863232940477790920679979000418986055054120472389135369580240934703238 687 695730229244884843556876870336134001454833790982501564559805079921652963654081328650639169993961469837148147336483687164282465373198902646 688 1106214803284994764307736953638310343363515165152278934661049382217951860689899129618542796001672568964194992231077442657802945086752721728 689 1758887481912381842687460146667178490861042240746665924884808443947692582797808996015259878973908590506264156621673550682346397303815162249 690 2796640548328525169715580504855409656057408079218693207583763715665269074945546093463453260424488556699747540513053368379395055268863331435 691 4446673500712812090922160754246696289620296589930466052549238322431619583480034610176374027424798061754316438121284285583625628222791603112 692 7070234762118161635022020943903123810171131813631268141468826421120201508096007056845287750729085575883869698729718859018241682377228301039 693 11241711266512108417567233673927224761399863384381316161747332060210214928800310635715189812797829666747726328944044723602822071496356424408 694 17874381325601760346211836173646852591528227679661873825707491365304387573663377214769556883547914823645540973553291193485694173632650022209 695 28420362362868983920222192977237943351473257273060688422895018345592949538809606521834107526351783020556119155160852229924233779755807543971 696 45188528885185749502126292197246485599637969787570283313941460328679385251783084606985121613898025275237465136483065980752125008301704844452 697 71850003766142351579661025027817250460250184819884305811951670230324642207794882132803969261275899705287320135022244659994012390753697226174 698 114241892102999575912071736720208326403830746528235895918309366843338758384632420646325637614749436423825037730992257272366742343786538739191 699 181645222368429115400810600993778880574460634758189735677711798751231781008947268168953232848600538067358041427893217646777129106317444362253 700 288816879709310529677860316770084083168120249472794363454552339173450337885483681758433582712620888915299209460155756060125629767726754800405 701 459220390811227536661103684089935738981181020846602782970516805864471903965630639291671625748423597315909524559104928983299936802547842738250 702 730162889194936305992752164686372969557773042639735272599361653672617854277450943835335651577496571407563193045707393849939872396641947516446 703 1160962917643294858733633655799070765187480806213277367146983441191496808704271976605173169799568385702916598449651470603315575419433982710725 704 1845937277953045415224259528288197249145615879065442356432403634535435277729939835833523699763166931835242326358875798472503322807774225382719 705 2935050191830197922378232159059450763872846500458835417767435405496607444226416930305892900301459417832871604673505024415824885836454510867270 706 4666745577680243761690419950627439686614631632996041878281529673188703963571724345493090962449876913244288893301388565615961466300442197510798 707 7420150547142012568667841508693111569913017498696687560371253279934079626789194007630030629902735793009802456547000372385009223030579264015815 708 11798079245112945800680401142550467173359528882219935075198230613949333252475434671364688009639991817338792140388233181940845059563294706726208 709 18759009401443730832687138967153643004291365360070019852598967088018940975298998039703047013794304013032685072376128625342554345791326128003773 710 29826925757361740327374787945017737208093121199650219655197836048295656373496981767232399371856799258963914019718654413433459532957978887213535 711 47424972241162176301328293256372309447197005753506962140649819695123100540091707830330273215851534886293682493645131568172698303329871032506583 712 75405960720570871213478821673101849406144511074091739439415252108883321635858749761729148887945167213422354187004910183133654513480075694337399 713 119895882769902849592428882770414708089468670327139866162297636398509814731724040661753529203495242681883165075976536726890527930973492215976712 714 190635097912793477044217284492889117808998549768235563723431358834204432404011066077989587128990532982061230369680058344408220978153125712803313 715 303110830135554314067978325754610714328554202596678742325357741952780167508945912732113085702583039870934592989109594698913739686096038664764210 716 481947848803234845311515209104949364964193223482694370973590870173035266660481544138737984821933581035657031218401419861381115604685869670841315 717 766299669537345428546806395892406436288456060719303093446349645037796493194128458831148023510722316893558939135134885934952300944990582207601752 718 1218420592583218533530946817052338064044556163002347244764742679162536103481113021202653608960799098670252056333817651382899957016718472991229532 719 1937295289879401785776424919688372190885815217968143376070442504505209496135149772203471359255669880677517312975307405749679559658379184166324701 720 3080309921742049448093892915067608405524226869896398881395769931558862277980404043644395819328523812134347015122120146949445862161617581463216834 721 4897709328851548384277888951985565888320573417537402391303914799665561959383829775186113649380698450129981163021451015972234893889023273413564823 722 7787384152680804355327564582560285176035801737665565708976253372390219804960222752752519881580231729282266947773891104577272535072487729163978344 723 12381982651396798425537475208791240350027820952606289357954810430103001596835106615206520445258347139541313517806232525850593689275414963912778957 724 19687418955274367935553524582246576161099429466789160695957472932320186135134847823820302342016645287787923434361722210566485108743216823405915986 725 31303101937133820932544193395145410074838794358676146960465933717385391238775825980195674763764270110435678013032819850482126497073641205111093191 726 49772100299824970334566771160339648171893667662462960411658663970543041270429560782813323496820116299553349391060724409665711648800139555525779645 727 79137906947079389481334539635796686055846646803170963996054155183423223013070236990805526901328716529311510091118236854398158586215401576470548135 728 125829697325162310367807417881068725822216087595737525526317049222407402005519393729974454578820309016730512467056841117114424372853923550533110946 729 200069894943390151464864068564879845989742160981371087131067289606165063059205800945593867830768327095912041395153626955540348065180301853590094258 730 318112208115871657477343921863388286635922446839443046948408085456182245259764971922815802528008404383360286914436576968077499902961737674959226860 731 505800120407865010516670515219476892275636786868207844721520564632244306722135666253203149913518384339731014791783971397767254278866624564636542161 732 804224909568462300058460912500618602750459804240861730973971177156106365846765790352198650099510143435303378271858826155278269073085145416189853035 733 1278721928039193489642587234324950084951257796750393428735025808070965281330125630625206125249264257664598715050609977702563396854878128775715302005 734 2033174737307830819366481375665229039529823933328792199297338321256528605906461860194591451851954284800348743931408079448175954279163134636379375395 735 3232758758399944919527734070354382438425235083276014664036309974144070664223517253828992050199889825935635948890899820296341192547825861835624129265 736 5140103798382613428526408028138542752132842929009069337807331246178191868124459720293609047473023801719254180355251058627402722454135072921470393714 737 8172792661839168196589278029928045344568335851303712914712573930716097469288771173177007229842145300558978087850997251968203566936780632903504428721 738 12994784252105909967638342136203199810065256333473339205571497091438107092153465921547800474787160697894871981291811733627528789487953968150015595575 739 20661776793537213153710949650911768262357955397908844275562550457521960254720101428471604554715787614114119054351025014197965102145867976488883482135 740 32852336136074660821290830874614349469672751927141321750160076371803960981026801559667206379403438168573687657370977921670215622560736799222709224675 741 52235391001572680485359193291201167647079449528299772596987601021254955954416777357513604808869961525023207996671392958165617327851726646935877404805 742 83054552400339510487283542790150288077222377522112302147850339071802388329537117056986219736421445408796546910110962800387656996133300311522207254085 743 132057184643512246053115002010997073285876591967136060080801630118913273619730377160670832495091517107884118957891455938256933131437201096622460529625 744 209971633245469143111872136773008818610966126560239292890844637944537470081143034497363443184039938714961411687647167680017187405116366335223197389996 745 333856025227142220968397860754077846552274382676071640056933694132734646231584640484857268449289310522286552557687626366305916969616786798942153490900 746 530832874220505454112631655390883465353175252902837593742206834985834009220574209060672911158542088539353092264042982312695575585245199166015335285321 747 844027122654110461927318566494049543643091680181000389523577978661046695197438748117058575053115611447525525767379583664803527452716117988468605294086 748 1342007660738541255218659391010318659526594181156696661515624737275076743436986155618064279832254261818304930374051588055828887415400580355261231354732 749 2133799392391079036660618764213167035522606411809397278442215114914868482680008126377609250076499911740807248144759778762466797540264971696793959244013 750 3392752500729280781391994612433335406971978215443981637809989513118142837787457164938687310172332728150315631608700404017908027959532251740532983344660 751 5394494708476847571999498374635505369208708035286242856171402997914098046847734914155625727753741122783238760795568726842117892368360022340704482059048 752 8577275575960659210279620850295831957569720124169985201090547873087703414554049044596949594742033912218592980716621963180008732922775907746014268013712 753 13637914259210364561310721364177259480226153776780156417205017176869066815170199318267718054046485724479545188954503063655820708321519143287776596581860 754 21684356960950518317477710559082207972442698648047304024553358214970936220503674153803994737629977548158785077407082044523133865659049851867775529310251 755 34478244097506772416861113356765417909025760744646460052234797413178956340476434723954654216623347661190804740594205524514151046527852877167083520598025 756 54820593397718749479120164524837307221941865211537067415272530890874815817543122722140584674421070947531284887627235980981456024771502148679597818553544 757 87165038102834442859320659117389558095445019544374130189065113189138903675339549319717629640967918696981282380076681726733140273759090054149887379907556 758 138592878999823911557048829029793529910414906540467215966527654566895576655095214876919527005216656916362251636095217303696688270571059951088952215116440 759 220363422394181506844369989772547582636651218049555103299421364758120382283587029282481530918430834490560295255376330303587710651961789982898135112964948 760 350379025818044759191139197952045280589496404465852334064858471451928255524128195114804108328905457494703953910754925644104390189610074026241073060067676 761 557104533953015901474198466360415603745921468738627280947074819033179570992545025079017921193289806260784703977176752884036280133250344865851431576450764 762 885799202810110142347859953753378676362975174556432310987379932270136890296169546040018034784565286207329872810524596483617536457201369040224729107208189 763 1408425492665619271405197306757028862199870882550413131882219953890137504948238136395081301761231744806923772047107143843139665543923861028909077163060928 764 2239404102078010664273937095985570231340904191895308375454327355269399579426864559712958751871375960066722359970004504345775745976353727920454208451715573 765 3560664556640795492819813743625209535445330054901347377147482195970398180699763146788322423991639786176664849637034966462182271246518498895213398234868945 766 5661475779718982245536702010580986236875819340256188536635281896672902183471532491624361648857799089327024957970944253504261328952301166864578654471468078 767 9001776913965596231512145764433648189684498177107980810483342727885179981887708609130202541931008041013129512352602889662855889546857875776893917593372075 768 14312873667866533717857708577062589145970821112898317013053766153106153909835112905639760082459901672845450516412792217523012828309548968615231499004772477 769 22757546047879114047895655875135821731909397821267670542590034061958154320730276489690944703197619907597795324788218354301832437723156499526273985021693788 770 36184620512935537623405504498445032201517243759609555244656420282794171340269219849290686750872956294235915968390485975341227729575504099101280754919258076 771 57533741068149032399895963066823825071226770698326812655364234390862188156051258202586550152309344457026787521131597185799920501754736737598645662777890936 772 91478957479006559359027530469283287041403110266041059524566327318386959916893613492164278151310924791195981129552078656795372485353887108779472209245433439 773 145452033990514796266103679792481902577184550909466524802783079513278749892245108547962505879628629462046103801046640876133110715862105347482904473788455430 774 231269515689802373379594508251184203381711841835251395790714124934992807625667189548502422382081755163915059972627775279424221872263691289397798028562420791 775 367719772766351573414186042279232457769211894567609939783013861720386377536024589487334725719779376584948034261321813265894476698578938761103808584757504146 776 584676414788287413075922841953354072004952915289963018560674220502273031251856666130197388019401230076017643717536796327795685742533081081886375114315152460 777 929638641506759872442213228357450708042255412036305287801098048160701254467150979127841169035982986753367882654070391239388330003388863343463909714050962818 778 1478130435782111747894730565812359747845691083566658751117115848380180114378738425408747870304511260535149610403216701591842788016346440326249004073446857202 779 2350235336220722587937047831102986630816719724904637226262849662150019180689838146334002489188184902831490705536155495645431197517980566932114268124719929084 780 3736886814523827776472750866446063091621007698205254917855399183211812335151682958250586081341385238575444334809820118580478613048973120149583799988921352847 781 5941670116754035568143695017756567819860542872200425619315465765848552765949275996036626064649941511944888936544928973349776699851091581734215163639852826501 782 9447287415588060971236851375951446708099838728570429141380150824125372293475291764738709723609244995356418211382121316650831091027801010594401165600211758557 783 15021237759575744965966360351428782070191169706203244820912602728253538681888543171288001062539407130716359113665728476734713314180313653567512520655307080912 784 23883848760375518524127288885426874706286055519483710943732079331876637944111978269896513398129250895996759681330312997057748719465581583080027311141203687009 785 37975447878444503617651436008498206068434969813650650476843584011969475371533370462056673291632675039959750912341971082553073703642506373304075922082459805103 786 60381166203037910393883994328112721026875334249567702669458547495465933201266610306544438819457414675421360983269067378018979635091741516057854229150216634910 787 96006378745261691423598382505507940464493584338313715920039281845285389392110142622267109621901904812549621190074882964926622141216267322429815883107956510929 788 152650658133775774041009625967174598399747910889676163671642430157539510258225069970560962360017934249395537838534130224365123163259035718338086312269251792992 789 242715366762283429896464313454925971044380952355789453972366246236976346884385936596791445917269897550000270092064084215941968604624211459033687031737355477420 790 385918737480471142966237088046149122736029024516895188502628525570390484849135714802613698553678586804039389719216093123656260676855446166777372178406395511855 791 613612866483178827896735041149646311710218807166481397654082169079113293051633108228117143408409077223323300697614448862863515967299343972243546689488443908363 792 975647755203274452338844840310368559739961776163892875212978615317627139956656844760834328563958413131365930735500228989462027924689208555940891556753635733209 793 1551285173808008776617928445451516665381745613516723622390217200384770957636756582526894798680734815314729480520772706769772470188346046154880362324159619836469 794 2466551762808245318562889291433772504094832055431048794933737268206932164392146816981184688425235813770674050273003868381215518477943513194763399651763038934768 795 3921830557870992403757219354379781229012084084609458701403915186746417732636793256885812377484068724272853909603701692186061366525073292027213946092814702260308 796 6235731662545461948279099019846379134707168229150831332666010024795810386770715003896436103549286603794132422038171430342911761839757769503639259432308489402084 797 9914846853654170922139854060771234392674871361404500580097558965305251772523122324185457035116085430516986061549809038313031159760206850071819518493385836184972 798 15764659778719161727452715992571464404646010566038436724260940464530671674444701613279279440111693447507079093868764375532286660923109173408681405747287930075201 799 25065893765890153821695835012193052485610663120276455906704417260756810153916190829236619331819369800800741854720958964982454304716016679508257377551185322351810 800 39854905789406041096809706164454148330516711910150999755752379109969854688404235597755064443367104835176455017854223111525278937714436644360997891741719616693802 801 63369514381488186141887612731195684150745629416910732040066579170341893884683669844464788976505739820662467392054409369737960772242107277714374906968745319209143 802 100757868408085981920134429604216059977167509271630683000885221012104816408695758625238668731447608842068248359635628612882024191478600408880609399058701896968177 803 160205552231703175658264822981031962898901054603931956339547884995700292560742635212817645330469279938457861842086336290433923597195634394567770359934632513917012 804 254727688977243695630120153565401643741361395646411808007767095983009298582667678834159877958367602176731977779683793472973036026834477033944740499561025921483105 805 405018394355292700366245122485662372247587578888939263767217422013404339370887191722792066253720796684672853560220320725093928464269904578440691341002272599215145 806 643981423553817234268912560058492551584302963969312635050723577531882966279110168943672664771976705413897752246035349822534677830181272438976750434816010590623049 807 1023933924143219780813461847531961871346279879737975442911236582284530495496081169837228111693878132297769863951534711582646151989735160337909184398267097867486384 808 1628060441907630973985564701426000274600066131797137078206207780706443607086787103183145712022487732876491161179715838293655550882201996132524936941341388841415631 809 2588624851669362568657138936226766461795600382118201789077377783820632208698184603175909034739860125353598557739196140506563742099695049192719746432639741389692872 810 4115927425168907560722569208048550676418499004643708184282700343514970999376275947733816078030900249388021470559276350187337268790418444916364073974922428334140326 811 6544346724606566953721443321294285175315198332157978017020530242339902915513717915696907467440291094803162166456386154403467087292917859714516050047627537209916186 812 10405546460798230818813892375777434207992335941155274393295463489871864616307326184596563667512823742014451659235978711117831320056501827596935383522988939622573407 813 16544874791049505072169090574586057011059946694424313146548776310198363192450156908570679068699394040132940972132144544796204478885149782733010742229614204233274448 814 26306439828293918656714070390304998667467979671610274904793516222538344842478372924223570071440241076733494879122087906091501121111470337890969375317787133265224806 815 41827380695200203948069699117359093807181646486296612608431055950452177539432448662957021028445756984568665987302697739305059448006884960286070933149134239631012870 816 66505760081586491630798204806238092200049560026109750435018364392284078774824034483997445387863510328425669705245069807102905018236153302044515371525579984054822045 817 105744515925117333010210764987370419545435606130288161254372042558915624105558298543778557381569407187640737134808571405901400724143343213137866558242074482296142043 818 168134348581534917080286400585559961069066667151754203505107706607684731881006057080042186691402017266678385369494364862816968473589078070266017855792732038016823762 819 267334517782045683136775722251636095439187074949884386742459218924260453071050637708123836605531133359515960337846550114314902110439503423689368363987178983103049619 820 425063319902782369398248230461418622300261406160483315854271462042073320335749368603569459629420326884179894048104936266014039263972079666358450836256922081497299974 821 675852962893778547462854862138468660728388534415943389450181904656135410214349849403122617166252066203562913413819341835532736895526433307314808458014486860367075145 822 1074609842968266998204389022209582284361181960904816430399659850475670385707620845082468506724232152011009312582802190195455275038387042635782289918953621808599150313 823 1708635425166845341719174185230691851282388848834463207241410699181353618382538245822634102862038461230003560009318834291682952485906590982811027443818974429335212588 824 2716739508053525848292765002634036043443521249713169887206052185264739925315335056421105164198407102912587202886875954680035322506057480316548801991247016253879540856 825 4319630417295253857001728422877357475180474492417344933193090841887177919592315003699960709678876156954950025761386217565816874267820728086221962876823916200918611401 826 6868235576767244788214207024925833557554929074978760616894035320544233113026644003041023687185881242600858843278767807383035228300289130332504747012278200416781328495 827 10920531476280452962079159725551554937296216492446221163344666943507150579547908369032860560259226266196292908702307474834537200457670354995037341525114937634596890277 828 17363703733144915380895118520015969872550884161264498464384430802009310372238803003470314787815687181912971857932970345951558389493987405661183637701136215969880918798 829 27608382246531589795511423383429056149118712119294776238278915840860325541572361523100052730908661381905701853221458478950562853056131327348906170768236666744110733930 830 43897476136708238178202152881235443737308414319654458272263686792393965528103543681487899012000116411807664398571626634706665967511731690374307518550419260905392502415 831 69797222958072982631994402079433808035144737590114771303301191934072937451293366958765317640046739332483362691783766279365545868081956426740402661874836953220168023757 832 110977959586727694961903789958035215729009630660056059688358826541202163054081575583832111487848448641378439887468516959392176513087630636798161378434009197871680985316 833 176455552127505423736896463614591666288973893757753486058466927633387922585782627538897468418216311816906852553490897021191905506901766335452342077432022234890930397672 834 280565276137465873910586046547701048460428595342830785129931718854045852526837559119688556218878879215684433597680646173201046791689107841917998708853753232345830054493 835 446100296788690844685403350436741159812106272608138050025053979543926624533072278289553164076835964766394993242469235719558415098133203822375303444760660529602163561888 836 709301869193011803215094278464426238399983983789704336690601267595963166687671034405771405507899156800166454982216911546807903500328324258632118515913277545978112697583 837 1127793783735171058104986205517738342062971544278547610477376331299029465679170951172224516853826460184655746371464688787415755745405396753658515789905701408836165525541 838 1793198176791474623141878331100929136725647113748597488895713912102598666838738441896508023349725500573014536955109973699516993278221989321916326787268559693908885720709 839 2851194737568572698614870134539233670753473920437030328069789051467555195066616026109967222563505221425186920634790896207567203155545429648834439915299424149524883222493 840 4533414954773319626794844675682127591750111403525571757277144137028951698851272892422643134425382273356823017702432352947692019920679788333952605324133974645562087957886 841 7208154140214386901672818346606769596214611430204848599288466260863118971332106290993712888570671182965103085783732352134067317569323451647334703162001376560196040782707 842 11461003818850240654557076975741196139504294238387589571435678679038024817656541624296667466777174577106241669888484058908558290698314132139369309777281597973412298686100 843 18223057662275936711544491971911224575906799395984300120699090960357217164455575637000827191271009795304949762429747175323067193169504379964328709494522314004006175906919 844 28974759611933165562886474669187994477011109650582185355444168371799278815424446226891723252540285215611024977336014322684817580367490187845065900755890634431440361895436 845 46070023490473931216325980435581480710854937502287937865665883000857466514200850912720325926957468550731318993394296809220469017791589171055736094460507247026610372276814 846 73251584925615622156070576773668546051140400039121525732214337460554146662786558697715541156148028265769329433775201158205769604880857369578885668429129321764141848451541 847 116470413678520980673781687074710793091241863620972433269810431409944057981920793584325899860541991595075461506534707071218671419516901110985787322974337144641227337505862 848 185188583649363283203057419172697211550632152256568387244747624733469252945856079389618797882264637587487967922607475876476749004477078692230720386079332491759807097999517 849 294450843187669876975166287900801235045659404447335971915269589882550191956444766682950984854235957999598326343358450595561353106424656351569173005891668259840838394722672 850 468178423018182919523666630097757250456787262465516769588581535936981420084644304448273115269723421009980052596077442413129543820203420911660524082193719153627233194036089 851 744406208543576859787288426026647260926539867516868441383152034859174394876633495494223272932688369214273429177006145833367829733458572883265368378590865099464065412851842 852 1183609871949826613748068581455216516906316020331803025616289402424356536145853353715604664949871505008642456795747573923812555973294503607080826560028693618659858244992495 853 1881946057002929542319031027046282297122000950346383529133775554282673464508285998297107611955602405672184566979359422947959916688961487319290458844159051471097313285567523 854 2992304344027140533911029031727830267977176570639065029017850619246475853991352793314996735749325882415057694341331795713566703057375133556792399735758615767993029682108477 855 4757779987351549095556278371699401772007935657364476124881815742119205260517717998027778447844386296492166799814156511590307948326819719765097071256943330094449115630170138 856 7564895747729326346264249984254534828434480075746972766654918736632211861563214711953156385711447541319736526232880831427397902379717774629658750606622613370682338214279098 857 12028224891893205564845362068053135365396756328664112919621464888868866930124487943297983848701597879812304999703678892422144497600112838043186648857674275205290615449726564 858 19124942216604348991585945422209912943374449141945568916687802089564097371603058350802867119143322000122061473340482281436412856159627191761184875382103169422345720469969573 859 30408760899953977696644019064236401047844665603092813394926114943573789906850912798606627694912231510720093043867155028025189524026281456921106155861186579528172270506844295 860 48350093244608500074481895904991097474312798724706579285997627630713530742308117795693890149105682005833512060411889735537789824212614145075210204683261055331858132731821373 861 76876908087559548228806883942181216225035463377453009151789967020004647184650744596003410232062311110881420537299685340615019431549934114677025901700288583388933089953098145 862 122234696988140907769377750815444483431371085531520523408769744031471702072967509598382303645418667234299874903370243280439242552705173126195443706647791022952798193002811041 863 194353825088348906902628356385926297884398613251609056435677895309357143997100536196357935429636592048689128640855772109463954035928287521107372537091136276247282167325739048 864 309023626328760488325741857217116246487335218707382607077792720604196634208504831082787082689343811741669267017993134558475798686253742872673157493132304685829398022114270991 865 491349226525216189663524851534989409006337075630327550593849151024684911275480879335847034270278805910546090659145227775517608224581917555737343381365766686871389573990283475 866 781247910637372328997680763329895742550297845195764588754954069539317448112382652067831249840479295652093296203797880052556994054676033236649315999115968203278441875634584893 867 1242188376262634540964561595800648750508790255222999325953877105620428569481012618605071656415845870051919293819075952800049412755231669335465553224620548310621659179118024073 868 1975086193655398369887760463225553395584775301694057335422833547529032486851087152877209016107219483698179077962461943117068616985695088427039659019053255458568242922020787593 869 3140397661830473362623515175084020929868530093539603652224920686129456409147449026886277262291003042639216951244238210576503010309376823647828186341973515185800969011185713521 870 4993249158497730824741897887494129842021934309702140464238984489627017193925568670165103974752803859103096154303329910413132384742366738948672401654378979621416413740203690073 871 7939292995239855280462784706192224474006065789990135060028227280447116459075917160855023301614170309693623976906712348880171441015815275075393215459261358530970100584063664546 872 12623518527408825616878940736469238069540664880984892917189419049469937018792980999937340193677630357055050864192049124734828027071928271151392459620508033466557116302153083628 873 20071462296123464707678200591126473134540393595344700426623797178892368566593417281456516461021521860838128750439616245839481859863161628671048331698403625310655827312226464699 874 31913732912894917995559460564265815461530760631133828755058262158822988137274015629326025404858672922241086318427867490521752892880413866585791475319795690573934501738744963434 875 50743006832755748162273099559591639845562363971255529855728182232094928134386420292177470209464348913027295775048407783561185339988343825921374253793578767573968669871853404060 876 80681653551995267787944799660631901911508349300695301275363610843388883784809348768626286598215802351570203015513813330965869615883062604080126070094321202689334928688577579901 877 128284262722920542587594384045139520827202183178411227478866872389354355510048320033917479545389148221958281839317982903950551945562029606353672137545926455077502629549245270440 878 203972667116418079550797285818277292896688598169404388289991498743116222100932100132378662168852146714425388700528466324503289176702725471485125805985868678145421144497619160268 879 324317636844098766857928885157224589249884715557825480708830143852023461151904503005441118412627124626690046562939736879573669681248939802763404728072533774691953673462800766162 880 515666785433108020791847230239032644077032648846244976081632223545669746234043622137882440387801640984060384399276154079342130830879737003097138074437894419370817701658266842802 881 819912959981083322942097914805130760192376970808725756363838570218800838819354707861867042339407243749912302211776274713076318652265515177189494470812024568752115547808841144265 882 1303666012501296425738385684479897588807878859023836903690412531605647596916124314370423457322350211811731600292624561301896696590264838313700841069930123297548998747728363023633 883 2072835965649624000518210499725436709154693465861307130198522919592353507601092601940113029452293106648616606729352428231411829902542009664968961286948569098727145625665350763838 884 3295820324598925158468651384544702396051063975584448732613571840354612220732407567541910200176427516108778004006463176202342656876923785374589676286784371193586809444705136207570 885 5240372027525628616399267500224999584378555258267344635333227887557611372823451849448105750083331474535436328896497621529803934833903765433204965436187013837236452440821241700968 886 8332219685008135695317121598951424687532930635682388979656808229169107371454927316857637288090906843929788944202432331407643302534124825336309515916985516352677840741028758748270 887 13248274075689665544858460214019199682661601178391908134281205972874695283126474663300301919761611193838535226535990216057873567686779650966751076625099996415222339508387199683076 888 21064826975264693219383734582731591726117499165228052137856381978498132908347358358020056767464716396784263786339146393386174739390024739299963454467647618348529362547757691588544 889 33493188090973275441300096881945660648586723372811234515773749381154027352654478313458491644886920346872886710663360334730971988424538875089525036621935590194999586508336050127355 890 53254349053736672234945445780197354785896343679015449749939718828046512664085712357108124955029286531845418896709882166815250031224298776075787650019653085245979950308365378692266 891 84674701179060323675727332162417578725328373585965377135514945289608186509139098068626503570463913772069689000643890073314810189746295641500343725354640106342252391191036078055783 892 134633229908198070752204126558070231115173653289396378152841092277300086952492402858192718325316772787806329893347309063927717564093670632201541699087508820394645532054696320540479 893 214067559059732765811532191220262810256123471617094410653022809679350662088808049077371116145697355085340582565094701515712723819006062508268680459005961912899661470804911156895294 894 340368569282922700868419196179381616683764194270808399826207093727481641669845524618706197182923221029217123514239578248232798080565608315133912642176485216941629162118578718687503 895 541187854266965801135092927185625227257226064709510902344948697433957608475527099032777011408858964920719170852798289547887648331884891172435842024557347133426068293415102675899721 896 860491596574623808784128388782275252214872759815091250033299409182941117237025265293463151824317469553152030580698721402734271673060474748269791212266184732019168092985923702998680 897 1368186262750616334477921219085954818823512101151790917862474357235744698359897886012781671588289514126998314722833650615890948016520827045616108200201596275250236799892690328771046 898 2175423510271503471027104162088032716252488517287866718145834047590639302932837438949136698457577697148304926406822489851809969658357003017810111762448127922023424942570248653077460 899 3458935071843059481829298049011569956350672244853692258872793459536775814783596226893291866475403297503233552129012250394386107485131534421925876237295084090931409351271902903792723 900 5499725352206364882104198084541532441487987108852162598865786414850115030763941262984235846607664221863732148642487431182268359579394866807534446300655703192560188761787455236329704 901 8744592864989691598121963942332839587582535882088760447085557064707540183458729440800156596937370164281625118206404980060941743245520338721191642078944825370591936642254446983227133 902 13903949647913133779357742830694990412386758796670114646125136385830173572552825179165686246362111165116140143334652832994977304744349597213592175737424043346210496241923323500869334 903 22107354658635859576344613845842204772712068614049364190865744753103756147536027520933065831890622364477046090688259523508031399657985044762347975791811521583376364590762667808196746 904 35150812709974369546918228287754919932883954650904387586957581729750988602851827434805288926428416060040034203442213635100274432729274167227670360316969380197567692739700067606067400 905 55889981105859612788784920914511169886772511163801960859960852125619000052027957069725573086730748910390081979407639507992414884370738384944402227908579305505693820530570045085493100 906 88865370305562478864676045040178057103403977297418481728772599807779349351946947065581725314701587273281811256443030653240879347441655549154262476463100557781238088327699864038483040 907 141296416339579032171631667905677657033825816216366750329860658473861573589191307908414006534956932886168659683721657910838908124327262399676738828134384779196000499506998006220183417 908 224662061292935146154203514861314181695741806404933069459767471866790807910374313711011496003050855937586738791522201132897519112189523082023466858296829633784678399072910415022336753 909 357213884767524486727713218824658999141985086739211059342542573275944841316106892178625345941070418659473773357037454063675485493271265142979014044352269587610086961937653974259293037 910 567971996412546499102558990855278190425340134347474014156184908756905475653928380710471155697759163431944372005225002363578027300716438627788888726911675178048554864768641065780760456 911 903078526521435126253927595834094984794613152472635709307861737279746560822499245368163435806938959726941099271574196903745481394329718726005554795472133244075265462115532372231856747 912 1435899710224007255809568358401618255287069332169205335877089064306901047873575798643829302578269707098845437073356985632223234262316883186566773162066839041926252634144473370406549803 913 2283088255639582769274711033321202070194909973478039084324989949461028608644047086942267165298477917915396454365523543027976300772275863527627925729630392980495824275729435697552913450 914 3630122595558027546219603346682642268378575328349825938473306413960150307165675938520514742562046037740960080182437498006958655687151091165040436415234131464640838821546209203920980213 915 5771914434858031283322682712098166681539659485611498272468435704947317342220531717554367901325567022770187874864239383124096048335099692292991623316730139665940662597768646895253710246 916 9177374969123123683388082543919494768222493007556391141481974647040676841475833342363871147884562204573561216255154679998157184910061260376008592873667441496796823020241945684152353706 917 14592075519213630479983052037193002450620167406428678354607867778712049342380258167739613703269058808684275317762356609058577747751889687526021202146045311575127398656072938605146770915 918 23201478491924207664268575590257219028417320279637595481933657516995820708202163129393013695455861849825892162012286286693156905361234509274240906292801077893875666811546243223518364165 919 36890475484616403017997700031616126494242874533593638127233663558428123489759922051764463962917981698783226380503068698847989171718794478074256553643374256224927800005503649456433278333 920 58656054266316603426456707263471727267373125481062028273290232011117043150088509382513648355795573841510273105441997999908922842817712104161930686774108495076877214182905419309545092695 921 93263441495293423675179696261766651691421090041177627316198905620084138031204384347335845153415077622378103031579543155728935713764230718708559314687852358321309189912679633068425457578 922 148289373166051999555416800178555736690415640193889829651015831217241030874127217791328978766648605426147416056839103657630899900894791731705449565046726721933545565274038843174049570060 923 235780900226487391947273813728224221700297070749455958694746301132377851563111070421110456018738116025755331213554407430235739566323922758121017256417848940588914092588949829347221317392 924 374892898423416267819302531362860463622490217935789397204280157702578205595762454870075563637502159247329186054138356407868482282308653229450458228590908221025662834842746726837118533746 925 596081723130690029286593293053891682872167121278816677544418591056244007816493267123446405952971216464400241949930407229045644100880686300045454282862711850039449528775623617579193080223 926 947773143062182089441627248826494927466240018934968479266765091241826392704053558864128955895017513861903535842056477350220969477828105020221671605160818993171236696806824101192793249804 927 1506964390708255715710222841848770483844164265680191518683950018739642277030786903935810897885070748627520551411483815880418624406989996842192869334380156586985758425576944069315553051694 928 2396081479504121201725393383411793684043031159134097969677424877970351626584751953417426205424292688647913814148098295230730671042000389758252610252766867085080117908200862751198801208803 929 3809782428717083493760436528998797516195774334773111861045175991089909765584334473005901258155948359653056262528002567955420359735226155881736920272459171313744567143865127187445928802919 930 6057574535055152695930413112232035463548389853713320001071585037843020361294959208631998484813592442874822660619261759528520130876331753908284080960179311676891139486791951095470680441662 931 9631576063545748797743575827502608758043867117736975903422014727800552275316182611216789286950802686502123591933709920053704751045233987031899983976220634050046792538068128453569387927189 932 15314257700177485225854686408371783757969766753514506507289319607940994431015379364978712208126892970129617066498833323174356399639257087710733606707809037505912269190017332822202949835105 933 24349752040592543994311668942820500833141466749972665733166915744685302698515068709072055089124724440167340416482612835999015506583610388442588136401166959705919612199309837658193144682071 934 38716236597707847130724728102365789663644993484552203761189470261384470736826394515186638341356599896435053947139389681823150936745039371133100071503815178218660644692520346379203301267372 935 61559024247592135409326174203337520012942295968844677975672435987330131158310676320322882532596253587974873812210518701941747818921659762733495338570601981337594498466253239968080892897749 936 97879179365795861338325508922291515992544258294262783767184481370744250268552318882092094668528560795762013945201810088534168084624698744108342799821650292471175025250572723596085392956318 937 155628421184670913253891246596630238489290779928334349881811741366984471661278660729409075942968866024083831494884326222520495543811132350960101218119793102495024956572960836376720357051148 938 247450026015411621896286342406689719018286648368883813647924637699885701568536020402869172126683834376971022779466874551526143497559499341160159936981264083289308842336741608877335069565804 939 393446871136536786352434013175817348749533561179481187626314364339069620954498498521061458782701897714552730682417490853992934290325397705088361171124836551734287006371634316800486038689763 940 625582639451770923022865669174135284009850442794850494766949682431014328092019139558951918701258839121394136395385532082344721388245639958537787501398291597517683579518358592855618158420462 941 994679758547715165380988013407132131926242537224359016660097131025398646348002569370941322394836012395779526661320410100338640171987427275183560536121961189546050973690683071997911052428154 942 1581546161401778241273128954478901626272447986534657307665857343195028503703195314414706602754738251620738609109566552500860210623488027862588247966016437608845073908516521318474325909581244 943 2514666895701901271244790793682696238185748227790171646350282038233097018892887207465325042616978010428543261958676443899257102976553795375038313163567796817053530383740951150504156069111649 944 3998333877737883651179594239239306348465651956030566170248954900057381272327530202997939550703187701253519857123041186311583145515417124493518218329762584133427429267006899745382396585736575 945 6357372352255114009170493786325372348162109403892403466717425196923493819559138749733855517377196845657979287586833303988319752948159787517596430275210587847985934694174890059509832297797076 946 10108256203977586038453801683157988977609474711554085823318455459280989390318132932328925895953700712534528121930407615748376754966017412669954488667991907898124055118845048196014893813967847 947 16072181685096163261271861456307543977022050554267008102409566291865413588922773183541719954548195660477954678834823428882703573623851802482462557772077659194375702806648303938724240073075160 948 25554855249621978376702797470291397670621674823026243430961072068715388651148886976311693931800637533891088664369845512548735607201623575193879258938671275494982074345974993541883515728622545 949 40632357176170426472593670913191809515717482840068892516710541229555403593723657590482472563953997181973263816543348531331100540653487950401158256174626973499811726178932614408609844749269551 950 64605666264390626608023339429004305560066709676560478640005755955075763741169349252379459892999896464243613871803627491378975937231623497732449267147281811385948726616391086632019034568310852 951 102723356544859151809372219548513418837598444288839199510366015146398070316000119635396607414336915635788334426388299578810819374908557652758569210158340988068706922411582749890124723248468754 952 163330688931511894766215964738278418049199502009369111980122816201416452784841938684778127756633624398778428441068885883878212166624764025997500258975860215321228219760966936776761361231043031 953 259696673124115932566417690500466464538635836894315908023771406150891029281282919570440879653593343188908783579870352158700711788585161891238473038858990615541949207478374796607376252181714709 954 412919105851650241294179853555586893610225864192130934180575766893026492675806725322890081514273266875152683899008830426830547200243908504566018809166858922965053372120496685188122719598789893 955 656543597290670010599325682599745814171839650532179834101937606752052108368166871709789241213318414403583512800044359156648555415205218593322029290253771879312626876792223177856774731707429442 956 1043907847892698273516802738685041310111443839901284524851552301576363212392824710056367628795791043744845108034683344070930367008247503522694168840481959526782698174566744869503013935577596790 957 1659819088007197857643534750371595314767566007593395466436779367098859917167267924175674397445155460966455357018184354696247821882799234165615039874561104432595513325180035432951178822535756681 958 2639121269635505504552314149627632319318943137818119512648325912720147365818923284979662566347946608247056851181064071275799212953815114190576759447895782147992262773130389215822173723545042619 959 4196217001097844210386476680450714215248910701122675779574739264672609212670191089519940356378765153577723873772860126393236215461705790703433230112298545592519069175898841898883227822832330546 960 6672007581801837820172574865340068116518654336931426180242942361191340125704272435814824794970078137426002296512855311785157216248896140868012489301218467525190103729268264177928640185146330134 961 10608527909775566097992633855290315867228929201159786051793910219713058309093180605764324271695249947814817386705845086019692719922016769680207246374658022502167223697688731280204491755796945971 962 16867616385725753676871028867074797090137357673899081297856276814011371942121646316256258985151054818365666999319691567378019388970669002043653716866709631104392274054836498772945009221344486212 963 26819600698210649764264337039765367143194447224526687515548249426972378142846660050310794015632986351776900873225492294241063553477480553130538933951113881727246870875733006875292726245434002741 964 42643309236043705167618563168155122923220361058524484288552973939407386872575481656510685371988250126397722764510500517548152575439902051651498481977341553304856446756002760778734721531200892163 965 67803090846247157074239365457548894751647242275457776337664443999280905098254873782645804990176081017208168280717808457092968307034583370616422376053894330599507804306555732221076268954099138223 966 107807278812655356737305614476076385355548660196164141113569092025968144605011432154176827795816384535358834194047244903365321669520670308077344098583340101756371988289428103783988816761754987767 967 171414152657804669601158503253174565891946991770499241671658796760576440490596114847302692429613700398989278600992193234065053761093547887990333244524935886763360723420084994106181857893021795444 968 272549423888658188518291542863910883130976997629731956604984946425353244969903274565664695430460006796922110498526582825645218214365322055199664853807057520994542607980244833712242034469630453077 969 433355048636687292021457412261795133155695060199071412224849832966216627151406208807203063588378457248096571712812930973690579255536853173509790851957335385255736107702641096538219400606855302550 970 689036856139619726862877926258631219196534700154904287531978502577558500179187837056611500033687409226653015212019822231957778080931506226665801988897683275145886441628049431477516425855141269415 971 1095572304078096369120071001480660985209035313129449012241280086116802749187747385813503769606432880122972686051607260911407293782990878847045053906903904778674375678454957521140443100216562569224 972 1741965850981672390815330364571137081482349652225828815484705614754953862494359741213604584268132039223227978499116582625816919288482483022059357413824246500515405673327004191839224804540502946476 973 2769735064213521602861162000594249171939737723079820051388321256872475706583852253244462548884388838328992496270006035080131244764438778498487988944674256948590273547475405980758591635802966377477 974 4403893636382538636939186750689309868066538715109484725759457779601461424473200562303890305356704493016861640575075372802582842383400591212470002259915163347349307232512982068813827623581714336186 975 7002214547938255570199190248030384474114329446418805535476120239713360690566456700701050161811479630946864858244089214648649033386745821822967657960064484409176220056568303055466237401491658918219 976 11133558760432136018620085455855783459049891163898558304630593072889468870069753988439275771737724117166804388320638004625586657555781090980237995366172590235530984681101040290567822990603742801328 977 17702418259733704296797818291624372800008525550118292427881863479636612933484804480333122869960825290865572674851914288300545111686990059629695862474279739259451468629966702249495840991488546416997 978 28146940164026220588555025821221525039861882013861946444980478049948523303375370631715787141664861998805724047960532470694173991161839644383268055851554646219836566869439693108586147556237147948910 979 44753786119681828516232773111365236854661372250850789860621061443468333487672427726235406242019254409548324036760839498083311809065838825165918864418930480700613659820951437836941545447509131796683 980 71158760432726376713972468568015624813040904612486907490116833878661902928553438616737588799415984369130820106222255386151668880939195986527127562856660880419934821017064126753688468199205776799117 981 113142811488194683627344079678786612495762539140257877299349574065257760709642014089728532492550849940350151646713088849154849445240596033194558438330917104171958207290540158609871422010911942218323 982 179897678284538521704377361496112927440736905037635300063706950164318202213722252144162230986610129816464110112360268862503935483796391428509215998927662821244543721075091303294746062586536004681254 983 286038275224794949761522250926869155462385114731474371827580403989862602232797809533189713317349500125867396900829268497010135895650241639880806779298515441007325708309063158849151247195956287981358 984 454802394748901335447279526967126299444072128605211113586656761081291335576450307688912668532221905825164702624868899354888484721890851977409784782860005672016338444703053421853329486791888549861284 985 723138251713962580912003959602371082106448717786567192986355301591517324875763312741769258979610580660166526850846253563598075505854103557660895699684241373764212684382149878452984892996356291425645 986 1149793706298837695770728460748275856510658964377916360128031584622860137148838249798966140370167624486525505427754620447792386236583115890687412426692692399560714562215763607197728232232007693338019 987 1828178171893118448166499647239281701762446309913632763253765824770909128536929134814499993107758950737143708241840034513307149933371380623182389261958003292624313586776962047813771579780854852966981 988 2906813117759229767223255639419541933460064369679062215891680575515107362757213945996728544678510590854538393563372399574947867289015300527342674125794034811765093327975661528257811343813656769505883 989 4621848478164153531762411206980037022726748140452437101846096826220758730584501066721500005293718691651331950158499345239100167777146085117330504949421121000217448707462083417461711501583599680254541 990 7348763917638844777281289484903466028746075605093864017674070451571547891127992760574066318985619152689406233609511475951544099582364994216163963076287492990737998314362653642424776782810720445079170 991 11684574120578203359282178440956633896010438630814826747692586873802444019479696017762376610961988344214870786867181552693634131463860837693613661246410098549948121313515673901037337037198363837352353 992 18578535643468146801116188398892973625312442107303479651780000564292700575031238470647530261415385591079112317851824129290289746324334979932367839539837585868669781183175274121608784333217195732570239 993 29539971512332387579486362880247236439216432020331739206486232136503627269635171175668137613397763354633816577868159428420325802282341714068320605086563443044853689812308798144193136477419203278496947 994 46968713449501696684831822818391934208018215163257302498138201116173467707517571396516701734442981321226403390292228937262823162370093578110001032199708336513962756433268308658604192578404391317729167 995 74680506789940965816151686051399888945472200873675408941370667427906185848615813437370339354732985725123076259918548331169841814719063911555139248024313776266192132658800144754983557476042739743259133 996 118742407121683432733760253230372281220030351667253649223617187968564546193376170887890312544497456455494941256647404868857717109800142189137797606098228077968389795764092791885329938710633474291482417 997 188801065433460245018149528074792133142775804400476621063141758570249973311407483258539151893936723488966685566407453854788458756742060015575606349173120733234364479715430853222851784685092614354487009 998 300194708637504832974628491820260948334060080462636406269084876087242971613655661385855398119448560791772220589445347247694631766959837210497239992195061318212016277165160991465756946612915368200890256 999 477311199950386874633495841454096447580825446232298200584534047783690500905583448626632173402423295936524035368985619549789456392238036388379232680121771952896432635567076170787571394260809618718024912 1000 758927372944423560807008144875464422289573084587631127201838923306640771944207871541840041260456471137217143640579142668193798412873538618944104832776995685239779131549061888131719556540507791186344929