0 1 1 2 2 3 3 8 4 17 5 39 6 78 7 156 8 290 9 541 10 965 11 1718 12 2973 13 5137 14 8712 15 14741 16 24635 17 41099 18 67998 19 112326 20 184518 21 302756 22 494904 23 808263 24 1316743 25 2143719 26 3484312 27 5660593 28 9186179 29 14902787 30 24159722 31 39157900 32 63437648 33 102756673 34 166396545 35 269423440 36 436158205 37 706032191 38 1142753268 39 1849532849 40 2993218025 41 4843985538 42 7838740983 43 12684758845 44 20526027056 45 33214121392 46 53744292202 47 86963874091 48 140714943533 49 227687738583 50 368413746794 51 596116034367 52 964547814463 53 1560687542725 54 2525264711676 55 4085990795068 56 6611303233590 57 10697356658291 58 17308737424301 59 28006195774734 60 45315059050899 61 73321419835397 62 118636683053960 63 191958370494669 64 310595384591589 65 502554188885891 66 813150110033786 67 1315705001872528 68 2128855981255710 69 3444562121901074 70 5573419511353060 71 9017983477608615 72 14591405269474361 73 23609391733627853 74 38200800695679282 75 61810197264637471 76 100011003938400357 77 161821209030654281 78 261832222646203940 79 423653444347225548 80 685485682657014840 81 1109139147511811278 82 1794624855520382546 83 2903764036222491235 84 4698388932771912175 85 7602153022708200649 86 12300542021878668908 87 19902695131511452697 88 32203237260840731801 89 52105932533016916086 90 84309169967736500867 91 136415102728376562135 92 220724272977480500386 93 357139376074188373996 94 577863649506964059948 95 935003026177162563043 96 1512866676420851695623 97 2447869703562427069881 98 3960736381175379315302 99 6408606086298320681775 100 10369342469402628040463 101 16777948558225992799991 102 27147291030749780952574 103 43925239593061481679148 104 71072530628861518372768 105 114997770228533943335687 106 186070300865567092534951 107 301068071104797931408810 108 487138371983587184193609 109 788206443105693266647335 110 1275344815110674592680928 111 2063551258244373304401837 112 3338896073389664645389929 113 5402447331679352054757221 114 8741343405125028161770896 115 14143790736877700415576164 116 22885134142093357513819408 117 37028924879089693061642654 118 59914059021329691903483878 119 96942983900611341352199247 120 156857042922178304701806739 121 253800026823100238919964997 122 410657069745662457907566144 123 664457096569265247796379509 124 1075114166315548893355847981 125 1739571262885627287174624487 126 2814685429202181284923364134 127 4554256692089124271875471876 128 7368942121292931851960910854 129 11923198813384184973187343465 130 19292140934679748228688100945 131 31215339748067377755525324822 132 50507480682751383687973339965 133 81722820430824334852260451513 134 132230301113582607653997450732 135 213953121544415960476002817209 136 346183422658009714955726438615 137 560136544202440266819577327572 138 906319966860468017725273739009 139 1466456511062931893914332392463 140 2372776477923429094428598810414 141 3839232988986399189115401490434 142 6212009466909875502299948197020 143 10051242455896336501576567057987 144 16263251922806288405443002099901 145 26314494378702724917977789630635 146 42577746301509136943770745831136 147 68892240680212023682899185241653 148 111469986981721360648621276531953 149 180362227661933646163669071870241 150 291832214643655330454636223136300 151 472194442305589400271655108141004 152 764026656949245254390645082812124 153 1236221099254835340147862973142229 154 2000247756204081441845279868797735 155 3236468855458917891132137300987286 156 5236716611663000703948634275036283 157 8473185467121920389705433028500379 158 13709902078784923311932173103239020 159 22183087545906846605401394588456597 160 35892989624691773506583038805427655 161 58076077170598624810373052019427568 162 93969066795290404124483856962209817 163 152045143965889036537009530639374525 164 246014210761179450058270864779704028 165 398059354727068498895821908819689474 166 644073565488247964158398323222495658 167 1042132920215316482956914714437199463 168 1686206485703564471716396452826621627 169 2728339405918880986876547605138948245 170 4414545891622445498398333518548897676 171 7142885297541326537380812606149842633 172 11557431189163772100185619629039405929 173 18700316486705098721875600871041366879 174 30257747675868870926273084267444343822 175 48958064162573969784563786166690013516 176 79215811838442840879455208723179391954 177 128173876001016810884743265711931356172 178 207389687839459652037028677790189614914 179 335563563840476463278911316824936338741 180 542953251679936115757388537905677822177 181 878516815520412579614163500749542591575 182 1421470067200348696085830787402525406544 183 2299986882720761276634997309876853491297 184 3721456949921109973876555391981644891405 185 6021443832641871252024419372634952750262 186 9742900782562981227770980811467240383223 187 15764344615204852482243269880459799934989 188 25507245397767833713039984037791611179664 189 41271590012972686199243990290293144539148 190 66778835410740519917179713726303651706350 191 108050425423713206122832310091236543928659 192 174829260834453726047933496568600795013793 193 282879686258166932181135149114460365391117 194 457708947092620658241885857841246613923456 195 740588633350787590439798955495067812148421 196 1198297580443408248702423498256850638221027 197 1938886213794195839169369744758752983200373 198 3137183794237604087905349140108736474934100 199 5076070008031799927118644124430024939687636 200 8213253802269404015078287846570699524215362 201 13289323810301203942268004501590888566296615 202 21502577612570607957434142827309978185705585 203 34791901422871811899817145099080006628148382 204 56294479035442419857393432987599874470952723 205 91086380458314231757396648387482832237879009 206 147380859493756651615020076915478719329288784 207 238467239952070883372717793373986425705997613 208 385848099445827534988110010891118880692488985 209 624315339397898418361314942636987575999024873 210 1010163438843725953350027089670217260235387820 211 1634478778241624371712130238750181206870821606 212 2644642217085350325063131605164240404835153290 213 4279120995326974696776537188729368347366327570 214 6923763212412325021841245206779660285793242344 215 11202884207739299718619845946767063753935525007 216 18126647420151624740463641843176742747688916053 217 29329531627890924459086826686016930902851237097 218 47456179048042549199554595631709903745033596522 219 76785710675933473658646824765058175416970957919 220 124241889723976022858208098188914530605683359669 221 201027600399909496516863664297377401839637524653 222 325269490123885519375082567380954872635608493224 223 526297090523795015891960375469068604330179016708 224 851566580647680535267060425536833196485365898692 225 1377863671171475551159043686140043199687178061381 226 2229430251819156086426132399258349474396231863275 227 3607293922990631637585213114323270877335259598754 228 5836724174809787724011391283849903680011502907023 229 9444018097800419361596664312232194763327189526935 230 15280742272610207085608129653931855527019535031280 231 24724760370410626447204890909147949467385080974945 232 40005502643020833532813140391197846264800486242363 233 64730263013431459980018188157388716092274499096100 234 104735765656452293512831522434554361806856978859909 235 169466028669883753492849964391969898678605374961333 236 274201794326336047005681800540610102594628154310444 237 443667822996219800498532175589649743993740681960226 238 717869617322555847504214483730313489920217341158366 239 1161537440318775648002747323777059799424111229813027 240 1879407057641331495506962628821512777032786479472567 241 3040944497960107143509711027712738887245594537751765 242 4920351555601438639016674985448444798167316765655500 243 7961296053561545782526387752732446564964304959404577 244 12881647609162984421543064888409223988345473288623533 245 20842943662724530204069455455827099747788877607971075 246 33724591271887514625612523823378849499878698052917082 247 54567534934612044829681983833462641326960816173058612 248 88292126206499559455294513286212349221681648093994130 249 142859661141111604284976504488617111829111885309695665 250 231151787347611163740271026883342845216890241620957205 251 374011448488722768025247543295158770414280120071284414 252 605163235836333931765518584916385858201629639756237297 253 979174684325056699790766147503685563275493309766989265 254 1584337920161390631556284756266469048225830771338165992 255 2563512604486447331347050934985494359542963754881005541 256 4147850524647837962903335729836245277103366051955932671 257 6711363129134285294250386715329220319365086305761042815 258 10859213653782123257153722507596145092571393829828423554 259 17570576782916408551404109304648185842719169836389015382 260 28429790436698531808557831913259292300753001595705088894 261 46000367219614940359961941350137779257001987117107079056 262 74430157656313472168519773426842712419352182153350467552 263 120430524875928412528481714990933613220702746398969186175 264 194860682532241884697001488682236927867154889368804633259 265 315291207408170297225483204019353963745781931436519250479 266 510151889940412181922484693129497134701685451326329766296 267 825443097348582479147967897708987642649798620937852350065 268 1335594987288994661070452591530851622667397918093182900383 269 2161038084637577140218420490146159232177526345336038851679 270 3496633071926571801288873082797283943249670030210228170502 271 5657671156564148941507293574409899686489951857282999879236 272 9154304228490720742796166659019823563460387084185687345408 273 14811975385054869684303460235802499727873544404980723847886 274 23966279613545590427099626897755236313459577219498025144108 275 38778254998600460111403087137396969030319235372535636681817 276 62744534612146050538502714039897758299625394357815823254757 277 101522789610746510649905801183506736796854143390047953757869 278 164267324222892561188408515231082961074451983301474603226384 279 265790113833639071838314316424640940327202001339561982008425 280 430057438056531633026722831668147920335473288383504609069395 281 695847551890170704865037148109052112585480992654650016402840 282 1125904989946702337891759979797302517832746383158853452287689 283 1821752541836873042756797127932669124796929353436502243703003 284 2947657531783575380648557107762498146475287589720654419200186 285 4769410073620448423405354235737745017573725132784031953170670 286 7717067605404023804053911343552872152806417248633138229696324 287 12486477679024472227459265579359509411060353195951065042292363 288 20203545284428496031513176922997537056469787547523541133513957 289 32690022963452968258972442502468516454511860571331921826962225 290 52893568247881464290485619425603837992342070671630756401262722 291 85583591211334432549458061928252716674515862932681742414842623 292 138477159459215896839943681354079494640821374430975333748554157 293 224060750670550329389401743282624043529980890214002810281087245 294 362537910129766226229345424637064262626126129519006777332573520 295 586598660800316555618747167920160500598412605967686842193124836 296 949136570930082781848092592557808427653826043082019495381694380 297 1535735231730399337466839760478732954909187890291195882502685481 298 2484871802660482119314932353037485771447625108260868591884116367 299 4020607034390881456781772113517454947456067828770172324609674654 300 6505478837051363576096704466556468772217591422579603402939800127 301 10526085871442245032878476580075923967429863326298609869103624891 302 17031564708493608608975181046634865181845964413227319068705716132 303 27557650579935853641853657626714025618131286649129425379554444261 304 44589215288429462250828838673352891295489659217214631535088075755 305 72146865868365315892682496300072153630232608856542091864443577607 306 116736081156794778143511334973431517863433185899294906212305853182 307 188882947025160094036193831273512144679132916662817026169392428344 308 305619028181954872179705166246954135975789428550533805754210076816 309 494501975207114966215898997520479990557001130119663837433415287736 310 800121003389069838395604163767451072903724802494401780834739134414 311 1294622978596184804611503161287953246548271839438973704549543228295 312 2094743981985254643007107325055431739256154211758987520299946205137 313 3389366960581439447618610486343420878794050742943962965198181776239 314 5484110942566694090625717811398896984225296768369341931279848824562 315 8873477903148133538244328297742375939096518109903008274432854683007 316 14357588845714827628870046109141344709301064261785365515840630828795 317 23231066748862961167114374406883814617464377662047994501796001289625 318 37588655594577788795984420516025275478919783121039586130553736352840 319 60819722343440749963098794922909242141528126672067313328305647304540 320 98408377938018538759083215438934705558581500373860138737854098747110 321 159228100281459288722182010361844193714320388225305501718206480568948 322 257636478219477827481265225800779203363189820377168500481159333260924 323 416864578500937116203447236162623795136864935670880986708321529984555 324 674501056720414943684712461963403490528476278406860596182293541609979 325 1091365635221352059888159698126027929738906702325589228892958389333559 326 1765866691941767003572872160089432216386092434869334008087125888057088 327 2857232327163119063461031858215461188257919352511257478262823014208225 328 4623099019104886067033904018304894692791142763876375785903552418786919 329 7480331346268005130494935876520357567255547819951916459541887769206224 330 12103430365372891197528839894825254344312531014461074336642861343893697 331 19583761711640896328023775771345614639907484753293737045780493491496133 332 31687192077013787525552615666170872356632987174883521790417422436281700 333 51270953788654683853576391437516491411086363550622452201106697965869166 334 82958145865668471379129007103687369224398162563267650313347616877441662 335 134229099654323155232705398541203867778369823655216250552674264145223251 336 217187245519991626611834405644891245831859769463374520620638283151198963 337 351416345174314781844539804186095125167660782282362377804476554563904509 338 568603590694306408456374209830986385285291146828389491932826450121534012 339 920019935868621190300914014017081529153268415815849961643348135640766737 340 1488623526562927598757288223848067937553421940971783043880553235266526641 341 2408643462431548789058202237865149496964438032656503133209092626561361903 342 3897266988994476387815490461713217471918492947038482842155649723631799702 343 6305910451426025176873692699578367017840995142268954740616365841036478692 344 10203177440420501564689183161291584550274983441045178448209258684551001410 345 16509087891846526741562875860869951647331790421756972776138468516511569997 346 26712265332267028306252059022161536295522902187950089533536172063028028181 347 43221353224113555047814934883031488071028568610723871545136169708949398774 348 69933618556380583354066993905193024524983094475559641240406955168831571373 349 113154971780494138401881928788224512803401350925743162731841524441325128081 350 183088590336874721755948922693417537584732197403336423703110665340390870904 351 296243562117368860157830851481642050723697112169556047045269584235129562389 352 479332152454243581913779774175059588723208685251811772238152852752113388651 353 775575714571612442071610625656701639989859049101303931657938305875767262570 354 1254907867025856023985390399831761229384194862034068627155350293228336318923 355 2030483581597468466057001025488462870252570726655785134109576411494748864109 356 3285391448623324490042391425320224100722672092049725988598243194903920080562 357 5315875030220792956099392450808686972396712885905859813320047413404440180942 358 8601266478844117446141783876128911074876418608996410955809429732139067836516 359 13917141509064910402241176326937598049573118377623032038778004807279893414647 360 22518407987909027848382960203066509127292477121020140379993350739061024470529 361 36435549496973938250624136530004107180587052448564282383791435246732523696117 362 58953957484882966099007096733070616312479503335025945308419029186934696569162 363 95389506981856904349631233263074723499087999616232098932930538422210894074339 364 154343464466739870448638329996145339819010416851100264178155472385091789859105 365 249732971448596774798269563259220063327841317249895344324526912893125736640345 366 404076435915336645246907893255365403158894621766279350992758284673917432697648 367 653809407363933420045177456514585466502500283631379547781237652354724720427596 368 1057885843279270065292085349769950869680880706962784861211824947208305349106252 369 1711695250643203485337262806284536336208888235991932242682916029115328218265118 370 2769581093922473550629348156054487205921297632185126808836618825248566668852902 371 4481276344565677035966610962339023542171457458190031737689183684100295228982775 372 7250857438488150586595959118393510748143769581170694213923222319896729480083655 373 11732133783053827622562570080732534290382005874771466471492069084425352091249397 374 18982991221541978209158529199126045038608318635968106057777197754630868753451008 375 30715125004595805831721099279858579329098374936163285735344213173402799637998025 376 49698116226137784040879628478984624367840251242952872832909397246418038795926317 377 80413241230733589872600727758843203697113455439950612294240840728495501982940774 378 130111357456871373913480356237827828065169807533750911539336712273878497472422671 379 210524598687604963786081083996671031762566142659959690765681207015065259800625375 380 340635956144476337699561440234498859828085608715379509757038753015361321270016326 381 551160554832081301485642524231169891591109460322431821180863626066935381611538640 382 891796510976557639185203964465668751419760828410327664802168877428896739966380564 383 1442957065808638940670846488696838643011610877366110273573346935339000759457758595 384 2334753576785196579856050453162507394432287123670623179691878178107634738098992343 385 3777710642593835520526896941859346037445096298617176861513768613935487196596995239 386 6112464219379032100382947395021853431878864599554501616386371427681088094101623000 387 9890174861972867620909844336881199469325899784385472673739106563112382696718177113 388 16002639081351899721292791731903052901207160979100861106622686398147119443453282443 389 25892813943324767342202636068784252370536197947280571384449441167568645860617090307 390 41895453024676667063495427800687305271747236698809020882750215570980404092328151922 391 67788266968001434405698063869471557642288510716097624067126447167311945591841242428 392 109683719992678101469193491670158862914042021782495120158052155590553502173703615576 393 177471986960679535874891555539630420556338745752395013629193264979871359008062279603 394 287155706953357637344085047209789283470390919674906197387099252162175531177266517151 395 464627693914037173218976602749419704026742954751111512220234254082937668917304352826 396 751783400867394810563061649959208987497150300933622248415363148535144087563021360149 397 1216411094781431983782038252708628691523914758262346331243554163552237073973715890783 398 1968194495648826794345099902667837679021091637843589182066801191665660909055067116376 399 3184605590430258778127138155376466370545041188007358385122254313084024301246637087965 400 5152800086079085572472238058044304049566175831006172708404969540903658099219082500509 401 8337405676509344350599376213420770420111273313492566535947080158146156880271664181257 402 13490205762588429923071614271465074469677518728301584987975848271212791050185257571164 403 21827611439097774273670990484885844889788883128174609838154684435664751311129618347404 404 35317817201686204196742604756350919359466514445434265710970246147326173051965758219136 405 57145428640783978470413595241236764249255544954468369305776543840584654133752887015490 406 92463245842470182667156199997587683608722241572663551645210303062649656036382783831958 407 149608674483254161137569795238824447857978024994371873021870217371406126620674280397503 408 242071920325724343804725995236412131466700561328754412180383748295660586707470144732239 409 391680594808978504942295790475236579324678972171225731029788950925319904861389743511529 410 633752515134702848747021785711648710791380010434460047351939441875882070584937444504564 411 1025433109943681353689317576186885290116059606921025176280146750476180469941124073565673 412 1659185625078384202436339361898534000907440389051684115287156165047117950499577732908601 413 2684618735022065556125656938085419291023501006136148135293256260936147204400643727310251 414 4343804360100449758561996299983953291930942643818511046377249144113907312846589087052442 415 7028423095122515314687653238069372582954445284433437423294877111290707566312481133685268 416 11372227455222965073249649538053325874885389948578826157124032949755278819343199232549270 417 18400650550345480387937302776122698457839837877654480665769235116711592962827385377070971 418 29772878005568445461186952314176024332725231095190863306142011483447420996329865619481547 419 48173528555913925849124255090298722790565073251966339298885943367166652843533792241801644 420 77946406561482371310311207404474747123290309636441636775728604967648802394457459341920137 421 126119935117396297159435462494773469913855389812171188486939570163980422542766259935180333 422 204066341678878668469746669899248217037145708006854815916617568672924430992179934499380628 423 330186276796274965629182132394021686951001109021910212142856857441331664754142814491994409 424 534252618475153634098928802293269903988146830876291452884124469781814512129759773883961775 425 864438895271428599728110934687291590939147958024849085178606067667241781996707960634870492 426 1398691513746582233827039736980561494927294811306908953541329974669689087968641454144074145 427 2263130409018010833555150671667853085866442798661289666610860501398808870587183420197428859 428 3661821922764593067382190408648414580793737646221493460455439956971621165957319165553229570 429 5924952331782603900937341080316267666660180492338962175108849657893399190713060630897910002 430 9586774254547196968319531488964682247453918197219518891346138533007835457606001595533916152 431 15511726586329800869256872569280949914114098766344191742388461849507691592431426773203518787 432 25098500840876997837576404058245632161568017058476068729819698781585625837326535663198043625 433 40610227427206798706833276627526582075682115949062150196184183489250242903064000633713408195 434 65708728268083796544409680685772214237250133161109640277870829588079620899713505397074534700 435 106318955695290595251242957313298796312932249311199390873964509594128211593810378875984622297 436 172027683963374391795652637999071010550182382720792810599787384898560775916266660863289432921 437 278346639658664987046895595312369806863114632357261691597637413867688755697877991746475289061 438 450374323622039378842548233311440817413297015480109702997243791799896124567003780033936913744 439 728720963280704365889443828623810624276411648363668485118676221559439571406655429810267754236 440 1179095286902743744731992061935251441689708664494317168363691052109398485304347398479743579080 441 1907816250183448110621435890559062065966120313709552234130047808935764510339068418765187769069 442 3086911537086191855353427952494313507655828979256463583541328892828953113568858809559745308555 443 4994727787269639965974863843053375573621949294343879488842852252923590309214325093275355531254 444 8081639324355831821328291795547689081277778275303476233679542216286498675470536640421131786663 445 13076367111625471787303155638601064654899727571876785974341550555636004612841283075612697281479 446 21158006435981303608631447434148753736177505849935989550364043874240379291937309662280218048412 447 34234373547606775395934603072749818391077233425420069447696226067461320333940915880624670208853 448 55392379983588079004566050506898572127254739279814919501698582114553696480577381882122009034919 449 89626753531194854400500653579648390518331972711071713124204595906026057355357497301650978082807 450 145019133514782933405066704086546962645586711998101220471884441295749838062914121922364464018142 451 234645887045977787805567357666195353163918684718616951693889456563372112044509211437003150864640 452 379665020560760721210634061752742315809505396728391620515393473307144299132919275046751555509748 453 614310907606738509016201419418937668973424081462289314481893136956123973317247699048473906600108 454 993975928167499230226835481171679984782929478209568971192887448986461047704309457537279921934330 455 1608286835774237739243036900590617653756353559696583046045191212389789187559549543707819791265935 456 2602262763941736969469872381762297638539283037936713501783299075547465793085701292047177178838785 457 4210549599715974708712909282352915292295636597673302050471511121470067202779325321320401625270175 458 6812812363657711678182781664115212930834919635659465072995631449911941882311333293696310648801350 459 11023361963373686386895690946468128223130556233397497386480574031362026101190897150872463653795195 460 17836174327031398065078472610583341153965475869136973464762247148339593129256400835951545217351495 461 28859536290405084451974163557051469377096032102639206616899273473214449267110616327674164866876585 462 46695710617436482517052636167634810531061507971905640607688383541514077323939483453943251160932920 463 75555246907841566969026799724686279908157540074714313253257540768221374659013763918199757590756708 464 122250957525278049486079435892321090439219048046829425392258828896761113191308109354990150800879194 465 197806204433119616455106235617007370347376588121817940439842705711988167246834123972129324939921568 466 320057161958397665941185671509328460786595636168986297889441302115734978022811872742151166788182528 467 517863366391517282396291907126335831133972224291247906152280227628221674376750190491119039754345771 468 837920528349914948337477578635664291920567860460782607630374201837968013029100811371915611547629883 469 1355783894741432230733769485762000123054540084752748383399976985313693897999781719900358661682038571 470 2193704423091347179071247064397664414975107945214418326676343626752658971587205219208276888984692704 471 3549488317832779409805016550159664538029648029968328247516639387714355611945850237147232794576065969 472 5743192740924126588876263614557328953004755975184182313427628126162023007692459364496701555624403811 473 9292681058756905998681280164716993491034404005154389968001908845371885575973303159529119962946075144 474 15035873799681032587557543779274322444039159980340895356310174522829914072176345731655000871998044545 475 24328554858437938586238823943991315935073563985498326268810043475345309351143962412303220405712843645 476 39364428658118971173796367723265638379112723965842980439235500661166237340798351978567241065820770512 477 63692983516556909760035191667256954314186287951346227059601145575150563356744135285278905370873309506 478 103057412174675880933831559390522592693299011917195289387832566450603820109668085218054014447263588394 479 166750395691232790693866751057779547007485299868549477743487273571536909841166639970317820615185878843 480 269807807865908671627698310448302139700784311785754607834431042899418763288217966168133768645977920747 481 436558203557141462321565061506081686708269611654316967225527479455377216177795559857100768439230004865 482 706366011423050133949263371954383826409053923440087497652065645446361032225452192482770961857811882652 483 1142924214980191596270828433460465513117323535094425307821255849431942317837671867242206322386411500057 484 1849290226403241730220091805414849339526377458534538568768539820847146436172533623072110043650358650749 485 2992214441383433326490920238875314852643700993628997601181067557793714366507367786108014089747864823423 486 4841504667786675056711012044290164192170078452163577855836932827701268941564816437420386821414277551366 487 7833719109170108383201932283165479044813779445792630024552934997539812990021987660992651944651485075516 488 12675223776956783439912944327455643236983857897956275329572411600270333156601495945101278145028393951142 489 20508942886126891823114876610621122281797637343748993646251553097369601441093631279881917257520118321993 490 33184166663083675263027820938076765518781495241705378110893833921729593961620730725870930359266359539545 491 53693109549210567086142697548697887800579132585454514616806528130703480379163788885490082452202378045030 492 86877276212294242349170518486774653319360627827160069311952775051551984929757769869947747525582690685149 493 140570385761504809435313216035472541119939760412614815080546650793419205579878642476665891652715194889365 494 227447661973799051784483734522247194439300388239775170111821708068179760462577329530483027814044184792312 495 368018047735303861219796950557719735559240148652390359203816847584366991289910175403367529784153772893605 496 595465709709102913004280685079966929998540536892165991619213250874874232294454994542418389597240444891975 497 963483757444406774224077635637686665557780685544556955986265934793172989102837148171465580492322014687303 498 1558949467153509687228358320717653595556321222436723695628376163113583271892268609556675460312375566176666 499 2522433224597916461452435956355340261114101907981281630789326422963456051761109107913777747917752308418562 500 4081382691751426148680794277072993856670423130418006536744174258744902854690407950998935132233424223107026 501 6603815916349342610133230233428334117784525038399289751871420843098990462736090587599965218434592951321800 502 10685198608100768758814024510501327974454948168817298246964963751957292898958615362444923103231553665509452 503 17289014524450111368947254743929662092239473207216590562348989081503614708745407690276769275859322864149175 504 27974213132550880127761279254430990066694421376033891977989793156242170720273309709339431534913692533213847 505 45263227657000991496708533998360652158933894583250486688189306885583748332354151559919503242089141167907507 506 73237440789551871624469813252791642225628315959284383793204309014720581746729042933247800483812269238655104 507 118500668446552863121178347251152294384562210542534877192756745034589624329469532423625217658541617282262353 508 191738109236104734745648160503943936610190526501819269281662103344986131882869669553799980300824864734783191 509 310238777682657597866826507755096230994752737044354157333632502161699013366061231159846519660801215111916819 510 501976886918762332612474668259040167604943263546173440038020863775255733749703864881562181206024567822576826 511 812215664601419930479301176014136398599696000590527614942230148853363298519873790045569659214590322866303132 512 1314192551520182263091775844273176566204639264136701076698678320192865546577022078767538075871745482576622116 513 2126408216121602193571077020287312964804335264727228720070698905744760653654727007982734289902552703091710221 514 3440600767641784456662852864560489531008974528863929831910530791770443303039966941249119239955601389078160125 515 5567008983763386650233929884847802495813309793591158597981596917130144316656634311326845496610851125408121688 516 9007609751405171106896782749408292026822284322455088486751708582297651236812264122267101795890543377552956709 517 14574618735168557757130712634256094522635594116046247159163463155741267721988670607933270194544655202416768675 518 23582228486573728864027495383664386549457878438501335737915906177268799678724816209187880735197629115814431044 519 38156847221742286621158208017920481072093472554547583017509894208938479929195200209367951975257716449780994273 520 61739075708316015485185703401584867621551350993048918904286115698834223944959561724061926056723779292850308765 521 99895922930058302106343911419505348693644823547596502116656692440014588571156248589073750635251916586993265542 522 161634998638374317591529614821090216315196174540645421261803857890705637573079238318917328552248103841312615867 523 261530921568432619697873526240595565008840998088241923693751757738890523369718688340615443467124610543125390521 524 423165920206806937289403141061685781324037172628887345345276980694079930336800901518999848718349486652607983052 525 684696841775239556987276667302281346332878170717129269549180628373382635629004279710015982105153615862872536412 526 1107862761982046494276679808363967127656915343346016615525040023883803160416771586070350133963885367581588868478 527 1792559603757286051263956475666248473989793514063145885899663749605768275193743759303937347076576137879374387163 528 2900422365739332545540636284030215601646708857409162502445007553370395799455484727580095639915153549264680871173 529 4692981969496618596804592759696464075636502371472308389680266290265158735719681073109195109612203662384292124347 530 7593404335235951142345229043726679677283211228881470893776160038332719493471101590933806835893613118325729112010 531 12286386304732569739149821803423143752919713600353779285617464413235455369409203147417015166573758138713107119143 532 19879790639968520881495050847149823430202924829235250182064814426146164185021209914854332358236998066368251880235 533 32166176944701090620644872650572967183122638429589029471178911911308191355719286136483845523230181635348626998525 534 52045967584669611502139923497722790613325563258824279657565802506729509821177337023259663522536403752921999227972 535 84212144529370702122784796148295757796448201688413309134402385574601850118403916723195846309503207357568929476092 536 136258112114040313624924719646018548409773764947237588798961454225184503542158999901438698718443630997882414854042 537 220470256643411015747709515794314306206221966635650897942518144028277074403359083269763893146528384588178869331791 538 356728368757451329372634235440332854615995731582888486752794940566589875828532670306478099215731088164124848039169 539 577198625400862345120343751234647160822217698218539384710125059979921819916195213794314783656268215360577509394798 540 933926994158313674492977986674980015438213429801427871481228609003493137230320217401662958109257716163186377628307 541 1511125619559176019613321737909627176260431128019967256215319948596960547573615058071257716689274296019530907096681 542 2445052613717489694106299724584607191698644557821395127726172508370563424172542195922610549408770328535767304677800 543 3956178233276665713719621462494234367959075685841362383980270711966124431857560341102577964271743327992533919072701 544 6401230846994155407825921187078841559657720243662757511754375779563779036884301790792918035417672747049722618394129 545 10357409080270821121545542649573075927616795929504119895797391026142049519280364845899028021154448709968658655958344 546 16758639927264976529371463836651917487274516173166877407629323315703029476387472810931280577765027636349764116691873 547 27116049007535797650917006486224993414891312102670997303528237131455825506317743457967398356425842102869303640133725 548 43874688934800774180288470322876910902165828275837874711283049516383147083782221696933523928010695072989446649453214 549 70990737942336571831205476809101904317057140378508872014975553972061865151288373670073164247286681745001664818896372 550 114865426877137346011493947131978815219222968654346746726461649067666505256370406969316327107177840622506561634340836 551 185856164819473917842699423941080719536280109032855618741702993153562009479497094955739028044644611566381492442483215 552 300721591696611263854193371073059534755503077687202365468493176869674299858244318955444789600302166782119135889324815 553 486577756516085181696892795014140254291783186720057984210626227461292840970768136742756758830223347085121758098066663 554 787299348212696445551086166087199789047286264407260349679650984558634418972689084330957996352598936747252071707407980 555 1273877104728781627247978961101340043339069451127318333890973059571817430648322258221702286065970158695686482128717529 556 2061176452941478072799065127188539832386355715534578683571484159006564912887064788215878896262791422289552680762594779 557 3335053557670259700047044088289879875725425166661897017463583123568329045873278806417224437113311109833192851799790003 558 5396230010611737772846109215478419708111780882196475701036458977678674300170073668929171229100979262972038783452870902 559 8731283568281997472893153303768299583837206048858372718501863853788840219086109272474131709859502576942908390752216420 560 14127513578893735245739262519246719291948986931054848419540574641447407923931966461362707130526029517341007434313712232 561 22858797147175732718632415823015018875786192979913221138045386152768031718398724290944352084063665252702630735190956402 562 36986310726069467964371678342261738167735179910968069557589604299299113388416204346562681510380413409455007729646099224 563 59845107873245200683004094165276757043521372890881290695639759862140765555238333991742453192752630047952166878430773905 564 96831418599314668647375772507538495211256552801849360253235259476503446094415835452520351603959427589584861875122879097 565 156676526472559869330379866672815252254777925692730650948882736406249615673458223355605954366663238699068152522843361973 566 253507945071874537977755639180353747466034478494580011202127534702900302664720869516597388209698644279537574669499653044 567 410184471544434407308135505853168999720812404187310662151022757586828942810406552137782187313584336257080008118295627177 568 663692416616308945285891145033522747186846882681890673353165726424940053522735529477066182758651909102681584368167092567 569 1073876888160743352594026650886691746907659286869201335504208687557053424829173594791770715052622747650958378098787702760 570 1737569304777052297879917795920214494094506169551092008857399386937351527296364042799994980536678732769969532111232949013 571 2811446192937795650473944446806906241002165456420293344361640764517368405093796610034267331186858362854506112992528501783 572 4549015497714847948353862242727120735096671625971385353219080558545288789382223679188107500193246784475302481024498997130 573 7360461690652643598827806689534026976098837082391678697580774216630905075940310774841799379359225896533831381002807337610 574 11909477188367491547181668932261147711195508708363064050799920155222120771259052398914910787041004490566352600078128465800 575 19269938879020135146009475621795174687294345790754742748380779955444237181631912631818637071425818666444950242672891448427 576 31179416067387626693191144554056322398489854499117806799180805897802853715819546001972397761029467906143616627884109073201 577 50449354946407761839200620175851497085784200289872549547561724330406550113348298577472387203534385833581451987611916642827 578 81628771013795388532391764729907819484274054788990356346742701395391826498032943495568639804159407512578525064472768799452 579 132078125960203150371592384905759316570058255078862905894304649786549047161710631474784307451127339461084105131817829788425 580 213706896973998538903984149635667136054332309867853262241047628136259792091537254857715653302558285430657429906780144196745 581 345785022934201689275576534541426452624390564946716168135352640460718969019474115677924595053673837864599267430829934436661 582 559491919908200228179560684177093588678722874814569430376400716718480102211670149339126810908937010783977362411584453927520 583 905276942842401917455137218718520041303113439761285598511753943777859871547699883764219322594810376958671725891722512212452 584 1464768862750602145634697902895613629981836314575855028888155385572160233291822491794195404215441556874118615327948838542400 585 2370045805593004063089835121614133671284949754337140627399910278486591034922304223651007280145989632945150082247123504244525 586 3834814668343606208724533024509747301266786068912995656288066837256072868847237952939538520321212418912518652605334777363843 587 6204860473936610271814368146123880972551735823250136283687978651477895634168879643430306273491245907077048208889498048758806 588 10039675142280216480538901170633628273818521892163131939976047387007110363181681292555029903900764807335075854538649925846607 589 16244535616216826752353269316757509246370257715413268223664028523356808657832680250917689207640817794170239024158807267454207 590 26284210758497043232892170487391137520188779607576400163640078981834382481813036477152240061950890279676035807114958679274444 591 42528746374713869985245439804148646766559037322989668387304111525798225530527173509842042777809443405843038841710762814396661 592 68812957133210913218137610291539784286747816930566068550944195477376213333304448616858988905786496671341881741282213743033495 593 111341703507924783203383050095688431053306854253555736938248313508653275915195198223405498228355057972195617966645351309478027 594 180154660641135696421520660387228215340054671184121805489192517027243558030262560403808714157633627447736087382775822307244874 595 291496364149060479624903710482916646393361525437677542427440841061982705387702791505690792446966529671755401285138022755572620 596 471651024790196176046424370870144861733416196621799347916633371100183937520692504102908439703063772818940292864499286085783580 597 763147388939256655671328081353061508126777722059476890344074229193731351402003904583780278765948865646212327116395074473996940 598 1234798413729452831717752452223206369860193918681276238260707621346087031807186474443641878602386149076737081717824450802095914 599 1997945802668709487389080533576267877986971640740753128604781878097468963145044020881079784058177297552125293150753018458208375 600 3232744216398162319106832985799474247847165559422029366865489533506685411939447713275083755906874501675629681764714365382219937 601 5230690019066871806495913519375742125834137200162782495470271456193369663513953984985002213287286821704385608110214149065968851 602 8463434235465034125602746505175216373681302759584811862335761044815356235325108981967401222592320313286509249368285148777354218 603 13694124254531905932098660024550958499515439959747594357806032573155591767204378859634899735912631306743353230199175000878204631 604 22157558489996940057701406529726174873196742719332406220141793707149378579388412343259978305172840973628285265515454921396156543 605 35851682744528845989800066554277133372712182679080000577947826397041051503387569346406213014467387252101347930792050073569403129 606 58009241234525786047501473084003308245908925398412406798089620248484161819506613475031183919736168815590629280514350525815045888 607 93860923979054632037301539638280441618621108077492407376037446834408160348054276857631228207652387953042632512727877665322010988 608 151870165213580418084803012722283749864530033475904814174127067316364484481150446619685082074190279949473576311878336792162694602 609 245731089192635050122104552360564191483151141553397221550164514456391673011159595657021476528716544713589132199784414922953920923 610 397601254406215468206907565082847941347681175029302035724291582150522051542630230349094221149852855104368240743383044045029408465 611 643332343598850518329012117443412132830832316582699257274456097101415699760904792222014695198946948122696091074182657510201975510 612 1040933598005065986535919682526260074178513491612001292998747679863175807667444766930519248842608869395236235847875806309755883279 613 1684265941603916504864931799969672207009345808194700550273203777764712510817419397548138107808877028365237147615185594743874786437 614 2725199539608982491400851482495932281187859299806701843271951458616892268899094096910455351692319253286911120819005558146940025708 615 4409465481212898996265783282465604488197205108001402393545155237676227758312698299070096620788983773154375434340669115738334244953 616 7134665020821881487666634764961536769385064407808104236817106697893362033989932072771760300016044653919303149616686442487003780285 617 11544130502034780483932418047427141257582269515809506630362261937664333774287885014848964245860250045108696308534031164260482822598 618 18678795522856661971599052812388678026967333923617610867179368638146941765470186696843730868451996307620018312847057050216046687979 619 30222926024891442455531470859815819284549603439427117497541630579200642500339511159311305600655399034224458278571829438779828730087 620 48901721547748104427130523672204497311516937363044728364720999221537072229780207142169251119217999096243945051104029494133913771990 621 79124647572639546882661994532020316596066540802471845862262629806221825672686412392106274531271955131416143628799975642601324084296 622 128026369120387651309792518204224813907583478165516574226983629034537631823629498429512746623176464475156100818467095550972362666800 623 207151016693027198192454512736245130503650018967988420089246258849632935399464044359863349452190361593324410797589149128110757766747 624 335177385813414849502247030940469944411233497133504994316229887895138789108226930970627531698164199794488832178137310133920137654335 625 542328402506442047694701543676715074914883516101493414405476146759129313353405802959360927259495355992615614280751487682066094418109 626 877505788319856897196948574617185019326117013234998408721706034672015058267929001006477115553143771270700868506857789201219612845710 627 1419834190826298944891650118293900094241000529336491823127182181454375438370197765132952417219522239731138201603947610199798936861647 628 2297339979146155842088598692911085113567117542571490231848888216155105674329556421397169624990948020453886085695513074648811628129747 629 3717174169972454786980248811204985207808118071907982054976070397647069768294331975326106462726494645576167820994071368370836498096791 630 6014514149118610629068847504116070321375235614479472286824958613848637576121614319057504836531209427360293958494098134816306914014942 631 9731688319091065416049096315321055529183353686387454341801029011556527066759387044346710094180612178976002895554468560499642830728932 632 15746202468209676045117943819437125850558589300866926628625987625480341954070156940996183771743871057085139034376651118144289794189868 633 25477890787300741461167040134758181379741942987254380970427016637135277398767562524101977081363416501427448487921252095974068675654419 634 41224093255510417506284983954195307230300532288121307599053004262737258797524600965024358442953104638496358457950083625950290521869531 635 66701984042811158967452024088953488610042475275375688569480020900031764296573622777848517534678363495386497664644555719886844985902034 636 107926077298321576473737008043148795840343007563496996168533025162965839849974260820391042408509335764824466624488898929930175032502489 637 174628061341132735441189032132102284450385482838872684738013046063255240624767361425720825168988476133294102917699781547238365190439987 638 282554138639454311914926040175251080290728490402369680906546071226539536675304540823556231598221498013343236297427074687918191042282480 639 457182199980587047356115072307353364741113973241242365644559117290211641878572839365480504003372594967420587470739110584644061150809581 640 739736338620041359271041112482604445031842463643612046551105188517266451510316335843999266053195648507105653524152299760787611209926285 641 1196918538600628406627156184789957809772956436884854412195664305808152594445609590153164482518531643194582391139102830335375237858139038 642 1936654877220669765898197297272562254804798900528466458746769494326252775112927800229570643044052535615458515195691855587824621046037443 643 3133573415821298172525353482062520064577755337413320870942433800135496735193758742442623285260710201927174566687608579915342790215409525 644 5070228293041967938423550779335082319382554237941787329689203294463098512420127372559563353228689539863129932056491497995791501905940936 645 8203801708863266110948904261397602383960309575355108200631637094600361114305827882005759510649489167905938213852962021390466704295828984 646 13274030001905234049372455040732684703342863813296895530320840389065642357996397958685099183274430757679838725953986343852298939906232998 647 21477831710768500160321359302130287087303173388652003730952477483668860704629388959754319725782135378987075996129888050304988671448135039 648 34751861712673734209693814342862971790646037201948899261273317872738034796009670452446564653376744993558742254685220939815692932142051073 649 56229693423442234370015173644993258877949210590600902992225795356411518599658164298267918283177185257367384690118781125007979882767202707 650 90981555136115968579708987987856230668595247792549802253499113229155267860322160988841405000270361163677432290809999788939864052475603934 651 147211248559558202949724161632849489546544458383150705245724908585574266791326593292239818219324066766012508419369647972072122298697213883 652 238192803695674171529433149620705720215139706175700507499224021814738780849686964053215291027631037706874018241055384153144351840515282147 653 385404052255232374479157311253555209761684164558851212744948930400325151071378930236652638086849929711258862110653279774827102451569168585 654 623596855950906546008590460874260929976823870734551720244172952215078892583758430300128918986234008117693473721289422835060345427455331512 655 1009000908206138920487747772127816139738508035293402932989121882615423627416849001433109580848855283423205720344287337892762242566814167796 656 1632597764157045466496338233002077069715331906027954653233294834830526726861338177515633557514878942029845369720685272386483286234477953926 657 2641598672363184386984086005129893209453839941321357586222416717445982041470264192736268690979400396299564521267901073854365768929269782564 658 4274196436520229853480424238131970279169171847349312239455711552276547935855025652044558296045822029533490577739334761732428837179494603556 659 6915795108883414240464510243261863488623011788670669825678128269722581248279078499464680563416659942291480098288998712152711030985855146883 660 11189991545403644093944934481393833767792183636019982065133839821999192558518258179084289964693814313537739987841110811525392935903784404899 661 18105786654287058334409444724655697256415195424690651890811968091721856764943202347020349657117577943156629305427640155055402815121565702375 662 29295778199690702428354379206049531024207379060710633955945807913721151865369037835472346774594267289636418420051034891695140379750767754000 663 47401564853977760762763823930705228280622574485401285846757776005443142859411894505647929137110386436607453485248133855386678241020187384801 664 76697343053668463191118203136754759304829953546111919802703583919164460641072663678063034169718861100930634298055802439239744084341245348927 665 124098907907646223953882027067459987585452528031513205649461359924607820687730078175337575141234892428716261262424120609236548895629688813020 666 200796250961314687145000230204214746890282481577625125452164943843772549787002050499711074721750835937316480125963657985538620656937156110405 667 324895158868960911098882257271674734475735009609138331101626303768380721891077302989830494402789914461071550352034076799487810577149944313545 668 525691409830275598243882487475889481366017491186763456553791247612153706052570393472794792793352040180796063839806596257389385606287077255732 669 850586568699236509342764744747564215841752500795901787655417551380534996547238390769033743570351785628143425923473189745490703229901143624310 670 1376277978529512107586647232223453697207769991982665244209208798992689405432499132871392225443312197999083079864735957907744148556916488158326 671 2226864547228748616929411976971017913049522492778567031864626350373225321999673392261616269927678000708615927749434782932619532145829050259883 672 3603142525758260724516059209194471610257292484761232276073835149365915864639353913745825408119409860680334261435165839494268981700040108094419 673 5830007072987009341445471186165489523306814977539799307938461499739142675262553868935040435335311709456710610666378003443171619319718291935021 674 9433149598745270065961530395359961133564107462301031584012296649105060379941779519923246445282749604299930461244103506316101510970162097514668 675 15263156671732279407407001581525450656870922439840830891950758148844205463847795820407075938820299178905911946344188001527425973066734208468929 676 24696306270477549473368531976885411790435029902141862475963054797949268821036628466185519898679496479341498567313144828001172259640200246536849 677 39959462942209828880775533558410862447305952341982693367913812946793478182151413281068983652990257371464595826650601965536204651658374036325767 678 64655769212687378354144065535296274237740982244124555843876867744742751820474966610352081668074229581104808860225431745394944973598149504949342 679 104615232154897207234919599093707136685046934586107249211790680691536236308536831317446242194757186530936056706559659634571761568109334029888476 680 169271001367584585589063664629003410922787916830231805055667548436278995923545775916751099493812339538475455139890658275390362365113529289977826 681 273886233522481792823983263722710547607834851416339054267458229127815242435260047654698906377752687360995598383993917461888912965721535636368213 682 443157234890066378413046928351713958530622768246570859323125777564094250970626726423500359618950426056204637025866207945709197572426363804209853 683 717043468412548171237030192074424506138457619662909913590584006691909509914974665924726007559578974287151290830334704654510874935388921950241582 684 1160200703302614549650077120426138464669080387909480772913709784256003781291956273189229496556895722926524455195168438885615679060706031895914653 685 1877244171715162720887107312500562970807538007572390686504293790947913317919196271380983810368533719375211291205465812094476901165351541024098145 686 3037444875017777270537184432926701435476618395481871459418003575203917132229328328263266790051181164041638309421592061803397668011680001134433400 687 4914689046732939991424291745427264406284156403054262145922297366151830493369877823757805648234649766448336713922999125766358105171912654923953557 688 7952133921750717261961476178353965841760774798536133605340300941355747679023736816555129050789948974813046686915515880483417757387732453374810379 689 12866822968483657253385767923781230248044931201590395751262598307507578242327233196693518053091592646454406711741230120920410622902253422126757355 690 20818956890234374515347244102135196089805706000126529356602899248863326007793676461475757199511411387330428356891251537831435916771062705841131150 691 33685779858718031768733012025916426337850637201716925107865497556370904363275881438663413654484932822009346322389889383129543609690565021335480102 692 54504736748952406284080256128051622427656343201843454464468396805234230510936795012900337562130332019725822228561450833288766130015048683572231030 693 88190516607670438052813268153968048765506980403560379572333894361605135057301266788438472972564187535152704171260218739469967888395204370252729684 694 142695253356622844336893524282019671193163323605403834036802291166839365794548005362327087338458377131327550091159116706534263712236013428119378040 695 230885769964293282389706792435987719958670304008964213609136185528444501148092834268134420468853416148122302478739877055339402534863933341498096423 696 373581023320916126726600316718007391151833627614368047645938476695283867308818020304210951319209638666284925311202629846768478421739617481575034535 697 604466793285209409116307109153995111110503931623332261255074662223728368936243007026588953701842828989466813334647493912745855863084745976355819111 698 978047816606125535842907425872002502262337559237700308901013138919012236837548151565537625336714170619035836993956461695895471923147083052538669880 699 1582514609891334944959214535025997613372841490861032570156087801142740606549366873163739021110167625265204286261442490948358889127665213963893176129 700 2560562426497460480802121960898000115635179050098732879057100940061752844345579329637763810274441344234359296772969685387308346095356347291821404051 701 4143077036388795425761336495923997729008020540959765449213188741204493452149854069827358855369999369331324807275680021248277267312835195766233700611 702 6703639462886255906563458456821997844643199591058498328270289681266246298046584828608347549787661964879087379013614663717751692543274761803703787482 703 10846716499275051332324794952745995573651220132018263777483478422470739752226922480033174871214662359698875049977468327300006811229346029067699559564 704 17550355962161307238888253409567993418294419723076762105753768103736986052783323042693234468973105124241484881402465318603548127384009715121278807168 705 28397072461436358571213048362313988991945639855095025883237246526207725808295636971349733830230158909260584023781175022590648493882682974314621089424 706 45947428423597665810101301771881982410240059578171787988991014629944711865139927177237905231317266084478994637574740766982594108193958225437309881854 707 74344500885034024381314350134195971402185699433266813872228261156152437678751439178808432017646817444548265623131211077395708716159257028981677275463 708 120291929308631690191415651906077953812425759011438601861219275786097149550462149253292986229048866379667708451865441994234837565591181376877069780425 709 194636430193665714572730002040273925214611458444705415733447536942249587237814854910945535692837467700344885136408713948142866157097980939811578543105 710 314928359502297404764145653946351879027037217456144017594666812728346736798908754224680107834085118981629967519938787545545808732146281262136228674856 711 509564789695963119336875655986625804241648675900849433328114349670596324050640750644690553929163763008912450688734805188906505887299624342299307649849 712 824493149198260524101021309932977683268685893356993450922781162398943060866752037827058896655532449742800240341783568521719871606099510939690956837155 713 1334057938894223643437896965919603487510334569257842884250895512069539384939911196459658478433079172954779200136025062383799794293372788030650125180396 714 2158551088092484167538918275852581170779020462614836335173676674468482445834497517304847195893093975351454636555712032464598942512765999132405382891885 715 3492609026986707810976815241772184658289355031872679219424572186538021830810844263261479612576797284836237943844516915016474424375241917057258876783131 716 5651160115079191978515733517624765829068375494487515554598248861006504276690378596542144864166657180593825598627885186258145465412920475816006696222382 717 9143769142065899789492548759396950487357730526360194774022821047544526107560176817288507442842461562163134158749631458429315020351852957306887902967526 718 14794929257145091768008282277021716316426106020847710328621069908551030384323426512824600183510367015816967971704319120219778648367242002363796822566568 719 23938698399210991557500831036418666803783836547207905102643890956095556491978992837094964530702459811243176853908045531302431971701556879650647973381283 720 38733627656356083325509113313440383120209942568055615431264960864646586876420327264889330646410841020526286058193752081296569063431254152733469068265569 721 62672326055567074883009944349859049923993779115263520533908851820742143368553663566451035047561939161765608251863772094821923760879057738349873837660687 722 101405953711923158208519057663299433044203721683319135965173812685388730245164769845304079502672042648818043757000085710789979832440350032295832225636208 723 164078279767490233091529002013158482968197500798582656499082664506130873613968166383203711325032251373842872072118898843618416546757864941045130079576009 724 265484233479413391300048059676457916012401222481901792464256477191519603859441623157441270568601570682653206508686505095749935277945091172927321018060493 725 429562513246903624391577061689616398980598723280484448963339141697650477473813865976560318538880729949751443983872012480326122822382762851981020704559117 726 695046746726317015691625121366074314992999945762386241427595618889170081333754955076898782657078839758923090619124214116650061196940591301339122223616564 727 1124609259973220640083202183055690713973598669042870690390934760586820558808222630460823034616004747165189120069380933554401287380114246902136015219031740 728 1819656006699537655774827304421765028966598614805256931818530379475990640142785738409552490563577402710622941494708865045327552202023886424676101523363468 729 2944265266672758295858029487477455742940197283848127622209465140062811198952066254713654795244874235225582012433621357291254938551431708460906206559750717 730 4763921273372295951632856791899220771906795898653384554027995519538801839096159611937935152648541992849234124861189622345358485067073696932569523637110039 731 7708186540045054247490886279376676514846993182501512176237460659601613038049937561902233151378753490881100673630829274267155697283116265725136863183554258 732 12472107813417350199123743071275897286753789081154896730265456179140414877148212945526726844157879654429874700231196085864822735365793581274041437240055447 733 20180294353462404446614629350652573801600782263656408906502916838742027915200920088522882469087262493467029861067705049667918365212294703267868075563428451 734 32652402166879754645738372421928471088354571344811305636768373017882442792352556424550895720215816673509473633971083325352312412689254378462954012663730240 735 52832696520342159092353001772581044889955353608467714543271289856624470707557957789418343866339045777938842518580651445546764874873927000599074893436511285 736 85485098687221913738091374194509515978309924953279020180039662874506913499916053376157084533656121147760425126963278722132574169396771122877490016658700371 737 138317795207564072830444375967090560868265278561746734723310952731131384207481262023013916550581762884817661156291683007148827858346970783321141348871935620 738 223802893894785986568535750161600076846575203515025754903350615605638297707406277951860132438309817254502764330338923456986882774062697482072323132525625073 739 362120689102350059398980126128690637714840482076772489626661568336769681914899272108657102816514142709401158020920489489473376505537460460092404815061402677 740 585923582997136045967515876290290714561415685591798244530012183942407979622320051775394211555997151882140709372755217269430110279536786755688916847919722636 741 948044272099486105366496002418981352276256167668570734156673752279177661537238306875272856350720453120740993438713682539331527816748565212989610858542802974 742 1533967855096622151334011878709272066837671853260368978686685936221585641159581822918233175561962730143043167880049047046647869159697359149570917197253186046 743 2482012127196108256700507881128253419113928020928939712843359688500763302696850844918510627718514904363064019898091020593446798734071854765772814276066733111 744 4015979982292730408034519759837525485951599874189308691530045624722348943856470633819186887236895951564505439868216502417143240345609067540875914423070746903 745 6497992109488838664735027640965778905065527895118248404373405313223112246553371176853923652739451735556048444390674339793513382997992268001265337000979557157 746 10513972091781569072769547400803304391017127769307557095903450937945461190409903240923119731588011129319113601417548040999454738728384173305842285077983630600 747 17011964201270407737504575041769083296082655664425805500276856251168573436963354831018274117917335465602920889011918187900402205217217056268563286601649965305 748 27525936293051976810274122442572387687099783433733362596180307189114034627373357468173846125073428354178992459678200644325926995542499621733615867071073824461 749 44537900494322384547778697484341470983182439098159168096457163440282608064336842410549577114364677300138151176518182346027335415642350414374562851863802016347 750 72063836787374361358052819926913858670282222531892530692637470629396642691710360705205884706617850855772661322603775602529204789353219116693735819925592065414 751 116601737281696745905831517411255329653464661630051698789094634069679250756047413640354149425946314236994809170153718400983725536036771521051102190818906232684 752 188665574069071107263884337338169188323746884161944229481732104699075893447758034568274947875311992053479946148413622296191358609304025537124887947812806375338 753 305267311350767853169715854749424517977211545791995928270826738768755144203805788844585241777596005851914989817427166103308952379867126198396768571202003626036 754 493932885419838960433600192087593706300958429953940157752558843467831037651564244462057564862835570067562929307904310919089619174309775116583163447087083960162 755 799200196770606813603316046837018224278169975745936086023385582236586181855370584467197638721733061562002150295223064711795413490227064032753712824858833967657 756 1293133082190445774036916238924611930579128405699876243775944425704417219506935510201167492537244030752445548600847028490089408351498541203822930957013136731949 757 2092333278961052587640232285761630154857298381445812329799330007941003401362306986464876107816616277518412164564821508627231857488378072972269713532198990129111 758 3385466361151498361677148524686242085436426787145688573575274433645420620869243598987153264516463279555906175505451715108810961446219847592992729304798946915940 759 5477799640112550949317380810447872240293725168591500903374604441586424022231552028409095180972020227920807036908916229813141229920450911020915543013906027116257 760 8863266001264049310994529335134114325730151955737189476949878875231844643100797410989270398603761877884642143751870779084659317732033506108314387856934334119729 761 14341065641376600260311910145581986566023877124328690380324483316818268665332351774151942364772361961855902343168181434169967996449668345487262113344451332862158 762 23204331642640649571306439480716100891754029080065879857274362192050113308433152071055344380654005181433521880597338229636255085410706960817234750610378250146699 763 37545397284017249831618349626298087457777906204394570237598845508868381973765507622917929339261887670186366083111557099948679263417045217695032542260562132554233 764 60749728926657899402924789107014188349531935284460450094873207700918495282198664363480427290309052563720794288723684185488218940712086892071680400073412898626872 765 98295126210675149234543138733312275807309841488855020332472053209786877255964178098862576008603040616854555393688673152951060162123740396673061388537207004865640 766 159044855137333048637467927840326464156841776773315470427345260910705372538162850017764288486583134234369233401104432217564318426940709148998025573814611334935642 767 257339981348008197872011066573638739964151618262170490759817314120492249794127038006801726468053795761068125675992574681927541583792511097802548855190547870236755 768 416384836485341246509478994413965204120993395035485961187162575031197622332289900249494453712701130761332149120803870643191146676084461490810214429478626834600213 769 673724817833349444381490060987603944085145013297656451946979889151689872126416954258935261532654647815192006699849346513914273542405075346391017220629838931260023 770 1090109654318690690890969055401569148206138408333142413134142464182887494458706874288779439191091020396212829583052155790997304118194501108748099521556326589278530 771 1763834472152040135272459116389173092291283421630798865081122353334577366585123854440528644048513010414040905067153872817668061114806157113057412294722120445579847 772 2853944126470730826163428171790742240497421829963941278215264817517464861043830760734586245943403473395837198456311831000286448241708855266095235049902496061522671 773 4617778598622770961435887288179915332788705251594740143296387170852042227628954657070567914668583547305305904210770975535475376750695883162548933690631362251943925 774 7471722725093501787599315459970657573286127081558681421511651988369507088672785469590782047261521705106415240235587547579182476772058282951147018198923300776485116 775 12089501323716272749035202748150572906074832333153421564808039159221549316301740194449616929931539658109785013917916165365239484403268817258885199495063548944730004 776 19561224048809774536634518208121230479360959414712102986319691147591056404974525747831305026546395490207055855528114256402164571156702857977907863446615179090798526 777 31650725372526047285669720956271803385435791747865524551127730306812605721276266051964641949156036617510332539604893335761344612821918817454109876262952918022202243 778 51211949421335821822304239164393033864796751162577627537447421454403662126250791935372480911705300919113516134076122876693647688521140202098775720599488147716764789 779 82862674793861869107973960120664837250232542910443152088575151761216267847527058164809109821540873411515404213311436768732367504694598428969859148732765208670882974 780 134074624215197690930278199285057871115029294073020779626022573215619929973777850319549030718602377269015903687705285473450627095376298923235823992182981591647715627 781 216937299009059560038252159405722708365261836983463931714597724976836197821304908771513847493500888024616355110806005712496117218329081711499319431078420627419908893 782 351011923224257250968530358690780579480291131056484711340620298192456127795082759446006852133462337043415369877772132298548377648061189061155226880736021638010177240 783 567949222233316811006782518096503287845552968039948643055218023169292325616387668682148393541000398287008327737997842037688149983241199357126785359842563858076254429 784 918961145457574061975312876787283867325844099096433354395838321361748453411470428702466659581178010018593792035348541276922204530648437160806406879160209262436215541 785 1486910367690890872982095394883787155171397067136381997451056344531040779027858098136398453989573218868663769732555370811634777165630698889650851857455755894924533445 786 2405871513148464934957408271671071022497241166232815351846894665892789232439328527768120501398825575325210767266743320141920150100415212051368183334940306939835092064 787 3892781880839355807939503666554858177668638233369197349297951010423830011467186627120930050169830777975912789707927382477309015345088184329029211952895935794500485738 788 6298653393987820742896911938225929200165879399602012701144845676316619243906515156392617353303445974427246856893088677613374173199451867155506824210511646871342955182 789 10191435274827176550836415604780787377834517632971210050442796686740449255373701785481741899122103546748259549268853739111571151049600034479879719169020655720155171126 790 16490088668814997293733327543006716578000397032573222751587642363057068499280216944307181441988413488739582911579199799772576241505223396850964480468083044563114209340 791 26681523943642173844569743147787503955834914665544432802030439049797517754653918732973528931540775813614980616224519909428928610744617174961785285260798529817906823647 792 43171612612457171138303070690794220533835311698117655553618081412854586253934135681217099364826842891044763333139395067243436371373256563859053999887720491478679836317 793 69853136556099344982872813838581724489670226363662088355648520462652104008588054419343428382446704277131982007408219026238211259503636062110697682859595012367961354077 794 113024749168556516121175884529375945023505538061779743909266601875506690262522190106929738928134064724431021651300546834571408666525001280503164244010628568891731775290 795 182877885724655861104048698367957669513175764425441832264915122338158794271110244534610572987090113352162379872129536280920472599520335179214075679799197555359850830639 796 295902634893212377225224582897333614536681302487221576174181724213665484533632434651845912087382349221537877639518691214623825577380623478384254868404461007406807423577 797 478780520617868238329273281265291284049857066912663408439096846551824278804742679199946690837060892496771871783113301965221283676243604061387599805882317747168520159829 798 774683155511080615554497864162624898586538369399884984613278570765489763338375113868467414277461930419508501849473534020067135940974231328683378245049462240223826576984 799 1253463676128948853883771145427916182636395436312548393052375417317314042143117793090241716553620597189951364117472680875076622135574011887387471162598121572259928230900 800 2028146831640029469438269009590541081222933805712433377665653988082803805481492906985689542356259387455603094509876363834498136425910592421792312060217583496570418802480 801 3281610507768978323322040155018457263859329242024981770718029405400117847624610700111249076111566188842297063383699964069040410224339520050848326033531861633188675209233 802 5309757339409007792760309164608998345082263047737415148383683393482921653106103607140593841346021124845242138863348017683115471626597594750256261062611758574389086368823 803 8591367847177986116082349319627455608941592289762396919101712798883039500730714307308988346098371292157952797488284746001410325555586182066696058336218724702393011506330 804 13901125186586993908842658484236453954023855337499812067485396192365961153836817914520217821847764825396680145864334602403457759615134429070519638910118378821782605374591 805 22492493033764980024925007803863909562965447627262208986587108991249000654567532221921669413788606300221789143350207032013588930731845873228937701193289750380305742727763 806 36393618220351973933767666288100363516989302964762021054072505183614961808404350136556178092917939082559296479697015162915556419036280174229334028486025527369348092296600 807 58886111254116953958692674091964273079954750592024230040659614174863962462971882358627456181189799543918655418286046642787121592902860185099118664209258848968879337437745 808 95279729474468927892460340380064636596944053556786251094732119358478924271376232495368560765792678991812264297978237172920120769519308762680269873372554120609418690366863 809 154165840728585881851153014472028909676898804148810481135391733533342886734348114854238088867308202879535645711500695947173940664956805720436982262099667367983242175452616 810 249445570203054809743613354852093546273842857705596732230123852891821811005724347349905866982067390193623049599956582015810015281965219625080622403830660541131357900482977 811 403611410931640691594766369324122455950741661854407213365515586425164697740072462204535636444184571578100991101932514542308632035983794039126185237351416617689679894431049 812 653056981134695501338379724176216002224584519560003945595639439316986508745796809554925647266903410459333492692361920821052045648583445909460598515665815523432500397241440 813 1056668392066336192933146093500338458175326181414411158961155025742151206485869271760095036226222684886181505580006084074152054040196044066862444844872376632354317174397406 814 1709725373201031694271525817676554460399910700974415104556794465059137715231666081315804044682744052355399589853318478053853454069402665967620574669764742773639628734761266 815 2766393765267367887204671911176892918575236882388826263517949490801288921717535353076924514018910418595270413009511447418121563051550640437960934572159330610554227217013331 816 4476119138468399581476197728853447378975147583363241368074743955860426636949201434393996063731923876648164046434253222893557772624233991221239808047741945175461607404361495 817 7242512903735767468680869640030340297550384465752067631592693446661715558666736787472579763375912679445870798805663204312586770151236542205888830376644467482144975817473253 818 11718632042204167050157067368883787676525532049115308999667437402522142195615938221868626693327723918801413480392290197786376656223093669704846515132054924258597114161444704 819 18961144945939934518837937008914127974075916514867376631260130849183857754282675009343891075438658663803409936136038821389986919832387808235805161658243785412317558363032477 820 30679776988144101568995004377797915650601448563982685630927568251705999949898613231215836140016539351009696095252126087178178449523973534313073432381718985413075078353096265 821 49640921934084036087832941386712043624677365078850062262187699100889857704181288240564071019815298464571668027688148861860096302431774424097580496381859227037494166618313499 822 80320698922228137656827945764509959275278813642832747893115267352595857654079901471785276397301881946693615436816445787620321744638082065135635977855950849132611898947160194 823 129961620856312173744660887151222002899956178721682810155302966453485715358261189712356375840212302926579971117742664022063372480141242280073485679495229830802648297274132724 824 210282319778540311401488832915731962175234992364515558048418233806081573012341091184150339846234385772790710547159077716267556098239761820164678018773647552518302005662860550 825 340243940634852485146149720066953965075191171086198368203721200259567288370602280896518087913901911664443931314439795064205813952847577723329013315952280403108392756105871157 826 550526260413392796547638552982685927250426163450713926252139434065648861382943372080682484606326542467864017168075011525639278926560049314719834208670267122618537858664919841 827 890770201048245281693788273049639892325617334536912294455860634325216149753545652977218973170778799612695885785290929288302932697524155320321367647711000600031620300754031574 828 1441296461461638078241426826032325819576043497987626220708000068390865011136489025057924202232015788010706402252442047465691982384844551428360099228613834704267694434489244433 829 2332066662509883359935215099081965711901660832524538515163860702716081160890034678035172948280800156068863474990047152778327640288413486979423659125668692993483163491447254293 830 3773363123971521438176641925114291531477704330512164735871860771106946172026523703093133951813916635040345751848041445640935302324587252075949245480737676094501019163274162280 831 6105429786481404798111857024196257243379365163036703251035721473823027332916558381128355073623272705035058351093178897142053507654278531549695515765811272763553687091291629397 832 9878792910452926236288498949310548774857069493548867986907582244929973504943082084221548571193200476966326476845848694831654260410092154946124496438903607812443553890368553771 833 15984222696934331034400355973506806018236434656585571237943303718753000837859640465349981591223034664372695139146432066720831058333474712296965516632186251123348916002840016233 834 25863015607387257270688854922817354793093504150134439224850885963682974342802722549571626509473346969190719864502461358998066448850548547524901286733677941076106972299765474040 835 41847238304321588305089210896324160811329938806720010462794189682435975180662363014921734220631499029860574439111388199188811362522100130966984219039935721760766720574781875856 836 67710253911708845575778065819141515604423442956854449687645075646118949523465085564493516622917968963793914926028658507681124391941820740500309063459168639819180855012343217026 837 109557492216030433880867276715465676415753381763574460150439265328554924704127448579415454909891146872322959111809945955086972900106344899815015726128026505215098271517162761656 838 177267746127739279456645342534607192020176824720428909838084340974673874227592534143909223772679350628711192908763594009707925002763841635002346119159484455322273356251785449100 839 286825238343769713337512619250072868435930206484003369988523606303228798931719982723325008868847293775999781202705933986481848903895498971141158903464767919627760314950569601311 840 464092984471508992794157961784680060456107031204432279826607947277902673159312516867234640774210002162047913604809326492623848197994289484104077809406476982842816815843318361103 841 750918222815278706131670581034752928892037237688435649815131553581131472091032499590560183895675771091681793736317553749009685248614549504394296439223633490785903041694786453439 842 1215011207286787698925828542819432989348144268892867929641739500859034145250345016457795485042439365803660965705391668285007435448723412208835920914552663042366588534698938485900 843 1965929430102066405057499123854185918240181506581303579456871054440165617341377516048356533377010408323942487552643909325608059845160541788383680637267522026321352433489057991325 844 3180940637388854103983327666673618907588325775474171509098610555299199762591722532506153086924686724434871651115640164150423471587414540927188981452880083486287794005217828909839 845 5146870067490920509040826790527804825828507282055475088555481609739365379933100048554511018993210879341047965708021054037526458727214691555754184848064945261873753618551211328187 846 8327810704879774613024154457201423733416833057529646597654092165038565142524822581060665834795688146633119073045530592771131808610377863233336831915719809829090908946427856659458 847 13474680772370695122064981247729228559245340339585121686209573774777930522457922629615179116919308043985000593904223314661744133780172061830937566503029317986406153647411768370852 848 21802491477250469735089135704930652292662173397114768283863665939816495664982745210675847749098023683782587321029227868555865796979960308397573832282463472525450683436046209375292 849 35277172249621164857154116952659880851907513736699889970073239714594426187440667840291030527839254492360655297123859831632190724497500778410896011255274802463592454633625196961618 850 57079663726871634592243252657590533144569687133814658253936905654410921852423413050966882803198096212164909728454431035894228254362787519839939634613587954182560752327799260422876 851 92356835976492799449397369610250413996477200870514548224010145369005348039864080891257919255989682487129465962919371183794085639040426038191258978274687105528758789861006455544605 852 149436499703364434041640622267840947141046888004329206477947051023416269892287493942224809382831624228480510455754619516517475480878162604880575486624074078283013093729841858201737 853 241793335679857233491037991878091361137524088874843754701957196392421617932151574833482738225595561262806944738205479664993808573836336351210877949495061601192336022315304653409457 854 391229835383221667532678614145932308278570976879172961179904247415837887824439068775707559458331849056495257068642259814046617375075045325520163531575937495664783841953023048703168 855 633023171063078901023716606024023669416095065754016715881861443808259505756590643609190313195653996649103071063720308759990340063009574267653212031967757884667720547495369792434169 856 1024253006446300568556395220169955977694666042633189677061765691224097393581029712384897891827534354799992264771425546503401452345920458405589006569880411139764271029994600484688451 857 1657276177509379469580111826193979647110761108387206392943627135032356899337620355994088230121689192326093173411549913509023953976946363824620024717034542677262948931096808818583736 858 2681529183955680038136507046363935624805427151020396070005392826256454292918650068378986152972676719785687176696720598574325234551063645720549012510950985363257368027758878742643305 859 4338805361465059507716618872557915271916188259407602462949019961288811192256270424373074423704593339318579056941547139609931264210125030255027909798160092594585922631524752534514311 860 7020334545420739545853125918921850896721615410427998532954412787545265485174920492752060626874271740858261908791075854675520821897221893904954686225424175519744353937954291784361038 861 11359139906885799053569744791479766168637803669835600995903432748834076677431190917125135116287593348260637510142303680057666323357478908433552102328359215183922932279576478029597558 862 18379474452306538599422870710401617065359419080263599528857845536379342162606111409877195824382319943532496832599932789786351296618931552956268037247020187280951534359054976728199592 863 29738614359192337652992615501881383233997222750099200524761278285213418840037302327002331046988868987083729593985193783142813932908658270483650118088314980627784552106691324870081771 864 48118088811498876252415486212283000299356641830362800053619123821592761002643413736879527002788645466783819515404487944473593704027854691009816863667969527657272009260341834908609609 865 77856703170691213905408101714164383533353864580462000578380402106806179842680716063881858221805198417241940905042319726687418187118893778125515886273102357283835387225629326802427821 866 125974791982190090157823587926447383832710506410824800631999525928398940845324129800761385437231755274606950922932722297758604517011245234829531850642073223190129125408567962448182066 867 203831495152881304063231689640611767366064370991286801210379928035205120688004845864643243937383593350513878874870637336815829567244768939758887115487006506802607141270299487062289223 868 329806287135071394221055277567059151198774877402111601842379453963604061533328975665404629718670716551869613389108635632716455184620777262501898622571740244400999795028475044396685325 869 533637782287952698284286967207670918564839248393398403052759381998809182221333821530047874106428633524422871106527506280973102165162558601373656268465916859740082058458761002329810881 870 863444069423024092505342244774730069763614125795510004895138835962413243754662797195452504381792629393622458589427332538429171076012597574187816295409336806805768569457601393581954836 871 1397081851710976790789629211982400988328453374188908407947898217961222425975996618725500379216942226198749695585398667443212897517586800606666544568034318267771313260153388606056657268 872 2260525921134000883294971456757131058092067499984418412843037053923635669730659415920952884499483502836450911859922466604523703420193425332752243467390104574363320378114677073072936576 873 3657607772844977674084600668739532046420520874173326820790935271884858095706656034646453264895521015937944352177313195982988042627488885448578362237008286209609627884649744499039207377 874 5918133693978978557379572125496663104512588374157745233633972325808493765437315450567406150852446445335803995816123319835132994600505602647751871503619668019136698207024092138497046547 875 9575741466823956231464172794236195150933109248331072054424907597693351861143971485213859417655783711457196458614872406377183103194114795442861202537093023263806200602937287237858070262 876 15493875160802934788843744919732858255445697622488817288058879923501845626581286935781265570866420730598487943894979850082818981174037720917253745834421552117898897888228610010613846891 877 25069616627626891020307917713969053406378806870819889342483787521195197487725258420995124991609115979141876257863280208954315592023981487550424105283899657776100668976088557692998401471 878 40563491788429825809151662633701911661824504493308706630542667444697043114306545356776390566291169210107260423001131840155258705130259828021655493149382513847834708755895257958406486916 879 65633108416056716829459580347670965068203311364128595973026454965892240602031803777771515562895012976518776646839275892162949870776190599620374408828034527687169004927909304385942706021 880 106196600204486542638611242981372876730027815857437302603569122410589283716338349134547906135360005260798420780547263637306835591218108376184641880735860449707635826184077449558630589651 881 171829708620543259468070823329043841798231127221565898576595577376481524318370152912319421706336657561673029248714831325017474543272077238057180502452386194503201453951328059924042461455 882 278026308825029802106682066310416718528258943079003201180164699787070808034708502046867327851686118397010729961211822648431061281734084190203538830206785670254998413313815234227329985958 883 449856017445573061574752889639460560326490070300569099756760277163552332353078654959186749571099143070309230997229809612049600479905888983478899363219039783631314114012411828455774690820 884 727882326270602863681434955949877278854749013379572300936924976950623140387787157006054077438948540116031624601098215851576039924195529708157081807527022265588379887642354406547252228740 885 1177738343716175925256187845589337839181239083680141400693685254114175472740865811965240827031205689622322159206959472897774394140278924520454504273690111113845351671185218672142530002776 886 1905620669986778788937622801539215118035988097059713701630610231064798613128652968971294904496306963961604727382664000026552563374273909351773988673004034696982979537572350609104640845986 887 3083359013702954714193810647128552957217227180739855102324295485178974085869518780936535731561747027131533661985558075997076775905630067270694371772160589344664077862972883452083161249895 888 4988979683689733503131433448667768075253215277799568803954905716243772698998171749907830636100370003965100996585484970891926846752258988296237715504310609791769302730231084872444924283677 889 8072338697392688217325244095796321032470442458539423906279201201422746784867690530844366367717509411080222737575609097395902194785143794812578228309958735442191630535731102211397905002847 890 13061318381082421720456677544464089107723657736338992710234106917666519483865862280752197003886348162140537284952963274433328678319557249926338870822098432095355187821330604046325346037278 891 21133657078475109937781921640260410140194100194878416616513308119089266268733552811596563371693484326751954876929073025408879263623033017406376015690250298273181452204367432882485985839291 892 34194975459557531658238599184724499247917757931217409326747415036755785752599415092348760375690617248859668319891168400856005086197099745850109792620905904978411653164941073215854284724147 893 55328632538032641596020520824984909388111858126095825943260723155845052021332967903945323747529120709126406130225308130351431312465719475199300783867409603928929438842492458266007893619869 894 89523607997590173254259120009709408636029616057313235270008138192600837773932382996294084123398991465048464158917477838366733179699483166417645621492265135652138745814558399530154471609300 895 144852240535622814850279640834694318024141474183409061213268861348445889795265350900239407871162758061220848076948353326384359845329121326264996369865322948440419534944753107726576667529372 896 234375848533212988104538760844403726660171090240722296483276999541046727569197733896533491994851787793298878102675964572924186950319777916610506875364934875066463327527591139069267450473794 897 379228089068835802954818401679098044684312564424131357696545860889492617364463084796772899866394210875080486900834951961061289111458404639514439842361809210386813966595981375910031407421095 898 613603937602048791059357162523501771344483654664853654179822860430539344933660818693306391861715290442471320579122051249317866768106019925474955027982500068239234455602567141395137125395625 899 992832026670884594014175564202599816028796219088985011876368721320031962298123903490079291728723812225158545988973204629798093548537848646337504401071949702707755421740457265643371264335598 900 1606435964272933385073532726726101587373279873753838666056191581750571307231784722183385683591198432708751388010516524002621444948262879365158670180253974636324446714947847277299075585268243 901 2599267990943817979087708290928701403402076092842823677932560303070603269529908625673464975320916220862077433229716564113591218481583657489561002284219338660973031086337636624640017196005501 902 4205703955216751364161241017654802990775355966596662343988751884821174576761693347856850658913343275386042298258265490955050538767793385017503117119060617075801678862979325195073666278540044 903 6804971946160569343248949308583504394177432059439486021921312187891777846291601973530315634235867783083893969227225091969232374903133396066575955678382652988586055310143722387895008527321593 904 11010675901377320707410190326238307384952788026036148365910064072712952423053295321387166293151199010326271265945944253886626273640492640040319300693061360789506223833082727426196751414147433 905 17815647847537890050659139634821811779130220085475634387831376260604730269344897294917481927389669056174106972142639218237620946182165319144597773581543997640166892776503377356368310456354930 906 28826323748915210758069329961060119164083008111511782753741440333317682692398192616304648220544084640171926713567069545925428455130170666304081880799187235428703854216180280023890086291988375 907 46641971596453100808728469595881930943213228196987417141572816593922412961743089911222130147937964245945749660418421673445402316604631622046054029876505997516887945646982142079120701091763647 908 75468295345368311566797799556942050107296236308499199895314256927240095654141282527526778368487253411645559847924430964134355367011880854425719855142660884842595459565165216259410371649106694 909 122110266941821412375526269152823981050509464505486617036887073521162508615884372438748908516432030469954967220021035419243872896547347396107054412532179725468876854101709702038638476797490948 910 197578562287189723942324068709766031157805700813985816932201330448402604270025654966275686884927704980799959017362892201942934094143819523727751378233898644633255551743996811541864072294484184 911 319688829229011136317850337862590012208315165319472433969088403969565112885910027405024595401370758812718299923770823312133275118914297476067719614826919703499463109715914108116364950118700459 912 517267391516200860260174406572356043366120866133458250901289734417967717155935682371300282286312089418245574364490081077404439638919786839066321530623442980605596831123204215486138600618748755 913 836956220745211996578024744434946055574436031452930684870378138387532830041845709776324877687700684405290905686325982862148298098988049791002564985063458827699408177705190944751733530568283501 914 1354223612261412856838199151007302098940556897586388935771667872805500547197781392147625159974034820547463227423589855321445673994354097742535083657350469463020823312897247106708422512643136718 915 2191179833006624853416223895442248154514992929039319620642046011193033377239627101923950037661764364489044538194367812347151023562719243565639505249150491576885961736553601331224402735316326031 916 3545403445268037710254423046449550253455549826625708556413713883998533924437408494071575197635834857385161828414087824613817864239381272259912104978310519957522427237284323050990768250713169911 917 5736583278274662563670646941891798407970542755665028177055759895191567301677035595995525235297645917584823803090972689597136522612631577333522523796657051026055393187772589892423986452436998299 918 9281986723542700273925069988341348661426092582290736733469473779190101226114444090067100432933538494042566441673964462538068489790767041657638939841550091049256186665092769350774442633211465762 919 15018570001817362837595716930233147069396635337955764910525233674381668527791479686062625668231259966874298086331906178934929698683306776531234911678254424388138285686030472051394068560927113108 920 24300556725360063111520786918574495730822727920246501643994707453571769753905923776129726101164891852338099400970904746745333458095135941204816436533316559997369517777417610611200102214634579412 921 39319126727177425949116503848807642800219363258202266554519941127953438281697403462192351769396274070169922765352297005116155477868881936784096572431699928218956063339009562487953435960924569647 922 63619683452537489060637290767382138531042091178448768198514648581525208035603327238322077870561317033001837849457139805460938308523834193069060872391762331323247055441255763540840477525788902771 923 102938810179714915009753794616189781331261454436651034753034589709478646317300730700514429639957788909376193734425891916812710793763063506441277213890815791032666107182417855953934796088104159050 924 166558493632252404070391085383571919862303545615099802951549238291003854352904057938836507510519350444293082139982003881145433744467776137606429760990539342229917665103150088903370099466444681373 925 269497303811967319080144879999761701193565000051750837704583828000482500670204788639350937150477459410831234272073836983629653866691626239683873363902569610677356496139703428029817921164691216683 926 436055797444219723150535965383333621055868545666850640656133066291486355023108846578187444660997205467533182651288751077246321625900097130466544228227576687862815106471648013869619245998869031024 927 705553101256187042230680845383095322249433545718601478360716894291968855693313635217538381811475182741730808440644984352783101828422857342374705524890006292324609308953337246945223382682094259869 928 1141608898700406765381216810766428943305302091385452119016849960583455210716422481795725826472473028323587907887265617801372442111244527664113584515302835232800758882880162373969983834350298182249 929 1847161999956593807611897656149524265554735637104053597377566854875424066409736117013264208283949048985847066242858939631734179603959305574348746620318533620444414647455923568194320552026667255042 930 2988770898657000572993114466915953208860037728489505716394416815458879277126158598808990034756423113036167757164689350016920874386866101182910909533687500791269931974125756723567389850696180171783 931 4835932898613594380605012123065477474414773365593559313771983670334303343535894715822254243040373517805909564839779023418140815990948461297344403538370055791041220800349373885037538018208850343845 932 7824703797270594953598126589981430683274811094083065030166400485793182620662053314631244277796798306683134021834365048390218961706398403615976229442719467402940142688220847013753497635557821615176 933 12660636695884189334203138713046908157689584459676624343938384156127485964197948030453498520837174018193466678021323143055424175361761840021265840599657586294837981623990314054130096539459217404340 934 20485340493154784287801265303028338840964395553759689374104784641920668584860001345084742798633975036444390182720149658984614661068406352717411568908851269078862370669305630973413146179749338810606 935 33145977189038973622004404016075246998653980013436313718043168798048154549057949375538241319471152604126174693520882607056588996094706222386707369157590701128986436618403444033884166639552403635919 936 53631317682193757909805669319103585839618375567196003092147953439968823133917950720622984118105132027979411058935390408535332452491942525320009358498131446337336729580829603114449608655257137497381 937 86777294871232731531810073335178832838272355580632316810191122238016977682975900096161225437576290375298326676582861891855536005915601752462691900835795023572796402186251575037205971489426618222727 938 140408612553426489441615742654282418677890731147828319902339075677985800816893850816784209555681429502254373401077071910423968777736620337078761185262382745993591681447997705822247676697962514848106 939 227185907424659220973425815989461251516163086728460636712530197916002778499869750912945434993257729170233758834565932483559669500645713123945458226444960721993473385974137395735264953017556876891535 940 367594519978085710415041558643743670194053817876288956614869273593988579316763601729729644548939170158873614083896182146510867393040239470536169766472453096757777122420994803638543142822576120253047 941 594780427402744931388467374633204921710216904604749593327399471509991357816633352642675079542196914364981172599494702187614316168008396633641608316010770964161350277749603847305075756179984301723957 942 962374947380830641803508933276948591904270722481038549942268745103979937133396954372404724091136103109216904197202881696685512995035618172985788373904828722968614883880682244725123706575206302622348 943 1557155374783575573191976307910153513614487627085788143269668216613971294950030307015079803633333041802752935234636170123123773154359949880191382165519517776807578807363377378271068767029392109395460 944 2519530322164406214995485241187102105518758349566826693211936961717951232083427261387484527724469174983717438793904226934896844698040456131497131199210578017081933499000158601696426274580355541470774 945 4076685696947981788187461549097255619133245976652614836481605178331922527033457568402564331357802256150899032147511570854388341118038785124412479178906295313104097486005210931970888371705467726394344 946 6596216019112388003182946790284357724652004326219441529693542140049873759116884829790048859082271479791726187817292970266933073798711111403037581346683040851309461536532620458973867505501506289468372 947 10672901716060369791370408339381613343785250302872056366175147318381796286150342398192613190440073799635608736521714301156513082173704210713738011835050859995711512403979154492597040391423529035510515 948 17269117735172757794553355129665971068437254629091497895868689458431670045267227227982662049522345358156192240576949619016181602503692080342223524832090780988493450151867170229568924066142462342671231 949 27942019451233127585923763469047584412222504931963554262043836776813466331417569626175275239962419260849213151774544854004254075199988984354973453815824789935720914112511071144126392930003824108717735 950 45211137186405885380477118598713555480659759561055052157912526235245136376684796854157937289484764746391372425465313993090819012217589693069772881294924988685773791166352338939618157771804524894768600 951 73153156637639012966400882067761139892882264493018606419956363012058602708102366480333212529447184173990981268472649540961824145197125684910046203600739635618554793347074848448019370044707653267636481 952 118364293824044898346878000666474695373542024054073658577868889247303739084787163334491149818931949126497178043289725401715761938459900764577842919228634920536889333747875966550264325726652548247325739 953 191517450461683911313278882734235835266424288547092264997825252259362341792889529814824362348379133570295967177671046570375896531959166150272200908508571911989150451479962950905045778960405942473192384 954 309881744285728809660156883400710530639966312601165923575694141506666080877676693149315512167311083030293936603426353359825160585978160929820643564762631247960891684763414410106207473155009602552057793 955 501399194747412720973435766134946365906390601148258188573519393766028422670566222964139874515690217037148107338238862251766118624019013788362456127491916963217460486382772963330235838637381104120378241 956 811280939033141530633592649535656896546356913749424112149213535272694503548242916113455386683001300607057659673482558866987900106601454119751723263670551402278336971889403085423511116368370713031152492 957 1312680133780554251607028415670603262452747514897682300722732929038722926218809139077595261198691518350571778434771555068017390685004294317168102831127949300083055830552301601907454729899552438696126034 958 2123961072813695782240621065206260158999104428647106412871946464311417429767052055191050647881692819830745845222537038578135413803769121853459049403313459380435924746258740081651313591479544388457752670 959 3436641206594250033847649480876863421451851943544788713594679393350140355985861194268645909080384339324241838637500189916981237949238929287950687328710975193024555420046840366097082234724486709862273595 960 5560602279407945816088270546083123580450956372191895126466625857661557785752913249459696556962077160567719706706137496393643395661775703959517583612048608920397097908960142418504675907683189627006341903 961 8997243486002195849935920026959987001902808315736683840061305251011698141738774443728342466042461501741251771746879416530716439025863972773845729475100725685885750527038760933153598080987603304784936001 962 14557845765410141666024190573043110582353764687928578966527931108673255927491687693188039023004538664594819908413400105466016701608570702968010383275807443404274425089407897678005673784351488338937603272 963 23555089251412337515960110600003097584256573003665262806589236359684954069230462136916381489047000169328286121543712848487653379509749528385557106379653775540217397716216685162958864143790748908680747293 964 38112935016822479181984301173046208166610337691593841773117167468358209996722149830104420512051538837621686482763596414393853691948018910406322406724294323046614690351755641618216322689364856370388441237 965 61668024268234816697944411773049305750866910695259104579706403828043164065952611967020802001098539011791477272093984319592519115747932630961957965267206510510210805046045703396098838836584546788250779259 966 99780959285057295879928712946095513917477248386852946352823571296401374062674761797125222513150077855397592637624447386968213285446581246655682359249184553301460061807817039466910680771584667054232311282 967 161448983553292112577873124719144819668344159082112050932529975124444538128627373764146024514248616875022789018888540089762664684359992922431419770308613352324845254111024873488138661925914521388434832076 968 261229942838349408457801837665240333585821407468964997285353546420845912191302135561271247027398694740103390992086337590152902058386902553427259033884558762908019524023150479752712108087354539638977535642 969 422678926391641521035674962384385153254165566551077048217883521545290450319929509325417271541647311627801403787931661119828511070202538712842536702148930573695646544032198286545881321511138501971587583425 970 683908869229990929493476800049625486839986974020042045503237067966136362511231644886688518569046006383572232998358215476385277694920399355897354627618245396247515391747086066110991767204376572302605158197 971 1106587795621632450529151762434010640094152540571119093721120589511426812831161154212105790110693318031882579672416768419328665375744060350537528673515509885423944087172290594034087863741785426380510332118 972 1790496664851623380022628562483636126934139514591161139224357657477563175342392799098794308679739324440805260224688550775539831725575746180402599097045667052989174458013651843087110843392819172203710632177 973 2897084460473255830551780324917646767028292055162280232945478246988989988173553953310900098790432642505872006560188994457896318039396572049721623012265718734283768521820030610085217580573913716756301181673 974 4687581125324879210574408887401282893962431569753441372169835904466553163515946752409694407470171966987695152557131328879665902986214562793719496796808557607696527954007583616158334958398693951783577106744 975 7584665585798135041126189212318929660990723624915721605115314151455543151689500705720594506260604609547260268666530890423704918574309022644020252394527723491976293050271848545831055018505846876391837532453 976 12272246711123014251700598099720212554953155194669162977285150055922096315205447458130288913730776576601323754549829569829426463436677116475302739674746003579241229178993999638178388401539058181055767834375 977 19856912296921149292826787312039142215943878819584884582400464207377639466894948163850883419991381186235461299428654702602301900497760792438683619896432443197037483501350017101292073124561339667848076883999 978 32129159008044163544527385411759354770897034014254047559685614263299735782100395621981172333722157762944171273076905406604013759031833684515144624742086156548350227049797787097846722510498749716824434557538 979 51986071304965312837354172723798496986840912833838932142086078470677375248995343785832055753713538949320202958267064918641628875565067018073768005051131687628353058842331168519135787345329371611859460820246 980 84115230313009476381881558135557851757737946848092979701771692733977111031095739407813228087435696712438128783768558809943983671570450009227633885447536310170562468105041913898600232291968333915137204296038 981 136101301617974789219235730859356348744578859681931911843857771204654486280091083193645283841149235661985779404009422780370096281657764221740702278738440978409581237290989521078517530958928000565652352079568 982 220216531930984265601117288994914200502316806530024891545629463938631597311186822601458511928584932374705048959300991209184706385299159313208215685011204783807615943870351354017063063458016711971647621383920 983 356317833548959054820353019854270549246895666211956803389487235143286083591277905795103795769734168037058846411045717850774599617514643270508158112402033326756622194687212779065283664494012837553740729156951 984 576534365479943320421470308849184749749212472741981694935116699081917680902464728396562307698319100412218790694294307163528273471858296972594974573892785744415615927134988021981807567899045422067411796919483 985 932852199028902375241823328703455298996108138953938498324603934225203764493742634191666103468053268449873102815049127927307153774452907173101673223186981520104162561193043895526430714816740023815891167344411 986 1509386564508845695663293637552640048745320611695920193259720633307121445396207362588228411166372368862827929604814042813275021147426643616815128094384544528532249578492294217567456407616133101730756800421236 987 2442238763537748070905116966256095347741428750649858691584324567532325209889949996779894514634425637313664516177307577514806252557517237455474582003116078482760704937917780173615682576863703809208145988715301 988 3951625328046593766568410603808735396486749362345778884844045200839446655286157359368122925800798006177683377201539826154089835075103814932286791171284950615529069022710696212167511768441150622414444994878503 989 6393864091584341837473527570064830744228178112995637576428369768371771865176107356148017440435223643492906842846000913356124445953338705983317694396837747061729705314513465198057477304669535672882286962229375 990 10345489419630935604041938173873566140714927475341416461272414969211218520462264715516140366236021649672517187562429553058662436299717894246720046939211805999902522538693517213789182207878735066340581708637054 991 16739353511215277441515465743938396884943105588337054037700784737582990385638372071664157806671245293167946463633028382876239318209411940491151843244030827375895189305551212447705307641858737899863958867287580 992 27084842930846213045557403917811963025658033063678470498973199706794208906100636787180298172907266942843581550129764955309358471150565141928984532628116073681679886547463833929647592973590358516442871217237760 993 43824196442061490487072869661750359910601138652015524536673984444377199291739008858844455979578512236015609396454544764334278583637050076276806799002564898319443516491027323634608840887473447547037482740525769 994 70909039372907703532630273579562322936259171715693995035647184151171408197839645646024754152485779178864235813033505552566541926700325898728019535446643526218978109611296607810615211281259622774703328628451261 995 114733235814969194019703143241312682846860310367709519572321168595548607489578654504869210132064291414886449025404399659510953740570804309122610859487607702451904708838242964963475098198485562493276161605841428 996 185642275187876897552333416820875005783119482083403514607968352746720015687418300150893964284550070593758847603821408064374857255825276195563971241195087230279994277348572189564233624119054352899827216037333753 997 300375511002846091572036560062187688629979792451113034180289521342268623176996954655763174416614362008655981827833908492644625020906581832661037048851512215971799771508811227369613146064762860772868855754634807 998 486017786190722989124369976883062694413099274534516548788257874088988638864415254806657138701164432602428037063488015242239748737198714696460577340123398011122484160602342945827512303038953936800379302211846748 999 786393297193569080696406536945250383043079066985629582968547395431257262041412209462420313117778794611101307905846373846253321012849226191213853862182126798501718218114858604945481389909852455833164812609466769 1000 1272411083384292069820776513828313077456178341520146131756805269520245900905827464269077451818943227213550715366550590626010697799068943543623341098643159387568380838979650885376040041705940986025694193687405757