0 1 1 1 2 2 3 3 4 5 5 8 6 15 7 26 8 48 9 79 10 137 11 223 12 403 13 689 14 1251 15 2088 16 3647 17 6028 18 10775 19 18386 20 33010 21 55460 22 96916 23 161705 24 287199 25 490430 26 873964 27 1475256 28 2575673 29 4325448 30 7646036 31 13072664 32 23169478 33 39254755 34 68456542 35 115519618 36 203446530 37 348269572 38 614668993 39 1044506363 40 1819462355 41 3081949557 42 5411577772 43 9274318657 44 16313635604 45 27789541959 46 48357563631 47 82160824484 48 143913892178 49 246887373267 50 433093517686 51 739251140324 52 1285212678452 53 2189032399333 54 3826590850427 55 6570410368428 56 11499967222985 57 19662682847616 58 34156521126386 59 58296398812289 60 101734388823486 61 174816904974846 62 305401829301851 63 522922846031071 64 907737566539495 65 1551931252103926 66 2704462121032451 67 4650376562549126 68 8111306763898558 69 13905346417741019 70 24123238237448483 71 41302257762999755 72 71888485732727297 73 123685828502472352 74 215448331280592667 75 369726757531624772 76 641062456857167907 77 1098925699774194865 78 1910772978049972404 79 3289196945742494272 80 5722959754550865505 81 9829696164289285736 82 17035521648048303050 83 29233038566318731682 84 50784930697087061949 85 87459510460321877959 86 152025963572507908329 87 261314962679877252545 88 452690945739311976330 89 777508248956765488961 90 1349709817431712150454 91 2325300303113336691915 92 4038593070888140549973 93 6946367635950664918756 94 12029299724794472527140 95 20676313183243298255891 96 35869784597700427636440 97 61817622263071687042312 98 107288821035208563123810 99 184639405056045249715017 100 319647918126008303859657 101 549778559828033420086855 102 953240448071251959967201 103 1643282359828196287290413 104 2850286004495933688649377 105 4907581683543262626436712 106 8493705017910554137851432 107 14616958256813827654052354 108 25331655820554114102698885 109 43680069986060255283687897 110 75723398734558862098482510 111 130433803142549183059346515 112 225692392897081419207217110 113 388586153425198274667276604 114 673153136857676619883477196 115 1160992995706535420344610729 116 2011768313146251940194219960 117 3466529016627119473453259397 118 5996968210477071018505021344 119 10329618445410265380984890745 120 17887713543314652561167452089 121 30857046362186207814328415254 122 53447927070517169930939242922 123 92126344963487839617637352671 124 159346383494599727550358009732 125 274569665218125190913949967850 126 475321776399212833642795938670 127 820087977934439449705328310386 128 1419998476002330037795815108083 129 2448268984379086802971890420609 130 4233980128267609478227649364596 131 7297869669557772945974161859503 132 12630297783685721682462085259534 133 21794671790772871603647954951427 134 37726651267209765149754166888490 135 65061253423452350234748690627916 136 112499865897061474323046355257470 137 193962733114584731020625723821238 138 335608837441461176867023246732726 139 579196770479997079529241650481965 140 1002331564993158463935503197639999 141 1728921297520728693555639855903586 142 2989180739444283951455169834429048 143 5154920897037969983514290611683876 144 8917598163350189818852822782777313 145 15391808980935067243914504313523380 146 26630348155221092093430995171752016 147 45942945196172067410313208795344775 148 79423620056137613644641382524348400 149 136996570654526918707456075259571891 150 236950594873296427236419921918251217 151 409018084100033741165287040589590129 152 707528888031752868535519713895163533 153 1220827746119412630652519103004729029 154 2110303035954194014394298405518152244 155 3640688149231737550683104914388658212 156 6295985105843606120594712813435252363 157 10868910988516107348984310254317748449 158 18798062266869830494186709110797129371 159 32440153142492038816309574188819291948 160 56070946575915160883710831453888983197 161 96748708571850411524767264411526945051 162 167288495271352370250685122475762136592 163 288816110056332519911071867613245977459 164 499439978904262179996550235617885149072 165 861995931928805853315407511577901803242 166 1489803922747201938952915157657394434238 167 2570966119710075945193529389298406528568 168 4444934793111943562168685329154672350930 169 7674492821835529503179920802101831038547 170 13269501867670319968940237759236653768147 171 22904568404065192246547164251037828673808 172 39583912294591197599280976403183829011356 173 68318506758878289318629126637086822157386 174 118103300557601927509077133238671925047997 175 203925593345066207287098595644348011720418 176 352554980765978967907887292123276630891664 177 608603225581265140253968381075369781205457 178 1051736350501324714661912801882823783860152 179 1815400222781206788485899041407367358541437 180 3138024502438064949116101244264098920525809 181 5418615594377261954388373854139990797684419 182 9366985762196841549410217873667766273981653 183 16171198536647961463992241171632954656549059 184 27944335538155896139557569653693376418717812 185 48239125536847520793395957726629514703378934 186 83377442993380221634479348160019240390031103 187 143979342108679398873859440372160383997902415 188 248870553602583351767128575307565349672015523 189 429681345725773933904524943560382645367404782 190 742471132305020985719909836509370943356517833 191 1281800312588559219248748876701488591880298337 192 2215332984210758287513913024569841986118551524 193 3825673049405661815034658568579798295256302341 194 6612226379513554514465850168649038229251640008 195 11416883435951351612913503864403740335009893180 196 19727151100549272928991898820077365871050930750 197 34059321383499272315237786673867286901296247130 198 58861032608875831026519352594556512131637679686 199 101651047328132948384077569888693677362317497046 200 175680021124412719270146697856323351825822659817 201 303351259231273852221869221310633844618703396066 202 524141199107603696048255150875575598480958189637 203 904996595006471237950409576260887534573284082001 204 1563922955589971165361128470885315372180838861154 205 2700925796780570055450313768905685556045806056545 206 4667640785006306647372644043594561799991701027417 207 8060120731124176803384162658324382247787018309998 208 13926162390561305680594371850960944644688931477872 209 24046607648764659449525369501726975749772405993957 210 41552926493778282721820151881897622090272210295408 211 71764659791703261786581421737742486586456153604083 212 124014597226383901736943706853585781613252514804840 213 214158394459378384439625780814398628461926692100885 214 370010401215846182879184071165139000168934285067306 215 638935638750654317068839895535560904010609085673116 216 1104045085206691375507478063854285683250478978433174 217 1906804349632160673229345218573461659432687197968836 218 3294947265442279820446393871343099085841215665908664 219 5690189516412213764976223648468676454682698553841807 220 9830957294368340345890335570582450402550570835202213 221 16976856338034238766643499013649578733615999272743790 222 29333984824641930115954509139776934582801701194940654 223 50663998767219005379675057312037198068017288353327123 224 87543593004178692058908487482779588729005256763090973 225 151187771261024943931208385799045790311361353105585626 226 261202395881652154653596768229652414046178626536838347 227 451081155729771510858269446268938400137986152062039510 228 779389394398364201787007738686520852475227548641385089 229 1346142033746286406507213472695787613492363596606913636 230 2325950501384112621668670569484191617212273602028045116 231 4017030290699156678319407764369692417574598973131308238 232 6939977050824812363703045173774488761668154840922648779 233 11985321343981328822908321213841207139403746398440164015 234 20707954149211736972706133115122566509632781383912593813 235 35766844606191440414535587756328598107377856176052392213 236 61798330335525590885637450792782796169732103470206015060 237 106731406967818954632056666136255656749402983751285945699 238 184390481556590415866362679322623956125791744754902557220 239 318450960032353735353239126124076044542736575667011365713 240 550198318712360914954482197702042553246293705504995161017 241 950317866027055740942369594046641913703703061159919438782 242 1641924417653740423871257094532329965064814163159881958080 243 2835817023949846840753843506106171672752982353398173260345 244 4899125862561677576865142527343955093233312351518148112262 245 8461231585761245990270519620476315161933184955537784386356 246 14618430962151879702455869166561787121163667489191001996470 247 25249679027170294469635446084696407521152244067798115894196 248 43624424087231041056333046329403574722413393467262890982003 249 75346512780537087929715406914381415831491928059528422797219 250 130166243685441777803697092355483707946131961494470736672234 251 224813800101962049619036560610874301949579218731322917199707 252 388402277882806573900850027079543539707851725772204691336034 253 670875121062416855679969236754286912313704634647245441602631 254 1159061175457774754014017463096431393230960269883191111536646 255 2001922267758079840152667178900600695081358682447444341818712 256 3458421017794700528901133056552391957685837133567650932177010 257 5973253063762016783291626342033453986830437077967492534762918 258 10319587543765368241226344274924534110631564724896917322937614 259 17824875520315458703099100228040609877453622582428278852779954 260 30795205194965860315576370259287577664378464649972175553966549 261 53190059012204785889377109650513251464095954699272651361516334 262 91887640336592002530325694631235307289854892448105201465253103 263 158707554159544441444609954299911728294692451054710085861306409 264 274184264575462240872740043086143408946283697633933390883342234 265 473598631596433156253359724934358524606048073490753860881474740 266 818200845599252984539193286955003415334528098715606082364084731 267 1413230611963418696019357660195758337283909929254304366137673532 268 2441384107037535690797269620692627705684868185095061886028520544 269 4216801634625546753664219880636789638386259131981478376516843046 270 7284879560675242011826693286804263405805490409987352749448384119 271 12583272218459466073364583418765438839102309009999507012970024639 272 21738862359042638685228011234616849999699698201100321346250836535 273 37548706841687812099880486337568709424084971249961335807199766337 274 64865673217003096417115194621397580969782270326514559859500831436 275 112038623965920935263681444510668467125934561109856473708477518425 276 193553900159040348725300254569887138516793735779959058165397738888 277 334330546094366811103054425589034928740264007962330923213245902715 278 577582144688482591567184174116845498545316151748161210673962681215 279 997645827709531270136666208601333227590076648518864249928580225036 280 1723429697147867464376362636050794212345304156424379342961059952966 281 2976812632994131202011225209725572004666048067790883642580414791919 282 5142581874361148600000127507473949623219366823421159899528901689078 283 8882964320941746227849646801723469146990089566519134860811356166924 284 15345843136593455363263598313728274307537177168220192885309221245600 285 26506801008696690528489268218304833017268905413432351146850228393973 286 45790149381826114874559318851814962750159640872921299074209063438915 287 79092349329187967486908399266274688922871436138175817147701873618103 288 136634468193040110403825900709271188472613471099068973175555825769971 289 236014803442000943706633846653092077795598807370945074814714887418000 290 407725423458349848552855907406287852653521608811872757299654934579385 291 704267784054995204735484708495375422470130194787465280837221373558336 292 1216607283449026341440974739069717406697354200369075033760181464818509 293 2101438980921887826639526681876601794151585034663337733293640355986969 294 3630271634503333778487458671121650601878781166149249736008098629006114 295 6270758842971010886393974143145255975688027299628368376913743387112804 296 10832903306567410563646619939870307648136292471290521745616679663156239 297 18711902873007751785948212217772509805905229920983689629165723304501928 298 32324263867283819004973490678959448398619561103651801898493868606202772 299 55833969369939117270867640612981033688724942433050578420995279213749586 300 96453455991263156019581317678873279991216964027604050255452940936760363 301 166609798650980243986964822561522352496347185781477962780549568405007439 302 287820664958379859843606829487468675371689160042694782401583271979543975 303 497161806642018837355231463387617712878370326592790439173207839280664169 304 858829132595117816194169662081619362191559037723517786163694406752027008 305 1483473202622841450634042327136265622137489673696501033905257775052445649 306 2562691362643192618445299723768217522098531480063167616224570956465445160 307 4426705331460970360915838757900635862693556893076943415382199580645492091 308 7647141118665687045558218156087235114799736144115559208063581369042318567 309 13209222940227330857829949043030157269051098114757308986348174972546635912 310 22818379462379818733851846608887919069276726137604060173846056838867842406 311 39414901944998068163133096257849837029191336427109599777041143645265875295 312 68088642625855988708283453085959623529881815232442829146861887447868916406 313 117614364066693006046702375500809917991096584827355592978289742717860276976 314 203177803154476214104988244363058281480486905110535287399451457938817708556 315 350959114971059536827283479056177167453432773154784413850072641098857631785 316 606265346005282609095790620798276523506250510525101946071868705662999540631 317 1047226907634334063106357185729610966033808740954753508860061555070182202935 318 1809059802473400084084521284422999065289834812425181881861561928907250077303 319 3124926671048646642841081752913217975663553552102231397185870827130239150780 320 5398255498566771387968437062952446948767608628767825061938820043434707076269 321 9324714762721835859021548726497431392304044175879401856343013124190013730580 322 16107962788734226422941069747239866648743558076675803886757593632626685781377 323 27824077824319083087153876329783327621636681024417444896480402485670124898109 324 48065234043185066394931770832467041996810833324224864299862569535732787199882 325 83026942499400332906228098199399045365808145144519659525346969344260970347748 326 143426905548068787537753751352892112209402660730956826297535977888968683881547 327 247750412093104509851960559458338177760999885820435335107890616219747244143852 328 427975024277038703105788857316951295358241405204041802934994620181485647032076 329 739265523701857668942171596435917166804097508004310371424490093726494494776010 330 1277053531288237829236944162782427977199915193191210664523696979390376070843063 331 2205962053295073637632438887418719590616003112406016554214774473687157327410147 332 3810726992014328881028906961856062021275584652178765298309222599042100697434631 333 6582532901378092303683583561908145400595923683157428285768707664562721808932433 334 11370934948693294429225812617166349546848890165389659943223490453137972101411148 335 19641735125352571265985880977973177327040858226658466763493706822877935621004417 336 33930249865864106803810499561720847620054197858664220842618554181854665174224432 337 58610689940097371629210404638551591991579316597638011055755265520279525881658183 338 101247674420030591734729319015455014013338600603615385716876076725927604525781419 339 174892640775749073886404673139830871239909937604758185781609006523974616898459148 340 302116102679439292204661434564364281456891940692316959727306389666942157150303854 341 521866000399855500745812570625505643442703148411651735933514265562272400426399191 342 901498353582018787505024599785779810022341544576315921044060904743291713251850146 343 1557239663551599384710313908324881816804604618077936618104033082921646979669186460 344 2690061990281225692569032832903557572050397383608860497068042920409364837561033824 345 4646756277820172035544020514799803083335117953639014689473839413415097240687542849 346 8026967913908641643131623077152019151571054508069963928776321677473382849918096483 347 13865576827082684332995547804644665515968056299725308882130292824576797431676023875 348 23952053402010103511001976834716046299138840123642363202067177943496468460909377719 349 41374611326652599325310342547950746679975444498954512902313801810601340994901279692 350 71472591466785563050883824537188154385474561427700377975043100674050427510234439501 351 123460528411194228451822110349586635507550582995251171908295245947707710750510277348 352 213269691272029628997116707003622842089081962381020087871795710102345837955340260717 353 368397512948493726722883101116303143998209313898530630781855427984971584351451986017 354 636385837042525594013632443124472943358409785320126500427377136396722601479932708422 355 1099289961624098078481309338460185626618282783006176408059277062882374844838133760172 356 1898964204761283241964291393580159576631657668000788883045583209551501143583885183723 357 3280244838168829817974769746627498803937753407789312807268214253513759867851735888840 358 5666393336681899571063328843872688964953417716946938616725689204464609638551875416140 359 9788029507840621074317878798265663296428518181572436616544640432883819350864529092138 360 16908232385392588498254911951523983866180634322146066687193556462287959923587357993407 361 29207237214241711698179712834755324840735742317577864261216721939241585862901700284759 362 50453817837965158087853259708961856689263247112569413598409104459826745924584122725219 363 87153392079440070181904508214640024871972093440174458888731343673984497854273469019605 364 150551214912793145362949015366775355318991290445635131842133499691956469860168272704144 365 260060086192199087857236722949731557443390299234302143285039465581151039049792391951265 366 449237357996061880335879942729005896334107286158594649744994759894016494047380116072684 367 776012270052812011779782646242417688433402491373271973008510086228821562396674281215231 368 1340513825518545299363506492295047726432618046590193538475160762003375260521843533674487 369 2315593089309358036753529705620249868030899904934121547553791760956714734266635384167888 370 4000016503367500919667456455427977819131316186212387036931650882025595211615503021700086 371 6909585632553442226877660353856254960491016728389266400245512054905657508725360013956071 372 11935853512727635430976293320934463132658557128820739362602011273043753998005136488273710 373 20618003327230747032922779679239131192684392636331442210164711133999366169214701554148140 374 35616280700661401348525671988929423787697902195862037904889755229014800394060610027406352 375 61523370557184260937838291640073926252178427027134376886023114893101027448127582929504481 376 106276997698057662744249486421030732373502766277184896424751503109733956098460472218667831 377 183582039096147498340163275615938758920150323405212136796914083012559898287516594000760871 378 317125423210191579308402036310596696758719605775049877080888066814924915865634257800251811 379 547803168829178240599462872680443434589303904616332139556809183223846106417161947331878664 380 946293458767593116545241046606138899980187687990784734733775730245177006992636383319208053 381 1634624221544054316080015913665223652118550716505663236348423808039070090518415607108825560 382 2823688268192111234991545758131834063367463981150453054771733341369933036579496361101203065 383 4877623485526909813865725774624417415314355915054597537280987326357479117923097611212212837 384 8425750749440550842530643672344384564847082880876386608953709141515195974536282270697085074 385 14554671308949632165294339329067706534831065524179073344628345618928557309715564622223935836 386 25142190615141092317067698543410490609350093183069459516041787995854364757572114178129142467 387 43430585211823896459505558537938123838422747386268113524878158108666053707024797493391635352 388 75022961266034529974757072824660744532009633700844459640204003595685005821453546582184540752 389 129594409357269636918217858797948644361936564520130061625487903395958911605022296744372329026 390 223864962873467759918011780689610143172784581580388691659939364914642570129086612654228775487 391 386705367130849013852682792900593355611576834712696418337614268466218317078011494618142710600 392 668006048368705568943529730611861641931021251533290203745863618033025615575038381499579561469 393 1153913837418907189647324854200800025330010686160949840496361307302633421366664419356542138693 394 1993295279489332798111389590993778084426339280856666856772854517525177562734077590115301280329 395 3443215308437795519916239919657604049494527293349029167257527086032761617678796048707791721786 396 5947899507304195950593165021407407698590653187152530027421112353088625924767659087201786821129 397 10274434798201596100671172071843894608975116459735204559643319047530871584032185572775820372600 398 17748337469262385616735480316195527688571949084530951571921046002948037185870738179173044500544 399 30658509390449054442486018712635515548498316325454333827018678375184420471041162735762735765219 400 52960132015340315995266831298991333364514126758735682467946607734551634504424976255994710550510 401 91483342498042955952249871013604785348486343947422884495540842060815721454991157540024128869677 402 158030565847121741908450129078822714037075271668909986829035529855437893931317957411266627856993 403 272983017986303871365437334670563421802331909741524469633872251247196269647469732377882263059194 404 471557833328011864105609088161626141701809925863930201256682524002328230606660730842047991962139 405 814570447428795938132910425326430734724672659956178955201222632970184319634840918949144563871677 406 1407104870719545880007696390217484197984394133426958502834057868168207433204492263668958821351617 407 2430635323340546232426542751767390033868943057892872696774605215214182370792788935695424897945531 408 4198735804420575185878478928761535730544719607107340526647630026331915087618093559591537877591738 409 7252926505090327235426772258402186372596767699514459604881329014703249550286582187152818028443379 410 12528880055342559699801802581422902839219139952734013036276076570679675602743036463281351508611194 411 21642440306208859803795994880116969343932083863454444941692769409538967408694659785037666450511163 412 37385557545932933000072708050007300608947731605287182507179804028625149661200369833819040095681081 413 64579924222552295344214301111378054103143906640388319927812748643636282055692143878622981891601328 414 111556783724750948167688469676760686570867247874632719597760022494288046924223985022270126851686496 415 192704068218092041887597680371174497747901074683200905090793122826617423243099230782469541909840736 416 332881409359014139043687595988272948162948492601195086857169567547884038594900851506752764395518264 417 575021092241476623630612264251020351535223993716203637642536667953417139151326144734746064198361192 418 993301855657430286688474528439538980736108689670800959577369226247775506050790310358606050737856805 419 1715833759636605240254198426323586041937478305351435691327966517635760913487987767127696648563093892 420 2963967283954135219889978944049680155807712707113514730347678369327200271718929319685719289044171642 421 5119982245032420524031073829626323118867041035414791841268638910361730141077207250723423348783593444 422 8844368582293359273907569538341324234471747703494218495372960955384310122504833677353608732510678232 423 15277816669138663642182403853845274616812319110101968470196812901594457452621992779714176619158368463 424 26391168677515664577894707170569583524620026055293525703558991058319082346686931082901582216614361711 425 45588241769653637214745537847608546161436966136040321271560115459695937067070795085487741377385021222 426 78750045440567676335027142967271396845254205745179197196006347695193906483122005041673872676215533704 427 136033538744476116210589834949757068170756281574498474925317554887258259267262622990871623782869354950 428 234987156649389744362706031180626319718675234937662456887795089944361375146968079879253953895592650255 429 405918447250743235982883901045494108334345473004176433768413727390390386558397067281387200114971809194 430 701190445752832671674528349734207550424979198484138670500191846593030526334714221456674596062678707926 431 1211240654181255589835171978198309068826704442360395525140320320278069211936921087227615973210955550239 432 2092320492207120169223899562167368796372037019572874317249538529401627659988804854028135799141233271582 433 3614294272221518348526812442650053798757993013971462993486682409285082166062280050814572965392607954267 434 6243403747850219837451501842036164923665801130330549790960363134972657969135205130817430541132249775547 435 10784903438200168174968428767509607340382095830774030019194748590534056137874957841205503723470714550543 436 18630021237373426791500839598100072829937470154560173713145034657453504135706126972294822481169881466625 437 32181627359531762096675096382944716153465601314250068159792041336030606574201534660831435722535572630533 438 55591141708251059338857310135913892631977665427764138589219566919393557874553302952319319167612568443018 439 96028688817695406588220071454939125082193487030311871886257034163426165054689442424203878681262825516043 440 165881791222181020057141029189888981000409291046760298510634704737030658688383292973546564491113019362525 441 286545580216343878635953199447327621104363272469972166847077819396019525667616696620985956414071110165061 442 494983478785884808484278319603807360948604514250623663957008039318578807564598948311367076398744635463324 443 855038232834470197947963161016836536748886426317646755229004229705117794028793351201615956565166205844625 444 1477008413096896941455796234839494834642426008677438344830778706700684199247061720360019490834217604158982 445 2551399506620446326555975191211998388077113934274035803257291206425932087486912491700016210331177500645856 446 4407334497668119180972747061930039971596734323238318076286549207991490093991982600583578595431715091924579 447 7613268563129254752690670128506768567263412762228429766145709837043517965254029718526181071856558650570542 448 13151280823164752847182686010155278847951956446286380411203673657184766928268500357004806175626621289913780 449 22717630997633984994430357089507363500205899831132441559973055368835325729289108472283560042631599370907998 450 39242831568840282030029561464859258724950349202374063071600609414329744044026020556691415466066546927483641 451 67788483206890208803515141082247088282155793948119162315299002926887943202902179598493129115946107846301984 452 117099033408579641319342509966870281893026581089028691186289775691953739252013095346362350265310079354637619 453 202277962711125573955167113454966476693575546799671398613013841892105669648386059482293128760141545223815973 454 349418097123820666623581620648238403545769104506150532930643141355323056531276183179346362570851442169063115 455 603587898910119277778195158181948534024026161303335573387713522380758027379316341764902989464657156873082814 456 1042647956435035102553610437250826604523446553346435328303105777042214482673964197724680247297817411219765303 457 1801081432638822602820636244095888765455172080022144768576987276787786475401858558854474115952013028292546229 458 3111219186046998434160243056502307516164185138629976723264725044832326600284492429934002930611496690083375804 459 5374350398135163686616765295484299716924265246202573874700474250581564144922286878478899294620597346961149443 460 9283734943599612300160537401483730065998560530390505944429337911621674960885662600031230745408477995323242426 461 16036810107814280755019113031890395960784113213213741987113938699343120396655535071058127196283914113078627276 462 27702250356438979182167287662877552680761069692014240245037102176752785413628462538784037361575735400045594612 463 47853175982344180549293623150693617116243027926380005597026722477092285469384025298144994743736500644873891072 464 82662380347156784709123420435424594965363951669314272938336706043839344147497649559747692169484967584493560760 465 142791834681277866956652417286840452683201218332644518520498377488994922198905914718412430674987744777433451441 466 246660760905428719333492465074968157941958476721407895848550094762515901013887559070014417580416185151265724067 467 426084200975530856830288923443377067963726938195523276020298207384428866215805057670938119528016320605675882694 468 736024714690914971195057734973084937631186222350555749409706733889200360000520358324188519297603105274070234252 469 1271417461217271028802676423334997763100116386618334082722736498282681628508032252698410752516374156278562225090 470 2196267355277676707529105922784261441886457775195833274451705691013454417126086002444361866716844680165603614733 471 3793855265628459708975600270894324113139763950725177112953679379208997289499187635207680112062097707162138854862 472 6553561777061990568685089693881680947736597014987477283733310765441444204746481600839009620505212743086246453572 473 11320688986643637863457103647586124278366872216862380163042212843671789246723458074073597534291179130345007293579 474 19555536727843947524562423920187197419122447309350283274023273364221309709669038204326485590780028390267589656386 475 33780460425880409108983548811370127950542948286422662112917626915945670122644552739444266734134974904474048027093 476 58352908311978464861069935585661175358255987415604193971992119371389590155869192716235320180466223977587858755165 477 100799443466924718631867393791530355854546409020715672688009241881066738941307110012652364694999785099382263478127 478 174122432355990183412898660620156397948762836473430371439123199179619551012860553321559192015768990811771716068531 479 300780912833446570850606036496673568111898857366084030025023688383464136641541835854285901870916719988303208423007 480 519573602779098035747455613427203890600432479624385585469512789589570871279649101502359350682775557056137623445556 481 897517545900127528949355339779995446452703054302570379398200043846075441390979030425157681848239719547849410627088 482 1550385887035080534663287270515419303158078871465764339775056336308046967649213335661169025850802384978438225012723 483 2678153724545304903363356287386813741124818255139782394521188362405280457415436647905771505410695913458303715240665 484 4626281446164993759044316570088397292710617136267767951763754399405622463550885893394402220088315263355548906551305 485 7991488415183896379421909000750552166667961968347223655815896633411332890409575318177706290427690649308979555207052 486 13804618609105947354262418612832007006874202466624860906422366014076297792896616770546565184025730651737161333101727 487 23846262548815827906067509458973329987852000525357521497444701189525499738443759029374599422464248634051179350592048 488 41192401035139827992831096875961519652579575196787272916895191426301000804721702814000491733080645329024440470671690 489 71156218772619421604065194210668326568353320024928454180899843959518897134743044652705660038549126537892995001840461 490 122916269937885792768135139084091136855038125924528172540290964737389529108707788775207125827080534335241672961786439 491 212326922080847644510292207867459193636593748218153915640592821413587178100637984075147950612975966061097904036092151 492 366776703767392201525293030786127290405719570689656803833482319907566609309510255020515382518830619930589915522261421 493 633574496234881782639257351459038144680377700735641389421174401578895732604143925733030907206686858026790223600622995 494 1094446175291757726247257448827804033419843150098279653764800539552999127163558271279613765653415741537805681414410929 495 1890558913058174799694765136489504148696755115952682472018426558266578073096647990375767067648720447975837113033489718 496 3265778253069383193652623275643193716699491646448969884398791802442697810322855731807166907550419980148363102247721327 497 5641342196666345710027466544722990560144261610790058668100807211272501169422493786380286191572603994436821221246662782 498 9744937782481900219632990522648186281058243382646836243609211449814230957234357530223614746727754828415810474407411439 499 16833524115883870775988160028613736854255914900445465223139995217824218304865547878991084288344601391715907372488195982 500 29078480527489256778723215672387655390956806050691049804949239012283576242749812426714181599979181043518010173290511404 501 50230507159594446278438721140736731807878057822287175096983328502225331809222006575881215164303163309592149722582227092 502 86768883859426236906205991234099827438729908331662167424997680717017365901405794368128637264484461073840842554295783866 503 149885567145692185294474302344350009914804177068943646792109663520082088708652030274815901715506551236965281937161113985 504 258914513387917087123997903973294933397017973426934730985093942362124007716439396585232470131459536992279337435757072265 505 447252109615870001674878681003596916417128265832613299877223625380329150913843844578711221866762556061324017120247479658 506 772589871800601077070035914861815504966626944400960480684683503044385196780653403810271940260674538984668784791471660334 507 1334580902262759051472045628875993714553212826791561493988844132116823262037333997744695382362266927033251123947550920288 508 2305373663805596049008272122114501386881691593179483309423892013491306435144927619121849626276769428766770947192456078307 509 3982329391333907959522999999396453732586788802322383743291528967906460888177802051292663741261837243397978526130402547228 510 6879133182781830352978393990837030241826020171713589063897834377294558783994775073099499383497764298157654466268794871302 511 11883099795540805261588744990554311527996444953648927551410143591606822098102541892862277947167416357410687948376755260712 512 20527039221877553483266668296141723142052911005599504160865472931171902394661374353232716614846371207711170179490902794200 513 35458653852545010136785740059992665687108003510857923272384731795833180677321117256094846723538505807948719974576366580639 514 61251769928913195521920481646925945359877719816529571531331261689176049696176928390151305054447351545779946656903596310216 515 105807032869470728347263357297289659714778298613102031773398980006076015447238411328088705037353413369311774138729657850834 516 182772578060674316723522181540038804207172787679806078018697296054224248190247750804745215453768603359118671936278844437428 517 315723629031508425984213810782311662312425496924703623887248756466269634970901452514359667972177699872296601185912150027824 518 545385533483483831321793267648571317866997592429638127432381153988732879622605020748092619883058675542662833630591819482267 519 942105584867783036955641078352518863724287534266913587259143881534451061821810487339021447937406314236334247710512623228923 520 1627406162685166171378846288281976162401800929310824849472593967599438864272769460342578588766125201723748234420366896185173 521 2811200919696473317333653843792281520717813493210248748091015376798578582197131052480031765766645485653238354992350588913681 522 4856108212323653425907355590780221741394954292059388618997497451923440766514564867222812817774282305655798812759391193739798 523 8388502212099273005068978381159790053478022131206946247808547306046826221257495421986181123058952716544999224178866763656125 524 14490418078730483908503749877314109038232293870718364976256627275716261457493703172459776226502795125368614824864880680749102 525 25030925581734925903304275003404786680477434142652872989981475984387924257167928075381033716197087108637215053584358810636067 526 43238763779794903341966324727274712442349043476509156652908296772349078651169317237587573312783283587639397524935219503315105 527 74691164644756586890346779853575092536927611725458935453225327330135320507881171221538832977878672059687819598573066895842744 528 129022565240407298490117068310205929689441330197945126152042118974809461669419984855011388149666468589203291937921232598224080 529 222875205597626323253708980893686517624631547922642950147452074603651496764064240466070013283388100358523103705532022008251511 530 384997773635952990676022808423416278581322745931336105809055562504604969645273024555323259917482083470779836701662102328575524 531 665049906317320829568591509401350280825069166439352308601730516466164642780133356328639720866729017885077442646234499887834308 532 1148816276788546986792698619024309035985902946175673071100745876711608639337902269988165301510034525186032681760149322939237938 533 1984479293335489772547429790226586321245242567519236316576958181926133138387978722143269208849723291666374447084052607949428653 534 3428017160102601111809620614067353724515496439199858011456352092352608535912403835120154377164858964628785852531462648538558341 535 5921600259524439012707694744297703598541069014920922752578453049968415875488294754597433355484175657672514595207438223584517079 536 10229055155011912448700242592917874754792493572706251053743052305073079793377255487792681319503986061745653561438735515183883877 537 17669797052460413233739929688908351483518392149102104695976181722744024981177515025524971761213280601200593093613117650187922648 538 30523047367343256426617549994387401898802798410637598926581574467856869720243362649552402802621277294925821854554658404219500351 539 52725888610594174725537868017863393458605627353709708860770054722629345694755687509106697572464877634747304438851302699195604548 540 91079429336596428746554807414081875156492810204862942102410732922578951687248023681674711998517920736125430832478499320384546379 541 157331764622022943881240997967431796169255512559089243655639966903499718358559338887870490694904298099657366141800217213462953589 542 271777076531898081458350720310658205918591779434417097334819034845428282778634914981014458898789076485731143357342846923282093832 543 469471122603021381313298004629665255106850963215574576599488022907427057593665161012225106710028114376295053239729326718161135856 544 810970768454156210179976442476997730210489358397568248024011879826254749611809485963817966536115759966282926288497781883388088093 545 1400880984289456952622371553455269005879151102024208993297209555479650929890100107690653162614055428330995230794998838608529950672 546 2419901079290598057778142045165166047050918259767286581170309272955512815959699800022147792114788319797121065170294383557450519618 547 4180168015415150281765221191816645809720928135678948766834278571668730953239196147995988988253646552903680169361629840579413588494 548 7220879956632638109366925772935395847954052699572545281950076893336244011686511593153196709125948205900892314190146678464026858157 549 12473438896713651818169648814530684435203562559195456916218655972361929926689878393677058306246563843097163400317121429660288700703 550 21546786539757172730811924797766857147070116163367575293992321675558328190813420091854998267520559392871372497166729045361745975909 551 37220188579686670732925986634805706524485715222986352267386478667115816054973567177796568084213776164569819295129926350404360132733 552 64294663042901938581804163150156789112731844806982702715814984595897594770454432005290431384147637055847298885929528623886437901910 553 111063424367341580951361927371967722596264559129462169076728728331343397675854714296058607557421626863772788216532491833680749549329 554 191852484481965992236797168346756772321537601241882905926603430131367406357943325073568163662045887989990194372473190866685165370466 555 331408407730815935018778391389411132599341820770236734604385889002637913274906545606022743209364417294525543703395413133116321160151 556 572479339019343445835524284463126230315271839023886224269024222839317553838263691093427735292731070628127187061094253351994188291157 557 988908011491487944972892570761750375736371204827508517128014215699286315394130177850753141570281606319230118740201707456780394764704 558 1708253168810369451597894073463093296539474675151652797870932813044971422917745464782206680239954897317187388562939299159935347070528 559 2950858464634300358801627048490379403232089952149371198574794782131782511486962152618839089513530399511095073879336117364043842319915 560 5097353235200678949758085061422185714231924721388743296793856201129565692971201359568426060807167110986929556624095966747271339758056 561 8805232718160779143227658959870562829058520847998107271194466361501661056477767757502414376110655973153632780078351871768261070620880 562 15210277066619606493589763021417316113032099786564453421101384587057780225173813515163636926602141772238231552876187306116693401088426 563 26274424892301736906263415662080959090006470258723133272620068783347042244184679730283839375277515613372678880159576072157066067121649 564 45386797987229371438804918836419265529479371262553969513490515961850046244423052617041151342738910374424336854607430894545528119564545 565 78401739277977961393026615910665777294489064678969695279754298041590242500020610073697573834085648079706670674559910969990535869366863 566 135432231061738511417990150237486463036692926304350107420263267066747061367577778281369580733541153758638426877450032140030820703873593 567 233947362653451457977255154336261053232207020311836198669442004767617720813218021991873526503070106021732170930154553663464828822806288 568 404123803952090171421166334415630519650198272401506819109431412826973827049131348466169079367577214342583671986848358772781791557908351 569 698088590366945699909264939300185795667528705815667079702646705505626289363090786348723060702969842467572405322961609835690874892715092 570 1205887666806134451969526677028173491878765248965490719722547914286905527843019543763640642794286011379118310780038078455455941232467299 571 2083065918569664327223697306108480502193557172972291182924120785481342191093662545959663060796160874553399597287552229334150177842927261 572 3598316295992586084159728524026519624978926745949465394084572127253238819101767712145617423233573274936632950418929115989594914129216892 573 6215777603462449955401837660871011669725515058566665864564362839340371430915235313705969699473628219697790199126866967749261597885559636 574 10737217213947154797027521745661555769477150896992947288761028646246207448634908118996202909425033902262353174134240842211592379610747093 575 18547605882840387149991991270533626177274472086440997452985543901914115558585688959242269139489593751153909320897940645220854710291663400 576 32039384298158752252982547600299357705317840193011771241309256849331820311032681779510493105840165569942373985582682330548557864203166922 577 55345246754662949695594856150794600539247173207072844805309101536215970741156309541957363398427755993454233449491575478765053744646127410 578 95604126624165398906564507032098393791599861171296432663905852045732346947732425902857038056682842000146864197305258047926490796360723813 579 165147795090755778530181090709535673255206252656297309485713177064210063103586331218954094980399444425167386168989359538274706676875419639 580 285278501944903535496929278596043423876915095017079793046503024310502557310724758785682368503846675486809710259391430835001897900136155201 581 492793733193159359650296404919728436306825296861628745861386709968868798292662652818211932703374216539637519391471432123577885553749347645 582 851258515281104052123866408002736609758677014591796862123969104996271890319447303828851550297369669935023695286625623197903882888892767362 583 1470474986790004323368150194522462605074333235394700189556280256559357201428355354928940462681904376426377927393769299045678690033740572241 584 2540118287717145467793674891077058197595394248392730277456258876858420733019448560633552794368757145876581063278125834043905497177170080110 585 4387833010899244111606105850774981417768400459396531877304097970024760986995193604797932178843814961661487908497970683580174741921131994971 586 7579601118504158879727172946505415865991777393665846735484595970335540883922891695774409289763868958233182503472901199591146151789989705549 587 13093100215109668633229400236134010230529101782639535161532866030442317939381131191553945657128378738038005334916090759709333117172157683772 588 22617196767623975839692912883828501378313368307016614846688906885267069416912153011615629237340692540633058885669132010983867079278383195164 589 39069239144896047576174248599771225712254994211704083175753939818072169907491716441723255668448919264058773785713137368168793888875995989715 590 67488728195776465289387243930393475271688441924301812493893361675138161731864300398562185435556257408840974283641884282725330020724171127240 591 116580899426258589768242000629542170374719821119066080171565882687999291255360028371019931916403504267413013276483632459515149204705884539000 592 201383394408298510108910133777958995821580161250828299269464617386927289748790864453423376447533364195590442940944288771785296953984813854258 593 347872266087825974061818503419417707350276895254953725354361314792728102880138920202148359639162445461060647946645450278739899190195169720133 594 600919203636087525058204734728303707548367168843632221932640333442463743413846401711111215203292063159225799988790952660044248614614761004241 595 1038035639813050973030670756006747069874898876026681905782526622796818112849132357360313860029558545640734298477847374800157268622132790922071 596 1793116665408756243414038019104479361454080875925267493544648471478272550577579432593817107025247975864631850085599675841937604624168724136993 597 3097452900154243965963944294068116690895816301687655074653534778658332687946658387186916345056510697781949928115425475915657329923379143965392 598 5350581235461399436532012353811647556430917546350724587163823038577721759674652966223391496157044509194235577438641620334130226169542205036039 599 9242663018884701470290994807940972930343427057357412290716480208620670822874013449139578076045707094681044201462017016058354909565396482604780 600 15965899429284741626824534787574740888881846163990482838854715882810742989645639106491582901466200696552722818074540437655460089272578526082511 601 27579702365352317084740862771422536294376175754883752998351193672639515353419407789731854147231328781975978395090316146783837346800064938081041 602 47641546402300328664142693654329744407088028724838703155440239509320439485251147979827495069641085559013931009737261877854359029615551451630780 603 82296624057596429274484652592219183820094728319323670913680036924581616749607869335418460358858579684318965930052036513992717099101511690172100 604 142160279028066501979599755332488793026605037014210811282261915713781105613924730047465855038518132320590576773199598171644122670632775323457885 605 245569502912402955112865253666248820276929722451243781708298583671834411720531500233592959963700063449776974662917852074931600064782621241359116 606 424200030277432053995076470849312091802331382954805191884423900710567108874461110565693471157290784109938516559431180835152088821204551867127226 607 732768656460408298326090633154637560754530717767411413215063525302998785952992349452578299950573935033576299172129695831519619991967734637881054 608 1265794349868167473911375690655323897274268129673970067530536750229951494021013040851589615295842923532079328293982336010408435890034609376730041 609 2186549574568321965101457254552943769602038570671393523652301972683651436699835233841130668246983596531404739919149594215489263348364336343056519 610 3777074682843999710460415611260359992967818895744519450422946513277559898969790017047597523376774743547354043431535610548369830923612599766082217 611 6524567702996169525164893254650362896031394007856652481943055396673700509576627381009207709564055711217801651800039354945680610032445719428661885 612 11270625018863071640143606594736578559662422371523447942403836120268090454270137847084995793260397187969785502980870495501761438491369381673985010 613 19469024570697120931536036022408465773445439834126730650050805631560810039318502109400193255699183763473066638650352368404157246618317872129073885 614 33631052248101961482600646434552410657414277975485769176358238322810638122374494758034148856549659630602748403709165539020938129421507894397698582 615 58094716404333471177520205668031492967083299428027606949393651461042749162276767211423929467694993953180848833571556659083944701975186159298436607 616 100353581540635982760612070562101363527422078160411448714406704116583213845045135035019133161296768015974235288238907988191341208002581692448216993 617 173352078005540904091659011119733850981577387893042318959622997774688128847438529069447515547252960778997596746950411327524796929388083333435132916 618 299450681676572920967541315017772243008475650753490585555715698830791402026845866994503499928483076979884991101671199879510681361919158649765537216 619 517275014204382875642289318393281737120302857761124995260830310069364920926250495896271166196109250449054761303084098944126769854512587566691909279 620 893547735839146323647265640649259172152285148311813150203147367216445132878939868114061674741802426018744269187256764571700144262401028061815082672 621 1543525977804233363528298043500420088933072624804551246661731308322166253234476762231881436329489507095512035285056785555236030146078647236124895352 622 2666307174095933139076587515500318749039093562380639614532335039798294938131434862236129275753442674413887700567769600431081761439352020248054153914 623 4605813635900242055628784214320742783044088271657511428281622327091184527325612305606310690553751122366474881343864949684921023950325427238963858177 624 7956143563922909777076612064435803066312305852212585578902832928849088352693956783403722879049813582195679294418914411501187487700549917676726478665 625 13743546267606742995437234937828629261074093887561042939199880859439220726694430941904063222840368110848065249905293232940288623461566846449087146091 626 23740784271715231533220971946978480313779952705710483734914832049687426839167746736123108076987381827236305546670338187505508412175026846160664635605 627 41010139804668693348021026705309961879670121021522484445134181254816188998842755927468407081030732421404653746523902571857554255395176141086461657552 628 70841457125350299732286224964258470779577923085179230043904420747141467945394701718195323088813573009083032207418649569170782568915099094997138698551 629 122372454134385007025656781302932073269121205889832100947118527137841188222979444340713163901875669774760554845948307725034132096219475169396302783620 630 211387798562347722264672009247568891575902598506124442193696465270375280268746253056397314543785894288741379338447136786149508376554019297566772686103 631 365154044957666966901020478756728307036741959782828715476357351027188548504167720979298614887172644401962815927398800353014847619925524583323704636673 632 630771938921823304868635594098924473883981554821338534255804195284082646290786311793281060987464833376328731642473634515327212839788028188648899050500 633 1089603666809964461122565817235216539528714744488960168993194130216355544083606172454008629600707617765533217956714998012037629909422242831153018912064 634 1882195755538873035475519513907615823853675046656080591208154497884649988850292725861196157792035756849302963039014007883773909593799146002253706073793 635 3251329448718265154965977578032342485076948522328515422680763373267761929053948058804057193813743250834672215191790401551029671056961994794008068310840 636 5616389523629531479313933912713766321497632395147402327642441900370819648477603279614287224030152330449157820865650603748533278491681911763089990420114 637 9701824683125280001120953960846204853693557078941345947159308578150918706782267227519125996922195802291019113129024611700381545850380661598538539786666 638 16759060458527017818789585933224608932101932201507184798148248200258047051295967639023537512167174972300191004241761746533758709247831346483458682694237 639 28949819615337401770295356023571105565138211448991980958724815762140361630463246517406803995012778976895314068138332141179359691793311993733506948895551 640 50008300293709656550925180538306760159746280683391655004988507467222404512670006293124419908199909903126645851135922480258272351387830558952482597923305 641 86384989543877819033341963990153432449556666091037375798666829261028361461510082664928705682728760076647982527478188867231411384759731763644044694050789 642 149222573313428409108424885799266054342978683797040143471674471408828278935838014938522771293415433574115554462738453840112845207830449467934540288416874 643 257769024872077173791624403814120937432846058219109661998162013582459332109785629740890626884474255664060017834723981820433862743788571045031667858247985 644 445273624472963386114311253780439093701046353827288364890428169712208135729095360459531055359951124282091516550625401105214975926729648649365593802171046 645 769171470944266365527185964200935532669309171152299175145527289037324301312708855843910703905845868534761575901800885235056025826362341622923075230574859 646 1328676940366079112353043168399302766977437764073501669670950580359370430985973798945716589438712888196348072132590181023985915812426798676749669003917165 647 2295173875150405376227013101746517494153829533806117542114456791729012389848061632966072480473105745659062879466425758330232247038195359879211845930149156 648 3964713680329158194448337692530868467372454135551707582400354913390841906400363424167429555420321273911194457694065678340124730744040453463643245700319276 649 6848698291331805001535815032444718893984746110016537927745805781377392400853818413343241786105309565985522049749353801314657960440977963033978371173946039 650 11830531976792955269827778504486536264968806279606897540769139699753197897159954958250419815140048487320754999364397869882225073205379550966702124432622120 651 20436215464935892741328981134306118770835093909208686542740090225472941161913173665684687045542561859228793212538917746142643568135887202257596038383047136 652 35301787925198217754384264235760405666436012691917397570061638420497913591564199610545286307365699736204750692931024842253465661377224305230082265426140274 653 60980769226205181420474970838241288596354349944625093757084757145814629774438836019244259665284393632295887122145196355806350315386756070866747594941268465 654 105338986006041211855080986878487465085199390106174311086764602661916361947561198254443760370410909760502295798676935265282876695416737680738989039477952061 655 181963943400679585522952296389383190934539767973992047787395150022101062052429785339155858425231484907797238916222302781707348291119925032188127263115107519 656 314326919817564989177991998972847556421070704000590125623252769957219893987477603064818527070847714186952711533849060060708205193458500881829630648806412125 657 542972429510174543767665593082311076866955641139780276150437127484359446215850313100834804944710895485223160670993808571331631949242125466877138431442766648 658 937937727832096442951015239204727487866114632824481106886441346337649388387770565858928701705638321407904183458555365855963217998977240015580413126517655071 659 1620205881755859110546188901994839284278274306945357030854257095378100979953155753297216015043589538406068442378880622631076743326740692344654675100265949200 660 2798765021731925252618091368746083350724422694737171926262464832342111977463223743865994112185494891859838326655618905132213316207861168723057541146119691959 661 4834623350091050167911291767727879608071342988075796726399427167128404145169584459471496718562197034583646422706057555863357676414373986513143900289170866109 662 8351392204294622769250526524793418998186468280467753303662500179569420497193892298216312026512873206283148887605070369672619368775441964191620349470734248936 663 14426304105242227513717132143140990013151873033452205852167133628755754299616217512360404434657021664080306902461757005763147558155435798675326042137458388320 664 24920187697034637852524714058931092654283963217869863201363251151974833245478554153345304350412320145640716522495643740389589989716546888380933441153735690761 665 43047457920791882292243090008365580346231708918264020880074264325002370228564004036521377872264424719407698365599974289182019014942415991536176361321138210912 666 74360746594652138919245922905649258111616499208877943149658195544535037475160583812388723939148175773858299906168390969763456149168429375742871480116330495322 667 128451727783654504560905994702270881694513532749425125963849989398715945570747996045290621282732439029253670332416719413569548218369979324142963400833958127498 668 221889209462085753319175828666948262346384102506323021514005140133049358074873139348908618811255772813820537345081323222287471026874496950639378651446433786397 669 383294323489439741972358434937640569412242557940588783008368300924948591055754972154163144597734674481069314343853054258834173474005135873185100778141204587939 670 662107660595289210844132211988303889121381492710579313680242738054721761018314462000549833988812528325437641357329613090623020615321004824883359051359351283377 671 1143733431063051066445734649847684398127698719912959804387111395789886619926472528653138241672545761809100806869649509670994058073057957656998406608403205837505 672 1975700207043150913435212241707426850270835293070613000480560935962434522721957762348635969572548522702959336703604558677028691548662081236278393966541594204962 673 3412850426516067501168491946307428453137954719720812891534327463640332358542672936082442041054083380968636921971558288065945036767619485971016732230976358106461 674 5895402834873506242241642289726802911826463329120754553002882289014753767162575638917091331489009388742184932873106014173738306393771114820971323571354103577578 675 10183796022067731846526445194358451405256210940882713744102778719495945790618795996802312975597805038341983574071349374039192322102832886405420270496674810443319 676 17591623285032399297482391997136866424592480783428422544327458431331290043621914656195309951112067220126628437832350929533152830991037556642923066388271294138785 677 30388000214580189667346647733526994246842249664744891270151372720765636944464195184569603092666577431130688141187262804813141519121472682231033179583675829195988 678 52492632014957682343630009958839579609347480918822343884911438793177518512060779222845342811877780480671900667390006965939662573362640463644743999112894129372476 679 90676460563081415902402637541262208792392516880214989391760490260491193791032259687200471067051518958987722824733510118540332049115085879546075173799861114980139 680 156635713246625666294211019073844834331159377537677020520236604969599450527391615609258961864275929902251149897990217525533893746809427903596587636966224115475644 681 270574582054602882888752504444859776241436977891065663920720938176626551695384973347230609198653534044310555691463834192033936775225504774921670107208473123623204 682 467394093411330380686701665537993837753123132122892077292770216974665185675664158582144837944466844889809661955926228779206774042822635762163109954743682106252498 683 807382674548537088391446741082325468190246081029665338634555489366404124140886892002891801530390551925914061154890891583145734779369232034228533244742107584692741 684 1394683467440543561513500141079085585498316083745049879344972752616237837721591009338544652208692760070427768200621542999613329680913570282944873226146996968349441 685 2409194505903075893026045323245874540025571699530178061362190938982685547849361819395229398256133323298856679058976367164613300602636894214278707259622783354263383 686 4161674333666819537776128678907481439789572903501421792962804967384437387739354287236628953929847422202917112936848037206217207449628043263222082996971860994335049 687 7188930755505237501957373678299014995156128276799195554170181261136565762023254530482740475394583303526906351114168657585854953363038487562090996401185402048315056 688 12418253562645898880709346560148133905862292710742466237251445086358743540493690865880447426046558519590456194134107099412892643621001507593179403455574887864171695 689 21451453805634329998603418041354820422673739043355313741115571243058438499704505936559046808990433328995848471170695806513247582805603706061017910527289608074763992 690 37055523782836947077024975393490394071612168237648351731493258642618082434049841923987884500224524553415186634305288732645346516390871586062401537145251494794948359 691 64010197676622163769959535693959477712788606233275362075526030470866833991901033376475190946129244250306604494069440402183311983283363610811006528892443086056326509 692 110572058572491388434736751839202303711918979992389806107546124656089372970906584655680825161787812778851901181388407272702765506205097862883014908365352533713172324 693 191003622736805350199764516570452329838291131454818831523995278071931312902892106763499754094068707871446023708797074266914772289118522936947949812503954512115682140 694 329942170226764229023278489055740175599955472613358117514107389023673833433654596144572218776954158042902796999918040645044309986209420242035398888870679716362438977 695 569946426503289782487025981253608728981872888848011766962420048208841578018202484827863460088842868101445543298472631520230764818362720240393492806192492960268959120 696 984532960122927835934254502285027426550587387894192301940243427060727759721383501384616760635701448310770745333969028996816715778642513387115599098279248054594005242 697 1700695147402783177540262174976760008145732348850245414072699827290406320576016065108356513616099837626192748563189481748566548626786846535903707037182164903532535822 698 2937803190928204941705667077195850183465392403632060627282574588234976718234671861264086368848679532220835422685576926191815719666173217887685136489981154672896268957 699 5074799734515430783586442294754590820415826398165217917351698583792323470490338445203433042302191504854301847567205424911587116871777556961221427026713151012754414075 700 8766275800011960793419732583860221572158493521410618225080593840187387151709426280771465484995303308277500320466882326128232101973722275189593284503834835554194479805 701 15142979674227707210243747533786301058884924055051092046855683122995295648737093547248303265015222835818493357877998707680187561011197849446286432206621869688241978641 702 26158182384146019745665072564235748484481077009250860212749219528454310730755580670621875542321129248768071105493659146341964442026781232572602887194807672642903427902 703 45185987367536709177899076325221671177653812868203914051397167537131566339279558167992441231299583664781241871535046528048995312778925653980542436075547860836923005993 704 78054869377569524185193397449874679505176661650963768940766926091165703208543696182910780292039155440610884422477854608304162863432013140877400087761542383330446914902 705 134833004582472927820086390977699717526402726256940337373146474132628144986270603036389281710332252265462791023685548624821457661913852636977424120223229395700840334867 706 232912305035832574542729170081269268401397419689234137821460421989613180074947332417965598585221880895626631203903360013817740463897450754564689982000719910499755041973 707 402335768195278901440049578503593464327553611152107777562251918425046718718791039006615561374712182671384542410210998636265202421948680805609502176387860281826436559964 708 695000099827624760579244088234491522099692089747270279931495362261365057995323705679509928040285065587899860593976209301970756616468147377414311786461876882102478939396 709 1200552290045934537483885427025203969307248190617366438187490933859005847341925195125874373409646486065155748624968033721537148599798518820249324955053016997089231401919 710 2073849825065929713387687209475317935932059875273000610546956962896650555004341737226617246132793565809596900933882779500457540889712086832332616901417464372622552062920 711 3582395379569495418266248933064379630889802759535627429197781001404648183149696908795860111809800133148894910092002622211024455147701152780590963171239111761718138456944 712 6188276877322840599909644467213227049551225618716890084298372747739356490742026971081682555620164780085364749540940726527233038285298786706035561568540213647010592825834 713 10689710598815696691206223764062552395011790032728485021151802859442884091625677921594021055104592616553755161261781195895552014502335330951635246578244519130056951095481 714 18465546711964721133166206476393750481085350950023372760970712787111681202888981080268197055683921224462016528825479422845383704367673869699194026413710071550866824567669 715 31897627667203769114456549174509508299227772443966174228363208671228115922713043995272092410285174597377716072741671282219637889750940314221026574799182309056123944750447 716 55100381708968065413298277609846925303932287628340270471944954062117394640528986617581568076973775042223030195142827323410703641043580864777617106832306168674264991429109 717 95181121959465709296811265638939230675049316819800992467156606867566114584286339269415497617090720959723168247534661630991535162286804292810934738417062855983156990531200 718 164417121294756069695218866758379770365122740685188278269376651742395015106854946925256414429868368741595391292527455019157307161959212379033613109314014856117188603712751 719 284016291091683020429400852358775032502339842468882983582134922094270048502006063551288391826259984899513163446043277078524472069282175224567738899387101598845319144528136 720 490613476785958916593083711100311248524866768803919744361576023341238711321815478725096065398795248324877533581853439072308166025903268297795944478356547476165101496836775 721 847492157599021954792252978544000050856667237736097875335813853944989978935483979051358321841923383860329656107976076030985764421654281842187994983746695526241226613820077 722 1463969101229838104688690517455361415075089057610372109345708947643946732824542569377058597398664701980637893317390353626170767697162139204510901658662533259001485950988424 723 2528879427359903080639364319016998520201956851659436174138800902698597674022960529637850320159536468943302370767267126881326648524640916880385613635335967902095169354754608 724 4368419563203837794724448156549155038791107478418337182577784569571429475152903765042605906808785233845802302813725206601680972910424197792181733728761666839499722609145145 725 7546065241052487297545371539007942131433010071363514894745655347959807619634061837466298984150333333196775536981747121905976486792706049020385519334079216405746122234337944 726 13035172331510022076313899173765558108616976514883044555564856464575721279473283615748271391010864673724432520855315260687505641763493187978508508592820614320683953999394370 727 22517127748931458304775956664070389492008165042542920218271233429493936906424590701185971295930895771298977005825075346646746114288673184667358347976600527197541720069508986 728 38896382618256711058001808898839776690223340565964215129603618476597976093345873553593714658654434037669774765216367147549225535157984896078436455757521933506340536828688733 729 67190121587036145717351048106831281141326810926917219729050506062894541424416889011494014855339882226483504243005441771854979184690830996184693505660271762951561869496241907 730 116065099115022158961952329002890058790307440824873387523780802452066066525088525861100988049251209198679089136506700988462317367612949872089326899165913835064473229552982425 731 200492374544945240133017296510617487112190029079615825494080276295436833892393385246460195764717903550020210312492072833094755299659599070988948992303879030660720007933131345 732 346333163968545047982278952051614553757685401759945343047403834085025157460020748078562787453056187018675752462430826742400650619822682539134387282822100975627345408837593346 733 598260452842374669590976157337509354833915096064217214741757280941671586622089366428631056869497357766309989624231558290335074520565237847121027675461368950151887008634531077 734 1033442973297728267825233507144203912265922878571519526394389732433655553335319517227185423245388397864143827774280251310019252189620902588881752653865225388691952804359039226 735 1785182950791876480980893636817260502817641291712375533896838434089991648070560678571795724972433663024004726410356945949344266765837370116999279167827731748116476582103405119 736 3083748490068659027983720551339377528356135674890374735082107354791721290780945017456460507244192895686723637977903662730098694159210071609840899870721831297134096251915302729 737 5326907594781572937635574271604530076213750483265265738544701573153217916779737473765490146821444601219355467691611522287368946479398320232994879851846443438916996000136235900 738 9201770211157987857305993263695391087984727714551986096502062427042279929754025972604087844912441789156712996509615374978579889837028363468195517937094623301862207472588981348 739 15895258639479438537368010265851069239855591096419151763119514400015279326454343213003405237858408077780131863515157120794689171700962754282858377217072589534362619792475518171 740 27457678765231618944201708278195371013340804789717345538791771028326706403060427626052233598217580105437094740026312025891000507471711549352493048859991038959069020680095488764 741 47430754583850124064701234621268119131854752737441870171242504562021716571870352555248464926756017612541071810935983138703621203552473896255812298360318059022312839071726812068 742 81932508757205569342157498841849708705097403972945874090588147565107995702436216276729621876494455705089821945801607473695840934863288520033228198335529541510878033645715601186 743 141531290569613636147369055570826860103030447970581933569065605239367930623406329439300418645236700995785927709621085432191081345418626310663176200860603961729048346432497308117 744 244483011803685138880891279029242256138280612337984077941868114833506240595971770007981309878484670513880269552925030285156669109335498911528035308077380601378767597187468578177 745 422323163741922255501460364538606177406876618069935021996123751079620033790191053072026882880641004305922322779854959192416601464656453078043428430052212854443229330942042926239 746 729526585072072200869111028067263339664786953963162473089451338927472707224958574669213909571337019548138298191351471955429968980959751180646541084566808480855233829900915356137 747 1260193796484470707902194150261697772376083027096456325584762085697623428150827859249416245512943635719587835063350646945762358436444653121016701517285424957441631266989293555360 748 2176875323213771189325417010097242123874451843228642407870258605498679389466717823399767035121614959544370614252077550688877228490428302996511785173113666944008611961905896513823 749 3760362996914775885249098581079877290287890037943676839616336970990823920888886262328824276805622166424766562004029393813506280065258980342721820932014084125575936213576503915776 750 6495700466998138552127346724686355808101203512658094497981893799144739134742972927124454143654029733199622627978753324460829694305161990699210728590606497622950496204160691202559 751 11220758256256362873945095086269581989448556468829603519986233884167382361435792917453428362455772953480966421630650254120129928720023802991667497086076948924292184742801993330189 752 19382885307917919636742440148265669570031079419225068470047304778350362229996464384807581360029341777147467156352672350538613126720126957656419459427165417068610434244550350334364 753 33482250461677648477168630897991700810738716944601141819678578910344412392954738455006177643118592380757001124944393689410286219231358784327009227239016874759784410324527890017180 754 57837679384638279623625684269099965374176323259410103286849995911700114616788074615539011943507506301449630882151209311332145229305916018217702530710871047801010851300471352399697 755 99909566356950844629343863744179947055448176403491912418487239055737682597800330664254773533621000536568644317936784825862337673219261179374537946665314269441478467138517955800776 756 172585098015333338124967297016449322703240688950573217868203944620113373738738198666883455157582110300150201793123335164924292681610427790037134125619695313565902558261217038769322 757 298125763971969575179349172231757306155902097456190255394750987865848367471719300053315521993904859647940324792140662452325565929284347800978546316150529316592250121138293514961494 758 514986363140608678272178518302119383014601616710653011011964377207089023919923278465248509350941210071439411182506549400088329152608554681037691684091337611652554514532269641279285 759 889594202908520155256517210278964182281560789439061714357539772135744780841084425845128217863392258948299832032608873169041085701483289914233272448721133387954189252180405093379523 760 1536696714249427681888111580799180270469280820618007861169866082780049575942101143845120881768760688927822718069842236103227077739734277679606423027627194889660009508679539594586213 761 2654510071683526391205013423540737895438208828251081223650967248361168825927846114683358842625375968096951696904548220923288851689742389902795274854495608067066395214722024005173097 762 4585435582690713889423049627313741748038770423644940896297161359877631871179760015166044972662879210403390795962016669161204261082440631370539263036865103639045138848634396678596478 763 7920941625042893306160377654439144646300635390878643098555102295192462089323204095707228015235151941795496316738265635245056459718666142986930567382055019296255336215002570070321961 764 13682738663934552166391154484135400612696731588951244007615581828010305875873412799316312570947703301317515540361311465297496042878500902484778262269370909630062392218828663469800334 765 23635742367472784711463887883667439590819996787704760361283944891797884238957195142535369896164987387410501585641996173782493103640309511268021414261048649464841098541750207078357803 766 40828691895230024903384564400995650969693740098538421947483856445652811968211398876420424026706734070325008503325649650895870093842659463690601544421781409625315693104446658030716905 767 70528018255845558837138297978580630742240598559549605029318244149922833987923187727712316546187494577441135425835506017400392199387124420063944531669616308477943487461171223417655428 768 121831025529540150669762633994670675147108003145702689960399656106466391523563366781688429654354460754242510845599768532702788450738498194969322457244167075518603299574352336638874476 769 210452513016064378971603631204701096815421837675602796574379838628613667184585376819294202960502010928458055690385244432004273394297863296333495656602933541288847038047131456846272127 770 363538436637596254167250291599186167164218946527682129726356842875423941704971300798837810197031333840125820544602853300750086464969422691837270140670399883934390436133983385045219176 771 627981067549476408049604342232651805407637059308820339827322751294564538870784899240493502739776520010207993326998632559401409628262363242254605531779495957913146228241177901588052276 772 1084782746253008131112221621407792359223294584749641391648478243376514585558223642816863182269560923367020423541563822207586906398777397540881469585602406909179290649622781893357115966 773 1873867954660181711576978870001460660500239385827149556233405136701700206578738439171870783868328315494968765089373909022421352397063279007827550871796432807404220388922192520931562545 774 3236944127441549294372135844648075418060927884682927611849777508816400447526216514515650389964509848437828959156110832352265228758607657238285238836565679111777037332313157006129439517 775 5591539785101451153581680017233999885633828823522990081257387834213728910826816830591923408203518933605956914946294457078580917650571060735029148371369800506887160763221507270144874988 776 9658899300725437659527687563207546094749970147146469176332925546138567531668645492837473085471507850290297216456856752918650134081547857340931655667461485711863670261725134376301295971 777 16684909449786209655112428458382215874434802323815135722605306921991409429302443883027685613277266054217530114437651643338851721276482466368538745000831297446248669589945757426565164556 778 28821731775450071910775196155514852934518197820961974654561370254721577648636768792281060970291460599928244944100196631427071323941349147628771244187953585660652180726552844580851098644 779 49787037805101459062333116413868010438466149223376599462600975511754067140447109331700667937574040044212912582124042941735109944431672764731605049336260492214746598891486443992389189969 780 86002783267798169940762617050379877561377805190091865457047143271082317861337721278978575215826530721853335553580226001891503391064071850353647882559445571770176342425457268693552490232 781 148562337025547245177296941082489908010069804477877891302740655034384992436150207376233960842877836464520820713829507867156527871885925621142785376122879507946329454382617184350749704478 782 256628533050187906721005528121648498183454520691334573312049591340231048448656333402084804505382522209712584538704194626740846721155480657258977530983238987577136899688547452944900295861 783 443303497063764152285871584623738430968842041968377343386780738271207576115847123507367343618542498233335552934177889392491773260085351179876912946786237593637363416064612343758960451935 784 765768284379428971618621141427132287436691532912433155405957239888084909734654527092542355516417326657382271480466095354578564266249617684645324497735730245789414248121264813671796493321 785 1322798187069115137596717506161907069761126021594797842437360023918021883449227385821685317472101679289085734372767644352466620505888686056976662122024163640853088988169729485706378091678 786 2285018968024704773451903495532516644592305179410473998642360553483877383559915468962891571860140168556476020060197085549761439823012877330038237714121028510699766828501536663301537647161 787 3947171768350389290467487175464791131860611331754621990525857072784692756412346023987824455734270114144231208735225732499241562009700535525960555860306021073868805149800915283071075288224 788 6818396374689771885323925047743025496474112090871877494878514067728708071649204280513900619995641218507064474452680933312320187176054312453390536633119920414243231373922704665066153744904 789 11778187414934147512848072912294432006947981789219282325352934253215379550763425631158032127724102149174964756895194184196159263417799226974116707716654637833482509386549722520702306048895 790 20345795662857852721248909821680760935691149853215114352771561648669937357908399131837892643430488299617943384092265283377809995570821894553700412046454393254040961165972980236654869859575 791 35145594531118708250579944314274181286646235478001384003121261028059651618856053069707401892267957483671560174115436872808347319740845059580988942029091481747314998297066268906181205346329 792 60710961735613683322456013627301222483032571672324263874653386320346074911590373713992089211196629955280418556245213143362674563948043327534750591018971013028098986767277105832746890763733 793 104872912476289023324420262510741599337560852593358031404518516438958258155301254408841643571245673456406230407229490029140220315739018750374665548106263589559272596828860903780895899861420 794 181158846874338238660742361919834581786017846597556527819842306776605682918859309072427481685533183271036788125957320428428419839072876059583763704498114701076163421889149189413108447560143 795 312936170580753075730720561240440473256326628174217762865961825346648457315548787575460037527190207294150419323321791317285247626571686983872988565761580824849114024847070499385957075890838 796 540570051794396751347873131430482952780188333039719207671963866138341233068695671457496148712222402085746764115871240230193837795050448374422228171658846352950305339159718258341672544194533 797 933787804482751463301788356323555166638189630918844874628053346938753322182842544728601574091232577364897168168159778905809123886665743890036148485704402251651286299860721935762120209487907 798 1613037321079003429625379107801755246041387156820188068027030152895708571514227948015784966538480391489865753048951163502606674099488785012438874774458467086426305687224082656696127922393822 799 2786381849151567987995803726771934133507035777494481765844817511509294474195898585324867737455894370787712855732297549544479830757919084431778643302269471797585793787002237202431816505893959 800 4813232613271092350598360744876691500274051945876621335856110067430807724691047581271333220047097305820582628740785073524672944737159071599904758733813295622860508474620221356853801810052401 801 8314441212776679781378273075675674501930825995586077738362738876266610111298367052578177695024911065227131422635807071941509346981599331816334135413619483557327372116813795916179589370600652 802 14362474967108113463721193916146519108399797495168110304273182637547030173849185279872003091844880703860009458507164145845688875819478376400535749965175814230447792391487026350709461327677667 803 24809927827101598308818120730298669703251864119645803368353479633201946348116004726180999522768242884024660468888196666080167442849754198012492768164737661569568414731775142314369518217502311 804 42856995257022165083165768629002035568447819525541060992241009596260565094939557816258699487732398218270104405659057315570354452546591075928383647607004363884039008611525043301017456284033436 805 74031736371946779652142597068297000212701784100625957589938974370112630939196854572813939412887663934983369749386441561998879982346872420521264070957741872551066861784153900294867812055228868 806 127883393989269452238188562338121927376974775340604426604591776823169138189611066093336867854526125853201268300007033544774270736462680174147765757307140941670580887298601558946714007106982982 807 220907453907980756128820878090176956027931535586850821596395179796069694320179005957780725845070966027934885487093457139309079707510673609165998019316037977697193526158843494323955583381000930 808 381598437601189939713180866706422257620066157335035843789107225455398032918088185000611321031221811627210288572489350350641743728112342148463449002839428495388012537093990223571241884427013718 809 659178151400203799143660509627023472160600592202063601882515604636971710398161915722387896103890221329638776021487956508277987644275965896806699523953623793953583884480683480216534942862655917 810 1138672998096485540427373476690584073702727958048537174066571455078311086304310466887906483372793687625016804660835275857660036974252429058377921737669261081176466471459387199947052870262882315 811 1966958689362617834945608027408112236147493165871506999221036731843108185093326490028143420760141484787193370219346529113435490561284696856879905882746681399005319417481139640271006915608461796 812 3397750279746075775194550817131860990476005181231009779449354574058824799012410403459546019810245860018809819260306304114079731668949840868688162642989245713226368898283490810021087578169172972 813 5869318447504998732977396848700213206177688184705254957590053402414712987704735441568827939442740342456395985580678899305888460722918553493368398186011037448509621325986749731096124695799346814 814 10138737781047710621477787546314018260186125172545931098949695862476254447345067813268358902732011939448954185455665811671763079386724438384392417118312516353043363469632195442823555349839371497 815 17513788766117410192890772655366132790170209903770860168597879221222399194810684690905743952404668523328139349876929365248359465258881536233083214861319492129021787100324361070625189796298464608 816 30253548780123173607939520875556074051331540911364573738873727906297115172091726563321742539363819643553522076406907714875890662764777722531769117660439320443396433280204845194882509602678897826 817 52260377442880683525275060336065291655410832455953039670477261257567326327730365550025813555834382940572868135471185794237828385493679294028773318570686188939690104536584468577574473496738271597 818 90275262513673013497552596991382301239515181145591494824492365935008419655547872095439843704628020094118147483458994473047676416542737509576819444376387387516030363288854101272676890034867479696 819 155942673857361925986680213943345258214135462860690595517201643752599838805786983159434948224488348904538378323713235881813698691866716261094162667725059773022004765403036008949565905211129516041 820 269377423131540346273067102912607653664060040526516110220798403285444147629867202701212554095107345559056824292765744888450285621489778806498212632730243040983831347942984484805052034592134905071 821 465326097781048695930153591950433739978277447811615608266252977992923051085752777878697038609204031228196404524418712696155597051612404737544312782441345548093059782716515271138852899725828921111 822 803810413798515705069498510744935886177334201369693054143458050531220837437001088706715644984622134753369393144681111885407981126016279290409633465350610748055620933644200056668627563142054337125 823 1388512664335036580532618257730409486228269503925967638875538943144740921223002550491983701813000177935640552679284804339609545999282637531368274692586712707392060131482731099714497880719312075536 824 2398535016094674615633777638859521399127140307883749169355962494711034402180911692153104654763550960045534093139405230906859798712639986294560174531031384829927172187653428924552153442352611181102 825 4143260882296456808402978436333855967463033962021686246722860751440846334784666918857749450280689465459878775512326994108272721736542628529454200496985015721298747587671199002677310078160366503216 826 7157123269143289338938823248084081711343755425984200723141271617387228742601993609460610981043635949029786028410118147087873288000351537865600781548136276016649417483699942026018913319962660177448 827 12363308714125759573709272409127873016269884655569256482693621771588659730379353658164058035324462364216387089474712718820297117453121424787776333330644154544978851629587184053702222111584676801668 828 21356541872835556410158914114811581968270575795294717437014675261673935217687669321938716714916141155094502885179967141810793324143163953299568763911509776290119685434515422163139735567699692185124 829 36891570886243003569582948437282119327896216860846796625436987779790918017343749077199726687537397748185432442789554568940034353260055306258202180087626489536769649001748327034174820827511776938903 830 63726984150983043092887174388320554651486103609396827943335038360820183422767613478057466897685883468897047070787496585300230489689890878902955867033083431559844279660066881106368789509710114881140 831 110082829246340318274471750682433913909177733639786165388837010837928529761483068912424199454332919354257218670601191233460776170912537987459549381862930884948523473619287834302780375739249999886822 832 190158525142543208257921906683648027794055288406307959389993450313831084250931587155828564539079719164468887509059534413644399986818948813667612313375537357675774767332089729370912969654905812289874 833 328482333326032954684814451368431847579480081737889523364453600355264531015396804468009403342869455392213558939239393756305194596180505957131929467024802029440407147156861739437915317490256136472621 834 567424697332317596345012375874653596667709670211057003792391504672858860911035267612022632999355139441459270149700187920906707723103610620914110997822078714633111768676935435671247788169440094738115 835 980176873705050345343332845623968662076750966933383359656024304781023641280602593379689297698678889699981310607741806041619613857391905647074299406581343115350497165462436525881505289990813882562268 836 1693170406823373166586552743726871435159292709715830715952604750447597380735770225045334318193833278290485138045555800812539057173246491479831768500660982035686555742299774613842815674726178709351229 837 2924804794808806052212769455883525865762604805343156078817091739002907514471092738909328625681478944604997187373759240216265132701941011234370037694684422376657260753822199079448491624973268414494692 838 5052346218498923319153590785796451381211453168275027317314886688143281101037715972282388972545026976718954228785520571251141534049738168303846593158124452363942301671687783640108731182212912529454942 839 8727489202095632087809101964232166443082119760395988507464487790499069839368320631413307901990329911286910600505385510835756063864653793267490544014918317786590588998917577589863865811812877769586069 840 15075979484754581184365437666495245721080086376491140409149907644285536356121008841461863390280519911311802515122616403644357242347238188474223942584655709934131483688294567605823939450782461859154362 841 26042444944723399606234090624319020515569242590057352539978262477663912283582406800597121479735382225271315204522463437422497446240271478120773160407862243746215199709922381769716485087059375119661559 842 44986061473601397847381920627252344913706225819216677974720164826794647095769745668401935996273875152954186592813795321777528249796075066654089148500981257020465141520215133432608107664480348096689397 843 77709513338103857323807843842221827354433958502128563412356648200546027033742967080127614212746282596316881814032511039096769130390622368398913901603593464073639498483577779080726237298244256468674171 844 134236434008520998935101527352440194688015707940220287920106692837855585015364561271295500151948378539734512831418331755704580252241718183891798950766971092090724296246202675038175316691197210050025341 845 231881778845806848913770845405105288100384857658398710553579372208060896225420709322509639897201617387750834104501846083284731132743875303679107459567261513175661054100048661249269550523363159514405937 846 400555630538692688079886105925660332185256984132580598586436749189158204343474047128780443441744836215832714602140313524077363507174574981896747869510295593604527907966233081677668645836249257644120956 847 691925056469414963044239000190585733589635396590946653737896301147878408837001992405707879874030664545415596424536809871767435167266402919185552029111645077161261548924125716609612168883927504800516394 848 1195240431058587669468991059299128912766146000531849864875878005064300537965572577892231249640853321816570045174040232076296223603667159449731477817785259592614108248958401562705398052108588494822561745 849 2064674016497329360305480346126636531324048936075729985411513159228847486146796173529946986735247420284463378815180368518991641001806695718893716130183955526392164813968191184920254934635742416942778859 850 3566545014129865838839196655026165967628497285335809565491178218225500275478795447580507273766072314699204010917138761209136528790044213297002099823056514375597547573751829986655293448996488691373292153 851 6160896692574616282953618123883186456677684005594485045319679746431439165971781053850042307053111987404499742821113878323418571416768101210006247680163210728800120045773347871265963698607374726071006432 852 10642413868864383871029749462778888558303392229666296851395524756331494568454646971552757332481922879091258249584158616059596659794236278122450659946652621202925548557384042944241477490342334974067954903 853 18383845479169733081362806915154782058811006046176962030794116990398215532036664529682224836211227500328447858787109807086078323787209633029875243242119271995442563974262323672892505757635050476188830435 854 31756496151053321025185980800330378956933386404170186183996108128365096952806190932327869188322513554407736257503857863862185318511466076844765346178283821043391750503980575300268582371954671727654245138 855 54856588482340716898235414670081597138030534816928738897739591980981735915869278580041360308699230857838430938873890580204278587762954447078078779959822386233034322537737480529873034223822926162742307437 856 94759991441353061040552040191145783395691351124786458423488347996593618469373732969619670824039084557895579301578850332778641726239153456652974248379172808840334183341900572517406756344983495779140793564 857 163689653602213101192885713448731343156700038702705805692720169381511159499118939642031353569830146368770453164182679655196380262038583968050409413859174659464856161238203733065439531288353199309771982786 858 282759657636719608043772946559512155007464457716663336653639567449294187189534416934722482621705654730972618840261007779735433825348043038552966205586153522148732527944624836312839653830818156702470260476 859 488442745985131765353883135022460177008000231685325227496214139027586267979639347914742400000566477677167935816964621067821609417276306778750490072978517712597819380742083665172801451279167220674738128404 860 843742414987507938378795094759765852764291908552775422090708705275760225682469535919231405356817732528870586125671568662409859478840736970370510079189598855181834962414805678258661817704839301563561136018 861 1457491727917405700281648227540922722844165800364411824255349139950662349201309196519060917336821570459082234223907335029085380857379523924765468459675588804012333458554077739588747922585095385774626456467 862 2517690353650299456729147515482334209046614437910954948689540419599677178392886603350782665194973552813798279519361414490329954378998831470302691032110986210919050345623022183730707124971843478886050356637 863 4349091379555838376903285863125115707436852720164419346796973350002308367569534299208001498727410844397385271633658044711490812874578963263134074123051307933352303909492191396050035036763543907550221654182 864 7512677572177556733565121273995866946607502453623662371321824343267164027103960989853108391096483629180815041813299161803680290746267616507326084809203294176309416973147202629721311304040121148139941582798 865 12977497900165610019750927005791970069794702918070681976420578162566769167634899757916432265097220394470944942508262997363616749182174772541091466133883256041273816077657662217103750542681990689490074272032 866 22417500326951987661212584980948561257897041553696102284955707197093347765847044658711342482067506132015368125314620473865359994294434717076643889279480436779402214456232079761567100088383409964562631874317 867 38724284460611241943597159337848023419908172187248914712790518218210297527063249084528080361773834751983548075878841707263147057392602371548812698778267976489919839538174573974479895855005642717543822219148 868 66892837582909792494194576928982230991975475154803120493787934797162947460237935179167367254649979772388239138268955140505428563130012997589901729548259679251036873030077226982245513574196844997677519050392 869 115551566096167288748913914638946399140255036618917316386001614223131911938756408711732710533950889371900815337576777842599467457860568454574569416442176322122251858686145707624571175825976659849949706366675 870 199605292972063124089800385094059968945452464523048996341653012187821473707523896683392494713969140718283303018858396790989737537461401784186990298236698472720798458759950590260675636894223289962290216548478 871 344800804457639988328550354996626509382651634661234803064521855118725253055039742121856953114616160409104953363553724748692361481696150631757417735096569569834766895000746930547315319684368309909116168286348 872 595613438393300111220702923441249915219412818046224744400153450602183718460157981891416857592344840285449186164849587879365324370634519997496613118744693767409658795461335051836004256459920061389210311451271 873 1028870475386686989275662440210117963398910858633078821343817707255099946702522432828280653651458049178513613863379757502795943430310947703904316034590179493943034770631870166831592788246185106579801474088917 874 1777284372319159251421572287308718560036004933580453072821342645725160838548461748655701440427014100253893327530441631539844794651203762687931106695525416304576575982721543471323927163509978171396548664236668 875 3070104364761030266799211684218593307776085188727145022151221509904791862249633087728845971848959696099605586351938210260544992983780741949860288964771563138402795315140129114748878565646435340780363743734702 876 5303338603251562936380572442717709598702914714689568581711986976345681171400929535937621801089242706750209658784364786570564419566237202166973100061753933062813409242577163794089346348946640690398806753207363 877 9161056751324647287269768841816018751953902491809966918506184357210163449253547467802798513364884603377119463264826726410187676676456673186161907658873010022799339491594950989802642657679143161687808123244771 878 15824929756696742542819604217887259784393860515468713337764175980675954454161931736519029781053127891767449231386690110176236299060837285574974931907792562041324787207635252984268049333226188337762063982318788 879 27336191484487572262186053562382816132225800248370359013379352571310768243644975195694007586006248918600476655551062769226303617448479097685608097211715171727775207343882631810303403772840131483091958369082758 880 47220896200840637720986078780426969278967783954715289908684375869645431889653224275519901572554866604694101469987987979266939259622479253588549047968560701772111003681663210588071852563866674084791703636197589 881 81569996226458395521355764861042032078602943950888998313145755641912333754194442141622826687978537414541764520381730144449277102787982623383034507365970532585250906475524877373065590406242670408054008768016680 882 140905082835551868234112700419389581360534606395363532769064582722759384688952072581862490153390718404649082318903193313100332355370957444053510495758190881196012656604192783112288180046678231213289825751267024 883 243401290586782057683023243544458862821080864233176100070035604345310942556287832498733897698247153865567063727162636704805827623262735767864256219463712020289918363310420482176242410818520895320539199233250579 884 420454586249703432361999548266425553530666924597140753678631615320900794057324591996263944568376197905124881421389743345651446069266004919293720156633943870084203442948922128579046377348533063943243153958117563 885 726298773993963624431318225415612984129541385103115647001578524664234725113702797348926247836054736312605262523221933399058841764202350191554418890621667749592732061220109759489778626015713138167190755613518603 886 1254618041285155102901533051356195073061506377740149462120659461528176969389244246011580303625080917283392375445953642612091127839354317171758273205465707973040016555390636775201189969447767440098027007046286866 887 2167243680929488450173395496741983043508778488273424084087946684319092012899008491781735253261924662796193598981840891586309228497784318391024928271356847960019506723248892674393922783043366825866869953786873836 888 3743725199190783342498090371222348661705905940477187213894279977985335009309821798715934705015901947607349946241234019070427109467195933387155697323537036742684829518319725395404953309241090238628433317891214445 889 6466960075358457668710070699330910515811702998386204336813048535225805573179036872861953960681433653309399681710271782996387109959290208742714230049140945421684874641330354416701498034904257069906430922810532339 890 11171111772146678887278331216062360121302870477659001531125191632286036480413508900375619747359631575190436590873345618311824599910299770730703867701406408539252800843811432605878038129336114682636460482906812193 891 19297125182985906848346631365476102802524508478645048511093105755999343174585281404955584287200449614497117298022771856442391477110246972620431308048356202220445412373023480299362028074743140248465028327304353858 892 33334107485388566032300841233583710584965566750027247920353861342796550543114851451010325849941955190962658301806643180015744786010234403049543233317935817308013266214255890501163309645849470720761040036616224501 893 57581775037110812331274386154994341306254067507471333088764380948370931021994192463843689171679474505398748687784368550592157843068041618837903600344959999294522594206555089569180672135893865537214508312704116661 894 99467514478352436677663011771629091993526366693928186010252456570297943327616444115698140152333772400619181879239593747704914694854523766900625822896075065927003866225890813677375383522105973115747230454188475808 895 171821490819571182108135810217140591450123506011275643771765014754015549394916665172616469013620930724087760407634302787819754344285662914631910797208818577179589938727493301136754687588420738911684855972491669512 896 296806699955207124893536117601204452280818395416198083620142487583051418499368113682851249864677633909869634134540074140077126511414538296436001586208484700015737495442059373449452767571110138705457637233752808940 897 512707791420701097486476402430962569465617969552657432488715825529458140304007723359345070666178545046964669948987206140719821679933485121280931652234545944556053788146732317787127502082369407172928153438668349974 898 885658172671698863035150971112810540318431251172924939605818758861615690221074883933330749753920090804101867256738836135117836594230510348921139560368698304734318317411594879358294602070413531226304900077254672945 899 1529897558625266342800420467998506356896318381681635123101397829926289526265081563969523518110883329434426984382795648374454700867995888336395950186467025264797271060058959649564868055003000727090876294032793649849 900 2642765136345049302557642708752428023278564385575891512197356442333431859881234621602592096057732670721106269044557734803416909139566069332096186790311061187748981410200186928576102429275669480750381199350120153425 901 4565147204139154070083264366014762964896389881559205485308866103629535626401867668778875429267808589425196773975116987074274854240727645355536974302400081722553110588500413503316174821501477719163760552328375390872 902 7885895238999970317101355844970513434518515514142319265140326466332917812481168119472058855032745758047544135091994973406155847042367022240652373810077563563727902392331896777857029716421720936509746013289182795898 903 13622199000611813292425766325438718216256049717543569101810767278717370546351327460026940682297866743587782714126804102328064529310306851012579191532540449834218198822103468969171008308354601293582083779215138764547 904 23531165463566620699047917136846027769536722017655076232094347152826326877361450943475917421027712812636810889394369931136291445687151255234005827749993159207661424374027477805048612076935169936702579867732553694758 905 40648044252956568658301066067573399110426581601038469957105317099657573708874773607517009498795923245078882975270749311674478113741914471560266714024414344782507421554969606677426147845268578141666604838860949409824 906 70215965508881664129659263767070988860885619809313546928284112996172937765078267923144591616582736619167401764411097831334459508309803681237996081748252796060020719258292745795447248493460162759115023128349592374050 907 121291980973702488453095527401487187405640178021248486452080217338172494777548458428277010692069011647924410930321590227590214160547828514644804783622869391939663098670573027894239962543212804194074383904442303474641 908 209521360972889816142766760171542957966650327655952546796937336250880740571152834926918955138035012015427131082343828193234416863473405431564035904790838458110343963903630356660663378004060150129751068585710774221707 909 361929950581323560271636957082984536129313660664300921371190049187877017980012581039231017359743242727804334901186555349918403307354073230706542255012344561575811116283667157183471393045722027382576489580235882303817 910 625202550101985508242347906094482203525521969646933344773151618148469724786006050531404051927980286092806922200193663788576281789767907630192684788266207717955247938781159476807392534384078193135592535591249534237227 911 1079983095773697947334911465359546098580864469824078545157276210088407807263628857183675291738116023328350372827259914289410042177941267907643237894764754026861672023935738844846468764366654003535302658084667905168302 912 1865576983944114392912881201051398614908584676565976542618094989039330091241552435821671932943413137194696530956738234882706271845405510874032232769073955994611400118865139589236631268272726571435175220926132599901347 913 3222622182943864871811641870745968821682695651549977360418905209997458783739753514474028869819442108761984503825880597268207301562387347463334059344252749646458351590434559381073543065926588425957177772394469934319658 914 5566799884283259524893019070179281195811903859507867735847086998557727117458771660588609182678366668052237230265643133807116531142300111141723916200900939004216252958670659782289867591138921910526360312607972423595879 915 9616163228966733213735530768988124939435430909632032029952211345729762816818557680725691484450018928030625005279270417519185595386321770642857772656195965432750810215170332896745879407713357743747820516335360595053079 916 16611086656917179001832293851891215303564682704726894093287550606408680183495216057058584425212806497645667465816264208236753275075627130115425391380110460390200560815248450757439085937947271279682216441663126416101822 917 28694209243931836705573610818165886859560643628890475298014536359764511261577448923149376281406425330914090640779965910937392358289176544781527450651598672596673050239716526412633204120722121101090045360697965026394360 918 49566753911202881019774648298036172012492312464402434333590741642680340071700427923922659798434655131315997148399710577729493260278708088614466431876965163779689169140578982694542639123369628508171801170512032622418405 919 85622261674616921091342683452169113820867103980651831521386689126914206459690960958455167005614585505227215592796845983196609323154474997972445735670472913463706294611274930559115219243702734236139486253606792263458830 920 147905019363002660019743721945192486610565334312131753036172080526300951340521930609631510947467747875772511303983073713468078214706074819774045042726460859948281865894257146467928483198117910735108374712030398799102066 921 255493072892493471274017475507673819438245078089374341443475477071497856048677435991410714379643444332232622245565082693380609514344270867337960694694247763998715795645551787748231622160594259406147649157232518775639102 922 441342089660879624300713123456576077377473119850623650337695414472877752775419358053923870983386473530722344937417518646549410357501052841998240310572146197278376823962493082187052357208231589082241451977157018634207693 923 762380121830451381606684426091133519002567410279765156416408482398102073643845305701505383916901336928869086625243017256497457403178129652167264367714039405330057686221537378965606589707689104839290846561151254236368905 924 1316945435345125328543922625175832620184405973870437724782225565039044250880026710927004523194512598995659057711856237650894846250793229836546653850144031153095574292763083292126526356893710115374307646031674512160042327 925 2274908840711566821940229247587645980000548233929443616209915047785171774099922338997540951570193152924568177814843793566007136678104481865783601670571688590746123980247514372869048419548540156890974136300306161959860899 926 3929707409553829236471807942122049414008344196534689932607411157263183001846542459142904810481945820579362772606837357084403409769493478273748374436939234288579309038670898941612819958306424596316188359466002842946380208 927 6788228188477485622468476303649851353366243126840196040297289008078314358219005861424538225800175950205132782961203478871769417755024341370532210460114880663200556396165130442757385384515028809687377234492665395094807365 928 11726074526553514681990592342070558240022359193052289010627461610681049780908998449862354746189625710401272798891586771521555380300652263712432605034746753975440275362146500887693291181902360329202700830168306904960890124 929 20255775136328948780511342032882221249176995167860267902378604289727768340154384494937242602401090199102190505838055129681165788721715898363650999052682353348371710260027254243344432475577826031998593195216785129234782039 930 34990092003626309837865029232560381115514137128699002177148540149741040401267075798997216402740232575231261076461760926416645894342197612973207889529812519961876942898771062558522954348573929212337055928809545003225107443 931 60442344459426743523769241203614572930835244698328283526919272630376390831735091939887543249639938127825138742348370678368782706459300779364300659113362273928774995684193157633149419762690400063905565711597804182275519414 932 104408899652027770215395222777859578729065795254549915430219156657525701579093633774598683614756062082798087729854439544490621768887540910294777805246824595618058974393760808973363098347621278227370377177380953595812206020 933 180357304474236629474495837669565152000472994038643515864575141408259357537249156518310737594554920916536303960779426651344260776148666776225771648288432407569829959642008029611856494759356910758326204277395954984811642267 934 311551576483055004351086576372237610968346161369561060577057947309700357140274124776407070809407202900501244596580357090913975986447269089768910106460722620772774934795094420397240871152226374187935011835762254307691130454 935 538178284852094516297152481800316592634655230483591605058701300758018848526164254397567595298445998956425083362292190374699981595409304342404390697159202171937480066754433451483554048987680939284688844888339559474554438544 936 929656237503844307974918408423632845030074496511379174133594426366472502854230622712018655806213168971735588851448858782309171854085270033675821455938092509602581381480312807347283447363505504109139771928750851496873018626 937 1605900394056982268318724393590231274420156718498618715017817760424119264356958454677884557626911099000938286173481802128985820591939968363693561337352751950850898497718981160734543877620055926435374983846782575673092965161 938 2774053432081179160465719464439921823986685566776699309252008211816424952131252106874881195314568274093468852806600603920812046615491868806636598084677238171302507146460511038643612781078364598017134865174538196373918324091 939 4791936330655227787260382167371210382881937666441289958529560116331920147132812287447495171520789206435299953964532159941975201111968038450772794467013302006058085689416789019514053343003171211624025522018348499396743968053 940 8277653752686318645477142677397538764398397287755087592519202709253163198315227545218939181044386649989389453472029825835125298086954623663225816792213298724001274246686676566933932598025602588546222561931459519019524737903 941 14298927803851361678023725351187003281470486058341203766294905184714773267173750613889550203050867603557084039880128441662197428418266395066203581054886325960817561405043366753742274142534485045935842439709733557504943190818 942 24700155685196311246446206109769728623008124445477189996133914926565108018450068249629319888624783152708642600282190309934309514598827163285523374496334467213875870689836662850853449685275511662085805303968474769205331542099 943 42667373323970269235472538777918277939662173865692502172006931749946035410503630110580982872172857158935864055315057049238549439190381258312231458191633481220007321396122300824655404294629180049612394950949386742361274144022 944 73704181058211008978510758971124899581772680233927847994309155281356587545793983820748258940163972689056145422826128313505616128906309494390973762416394467638463981485282745517679376863612793140232732094257545937437361279243 945 127317570330455691789503207873510341474867257959642929552777686616391525785497283304275118809298560438517326140371562352538642080856524848618852139130413401433538627798938070909420035900339990604225623456106532765590404805623 946 219930043117736010613726982407517446591446921217345944257248986980264299411004431034107604861933383047549986171459369897291347102912059820338640225456386530141822124646224271978918741195145018152832068497089288964567141363242 947 379910044856906709873318952056585576050633722152612779725598127369220213413665292325070617956332505787368720396439429583777973707005849614265537144970918633197144032313713542925383873226553112719378526539493443782375667486288 948 656261601073648085803480526078278119748501134843099032243480754240909248922392533745778583405804248326812019739687367143756601643960961298364503647923856432618563292013885941218662568108373809449043704228433994420334939278957 949 1133634908553791914522784440703169350330353810790150346241471143247538660904776465731353828290255510420005284106344002005856194113501083627198787385769654621917041847758414019961574737900165340433478260328337954401269131827370 950 1958255829768295641015077465479832079130257938880987734699140404205115393732968410650558928474146085854163527705211646650029283061103684037397156576693385985313759303401938684606262029863953767094791286185426125533417201283722 951 3382716838520021681557024484437752634928844287409811391039451552477519452778709174390752265441787582591213551738428965124981719720064250712378418628838608388593106036872950939091187330888678654842213246200252409587285485223086 952 5843349493815674016298995433017685019954262021517304796543191124892915485661733834520905302286037723246820160711339873339688373157499402535946275228950544171777406074434223583332339179303784319169332844411354019967820383474757 953 10093878657386978546209515934695468300185509067116107333915385143470292562408841854059732226043638737827027443062550436849688697331453557258090532030192474025046507247746505333603205214545052648940403122414891023817753612867929 954 17436298561531698130708597127597741428329827298077743336688689901713944566907312758963288061491029493162893679416995233414356772422757189320180770470024033026609337703456925792218047587864782312009410416928864940499591253623155 955 30119691131008222181816546861853032458220612507742981246007727644482279663171431935037991641643886959004890839192296027090016942657461728466549407102951741790994345306442056222951350594453862606808493140914814153261451493572367 956 52029150039574424427932612868688226398351882333410421496290905641261912317216848146972801254300734164129392137992401412426694026997964049887292850622048368738938649414447719187436598822178432552928124365502388294270071836972308 957 89875837089019412384918636028060393457525213164466032567263953815073076133744730636350525982786154549139648613165009947080162811533910400174569257604400465335344148278157912500337803899270077145230284636584137853207975847102165 958 155252701371860193536957832338093476299319286055059963292401432235223855528273904210798324411221088517094200356803247092844882295270426309233894598583805522817910463281546597479793501736877716348596734586358260463326510012985624 959 268185555315336523802991570282017530533206081406525659058395420057839401016137513612057876943161791652432901053289608255374893384786419725848192241163778315316040383505692937318498724816268764698078336903328558751007415875584255 960 463267250482530970892592226755534817427585872945513272245469802087726837689159702461513249847867272981088364865282952795204249603933173272267917761966375477603837131822058798275573428921876530307422786466702198487973455643223315 961 800253932708537880139437763120209945829879931788224010952476334156167379922181197384658693843190777965257698986782711099251157031153601700515260455205103530797626742999488181257679074015929288389656723834423983148269820696936438 962 1382369153554830805949613044248194865400779993889566289555493535039487951431532225253508070662981997226208322493217584256571012045104369892525823866124910349923872465850611311343860619574883106266096369645046583130361503334224612 963 2387922630844655547284543022505176385990375685524890848945779240832351420531336363664978256847811915036429062407141374412626229399281422684835694688012273832402072629354967568900913095167120462013449000388310587010515272449332475 964 4124928914274049836696391750495177133327598723402071271793264182863900470237665310729602674573330808859652203332996380217185724867767895004983848272880148429112991778289844851267680267067309164518438368686243915127518758417028806 965 7125456380141505822440792263383433963275025583425939721317729761764664523623567046249003114627118605037795037414097743528318629491803347671091693114871326388362712822921607569972949690817655688868351925471281899239453789030905740 966 12308606933526446112996510017710207085298971247643570204060810006093465561810488806476104427729988707588858839180344220994428738277150396141141038859583923973288638025744889850814096196645021922778688200954408959274461552427191034 967 21262049269663824607749654262190403202300211250817136175245334987755743222564722914637535466119213387642662361312376445316223200684761965451597883925313797553553037039743266101248768106855287779818161165737553148688115736369483138 968 36728343154682255342650532581881287281157002298465579465300837781811417734429878503402149761558309385136911987799980880665294722614583725084575521696110310630196615309410714980455045544758605208103530375251107369173128177431878453 969 63445022328365144678103731083945032878878144285045779968122238079167030188517562809373027813595026956844865216791313116950967470701104756494251259117513815781151470578132101872432049922159355548159136708348353267331689739117135209 970 109595764823781277347599427644704260885690909293411399761491626199482651360765987505493602465953838290178420597719876867239850274028744082395411404048870469985748578420790053025915695272000800882925424780502362984735211818179279832 971 189317163504614908527060228652002042620397015671865359709923742449828318946875683632835462404241648383468735171628704544225803584487283707036053505383878851506084981377914030966850711946136455462532107752107573988492257288631715867 972 327028954639395030122474271416545747201321379554238226086446830777359333453562525811742553561720899627356699216120570292684784042803506508378078904001229451348128433208508446203423642501528742815594587220229134821383969972464429276 973 564914111218346691585336858735675137650500932325044816604435994468888597063765806162079740784911326854515939735114564564305200713333245148059581078843958602789798789734348725206192067544810413505786595620236390215503307080548197279 974 975840055038246006470561769522976518952532670538217159214673420361922100114000270727860196262192374462152691433031791056590962802267845085126375591835826370412241384832060527749110538471180459983665480375677429795509815644665127672 975 1685678927050799124281876256978619031020071617966964144276565368429329938128971084852623408067720006802272924530453601699932562407469123159210403659153945655608933267237960025715581919862752948648202803032800499378915284748639556254 976 2911863917397732575089121245474482577825947848219738954386294291080079087030724996867321239962135557189267447020639480067395537427037724038075420918027410525307718907922860575054673281315150488166015263547600990878202898610883622622 977 5029991973182920929379271930299965502188679739079211619209660349489111965946083874529521019161715938286716884115019095043571318395452689837723585991228477290619476243948003237595282858159803856759940192863372746918353655894338741610 978 8688874195923360425693281842917897532454313903536364259443482311495927958920024717753914324547334541641755757094013299012605757147510677654074706360779906799719981815407698154143440461976619498020336669966476364505367856930718999476 979 15009275399835229882550409140744486998449211936341544775026961123463267629515723569944228923677125281043418004267586167394410952941534193690620727861376148295582009997296804666022063070123782066104963362078384547798632618217419972608 980 25927219450291606370682415739625570421189735447536682388047339061240933575913566169871248938253575147259383037141656817659431731374190352275003569816165479284120814536951160781827677142317362268534866536144948345956566525946779566397 981 44787019388124675466823217073415098216885321226072438908496583833099991305538211740118431529828407330874718890228059821688568326870363156771125687901083767455919157660538764174789938011500636283976880239963217680729325567458068621334 982 77365685499557534194361013676919355437067690972412017273000147298743491033881748765250034798645934925067692444113833371091939208712692878973894453899976495232617346751572861838088452807346535364422552404482005305595921987086162211883 983 133642501196847769217383501384685002527535112565040751341683246142535725726756942832565154005742311381088008713932212777348812251785910277675654199434418527986348674215095514245304625345541457949280737388770027232723804435277249898713 984 230855811760755538114626137147319960436003351872527965867906768726942941573460748413828124485665447719740884544328571629646987221640328762754142048771986727264372191743777302058372650755323618836245979496801931966927267302592564236658 985 398783361141420113418080664573322313448880466898986268491411779916063814594787373688590973283974764909632842653960839102794843340406879474235992002308543141806396176901717082646889925379005192724644758692520781291537954315830825619566 986 688863615459238991245681392273156880310796205116869787179811892904760509800731924791119408643446602718456487655441209151685584722152915842696173516022913435870724763064501999122291928798972220163844652209246503342435032708493399172021 987 1189952056397838095914446482864927905018719164599439035434833418344577412141435461089975125091389061912902373549737269796238323716865510913714976755614698049329651381124899056747314775847944171753044562556370717576741909885865655561448 988 2055538810400107045376961601797196202972707436090354185726468725255209984347978852134693058453291455777785157668451472421710732036720462687617215766823370521783614274842922749644354831993122360226478247844271241184406816906331043187132 989 3550764737070848005126086602238274707582579010152348225808968001048977393729014343608192407098518515159325955859150692369130167011231151088272215943570688760936662731413772507589102431929132752096059989268184647774115183895112226561242 990 6133637640731490341109772939069654543658740230994351610841567666692510388910145284056905878812722843214269078009219920938411081534805653699783705465978583900716598440034996995802933189359396607019982563378941169187886401488428627271953 991 10595326215737949571786541732328160987649627435781841317031402731138861338191787124746366370876803800465960750683528006762839507383229414329943074873552280755442581287155487943230490361883256378199802900711406179216972056283751771053870 992 18302505658710080758467116448880257952751780165551584112219170090271823468176571730147006269910232978544278935525928715907360143444751205243207608285551407150131128726496267642549421052197010831856700313799740638577476028611904591219409 993 31615988647368113451009555722316908927592064183929969764821310345574292221617342430664203959263293213419550937298930729473878257128827266850371692016074939484692009820452387237977884873935530611578883189046190413848662947503292074735131 994 54613874016332158996110089448233663972589298312810747399265514572186271358604712741237078373593889583176815461010799855941752603053358268981103535097892478822637920693873141976642628334413328518142346922891198591980486622476663536835331 995 94340723236249326006970574153527290058727524919378832406946177951215554406429120506883050981441875263107430251971575387536285437612609558507960776598855974516298293030780892689593440564557419586581833461992493821471041328844743221739902 996 162965404339802243116255713481853920807470004110017380411542083851724436462007950515029659948739997535199500759606049545071568161437086440658854892603040161726558161189312220538415466917757714606644378445745656242271076307925027546825529 997 281508579737365150500909214851742196124463038412250391413154360159709811435708494868152087581417799349328893076034416811460198028241969247935506064639412289808121100331836426079106311135793441215596163706040561929378742331317861305702274 998 486281617826191489637195350717654801508245970159435232281847470485662492593789284555997588702942083399508299882165240373076109470540772510196291037822102847030091327412601625484691576689105837178968844768695017742860654488140295509872812 999 840009253125464276031618615819046906625728270083355757228542625902872611540166077530915458020652691430083398757784250632236701996906217998090147666458007706652668574623133752077736270935713312400094458993555384477231854930333401281980547 1000 1451043016059888143552401623178993774195691661822703835343532816906410599498754492689199851009900913052268642622068078201985881016394599643722685820750459630904193541279728494201895726534727093655127005220602027792778155301866216545856926