1 2 2 6 3 17 4 26 5 59 6 97 7 191 8 308 9 565 10 915 11 1606 12 2598 13 4436 14 7178 15 12037 16 19476 17 32273 18 52219 19 85845 20 138900 21 227133 22 367509 23 598828 24 968924 25 1575046 26 2548478 27 4136169 28 6692462 29 10850455 30 17556405 31 28444379 32 46023972 33 74532629 34 120596327 35 195238738 36 315902914 37 511328632 38 827347106 39 1338993405 40 2166536840 41 3506068717 42 5672938351 43 9179917937 44 14853419236 45 24034875069 46 38889244777 47 62926711896 48 101817558648 49 164748632330 50 266568886710 51 431324848001 52 697898264258 53 1129235409971 54 1827141274633 55 2956397293367 56 4783551304916 57 7739983093813 58 12523555718139 59 20263596487390 60 32787187850910 61 53050880669468 62 85838128056314 63 138889169463733 64 224727396861564 65 363616834285961 66 588344396756323 67 951961677363789 68 1540306349961972 69 2492268770122365 70 4032575579157885 71 6524845584535684 72 10557421927123412 73 17082269564362894 74 27639692760127022 75 44721965733238233 76 72361660600087574 77 117083631990218767 78 189445296086458461 79 306528937458548435 80 495974239343322180 81 802503192352305557 82 1298477441306325071 83 2100980659418837482 84 3399458116645845946 85 5500438818714896704 86 8899896961720024082 87 14400335851012813101 88 23300232856352373488 89 37700568824100335845 90 61000801752598999255 91 98701370769686892521 92 159702172641558761668 93 258403543730149920381 94 418105716568802357713 95 676509260825700177072 96 1094614977720050639856 97 1771124239415440616978 98 2865739217672989112934 99 4636863458523761139185 100 7502602677083833848170 101 12139466137975547541803 102 19642068816522856552369 103 31781534958403513113263 104 51423603777339859769204 105 83205138742181190856501 106 134628742523499840947043 107 217833881276290540252534 108 352462623806347418024982 109 570296505100116622556900 110 922759128917266449184490 111 1493055634046169163781989 112 2415814762981226396250852 113 3908870397074789573521409 114 6324685160085307080971467 115 10233555557238103936502853 116 16558240717371622169126484 117 26791796274738083834777277 118 43350036992189035443235941 119 70141833267138267899301340 120 113491870259457800367171020 121 183633703526943314660688022 122 297125573786615725101955166 123 480759277314129958432056777 124 777884851101098530676521406 125 1258644128416166917869896839 126 2036528979517845429416933637 127 3295173107935554482069161931 128 5331702087454353003196809828 129 8626875195392441099858910485 130 13958577282848359962988549175 131 22585452478244962650623617666 132 36544029761095894616304998578 133 59129482239347691358747889416 134 95673512000447809676079436418 135 154802994239806721442273821277 136 250476506240261465711522814296 137 405279500480086605270363644893 138 655756006720359454003933628479 139 1061035507200476286143463083105 140 1716791513920854421379914678180 141 2777827021121380304471564126013 142 4494618535042265378451196245049 143 7272445556163727047047718396168 144 11767064091206042711293603594344 145 19039509647369903211684525776666 146 30806573738576028401680141615638 147 49846083385946150463410494450529 148 80652657124522314121857396660242 149 130498740510468823413504646598435 150 211151397634991359303408481344345 151 341650138145460770952621100378919 152 552801535780452493805690505046292 153 894451673925914228904529447882549 154 1447253209706367318585352704227787 155 2341704883632283127511506471427598 156 3788958093338651422603925964810894 157 6130662976970937139005246216970412 158 9919621070309590161631070226659546 159 16050284047280531541909424667060245 160 25969905117590124324791431346710860 161 42020189164870662813947419760271737 162 67990094282460791432373355728233011 163 110010283447331465624285759324155197 164 178000377729792264088628197868968116 165 288010661177123748344654458383332349 166 466011038906916023948331555555850317 167 754021700084039802798665764438819636 168 1220032738990955845600544255722857668 169 1974054439074995698339133490933358750 170 3194087178065951574804247847161731470 171 5168141617140947354887462043922021561 172 8362228795206898980212330146399291238 173 13530370412347846468884777070557373951 174 21892599207554745531780775057333331373 175 35422969619902592219594075902146759107 176 57315568827457337886680119758809743236 177 92738538447359930464488143207279126933 178 150054107274817268572556657793988250399 179 242792645722177199623087169401869626650 180 392846752996994468557837929714917419690 181 635639398719171669139581751035566000848 182 1028486151716166138289902075177465914354 183 1664125550435337808997483079584290770573 184 2692611702151503948256461987679652801984 185 4356737252586841759818301541577713114581 186 7049348954738345709659622989654122178983 187 11406086207325187473671281060992473074649 188 18455435162063533185922540912984979365252 189 29861521369388720666450236349151200878845 190 48316956531452253856610274386946930001825 191 78178477900840974534269983814207467600224 192 126495434432293228397808093559402872587232 193 204673912333134202950402368371167716961314 194 331169346765427431359535496586804764790982 195 535843259098561634339889734751088437360593 196 867012605863989065717936504896650143994554 197 1402855864962550700106778909700135447467547 198 2269868470826539765854969828529225950662401 199 3672724335789090466041747893054046995695775 200 5942592806615630231946159918336193781131700 201 9615317142404720698118630760508219550081077 202 15557909949020350930145581904508947301031731 203 25173227091425071628477800508179900307352742 204 40731137040445422558755386959347198722552326 205 65904364131870494187582135123268776654394484 206 106635501172315916746553183594158929546354122 207 172539865304186410934705356819013151761894341 208 279175366476502327681610843334834351986819508 209 451715231780688738617247325377316626809761265 210 730890598257191066299433635748037238124975515 211 1182605830037879804918201766519231467912758581 212 1913496428295070871218575311690959235920112148 213 3096102258332950676139260790362502464103180861 214 5009598686628021547359371120581861523589894453 215 8105700944960972223502687852094341419528476812 216 13115299631588993770864565682163258330798591676 217 21221000576549965994373876392698642045251090598 218 34336300208138959765242535226481143655883573694 219 55557300784688925759627225047513346599299467945 220 89893600992827885524876443340239542025515463950 221 145450901777516811284521322508408786092127448183 222 235344502770344696809408676695255164339214605909 223 380795404547861508093958819215277244242448444603 224 616139907318206204903385307657265590847790857124 225 996935311866067712997391171301317156088510969621 226 1613075219184273917900805554014546600869630397703 227 2610010531050341630898273512515380336933001257394 228 4223085750234615548799126523629129103721940793762 229 6833096281284957179697525360828434436513408201880 230 11056182031519572728496729339371858525253468536930 231 17889278312804529908194459227898497597651019204029 232 28945460344324102636691314972339487368727251013672 233 46834738657128632544886107961490511753057029850829 234 75780199001452735181577629209628188412675980102927 235 122614937658581367726464281784754591803282879493713 236 198395136660034102908042247584120497907609473124964 237 321010074318615470634507417977319065505044100250557 238 519405210978649573542550214751660630610182853583881 239 840415285297265044177059082509300281131838656906680 240 1359820496275914617719610193274475254001124522686040 241 2200235781573179661896671640964336370898559834656042 242 3560056277849094279616283296000787751941226735646326 243 5760292059422273941512958795276042536161738218697537 244 9320348337271368221129244475844117032358443549202786 245 15080640396693642162642209564753472085102306565977619 246 24400988733965010383771457930276888981297514378603177 247 39481629130658652546413677760466462256338217175931671 248 63882617864623662930185142035131771113222550907435348 249 103364246995282315476598836538301350603610185392292405 250 167246864859905978406783988920992711716290639700929435 251 270611111855188293883382852764558854531451854697873726 252 437857976715094272290166858561133279650316113432402558 253 708469088570282566173549755854419320942460527387726396 254 1146327065285376838463716641935819477782371379319305658 255 1854796153855659404637266470402115628799730823977382517 256 3001123219141036243100983157214542974489362673173337116 257 4855919372996695647738249746015906748542432414430641513 258 7857042592137731890839232976405209319231305624388052739 259 12712961965134427538577482915468770022622378642529336365 260 20570004557272159429416716011183990934378202714330233460 261 33282966522406586967994199241394836165040711087762624893 262 53852971079678746397410915447100127267663345555450146589 263 87135937602085333365405115201616394683051379956899329508 264 140988908681764079762816030965843006819421825923032099764 265 228124846283849413128221147003949783156257362113506394286 266 369113754965613492891037178486772277100089273179651266798 267 597238601249462906019258326854292450443333371008477396889 268 966352356215076398910295506183797574731936532930909412022 269 1563590957464539304929553835260736249494292755245325074415 270 2529943313679615703839849342818204735822008518230186220285 271 4093534271144155008769403181701701629583418076021871073459 272 6623477584823770712609252526758895576667971672405833340612 273 10717011855967925721378655714365133557076888577162147800469 274 17340489440791696433987908244773233286364291773300810699247 275 28057501296759622155366563968761337350534262372151008784458 276 45397990737551318589354472219481893483019889922220570430874 277 73455492034310940744721036203925540685712558710083465348192 278 118853482771862259334075508433099634679473682323212863403986 279 192308974806173200078796544662580932230678021426392904751085 280 311162457578035459412872053111474893261254098782572739188880 281 503471432384208659491668597815699171710062424538760138114757 282 814633889962244118904540650952911068339400444000905315543671 283 1318105322346452778396209248836465099139805362739239195456457 284 2132739212308696897300749899831312776698872239973669952316996 285 3450844534655149675696959148778337116654350928239946087413629 286 5583583746963846572997709048677979261947693931603396590911857 287 9034428281618996248694668197636447270021981616044304735055376 288 14618012028582842821692377246425753545291013271268676022132688 289 23652440310201839070387045444355668774569726432512999832517170 290 38270452338784681892079422690962795493290469127266782477288230 291 61922892648986520962466468135796557737071906261127134896115121 292 100193344987771202854545890827054831244134563998972018771166218 293 162116237636757723817012358963630222855231076370064916862129931 294 262309582624528926671558249791166399905102600803046515107948113 295 424425820261286650488570608756065317167661200247789310738696847 296 686735402885815577160128858548015813337829113958841898252269556 297 1111161223147102227648699467306147698296489813518058005475104053 298 1797896626032917804808828325855440720769212407082280318595110659 299 2909057849180020032457527793164954487837767819376590916831101910 300 4706954475212937837266356119022475553516586389099040877220244470 301 7616012324392957869723883912192912524000805253080242255325172228 302 12322966799605895706990240031218776438135629860814981106715316394 303 19938979123998853576714123943420618166212076280183165405612133413 304 32261945923604749283704363974644913155958936468790945200320182404 305 52200925047603602860418487918080073507633615429290673172343519201 306 84462870971208352144122851892733974228479144967417194024363265643 307 136663796018811955004541339810837730277048639235643460857792297509 308 221126666990020307148664191703586341120766118069613039283413592532 309 357790463008832262153205531514462637774351384286263755481371003325 310 578917129998852569301869723218072814226640064284095843868844853765 311 936707593007684831455075254732598253719999734844388636515237544764 312 1515624723006537400756944977950709881543538840385011013002069083052 313 2452332316014222232212020232683410397810757414400277229298932887734 314 3967957039020759632968965210634183481084253638424120012186819974942 315 6420289355034981865180985443317760390414447884639231333872611330953 316 10388246394055741498149950653952046781277231873874550935839675453534 317 16808535749090723363330936097270078287463219061785262704597421492327 318 27196782143146464861480886751222292627502148376479772475543369618341 319 44005317892237188224811822848492812331214436912007045945569644787115 320 71202100035383653086292709599715377768961696712403745608716181205220 321 115207417927620841311104532448208908762859719372365747755473324856597 322 186409517963004494397397242047924730689786318288162075625055806034391 323 301616935890625335708501774496134809451199763191821951586175854412002 324 488026453853629830105899016544060263239859072078235001660574637698706 325 789643389744255165814400791040196977402580193829844663893488595956264 326 1277669843597884995920299807584258417818898229019320383503302881860162 327 2067313233342140161734700598624458495901458624530382673728110557623581 328 3344983076940025157655000406208718830045972854539733375869899946401528 329 5412296310282165319389701004833182373359122204181795800294905821578685 330 8757279387222190477044701411041904322877075140412936000231466175543775 331 14169575697504355796434402415875094912317962553848439378752358780824641 332 22926855084726546273479103826917004313012822941813486935407810004750628 333 37096430782230902069913506242792112598834524877358798257999661407073341 334 60023285866957448343392610069709125177127207430876613775095889254111193 335 97119716649188350413306116312501259543547614628978286371275412972968552 336 157143002516145798756698726382210398173782750366442824899400315637991496 337 254262719165334149170004842694711693146430647874984636983726076971068218 338 411405721681479947926703569076922113216601563889512010033958206768842454 339 665668440846814097096708411771633864025729415871719121316059870745212705 340 1077074162528294045023411980848556012879837734893027383684909898511575730 341 1742742603375108142120120392620189970751386337835572358690572074382434563 342 2819816765903402187143532373468746041631130032415396617108350984384723449 343 4562559369278510329263652766088936165111065500419973231712222696991751943 344 7382376135181912516407185139557682301133629947738002829566510883624945044 345 11944935504460422845670837905646618714793118204472801952485133639820818741 346 19327311639642335362078023045204301169538121265791190565455772483278592363 347 31272247144102758207748860950850920288802298534813774374589425682475654254 348 50599558783745093569826883996055221708317281768162979485798761443689426542 349 81871805927847851777575744946906142655307203740982309099375424722546854860 350 132471364711592945347402628942961364770406807768349640623860697265951817370 351 214343170639440797124978373889867508496734922807094186019533016984005626069 352 346814535351033742472381002832828873929069056419347140718966106605409568492 353 561157705990474539597359376722696384168542884374556964965576711998854268249 354 907972241341508282069740379555525259174683817692218670999462859899180434387 355 1469129947331982821667099756278221646178879117720208256380868648960280012573 356 2377102188673491103736840135833746907106092508566992653462617398327379515444 357 3846232136005473925403939892111968557898785916708651761070640762234193539837 358 6223334324678965029140780027945715467856372474536079451822918684981708003821 359 10069566460684438954544719920057684033261940666147072023013245882356829776020 360 16292900785363403983685499948003399505757759732718054830792359030701441425060 361 26362467246047842938230219868061083551233035502636278446213396755752731984062 362 42655368031411246921915719816064483064539051445477129008728313417369360913486 363 69017835277459089860145939684125566635642258434061717127006841786696629362297 364 111673203308870336782061659500190049712461751220143905154474857990951079964166 365 180691038586329426642207599184315616380430308889647260746553227262262852562399 366 292364241895199763424269258684505666112870811767793837921027999006753357168717 367 473055280481529190066476857868821282545890438131828041274854142731291182869411 368 765419522376728953490746116553326948691263235543951787435220362306815200356868 369 1238474802858258143557222974422148231322704929784327581453153810377427939026325 370 2003894325234987097047969090975475180066841749383608943617848564370638517781695 371 3242369128093245240605192065397623411528715738902587386562225715306179718609786 372 5246263453328232337653161156373098591681568697384574984819621753324415714534538 373 8488632581421477578258353221770722003436668877680796323427756094676978423035376 374 13734896034749709915911514378143820595258150854370795703757270832091903726974898 375 22223528616171187494169867599914542599063065844882028344674635992278843306855757 376 35958424650920897410081381978058363194548805313207062436392953262257802273667936 377 58181953267092084904251249577972905794210858449565747892367190025147402804702133 378 94140377918012982314332631556031268989129858267734624616183559808288234812764999 379 152322331185105067218583881134004174784314999470562204283056519847516233981085625 380 246462709103118049532916512690035443774046997594465468416388625693628966845524740 381 398785040288223116751500393824039618559946673195973486772731159582850845474443773 382 645247749391341166284416906514075062334973054500524147339408308013147218088632129 383 1044032789679564283035917300338114680897497142015867343493128455086758473617158848 384 1689280539070905449320334206852189743234063126168852647687454475131411886586165184 385 2733313328750469732356251507190304424135752220156404903355535778442624875007907906 386 4422593867821375181676585714042494167372406115122965963581393691777184531285741958 387 7155907196571844914032837221232798591514976018526956940746746356061986960297615249 388 11578501064393220095709422935275292758891595693621461862442139044765813916258067802 389 18734408260965065009742260156508091350417659525845590630148208031713384034612198395 390 30312909325358285105451683091783384109316107865192831315496624561735950774381944225 391 49047317586323350115193943248291475459751799383417612139642400057123009239447887999 392 79360226911681635220645626340074859569079051632785662077133853997861306351264186932 393 128407544498004985335839569588366335028860175496191969371936124993308437986863566389 394 207767771409686620556485195928441194597957350654313061187199513802374757217467050707 395 336175315907691605892324765516807529626865213792219681335724485988391770556970349318 396 543943087317378226448809961445248724224852037029955724017251344824738751798852282854 397 880118403225069832341134726962056253851794798787137849846358938578638863438289581972 398 1424061490542448058789944688407304978076694763095198750523498572039265630666930540426 399 2304179893767517891131079415369361231928615664501619559628895264001307832400037025925 400 3728241384309965949921024103776666210005388363301605566868243859344909345854846850900 401 6032421278077483841052103519146027441934209081243335492800260172554790922825553677777 402 9760662662387449790973127622922693651939724174540439357033308142265110588757778710331 403 15793083940464933632025231142068721093874266681711639001935493103896727081501915261717 404 25553746602852383422998358764991414745814196924808228875600155567891245938318337385876 405 41346830543317317055023589907060135839689005758612178185031160684617882886555987438909 406 66900577146169700478021948672051550585503537751840526701167240671088795900063442589397 407 108247407689487017533045538579111686425193425031065685961426070318642773262573325979116 408 175147984835656718011067487251163237010697507592606818608851055904585155058131011863708 409 283395392525143735544113025830274923435892365911694938357721005534567802254940028987590 410 458543377360800453555180513081438160446590759325015289168995962933615569323053980196990 411 741938769885944189099293538911713083882485455603255591409739447239062568619029234968681 412 1200482147246744642654474051993151244329077655174002161132137754917568205439106458209198 413 1942420917132688831753767590904864328211566899605052641637415189071026943255798309197911 414 3142903064379433474408241642898015572540646896403409564545730120724551056832756588484853 415 5085323981512122306162009233802879900752219955933939499607128334809633693180490077266587 416 8228227045891555780570250876700895473292870659380662197907509605847207823870513428963876 417 13313551027403678086732260110503775374045100629972238011904653140746250804416230338705173 418 21541778073295233867302510987204670847337977478751705145788413632971217937135099689738919 419 34855329100698911954034771097708446221383094389942557937822981746310671473937358415153170 420 56397107173994145821337282084913117068721081931040745285212791604133629218853709827045250 421 91252436274693057775372053182621563290104202789399419621742114458777607889546818872903608 422 147649543448687203596709335267534680358825301078820953216848469921630473976959002718822434 423 238901979723380261372081388450156243648929546897030470493929168144475024724580962395312253 424 386551523172067464968790723717690924007754874569118559526459009085327170554884186266682824 425 625453502895447726340872112167847167656684491415090475855121840720993573440233897293979821 426 1012005026067515191309662835885538091664439409215032325983658112367402085645954140518256303 427 1637458528962962917650534948053385259321124014338764943586043266645585541139903146231672369 428 2649463555030478108960197783938923350985563493829602927768148751212081768395975422057763812 429 4286922083993441026610732731992308610306687693008557288974068799826771258891171501522415805 430 6936385639023919135570930515931231961292251301075679763799933252100960071582972334829473705 431 11223307723017360162181663247923540571598939294546565040436213018676679412058832173169729304 432 18159693362041279297752593763854772532891190781318175839530189148959563358688557130737890872 433 29383001085058639459934257011778313104490130564263360543581440592497671741003859945305422154 434 47542694447099918757686850775633085637381321647428483393758459191923920269210675405196718902 435 76925695532158558217621107787411398741871453005562390275245170723398000251547863995230189313 436 124468389979258476975307958563044484379252775143629853973277452920113906504640039723665984514 437 201394085511417035192929066350455883121124229439567111195003905230859152096586362042881413107 438 325862475490675512168237024913500367500377005380692491169830032153597760944118330085452286281 439 527256561002092547361166091263956250621501236917620315280809483681656005940737307801418782455 440 853119036492768059529403116177456618121878243594553013701422985066179863340437725566874422740 441 1380375597494860606890569207441412868743379483921129909421239262626767054968715595107594712117 442 2233494633987628666419972323618869486865257729622533956006583384697373156425928165377749173051 443 3613870231482489273310541531060282355608637219084317458990943947265530776747627254344333455262 444 5847364865470117939730513854679151842473894952131163655708781904192641115193021839847597205086 445 9461235096952607213041055385739434198082532180220648589486542871038138777193692953979055902044 446 15308599962422725152771569240418586040556427137917311818998639444230203599288366375102050702202 447 24769835059375332365812624626158020238638959332773675077827948520314605248066016803362658560821 448 40078435021798057518584193866576606279195386479736356012125846131533614870488020984054455599548 449 64848270081173389884396818492734626517834345836296364135860894687759000430581489046310062668105 450 104926705102971447402981012359311232797029732330733482438082141540805750452082729537865099344035 451 169774975184144837287377830852045859314864078205687238791963247166331250042444007362809370930701 452 274701680287116284690358843211357092111893810560312303537217564406923492223864044138589068997108 453 444476655471261121977736674063402951426757888828824062997655984055026028269474121509209577117821 454 719178335758377406668095517274760043538651699427964055634911469580058603349857072438673534367933 455 1163654991229638528645832191338162994965409588358886171426381043259525879289804262750072145812292 456 1882833326988015935313927708612923038504061287849950293873050471165574063756876379187819146919316 457 3046488318217654463959759899951086033469470876374755974073586344244309945759205820733919132229838 458 4929321645205670399273687608564009071973532164327250163765750901058886135997343360727430322359214 459 7975809963423324863233447508515095105443003040971636774626489938664748263685960679061337684613465 460 12905131608628995262507135117079104177416535205465527836334978951411623576320666284579561184903510 461 20880941572052320125740582625594199282859538246875324767053826754888032425233862930024713963220943 462 33786073180681315388247717742673303460276073452611650472369842177554548236219565870202531725464989 463 54667014752733635513988300368267502743135611700198989118053414106164592760741788804200619392795283 464 88453087933414950902236018110940806203411685153250688367878081208292920808849052864779999897712964 465 143120102686148586416224318479208308946547296854606684616934883310170883986823449469315177492883861 466 231573190619563537318460336590149115149958982008572442716999060529841276174356949720059853127771023 467 374693293305712123734684655069357424096506278865059204525598596582176039742550091363649902312083114 468 606266483925275661053144991659506539246465260874793598848519863005148264840196198490028649361043322 469 980959777230987784787829646728863963342971539742907776975099304855109749378914326028232290756435840 470 1587226261156263445840974638388370502589436800619589453343758989337494931585932853680511449560785810 471 2568186038387251230628804285117234465932408340367461226571848116305190697204799368627483600066408109 472 4155412299543514676469778923505604968521845140990118598319981937542961689878409445076508762181195312 473 6723598337930765907098583208622839434454253481365645629484457849861068734779309235567141519244053669 474 10879010637474280583568362132128444402976098622360749169189298764884180094974632693144325752397005847 475 17602608975405046490666945340751283837430352103739500379718375685605932772212389196833123095525099433 476 28481619612879327074235307472879728240406450726108349243435565388503083485251593322016493589611817924 477 46084228588284373564902252813631012077836802829869143623728846522350343012800905062944044031319765117 478 74565848201163700639137560286510740318243253555990653283276163279081728364956378486840024640731455761 479 120650076789448074204039813100141752396080056385894394883761194354636990119257422873449541014558869360 480 195215924990611774843177373386652492714323309941906430892614658521327717434364627748317719782082268080 481 315866001780059849047217186486794245110403366327857038763781261492881587559346256855086172023074752082 482 511081926770671623890394559873446737824726676269798211193221632304149513854470360604760922124189596646 483 826947928550731472937611746360240982935130042597746580326375465616726442713632876893839878426389491057 484 1338029855321403096828006306233687720759856718867601236792074429713895798887900684253544996534146725546 485 2164977783872134569765618052593928703694986761465496200890513173032278639968553085057263982714021971179 486 3503007639193537666593624358827616424454843480333189143897101625478708032589602605944118606260952790257 487 5667985423065672236359242411421545128149830241798926418749546923946956131839062446464830293965696535151 488 9170993062259209902952866770249161552604673722132264554548925201216261777543090394039770135470928054388 489 14838978485324882139312109181670706680754503963931582631268249101480505663705629150240070467386869992245 490 24009971547584092042264975951919868233359177686064089243754461253134516367710364694663547278072971745955 491 38848950032908974181577085133590574914113681649996308167010697305462558861309997912584254526564957665846 492 62858921580493066223842061085510443147472859336060790660840503734005083665271983129624472940303419714518 493 101707871613402040405419146219101018061586540986058132538101024388906408623764632452468696549293925336356 494 164566793193895106629261207304611461209059400322119562067010438097851529268039502257335266338642157804138 495 266274664807297147034680353523712479270645941308179373927697610058412461948135582223070150053001082400997 496 430841458001192253663941560828323940479705341630299973873144362728885978144394762710868046639723729886756 497 697116122808489400698621914352036419750351282938482075914318340402033892888264406925633796505119881506753 498 1127957580809681654362563475180360360230056624568783735854316264949850116069136526577532151543503249205259 499 1825073703618171055061185389532396779980407907507270243605685854503284369580941198111622759892522056570885 500 2953031284427852709423748864712757140210464532076056718485932392538328880256994722928817293647669955272020 501 4778104988046023764484934254245153920190872439583334161523774994466401609670904965812256933627829386302653 502 7731136272473876473908683118957911060401336971659395329503479955873865513342768799025261942752242486261669 503 12509241260519900238393617373203064980592209411242741186179080811540118773655352547492952061609390409644188 504 20240377532993776712302300492160976040993546382902143743683892740026966251433602173213728570481364069470604 505 32749618793513676950695917865364041021585755794144903927811203155474040512162466739580754659136836006797526 506 52989996326507453662998218357525017062579302177047059412872818301606786681631588323049345004512456631281118 507 85739615120021130613694136222889058084165057971191994201030941782093612738293279528881590330951600555745609 508 138729611446528584276692354580414075146744360148239072686647061457701476778994732280328135638207170531747582 509 224469226566549714890386490803303133230909418119431117016584265023903124432243646150504098080263194001890375 510 363198838013078299167078845383717208377653778267670220684599215121617436895127795934206279251134642286276165 511 587668064579628014057465336187020341608563196387101419128294638969735654076993232413147030981587508442182539 512 950866902592706313224544181570737549986216974654771690137616155960555297898463208135293363484885575294865252 513 1538534967172334327282009517757757891594780171041873241530397304108896645813583694595231018516306153596460309 514 2489401869765040640506553699328495441580997145696645013411961627293761258612445431542729271657802372532322167 515 4027936836937374967788563217086253333175777316738518469780283664690855529477494931411137957034453184255162178 516 6517338706702415608295116916414748774756774462435163615969384849648410876090230900931071769889568599785886834 517 10545275543639790576083680133501002107932551779173682434706875910661729129094585481937188005283060402930791752 518 17062614250342206184378797049915750882689326241608846266343675550483620246549222210555619595186874605469028866 519 27607889793981996760462477183416752990621878020782529267846806809897045967323116498533923922298501092432844765 520 44670504044324202944841274233332503873311204262391375884489832862073599947874301665029117866145795234556576920 521 72278393838306199705303751416749256863933082283173906072946021790041500878141836560647106752689944727833040797 522 116948897882630402650145025650081760737244286545565282526403743163122551044483490360476119164119587908813572991 523 189227291720936602355448777066831017601177368828739190094612445012124335368088287416869337943550973626461010977 524 306176189603567005005593802716912778338421655374304473545139346560943966012779342809532896365672872716274094756 525 495403481324503607361042579783743795939599024203043666068336815715233867327852492353301312404936205936251728189 526 801579670928070612366636382500656574278020679577348141114424251765020095050145985622442473314562464284887042937 527 1296983152252574219727678962284400370217619703780391811127178776238651971199863017125078807687344967512266150856 528 2098562823180644832094315344785056944495640383357739954679387237843345835098308201473385885908588398813372530728 529 3395545975433219051821994307069457314713260087138131772212851713504967968035014819635457526609609790120937650010 530 5494108798613863883916309651854514259208900470495871730851541255234101993120553086821006113814225038290687097750 531 8889654774047082935738303958923971573922160557634003513468949348000116878111686962930240060200867813116502422241 532 14383763572660946819654613610778485833131061028129875250750860083482087417035763513950032213167918434690440740178 533 23273418346708029755392917569702457407053221585763878781117787447768306707205818250439248823905123686836226097891 534 37657181919368976575047531180480943240184282613893754042312172286463729606429746210587678342317404817784746301593 535 60930600266077006330440448750183400647237504199657632850873483038460949722412867323395335999077037222502690628327 536 98587782185445982905487979930664343887421786813551386910146685497987968690199706560428404983537258350357873906196 537 159518382451522989235928428680847744534659291013209019805589794703247783646576465668134989526291908054448229610293 538 258106164636968972141416408611512088422081077826760406743282024038194141260084245733542838319757483705282177575179 539 417624547088491961377344837292359832956740368839969426621254081967435317042292943229077004245409417578024012020430 540 675730711725460933518761245903871921378821446666729833409270804861934986000170576642428540177524801218529364542030 541 1093355258813952894896106083196231754335561815506699260148074014823412023318078901812319351549086528039935531914988 542 1769085970539413828414867329100103675714383262173429093629994176133576539432241976820255552171725451112988366992474 543 2862441229353366723310973412296335430049945077680128353968965934533238751560478787910610788452266889776924766067093 544 4631527199892780551725840741396439105764328339853557447716941404572599811710525909105286080864579033623160663983244 545 7493968429246147275036814153692774535814273417533685801995917801633595011661707542073672844563510389773294444976441 546 12125495629138927826762654895089213641578601757387243249904456208916423950602941389428709227319732813546551217390963 547 19619464058385075101799469048781988177392875174920929052403812159967705215169349535186943116456362402385206643839229 548 31744959687524002928562123943871201818971476932308172302619410256457607353025733561078748669297382545320927492999092 549 51364423745909078030361592992653189996364352107229101355840764562641899424499255948195704273557585681718681225036285 550 83109383433433080958923716936524391815335829039537273658965443652696893707712979933336048754862898768647025557621645 551 134473807179342158989285309929177581811700181146766375016133811988557890012133718589682751213376501274085743043513844 552 217583190612775239948209026865701973627036010186303648675919759896696792992296900986731167573752674982303332164290692 553 352056997792117398937494336794879555438736191333070023694209434816546334666377653792219029580452147773337763839844574 554 569640188404892638885703363660581529065772201519373672371461591279867347632025356919260585224305085127461204598062862 555 921697186197010037823197700455461084504508392852443696069171833290365222536705515543696248556178392091325926804975673 556 1491337374601902676708901064116042613570280594371817368442797042404154767340253255722703689576660128489393908843107494 557 2413034560798912714532098764571503698074788987224261064517653603321059941399363676878406307571287936097269821404349887 558 3904371935400815391240999828687546311645069581596078432963964000615201917580924105909427765787367149078948849755626221 559 6317406496199728105773098593259050009719858568820339497490848536747490902059584547704302226215373115542228187514641795 560 10221778431600543497014098421946596321364928150416417930460517567587898985275493576745779241332041285193143272975664260 561 16539184927800271602787197015205646331084786719236757427966355220265193192877524516014785764403134587085937873589727637 562 26760963359400815099801295437152242652449714869653175358436136570959023103947899543673177173370743433002265074010287711 563 43300148287201086702588492452357888983534501588889932786426830693448020507706501291677610311713716432931718360273922522 564 70061111646601901802389787889510131635984216458543108144878009533230215014025011930431678676609881187697140508422991466 565 113361259933802988504978280341868020619518718047433040931344360553806649211355115642208345357907109156417887088678551824 566 183422371580404890307368068231378152255502934505976149076246794992448738415804954194142002317905379422728308081905040242 567 296783631514207878812346348573246172875021652553409190007655325938065183563124162360492231042351191660500624680667266061 568 480206003094612769119714416804624325130524587059385339083941780413723773744924633067761807533958334420200316715722893568 569 776989634608820647932060765377870498005546239612794529091701300542159551142295982041092862634235046767161231398091909525 570 1257195637703433417051775182182494823136070826672179868175707476506962628879100371115537402248298886735668098429197016295 571 2034185272312254064983835947560365321141617066284974397267577956265192532035726536834262036251816816472682767488138916761 572 3291380910015687482035611129742860144277687892957154265443389991277876700881361672138207629075726278162945632457505171588 573 5325566182327941547019447077303225465419304959242128662711242639054832525218443975472189209021373463563297678028896834301 574 8616947092343629029055058207046085609696992852199282928154802399023400032302339072346138824697634481431183345491018024673 575 13942513274671570576074505284349311075116297811441411590866491041545278510533366298745579360993561821365398007833783168032 576 22559460367015199605129563491395396684813290663640694519021569085870413235457551956225117311133963582727471705290287455136 577 36501973641686770181204068775744707759929588475082106109888784273239035646454532969356816503573972239136205794511658255458 578 59061434008701969786333632267140104444742879138722800628910800905841086689433362236200974938962678465972902155341813563974 579 95563407650388739967537701042884812204672467613804906738800760911954259153210666168580211573947154630741505103115159910225 580 154624841659090709753871333310024916649415346752527707367712288460673252997936827997492775723085405610499272084952794167290 581 250188249309479449721409034352909728854087814366332614106514958285753274487930128538149725193057076805879404329267928527323 582 404813090968570159475280367662934645503503161118860321474228426519619819412527606436682180223262300788490909983816643390529 583 655001340278049609196689402015844374357590975485192935580746484069385021637405962002308310349611467102822376601657165334623 584 1059814431246619768671969769678779019861094136604053257054976826039504321750883266627409957023336724581173278888116248840884 585 1714815771524669377868659171694623394218685112089246192635728341938467343663859160416316855041289432579230276820207611644981 586 2774630202771289146540628941373402414079779248693299449690708277819676466625195596825563204728066001240556819574673152173683 587 4489445974295958524409288113068025808298464360782545642326444789122186077086254808135377744115870468063798749908660115183974 588 7264076177067247670949917054441428222378243609475845092017158115886507135824692343318242252796863904896512757552986628764102 589 11753522151363206195359205167509454030676707970258390734343616168125206128970238096600184405511496986762026684101294482864820 590 19017598328430453866309122221950882253054951579734235826360782481068514996903307440136987046669609875171174863485056325202250 591 30771120479793660061668327389460336283731659549992626560704420181867621296501239387323124373455172552481722249429984648910149 592 49788718808224113927977449611411218536786611129726862387065215970860475266612686728502441249022865185420158624610903739174132 593 80559839288017773989645777000871554820518270679719488947769671110634747286558634728570441917263560423417379526009810908487089 594 130348558096241887917623226612282773357304881809446351334834908686669708246259041212879664211874545392620228955837559376857307 595 210908397384259661907269003613154328177823152489165840282604636550194589051419005076339185138439176615769684480835774337794293 596 341256955480501549824892230225437101535128034298612191617439580312079359600731629763080319189712618931105128527071682149552404 597 552165352864761211732161233838591429712951186787778031900044308997496553155483323075624068390392565836955707077526271692046397 598 893422308345262761557053464064028531248079221086390223517483946252275043376885182739930888258333683898226798145388994696899701 599 1445587661210023973289214697902619960961030407874168255417528404824619737440118100346777458271663750053496851355359821969146700 600 2339009969555286734846268161966648492209109628960558478935012443519234794002013746950366925805779006809438146550599694588095100 601 3784597630765310708135482859869268453170140036834726734352541091165086500000316357713270917072170863504664933590521712297040102 602 6123607600320597442981751021835916945379249665795285213287553684756095840693826375588651781383355601530484915795600661985535806 603 9908205231085908151117233881705185398549389702630011947640095170115159076192994643058100058934137567257030202749465286880523817 604 16031812831406505594098984903541102343928639368425297160927649098496530699910429981084123825408230308894946146731894906843406926 605 25940018062492413745216218785246287742478029071055309108567744908535956329340481076772055570986202416310757405558100288294523959 606 41971830893898919339315203688787390086406668439480606269495394402527433984998934096027393645851521091791352487677639569493627797 607 67911848956391333084531422474033677828884697510535915378063140349888588078288261372451814382991609977039778141250994012467488891 608 109883679850290252423846626162821067915291365950016521647558535394445302651238847501545322056561451906819381359531941900527007908 609 177795528806681585508378048636854745744176063460552437025621677430699367371105969396003217204552719050807786410478936295988070165 610 287679208656971837932224674799675813659467429410568958673180213867375852041257429806052223657321020988758074274577002036947462215 611 465474737463653423440602723436530559403643492871121395698801894035588860617497001630704126824260660659861340286946370151862881906 612 753153946120625261372827398236206373063110922281690354371982109594841187590011654248050032817708788675590749402296810481552262498 613 1218628683584278684813430121672736932466754415152811750070784008074248145178219972406123050312791340264957558250612796250334149336 614 1971782629704903946186257519908943305529865337434502104442766120415519956518007358080960689894067462983059733442428346146315153378 615 3190411313289182630999687641581680237996619752587313854513550135703361785795676998726805680814736304924488786350263550528748178237 616 5162193942994086577185945161490623543526485090021815958956316260577127820118716164622561783751933522119292642472767257797232073576 617 8352605256283269208185632803072303781523104842609129813469866407990102312032157750976876783763473222918690300585368376186248735373 618 13514799199277355785371577964562927325049589932630945772426182675804168779629286204124725951296772523418909038021692095216330813519 619 21867404455560624993557210767635231106572694775240075585896049102801940352849866563112956846757699337284582160064328352202450032145 620 35382203654837980778928788732198158431622284707871021358322231790353494782810200466438184082797071396565093324273397813885050195300 621 57249608110398605772485999499833389538194979483111096944218280924009380898985066180194545700259904417336101541138785063666392921533 622 92631811765236586551414788232031547969817264190982118302540512733431662850575934986502641303473713821539325541600824610058065595209 623 149881419875635192323900787731864937508012243674093215246758793707523785441064443232500610077839854903368972779617097805829478545528 624 242513231640871778875315575963896485477829507865075333549299306471908284906770906213078205526283782965072565487175394963779189696024 625 392394651516506971199216363695761422985841751539168548796058100260726548265672622924178848980449534303146181202671654601937591543146 626 634907883157378750074531939659657908463671259404243882345357406782877583623344745778350584363823918906081281350612325199841306124278 627 1027302534673885721273748303355419331449513010943412431141415507175560268628356936816234759517923761785210459186860405922584108427969 628 1662210417831264471348280243015077239913184270347656313486772914039991229780742259491907033415323022656043213546396094107086595571362 629 2689512952505150192622028546370496571362697281291068744628188421429738820659283722731902227737955691015450791485732478941821116070355 630 4351723370336414663970308789385573811275881551638725058114961335602105095549966628331526350267162832750892820702636987824064684976105 631 7041236322841564856592337335756070382638578832929793802743149757379502999921780983001651283961428615956818014758262038914228969317079 632 11392959693177979520562646125141644193914460384568518860858111093196473225703736519169671488130783611315370603323351195457128086655572 633 18434196016019544377154983460897714576553039217498312663601260851140274963904246882765517933085914804640663905770842343506254459762229 634 29827155709197523897717629586039358770467499602066831524459371944685503989672919493280157309210725574683387379810994289572761497553627 635 48261351725217068274872613046937073347020538819565144188060632796741704732607447148211062074457287504527099029391659039552047898263038 636 78088507434414592172590242632976432117488038421631975712520004741993281984893305862904893145796915979149302814148766806527426602762814 637 126349859159631660447462855679913505464508577241197119900580637540221631524164798145740718198851871220495826694957038644951599038097532 638 204438366594046252620053098312889937581996615662829095613100642283133710528775000081037221959982351713955396838319420404680813167829306 639 330788225753677913067515953992803443046505192904026215513681279825768300885028179875066239920246490286365696001971156263431555245167605 640 535226592347724165687569052305693380628501808566855311126781922110393301985488050231773927243134627448818078394367866381980968339246940 641 866014818101402078755085006298496823675007001470881526640463201940078015045017747613116560839488323348057573409836155949801972914283817 642 1401241410449126244442654058604190204303508810037736837767245124052891792868301619934450714011516253249574904560963189007307315267971651 643 2267256228550528323197739064902687027978515811508618364407708325999326375702052413166993449175275272576452651019845260775470048866144237 644 3668497638999654567640393123506877232282024621546355202174953450056146743515583816190038185414687884251363695585030729463888519828363636 645 5935753867550182890838132188409564260260540433054973566582661776065790104498763029670959014413189551957682121927658947953999128776601469 646 9604251506549837458478525311916441492542565054601328768757615226128313095579515597504012928871418320101113111840525209074695346628432477 647 15540005374100020349316657500326005752803105487656302335340277002210847955248173856761411790141704679719684886967107024453758314554130596 648 25144256880649857807795182812242447245345670542257631104097892228349509878655980226185259282107408735676373236399929953458262864968613748 649 40684262254749878157111840312568452998148776029913933439438169230587534781773103733688349403461884828277189059976076705535678447205384430 650 65828519135399735964907023124810900243494446572171564543536061458953840937922578867089545270416719900253408533123233904472620732366630510 651 106512781390149614122018863437379353241643222602085497982974230689585483832252490485600410249190520875715197395821701101433035673238315801 652 172341300525549350086925886562190253485137669174257062526510292148566585082914782652667037772081401058214402911371793873798097898035079158 653 278854081915698964208944749999569606726780891776342560509484522838223655592528921299167350429571105630728285767526686993139495587908349871 654 451195382441248314295870636561759860211918560950599623035994814986834483675194875163521804436216141234130911110986994876684729785400758333 655 730049464356947278504815386561329466938699452726942183545479337825174322084096106138241678748414890772218016075485454074393307525730942067 656 1181244846798195592800686023123089327150618013677541806581474152812080610688717756438763690173443322970515901321989583627577583358305176516 657 1911294311155142871305501409684418794089317466404483990126953490637443491909937564668623609613576081546999910709697953418544286950499499413 658 3092539157953338464106187432807508121239935480082025796708427643449640638554287121085905028909411874090246542533209375427604536297556059439 659 5003833469108481335411688842491926915329252946486509786835381134087390150087564295406695323397141051612355288340936157956623237006467943690 660 8096372627061819799517876275299435036569188426568535583543808777537219919170299735863284102818548726439608024166102457936305937237355454810 661 13100206096170301134929565117791361951898441373055045370379189911625106715331560685153926086482159366294930652161042453403404871505632926368 662 21196578723232120934447441393090796988467629799623580953922998689162633578655784138251407589234903947307759622709457815462603574204598386514 663 34296784819402422069377006510882158940366071172678626324302188600788546304667458026966604675858092206547842983455119169359718379706914157933 664 55493363542634543003824447903972955928833700972302207278225187289951678025318847543963055150239786433629422257082598906180720770743387763664 665 89790148362036965073201454414855114869199772144980833602527375890741532399036425710540196876206381954556054333852679140100812492122188989061 666 145283511904671508077025902318828070798033473117283040880752563180694018855487879290507649966527560731259593722068199105635584668135522909623 667 235073660266708473150227356733683185667233245262263874483279939071437674091533925566410131937684885935057335436729382771219427969316137438089 668 380357172171379981227253259052511256465266718379546915364032502252133004932446326553832542119141634122355534985924863184123650569966876418372 669 615430832438088454377480615786194442132499963641810789847312441323574124099615690329571292636288382496141761520762974432371617933816576784765 670 995788004609468435604733874838705698597766682021357705211344943575709258205898531838513469955142007459527765043856964543546905374958471057585 671 1611218837047556889982214490624900140730266645663168495058657384899288973145014365669321939744947022560666265246431359425844176289560142258384 672 2607006841657025325586948365463605839328033327684526200270002328475001686679749631664215601549132624192371519278569995090696491712012097562512 673 4218225678704582215569162856088505980058299973347694695328659713374299732836330361275005406940564384588897989131800953777894078397887253434994 674 6825232520361607541156111221552111819386333301032220895598662041849307026945608326777257109017556420711503626138715934364361699805760959046822 675 11043458199066189756725274077640617799444633274379915590927321755223621483656291062452415902150732245450419293588901545635348142378937782730033 676 17868690719427797297881385299192729618830966575412136486525983797072937610456695239454991373458697915056469101271123586951185599949050190342474 677 28912148918493987054606659376833347418275599849792052077453305552296582988118621689437378940754642650994061587641862477457192035718778375422667 678 46780839637921784352488044676026077037106566425204188563979289349369535365882926979913173120424219296584471723214610794637437823926231084598161 679 75692988556415771407094704052859424455382166274996240641432594901666157129024538947426475869215412260426180226843122000356406336828464713325135 680 122473828194337555759582748728885501492488732700200429205411884251035716459189588477774120571447035848940434475759516720290592625596635583809780 681 198166816750753327166677452781744925947870898975196669846844479152701936511505472256140641083849053607413186166114204607793672071435907051983157 682 320640644945090882926260201510630427440359631675397099052256363403737691859427795851515834800013098861027800246763556709508099169750260221218371 683 518807461695844210092937654292375353388230530650593768899100842556439730480653324898152392261788877356257412192005482472622484985434365661253782 684 839448106640935093019197855803005780828590162325990867951357205960177485447358697583037920958331232608600925924103738302865405431180844352977846 685 1358255568336779303112135510095381134216820692976584636850458048516617381626691864949440371337941852122355294113121094171881779766364712636225604 686 2197703674977714396131333365898386915045410855302575504801815254476794969481466596164929007264222919603868320527078873516818105104313429425034282 687 3555959243314493699243468875993768049262231548279160141652273302993412619993632522901409398121325219620093162570341655134253254619220276930299301 688 5753662918292208095374802241892154964307642403581735646454088557470207755655461170378972911346735642259823255826981855167803603402788294740763588 689 9309622161606701794618271117885923013569873951860895788106361860463620811975990200910780529225163444551473047232851750391769386271335140500182945 690 15063285079898909889993073359778077977877516355442631434560450417933828837296303618763132706524448405568626342433251066012214919914690329921200555 691 24372907241505611684611344477664000991447390307303527222666812278397450357304481154994753662169407254154271857494149516080854239989473539316622821 692 39436192321404521574604417837442078969324906662746158657227262696331279632188741675919008282727712874136280136938754048310208602975020283641594068 693 63809099562910133259215762315106079960772296970049685879894074974728731138414866043143510920337670881085217507067229955547014609973882757217742781 694 103245291884314654833820180152548158930097203632795844537121337671060011480676233634600422570195322661860955911453131702668608622065905715140441413 695 167054391447224788093035942467654238890869500602845530417015412645788744483427306360476435408800524839332694106015862972579418273614819137245195772 696 270299683331539442926856122620202397820966704235641374954136750316848757116326682182054393589423296388335426637898247291665921052825198237605678956 697 437354074778764231019892065087856636711836204838486905371152162962637504624956773941953502737602741182495926067047817644685428780743244932264825078 698 707653758110303673946748187708059034532802909074128280325288913279486263610961600361705247820990610504170270299855593475111602740592112891103896734 699 1145007832889067904966640252795915671244639113912615185696441076242123773144784678025456261578317825983084824207569627713052232003694617665669342985 700 1852661590999371578913388440503974705777442022986743466021729989521610039789592500316296819349371296213382407845767882018262324454173681621494087070 701 2997669423888439483880028693299890377022081136899358651718171065763733820899718514607076023894541377398564586170178321278381505026730596265145073703 702 4850331014887811062793417133803865082799523159886102117739901055285343865612162692729847840050018129316617526779235400563953888084295900292593060069 703 7848000438776250546673445827103755459821604296785460769458072121049077699436688406107789411500963120209753317689998645454480516780928864576287129963 704 12698331453664061609466862960907620542621127456671562887197973176334421573036821245717350316514898425908019611523906791689214611810703147917822008804 705 20546331892440312156140308788011376002442731753457023656656045297383499293445529992789176070316693159761347631807449955348101834081277298267173582101 706 33244663346104373765607171748918996545063859210128586543854018473717920879443772621976459542171441101751741765932396585447229686059531262838158040343 707 53790995238544685921747480536930372547506590963585610200510063771101420206918601519212130447692772117594196671593172661128900957169917646871745596834 708 87035658584649059687354652285849369092570450173714196744364082244819341107393637477466084061945555656756867870917400613702018723593358730188541708882 709 140826653823193745609102132822779741640077041137299806944874146015920761369527901412728186484268775617965614029212759374931108064402472801351100061800 710 227862312407842805296456785108629110732647491311014003689238228260740102511046694974653290718982925857158747222642227872685945716396853600646242826690 711 368688966231036550905558917931408852372724532448313810634112374276660863970166372243228977755559168177652846889185011608130041450457635396780704492189 712 596551278638879356202015703040037963105372023759327814323350602537400966536583829809258223516517009428548656377986454193556906416739862939763520784952 713 965240244869915907107574620971446815478096556207641624957462976814061830652118798030375148338611451529067234778233503863941566010605449293095868848509 714 1561791523508795263309590324011484778583468579966969439280813579351462797278545361050819380812344351936622047621665752794371440454621711729028699028767 715 2527031768378711170417164944982931594061565136174611064238276556165524628166532503156271485051868284470639024812095658822801284217393869995663177137153 716 4088823291887506433726755268994416372645033716141580503519090135516987425590852517715643304403000802156726987552396248668428054039287800700675228238884 717 6615855060266217604143920213977347966706598852316191567757366691682512054140091090872211675243983941311459707938584515061334348181467225186109731503677 718 10704678352153724037870675482971764339351632568457772071276456827199499479967468967548934935425058540576214292338865735259611371554404093381141225295641 719 17320533412419941642014595696949112306058231420773963639033823518882011534728511574685193943462806657712551185178377767140621793381134925612445569568040 720 28025211764573665679885271179920876645409863989231735710310280346081511015079749684651093256026394260902537211134597478324699577665671200023607485786120 721 45345745176993607321899866876869988951468095410005699349344103864963522550815765077736636891997483889016171245353468044283547354614377525312584744928122 722 73370956941567273001785138056790865596877959399237435059654384211045033566518186365954447972044217849776341533867942977147645100312141317442453864570966 723 118716702118560880323685004933660854548346054809243134408998488076008556118968630112680160854372889665046418528642942518582622198105187431200215339900577 724 192087659060128153325470142990451720145224014208480569468652872287053589686497103456754296501501380217186276842073589600622576779177075759920517279928306 725 310804361178689033649155147924112574693570069017723703877651360363062145808117985623284567477668285498807741653224140271116827289991858999107457218540739 726 502892020238817186974625290914564294838794083226204273346304232650115735496254270996049948443303418898243114067720422612684639403926607944135534635841337 727 813696381417506220623780438838676869532364152243927977223955593013177881308675480242959065437080593439827811152399397570320025021735920741263359790290631 728 1316588401656323407598405729753241164371158235470132250570259825663293616807589289699600470458556582942603595256150800884784181827143304701649318817697428 729 2130284783073829628222186168591918033903522387714060227794215418676471498123246608087280243376478311261651469206083920186931866347298820270373253928140085 730 3446873184730153035820591898345159198274680623184192478364475244339765114935150911064268618281324903490984833470214089551896301182609763574969023881570475 731 5577157967803982664042778066937077232178203010898252706158690663016236613069725236287925529901675154394449385388383540088027358485967367093865170458097966 732 9024031152534135699863369965282236430452883634082445184523165907356001728011877061557419557050400867996564718986179257715280902936118090509484552652498478 733 14601189120338118363906148032219313662631086644980697890681856570372238341099980870961719921766649242851731375450850302708585557864278115523828623256994316 734 23625220272872254063769517997501550093083970279063143075205022477728240069123216515369784203377662845965972428055687530910256930205926539099951934750382618 735 38226409393210372427675666029720863755715056924043840965886879048100478410253015349787564498539539310579734347344676095628422394585992110260319732372347477 736 61851629666082626491445184027222413848799027203106984041091901525828718479394660380048496294435075847714197734713271477924677483452704222112056216454308396 737 100078039059292998919120850056943277604514084127150825006978780573929196889696052957447082330611057808115864212588806820047310946101926740241426837086067993 738 161929668725375625410566034084165691453313111330257809048070682099757915369120612108440679812461402143775729430283409346599480476738482882639443743283029779 739 262007707784668624329686884141108969057827195457408634055049462673687112258895152621196739253867554092734240822907412381485039681642213795166030838311709405 740 423937376510044249740252918225274660511140306787666443103120144773445027628064272706512254175688740623223313011101494107677364229330584465155252634417014580 741 685945084294712874069939802366383629568967502245075077158169607447132139887086763165909473607177897983480001965857594136408674387165869443567097627997020413 742 1109882460804757123810192720591658290080107809032741520261289752220577167515229734984483559279405115750621009723517290378640832018852979925137659200297192749 743 1795827545099469997880132522958041919649075311277816597419459359667709307402523088963424866903953201888582660328207599269382293574564547636106904445889622868 744 2905710005904227121690325243549700209729183120310558117680749111888286474917880504092125574318446645646692576377476396348084574216051977968101253645958521444 745 4701537551003697119570457766507742129378258431588374715100208471555995782320738760181585613675535196180253755624596861097208005018234154569818896078162624766 746 7607247556907924241260783010057442339107441551898932832780957583444282257238826408949512544354562137724469486401331797172157089692827931873063321866160511438 747 12308785107911621360831240776565184468485699983487307547881166055000278039560108930964490399487699918673274385058854532473849367123655096102729052966068302329 748 19916032664819545602092023786622626807593141535386240380662123638444560296799271403208824306596074237525730354333427839151094495480538137232755013187490659142 749 32224817772731166962923264563187811276078841518873547928543289693444838336360262505501870213239752694804599798967532868357741699843712413902738364792904658335 750 52140850437550712565015288349810438083671983054259788309205413331889398633160079120575642473937316457324930766048641050711199092463277142154433137895531804045 751 84365668210281879527938552912998249359750824573133336237748703025334236969521772805502913764022987928664833140722942341025205677574839970652903311398648651619 752 136506518647832592092953841262808687443422807627393124546954116357223635602682736443607453648060846697304416400015917001492428133440507355025035573195864837892 753 220872186858114471620892394175806936803173632200526460784702819382557872572206831088496905417563310199463368946742882069274251736737763687151352392624478752149 754 357378705505947063713846235438615624246596439827919585331656935739781508174891002507761657758058526386238194825849405074744048906335426099781657524686285785087 755 578250892364061535334738629614422561049770072028446046116359755122339380747101600349966537007657146847245363898123674151817721432894241553681213309780470691898 756 935629597870008599048584865053038185296366511856365631448016690862120888921994930839546972289728163292621842467030022648362717942004259719596266917914790430794 757 1513880490234070134383323494667460746346136583884811677564376445984460269669102642006136637306087590144772725811231706201890571272487801158488582604604868619312 758 2449510088104078733431908359720498931642503095741177309012393136846581158591101349538055720561972528897517639644229874135118143832254592992502573240563163901746 759 3963390578338148867815231854387959677988639679625988986576769582831041428260213905072948110629695119390121663085434172272758898953029362550619005166686810954445 760 6412900666442227601247140214108458609631142775367166295589162719677622586851321381508723335853024407976768257753231734781696938187866911480662183685151449740960 761 10376291244780376469062372068496418287619782454993155282165932302508664015111551369109003594345141711970876315887622303585310877229694990820778169578816047486837 762 16789191911222604070309512282604876897250925230360321577755095022186286601962882690166243196746577065178278578088753067551933196598784007101067225812051941746311 763 27165483156002980539371884351101295184870707685353476859921027324694950617074460149471712609728758276433604142686573350323484653269363748363296798020053420101497 764 43954675067225584609681396633706172082121632915713798437676122346881237219037358964266144844777187950782895258219698930627557850794875264706189530686640682112516 765 71120158223228565149053280984807467266992340601067275297597149671576187836111861438783986606110475129688816178669601442581168203440643994057419313672095586378749 766 115074833290454149758734677618513639349113973516781073735273272018457425055149246561367214673750908949205989534812840905865426791847267938057387796342044898918017 767 186194991513682714907787958603321106616106314117848349032870421690033612891261176661856505353221002013568084429991413265895626709455722242553502671798654532478336 768 301269824804136864666522636221834745965220287634629422768143693708491037946410465658491323473242076659263245734176342003082924319688187882903479528587781648592768 769 487464816317819579574310594825155852581326601752477771801014115398524650837671753705884302339650342261477319482479673910603403957885367509649906522935517111070850 770 788734641121956444240833231046990598546546889387107194569157809107015688784082288204423021585143880018880527773987088054297565268921022353149065238143616739435270 771 1276199457439776023815143825872146451127873491139584966370171924505540339621754222602796850902682270088094021805362713863153214820263420229206198595401821358489361 772 2064934098561732468055977056919137049674420380526692160939329733612556028405836622481319911994570893653104077730092580451929583414114349338009827856412003693546138 773 3341133556001508491871120882791283500802293871666277127309501658118096368027591138206175553067892758173497563740777845756683953222321262082358080334473851419473851 774 5406067654563240959927097939710420550476714252192969288248831391730652396433427941846890649732801022755288038693019339222881937903260747808393758350361831219215073 775 8747201210564749451798218822501704051279008123859246415558333049848748764461019555556895059020126872489155448040205431560321709123275300208618629077595746974367807 776 14153268865127990411725316762212124601755722376052215703807164441579401160894447791281313722609574292755176712444231143233674908084036095925234704336088377824854836 777 22900470075692739863523535584713828653034730499911462119365497491428149925355468118197409756770243583593252977486471796958980064074985951167721590090669823892052533 778 37053738940820730275248852346925953254790452875963677823172661933007551086249916386204927216977707094108183519716047968898297051899639998825521971170142327914631699 779 59954209016513470138772387931639781907825183375875139942538159424435701011605385755687960672929301369287312873853457401986545272138324334982155530407900874085162950 780 97007947957334200414021240278565735162615636251838817765710821357443252097855302915229932970112013811022234956256161196183582138718120105649324907631123736218503590 781 156962156973847670552793628210205517070440819627713957708248980781878953109460690700718625513935053204277182244995390047990534379068185692492296998342007598914657748 782 253970104931181870966814868488771252233056455879552775473959802139322205207315994870434401169671336762362495307766046265562027303505410061353011910846938954399564554 783 410932261905029541519608496698976769303497275507266733182208782921201158316776688863817883318074698777902611279573438158411921063427734242170250695195269790293344773 784 664902366836211412486423365187748021536553731386819508656168585060523363524092685769231079450147155548987760477773433862186754332512772650414336351448005465417704084 785 1075834628741240954006031861886724790840051006894086241838377367981724521840869379974248959534548966171863200055552736665714281366665453796083594983987741574630497681 786 1740736995577452366492455227074472812376604738280905750494545953042247885364962069044523177697114731572346115465549907746411436706955657908075608342271602906129052283 787 2816571624318693320498487088961197603216655745174991992332923321023972407205831457682949899957817403505896760637903895011446207303337963110771615897201545656077108949 788 4557308619896145686990942316035670415593260483455897742827469274066220292570793532082229419590716929948202945082619580765016690605309747990629224582749961242341141652 789 7373880244214839007489429404996868018809916228630889735160392595090192699776625003819604396627338501175953922383822066480680356608886342589613973426864746105403581245 790 11931188864110984694480371721032538434403176712086787477987861869156412992347418544587946206191617120951063774469614546580712018695127415028391338207318787513379541525 791 19305069108325823701969801126029406453213092940717677213148254464246605692124043571205513669535595130831204984973611313934057210611903839705721032438256957333253322924 792 31236257972436808396450172847061944887616269652804464691136116333403018684471462129883375925222882086594329678673856013316724610882775539332144223625183209405150986332 793 50541327080762632098419973973091351340829362593522141904284370797649624376595505738069685283051925879187415738019306953856572366380539524984785997539271384704775473414 794 81777585053199440494870146820153296228445632246326606595420487131052643061066967890808449874655721125641358869267040878879394217697925272556000389627984122166246710782 795 132318912133962072593290120793244647569274994839848748499704857928702267437662473688864661684127421795851328165706803354812457102527881057139304912458222686928946492393 796 214096497187161513088160267613397943797720627086175355095125345059754910498729441616746823819157730901500200976366718633228812193113892254903399211254188356754947209454 797 346415409321123585681450388406642591366995621926024103594830202988457177936391915402914983033906067756028288540382624666350493748110447181523017341215116535130187751447 798 560511906508285098769610656020040535164716249012199458689955548048212088435121357079798675551228986417952102106644536805420399192802701601437462693111878505978292162101 799 906927315829408684451061044426683126531711870938223562284785751036669266371513272640547625729493122250128513565201968396381586439220302407538067790867637344411779792475 800 1467439222337693783220671700446723661696428119950423020974741299084881354806634629817893057555169576014404066968651380636806983145622849563129544484525978105564981739300 801 2374366538167102467671732744873406788228139990888646583259527050121550621178147902714458266362866751231698597577299314889960409452141440424159143213919839969947435558677 802 3841805760504796250892404445320130449924568110839069604234268349206431975984782532690578891977966360579298538394096013191838461890331561201952503853381823576579565805031 803 6216172298671898718564137190193537238152708101727716187493795399327982597162930435820312770053937680913101220621423405841258305151989968159113151740598376726821136889042 804 10057978059176694969456541635513667688077276212566785791728063748534414573147712968767546104769506612004260218887431668387024755765011107089317115713945544784863841084226 805 16274150357848593688020678825707204926229984314294501979221859147862397170310643405261456249508520432877762620617698479076443156954250315649289319009079582294191029243384 806 26332128417025288657477220461220872614307260526861287770949922896396811743458356374445308426566102096785869117913595019460543871178429796136454096976156323418605318844322 807 42606278774873882345497899286928077540537244841155789750171782044259208913768999780799365903857113204676058028393941647354612280783791828588902374134010849114857938220541 808 68938407191899171002975119748148950154844505368017077521121704940656020657227356155919939025342660441768764964003283149398088921504513561265821609425976436436718085689608 809 111544685966773053348473019035077027695381750209172867271293486984915229570996355938491535952945417945258702566887862377860421096141445842342406411126953182257646310368365 810 180483093158672224351448138783225977850226255577189944792415191925571250228223712095506773986879908545188072651099133548048524468451765223415839223042812648376431076536815 811 292027779125445277699921157818303005545608005786362812063708678910486479799220068036872902854015848914064054209963204349486230979066588240202049839670104532702973311888881 812 472510872284117502051369296601528983395834261363552756856123870836057730027443780134156272965685110241560621902485218428349637213031230715249629821382264767186228542584548 813 764538651409562779751290454419831988941442267149915568919832549746544209826663848175691792841577590811687859910057337503614748313558241082819793531767927053146434759363261 814 1237049523693680281802659751021360972337276528513468325775956420582601939854107628312729721603306271443508555101796347177221222010877279874661738134094020298082318184978153 815 2001588175103243061553950205441192961278718795663383894695788970329146149680771476495984278127553868718299876160203799244937950941472349764883039799510694822997912516055512 816 3238637698796923343356609956462553933615995324176852220471745390911748089534879104813388044735633528268009024823818886919324766015284219468205460710866144339418976431670776 817 5240225873900166404910560161903746894894714119840236115167534361240894239215650581321639050398277352422530569519888775589983267589490754173884339809822248558368578859618698 818 8478863572697089748267170118366300828510709444017088335639279752152642328750529686142608349681330691570423259553545185666476278233100401052932388136326501610318986646797494 819 13719089446597256153177730280270047723405423563857324450806814113393536567966180267484143791874514175592756980706322216796867582047702132486629882731756862223776743167151745 820 22197953019294345901444900398636348551916133007874412786446093865546178896716709953639048787938581383466319522621430726253517387866299484785091758556064005935891204335382850 821 35917042465891602054622630678906396275321556571731737237252907978939715464682890221155463946550781133112634369035086399702938751641423676989972660020469448969002440687580083 822 58114995485185947956067531077542744827237689579606150023699001844485894361399600174814457535996665013462454861176590024454383416696885503943052301232666160906588879077033609 823 94032037951077550010690161756449141102559246151337887260951909823425609826082490396022264389064873508946461315039149299587294686135759078940346966771501317285676944399941303 824 152147033436263497966757692833991885929796935730944037284650911667911504187482090570869071620359267022613089473635954658016204102476880773814558662995875885654050157664896724 825 246179071387341047977447854590441027032356181882281924545602821491337114013564580966976233678071778611720024852235740564609460982852005569027378510666095565063102799287175221 826 398326104823604545944205547424432912962153117613225961830253733159248618201046671537897774943220912288138799660299234618335129062007201736970342283309921578726294478983611003 827 644505176210945593921653402014873939994509299495507886375856554650585732214611252505011707739835117142844225841436166103540971351455433539853673369040914301772476133319961694 828 1042831281034550139865858949439306852956662417108733848206110287809834350415657924042994585418536149728728428246608985726483526284499680620430480013638198489873652047924997662 829 1687336457245495733787512351454180792951171716604241734581966842460420082630269176548229631884331217138907628774045891070710723626064610488535636383938245474106155846109946780 830 2730167738280045873653371300893487645907834133712975582788077130270254433045927100591362248226514714619640700280469082635671586352839062466277143557159569789813448384879419130 831 4417504195525541607440883652347668438859005850317217317370043972730674515676196277139954118437495555013511359543468897018909246359442710514619430751365175355165901396688514229 832 7147671933805587481094254953241156084766839984030192900158121103000928948722123377731540242261907623627091205122164682210749477514867494059937123374690750742541444820627307772 833 11565176129331129088535138605588824523625845834347410217528165075731603464398319654872081880172929884851732323608179146647200097818065957838436960716821266284570434806258417929 834 18712848063136716569629393558829980608392685818377603117686286178732532413120443032603985229438529456969409971762436730403839885661627259332424875551204478701310805802574560227 835 30278024192467845658164532164418805132018531652725013335214451254464135877518762687477020010314700050720709493043758265796680834460928542368070381682240622927950580767638168013 836 48990872255604562227793925723248785740411217471102616452900737433196668290639205720081594164775735942863476806904105505166907886826942549589408870538542416314179171543339397364 837 79268896448072407885958457887667590872429749123827629788115188687660804168157968407560159680591184920817189418572785530006671698442909924167911965018184282448178899221267256957 838 128259768703676970113752383610916376612840966594930246241015926120857472458797174127642709020296183626778084418848537343701429602959873563453806728334698652785434736317585603581 839 207528665151749377999710841498583967485270715718757876029131114808518276626955142535205375335318404075283624723970263722392298422426045933152225200370102259122808795174653093380 840 335788433855426348113463225109500344098111682313688122270147040929375749085752316662849633540890338412454790840297591686467865962010375087940775195580291205693354700180886221140 841 543317099007175726113174066608084311583382398032445998299278155737894025712707459198059074329691554346337856301701828520362818527731758340706148625363038259729601192630876496142 842 879105532862602074226637291717584655681494080346134120569425196667269774798459775860911220459013952123838927603100733836628145736943598397801018229402394915972220399620094542126 843 1422422631869777800339811358325668967264876478378580118868703352405163800511167235058976888418397427151698442831296463521848662866997980833645895849598924725063724512458061061337 844 2301528164732379874566448650043253622946370558724714239438128549072433575309627010919892183964670216754654819325237412112423781832884535833807960763933899613188513978304382209686 845 3723950796602157674906260008368922590211247037103294358306831901477597375820794245978879766321571477145386315855232847619079018828621538454073017105780612340905042562270070341519 846 6025478961334537549472708658412176213157617595828008597744960450550030951130421256898778559503710664039438731834922775319918082475654520189391193221509784807354660176904963590877 847 9749429757936695224378968666781098803368864632931302956051792352027628326951215502877675669790585069099525581652630581001778442756462789227084457340776955789211143248210903500371 848 15774908719271232773851677325193275016526482228759311553796752802577659278081636759776464948454352641456391313067617184372505001658329772292214195867016245080356939581697804602948 849 25524338477207927998230645991974373819895346861690614509848545154605287605032852262654168747401180746402708257753474878043434650099964458963267701507934478260486524381798557082005 850 41299247196479160772082323317167648836421829090449926063645297957182946883114489022430651080630166440310069988392890490968280478719780224734593015557880779766832437273729962710735 851 66823585673687088770312969309142022656317175952140540573493843111788234488147341285084865448802436599161473739851402707278328034782474541501042010700255303895439774205121743154026 852 108122832870166249542395292626309671492739005042590466637139141068971181371261830307515544724619729274932998920768208637471321106994199367664214330540202575319366517917013596742458 853 174946418543853338312708261935451694149056180994731007210632984180759415859409171592600484162251478045770220889439264245841656902354193039261728322290258343057410673683632269391296 854 283069251414019587855103554561761365641795186037321473847772125249730597230671001900116074614482510057302849017012522018624711788627194231609225073616269676296111401837708862851858 855 458015669957872926167811816497213059790851367032052481058405109430490013090080173492716678772885912859264978597767200221515913365276624863395520308026799879484063327581112647068717 856 741084921371892514022915371058974425432646553069373954906177234680220610320751175392832827549068831612009173386190075264833315175604182895965928745826163945940168373554060254671216 857 1199100591329765440190727187556187485223497920101426435964582344110710623410831348885549700932389484294589535244964454512337948632438170461456723223574286640400758520165136565184613 858 1940185512701657954213642558615161910656144473170800390870759578790931233731582524278382648757321550510707148578160655654866611616776507587692031391805385084840070806040179923294039 859 3139286104031423394404369746171349395879642393272226826835341922901641857142413873163932665308302725452319167085110539035780916679506872927867744611208548241771094640652428247842665 860 5079471616733081348618012304786511306535786866443027217706101501692573090873996397442315509128641422158023827722559785760882733783402504526264574066153212706273684188557525238449860 861 8218757720764504743022382050957860702415429259715254044541443424594214948016410270606248686303429107043643778981197880744613986305883135598519967033450492611978149391453100709319293 862 13298229337497586091640394355744372008951216126158281262247544926286788038890406668048564511782955936068288750019715219338965365049578512949857867499135201037836693477553902699614289 863 21516987058262090834662776406702232711366645385873535306788988350881002986906816938654814028220925248222733905396623868839029394614291396719157005989029116004128254417820710772636208 864 34815216395759676926303170762446604720317861512031816569036533277167791025797223606703379053055242266315604228442120180135083869432406107068366382141373624473638904963548879091626864 865 56332203454021767760965947169148837431684506897905351875825521628048794012704040545358194427564114763075881321018715105669822253455189005813936125237999241002290295593315964632522386 866 91147419849781444687269117931595442152002368409937168444862054905216585038501264152061574312671067073313166374762771714534387228601987978254399875536639482801037793194705834476682598 867 147479623303803212448235065100744279583686875307842520320687576533265379051205304697419770923594054929061311394928099161586600476016750025124446359738268807362290766321794849804008689 868 238627043153584657135504183032339721735689243717779688765549631438481964089706568849481346585655115212314181194629321128799866530408355061861541029380448561426387463323405460834130922 869 386106666457387869583739248133084001319376119025622209086237207971747343140911873546901121050119298205602659638065666936388107561392109416638674852884598460058566527264822224845574315 870 624733709610972526719243431165423723055065362743401897851786839410229307230618442396382469824152502310802144218506305262527565984596726193213926494927444070753247616805986421548519985 871 1010840376068360396302982679298507724374441481769024106938024047381976650371530315943283596616660495035345513901979424950154477627806604557990481988635798373507193732871119068603546159 872 1635574085679332923022226110463931447429506844512426004789810886792205957602148758339666069989804387171990025093417160910624054902588149310970978258025834271978196363575671491318692212 873 2646414461747693319325208789762439171803948326281450111727834934174182607973679074282949675919106705875562055549246542269797290271669658510751275537040168754503589080387540842390710069 874 4281988547427026242347434900226370619233455170793876116517645820966388565575827832622615751664440265128321030299159044839557720890130079673631617000285236571334362697726452528052056547 875 6928403009174719561672643689988809791037403497075326228245480755140571173549506906905565442686120183638150231205349847045245658622273734715738918472410841120470990062022787478479488758 876 11210391556601745804020078590215180410270858667869202344763126576106959739125334739528181203684464011758141217593869921253660079622951036165045715638166802239428616124931864148092410774 877 18138794565776465365692722280203990201308262164944528573008607331247530912674841646433746670862724927230943668927635092431226542188845126359358052525713658281523234263492747366487477092 878 29349186122378211169712800870419170611579120832813730917771733907354490651800176385961927889684164368508623711025048235488512783275596979093416641538453562456347150718538209253842206186 879 47487980688154676535405523150623160812887382997758259490780341238602021564475018032395674600266071630187745222413350870550995261247789234709560045607943858315018901862334131221051165285 880 76837166810532887705118324021042331424466503830571990408552075145956512216275194418357602514498040686739736272248924464999402304839605706453092317876113290272357007084857113705126938980 881 124325147498687564240523847171665492237353886828330249899332416384558533780750212450753277179176829468721728592444287268664430188935486657450294617826197030965012295232577351368994729857 882 201162314309220451945642171192707823661820390658902240307884491530515045997025406869110879733484118663003629504982588272990397399934365450369371347000154479534647407671389120796386736971 883 325487461807908016186166018364373315899174277487232490207216907915073579777775619319864157017118710093458458549837792042313616515001667962163232962289050447194200697918056874063868322757 884 526649776117128468131808189557081139560994668146134730515101399445588625774801026188975036815161276037559037069113211279940928964532650223200987835699992184405981406775930259914933261396 885 852137237925036484317974207921454455460168945633367220722318307360662205552576645508839194001677721805546935716505097847291323279135726996346852925753891097290979819170409599277233380029 886 1378787014042164952449782397478535595021163613779501951237419706806250831327377671697814230921532556107235761952368753656109232566924644125481348090739297114411128724335179900824058659557 887 2230924251967201436767756605399990050481332559412869171959738014166913036879954317206653425197918894585538006278368265645273579189915474036304962409257527677445823678021449445110287754076 888 3609711266009366389217539002878525645502496173192371123197157720973163868207331988904467656289230712799002598959141460886160663380314503118739624231653035528866873535108899609578044947788 889 5840635517976567825985295608278515695983828732605240295156895735140076905087286306111121081932636335329320214551448804405785456582429868370005965304936552847724206820324924499764965589270 890 9450346783985934215202834611157041341486324905797611418354053456113240773294618295015588738497192987535174201465274554521778408527596901600782972865068005009673545411600281492430678152030 891 15290982301962502041188130219435557037470153638402851713510949191253317678381904601126709821152258162116016962606576823267406971952947021838879625637828480737888350156863281494862554782921 892 24741329085948436256390964830592598378956478544200463131865002647366558451676522896142298560095936726761766243361830677811236933537614217998155280706527914827631278515584583668793804461118 893 40032311387910938297579095050028155416426632182603314845375951838619876130058427497269008382419724326305567851145510584823898508701290020148241505030736703570734106146010449258750390989831 894 64773640473859374553970059880620753795383110726803777977240954485986434581734950393411306943239706064218748190418424824210638153347692320555579398680408057884852605848110151104713717031813 895 104805951861770312851549154930648909211809742909407092822616906324606310711793377890680315327559236032069093351270622470974313523945105267849925269830912981597939530517278833221156821065547 896 169579592335629687405519214811269663007192853636210870799857860810592745293528328284091622271973086554781313206163420698313566223814264602601334496212626303532661110440455056331891119021156 897 274385544197400000257068369741918572219002596545617963622474767135199056005321706174771937602613118900919921119530874370358650647064304110103532343369782198018128050020542212913116942949653 898 443965136533029687662587584553188235226195450181828834422332627945791801298850034458863559876490242290211590204019482547231013280351297704276686360192421194343793098847236032688129934731959 899 718350680730429687919655954295106807445198046727446798044807395080990857304171740633635497484099271746708225920506646749840630274657215408340364339493872899388409232644489881486222621918210 900 1162315817263459375582243538848295042671393496909275632467140023026782658603021775092499057363677156565020596274538731234144793945200791650579661660517706435315035357019118256030777268408370 901 1880666497993889063501899493143401850116591543636722430511947418107773515907193515726134554855877905016434426686464311641933319486643193851889174518275244513354028051759960682836540923829128 902 3042982315257348439084143031991696892787985040545998062979087441134556174510215290818633612224562049544028581714493603860950478817549549459165035352720034357041508228883455123834078805086594 903 4923648813251237502586042525135098742904576584182720493491034859242329690417408806544768167093577420255767125546851723186949236524498739084502003022682024688805783651964057653616846821387613 904 7966631128508585941670185557126795635692561624728718556470122300376885864927624097363401779326258870125529421497214302594471389138184769997682578815166307554539137695736113890348607237484504 905 12890279941759823444256228082261894378597138208911439049961157159619215555345032903908169946441140081051387442071263163941926693776292525994476752810295907131875495975821576188047428785982301 906 20856911070268409385926413639388690014289699833640157606431279459996101420272657001271571725780565417900245934615355587261708698702598536789389570236644957736212100131998245042002188562058943 907 33747191012028232830182641721650584392886838042551596656392436619615316975617689905179741672256251682022131360307112678060566210045603105202000015471063760599231337727413855638635736083491809 908 54604102082296642216109055361039274407176537876191754262823716079611418395890346906451313398058167815241521253595099758412649932958977198588510594061152873785402493929445667008957965396288932 909 88351293094324875046291697082689858800063375918743350919216152699226735371508036811631055070370439245979425637387190879321505074544216227199205430531272843919980811319431359869635918459345725 910 142955395176621517262400752443729133207239913794935105182039868778838153767398383718082368468463229169968522892149203232562199958734887252914460999857041191229342747399503136088077994060833465 911 231306688270946392308692449526418992007303289713678456101256021478064889138906420529713423538924509049414506652926556840432136139477563339751157629713967454355689863036108753675274288668067464 912 374262083447567909571093201970148125214543203508613561283295890256903042906304804247795792007443880818424933649752591538743608119514234840467753570791554013474623772071127963470530557201842152 913 605568771718514301879785651496567117221846493222292017384551911734967932045211224777509215546515694726677242710676267287246527699681320721154028864335191149427575165536847596341713602947239834 914 979830855166082211450878853466715242436389696730905578667847801991870974951516029025305007554050614954571943582557293245410664148821145530361325037514380318255625124429126128815838585260094742 915 1585399626884596513330664504963282359658236189953197596052399713726838906996727253802814223100805174351889305202027510264793681155433987303787557094412328935282251954197632032414259525815302753 916 2565230482050678724781543358429997602094625886684103174720247515718709881948243282828119230655003415791628391372512047132048209058133933808579491319039849829636442673533289588197176974609228434 917 4150630108935275238112207863393279961752862076637300770772647229445548788944970536630933453756195923327986847529859271869240501124183930115162895242757000333765979898326928761663596963442456227 918 6715860590985953962893751221823277563847487963321403945492894745164258670893213819459052684411438724192587907089833665138070377025865793518612132680705060261649838183072773516174685431079278041 919 10866490699921229201005959085216557525600350039958704716265541974609807459838184356089986138168262728209011012499741915139554591290635757750131198247649468418308550921646978851089932767863003815 920 17582351290907183163899710307039835089447838003280108661758436719774066130731398175549038822580089627614729960003493815868441837076923247247632212207288273773955342386773576915145152923836332820 921 28448841990828412364905669392256392615048188043238813378023978694383873590569582531639024960749370816184964598993068383372538703504794517587792073883662194790101279400618188560081223469106534197 922 46031193281735595528805379699296227704496026046518922039782415414157939721300980707188063783330089886919125255613878094896287689108725894470471033791112252542747386586077756314363605183579887691 923 74480035272564007893711049091552620319544214089757735417806394108541813311870563238827088744081112173475394944647227382453220944900413932296812708005238359746122548805914814446027726317198268302 924 120511228554299603422516428790848848024040240136276657457588809522699753033171543946015152527412222725215400154946803568355532602382603121852096017050678364567655021454086735226951421957357230606 925 194991263826863611316227477882401468343584454226034392875395203631241566345042107184842241271496012805233287239449007740805198889802251529980528401667889364523529971039546361322435620171285925164 926 315502492381163214738743906673250316367624694362311050332984013153941319378213651130857393798909890567710643251369224569509671173094398050084648208250609317341204607241187212059569470889622630362 927 510493756208026826054971384555651784711209148588345443208379216785182885723255758315699635070410245654989336349708752511630827036806954992670552066291271561678945757634399524091557006590725589781 928 825996248589190040793715291228902101078833842950656493541363229939124205101469409446557028869322819900592778836061951665942970374279465179095077752181034494747596197553363325411896433152718151628 929 1336490004797216866848686675784553885790042991539001936749742446724307090824725167762256663939740106625111585236836326909468825321715242919740872543740172178840331562944004190635001809593377345785 930 2162486253386406907642401967013455986868876834489658430291105676663431295926194577208813692809067278145990727793850928927698324620386541049963057742522738204756578103677600490306363173148019665075 931 3498976258183623774491088642798009872658919826028660367040848123387738386750919744971070356748818801908750369621958787018095877499944372406358002239617006315405921377109444821043517796513108554941 932 5661462511570030682133490609811465859527796660518318797331953800051169682677114322179884049557893136233861832424066466623465828803300141403326292498663550269448421684268085453642655838158808463028 933 9160438769753654456624579252609475732186716486546979164372801923438908069428034067150954406306730451016804481421997921542685830039218668129925310780899096171047981330622575182953467329108909215741 934 14821901281323685138758069862420941591714513147065297961704755723490077752105148389330838455864635028836146593256589177443827557123183330707457397014401440650531986484929866601409415494559282994893 935 23982340051077339595382649115030417323901229633612277126077557646928985821533182456481792862171395498317879344060782200304584349397024945005962950926983206801134465669664223108026974371084203907252 936 38804241332401024734140718977451358915615742780677575087782313370419063573638330845812631318036049079585641704469788431692059799751344767970243075556743824942958794779115299243576049572248079510596 937 62786581383478364329523368092481776239516972414289852213859871017348049395171513302294424180207493252362744283437324817440157714327275760012324142157734853303364081397516208285862646735207942316318 938 101590822715879389063664087069933135155132715194967427301642184387767112968809844148107055498243572414418569967885005994589559416531227744825280894200386684409202650145570819303686293380559487706254 939 164377404099357753393187455162414911394649687609257279515502055405115162363981357450401479678451144591278656375174817417251638248421147648001285406799228675706466583045694250825095537044289063576505 940 265968226815237142456851542232348046549782402804224706817144239792882275332791201598508535176694765783719128776338719627466505939844428048473399561600589155763364034610105451139497324754579264774630 941 430345630914594895850038997394762957944432090413481986332646295197997437696772559048910014855146038348647643815984901570068233940364549983180762322650056049471598507632282226814350201658518238766463 942 696313857729832038306890539627111004494214493217706693149790534990879713029563760647418550031840883224432049625143947477077726647702753054102690832972943653500611650329926126716433500405161645871149 943 1126659488644426934156929537021873962438646583631188679482436830188877150726336319696328564886987129077493378154728361230862963117235460713618471760084884963871549649666195473273661641580334009528643 944 1822973346374258972463820076648984966932861076848895372632227365179756863755900080343747114918828140546705900551683654937793639876681465542322803670516224119734102427027639045443347730446543129184644 945 2949632835018685906620749613670858929371507660480084052114664195368634014482236400040075679805815606083222599315470677665553342004048021561953911137218895725859028426124340150647169774270916372904341 946 4772606181392944879084569690319843896304368737328979424746891560548390878238136480383822794724643954573040733597061666165887910419473053147792145713686353701124392838495932461963930069899053699125663 947 7722239016411630785705319303990702825675876397809063476861555755917024892720372880423898474530460106206926599391453963353029632351190830281530511789661124398392077823729698723279237311526881210918554 948 12494845197804575664789888994310546721980245135138042901608447316465415770958509360807721269255104397948819816721222094099141068150014664590411269234662770620761942742351137883907357657936311779750442 949 20217084214216206450495208298301249547656121532947106378470003072382440663678882241231619743785565388733619041587907569099460104556240811682147212045279422864424263160345737696117517087528096342439760 950 32711929412020782115285097292611796269636366668085149280078450388847856434637391602039341013040670333381629836928006907182340265012720326066599324544884922930218880686141268903557576712752596968739570 951 52929013626236988565780305590913045817292488201032255658548453461230297098316273843270960756826237156399197070013582283920457077057271178652581563553133817911186193403561236504601876759762678560336269 952 85640943038257770681065402883524842086928854869117404938626903850078153532953665445310301769866908376217056407680424130295564244873041601606718683469858629039291430638997374776688969964777794224022592 953 138569956664494759246845708474437887904221343070149660597175357311308450631269939288581262526693147858201672632597671640600550642096497572427594186385757382443763276283322614326808899424611485122475349 954 224210899702752529927911111357962729991150197939267065535802261161386604164223604733891564296560057671709561819179322630542399805584659089237736649495656698425837888658759154500887811223000157646491687 955 362780856367247289174756819832400617895371541009416726132977618472695054795493544022472826823253209300659612435652607888734498607464095897713558424589246493310766377233044776535129617303748934851926873 956 586991756069999819102667931190363347886521738948683791668779879634081658959717148756364391119813269302819834872402758225214533443089764433496510130475623702408746164266962837853597234475146613230547844 957 949772612437247108277424751022763965781893279958100517801757498106776713755210692778837217943066484717415853422239691448592054871254268196856942186896405484016772276614284271950326229754212270736426237 958 1536764368507246927380092682213127313668415018906784309470537377740858372714927841535201609062879757798856192328588784822958870395128606395078189775784888388871780031485969956775881283007951577494783521 959 2486536980944494035657517433235891279450308298864884827272294875847635086470138534314038827005946252429438449461767742298020803719745949934036683909363697518821122636581168315560876287009310575696682720 960 4023301349451740963037610115449018593118723317771669136742832253588493459185066375849240436068826016354968415417278736466736536566451423377815178303713103561174115027629569672934943613363360785684280160 961 6509838330396234998695127548684909872569031616636553964015127129436128545655204910163279263074772284857593903292454443690772494373891868597437090621494713899782021979464152801266372960829935942461824162 962 10533139679847975961732737664133928465687754934408223100757959383024622004840271286012519699143598311146338215983481051726653482945584461029083761728328230262077756338336551143337096925933680766895289286 963 17042978010244210960427865212818838338256786551044777064773086512460750550495476196175798962218370622064851409601446427009048570147044640572450886260970270458330232594268931334148613119318521861593446097 964 27576117690092186922160602876952766803944541485453000165531045895485372555335747482188318661361968949317723525073881933215505620363078149781903248240887405060567774875068966615593961348573486430692171066 965 44619095700336397882588468089771605142201328036497777230304132407946123105831223678364117623580339613637331340203695330946231750525527348981949453207373898351463299945451662710372477066989473000254246299 966 72195213390428584804749070966724371946145869521950777395835178303431495661166971160552436284942308589069930510241443290849822950450806456316296048059017630384063579726960840623150391468475121115589036417 967 116814309090764982687337539056495977088347197558448554626139310711377618766998194838916553908522648271218153471289628298952532227205959167586094163825053071411621779942120516531952042071052752794389678111 968 189009522481193567492086610023220349034493067080399332021974489014809114428165165999468990193464956902630143602773340145174284137589557382031282215132366916824185704402377175148708844201846614371476204468 969 305823831571958550179424149079716326122840264638847886648113799726186733195163360838385544101987605284929811102215884941052188637527340715643223726549546731007834884491837613246288296417606074345373775925 970 494833354053152117671510759102936675157333331719247218670088288740995847623328526837854534295452562256212105896185971443129664687998543306070164601482964183379612592051076838734041632038619379681331522995 971 800657185625110667850934908182653001280173596358095105318202088467182580818491887676240078397440167721245404574169934182154097684360780287851811014453246170645996137878606551399208973850477192496093890086 972 1295490539678262785522445667285589676437506928077342323988290377208178428441820414514094612692892730088767587284574980386606100431660554805556929645313506081865068285221359402072469841980603087396397314438 973 2096147725303373453373380575468242677717680524435437429306492465675361009260312302190334691090332898102024941391216640336595426493948296508508140736377510199615434052903160282717576067094016681945714860276 974 3391638264981636238895826242753832354155187452512779753294782842883539437702132716704429303783225628371265838607978113465317451457665174471920409747139309515677980257491701911723132098299249848136899921098 975 5487785990285009692269206818222075031872867976948217182601275308558900446962445018894763994873558526946744246962755960464548356994609016382426229965416155837540552530772555096021697719488389499620888501957 976 8879424255266645931165033060975907386028055429460996935896058151442439884664577735599193298656784155610620420245690372906241682789991986206772063149978950263329263831243277554878526038827753898175875242036 977 14367210245551655623434239879197982417900923406409214118497333460001340331627022754493957293530342683324995061488351400371026365258117438109990359435370939037179337709755688662904714616836115554808249765233 978 23246634500818301554599272940173889803928978835870211054393391611443780216291600490093150592187126839410037156196505968092587853224117230547803042107089510363701030432583975464766236323366548911212661046299 979 37613844746369957178033512819371872221829902242279425172890725071445120547918623244587107885717469523979619086567517179793079647357574266005037990824669200245279261137254988295350248663417607207006320671925 980 60860479247188258732632785759545762025758881078149636227284116682888900764210223734680258477904596364158853229685315776247128798148011026840002062652387555449241465001961962335410780928688862912285593221140 981 98474323993558215910666298578917634247588783320429061400174841754334021312128846979267366363622065890156357564838463506606269442265862870841226539321040660128029387406228874845716239537603145417144448538173 982 159334803240746474643299084338463396273347664398578697627458958437222922076339070713947624841526662255562332463546729643696772967515028850623885094696130263266566688158696620257498129386499242196160839419829 983 257809127234304690553965382917381030520936447719007759027633800191556943388467917693214991205148728148990333138915742722101521702186758058361147382865496481111146110178007262775214115267175613666434521345548 984 417143930475051165197264467255844426794284112117586456655092758628779865464806988407162616046675390406574652243829781027239489936780682937342999830246756957560070054443689408719649070879548556923248408692284 985 674953057709355855751229850173225457315220559836594215682726558820336808853274906100377607251824118560869352720347028753844864037315255617277123951768495123912717587777301626706454802473417440354811625716006 986 1092096988184407020948494317429069884109504671954180672337819317449116674318081894507540223298499508970722284267629328013271876835046238697473352301145217244783083214429636863478777047173408540219735168877758 987 1767050045893762876699724167602295341424725231790774888020545876269453483171356800607917830550323627540191657407655995435461337539067095141452847918104344737183937467602290995682825111029077452821242940187049 988 2859147034078169897648218485031365225534229903744955560358365193718570157489438695115458053848823136516229046598590475224501244611324200716818150595028589581551116237623070476225848818286925605457453219106702 989 4626197079971932774347942652633660566958955135535730448378911069988023640660795495723375884399146764070363940713560523306992608300578301881460460598629805721086219728678495978556497365775556145133106144738295 990 7485344114050102671996161137665025792493185039280686008737276263706593798150234190838833938247969900595210381510456252631491670986015589487257149266253453191061812301728020682513267916679848882377147824883925 991 12111541194022035446344103790298686359452140174816416457116187333694617438811029686562209822647116664688180438272590960320082744164572008661756916474906825157138947861783846501767822437760302907882383461360699 992 19596885308072138118340264927963712151945325214097102465853463597401211236961263877401043760895086565297362167854690527801521840547045142490798667871184361184830859989431641075014897305892566879305180001498532 993 31708426502094173564684368718262398511397465388913518922969650931095828675772293563963253583542203230022193666754783127190638494886001375486845939582597683812085030783476971798619879351631022420527711444915989 994 51305311810166311683024633646226110663342790603010621388823114528497039912733557441364297344437289795342207435801002717008329420964702659651555220515737248196122080076783683820652145799056464841936151983408007 995 83013738312260485247709002364488509174740255991924140311792765459592868588505851005327550927979493025423822846025055562756229552110370988226939881345187118020238003843859332384851161387647332763560772767693618 996 134319050122426796930733636010714619838083046594934761700615879988089908501239408446691848272416782820802754938960844058671080903149406434912251903593889712074969514127868880917745762295902789902759442508222754 997 217332788434687282178442638375203129012823302586858902012408645447682777089745259452019399200396275846322916863747478276200640682047352313041291507363743695697051529184979256867548418018378617454255512967790872 998 351651838557114079109176274385917748850906349181793663713024525435772685590984667898711247472813058667185212627827831070901041862010052288122419885152876079126761417043908936147597924038690070183765365635702626 999 568984626991801361287618912761120877863729651768652565725433170883455462680729927350730646673209334513664321155264158912685938348665474768094829541529769130854310499943088658626256090592424319567935957870760125 1000 920636465548915440396795187147038626714636000950446229438457696319228148271714595249441894146022393180946065540011091795669857097916677095899153348552161409314119616222675140425935411954612541529212491793721000