0 7 1 14 2 29 3 59 4 118 5 236 6 472 7 945 8 1891 9 3783 10 7566 11 15132 12 30265 13 60531 14 121062 15 242124 16 484249 17 968498 18 1936996 19 3873993 20 7747986 21 15495973 22 30991947 23 61983895 24 123967790 25 247935580 26 495871160 27 991742321 28 1983484643 29 3966969286 30 7933938573 31 15867877146 32 31735754293 33 63471508586 34 126943017172 35 253886034345 36 507772068691 37 1015544137382 38 2031088274765 39 4062176549531 40 8124353099063 41 16248706198126 42 32497412396253 43 64994824792507 44 129989649585014 45 259979299170029 46 519958598340058 47 1039917196680117 48 2079834393360235 49 4159668786720470 50 8319337573440941 51 16638675146881883 52 33277350293763767 53 66554700587527534 54 133109401175055068 55 266218802350110137 56 532437604700220275 57 1064875209400440550 58 2129750418800881100 59 4259500837601762200 60 8519001675203524400 61 17038003350407048801 62 34076006700814097603 63 68152013401628195206 64 136304026803256390412 65 272608053606512780825 66 545216107213025561651 67 1090432214426051123303 68 2180864428852102246606 69 4361728857704204493213 70 8723457715408408986426 71 17446915430816817972852 72 34893830861633635945704 73 69787661723267271891409 74 139575323446534543782819 75 279150646893069087565639 76 558301293786138175131278 77 1116602587572276350262557 78 2233205175144552700525115 79 4466410350289105401050231 80 8932820700578210802100462 81 17865641401156421604200925 82 35731282802312843208401850 83 71462565604625686416803700 84 142925131209251372833607400 85 285850262418502745667214801 86 571700524837005491334429602 87 1143401049674010982668859204 88 2286802099348021965337718408 89 4573604198696043930675436816 90 9147208397392087861350873632 91 18294416794784175722701747264 92 36588833589568351445403494529 93 73177667179136702890806989059 94 146355334358273405781613978118 95 292710668716546811563227956237 96 585421337433093623126455912474 97 1170842674866187246252911824949 98 2341685349732374492505823649899 99 4683370699464748985011647299798 100 9366741398929497970023294599597 101 18733482797858995940046589199195 102 37466965595717991880093178398390 103 74933931191435983760186356796781 104 149867862382871967520372713593562 105 299735724765743935040745427187124 106 599471449531487870081490854374248 107 1198942899062975740162981708748497 108 2397885798125951480325963417496994 109 4795771596251902960651926834993989 110 9591543192503805921303853669987978 111 19183086385007611842607707339975957 112 38366172770015223685215414679951914 113 76732345540030447370430829359903829 114 153464691080060894740861658719807659 115 306929382160121789481723317439615319 116 613858764320243578963446634879230638 117 1227717528640487157926893269758461277 118 2455435057280974315853786539516922555 119 4910870114561948631707573079033845111 120 9821740229123897263415146158067690222 121 19643480458247794526830292316135380445 122 39286960916495589053660584632270760890 123 78573921832991178107321169264541521781 124 157147843665982356214642338529083043562 125 314295687331964712429284677058166087124 126 628591374663929424858569354116332174248 127 1257182749327858849717138708232664348496 128 2514365498655717699434277416465328696993 129 5028730997311435398868554832930657393986 130 10057461994622870797737109665861314787972 131 20114923989245741595474219331722629575944 132 40229847978491483190948438663445259151889 133 80459695956982966381896877326890518303779 134 160919391913965932763793754653781036607559 135 321838783827931865527587509307562073215119 136 643677567655863731055175018615124146430238 137 1287355135311727462110350037230248292860477 138 2574710270623454924220700074460496585720954 139 5149420541246909848441400148920993171441909 140 10298841082493819696882800297841986342883819 141 20597682164987639393765600595683972685767639 142 41195364329975278787531201191367945371535278 143 82390728659950557575062402382735890743070556 144 164781457319901115150124804765471781486141113 145 329562914639802230300249609530943562972282227 146 659125829279604460600499219061887125944564455 147 1318251658559208921200998438123774251889128911 148 2636503317118417842401996876247548503778257822 149 5273006634236835684803993752495097007556515645 150 10546013268473671369607987504990194015113031290 151 21092026536947342739215975009980388030226062581 152 42184053073894685478431950019960776060452125163 153 84368106147789370956863900039921552120904250327 154 168736212295578741913727800079843104241808500655 155 337472424591157483827455600159686208483617001310 156 674944849182314967654911200319372416967234002621 157 1349889698364629935309822400638744833934468005243 158 2699779396729259870619644801277489667868936010486 159 5399558793458519741239289602554979335737872020972 160 10799117586917039482478579205109958671475744041945 161 21598235173834078964957158410219917342951488083890 162 43196470347668157929914316820439834685902976167780 163 86392940695336315859828633640879669371805952335561 164 172785881390672631719657267281759338743611904671123 165 345571762781345263439314534563518677487223809342247 166 691143525562690526878629069127037354974447618684495 167 1382287051125381053757258138254074709948895237368990 168 2764574102250762107514516276508149419897790474737980 169 5529148204501524215029032553016298839795580949475961 170 11058296409003048430058065106032597679591161898951922 171 22116592818006096860116130212065195359182323797903844 172 44233185636012193720232260424130390718364647595807688 173 88466371272024387440464520848260781436729295191615377 174 176932742544048774880929041696521562873458590383230754 175 353865485088097549761858083393043125746917180766461508 176 707730970176195099523716166786086251493834361532923016 177 1415461940352390199047432333572172502987668723065846032 178 2830923880704780398094864667144345005975337446131692065 179 5661847761409560796189729334288690011950674892263384131 180 11323695522819121592379458668577380023901349784526768263 181 22647391045638243184758917337154760047802699569053536527 182 45294782091276486369517834674309520095605399138107073055 183 90589564182552972739035669348619040191210798276214146111 184 181179128365105945478071338697238080382421596552428292222 185 362358256730211890956142677394476160764843193104856584445 186 724716513460423781912285354788952321529686386209713168890 187 1449433026920847563824570709577904643059372772419426337781 188 2898866053841695127649141419155809286118745544838852675563 189 5797732107683390255298282838311618572237491089677705351126 190 11595464215366780510596565676623237144474982179355410702253 191 23190928430733561021193131353246474288949964358710821404506 192 46381856861467122042386262706492948577899928717421642809013 193 92763713722934244084772525412985897155799857434843285618027 194 185527427445868488169545050825971794311599714869686571236054 195 371054854891736976339090101651943588623199429739373142472108 196 742109709783473952678180203303887177246398859478746284944217 197 1484219419566947905356360406607774354492797718957492569888435 198 2968438839133895810712720813215548708985595437914985139776871 199 5936877678267791621425441626431097417971190875829970279553743 200 11873755356535583242850883252862194835942381751659940559107486 201 23747510713071166485701766505724389671884763503319881118214973 202 47495021426142332971403533011448779343769527006639762236429947 203 94990042852284665942807066022897558687539054013279524472859894 204 189980085704569331885614132045795117375078108026559048945719789 205 379960171409138663771228264091590234750156216053118097891439578 206 759920342818277327542456528183180469500312432106236195782879157 207 1519840685636554655084913056366360939000624864212472391565758315 208 3039681371273109310169826112732721878001249728424944783131516631 209 6079362742546218620339652225465443756002499456849889566263033262 210 12158725485092437240679304450930887512004998913699779132526066525 211 24317450970184874481358608901861775024009997827399558265052133051 212 48634901940369748962717217803723550048019995654799116530104266103 213 97269803880739497925434435607447100096039991309598233060208532207 214 194539607761478995850868871214894200192079982619196466120417064414 215 389079215522957991701737742429788400384159965238392932240834128828 216 778158431045915983403475484859576800768319930476785864481668257657 217 1556316862091831966806950969719153601536639860953571728963336515314 218 3112633724183663933613901939438307203073279721907143457926673030629 219 6225267448367327867227803878876614406146559443814286915853346061259 220 12450534896734655734455607757753228812293118887628573831706692122519 221 24901069793469311468911215515506457624586237775257147663413384245038 222 49802139586938622937822431031012915249172475550514295326826768490077 223 99604279173877245875644862062025830498344951101028590653653536980155 224 199208558347754491751289724124051660996689902202057181307307073960311 225 398417116695508983502579448248103321993379804404114362614614147920623 226 796834233391017967005158896496206643986759608808228725229228295841247 227 1593668466782035934010317792992413287973519217616457450458456591682494 228 3187336933564071868020635585984826575947038435232914900916913183364989 229 6374673867128143736041271171969653151894076870465829801833826366729978 230 12749347734256287472082542343939306303788153740931659603667652733459956 231 25498695468512574944165084687878612607576307481863319207335305466919912 232 50997390937025149888330169375757225215152614963726638414670610933839825 233 101994781874050299776660338751514450430305229927453276829341221867679650 234 203989563748100599553320677503028900860610459854906553658682443735359300 235 407979127496201199106641355006057801721220919709813107317364887470718600 236 815958254992402398213282710012115603442441839419626214634729774941437200 237 1631916509984804796426565420024231206884883678839252429269459549882874401 238 3263833019969609592853130840048462413769767357678504858538919099765748802 239 6527666039939219185706261680096924827539534715357009717077838199531497604 240 13055332079878438371412523360193849655079069430714019434155676399062995209 241 26110664159756876742825046720387699310158138861428038868311352798125990419 242 52221328319513753485650093440775398620316277722856077736622705596251980839 243 104442656639027506971300186881550797240632555445712155473245411192503961679 244 208885313278055013942600373763101594481265110891424310946490822385007923359 245 417770626556110027885200747526203188962530221782848621892981644770015846718 246 835541253112220055770401495052406377925060443565697243785963289540031693436 247 1671082506224440111540802990104812755850120887131394487571926579080063386872 248 3342165012448880223081605980209625511700241774262788975143853158160126773745 249 6684330024897760446163211960419251023400483548525577950287706316320253547490 250 13368660049795520892326423920838502046800967097051155900575412632640507094981 251 26737320099591041784652847841677004093601934194102311801150825265281014189962 252 53474640199182083569305695683354008187203868388204623602301650530562028379924 253 106949280398364167138611391366708016374407736776409247204603301061124056759849 254 213898560796728334277222782733416032748815473552818494409206602122248113519698 255 427797121593456668554445565466832065497630947105636988818413204244496227039396 256 855594243186913337108891130933664130995261894211273977636826408488992454078792 257 1711188486373826674217782261867328261990523788422547955273652816977984908157584 258 3422376972747653348435564523734656523981047576845095910547305633955969816315169 259 6844753945495306696871129047469313047962095153690191821094611267911939632630339 260 13689507890990613393742258094938626095924190307380383642189222535823879265260679 261 27379015781981226787484516189877252191848380614760767284378445071647758530521359 262 54758031563962453574969032379754504383696761229521534568756890143295517061042718 263 109516063127924907149938064759509008767393522459043069137513780286591034122085436 264 219032126255849814299876129519018017534787044918086138275027560573182068244170872 265 438064252511699628599752259038036035069574089836172276550055121146364136488341744 266 876128505023399257199504518076072070139148179672344553100110242292728272976683488 267 1752257010046798514399009036152144140278296359344689106200220484585456545953366977 268 3504514020093597028798018072304288280556592718689378212400440969170913091906733954 269 7009028040187194057596036144608576561113185437378756424800881938341826183813467908 270 14018056080374388115192072289217153122226370874757512849601763876683652367626935816 271 28036112160748776230384144578434306244452741749515025699203527753367304735253871633 272 56072224321497552460768289156868612488905483499030051398407055506734609470507743266 273 112144448642995104921536578313737224977810966998060102796814111013469218941015486533 274 224288897285990209843073156627474449955621933996120205593628222026938437882030973067 275 448577794571980419686146313254948899911243867992240411187256444053876875764061946134 276 897155589143960839372292626509897799822487735984480822374512888107753751528123892268 277 1794311178287921678744585253019795599644975471968961644749025776215507503056247784537 278 3588622356575843357489170506039591199289950943937923289498051552431015006112495569075 279 7177244713151686714978341012079182398579901887875846578996103104862030012224991138150 280 14354489426303373429956682024158364797159803775751693157992206209724060024449982276301 281 28708978852606746859913364048316729594319607551503386315984412419448120048899964552602 282 57417957705213493719826728096633459188639215103006772631968824838896240097799929105205 283 114835915410426987439653456193266918377278430206013545263937649677792480195599858210411 284 229671830820853974879306912386533836754556860412027090527875299355584960391199716420823 285 459343661641707949758613824773067673509113720824054181055750598711169920782399432841646 286 918687323283415899517227649546135347018227441648108362111501197422339841564798865683293 287 1837374646566831799034455299092270694036454883296216724223002394844679683129597731366587 288 3674749293133663598068910598184541388072909766592433448446004789689359366259195462733175 289 7349498586267327196137821196369082776145819533184866896892009579378718732518390925466351 290 14698997172534654392275642392738165552291639066369733793784019158757437465036781850932702 291 29397994345069308784551284785476331104583278132739467587568038317514874930073563701865404 292 58795988690138617569102569570952662209166556265478935175136076635029749860147127403730808 293 117591977380277235138205139141905324418333112530957870350272153270059499720294254807461616 294 235183954760554470276410278283810648836666225061915740700544306540118999440588509614923233 295 470367909521108940552820556567621297673332450123831481401088613080237998881177019229846467 296 940735819042217881105641113135242595346664900247662962802177226160475997762354038459692934 297 1881471638084435762211282226270485190693329800495325925604354452320951995524708076919385869 298 3762943276168871524422564452540970381386659600990651851208708904641903991049416153838771738 299 7525886552337743048845128905081940762773319201981303702417417809283807982098832307677543477 300 15051773104675486097690257810163881525546638403962607404834835618567615964197664615355086954 301 30103546209350972195380515620327763051093276807925214809669671237135231928395329230710173909 302 60207092418701944390761031240655526102186553615850429619339342474270463856790658461420347818 303 120414184837403888781522062481311052204373107231700859238678684948540927713581316922840695636 304 240828369674807777563044124962622104408746214463401718477357369897081855427162633845681391273 305 481656739349615555126088249925244208817492428926803436954714739794163710854325267691362782546 306 963313478699231110252176499850488417634984857853606873909429479588327421708650535382725565093 307 1926626957398462220504352999700976835269969715707213747818858959176654843417301070765451130186 308 3853253914796924441008705999401953670539939431414427495637717918353309686834602141530902260373 309 7706507829593848882017411998803907341079878862828854991275435836706619373669204283061804520746 310 15413015659187697764034823997607814682159757725657709982550871673413238747338408566123609041493 311 30826031318375395528069647995215629364319515451315419965101743346826477494676817132247218082987 312 61652062636750791056139295990431258728639030902630839930203486693652954989353634264494436165974 313 123304125273501582112278591980862517457278061805261679860406973387305909978707268528988872331949 314 246608250547003164224557183961725034914556123610523359720813946774611819957414537057977744663899 315 493216501094006328449114367923450069829112247221046719441627893549223639914829074115955489327798 316 986433002188012656898228735846900139658224494442093438883255787098447279829658148231910978655597 317 1972866004376025313796457471693800279316448988884186877766511574196894559659316296463821957311195 318 3945732008752050627592914943387600558632897977768373755533023148393789119318632592927643914622391 319 7891464017504101255185829886775201117265795955536747511066046296787578238637265185855287829244783 320 15782928035008202510371659773550402234531591911073495022132092593575156477274530371710575658489567 321 31565856070016405020743319547100804469063183822146990044264185187150312954549060743421151316979135 322 63131712140032810041486639094201608938126367644293980088528370374300625909098121486842302633958271 323 126263424280065620082973278188403217876252735288587960177056740748601251818196242973684605267916543 324 252526848560131240165946556376806435752505470577175920354113481497202503636392485947369210535833087 325 505053697120262480331893112753612871505010941154351840708226962994405007272784971894738421071666174 326 1010107394240524960663786225507225743010021882308703681416453925988810014545569943789476842143332349 327 2020214788481049921327572451014451486020043764617407362832907851977620029091139887578953684286664699 328 4040429576962099842655144902028902972040087529234814725665815703955240058182279775157907368573329398 329 8080859153924199685310289804057805944080175058469629451331631407910480116364559550315814737146658797 330 16161718307848399370620579608115611888160350116939258902663262815820960232729119100631629474293317595 331 32323436615696798741241159216231223776320700233878517805326525631641920465458238201263258948586635190 332 64646873231393597482482318432462447552641400467757035610653051263283840930916476402526517897173270380 333 129293746462787194964964636864924895105282800935514071221306102526567681861832952805053035794346540760 334 258587492925574389929929273729849790210565601871028142442612205053135363723665905610106071588693081521 335 517174985851148779859858547459699580421131203742056284885224410106270727447331811220212143177386163043 336 1034349971702297559719717094919399160842262407484112569770448820212541454894663622440424286354772326086 337 2068699943404595119439434189838798321684524814968225139540897640425082909789327244880848572709544652172 338 4137399886809190238878868379677596643369049629936450279081795280850165819578654489761697145419089304344 339 8274799773618380477757736759355193286738099259872900558163590561700331639157308979523394290838178608689 340 16549599547236760955515473518710386573476198519745801116327181123400663278314617959046788581676357217378 341 33099199094473521911030947037420773146952397039491602232654362246801326556629235918093577163352714434757 342 66198398188947043822061894074841546293904794078983204465308724493602653113258471836187154326705428869514 343 132396796377894087644123788149683092587809588157966408930617448987205306226516943672374308653410857739028 344 264793592755788175288247576299366185175619176315932817861234897974410612453033887344748617306821715478056 345 529587185511576350576495152598732370351238352631865635722469795948821224906067774689497234613643430956113 346 1059174371023152701152990305197464740702476705263731271444939591897642449812135549378994469227286861912226 347 2118348742046305402305980610394929481404953410527462542889879183795284899624271098757988938454573723824452 348 4236697484092610804611961220789858962809906821054925085779758367590569799248542197515977876909147447648905 349 8473394968185221609223922441579717925619813642109850171559516735181139598497084395031955753818294895297811 350 16946789936370443218447844883159435851239627284219700343119033470362279196994168790063911507636589790595623 351 33893579872740886436895689766318871702479254568439400686238066940724558393988337580127823015273179581191247 352 67787159745481772873791379532637743404958509136878801372476133881449116787976675160255646030546359162382495 353 135574319490963545747582759065275486809917018273757602744952267762898233575953350320511292061092718324764991 354 271148638981927091495165518130550973619834036547515205489904535525796467151906700641022584122185436649529983 355 542297277963854182990331036261101947239668073095030410979809071051592934303813401282045168244370873299059967 356 1084594555927708365980662072522203894479336146190060821959618142103185868607626802564090336488741746598119935 357 2169189111855416731961324145044407788958672292380121643919236284206371737215253605128180672977483493196239870 358 4338378223710833463922648290088815577917344584760243287838472568412743474430507210256361345954966986392479741 359 8676756447421666927845296580177631155834689169520486575676945136825486948861014420512722691909933972784959483 360 17353512894843333855690593160355262311669378339040973151353890273650973897722028841025445383819867945569918967 361 34707025789686667711381186320710524623338756678081946302707780547301947795444057682050890767639735891139837934 362 69414051579373335422762372641421049246677513356163892605415561094603895590888115364101781535279471782279675869 363 138828103158746670845524745282842098493355026712327785210831122189207791181776230728203563070558943564559351738 364 277656206317493341691049490565684196986710053424655570421662244378415582363552461456407126141117887129118703477 365 555312412634986683382098981131368393973420106849311140843324488756831164727104922912814252282235774258237406954 366 1110624825269973366764197962262736787946840213698622281686648977513662329454209845825628504564471548516474813908 367 2221249650539946733528395924525473575893680427397244563373297955027324658908419691651257009128943097032949627817 368 4442499301079893467056791849050947151787360854794489126746595910054649317816839383302514018257886194065899255635 369 8884998602159786934113583698101894303574721709588978253493191820109298635633678766605028036515772388131798511270 370 17769997204319573868227167396203788607149443419177956506986383640218597271267357533210056073031544776263597022541 371 35539994408639147736454334792407577214298886838355913013972767280437194542534715066420112146063089552527194045082 372 71079988817278295472908669584815154428597773676711826027945534560874389085069430132840224292126179105054388090164 373 142159977634556590945817339169630308857195547353423652055891069121748778170138860265680448584252358210108776180329 374 284319955269113181891634678339260617714391094706847304111782138243497556340277720531360897168504716420217552360658 375 568639910538226363783269356678521235428782189413694608223564276486995112680555441062721794337009432840435104721317 376 1137279821076452727566538713357042470857564378827389216447128552973990225361110882125443588674018865680870209442635 377 2274559642152905455133077426714084941715128757654778432894257105947980450722221764250887177348037731361740418885270 378 4549119284305810910266154853428169883430257515309556865788514211895960901444443528501774354696075462723480837770541 379 9098238568611621820532309706856339766860515030619113731577028423791921802888887057003548709392150925446961675541082 380 18196477137223243641064619413712679533721030061238227463154056847583843605777774114007097418784301850893923351082164 381 36392954274446487282129238827425359067442060122476454926308113695167687211555548228014194837568603701787846702164328 382 72785908548892974564258477654850718134884120244952909852616227390335374423111096456028389675137207403575693404328657 383 145571817097785949128516955309701436269768240489905819705232454780670748846222192912056779350274414807151386808657315 384 291143634195571898257033910619402872539536480979811639410464909561341497692444385824113558700548829614302773617314631 385 582287268391143796514067821238805745079072961959623278820929819122682995384888771648227117401097659228605547234629262 386 1164574536782287593028135642477611490158145923919246557641859638245365990769777543296454234802195318457211094469258525 387 2329149073564575186056271284955222980316291847838493115283719276490731981539555086592908469604390636914422188938517050 388 4658298147129150372112542569910445960632583695676986230567438552981463963079110173185816939208781273828844377877034100 389 9316596294258300744225085139820891921265167391353972461134877105962927926158220346371633878417562547657688755754068201 390 18633192588516601488450170279641783842530334782707944922269754211925855852316440692743267756835125095315377511508136402 391 37266385177033202976900340559283567685060669565415889844539508423851711704632881385486535513670250190630755023016272805 392 74532770354066405953800681118567135370121339130831779689079016847703423409265762770973071027340500381261510046032545610 393 149065540708132811907601362237134270740242678261663559378158033695406846818531525541946142054681000762523020092065091220 394 298131081416265623815202724474268541480485356523327118756316067390813693637063051083892284109362001525046040184130182440 395 596262162832531247630405448948537082960970713046654237512632134781627387274126102167784568218724003050092080368260364881 396 1192524325665062495260810897897074165921941426093308475025264269563254774548252204335569136437448006100184160736520729763 397 2385048651330124990521621795794148331843882852186616950050528539126509549096504408671138272874896012200368321473041459527 398 4770097302660249981043243591588296663687765704373233900101057078253019098193008817342276545749792024400736642946082919055 399 9540194605320499962086487183176593327375531408746467800202114156506038196386017634684553091499584048801473285892165838111 400 19080389210640999924172974366353186654751062817492935600404228313012076392772035269369106182999168097602946571784331676223 401 38160778421281999848345948732706373309502125634985871200808456626024152785544070538738212365998336195205893143568663352447 402 76321556842563999696691897465412746619004251269971742401616913252048305571088141077476424731996672390411786287137326704895 403 152643113685127999393383794930825493238008502539943484803233826504096611142176282154952849463993344780823572574274653409791 404 305286227370255998786767589861650986476017005079886969606467653008193222284352564309905698927986689561647145148549306819582 405 610572454740511997573535179723301972952034010159773939212935306016386444568705128619811397855973379123294290297098613639164 406 1221144909481023995147070359446603945904068020319547878425870612032772889137410257239622795711946758246588580594197227278329 407 2442289818962047990294140718893207891808136040639095756851741224065545778274820514479245591423893516493177161188394454556658 408 4884579637924095980588281437786415783616272081278191513703482448131091556549641028958491182847787032986354322376788909113317 409 9769159275848191961176562875572831567232544162556383027406964896262183113099282057916982365695574065972708644753577818226635 410 19538318551696383922353125751145663134465088325112766054813929792524366226198564115833964731391148131945417289507155636453270 411 39076637103392767844706251502291326268930176650225532109627859585048732452397128231667929462782296263890834579014311272906540 412 78153274206785535689412503004582652537860353300451064219255719170097464904794256463335858925564592527781669158028622545813080 413 156306548413571071378825006009165305075720706600902128438511438340194929809588512926671717851129185055563338316057245091626161 414 312613096827142142757650012018330610151441413201804256877022876680389859619177025853343435702258370111126676632114490183252322 415 625226193654284285515300024036661220302882826403608513754045753360779719238354051706686871404516740222253353264228980366504644 416 1250452387308568571030600048073322440605765652807217027508091506721559438476708103413373742809033480444506706528457960733009288 417 2500904774617137142061200096146644881211531305614434055016183013443118876953416206826747485618066960889013413056915921466018576 418 5001809549234274284122400192293289762423062611228868110032366026886237753906832413653494971236133921778026826113831842932037152 419 10003619098468548568244800384586579524846125222457736220064732053772475507813664827306989942472267843556053652227663685864074305 420 20007238196937097136489600769173159049692250444915472440129464107544951015627329654613979884944535687112107304455327371728148610 421 40014476393874194272979201538346318099384500889830944880258928215089902031254659309227959769889071374224214608910654743456297220 422 80028952787748388545958403076692636198769001779661889760517856430179804062509318618455919539778142748448429217821309486912594440 423 160057905575496777091916806153385272397538003559323779521035712860359608125018637236911839079556285496896858435642618973825188881 424 320115811150993554183833612306770544795076007118647559042071425720719216250037274473823678159112570993793716871285237947650377762 425 640231622301987108367667224613541089590152014237295118084142851441438432500074548947647356318225141987587433742570475895300755524 426 1280463244603974216735334449227082179180304028474590236168285702882876865000149097895294712636450283975174867485140951790601511048 427 2560926489207948433470668898454164358360608056949180472336571405765753730000298195790589425272900567950349734970281903581203022096 428 5121852978415896866941337796908328716721216113898360944673142811531507460000596391581178850545801135900699469940563807162406044193 429 10243705956831793733882675593816657433442432227796721889346285623063014920001192783162357701091602271801398939881127614324812088387 430 20487411913663587467765351187633314866884864455593443778692571246126029840002385566324715402183204543602797879762255228649624176775 431 40974823827327174935530702375266629733769728911186887557385142492252059680004771132649430804366409087205595759524510457299248353551 432 81949647654654349871061404750533259467539457822373775114770284984504119360009542265298861608732818174411191519049020914598496707102 433 163899295309308699742122809501066518935078915644747550229540569969008238720019084530597723217465636348822383038098041829196993414204 434 327798590618617399484245619002133037870157831289495100459081139938016477440038169061195446434931272697644766076196083658393986828408 435 655597181237234798968491238004266075740315662578990200918162279876032954880076338122390892869862545395289532152392167316787973656817 436 1311194362474469597936982476008532151480631325157980401836324559752065909760152676244781785739725090790579064304784334633575947313634 437 2622388724948939195873964952017064302961262650315960803672649119504131819520305352489563571479450181581158128609568669267151894627269 438 5244777449897878391747929904034128605922525300631921607345298239008263639040610704979127142958900363162316257219137338534303789254538 439 10489554899795756783495859808068257211845050601263843214690596478016527278081221409958254285917800726324632514438274677068607578509077 440 20979109799591513566991719616136514423690101202527686429381192956033054556162442819916508571835601452649265028876549354137215157018155 441 41958219599183027133983439232273028847380202405055372858762385912066109112324885639833017143671202905298530057753098708274430314036310 442 83916439198366054267966878464546057694760404810110745717524771824132218224649771279666034287342405810597060115506197416548860628072621 443 167832878396732108535933756929092115389520809620221491435049543648264436449299542559332068574684811621194120231012394833097721256145242 444 335665756793464217071867513858184230779041619240442982870099087296528872898599085118664137149369623242388240462024789666195442512290485 445 671331513586928434143735027716368461558083238480885965740198174593057745797198170237328274298739246484776480924049579332390885024580971 446 1342663027173856868287470055432736923116166476961771931480396349186115491594396340474656548597478492969552961848099158664781770049161942 447 2685326054347713736574940110865473846232332953923543862960792698372230983188792680949313097194956985939105923696198317329563540098323884 448 5370652108695427473149880221730947692464665907847087725921585396744461966377585361898626194389913971878211847392396634659127080196647769 449 10741304217390854946299760443461895384929331815694175451843170793488923932755170723797252388779827943756423694784793269318254160393295538 450 21482608434781709892599520886923790769858663631388350903686341586977847865510341447594504777559655887512847389569586538636508320786591077 451 42965216869563419785199041773847581539717327262776701807372683173955695731020682895189009555119311775025694779139173077273016641573182154 452 85930433739126839570398083547695163079434654525553403614745366347911391462041365790378019110238623550051389558278346154546033283146364308 453 171860867478253679140796167095390326158869309051106807229490732695822782924082731580756038220477247100102779116556692309092066566292728616 454 343721734956507358281592334190780652317738618102213614458981465391645565848165463161512076440954494200205558233113384618184133132585457233 455 687443469913014716563184668381561304635477236204427228917962930783291131696330926323024152881908988400411116466226769236368266265170914467 456 1374886939826029433126369336763122609270954472408854457835925861566582263392661852646048305763817976800822232932453538472736532530341828935 457 2749773879652058866252738673526245218541908944817708915671851723133164526785323705292096611527635953601644465864907076945473065060683657871 458 5499547759304117732505477347052490437083817889635417831343703446266329053570647410584193223055271907203288931729814153890946130121367315743 459 10999095518608235465010954694104980874167635779270835662687406892532658107141294821168386446110543814406577863459628307781892260242734631487 460 21998191037216470930021909388209961748335271558541671325374813785065316214282589642336772892221087628813155726919256615563784520485469262975 461 43996382074432941860043818776419923496670543117083342650749627570130632428565179284673545784442175257626311453838513231127569040970938525951 462 87992764148865883720087637552839846993341086234166685301499255140261264857130358569347091568884350515252622907677026462255138081941877051902 463 175985528297731767440175275105679693986682172468333370602998510280522529714260717138694183137768701030505245815354052924510276163883754103805 464 351971056595463534880350550211359387973364344936666741205997020561045059428521434277388366275537402061010491630708105849020552327767508207611 465 703942113190927069760701100422718775946728689873333482411994041122090118857042868554776732551074804122020983261416211698041104655535016415223 466 1407884226381854139521402200845437551893457379746666964823988082244180237714085737109553465102149608244041966522832423396082209311070032830446 467 2815768452763708279042804401690875103786914759493333929647976164488360475428171474219106930204299216488083933045664846792164418622140065660892 468 5631536905527416558085608803381750207573829518986667859295952328976720950856342948438213860408598432976167866091329693584328837244280131321785 469 11263073811054833116171217606763500415147659037973335718591904657953441901712685896876427720817196865952335732182659387168657674488560262643570 470 22526147622109666232342435213527000830295318075946671437183809315906883803425371793752855441634393731904671464365318774337315348977120525287140 471 45052295244219332464684870427054001660590636151893342874367618631813767606850743587505710883268787463809342928730637548674630697954241050574281 472 90104590488438664929369740854108003321181272303786685748735237263627535213701487175011421766537574927618685857461275097349261395908482101148562 473 180209180976877329858739481708216006642362544607573371497470474527255070427402974350022843533075149855237371714922550194698522791816964202297125 474 360418361953754659717478963416432013284725089215146742994940949054510140854805948700045687066150299710474743429845100389397045583633928404594250 475 720836723907509319434957926832864026569450178430293485989881898109020281709611897400091374132300599420949486859690200778794091167267856809188501 476 1441673447815018638869915853665728053138900356860586971979763796218040563419223794800182748264601198841898973719380401557588182334535713618377003 477 2883346895630037277739831707331456106277800713721173943959527592436081126838447589600365496529202397683797947438760803115176364669071427236754006 478 5766693791260074555479663414662912212555601427442347887919055184872162253676895179200730993058404795367595894877521606230352729338142854473508012 479 11533387582520149110959326829325824425111202854884695775838110369744324507353790358401461986116809590735191789755043212460705458676285708947016025 480 23066775165040298221918653658651648850222405709769391551676220739488649014707580716802923972233619181470383579510086424921410917352571417894032050 481 46133550330080596443837307317303297700444811419538783103352441478977298029415161433605847944467238362940767159020172849842821834705142835788064101 482 92267100660161192887674614634606595400889622839077566206704882957954596058830322867211695888934476725881534318040345699685643669410285671576128202 483 184534201320322385775349229269213190801779245678155132413409765915909192117660645734423391777868953451763068636080691399371287338820571343152256405 484 369068402640644771550698458538426381603558491356310264826819531831818384235321291468846783555737906903526137272161382798742574677641142686304512811 485 738136805281289543101396917076852763207116982712620529653639063663636768470642582937693567111475813807052274544322765597485149355282285372609025623 486 1476273610562579086202793834153705526414233965425241059307278127327273536941285165875387134222951627614104549088645531194970298710564570745218051247 487 2952547221125158172405587668307411052828467930850482118614556254654547073882570331750774268445903255228209098177291062389940597421129141490436102494 488 5905094442250316344811175336614822105656935861700964237229112509309094147765140663501548536891806510456418196354582124779881194842258282980872204989 489 11810188884500632689622350673229644211313871723401928474458225018618188295530281327003097073783613020912836392709164249559762389684516565961744409979 490 23620377769001265379244701346459288422627743446803856948916450037236376591060562654006194147567226041825672785418328499119524779369033131923488819958 491 47240755538002530758489402692918576845255486893607713897832900074472753182121125308012388295134452083651345570836656998239049558738066263846977639917 492 94481511076005061516978805385837153690510973787215427795665800148945506364242250616024776590268904167302691141673313996478099117476132527693955279835 493 188963022152010123033957610771674307381021947574430855591331600297891012728484501232049553180537808334605382283346627992956198234952265055387910559671 494 377926044304020246067915221543348614762043895148861711182663200595782025456969002464099106361075616669210764566693255985912396469904530110775821119342 495 755852088608040492135830443086697229524087790297723422365326401191564050913938004928198212722151233338421529133386511971824792939809060221551642238685 496 1511704177216080984271660886173394459048175580595446844730652802383128101827876009856396425444302466676843058266773023943649585879618120443103284477371 497 3023408354432161968543321772346788918096351161190893689461305604766256203655752019712792850888604933353686116533546047887299171759236240886206568954742 498 6046816708864323937086643544693577836192702322381787378922611209532512407311504039425585701777209866707372233067092095774598343518472481772413137909484 499 12093633417728647874173287089387155672385404644763574757845222419065024814623008078851171403554419733414744466134184191549196687036944963544826275818968 500 24187266835457295748346574178774311344770809289527149515690444838130049629246016157702342807108839466829488932268368383098393374073889927089652551637936 501 48374533670914591496693148357548622689541618579054299031380889676260099258492032315404685614217678933658977864536736766196786748147779854179305103275872 502 96749067341829182993386296715097245379083237158108598062761779352520198516984064630809371228435357867317955729073473532393573496295559708358610206551744 503 193498134683658365986772593430194490758166474316217196125523558705040397033968129261618742456870715734635911458146947064787146992591119416717220413103488 504 386996269367316731973545186860388981516332948632434392251047117410080794067936258523237484913741431469271822916293894129574293985182238833434440826206976 505 773992538734633463947090373720777963032665897264868784502094234820161588135872517046474969827482862938543645832587788259148587970364477666868881652413953 506 1547985077469266927894180747441555926065331794529737569004188469640323176271745034092949939654965725877087291665175576518297175940728955333737763304827907 507 3095970154938533855788361494883111852130663589059475138008376939280646352543490068185899879309931451754174583330351153036594351881457910667475526609655814 508 6191940309877067711576722989766223704261327178118950276016753878561292705086980136371799758619862903508349166660702306073188703762915821334951053219311628 509 12383880619754135423153445979532447408522654356237900552033507757122585410173960272743599517239725807016698333321404612146377407525831642669902106438623257 510 24767761239508270846306891959064894817045308712475801104067015514245170820347920545487199034479451614033396666642809224292754815051663285339804212877246514 511 49535522479016541692613783918129789634090617424951602208134031028490341640695841090974398068958903228066793333285618448585509630103326570679608425754493028 512 99071044958033083385227567836259579268181234849903204416268062056980683281391682181948796137917806456133586666571236897171019260206653141359216851508986056 513 198142089916066166770455135672519158536362469699806408832536124113961366562783364363897592275835612912267173333142473794342038520413306282718433703017972112 514 396284179832132333540910271345038317072724939399612817665072248227922733125566728727795184551671225824534346666284947588684077040826612565436867406035944224 515 792568359664264667081820542690076634145449878799225635330144496455845466251133457455590369103342451649068693332569895177368154081653225130873734812071888448 516 1585136719328529334163641085380153268290899757598451270660288992911690932502266914911180738206684903298137386665139790354736308163306450261747469624143776896 517 3170273438657058668327282170760306536581799515196902541320577985823381865004533829822361476413369806596274773330279580709472616326612900523494939248287553792 518 6340546877314117336654564341520613073163599030393805082641155971646763730009067659644722952826739613192549546660559161418945232653225801046989878496575107585 519 12681093754628234673309128683041226146327198060787610165282311943293527460018135319289445905653479226385099093321118322837890465306451602093979756993150215171 520 25362187509256469346618257366082452292654396121575220330564623886587054920036270638578891811306958452770198186642236645675780930612903204187959513986300430343 521 50724375018512938693236514732164904585308792243150440661129247773174109840072541277157783622613916905540396373284473291351561861225806408375919027972600860686 522 101448750037025877386473029464329809170617584486300881322258495546348219680145082554315567245227833811080792746568946582703123722451612816751838055945201721373 523 202897500074051754772946058928659618341235168972601762644516991092696439360290165108631134490455667622161585493137893165406247444903225633503676111890403442746 524 405795000148103509545892117857319236682470337945203525289033982185392878720580330217262268980911335244323170986275786330812494889806451267007352223780806885493 525 811590000296207019091784235714638473364940675890407050578067964370785757441160660434524537961822670488646341972551572661624989779612902534014704447561613770986 526 1623180000592414038183568471429276946729881351780814101156135928741571514882321320869049075923645340977292683945103145323249979559225805068029408895123227541972 527 3246360001184828076367136942858553893459762703561628202312271857483143029764642641738098151847290681954585367890206290646499959118451610136058817790246455083945 528 6492720002369656152734273885717107786919525407123256404624543714966286059529285283476196303694581363909170735780412581292999918236903220272117635580492910167891 529 12985440004739312305468547771434215573839050814246512809249087429932572119058570566952392607389162727818341471560825162585999836473806440544235271160985820335783 530 25970880009478624610937095542868431147678101628493025618498174859865144238117141133904785214778325455636682943121650325171999672947612881088470542321971640671566 531 51941760018957249221874191085736862295356203256986051236996349719730288476234282267809570429556650911273365886243300650343999345895225762176941084643943281343132 532 103883520037914498443748382171473724590712406513972102473992699439460576952468564535619140859113301822546731772486601300687998691790451524353882169287886562686264 533 207767040075828996887496764342947449181424813027944204947985398878921153904937129071238281718226603645093463544973202601375997383580903048707764338575773125372528 534 415534080151657993774993528685894898362849626055888409895970797757842307809874258142476563436453207290186927089946405202751994767161806097415528677151546250745056 535 831068160303315987549987057371789796725699252111776819791941595515684615619748516284953126872906414580373854179892810405503989534323612194831057354303092501490113 536 1662136320606631975099974114743579593451398504223553639583883191031369231239497032569906253745812829160747708359785620811007979068647224389662114708606185002980227 537 3324272641213263950199948229487159186902797008447107279167766382062738462478994065139812507491625658321495416719571241622015958137294448779324229417212370005960455 538 6648545282426527900399896458974318373805594016894214558335532764125476924957988130279625014983251316642990833439142483244031916274588897558648458834424740011920911 539 13297090564853055800799792917948636747611188033788429116671065528250953849915976260559250029966502633285981666878284966488063832549177795117296917668849480023841822 540 26594181129706111601599585835897273495222376067576858233342131056501907699831952521118500059933005266571963333756569932976127665098355590234593835337698960047683645 541 53188362259412223203199171671794546990444752135153716466684262113003815399663905042237000119866010533143926667513139865952255330196711180469187670675397920095367290 542 106376724518824446406398343343589093980889504270307432933368524226007630799327810084474000239732021066287853335026279731904510660393422360938375341350795840190734580 543 212753449037648892812796686687178187961779008540614865866737048452015261598655620168948000479464042132575706670052559463809021320786844721876750682701591680381469160 544 425506898075297785625593373374356375923558017081229731733474096904030523197311240337896000958928084265151413340105118927618042641573689443753501365403183360762938321 545 851013796150595571251186746748712751847116034162459463466948193808061046394622480675792001917856168530302826680210237855236085283147378887507002730806366721525876642 546 1702027592301191142502373493497425503694232068324918926933896387616122092789244961351584003835712337060605653360420475710472170566294757775014005461612733443051753284 547 3404055184602382285004746986994851007388464136649837853867792775232244185578489922703168007671424674121211306720840951420944341132589515550028010923225466886103506568 548 6808110369204764570009493973989702014776928273299675707735585550464488371156979845406336015342849348242422613441681902841888682265179031100056021846450933772207013136 549 13616220738409529140018987947979404029553856546599351415471171100928976742313959690812672030685698696484845226883363805683777364530358062200112043692901867544414026273 550 27232441476819058280037975895958808059107713093198702830942342201857953484627919381625344061371397392969690453766727611367554729060716124400224087385803735088828052547 551 54464882953638116560075951791917616118215426186397405661884684403715906969255838763250688122742794785939380907533455222735109458121432248800448174771607470177656105095 552 108929765907276233120151903583835232236430852372794811323769368807431813938511677526501376245485589571878761815066910445470218916242864497600896349543214940355312210190 553 217859531814552466240303807167670464472861704745589622647538737614863627877023355053002752490971179143757523630133820890940437832485728995201792699086429880710624420381 554 435719063629104932480607614335340928945723409491179245295077475229727255754046710106005504981942358287515047260267641781880875664971457990403585398172859761421248840763 555 871438127258209864961215228670681857891446818982358490590154950459454511508093420212011009963884716575030094520535283563761751329942915980807170796345719522842497681527 556 1742876254516419729922430457341363715782893637964716981180309900918909023016186840424022019927769433150060189041070567127523502659885831961614341592691439045684995363054 557 3485752509032839459844860914682727431565787275929433962360619801837818046032373680848044039855538866300120378082141134255047005319771663923228683185382878091369990726109 558 6971505018065678919689721829365454863131574551858867924721239603675636092064747361696088079711077732600240756164282268510094010639543327846457366370765756182739981452219 559 13943010036131357839379443658730909726263149103717735849442479207351272184129494723392176159422155465200481512328564537020188021279086655692914732741531512365479962904438 560 27886020072262715678758887317461819452526298207435471698884958414702544368258989446784352318844310930400963024657129074040376042558173311385829465483063024730959925808877 561 55772040144525431357517774634923638905052596414870943397769916829405088736517978893568704637688621860801926049314258148080752085116346622771658930966126049461919851617755 562 111544080289050862715035549269847277810105192829741886795539833658810177473035957787137409275377243721603852098628516296161504170232693245543317861932252098923839703235511 563 223088160578101725430071098539694555620210385659483773591079667317620354946071915574274818550754487443207704197257032592323008340465386491086635723864504197847679406471023 564 446176321156203450860142197079389111240420771318967547182159334635240709892143831148549637101508974886415408394514065184646016680930772982173271447729008395695358812942047 565 892352642312406901720284394158778222480841542637935094364318669270481419784287662297099274203017949772830816789028130369292033361861545964346542895458016791390717625884095 566 1784705284624813803440568788317556444961683085275870188728637338540962839568575324594198548406035899545661633578056260738584066723723091928693085790916033582781435251768191 567 3569410569249627606881137576635112889923366170551740377457274677081925679137150649188397096812071799091323267156112521477168133447446183857386171581832067165562870503536382 568 7138821138499255213762275153270225779846732341103480754914549354163851358274301298376794193624143598182646534312225042954336266894892367714772343163664134331125741007072765 569 14277642276998510427524550306540451559693464682206961509829098708327702716548602596753588387248287196365293068624450085908672533789784735429544686327328268662251482014145530 570 28555284553997020855049100613080903119386929364413923019658197416655405433097205193507176774496574392730586137248900171817345067579569470859089372654656537324502964028291060 571 57110569107994041710098201226161806238773858728827846039316394833310810866194410387014353548993148785461172274497800343634690135159138941718178745309313074649005928056582120 572 114221138215988083420196402452323612477547717457655692078632789666621621732388820774028707097986297570922344548995600687269380270318277883436357490618626149298011856113164241 573 228442276431976166840392804904647224955095434915311384157265579333243243464777641548057414195972595141844689097991201374538760540636555766872714981237252298596023712226328483 574 456884552863952333680785609809294449910190869830622768314531158666486486929555283096114828391945190283689378195982402749077521081273111533745429962474504597192047424452656966 575 913769105727904667361571219618588899820381739661245536629062317332972973859110566192229656783890380567378756391964805498155042162546223067490859924949009194384094848905313933 576 1827538211455809334723142439237177799640763479322491073258124634665945947718221132384459313567780761134757512783929610996310084325092446134981719849898018388768189697810627866 577 3655076422911618669446284878474355599281526958644982146516249269331891895436442264768918627135561522269515025567859221992620168650184892269963439699796036777536379395621255733 578 7310152845823237338892569756948711198563053917289964293032498538663783790872884529537837254271123044539030051135718443985240337300369784539926879399592073555072758791242511467 579 14620305691646474677785139513897422397126107834579928586064997077327567581745769059075674508542246089078060102271436887970480674600739569079853758799184147110145517582485022935 580 29240611383292949355570279027794844794252215669159857172129994154655135163491538118151349017084492178156120204542873775940961349201479138159707517598368294220291035164970045870 581 58481222766585898711140558055589689588504431338319714344259988309310270326983076236302698034168984356312240409085747551881922698402958276319415035196736588440582070329940091741 582 116962445533171797422281116111179379177008862676639428688519976618620540653966152472605396068337968712624480818171495103763845396805916552638830070393473176881164140659880183482 583 233924891066343594844562232222358758354017725353278857377039953237241081307932304945210792136675937425248961636342990207527690793611833105277660140786946353762328281319760366964 584 467849782132687189689124464444717516708035450706557714754079906474482162615864609890421584273351874850497923272685980415055381587223666210555320281573892707524656562639520733929 585 935699564265374379378248928889435033416070901413115429508159812948964325231729219780843168546703749700995846545371960830110763174447332421110640563147785415049313125279041467858 586 1871399128530748758756497857778870066832141802826230859016319625897928650463458439561686337093407499401991693090743921660221526348894664842221281126295570830098626250558082935716 587 3742798257061497517512995715557740133664283605652461718032639251795857300926916879123372674186814998803983386181487843320443052697789329684442562252591141660197252501116165871432 588 7485596514122995035025991431115480267328567211304923436065278503591714601853833758246745348373629997607966772362975686640886105395578659368885124505182283320394505002232331742864 589 14971193028245990070051982862230960534657134422609846872130557007183429203707667516493490696747259995215933544725951373281772210791157318737770249010364566640789010004464663485729 590 29942386056491980140103965724461921069314268845219693744261114014366858407415335032986981393494519990431867089451902746563544421582314637475540498020729133281578020008929326971459 591 59884772112983960280207931448923842138628537690439387488522228028733716814830670065973962786989039980863734178903805493127088843164629274951080996041458266563156040017858653942918 592 119769544225967920560415862897847684277257075380878774977044456057467433629661340131947925573978079961727468357807610986254177686329258549902161992082916533126312080035717307885836 593 239539088451935841120831725795695368554514150761757549954088912114934867259322680263895851147956159923454936715615221972508355372658517099804323984165833066252624160071434615771673 594 479078176903871682241663451591390737109028301523515099908177824229869734518645360527791702295912319846909873431230443945016710745317034199608647968331666132505248320142869231543346 595 958156353807743364483326903182781474218056603047030199816355648459739469037290721055583404591824639693819746862460887890033421490634068399217295936663332265010496640285738463086692 596 1916312707615486728966653806365562948436113206094060399632711296919478938074581442111166809183649279387639493724921775780066842981268136798434591873326664530020993280571476926173385 597 3832625415230973457933307612731125896872226412188120799265422593838957876149162884222333618367298558775278987449843551560133685962536273596869183746653329060041986561142953852346770 598 7665250830461946915866615225462251793744452824376241598530845187677915752298325768444667236734597117550557974899687103120267371925072547193738367493306658120083973122285907704693541 599 15330501660923893831733230450924503587488905648752483197061690375355831504596651536889334473469194235101115949799374206240534743850145094387476734986613316240167946244571815409387083 600 30661003321847787663466460901849007174977811297504966394123380750711663009193303073778668946938388470202231899598748412481069487700290188774953469973226632480335892489143630818774167 601 61322006643695575326932921803698014349955622595009932788246761501423326018386606147557337893876776940404463799197496824962138975400580377549906939946453264960671784978287261637548334 602 122644013287391150653865843607396028699911245190019865576493523002846652036773212295114675787753553880808927598394993649924277950801160755099813879892906529921343569956574523275096669 603 245288026574782301307731687214792057399822490380039731152987046005693304073546424590229351575507107761617855196789987299848555901602321510199627759785813059842687139913149046550193338 604 490576053149564602615463374429584114799644980760079462305974092011386608147092849180458703151014215523235710393579974599697111803204643020399255519571626119685374279826298093100386676 605 981152106299129205230926748859168229599289961520158924611948184022773216294185698360917406302028431046471420787159949199394223606409286040798511039143252239370748559652596186200773353 606 1962304212598258410461853497718336459198579923040317849223896368045546432588371396721834812604056862092942841574319898398788447212818572081597022078286504478741497119305192372401546706 607 3924608425196516820923706995436672918397159846080635698447792736091092865176742793443669625208113724185885683148639796797576894425637144163194044156573008957482994238610384744803093413 608 7849216850393033641847413990873345836794319692161271396895585472182185730353485586887339250416227448371771366297279593595153788851274288326388088313146017914965988477220769489606186827 609 15698433700786067283694827981746691673588639384322542793791170944364371460706971173774678500832454896743542732594559187190307577702548576652776176626292035829931976954441538979212373654 610 31396867401572134567389655963493383347177278768645085587582341888728742921413942347549357001664909793487085465189118374380615155405097153305552353252584071659863953908883077958424747308 611 62793734803144269134779311926986766694354557537290171175164683777457485842827884695098714003329819586974170930378236748761230310810194306611104706505168143319727907817766155916849494617 612 125587469606288538269558623853973533388709115074580342350329367554914971685655769390197428006659639173948341860756473497522460621620388613222209413010336286639455815635532311833698989234 613 251174939212577076539117247707947066777418230149160684700658735109829943371311538780394856013319278347896683721512946995044921243240777226444418826020672573278911631271064623667397978469 614 502349878425154153078234495415894133554836460298321369401317470219659886742623077560789712026638556695793367443025893990089842486481554452888837652041345146557823262542129247334795956939 615 1004699756850308306156468990831788267109672920596642738802634940439319773485246155121579424053277113391586734886051787980179684972963108905777675304082690293115646525084258494669591913879 616 2009399513700616612312937981663576534219345841193285477605269880878639546970492310243158848106554226783173469772103575960359369945926217811555350608165380586231293050168516989339183827758 617 4018799027401233224625875963327153068438691682386570955210539761757279093940984620486317696213108453566346939544207151920718739891852435623110701216330761172462586100337033978678367655516 618 8037598054802466449251751926654306136877383364773141910421079523514558187881969240972635392426216907132693879088414303841437479783704871246221402432661522344925172200674067957356735311032 619 16075196109604932898503503853308612273754766729546283820842159047029116375763938481945270784852433814265387758176828607682874959567409742492442804865323044689850344401348135914713470622065 620 32150392219209865797007007706617224547509533459092567641684318094058232751527876963890541569704867628530775516353657215365749919134819484984885609730646089379700688802696271829426941244131 621 64300784438419731594014015413234449095019066918185135283368636188116465503055753927781083139409735257061551032707314430731499838269638969969771219461292178759401377605392543658853882488263 622 128601568876839463188028030826468898190038133836370270566737272376232931006111507855562166278819470514123102065414628861462999676539277939939542438922584357518802755210785087317707764976526 623 257203137753678926376056061652937796380076267672740541133474544752465862012223015711124332557638941028246204130829257722925999353078555879879084877845168715037605510421570174635415529953053 624 514406275507357852752112123305875592760152535345481082266949089504931724024446031422248665115277882056492408261658515445851998706157111759758169755690337430075211020843140349270831059906107 625 1028812551014715705504224246611751185520305070690962164533898179009863448048892062844497330230555764112984816523317030891703997412314223519516339511380674860150422041686280698541662119812214 626 2057625102029431411008448493223502371040610141381924329067796358019726896097784125688994660461111528225969633046634061783407994824628447039032679022761349720300844083372561397083324239624429 627 4115250204058862822016896986447004742081220282763848658135592716039453792195568251377989320922223056451939266093268123566815989649256894078065358045522699440601688166745122794166648479248859 628 8230500408117725644033793972894009484162440565527697316271185432078907584391136502755978641844446112903878532186536247133631979298513788156130716091045398881203376333490245588333296958497719 629 16461000816235451288067587945788018968324881131055394632542370864157815168782273005511957283688892225807757064373072494267263958597027576312261432182090797762406752666980491176666593916995438 630 32922001632470902576135175891576037936649762262110789265084741728315630337564546011023914567377784451615514128746144988534527917194055152624522864364181595524813505333960982353333187833990876 631 65844003264941805152270351783152075873299524524221578530169483456631260675129092022047829134755568903231028257492289977069055834388110305249045728728363191049627010667921964706666375667981752 632 131688006529883610304540703566304151746599049048443157060338966913262521350258184044095658269511137806462056514984579954138111668776220610498091457456726382099254021335843929413332751335963505 633 263376013059767220609081407132608303493198098096886314120677933826525042700516368088191316539022275612924113029969159908276223337552441220996182914913452764198508042671687858826665502671927011 634 526752026119534441218162814265216606986396196193772628241355867653050085401032736176382633078044551225848226059938319816552446675104882441992365829826905528397016085343375717653331005343854023 635 1053504052239068882436325628530433213972792392387545256482711735306100170802065472352765266156089102451696452119876639633104893350209764883984731659653811056794032170686751435306662010687708046 636 2107008104478137764872651257060866427945584784775090512965423470612200341604130944705530532312178204903392904239753279266209786700419529767969463319307622113588064341373502870613324021375416092 637 4214016208956275529745302514121732855891169569550181025930846941224400683208261889411061064624356409806785808479506558532419573400839059535938926638615244227176128682747005741226648042750832184 638 8428032417912551059490605028243465711782339139100362051861693882448801366416523778822122129248712819613571616959013117064839146801678119071877853277230488454352257365494011482453296085501664368 639 16856064835825102118981210056486931423564678278200724103723387764897602732833047557644244258497425639227143233918026234129678293603356238143755706554460976908704514730988022964906592171003328736 640 33712129671650204237962420112973862847129356556401448207446775529795205465666095115288488516994851278454286467836052468259356587206712476287511413108921953817409029461976045929813184342006657473 641 67424259343300408475924840225947725694258713112802896414893551059590410931332190230576977033989702556908572935672104936518713174413424952575022826217843907634818058923952091859626368684013314947 642 134848518686600816951849680451895451388517426225605792829787102119180821862664380461153954067979405113817145871344209873037426348826849905150045652435687815269636117847904183719252737368026629895 643 269697037373201633903699360903790902777034852451211585659574204238361643725328760922307908135958810227634291742688419746074852697653699810300091304871375630539272235695808367438505474736053259791 644 539394074746403267807398721807581805554069704902423171319148408476723287450657521844615816271917620455268583485376839492149705395307399620600182609742751261078544471391616734877010949472106519582 645 1078788149492806535614797443615163611108139409804846342638296816953446574901315043689231632543835240910537166970753678984299410790614799241200365219485502522157088942783233469754021898944213039164 646 2157576298985613071229594887230327222216278819609692685276593633906893149802630087378463265087670481821074333941507357968598821581229598482400730438971005044314177885566466939508043797888426078328 647 4315152597971226142459189774460654444432557639219385370553187267813786299605260174756926530175340963642148667883014715937197643162459196964801460877942010088628355771132933879016087595776852156657 648 8630305195942452284918379548921308888865115278438770741106374535627572599210520349513853060350681927284297335766029431874395286324918393929602921755884020177256711542265867758032175191553704313314 649 17260610391884904569836759097842617777730230556877541482212749071255145198421040699027706120701363854568594671532058863748790572649836787859205843511768040354513423084531735516064350383107408626629 650 34521220783769809139673518195685235555460461113755082964425498142510290396842081398055412241402727709137189343064117727497581145299673575718411687023536080709026846169063471032128700766214817253259 651 69042441567539618279347036391370471110920922227510165928850996285020580793684162796110824482805455418274378686128235454995162290599347151436823374047072161418053692338126942064257401532429634506518 652 138084883135079236558694072782740942221841844455020331857701992570041161587368325592221648965610910836548757372256470909990324581198694302873646748094144322836107384676253884128514803064859269013037 653 276169766270158473117388145565481884443683688910040663715403985140082323174736651184443297931221821673097514744512941819980649162397388605747293496188288645672214769352507768257029606129718538026074 654 552339532540316946234776291130963768887367377820081327430807970280164646349473302368886595862443643346195029489025883639961298324794777211494586992376577291344429538705015536514059212259437076052148 655 1104679065080633892469552582261927537774734755640162654861615940560329292698946604737773191724887286692390058978051767279922596649589554422989173984753154582688859077410031073028118424518874152104296 656 2209358130161267784939105164523855075549469511280325309723231881120658585397893209475546383449774573384780117956103534559845193299179108845978347969506309165377718154820062146056236849037748304208593 657 4418716260322535569878210329047710151098939022560650619446463762241317170795786418951092766899549146769560235912207069119690386598358217691956695939012618330755436309640124292112473698075496608417187 658 8837432520645071139756420658095420302197878045121301238892927524482634341591572837902185533799098293539120471824414138239380773196716435383913391878025236661510872619280248584224947396150993216834374 659 17674865041290142279512841316190840604395756090242602477785855048965268683183145675804371067598196587078240943648828276478761546393432870767826783756050473323021745238560497168449894792301986433668748 660 35349730082580284559025682632381681208791512180485204955571710097930537366366291351608742135196393174156481887297656552957523092786865741535653567512100946646043490477120994336899789584603972867337496 661 70699460165160569118051365264763362417583024360970409911143420195861074732732582703217484270392786348312963774595313105915046185573731483071307135024201893292086980954241988673799579169207945734674992 662 141398920330321138236102730529526724835166048721940819822286840391722149465465165406434968540785572696625927549190626211830092371147462966142614270048403786584173961908483977347599158338415891469349984 663 282797840660642276472205461059053449670332097443881639644573680783444298930930330812869937081571145393251855098381252423660184742294925932285228540096807573168347923816967954695198316676831782938699969 664 565595681321284552944410922118106899340664194887763279289147361566888597861860661625739874163142290786503710196762504847320369484589851864570457080193615146336695847633935909390396633353663565877399938 665 1131191362642569105888821844236213798681328389775526558578294723133777195723721323251479748326284581573007420393525009694640738969179703729140914160387230292673391695267871818780793266707327131754799876 666 2262382725285138211777643688472427597362656779551053117156589446267554391447442646502959496652569163146014840787050019389281477938359407458281828320774460585346783390535743637561586533414654263509599753 667 4524765450570276423555287376944855194725313559102106234313178892535108782894885293005918993305138326292029681574100038778562955876718814916563656641548921170693566781071487275123173066829308527019199507 668 9049530901140552847110574753889710389450627118204212468626357785070217565789770586011837986610276652584059363148200077557125911753437629833127313283097842341387133562142974550246346133658617054038399015 669 18099061802281105694221149507779420778901254236408424937252715570140435131579541172023675973220553305168118726296400155114251823506875259666254626566195684682774267124285949100492692267317234108076798031 670 36198123604562211388442299015558841557802508472816849874505431140280870263159082344047351946441106610336237452592800310228503647013750519332509253132391369365548534248571898200985384534634468216153596062 671 72396247209124422776884598031117683115605016945633699749010862280561740526318164688094703892882213220672474905185600620457007294027501038665018506264782738731097068497143796401970769069268936432307192125 672 144792494418248845553769196062235366231210033891267399498021724561123481052636329376189407785764426441344949810371201240914014588055002077330037012529565477462194136994287592803941538138537872864614384250 673 289584988836497691107538392124470732462420067782534798996043449122246962105272658752378815571528852882689899620742402481828029176110004154660074025059130954924388273988575185607883076277075745729228768500 674 579169977672995382215076784248941464924840135565069597992086898244493924210545317504757631143057705765379799241484804963656058352220008309320148050118261909848776547977150371215766152554151491458457537000 675 1158339955345990764430153568497882929849680271130139195984173796488987848421090635009515262286115411530759598482969609927312116704440016618640296100236523819697553095954300742431532305108302982916915074000 676 2316679910691981528860307136995765859699360542260278391968347592977975696842181270019030524572230823061519196965939219854624233408880033237280592200473047639395106191908601484863064610216605965833830148001 677 4633359821383963057720614273991531719398721084520556783936695185955951393684362540038061049144461646123038393931878439709248466817760066474561184400946095278790212383817202969726129220433211931667660296003 678 9266719642767926115441228547983063438797442169041113567873390371911902787368725080076122098288923292246076787863756879418496933635520132949122368801892190557580424767634405939452258440866423863335320592006 679 18533439285535852230882457095966126877594884338082227135746780743823805574737450160152244196577846584492153575727513758836993867271040265898244737603784381115160849535268811878904516881732847726670641184012 680 37066878571071704461764914191932253755189768676164454271493561487647611149474900320304488393155693168984307151455027517673987734542080531796489475207568762230321699070537623757809033763465695453341282368025 681 74133757142143408923529828383864507510379537352328908542987122975295222298949800640608976786311386337968614302910055035347975469084161063592978950415137524460643398141075247515618067526931390906682564736051 682 148267514284286817847059656767729015020759074704657817085974245950590444597899601281217953572622772675937228605820110070695950938168322127185957900830275048921286796282150495031236135053862781813365129472103 683 296535028568573635694119313535458030041518149409315634171948491901180889195799202562435907145245545351874457211640220141391901876336644254371915801660550097842573592564300990062472270107725563626730258944207 684 593070057137147271388238627070916060083036298818631268343896983802361778391598405124871814290491090703748914423280440282783803752673288508743831603321100195685147185128601980124944540215451127253460517888415 685 1186140114274294542776477254141832120166072597637262536687793967604723556783196810249743628580982181407497828846560880565567607505346577017487663206642200391370294370257203960249889080430902254506921035776830 686 2372280228548589085552954508283664240332145195274525073375587935209447113566393620499487257161964362814995657693121761131135215010693154034975326413284400782740588740514407920499778160861804509013842071553660 687 4744560457097178171105909016567328480664290390549050146751175870418894227132787240998974514323928725629991315386243522262270430021386308069950652826568801565481177481028815840999556321723609018027684143107320 688 9489120914194356342211818033134656961328580781098100293502351740837788454265574481997949028647857451259982630772487044524540860042772616139901305653137603130962354962057631681999112643447218036055368286214641 689 18978241828388712684423636066269313922657161562196200587004703481675576908531148963995898057295714902519965261544974089049081720085545232279802611306275206261924709924115263363998225286894436072110736572429282 690 37956483656777425368847272132538627845314323124392401174009406963351153817062297927991796114591429805039930523089948178098163440171090464559605222612550412523849419848230526727996450573788872144221473144858565 691 75912967313554850737694544265077255690628646248784802348018813926702307634124595855983592229182859610079861046179896356196326880342180929119210445225100825047698839696461053455992901147577744288442946289717131 692 151825934627109701475389088530154511381257292497569604696037627853404615268249191711967184458365719220159722092359792712392653760684361858238420890450201650095397679392922106911985802295155488576885892579434263 693 303651869254219402950778177060309022762514584995139209392075255706809230536498383423934368916731438440319444184719585424785307521368723716476841780900403300190795358785844213823971604590310977153771785158868526 694 607303738508438805901556354120618045525029169990278418784150511413618461072996766847868737833462876880638888369439170849570615042737447432953683561800806600381590717571688427647943209180621954307543570317737053 695 1214607477016877611803112708241236091050058339980556837568301022827236922145993533695737475666925753761277776738878341699141230085474894865907367123601613200763181435143376855295886418361243908615087140635474106 696 2429214954033755223606225416482472182100116679961113675136602045654473844291987067391474951333851507522555553477756683398282460170949789731814734247203226401526362870286753710591772836722487817230174281270948213 697 4858429908067510447212450832964944364200233359922227350273204091308947688583974134782949902667703015045111106955513366796564920341899579463629468494406452803052725740573507421183545673444975634460348562541896427 698 9716859816135020894424901665929888728400466719844454700546408182617895377167948269565899805335406030090222213911026733593129840683799158927258936988812905606105451481147014842367091346889951268920697125083792855 699 19433719632270041788849803331859777456800933439688909401092816365235790754335896539131799610670812060180444427822053467186259681367598317854517873977625811212210902962294029684734182693779902537841394250167585711 700 38867439264540083577699606663719554913601866879377818802185632730471581508671793078263599221341624120360888855644106934372519362735196635709035747955251622424421805924588059369468365387559805075682788500335171423 701 77734878529080167155399213327439109827203733758755637604371265460943163017343586156527198442683248240721777711288213868745038725470393271418071495910503244848843611849176118738936730775119610151365577000670342846 702 155469757058160334310798426654878219654407467517511275208742530921886326034687172313054396885366496481443555422576427737490077450940786542836142991821006489697687223698352237477873461550239220302731154001340685693 703 310939514116320668621596853309756439308814935035022550417485061843772652069374344626108793770732992962887110845152855474980154901881573085672285983642012979395374447396704474955746923100478440605462308002681371387 704 621879028232641337243193706619512878617629870070045100834970123687545304138748689252217587541465985925774221690305710949960309803763146171344571967284025958790748894793408949911493846200956881210924616005362742775 705 1243758056465282674486387413239025757235259740140090201669940247375090608277497378504435175082931971851548443380611421899920619607526292342689143934568051917581497789586817899822987692401913762421849232010725485551 706 2487516112930565348972774826478051514470519480280180403339880494750181216554994757008870350165863943703096886761222843799841239215052584685378287869136103835162995579173635799645975384803827524843698464021450971103 707 4975032225861130697945549652956103028941038960560360806679760989500362433109989514017740700331727887406193773522445687599682478430105169370756575738272207670325991158347271599291950769607655049687396928042901942206 708 9950064451722261395891099305912206057882077921120721613359521979000724866219979028035481400663455774812387547044891375199364956860210338741513151476544415340651982316694543198583901539215310099374793856085803884413 709 19900128903444522791782198611824412115764155842241443226719043958001449732439958056070962801326911549624775094089782750398729913720420677483026302953088830681303964633389086397167803078430620198749587712171607768827 710 39800257806889045583564397223648824231528311684482886453438087916002899464879916112141925602653823099249550188179565500797459827440841354966052605906177661362607929266778172794335606156861240397499175424343215537655 711 79600515613778091167128794447297648463056623368965772906876175832005798929759832224283851205307646198499100376359131001594919654881682709932105211812355322725215858533556345588671212313722480794998350848686431075311 712 159201031227556182334257588894595296926113246737931545813752351664011597859519664448567702410615292396998200752718262003189839309763365419864210423624710645450431717067112691177342424627444961589996701697372862150623 713 318402062455112364668515177789190593852226493475863091627504703328023195719039328897135404821230584793996401505436524006379678619526730839728420847249421290900863434134225382354684849254889923179993403394745724301247 714 636804124910224729337030355578381187704452986951726183255009406656046391438078657794270809642461169587992803010873048012759357239053461679456841694498842581801726868268450764709369698509779846359986806789491448602494 715 1273608249820449458674060711156762375408905973903452366510018813312092782876157315588541619284922339175985606021746096025518714478106923358913683388997685163603453736536901529418739397019559692719973613578982897204989 716 2547216499640898917348121422313524750817811947806904733020037626624185565752314631177083238569844678351971212043492192051037428956213846717827366777995370327206907473073803058837478794039119385439947227157965794409979 717 5094432999281797834696242844627049501635623895613809466040075253248371131504629262354166477139689356703942424086984384102074857912427693435654733555990740654413814946147606117674957588078238770879894454315931588819958 718 10188865998563595669392485689254099003271247791227618932080150506496742263009258524708332954279378713407884848173968768204149715824855386871309467111981481308827629892295212235349915176156477541759788908631863177639916 719 20377731997127191338784971378508198006542495582455237864160301012993484526018517049416665908558757426815769696347937536408299431649710773742618934223962962617655259784590424470699830352312955083519577817263726355279833 720 40755463994254382677569942757016396013084991164910475728320602025986969052037034098833331817117514853631539392695875072816598863299421547485237868447925925235310519569180848941399660704625910167039155634527452710559667 721 81510927988508765355139885514032792026169982329820951456641204051973938104074068197666663634235029707263078785391750145633197726598843094970475736895851850470621039138361697882799321409251820334078311269054905421119334 722 163021855977017530710279771028065584052339964659641902913282408103947876208148136395333327268470059414526157570783500291266395453197686189940951473791703700941242078276723395765598642818503640668156622538109810842238668 723 326043711954035061420559542056131168104679929319283805826564816207895752416296272790666654536940118829052315141567000582532790906395372379881902947583407401882484156553446791531197285637007281336313245076219621684477336 724 652087423908070122841119084112262336209359858638567611653129632415791504832592545581333309073880237658104630283134001165065581812790744759763805895166814803764968313106893583062394571274014562672626490152439243368954673 725 1304174847816140245682238168224524672418719717277135223306259264831583009665185091162666618147760475316209260566268002330131163625581489519527611790333629607529936626213787166124789142548029125345252980304878486737909346 726 2608349695632280491364476336449049344837439434554270446612518529663166019330370182325333236295520950632418521132536004660262327251162979039055223580667259215059873252427574332249578285096058250690505960609756973475818693 727 5216699391264560982728952672898098689674878869108540893225037059326332038660740364650666472591041901264837042265072009320524654502325958078110447161334518430119746504855148664499156570192116501381011921219513946951637386 728 10433398782529121965457905345796197379349757738217081786450074118652664077321480729301332945182083802529674084530144018641049309004651916156220894322669036860239493009710297328998313140384233002762023842439027893903274773 729 20866797565058243930915810691592394758699515476434163572900148237305328154642961458602665890364167605059348169060288037282098618009303832312441788645338073720478986019420594657996626280768466005524047684878055787806549547 730 41733595130116487861831621383184789517399030952868327145800296474610656309285922917205331780728335210118696338120576074564197236018607664624883577290676147440957972038841189315993252561536932011048095369756111575613099095 731 83467190260232975723663242766369579034798061905736654291600592949221312618571845834410663561456670420237392676241152149128394472037215329249767154581352294881915944077682378631986505123073864022096190739512223151226198190 732 166934380520465951447326485532739158069596123811473308583201185898442625237143691668821327122913340840474785352482304298256788944074430658499534309162704589763831888155364757263973010246147728044192381479024446302452396381 733 333868761040931902894652971065478316139192247622946617166402371796885250474287383337642654245826681680949570704964608596513577888148861316999068618325409179527663776310729514527946020492295456088384762958048892604904792763 734 667737522081863805789305942130956632278384495245893234332804743593770500948574766675285308491653363361899141409929217193027155776297722633998137236650818359055327552621459029055892040984590912176769525916097785209809585526 735 1335475044163727611578611884261913264556768990491786468665609487187541001897149533350570616983306726723798282819858434386054311552595445267996274473301636718110655105242918058111784081969181824353539051832195570419619171053 736 2670950088327455223157223768523826529113537980983572937331218974375082003794299066701141233966613453447596565639716868772108623105190890535992548946603273436221310210485836116223568163938363648707078103664391140839238342106 737 5341900176654910446314447537047653058227075961967145874662437948750164007588598133402282467933226906895193131279433737544217246210381781071985097893206546872442620420971672232447136327876727297414156207328782281678476684213 738 10683800353309820892628895074095306116454151923934291749324875897500328015177196266804564935866453813790386262558867475088434492420763562143970195786413093744885240841943344464894272655753454594828312414657564563356953368426 739 21367600706619641785257790148190612232908303847868583498649751795000656030354392533609129871732907627580772525117734950176868984841527124287940391572826187489770481683886688929788545311506909189656624829315129126713906736853 740 42735201413239283570515580296381224465816607695737166997299503590001312060708785067218259743465815255161545050235469900353737969683054248575880783145652374979540963367773377859577090623013818379313249658630258253427813473706 741 85470402826478567141031160592762448931633215391474333994599007180002624121417570134436519486931630510323090100470939800707475939366108497151761566291304749959081926735546755719154181246027636758626499317260516506855626947413 742 170940805652957134282062321185524897863266430782948667989198014360005248242835140268873038973863261020646180200941879601414951878732216994303523132582609499918163853471093511438308362492055273517252998634521033013711253894827 743 341881611305914268564124642371049795726532861565897335978396028720010496485670280537746077947726522041292360401883759202829903757464433988607046265165218999836327706942187022876616724984110547034505997269042066027422507789654 744 683763222611828537128249284742099591453065723131794671956792057440020992971340561075492155895453044082584720803767518405659807514928867977214092530330437999672655413884374045753233449968221094069011994538084132054845015579308 745 1367526445223657074256498569484199182906131446263589343913584114880041985942681122150984311790906088165169441607535036811319615029857735954428185060660875999345310827768748091506466899936442188138023989076168264109690031158617 746 2735052890447314148512997138968398365812262892527178687827168229760083971885362244301968623581812176330338883215070073622639230059715471908856370121321751998690621655537496183012933799872884376276047978152336528219380062317234 747 5470105780894628297025994277936796731624525785054357375654336459520167943770724488603937247163624352660677766430140147245278460119430943817712740242643503997381243311074992366025867599745768752552095956304673056438760124634468 748 10940211561789256594051988555873593463249051570108714751308672919040335887541448977207874494327248705321355532860280294490556920238861887635425480485287007994762486622149984732051735199491537505104191912609346112877520249268936 749 21880423123578513188103977111747186926498103140217429502617345838080671775082897954415748988654497410642711065720560588981113840477723775270850960970574015989524973244299969464103470398983075010208383825218692225755040498537872 750 43760846247157026376207954223494373852996206280434859005234691676161343550165795908831497977308994821285422131441121177962227680955447550541701921941148031979049946488599938928206940797966150020416767650437384451510080997075744 751 87521692494314052752415908446988747705992412560869718010469383352322687100331591817662995954617989642570844262882242355924455361910895101083403843882296063958099892977199877856413881595932300040833535300874768903020161994151488 752 175043384988628105504831816893977495411984825121739436020938766704645374200663183635325991909235979285141688525764484711848910723821790202166807687764592127916199785954399755712827763191864600081667070601749537806040323988302976 753 350086769977256211009663633787954990823969650243478872041877533409290748401326367270651983818471958570283377051528969423697821447643580404333615375529184255832399571908799511425655526383729200163334141203499075612080647976605953 754 700173539954512422019327267575909981647939300486957744083755066818581496802652734541303967636943917140566754103057938847395642895287160808667230751058368511664799143817599022851311052767458400326668282406998151224161295953211906 755 1400347079909024844038654535151819963295878600973915488167510133637162993605305469082607935273887834281133508206115877694791285790574321617334461502116737023329598287635198045702622105534916800653336564813996302448322591906423812 756 2800694159818049688077309070303639926591757201947830976335020267274325987210610938165215870547775668562267016412231755389582571581148643234668923004233474046659196575270396091405244211069833601306673129627992604896645183812847625 757 5601388319636099376154618140607279853183514403895661952670040534548651974421221876330431741095551337124534032824463510779165143162297286469337846008466948093318393150540792182810488422139667202613346259255985209793290367625695251 758 11202776639272198752309236281214559706367028807791323905340081069097303948842443752660863482191102674249068065648927021558330286324594572938675692016933896186636786301081584365620976844279334405226692518511970419586580735251390502 759 22405553278544397504618472562429119412734057615582647810680162138194607897684887505321726964382205348498136131297854043116660572649189145877351384033867792373273572602163168731241953688558668810453385037023940839173161470502781005 760 44811106557088795009236945124858238825468115231165295621360324276389215795369775010643453928764410696996272262595708086233321145298378291754702768067735584746547145204326337462483907377117337620906770074047881678346322941005562011 761 89622213114177590018473890249716477650936230462330591242720648552778431590739550021286907857528821393992544525191416172466642290596756583509405536135471169493094290408652674924967814754234675241813540148095763356692645882011124023 762 179244426228355180036947780499432955301872460924661182485441297105556863181479100042573815715057642787985089050382832344933284581193513167018811072270942338986188580817305349849935629508469350483627080296191526713385291764022248046 763 358488852456710360073895560998865910603744921849322364970882594211113726362958200085147631430115285575970178100765664689866569162387026334037622144541884677972377161634610699699871259016938700967254160592383053426770583528044496092 764 716977704913420720147791121997731821207489843698644729941765188422227452725916400170295262860230571151940356201531329379733138324774052668075244289083769355944754323269221399399742518033877401934508321184766106853541167056088992185 765 1433955409826841440295582243995463642414979687397289459883530376844454905451832800340590525720461142303880712403062658759466276649548105336150488578167538711889508646538442798799485036067754803869016642369532213707082334112177984371 766 2867910819653682880591164487990927284829959374794578919767060753688909810903665600681181051440922284607761424806125317518932553299096210672300977156335077423779017293076885597598970072135509607738033284739064427414164668224355968742 767 5735821639307365761182328975981854569659918749589157839534121507377819621807331201362362102881844569215522849612250635037865106598192421344601954312670154847558034586153771195197940144271019215476066569478128854828329336448711937484 768 11471643278614731522364657951963709139319837499178315679068243014755639243614662402724724205763689138431045699224501270075730213196384842689203908625340309695116069172307542390395880288542038430952133138956257709656658672897423874969 769 22943286557229463044729315903927418278639674998356631358136486029511278487229324805449448411527378276862091398449002540151460426392769685378407817250680619390232138344615084780791760577084076861904266277912515419313317345794847749938 770 45886573114458926089458631807854836557279349996713262716272972059022556974458649610898896823054756553724182796898005080302920852785539370756815634501361238780464276689230169561583521154168153723808532555825030838626634691589695499877 771 91773146228917852178917263615709673114558699993426525432545944118045113948917299221797793646109513107448365593796010160605841705571078741513631269002722477560928553378460339123167042308336307447617065111650061677253269383179390999755 772 183546292457835704357834527231419346229117399986853050865091888236090227897834598443595587292219026214896731187592020321211683411142157483027262538005444955121857106756920678246334084616672614895234130223300123354506538766358781999511 773 367092584915671408715669054462838692458234799973706101730183776472180455795669196887191174584438052429793462375184040642423366822284314966054525076010889910243714213513841356492668169233345229790468260446600246709013077532717563999023 774 734185169831342817431338108925677384916469599947412203460367552944360911591338393774382349168876104859586924750368081284846733644568629932109050152021779820487428427027682712985336338466690459580936520893200493418026155065435127998046 775 1468370339662685634862676217851354769832939199894824406920735105888721823182676787548764698337752209719173849500736162569693467289137259864218100304043559640974856854055365425970672676933380919161873041786400986836052310130870255996092 776 2936740679325371269725352435702709539665878399789648813841470211777443646365353575097529396675504419438347699001472325139386934578274519728436200608087119281949713708110730851941345353866761838323746083572801973672104620261740511992184 777 5873481358650742539450704871405419079331756799579297627682940423554887292730707150195058793351008838876695398002944650278773869156549039456872401216174238563899427416221461703882690707733523676647492167145603947344209240523481023984368 778 11746962717301485078901409742810838158663513599158595255365880847109774585461414300390117586702017677753390796005889300557547738313098078913744802432348477127798854832442923407765381415467047353294984334291207894688418481046962047968737 779 23493925434602970157802819485621676317327027198317190510731761694219549170922828600780235173404035355506781592011778601115095476626196157827489604864696954255597709664885846815530762830934094706589968668582415789376836962093924095937475 780 46987850869205940315605638971243352634654054396634381021463523388439098341845657201560470346808070711013563184023557202230190953252392315654979209729393908511195419329771693631061525661868189413179937337164831578753673924187848191874951 781 93975701738411880631211277942486705269308108793268762042927046776878196683691314403120940693616141422027126368047114404460381906504784631309958419458787817022390838659543387262123051323736378826359874674329663157507347848375696383749902 782 187951403476823761262422555884973410538616217586537524085854093553756393367382628806241881387232282844054252736094228808920763813009569262619916838917575634044781677319086774524246102647472757652719749348659326315014695696751392767499805 783 375902806953647522524845111769946821077232435173075048171708187107512786734765257612483762774464565688108505472188457617841527626019138525239833677835151268089563354638173549048492205294945515305439498697318652630029391393502785534999610 784 751805613907295045049690223539893642154464870346150096343416374215025573469530515224967525548929131376217010944376915235683055252038277050479667355670302536179126709276347098096984410589891030610878997394637305260058782787005571069999220 785 1503611227814590090099380447079787284308929740692300192686832748430051146939061030449935051097858262752434021888753830471366110504076554100959334711340605072358253418552694196193968821179782061221757994789274610520117565574011142139998440 786 3007222455629180180198760894159574568617859481384600385373665496860102293878122060899870102195716525504868043777507660942732221008153108201918669422681210144716506837105388392387937642359564122443515989578549221040235131148022284279996880 787 6014444911258360360397521788319149137235718962769200770747330993720204587756244121799740204391433051009736087555015321885464442016306216403837338845362420289433013674210776784775875284719128244887031979157098442080470262296044568559993760 788 12028889822516720720795043576638298274471437925538401541494661987440409175512488243599480408782866102019472175110030643770928884032612432807674677690724840578866027348421553569551750569438256489774063958314196884160940524592089137119987520 789 24057779645033441441590087153276596548942875851076803082989323974880818351024976487198960817565732204038944350220061287541857768065224865615349355381449681157732054696843107139103501138876512979548127916628393768321881049184178274239975041 790 48115559290066882883180174306553193097885751702153606165978647949761636702049952974397921635131464408077888700440122575083715536130449731230698710762899362315464109393686214278207002277753025959096255833256787536643762098368356548479950083 791 96231118580133765766360348613106386195771503404307212331957295899523273404099905948795843270262928816155777400880245150167431072260899462461397421525798724630928218787372428556414004555506051918192511666513575073287524196736713096959900167 792 192462237160267531532720697226212772391543006808614424663914591799046546808199811897591686540525857632311554801760490300334862144521798924922794843051597449261856437574744857112828009111012103836385023333027150146575048393473426193919800334 793 384924474320535063065441394452425544783086013617228849327829183598093093616399623795183373081051715264623109603520980600669724289043597849845589686103194898523712875149489714225656018222024207672770046666054300293150096786946852387839600669 794 769848948641070126130882788904851089566172027234457698655658367196186187232799247590366746162103430529246219207041961201339448578087195699691179372206389797047425750298979428451312036444048415345540093332108600586300193573893704775679201339 795 1539697897282140252261765577809702179132344054468915397311316734392372374465598495180733492324206861058492438414083922402678897156174391399382358744412779594094851500597958856902624072888096830691080186664217201172600387147787409551358402679 796 3079395794564280504523531155619404358264688108937830794622633468784744748931196990361466984648413722116984876828167844805357794312348782798764717488825559188189703001195917713805248145776193661382160373328434402345200774295574819102716805359 797 6158791589128561009047062311238808716529376217875661589245266937569489497862393980722933969296827444233969753656335689610715588624697565597529434977651118376379406002391835427610496291552387322764320746656868804690401548591149638205433610719 798 12317583178257122018094124622477617433058752435751323178490533875138978995724787961445867938593654888467939507312671379221431177249395131195058869955302236752758812004783670855220992583104774645528641493313737609380803097182299276410867221438 799 24635166356514244036188249244955234866117504871502646356981067750277957991449575922891735877187309776935879014625342758442862354498790262390117739910604473505517624009567341710441985166209549291057282986627475218761606194364598552821734442877 800 49270332713028488072376498489910469732235009743005292713962135500555915982899151845783471754374619553871758029250685516885724708997580524780235479821208947011035248019134683420883970332419098582114565973254950437523212388729197105643468885755 801 98540665426056976144752996979820939464470019486010585427924271001111831965798303691566943508749239107743516058501371033771449417995161049560470959642417894022070496038269366841767940664838197164229131946509900875046424777458394211286937771510 802 197081330852113952289505993959641878928940038972021170855848542002223663931596607383133887017498478215487032117002742067542898835990322099120941919284835788044140992076538733683535881329676394328458263893019801750092849554916788422573875543020 803 394162661704227904579011987919283757857880077944042341711697084004447327863193214766267774034996956430974064234005484135085797671980644198241883838569671576088281984153077467367071762659352788656916527786039603500185699109833576845147751086040 804 788325323408455809158023975838567515715760155888084683423394168008894655726386429532535548069993912861948128468010968270171595343961288396483767677139343152176563968306154934734143525318705577313833055572079207000371398219667153690295502172081 805 1576650646816911618316047951677135031431520311776169366846788336017789311452772859065071096139987825723896256936021936540343190687922576792967535354278686304353127936612309869468287050637411154627666111144158414000742796439334307380591004344162 806 3153301293633823236632095903354270062863040623552338733693576672035578622905545718130142192279975651447792513872043873080686381375845153585935070708557372608706255873224619738936574101274822309255332222288316828001485592878668614761182008688325 807 6306602587267646473264191806708540125726081247104677467387153344071157245811091436260284384559951302895585027744087746161372762751690307171870141417114745217412511746449239477873148202549644618510664444576633656002971185757337229522364017376650 808 12613205174535292946528383613417080251452162494209354934774306688142314491622182872520568769119902605791170055488175492322745525503380614343740282834229490434825023492898478955746296405099289237021328889153267312005942371514674459044728034753300 809 25226410349070585893056767226834160502904324988418709869548613376284628983244365745041137538239805211582340110976350984645491051006761228687480565668458980869650046985796957911492592810198578474042657778306534624011884743029348918089456069506600 810 50452820698141171786113534453668321005808649976837419739097226752569257966488731490082275076479610423164680221952701969290982102013522457374961131336917961739300093971593915822985185620397156948085315556613069248023769486058697836178912139013201 811 100905641396282343572227068907336642011617299953674839478194453505138515932977462980164550152959220846329360443905403938581964204027044914749922262673835923478600187943187831645970371240794313896170631113226138496047538972117395672357824278026403 812 201811282792564687144454137814673284023234599907349678956388907010277031865954925960329100305918441692658720887810807877163928408054089829499844525347671846957200375886375663291940742481588627792341262226452276992095077944234791344715648556052807 813 403622565585129374288908275629346568046469199814699357912777814020554063731909851920658200611836883385317441775621615754327856816108179658999689050695343693914400751772751326583881484963177255584682524452904553984190155888469582689431297112105614 814 807245131170258748577816551258693136092938399629398715825555628041108127463819703841316401223673766770634883551243231508655713632216359317999378101390687387828801503545502653167762969926354511169365048905809107968380311776939165378862594224211229 815 1614490262340517497155633102517386272185876799258797431651111256082216254927639407682632802447347533541269767102486463017311427264432718635998756202781374775657603007091005306335525939852709022338730097811618215936760623553878330757725188448422458 816 3228980524681034994311266205034772544371753598517594863302222512164432509855278815365265604894695067082539534204972926034622854528865437271997512405562749551315206014182010612671051879705418044677460195623236431873521247107756661515450376896844917 817 6457961049362069988622532410069545088743507197035189726604445024328865019710557630730531209789390134165079068409945852069245709057730874543995024811125499102630412028364021225342103759410836089354920391246472863747042494215513323030900753793689834 818 12915922098724139977245064820139090177487014394070379453208890048657730039421115261461062419578780268330158136819891704138491418115461749087990049622250998205260824056728042450684207518821672178709840782492945727494084988431026646061801507587379668 819 25831844197448279954490129640278180354974028788140758906417780097315460078842230522922124839157560536660316273639783408276982836230923498175980099244501996410521648113456084901368415037643344357419681564985891454988169976862053292123603015174759336 820 51663688394896559908980259280556360709948057576281517812835560194630920157684461045844249678315121073320632547279566816553965672461846996351960198489003992821043296226912169802736830075286688714839363129971782909976339953724106584247206030349518673 821 103327376789793119817960518561112721419896115152563035625671120389261840315368922091688499356630242146641265094559133633107931344923693992703920396978007985642086592453824339605473660150573377429678726259943565819952679907448213168494412060699037346 822 206654753579586239635921037122225442839792230305126071251342240778523680630737844183376998713260484293282530189118267266215862689847387985407840793956015971284173184907648679210947320301146754859357452519887131639905359814896426336988824121398074693 823 413309507159172479271842074244450885679584460610252142502684481557047361261475688366753997426520968586565060378236534532431725379694775970815681587912031942568346369815297358421894640602293509718714905039774263279810719629792852673977648242796149387 824 826619014318344958543684148488901771359168921220504285005368963114094722522951376733507994853041937173130120756473069064863450759389551941631363175824063885136692739630594716843789281204587019437429810079548526559621439259585705347955296485592298775 825 1653238028636689917087368296977803542718337842441008570010737926228189445045902753467015989706083874346260241512946138129726901518779103883262726351648127770273385479261189433687578562409174038874859620159097053119242878519171410695910592971184597550 826 3306476057273379834174736593955607085436675684882017140021475852456378890091805506934031979412167748692520483025892276259453803037558207766525452703296255540546770958522378867375157124818348077749719240318194106238485757038342821391821185942369195100 827 6612952114546759668349473187911214170873351369764034280042951704912757780183611013868063958824335497385040966051784552518907606075116415533050905406592511081093541917044757734750314249636696155499438480636388212476971514076685642783642371884738390200 828 13225904229093519336698946375822428341746702739528068560085903409825515560367222027736127917648670994770081932103569105037815212150232831066101810813185022162187083834089515469500628499273392310998876961272776424953943028153371285567284743769476780400 829 26451808458187038673397892751644856683493405479056137120171806819651031120734444055472255835297341989540163864207138210075630424300465662132203621626370044324374167668179030939001256998546784621997753922545552849907886056306742571134569487538953560801 830 52903616916374077346795785503289713366986810958112274240343613639302062241468888110944511670594683979080327728414276420151260848600931324264407243252740088648748335336358061878002513997093569243995507845091105699815772112613485142269138975077907121603 831 105807233832748154693591571006579426733973621916224548480687227278604124482937776221889023341189367958160655456828552840302521697201862648528814486505480177297496670672716123756005027994187138487991015690182211399631544225226970284538277950155814243206 832 211614467665496309387183142013158853467947243832449096961374454557208248965875552443778046682378735916321310913657105680605043394403725297057628973010960354594993341345432247512010055988374276975982031380364422799263088450453940569076555900311628486412 833 423228935330992618774366284026317706935894487664898193922748909114416497931751104887556093364757471832642621827314211361210086788807450594115257946021920709189986682690864495024020111976748553951964062760728845598526176900907881138153111800623256972824 834 846457870661985237548732568052635413871788975329796387845497818228832995863502209775112186729514943665285243654628422722420173577614901188230515892043841418379973365381728990048040223953497107903928125521457691197052353801815762276306223601246513945649 835 1692915741323970475097465136105270827743577950659592775690995636457665991727004419550224373459029887330570487309256845444840347155229802376461031784087682836759946730763457980096080447906994215807856251042915382394104707603631524552612447202493027891299 836 3385831482647940950194930272210541655487155901319185551381991272915331983454008839100448746918059774661140974618513690889680694310459604752922063568175365673519893461526915960192160895813988431615712502085830764788209415207263049105224894404986055782599 837 6771662965295881900389860544421083310974311802638371102763982545830663966908017678200897493836119549322281949237027381779361388620919209505844127136350731347039786923053831920384321791627976863231425004171661529576418830414526098210449788809972111565199 838 13543325930591763800779721088842166621948623605276742205527965091661327933816035356401794987672239098644563898474054763558722777241838419011688254272701462694079573846107663840768643583255953726462850008343323059152837660829052196420899577619944223130398 839 27086651861183527601559442177684333243897247210553484411055930183322655867632070712803589975344478197289127796948109527117445554483676838023376508545402925388159147692215327681537287166511907452925700016686646118305675321658104392841799155239888446260797 840 54173303722367055203118884355368666487794494421106968822111860366645311735264141425607179950688956394578255593896219054234891108967353676046753017090805850776318295384430655363074574333023814905851400033373292236611350643316208785683598310479776892521594 841 108346607444734110406237768710737332975588988842213937644223720733290623470528282851214359901377912789156511187792438108469782217934707352093506034181611701552636590768861310726149148666047629811702800066746584473222701286632417571367196620959553785043188 842 216693214889468220812475537421474665951177977684427875288447441466581246941056565702428719802755825578313022375584876216939564435869414704187012068363223403105273181537722621452298297332095259623405600133493168946445402573264835142734393241919107570086377 843 433386429778936441624951074842949331902355955368855750576894882933162493882113131404857439605511651156626044751169752433879128871738829408374024136726446806210546363075445242904596594664190519246811200266986337892890805146529670285468786483838215140172754 844 866772859557872883249902149685898663804711910737711501153789765866324987764226262809714879211023302313252089502339504867758257743477658816748048273452893612421092726150890485809193189328381038493622400533972675785781610293059340570937572967676430280345509 845 1733545719115745766499804299371797327609423821475423002307579531732649975528452525619429758422046604626504179004679009735516515486955317633496096546905787224842185452301780971618386378656762076987244801067945351571563220586118681141875145935352860560691019 846 3467091438231491532999608598743594655218847642950846004615159063465299951056905051238859516844093209253008358009358019471033030973910635266992193093811574449684370904603561943236772757313524153974489602135890703143126441172237362283750291870705721121382038 847 6934182876462983065999217197487189310437695285901692009230318126930599902113810102477719033688186418506016716018716038942066061947821270533984386187623148899368741809207123886473545514627048307948979204271781406286252882344474724567500583741411442242764076 848 13868365752925966131998434394974378620875390571803384018460636253861199804227620204955438067376372837012033432037432077884132123895642541067968772375246297798737483618414247772947091029254096615897958408543562812572505764688949449135001167482822884485528153 849 27736731505851932263996868789948757241750781143606768036921272507722399608455240409910876134752745674024066864074864155768264247791285082135937544750492595597474967236828495545894182058508193231795916817087125625145011529377898898270002334965645768971056307 850 55473463011703864527993737579897514483501562287213536073842545015444799216910480819821752269505491348048133728149728311536528495582570164271875089500985191194949934473656991091788364117016386463591833634174251250290023058755797796540004669931291537942112614 851 110946926023407729055987475159795028967003124574427072147685090030889598433820961639643504539010982696096267456299456623073056991165140328543750179001970382389899868947313982183576728234032772927183667268348502500580046117511595593080009339862583075884225228 852 221893852046815458111974950319590057934006249148854144295370180061779196867641923279287009078021965392192534912598913246146113982330280657087500358003940764779799737894627964367153456468065545854367334536697005001160092235023191186160018679725166151768450456 853 443787704093630916223949900639180115868012498297708288590740360123558393735283846558574018156043930784385069825197826492292227964660561314175000716007881529559599475789255928734306912936131091708734669073394010002320184470046382372320037359450332303536900912 854 887575408187261832447899801278360231736024996595416577181480720247116787470567693117148036312087861568770139650395652984584455929321122628350001432015763059119198951578511857468613825872262183417469338146788020004640368940092764744640074718900664607073801824 855 1775150816374523664895799602556720463472049993190833154362961440494233574941135386234296072624175723137540279300791305969168911858642245256700002864031526118238397903157023714937227651744524366834938676293576040009280737880185529489280149437801329214147603648 856 3550301632749047329791599205113440926944099986381666308725922880988467149882270772468592145248351446275080558601582611938337823717284490513400005728063052236476795806314047429874455303489048733669877352587152080018561475760371058978560298875602658428295207297 857 7100603265498094659583198410226881853888199972763332617451845761976934299764541544937184290496702892550161117203165223876675647434568981026800011456126104472953591612628094859748910606978097467339754705174304160037122951520742117957120597751205316856590414595 858 14201206530996189319166396820453763707776399945526665234903691523953868599529083089874368580993405785100322234406330447753351294869137962053600022912252208945907183225256189719497821213956194934679509410348608320074245903041484235914241195502410633713180829190 859 28402413061992378638332793640907527415552799891053330469807383047907737199058166179748737161986811570200644468812660895506702589738275924107200045824504417891814366450512379438995642427912389869359018820697216640148491806082968471828482391004821267426361658381 860 56804826123984757276665587281815054831105599782106660939614766095815474398116332359497474323973623140401288937625321791013405179476551848214400091649008835783628732901024758877991284855824779738718037641394433280296983612165936943656964782009642534852723316762 861 113609652247969514553331174563630109662211199564213321879229532191630948796232664718994948647947246280802577875250643582026810358953103696428800183298017671567257465802049517755982569711649559477436075282788866560593967224331873887313929564019285069705446633525 862 227219304495939029106662349127260219324422399128426643758459064383261897592465329437989897295894492561605155750501287164053620717906207392857600366596035343134514931604099035511965139423299118954872150565577733121187934448663747774627859128038570139410893267051 863 454438608991878058213324698254520438648844798256853287516918128766523795184930658875979794591788985123210311501002574328107241435812414785715200733192070686269029863208198071023930278846598237909744301131155466242375868897327495549255718256077140278821786534102 864 908877217983756116426649396509040877297689596513706575033836257533047590369861317751959589183577970246420623002005148656214482871624829571430401466384141372538059726416396142047860557693196475819488602262310932484751737794654991098511436512154280557643573068205 865 1817754435967512232853298793018081754595379193027413150067672515066095180739722635503919178367155940492841246004010297312428965743249659142860802932768282745076119452832792284095721115386392951638977204524621864969503475589309982197022873024308561115287146136411 866 3635508871935024465706597586036163509190758386054826300135345030132190361479445271007838356734311880985682492008020594624857931486499318285721605865536565490152238905665584568191442230772785903277954409049243729939006951178619964394045746048617122230574292272822 867 7271017743870048931413195172072327018381516772109652600270690060264380722958890542015676713468623761971364984016041189249715862972998636571443211731073130980304477811331169136382884461545571806555908818098487459878013902357239928788091492097234244461148584545645 868 14542035487740097862826390344144654036763033544219305200541380120528761445917781084031353426937247523942729968032082378499431725945997273142886423462146261960608955622662338272765768923091143613111817636196974919756027804714479857576182984194468488922297169091290 869 29084070975480195725652780688289308073526067088438610401082760241057522891835562168062706853874495047885459936064164756998863451891994546285772846924292523921217911245324676545531537846182287226223635272393949839512055609428959715152365968388936977844594338182581 870 58168141950960391451305561376578616147052134176877220802165520482115045783671124336125413707748990095770919872128329513997726903783989092571545693848585047842435822490649353091063075692364574452447270544787899679024111218857919430304731936777873955689188676365162 871 116336283901920782902611122753157232294104268353754441604331040964230091567342248672250827415497980191541839744256659027995453807567978185143091387697170095684871644981298706182126151384729148904894541089575799358048222437715838860609463873555747911378377352730324 872 232672567803841565805222245506314464588208536707508883208662081928460183134684497344501654830995960383083679488513318055990907615135956370286182775394340191369743289962597412364252302769458297809789082179151598716096444875431677721218927747111495822756754705460648 873 465345135607683131610444491012628929176417073415017766417324163856920366269368994689003309661991920766167358977026636111981815230271912740572365550788680382739486579925194824728504605538916595619578164358303197432192889750863355442437855494222991645513509410921296 874 930690271215366263220888982025257858352834146830035532834648327713840732538737989378006619323983841532334717954053272223963630460543825481144731101577360765478973159850389649457009211077833191239156328716606394864385779501726710884875710988445983291027018821842592 875 1861380542430732526441777964050515716705668293660071065669296655427681465077475978756013238647967683064669435908106544447927260921087650962289462203154721530957946319700779298914018422155666382478312657433212789728771559003453421769751421976891966582054037643685184 876 3722761084861465052883555928101031433411336587320142131338593310855362930154951957512026477295935366129338871816213088895854521842175301924578924406309443061915892639401558597828036844311332764956625314866425579457543118006906843539502843953783933164108075287370368 877 7445522169722930105767111856202062866822673174640284262677186621710725860309903915024052954591870732258677743632426177791709043684350603849157848812618886123831785278803117195656073688622665529913250629732851158915086236013813687079005687907567866328216150574740737 878 14891044339445860211534223712404125733645346349280568525354373243421451720619807830048105909183741464517355487264852355583418087368701207698315697625237772247663570557606234391312147377245331059826501259465702317830172472027627374158011375815135732656432301149481475 879 29782088678891720423068447424808251467290692698561137050708746486842903441239615660096211818367482929034710974529704711166836174737402415396631395250475544495327141115212468782624294754490662119653002518931404635660344944055254748316022751630271465312864602298962950 880 59564177357783440846136894849616502934581385397122274101417492973685806882479231320192423636734965858069421949059409422333672349474804830793262790500951088990654282230424937565248589508981324239306005037862809271320689888110509496632045503260542930625729204597925901 881 119128354715566881692273789699233005869162770794244548202834985947371613764958462640384847273469931716138843898118818844667344698949609661586525581001902177981308564460849875130497179017962648478612010075725618542641379776221018993264091006521085861251458409195851803 882 238256709431133763384547579398466011738325541588489096405669971894743227529916925280769694546939863432277687796237637689334689397899219323173051162003804355962617128921699750260994358035925296957224020151451237085282759552442037986528182013042171722502916818391703606 883 476513418862267526769095158796932023476651083176978192811339943789486455059833850561539389093879726864555375592475275378669378795798438646346102324007608711925234257843399500521988716071850593914448040302902474170565519104884075973056364026084343445005833636783407212 884 953026837724535053538190317593864046953302166353956385622679887578972910119667701123078778187759453729110751184950550757338757591596877292692204648015217423850468515686799001043977432143701187828896080605804948341131038209768151946112728052168686890011667273566814425 885 1906053675449070107076380635187728093906604332707912771245359775157945820239335402246157556375518907458221502369901101514677515183193754585384409296030434847700937031373598002087954864287402375657792161211609896682262076419536303892225456104337373780023334547133628851 886 3812107350898140214152761270375456187813208665415825542490719550315891640478670804492315112751037814916443004739802203029355030366387509170768818592060869695401874062747196004175909728574804751315584322423219793364524152839072607784450912208674747560046669094267257702 887 7624214701796280428305522540750912375626417330831651084981439100631783280957341608984630225502075629832886009479604406058710060732775018341537637184121739390803748125494392008351819457149609502631168644846439586729048305678145215568901824417349495120093338188534515405 888 15248429403592560856611045081501824751252834661663302169962878201263566561914683217969260451004151259665772018959208812117420121465550036683075274368243478781607496250988784016703638914299219005262337289692879173458096611356290431137803648834698990240186676377069030811 889 30496858807185121713222090163003649502505669323326604339925756402527133123829366435938520902008302519331544037918417624234840242931100073366150548736486957563214992501977568033407277828598438010524674579385758346916193222712580862275607297669397980480373352754138061623 890 60993717614370243426444180326007299005011338646653208679851512805054266247658732871877041804016605038663088075836835248469680485862200146732301097472973915126429985003955136066814555657196876021049349158771516693832386445425161724551214595338795960960746705508276123246 891 121987435228740486852888360652014598010022677293306417359703025610108532495317465743754083608033210077326176151673670496939360971724400293464602194945947830252859970007910272133629111314393752042098698317543033387664772890850323449102429190677591921921493411016552246493 892 243974870457480973705776721304029196020045354586612834719406051220217064990634931487508167216066420154652352303347340993878721943448800586929204389891895660505719940015820544267258222628787504084197396635086066775329545781700646898204858381355183843842986822033104492986 893 487949740914961947411553442608058392040090709173225669438812102440434129981269862975016334432132840309304704606694681987757443886897601173858408779783791321011439880031641088534516445257575008168394793270172133550659091563401293796409716762710367687685973644066208985973 894 975899481829923894823106885216116784080181418346451338877624204880868259962539725950032668864265680618609409213389363975514887773795202347716817559567582642022879760063282177069032890515150016336789586540344267101318183126802587592819433525420735375371947288132417971947 895 1951798963659847789646213770432233568160362836692902677755248409761736519925079451900065337728531361237218818426778727951029775547590404695433635119135165284045759520126564354138065781030300032673579173080688534202636366253605175185638867050841470750743894576264835943894 896 3903597927319695579292427540864467136320725673385805355510496819523473039850158903800130675457062722474437636853557455902059551095180809390867270238270330568091519040253128708276131562060600065347158346161377068405272732507210350371277734101682941501487789152529671887789 897 7807195854639391158584855081728934272641451346771610711020993639046946079700317807600261350914125444948875273707114911804119102190361618781734540476540661136183038080506257416552263124121200130694316692322754136810545465014420700742555468203365883002975578305059343775579 898 15614391709278782317169710163457868545282902693543221422041987278093892159400635615200522701828250889897750547414229823608238204380723237563469080953081322272366076161012514833104526248242400261388633384645508273621090930028841401485110936406731766005951156610118687551159 899 31228783418557564634339420326915737090565805387086442844083974556187784318801271230401045403656501779795501094828459647216476408761446475126938161906162644544732152322025029666209052496484800522777266769291016547242181860057682802970221872813463532011902313220237375102319 900 62457566837115129268678840653831474181131610774172885688167949112375568637602542460802090807313003559591002189656919294432952817522892950253876323812325289089464304644050059332418104992969601045554533538582033094484363720115365605940443745626927064023804626440474750204639 901 124915133674230258537357681307662948362263221548345771376335898224751137275205084921604181614626007119182004379313838588865905635045785900507752647624650578178928609288100118664836209985939202091109067077164066188968727440230731211880887491253854128047609252880949500409279 902 249830267348460517074715362615325896724526443096691542752671796449502274550410169843208363229252014238364008758627677177731811270091571801015505295249301156357857218576200237329672419971878404182218134154328132377937454880461462423761774982507708256095218505761899000818559 903 499660534696921034149430725230651793449052886193383085505343592899004549100820339686416726458504028476728017517255354355463622540183143602031010590498602312715714437152400474659344839943756808364436268308656264755874909760922924847523549965015416512190437011523798001637119 904 999321069393842068298861450461303586898105772386766171010687185798009098201640679372833452917008056953456035034510708710927245080366287204062021180997204625431428874304800949318689679887513616728872536617312529511749819521845849695047099930030833024380874023047596003274239 905 1998642138787684136597722900922607173796211544773532342021374371596018196403281358745666905834016113906912070069021417421854490160732574408124042361994409250862857748609601898637379359775027233457745073234625059023499639043691699390094199860061666048761748046095192006548479 906 3997284277575368273195445801845214347592423089547064684042748743192036392806562717491333811668032227813824140138042834843708980321465148816248084723988818501725715497219203797274758719550054466915490146469250118046999278087383398780188399720123332097523496092190384013096959 907 7994568555150736546390891603690428695184846179094129368085497486384072785613125434982667623336064455627648280276085669687417960642930297632496169447977637003451430994438407594549517439100108933830980292938500236093998556174766797560376799440246664195046992184380768026193919 908 15989137110301473092781783207380857390369692358188258736170994972768145571226250869965335246672128911255296560552171339374835921285860595264992338895955274006902861988876815189099034878200217867661960585877000472187997112349533595120753598880493328390093984368761536052387838 909 31978274220602946185563566414761714780739384716376517472341989945536291142452501739930670493344257822510593121104342678749671842571721190529984677791910548013805723977753630378198069756400435735323921171754000944375994224699067190241507197760986656780187968737523072104775676 910 63956548441205892371127132829523429561478769432753034944683979891072582284905003479861340986688515645021186242208685357499343685143442381059969355583821096027611447955507260756396139512800871470647842343508001888751988449398134380483014395521973313560375937475046144209551353 911 127913096882411784742254265659046859122957538865506069889367959782145164569810006959722681973377031290042372484417370714998687370286884762119938711167642192055222895911014521512792279025601742941295684687016003777503976898796268760966028791043946627120751874950092288419102707 912 255826193764823569484508531318093718245915077731012139778735919564290329139620013919445363946754062580084744968834741429997374740573769524239877422335284384110445791822029043025584558051203485882591369374032007555007953797592537521932057582087893254241503749900184576838205414 913 511652387529647138969017062636187436491830155462024279557471839128580658279240027838890727893508125160169489937669482859994749481147539048479754844670568768220891583644058086051169116102406971765182738748064015110015907595185075043864115164175786508483007499800369153676410828 914 1023304775059294277938034125272374872983660310924048559114943678257161316558480055677781455787016250320338979875338965719989498962295078096959509689341137536441783167288116172102338232204813943530365477496128030220031815190370150087728230328351573016966014999600738307352821656 915 2046609550118588555876068250544749745967320621848097118229887356514322633116960111355562911574032500640677959750677931439978997924590156193919019378682275072883566334576232344204676464409627887060730954992256060440063630380740300175456460656703146033932029999201476614705643312 916 4093219100237177111752136501089499491934641243696194236459774713028645266233920222711125823148065001281355919501355862879957995849180312387838038757364550145767132669152464688409352928819255774121461909984512120880127260761480600350912921313406292067864059998402953229411286624 917 8186438200474354223504273002178998983869282487392388472919549426057290532467840445422251646296130002562711839002711725759915991698360624775676077514729100291534265338304929376818705857638511548242923819969024241760254521522961200701825842626812584135728119996805906458822573249 918 16372876400948708447008546004357997967738564974784776945839098852114581064935680890844503292592260005125423678005423451519831983396721249551352155029458200583068530676609858753637411715277023096485847639938048483520509043045922401403651685253625168271456239993611812917645146499 919 32745752801897416894017092008715995935477129949569553891678197704229162129871361781689006585184520010250847356010846903039663966793442499102704310058916401166137061353219717507274823430554046192971695279876096967041018086091844802807303370507250336542912479987223625835290292998 920 65491505603794833788034184017431991870954259899139107783356395408458324259742723563378013170369040020501694712021693806079327933586884998205408620117832802332274122706439435014549646861108092385943390559752193934082036172183689605614606741014500673085824959974447251670580585996 921 130983011207589667576068368034863983741908519798278215566712790816916648519485447126756026340738080041003389424043387612158655867173769996410817240235665604664548245412878870029099293722216184771886781119504387868164072344367379211229213482029001346171649919948894503341161171992 922 261966022415179335152136736069727967483817039596556431133425581633833297038970894253512052681476160082006778848086775224317311734347539992821634480471331209329096490825757740058198587444432369543773562239008775736328144688734758422458426964058002692343299839897789006682322343984 923 523932044830358670304273472139455934967634079193112862266851163267666594077941788507024105362952320164013557696173550448634623468695079985643268960942662418658192981651515480116397174888864739087547124478017551472656289377469516844916853928116005384686599679795578013364644687969 924 1047864089660717340608546944278911869935268158386225724533702326535333188155883577014048210725904640328027115392347100897269246937390159971286537921885324837316385963303030960232794349777729478175094248956035102945312578754939033689833707856232010769373199359591156026729289375939 925 2095728179321434681217093888557823739870536316772451449067404653070666376311767154028096421451809280656054230784694201794538493874780319942573075843770649674632771926606061920465588699555458956350188497912070205890625157509878067379667415712464021538746398719182312053458578751878 926 4191456358642869362434187777115647479741072633544902898134809306141332752623534308056192842903618561312108461569388403589076987749560639885146151687541299349265543853212123840931177399110917912700376995824140411781250315019756134759334831424928043077492797438364624106917157503757 927 8382912717285738724868375554231294959482145267089805796269618612282665505247068616112385685807237122624216923138776807178153975499121279770292303375082598698531087706424247681862354798221835825400753991648280823562500630039512269518669662849856086154985594876729248213834315007515 928 16765825434571477449736751108462589918964290534179611592539237224565331010494137232224771371614474245248433846277553614356307950998242559540584606750165197397062175412848495363724709596443671650801507983296561647125001260079024539037339325699712172309971189753458496427668630015030 929 33531650869142954899473502216925179837928581068359223185078474449130662020988274464449542743228948490496867692555107228712615901996485119081169213500330394794124350825696990727449419192887343301603015966593123294250002520158049078074678651399424344619942379506916992855337260030061 930 67063301738285909798947004433850359675857162136718446370156948898261324041976548928899085486457896980993735385110214457425231803992970238162338427000660789588248701651393981454898838385774686603206031933186246588500005040316098156149357302798848689239884759013833985710674520060122 931 134126603476571819597894008867700719351714324273436892740313897796522648083953097857798170972915793961987470770220428914850463607985940476324676854001321579176497403302787962909797676771549373206412063866372493177000010080632196312298714605597697378479769518027667971421349040120244 932 268253206953143639195788017735401438703428648546873785480627795593045296167906195715596341945831587923974941540440857829700927215971880952649353708002643158352994806605575925819595353543098746412824127732744986354000020161264392624597429211195394756959539036055335942842698080240488 933 536506413906287278391576035470802877406857297093747570961255591186090592335812391431192683891663175847949883080881715659401854431943761905298707416005286316705989613211151851639190707086197492825648255465489972708000040322528785249194858422390789513919078072110671885685396160480977 934 1073012827812574556783152070941605754813714594187495141922511182372181184671624782862385367783326351695899766161763431318803708863887523810597414832010572633411979226422303703278381414172394985651296510930979945416000080645057570498389716844781579027838156144221343771370792320961954 935 2146025655625149113566304141883211509627429188374990283845022364744362369343249565724770735566652703391799532323526862637607417727775047621194829664021145266823958452844607406556762828344789971302593021861959890832000161290115140996779433689563158055676312288442687542741584641923909 936 4292051311250298227132608283766423019254858376749980567690044729488724738686499131449541471133305406783599064647053725275214835455550095242389659328042290533647916905689214813113525656689579942605186043723919781664000322580230281993558867379126316111352624576885375085483169283847819 937 8584102622500596454265216567532846038509716753499961135380089458977449477372998262899082942266610813567198129294107450550429670911100190484779318656084581067295833811378429626227051313379159885210372087447839563328000645160460563987117734758252632222705249153770750170966338567695638 938 17168205245001192908530433135065692077019433506999922270760178917954898954745996525798165884533221627134396258588214901100859341822200380969558637312169162134591667622756859252454102626758319770420744174895679126656001290320921127974235469516505264445410498307541500341932677135391276 939 34336410490002385817060866270131384154038867013999844541520357835909797909491993051596331769066443254268792517176429802201718683644400761939117274624338324269183335245513718504908205253516639540841488349791358253312002580641842255948470939033010528890820996615083000683865354270782553 940 68672820980004771634121732540262768308077734027999689083040715671819595818983986103192663538132886508537585034352859604403437367288801523878234549248676648538366670491027437009816410507033279081682976699582716506624005161283684511896941878066021057781641993230166001367730708541565106 941 137345641960009543268243465080525536616155468055999378166081431343639191637967972206385327076265773017075170068705719208806874734577603047756469098497353297076733340982054874019632821014066558163365953399165433013248010322567369023793883756132042115563283986460332002735461417083130213 942 274691283920019086536486930161051073232310936111998756332162862687278383275935944412770654152531546034150340137411438417613749469155206095512938196994706594153466681964109748039265642028133116326731906798330866026496020645134738047587767512264084231126567972920664005470922834166260427 943 549382567840038173072973860322102146464621872223997512664325725374556766551871888825541308305063092068300680274822876835227498938310412191025876393989413188306933363928219496078531284056266232653463813596661732052992041290269476095175535024528168462253135945841328010941845668332520854 944 1098765135680076346145947720644204292929243744447995025328651450749113533103743777651082616610126184136601360549645753670454997876620824382051752787978826376613866727856438992157062568112532465306927627193323464105984082580538952190351070049056336924506271891682656021883691336665041709 945 2197530271360152692291895441288408585858487488895990050657302901498227066207487555302165233220252368273202721099291507340909995753241648764103505575957652753227733455712877984314125136225064930613855254386646928211968165161077904380702140098112673849012543783365312043767382673330083418 946 4395060542720305384583790882576817171716974977791980101314605802996454132414975110604330466440504736546405442198583014681819991506483297528207011151915305506455466911425755968628250272450129861227710508773293856423936330322155808761404280196225347698025087566730624087534765346660166837 947 8790121085440610769167581765153634343433949955583960202629211605992908264829950221208660932881009473092810884397166029363639983012966595056414022303830611012910933822851511937256500544900259722455421017546587712847872660644311617522808560392450695396050175133461248175069530693320333674 948 17580242170881221538335163530307268686867899911167920405258423211985816529659900442417321865762018946185621768794332058727279966025933190112828044607661222025821867645703023874513001089800519444910842035093175425695745321288623235045617120784901390792100350266922496350139061386640667349 949 35160484341762443076670327060614537373735799822335840810516846423971633059319800884834643731524037892371243537588664117454559932051866380225656089215322444051643735291406047749026002179601038889821684070186350851391490642577246470091234241569802781584200700533844992700278122773281334699 950 70320968683524886153340654121229074747471599644671681621033692847943266118639601769669287463048075784742487075177328234909119864103732760451312178430644888103287470582812095498052004359202077779643368140372701702782981285154492940182468483139605563168401401067689985400556245546562669398 951 140641937367049772306681308242458149494943199289343363242067385695886532237279203539338574926096151569484974150354656469818239728207465520902624356861289776206574941165624190996104008718404155559286736280745403405565962570308985880364936966279211126336802802135379970801112491093125338796 952 281283874734099544613362616484916298989886398578686726484134771391773064474558407078677149852192303138969948300709312939636479456414931041805248713722579552413149882331248381992208017436808311118573472561490806811131925140617971760729873932558422252673605604270759941602224982186250677593 953 562567749468199089226725232969832597979772797157373452968269542783546128949116814157354299704384606277939896601418625879272958912829862083610497427445159104826299764662496763984416034873616622237146945122981613622263850281235943521459747865116844505347211208541519883204449964372501355187 954 1125135498936398178453450465939665195959545594314746905936539085567092257898233628314708599408769212555879793202837251758545917825659724167220994854890318209652599529324993527968832069747233244474293890245963227244527700562471887042919495730233689010694422417083039766408899928745002710374 955 2250270997872796356906900931879330391919091188629493811873078171134184515796467256629417198817538425111759586405674503517091835651319448334441989709780636419305199058649987055937664139494466488948587780491926454489055401124943774085838991460467378021388844834166079532817799857490005420748 956 4500541995745592713813801863758660783838182377258987623746156342268369031592934513258834397635076850223519172811349007034183671302638896668883979419561272838610398117299974111875328278988932977897175560983852908978110802249887548171677982920934756042777689668332159065635599714980010841496 957 9001083991491185427627603727517321567676364754517975247492312684536738063185869026517668795270153700447038345622698014068367342605277793337767958839122545677220796234599948223750656557977865955794351121967705817956221604499775096343355965841869512085555379336664318131271199429960021682992 958 18002167982982370855255207455034643135352729509035950494984625369073476126371738053035337590540307400894076691245396028136734685210555586675535917678245091354441592469199896447501313115955731911588702243935411635912443208999550192686711931683739024171110758673328636262542398859920043365985 959 36004335965964741710510414910069286270705459018071900989969250738146952252743476106070675181080614801788153382490792056273469370421111173351071835356490182708883184938399792895002626231911463823177404487870823271824886417999100385373423863367478048342221517346657272525084797719840086731970 960 72008671931929483421020829820138572541410918036143801979938501476293904505486952212141350362161229603576306764981584112546938740842222346702143670712980365417766369876799585790005252463822927646354808975741646543649772835998200770746847726734956096684443034693314545050169595439680173463941 961 144017343863858966842041659640277145082821836072287603959877002952587809010973904424282700724322459207152613529963168225093877481684444693404287341425960730835532739753599171580010504927645855292709617951483293087299545671996401541493695453469912193368886069386629090100339190879360346927882 962 288034687727717933684083319280554290165643672144575207919754005905175618021947808848565401448644918414305227059926336450187754963368889386808574682851921461671065479507198343160021009855291710585419235902966586174599091343992803082987390906939824386737772138773258180200678381758720693855764 963 576069375455435867368166638561108580331287344289150415839508011810351236043895617697130802897289836828610454119852672900375509926737778773617149365703842923342130959014396686320042019710583421170838471805933172349198182687985606165974781813879648773475544277546516360401356763517441387711528 964 1152138750910871734736333277122217160662574688578300831679016023620702472087791235394261605794579673657220908239705345800751019853475557547234298731407685846684261918028793372640084039421166842341676943611866344698396365375971212331949563627759297546951088555093032720802713527034882775423057 965 2304277501821743469472666554244434321325149377156601663358032047241404944175582470788523211589159347314441816479410691601502039706951115094468597462815371693368523836057586745280168078842333684683353887223732689396792730751942424663899127255518595093902177110186065441605427054069765550846115 966 4608555003643486938945333108488868642650298754313203326716064094482809888351164941577046423178318694628883632958821383203004079413902230188937194925630743386737047672115173490560336157684667369366707774447465378793585461503884849327798254511037190187804354220372130883210854108139531101692230 967 9217110007286973877890666216977737285300597508626406653432128188965619776702329883154092846356637389257767265917642766406008158827804460377874389851261486773474095344230346981120672315369334738733415548894930757587170923007769698655596509022074380375608708440744261766421708216279062203384460 968 18434220014573947755781332433955474570601195017252813306864256377931239553404659766308185692713274778515534531835285532812016317655608920755748779702522973546948190688460693962241344630738669477466831097789861515174341846015539397311193018044148760751217416881488523532843416432558124406768920 969 36868440029147895511562664867910949141202390034505626613728512755862479106809319532616371385426549557031069063670571065624032635311217841511497559405045947093896381376921387924482689261477338954933662195579723030348683692031078794622386036088297521502434833762977047065686832865116248813537840 970 73736880058295791023125329735821898282404780069011253227457025511724958213618639065232742770853099114062138127341142131248065270622435683022995118810091894187792762753842775848965378522954677909867324391159446060697367384062157589244772072176595043004869667525954094131373665730232497627075680 971 147473760116591582046250659471643796564809560138022506454914051023449916427237278130465485541706198228124276254682284262496130541244871366045990237620183788375585525507685551697930757045909355819734648782318892121394734768124315178489544144353190086009739335051908188262747331460464995254151361 972 294947520233183164092501318943287593129619120276045012909828102046899832854474556260930971083412396456248552509364568524992261082489742732091980475240367576751171051015371103395861514091818711639469297564637784242789469536248630356979088288706380172019478670103816376525494662920929990508302722 973 589895040466366328185002637886575186259238240552090025819656204093799665708949112521861942166824792912497105018729137049984522164979485464183960950480735153502342102030742206791723028183637423278938595129275568485578939072497260713958176577412760344038957340207632753050989325841859981016605444 974 1179790080932732656370005275773150372518476481104180051639312408187599331417898225043723884333649585824994210037458274099969044329958970928367921900961470307004684204061484413583446056367274846557877190258551136971157878144994521427916353154825520688077914680415265506101978651683719962033210889 975 2359580161865465312740010551546300745036952962208360103278624816375198662835796450087447768667299171649988420074916548199938088659917941856735843801922940614009368408122968827166892112734549693115754380517102273942315756289989042855832706309651041376155829360830531012203957303367439924066421778 976 4719160323730930625480021103092601490073905924416720206557249632750397325671592900174895537334598343299976840149833096399876177319835883713471687603845881228018736816245937654333784225469099386231508761034204547884631512579978085711665412619302082752311658721661062024407914606734879848132843557 977 9438320647461861250960042206185202980147811848833440413114499265500794651343185800349791074669196686599953680299666192799752354639671767426943375207691762456037473632491875308667568450938198772463017522068409095769263025159956171423330825238604165504623317443322124048815829213469759696265687114 978 18876641294923722501920084412370405960295623697666880826228998531001589302686371600699582149338393373199907360599332385599504709279343534853886750415383524912074947264983750617335136901876397544926035044136818191538526050319912342846661650477208331009246634886644248097631658426939519392531374229 979 37753282589847445003840168824740811920591247395333761652457997062003178605372743201399164298676786746399814721198664771199009418558687069707773500830767049824149894529967501234670273803752795089852070088273636383077052100639824685693323300954416662018493269773288496195263316853879038785062748459 980 75506565179694890007680337649481623841182494790667523304915994124006357210745486402798328597353573492799629442397329542398018837117374139415547001661534099648299789059935002469340547607505590179704140176547272766154104201279649371386646601908833324036986539546576992390526633707758077570125496919 981 151013130359389780015360675298963247682364989581335046609831988248012714421490972805596657194707146985599258884794659084796037674234748278831094003323068199296599578119870004938681095215011180359408280353094545532308208402559298742773293203817666648073973079093153984781053267415516155140250993838 982 302026260718779560030721350597926495364729979162670093219663976496025428842981945611193314389414293971198517769589318169592075348469496557662188006646136398593199156239740009877362190430022360718816560706189091064616416805118597485546586407635333296147946158186307969562106534831032310280501987677 983 604052521437559120061442701195852990729459958325340186439327952992050857685963891222386628778828587942397035539178636339184150696938993115324376013292272797186398312479480019754724380860044721437633121412378182129232833610237194971093172815270666592295892316372615939124213069662064620561003975354 984 1208105042875118240122885402391705981458919916650680372878655905984101715371927782444773257557657175884794071078357272678368301393877986230648752026584545594372796624958960039509448761720089442875266242824756364258465667220474389942186345630541333184591784632745231878248426139324129241122007950708 985 2416210085750236480245770804783411962917839833301360745757311811968203430743855564889546515115314351769588142156714545356736602787755972461297504053169091188745593249917920079018897523440178885750532485649512728516931334440948779884372691261082666369183569265490463756496852278648258482244015901417 986 4832420171500472960491541609566823925835679666602721491514623623936406861487711129779093030230628703539176284313429090713473205575511944922595008106338182377491186499835840158037795046880357771501064971299025457033862668881897559768745382522165332738367138530980927512993704557296516964488031802835 987 9664840343000945920983083219133647851671359333205442983029247247872813722975422259558186060461257407078352568626858181426946411151023889845190016212676364754982372999671680316075590093760715543002129942598050914067725337763795119537490765044330665476734277061961855025987409114593033928976063605670 988 19329680686001891841966166438267295703342718666410885966058494495745627445950844519116372120922514814156705137253716362853892822302047779690380032425352729509964745999343360632151180187521431086004259885196101828135450675527590239074981530088661330953468554123923710051974818229186067857952127211340 989 38659361372003783683932332876534591406685437332821771932116988991491254891901689038232744241845029628313410274507432725707785644604095559380760064850705459019929491998686721264302360375042862172008519770392203656270901351055180478149963060177322661906937108247847420103949636458372135715904254422681 990 77318722744007567367864665753069182813370874665643543864233977982982509783803378076465488483690059256626820549014865451415571289208191118761520129701410918039858983997373442528604720750085724344017039540784407312541802702110360956299926120354645323813874216495694840207899272916744271431808508845362 991 154637445488015134735729331506138365626741749331287087728467955965965019567606756152930976967380118513253641098029730902831142578416382237523040259402821836079717967994746885057209441500171448688034079081568814625083605404220721912599852240709290647627748432991389680415798545833488542863617017690724 992 309274890976030269471458663012276731253483498662574175456935911931930039135213512305861953934760237026507282196059461805662285156832764475046080518805643672159435935989493770114418883000342897376068158163137629250167210808441443825199704481418581295255496865982779360831597091666977085727234035381448 993 618549781952060538942917326024553462506966997325148350913871823863860078270427024611723907869520474053014564392118923611324570313665528950092161037611287344318871871978987540228837766000685794752136316326275258500334421616882887650399408962837162590510993731965558721663194183333954171454468070762896 994 1237099563904121077885834652049106925013933994650296701827743647727720156540854049223447815739040948106029128784237847222649140627331057900184322075222574688637743743957975080457675532001371589504272632652550517000668843233765775300798817925674325181021987463931117443326388366667908342908936141525792 995 2474199127808242155771669304098213850027867989300593403655487295455440313081708098446895631478081896212058257568475694445298281254662115800368644150445149377275487487915950160915351064002743179008545265305101034001337686467531550601597635851348650362043974927862234886652776733335816685817872283051585 996 4948398255616484311543338608196427700055735978601186807310974590910880626163416196893791262956163792424116515136951388890596562509324231600737288300890298754550974975831900321830702128005486358017090530610202068002675372935063101203195271702697300724087949855724469773305553466671633371635744566103170 997 9896796511232968623086677216392855400111471957202373614621949181821761252326832393787582525912327584848233030273902777781193125018648463201474576601780597509101949951663800643661404256010972716034181061220404136005350745870126202406390543405394601448175899711448939546611106933343266743271489132206341 998 19793593022465937246173354432785710800222943914404747229243898363643522504653664787575165051824655169696466060547805555562386250037296926402949153203561195018203899903327601287322808512021945432068362122440808272010701491740252404812781086810789202896351799422897879093222213866686533486542978264412683 999 39587186044931874492346708865571421600445887828809494458487796727287045009307329575150330103649310339392932121095611111124772500074593852805898306407122390036407799806655202574645617024043890864136724244881616544021402983480504809625562173621578405792703598845795758186444427733373066973085956528825366 1000 79174372089863748984693417731142843200891775657618988916975593454574090018614659150300660207298620678785864242191222222249545000149187705611796612814244780072815599613310405149291234048087781728273448489763233088042805966961009619251124347243156811585407197691591516372888855466746133946171913057650732