1 1 2 4 3 9 4 16 5 36 6 81 7 169 8 324 9 676 10 1369 11 2704 12 5476 13 11025 14 21904 15 44100 16 88209 17 176400 18 352836 19 705600 20 1411344 21 2822400 22 5645376 23 11296321 24 22591009 25 45185284 26 90364036 27 180741136 28 361494169 29 722964544 30 1445976676 31 2891965729 32 5783906704 33 11567862916 34 23135931025 35 46271881881 36 92543724100 37 185087527524 38 370174896400 39 740350110096 40 1480702019281 41 2961403882129 42 5922808077124 43 11845615528516 44 23691232308496 45 47382462114064 46 94764929233984 47 189529875990225 48 379059755874849 49 758119503960900 50 1516239023499396 51 3032478015843600 52 6064956093997584 53 12129912283646161 54 24259824687501649 55 48519649134584644 56 97039298750006596 57 194078597419425625 58 388157195000026384 59 776314389677702500 60 1552628780000105536 61 3105257562235158201 62 6210515124984603169 63 12421030248940632804 64 24842060499938412676 65 49684120995762531216 66 99368241999753650704 67 198736484011244910481 68 397472968038888051025 69 794945936044979641924 70 1589891872155552204100 71 3179783744292697710169 72 6359567488622208816400 73 12719134977170790840676 74 25438269954488835265600 75 50876539909134279932601 76 101753079817955341062400 77 203506159636537119730404 78 407012319273097314592321 79 814024638546148478921616 80 1628049277092389258369284 81 3256098554184593915686464 82 6512197108369557033477136 83 13024394216738375662745856 84 26048788433478228133908544 85 52097576866967938381220161 86 104195153733933327741117729 87 208390307467871753524880644 88 416780614935733310964470916 89 833561229871487014099522576 90 1667122459743014904679817881 91 3334244919486063542239984209 92 6668489838972059618719271524 93 13336979677944254168959936836 94 26673959355888565118164822969 95 53347918711777016675839747344 96 106695837423554260472659291876 97 213391674847108990590094140625 98 426783349694218348463788115001 99 853566699388435962360376562500 100 1707133398776873393855152460004 101 3414266797553747544988446855001 102 6828533595107493575420609840016 103 13657067190214990179953787420004 104 27314134380429984754267646940049 105 54628268760859975502002912100025 106 109256537521719939017070587760196 107 218513075043439902008011648400100 108 437026150086879797878623181360729 109 874052300173759608032046593600400 110 1748104600347519191514492725442916 111 3496209200695038432128186374401600 112 6992418401390076933299334223051449 113 13984836802780153965027749696326561 114 27969673605560307733197336892205796 115 55939347211120615860110998785306244 116 111878694422241231601754800853942329 117 223757388844482463440443995141224976 118 447514777688964926407019203415769316 119 895029555377929853761775980564899904 120 1790059110755859708303938626803553849 121 3580118221511719415047103922259599616 122 7160236443023438833215754507214215396 123 14320472886046877667756895823397443649 124 28640945772093755332863018028856861584 125 57281891544187510671027583293589774596 126 114563783088375021352858966620551259025 127 229127566176750042714384253711795279129 128 458255132353500085411435866482205036100 129 916510264707000170857537014847181116516 130 1833020529414000341731371043949315395161 131 3666041058828000683430148059388724466064 132 7332082117656001366925484175797261580644 133 14664164235312002733962783601854387310225 134 29328328470624005468044447015271027325625 135 58656656941248010935851134407417549240900 136 117313313882496021872177788061084109302500 137 234626627764992043744373303086868154747481 138 469253255529984087488711152244336437210000 139 938506511059968174977493212347472618989924 140 1877013022119936349954844608977345748840000 141 3754026044239872699909972849389890475959696 142 7508052088479745399819378435909382995360000 143 15016104176959490799639891397559561903838784 144 30032208353918981599288474073624155373537601 145 60064416707837963198575065837553414939897249 146 120128833415675926397153896294496621494150404 147 240257666831351852794300263350213659759588996 148 480515333662703705588615585177986485976601616 149 961030667325407411177263054390115308336524441 150 1922061334650814822354550023351838931043187281 151 3844122669301629644709052217560461233346097764 152 7688245338603259289418200093407355724172749124 153 15376490677206518578836456874198887610577064889 154 30752981354413037157672800373629422896690996496 155 61505962708826074315345827496795550442308259556 156 123011925417652148630691902955636835483858232529 157 246023850835304297261383309987182201769233038224 158 492047701670608594522767611822547341935432930116 159 984095403341217189045535223980385148494473543569 160 1968190806682434378091070447290189367741731720464 161 3936381613364868756182140895921540593977894174276 162 7872763226729737512364281789160757470966926881856 163 15745526453459475024728563583686162375911576697104 164 31491052906918950049457127156643029883867707527424 165 62982105813837900098914254334744649503646306788416 166 125964211627675800197828508626572119535470830109696 167 251928423255351600395657017338978598014585227153664 168 503856846510703200791314034506288478141883320438784 169 1007713693021406401582628069355914392058340908614656 170 2015427386042812803165256138025153912567533281755136 171 4030854772085625606330512277423657568233363634458624 172 8061709544171251212661024731674662151107789254136321 173 16123419088342502425322049363650682284634899835840769 174 32246838176685004850644098926698648604431157016545284 175 64493676353370009701288197962514833161942489939375625 176 128987352706740019402576395706794594417724628066181136 177 257974705413480038805152791850059332647769959757502500 178 515949410826960077610305584263770749677599761281650769 179 1031898821653920155220611167400237330591079839030010000 180 2063797643307840310441222337055082998710399045126603076 181 4127595286615680620882444673664246154551542480888140401 182 8255190573231361241764889348220331994841596180506412304 183 16510381146462722483529778694656984618206169923552561604 184 33020762292925444967059557392881327979366384722025649216 185 66041524585850889934119114794881125801573572193282648025 186 132083049171701779868238229594510789869572758872373416481 187 264166098343403559736476459179524503206294288773130592100 188 528332196686807119472952918378043159478291035489493665924 189 1056664393373614238945905836783110762140172725088811974841 190 2113328786747228477891811673512172637913164141957974663696 191 4226657573494456955783623347132443048560690900355247899364 192 8453315146988913911567246694232574375269514327706065211729 193 16906630293977827823134493388529772194242763601420991597456 194 33813260587955655646268986776930297501078057310824260846916 195 67626521175911311292537973554119088776971054405683966389824 196 135253042351822622585075947108456725298779660282793709615449 197 270506084703645245170151894216476355107884217622735865559296 198 541012169407290490340303788433826901195118641131174838461796 199 1082024338814580980680607576867985828409616728730824729643329 200 2164048677629161961361215153735307604780474564524699353847184 201 4328097355258323922722430307471943313638466914923298918573316 202 8656194710516647845444860614947114701477637706414770745211025 203 17312389421033295690889721229896094886466187092652720743917849 204 34624778842066591381779442459788458805910550825659082980844100 205 69249557684133182763558884919584379545864748370610882975671396 206 138499115368266365527117769839177372353065161095900225242665561 207 276998230736532731054235539678337518183458993482443531902685584 208 553996461473065462108471079356709489412260644383600900970662244 209 1107992922946130924216942158713416645789134529393450328167739025 210 2215985845892261848433884317426837957649042577534403603882648976 211 4431971691784523696867768634853666583156538117573801312670956100 212 8863943383569047393735537269707351830596170310137614415530595904 213 17727886767138094787471074539414666332626152470295205250683824400 214 35455773534276189574942149078829407322384681240550457662122383616 215 70911547068552379149884298157659197914946998324890230607191271121 216 141823094137104758299768596315318382477680259611586275234706787649 217 283646188274209516599537192630636791659787993299560922428765084484 218 567292376548419033199074385261273529910721038446345100938827150596 219 1134584753096838066398148770522547166639151973198243689715060337936 220 2269169506193676132796297541045094119642884153785380403755308602384 221 4538339012387352265592595082090188666556607892792974758860241351744 222 9076678024774704531185190164180382504076668892336597171710972435025 223 18153356049549409062370380328360763187577509786271249589112260983329 224 36306712099098818124740760656721530016306675569346388686843889740100 225 72613424198197636249481521313443052750310039145084998356449043933316 226 145226848396395272498963042626886120065226702277385554747375558960400 227 290453696792790544997926085253772245086644469440737395640481358038681 228 580907393585581089995852170507544480260906809109542218989502235841600 229 1161814787171162179991704341015088980346577877762949582561925432154724 230 2323629574342324359983408682030178017451709352873290084865044751774241 231 4647259148684648719966817364060356057727928762493387939106442457840569 232 9294518297369297439933634728120712069806837411493160339460179007096964 233 18589036594738594879867269456241424230911715049973551756425769831362276 234 37178073189477189759734538912482848664859678111713126193468859262019225 235 74356146378954379519469077824965697469013329205660565461138042242335801 236 148712292757908759038938155649931394659438712446852504773875437048076900 237 297424585515817518077876311299862789876053316822642261844552168969343204 238 594849171031635036155752622599725580180284163650371958438014321126833081 239 1189698342063270072311505245199451159504213267290569047378208675877372816 240 2379396684126540144623010490398902320721136654601487833752057284507332324 241 4758793368253080289246020980797804642379784821208407056996314406844584849 242 9517586736506160578492041961595609282884546618405951335008229138029329296 243 19035173473012321156984083923191218569519139284833628227985257627378339396 244 38070346946024642313968167846382437143878420984527500854773017135593521041 245 76140693892049284627936335692764874278076557139334512911941030509513357584 246 152281387784098569255872671385529748575513683938110003419092068542374084164 247 304562775568197138511745342771059497147209682573707098587631959664734179025 248 609125551136394277023490685542118994302054735752440013676368274169496336656 249 1218251102272788554046981371084237988588838730294828394350527838658936716100 250 2436502204545577108093962742168475977208218943009760054705473096677985346624 251 4873004409091154216187925484336951954494968737244789765161582705142469859161 252 9746008818182308432375850968673903909030319524213499347057733996047560648225 253 19492017636364616864751701937347807817979874948979159060646330820569879436644 254 38984035272729233729503403874695615636121278096853997388230935984190242592900 255 77968070545458467459006807749391231272477955060178540993623208684306409725625 256 155936141090916934918013615498782462544485112387415989552923743936760970371600 257 311872282181833869836027230997564925089911820240714163974492834737225638902500 258 623744564363667739672054461995129850179519999567059631237581708621728835580241 259 1247489128727335479344108923990259700359647280962856655897971338948902555610000 260 2494978257454670958688217847980519400718079998268238524950326834486915342320964 261 4989956514909341917376435695961038801438589123851426623591885355795610222440000 262 9979913029818683834752871391922077602878638193142536791904854269446401185659225 263 19959826059637367669505742783844155205754356495405706494367541423182440889760000 264 39919652119274735339011485567688310411514552772570147167619417077785604742636900 265 79839304238549470678022971135376620823035296550079206929503378025594624102369601 266 159678608477098941356045942270753241646058211090280588670477668311142418970547600 267 319357216954197882712091884541506483292141186200316827718013512102378496409478404 268 638714433908395765424183769083012966584283389961679016218739048696559594413193361 269 1277428867816791530848367538166025933168564744801267310872054048409513985637913616 270 2554857735633583061696735076332051866337133559846716064874956194786238377652773444 271 5109715471267166123393470152664103732674258979205069243488216193638055942551654464 272 10219430942534332246786940305328207465348534239386864259499824779144953510611093776 273 20438861885068664493573880610656414930697035916820276973952864774552223770206617856 274 40877723770137328987147761221312829861394136957547457037999299116579814042444375104 275 81755447540274657974295522442625659722788715525471712086276521892860570618213018689 276 163510895080549315948591044885251319445577356559798734736586450473551094866273547809 277 327021790161098631897182089770502638891154862101886848345106087571442282472852074756 278 654043580322197263794364179541005277782309426239194938946345801894204379465094191236 279 1308087160644394527588728359082010555564619448407547393380424350285769129891408299024 280 2616174321288789055177456718164021111129240939875215382123740223605744872646360954521 281 5232348642577578110354913436328042222258482368495714407045417903500289923864725574225 282 10464697285155156220709826872656084444516963759500861528494960894422979490585443818084 283 20929394570310312441419653745312168889033929473982857628181671614001159695458902296900 284 41858789140620624882839307490624337778067855038003446113979843577691917962341775272336 285 83717578281241249765678614981248675556135717895931430512726686456004638781835609187600 286 167435156562482499531357229962497351112271446031361269466626230438999090687654974605969 287 334870313124964999062714459924994702224542908182649920719096509842876262361735175775441 288 669740626249929998125428919849989404449085784125445077866504921755996362750619898423876 289 1339481252499859996250857839699978808898171632730599682876386039371505049446940703101764 290 2678962504999719992501715679399957617796343240019170251508847111536911126355631087762009 291 5357925009999439985003431358799915235592686530922398731505544157486020197787762812407056 292 10715850019998879970006862717599830471185373167111460886121043295173495856128827339181049 293 21431700039997759940013725435199660942370746416480988515367694742094942449026193161828561 294 42863400079995519880027450870399321884741492668445843544484173180693983424515309356724196 295 85726800159991039760054901740798643769482985665923954061470778968379769796104772647314244 296 171453600319982079520109803481597287538965971501922493698279312118879339100886449379428841 297 342907200639964159040219606963194575077931942663695816245883115873519079184419090589256976 298 685814401279928318080439213926389150155863886007689974793117248475517356403545797517715364 299 1371628802559856636160878427852778300311727772997114413698296608391283210000677497654630609 300 2743257605119713272321756855705556600623455547343316377253839471486483047225484037880989689 301 5486515210239426544643513711411113201246911091988457654793186433565132840002709990618522436 302 10973030420478853089287027422822226402493822189373265509015357885945932188901936151523958756 303 21946060840957706178574054845644452804987644377323155214031802313849358933062844503664500569 304 43892121681915412357148109691288905609975288757493062036061431543783728755607744606095835024 305 87784243363830824714296219382577811219950577509292620856127209255397435732251378014658002276 306 175568486727661649428592438765155622439901155029972248144245726175134915022430978424383340096 307 351136973455323298857184877530311244879802310074647781803945063339945053221213530223393652409 308 702273946910646597714369755060622489759604620172889896226284832341890278035504727262495412129 309 1404547893821293195428739510121244979519209240298591127215780253359780212884854120893574609636 310 2809095787642586390857479020242489959038418480691559584905139329367561112142018909049981648516 311 5618191575285172781714958040484979918076836961344273702380865918712542092708248556233345011769 312 11236383150570345563429916080969959836153673922766238339620557317470244448568075636199926594064 313 22472766301140691126859832161939919672307347845676913196558953485397010853170658370251473193529 314 44945532602281382253719664323879839344614695691488960587676644691011782737838549053319402790225 315 89891065204562764507439328647759678689229391382707652786235813941588043412682633481005892774116 316 179782130409125529014878657295519357378458782765955842350706578764047130951354196213277611160900 317 359564260818251058029757314591038714756917565532029884693085215008539543580081190505295943682281 318 719128521636502116059514629182077429513835131063823369402826315056188523805416784853110444643600 319 1438257043273004232119029258364154859027670262128119538772340860034158174320324762021183774729124 320 2876514086546008464238058516728309718055340524255293477611305260224754095221667139412441778574400 321 5753028173092016928476117033456619436110681048512478155089363440136632697281299048084735098916496 322 11506056346184033856952234066913238872221362097027958026112331687637109259983728501786082256921121 323 23012112692368067713904468133826477744442724194059506808742589434484029748560001444989119376352529 324 46024225384736135427808936267652955488885448388111832104449326750548437039934914007144329027684484 325 92048450769472270855617872535305910977770896776238027234970357737936118994240005779956477505410116 326 184096901538944541711235745070611821955541793552474464880465749589146119676127895805122576681232025 327 368193803077889083422471490141223643911083587104952108939881430951744475976960023119825910021640464 328 736387606155778166844942980282447287822167174209897859521862998356584478704511583220490306724928100 329 1472775212311556333689885960564894575644334348419808435759525723806977903907840092479303640086561856 330 2945550424623112667379771921129789151288668696839699983938125763774147400883599291988142269181688761 331 5891100849246225334759543842259578302577337393679387250052265066010911598982317253959617424037232161 332 11782201698492450669519087684519156605154674787358799935752503055096589603534397167952569076726755044 333 23564403396984901339038175369038313210309349574717549000209060264043646395929269015838469696148928644 334 47128806793969802678076350738076626420618699149435199743010012220386358414137588671810276306907020176 335 94257613587939605356152701476153252841237398298870810028892889739306585517120903599523490239359653529 336 188515227175879210712305402952306505682474796597741667338845439044327909545074778360090553565883891601 337 377030454351758421424610805904613011364949593195483240115571558957226342068483614398093960957438614116 338 754060908703516842849221611809226022729899186390966669355381756177311638180299113440362214263535566404 339 1508121817407033685698443223618452045459798372781932960462286235828905368273934457592375843829754456464 340 3016243634814067371396886447236904090919596745563866677421527024709246552721196453761448857054142265616 341 6032487269628134742793772894473808181839193491127736754073598132780677472562968450658860266957129337489 342 12064974539256269485587545788947616363678386982255473656620551220139246017992981204428591014922615549649 343 24129949078512538971175091577895232727356773964510947016294392531122709890251873802635441067828517349956 344 48259898157025077942350183155790465454713547929021894626482204880556984071971924817714364059690462198596 345 96519796314050155884700366311580930909427095858043788065177570124490839561007495210541764271314069399824 346 193039592628100311769400732623161861818854191716087578505928819522227936287887699270857456238761848794384 347 386079185256200623538801465246323723637708383432175152260710280497963358244029980842167057085256277599296 348 772158370512401247077602930492647447275416766864350314023715278088911745151550797083429824955047395177536 349 1544316741024802494155205860985294894550833533728700687638432373023294328967595613293297938607234894583329 350 3088633482049604988310411721970589789101667067457401367245812202296483137519934314563844029207486324505121 351 6177266964099209976620823443941179578203334134914802750553729492093177315870382453173191754428939578333316 352 12354533928198419953241646887882359156406668269829605468983248809185932550079737258255376116829945298020484 353 24709067856396839906483293775764718312813336539659211002214917968372709263481529812692767017715758313333264 354 49418135712793679812966587551529436625626673079318422320536799596507074827973873537942003384868968167261849 355 98836271425587359625933175103058873251253346158636844637624401881742364221857924770168105752992711526822225 356 197672542851174719251866350206117746502506692317273689282147198386028299311895494151768013539475872669047396 357 395345085702349438503732700412235493005013384634547378550497607526969456887431699080672423011970846107288900 358 790690171404698877007465400824470986010026769269094757128588793544113197247581976607072054157903490676189584 359 1581380342809397754014930801648941972020053538538189514201990430107877827549726796322689692047883384429155600 360 3162760685618795508029861603297883944040107077076379028514355174176452788990327906428288216631613962704758336 361 6325521371237591016059723206595767888080214154152758056807961720431511310198907185290758768191533537716622400 362 12651042742475182032119446413191535776160428308305516114057420696705811155961311625713152866526455850819033344 363 25302085484950364064238892826383071552320856616611032237292082561858069675482537629473387675680209003242316321 364 50604170969900728128477785652766143104641713233222064470457004526335671651930204087010067431467397386481890625 365 101208341939801456256955571305532286209283426466444128949168330247432278701930150517893550702720836012969265284 366 202416683879602912513911142611064572418566852932888257910282661584367540663890731516355181656592737512339077001 367 404833367759205825027822285222129144837133705865776515796673320989729114807720602071574202810883344051877061136 368 809666735518411650055644570444258289674267411731553031641130646337470162655562926065420726626370950049356308004 369 1619333471036823300111289140888516579348534823463106063267175169399972654708377679392779632066845975026514858321 370 3238666942073646600222578281777033158697069646926212126564522585349880650622251704261682906505483800197425232016 371 6477333884147293200445156563554066317394139293852424253068700677599890618833510717571118528267383900106059433284 372 12954667768294586400890313127108132634788278587704848506258090341399522602489006817046731626021935200789700928064 373 25909335536589172801780626254216265269576557175409697012596730252163787257244023954710405396362785995700264188249 374 51818671073178345603561252508432530539153114350819394025032361365598090409956027268186926504087740803158803712256 375 103637342146356691207122505016865061078306228701638788050386921008655149028976095818841621585451143982801056752996 376 207274684292713382414245010033730122156612457403277576101039994053721156969621546358133783198134103947560383313089 377 414549368585426764828490020067460244313224914806555152201547684034620596115904383275366486341804575931204227011984 378 829098737170853529656980040134920488626449829613110304404159976214884627878486185432535132792536415790241533252356 379 1658197474341707059313960080269840977252899659226220608808766156472596182718897381776873395633564306887025119688849 380 3316394948683414118627920160539681954505799318452441217616639904859538511513944741730140531170145663160966133009424 381 6632789897366828237255840321079363909011598636904882435235064625890384730875589527107493582534257227548100478755396 382 13265579794733656474511680642158727818023197273809764870473844008168784408694158465203650742134847778523265879750225 383 26531159589467312949023361284317455636046394547619529740950560184897994116523477503131604131202412922841234761585241 384 53062319178934625898046722568634911272092789095239059481895376032675137634776633860814602968539391114093063519000900 385 106124638357869251796093445137269822544185578190478118963802240739591976466093910012526416524809651691364939046340964 386 212249276715738503592186890274539645088371156380956237927610641685623071989660053436390766343974624959889859466853721 387 424498553431477007184373780549079290176742312761912475855208962958367905864375640050105666099238606765459756185363856 388 848997106862954014368747561098158580353484625523824951710442566742492287958640213745563065375898499839559437867414884 389 1697994213725908028737495122196317160706969251047649903420918265284163265001671515358035702805477499163029687513964689 390 3395988427451816057474990244392634321413938502095299806841770266969969151834560854982252261503593999358237751469659536 391 6791976854903632114949980488785268642827877004190599613683673061136653060006686061432142811221909996652118750055858756 392 13583953709807264229899960977570537285655754008381199227367314168319256778942671563874067881772912481461091849005439121 393 27167907419614528459799921955141074571311508016762398454734692244546612240026744245728571244887639986608475000223435024 394 54335814839229056919599843910282149142623016033524796909469256673277027115770686255496271527091649925844367396021756484 395 108671629678458113839199687820564298285246032067049593818938768978186448960106976982914284979550559946433900000893740096 396 217343259356916227678399375641128596570492064134099187637877959094865629149500457597765321451400745639490032956594229849 397 434686518713832455356798751282257193140984128268198375275756394527956862105134611214178948532738608939354650607935108641 398 869373037427664910713597502564514386281968256536396750551511836379462516598001830391061285805602982557960131826376919396 399 1738746074855329821427195005129028772563936513072793501103025578111827448420538444856715794130954435757418602431740434564 400 3477492149710659642854390010258057545127873026145587002206051075124880149137678171867366084594548513976290780795536493241 401 6954984299421319285708780020516115090255746052291174004412102312447309793682153779426863176523817743029674409726961738256 402 13909968598842638571417560041032230180511492104582348008824204300499520596550712687469464338378194055905163123182145972964 403 27819937197685277142835120082064460361022984209164696017648409249789239174728615117707452706095270972118697638907846953024 404 55639874395370554285670240164128920722045968418329392035296817201998082386202850749877857353512776223620652492728583891856 405 111279748790741108571340480328257841444091936836658784070593636999156956698914460470829810824381083888474790555631387812096 406 222559497581482217142680960656515682888183873673317568141187298644848570206776769801936396945028197564438211998834566092689 407 445118995162964434285361921313031365776367747346635136282374590192314580916128456388359941173189499366814971841865075992641 408 890237990325928868570723842626062731552735494693270272564749194579394280827107079207745587780112790257752847995338264370756 409 1780475980651857737141447685252125463105470989386540545129498360769258323664513825553439764692757997467259887367460303970564 410 3560951961303715474282895370504250926210941978773081090258996778317577123308428316830982351120451161031011391981353057483024 411 7121903922607430948565790741008501852421883957546162180517993611859780311139937760233921850273692645120702787947199314859289 412 14243807845214861897131581482017003704843767915092324361035987113270308493233713267323929404481804644124045567925412229932096 413 28487615690429723794263162964034007409687535830184648722071974447439121244559751040935687401094770580482811151788797259437156 414 56975231380859447588526325928068014819375071660369297444143948930470933823526298938134517098422852059215471904148372608132641 415 113950462761718895177052651856136029638750143320738594888287897789756484978239004163742749604379082321931244607155189037748624 416 227900925523437790354105303712272059277500286641477189776575795721883735294105195752538068393691408236861887616593490432530564 417 455801851046875580708210607424544118555000573282954379553151591159025939912956016654970998417516329287724978428620756150994496 418 911603702093751161416421214849088237110001146565908759106303182887534941176420783010152273574765632947447550466373961730122256 419 1823207404187502322832842429698176474220002293131817518212606367336627711915534185948206598334107887634926525530120754187610529 420 3646414808375004645665684859396352948440004586263635036425212735369257363510414698991319490143027599651544518925069636427723089 421 7292829616750009291331369718792705896880009172527270072850425469346510847662136743792826393336431550539706102120483016750442116 422 14585659233500018582662739437585411793760018345054540145700850941477029454041658795965277960572110398606178075700278545710892356 423 29171318467000037165325478875170823587520036690109080291401701888188139199703387452484595992001896484094930855744482985336298649 424 58342636934000074330650957750341647175040073380218160582803403781184588211385561451663953425664301865871729571039409340872505689 425 116685273868000148661301915500683294350080146760436321165606807552752556798813549809938383968007585936379723422977931941345194596 426 233370547736000297322603831001366588700160293520872642331213615124738352845542245806655813702657207463486918284157637363490022756 427 466741095472000594645207662002733177400320587041745284662427230254218610431473561149006697546655024873263319480961931438718899129 428 933482190944001189290415324005466354800641174083490569324854460498953411382168983226623254810628829853947673136630549453960091024 429 1866964381888002378580830648010932709601282348166981138649708921016874441725894244596026790186620099493053277923847725754875596516 430 3733928763776004757161661296021865419202564696333962277299417841995813645528675932906493019242515319415790692546522197815840364096 431 7467857527552009514323322592043730838405129392667924554598835684067497766903576978384107160746480397972213111695390903019502386064 432 14935715055104019028646645184087461676810258785335849109197671368227678108438206551910817542304075042006315046477901513791824436641 433 29871430110208038057293290368174923353620517570671698218395342736615658133504062808810453936382919040910807853093965241464714510225 434 59742860220416076114586580736349846707241035141343396436790685472910712433752826207643270169216300168025260185911606055167297746564 435 119485720440832152229173161472699693414482070282686792873581370946462632534016251235241815745531676163643231412375860965858858040900 436 238971440881664304458346322945399386828964140565373585747162741892620543840305316111712462538201255729473649848813675110783042907289 437 477942881763328608916692645890798773657928281130747171494325483785850530136065004940967262982126704654572925649503443863435432163600 438 955885763526657217833385291781597547315856562261494342988650967572437563571809287009128613875477133032639817605589202223359875471225 439 1911771527053314435666770583563195094631713124522988685977301935143402120544260019763869051928506818618291702598013775453741728654400 440 3823543054106628871333541167126390189263426249045977371954603870289750254287237148036514455501908532130559270422356808893439501884900 441 7647086108213257742667082334252780378526852498091954743909207740579139155231276157379860612408379233657518096893053527885154194073121 442 15294172216426515485334164668505560757053704996183909487818415481159001017148948592146057822007634128522237081689427235573758007539600 443 30588344432853030970668329337011121514107409992367818975636830962316556620925104629519442449633516934630072387572214111540616776292484 444 61176688865706061941336658674022243028214819984735637951273661924636004068595794368584231288030536514088948326757708942295032030158400 445 122353377731412123882673317348044486056429639969471275902547323849288349175917362831375307417311475575257694696292850150443216222992025 446 244706755462824247765346634696088972112859279938942551805094647698575302485752585835333385371684899818191716798396187797663771382106721 447 489413510925648495530693269392177944225718559877885103610189295397153396703669451325501229669245902301030778785171400601772864891968100 448 978827021851296991061386538784355888451437119755770207220378590794301209943010343341333541486739599272766867193584751190655085528426884 449 1957654043702593982122773077568711776902874239511540414440757181588613586814677805302004918676983609204123115140685602407091459567872400 450 3915308087405187964245546155137423553805748479023080828881514363177204839772041373365334165946958397091067468774339004762620342113707536 451 7830616174810375928491092310274847107611496958046161657763028726354454347258711221208019674707934436816492460562742409628365838271489600 452 15661232349620751856982184620549694215222993916092323315526057452709069648779120760349308345544335618458957263028278835278350514546615121 453 31322464699241503713964369241099388430445987832184646631052114905418171352110315993844839300732176272653768324587033537781955338971111841 454 62644929398483007427928738482198776860891975664369293262104229810836278595116483041397233382177342473835829052113115341113402058186460484 455 125289858796966014855857476964397553721783951328738586524208459621672685408441263975379357202928705090615073298348134151127821355884447364 456 250579717593932029711714953928795107443567902657477173048416919243345114380465932165588933528709369895343316208452461364453608232745841936 457 501159435187864059423429907857590214887135805314954346096833838486690741633765055901517428811714820362460293193392536604511285423537789456 458 1002318870375728118846859815715180429774271610629908692193667676973382459839391370797459507568889495822130763937257227987637386099717647569 459 2004637740751456237693719631430360859548543221259817384387335353946765798239663992478171800062062789652943560632258657612193077581232385361 460 4009275481502912475387439262860721719097086442519634768774670707893529839357565483189838030275557983288523055749028911950549544398870590276 461 8018550963005824950774878525721443438194172885039269537549341415787063192958655969912687200248251158611774242529034630448772310324929541444 462 16037101926011649901549757051442886876388345770078539075098682831574127366700372501299767214918439998117122219409905177921489990270419480409 463 32074203852023299803099514102885773752776691540157078150197365663148252771834623879650748800993004634447096970116138521795089241299718165776 464 64148407704046599606199028205771547505553383080314156300394731326296509466801490005199068859673759992468488877639620711685959961081677921636 465 128296815408093199212398056411543095011106766160628312600789462652593033740975325669579811882493646603413206983334062176733540452295522483409 466 256593630816186398424796112823086190022213532321256625201578925305186069904286402294957935813959872229726075496213640967221007095026460163769 467 513187261632372796849592225646172380044427064642513250403157850610372134963901302678319247529974586413652827933336248706934161809182089933636 468 1026374523264745593699184451292344760088854129285026500806315701220744279617145609179831743255839488918904301984854563868884028380105840655076 469 2052749046529491187398368902584689520177708258570053001612631402441488539855605210713276990119898345654611311733344994827736647236728359734544 470 4105498093058982374796737805169379040355416517140106003225262804882977118468582436719326973023357955675617207939418255475536113520423362620304 471 8210996186117964749593475610338758080710833034280212006450525609765954340651515484060922493907766407143443799756336044027372056843686637500625 472 16421992372235929499186951220677516161421666068560424012901051219531908730170973285070601175095550480781285791642914286865961792087291438299025 473 32843984744471858998373902441355032322843332137120848025802102439063817362606061936243689975631065628573775199025344176109488227374746550002500 474 65687969488943717996747804882710064645686664274241696051604204878127634920683893140282404700382201923125143166571657147463847168349165753196100 475 131375938977887435993495609765420129291373328548483392103208409756255270175340626309806018036236954612395095007393200963303654781086078994259801 476 262751877955774871986991219530840258582746657096966784206416819512510540707922146713902791933537282324815840505827593649710658025419054964055641 477 525503755911549743973982439061680517165493314193933568412833639025021080701362505239224072144947818449580380029572803853214619124344315977039204 478 1051007511823099487947964878123361034330986628387867136825667278050042162831688586855611167734149129299263362023310374598842632101676219856222564 479 2102015023646198975895929756246722068661973256775734273651334556100084325705115535216221321114642042190721496963458512448321283983725635085156025 480 4204030047292397951791859512493444137323946513551468547302669112200168651326754347422444670936596517197053448093241498395370528406704879424890256 481 8408060094584795903583719024986888274647893027102937094605338224400337302820462140864885284458568168762885987853834049793285135934902540340624100 482 16816120189169591807167438049973776549295786054205874189210676448800674605307017389689778683746386068788213792372965993581482113626819517699561024 483 33632240378339183614334876099947553098591572108411748378421352897601349211281848563459541137834272675051543951415336199173140543739610161362496400 484 67264480756678367228669752199895106197183144216823496756842705795202698421228069558759114734985544275152855169491863974325928454507278070798244096 485 134528961513356734457339504399790212394366288433646993513685411590405396845127394253838164551337090700206175805661344796692562174958440645449985600 486 269057923026713468914679008799580424788732576867293987027370823180810793717718248607925200480166448288845509248832766779219082437293828825633656129 487 538115846053426937829358017599160849577465153734587974054741646361621587426904225243501858725905975095103102852168055939337653619615336520631929761 488 1076231692106853875658716035198321699154930307469175948109483292723243174870872994431700801920665793155382036995331067116876329749175315302534624516 489 2152463384213707751317432070396643398309860614938351896218966585446486349707616900974007434903623900380412411408672223757350614478461346082527719044 490 4304926768427415502634864140793286796619721229876703792437933170892972699483491977726803207682663172621528147981324268467505318996701261210138498064 491 8609853536854831005269728281586573593239442459753407584875866341785945399016046196808626541696726050698763244152779602039672077592971680085438825625 492 17219707073709662010539456563173147186478884919506815169751732683571890797933967910907212830730652690486112591925297073870021275986805044840553992256 493 34439414147419324021078913126346294372957769839013630339503465367143781596064184787234506166786904202795052976611118408158688310371886720341755302500 494 68878828294838648042157826252692588745915539678027260679006930734287563192260767169595071187566199100956195784835033269590731001855455644041266844961 495 137757656589677296084315652505385177491831079356054521358013861468575126384256739148938024667147616811180211906444473632634753241487546881367021210000 496 275515313179354592168631305010770354983662158712109042716027722937150252769043068678380284750264796403824783139340133078362924007421822576165067379844 497 551030626358709184337262610021540709967324317424218085432055445874300505538511585339052873085248310838137756413922620186621169923383197891510708435601 498 1102061252717418368674525220043081419934648634848436170864110891748601011076172274713521139001059185615299132557360532313451696029687290304660269519376 499 2204122505434836737349050440086162839869297269696872341728221783497202022154046341356211492340993243352551025655690480746484679693532791566042833742404 500 4408245010869673474698100880172325679738594539393744683456443566994404044308888263061814314921385449173290493566512889046691951302015044936073485085009 501 8816490021739346949396201760344651359477189078787489366912887133988808088616185365424845969363972973410204102622761922985938718774131166264171334969616 502 17632980043478693898792403520689302718954378157574978733825774267977616177235553052247257259685541796693161974266051556186767805208060179744293940340036 503 35265960086957387797584807041378605437908756315149957467651548535955232354476618491645790072789154642388151680796205497192412130755988747985026328643281 504 70531920173914775595169614082757210875817512630299914935303097071910464708959008865819948074410762013621023750412489263918611889565304253846905389390169 505 141063840347829551190339228165514421751635025260599829870606194143820929417906473966583160291156618569552606723184821988769648523023954991940105314573124 506 282127680695659102380678456331028843503270050521199659741212388287641858835836035463279792297643048054484095001649957055674447558261217015387621557560676 507 564255361391318204761356912662057687006540101042399319482424776575283717671673403986118265945959525273199767973959919176073223114733676299473785213351769 508 1128510722782636409522713825324115374013080202084798638964849553150567435343344141853119169190572192217936380006599828222697790233044868061550486230242704 509 2257021445565272819045427650648230748026160404169597277929699106301134870686693615944473063783838101092799071895839676704292892458934705197895140853407076 510 4514042891130545638090855301296461496052320808339194555859398212602269741373376567412476676762288768871745520026399312890791160932179472246201944920970816 511 9028085782261091276181710602592922992104641616678389111718796425204539482746774463777892255135352404371196287583358706817171569835738820791580563413628304 512 18056171564522182552363421205185845984209283233356778223437592850409078965493775016159201411619852592716556093759169780189909294428446905542723453732363681 513 36112343129044365104726842410371691968418566466713556446875185700818157930987477920069854018792074025444699878983199877036643311524058133820029165294987409 514 72224686258088730209453684820743383936837132933427112893750371401636315861975100064636805646479410370866224375036679120759637177713787622170893814929454724 515 144449372516177460418907369641486767873674265866854225787500742803272631723949911680279416075168296101778799515932799508146573246096232535280116661179949636 516 288898745032354920837814739282973535747348531733708451575001485606545263447900400258547222585917641483464897500146716483038548710855150488683575259717818896 517 577797490064709841675629478565947071494697063467416903150002971213090526895801166980950804293675842038954856978330258231658121113109341543735294291281695321 518 1155594980129419683351258957131894142989394126934833806300005942426181053791601601034188890343670565933859590000586865932154194843420601954734301038871275584 519 2311189960258839366702517914263788285978788253869667612600011884852362107583204667923803217174703368155819427913321032926632484452437366174941177165126781284 520 4622379920517678733405035828527576571957576507739335225200023769704724215166410704080904276647813424011111544220804624186644693784878072083863854940260789025 521 9244759841035357466810071657055153143915153015478670450400047539409448430332818671695212868698813472623277711653284131706529937809749464699764708660507125136 522 18489519682070714933620143314110306287830306030957340900800095078818896860665642816323617106591253696044446176883218496746578775139512288335455419761043156100 523 36979039364141429867240286628220612575660612061914681801600190157637793721331286848859516594739275151547828117929929008418694376268793150019977455814523674769 524 73958078728282859734480573256441225151321224123829363603200380315275587442662571265294468426365014784177784707532873986986315100558049153341821679044172624400 525 147916157456565719468961146512882450302642448247658727206400760630551174885325147395438066378957100606191312471719716033674777505075172600079909823258094699076 526 295832314913131438937922293025764900605284896495317454412801521261102349770650319460731063427645108418916524303879153231609483717521761927486699922454895991121 527 591664629826262877875844586051529801210569792990634908825603042522204699541300638230066925995604487468984118972146034061069408520419871565203313777722359493209 528 1183329259652525755751689172103059602421139585981269817651206085044409399082601277842924253710580433675666097215516612926437934870087047709946799689819583964484 529 2366658519305051511503378344206119204842279171962539635302412170088818798165202552920267703982417949875936475888584136244277634081679486260813255110889437972836 530 4733317038610103023006756688412238409684558343925079270604824340177637596330405111371697014842321734702664388862066451705751739480348190839787198759278335857936 531 9466634077220206046013513376824476819369116687850158541209648680355275192660810211681070815929671799503745903554336544977110536326717945043253020443557751891344 532 18933268154440412092027026753648953638738233375700317082419297360710550385321620445486788059369286938810657555448265806823006957921392763359148795037113343431744 533 37866536308880824184054053507297907277476466751400634164838594721421100770643240846724283263718687198014983614217346179908442145306871780173012081774231007565376 534 75733072617761648368108107014595814554952933502801268329677189442842201541286481781947152237477147755242630221793063227292027831685571053436595180148453373726976 535 151466145235523296736216214029191629109905867005602536659354378885684403082572964165270167622551166152767436362233659438455693357229394019330187118851963721412001 536 302932290471046593472432428058383258219811734011205073318708757771368806165145928228574311021018512598001093222332177942245366472831550303798201943194716070700609 537 605864580942093186944864856116766516439623468022410146637417515542737612330291856661080670490204664611069745448934637753822773428917576077320748475407854885648004 538 1211729161884186373889729712233533032879246936044820293274835031085475224660583712914297244084074050392004372889328711768981465891326201215192807772778864282802436 539 2423458323768372747779459424467066065758493872089640586549670062170950449321167426644322681960818658444278981795738551015291093715670304309282993901631419542592016 540 4846916647536745495558918848934132131516987744179281173099340124341900898642334856060331784620735887876139780897954547208234884149661869220978515981519067434380569 541 9693833295073490991117837697868264263033975488358562346198680248683801797284669712804275004384685972662775942425868401811739773070696472426237085940565995699572049 542 19387666590146981982235675395736528526067950976717124692397360497367603594569339424241327138482943551504559123591818188832939536598647476883914063926076269737522276 543 38775333180293963964471350791473057052135901953434249384794720994735207189138678851217100017538743890651103769703473607246959092282785889704948343762263982798288196 544 77550666360587927928942701582946114104271803906868498769589441989470414378277357696965308553931774206018236494367272755331758146394589907535656255704305078950089104 545 155101332721175855857885403165892228208543607813736997539178883978940828756554715404868400070154975562604415078813894428987836369131143558819793375049055931193152784 546 310202665442351711715770806331784456417087215627473995078357767957881657513109430823086376682002614314537924292194208622385504750253216145024283301940449198225723025 547 620405330884703423431541612663568912834174431254947990156715535915763315026218861669289474492951192961502940437198891297955948662188696276792014382868546265006243025 548 1240810661769406846863083225327137825668348862509895980313431071831526630052437723292345506728010457258151697168776834489542019001012864580097133207761796792902892100 549 2481621323538813693726166450654275651336697725019791960626862143663053260104875446677157897971804771846011761748795565191823794648754785107168057531474185060024972100 550 4963242647077627387452332901308551302673395450039583921253724287326106520209750893310282596777143898994466701934007808362401964662750884379915165947540102701313034841 551 9926485294155254774904665802617102605346790900079167842507448574652213040419501786708631591887219087384047046995182260767295178595019140428672230125896740240099888400 552 19852970588310509549809331605234205210693581800158335685014897149304426080839003573522931526838779735901586634253832174258075635968402389638713930023146241864655072249 553 39705941176621019099618663210468410421387163600316671370029794298608852161678007146834526367548876349536188187980729043069180714380076561714688920503586960960399553600 554 79411882353242038199237326420936820842774327200633342740059588597217704323356014294091726107355118943606346537015328697032302543873609558554855720092584967458620288996 555 158823764706484076398474652841873641685548654401266685480119177194435408646712028588135159457592806049522117233874009189588796508490932199522961136137105004485336324641 556 317647529412968152796949305683747283371097308802533370960238354388870817293424057176366904429420475774425386148061314788129210175494438234219422880370339869834481155984 557 635295058825936305593898611367494566742194617605066741920476708777741634586848114352540637830371224198088468935496036758355186033963728798091844544548420017941345298564 558 1270590117651872611187797222734989133484389235210133483840953417555483269173696228705467617717681903097701544592245259152516840701977752936877691521481359479337924623936 559 2541180235303745222375594445469978266968778470420266967681906835110966538347392457413350767271074099397863333669788519102669038739737419003024199994684708714340333635225 560 5082360470607490444751188890939956533937556940840533935363813670221933076694784914826379289106410878629585695593265851663002847244989393381415618345653211214302145421921 561 10164720941214980889502377781879913067875113881681067870727627340443866153389569829653403069084296397591453334679154076410676154958949676012096799978738834857361334540900 562 20329441882429961779004755563759826135750227763362135741455254680887732306779139659305517156425643514518342782373063406652011388979957573525662473382612844857208581687684 563 40658883764859923558009511127519652271500455526724271482910509361775464613558279318613612276337185590365813338716616305642704619835798704048387199914955339429445338163600 564 81317767529719847116019022255039304543000911053448542965821018723550929227116558637240103898645307123028489198389392886819787493668143820638269302569362472616636114455449 565 162635535059439694232038044510078609086001822106897085931642037447101858454233117274479954832945455982307329018288900199124804836174254846678803374191749586858380972182161 566 325271070118879388464076089020157218172003644213794171863284074894203716908466234548960415594581228492113956793557571547279149974672575282553077210277449890466544457821796 567 650542140237758776928152178040314436344007288427588343726568149788407433816932469097919819331781823929229316073155600796499219344697019386715213496766998347433523888728644 568 1301084280475517553856304356080628872688014576855176687453136299576814867633864938195841662378324913968455827174230286189116599898690301130212308841109799561866177831287184 569 2602168560951035107712608712161257745376029153710353374906272599153629735267729876391679277327127295716917264292622403185996877378788077546860853987067993389734095554914576 570 5204337121902070215425217424322515490752058307420706749812545198307259470535459752783366649513299655873823308696921144756466399594761204520849235364439198247464711325148736 571 10408674243804140430850434848645030981504116614841413499625090396614518941070919505566717109308509182867669057170489612743987509515152310187443415948271973558936382219658304 572 20817348487608280861700869697290061963008233229682826999250180793229037882141839011133466598053198623495293234787684579025865598379044818083396941457756792989858845300594944 573 41634696975216561723401739394580123926016466459365653998500361586458075764283678022267276528875584149404181439296717410600813819769906201237537736985598745901995122791077409 574 83269393950433123446803478789160247852032932918731307997000723172916151528567356044534443520946961952059736717355446772430238135524125305182727586920272326941445038408930625 575 166538787900866246893606957578320495704065865837462615994001446345832303057134712089069106115502336597616725757186869642403255279079624804950150947942394983607980491164309636 576 333077575801732493787213915156640991408131731674925231988002892691664606114269424178137774083787847808238946869421787089720952542096501220730910347681089307765780153635722500 577 666155151603464987574427830313281982816263463349850463976005785383329212228538848356276424462009346390466903028747478569613021116318499219800603791769579934431921964657238544 578 1332310303206929975148855660626563965632526926699700927952011570766658424457077696712553404850088061065270042590505982184190913136417789014320200675081337850991159243369093401 579 2664620606413859950297711321253127931265053853399401855904023141533316848914155393425105697848037385561867612114989914278452084465273996879202415167078319737727687858628954176 580 5329241212827719900595422642506255862530107706798803711808046283066633697828310786850213619400352244261080170362023928736763652545671156057280802700325351403964636973476373604 581 10658482425655439801190845285012511725060215413597607423616092566133267395656621573700429320858414300934406531829795800467806158368444738884613885839393452577570744937114923809 582 21316964851310879602381690570025023450120430827195214847232185132266534791313243147400854477601408977044320681448095714947054610182684624229123210801301405615858547893905494416 583 42633929702621759204763381140050046900240861654390429694464370264533069582626486294801717283433657203737626127319183201871224633473778955538455543357573810310282979748459695236 584 85267859405243518409526762280100093800481723308780859388928740529066139165252972589603436378525129266835796766694933530390675264474992769967665317480061467422858500606231604881 585 170535718810487036819053524560200187600963446617561718777857481058132278330505945179206869133734628814950504509276732807484898533895115822153822173430295241241131918993838780944 586 341071437620974073638107049120400375201926893235123437555714962116264556661011890358413745514100517067343187066779734121562701057899971079870661269920245869691434002424926419524 587 682142875241948147276214098240800750403853786470246875111429924232529113322023780716827528770668633329297506704065620376771576699639253299557722495089822353977807623996147980625 588 1364285750483896294552428196481601500807707572940493750222859848465058226644047561433655055928880041704006804430729139168660631526576901411687334976780406858603433245822144186969 589 2728571500967792589104856392963203001615415145880987500445719696930116453288095122867310115082674533317190026816262481507086306798557013198230889980359289415911230495984591922500 590 5457143001935585178209712785926406003230830291761975000891439393860232906576190245734620223715520166816027217722916556674642526106307605646749339907121627434413732983288576747876 591 10914286003871170356419425571852812006461660583523950001782878787720465813152380491469240460330698133268760107265049926028345227194228052792923559921437157663644921983938367690000 592 21828572007742340712838851143705624012923321167047900003565757575440931626304760982938480894862080667264108870891666226698570104425230422586997359628486509737654931933154306991504 593 43657144015484681425677702287411248025846642334095800007131515150881863252609521965876961841322792533075040429060199704113380908776912211171694239685748630654579687935753470760000 594 87314288030969362851355404574822496051693284668191600014263030301763726505219043931753924170428146456533507932875546528253559036060737827085626957690741425989321305621596736037009 595 174628576061938725702710809149644992103386569336383200028526060603527453010438087863507848201062852021412089534912137842802835356132589484861855899564892784842531230911346568749601 596 349257152123877451405421618299289984206773138672766400057052121207054906020876175727015696681712585826134031731502186113014236144242951308342507830762965703957285222486386944148036 597 698514304247754902810843236598579968413546277345532800114104242414109812041752351454031392804251408085648358139648551371211341424530357939447423598259571139370124923645386274998404 598 1397028608495509805621686473197159936827092554691065600228208484828219624083504702908062786726850343304536126926008744452056944576971805233370031323051862815829140889945547776592144 599 2794057216991019611243372946394319873654185109382131200456416969656439248167009405816125574560092359899041143833279561590242612582221194318490010156325877606377349611254875842832025 600 5588114433982039222486745892788639747308370218764262400912833939312878496334018811632251146907401373218144507704034977808227778307887220933480125292207451263316563559782191106368576 601 11176228867964078444973491785577279494616740437528524801825667878625756992668037623264502298240369439596164575333118246360970450328884777273960040625303510425509398445019503371328100 602 22352457735928156889946983571154558989233480875057049603651335757251513985336075246529004597085282673472211190005082017176259571125305941921722701475658531245885479485352436554610209 603 44704915471856313779893967142309117978466961750114099207302671514503027970672150493058009192961477758384658301332472985443881801315539109095840162501214041702037593780078013485312400 604 89409830943712627559787934284618235956933923500228198414605343029006055941344300986116018388341130693888844760020328068705038284501223767686890805902634124983541917941409746218440836 605 178819661887425255119575868569236471913867847000456396829210686058012111882688601972232036771845911033538633205329891941775527205262156436383360650004856166808150375120312053941249600 606 357639323774850510239151737138472943827735694000912793658421372116024223765377203944464073553364522775555379040081312274820153138004895070747563223610536499934167671765638984873763344 607 715278647549701020478303474276945887655471388001825587316842744232048447530754407888928147140873031775057696201714533464788464771194221946504647652232026156014951099148021507650412961 608 1430557295099402040956606948553891775310942776003651174633685488464096895061508815777856294289103508547018581433836785946827400215169636748492670496896775809277624489032345316528140625 609 2861114590198804081913213897107783550621885552007302349267370976928193790123017631555712588563492127100230784806858133859153859084776887786018590608928104624059804396592086030601651844 610 5722229180397608163826427794215567101243771104014604698534741953856387580246035263111425177156414034188074325735347143787309600860678546993970681987587103237110497956129381266112562500 611 11444458360795216327652855588431134202487542208029209397069483907712775160492070526222850354253968508400923139227432535436615436339107551144074362435712418496239217586368344122406607376 612 22888916721590432655305711176862268404975084416058418794138967815425550320984141052445700708625656136752297302941388575149238403442714187975882727950348412948441991824517525064450250000 613 45777833443180865310611422353724536809950168832116837588277935630851100641968282104891401417443789134730917863952889867327952592957594974184067090160550485895215667134807562824709746001 614 91555666886361730621222844707449073619900337664233675176555871261702201283936564209782802835107787886567565733953646595377327915076057203627550252621030690270095597713828415274065698001 615 183111333772723461242445689414898147239800675328467350353111742523404402567873128419565605669775156538923671455811559469311810371830379896736268360642201943580862668539230251298838984004 616 366222667545446922484891378829796294479601350656934700706223485046808805135746256839131211340431151546270262935814586381509311660304228814510201010484122761080382390855313661096262792004 617 732445335090893844969782757659592588959202701313869401412446970093617610271492513678262422680812286560203587051418876779573204877726178665376152004239611021964485861314257750535689202009 618 1464890670181787689939565515319185177918405402627738802824893940187235220542985027356524845361724606185081051743258345526037246641216915258040804041936491044321529563421254644385051168016 619 2929781340363575379879131030638370355836810805255477605649787880374470441085970054713049690723249146240814348205675507118292819510904714661504608016958444087857943445257031002142756808036 620 5859562680727150759758262061276740711673621610510955211299575760748940882171940109426099381446898424740324206973033382104148986564867661032163216167745964177286118253685018577540204672064 621 11719125361454301519516524122553481423347243221021910422599151521497881764343880218852198762892996584963257392822702028473171278043618858646018432067833776351431773781028124008571027232144 622 23438250722908603039033048245106962846694486442043820845198303042995763528687760437704397525787593698961296827892133528416595946259470644128652864670983856709144473014740074310160818688256 623 46876501445817206078066096490213925693388972884087641690396606085991527057375520875408795051585679623089100781116189225111292819297712707211522356764701531386855376621371189997006775056529 624 93753002891634412156132192980427851386777945768175283380793212171983054114751041750817590103169740022711055360278553067099355762679648990969780077590163812067820376232264563321163745089089 625 187506005783268824312264385960855702773555891536350566761586424343966108229502083501635180206342718492356403124464756900445171277190850828846089427058806125547421506485484759988027100226116 626 375012011566537648624528771921711405547111783072701133523172848687932216459004167003270360412678960090844221441114212268397423050718595963879120310360655248271281504929058253284654980356356 627 750024023133075297249057543843422811094223566145402267046345697375864432918008334006540720825370873969425612497859027601780685108763403315384357708235224502189686025941939039952108400904464 628 1500048046266150594498115087686845622188447132290804534092691394751728865836016668013081441650793301270840357959296924887321580113441449513337155717067534534010095956409450077460701802769689 629 3000096092532301188996230175373691244376894264581609068185382789503457731672033336026162883301593042143591019670039159296871602092039511442557019860887829416607770355745825711510214932641489 630 6000192185064602377992460350747382488753788529163218136370765579006915463344066672052325766603173205083361431837187699549286320453765798053348622868270138136040383825637800309842807211078756 631 12000384370129204755984920701494764977507577058326436272741531158013830926688133344104651533206372168574364078680156637187486408368158045770228079443551317666431081422983302846040859730565956 632 24000768740258409511969841402989529955015154116652872545483062316027661853376266688209303066412692820333445727348750798197145281815063192213394491473080552544161535302551201239371228844315024 633 48001537480516819023939682805979059910030308233305745090966124632055323706752533376418606132825488674297456314720626548749945633472632183080912317774205270665724325691933211384163438922263824 634 96003074961033638047879365611958119820060616466611490181932249264110647413505066752837212265651390968593490686953723799298436230544789294116143361697321518504045900703750541472061570428014225 635 192006149922067276095758731223916239640121232933222980363864498528221294827010133505674424531302831067316933816311330586117773427146415917771805983320396533925689512783557401950268006321244369 636 384012299844134552191517462447832479280242465866445960727728997056442589654020267011348849062605563874373962747814895197193744922179157176464573446789286074016183602815002165888246281712056900 637 768024599688269104383034924895664958560484931732891921455457994112885179308040534022697698125211324269267735265245322344471093708585663671087223933281586135702758051134229607801072025284977476 638 1536049199376538208766069849791329917120969863465783842910915988225770358616081068045395396250422255497495850991259580788774979688716628705858293787157144296064734411260008663552985126848227600 639 3072098398753076417532139699582659834241939726931567685821831976451540717232162136090790792500845297077070941060981289377884374834342654684348895733126344542811032204536918431204288101139909904 640 6144196797506152835064279399165319668483879453863135371643663952903081434464324272181581585001693979488061066185508088007178759581142807025533698315068571650878135720988400546328553747798943441 641 12288393595012305670128558798330639336967758907726270743287327905806162868928648544363163170003388199269300632703355752640481426483417716220980836630293981781346466498274270176126066409617152209 642 24576787190024611340257117596661278673935517815452541486574655811612325737857297088726326340006775917952244264742032352028715038324571228102134793260274286603512542883953602185314214991195773764 643 49153574380049222680514235193322557347871035630905082973149311623224651475714594177452652680013552797077202530813423010561925705933670864883923346521175927125385865993097080704504265638468608836 644 98307148760098445361028470386645114695742071261810165946298623246449302951429188354905305360027103671808977058968129408114860153298284912408539173041097146414050171535814408741256859964783095056 645 196614297520196890722056940773290229391484142523620331892597246492898605902858376709810610720054211188308810123253692042247702823734683459535693386084703708501543463972388322818017062553874435344 646 393228595040393781444113881546580458782968285047240663785194492985797211805716753419621221440108454347220529533636275751276071339803349987250960877495908541389154270750844562101960345782380644561 647 786457190080787562888227763093160917565936570094481327570388985971594423611433506839242442880216900840923375440690212930022362712107110618011455573921123662886992557330566062882539562255957842129 648 1572914380161575125776455526186321835131873140188962655140777971943188847222867013678484885760433817388882118134545103005104285359213399949003843509983634165556617083003378248407841383129522578244 649 3145828760323150251552911052372643670263746280377925310281555943886377694445734027356969771520867603363693501762760851720089450848428442472045822295684494651547970229322264251530158249023831368516 650 6291657520646300503105822104745287340527492560755850620563111887772755388891468054713939543041735269555528472538180412020417141436853599796015374039934536662226468332013512993631365532518090312976 651 12583315041292601006211644209490574681054985121511701241126223775545510777782936109427879086083470637805526546841745185924484009062387277007658017301067213921715155723053108092562518244257165877081 652 25166630082585202012423288418981149362109970243023402482252447551091021555565872218855758172166941395501990860534831713032201611560296081884995929642390306294769502004914747391620925377458347366609 653 50333260165170404024846576837962298724219940486046804964504895102182043111131744437711516344333882551222106187366980743697936036249549108030632069204268855686860622892212432370250072977028663508324 654 100666520330340808049693153675924597448439880972093609929009790204364086222263488875423032688667765582007963442139326852128806446241184327539983718569561225179078008019658989566483701509833389466436 655 201333040660681616099386307351849194896879761944187219858019580408728172444526977750846065377335531102291434908630730090968248967672890460600427189290392364009535590791905933826767832900762015645369 656 402666081321363232198772614703698389793759523888374439716039160817456344889053955501692130754671062328031853768557307408515225784964737310159934874278244900716312032078635958265934806039333557865744 657 805332162642726464397545229407396779587519047776748879432078321634912689778107911003384261509342124409165739634522920363872995870691561842401708757161569456038142363167623735307071331603048062581476 658 1610664325285452928795090458814793559175038095553497758864156643269825379556215822006768523018684249312127415074229229634060903139858949240639739497112979602865248128314543833063739224157334231462976 659 3221328650570905857590180917629587118350076191106995517728313286539650759112431644013537046037368501226274999174742909920198002773465023483518430678539545589200941849562719758611355490382781696774201 660 6442657301141811715180361835259174236700152382213991035456626573079301518224863288027074092074737002324987691823030679575452141292441903885773908924174352965794810572087946458928484308587512703687201 661 12885314602283623430360723670518348473400304764427982070913253146158603036449726576054148184149474004905099996698971639680792011093860093934073722714158182356803767398250879034445421961531126787096804 662 25770629204567246860721447341036696946800609528855964141826506292317206072899453152108296368298948009299950767292122718301808565169767615543095635696697411863179242288351785835713937234350050814748804 663 51541258409134493721442894682073393893601219057711928283653012584634412145798906304216592736597896019620399986795886558723168044375440375736294890856632729427215069593003516137781687846124507148387216 664 103082516818268987442885789364146787787202438115423856567306025169268824291597812608433185473195792037199803069168490873207234260679070462172382542786789647452716969153407143342855748937400203258995216 665 206165033636537974885771578728293575574404876230847713134612050338537648583195625216866370946391584078481599947183546234892672177501761502945179563426530917708860278372014064551126751384498028593548864 666 412330067273075949771543157456587151148809752461695426269224100677075297166391250433732741892783168189411036528882873581142605272580330704075249778632938066245538421084266742384811215045266219258663249 667 824660134546151899543086314913174302297619504923390852538448201354150594332782500867465483785566336371360192438920604595005985018658226429603303784104415955076215071838331855282636128161521545517368225 668 1649320269092303799086172629826348604595239009846781705076896402708301188665565001734930967571132672757644146115531494324570421090321322816300999114531752264982153684337066969539244860181064877034652996 669 3298640538184607598172345259652697209190478019693563410153792805416602377331130003469861935142265345485440769755682418380023940074632905718413215136417663820304860287353327421130544512646086182069472900 670 6597281076369215196344690519305394418380956039387126820307585610833204754662260006939723870284530691030576584462125977298281684361285291265203996458127009059928614737348267878156979440724259508138611984 671 13194562152738430392689381038610788836761912078774253640615171221666409509324520013879447740569061382171498249623475352141836945533136344544943202667263824418182536982814412072834694541078462452850582681 672 26389124305476860785378762077221577673523824157548507281230342443332819018649040027758895481138122764447200931866175189899636083284053555903901742692394272051191823305158176864735023517262361282335907025 673 52778248610953721570757524154443155347047648315097014562460684886665638037298080055517790962276245528685992998493901408567347782132545378179772810669055297672730147931257648291338778164313849811402330724 674 105556497221907443141515048308886310694095296630194029124921369773331276074596160111035581924552491057788803727464700759598544333136214223615606970769577088204767293220632707458940094069049445129343628100 675 211112994443814886283030096617772621388190593260388058249842739546662552149192320222071163849104982115662912676378588348756355869468600399404252611162593867238772975058635002718605178619231870143900087225 676 422225988887629772566060193235545242776381186520776116499685479093325104298384640444142327698209964231155214909858803038394177332544856894462427883078308352819069172882530829835760376276197780517374512400 677 844451977775259545132120386471090485552762373041552232999370958186650208596769280888284655396419928462651650705514353395025423477874401597617010444650375468955091900234540010874420714476927480575600348900 678 1688903955550519090264240772942180971105524746083104465998741916373300417193538561776569310792839856924620859639435212153576709330179427577849711532313233411276276691530123319343041505104791122069498049600 679 3377807911101038180528481545884361942211049492166208931997483832746600834387077123553138621585679713850606602822057413580101693911497606390468041778601501875820367600938160043497682857907709922302401395600 680 6755615822202076361056963091768723884422098984332417863994967665493201668774154247106277243171359427703681752062023589105610986854140308564888218239011113418088744595812734963005879712489009660274495543841 681 13511231644404152722113926183537447768844197968664835727989935330986403337548308494212554486342718855409777936747453516036302493573497776655353458062296988915664289470421475450416731959326651456395931697041 682 27022463288808305444227852367074895537688395937329671455979870661972806675096616988425108972685437710814727008248094356422443947416561234259552872956044453672354978383250939852023518849956038641097982175364 683 54044926577616610888455704734149791075376791874659342911959741323945613350193233976850217945370875421639111746989814064145209974293991106621413832249187955662657157881685901801666927837306605825583726788164 684 108089853155233221776911409468299582150753583749318685823919482647891226700386467953700435890741750843279701287009508387654992387799935330052168980263210533781354464851772726150628930168103535252377942083225 685 216179706310466443553822818936599164301507167498637371647838965295782453400772935907400871781483501686556446987959256256580839897175964426485655328996751822650628631526743607206667711349226423302334907152656 686 432359412620932887107645637873198328603014334997274743295677930591564906801545871814801743562967003373118805148038033550619969551199741320208675921052842135125417859407090904602515720672414141009511768332900 687 864718825241865774215291275746396657206028669994549486591355861183129813603091743629603487125934006746225787951837025026323359588703857705942621315987007290602514526106974428826670845396905693209339628610624 688 1729437650483731548430582551492793314412057339989098973182711722366259627206183487259206974251868013492475220592152134202479878204798965280834703684211368540501671437628363618410062882689656564038047073331600 689 3458875300967463096861165102985586628824114679978197946365423444732519254412366974518413948503736026985020776214695681892747769841655548441266185919114284865008183209494599079729499390030755761112339732276769 690 6917750601934926193722330205971173257648229359956395892730846889465038508824733949036827897007472053970067228400745584505641245604265384267450474644357735914742162161063606207580530368904861301656076400380561 691 13835501203869852387444660411942346515296458719912791785461693778930077017649467898073655794014944107940083104858782727570991079366622193765064743676457139460032732837978396318917997560123023044449358929107076 692 27671002407739704774889320823884693030592917439825583570923387557860154035298935796147311588029888215880268913602982338022564982417061537069801898577430943658968648644254424830322121475619445206624305601522244 693 55342004815479409549778641647769386061185834879651167141846775115720308070597871592294623176059776431760802917064521237433781643413849245530241777326493580650523431772180390733363254274264624130897360587765401 694 110684009630958819099557283295538772122371669759302334283693550231440616141195743184589246352119552863521741038540477542873146860808524240855654233939772821646816500219218306257049601255062721008512774834305625 695 221368019261917638199114566591077544244743339518604668567387100462881232282391486369178492704239105727043211668258084949735126573655396982120967109305974322602093727088721562933453017097058496523589442351061604 696 442736038523835276398229133182155088489486679037209337134774200925762464564782972738356985408478211454086964154161910171492587443234096963422616935759091286587266000876873225028198405020250884034051099337222500 697 885472077047670552796458266364310176978973358074418674269548401851524929129565945476713970816956422908174728663549901107539775598411029810363799647706557381649944910035953473564577124523324113906757468889594809 698 1770944154095341105592916532728620353957946716148837348539096803703049858259131890953427941633912845816347856616647640685970349772936387853690467743036365146349064003507492900112793620081003536136204397348890000 699 3541888308190682211185833065457240707915893432297674697078193607406099716518263781906855883267825691632698914654199604430159102393644119241455198590826229526599779640143813894258308498093296455627029875558379236 700 7083776616381364422371666130914481415831786864595349394156387214812199433036527563813711766535651383265396749539618948270144494540867776155373444089185852961483791259167576455937263403144693666000942008821293201 701 14167553232762728844743332261828962831663573729190698788312774429624398866073055127627423533071302766530795658616798417720636409574576476965820794363304918106399118560575255577033233992373185822508119502233516944 702 28335106465525457689486664523657925663327147458381397576625548859248797732146110255254847066142605533061586998158475793080577978163471104621493776356743411845935165036670305823749053612578774664003768035285172804 703 56670212931050915378973329047315851326654294916762795153251097718497595464292220510509694132285211066123182634467193670882545638298305907863283177453219672425596474242301022308132935969492743290032478008934067776 704 113340425862101830757946658094631702653308589833525590306502195436995190928584441021019388264570422132246369284926016714427364294450373317448421397895135216888090801127231642716940570141597816741839569818843624025 705 226680851724203661515893316189263405306617179667051180613004390873990381857168882042038776529140844264492730537868774683530182553193223631453132709812878689702385896969204089232531743877970973160129912035736271104 706 453361703448407323031786632378526810613234359334102361226008781747980763714337764084077553058281688528985477139704066857709457177801493269793685591580540867552363204508926570867762280566391266967358279275374496100 707 906723406896814646063573264757053621226468718668204722452017563495961527428675528168155106116563377057970982375171660695995906830494156666032688637986959881729273827930610508028711457308206776730516438526476233025 708 1813446813793629292127146529514107242452937437336409444904035126991923054857351056336310212233126754115941993727984721599258038238391928675024527536194809748226853381957907961158826545030695940212731107812309715641 709 3626893627587258584254293059028214484905874874672818889808070253983846109714702112672620424466253508231883929500686642783983627321976626664130754551947839526917095311722442032114845829232827106922065754105904932100 710 7253787255174517168508586118056428969811749749345637779616140507967692219429404225345240848932507016463767974911938886397032152953567714700098110144779238992907413527831631844635306180122783760850924431249238862564 711 14507574510349034337017172236112857939623499498691275559232281015935384438858808450690481697865014032927535958897532818983435215758791555217403649402733138599347302207104944732853721244116599964048250177957744322841 712 29015149020698068674034344472225715879246998997382551118464562031870768877717616901380963395730028065855071899647755545588128611814270858800392440579116955971629654111326527378541224720491135043403697724996955450256 713 58030298041396137348068688944451431758493997994765102236929124063741537755435233802761926791460056131710143835590131275933740863035166220869614597610932554397389208828419778931414884976466399856193000711830977291364 714 116060596082792274696137377888902863516987995989530204473858248127483075510870467605523853582920112263420287598591022182352514447257083435201569762316467823886518616445306109514164898881964540173614790899987821801024 715 232121192165584549392274755777805727033975991979060408947716496254966151021740935211047707165840224526840575342360525103734963452140664883478458390443730217589556835313679115725659539905865599424772002847323909165456 716 464242384331169098784549511555611454067951983958120817895432992509932302043481870422095414331680449053681151757070783996104781141463309030339875611983833635994352874803979664899664034292100254651951931451324274903969 717 928484768662338197569099023111222908135903967916241635790865985019864604086963740844190828663360898107362303296600390397719859460329739922400878611334455114291658708936437875737792863040944729989967908681568633417361 718 1856969537324676395138198046222445816271807935832483271581731970039729208173927481688381657326721796214724607028283135984419124565853236121359502447935334543977411499215918659598656137168401018607807725805297099615876 719 3713939074649352790276396092444891632543615871664966543163463940079458416347854963376763314653443592429449213186401561590879437841318959689603514445337820457166634835745751502951171452163778919959871634726274533669444 720 7427878149298705580552792184889783265087231743329933086326927880158916832695709926753526629306887184858898428113132543937676498263412944485438009791741338175909645996863674638394624548673604074431230903221188398463504 721 14855756298597411161105584369779566530174463486659866172653855760317833665391419853507053258613774369717796860454239406294637773972344160312362237979589418804400264813709891663145304622325045009003006128074190121699929 722 29711512597194822322211168739559133060348926973319732345307711520635667330782839707014106517227548739435593723354183737884263779873131580258020811668709051427224811259636740368322533704808353049384865755695737495453009 723 59423025194389644644422337479118266120697853946639464690615423041271334661565679414028213034455097478871187441816957625178551095889376641249448951918357675217601059254839566652581218489300180036012024512296760486799716 724 118846050388779289288844674958236532241395707893278929381230846082542669323131358828056426068910194957742374893416734951537055119492526321032083246674836205708899245038546961473290134819233412197539463022782949981812036 725 237692100777558578577689349916473064482791415786557858762461692165085338646262717656112852137820389915484749798102363140438684473985779851213588528466383248773339138902265809215687349211880437460702176405863409895287481 726 475384201555117157155378699832946128965582831573115717524923384330170677292525435312225704275640779830969499573666939806148220477970105284128332986699344822835596980154187845893160539276933648790157852091131799927248144 727 950768403110234314310757399665892257931165663146231435049846768660341354585050870624451408551281559661938999192409452561754737895943119404854354113865532995093356555609063236862749396847521749842808705623453639581149924 728 1901536806220468628621514799331784515862331326292462870099693537320682709170101741248902817102563119323877998381880987721661344206436259555043482126811328881131077738794207718090594441188646089173910945507015070921784529 729 3803073612440937257243029598663569031724662652584925740199387074641365418340203482497805634205126238647755996769637810247018951583772477619417416455462131980373426222436252947450997587390086999371234822493814558324599696 730 7606147224881874514486059197327138063449325305169851480398774149282730836680406964995611268410252477295511993527523950886645376825745038220173928507245315524524310955176830872362377764754584356695643782028060283687138116 731 15212294449763749028972118394654276126898650610339702960797548298565461673360813929991222536820504954591023987078551240988075806335089910477669665821848527921493704889745011789803990349560347997484939289975258233298398784 732 30424588899527498057944236789308552253797301220679405921595096597130923346721627859982445073641009909182047974110095803546581507302980152880695714028981262098097243820707323489449511059018337426782575128112241134748552464 733 60849177799054996115888473578617104507594602441358811843190193194261846693443255719964890147282019818364095948314204963952303225340359641910678663287394111685974819558980047159215961398241391989939757159901032933193595136 734 121698355598109992231776947157234209015189204882717623686380386388523693386886511439929780294564039636728191897138089042162873727568367318871024057556036645110698493828248944633941662508720641659236536809588867508696545489 735 243396711196219984463553894314468418030378409765435247372760772777047386773773022879859560589128079273456383794243524900280396264255143312801620020214950928276793195096173230000235444801115318913891959147017775507113216321 736 486793422392439968927107788628936836060756819530870494745521545554094773547546045759719121178256158546912767588552356168651494910273469275484096230224146580442793975312995778535766650034882566636946147238355470034786181956 737 973586844784879937854215577257873672121513639061740989491043091108189547095092091519438242356512317093825535176974099601121585057020573251206480080859803713107172780384692920000941779204461275655567836588071102028452865284 738 1947173689569759875708431154515747344243027278123481978982086182216379094190184183038876484713024634187651070354209424674605979641093877101936384920896586321771175901251983114143066600139530266547784588953421880139144727824 739 3894347379139519751416862309031494688486054556246963957964172364432758188380368366077752969426049268375302140707896398404486340228082293004825920323439214852428691121538771680003767116817845102622271346352284408113811461136 740 7788694758279039502833724618062989376972109112493927915928344728865516376760736732155505938852098536750604281416837698698423918564375508407745539683586345287084703605007932456572266400558121066191138355813687520556578911296 741 15577389516558079005667449236125978753944218224987855831856689457731032753521473464311011877704197073501208562839479233973714827815478809980574924230279855261977915821037111050922041260936578418122148829468446782649956530769 742 31154779033116158011334898472251957507888436449975711663713378915462065507042946928622023755408394147002417125678514088041320437431205180948554017957387166695831766716758444237107363494594840935998253204008988529741553015329 743 62309558066232316022669796944503915015776872899951423327426757830924131014085893857244047510816788294004834251357916935894859311261915239922299696921119421047911663284148444203688165043746313672488595317873787130599826123076 744 124619116132464632045339593889007830031553745799902846654853515661848262028171787714488095021633576588009668502714056352165281749724820723794216071829548666783327066867033776948429453978379363743993012816035954118966212061316 745 249238232264929264090679187778015660063107491599805693309707031323696524056343575428976190043267153176019337005431667743579437245047660959689198787684477684191646653136593776814752660174985254689954381271495148522399304492304 746 498476464529858528181358375556031320126214983199611386619414062647393048112687150857952380086534306352038674010856225408661126998899282895176864287318194667133308267468135107793717815913517454975972051264143816475864848245264 747 996952929059717056362716751112062640252429966399222773238828125294786096225374301715904760173068612704077348021726670974317748980190643838756795150737910736766586612546375107259010640699941018759817525085980594089597217969216 748 1993905858119434112725433502224125280504859932798445546477656250589572192450748603431809520346137225408154696043514207980625506100986756759248032023057112952913176688246354146461417646792968673273757803302609173483581291942225 749 3987811716238868225450867004448250561009719865596891092955312501179144384901497206863619040692274450816309392087032982142963307391212969562407520489936010880702556871543612818330554127498407243161399115448871322761504242856481 750 7975623432477736450901734008896501122019439731193782185910625002358288769802994413727238081384548901632618784174056831922502024403947027036992128092228451811652706752985416585845670587171874693095031213210436693934325167768900 751 15951246864955472901803468017793002244038879462387564371821250004716577539605988827454476162769097803265237568348131928571853229564851878249630081959744043522810227486174451273322216509993628972645596461795485291046016971425924 752 31902493729910945803606936035586004488077758924775128743642500009433155079211977654908952325538195606530475136696227327690008097615788108147968512368913807246610827011941666343382682348687498772380124852841746775737300671075600 753 63804987459821891607213872071172008976155517849550257487285000018866310158423955309817904651076391213060950273392527714287412918259407512998520327838976174091240909944697805093288866039974515890582385847181941164184067885703696 754 127609974919643783214427744142344017952311035699100514974570000037732620316847910619635809302152782426121900546785623761527880375306269434020198648465929903261482856994757175095823100459861185916479456197335258363590177875991761 755 255219949839287566428855488284688035904622071398201029949140000075465240633695821239271618604305564852243801093571121243115190164801233205653124030451779639834053323149656119487511556677487208907306575509567356227961194510651729 756 510439899678575132857710976569376071809244142796402059898280000150930481267391642478543237208611129704487602187142495046111521501225077736080794593863719613045931427979028700383292401839444743665917824789341033454360711503967044 757 1020879799357150265715421953138752143618488285592804119796560000301860962534783284957086474417222259408975204374284484972460760659204932822612496121807118559336213292598624477950046226709948835629226302038269424911844778042606916 758 2041759598714300531430843906277504287236976571185608239593120000603721925069566569914172948834444518817950408748569980184446086004900310944323178375454878452183725711916114801533169607357778974663671299157364133817442846015868176 759 4083519197428601062861687812555008574473953142371216479186240001207443850139133139828345897668889037635900817497141981433705196603874143905086155363611974011221211903877957508257609276910151923896813336636436065932278804041775449 760 8167038394857202125723375625110017148947906284742432958372480002414887700278266279656691795337778075271801634994285636343927127898346179788719310293741711202935219239240383283911017397952005425270356850917202705354899185596987601 761 16334076789714404251446751250220034297895812569484865916744960004829775400556532559313383590675556150543603269988567925734820786415496575620344621454447896044884847615511830033030437107640607695587253346545744263729115216167101796 762 32668153579428808502893502500440068595791625138969731833489920009659550801113065118626767181351112301087206539977142545375708511593384719154877241174966844811740876956961533135644069591808021701081427403668810821419596742387950404 763 65336307158857617005787005000880137191583250277939463666979840019319101602226130237253534362702224602174413079954287869114731761530203952939923169323325583275044825395981158517951445910843857107868645900116410520056059632153798329 764 130672614317715234011574010001760274383166500555878927333959680038638203204452260474507068725404449204348826159908570181502834046373538876619508964699867379246963507827846132542576278367232086804325709614675243285678386969551801616 765 261345228635430468023148020003520548766333001111757854667919360077276406408904520949014137450808898408697652319817151476458927046120815811759692677293302333100179301583924634071805783643375428431474583600465642080224238528615193316 766 522690457270860936046296040007041097532666002223515709335838720154552812817809041898028274901617796817395304639634326450860478456524114994569448633134847096141456562443991922792531825217095463430228211693002942503394570290475325649 767 1045380914541721872092592080014082195065332004447031418671677440309105625635618083796056549803235593634790609279268670570537502647956133848872949443195345328782738946071433889830541924494627419027976864457596302181455349184402337849 768 2090761829083443744185184160028164390130664008894062837343354880618211251271236167592113099606471187269581218558537305803441913826096459978277794532539388384565826249775967691170127300868381853720912846772011770013578281161901302596 769 4181523658166887488370368320056328780261328017788125674686709761236422502542472335184226199212942374539162437117074682282150010591824535395491797772781381315130955784285735559322167697978509676111907457830385208725821396737609351396 770 8363047316333774976740736640112657560522656035576251349373419522472845005084944670368452398425884749078324874234149406113164224388505677865476829227499063854877715123634300335169416050466195879735352880025254957497037214296677687129 771 16726094632667549953481473280225315121045312071152502698746839044945690010169889340736904796851769498156649748468298729128600042367298141581967191091125525260523823137142942237288670791914038704447629831321540834903285586950437405584 772 33452189265335099906962946560450630242090624142305005397493678089891380020339778681473809593703538996313299496936597624452656897554022711461907316909996255419510860494537201340677664201864783518941411520101019829988148857186710748516 773 66904378530670199813925893120901260484181248284610010794987356179782760040679557362947619187407077992626598993873195433832014525176975531142542194236679189013151466466457651777501233487025160460207147565732033210497609508361282139025 774 133808757061340399627851786241802520968362496569220021589974712359565520081359114725895238374814155985253197987746390497810627590216090845847629267639985021678043441978148805362710656807459134075765646080404079319952595428746842994064 775 267617514122680799255703572483605041936724993138440043179949424719131040162718229451790476749628311970506395975492781735328058100707902124570168776946716756052605865865830607110004933948100641840828590262928132841990438033445128556100 776 535235028245361598511407144967210083873449986276880086359898849438262080325436458903580953499256623941012791950985563454437682913537322087009442279338672169245089048908838658014753882005777884021876196265113980299352174432179951790225 777 1070470056490723197022814289934420167746899972553760172719797698876524160650872917807161906998513247882025583901971126941312232402831608498280675107786867024210423463463322428440019735792402567363314361051712531367961752133780514224400 778 2140940112981446394045628579868840335493799945107520345439595397753048321301745835614323813997026495764051167803942253817750731654149288348037769117354688676980356195635354632059015528023111536087504785060455921197408697728719807160900 779 4281880225962892788091257159737680670987599890215040690879190795506096642603491671228647627994052991528102335607884507765248929611326433993122700431147468096841693853853289713760078943169610269453257444206850125471847008535122056897600 780 8563760451925785576182514319475361341975199780430081381758381591012193285206983342457295255988105983056204671215769015271002926616597153392151076469418754707921424782541418528236062112092446144350019140241823684789634790914879228643600 781 17127520903851571152365028638950722683950399560860162763516763182024386570413966684914590511976211966112409342431538031060995718445305735972490801724589872387366775415413158855040315772678441077813029776827400501887388034140488227590400 782 34255041807703142304730057277901445367900799121720325527033526364048773140827933369829181023952423932224818684863076061084011706466388613568604305877675018831685699130165674112944248448369784577400076560967294739158539163659516914574400 783 68510083615406284609460114555802890735801598243440651054067052728097546281655866739658362047904847864449637369726152124243982873781222943889963206898359489549467101661652635420161263090713764311252119107309602007549552136561952910361600 784 137020167230812569218920229111605781471603196486881302108134105456195092563311733479316724095809695728899274739452304267747169586708321793532320026851159788647269441016602591436799573869894199873101324034965141564946825338113148935321121 785 274040334461625138437840458223211562943206392973762604216268210912390185126623466958633448191619391457798549478904608530084258813890189885307991927105257291828016001777355238181659231583294673606123140636626943701934814444523621722514561 786 548080668923250276875680916446423125886412785947525208432536421824780370253246933917266896383238782915597098957809217070988678346833287174129280107404639154589077764066410365747198295479576799492405296139860566259787301352452595741284484 787 1096161337846500553751361832892846251772825571895050416865072843649560740506493867834533792766477565831194197915618434120337035255560759541231967708421029167312064007109420952726636926333178694424492562546507774807739257778094486890058244 788 2192322675693001107502723665785692503545651143790100833730145687299121481012987735669067585532955131662388395831236868283954713387333148696517120429618556618356311056265641462988793181918307197969621184559442265039149205409810382965137936 789 4384645351386002215005447331571385007091302287580201667460291374598242962025975471338135171065910263324776791662473736613781450297304230603920427231731394003768846408960662596910604422214473243142428907015585241917903454705481187884505625 790 8769290702772004430010894663142770014182604575160403334920582749196485924051950942676270342131820526649553583324947473135818853549332594786068481718474226473425244225062565851955172727673228791878484738237769060156596821639241531860551744 791 17538581405544008860021789326285540028365209150320806669841165498392971848103901885352540684263641053299107166649894946455125801189216922415681708926925576015075385635842650387642417688857892972569715628062340967671613818821924751538022500 792 35077162811088017720043578652571080056730418300641613339682330996785943696207803770705081368527282106598214333299789892917853378370814656572400371727344261306829403212185301727581052191915556152529955237608611642359389985492567427874583329 793 70154325622176035440087157305142160113460836601283226679364661993571887392415607541410162737054564213196428666599579785820503204756867689662726835707702304060301542543370601550569670755431571890278862512249363870686455275287699006152090000 794 140308651244352070880174314610284320226921673202566453358729323987143774784831215082820325474109128426392857333199159571671413513483258626289601486909377045227317612848741206910324208767662224610119820950434446569437559941970269711498333316 795 280617302488704141760348629220568640453843346405132906717458647974287549569662430165640650948218256852785714666398319143282012819027470758650907342830809216241206170173482406202278683021726287561115450048997455482745821101150796024608360000 796 561234604977408283520697258441137280907686692810265813434917295948575099139324860331281301896436513705571429332796638286685654053933034505158405947637508180909270451394964827641296835070648898440479283801737786277750239767881078845993333264 797 1122469209954816567041394516882274561815373385620531626869834591897150198278649720662562603792873027411142858665593276573128051276109883034603629371323236864964824680693929624809114732086905150244461800195989821930983284404603184098433440000 798 2244938419909633134082789033764549123630746771241063253739669183794300396557299441325125207585746054822285717331186553146742616215732138020633623790550032723637081805579859310565187340282595593761917135206951145111000959071524315383973333056 799 4489876839819266268165578067529098247261493542482126507479338367588600793114598882650250415171492109644571434662373106296750071001241490296462279290030460334563957614952453820388588743287836871872069877802505020289915423173392040084110484801 800 8979753679638532536331156135058196494522987084964253014958676735177201586229197765300500830342984219289142869324746212592963712289704300521384518279855288581158382043310397855376915141629944630807924801382325146871731879469066882342811353889 801 17959507359277065072662312270116392989045974169928506029917353470354403172458395530601001660685968438578285738649492425187000284004965961185849117160121841338255830459809815281554354973151347487488279511210020081159661692693568160336441939204 802 35919014718554130145324624540232785978091948339857012059834706940708806344916791061202003321371936877156571477298984850371854849158817202085538073119421154324633528173241591421507660566519778523231699205529300587486927517876267529371245415556 803 71838029437108260290649249080465571956183896679714024119669413881417612689833582122404006642743873754313142954597969700748001136019863844743396468640487365353023321839239261126217419892605389949953118044840080324638646770774272641345767756816 804 143676058874216520581298498160931143912367793359428048239338827762835225379667164244808013285487747508626285909195939401511392386342371802097552384948305248044974331976930208138495305388077363115967821864335284615658622244236948600712653748889 805 287352117748433041162596996321862287824735586718856096478677655525670450759334328489616026570975495017252571818391878803025907471253871044237967968999849564409730558494370927074086718089943289966966253595508687159082445367536924994906084825681 806 574704235496866082325193992643724575649471173437712192957355311051340901518668656979232053141950990034505143636783757606045569545369487208390209539793220992179897327907720832553981221552309452463871287457341138462634488976947794402850614995556 807 1149408470993732164650387985287449151298942346875424385914710622102681803037337313958464106283901980069010287273567515212103629885015484176951871875999398257638922233977483708296346872359773159867865014382034748636329781470147699979624339302724 808 2298816941987464329300775970574898302597884693750848771829421244205363606074674627916928212567803960138020574547135030424182278181477948833560838159172883968719589311630883330215924886209237809855485149829364553850537955907791177611402459982224 809 4597633883974928658601551941149796605195769387501697543658842488410727212149349255833856425135607920276041149094270060848414519540061936707807487503997593030555688935909934833185387489439092639471460057528138994545319125880590799918497357210896 810 9195267767949857317203103882299593210391538775003395087317684976821454424298698511667712850271215840552082298188540121696920896643568619284286553376456500920849879000795244060483416849812937231606268799655202873527839121013019738311431216622225 811 18390535535899714634406207764599186420783077550006790174635369953642908848597397023335425700542431681104164596377080243393929301577643072153345006771493572946203853912739050393295286265912544399223070481441742905065499369797881875110173539230929 812 36781071071799429268812415529198372841566155100013580349270739907285817697194794046670851401084863362208329192754160486787683586574274477137146213505826003683399516003180976241933667399251748926425075198620811494111356484052078953245724866488900 813 73562142143598858537624831058396745683132310200027160698541479814571635394389588093341702802169726724416658385508320973575717206310572288613380027085974291784815415650956201573181145063650177596892281925766971620261997479191527500440694156923716 814 147124284287197717075249662116793491366264620400054321397082959629143270788779176186683405604339453448833316771016641947151501481967725204348757656982363874917484151029810747926213538816910939674437613595834224608948175125735735924446184972728921 815 294248568574395434150499324233586982732529240800108642794165919258286541577558352373366811208678906897666633542033283894302868825242289154453520108343897167139261662603824806292724580254600710387569127703067886481047989916766110001762776627694864 816 588497137148790868300998648467173965465058481600217285588331838516573083155116704746733622417357813795333267084066567788606005927870900817395030627929455499669936604119242991704854155267643758697750454383336898435792700502942943697784739890915684 817 1176994274297581736601997296934347930930116963200434571176663677033146166310233409493467244834715627590666534168133135577211475300969156617814080433375588668557046650415299225170898321018402841550276510812271545924191959667064440007051106510779456 818 2353988548595163473203994593868695861860233926400869142353327354066292332620466818986934489669431255181333068336266271154424023711483603269580122511717821998679746416476971966819416621070575034791001817533347593743170802011771774791138959563662736 819 4707977097190326946407989187737391723720467852801738284706654708132584665240933637973868979338862510362666136672532542308850240778554951676410162641590405887411884172366785877652453065004110147662501727270353174526915404528666058835183371809315361 820 9415954194380653892815978375474783447440935705603476569413309416265169330481867275947737958677725020725332273345065084617702231931299431444721872470543766876190074362044582610945497438041531690913905772544198204032705201563306460056262122308837521 821 18831908388761307785631956750949566894881871411206953138826618832530338660963734551895475917355450041450664546690130169235400963114219806705640650566361623549647536689467143510609812260016440590650006909081412698107661618114664235340733487237261444 822 37663816777522615571263913501899133789763742822413906277653237665060677321927469103790951834710900082901329093380260338470808927725197725778887489882175067504760297448178330443781989752166126763655623090176792816130820806253225840225048489235350084 823 75327633555045231142527827003798267579527485644827812555306475330121354643854938207581903669421800165802658186760520676941621210755592527643177965897798699051324937040690929950314688163787757488445610372410718755751236735900290136590849732013835929 824 150655267110090462285055654007596535159054971289655625110612950660242709287709876415163807338843600331605316373521041353883235710900790903115549959528700270019041189792713321775127959008664507054622492360707171264523283225012903360900193956941400336 825 301310534220180924570111308015193070318109942579311250221225901320485418575419752830327614677687200663210632747042082707766484843022370110572711863591194796205299748162763719801258752655151029953782441489642875023004946943601160546363398928055343716 826 602621068440361849140222616030386140636219885158622500442451802640970837150839505660655229355374401326421265494084165415532991940286083759393410897504180911127933468739946845049854483664731880632489157462115147690573308848181368330734426100199093969 827 1205242136880723698280445232060772281272439770317245000884903605281941674301679011321310458710748802652842530988168330831066008805284333645573308908894188004232138153782344302836536767115492100318512096902911771945302148828171174966365258844480535481 828 2410484273761447396560890464121544562544879540634490001769807210563883348603358022642620917421497605305685061976336661662131967761144335037573643590016723644511733874959787380199417934658927522529956629848460590762293235392725473322937704400796375876 829 4820968547522894793121780928243089125089759081268980003539614421127766697206716045285241834842995210611370123952673323324264035221137334582293235635576752016928552615129377211346147068461968401274048387611647087781208595312684699865461035377922141924 830 9641937095045789586243561856486178250179518162537960007079228842255533394413432090570483669685990421222740247905346646648528067431309020738019418597624413902254010338115523752595042329156005499775823271470988213579093645363420912840285418692919474009 831 19283874190091579172487123712972356500359036325075920014158457684511066788826864181140967339371980842445480495810693293297056140884549338329172942542307008067714210460517508845384588273847873605096193550446588351124834381250738799461844141511688567696 832 38567748380183158344974247425944713000718072650151840028316915369022133577653728362281934678743961684890960991621386586594112269725236082952077674390497655609016041352462095010380169316624021999103293085883952854316374581453683651361141674771677896036 833 77135496760366316689948494851889426001436145300303680056633830738044267155307456724563869357487923369781921983242773173188224563538197353316691770169228032270856841842070035381538353095391494420384774201786353404499337525002955197847376566046754270784 834 154270993520732633379896989703778852002872290600607360113267661476088534310614913449127738714975846739563843966485546346376449078900944331808310697561990622436064165409848380041520677266496087996413172343535811417265498325814734605444566699086711584144 835 308541987041465266759793979407557704005744581201214720226535322952177068621229826898255477429951693479127687932971092692752898254152789413266767080676912129083427367368280141526153412381565977681539096807145413617997350100011820791389506264187017083136 836 617083974082930533519587958815115408011489162402429440453070645904354137242459653796510954859903386958255375865942185385505797886697630771935041544148422644337913260345604514020461673790146715262900663390760412473301358933599090578166543605064718100625 837 1234167948165861067039175917630230816022978324804858880906141291808708274484919307593021909719806773916510751731884370771011595238473392955572107089252589598554859522629321827660821705734100326102264621818800543171294435953767812214547198276980361472321 838 2468335896331722134078351835260461632045956649609717761812282583617416548969838615186043819439613547833021503463768741542023191546790523087740166176593690577351653041382418056081846695160586861051602653563041649893205435734396362312666174420258872402500 839 4936671792663444268156703670520923264091913299219435523624565167234833097939677230372087638879227095666043006927537483084046385397618042427298505890100240558661738196829689833755702935352074135161274956455639950083787814922512306956167139548386032168841 840 9873343585326888536313407341041846528183826598438871047249130334469666195879354460744175277758454191332086013855074966168092772471537506129767859721976602927781238560354516199744902639538996897315402510318635266789779205458946057876217804915906976666201 841 19746687170653777072626814682083693056367653196877742094498260668939332391758708921488350555516908382664172027710149932336185541590472169709194023560400962234646952787318759335022811741408296540645099825822559800335151259690049227824668558193544128675364 842 39493374341307554145253629364167386112735306393755484188996521337878664783517417842976701111033816765328344055420299864672371089886150024519071438887906411711124954241418064798979610558155987589261610041274541067159116821835784231504871219663627906664804 843 78986748682615108290507258728334772225470612787510968377993042675757329567034835685953402222067633530656688110840599729344742184136786561256816404373963377596357011574524647432540911415295877485589265180011990310935045323189961143690587618536034859819689 844 157973497365230216581014517456669544450941225575021936755986085351514659134069671371906804444135267061313376221681199458689484359544600098076285755551625646844499816965672259195918442232623950357046440165098164268636467287343136926019484878654511626659216 845 315946994730460433162029034913339088901882451150043873511972170703029318268139342743813608888270534122626752443362398917378968736547146245027265617495853510385428046298098589730163645661183509942357060720047961243740181292759844574762350474144139439278756 846 631893989460920866324058069826678177803764902300087747023944341406058636536278685487627217776541068245253504886724797834757937488453403702535600582331317312324996279021287788587013895801668997053057695828924406412281528849543432573082364372497018403086481 847 1263787978921841732648116139653356355607529804600175494047888682812117273072557370975254435553082136490507009773449595669515874946188584980109062469983414041541712185192394358920654582644734039769428242880191844974960725171039378299049401896576557757115024 848 2527575957843683465296232279306712711215059609200350988095777365624234546145114741950508871106164272981014019546899191339031749953813614810142402329325269249299985116085151154348055583206675988212230783315697625649126115398173730292329457489988073612345924 849 5055151915687366930592464558613425422430119218400701976191554731248469092290229483901017742212328545962028039093798382678063499926953522979796572360992532395429002344171574316422215646176237689661783898534541388776598422959595627055332914672401097789405969 850 10110303831374733861184929117226850844860238436801403952383109462496938184580458967802035484424657091924056078187596765356126999815254459240569609317301076997199940464340604617392222332826703952848923133262790502596504461592694921169317829959952294449383696 851 20220607662749467722369858234453701689720476873602807904766218924993876369160917935604070968849314183848112156375193530712253999707814091919186289443970129581716009376686297265688862584704950758647135594138165555106393691838382508221331658689604391157623876 852 40441215325498935444739716468907403379440953747205615809532437849987752738321835871208141937698628367696224312750387061424507999663217863444122097750202825788375737946631208483995610346276201376394668014399416005087903123972146763629306718702840952969131729 853 80882430650997870889479432937814806758881907494411231619064875699975505476643671742416283875397256735392448625500774122849015999400053099914186447700116023243912651920353176585713839601209009156924826084607758255932596856455282488321867863102797031674279001 854 161764861301995741778958865875629613517763814988822463238129751399951010953287343484832567750794513470784897251001548245698031998652871453776488391000811303153502951786524833935982441385104805505578672057597664020351612495888587054517226874811363811876526916 855 323529722603991483557917731751259227035527629977644926476259502799902021906574686969665135501589026941569794502003096491396063997600212399656745790800464092975650607681412706342855358404836036627699304338431033023730387425821129953287471452411188126697116004 856 647059445207982967115835463502518454071055259955289852952519005599804043813149373939330271003178053883139589004006192982792127994611485815105953564003245212614011807146099335743929765540419222022314688230390656081406449983554348218068907499245455247506107664 857 1294118890415965934231670927005036908142110519910579705905038011199608087626298747878660542006356107766279178008012385965584255990400849598626983163201856371902602430725650825371421433619344146510797217353724132094921549703284519813149885809644752506788464016 858 2588237780831931868463341854010073816284221039821159411810076022399216175252597495757321084012712215532558356016024771931168511981663543472278563539860968992852655037298547663091132830281431972609250556772348656283240882155028329503891913187886075191397206225 859 5176475561663863736926683708020147632568442079642318823620152044798432350505194991514642168025424431065116712032049543862337023961603398394507932652807425487610409722902603301485685734477376586043188869414896528379686198813138079252599543238579010027153856064 860 10352951123327727473853367416040295265136884159284637647240304089596864701010389983029284336050848862130233424064099087724674047926654173889114254159443875971410620149194190652364531321125727890437002227089394625132963528620113318015567652751544300765588824900 861 20705902246655454947706734832080590530273768318569275294480608179193729402020779966058568672101697724260466848128198175449348095855514341293830791250017470029114416722228141006310077166107733642130136016988467650086857148678180356297382832607826111581315960225 862 41411804493310909895413469664161181060547536637138550588961216358387458804041559932117137344203395448520933696256396350898696191706616695556457016637775503885642480596776762609458125284502911561748008908357578500531854114480453272062270611006177203062355299600 863 82823608986621819790826939328322362121095073274277101177922432716774917608083119864234274688406790897041867392512792701797392383422057365175323165000069880116457666888912564025240308664430934568520544067953870600347428594712721425189531330431304446325263840900 864 165647217973243639581653878656644724242190146548554202355844865433549835216166239728468549376813581794083734785025585403594784766852207583920666060821885920681742784856820252998755811282969686923151970064236602257788337115688300581302012709551942845860403402961 865 331294435946487279163307757313289448484380293097108404711689730867099670432332479456937098753627163588167469570051170807189569533688229460701292660000279520465830667555650256100961234657723738274082176271815482401389714378850885700758125321725217785301055363600 866 662588871892974558326615514626578896968760586194216809423379461734199340864664958913874197507254327176334939140102341614379139067408830335682664243287543682726971139427281011995023245131878747692607880256946409031153348462753202325208050838207771383441613611844 867 1325177743785949116653231029253157793937521172388433618846758923468398681729329917827748395014508654352669878280204683228758278134825723824531563125111420226492704892867542846806783612456480771479987749401892981898103756342808567117328378564128951712985825742161 868 2650355487571898233306462058506315587875042344776867237693517846936797363458659835655496790029017308705339756560409366457516556269635321342730656973150174730907884557709124047980092980527514990770431521027785636124613393851012809300832203352831085533766454447376 869 5300710975143796466612924117012631175750084689553734475387035693873594726917319671310993580058034617410679513120818732915033112539302895298126252500445680905970819571470171387227134449825923085919950997607571927592415025371234268469313514256515806851943302968644 870 10601421950287592933225848234025262351500169379107468950774071387747189453834639342621987160116069234821359026241637465830066225078747211784481331846766970164744921130594201812407758403269724288491005559557592850543740940666183137147752255535542214403953675426001 871 21202843900575185866451696468050524703000338758214937901548142775494378907669278685243974320232138469642718052483274931660132450157502805119410579942223932202400807176460452838520292494606035617214440167688811919539839696794557171134437566134975549694899629025625 872 42405687801150371732903392936101049406000677516429875803096285550988757815338557370487948640464276939285436104966549863320264900314988847137925327387067880658979684522376807249631033613078897153964022238230371402174963762664732548591009022142168857615814701704004 873 84811375602300743465806785872202098812001355032859751606192571101977515630677114740975897280928553878570872209933099726640529800630011220477642319768895728809603228705841811354081169978424142468857760670755247678159358787178228684537750264539902198779598516102500 874 169622751204601486931613571744404197624002710065719503212385142203955031261354229481951794561857107757141744419866199453281059601259955388551701309548271522635918738089507228998524134452315588615856088952921485608699855050658930194364036088568675430463258806816016 875 339245502409202973863227143488808395248005420131439006424770284407910062522708458963903589123714215514283488839732398906562119202520044881910569279075582915238412914823367245416324679913696569875431042683020990712637435148712914738151001058159608795118394064410000 876 678491004818405947726454286977616790496010840262878012849540568815820125045416917927807178247428431028566977679464797813124238405039821554206805238193086090543674952358028915994096537809262354463424355811685942434799420202635720777456144354274701721853035227264064 877 1356982009636811895452908573955233580992021680525756025699081137631640250090833835855614356494856862057133955358929595626248476810080179527642277116302331660953651659293468981665298719654786279501724170732083962850549740594851658952604004232638435180473576257640000 878 2713964019273623790905817147910467161984043361051512051398162275263280500181667671711228712989713724114267910717859191252496953620162581039444160216039004702032513935828238953904184334935604047060245894853886974635922278654736993508935352491086292843714346631240225 879 5427928038547247581811634295820934323968086722103024102796324550526561000363335343422457425979427448228535821435718382504993907240325377693399597584256385981070887099423152203294982953743982610383450861764472238748921835904360557366530953076296337878488327704976801 880 10855856077094495163623268591641868647936173444206048205592649101053122000726670686844914851958854896457071642871436765009987814480650324157776640864156018808130055743312955815616737339742416188240983579415547898543689114618947974035741409964345171374857386524960900 881 21711712154188990327246537183283737295872346888412096411185298202106244001453341373689829703917709792914143285742873530019975628961301510773598390337025543924283548397692608813179931814975930441533803447057888954995687343617442229466123812305185351513953310819907204 882 43423424308377980654493074366567474591744693776824192822370596404212488002906682747379659407835419585828286571485747060039951257922601296631106563456624075232520222973251823262466949358969664752963934317662191594174756458475791896142965639857380685499429546099843600 883 86846848616755961308986148733134949183489387553648385644741192808424976005813365494759318815670839171656573142971494120079902515845206043094393561348102175697134193590770435252719727259903721766135213788231555819982749374469768917864495249220741406055813243279628816 884 173693697233511922617972297466269898366978775107296771289482385616849952011626730989518637631341678343313146285942988240159805031690431545105361767932629583648943404904176279369290182905467096045508125043505912015872822616656720467764748760021422629648135830176846161 885 347387394467023845235944594932539796733957550214593542578964771233699904023253461979037275262683356686626292571885976480319610063380861449040218158344785177486587018061075951223949213640613587003553288583615314378704780486078707043906900486048906401476005154513849681 886 694774788934047690471889189865079593467915100429187085157929542467399808046506923958074550525366713373252585143771952960639220126761726180421447071730518334595773619616705117477160731621868384182032500174023648063491290466626881871058995040085690518592543320707384644 887 1389549577868095380943778379730159186935830200858374170315859084934799616093013847916149101050733426746505170287543905921278440253523445796160872633379140709946348072244303804895796854562454348014213154334461257514819121944314828175627601944195625605904020618055398724 888 2779099155736190761887556759460318373871660401716748340631718169869599232186027695832298202101466853493010340575087811842556880507046904721685788286922073338383094478466820469908642926487473536728130000696094592253965161866507527484235980160342762074370173282829538576 889 5558198311472381523775113518920636747743320803433496681263436339739198464372055391664596404202933706986020681150175623685113761014093783184643490533516562839785392288977215219583187418249817392056852617337845030059276487777259312702510407776782502423616082472221594896 890 11116396622944763047550227037841273495486641606866993362526872679478396928744110783329192808405867413972041362300351247370227522028187618886743153147688293353532377913867281879634571705949894146912520002784378369015860647466030109936943920641371048297480693131318154304 891 22232793245889526095100454075682546990973283213733986725053745358956793857488221566658385616811734827944082724600702494740455044056375430951875113437685263156725971105492814560037312109807259167739509936796892849027296215014634301789632987020457535912486347340049054929 892 44465586491779052190200908151365093981946566427467973450107490717913587714976443133316771233623469655888165449201404989480910088112750897284267580816451305937631311863647831299649044991312991580188518215503227806290223338388177285878861861774954591392329454857712165409 893 88931172983558104380401816302730187963893132854935946900214981435827175429952886266633542467246939311776330898402809978961820176225501723807500453750741052626903884421971258240149248439229036670958039747187571396109184860058537207158531948081830143649945389360196219716 894 177862345967116208760803632605460375927786265709871893800429962871654350859905772533267084934493878623552661796805619957923640352451003589137070323265805223750525247454591325198596179965251966320754072862012911225160893353552709143515447447099818365569317819430848661636 895 355724691934232417521607265210920751855572531419743787600859925743308701719811545066534169868987757247105323593611239915847280704902006895230001815002964210507615537687885032960596993756916146683832158988750285584436739440234148828634127792327320574599781557440784878864 896 711449383868464835043214530421841503711145062839487575201719851486617403439623090133068339737975514494210647187222479831694561409804014356548281293063220895002100989818365300794384719861007865283016291448051644900643573414210836574061789788399273462277271277723394646544 897 1422898767736929670086429060843683007422290125678975150403439702973234806879246180266136679475951028988421294374444959663389122819608029966626416470440808936411137366348211761296024474522128503531425431694565244168068479872181371722373242016615902508143302369372440918225 898 2845797535473859340172858121687366014844580251357950300806879405946469613758492360532273358951902057976842588748889919326778245639216060800091484918058468640196418360938890833426424944784138781072372671427132294244388539645035801065295848587272857034728338569553094971729 899 5691595070947718680345716243374732029689160502715900601613758811892939227516984721064546717903804115953685177497779838653556491278432119866505665881763235745644549465392847045184097898088514014125701726778260976672273919488725486889492968066463610032573209477489763672900 900 11383190141895437360691432486749464059378321005431801203227517623785878455033969442129093435807608231907370354995559677307112982556864243200365939672233874560785673443755563333705699779136555124289490685708529176977554158580143204261183394349091428138913354278212379886916 901 22766380283790874721382864973498928118756642010863602406455035247571756910067938884258186871615216463814740709991119354614225965113728489008848300368768751360100898723958074698550937590331911723687194090071300314010381766399881053189318795655080920969269542468396260302681 902 45532760567581749442765729946997856237513284021727204812910070495143513820135877768516373743230432927629481419982238709228451930227456972801463758688935498243142693775022253334822799116546220497157962742834116707910216634320572817044733577396365712555653417112849519547664 903 91065521135163498885531459893995712475026568043454409625820140990287027640271755537032747486460865855258962839964477418456903860454913956035393201475075005440403594895832298794203750361327646894748776360285201256041527065599524212757275182620323683877078169873585041210724 904 182131042270326997771062919787991424950053136086908819251640281980574055280543511074065494972921731710517925679928954836913807720909827918197041912722186673454074890313412450381282284988905740548154311016415872548775380505187830906331323825054868955707567696120674209275089 905 364262084540653995542125839575982849900106272173817638503280563961148110561087022148130989945843463421035851359857909673827615441819655824141572805900300021761614379583329195176815001445310587578995105441140805024166108262398096851029100730481294735508312679494340164842896 906 728524169081307991084251679151965699800212544347635277006561127922296221122174044296261979891686926842071702719715819347655230883639311672788167650888746693816299561253649801525129139955622962192617244065663490195101522020751323625325295300219475822830270784482696837100356 907 1457048338162615982168503358303931399600425088695270554013122255844592442244348088592523959783373853684143405439431638695310461767278623372908896318334926554066639125232410272849776373765065195653455519228229271355234721757152220249167178309038990788745064354444858304260241 908 2914096676325231964337006716607862799200850177390541108026244511689184884488696177185047919566747707368286810878863277390620923534557246691152670603554986775265198245014599206100516559822491848770468976262653960780406088083005294501301181200877903291321083137930787348401424 909 5828193352650463928674013433215725598401700354781082216052489023378369768977392354370095839133495414736573621757726554781241847069114493491635585273339706216266556500929641091399105495060260782613822076912917085420938887028608880996668713236155963154980257417779433217040964 910 11656386705300927857348026866431451196803400709562164432104978046756739537954784708740191678266990829473147243515453109562483694138228986980540177437951504544912825901764984320737994947471734263558055585411251088858700464075265495110423840927266862009163964773077358442281169 911 23312773410601855714696053732862902393606801419124328864209956093513479075909569417480383356533981658946294487030906219124967388276457973966542341093358824865066226003718564365596421980241043130455288307651668341683755548114435523986674852944623852619921029671117732868163856 912 46625546821203711429392107465725804787213602838248657728419912187026958151819138834960766713067963317892588974061812438249934776552915947922160709751806018179651303607059937282951979789886937054232222341645004355434801856301061980441695363709067448036655859092309433769124676 913 93251093642407422858784214931451609574427205676497315456839824374053916303638277669921533426135926635785177948123624876499869553105831895866169364373435299460264904014874257462385687920964172521821153230606673366735022192457742095946699411778495410479684118684470931472655424 914 186502187284814845717568429862903219148854411352994630913679648748107832607276555339843066852271853271570355896247249752999739106211663791688642839007224072718605214428239749131807919159547748216928889366580017421739207425204247921766781454836269792146623436369237735076498704 915 373004374569629691435136859725806438297708822705989261827359297496215665214553110679686133704543706543140711792494499505999478212423327583464677457493741197841059616059497029849542751683856690087284612922426693466940088769830968383786797647113981641918736474737883725890621696 916 746008749139259382870273719451612876595417645411978523654718594992431330429106221359372267409087413086281423584988999011998956424846655168482007316218748750425237121086611696497919106303645127815524994909205151652853438594762946223908878748335121159337530803247784612695398609 917 1492017498278518765740547438903225753190835290823957047309437189984862660858212442718744534818174826172562847169977998023997912849693310336301673193006444038308884275658759111146731530510909091399937654808544087508034604317965788186188815400843568546769723935318494828198923841 918 2984034996557037531481094877806451506381670581647914094618874379969725321716424885437489069636349652345125694339955996047995825699386620673928029264874995001700948484346446785991676425214580511262099979636820606611413754379051784895635514993340484637350123212991138450781594436 919 5968069993114075062962189755612903012763341163295828189237748759939450643432849770874978139272699304690251388679911992095991651398773241350092619498088734647124828725476578428084047169594601027701349025471850977312686915749146982046838511228149558145268451814007899162068569481 920 11936139986228150125924379511225806025526682326591656378475497519878901286865699541749956278545398609380502777359823984191983302797546482695712117059499980006803793937385787143966705700858322045048399918547282426445655017516207139582542059973361938549400492851964553803126377744 921 23872279972456300251848759022451612051053364653183312756950995039757802573731399083499912557090797218761005554719647968383966605595092965400370477992354938588499314901906313712336188678378404110805396101887403909250747662996587928187354044912598232581073807256031596648274277924 922 47744559944912600503697518044903224102106729306366625513901990079515605147462798166999825114181594437522011109439295936767933211190185930796667955919518739703621705856532370175632322240756921259776075173732210361509792941216396194624902263325368090123610267870024884591620741329 923 95489119889825201007395036089806448204213458612733251027803980159031210294925596333999650228363188875044022218878591873535866422380371861601481911969419754353997259607625254849344754713513616443221584407549615637002990651986351712749416179650392930324295229024126386593097111696 924 190978239779650402014790072179612896408426917225466502055607960318062420589851192667999300456726377750088044437757183747071732844760743723214310799041112598167299883640107923902060287837674951198269251694015002757493517507168720051089077100165313032346457664404432877124713426025 925 381956479559300804029580144359225792816853834450933004111215920636124841179702385335998600913452755500176088875514367494143465689521487446405927647877679017415989038430501019397379018854054465772886337630198462548011962607945406850997664718601571721297180916096505546372388446784 926 763912959118601608059160288718451585633707668901866008222431841272249682359404770671997201826905511000352177751028734988286931379042974892857243196164450392669199534560431695608241151350699804793077006776060011029974070028674880204356308400661252129385830657617731508498853704100 927 1527825918237203216118320577436903171267415337803732016444863682544499364718809541343994403653811022000704355502057469976573862758085949785701885419127723405566184819687468749325470012177033297685170925020596644228536626407418168672823990868402691428519756561549764903077919773025 928 3055651836474406432236641154873806342534830675607464032889727365088998729437619082687988807307622044001408711004114939953147725516171899571428972784657801570676798138241726782432964605402799219172308027104240044119896280114699520817425233602645008517543322630470926033995414816400 929 6111303672948812864473282309747612685069661351214928065779454730177997458875238165375977614615244088002817422008229879906295451032343799142807541676510893622264739278749874997301880048708133190740683700082386576914146505629672674691295963473610765714079026246199059612311679092100 930 12222607345897625728946564619495225370139322702429856131558909460355994917750476330751955229230488176005634844016459759812590902064687598285715891138631206282707192552966907129731858421611196876689232108416960176479585120458798083269700934410580034070173290521883704135981659265600 931 24445214691795251457893129238990450740278645404859712263117818920711989835500952661503910458460976352011269688032919519625181804129375196571542866016511603832667871778861358676151335941875794501337237098328757483802541126421236863840517181870428681029640236573451209319600180311961 932 48890429383590502915786258477980901480557290809719424526235637841423979671001905323007820916921952704022539376065839039250363608258750393143305788160333427360473779175291283610119929668439143765303567649653219286901610013712042497440235226392141587030325427574324149964058324433761 933 97780858767181005831572516955961802961114581619438849052471275682847959342003810646015641833843905408045078752131678078500727216517500786286171464066046415330671487115445434704605343767503178005348948393315029935210164505684947455362068727481714724118560946293804837278400721247844 934 195561717534362011663145033911923605922229163238877698104942551365695918684007621292031283667687810816090157504263356157001454433035001572573223152641333709441895116701165134440479718673756575061214270598612877147606440054848169989760940905568566348121301710297296599856233297735044 935 391123435068724023326290067823847211844458326477755396209885102731391837368015242584062567335375621632180315008526712314002908866070003145145936653506057778697121607117229173566196638058185758974893802765256964445424478438349974481749608221830801369167540311529839232595016740765625 936 782246870137448046652580135647694423688916652955510792419770205462783674736030485168125134670751243264360630017053424628005817732140006290292892610565334837767580466804660537761918874695026300244857082394451508590425760219392679959043763622274265392485206841189186399424933190940176 937 1564493740274896093305160271295388847377833305911021584839540410925567349472060970336250269341502486528721260034106849256011635464280012580586248208507975349537357745779811563760337078209089129806571229445021547190865554584620267247601099511131090422056754298828596697342894674611001 938 3128987480549792186610320542590777694755666611822043169679080821851134698944121940672500538683004973057442520068213698512023270928560025161171570442261339351070321867218642151047675498780105200979428329577806034361703040877570719836175054489097061569940827364756745597699732763760704 939 6257974961099584373220641085181555389511333223644086339358161643702269397888243881345001077366009946114885040136427397024046541857120050322344992834031901398149430983119246255041348312836356519226284917780086188763462218338481068990404398044524361688227017195314386789371578698444004 940 12515949922199168746441282170363110779022666447288172678716323287404538795776487762690002154732019892229770080272854794048093083714240100644693357346738295039955607612289347085649781930832330504054459545766990194742544476020312481974483121776385389491757425706815611725521038052984609 941 25031899844398337492882564340726221558045332894576345357432646574809077591552975525380004309464039784459540160545709588096186167428480201289389977714062582531593209201720564498147595355250810452533123744656319512690519436678805753244028258673328986534454440992094506225337625639970025 942 50063799688796674985765128681452443116090665789152690714865293149618155183105951050760008618928079568919080321091419176192372334856960402578773429386953180159822430449157388342599127723329322016217838183067960778970177904081249927897932487105541557967029702827262446902084152211938436 943 100127599377593349971530257362904886232181331578305381429730586299236310366211902101520017237856159137838160642182838352384744669713920805157559910856250330126372836806882257992590381421003241810132494978625278050762077746715223012976113034693315946137817763968378024901350502559880100 944 200255198755186699943060514725809772464362663156610762859461172598472620732423804203040034475712318275676321284365676704769489339427841610315122019858584471181987002370288667296232830636164926865418337642094907345063640866365118122110861563702154804716095276300204304947225036839520921 945 400510397510373399886121029451619544928725326313221525718922345196945241464847608406080068951424636551352642568731353409538978678855683220630239643425001320505491347227529031970361525684012967240529979914501112203048310986860892051904452138773263784551271055873512099605402010239520400 946 801020795020746799772242058903239089857450652626443051437844690393890482929695216812160137902849273102705285137462706819077957357711366441260488079434337884727948009481154669184931322544659707461673350568379629380254563465460472488443446254808619218864381105200817219788900147358083684 947 1602041590041493599544484117806478179714901305252886102875689380787780965859390433624320275805698546205410570274925413638155914715422732882520958573700005282021965388910116127881446102736051868962119919658004448812193243947443568207617808555093055138205084223494048398421608040958081600 948 3204083180082987199088968235612956359429802610505772205751378761575561931718780867248640551611397092410821140549850827276311829430845465765041952317737351538911792037924618676739725290178638829846693402273518517521018253861841889953773785019234476875457524420803268879155600589432334736 949 6408166360165974398177936471225912718859605221011544411502757523151123863437561734497281103222794184821642281099701654552623658861690931530083994396846980759111789319948361783173499644606693625858527423808593391370959704802972376466989804884295925189325078849349584938772053137371430561 950 12816332720331948796355872942451825437719210442023088823005515046302247726875123468994562206445588369643284562199403309105247317723381863060168035689435580159988746396287747618365591718657336429791149488372658583917536449447688507099248192999177816084613909403142311655333509781663476369 951 25632665440663897592711745884903650875438420884046177646011030092604495453750246937989124412891176739286569124398806618210494635446763726120335977587387923036447157279793447132693998578426774503434109695234373565483838819211889505867959219537183700757300315397398339755088212549485722244 952 51265330881327795185423491769807301750876841768092355292022060185208990907500493875978248825782353478573138248797613236420989270893527452240672142757742320639954985585150990473462366874629345719164597953490634335670145797790754028396992771996711264338455637612569246621334039126653905476 953 102530661762655590370846983539614603501753683536184710584044120370417981815000987751956497651564706957146276497595226472841978541787054904481344550757739530669884340176405377617366855248357042613776629761643796646424102192900350438017911160804429621575220229411086924400695334092099305625 954 205061323525311180741693967079229207003507367072369421168088240740835963630001975503912995303129413914292552995190452945683957083574109808962688571030969282559819942340603961893849467498517382876658391813962537342680583191163016113587971087986845057353822550450276986485336156506615621904 955 410122647050622361483387934158458414007014734144738842336176481481671927260003951007825990606258827828585105990380905891367914167148219617925378203030958122679537360705621510469467420993428170455106519046575186585696408771601401752071644643217718486300880917644347697602781336368397222500 956 820245294101244722966775868316916828014029468289477684672352962963343854520007902015651981212517655657170211980761811782735828334296439235850756095471766522274012395319130030866651394457611780389868574290078825481390040236654632032625108775325299498077560695560541835051033485417935587025 957 1640490588202489445933551736633833656028058936578955369344705925926687709040015804031303962425035311314340423961523623565471656668592878471701512812123832490718149442822486041877869683973712681820426076186300746342785635086405607008286578572870873945203523670577390790411125345473588890000 958 3280981176404978891867103473267667312056117873157910738689411851853375418080031608062607924850070622628680847923047247130943313337185756943403024381887066089096049581276520123466605577830447121559474297160315301925560160946618528130500435101301197992310242782242167340204133941671742348100 959 6561962352809957783734206946535334624112235746315821477378823703706750836160063216125215849700141245257361695846094494261886626674371513886806051248495329962872597771289944167511478735894850727281704304745202985371142540345622428033146314291483495780814094682309563161644501381894355560000 960 13123924705619915567468413893070669248224471492631642954757647407413501672320126432250431699400282490514723391692188988523773253348743027773612104772939821924523128828932937227031436409175957481770837216778175912144911473674484382835094638098716469043890053104006404917255291204252861790041 961 26247849411239831134936827786141338496448942985263285909515294814827003344640252864500863398800564981029446783384377977047546506697486055547224204993981319851490391085159776670045914943579402909126817218980811941484570161382489712132585257165933983123256378729238252646578005527577422240000 962 52495698822479662269873655572282676992897885970526571819030589629654006689280505729001726797601129962058893566768755954095093013394972111094448419091759287698092515315731748908125745636703829927083348867112703648579645894697937531340378552394865876175560212416025619669021164817011447160164 963 104991397644959324539747311144565353985795771941053143638061179259308013378561011458003453595202259924117787133537511908190186026789944222188896840468987290238732627094470517530954567324226409863708554987305849442241920546843648205795815405708718166686498121887240804678482981594922694292801 964 209982795289918649079494622289130707971591543882106287276122358518616026757122022916006907190404519848235574267075023816380372053579888444377793676367037150792370061262926995632502982546815319708333395468450814594318583578791750125361514209579463504702240849664102478676084659268045788640656 965 419965590579837298158989244578261415943183087764212574552244717037232053514244045832013814380809039696471148534150047632760744107159776888755587361875949160954930508377882070123818269296905639454834219949223397768967682187374592823183261622834872666745992487548963218713931926379690777171204 966 839931181159674596317978489156522831886366175528425149104489434074464107028488091664027628761618079392942297068300095265521488214319553777511174763431281063714591689082322836395332042970094630797597102098898576012815700954271082663950800019865947435406156054456711799155848680572710293743761 967 1679862362319349192635956978313045663772732351056850298208978868148928214056976183328055257523236158785884594136600190531042976428639107555022349529476044687150806284526853923898356707387257750728142024242423997781085288354753128721794943999519419603757860378077004051224411543457215130016025 968 3359724724638698385271913956626091327545464702113700596417957736297856428113952366656110515046472317571769188273200381062085952857278215110044699053725124254858366756329291345581328171880378523190388408395594304051262803817084330655803200079463789741624624217826847196623394722290841174975044 969 6719449449277396770543827913252182655090929404227401192835915472595712856227904733312221030092944635143538376546400762124171905714556430220089398117904178748603225138107415695593426829549031002912568096969695991124341153419012514887179775998077678415031441512308016204897646173828860520064100 970 13438898898554793541087655826504365310181858808454802385671830945191425712455809466624442060185889270287076753092801524248343811429112860440178796214900497019433467025317165382325312687521514092761553633582377216205051215268337322623212800317855158966498496871307388786493578889163364699900176 971 26877797797109587082175311653008730620363717616909604771343661890382851424911618933248884120371778540574153506185603048496687622858225720880357592471616714994412900552429662782373707318196124011650272387878783964497364613676050059548719103992310713660125766049232064819590584695315442080256400 972 53755595594219174164350623306017461240727435233819209542687323780765702849823237866497768240743557081148307012371206096993375245716451441760715184859601988077733868101268661529301250750086056371046214534329508864820204861073349290492851201271420635865993987485229555145974315556653458799600704 973 107511191188438348328701246612034922481454870467638419085374647561531405699646475732995536481487114162296614024742412193986750491432902883521430369886466859977651602209718651129494829272784496046601089551515135857989458454704200238194876415969242854640503064196928259278362338781261768321025600 974 215022382376876696657402493224069844962909740935276838170749295123062811399292951465991072962974228324593228049484824387973500982865805767042860740365818071679657255509564483779050124804869559115613074460919560541449481310519062476571480695990452038129531032433723050735121422922622269425301025 975 430044764753753393314804986448139689925819481870553676341498590246125622798585902931982145925948456649186456098969648775947001965731611534085721480857423408603903756855119814812428655174332147272945240517189029939241266772500877071644496024007850281550394503633811455935348296532062305625401761 976 860089529507506786629609972896279379851638963741107352682997180492251245597171805863964291851896913298372912197939297551894003931463223068171442961463272286718629022038257935116200499219478236462452297843678242165797925242076249906285922783961808152518124129734892202940485691690489077701204100 977 1720179059015013573259219945792558759703277927482214705365994360984502491194343611727928583703793826596745824395878595103788007862926446136342885923429693634415615027420479259249714620697328589091780962068756119756965067090003508286577984096031401126201578014535245823741393186128249222501607044 978 3440358118030027146518439891585117519406555854964429410731988721969004982388687223455857167407587653193491648791757190207576015725852892272685771845853089146874516088153031740464801996877912945849809191374712968663191700968304999625143691135847232610072496518939568811761942766761956310804816400 979 6880716236060054293036879783170235038813111709928858821463977443938009964777374446911714334815175306386983297583514380415152031451705784545371543693718774537662460109681917036998858482789314356367123848275024479027860268360014033146311936384125604504806312058140983294965572744512996890006428176 980 13761432472120108586073759566340470077626223419857717642927954887876019929554748893823428669630350612773966595167028760830304062903411569090743087390831637542447838617448045663153968961947854452450662496087664075310116098803025321017375371670627086397614426735700713888257564352615892717034451281 981 27522864944240217172147519132680940155252446839715435285855909775752039859109497787646857339260701225547933190334057521660608125806823138181486174785367545900196219222857629830351028635822810730160822451589125808169708537069528741536167668417549448923132306207332720530437482509308109418756107601 982 55045729888480434344295038265361880310504893679430870571711819551504079718218995575293714678521402451095866380668115043321216251613646276362972349563326550169791354469792182652615875847791417809802649984350656301240464395212101284069501486682508345590457706942802855553030257410463570868137805124 983 110091459776960868688590076530723760621009787358861741143423639103008159436437991150587429357042804902191732761336230086642432503227292552725944699141470183600784876891430519321404114543291242920643289806356503232678834148278114966144670673670197795692529224829330882121749930037232437675024430404 984 220182919553921737377180153061447521242019574717723482286847278206016318872875982301174858714085609804383465522672460173284865006454585105451889398282983324498964514938512405415642547288910481915416302859757874007591254760567626426345208375238986006191128590410981176776960202784126553367811963225 985 440365839107843474754360306122895042484039149435446964573694556412032637745751964602349717428171219608766931045344920346569730012909170210903778796565880734403139507565722077285616458173164971682573159225426012930715336593112459864578682694680791182770116899317323528486999720148929750700097721616 986 880731678215686949508720612245790084968078298870893929147389112824065275491503929204699434856342439217533862090689840693139460025818340421807557593131933297995858059754049621662570189155641927661665211439031496030365019042270505705380833500955944024764514361643924707107840811136506213471247852900 987 1761463356431373899017441224491580169936156597741787858294778225648130550983007858409398869712684878435067724181379681386278920051636680843615115186263522937612558030262888309142465832692659886730292636901704051722861346372449839458314730778723164731080467597269294113947998880595719002800390886464 988 3522926712862747798034882448983160339872313195483575716589556451296261101966015716818797739425369756870135448362759362772557840103273361687230230372527733191983432239016198486650280756622567710646660845756125984121460076169082022821523334003823776099058057446575698828431363244546024853884991411600 989 7045853425725495596069764897966320679744626390967151433179112902592522203932031433637595478850739513740270896725518725545115680206546723374460460745054091750450232121051553236569863330770639546921170547606816206891445385489799357833258923114892658924321870389077176455791995522382876011201563545856 990 14091706851450991192139529795932641359489252781934302866358225805185044407864062867275190957701479027480541793451037451090231360413093446748920921490110932767933728956064793946601123026490270842586643383024503936485840304676328091286093336015295104396232229786302795313725452978184099415539965646400 991 28183413702901982384279059591865282718978505563868605732716451610370088815728125734550381915402958054961083586902074902180462720826186893497841842980216367001800928484206212946279453323082558187684682190427264827565781541959197431333035692459570635697287481556308705823167982089531504044806254183424 992 56366827405803964768558119183730565437957011127737211465432903220740177631456251469100763830805916109922167173804149804360925441652373786995683685960443731071734915824259175786404492105961083370346573532098015745943361218705312365144373344061180417584928919145211181254901811912736397662159862585600 993 112733654811607929537116238367461130875914022255474422930865806441480355262912502938201527661611832219844334347608299608721850883304747573991367371920865468007203713936824851785117813292330232750738728761709059310263126167836789725332142769838282542789149926225234823292671928358126016179225016733696 994 225467309623215859074232476734922261751828044510948845861731612882960710525825005876403055323223664439688668695216599217443701766609495147982734743841774924286939663297036703145617968423844333481386294128392062983773444874821249460577493376244721670339715676580844725019607247650945590648639450342400 995 450934619246431718148464953469844523503656089021897691723463225765921421051650011752806110646447328879377337390433198434887403533218990295965469487684804905340756792231668042235812769291518121825955532910322832811235962906691731395274288829481904191112299808321709697951561337948504848314817557481729 996 901869238492863436296929906939689047007312178043795383446926451531842842103300023505612221292894657758754674780866396869774807066437980591930938975368999033072225795399944807770003332504833001808822341500598987858462060918787028004874274460403459649283937763132324164370578697684887787867854488904321 997 1803738476985726872593859813879378094014624356087590766893852903063685684206600047011224442585789315517509349561732793739549614132875961183861877950739219621363027168926672168943251077166072487303822131641291331244943851626766925581097155317927616764449199233286838791806245351794019393259270229926916 998 3607476953971453745187719627758756188029248712175181533787705806127371368413200094022448885171578631035018699123465587479099228265751922367723755901479794804137837466023375221455076247638243343001843695976457423280584806514152172344625699752462984532985901166147187186066614204901762002018011330686729 999 7214953907942907490375439255517512376058497424350363067575411612254742736826400188044897770343157262070037398246931174958198456531503844735447511802956878485452108675706688675773004308664289949215288526565165324979775406507067702324388621271710467057796796933147355167224981407176077573037080919707664 1000 14429907815885814980750878511035024752116994848700726135150823224509485473652800376089795540686314524140074796493862349916396913063007689470895023605919179216551349864093500885820304990552973372007374783905829693122339226056608689378502799009851938131943604664588748744266456819607048008072045322746916