0 5 1 8 2 13 3 22 4 38 5 66 6 115 7 201 8 352 9 617 10 1082 11 1898 12 3330 13 5843 14 10253 15 17992 16 31573 17 55406 18 97230 19 170626 20 299427 21 525457 22 922112 23 1618193 24 2839730 25 4983378 26 8745218 27 15346787 28 26931733 29 47261896 30 82938845 31 145547526 32 255418102 33 448227522 34 786584467 35 1380359513 36 2422362080 37 4250949113 38 7459895658 39 13091204282 40 22973462018 41 40315615411 42 70748973085 43 124155792776 44 217878227877 45 382349636062 46 670976837022 47 1177482265858 48 2066337330755 49 3626169232673 50 6363483400448 51 11167134898977 52 19596955630178 53 34390259761826 54 60350698792450 55 105908093453251 56 185855747875877 57 326154101090952 58 572360547759277 59 1004422742303478 60 1762639037938630 61 3093215881333058 62 5428215467030963 63 9525854090667497 64 16716708595637088 65 29335778567637641 66 51480702630305690 67 90342335288610826 68 158539746514553602 69 278217860370802067 70 488238309515661357 71 856798505175074248 72 1503576561205289205 73 2638592926751165518 74 4630407797472116078 75 8125799229398355842 76 14259783588075761123 77 25024175744225282481 78 43914367129773159680 79 77064342103396798001 80 135238492821245718802 81 237327010668867799282 82 416479870619886677762 83 730871223392151275043 84 1282589586833283671605 85 2250787820894302745928 86 3949857278347473095293 87 6931516322633927116262 88 12163963187814683883158 89 21346267331342913745346 90 37460087797505070723795 91 65737871451481911585401 92 115361922436801666192352 93 202446061219626491523097 94 355268071453933228439242 95 623452004125041631547738 96 1094081998015776526179330 97 1919980063360444649250163 98 3369330132830154403868733 99 5912762200315640684666632 100 10376174331161571614714693 101 18208916594837656948631486 102 31954421058829382967214910 103 56076099853982680600513026 104 98406695243973635182442627 105 172691711692793972731587137 106 303052827995596990881244672 107 531820639542373644213344833 108 933280162781944270277032130 109 1637792514017111887221964098 110 2874125504794653148380240898 111 5043738658354138679815549827 112 8851144325930736098472822853 113 15532675498301986665510336776 114 27257945329027375912363400525 115 47834359485683501257689287126 116 83943449140641613268525510502 117 147310484124627101191725134402 118 258511878594296090372614045427 119 453656722204606692822028466953 120 796112049939544396463168022880 121 1397079256268778190476921624233 122 2451703184802618677312703692538 123 4302439163276003560611653783722 124 7550254398018166634387525499138 125 13249772817562948385476100907091 126 23251730400383733697176330098765 127 40803942381222685643264084789576 128 71605927179624585974827940387477 129 125659642378410220003568126084142 130 220517299958418539675572396570382 131 386980884718051445322404607444098 132 679104111856094570972804944401955 133 1191744638952556236298777677930193 134 2091366050767069346947155018902528 135 3670091574437677028568337304276817 136 6440561737060840946488297267581298 137 11302397950451074211355412249788306 138 19834325738278984504790864536272130 139 34806815263167735744714614090337251 140 61081702738507561195993775894190677 141 107190915952126371152063802234316232 142 188106944428912916852848442664779037 143 330104675644207023749626858989432518 144 579293322811627501798469077548402230 145 1016588914407960896700159738772150978 146 1783989181648501315351477258985332243 147 3130682771700669235801263856746915737 148 5493965276160798052951210193280650208 149 9641236962269428185452633788799716921 150 16919191420078727553755321241065699370 151 29691111154048824975009218886612332026 152 52104267850288350581715750320958681602 153 91436615966606603742177602996370730547 154 160460075236973681877648674558395111517 155 281587802357629110594835496441378174088 156 494152145444891143054199921320731967205 157 867176563769126857391213020758480871838 158 1521788784450991682323061616637607950558 159 2670553150577747650309110133837466996482 160 4686494080473630475686371671795806914243 161 8224223794820504983386694826391754782561 162 14432506659745127141396128114825169647360 163 25327283605143379775091933075054391426401 164 44446284345362137392174432861675367988002 165 77997791745326022150653060763121514196962 166 136876582750433286684223621739622051832322 167 240201658100902688609968615577797957455683 168 421524525196698112686366670179095377276005 169 739723975042926823446988346520014848928648 170 1298125082990058222817578638438732278036973 171 2278050716133887734874535600536545084421302 172 3997700324320644070378480909154372739734278 173 7015475015497458628700004856210932673084226 174 12311300422808160921896064403804037690855475 175 21604826154439507285470604860551515448361001 176 37913826901568312277745150173509925878950752 177 66534128071505278191915759890272374000395977 178 116759255395881751391556974467586337570202202 179 204898209621826536868943339218410227018959178 180 359571291919276600538245463859506490468112130 181 631003629612608415599104562968189091487467283 182 1107334176927766767528907001295281919525781613 183 1943236016162201719996954903481881238032208072 184 3410141485009245088064107368636669648026101813 185 5984381130784055223660166835086739977545777166 186 10501856792721067079253181205018691545097660590 187 18429473939667324022910302943587312760675645826 188 32341472217397636190227591517242673953799408227 189 56755327287849015436798061295916726692020831217 190 99598656297967718706278834018178092190917900032 191 174783457525484058165987198257682131643614377073 192 306723586040849413062493623793102897788331685330 193 538262370854182486665278883346701756123966893618 194 944584613192999618434051341157982746103216478978 195 1657630441572666163265317422762366633870797749667 196 2908938640806515194761862387713452277762345913973 197 5104831453233363844692458693822520667757110557256 198 8958354707232878657888372422693955691622672950205 199 15720816602038908665846148539278842993250581257126 200 27588109950078302518496383349686250962635600121302 201 48413758005350575029034990582787614623643291935682 202 84960222662661756205419746355167821277901565007187 203 149094797270051239900300885477234278894795438199993 204 261643129882791298624217015182088351135332603328480 205 459151685158193113553552891242110244653771333464153 206 805755037703646168383189652779366417067005501799818 207 1414001520131890521837043429498710940615572273463962 208 2481399687718327988844450097460165708817910378592258 209 4354552893008411624235046418200986894087253985520371 210 7641707618430385781462686168440519019972169865912445 211 13410262031570687927534776016140216854674996124896776 212 23533369337719401697841912282040901583465076369401477 213 41298184262298501249611734716382105332227326479818622 214 72473261218448288728916333166863525935664572715132542 215 127181707512317477906062843899385848122566895319847938 216 223188338068485168332821089348290275641696544404381955 217 391668229843101147488495667964058229096490766204048513 218 687329829130034604550233090479212030673851883323563008 219 1206179766485453229944791602342656107892909544847459457 220 2116697933683973002827845782170158414208457972575404418 221 3714545930012527380261133052476872751197858283626912386 222 6518573692826534987639211925126243196080168139525879810 223 11439299389324515597845136579945772055170935968000251651 224 20074571015835023588312194287242173665459562080101535877 225 35228416335172066566418463919664818471828356331728699912 226 61821561043833625142369870132033235333368086551356115597 227 108489276768330207306633470631643825860367378851085067158 228 190385408827998856037315535050919234859195027482542718630 229 334103101931501129910367469602227879191390762665356485698 230 586310071803333611090052874785180349383953876699255319923 231 1028902450503164948307053815019052054435712018215696872777 232 1805597931134497415434422224855151638678860922397494911328 233 3168603483569163493651843509476431572305963703278548269801 234 5560511486506994520176318609116763560368778502375298501050 235 9758017420579322962135215933612247187110454223869543643626 236 17124126838220814897745956767584162386158093648642337056002 237 30050747742369301353533016210672841145574511575790428969427 238 52735386067097110771455291587373767092101383726808064526477 239 92544151230045735087123523731658855424786349526468037139528 240 162403664135363660756324772086616784903045826901918438722005 241 284998563107778697196981312028948481473406688004176904830958 242 500137613310239468724761375702939033468553898632903408079438 243 877680327648063901008866211463546370366746936163548350049922 244 1540221605093667030489952359253102188738346661698370196851363 245 2702900495849509628695799882745597040578500285866095451732241 246 4743259714253416127910513617701638262785400846197369056663040 247 8323840537750989657615179711910781673730648068227012858445201 248 14607321857098072816015645688865522125254395576122752111959602 249 25634062890698572102326625283521900839563543930215860422137042 250 44984644462050061046252784590089061227603340352535981590759682 251 78942547890499622806194589585521743740897532350978854871341923 252 138534514209647756668463019864476327093755268279637588574061205 253 243111124990845951576984234733519971674216344560832303867540168 254 426630283662543769291700039188085359995574953193005874032361053 255 748683956543889343674878863507127075410688830104817032771243142 256 1313848754416080869635041922559688762500019051577460495377665398 257 2305643835950816164886905020800335809584924226243109832016448706 258 4046122874029440803813646982548109932080518231013576201426475155 259 7100450666524146312375430866855572817076131287361503066214167001 260 12460422294969667985824119771963371511656668569952539763018307552 261 21866516797444630463086455659619280138317724083557152661248923257 262 38373061966443739252724222414130761582054910884523268625693705962 263 67340029430412516028186108940605614537448766255441924353156796218 264 118173513691825923266734451126699747631160345709917732741868809730 265 207380059919683069758007015726924642306926836048916809756274529203 266 363926635577952732277465689267755151520142092643357811123837044893 267 638646724928048318063658813935285408364517694947716545233268370312 268 1120746874197826973607858954329740307515820133300992089098974224933 269 1966773659045558361429524783991950358187264664297625444088517124446 270 3451447168821338067314849427589445817223226890241975344311328394270 271 6056867552794944746808033025516681583775009249487317333633113889026 272 10629061595814109787730741407435867708514056273030284767043416508227 273 18652702807654612895968299216944499650476330186815227544765047521697 274 32733211572290060751013890051969813176213613350087487656119792424192 275 57442781932739618393790222294430994410464952786390032534517953834913 276 100805055100843788932534853753836675295192622409507804957681162767330 277 176900539841238020222293375265212169356133905382713065036964164123938 278 310438806514371869905842119071018657827540141142308357650765119315458 279 544782128288349508521925716630661821594138999311411455222247237274307 280 956025989903565167360302689455517154716871762863227617830693519357093 281 1677708658033152696104521781351391145667144667557352138089904920755336 282 2944173454451089733370666589877926958211556571562888113571363559427885 283 5166664240772591937997114087859979925472840238431651706883515717457526 284 9066863685127246838728083367193424038401268572857767438285572796242502 285 15911236583932991472829719236404795109541253478846771283258993434455362 286 27922273723511328044928469193476146106154078623267426835115929790125747 287 49000174548216911455755302517740921141168172340545849825258438942038633 288 85989311956855486339411855078410491285723519536671044098659941528406880 289 150900723089005389267996876832556207536432945356063665207177373904900873 290 264812308769372203652337201104442844928310543516002136140953245223433498 291 464713206406594504376089380454739973605911661212611651173389058070373002 292 815514827132822194367838436637593309819945724265284831413002244822213378 293 1431128756628422088011924693924889490962290330833960147793568676797487251 294 2511455892530616486032100331666925645710546598615247115347524166843134125 295 4407297855565633078420114406046555110278748590661818914314481901710994376 296 7734268575229071758820053174351074065809240913542350861075008313376341877 297 13572695187423126925252092274322518667050279835038129923183058891884823502 298 23818419655182815170104245780340518378570067347195727899605591372104299502 299 41798412698171575173776452460709592155899095772895676737103132165700117378 300 73351100928583462102700751415401184600278404033633755497783731851180758755 301 128722208814178164201729296150433295423227779641567562158069922908765699633 302 225891729397944441474534293346174998402076251022397045555459246132050757888 303 396412350910294180850040041957317885981203126436860284450632301206516574897 304 695655181236822084427275086718894068983557781492891085503875279189748091538 305 1220789740961294429479044424826645250387988687571318932112577503305030366066 306 2142336651596060955380853804891714317773622720086607063171912028626829215490 307 3759538743467649565709938271675677454142814534094786279735121833138376156451 308 6597530576300532605518067163286285840899995035674284428410909140954953463477 309 11577859060729476600707049859788608545430798257340389640258608477398359985992 310 20317726288626070161605970827966608704104416013101281131841429646980142664957 311 35655124092823196328022958959430894703678028804536457051835159957516878807398 312 62570380957749799095146996950683789248682439853312022612087498745451974935830 313 109803364111302472023877005769903292497791266915188869304181267180367213729218 314 192691471357678341280629973548553690450578122781602173048110195572799331330003 315 338149959561804009632529938277887877652047418501327499404126622710683423866617 316 593411811877232150008306908777125357351307981136241695064324317028934730132448 317 1041365135550338631664713852824916527501146666552758063772632206919985367728281 318 1827468418785249122953650735150595575303032770470601931885066719521719429190730 319 3206983513897391764250894526253399980456226855524687495061825549152388220785626 320 5627863744559873037212852170181120913110567607131531122011216585703042380108802 321 9876212394007603433128460549259437421067941129208976680845674341775415968622707 322 17331544557352725593294963454591153909481541506811109734741957647000177777922237 323 30414740465257720790674318530103991311005709491544773910649457537927981967330568 324 53374148767170319421182134154876266133597818605487414767402631770631202125361605 325 93665101626435643644984913234239694865671469226241165358897763650334600061314878 326 164370794950958688659462010843707114908750829338539689861042353067965979964598718 327 288450637042652053095121242608050801085428008056325629130589574256228561993244162 328 506195580760781061175765387606634182127776656000352733759034559094825744083204483 329 888311319429868757915871543448924678078876133282919528248521897001388906137763521 330 1558877695141608507751098941899265975115403618621811951868598809164180630185566720 331 2735639651614129318762091727956241454279707759961057109247710280421798098316574401 332 4800712927516518887688956057462141611522888034583221794875343648680804472585345602 333 8424663898560516964366919328867307743881471927827198432371575826103991477039683522 334 14784254521218644359806974328228715330519763581032232179115518283948976579810595842 335 25944558071393290642935985385052264528680943268820487720734804390474766155166853763 336 45529525520128453890431915770743121470723594884435941694725666323104547207562795205 337 79898747490082261497734820484662693743286010081083627847832046539683304839769332488 338 140212527531429359747973710583634530544529368546551801721673231146736828627142723533 339 246055833092904911888644516453349488816496321896455917290240082076894899622078909782 340 431797886144462725527050142807727140831749285327443660706638979546736275456784428518 341 757752466727449898913429479745739323391531617304983205844711108163314479918632670786 342 1329762880403341984188453333137100994767810271178978668273023318856787584002559822835 343 2333571180223696794990527329336189806975838210380417791407974509096996963543271403401 344 4095131946771501504706030805281017942575397766886840120387636807500520823002615654752 345 7186455593722648198609987614362947072942767594572241117640322424760832266464519728937 346 12611350420897491687504471752781066010285975632638059906300982551118140673469695206522 347 22131377194843836681104986696480202890204581437590718815349279484975969903477486338858 348 38837859562512829873315489254542286843065954837115618842037898843594631399949797200130 349 68155692351079314753030463565385436806213303869278578775027500753331433569891803267923 350 119604902334489636313850424572708789659565234339032257523366382148044205643311295674573 351 209891971880412787747985874834574429355983119645901555113743162386351609116680585281352 352 368334733777415253935151788661825505858614308822049431479147443377990446159941678156053 353 646382398008907356436168127061785372020810732337229565367918106517673488846514066705326 354 1134322034120812246685170340296319667538990275498311254370431932043708140649767040535950 355 1990596404010132390869324342192679468915784127481442374852093200947733238612961692522626 356 3493253171908359891489646471150824642313388711801803060701672576369431825422670411214627 357 6130231973927399638795138940405289483249983571620475000921683883834838552882146170442577 358 10757807179956571776969955751852433793102362558920589315993788392247978518954583622193152 359 18878635557894103806634419034450402745268130258022506691767565477030550310449691485158353 360 33129695909759035475094021257453661180683881528744899068463026445647960654826945518566130 361 58138563441580538920523579232309353409201995358387880761152275806513349518158783174167058 362 102026066531296146172587556241615448382988239446053369145609090644409288691940312314926338 363 179043265530770788899745554508375204537458365062463756598528931927953188520548786974251747 364 314199027971825970547427132007444314101130486037262024812601049018010437867316044807744213 365 551380856944177298367696265748128872047790846458113662172282256752476975906023614956163016 366 967605951447299415087710953997188634531909571941429056130492396414896702465279972078833565 367 1698030073922247502355152774253692711117158783462006474901303585095326866891852374009248326 368 2979835053341372887990290860258325659750198841440697555844397030528234007224448390895826102 369 5229245984207797688713139900260147242915148471360817692917982872376037850022324379861237442 370 9176686988996469991791141714515661537197256884742944304892872299319168559712052742835897107 371 16103963047126515182859434389029501491229564139565768472712158756790533276626229496706382873 372 28260485089464358062640866963803488688177019865749410333449428086637935843562730630438106080 373 49593694120798670934213441253093137422321732476675996499079569715804506970211284507005726393 374 87030866199259498988645449931412287647696009227168351137421870101761611373486067880279729578 375 152728523367184685105718325573534926561247305843410116109213598574356651620323581883991838842 376 268019874655908542157004642468750702897120334936327877580084896762756198837372380394709674498 377 470342092143891898196936409295378766880689373256413990188378065052917357427907246785707239731 378 825392832999059939342586501695541757425505717419910218905884831917435167638765695060696643805 379 1448463448510136522645241236564455450867442396519734325203476495544709176686996523730395722376 380 2541876156165105004144832380728747911190068448875972421689446224224900543163134599185802040677 381 4460681696819133424987010026588582128938200218652120737081300784822527077278038369701905002782 382 7827950685983298368474428909012871797553774384948003377676631840964862788079938663948403687262 383 13737095831312568316106680172165909377359417000119858439961409121332099042044973557380704412418 384 24106922673460971688725941461907529086103259833943834239327487186521862373288046820514910140355 385 42304700201592673429819631660662020592400877052715813416370197092676488492611058747597519555553 386 74239573561036943487020002031582421476057911271607651033374316120163213653979044232060833383168 387 130281369593942185232946313864410351445818205324443322889705922334171801188635076537039057351137 388 228627865828440100408692257357900302007979376429994808162407725640856877215902167589614800874658 389 401213935623974959071458202882972674046198458807153944468483845067705166897148302874251377781346 390 704081375013452002967170462272455397530235746508756403664265886828725257767029514695927012039170 391 1235576680231369147271574979019838423022252410640353671022455654230602225852812894107217447171651 392 2168285921073261250647437698650194122560467533579104882849129266700184360835744576392759260085477 393 3805076536928605356990470880553005219628918403026612498340068765998491753585705773374228085038472 394 6677443833015318610605079041475654739719621683114473784853463919527401372188479864462914357163117 395 11718097050175293114867124901048498382370792496781439954215988339756495351626998531944359889373238 396 20563826804263872976119641641174347244650881713475018621918581525984081084651222972800033506621830 397 36087000391367771447977237422775850846650592613283071074474638631739068189863927278118621481033538 398 63328271028646963034701958105425852831021096009872563481246684077250550646703630115381569344818483 399 111133368470190027597546320429250202060042481119937074509937311048746114188194555925444550715225257 400 195025466303100863608367920175850402135714458843284656613102576651980745919549409013626153566665568 401 342245835164658662653891478027876455042407532576504802197514526332465928297607892217189325762924361 402 600599572496406489296961356309152710009143087429662022291863787061697224863860931346197048674408410 403 1053978776131255179548399154766279367111593101126103898999315624442909267349663379488830925152558026 404 1849603814930762532453728431251282479256450647399050577904281988156587238133073719848654127393632002 405 3245828426226676374656019064045438301410451281101659279101112138931962433780344991554674378309114387 406 5696031813653845396406708851605873490676045015930371879297257914150246896777279642749525554377154797 407 9995839016011776950611127070417591159198089398158135057397685677525118597907288013793030857838827208 408 17541474644596384879471564353274747129130585061487557514599225579831952732817641376391210539609614005 409 30783142086834838204738710487737776589739125740747351851098023396289033764505274381738915775757555598 410 54020648545085068480616983692618397209545755818165281244994506890271233394100195400879651869744324398 411 94799629647931683635966821250773764958482970957070768153490215964085385756512757796411598503340707202 412 166361752837613136996055369296666909297159311836723606913083948434188571883430594573682460912694645603 413 291944524572379658836760901035178450845381408534541726917672187794562991404448626751832975191792908401 414 512326925955077864313433254024463757352086476189430615075750643119022796681979416726395087974231878400 415 899071080175389206786160976310415973155950855681043110146913046877671173842940801274639661669365494001 416 1577759758968080208095649599631546639805196643707197332135747638430882542408350812574717210556292018002 417 2768775363715849073718571476977141063806528907922782169200332873103116707655740240601189847417450420402 418 4858862048639007146127654330633151460963812027819410116411831154653022046746070469902302145947974316802 419 8526708492530245426632386783920708497926291791423235395759077074633809928244751511778131655034790231203 420 14963330300137332780855690714185406598695300462949842844306655867717714517399172794255151011539056566005 421 26258814156383427281206648975083256160428121162295860409266065815454641153299664546634472513991297217608 422 46081006505159767208189994019901814220087233653065113369984552837825377717444907810791925671478328100413 423 80866529154073439916029029778905778878441646606784209175009695727913828798989323869204529840504415549222 424 141910865959370539905074714512992999697224180722799165389300904433456921033833404474251606523521800215638 425 249036209269827407102310393266982034736093948491879234973576665976825390986122392890090608878017512982466 426 437028081734357714215575101799876848653405362867743513732862123248107689737400705175134141073017641298515 427 766930820158258561233914524845764662267940957966406957881448484952846909522512421934429279791539569830201 428 1345869767851986815354564341158634510618570501556949637003611512634411520293746531583815027388079011344352 429 2361836797280072783690789259271381207622605408015235829858636663564083820802381346408334916057636094157017 430 4144734646866417313260928702229892566894581272439928980595110299446603030833528583167284084518732746799882 431 7273502264304748658185632486347038436785127638421571768335195447963533761158422351510048280367908410787098 432 12764106679023152786801125529735565514298279412418450385933917260044548312285697466261147392274720168931330 433 22399445740607974228677547275353985158706012458855257984127749371572165894246501164179530588700264673875443 434 39308287066497544328739601507319443239898873143713637350656776931063317237365727213607962065493717589606653 435 68981235071410267215602781269020466835390013240990467103119721750599016892770650729297540934561890674269192 436 121053628816930964331143508306075475589587165797122554839710415941706882442422075409166650392330328432807173 437 212434309628949205775423836850449927583683191496968279926957887063878065229439227302643721915592483780951806 438 372796225512377714435306946663844846413169230437804472117325079936648264909227029925418334373416529803365630 439 654211770212737187426333564783315240832242435175763219147402688751125347031436907957359597223570904258586626 440 1148061624542045866192784019753235562834998831410690246104438184629480494383086013291944581989317762494759427 441 2014707704383732259394541421387000731250924458083421745178798760444483906643962148551947901128481150534297857 442 3535565554438155840022632387804081140499092519931916463400562025010612665936275191769310817491215442832422912 443 6204485029034625286843507373974397112582259413191101427726763474206221919611674248278618315843267497625307393 444 10888112208014826993058923781531713815916350764533708137231763683846315079931035453339873715323800702952489730 445 19107304941433184539296972576893111659749534635808231310137325918497020906186671850170439932295549351112094978 446 33530982703886167372378528746228906616164977920273855910769651627353948652053982495279624465110565496897007618 447 58842772674353977198519008697096415388496771969273188648633741020057191477852328593728682713249382345634409987 448 103261867586254971563956461224857035820578100654080752696635156331257455209837346542348180893683748545483907333 449 181211945202042133301772442498846562868824407259162172655406223269811667593876346986247303539228680242230412296 450 318004795492183272238107432469932505305567485833516781262811031228423071455767676023875108898022994284611327245 451 558059513368579382738398883665875483562888665061952142566850995518291930527496351603851095150501056872476149526 452 979326176447017626540462777360665024689034251549549676526297183077972457193101374170074384942207799702571384102 453 1718597635017639142580634103525387071120747323870663991748554401866076055314474072760172783631937536817277945922 454 3015928606956840041359204313355984601115349061253730449537662616172471583963343122954122277472168330804460657267 455 5292585755343058566678237300547247155798985050186346583853068013556839569805313547318146156254606924494214752713 456 9287840538746916234577904391263896781603368362989626709917027812807283610961758044442342818668983055001246794080 457 16299023929107613943836775795336531008523100737046637285518650228230199236081545664520661758555527516312739492713 458 28602793074811370219773884499956412391241818161289994444973340657209954431006646831917126854696678902118446944058 459 50194402759262042730288897595840190555563903948522978314345058898996993236893506043755934769506813342925401189482 460 88085036372820329184640686487060499728409090472802599469235427369014231278861910920115404442872475300045094927618 461 154578463061189985858766359878237221292496095158372215069099136496241423751836962628392000970934816159283235609811 462 271266292508821685263180930865254133412147003792464808983307904522465609461705520380424532268503970361446777481485 463 476039158329273713852236188339331545260207002899360002366752099917704026450435989052572468008945599863655414280776 464 835390487210915728300057805691646178400763097164627410819295431809183867191003420353112404720322045525147286689877 465 1466008108601379428011060353909214944953466195222359628255146668223129317393276372034076873700202461548085936580462 466 2572664888321116841574299090466115256766376296179451848057750004554778794045985312767613810689028477434680000751822 467 4514712155251769983437595632714661746980049494301171478679648772695612137889697673854263152398176538846421351613058 468 7922767530783802553311952528872423182147188887645250737556694209059574799126686406974989367807527061806248639054755 469 13903487794636951964760608515496299874080704577168781844491489649978316254409660452863329393905906062200755927248273 470 24398920213741871359646860134834838312994269760993484430105933863592669847582332172605932572402461601441684567054848 471 42817120163630593307845064283045799934055023832463437753277072286266598239881690299323525118706544202488861845916177 472 75138807908156267220803876946753061429196482481102172920939700358918842886590708878904447058916532865736795052025778 473 131859415866423812493409549745295161237332210890734392518708262295163757380882059631091301571528983130426412825190226 474 231397143988321951073860286826883060979522963132830049869753896517675270115055100682601681202847977597604892444270850 475 406073680018376356875114900855224022150910197856027880141739231099105625735818850613016507893083504930520167115377251 476 712609631914854575169779064628860144559629643469960102932432827975699738737464660174522636154848015393861854611673877 477 1250542727799654744538303515229379327947872052216722375592880321369969121854165570418630445619460503454808434552241352 478 2194549503702831270781942866685122533487024658819512528395067045863344130706685331275754762977156496446275181608186077 479 3851165911520862372195361282769725883585806908892262784129686598332418878296669752307401716489700504831603783275804678 480 6758325047138548218147083214083708561632461211181735415457186472171462747740819743757679115621705016671740819495664630 481 11860033686459065334880748012082813773166140172290720575179753391873850747891655066483711277730866024958153037323710658 482 20812908237300444823809774092851644868285626042291968519032006909908657626339160141517145156329727538076169038427561363 483 36524107835280372530885883387704184525037573123474951878341446900114927252527484960308258150550294067865925859027076697 484 64095341119719365572842740694639537954955660376948655812830640282195047626607464845583082422501726622613835716950302688 485 112479482641458803438609372094426536253159373672714328266351840574183825627026604872375051850782886715437914613301090041 486 197387731998478613835261886881917719076400660091954952598214487766287530879973229859475279429614340876127919368678954090 487 346391322475217789804757142364048439854597606888144232742907775240586283759527319692158589430947521659431759841007120826 488 607874395593415769212861769940605696885953927357047841153952903289068862266108014397216951283063589158173514926636377602 489 1066745200710092362456228284399080672993710907917906402163212519103838971652661938961750592564793997533043189380944588467 490 1872007328301986745504351941221604088956065495366909195915379910159195364798743183218442823277471927567344623676259920157 491 3285143851487296897765337367984733201804374010172959830821500204503620620210932441872352005273213446759819572898211629448 492 5765025575382699412482551079146942987646393432896916867890833017951884847275783639488011779833748963485337711501107927205 493 10116914627580088672704116731530756862444478350987783100875545741559344439139378020322114377671756407778200473780264145118 494 17753947531264774830691019751899303939046937279251609164681758669670424651213904843028568980782977298830882808957631992478 495 31156006010332160401160473851414794003295789640412352096378804615733389710564215305223035363727947153368902855636107767042 496 54674979116979634644334044682461040929989120352560878128951396303355699209053903787739616124344673415685123376094847686723 497 95947899754891883718198635265406591795729388343961013326205746660648433358757497113284765865744376976832226705511219598881 498 168376826403136293193223699699766936664765445975773500619838901633674557219025305744052950970872027691348232890563699278080 499 295480732168360337312582808816588322463790623960146866042423452910056380288347018162560752200344351821549362451711026644001 500 518532537688476265150140553198816300058545190288481244791213750847086636716426227694353319295561052928582718718369573608802 501 909961169611728486180921997280811214318065202592589124159842950417791450363530742970198837361649781726964307875591819851682 502 1596870533703341044524286250179394451041375838856843869570895602898552644298982276408605107628082862346895259484525092738562 503 2802312435483429868017791056276793987823231665409579859773162006226400474950860037541364697190076995895408929811827939234243 504 4917715506875247177692217859655004738923152694554904974135271359972039755966268541644323124113720911170886908014722605581605 505 8629989111970405531890930913212609941064449562557073958068276316616231681280659322155886658665447688793260145702142364667528 506 15144575152548993754107435023047009131028978095968822801774443279486824081545910140208814890407251462311042313201390062987693 507 26576876700002829154016156992536413059916659323935476619615881602329456237777429499906066246262776146999711388715360366889462 508 46639167359427070085815809875238426929868790114459204395525596241788320075289608181759204260783748520481640609931473035458758 509 81846033171400304771722897780987449930849899000951754973209754160734007994347697003821157165711972356274612144348975767015746 510 143629775683376368611646142679272885991747667211379782170509793682009152151183215325789176316902972339067295067481838865462195 511 252052685554779502537385197452796748982514225536267013763335429445072616383308341829516399728877720842341618600546174999367401 512 442321628597582941234847150007308061904130682862106000329370819368870088609781165337064780306564441701890554277959486900288352 513 776220347323762748543955245241092260817494807399324769065916002974676712987437204170402337201154134900506785022854637666671497 514 1362171751604722058390448537927673208713373157472810551565796616025555953748401584833256293824621548941464634368295963432422042 515 2390444784483264309471788980621562218513382190408402334395048048445305283119147130833175030754653404684313037991696776098460938 516 4194938164685569309097084668556543489130886030743318886290215483839731325477329881003496104885839395327668226637952226431171330 517 7361603296492596367112828894419197968461763028551045989751179535259713321583914216007073472841646934912488049652503640196303763 518 12918713212782887734600362100903414666306022216767175427607191635125000600809645681843825871552107879181620910658751830059897133 519 22670761293758748411184979975944174853281167435726623751753419218830019205512707028684074375148408218778421998302952246354661832 520 39784412671227205454882426745404133008718075683237118065650826337794751131799682591531396351586355493287711135599656302845730293 521 69816777261478550233180235615767505830461006147514787807155425091884483658896303836222544199576410646978621183555112189396695886 522 122519903145488643422663024462075053505485104047519081300413443064804235391505632109597766422714874019447953229813520322302323310 523 215007441700725942067028240053786734189227277630760492859322287375518738255914642974504384997439692885204996411671584758053681026 524 377311757517441790944573691261265920703430457361516692225386556778117724779219957675633547771740922397940660777084761383201734627 525 662135976479646283244782166930820160723118741139791972891864269245520946694030904486360476968757025930124278372311458330652111537 526 1161967637142576717612018882654161134932034302548827746417664269088442906864756494271591791163212822347512892379209740036156169472 527 2039111055322948942923829289638768029844380321319380212168850825709482591814702041732456653129409541162842167163192783124861962033 528 3578390449982967451480421863554195085479845081229724650811901651576043223458678493679681992064363285908295720319487284544219866130 529 6279637481785562677649033320123783276047344143688896835872616746531046761967411439898499122162529853001262165854991525999733939698 530 11019995568911106846741474066332139496459223527467449233102182667195532892290846427849772905390105961257070778553688550580109975298 531 19338744106019618467314336676094690802350947992475726281143650239436062246072959909480728680682045355421175111571872859704705877027 532 33937130124913692765536232605981025384290016601172900165057734558207638361822484831010183578136514602586541610445048694829035718453 533 59555511712718873910499602602199499462688308737337523282074001544174747369862856180389411380981089811008978887871913080533475535176 534 104512637406543673522777309274512664343437548865977872680233918769577918623976187439249367864507710374852591276870650325942621228925 535 183406893225282165900591248552806854608476805595791122243451570553188728239912003529119507926170845541282745276314436266180802641126 536 321856660756739532188904790433300544336204371062941895088743223880974285225710675799379059368815070518721878163630135286952459588502 537 564819065694740571999995641588306898407369485396070540614268795978337760835485535508887978675967005871013602327816484633666737764802 538 991188363858023777711677741296120107087011405324990308383245938628889964685172398747516405909289786764588071768317270246561818582227 539 1739414322778046515612264631437233860102857696316851971240966305160416453760569937785523892511427638176884419372448191146409358988153 540 3052459347392809825512847163166654511526073472704784174712955467670280703671453012332419357789532495460194369304395596679923637158880 541 5356692735865596913125107436192195270036300654417706686568190568809034918267508485626831228976927139508092391004660272459999733911833 542 9400340447116430516349632340654969888649385532447481169664391975108205586624133896706766992675749421732874832077373139386485189652938 543 16496447505760073945087004408284399018788543883182039827473548849077656958652212320119122114164104199417851642454481602992894282552922 544 28949247300269314286949483912106023418964002888334305171850896291856143248947799229158308464629386116610920843836250339059303109364738 545 50802387541894985145161595756582617707788847425934051685892635709742835125867520034904261807770417455536864877295392214512197125829491 546 89151975289280729948460712009343611015402235846715838027407923976707183961439453160769337265075552993880660553209015692957985424847165 547 156450810336935789038709312174210627741979627155831929540774108535527676045959185515792721187010074648835377072958889510463076833229576 548 274552032926485833274119508095660262176345865890882072740032928804091003256346437905720366916715013759326958470004155542480365367441477 549 481805230805316607457990416026453507626114340472648053966699673049361514428173143456417349911495505863699200420258437267455639326500542 550 845509239021083170680570636131457380817862442210245964734140525830159701645959034522907054093286072616906819443471608502893990118789182 551 1483765280163335567177270364332121516185956409838725948241614307415048892120091363495117125191791653129441396936688935280812706278519298 552 2603826552110904571131960508559239159180164717939853985715787762049299597022396835923744546201792739505675174850164699326187061764749955 553 4569397063079556745767221288917814182992235468251227987924101742513710003570661342875279021305079898498815772207112071874455407369769793 554 8018732854211544487579752433608510722990262628401327938374030030393169302239017213321930621600158710621397766500748379703536459253308928 555 14071895197454436800524244086858446422168454506491281874539746080321928197929769919692326768097030262249654935644549386858804572901598017 556 24694454603776885859235957029026196304338881852832463798629563872764397097191183968938001935898981712376727876995462465888528093919656898 557 43335746864310879405527422404802456909499571827574973661093411695600035298691615231505607725301091873125198584847123924621788074191024706 558 76048934322299309752343131867437163936828716308808765398097005598757601698121816413765540282800232296123324228343334770213852627363990530 559 133456576384064625958394798359098067268496742642875020933730163374679565194743201564963474776198354431498177748835008081694445274456613251 560 234199965310140821569973887255561427509664340804516250130456732846201563990056201947667016994897568439998229854173805317796825995740260677 561 410992288558516326933896108019461951687660655274966244725280307916481164483491018744136099496397014744621606187855937324113059344387898632 562 721241188190956458256213127142460543134153712388291260253834046361440330171669037105568656774094815480743160270373077412123737967492149837 563 1265690053133537411148504033521020562090311110306132525912844517652601059849903257414668231046690184656862944207064022817931242586336661718 564 2221131206634634690974691047919042532734129163498940036297135296860242954011628496467903904815682568577604334331610905547851806549569072230 565 3897813548326688429057091189459525046512100929080038806935260122429325178345022772626708235358769767979088884726530865689896108480293632578 566 6840185943152279578287995364521028122380383804967270103486229465651008462528320306200180796948547152037436379328514848649871652997354854643 567 12003689544612505418493590587501573730982795844353441436334334105732934700723246336241557263354007104673388208262109737157699004063985148937 568 21065006694399419687756276999941644386097308812819651576117698868244186117263195138909641965118236825288428921922235491355422463610909075808 569 36966509787338613535306958776902743163592205586253131819387293096406445996331464247777907463831013697940906014910876094203017576155187857321 570 64871702424890312801351231141365415672069898204040053498991221430301640576122979692887730225897797675266771316161626434208311692763451787770 571 113841901756841431755151780505769732566644899634646626754712848632441021273177690276907194953082818477881065539334612265569028272982624794026 572 199778610876131164244259288647076792624812106651506331829821768930986847966563865108704567144098852978436265777418474191132762429356985657602 573 350587022420311209534718027929749268355049211872406090403921910659834315236073019633389669561012685154258237331663962550904808278494798308947 574 615237335721332686580328547718191476651931216727952475732734901021122803778759864434981966931009335807961274425244063176245882400615235754317 575 1079666259898485327870198356153710477573625328235005192891369660313398140288010574345278831445104839440100577296242637992719718952092658857288 576 1894682206495949178694786192518978746850368651614464000453926330265507792033334303888965365520213028226498117498905175360098363782064880269205 577 3324935488814745716099702576602438492779043191721875283749217901238740247557417897867633866526330552820856932126811775903722891012652337435438 578 5834855031032027581374817316839608716281343060064291759935879132525370843369512066191581198977552916855316324050961014440067137195332453458958 579 10239456779745258625344718249595757686634011580021172236576466694077509231214940538404493896948988309116273833474015428336509747160077449751682 580 17968994017273235385414321758954345149765723291699927996966272156868387866617786908485040461446754254198088275023881618136675248137474783479843 581 31533386285833239726858742585152541329178778063442975517291956752184637345390145344757168224922073116135219040624708822376907886310204570666961 582 55337235334138502693647881660946495195225844415207195274194108041578396055377444319433789885346380287188623639699551454953650271643011807605760 583 97110078399717001045851342495694794211038634058671343028062531487840542631982530202595452007217441712440116513798275705667067905113293828024401 584 170416307751128739124913545915595634556030201765578466299222911686287326553977761430514282354010576253826828428521708778757393424893780419110002 585 299059772436678979897623630996442970096247613887692784844577399926312506531350436977866902586150091082402163982944693306801369216317278817801362 586 524813315521946221716185058572985099847503660068478446417994419654178229140705642727814974825507047623417616051165953540512412912854071044517122 587 920983166358342202659660032065122864154789908014842574290634351068331278304038609908277329418874580418259896547908922552980850034284643690342883 588 1616212789631417163500758636553703598558323769848899487007851682408796833998722014066606586598392204295504341027596584872250656372032495153970005 589 2836255728426438346058042299615269432809361291751434846143063433403440618834111060952750818603416875796166401558450200732032875622634417662114248 590 4977281833579801731274985994741958131215188721668812779568909535466415681973538717747172380027316127715088358637212739144795944907520983860601373 591 8734520728364582279992688326422350428179339921435090200002607319938187579111688388608200528049607583929514656743571862429809670564440045213058502 592 15328015351575801174768432957718012157952852412952802466579368537813400095083949120421979494675315915940107356408381186446856271843993524227629878 593 26898791808366821800819163583755632018941553626139327512725039291155028293029748569982930841328340375665788414710403249608698818031067987102802626 594 47204088993522424706862582536215602308109594760760942758873317364434844070087236408152082716030972419320984129755997175200351034782582495191033875 595 82837401530253828787674434446393584755230488308335360471600963975528059942228673366743214085408920378916287201209972287238859523378090527506895001 596 145369505875352054669305449940327199221292935482049105697053649877776304107399858895317276296115208714177378687374350648886066830004666546925558752 597 255105699213972705257799047970476415995464977416523793681379653144459392342658280832043421222852469468759454303294726185733625171413825061535256377 598 447679294082847184633967080447019217524867507659333842137306620386670540520145376135512780234998650602257817120425074009820043036201074103651849002 599 785622394827073718679440562863889218275562973384192996290287237506657992805032330334299415543260040449933558624929772482792527730992989692694000378 600 1378671194785272957982713093251235635021723416525575944124647507771104837432577565365129472074373899766368754432729197141498637597198730343271408130 601 2419399288826319381919952704085601269292751367326292734096314398422222222580268176531472308840486409685061767360953695810024790499605545097500664883 602 4245749777694439524536632877783856121839342291511202520358268526579997600532991118032114561149858960053688338914107966961343471133005349544423922013 603 7450771461347832625136026144733346609407656632221688250744870162508877815918291624897886285533605410188683664899991435254160789363603884334618587272 604 13075192433827545107655372115768438366268722340258466715227786196859980253883860308295130318757838270008740758246828599357002898093807964222313917413 605 22945363184001697114711350964587386244969130339806447700068970757791080292382420109724488913131930089882486190507773730421188477957017393654433169566 606 40266305395523681746903355958139680733077194971576116935655025481231058146799271536051733793039627319944915287668710296739534847183830707421171008990 607 70662440040873211486750733067460413587453981943604252886468866401531016255099983270674108991705162820016085143076475462414884114504451985410222765826 608 124003937870224438341309461141368532686799899255438836537351678079622054655783115115020973103502628409969741188992014358511421859782090657053707692227 609 217611741095099346942771545173416332519223011538849537123889515238944151203265518495419571008339721319868312522576263551347494452243560036118363627617 610 381881984360847467030984362272924545939100105765864490596896218799797264005847905146492277904881977049782968999236988206598451159209481400593242328832 611 670156165496820025460506640513801292045777099248318280607254600440272431464213406912585957904926861189667366664889727220360829725957493422121828722273 612 1176042087727891930832800463928094370671677104269621607741502497319691750125844427174099208913311466649420076853118729785470702744949065479768778743330 613 2063809994319811303236078649615311995236677215056789425472646612998908332793323352582104737826578049158955756040584720557179026923150118938008971093218 614 3621734066408550701099863475816330911847454425092275523811045329118397346925015684902696224644771492858158801892940438549248180827308665818370992165378 615 6355700226225182029796448765945444199129908739397383229890946542557578111182552444397386920376276403206781924598414886326788037476416278178501791980867 616 11153476380361624661729112705689869481649040268759280361443494368995667208233412556474182353934359362714360803344474054661506921048674009476641562889573 617 19572986600906617994761640121250625676015626223213453016807087524552153652209288353453674012137213815080098483983473661545473985448240406593152325963656 618 34348197047676793357590616302756826069512120917065008902061627222666218207367716594830552590716344670652618089220888154756229087324223081888164881018605 619 60276883874808593382148705189952895944657655879675845148759661289775949970759557392681613523229834888939498497802776702628491110248879766659818998963126 620 105778557302847011401468434198399591495818817065500134412264782881437835386360686543986348467880538922306477390368138912046227118621776858024625442871302 621 185628427778562222778378779509603113116492099168389432577831531695765939009329532290121636003247587626326074372154389276220192214318897031277596767798082 622 325755182129086027537437830010759530681823037150954575892157941799869992603057935428938537061844471219285169851743416343022648420264896971190387091687987 623 571660493782456843697965314710315539742972792199019853618749134785411881583147025111741786588321893734550742721700582321871331744832673769127802858449193 624 1003194233214389882636871578919474661920614646415474563923171859466719709572565647084666672118046903876142389963812137576940207283719347598342815393008480 625 1760483154775408949113215673139393314780079537782883850119752525947897530165042204486530094709616385237019207057667109175031731242870918398748215019255753 626 3089432570118884859287525082069627507382517221349312989935082327214487232340665787000135303889507760332446766873222663094994586946855162968281417503952218 627 5421576218676750652098706069919336361905569551331216693673583987947796644088855016598407185187446039304016716652590354591897649934558755136157435381657162 628 9514203022010025394023102730908438531208701419096004247531838174629003586002086450683209161195000703512605873489625155263832444165133265702781668278617858 629 16696262395462184995235024473967168207894350508210104791325174688524697760255983671768146441092063128053641797199882619030761825342562939237687318679530771 630 29299897987591095248545652286945234246485569148655422028792095190368188578598735909451490906176571591898694437562730437389588856454551367908750404462100845 631 51417736601730030895879382830831738816285489208196743513790853866840682982943574597818044532456080759256352951415203411012248331731673062282595158523288776 632 90231837611331151538448137848685411593979759775948169790114787231837875147544396957952744599827653054667653262467559003665669632351357695894127231264007477 633 158345836608523367429562545153484318618159599492355018095230815787203255890743955227538935573375796941977648011082645033708679789425593697414409708466827022 634 277877572207445614216556335289114964458624928416958609914137698209409319616887088094943171079380021588543995711112934474763938278231502761217287344192935342 635 487641145417699012541998263273431021893070017117510371523159367863453258490574617920300151185211899289777996673610782919484866399388769520914292211183051138 636 855750555236475778297002736411231397945674705310417151227411853304700453255006102973196066864419573932989645647191276397914474309971629978025706786639993955 637 1501737537262698158268563544838146738456904321920282540845802036955356967636324676121035153623007270164745290331884704351108020498785993196354408706289872113 638 2635365664706619550782122616538493100861203955647658301987351588469466740508217867189174391566806865686278931690188915223786433086989125935597402837122801408 639 4624744347387016721592684424650070861211178294685451214356312993288276966635117161230509696375026035140802218695684402494379319985163888652866103754595724657 640 8115860567330112050671809777599795360018056955643526667571076435062444160398341131392880154806252474760070796033064594116080227382124644566489213378358520018 641 14242342451979826930533057747088012959686139572249260422773191465306078094669782968744425004804285780065618305060633700961567567866074526415709725839244116786 642 24993568684016558531986990141226301420565400483540445392331619488837988995576341967326479551177345120511968032783887210301434228335188296917796342054725438210 643 43860655483383402184112732312964385241462718350475157029461123947432344056881242097301414252356656935718388556540205313757381116186426711986372171648565279651 644 76970084734730072766771532231790482022046175789659129089363819871332777212855925196020773958340254530990427385357157118174895571903739653470657727081649237877 645 135073082670093301881417322291842880223195033712383546541598135284071199364406950262066613215501197246774434246957996132893844255956240891872739624569458634312 646 237036736088839933180175844664859663665806609985583121023293574644241965572839217425413866725018796898276829665099040461370174056195168842261193693705833310397 647 415970474242316637245705899269666929130464362048441824594352833875745508994127409784781894192876651080769652468597241908021399428337836446120305489923857224358 648 729977295065886643192653276166317074818317147823684074707010228391320251779822552406216534876235702510036909519053439487566469056436744941852156910711339772630 649 1281020851978296582319776497727826884171976543584509445842961197551136960138356912453065042284613550837580996234608677528481712740730822279845202025204655631298 650 2248034883133023158692605618559003622656100301393776641573265000586699177491018682284695443885868050245894735418761157477418355853362736063958552629621828714323 651 3945026209353636378258088015556497435958541207026727912010579032013581646623503004522542380363358252164245384121967076913921468022431394789924060144750341569977 652 6923038387552546180143346910281818133432958656244188628290854260991601075894344239213454359125462004920177029059781673878906292932230875795734769685083510056928 653 12149085448884479140721211423566142453563476406855425986144394490556319682656204156189061781773433807922003409416357428321309473695393092865504031855038507258201 654 21320158719570048479557163952406964209652535364493391256008513752134619936041567077687211584784763863088075173894900259677634122480986704725197354169743846029450 655 37414270377808163998536463391529604099174552978375545154163487274704521265321274238398815746921555923174323967433224764912865064198811192380625446169532694857626 656 65657467484930758658236974254218386442260046999113125038462855287830742277257185555299481690831781791182576170387906698469405479612028772901557570024360050944002 657 115220823311623401797494649069314132994998076384344096178770737053091583225234663949887359219526771522278903547237488891703580017506233058147687048048931253059827 658 202198449516124208935288787275939483646910658747950612473242106093056945438533416582874052495143317176549554891520295849850619619599248535774441972243035150033277 659 354833543205555774731319899736783220741083288110670253806176330420853049929089354771160227461591644622002782406191009506467064701304292786302754466461499097950728 660 622689460206610742324845661266941090830253993857733991317881291801740737644879956909333761647566743589734913468099212054787089800515570094978754008728894298928005 661 1092743826723789918853660210073038444566335358352748341302828359275685370799203975630381348328685159734016599421527710452957734519326095939429195523239324649938558 662 1917631736446524870113794658615919019043500010958432945093951757170483053882617349122589162471395220500301067781147218357595443939440914570182391504211254098899838 663 3365209106375870563698774768425740684350918657421851540202956446867021474610910679524130738261672024856320449608865938317020243160071303295914341493912077846789122 664 5905530303029006176137415088308600794224672662238018476614789495839245266138407985556053662380633988946356430858112368729402776900027787961075487006852226244616963 665 10363483236128666658689850066807379923141926678012618358120574301981952111548522640710565748970991173536693479888506017499380754579425187196419024024003628741344641 666 18186645275604197704941059813731899736410099351209069779829315554991680431569547975389208573823020382983350978527765604586378975418893889727676902535067109084861440 667 31915337618108734927329684648965020343902944686643539678152846303840654017728981295623905061055683581376364908025137560402779973158390380220010268052982815672995201 668 56007513196741938808408159551005520874537716700090627934596951354671579715436937256569167297259337953306072317411015533718561725477312057908762657594902151002473602 669 98286334050979340394427694266777921141582588064746785970870371960494185844714441192903638107286012708219130705324659111620722453215127625325191949671888595416813442 670 172480492523325476907776913631515341752530404116046483685296638870157445991720926424862013978368371044508554001263440249925663154111333572961631509801857855504148482 671 302682164192413552229534292547258283238015936867436809334319857134492285854164348913389557146710067334104049614613236921949165580484851578506833727526729266593957123 672 531170169912480967945719365729779145865084057683573920954213447359321311561322212594820738422337776331918675933287692705593390460073497209377227894923489273100579205 673 932138668155873860569681352543815350244682582615757516259403676454307783260201002701113933676333856374241856253225588739163278493773476413209253572122107135111349768 674 1635789330591680305423177631905109837862297044415377920898913762683786540813244141720796686077040003750669086187776721694682332107958307195548112976847454263716077453 675 2870610162939967718222393276996183471344995563898572246492637296272586609927609493335300176900083927459014992055615547355794776182216635187264200276496290665421384342 676 5037569663444128991591290274631072455072376665997524088345764506315694462302175847650917601399461707541602754176679961756070498750248439592189541148267234202238040998 677 8840318494539970570383364904171071276662054812511853851097805479042588855489986343687331711975879491374859602485521097851028553426238551192662994996885632002770775106 678 15513677488575779867397832810707253569596728522924755860342483748042069858605406333059045999452381202667131442849977781301781384284445297980400649122000320468724893555 679 27224606146055718156003590991874508317603778899335181957932926523357245324023002170081677888328344621501006037391114426508604713892900484360327844395382243136917053001 680 47775853298075627014992714077212834342272884088257461906621174777715009644930584350791641489180187531709740234417772169566456596927594221932918034665649797807879987552 681 83840777938671315741379669973258413936538717800104497715651906780114843824443572864560651089484411644585605874294407693926089864246733257485908874057917672947567815657 682 147130308725322722623770216861178501848408330411286715482615565305871923327979563548411338578116980378962477551562157644794327845458772777399227557845567791224172696762 683 258195692810049756521153477826311424102550827110726395156200398609344012476446138583053667555929736645049089463247679765229022423598406519245464276298867707308657565418 684 453101854833448106159916408764702760293232041610270572545437138692930945449356286482256647623226904555721307249227609579589806865984773518577609868810085296340710249730 685 795138325582169178422449556564272598332321586521101465417289444082389801750245997929870966268641052845356002586769697038744919153829913295308983019166870676596935630803 686 1395370489140940007206136182190153860473961958542658753445342148081192670527581847960538952469984937780039787387559464263129053865273459591285820445822523764161818577293 687 2448704507533158942149739216580737882908834372174486614018831990772926484754273984473463586294555727270444879437576841067102995442701779405840267741288262148067411773512 688 4297176851507547055515791807535594503676028372327415940009611277547050100731212118916259186387767569606205974074363914909821856173960012515703698055920871208569940600533 689 7541019684622875176087980580680604984917184331023004019445732712402366387235732101319593738950964349722006856098710453015669770770491705216852948816376004033234288004846 690 13233567025271362238809908570406353349067174661893078712900686138030609158494526068196391877808716857108252617560633832188620680809725177323842467318119399005966047182670 691 23223291217427396357047628367667696216893193365090569346365250841205902030484532153989449203054236934100704353096921126271393447022918661946535683875783665187267746961026 692 40754035094206305651373328745609644069636396399311063999275548256783561289710270341102100267250721360815162944731918873369835984006603851786081849249823935401803734744227 693 71518345996256577184508937693957945271446774095424637365086531810391829707430534596411143209255922644637874153927550452656899201800014218949470481941983604622305769710097 694 125505948115734245074692175009973942690150345156628780077262766205206000155635331005709635354315360862561289716220103158215355866616343248059394798509926939030075551636992 695 220247585329418218616248741071599584178490312617143986788714548856803731893550397756110227766625520441299868223244574737143648515439276128955400964327694208839649068308113 696 386507568539358769342314244827183170938277054173083830865252863318793293338895999102921963388191602664676320884196596768728840366062223228800877612087445083271528354689330 697 678273499865033565143071923592740700388214140885652455019053943985988854939876931455443334364073045750614063261368721958529388083301513576705749058357122896733483192707538 698 1190287016520126579560078343429897814016641540215365065961569573509988148434408261564074933106580009277851673861785421885473584315980080053566021468954494919035087099033858 699 2088808101714578363319399008094238098583345993718161507769338066352780735267835590775628495237278575469765605346398718581146620914720869759227171491639312024608219360049507 700 3665602686774063712221791596351319083538264588106610404596160503181562177041139851442625391732050187412293600092380737235349045596763173041594070572681252026914834813772693 701 6432684288353675640684262528038297882509824722710424367384552513520331767248852373673697221333401808632673268700148177775025054594785556377526991122677686948256537366529736 702 11288573991647865932466132467819514780064730851032399837942282590211882092724400486680397546172032005322818542654314336895847684507528809472687083164313433894206459279336285 703 19810066381716119936469794003952050761157901567460985713096173170084994595241088451129723262742712389425257416700861233252019360017035235609441245778630432867071216005915526 704 34764243060138049581157718068122884624760897006599995955634616263478438865006628789252746200646794582160369559447556307383216090121327218123722399515625118788192510099024502 705 61006993730207845158311774600113233268428623296771406036115341947083765227496569614056166684722908780218300244848565718410260504733148010110690636416933238603520263471469762 706 107059810781993760671935625136055632673254251154403801829692240800774086185227598889989310431541735367701488346950436362689324279362004037707100119096871791285919232849830547 707 187876870893917725766717193740120916702840776018636193578903755917942846007965256955175200379007356537345046008499863314351604144112187283427232001292435462756510712327215833 708 329700924736049536019810536944299434000855924179639991364230612982195371058199484634417257011195886487206903914897855984424144513595518539258054519904932372830622455276070880 709 578584789360175106944839505284533583972125323495047590979249710847221982293661311203648624074926151804770250168246285017186009162440853832795977157614301074190653431074756473 710 1015345524878218403636585667364888650646235498829091384173172564630191439537088394728055191517663773659678642430094577364299477955398376409761131796616105238307195119200657898 711 1781807185132311236348142366389543151321201598342775168731326031395356267838714962886879015971597282001793938606840725695837091261951417525984340955522841775254359262602630202 712 3126853634746579176004538570698731235968293021351506544268729209007743078434002842249351464500456942148679484951833159044560713730945312475003527272043879386392176837079358978 713 5487245609239065519297520442372807971261619943189329303979304951250321328566379116339879104546980375955243673726920169757583814155337583833783845385181022235837189530756745651 714 9629444768863863098938644680436427857876148463369927232421206724888255846537470353317285760565101091763601801108847906166444005841681272718548504453841006860536561487036762525 715 16898497563235239854584307489198778980458970004902031705131837707533933442942564432544043881083678749720639413442608801619864911258970274078316690794544870871628110280396138376 716 29654795966845682129527490740333938074303411489623465481821773641429932367914037628110681106149236783632920699503289866830869630831596859271868722520429757118556848604512259877 717 52040539139319987503409318671905525026024001437714826490932916300214187139422981176994604091779895909308803786672818838208318356245904717183969258700155650226022148415665143902 718 91324779875029532731875454092675890958203561390708219205175896666532375353874489158422570958494233784705326287284956611205631992919182849174386485674426414205115558507214166302 719 160263816577584760089869080253780194964686532833325077401240650674280495936240034767961218931357808443734769487400384251033815260424057840436672435169126935302765817203275448578 720 281243392419459974951272025086790023997193505713656762088238320982242803658028561554494470996001279012073016474188630729070316884174837548882927643363983106626438224315001874755 721 493547748136364722544550424012475743987904039984696665980411887956737486733691577499450294019138983365116589748261833818312450500844800106503569337233265692155226189933942467233 722 866115920430854230227697903191941658943301107089061647273826105605512665745594628212367335973634496161894932509735421158588399377938820504560883466271675212986779972756158508288 723 1519927485144803712862117407458197597895891679907083390655478644236530648415526240479778848924131287970746291745397639227934665139207678451501125238674067840444771979893376424097 724 2667286797995117918041087335736929280836386292709801800017543070824286117819149430246640655893767063144714240729321691115593381401321336504944936348309726160057990176964536807138 725 4680762031276286353447755167207602622720182012601581856653433603017554252968367248225869798837037334480577122222981164161840497041373815062949630924217059692657988346791855698466 726 8214164749702258501716540406136473562499869412400445303944802779447353036533111306684877790704438893787186295462038276436022277820633972072455450738798461065702758496512551013890 727 14414854266123348568026412980802273783115943104909110551253715026701437937917004795390526438465607516238509709430417079825797440001215465586906206901689588598805518823197783136451 728 25296305813820724987784040722675676626452198810019357655216060876973077092269265532322044885063813473170410245621777047377413099223170774164306593988797775824566267496674870957477 729 44391922111220359909258208870685553032288323927530050063123209506692069283154637575938441122366458323889497077275175291365051036265760054814162431814704424116029774666664509792392 730 77902392674743343398758789999497703221240392149949853022284073163112499411957014414945363798134710690847093618358990615178486413309564801050924476542300661006298800659851931763757 731 136709169052087051876043411850985530036644659182389013636660997696506006633028656786274331358966776530975100405064582986369334889576540321451993115258694673721134094149714224692598 732 239907867540651120262586242573158909884337250142358224314161131736591583137254936733541740042165300694992604269045350648925234402109275896667224185789793110551999162306241027413830 733 421008958703958532047887863294829992953270233252277288013945338939789659053438231095754512523498535549857201751385108926659620327951576272933379732863192208389163031122619761898818 734 738819218919352995709232895867486606058847875544585365350390543839493741602650182244241616363798546935696899638789450190763341143370416970651528395195285979947460994088712721076403 735 1296537346675398579633164171013302129048762767979251667000996880475789407289117070126270460246263859016529201795239142103792296360898533565036901243317172862057758119361046707667817 736 2275264433135402695604983309453947644991947893666195256665548556051874732029022189104053816652227706647218705703073942943480871906378226432355653824302251952557218275756000456158048 737 3992810738514759807286035343762079766993980894897724211680490775467453798371577490326078789421990101213605109249698193973932788595228336270325934800482617023004139426239666925724681 738 7006894390569515498600251549083514018044776664108504833696429875358822272003249861674374222438016354796520714591561587108177001644976979673333117019980154955508818696084380102959130 739 12296242475759673885519451063858895914087520326985480712377917531302065477663944422126723472106270315026655025636498923185902086601103849508695953063779944840570716241685093736351626 740 21578401299464592079724685922396357577124244884760180802739895962712762481696216472905151511196514376470394445931134453237559960152459055614384723908062351748636753213525474295468802 741 37867454513739025772530172330017333258205746106643385726798304269482281757731738385357953772724774792710654580817331570397394835348791241393406611772324913612211608881450234957545107 742 66452750203773133350855109801497204853374767655512071363234630107553866511431204719937479506359305523977569741340027610743131797146227276681124452700367420316357180791060089355973037 743 116616447193271833008904733195373434025668034089140937802410851908338213746826887527422156751190350631714879347793858104326428719096122367583227017536472278769139505914195418049869768 744 204647598696509558439484528919266996456167046629413189968385377978604842739954308720264787768746170532162843535065020168307120476394808699878736194144902050834133439918780981701311605 745 359131500403520417220919434444657763740040826825197513497594534156425338244512934633044898292661295956588377463676209843030944030839722308855369823453699243215484554714426634708726478 746 630231849303803109011259073165421965049582641110122774829214542242584047495898448073247165567766772012728790740081257622081196304380758285415230470298968714365975175424267705766011118 747 1105979796900595359241083240805453162815291502024461226129219928307347599487238270233714220611618418601032047551551325569438569054316602961853827311289140236350599236052889758524607362 748 1940859244900908026691826842890142124321041189763997190926819848528536489723091027027226173948131361145923681826697603359826885835092169947147793975733011001550707851395938445991930083 749 3405970542205023803153829518140253050876373518613655930553634310992309427454842231893985292852411075703544106841925138772296398920248495217856991110475850481116791642163254839225263921 750 5977061636409734938856915434195817140246997349487775896309668701763429964673831706994458632368309208862196579408703999754204481059721423450420015556507830197033474668983460990983205120 751 10489011975515354101251828193141523353938662370125893052992522941063086991615912209122158145832338703166772733802180464095939449034286521630130833978272820914500865547199605588733076401 752 18406932856825997066800570470227482618506700909377666140229011491355053446012834943143842952148779273174892995037582067209970815929100115027698643510513662113085048067579005025708211602 753 32301915374546374971206228181509259023321736798117215123775168743410449865083589384159986390833529052045209835681687670078206663883635131875686468599262333508702705256941865453666551922 754 56685909867782106976863714085932558782075435056982657160313848936528933275770256034298287975350617534082299410127973737042381960872456670353805127666283825818821227993504331470357968642 755 99476837217843836049321770460583341159335834225225765337081540621002470132469757627580432512016485289294281979611841871216528073790378323859622430243818980242024798797645802512757596963 756 174569679942451940092986055016743382559917970191586088637624401048886456854252848605022563439515882096551474384777397675468880850591935109241126201420616468173931074858729139008823777205 757 306348432534842151113514053658835982742575541214929069098481110413299376851806195616762982342365896437890966200070927216763615588265948564976435100263697781924658578913316806975247926088 758 537604022345076198183363822761511924084568946463497814896419360398714766981829300256083833757232396068524739994976298629274878399730340344571366429350598075917410881765550277454429671933 759 943429292097762185346199646880931247986480321903652649331982011433016613966105253500427248611614777795709988174659067717255022061786667233407423959858114838084094259476512886942435194982 760 1655602994385290323622549524659186554630967238558736552866025772880617837802187402361533645808363055960786202554412764021998781312108942687219916590629329382175436216100792303405688644118 761 2905380719017894660082263225198953785360023101677318271296488894726933828620098851478723876762343730194387156929142758956017418962161558485603775650751142002184189054490621997323371765186 762 5098587735748261181888176572619652264075559286699552639058934028006266433404115554096341356327939182223698099478531821607291078674000841517395058670731069460277036152356964578183490081235 763 8947397746863918027316639444699537297422062710280523559687404934166216875990319659075492481701897690213795244582333648280563519697949067236406258281340326300545319466324099462449297041401 764 15701588476997469532827365541978376116128589235538812751612364735053101147196622615533367483838199928398279546615278233909853379684058851441021233542700725142997791834781856344038475766752 765 27554366942879282220226268211876867198910675047496654582596258563946251851807041126087583842302441348806461948126754641146434318344169477163031267474792193445727300355596577803811144573337 766 48354543155625012934941810326474895579114823569735019973267557327005619432407779295717292682468580459428439594220564696663578776702229170121447559688223988049002128342735398726033110421322 767 84856307845368213182484717983051300075447561327512198115551220825118088160205140080880369006472919498448696786929652986090576614744347714520885085444356507795274748164656075992293552036058 768 148912439477990695650253893851504571770690974132786030840431142887176808739809541992131029172779699886275415927765495916664008771130635736083353878675281220987274668342173331062365138224130 769 261323114266238191052964880046432739045049210507794883538578622276241148751821723199098982021555060733530574662821903543901019704219152927767270231594429922228276716862425984858469834833523 770 458590096899853899638160584224412206394855008210315934352277322490423576924039044486947303876803341079234430184807964157228607252052017833972071669957935131264553513547334714646868083478973 771 804769519011460303873610182253896245515351780045623016006407165591782813836065907766926654904831321311213701634559520687220203571015518476260226986996721561288104978574416775497631470348552 772 1412272055389304899162024660329813023680897762388724981199115630969383199499914494246004987954414362276723547747132980761112819594198172046315652535629937913539933160463924821206864692051653 773 2478364688667003394088599722630142008241298752942142880744101418837407162087802125212030624880800744321467824044514404992234042869432843450343149754221089397056314855900767581562965997233726 774 4349226840956162192888784967184367238317051523541183796295494372297213938511755663944982916712018447677425801976455349910575469715683033330630873959808962441860801529912027117416698772764350 775 7632361048634625890850994872068405492073702056528949693046002956726403914435623696923940196497650513310107327655529275590029716156131395257234250701026773400205221364387211474477296240346626 776 13393859944980092982901804499582585754071651342458858470540612959993001052447293855114928101164083323264256677379117606261718005466012600634180777196465673755605956054763163413100859705162627 777 23504585682281722267841399094281133254386652151929951044330717335556812128970719677250898922542534580895831829079161286843981764491576839341758177651713536552867492275051142469141121942742977 778 41247672468217977443631988561048086246775355017929993311166824667847027119929769196310809940418636351837514308434734243016275239673272473306569828807988172750334249859726332999658680420669952 779 72384619199134325602324382527397624993235709226388894048543544960130243163336112570485649059458821446043453465169424805450286720320980707905562257160728482703406963499164686943277098603759553 780 127026151612332396028858175588028296994082715586777745830250982587970271335713175621911387101041541121145224450983276654728279965460265781846312863165182329209347169413654183356036638729592130 781 222915356493748443899023957209707055241705076965096590923125244883657326628020007869647935083042897148084509745231862747022548450272823329093633297977624348465621625187870012768454859276094658 782 391189180574298817371514121358783438482563147569804330064543052139474625083662952687870132124503074621067248504649873644767103655406361584246515989950794850425303044461250529124150178426356738 783 686489156267181586872862461095888118717503933761289815036211841983262194875019073128003716267004793215195211715051161197239938826000165621245711545089147681594331633148285228835882136306210947 784 1204704488453812800273234758042699854194149796917871890931005876710707091294395201437785235492549408957407684670684311496735322446866792987338540398205124861228981847023189941316068953462159813 785 2114109001214742831045121176348295028153358807644258296890342963577626612797434282435436886842597099320687406130967335440997809723139781937677885241271896891288935105359345182920405949044465416 786 3710002670242854448689870055749778320830071752131934517885891892427808329175492436561092254459649582899162339306301520582500235825412936509262941629427816602943219996843785653360625080932981965 787 6510600827724778866607853693193961467700934493537482629812446697988697136847945792124532857569251475435044957152320017220737984374552884068186538415788861175826486735351416065116913166283658326 788 11425307986421446115570958506986439642725156042587289038629344467127212557317833430123410347521450467291614981129305849299973542646832613564788020443421802639998688579218391659793607200678800102 789 20050017815360967813223933376528696138579449343769029965332134128693536306963213504683380091933299042047347344412593201961709336744525279570652444100482560707114110419929152907830926316006923842 790 35185328472025268377484761939264914102134677138488253521847370488248557193456539371367882693914399092238124664848200571844183115216770829644703406173332179950056018995991330220985158597618705907 791 61745947115111015057316549008987571708415060975794766116991951314930790637267698668175795643416949609720516966413113791026630436335848993283542388689603601832996616151271899193932998079909288073 792 108356583573557729550372269455238925453274894156870308677468666270306560388042071469667088684852799169250256612390620212170787094199452436493033815306357584423051323726481621074711763878206794080 793 190152548504029712420912751840755193300269404476434104759792751713930887332272983642526264420203047821018120923216327205159126867279826709347228648096443746963162050297682673176475688274123005993 794 333694460549612710348769783235259032855678975771792666959108788472486004913771594483561235798970246082506502200455147989174097076696049975484965869576133511336269393020155624472172610749948505978 795 585592956168753437826999084085001797864363441224021537835893491501347682883312276794263295862590243513245140090084588985359854380311725678115736906362180860132428059469110196842581297103980800042 796 1027644000291923877726141136775499756173317311152684513472470946244140248185125942747491620346413288765001898902930357186704738551207228090093736591244671955891748776215747442389465671732136100098 797 1803389504964707027974052972701256747337950156853140156068157189459418818400711203184281180629206580099265159916231273377223719798798780477556702145703296562987338885982540312408522657110239906131 798 3164727965806243616048963892712015536366946443777617336499736924176045071499608740415334036774590114946773561019616778553102555426702058543135404606524102030215357055218443379270160939592324512205 799 5553710426939704081850015949498274081569260041854779030403787605136811572783632220393878513266386938559283861025932640915686129605812564698807843658589579453335124000670093888521264893806545218376 800 9746082393037871575625120978985789374109523796785080880375995475556996892468366903556704170387390342271059320948479776655493423583721851332036984856358353439442229832104284710180891505131005830677 801 17103182324942282685449189901185320203016733995493000066847940270153227283652710327134863864282983860929608341890643690948403272988333196508401530660651229455764692718756918911110679056047790955182 802 30013992683786397877123274772883125113493204236055698283723672669886269247620685971106902071444964318147441223858740246156999251998757106383573920123533684925422279606079647000561731500771121298062 803 52670885435668384644422480623566719398079198273403477380975400545176308104057028518635644448994335117636333426775316578021088654592902867590783294442774493834522096325506659800193675450625457471618 804 92430960512492654097170876375435633885681926306244256545075068690619574244146081393299250690826689778054833971582536600833581330175381825306394199422666532199386605763690591510936298456527584600355 805 162205028273103321427042546900187673486777858575140733992898409505949109631855820239069759004104008756620775740248496869803073257756617889405579024526092255489673394807954170222240652963200833027153 806 284649981469382373401336698048506432485952989117440688821697150866454953123622587603475911766375662852823050935689773716793653839930756821095547144072292472614482280177724408733738682920499538925568 807 499525895178154079472801725572260825370810045965984900195570960917580370859535436361181315219474006727080160102713587164617815752280277578091909463041159221938677771311185238756173011334325829424337 808 876606837160029106971309299996202891742444961389669845562343180474654898227304105357956477676676359357958045009985897482245050922386416224493850806536118226752546657252600239000847992711352952950258 809 1538337760611286507871153572468651390600032865930795479750812550898184378718695361958207551900254374841658980852947981516665939932423311691991339294103369704180897823371739647979261657008879615401746 810 2699594579240697988243799570513360714828430816437906014134852882239294230069622054919639941343306397052440076798623652715704644694740484737580737244711780403547926760802064295713848332640732107277570 811 4737458235030138575587754868554272930799273728334686394081236394055058979647852853239028808463034778621179217754285221396988400379444074007663986001856309329667502355484989182449283000983937552103651 812 8313659651430865670802863739063836537370149506162262253778432456769008107944779013516625227483017535031577339562894771594938095996570974969738574053104207959967975773539653717163979326336022612331477 813 14589455647072290754261772180086760858769456100427744127610481401722251466311327228713861587846306688494415538170127974508592436308438360669393899349063886993816375952396382547592523984328839779836872 814 25602709877743854413308435489663958110968036423027912395523766740730553804325728297150126756672630620578432954531646398819235176999749820376713210646879875357332278486738100560470351643305594499445917 815 44929623759846283743157962538304991900536766251790342917215484536507864250284908379103017152981972087694027710456059594724816013687632255053771095997800071680816156794619472290512158628618371831386438 816 78845993289021003827269261767032786548874952180980517566517683734007426162555415689769769137137620243304038004550600765138989286683953050400222880697784154998116411054897226568146489598259988943163830 817 138365072695939578324688996485424539308181174533198604611343649672237541879151651297586647877965899019492481253176788334372397736680023666123387876044648113672748943801913081406251172211207200554387138 818 242813775862704436565266693742121283968024163137207034573385100146975521846032795284506543771776149883374952212259035498330622200363726536900323967389312144028197633343548408534868013452772783996996883 819 426108472318490298633113652765850815176742103922195982101944234355720927975469354961196208802724020990561461175891883427427835950731382458077482939431760329381762733940080962231631344292598356382770457 820 747768241470215739025649608275004885693641219240383534241847018236703875984057565935472521711637791117240451392701519690897447437779062045378029787518856628408076778338526597334645847343631129322931168 821 1312241786484645615983452257526280240178564497695778120955134902264662345838678572194255378392327711127294393821770191452697681125190468169578900602995265071462588456080520640972528363847436686260088761 822 2302823803817565791574368559543406409840229880073368689770367020648341743668768933414234443875741652127909797426730746641925750763333256751857254357903433843898862867762595646842042224643840599580016810 823 4041174062620701706190934469835537465195536481691342792827446157268725017482916860569686031070793384245765652424392821522051267839255107379513637900330459244743214057783197250046201932783875642222876026 824 7091766107908483236790952637653948760729407581005095016839660196153770637135743359919392996658172827490915901243825087854874466040367426176748922045752749717050153703884319494222890004771347371125824002 825 12445181957013830558965339365015766466103508560392215930622241255687158000457338792683334406121293922863975947489988100829623415004813001725841460549078474033255956217748037385241620301402659699608788787 826 21839771868739879587330660562213121636673146021470679637232268472489270381261851086016961846655208402482801646160543935326423631808513684654447636952734657594204972789394952526306552530817847670314629597 827 38326127888374411852486934397064425567972191063554238360681955885445153399202106739269982283847295709592543246074924857678098314652581793759802735402143590872204143064926187161594374765004383012146294408 828 67257665865022774676608547596931495965374744666030013014753884554088194417599701185206337127160676939566260793479293880859396412501462904590999294400630998183459269558205459182123817300593578053586748005 829 118028975710411017088060821359011687999450444289976467306058081695220505817259146717159653817129266572022779987044206839367118142158857700076643490351853063088919368840879683728959812367000620765341831198 830 207126413444173671352000029518156305601498334977477159958044234721797970616120698988382952790945151914071842426684044655552938186468834289322090421705218718866583611188480095437390182198412046489243208798 831 363481517042959100292547785274232419168920970331007865624784272302463629832581952444812588891921714195687165659803176352598154643280273783158536647459215372827707123094285966327944369330417050266731334402 832 637865596352155546321156362389320220735794049974515038597582391578349794866302352618401878810027543049325268879966514889010489242250570977071626363565065089877750003840971520947458368829422674809561291203 833 1119376089105525663701764969022564327904165464595499371528424745576033930516143451780374121519078523817035214526813898080975762027689702460306806501376133525794376495776137171004362550526840345841634456801 834 1964368098901854881374921360930040854241457849547491570084051371876181695998566503387158953120051218780432325833464457625539189456409107726700523286646417334538710110805588787389211101554675067140438956800 835 3447225705050339645369234115226837601314544284473998807237260389754679256347291907612345663531051456793154706020081532059113106127379083970165866435481766233160793729676011924721518021411932463248804748001 836 6049459400304350073065311838546198676291796183996005415918894153209210747212160763617906495461130218622912300733512504573662784826038762673938016085693248657577253844322572233058187491796030205198804996002 837 10616061194460215382136310922795600605510505933065503594684579288539923934075596123010626280511260199233102221280407934713751652981107549104410689022551148416532424069774721328784068063734803014289244200802 838 18629888693666420336576544122271840136043759966609000580687524813625316377286323390015691729092441636636446847847384896912953627263555419505049228394890814408648388024902882349231466657085508286628488153602 839 32693175593176975364082089160294278342868810184148502982609364491919919567709211420638663673134753292662703775147874363685818386372042052579625783852923729058341605824353615602737052742232243764166537102403 840 57372523687147745773723945121112317155204366334753508979215783458754446692207695574272261897688325147922062923728771765172434798461636234758613028333507792124567247693579070185026706891113782255993830252005 841 100681760474784936519942345204202196103583682451967515556509727239214290193992503117921551851334338639817868920157054063572004837814785836442649501208982669599441277587707407116547827697080829034449611555208 842 176684172855599102630242834447586353394831808753330025116413035511594053263486522082209505478115105424376378691733210725657393263539977490706311757937381276132656913306189359650806001245280119577071929960813 843 310059108923561014514267268812082827841284301389446043655532127242728263025188236620769721002584197356856951387038139152915216487726805379728587042999287674790439796718250382370090881684593192375688078618422 844 544115805466307862918234048380781498391320476477529577751160946213076762980882454277251488378387627929155393002500121643745044549728419105193511829270176743047663957718018812205923589820987094208753838831238 845 954856674864653813952443662397066522336188460318943136963202800695019316200063194015942761232306163925830213309695314860232265875270010321364748373478447087437545032023976601692562299202661115618891529004866 846 1675656653186560779500920545225434374122340745549802739830776782419690132444432170375403755088808897279361985003928647229634703688538406917264571960686005106617865903048184773549291890268928329404717297796915 847 2940572436974775607967631476434583724299813507258191920449511710357437711669683601012116237323699258562049149700662101242782186051535222618357907377163739868845850731790411757611945071156182637399296905420201 848 5160344895627644250386786070040799596813474729285524238031449438990204607094998225664771480790895783770566527707090870116161934289802048640815991167119921718511380592556615343367160551246098061012768042048352 849 9055774007467073672306861208872449843449476696862659295444163950042661634964745020692830479346901206258445890717448286219176386216607281580538646917762108674794776356371003702671667921604941814030956476473417 850 15891775556281278702194567824138683814385292171697986273306390171452556374504175416733005715226605887308374403428467803564973024194947737138619210045568035499924022851975803819588120363119968204448441816318682 851 27888122000723127982469060509445717382134582375818837489200065831852655721138604038437952431897206352128869443846578191026931596463090241337515764340493884043564649940137219279871733355881092655878695198212298 852 48940242452632050935050414403625200793333349276802348000537905442295416702737777680835729627914708023207810374982136864708066554947840027116950965553181841262000053384669638442827014270247158921339905056579330 853 85884138460822252589826336121943368018917408349483844785182135224190734058841126739966512539158815581595125709546163341954174537627537550035005376811437833980359479681177861425370415547733193391249556731265043 854 150716156469735582227071318349707252626636049797984179059026430837938707136083079837535247882300129492111310487956768010227214116770325314290575552410187710742283555917823303687785550181100320517037903604163053 855 264488416931280962799366714981096338027688040523286861333408631893982096916062810615939712853356151425835305641349509543208320250860953105663096693562119428766207685539138384393027699084714606564166155533640392 856 464144815853648595961488447734428791447657439598073388392972968174216220754883668134310690363570988941154426504288414418143600922579118447070623211525488980770491294841631326523640263536062086002543964194382773 857 814517371245751811350681498837468497494262888470844094511563735292389051729787605490216915756085955948584857855184087303306095711067609102768725281899046243517058460061947572342038378168509885957959676459288206 858 1429378343569135989539241264921604541568556377866901661963563134304543979620754353462062854001957074381850594847429269731676910750417052864129924045834722935029833310821402202553464191885672292477541544257834030 859 2508384131746168763689289478740169377090507306861032617808535501490915128266604769568219482611399181756270758343962866578191326712345615072561746021295888607313099456422488159288530269138896784999667376250762626 860 4401907291168953349190019191396202710106721124326007668165071603969675328642242791164593026976927245079275779695680550728011838385341786383762293278656100523113424062085521688365634724560631163479752884702979427 861 7724808794160873924229990168973840584691491319657884380485170840752979508638635166223029425344412382784131395894827504609509260808755010559092764581851035373943581978569957419996203371868037834437379937413030257 862 13556094428898963262959250625291647836366768821850793710613805579027198816901632310849685306323296702245257770437937325069198009944513849806984981906341858832086839351476881310915302288314341290394674366373843712 863 23789287354806005950878530273005657798148767448369710708907511921271093453806872246640934214279108266785659924676727696256898597465614475438639492509488782813343520786469326890200035929321275909831721680037636593 864 41747289074873922563027800089693508344622257394546512087686389104267967599350747348655212547579332214110193474810345572054108445795470111629386767694486742168543784200031729889480972942196248363706148931114459730 865 73261385223840802438136320531673006727462516162574107177079071866292040561796254761519176187202852863679984795381900772920516304069839597627119024785826560355830886965071014199677212243385562107975250548565126578 866 128564768727613688264123371246658162908451542378971412975379266549587206978048634421024074041105481780035436040630183670043822759809823559063490774386655161356461510516579625400073487473896151762076073846053430018 867 225615441306260496653138222051336827434062825989915230861365850337150340993651761429184184442587442910501080760688812139221237661345277632129249291681970504525635918268119966489950735646602989779883046074656193187 868 395927499108748107480289393387688498687136625763433155924431505991005515571051143198863471031272256904646710276129341381319168866950571302822126833763112408050641212984731321779505196062695389905665268851824082933 869 694804325638849406571563935970698332848661967915922493962876428194447897126499159389566831661062552678827775832200054293460922832365688532578495150230909472932108018217922302469133143952683941793523565475045402696 870 1219296593475211202315976700605044994444250136058327062862687200735040619675598937009454376733440291363509922148959579344823914459126083394464112758380677042339210741719233249648711827489275483461264908172922915645 871 2139716360420321105540678858627080154726974929964164787686929479266638857795749857828205392837090286952838778741848445777506074952837049559171857200293557019796954678205275518607795707088562415034671519722624511526 872 3754940453004280415336944952619813647858361691785925006474048185992684993042399938036523240601802835220995411166937366503649158278913704256458096792437346470186806632909240090036012730640533288401601696747371510102 873 6589461139063450927449187747217592135433998589666012288123854093453771747964648955254295465099955674852661965740985866574616156064116442348208449142961812962915869329332437911112941581681779645229796781945041424322 874 11563698185542942545102109400442450777736610417510264357460589480181497360682647830300273082435198801437167299056882812423089228802156229999130658693779836475441886703960911250797666139811588417092663386865335850067 875 20292875685026714578091976006287123067897583937140441433271373052901907966443046643382773940372244763242668043539717124775211459819109721906510965037035206458154710711498624680518403428581930477357131688533001785913 876 35611514323573937538531030359349387493492556046436630797206010719076090320168094411719570263409246399900830753763537303701949846900179656162099720523252389403783404048368776021352082299034052182851396772145709146080 877 62493851147664103044072194112854102696824138573243084518601237865431770034575790010356639668881446837996160763044240295051777462783405820416819134703249408824853984089199838612983427309297762305438325242623752356313 878 109669063656780983127705333872645940968053305037189979673267838064689357715426532252376483014725892039334158815864660411176816538485741706578049513920281634704079274841529525885133175748143402905382385401634797352458 879 192455790489471800749869503991787166732775027547573505625140448983023035716445368906115896623979583640572987622448617831003805461088257248901379613660566249987087969642227989178635006486023095688177842332791551494682 880 337736368469826721416105868223782495194320888631200116095614297766788483752039995570211949902114722079807977192076815545882571846474178611641528848104100274094950648532126291085120264533200550776411624506572057993218 881 592686010106962625210047566328423764623920054752016706239355984615243289503061154486684486194975752558377125577569673671938154770345841680959727596467915932906892602263554118876738698328521408770027792081987361844211 882 1040091442233570329753858768424852200786294248420406802008238120446721130970527682309272919111816366677519261585511149628997543155305761999179305958492297841705922525637209935846992138609865362451821801990194217189885 883 1825233242830004755713775838745063132142989330719997013872734554044987456190034205702073301930771702876469374785529441131939503386739860929040413168620780024599903097542992043902365843424409866910027436404973130528776 884 3203061053533401806883740475393697828123604467771603931976586972258497070912601883581558170944702791633796613563117406306819618388519801539861247975217178140400776271712328270834478246567475780138260862901739405711877 885 5620980306470369187807563880467184724890513853243617652088677510918727816605697243770315959070450247068643113926216521110697276545605504149861388740305874097907571971518874433613582788320407055818316091388699898084862 886 9864132802237341324445163124285734753800412569435628386073502603623946018488826809661147049126969405379958989074845077046514438089431067688901942674015350080014270768868412640295053173497748198408398756280633520986622 887 17310346351537715267966502843497982610833915753399243052034914668587661291284558259133536310128191355325071477786591039289151218021776432767803744582942004202521745837930279117811001805242565121136742284074306549600258 888 30377540207308458399295406443177415192757932790606475370085004244470104380685986952376241530199863552338827080424553522642485274499727301996566935232174532422936792878511020028940533225307789099683401903256679476298755 889 53308866865316542855069473167142582528482362397249336074208596423976493488576242455280093799398505154732541672137361083042333769067109238914232068555422410723366110687960173580365117818870761276638460278719685923983873 890 93550539874862342578810042734605732475040707757291439830367103272070543887751056217317482378725338112451327741636759682731333481656267608599700946461612293226317174335339606249600704217676298574730260938256998921269248 891 164169753091716600701846018745246297614356985907940018956610614364634698667611856931731112488252034622508940891560711805062818468745153280281736759599976708152205030861230058947776823841789624972505463501050991394853377 892 288097833173887401679951467923029445282155626455837934157062721881175346936048900101424836397177236287299095713622025010436637224901148190878004641293763533801458998075080685226318061284773712646919126342564669792421378 893 505576453130920545236866959835418325424994974761027289187881932669786539092236999488436042684827776064540578277320097898541789462713410710073973469449162652677030139624270917754460002945434098896063050122335347111258626 894 887224826179670289495628470493053503182191308974156663175311757823032429916036955807178361460730350464291001732578882591709760169270826509551679057204538479704806312034691209230378768447884110117712437403157015824949250 895 1556971032402307435434341449073718126221543269643123971319804304857453667675885812227345516633810161151340520901459692295314368100729390499907389286253677840534041482520192185932615595235107833986280951026543354331061251 896 2732293691755865126609921387489801074685890205073118568652178784561661444527971668135948714491717747902930618347660599897460765494901365200337072984751979854040306792629964080389312424967765656750912514772265039948431877 897 4794841177289093107281129796398937526332428449477269829159865022088901651296094479851730273810355685118811717526440390091316923058344166410318435740454820347251378414774427184076388023148307589633256515921143741390751752 898 8414359695224628523386679654381792104200509963524545060987355564473595525740103103794857349762803783486033337606679872580487448722516358120207187782411338680996491519439082473696079216563957356501881468096565797164132877 899 14766171904916029066102150899854447756754481682644938861467024891419950844712083395873933140206969629756185576034579954967118739881589915030433012809119836868781911416733701843705082834947372780121418935044252892885945878 900 25912825291896522716098751941726040935640881851242602491106559240455207814980158167804739204461491161145149531988920427445066954099007638350977273576283155403818709728802748397790474476479095793374212917913083729998510630 901 45473838374101644889482032637979426218727791983364811181733449153964060310988336043530402618478816476020146825549940772503502617038941719791728722125857812619851999560310877425571945334574776163128888368878480364275208258 902 79801023361222796128967464234087259258569183798131958733827363958892863651708597315129999172703111420651329695145541072529057019860465716262913183484552306704667200808552708297058499027617829313004982754888129891437851763 903 140041033640240470084551647771921133234051457464141708777027838004276874807409016754534334931388897526427662096730061799999678376780997351085074918419529956193301111785597287566335527197139978256255290058810863148599005897 904 245754882293359788929617863947734433428261523113516270001961761203624946274097772237469073308553500108224141323864523299973802350740470705698965375480365418301787022322952744261184500701236903362634485731612076770035368288 905 431269754307701903903651544357634992881040772561022789960723048361865881392495125035533810858421214110671950246144525872476983344560409776575769016025753187114940133668860909253091973232951657782018664159301420282909582441 906 756825659962284488962236872539456685567871479472671018696512173524383691318301494588132883339677825639547421265154590244979842715161346198537647574990670912121394356800366361811334972961806390457658132645801626944382802490 907 1328136447910226862950440064669012811682963709497835517434263059890526447518205636378201029129487937276647033608029177917456504436502753326198491509435954055429635602254824558630762473391898026495932086863913910375891390826 908 2330716990165871140842294801156203930679096712084022806132736994618535085110604903203802985777719263024418596197048291462410149502404570230435104459906990385852816981378143664703281947054941320316224705241327614090309561602 909 4090123192383799907696386410182851735243101194142881113527723102870927414021305664617537825765628414411737580051221995252343637283467733333209364985368697628397392717301829132587136393679791004594175456264542944749110534867 910 7177665842511955537500918083878512351490069385699574938356972271013846190450212062409473694883025503075703597513424876959733629501033649762182117020266358926371604055480339159101753313696538715368058294151672185783802898957 911 12595925482805982308147744558730376898416134289340291569318958433775300051989723363405212549778141854764088211172676050129533771221004136421589973515071010610198632375036992850319652180768227746458165837280129040908804824648 912 22104308315483808986490957443765093180585300387123889313808667699407681327550540329018489230438886620864210404883149218551677550224442356414207194995244359922423053411895475674124687441519707782142448836673128840782917285205 913 38790356990673591202335088412678321814244535870607061996655349236053908793561569357041239605982656890040036196107047263933554958728914226169006533495684068161019078504234297657031476015967726533194790130217800826440832644718 914 68072331148669355726326963940321927346319905643430526248820989206475436311562321748469202531304569013979950198503621359444966138454390232345395845511194787009813735971610112490257916771183973030705297261042601853007552828878 915 119458613622148929236809796911730626058980575803377879814795296876304645157113614468915654687065367758784074605783344673508054868404308594935992352521949865781031446850881402997609044967919927310358253228540531720357190298242 916 209635253086302093949627718295817646585885781833932295377424953782187762796226476546403346448808823393628235209170115251504698557083141183695595393028389012713268236234386991161991649180623608123205999326256262414147660412323 917 367884223699124614388772603620226594459110893507917237188875599894546316746901660372360240741856848042452346011060507188946308384216364004800594279046022946655318761589502691816632170164511261966759042685014594960945683355281 918 645591807934096064064727285856366168391316580985280058815121542883209515854690458667232789721970240450060531418734243799895973079753895420841585517585606746378400733795499795468881736116318843120670339272313459228100896596480 919 1132934645255369607690309686388323388909408050296575175818792439654060477758705733508508685150892456251296952035578095662350336332374568020578172149153579558814750942235883890283122951248750032397787635185868585909403770250001 920 1988161706275767765704664690540507203886610413115787530011338936319457756409622668722144821321671520094985718663482454713751007969211604625115353059767575317906419912265770676913996336545692483641663973784438307551652327258802 921 3488980575230261987783746980549057187255129356920279943019006975868064550915230062603013747214420824388735016710121057565047652685802536650494119487967177823376489616091157259013751457958953778006210651655321488422001780864082 922 6122734089440125817553138956945930559533056351021347531845467455070731823179543189992391358258062584933781266792337756078694633734768036696451058065320359887661310262152427731396629530620965104768544964712073255201755004719362 923 10744649309925757413027195623883311135697593758238202650683266870592856851853478986103913790623375865573813235538036909306092622752945141367523349702441117269852550820479468880693503939828668915172543251553263329533160555833443 924 18855545105641650996284999271369748899117260522375337712540073261983046431442644844818449970203109970602580220993857120098538264456924782689089760827529052475420280994897667289004129806995326503582752190049774892286567887811605 925 33089174990797670397095941875802117222069983637533820306242347108443967834211353893525377508040906660565128473242015086969678539895672460707107230017937347568649321431468293428711385204782949196761506093258359710241730224509128 926 58067454185879447210934080104117796680720300510930505550627887825497746088833541928336218836502079216101489961028209963146911438087365280092648048910786759931730912688518388449112144542399240805112803248020207857730053117040093 927 101901278486602875021057217603803225038487877906702528507553501804534570774898374807965510135166361742240431669808261959422682600735982882167278628631165224770232784940466150758517033687010858917046852592831830897504943897382662 928 178824277778123973228276296979290770618325438940008371770721462892015363295174561581120178941871550928944501851830329042668132303280272944949016438369481037177383978623882206496633308036405426225742408030901813647521564902234358 929 313814731255524518646429456458896112878883300484244720584517311804993901904284290282611066585078819331750061994880606089060493443911928287823402297018583609516266084995816650683861726928199234339550766716992004255268239024126146 930 550706463219527939085639833542304680177929039935183597905866662522507011288292393792067464363452449476796053807739145094875537185279566512865066784298851406625380976308217245629607179507003901370405977995914025760519857043400595 931 966422472961655332753126507605004018095300218326130846997937476132035483967475058882644041083697630550786547472428013143358713229927477682855747709948600240911879846244500047071985940122213994627003597305737860913293039964909401 932 1695953213959307245067042638126599468891554697201322816674525601546557858550942014255831684389021630956527103131997487280902382718487317140669830932616932684714644801176599499198226427665623322223151983332553700321334461910544352 933 2976190418176487096466598602190499599865738216011698384256980389483587244422701363421086792057798080839063712599306106513321589392326723111348980939584116535142790732416916196954074094716036551189706347355283565489895740899579897 934 5222850095355322280619281073859403748935221953148204798837372653552652114261935771468985940810272161272386869539042738889099509296093606764883878656499900626482816509901732941781907701888663774783264308683751291571750059853524842 935 9165462986493464709839006183654907366896260387486034030092290519168274842652112193772716773951767872662237129610776858545779811918347807559088607306032617402537487088563149185807967736726914320599974253344772717974938840718014138 936 16084266295808094235525329895640910584723037037835561645604188774267484815464989979497534399151061664891151102281817084715781703932928731464642316895149450713734948399641481626788101866281201417606390545361077709868023362482083330 937 28225919700478046041830934681486317551485035641333294059953459682919346902539803536691337965160627618392451944491900049774883105243603262135079905140766184651415226220621547009550143697724152289396071146061133993332857944099677363 938 49533036091641462557975545650986631885143294632317060504395021110739483832266729287657858305121961444555989916312759873379764318472625600364606100692415535991632991130164761578120153265894017481785726000105962994772631366435285533 939 86924418778612973309645486516127856803524590661136388594440771312827105577458645018121913044234356935610678990415436781700427235634576670058774613139214338045585704439349457773478264700345084091781771399511869706080428151252977032 940 152541721166062530103146362062755399273390922331289010744439981197834074225190364285277305748507380045057820009010013739795973258040131001888023030726779324750953643969155700978386519832520302991173887944978910410721082880170345893 941 267692059645153549454622783260369573628400548633758693398834212193580526705188812840090556757902364599060950943917350571271283598918310934081877549006759847447954574629126705761414928230589539372351730490551914110134368975523000286 942 469766816902857542115744690974111604786934765597364764647669214502154084762645906413025720811531706088674760869240124184447021175431067536334506680425954708190541209728447168317921601329003859845311344435636787515628083222128631710 943 824383295326624064880012960750609035218859904892259846640944198008561717045293364271238190613668427623346390803572911537418732009983955140475158842571928893684081488796923331852814794259938483309444846325700571331842880348904609026 944 1446691833395544137098904013787476039279185592820913622033053393708549876033129634969541217173707513757078971681823049461661726443455153678697688553724662926625576342494526201149122915421462646145930078706316269258192046451203586627 945 2538767188367321751433539757798454648126446046346932162072831803910692119783611812080869964545278305979486313429313311570351742052357419753254724945303351667757612405920576238763352637911990668827726655522568754700169295775631195937 946 4455225838665723430648188462560042292192566404765210548753554412121396080579387353463436902530517525825240045980376485216460489671243640968286920179453969302573729958143549608230397154662457174818968078664521811473989425448963414272 947 7818376322359669246961741181109105975537872356004402557467330414040649917408292529815545057689464259428072750213262708324230963733585015862016803967329249864015423852861049178846564586834386326956139580512791137506001601573499219233 948 13720293994420936814708833657456624307009624353590526728253938219870595874020809518248523177393689299010391767875462243002353179848283810509001412700507882093214730153499124988226084656918306147921037737883629218238183073473666220130 949 24077437505147927813104114596364184930673942755941861447794100437821937911212713860144938199628431864417950831518038262896935885634226246124272941613140483624987766412280750405836001881664683143704903973918989110444353970822796635298 950 42252957338234588058461136716380851529876133514297598724801593069813929865812910731856898279552638689253582645373876991115749555153753697601561274493102335020776226523923425002292483693245446466444909790467140140156526469745426269698 951 74148771165742185118526992493854142436087948626243862730063023921676517694433917121817381536870534813099606227105177962336916404521564959587851020073572068509779416789065224586975050161744515937105953344898920388106882042141722124227 952 130122022498397709991696962867691618272973706494131988183118555211361043434267637371922802993816862801363580640354517196455019139523602467698413707267182285623770373466487774577493618511908268551471900873249689746501591585360814614053 953 228348231169287822923328069957909945639735597876317712360975679570859499039914268353885122730315829478881137698977733421688871429679393673410537668953894837758537556667833749570304670555317467632282758192067599245052827598325333373576 954 400723211005920120973486169541982415442585437884747299268895827852034472339994816457664824003685330969498300984706127609259640124356749838710512650714179458403084156658244949150090772760471182650199568855784429131710945653431574257325 955 703220213340950129015341231993746503518408984387308874359934531344570489074343001933367328270871695261479044910789038993285427958557708471708901339741646364671401130115143923307370493477533166219588280392750948764870655293898629755126 956 1234065446845267959980524364403420537233968128766188161811948914407966004848605455762954955268373889032340926535849683799000087222438060778117827697723008108698255660239876647034954884749912617421259750121785067643083192532691018626502 957 2165633891355505911919193666355076986392112711029814748532859125323395992962862726050207406269561413772701109145616456213974386610675162923237266706418549311128194347022854319912630048782763251273130788706603615653006675424914981755202 958 3800422549206693992873204200300479939068666277680750209613703867583396470151462998270827185541620633774540336666172267622234113957469973540065607054855736878229534163920975916097675706293147051344590107684173112427800813611037574639027 959 6669276653903150033807739098649303428979187973097873832506497524251362952188668726254401920082053742808720490722577762829493928526702844935011775101015932554029129641058974159317676248553443468837309176783527676845678144329851186149353 960 11703764649955111986661467663353203905281822379544812203932150306242725427188737180288184060892048265615601753924599714250728129706610879253195209853594677540956919465219826722450306839596503137603159034589485856916562150473579779414880 961 20538675195213767932388400428357584320653123063672500784971506955817484372340268632592793387243663422197023353792793933294196444843988887111444251661029159406114243453301655201680613136932709857713599000079617149415246970228345947319433 962 36042862394375573911923072292011268165003611720898063198517361129643606269680468811151804633677332321587165444383565915167158688508069739904705068569479573825300697082442457840228595682822360046661348142353276118759609934312963301373338 963 63250814243492491878119211819018155914635922757668437815995365609712453594209406169998999941003049486592909288898937611290849061878761471951161095331524665785444070176803087201226885068308513373212256319216420945020535048871160434842122 964 110997441287823177776703751774382627984921356858111313218444877045598785291078612161438988635572430073795676487207103240708735880093442091109061373754598917151701686724465371763905787590727376557476763496159182920696707133657703515630338 965 194786930726529437587211364021758368220210402679452251819411749611128723257628286964030781963819142982585609129898834785293781386816192450171666720747152742343260000354570114166813285795968599788402618815455221015132489152757209897791891 966 341827234408728189275838188088152264370135371258461628236373987786371114818387367936621575233068905377968451061489503941169675955417704281185433163071231233320262384161477943770947669069518336392540730453967680054588806220727876714795565 967 599864979378750118741168763928928788504981696695582317871781103007212291670225061070651357137891097847146969480287276337754306404112658203308260979149908641448966454692851145138987839933795449554155605588639322014741830422356247047429576 968 1052689655075301485793710703791463680860038424812155259326599967839182191779691041168711921006532433298911097028983883519632718239623804575602755515975738791920930525578794460673841296594041162504173099538766184990027343776741827277855477 969 1847341565180581042122090831742150837585230524187189829017792820457523206707544389203394060108242674128643675639169994642680806030552655229082683215872800175713156980626215719979642422323805211846731323942860728019901663351855284223076942 970 3241858454664610717191639723621766782815404320257806716580766776083076513305622798308727556347844012805523223729643382103483200225594164085870871894919770200954349890366488124424431387987364710743445153935594593064517813349324988215727982 971 5689064999223941878054899319292846408905616541140578863470340699547812011683392248582772973593977784781313868849100653083918312660259477518261816089942479018116473325685554989543061650244965372144332083467094643099161307123536519486234498 972 9983613108963854081040249746706076872581059286210540839377707443470070716768706088060212450948354230885748189607727918707034231125477446179735443500837988010991753741630837574641334334826371245391950336941455421153706464249603334979817955 973 17520019673368377001217239897741074119071906351538309531865840963475405935159642725846379484650574689795705734095998566433633349816289578927079942806653267204821384047942608284164038407395141829383013744351410792272769434724995138689129393 974 30745491236996841799449129368068917774468369958006657087824315183028553165233971612215319491946772933486977147433369867244150781167361189192686258202411025416767487679939933983229804130208877785518409235228460806490993712323923461884675328 975 53954575909589160678721268585102838302445892850685545483160496846051771112077006586644471950191325408063996750378469086761702443643910245638028017099006771639705345053568097256936904187848984987045755063046966241862924454172455120060039217 976 94683680255549856559210647699877832949495322094902743410362519472550394994079684286920003893086452572436722087419566872712887455936748881010449718802255785067464586475138868814808042652884234017956114635216882469507624630745981916924532498 977 166158275838507394239149156182721745371013121297126598425388857282077572041316333599410855327928352670296424571894034525908223249396948705575557678707915823911991315576649574355908985248128360834384883442615259503643318519643432175673701106 978 291587447331054092597808933250668496094976813350035998923575691937656520200629989498546178712961578176220123806746971265865261486501058775778693655712582634396223389731728377153946832031221472637859407313060602779641936862713337554482908930 979 511700299079150647515679358018493079768435827497848142832125046065785863354023329684601505991081256254580545129019474878535187179541917726992279351519505229947920050361946048766792721467198818459290045818722828525148179836529224850216649251 980 897971426665754596672698938969039408812907962942786885166063257475992778548733003470067688597129287003237391023186013017113336121979725383781422726034343649411608026568813294735547596151304525115105567767000313774297741329988544321624090677 981 1575830001583412638427527453170254233952356911737761626423577160823856213944072666754080049916138895928114360724099522421556746550918591816349259756261764703271519392507408917858249302866631704408780497028338401803089239686161201347514441032 982 2765388875580221327698035325389962138860241688030584510513216110237505512693435659722693917226229761107571875554032506704535344159399375975909376138008690987079350808807950589747743731049157702161745472108399318357028917878863083223621440637 983 4852919176242784613641242136578709452581034427266194279768918317127147589991531656161375473133449913290266781407151504004627277889859885519250915245789960920298790251677305556372785755382988225029816014955460548685266337401553509421352530918 984 8516279478488760538011976400937711000254184078239565675448197684840645881233700319354137078956808961401076047984370023726275958171238986878941714109832995556789749087054069440856077082583450452306667054830860180816592996610405136966598062230 985 14945028656314957790080745990686674686787575417243521581640693162791649685169304642269592602006397770619457190115621050152459982612017464214541889111884721180360058731238783915087112140833070381745263566814659131304948573698119847735465034178 986 26226697010383939655790757717014347825902001183513671767602106957869801079096440621346423598189436493128105113654023580583271284942655827069392979359726407724229158627100803945690932954465678536213676093753918630478570488187388067925684537043 987 46024644842941682059512745844279731965270611028023387629011718437788598354257276919777391673329284177037829085176796134740358545444533176803185783717401089824888007610016893417150830850681737142988755675524038310468785399287061425082502102137 988 80767621331814382253315479962231790791426796289776625072062023080499045314587417860477952350475529631567010246815189739049905788558427990751520477186960493105906915324171766803697840887730866131509098824108817121763948884084854629974784701408 989 141737294831071022102908971797198197443484982735043534282714434681079293354013999422524936625811211579224296522107606923942724316614978631769248150016246304111154981665427444135935783879245673656243118066447514563537682857070035902792751837721 990 248731613173269344012015209476444336060813780208333831122378564719448139747697857904349312574476177703919411882576820243575901390116062449590161606562933204941291055616700014885324557721442218323965892984310250315780202229342278600693221076170 991 436493552847282048174436927117922265469569373971400753034104717838316031455969134246651640873616673460181537489861223302258984252175574258162595540296580598877334044892144352438411172451369629123197766726281803189786670485699375928568475016026 992 765992787352365774439767616556598392321809950469511209228545305638263216518254410011478905798568380795667959619253233284884791430850064698504277624046474296924532015833016134127433571060542713578672758534700870627330821599126509159236480793602 993 1344223635030718844717113515471718855234864307175955496545364458157658541328237543680655483297996265835073793631222063511086499999640617588436121314359301199913021042390587930701780527391158016358113643327430188380655174941895920990597707647347 994 2358948035556353963168896341504761583617488037853800536896288328515369897594189811596483701671040824334661165133052117039547192820606744736530560544968708701778844113840304079714538656173142948260752294846441309323766198770364708750527409517117 995 4139665223434354856060446784094402704321921719001156786475757504511344470378396489523790825842653763629916496254135403852892677072422936583129277399624590500569199201123036362854730356015670593742063704900153300894208044197960005669693592180488 996 7264606046343074593669110742155762680261219707324468532600591138664977584490840711131753433312262968760245621006440754177324661323879746018164115568639773499272575330796356576696702583249356255581488758281295480845305064567451223579457482491205 997 12748494904808148294446671041721884239818005733501580815621713101333980596197474744336199742452912998225235910891798221541303838395943300189729514282623665199754795574309980870253213466656184865681666106508878970120168283707307150239748782319038 998 22372048986707576851284678125382408503696713478679849885118592568514328078282505267064436877436216791320142697031291092758175692540429790944424190396232147400806215018946641526664454706078684069523907159636615760289239547045123082569733674327358 999 39260209114950080001791795951198695447836640931182587487216063174359653144858376500924427445731783553175295104177224718152372208008796027717282982078480403101130209794379658759772398528750539528947636971045648031303615874950390238479176048826882 1000 68896864148000731446745584818736866631794574117186905904935246881538958807631722479120617756480263313255683422214956565087872561873105564679871288043352324001209000144122656863133555818078579854053032888963559272438160486562964544628367205645443