0 2 1 20 2 22 3 42 4 64 5 106 6 170 7 276 8 446 9 722 10 1168 11 1890 12 3058 13 4948 14 8006 15 12954 16 20960 17 33914 18 54874 19 88788 20 143662 21 232450 22 376112 23 608562 24 984674 25 1593236 26 2577910 27 4171146 28 6749056 29 10920202 30 17669258 31 28589460 32 46258718 33 74848178 34 121106896 35 195955074 36 317061970 37 513017044 38 830079014 39 1343096058 40 2173175072 41 3516271130 42 5689446202 43 9205717332 44 14895163534 45 24100880866 46 38996044400 47 63096925266 48 102092969666 49 165189894932 50 267282864598 51 432472759530 52 699755624128 53 1132228383658 54 1831984007786 55 2964212391444 56 4796196399230 57 7760408790674 58 12556605189904 59 20317013980578 60 32873619170482 61 53190633151060 62 86064252321542 63 139254885472602 64 225319137794144 65 364574023266746 66 589893161060890 67 954467184327636 68 1544360345388526 69 2498827529716162 70 4043187875104688 71 6542015404820850 72 10585203279925538 73 17127218684746388 74 27712421964671926 75 44839640649418314 76 72552062614090240 77 117391703263508554 78 189943765877598794 79 307335469141107348 80 497279235018706142 81 804614704159813490 82 1301893939178519632 83 2106508643338333122 84 3408402582516852754 85 5514911225855185876 86 8923313808372038630 87 14438225034227224506 88 23361538842599263136 89 37799763876826487642 90 61161302719425750778 91 98961066596252238420 92 160122369315677989198 93 259083435911930227618 94 419205805227608216816 95 678289241139538444434 96 1097495046367146661250 97 1775784287506685105684 98 2873279333873831766934 99 4649063621380516872618 100 7522342955254348639552 101 12171406576634865512170 102 19693749531889214151722 103 31865156108524079663892 104 51558905640413293815614 105 83424061748937373479506 106 134982967389350667295120 107 218407029138288040774626 108 353389996527638708069746 109 571797025665926748844372 110 925187022193565456914118 111 1496984047859492205758490 112 2422171070053057662672608 113 3919155117912549868431098 114 6341326187965607531103706 115 10260481305878157399534804 116 16601807493843764930638510 117 26862288799721922330173314 118 43464096293565687260811824 119 70326385093287609590985138 120 113790481386853296851796962 121 184116866480140906442782100 122 297907347866994203294579062 123 482024214347135109737361162 124 779931562214129313031940224 125 1261955776561264422769301386 126 2041887338775393735801241610 127 3303843115336658158570542996 128 5345730454112051894371784606 129 8649573569448710052942327602 130 13995304023560761947314112208 131 22644877593009472000256439810 132 36640181616570233947570552018 133 59285059209579705947826991828 134 95925240826149939895397543846 135 155210300035729645843224535674 136 251135540861879585738622079520 137 406345840897609231581846615194 138 657481381759488817320468694714 139 1063827222657098048902315309908 140 1721308604416586866222784004622 141 2785135827073684915125099314530 142 4506444431490271781347883319152 143 7291580258563956696472982633682 144 11798024690054228477820865952834 145 19089604948618185174293848586516 146 30887629638672413652114714539350 147 49977234587290598826408563125866 148 80864864225963012478523277665216 149 130842098813253611304931840791082 150 211706963039216623783455118456298 151 342549061852470235088386959247380 152 554256024891686858871842077703678 153 896805086744157093960229036951058 154 1451061111635843952832071114654736 155 2347866198380001046792300151605794 156 3798927310015844999624371266260530 157 6146793508395846046416671417866324 158 9945720818411691046041042684126854 159 16092514326807537092457714101993178 160 26038235145219228138498756786120032 161 42130749472026765230956470888113210 162 68168984617245993369455227674233242 163 110299734089272758600411698562346452 164 178468718706518751969866926236579694 165 288768452795791510570278624798926146 166 467237171502310262540145551035505840 167 756005624298101773110424175834431986 168 1223242795800412035650569726869937826 169 1979248420098513808760993902704369812 170 3202491215898925844411563629574307638 171 5181739635997439653172557532278677450 172 8384230851896365497584121161852985088 173 13565970487893805150756678694131662538 174 21950201339790170648340799855984647626 175 35516171827683975799097478550116310164 176 57466373167474146447438278406100957790 177 92982544995158122246535756956217267954 178 150448918162632268693974035362318225744 179 243431463157790390940509792318535493698 180 393880381320422659634483827680853719442 181 637311844478213050574993619999389213140 182 1031192225798635710209477447680242932582 183 1668504070276848760784471067679632145722 184 2699696296075484470993948515359875078304 185 4368200366352333231778419583039507224026 186 7067896662427817702772368098399382302330 187 11436097028780150934550787681438889526356 188 18503993691207968637323155779838271828686 189 29940090719988119571873943461277161355042 190 48444084411196088209197099241115433183728 191 78384175131184207781071042702392594538770 192 126828259542380295990268141943508027722498 193 205212434673564503771339184645900622261268 194 332040694215944799761607326589408649983766 195 537253128889509303532946511235309272245034 196 869293823105454103294553837824717922228800 197 1406546951994963406827500349060027194473834 198 2275840775100417510122054186884745116702634 199 3682387727095380916949554535944772311176468 200 5958228502195798427071608722829517427879102 201 9640616229291179344021163258774289739055570 202 15598844731486977771092771981603807166934672 203 25239460960778157115113935240378096905990242 204 40838305692265134886206707221981904072924914 205 66077766653043292001320642462360000978915156 206 106916072345308426887527349684341905051840070 207 172993838998351718888847992146701906030755226 208 279909911343660145776375341831043811082595296 209 452903750342011864665223333977745717113350522 210 732813661685672010441598675808789528195945818 211 1185717412027683875106822009786535245309296340 212 1918531073713355885548420685595324773505242158 213 3104248485741039760655242695381860018814538498 214 5022779559454395646203663380977184792319780656 215 8127028045195435406858906076359044811134319154 216 13149807604649831053062569457336229603454099810 217 21276835649845266459921475533695274414588418964 218 34426643254495097512984044991031504018042518774 219 55703478904340363972905520524726778432630937738 220 90130122158835461485889565515758282450673456512 221 145833601063175825458795086040485060883304394250 222 235963723222011286944684651556243343333977850762 223 381797324285187112403479737596728404217282245012 224 617761047507198399348164389152971747551260095774 225 999558371792385511751644126749700151768542340786 226 1617319419299583911099808515902671899319802436560 227 2616877791091969422851452642652372051088344777346 228 4234197210391553333951261158555043950408147213906 229 6851075001483522756802713801207416001496491991252 230 11085272211875076090753974959762459951904639205158 231 17936347213358598847556688760969875953401131196410 232 29021619425233674938310663720732335905305770401568 233 46957966638592273785867352481702211858706901597978 234 75979586063825948724178016202434547764012671999546 235 122937552702418222510045368684136759622719573597524 236 198917138766244171234223384886571307386732245597070 237 321854691468662393744268753570708067009451819194594 238 520771830234906564978492138457279374396184064791664 239 842626521703568958722760892027987441405635883986258 240 1363398351938475523701253030485266815801819948777922 241 2206024873642044482424013922513254257207455832764180 242 3569423225580520006125266952998521073009275781542102 243 5775448099222564488549280875511775330216731614306282 244 9344871324803084494674547828510296403226007395848384 245 15120319424025648983223828704022071733442739010154666 246 24465190748828733477898376532532368136668746406003050 247 39585510172854382461122205236554439870111485416157716 248 64050700921683115939020581769086808006780231822160766 249 103636211094537498400142787005641247876891717238318482 250 167686912016220614339163368774728055883671949060479248 251 271323123110758112739306155780369303760563666298797730 252 439010035126978727078469524555097359644235615359276978 253 710333158237736839817775680335466663404799281658074708 254 1149343193364715566896245204890564023049034897017351686 255 1859676351602452406714020885226030686453834178675426394 256 3009019544967167973610266090116594709502869075692778080 257 4868695896569620380324286975342625395956703254368204474 258 7877715441536788353934553065459220105459572330060982554 259 12746411338106408734258840040801845501416275584429187028 260 20624126779643197088193393106261065606875847914490169582 261 33370538117749605822452233147062911108292123498919356610 262 53994664897392802910645626253323976715167971413409526192 263 87365203015142408733097859400386887823460094912328882802 264 141359867912535211643743485653710864538628066325738408994 265 228725070927677620376841345054097752362088161238067291796 266 370084938840212832020584830707808616900716227563805700790 267 598810009767890452397426175761906369262804388801872992586 268 968894948608103284418011006469714986163520616365678693376 269 1567704958375993736815437182231621355426325005167551685962 270 2536599906984097021233448188701336341589845621533230379338 271 4104304865360090758048885370932957697016170626700782065300 272 6640904772344187779282333559634294038606016248234012444638 273 10745209637704278537331218930567251735622186874934794509938 274 17386114410048466316613552490201545774228203123168806954576 275 28131324047752744853944771420768797509850389998103601464514 276 45517438457801211170558323910970343284078593121272408419090 277 73648762505553956024503095331739140793928983119376009883604 278 119166200963355167195061419242709484078007576240648418302694 279 192814963468909123219564514574448624871936559360024428186298 280 311981164432264290414625933817158108949944135600672846488992 281 504796127901173413634190448391606733821880694960697274675290 282 816777292333437704048816382208764842771824830561370121164282 283 1321573420234611117683006830600371576593705525522067395839572 284 2138350712568048821731823212809136419365530356083437517003854 285 3459924132802659939414830043409507995959235881605504912843426 286 5598274845370708761146653256218644415324766237688942429847280 287 9058198978173368700561483299628152411284002119294447342690706 288 14656473823544077461708136555846796826608768356983389772537986 289 23714672801717446162269619855474949237892770476277837115228692 290 38371146625261523623977756411321746064501538833261226887766678 291 62085819426978969786247376266796695302394309309539064002995370 292 100456966052240493410225132678118441366895848142800290890762048 293 162542785479219463196472508944915136669290157452339354893757418 294 262999751531459956606697641623033578036186005595139645784519466 295 425542537010679419803170150567948714705476163047479000678276884 296 688542288542139376409867792190982292741662168642618646462796350 297 1114084825552818796213037942758931007447138331690097647141073234 298 1802627114094958172622905734949913300188800500332716293603869584 299 2916711939647776968835943677708844307635938832022813940744942818 300 4719339053742735141458849412658757607824739332355530234348812402 301 7636050993390512110294793090367601915460678164378344175093755220 302 12355390047133247251753642503026359523285417496733874409442567622 303 19991441040523759362048435593393961438746095661112218584536322842 304 32346831087657006613802078096420320962031513157846092993978890464 305 52338272128180765975850513689814282400777608818958311578515213306 306 84685103215837772589652591786234603362809121976804404572494103770 307 137023375344018538565503105476048885763586730795762716151009317076 308 221708478559856311155155697262283489126395852772567120723503420846 309 358731853903874849720658802738332374889982583568329836874512737922 310 580440332463731160875814500000615864016378436340896957598016158768 311 939172186367606010596473302738948238906361019909226794472528896690 312 1519612518831337171472287802739564102922739456250123752070545055458 313 2458784705198943182068761105478512341829100476159350546543073952148 314 3978397224030280353541048908218076444751839932409474298613619007606 315 6437181929229223535609810013696588786580940408568824845156692959754 316 10415579153259503889150858921914665231332780340978299143770311967360 317 16852761082488727424760668935611254017913720749547123988927004927114 318 27268340235748231313911527857525919249246501090525423132697316894474 319 44121101318236958738672196793137173267160221840072547121624321821588 320 71389441553985190052583724650663092516406722930597970254321638716062 321 115510542872222148791255921443800265783566944770670517375945960537650 322 186899984426207338843839646094463358299973667701268487630267599253712 323 302410527298429487635095567538263624083540612471939005006213559791362 324 489310511724636826478935213632726982383514280173207492636481159045074 325 791721039023066314114030781170990606467054892645146497642694718836436 326 1281031550747703140592965994803717588850569172818353990279175877881510 327 2072752589770769454706996775974708195317624065463500487921870596717946 328 3353784140518472595299962770778425784168193238281854478201046474599456 329 5426536730289242050006959546753133979485817303745354966122917071317402 330 8780320870807714645306922317531559763654010542027209444323963545916858 331 14206857601096956695313881864284693743139827845772564410446880617234260 332 22987178471904671340620804181816253506793838387799773854770844163151118 333 37194036073001628035934686046100947249933666233572338265217724780385378 334 60181214544906299376555490227917200756727504621372112119988568943536496 335 97375250617907927412490176274018148006661170854944450385206293723921874 336 157556465162814226789045666501935348763388675476316562505194862667458370 337 254931715780722154201535842775953496770049846331261012890401156391380244 338 412488180943536380990581509277888845533438521807577575395596019058838614 339 667419896724258535192117352053842342303488368138838588285997175450218858 340 1079908077667794916182698861331731187836926889946416163681593194509057472 341 1747327974392053451374816213385573530140415258085254751967590369959276330 342 2827236052059848367557515074717304717977342148031670915649183564468333802 343 4574564026451901818932331288102878248117757406116925667616773934427610132 344 7401800078511750186489846362820182966095099554148596583265957498895943934 345 11976364104963652005422177650923061214212856960265522250882731433323554066 346 19378164183475402191912024013743244180307956514414118834148688932219498000 347 31354528288439054197334201664666305394520813474679641085031420365543052066 348 50732692471914456389246225678409549574828769989093759919180109297762550066 349 82087220760353510586580427343075854969349583463773401004211529663305602132 350 132819913232267966975826653021485404544178353452867160923391638961068152198 351 214907133992621477562407080364561259513527936916640561927603168624373754330 352 347727047224889444538233733386046664057706290369507722850994807585441906528 353 562634181217510922100640813750607923571234227286148284778597976209815660858 354 910361228442400366638874547136654587628940517655656007629592783795257567386 355 1472995409659911288739515360887262511200174744941804292408190760005073228244 356 2383356638102311655378389908023917098829115262597460300037783543800330795630 357 3856352047762222944117905268911179610029290007539264592445974303805404023874 358 6239708685864534599496295176935096708858405270136724892483757847605734819504 359 10096060733626757543614200445846276318887695277675989484929732151411138843378 360 16335769419491292143110495622781373027746100547812714377413489999016873662882 361 26431830153118049686724696068627649346633795825488703862343222150428012506260 362 42767599572609341829835191691409022374379896373301418239756712149444886169142 363 69199429725727391516559887760036671721013692198790122102099934299872898675402 364 111967029298336733346395079451445694095393588572091540341856646449317784844544 365 181166459024064124862954967211482365816407280770881662443956580749190683519946 366 293133488322400858209350046662928059911800869342973202785813227198508468364490 367 474299947346464983072305013874410425728208150113854865229769807947699151884436 368 767433435668865841281655060537338485640009019456828068015583035146207620248926 369 1241733383015330824353960074411748911368217169570682933245352843093906772133362 370 2009166818684196665635615134949087397008226189027511001260935878240114392382288 371 3250900201699527489989575209360836308376443358598193934506288721334021164515650 372 5260067020383724155625190344309923705384669547625704935767224599574135556897938 373 8510967222083251645614765553670760013761112906223898870273513320908156721413588 374 13771034242466975801239955897980683719145782453849603806040737920482292278311526 375 22282001464550227446854721451651443732906895360073502676314251241390448999725114 376 36053035707017203248094677349632127452052677813923106482354989161872741278036640 377 58335037171567430694949398801283571184959573173996609158669240403263190277761754 378 94388072878584633943044076150915698637012250987919715641024229565135931555798394 379 152723110050152064637993474952199269821971824161916324799693469968399121833560148 380 247111182928736698581037551103114968458984075149836040440717699533535053389358542 381 399834292978888763219031026055314238280955899311752365240411169501934175222918690 382 646945475907625461800068577158429206739939974461588405681128869035469228612277232 383 1046779768886514225019099603213743445020895873773340770921540038537403403835195922 384 1693725244794139686819168180372172651760835848234929176602668907572872632447473154 385 2740505013680653911838267783585916096781731722008269947524208946110276036282669076 386 4434230258474793598657435963958088748542567570243199124126877853683148668730142230 387 7174735272155447510495703747544004845324299292251469071651086799793424705012811306 388 11608965530630241109153139711502093593866866862494668195777964653476573373742953536 389 18783700802785688619648843459046098439191166154746137267429051453269998078755764842 390 30392666333415929728801983170548192033058033017240805463207016106746571452498718378 391 49176367136201618348450826629594290472249199171986942730636067560016569531254483220 392 79569033469617548077252809800142482505307232189227748193843083666763140983753201598 393 128745400605819166425703636429736772977556431361214690924479151226779710515007684818 394 208314434075436714502956446229879255482863663550442439118322234893542851498760886416 395 337059834681255880928660082659616028460420094911657130042801386120322562013768571234 396 545374268756692595431616528889495283943283758462099569161123621013865413512529457650 397 882434103437948476360276611549111312403703853373756699203925007134187975526298028884 398 1427808372194641071791893140438606596346987611835856268365048628148053389038827486534 399 2310242475632589548152169751987717908750691465209612967568973635282241364565125515418 400 3738050847827230619944062892426324505097679077045469235934022263430294753603953001952 401 6048293323459820168096232644414042413848370542255082203502995898712536118169078517370 402 9786344171287050788040295536840366918946049619300551439437018162142830871773031519322 403 15834637494746870956136528181254409332794420161555633642940014060855366989942110036692 404 25620981666033921744176823718094776251740469780856185082377032222998197861715141556014 405 41455619160780792700313351899349185584534889942411818725317046283853564851657251592706 406 67076600826814714444490175617443961836275359723268003807694078506851762713372393148720 407 108532219987595507144803527516793147420810249665679822533011124790705327565029644741426 408 175608820814410221589293703134237109257085609388947826340705203297557090278402037890146 409 284141040802005728734097230651030256677895859054627648873716328088262417843431682631572 410 459749861616415950323390933785267365934981468443575475214421531385819508121833720521718 411 743890902418421679057488164436297622612877327498203124088137859474081925965265403153290 412 1203640764034837629380879098221564988547858795941778599302559390859901434087099123675008 413 1947531666453259308438367262657862611160736123439981723390697250333983360052364526828298 414 3151172430488096937819246360879427599708594919381760322693256641193884794139463650503306 415 5098704096941356246257613623537290210869331042821742046083953891527868154191828177331604 416 8249876527429453184076859984416717810577925962203502368777210532721752948331291827834910 417 13348580624370809430334473607954008021447257005025244414861164424249621102523120005166514 418 21598457151800262614411333592370725832025182967228746783638374956971374050854411833001424 419 34947037776171072044745807200324733853472439972253991198499539381220995153377531838167938 420 56545494927971334659157140792695459685497622939482737982137914338192369204231943671169362 421 91492532704142406703902947993020193538970062911736729180637453719413364357609475509337300 422 148038027632113741363060088785715653224467685851219467162775368057605733561841419180506662 423 239530560336256148066963036778735846763437748762956196343412821777019097919450894689843962 424 387568587968369889430023125564451499987905434614175663506188189834624831481292313870350624 425 627099148304626037496986162343187346751343183377131859849601011611643929400743208560194586 426 1014667736272995926927009287907638846739248617991307523355789201446268760882035522430545210 427 1641766884577621964423995450250826193490591801368439383205390213057912690282778730990739796 428 2656434620850617891351004738158465040229840419359746906561179414504181451164814253421285006 429 4298201505428239855775000188409291233720432220728186289766569627562094141447592984412024802 430 6954636126278857747126004926567756273950272640087933196327749042066275592612407237833309808 431 11252837631707097602901005114977047507670704860816119486094318669628369734060000222245334610 432 18207473757985955350027010041544803781620977500904052682422067711694645326672407460078644418 433 29460311389693052952928015156521851289291682361720172168516386381323015060732407682323979028 434 47667785147679008302955025198066655070912659862624224850938454093017660387404815142402623446 435 77128096537372061255883040354588506360204342224344397019454840474340675448137222824726602474 436 124795881685051069558838065552655161431117002086968621870393294567358335835542037967129225920 437 201923978222423130814721105907243667791321344311313018889848135041699011283679260791855828394 438 326719859907474200373559171459898829222438346398281640760241429609057347119221298758985054314 439 528643838129897331188280277367142497013759690709594659650089564650756358402900559550840882708 440 855363698037371531561839448827041326236198037107876300410330994259813705522121858309825937022 441 1384007536167268862750119726194183823249957727817470960060420558910570063925022417860666819730 442 2239371234204640394311959175021225149486155764925347260470751553170383769447144276170492756752 443 3623378770371909257062078901215408972736113492742818220531172112080953833372166694031159576482 444 5862750004576549651374038076236634122222269257668165481001923665251337602819310970201652333234 445 9486128774948458908436116977452043094958382750410983701533095777332291436191477664232811909716 446 15348878779525008559810155053688677217180652008079149182535019442583629039010788634434464242950 447 24835007554473467468246272031140720312139034758490132884068115219915920475202266298667276152666 448 40183886333998476028056427084829397529319686766569282066603134662499549514213054933101740395616 449 65018893888471943496302699115970117841458721525059414950671249882415469989415321231769016548282 450 105202780222470419524359126200799515370778408291628697017274384544915019503628376164870756943898 451 170221674110942363020661825316769633212237129816688111967945634427330489493043697396639773492180 452 275424454333412782545020951517569148583015538108316808985220018972245508996672073561510530436078 453 445646128444355145565682776834338781795252667925004920953165653399575998489715770958150303928258 454 721070582777767928110703728351907930378268206033321729938385672371821507486387844519660834364336 455 1166716711222123073676386505186246712173520873958326650891551325771397505976103615477811138292594 456 1887787293999891001787090233538154642551789079991648380829936998143219013462491459997471972656930 457 3054504005222014075463476738724401354725309953949975031721488323914616519438595075475283110949524 458 4942291299221905077250566972262555997277099033941623412551425322057835532901086535472755083606454 459 7996795304443919152714043710986957352002408987891598444272913645972452052339681610948038194555978 460 12939086603665824229964610683249513349279508021833221856824338968030287585240768146420793278162432 461 20935881908109743382678654394236470701281917009724820301097252614002739637580449757368831472718410 462 33874968511775567612643265077485984050561425031558042157921591582033027222821217903789624750880842 463 54810850419885310995321919471722454751843342041282862459018844196035766860401667661158456223599252 464 88685818931660878607965184549208438802404767072840904616940435778068794083222885564948080974480094 465 143496669351546189603287104020930893554248109114123767075959279974104560943624553226106537198079346 466 232182488283207068211252288570139332356652876186964671692899715752173355026847438791054618172559440 467 375679157634753257814539392591070225910900985301088438768858995726277915970471992017161155370638786 468 607861645917960326025791681161209558267553861488053110461758711478451270997319430808215773543198226 469 983540803552713583840331073752279784178454846789141549230617707204729186967791422825376928913837012 470 1591402449470673909866122754913489342446008708277194659692376418683180457965110853633592702457035238 471 2574943253023387493706453828665769126624463555066336208922994125887909644932902276458969631370872250 472 4166345702494061403572576583579258469070472263343530868615370544571090102898013130092562333827907488 473 6741288955517448897279030412245027595694935818409867077538364670458999747830915406551531965198779738 474 10907634658011510300851606995824286064765408081753397946153735215030089850728928536644094299026687226 475 17648923613528959198130637408069313660460343900163265023692099885489089598559843943195626264225466964 476 28556558271540469498982244403893599725225751981916662969845835100519179449288772479839720563252154190 477 46205481885069428697112881811962913385686095882079927993537934986008269047848616423035346827477621154 478 74762040156609898196095126215856513110911847863996590963383770086527448497137388902875067390729775344 479 120967522041679326893208008027819426496597943746076518956921705072535717544986005325910414218207396498 480 195729562198289225089303134243675939607509791610073109920305475159063166042123394228785481608937171842 481 316697084239968551982511142271495366104107735356149628877227180231598883587109399554695895827144568340 482 512426646438257777071814276515171305711617526966222738797532655390662049629232793783481377436081740182 483 829123730678226329054325418786666671815725262322372367674759835622260933216342193338177273263226308522 484 1341550377116484106126139695301837977527342789288595106472292491012922982845574987121658650699308048704 485 2170674107794710435180465114088504649343068051610967474147052326635183916061917180459835923962534357226 486 3512224484911194541306604809390342626870410840899562580619344817648106898907492167581494574661842405930 487 5682898592705904976487069923478847276213478892510530054766397144283290814969409348041330498624376763156 488 9195123077617099517793674732869189903083889733410092635385741961931397713876901515622825073286219169086 489 14878021670323004494280744656348037179297368625920622690152139106214688528846310863664155571910595932242 490 24073144747940104012074419389217227082381258359330715325537881068146086242723212379286980645196815101328 491 38951166418263108506355164045565264261678626985251338015690020174360774771569523242951136217107411033570 492 63024311166203212518429583434782491344059885344582053341227901242506861014292735622238116862304226134898 493 101975477584466321024784747480347755605738512329833391356917921416867635785862258865189253079411637168468 494 164999788750669533543214330915130246949798397674415444698145822659374496800154994487427369941715863303366 495 266975266335135854567999078395478002555536910004248836055063744076242132586017253352616623021127500471834 496 431975055085805388111213409310608249505335307678664280753209566735616629386172247840043992962843363775200 497 698950321420941242679212487706086252060872217682913116808273310811858761972189501192660615983970864247034 498 1130925376506746630790425897016694501566207525361577397561482877547475391358361749032704608946814228022234 499 1829875697927687873469638384722780753627079743044490514369756188359334153330551250225365224930785092269268 500 2960801074434434504260064281739475255193287268406067911931239065906809544688912999258069833877599320291502 501 4790676772362122377729702666462256008820367011450558426300995254266143698019464249483435058808384412560770 502 7751477846796556881989766948201731264013654279856626338232234320172953242708377248741504892685983732852272 503 12542154619158679259719469614663987272834021291307184764533229574439096940727841498224939951494368145413042 504 20293632465955236141709236562865718536847675571163811102765463894612050183436218746966444844180351878265314 505 32835787085113915401428706177529705809681696862470995867298693469051147124164060245191384795674720023678356 506 53129419551069151543137942740395424346529372433634806970064157363663197307600278992157829639855071901943670 507 85965206636183066944566648917925130156211069296105802837362850832714344431764339237349214435529791925622026 508 139094626187252218487704591658320554502740441729740609807427008196377541739364618229507044075384863827565696 509 225059832823435285432271240576245684658951511025846412644789859029091886171128957466856258510914655753187722 510 364154459010687503919975832234566239161691952755587022452216867225469427910493575696363302586299519580753418 511 589214291834122789352247072810811923820643463781433435097006726254561314081622533163219561097214175333941140 512 953368750844810293272222905045378162982335416537020457549223593480030741992116108859582863683513694914694558 513 1542583042678933082624469977856190086802978880318453892646230319734592056073738642022802424780727870248635698 514 2495951793523743375896692882901568249785314296855474350195453913214622798065854750882385288464241565163330256 515 4038534836202676458521162860757758336588293177173928242841684232949214854139593392905187713244969435411965954 516 6534486629726419834417855743659326586373607474029402593037138146163837652205448143787573001709211000575296210 517 10573021465929096292939018604417084922961900651203330835878822379113052506345041536692760714954180435987262164 518 17107508095655516127356874348076411509335508125232733428915960525276890158550489680480333716663391436562558374 519 27680529561584612420295892952493496432297408776436064264794782904389942664895531217173094431617571872549820538 520 44788037657240128547652767300569907941632916901668797693710743429666832823446020897653428148280963309112378912 521 72468567218824740967948660253063404373930325678104861958505526334056775488341552114826522579898535181662199450 522 117256604876064869515601427553633312315563242579773659652216269763723608311787573012479950728179498490774578362 523 189725172094889610483550087806696716689493568257878521610721796097780383800129125127306473308078033672436777812 524 306981776970954479999151515360330029005056810837652181262938065861503992111916698139786424036257532163211356174 525 496706949065844090482701603167026745694550379095530702873659861959284375912045823267092897344335565835648133986 526 803688726036798570481853118527356774699607189933182884136597927820788368023962521406879321380593097998859490160 527 1300395675102642660964554721694383520394157569028713587010257789780072743936008344673972218724928663834507624146 528 2104084401139441231446407840221740295093764758961896471146855717600861111959970866080851540105521761833367114306 529 3404480076242083892410962561916123815487922327990610058157113507380933855895979210754823758830450425667874738452 530 5508564477381525123857370402137864110581687086952506529303969224981794967855950076835675298935972187501241852758 531 8913044553623609016268332964053987926069609414943116587461082732362728823751929287590499057766422613169116591210 532 14421609031005134140125703366191852036651296501895623116765051957344523791607879364426174356702394800670358443968 533 23334653584628743156394036330245839962720905916838739704226134689707252615359808652016673414468817413839475035178 534 37756262615633877296519739696437691999372202418734362820991186647051776406967688016442847771171212214509833479146 535 61090916200262620452913776026683531962093108335573102525217321336759029022327496668459521185640029628349308514324 536 98847178815896497749433515723121223961465310754307465346208507983810805429295184684902368956811241842859141993470 537 159938095016159118202347291749804755923558419089880567871425829320569834451622681353361890142451271471208450507794 538 258785273832055615951780807472925979885023729844188033217634337304380639880917866038264259099262513314067592501264 539 418723368848214734154128099222730735808582148934068601089060166624950474332540547391626149241713784785276043009058 540 677508642680270350105908906695656715693605878778256634306694503929331114213458413429890408340976298099343635510322 541 1096232011528485084260037005918387451502188027712325235395754670554281588545998960821516557582690082884619678519380 542 1773740654208755434365945912614044167195793906490581869702449174483612702759457374251406965923666380983963314029702 543 2869972665737240518625982918532431618697981934202907105098203845037894291305456335072923523506356463868582992549082 544 4643713319945995952991928831146475785893775840693488974800653019521506994064913709324330489430022844852546306578784 545 7513685985683236471617911749678907404591757774896396079898856864559401285370370044397254012936379308721129299127866 546 12157399305629232424609840580825383190485533615589885054699509884080908279435283753721584502366402153573675605706650 547 19671085291312468896227752330504290595077291390486281134598366748640309564805653798118838515302781462294804904834516 548 31828484596941701320837592911329673785562825006076166189297876632721217844240937551840423017669183615868480510541166 549 51499569888254170217065345241833964380640116396562447323896243381361527409046591349959261532971965078163285415375682 550 83328054485195871537902938153163638166202941402638613513194120014082745253287528901799684550641148694031765925916848 551 134827624373450041754968283394997602546843057799201060837090363395444272662334120251758946083613113772195051341292530 552 218155678858645913292871221548161240713045999201839674350284483409527017915621649153558630634254262466226817267209378 553 352983303232095955047839504943158843259889057001040735187374846804971290577955769405317576717867376238421868608501908 554 571138982090741868340710726491320083972935056202880409537659330214498308493577418558876207352121638704648685875711286 555 924122285322837823388550231434478927232824113203921144725034177019469599071533187964193784069989014943070554484213194 556 1495261267413579691729260957925799011205759169406801554262693507233967907565110606523069991422110653647719240359924480 557 2419383552736417515117811189360277938438583282610722698987727684253437506636643794487263775492099668590789794844137674 558 3914644820149997206847072147286076949644342452017524253250421191487405414201754401010333766914210322238509035204062154 559 6334028372886414721964883336646354888082925734628246952238148875740842920838398195497597542406309990829298830048199828 560 10248673193036411928811955483932431837727268186645771205488570067228248335040152596507931309320520313067807865252261982 561 16582701565922826650776838820578786725810193921274018157726718942969091255878550792005528851726830303897106695300461810 562 26831374758959238579588794304511218563537462107919789363215289010197339590918703388513460161047350616964914560552723792 563 43414076324882065230365633125090005289347656029193807520942007953166430846797254180518989012774180920862021255853185602 564 70245451083841303809954427429601223852885118137113596884157296963363770437715957569032449173821531537826935816405909394 565 113659527408723369040320060554691229142232774166307404405099304916530201284513211749551438186595712458688957072259094996 566 183904978492564672850274487984292452995117892303421001289256601879893971722229169318583887360417243996515892888665004390 567 297564505901288041890594548538983682137350666469728405694355906796424173006742381068135325547012956455204849960924099386 568 481469484393852714740869036523276135132468558773149406983612508676318144728971550386719212907430200451720742849589103776 569 779033990295140756631463585062259817269819225242877812677968415472742317735713931454854538454443156906925592810513203162 570 1260503474688993471372332621585535952402287784016027219661580924149060462464685481841573751361873357358646335660102306938 571 2039537464984134228003796206647795769672107009258905032339549339621802780200399413296428289816316514265571928470615510100 572 3300040939673127699376128828233331722074394793274932252001130263770863242665084895138002041178189871624218264130717817038 573 5339578404657261927379925034881127491746501802533837284340679603392666022865484308434430330994506385889790192601333327138 574 8639619344330389626756053863114459213820896595808769536341809867163529265530569203572432372172696257514008456732051144176 575 13979197748987651554135978897995586705567398398342606820682489470556195288396053512006862703167202643403798649333384471314 576 22618817093318041180892032761110045919388294994151376357024299337719724553926622715579295075339898900917807106065435615490 577 36598014842305692735028011659105632624955693392493983177706788808275919842322676227586157778507101544321605755398820086804 578 59216831935623733915920044420215678544343988386645359534731088145995644396249298943165452853847000445239412861464255702294 579 95814846777929426650948056079321311169299681779139342712437876954271564238571975170751610632354101989561018616863075789098 580 155031678713553160566868100499536989713643670165784702247168965100267208634821274113917063486201102434800431478327331491392 581 250846525491482587217816156578858300882943351944924044959606842054538772873393249284668674118555204424361450095190407280490 582 405878204205035747784684257078395290596587022110708747206775807154805981508214523398585737604756306859161881573517738771882 583 656724729696518335002500413657253591479530374055632792166382649209344754381607772683254411723311511283523331668708146052372 584 1062602933901554082787184670735648882076117396166341539373158456364150735889822296081840149328067818142685213242225884824254 585 1719327663598072417789685084392902473555647770221974331539541105573495490271430068765094561051379329426208544910934030876626 586 2781930597499626500576869755128551355631765166388315870912699561937646226161252364846934710379447147568893758153159915700880 587 4501258261097698918366554839521453829187412936610290202452240667511141716432682433612029271430826476995102303064093946577506 588 7283188858597325418943424594650005184819178102998606073364940229448787942593934798458963981810273624563996061217253862278386 589 11784447119695024337309979434171459014006591039608896275817180896959929659026617232070993253241100101559098364281347808855892 590 19067635978292349756253404028821464198825769142607502349182121126408717601620552030529957235051373726123094425498601671134278 591 30852083097987374093563383462992923212832360182216398624999302023368647260647169262600950488292473827682192789779949479990170 592 49919719076279723849816787491814387411658129324823900974181423149777364862267721293130907723343847553805287215278551151124448 593 80771802174267097943380170954807310624490489507040299599180725173146012122914890555731858211636321381487480005058500631114618 594 130691521250546821793196958446621698036148618831864200573362148322923376985182611848862765934980168935292767220337051782239066 595 211463323424813919736577129401429008660639108338904500172542873496069389108097502404594624146616490316780247225395552413353684 596 342154844675360741529774087848050706696787727170768700745905021818992766093280114253457390081596659252073014445732604195592750 597 553618168100174661266351217249479715357426835509673200918447895315062155201377616658052014228213149568853261671128156608946434 598 895773012775535402796125305097530422054214562680441901664352917134054921294657730911509404309809808820926276116860760804539184 599 1449391180875710064062476522347010137411641398190115102582800812449117076496035347569561418538022958389779537787988917413485618 600 2345164193651245466858601827444540559465855960870557004247153729583171997790693078481070822847832767210705813904849678218024802 601 3794555374526955530921078349791550696877497359060672106829954542032289074286728426050632241385855725600485351692838595631510420 602 6139719568178200997779680177236091256343353319931229111077108271615461072077421504531703064233688492811191165597688273849535222 603 9934274942705156528700758527027641953220850678991901217907062813647750146364149930582335305619544218411676517290526869481045642 604 16073994510883357526480438704263733209564203998923130328984171085263211218441571435114038369853232711222867682888215143330580864 605 26008269453588514055181197231291375162785054677915031546891233898910961364805721365696373675472776929634544200178742012811626506 606 42082263964471871581661635935555108372349258676838161875875404984174172583247292800810412045326009640857411883066957156142207370 607 68090533418060385636842833166846483535134313354753193422766638883085133948053014166506785720798786570491956083245699168953833876 608 110172797382532257218504469102401591907483572031591355298642043867259306531300306967317197766124796211349367966312656325096041246 609 178263330800592642855347302269248075442617885386344548721408682750344440479353321133823983486923582781841324049558355494049875122 610 288436128183124900073851771371649667350101457417935904020050726617603747010653628101141181253048378993190692015871011819145916368 611 466699458983717542929199073640897742792719342804280452741459409367948187490006949234965164739971961775032016065429367313195791490 612 755135587166842443003050845012547410142820800222216356761510135985551934500660577336106345993020340768222708081300379132341707858 613 1221835046150559985932249918653445152935540143026496809502969545353500121990667526571071510732992302543254724146729746445537499348 614 1976970633317402428935300763665992563078360943248713166264479681339052056491328103907177856726012643311477432228030125577879207206 615 3198805679467962414867550682319437716013901086275209975767449226692552178481995630478249367459004945854732156374759872023416706554 616 5175776312785364843802851445985430279092262029523923142031928908031604234973323734385427224185017589166209588602789997601295913760 617 8374581992253327258670402128304867995106163115799133117799378134724156413455319364863676591644022535020941744977549869624712620314 618 13550358305038692102473253574290298274198425145323056259831307042755760648428643099249103815829040124187151333580339867226008534074 619 21924940297292019361143655702595166269304588261122189377630685177479917061883962464112780407473062659208093078557889736850721154388 620 35475298602330711463616909276885464543503013406445245637461992220235677710312605563361884223302102783395244412138229604076729688462 621 57400238899622730824760564979480630812807601667567435015092677397715594772196568027474664630775165442603337490696119340927450842850 622 92875537501953442288377474256366095356310615074012680652554669617951272482509173590836548854077268225998581902834348945004180531312 623 150275776401576173113138039235846726169118216741580115667647347015666867254705741618311213484852433668601919393530468285931631374162 624 243151313903529615401515513492212821525428831815592796320202016633618139737214915209147762338929701894600501296364817230935811905474 625 393427090305105788514653552728059547694547048557172911987849363649285006991920656827458975823782135563202420689895285516867443279636 626 636578404208635403916169066220272369219975880372765708308051380282903146729135572036606738162711837457802921986260102747803255185110 627 1030005494513741192430822618948331916914522928929938620295900743932188153721056228864065713986493973021005342676155388264670698464746 628 1666583898722376596346991685168604286134498809302704328603952124215091300450191800900672452149205810478808264662415491012473953649856 629 2696589393236117788777814304116936203049021738232642948899852868147279454171248029764738166135699783499813607338570879277144652114602 630 4363173291958494385124805989285540489183520547535347277503804992362370754621439830665410618284905593978621872000986370289618605764458 631 7059762685194612173902620293402476692232542285767990226403657860509650208792687860430148784420605377478435479339557249566763257879060 632 11422935977153106559027426282688017181416062833303337503907462852872020963414127691095559402705510971457057351340543619856381863643518 633 18482698662347718732930046576090493873648605119071327730311120713381671172206815551525708187126116348935492830680100869423145121522578 634 29905634639500825291957472858778511055064667952374665234218583566253692135620943242621267589831627320392550182020644489279526985166096 635 48388333301848544024887519434869004928713273071445992964529704279635363307827758794146975776957743669328043012700745358702672106688674 636 78293967941349369316844992293647515983777941023820658198748287845889055443448702036768243366789370989720593194721389847982199091854770 637 126682301243197913341732511728516520912491214095266651163277992125524418751276460830915219143747114659048636207422135206684871198543444 638 204976269184547282658577504022164036896269155119087309362026279971413474194725162867683462510536485648769229402143525054667070290398214 639 331658570427745196000310015750680557808760369214353960525304272096937892946001623698598681654283600307817865609565660261351941488941658 640 536634839612292478658887519772844594705029524333441269887330552068351367140726786566282144164820085956587095011709185316019011779339872 641 868293410040037674659197535523525152513789893547795230412634824165289260086728410264880825819103686264404960621274845577370953268281530 642 1404928249652330153318085055296369747218819417881236500299965376233640627227455196831162969983923772220992055632984030893389965047621402 643 2273221659692367827977282590819894899732609311429031730712600200398929887314183607096043795803027458485397016254258876470760918315902932 644 3678149909344697981295367646116264646951428729310268231012565576632570514541638803927206765786951230706389071887242907364150883363524334 645 5951371569037065809272650236936159546684038040739299961725165777031500401855822411023250561589978689191786088141501783834911801679427266 646 9629521478381763790568017883052424193635466770049568192737731353664070916397461214950457327376929919898175160028744691199062685042951600 647 15580893047418829599840668119988583740319504810788868154462897130695571318253283625973707888966908609089961248170246475033974486722378866 648 25210414525800593390408686003041007933954971580838436347200628484359642234650744840924165216343838528988136408198991166233037171765330466 649 40791307573219422990249354123029591674274476391627304501663525615055213552904028466897873105310747138078097656369237641267011658487709332 650 66001722099020016380658040126070599608229447972465740848864154099414855787554773307822038321654585667066234064568228807500048830253039798 651 106793029672239439370907394249100191282503924364093045350527679714470069340458801774719911426965332805144331720937466448767060488740749130 652 172794751771259455751565434375170790890733372336558786199391833813884925128013575082541949748619918472210565785505695256267109318993788928 653 279587781443498895122472828624270982173237296700651831549919513528354994468472376857261861175585251277354897506443161705034169807734538058 654 452382533214758350874038262999441773063970669037210617749311347342239919596485951939803810924205169749565463291948856961301279126728326986 655 731970314658257245996511091623712755237207965737862449299230860870594914064958328797065672099790421026920360798392018666335448934462865044 656 1184352847873015596870549354623154528301178634775073067048542208212834833661444280736869483023995590776485824090340875627636728061191192030 657 1916323162531272842867060446246867283538386600512935516347773069083429747726402609533935155123786011803406184888732894293972176995654057074 658 3100676010404288439737609800870021811839565235288008583396315277296264581387846890270804638147781602579892008979073769921608905056845249104 659 5016999172935561282604670247116889095377951835800944099744088346379694329114249499804739793271567614383298193867806664215581082052499306178 660 8117675183339849722342280047986910907217517071088952683140403623675958910502096390075544431419349216963190202846880434137189987109344555282 661 13134674356275411004946950295103800002595468906889896782884491970055653239616345889880284224690916831346488396714687098352771069161843861460 662 21252349539615260727289230343090710909812985977978849466024895593731612150118442279955828656110266048309678599561567532489961056271188416742 663 34387023895890671732236180638194510912408454884868746248909387563787265389734788169836112880801182879656166996276254630842732125433032278202 664 55639373435505932459525410981285221822221440862847595714934283157518877539853230449791941536911448927965845595837822163332693181704220694944 665 90026397331396604191761591619479732734629895747716341963843670721306142929588018619628054417712631807622012592114076794175425307137252973146 666 145665770766902536651287002600764954556851336610563937678777953878825020469441249069419995954624080735587858187951898957508118488841473668090 667 235692168098299140843048594220244687291481232358280279642621624600131163399029267689048050372336712543209870780065975751683543795978726641236 668 381357938865201677494335596821009641848332568968844217321399578478956183868470516758468046326960793278797728968017874709191662284820200309326 669 617050106963500818337384191041254329139813801327124496964021203079087347267499784447516096699297505822007599748083850460875206080798926950562 670 998408045828702495831719787862263970988146370295968714285420781558043531135970301205984143026258299100805328716101725170066868365619127259888 671 1615458152792203314169103978903518300127960171623093211249441984637130878403470085653500239725555804922812928464185575630942074446418054210450 672 2613866198620905810000823766765782271116106541919061925534862766195174409539440386859484382751814104023618257180287300801008942812037181470338 673 4229324351413109124169927745669300571244066713542155136784304750832305287942910472512984622477369908946431185644472876431951017258455235680788 674 6843190550034014934170751512435082842360173255461217062319167517027479697482350859372469005229184012970049442824760177232959960070492417151126 675 11072514901447124058340679258104383413604239969003372199103472267859784985425261331885453627706553921916480628469233053664910977328947652831914 676 17915705451481138992511430770539466255964413224464589261422639784887264682907612191257922632935737934886530071293993230897870937399440069983040 677 28988220352928263050852110028643849669568653193467961460526112052747049668332873523143376260642291856803010699763226284562781914728387722814954 678 46903925804409402043363540799183315925533066417932550721948751837634314351240485714401298893578029791689540771057219515460652852127827792797994 679 75892146157337665094215650827827165595101719611400512182474863890381364019573359237544675154220321648492551470820445800023434766856215515612948 680 122796071961747067137579191627010481520634786029333062904423615728015678370813844951945974047798351440182092241877665315484087618984043308410942 681 198688218119084732231794842454837647115736505640733575086898479618397042390387204189490649202018673088674643712698111115507522385840258824023890 682 321484290080831799369374034081848128636371291670066637991322095346412720761201049141436623249817024528856735954575776430991610004824302132434832 683 520172508199916531601168876536685775752107797310800213078220574964809763151588253330927272451835697617531379667273887546499132390664560956458722 684 841656798280748330970542910618533904388479088980866851069542670311222483912789302472363895701652722146388115621849663977490742395488863088893554 685 1361829306480664862571711787155219680140586886291667064147763245276032247064377555803291168153488419763919495289123551523989874786153424045352276 686 2203486104761413193542254697773753584529065975272533915217305915587254730977166858275655063855141141910307610910973215501480617181642287134245830 687 3565315411242078056113966484928973264669652861564200979365069160863286978041544414078946232008629561674227106200096767025470491967795711179598106 688 5768801516003491249656221182702726849198718836836734894582375076450541709018711272354601295863770703584534717111069982526951109149437998313843936 689 9334116927245569305770187667631700113868371698400935873947444237313828687060255686433547527872400265258761823311166749552421601117233709493442042 690 15102918443249060555426408850334426963067090535237670768529819313764370396078966958788148823736170968843296540422236732079372710266671707807285978 691 24437035370494629861196596517966127076935462233638606642477263551078199083139222645221696351608571234102058363733403481631794311383905417300728020 692 39539953813743690416623005368300554040002552768876277411007082864842569479218189604009845175344742202945354904155640213711167021650577125108013998 693 63976989184238320277819601886266681116938015002514884053484346415920768562357412249231541526953313437047413267889043695342961333034482542408742018 694 103516942997982010694442607254567235156940567771391161464491429280763338041575601853241386702298055639992768172044683909054128354685059667516756016 695 167493932182220330972262209140833916273878582773906045517975775696684106603933014102472928229251369077040181439933727604397089687719542209925498034 696 271010875180202341666704816395401151430819150545297206982467204977447444645508615955714314931549424717032949611978411513451218042404601877442254050 697 438504807362422672638967025536235067704697733319203252500442980674131551249441630058187243160800793794073131051912139117848307730124144087367752084 698 709515682542625014305671841931636219135516883864500459482910185651578995894950246013901558092350218511106080663890550631299525772528745964810006134 699 1148020489905047686944638867467871286840214617183703711983353166325710547144391876072088801253151012305179211715802689749147833502652890052177758218 700 1857536172447672701250310709399507505975731501048204171466263351977289543039342122085990359345501230816285292379693240380447359275181636016987764352 701 3005556662352720388194949576867378792815946118231907883449616518303000090183733998158079160598652243121464504095495930129595192777834526069165522570 702 4863092834800393089445260286266886298791677619280112054915879870280289633223076120244069519944153473937749796475189170510042552053016162086153286922 703 7868649497153113477640209863134265091607623737512019938365496388583289723406810118402148680542805717059214300570685100639637744830850688155318809492 704 12731742331953506567085470149401151390399301356792131993281376258863579356629886238646218200486959190996964097045874271149680296883866850241472096414 705 20600391829106620044725680012535416482006925094304151931646872647446869080036696357048366881029764908056178397616559371789318041714717538396790905906 706 33332134161060126611811150161936567872406226451096283924928248906310448436666582595694585081516724099053142494662433642938998338598584388638263002320 707 53932525990166746656536830174471984354413151545400435856575121553757317516703278952742951962546489007109320892278993014728316380313301927035053908226 708 87264660151226873268347980336408552226819377996496719781503370460067765953369861548437537044063213106162463386941426657667314718911886315673316910546 709 141197186141393619924884810510880536581232529541897155638078492013825083470073140501180489006609702113271784279220419672395631099225188242708370818772 710 228461846292620493193232790847289088808051907538393875419581862473892849423443002049618026050672915219434247666161846330062945818137074558381687729318 711 369659032434014113118117601358169625389284437080291031057660354487717932893516142550798515057282617332706031945382266002458576917362262801090058548090 712 598120878726634606311350392205458714197336344618684906477242216961610782316959144600416541107955532552140279611544112332521522735499337359471746277408 713 967779911160648719429467993563628339586620781698975937534902571449328715210475287151215056165238149884846311556926378334980099652861600160561804825498 714 1565900789887283325740818385769087053783957126317660844012144788410939497527434431751631597273193682436986591168470490667501622388360937520033551102906 715 2533680701047932045170286379332715393370577908016636781547047359860268212737909718902846653438431832321832902725396869002481722041222537680595355928404 716 4099581490935215370911104765101802447154535034334297625559192148271207710265344150654478250711625514758819493893867359669983344429583475200628907031310 717 6633262191983147416081391144434517840525112942350934407106239508131475923003253869557324904150057347080652396619264228672465066470806012881224262959714 718 10732843682918362786992495909536320287679647976685232032665431656402683633268598020211803154861682861839471890513131588342448410900389488081853169991024 719 17366105874901510203073887053970838128204760919036166439771671164534159556271851889769128059011740208920124287132395817014913477371195500963077432950738 720 28098949557819872990066382963507158415884408895721398472437102820936843189540449909980931213873423070759596177645527405357361888271584989044930602941762 721 45465055432721383193140270017477996544089169814757564912208773985471002745812301799750059272885163279679720464777923222372275365642780490008008035892500 722 73564004990541256183206652980985154959973578710478963384645876806407845935352751709730990486758586350439316642423450627729637253914365479052938638834262 723 119029060423262639376346922998463151504062748525236528296854650791878848681165053509481049759643749630119037107201373850101912619557145969060946674726762 724 192593065413803895559553575979448306464036327235715491681500527598286694616517805219212040246402335980558353749624824477831549873471511448113885313561024 725 311622125837066534935900498977911457968099075760952019978355178390165543297682858728693090006046085610677390856826198327933462493028657417174831988287786 726 504215191250870430495454074957359764432135402996667511659855705988452237914200663947905130252448421591235744606451022805765012366500168865288717301848810 727 815837317087936965431354573935271222400234478757619531638210884378617781211883522676598220258494507201913135463277221133698474859528826282463549290136596 728 1320052508338807395926808648892630986832369881754287043298066590367070019126084186624503350510942928793148880069728243939463487226028995147752266591985406 729 2135889825426744361358163222827902209232604360511906574936277474745687800337967709301101570769437435995062015533005465073161962085557821430215815882122002 730 3455942333765551757284971871720533196064974242266193618234344065112757819464051895925604921280380364788210895602733709012625449311586816577968082474107408 731 5591832159192296118643135094548435405297578602778100193170621539858445619802019605226706492049817800783272911135739174085787411397144638008183898356229410 732 9047774492957847875928106966268968601362552845044293811404965604971203439266071501152311413330198165571483806738472883098412860708731454586151980830336818 733 14639606652150143994571242060817404006660131447822394004575587144829649059068091106379017905380015966354756717874212057184200272105876092594335879186566228 734 23687381145107991870499349027086372608022684292866687815980552749800852498334162607531329318710214131926240524612684940282613132814607547180487860016903046 735 38326987797258135865070591087903776614682815740689081820556139894630501557402253713910347224090230098280997242486896997466813404920483639774823739203469274 736 62014368942366127735569940114990149222705500033555769636536692644431354055736416321441676542800444230207237767099581937749426537735091186955311599220372320 737 100341356739624263600640531202893925837388315774244851457092832539061855613138670035352023766890674328488235009586478935216239942655574826730135338423841594 738 162355725681990391336210471317884075060093815807800621093629525183493209668875086356793700309691118558695472776686060872965666480390666013685446937644213914 739 262697082421614654936851002520778000897482131582045472550722357722555065282013756392145724076581792887183707786272539808181906423046240840415582276068055508 740 425052808103605046273061473838662075957575947389846093644351882906048274950888842748939424386272911445879180562958600681147572903436906854101029213712269422 741 687749890525219701209912476359440076855058078971891566195074240628603340232902599141085148462854704333062888349231140489329479326483147694516611489780324930 742 1112802698628824747482973950198102152812634026361737659839426123534651615183791441890024572849127615778942068912189741170477052229920054548617640703492594352 743 1800552589154044448692886426557542229667692105333629226034500364163254955416694041031109721311982320112004957261420881659806531556403202243134252193272919282 744 2913355287782869196175860376755644382480326131695366885873926487697906570600485482921134294161109935890947026173610622830283583786323256791751892896765513634 745 4713907876936913644868746803313186612148018237028996111908426851861161526017179523952244015473092256002951983435031504490090115342726459034886145090038432916 746 7627263164719782841044607180068830994628344368724362997782353339559068096617665006873378309634202191893899009608642127320373699129049715826638037986803946550 747 12341171041656696485913353983382017606776362605753359109690780191420229622634844530825622325107294447896850993043673631810463814471776174861524183076842379466 748 19968434206376479326957961163450848601404706974477722107473133530979297719252509537699000634741496639790750002652315759130837513600825890688162221063646326016 749 32309605248033175812871315146832866208181069580231081217163913722399527341887354068524622959848791087687600995695989390941301328072602065549686404140488705482 750 52278039454409655139829276310283714809585776554708803324637047253378825061139863606223623594590287727478350998348305150072138841673427956237848625204135031498 751 84587644702442830952700591457116581017766846134939884541800960975778352403027217674748246554439078815165951994044294541013440169746030021787535029344623736980 752 136865684156852486092529867767400295827352622689648687866438008229157177464167081280971870149029366542644302992392599691085579011419457978025383654548758768478 753 221453328859295317045230459224516876845119468824588572408238969204935529867194298955720116703468445357810254986436894232099019181165487999812918683893382505458 754 358319013016147803137760326991917172672472091514237260274676977434092707331361380236691986852497811900454557978829493923184598192584945977838302338442141273936 755 579772341875443120182990786216434049517591560338825832682915946639028237198555679192412103555966257258264812965266388155283617373750433977651221022335523779394 756 938091354891590923320751113208351222190063651853063092957592924073120944529917059429104090408464069158719370944095882078468215566335379955489523360777665053330 757 1517863696767034043503741899424785271707655212191888925640508870712149181728472738621516193964430326416984183909362270233751832940085813933140744383113188832724 758 2455955051658624966824493012633136493897718864044952018598101794785270126258389798050620284372894395575703554853458152312220048506421193888630267743890853886054 759 3973818748425659010328234912057921765605374076236840944238610665497419307986862536672136478337324721992687738762820422545971881446507007821771012127004042718778 760 6429773800084283977152727924691058259503092940281792962836712460282689434245252334722756762710219117568391293616278574858191929952928201710401279870894896604832 761 10403592548509942987480962836748980025108467016518633907075323125780108742232114871394893241047543839561079032379098997404163811399435209532172291997898939323610 762 16833366348594226964633690761440038284611559956800426869912035586062798176477367206117650003757762957129470325995377572262355741352363411242573571868793835928442 763 27236958897104169952114653598189018309720026973319060776987358711842906918709482077512543244805306796690549358374476569666519552751798620774745863866692775252052 764 44070325245698396916748344359629056594331586930119487646899394297905705095186849283630193248563069753820019684369854141928875294104162032017319435735486611180494 765 71307284142802566868862997957818074904051613903438548423886753009748612013896331361142736493368376550510569042744330711595394846855960652792065299602179386432546 766 115377609388500963785611342317447131498383200833558036070786147307654317109083180644772929741931446304330588727114184853524270140960122684809384735337665997613040 767 186684893531303530654474340275265206402434814736996584494672900317402929122979512005915666235299822854841157769858515565119664987816083337601450034939845384045586 768 302062502919804494440085682592712337900818015570554620565459047625057246232062692650688595977231269159171746496972700418643935128776206022410834770277511381658626 769 488747396451108025094560022867977544303252830307551205060131947942460175355042204656604262212531092014012904266831215983763600116592289360012284805217356765704212 770 790809899370912519534645705460689882204070845878105825625590995567517421587104897307292858189762361173184650763803916402407535245368495382423119575494868147362838 771 1279557295822020544629205728328667426507323676185657030685722943509977596942147101963897120402293453187197555030635132386171135361960784742435404380712224913067050 772 2070367195192933064163851433789357308711394522063762856311313939077495018529251999271189978592055814360382205794439048788578670607329280124858523956207093060429888 773 3349924491014953608793057162118024735218718198249419886997036882587472615471399101235087098994349267547579760825074181174749805969290064867293928336919317973496938 774 5420291686207886672956908595907382043930112720313182743308350821664967634000651100506277077586405081907961966619513229963328476576619344992152452293126411033926826 775 8770216177222840281749965758025406779148830918562602630305387704252440249472050201741364176580754349455541727444587411138078282545909409859446380630045729007423764 776 14190507863430726954706874353932788823078943638875785373613738525917407883472701302247641254167159431363503694064100641101406759122528754851598832923172140041350590 777 22960724040653567236456840111958195602227774557438388003919126230169848132944751503989005430747913780819045421508688052239485041668438164711045213553217869048774354 778 37151231904084294191163714465890984425306718196314173377532864756087256016417452806236646684915073212182549115572788693340891800790966919562644046476390009090124944 779 60111955944737861427620554577849180027534492753752561381451990986257104149362204310225652115662986993001594537081476745580376842459405084273689260029607878138899298 780 97263187848822155618784269043740164452841210950066734758984855742344360165779657116462298800578060205184143652654265438921268643250372003836333306505997887229024242 781 157375143793560017046404823621589344480375703703819296140436846728601464315141861426687950916241047198185738189735742184501645485709777088110022566535605765367923540 782 254638331642382172665189092665329508933216914653886030899421702470945824480921518543150249716819107403369881842390007623422914128960149091946355873041603652596947782 783 412013475435942189711593916286918853413592618357705327039858549199547288796063379969838200633060154601555620032125749807924559614669926180056378439577209417964871322 784 666651807078324362376783008952248362346809533011591357939280251670493113276984898512988450349879262004925501874515757431347473743630075272002734312618813070561819104 785 1078665282514266552088376925239167215760402151369296684979138800870040402073048278482826650982939416606481121906641507239272033358300001452059112752196022488526690426 786 1745317089592590914465159934191415578107211684380888042918419052540533515350033176995815101332818678611406623781157264670619507101930076724061847064814835559088509530 787 2823982372106857466553536859430582793867613835750184727897557853410573917423081455478641752315758095217887745687798771909891540460230078176120959817010858047615199956 788 4569299461699448381018696793621998371974825520131072770815976905951107432773114632474456853648576773829294369468956036580511047562160154900182806881825693606703709486 789 7393281833806305847572233653052581165842439355881257498713534759361681350196196087953098605964334869047182115156754808490402588022390233076303766698836551654318909442 790 11962581295505754228590930446674579537817264876012330269529511665312788782969310720427555459612911642876476484625710845070913635584550387976486573580662245261022618928 791 19355863129312060076163164099727160703659704231893587768243046424674470133165506808380654065577246511923658599782465653561316223606940621052790340279498796915341528370 792 31318444424817814304754094546401740241476969107905918037772558089987258916134817528808209525190158154800135084408176498632229859191491009029276913860161042176364147298 793 50674307554129874380917258646128900945136673339799505806015604514661729049300324337188863590767404666723793684190642152193546082798431630082067254139659839091705675668 794 81992751978947688685671353192530641186613642447705423843788162604648987965435141865997073115957562821523928768598818650825775941989922639111344167999820881268069822966 795 132667059533077563066588611838659542131750315787504929649803767119310717014735466203185936706724967488247722452789460803019322024788354269193411422139480720359775498634 796 214659811512025251752259965031190183318363958235210353493591929723959704980170608069183009822682530309771651221388279453845097966778276908304755590139301601627845321600 797 347326871045102814818848576869849725450114274022715283143395696843270421994906074272368946529407497798019373674177740256864419991566631177498167012278782321987620820234 798 561986682557128066571108541901039908768478232257925636636987626567230126975076682341551956352090028107791024895566019710709517958344908085802922602418083923615466141834 799 909313553602230881389957118770889634218592506280640919780383323410500548969982756613920902881497525905810398569743759967573937949911539263301089614696866245603086962068 800 1471300236159358947961065660671929542987070738538566556417370949977730675945059438955472859233587554013601423465309779678283455908256447349104012217114950169218553103902 801 2380613789761589829351022779442819177205663244819207476197754273388231224915042195569393762115085079919411822035053539645857393858167986612405101831811816414821640065970 802 3851914025920948777312088440114748720192733983357774032615125223365961900860101634524866621348672633933013245500363319324140849766424433961509114048926766584040193169872 803 6232527815682538606663111219557567897398397228176981508812879496754193125775143830094260383463757713852425067535416858969998243624592420573914215880738582998861833235842 804 10084441841603487383975199659672316617591131211534755541428004720120155026635245464619127004812430347785438313035780178294139093391016854535423329929665349582902026405714 805 16316969657286025990638310879229884514989528439711737050240884216874348152410389294713387388276188061637863380571197037264137337015609275109337545810403932581763859641556 806 26401411498889513374613510538902201132580659651246492591668888936994503179045634759332514393088618409423301693606977215558276430406626129644760875740069282164665886047270 807 42718381156175539365251821418132085647570188090958229641909773153868851331456024054045901781364806471061165074178174252822413767422235404754098421550473214746429745688826 808 69119792655065052739865331957034286780150847742204722233578662090863354510501658813378416174453424880484466767785151468380690197828861534398859297290542496911095631736096 809 111838173811240592105117153375166372427721035833162951875488435244732205841957682867424317955818231351545631841963325721203103965251096939152957718841015711657525377424922 810 180957966466305644844982485332200659207871883575367674109067097335595560352459341680802734130271656232030098609748477189583794163079958473551817016131558208568621009161018 811 292796140277546236950099638707367031635592919408530625984555532580327766194417024548227052086089887583575730451711802910786898128331055412704774734972573920226146386585940 812 473754106743851881795082124039567690843464802983898300093622629915923326546876366229029786216361543815605829061460280100370692291411013886256591751104132128794767395746958 813 766550247021398118745181762746934722479057722392428926078178162496251092741293390777256838302451431399181559513172083011157590419742069298961366486076706049020913782332898 814 1240304353765250000540263886786502413322522525376327226171800792412174419288169757006286624518812975214787388574632363111528282711153083185217958237180838177815681178079856 815 2006854600786648119285445649533437135801580247768756152249978954908425512029463147783543462821264406613968948087804446122685873130895152484179324723257544226836594960412754 816 3247158954551898119825709536319939549124102773145083378421779747320599931317632904789830087340077381828756336662436809234214155842048235669397282960438382404652276138492610 817 5254013555338546239111155185853376684925683020913839530671758702229025443347096052573373550161341788442725284750241255356900028972943388153576607683695926631488871098905364 818 8501172509890444358936864722173316234049785794058922909093538449549625374664728957363203637501419170271481621412678064591114184814991623822973890644134309036141147237397974 819 13755186065228990598048019908026692918975468814972762439765297151778650818011825009936577187662760958714206906162919319948014213787935011976550498327830235667630018336303338 820 22256358575119434956984884630200009153025254609031685348858835601328276192676553967299780825164180128985688527575597384539128398602926635799524388971964544703771165573701312 821 36011544640348425555032904538226702072000723424004447788624132753106927010688378977236358012826941087699895433738516704487142612390861647776074887299794780371401183910004650 822 58267903215467860512017789168426711225025978033036133137482968354435203203364932944536138837991121216685583961314114089026271010993788283575599276271759325075172349483705962 823 94279447855816286067050693706653413297026701457040580926107101107542130214053311921772496850818062304385479395052630793513413623384649931351674163571554105446573533393710612 824 152547351071284146579068482875080124522052679490076714063590069461977333417418244866308635688809183521071063356366744882539684634378438214927273439843313430521745882877416574 825 246826798927100432646119176581733537819079380947117294989697170569519463631471556788081132539627245825456542751419375676053098257763088146278947603414867535968319416271127186 826 399374149998384579225187659456813662341132060437194009053287240031496797048889801654389768228436429346527606107786120558592782892141526361206221043258180966490065299148543760 827 646200948925485011871306836038547200160211441384311304042984410601016260680361358442470900768063675171984148859205496234645881149904614507485168646673048502458384715419670946 828 1045575098923869591096494495495360862501343501821505313096271650632513057729251160096860668996500104518511754966991616793238664042046140868691389689931229468948450014568214706 829 1691776047849354602967801331533908062661554943205816617139256061233529318409612518539331569764563779690495903826197113027884545191950755376176558336604277971406834729987885652 830 2737351146773224194064295827029268925162898445027321930235527711866042376138863678636192238761063884209007658793188729821123209233996896244867948026535507440355284744556100358 831 4429127194622578797032097158563176987824453388233138547374783773099571694548476197175523808525627663899503562619385842849007754425947651621044506363139785411762119474543986010 832 7166478341395802991096392985592445912987351833260460477610311484965614070687339875811716047286691548108511221412574572670130963659944547865912454389675292852117404219100086368 833 11595605536018381788128490144155622900811805221493599024985095258065185765235816072987239855812319212008014784031960415519138718085892199486956960752815078263879523693644072378 834 18762083877414184779224883129748068813799157054754059502595406743030799835923155948798955903099010760116526005444534988189269681745836747352869415142490371115996927912744158746 835 30357689413432566567353373273903691714610962276247658527580502001095985601158972021786195758911329972124540789476495403708408399831728946839826375895305449379876451606388231124 836 49119773290846751346578256403651760528410119331001718030175908744126785437082127970585151662010340732241066794921030391897678081577565694192695791037795820495873379519132389870 837 79477462704279317913931629677555452243021081607249376557756410745222771038241099992371347420921670704365607584397525795606086481409294641032522166933101269875749831125520620994 838 128597235995126069260509886081207212771431200938251094587932319489349556475323227962956499082932011436606674379318556187503764562986860335225217957970897090371623210644653010864 839 208074698699405387174441515758762665014452282545500471145688730234572327513564327955327846503853682140972281963716081983109851044396154976257740124903998360247373041770173631858 840 336671934694531456434951401839969877785883483483751565733621049723921883988887555918284345586785693577578956343034638170613615607383015311482958082874895450618996252414826642722 841 544746633393936843609392917598732542800335766029252036879309779958494211502451883873612192090639375718551238306750720153723466651779170287740698207778893810866369294185000274580 842 881418568088468300044344319438702420586219249513003602612930829682416095491339439791896537677425069296130194649785358324337082259162185599223656290653789261485365546599826917302 843 1426165201482405143653737237037434963386555015542255639492240609640910306993791323665508729768064445014681432956536078478060548910941355886964354498432683072351734840784827191882 844 2307583769570873443698081556476137383972774265055259242105171439323326402485130763457405267445489514310811627606321436802397631170103541486188010789086472333837100387384654109184 845 3733748971053278587351818793513572347359329280597514881597412048964236709478922087122913997213553959325493060562857515280458180081044897373152365287519155406188835228169481301066 846 6041332740624152031049900349989709731332103545652774123702583488287563111964052850580319264659043473636304688169178952082855811251148438859340376076605627740025935615554135410250 847 9775081711677430618401719143503282078691432826250289005299995537251799821442974937703233261872597432961797748732036467363313991332193336232492741364124783146214770843723616711316 848 15816414452301582649451619493492991810023536371903063129002579025539362933407027788283552526531640906598102436901215419446169802583341775091833117440730410886240706459277752121566 849 25591496163979013267853338636996273888714969198153352134302574562791162754850002725986785788404238339559900185633251886809483793915535111324325858804855194032455477303001368832882 850 41407910616280595917304958130489265698738505570056415263305153588330525688257030514270338314935879246158002622534467306255653596498876886416158976245585604918696183762279120954448 851 66999406780259609185158296767485539587453474768209767397607728151121688443107033240257124103340117585717902808167719193065137390414411997740484835050440798951151661065280489787330 852 108407317396540205102463254897974805286191980338266182660912881739452214131364063754527462418275996831875905430702186499320790986913288884156643811296026403869847844827559610741778 853 175406724176799814287621551665460344873645455106475950058520609890573902574471096994784586521616114417593808238869905692385928377327700881897128646346467202820999505892840100529108 854 283814041573340019390084806563435150159837435444742132719433491630026116705835160749312048939892111249469713669572092191706719364240989766053772457642493606690847350720399711270886 855 459220765750139833677706358228895495033482890551218082777954101520600019280306257744096635461508225667063521908441997884092647741568690647950901103988960809511846856613239811799994 856 743034807323479853067791164792330645193320325995960215497387593150626135986141418493408684401400336916533235578014090075799367105809680414004673561631454416202694207333639523070880 857 1202255573073619686745497523021226140226803216547178298275341694671226155266447676237505319862908562583596757486456087959892014847378371061955574665620415225714541063946879334870874 858 1945290380397099539813288687813556785420123542543138513772729287821852291252589094730914004264308899500129993064470178035691381953188051475960248227251869641917235271280518857941754 859 3147545953470719226558786210834782925646926759090316812048070982493078446519036770968419324127217462083726750550926265995583396800566422537915822892872284867631776335227398192812628 860 5092836333867818766372074898648339711067050301633455325820800270314930737771625865699333328391526361583856743615396444031274778753754474013876071120124154509549011606507917050754382 861 8240382287338537992930861109483122636713977060723772137868871252808009184290662636667752652518743823667583494166322710026858175554320896551791894012996439377180787941735315243567010 862 13333218621206356759302936008131462347781027362357227463689671523122939922062288502367085980910270185251440237781719154058132954308075370565667965133120593886729799548243232294321392 863 21573600908544894752233797117614584984495004423080999601558542775930949106352951139034838633429014008919023731948041864084991129862396267117459859146117033263910587489978547537888402 864 34906819529751251511536733125746047332276031785438227065248214299053889028415239641401924614339284194170463969729761018143124084170471637683127824279237627150640387038221779832209794 865 56480420438296146263770530243360632316771036208519226666806757074984838134768190780436763247768298203089487701677802882228115214032867904800587683425354660414550974528200327370098196 866 91387239968047397775307263369106679649047067993957453732054971374038727163183430421838687862107582397259951671407563900371239298203339542483715507704592287565191361566422107202307990 867 147867660406343544039077793612467311965818104202476680398861728449023565297951621202275451109875880600349439373085366782599354512236207447284303191129946947979742336094622434572406186 868 239254900374390941814385056981573991614865172196434134130916699823062292461135051624114138971983462997609391044492930682970593810439546989768018698834539235544933697661044541774714176 869 387122560780734485853462850594041303580683276398910814529778428272085857759086672826389590081859343597958830417578297465569948322675754437052321889964486183524676033755666976347120362 870 626377461155125427667847907575615295195548448595344948660695128095148150220221724450503729053842806595568221462071228148540542133115301426820340588799025419069609731416711518121834538 871 1013500021935859913521310758169656598776231724994255763190473556367234007979308397276893319135702150193527051879649525614110490455791055863872662478763511602594285765172378494468954900 872 1639877483090985341189158665745271893971780173589600711851168684462382158199530121727397048189544956789095273341720753762651032588906357290693003067562537021663895496589090012590789438 873 2653377505026845254710469423914928492748011898583856475041642240829616166178838519004290367325247106982622325221370279376761523044697413154565665546326048624258181261761468507059744338 874 4293254988117830595899628089660200386719792072173457186892810925291998324378368640731687415514792063771717598563091033139412555633603770445258668613888585645922076758350558519650533776 875 6946632493144675850610097513575128879467803970757313661934453166121614490557207159735977782840039170754339923784461312516174078678301183599824334160214634270180258020112027026710278114 876 11239887481262506446509725603235329266187596042930770848827264091413612814935575800467665198354831234526057522347552345655586634311904954045083002774103219916102334778462585546360811890 877 18186519974407182297119823116810458145655400013688084510761717257535227305492782960203642981194870405280397446132013658171760712990206137644907336934317854186282592798574612573071090004 878 29426407455669688743629548720045787411842996056618855359588981348948840120428358760671308179549701639806454968479566003827347347302111091689990339708421074102384927577037198119431901894 879 47612927430076871040749371836856245557498396070306939870350698606484067425921141720874951160744572045086852414611579661999108060292317229334897676642738928288667520375611810692502991898 880 77039334885746559784378920556902032969341392126925795229939679955432907546349500481546259340294273684893307383091145665826455407594428321024888016351160002391052447952649008811934893792 881 124652262315823430825128292393758278526839788197232735100290378561916974972270642202421210501038845729980159797702725327825563467886745550359785692993898930679719968328260819504437885690 882 201691597201569990609507212950660311496181180324158530330230058517349882518620142683967469841333119414873467180793870993652018875481173871384673709345058933070772416280909828316372779482 883 326343859517393421434635505344418590023020968521391265430520437079266857490890784886388680342371965144853626978496596321477582343367919421744459402338957863750492384609170647820810665172 884 528035456718963412044142718295078901519202148845549795760750495596616740009510927570356150183705084559727094159290467315129601218849093293129133111684016796821264800890080476137183444654 885 854379316236356833478778223639497491542223117366941061191270932675883597500401712456744830526077049704580721137787063636607183562217012714873592514022974660571757185499251123957994109826 886 1382414772955320245522920941934576393061425266212490856952021428272500337509912640027100980709782134264307815297077530951736784781066106008002725625706991457393021986389331600095177554480 887 2236794089191677079001699165574073884603648383579431918143292360948383935010314352483845811235859183968888536434864594588343968343283118722876318139729966117964779171888582724053171664306 888 3619208862146997324524620107508650277665073649791922775095313789220884272520226992510946791945641318233196351731942125540080753124349224730879043765436957575357801158277914324148349218786 889 5856002951338674403526319273082724162268722033371354693238606150169268207530541344994792603181500502202084888166806720128424721467632343453755361905166923693322580330166497048201520883092 890 9475211813485671728050939380591374439933795683163277468333919939390152480050768337505739395127141820435281239898748845668505474591981568184634405670603881268680381488444411372349870101878 891 15331214764824346131577258653674098602202517716534632161572526089559420687581309682500531998308642322637366128065555565796930196059613911638389767575770804962002961818610908420551390984970 892 24806426578310017859628198034265473042136313399697909629906446028949573167632078020006271393435784143072647367964304411465435670651595479823024173246374686230683343307055319792901261086848 893 40137641343134363991205456687939571644338831116232541791478972118508993855213387702506803391744426465710013496029859977262365866711209391461413940822145491192686305125666228213452652071818 894 64944067921444381850833654722205044686475144515930451421385418147458567022845465722513074785180210608782660863994164388727801537362804871284438114068520177423369648432721548006353913158666 895 105081709264578745842039111410144616330813975632162993212864390265967560878058853425019878176924637074492674360024024365990167404074014262745852054890665668616055953558387776219806565230484 896 170025777186023127692872766132349661017289120148093444634249808413426127900904319147532952962104847683275335224018188754717968941436819134030290168959185846039425601991109324226160478389150 897 275107486450601873534911877542494277348103095780256437847114198679393688778963172572552831139029484757768009584042213120708136345510833396776142223849851514655481555549497100445967043619634 898 445133263636625001227784643674843938365392215928349882481364007092819816679867491720085784101134332441043344808060401875426105286947652530806432392809037360694907157540606424672127522008784 899 720240750087226874762696521217338215713495311708606320328478205772213505458830664292638615240163817198811354392102614996134241632458485927582574616658888875350388713090103525118094565628418 900 1165374013723851875990481164892182154078887527636956202809842212865033322138698156012724399341298149639854699200163016871560346919406138458389007009467926236045295870630709949790222087637202 901 1885614763811078750753177686109520369792382839345562523138320418637246827597528820305363014581461966838666053592265631867694588551864624385971581626126815111395684583720813474908316653265620 902 3050988777534930626743658851001702523871270366982518725948162631502280149736226976318087413922760116478520752792428648739254935471270762844360588635594741347440980454351523424698538740902822 903 4936603541346009377496836537111222893663653206328081249086483050139526977333755796623450428504222083317186806384694280606949524023135387230332170261721556458836665038072336899606855394168442 904 7987592318880940004240495388112925417534923573310599975034645681641807127069982772941537842426982199795707559177122929346204459494406150074692758897316297806277645492423860324305394135071264 905 12924195860226949381737331925224148311198576779638681224121128731781334104403738569564988270931204283112894365561817209953153983517541537305024929159037854265114310530496197223912249529239706 906 20911788179107889385977827313337073728733500352949281199155774413423141231473721342506526113358186482908601924738940139299358443011947687379717688056354152071391956022920057548217643664310970 907 33835984039334838767715159238561222039932077132587962423276903145204475335877459912071514384289390766021496290300757349252512426529489224684742617215392006336506266553416254772129893193550676 908 54747772218442728153692986551898295768665577485537243622432677558627616567351181254578040497647577248930098215039697488551870869541436912064460305271746158407898222576336312320347536857861646 909 88583756257777566921408145790459517808597654618125206045709580703832091903228641166649554881936968014951594505340454837804383296070926136749202922487138164744404489129752567092477430051412322 910 143331528476220295075101132342357813577263232103662449668142258262459708470579822421227595379584545263881692720380152326356254165612363048813663227758884323152302711706088879412824966909273968 911 231915284733997861996509278132817331385860886721787655713851838966291800373808463587877150261521513278833287225720607164160637461683289185562866150246022487896707200835841446505302396960686290 912 375246813210218157071610410475175144963124118825450105381994097228751508844388286009104745641106058542714979946100759490516891627295652234376529378004906811049009912541930325918127363869960258 913 607162097944216019068119688607992476348985005547237761095845936195043309218196749596981895902627571821548267171821366654677529088978941419939395528250929298945717113377771772423429760830646548 914 982408911154434176139730099083167621312109124372687866477840033423794818062585035606086641543733630364263247117922126145194420716274593654315924906255836109994727025919702098341557124700606806 915 1589571009098650195207849787691160097661094129919925627573685969618838127280781785203068537446361202185811514289743492799871949805253535074255320434506765408940444139297473870764986885531253354 916 2571979920253084371347579886774327718973203254292613494051526003042632945343366820809155178990094832550074761407665618945066370521528128728571245340762601518935171165217175969106544010231860160 917 4161550929351734566555429674465487816634297384212539121625211972661471072624148606012223716436456034735886275697409111744938320326781663802826565775269366927875615304514649839871530895763113514 918 6733530849604818937903009561239815535607500638505152615676737975704104017967515426821378895426550867285961037105074730690004690848309792531397811116031968446810786469731825808978074905994973674 919 10895081778956553504458439235705303352241798022717691737301949948365575090591664032833602611863006902021847312802483842434943011175091456334224376891301335374686401774246475648849605801758087188 920 17628612628561372442361448796945118887849298661222844352978687924069679108559179459654981507289557769307808349907558573124947702023401248865622188007333303821497188243978301457827680707753060862 921 28523694407517925946819888032650422240091096683940536090280637872435254199150843492488584119152564671329655662710042415559890713198492705199846564898634639196183590018224777106677286509511148050 922 46152307036079298389181336829595541127940395345163380443259325796504933307710022952143565626442122440637464012617600988684838415221893954065468752905967943017680778262203078564504967217264208912 923 74676001443597224336001224862245963368031492029103916533539963668940187506860866444632149745594687111967119675327643404244729128420386659265315317804602582213864368280427855671182253726775356962 924 120828308479676522725182561691841504495971887374267296976799289465445120814570889396775715372036809552604583687945244392929567543642280613330784070710570525231545146542630934235687220944039565874 925 195504309923273747061183786554087467864003379403371213510339253134385308321431755841407865117631496664571703363272887797174296672062667272596099388515173107445409514823058789906869474670814922836 926 316332618402950269786366348245928972359975266777638510487138542599830429136002645238183580489668306217176287051218132190103864215704947885926883459225743632676954661365689724142556695614854488710 927 511836928326224016847550134800016440223978646181009723997477795734215737457434401079591445607299802881747990414491019987278160887767615158522982847740916740122364176188748514049426170285669411546 928 828169546729174286633916483045945412583953912958648234484616338334046166593437046317775026096968109098924277465709152177382025103472563044449866306966660372799318837554438238191982865900523900256 929 1340006475055398303481466617845961852807932559139657958482094134068261904050871447397366471704267911980672267880200172164660185991240178202972849154707577112921683013743186752241409036186193311802 930 2168176021784572590115383100891907265391886472098306192966710472402308070644308493715141497801236021079596545345909324342042211094712741247422715461674237485721001851297624990433391902086717212058 931 3508182496839970893596849718737869118199819031237964151448804606470569974695179941112507969505503933060268813226109496506702397085952919450395564616381814598642684865040811742674800938272910523860 932 5676358518624543483712232819629776383591705503336270344415515078872878045339488434827649467306739954139865358572018820848744608180665660697818280078056052084363686716338436733108192840359627735918 933 9184541015464514377309082538367645501791524534574234495864319685343448020034668375940157436812243887200134171798128317355447005266618580148213844694437866683006371581379248475782993778632538259778 934 14860899534089057861021315357997421885383230037910504840279834764216326065374156810767806904118983841339999530370147138204191613447284240846032124772493918767370058297717685208891186618992165995696 935 24045440549553572238330397896365067387174754572484739336144154449559774085408825186707964340931227728540133702168275455559638618713902820994245969466931785450376429879096933684674180397624704255474 936 38906340083642630099351713254362489272557984610395244176423989213776100150782981997475771245050211569880133232538422593763830232161187061840278094239425704217746488176814618893565367016616870251170 937 62951780633196202337682111150727556659732739182879983512568143663335874236191807184183735585981439298420266934706698049323468850875089882834524063706357489668122918055911552578239547414241574506644 938 101858120716838832437033824405090045932290723793275227688992132877111974386974789181659506831031650868300400167245120643087299083036276944674802157945783193885869406232726171471804914430858444757814 939 164809901350035034774715935555817602592023462976155211201560276540447848623166596365843242417013090166720667101951818692410767933911366827509326221652140683553992324288637724050044461845100019264458 940 266668022066873867211749759960907648524314186769430438890552409417559823010141385547502749248044741035021067269196939335498067016947643772184128379597923877439861730521363895521849376275958464022272 941 431477923416908901986465695516725251116337649745585650092112685958007671633307981913345991665057831201741734371148758027908834950859010599693454601250064560993854054810001619571893838121058483286730 942 698145945483782769198215455477632899640651836515016088982665095375567494643449367460848740913102572236762801640345697363406901967806654371877582980847988438433715785331365515093743214397016947309002 943 1129623868900691671184681150994358150756989486260601739074777781333575166276757349374194732578160403438504536011494455391315736918665664971571037582098052999427569840141367134665637052518075430595732 944 1827769814384474440382896606471991050397641322775617828057442876709142660920206716835043473491262975675267337651840152754722638886472319343448620562946041437861285625472732649759380266915092377904734 945 2957393683285166111567577757466349201154630809036219567132220658042717827196964066209238206069423379113771873663334608146038375805137984315019658145044094437288855465614099784425017319433167808500466 946 4785163497669640551950474363938340251552272131811837395189663534751860488117170783044281679560686354789039211315174760900761014691610303658468278707990135875150141091086832434184397586348260186405200 947 7742557180954806663518052121404689452706902940848056962321884192794578315314134849253519885630109733902811084978509369046799390496748287973487936853034230312438996556700932218609414905781427994905666 948 12527720678624447215468526485343029704259175072659894357511547727546438803431305632297801565190796088691850296293684129947560405188358591631956215561024366187589137647787764652793812492129688181310866 949 20270277859579253878986578606747719156966078013507951319833431920341017118745440481551321450820905822594661381272193498994359795685106879605444152414058596500028134204488696871403227397911116176216532 950 32797998538203701094455105092090748861225253086167845677344979647887455922176746113849123016011701911286511677565877628941920200873465471237400367975082962687617271852276461524197039890040804357527398 951 53068276397782954973441683698838468018191331099675796997178411568228473040922186595400444466832607733881173058838071127936279996558572350842844520389141559187645406056765158395600267287951920533743930 952 85866274935986656067896788790929216879416584185843642674523391216115928963098932709249567482844309645167684736403948756878200197432037822080244888364224521875262677909041619919797307177992724891271328 953 138934551333769611041338472489767684897607915285519439671701802784344402004021119304650011949676917379048857795242019884814480193990610172923089408753366081062908083965806778315397574465944645425015258 954 224800826269756267109235261280696901777024499471363082346225194000460330967120052013899579432521227024216542531645968641692680391422647995003334297117590602938170761874848398235194881643937370316286586 955 363735377603525878150573733770464586674632414756882522017926996784804732971141171318549591382198144403265400326887988526507160585413258167926423705870956684001078845840655176550592456109882015741301844 956 588536203873282145259808995051161488451656914228245604364152190785265063938261223332449170814719371427481942858533957168199840976835906162929758002988547286939249607715503574785787337753819386057588430 957 952271581476808023410382728821626075126289328985128126382079187570069796909402394650998762196917515830747343185421945694707001562249164330856181708859503970940328453556158751336379793863701401798890274 958 1540807785350090168670191723872787563577946243213373730746231378355334860847663617983447933011636887258229286043955902862906842539085070493785939711848051257879578061271662326122167131617520787856478704 959 2493079366826898192080574452694413638704235572198501857128310565925404657757066012634446695208554403088976629229377848557613844101334234824642121420707555228819906514827821077458546925481222189655368978 960 4033887152176988360750766176567201202282181815411875587874541944280739518604729630617894628220191290347205915273333751420520686640419305318428061132555606486699484576099483403580714057098742977511847682 961 6526966519003886552831340629261614840986417387610377445002852510206144176361795643252341323428745693436182544502711599978134530741753540143070182553263161715519391090927304481039260982579965167167216660 962 10560853671180874913582106805828816043268599203022253032877394454486883694966525273870235951648936983783388459776045351398655217382172845461498243685818768202218875667026787884619975039678708144679064342 963 17087820190184761466413447435090430884255016590632630477880246964693027871328320917122577275077682677219571004278756951376789748123926385604568426239081929917738266757954092365659236022258673311846281002 964 27648673861365636379995554240919246927523615793654883510757641419179911566294846190992813226726619661002959464054802302775444965506099231066066669924900698119957142424980880250279211061937381456525345344 965 44736494051550397846409001676009677811778632384287513988637888383872939437623167108115390501804302338222530468333559254152234713630025616670635096163982628037695409182934972615938447084196054768371626346 966 72385167912916034226404555916928924739302248177942397499395529803052851003918013299108203728530921999225489932388361556927679679136124847736701766088883326157652551607915852866217658146133436224896971690 967 117121661964466432072813557592938602551080880562229911488033418186925790441541180407223594230335224337448020400721920811079914392766150464407336862252865954195347960790850825482156105230329490993268598036 968 189506829877382466299218113509867527290383128740172308987428947989978641445459193706331797958866146336673510333110282368007594071902275312144038628341749280353000512398766678348373763376462927218165569726 969 306628491841848898372031671102806129841464009302402220475462366176904431887000374113555392189201370674121530733832203179087508464668425776551375490594615234548348473189617503830529868606792418211434167762 970 496135321719231364671249784612673657131847138042574529462891314166883073332459567819887190148067517010795041066942485547095102536570701088695414118936364514901348985588384182178903631983255345429599737488 971 802763813561080263043281455715479786973311147344976749938353680343787505219459941933442582337268887684916571800774688726182611001239126865246789609530979749449697458778001686009433500590047763641033905250 972 1298899135280311627714531240328153444105158285387551279401244994510670578551919509753329772485336404695711612867717174273277713537809827953942203728467344264351046444366385868188337132573303109070633642738 973 2101662948841391890757812696043633231078469432732528029339598674854458083771379451686772354822605292380628184668491862999460324539048954819188993337998324013800743903144387554197770633163350872711667547988 974 3400562084121703518472343936371786675183627718120079308740843669365128662323298961440102127307941697076339797536209037272738038076858782773131197066465668278151790347510773422386107765736653981782301190726 975 5502225032963095409230156632415419906262097150852607338080442344219586746094678413126874482130546989456967982204700900272198362615907737592320190404463992291952534250655160976583878398900004854493968738714 976 8902787117084798927702500568787206581445724868972686646821286013584715408417977374566976609438488686533307779740909937544936400692766520365451387470929660570104324598165934398969986164636658836276269929440 977 14405012150047894336932657201202626487707822019825293984901728357804302154512655787693851091569035675990275761945610837817134763308674257957771577875393652862056858848821095375553864563536663690770238668154 978 23307799267132693264635157769989833069153546888797980631723014371389017562930633162260827701007524362523583541686520775362071164001440778323222965346323313432161183446987029774523850728173322527046508597594 979 37712811417180587601567814971192459556861368908623274616624742729193319717443288949954678792576560038513859303632131613179205927310115036280994543221716966294218042295808125150077715291709986217816747265748 980 61020610684313280866202972741182292626014915797421255248347757100582337280373922112215506493584084401037442845318652388541277091311555814604217508568040279726379225742795154924601566019883308744863255863342 981 98733422101493868467770787712374752182876284706044529864972499829775656997817211062170185286160644439551302148950784001720483018621670850885212051789757246020597268038603280074679281311593294962680003129090 982 159754032785807149333973760453557044808891200503465785113320256930357994278191133174385691779744728840588744994269436390261760109933226665489429560357797525746976493781398434999280847331476603707543258992432 983 258487454887301017801744548165931796991767485209510314978292756760133651276008344236555877065905373280140047143220220391982243128554897516374641612147554771767573761820001715073960128643069898670223262121522 984 418241487673108167135718308619488841800658685712976100091613013690491645554199477410941568845650102120728792137489656782244003238488124181864071172505352297514550255601400150073240975974546502377766521113954 985 676728942560409184937462856785420638792426170922486415069905770450625296830207821647497445911555475400868839280709877174226246367043021698238712784652907069282124017421401865147201104617616401047989783235476 986 1094970430233517352073181165404909480593084856635462515161518784141116942384407299058439014757205577521597631418199533956470249605531145880102783957158259366796674273022802015220442080592162903425756304349430 987 1771699372793926537010644022190330119385511027557948930231424554591742239214615120705936460668761052922466470698909411130696495972574167578341496741811166436078798290444203880367643185209779304473746087584906 988 2866669803027443889083825187595239599978595884193411445392943338732859181599022419764375475425966630444064102117108945087166745578105313458444280698969425802875472563467005895588085265801942207899502391934336 989 4638369175821370426094469209785569719364106911751360375624367893324601420813637540470311936094727683366530572816018356217863241550679481036785777440780592238954270853911209775955728451011721512373248479519242 990 7505038978848814315178294397380809319342702795944771821017311232057460602412659960234687411520694313810594674933127301305029987128784794495230058139750018041829743417378215671543813716813663720272750871453578 991 12143408154670184741272763607166379038706809707696132196641679125382062023226297500704999347615421997177125247749145657522893228679464275532015835580530610280784014271289425447499542167825385232645999350972820 992 19648447133518999056451058004547188358049512503640904017658990357439522625638957460939686759136116310987719922682272958827923215808249070027245893720280628322613757688667641119043355884639048952918750222426398 993 31791855288189183797723821611713567396756322211337036214300669482821584648865254961644686106751538308164845170431418616350816444487713345559261729300811238603397771959957066566542898052464434185564749573399218 994 51440302421708182854174879616260755754805834714977940231959659840261107274504212422584372865887654619152565093113691575178739660295962415586507623021091866926011529648624707685586253937103483138483499795825616 995 83232157709897366651898701227974323151562156926314976446260329323082691923369467384229058972639192927317410263545110191529556104783675761145769352321903105529409301608581774252129151989567917324048249369224834 996 134672460131605549506073580844235078906367991641292916678219989163343799197873679806813431838526847546469975356658801766708295765079638176732276975342994972455420831257206481937715405926671400462531749165050450 997 217904617841502916157972282072209402057930148567607893124480318486426491121243147191042490811166040473787385620203911958237851869863313937878046327664898077984830132865788256189844557916239317786579998534275284 998 352577077973108465664045862916444480964298140208900809802700307649770290319116826997855922649692888020257360976862713724946147634942952114610323303007893050440250964122994738127559963842910718249111747699325734 999 570481695814611381822018144988653883022228288776508702927180626136196781440359974188898413460858928494044746597066625683183999504806266052488369630672791128425081096988782994317404521759150036035691746233601018 1000 923058773787719847486064007905098363986526428985409512729880933785967071759476801186754336110551816514302107573929339408130147139749218167098692933680684178865332061111777732444964485602060754284803493932926752