0 -1 1 2 2 3 3 3 4 5 5 14 6 23 7 42 8 81 9 155 10 287 11 542 12 1023 13 1926 14 3623 15 6827 16 12857 17 24210 18 45591 19 85862 20 161693 21 304499 22 573435 23 1079898 24 2033663 25 3829802 26 7212299 27 13582227 28 25578093 29 48168758 30 90711575 31 170828354 32 321704553 33 605835147 34 1140910871 35 2148567350 36 4046189567 37 7619798382 38 14349631023 39 27023275451 40 50890327073 41 95836842362 42 180480277527 43 339881091390 44 640065262901 45 1205373147107 46 2269962936563 47 4274802160434 48 8050322415615 49 15160395396818 50 28550109762323 51 53765666798627 52 101251692212949 53 190677541755102 54 359084615132183 55 676229406136538 56 1273477588438145 57 2398217459249019 58 4516331527200783 59 8505171365892302 60 16016968534643711 61 30163211298547670 62 56803465267035447 63 106972484938918347 64 201450958673252873 65 379373151643110626 66 714436849223769623 67 1345429979212016022 68 2533718453813230797 69 4771507475218874195 70 8985719605824780011 71 16921938664845131402 72 31867454220490000383 73 60012901512565555194 74 113016506528506592795 75 212833081320582499763 76 400808004917299516733 77 754803040058464164102 78 1421447731312287218199 79 2676875351080126806002 80 5041101046047595205273 81 9493419163581173876843 82 17878040251962718942215 83 33667988081359327612134 84 63403673191870688830463 85 119402019642726314056382 86 224858302004337875564351 87 423453942668331487121115 88 797449949425907037960177 89 1501760540549432025871562 90 2828120715005282112460823 91 5325926845644614787849326 92 10029804107956904477020773 93 18888162259730326365242307 94 35570253387787695716701667 95 66986025886114259234353250 96 126148318795944571005468671 97 237562956221619947844745122 98 447379392031736147436026403 99 842506439547627229803891779 100 1586611080710813636855778725 101 2987911549715852390934973358 102 5626845505784409457185925143 103 10596495183726966567344542602 104 19955356880390414822517328049 105 37579998038906829601126990427 106 70770784059092768057239812863 107 133275788656332569591042748798 108 250985432450995615504582337535 109 472656646324937367931474561574 110 890108653452451491483212470343 111 1676255736825624276453072305387 112 3156730680397676181781298926041 113 5944766284549693702144475925810 114 11195204708900508283930585066007 115 21082848757221050952826219752902 116 39703294694243304844229507365373 117 74769383764516881601349489184051 118 140805965640332051980191325442523 119 265166288147412781094665956678842 120 499362083489283968567610058917887 121 940400426347302378399587322857930 122 1770965379859814298440705174713131 123 3335088212203481374522377187725267 124 6280649813752469238835613787535373 125 11827741748673783321630673413913814 126 22274044728142245855029782241029655 127 41946559122912165491577741455490978 128 78993907201277182532551433710244553 129 148761602987252907961954017033143627 130 280148372290910718519482301025994999 131 527576396874210728650535710983844502 132 993533720230739372172945721297736703 133 1871026185181836544772366316630475278 134 3523523071590444456153376032904907855 135 6635511001586320383229741480790969339 136 12496017581715130027677893840640244673 137 23532544119842992039660431949668860442 138 44316569589553050361949076987374507031 139 83457119221107048356363768225569673630 140 157166739510631900402421429522462316437 141 295976954859419861132716812844435112867 142 557384839060868868213790655630172749523 143 1049669083062474627743343589235265345426 144 1976740497272288209135908719006765850623 145 3722604634744419665823338347194176742002 146 7010422099280631509783664498221945574707 147 13202051475298945144272464498027980763235 148 24862149623533809901272032473215603585141 149 46820487335585518012015591097652940814462 150 88172505898954484901520414219924293995543 151 166046772234092126449296837790598873583674 152 312699863616866994119832411083363731215585 153 588877479461965313581393221718324236024123 154 1108976133876293401040027293714558194004463 155 2088427743290263350289029350086920740832302 156 3932934448011296932580985438812568028492799 157 7406515941022952003371602893249007468138102 158 13947976786738840373700251754144730195443543 159 26266878785187059258901842142578668238902283 160 49465878217669885218265652878698053190144425 161 93154315282607439921658364229857891064135554 162 175428533131180272769154508112030335220487703 163 330367628629905816794280115609020217518226422 164 622149476476176355444456798687027828754091821 165 1171634075302199999711284133759238219366797075 166 2206425398256855004797517191937458709795467467 167 4155148045533956903978383731880714640214095082 168 7824989366939282447137361740655419180612225023 169 14736047409556118000180089999545802921234492826 170 27750976144984012356382068530260157232489483323 171 52260735568756514702880386810404635264754828787 172 98417600444701970602601523348985299958876934877 173 185340370201059333214906706948540476196743514790 174 349033634949945712876590595638644765731630268951 175 657301365019479519040597144216315019919516064082 176 1237832235046430021031815583342080926542011953913 177 2331090004772212615561308506796595888431024866859 178 4389916869587008535295405123045096124427439639015 179 8267106839475184978052535761761443193588362254918 180 15568644583861356630900467830728901113069322650623 181 29318926062649332738777901638989955392974137457502 182 55213504350800670267465001847728799935628237135199 183 103978264967199536079900501956164003510832619859227 184 195812233125035710738991337511850216758915954847633 185 368754283921823893194234275124004074485281626648938 186 694439360302210477541813214800757139297684301033495 187 1307770637965468947287474327545046634117086265254094 188 2462798250347339492682612653025494061148135527924933 189 4637950299411807099967143132983451692289271766013827 190 8734204264105002124284809053230745452366896233577411 191 16448284091527407186680225951983980700623705491736770 192 30975466267426086956327316463678625272310922753998847 193 58333106672122963874576881948851309056442660717401922 194 109853110995769653041902090284761208789454913430701123 195 206875763762741108935201705596044378366465306160261251 196 389589163606532405621327768341351540784050097570626373 197 733675678769740044516681129707329811724102055124991822 198 1381660610462660248240535811980635630607629711569178647 199 2601948105605904154271844325340600152692792256994356970 200 4899997794682095743715187329773872757442108815098892561 201 9227693025913867785122920828461086811682582741216793627 202 17377623857894787886833807165848865540701011469754229983 203 32725602173633995321703223837443789631910865571495094494 204 61628968746518842583103294836187014589043776340570653695 205 116059890009279397833048059338166883815896127307937879238 206 218564391761413155839565464349185466765869197948541063783 207 411601228832950603690586235195134289262018955698790461227 208 775128877176528004624599829881229864800917191724344963449 209 1459725419033652319404696293927529490055657696339043714002 210 2748960026795264685726399764014912227068566914402782323223 211 5176851160076982457606716658669620404421291560216420398118 212 9749064254249476863671826311298157697084414406983800937565 213 18359471982978848321785039198028989953829013386217702409459 214 34574622005066920009385285638084150792347628571481662354363 215 65111049375576962966722468042066006620613781010496803776282 216 122617356457795225703957902530807684659453545814963549079551 217 230913435567168480138178869097688674329159554376175916682090 218 434856991422628740496459486110617526447745496386900229482827 219 818924210818102489295933440143095741264624749017054836666387 220 1542200944890117972667807229840143620080369564584597728134573 221 2904278226240222456894421122660737877462445818549765161886326 222 5469346937803903179216442409656906090926026074162142039488023 223 10299893328329717357578144716190265803285720709926659536692482 224 19396795226445858477060882038204957650489937418206109629535017 225 36528112773929583498082083056872723802083760456260078639467275 226 68789870040268840055043131098264115469322998840005224683296471 227 129545324431170096208547798499875156634256391350235930449503222 228 243960209143484660881155749977026687752867367354780683865109503 229 459426721162407322165767880593833726008040580583075808007841454 230 865194012003401335812432477112126962062403577671837568366283375 231 1629336396700194575012860775084598416988244918119924766005441083 232 3068372014578317797663669084267710636177300052379382895795172193 233 5778368935300836369773574467081243053483121761399440354309628602 234 10881844637420342756096768922951845342703029728987509776468683799 235 20492727971996290162734440772273270487289292883214420224212642302 236 38591977162595592511255592471489471102664499507860828484780685813 237 72676546692734744002196707549528119349962643829082815943976468323 238 136864727529446133062509935249161463229136344187746134075128851635 239 257744134719352416982599907119500478826349750678916688951629964274 240 485384658132132596395827701617406262020823945320392047231303327743 241 914078089911070297931878659064106852323608184508276857717257926162 242 1721395063599266700370619495500646937049955580866248912031343601491 243 3241737218832375878618415828052499066991601117186088371856405968035 244 6104850895755493056334141777115158639559639077202089499884680859157 245 11496676609966073336859228058115005233903980014442311594258385027102 246 21650581698242138674250526499719203025181567605188461520313557529623 247 40772451359196814245691692667501219028586832233152702074281685782426 248 76782823344328143434517173174398086860240417812799476316881903230273 249 144597682115977676634984478622618355508353158588380862005850850710267 250 272306861907778699652584642906121859188457996225079190323069612225487 251 512809237029039195293527460870920317560456837254223769199770494418830 252 965724153037926900769922062906557400088921577647330595771291174802431 253 1818655110746394328916501472131819845485949151902214940983100228926742 254 3424897680605161447997551160192801066815432404440467634271380659663223 255 6449779319510743173324917513195976770762301975019157749902472945585739 256 12146247026871186655715364747556234765592148271754947151728474514559305 257 22873854984695558705184412830170275048566910225469456881114137173932578 258 43076123900936255653305744778983467806250843724781814476033365064814103 259 81121107551408582739532888709713153324356771792584908624507069039228502 260 152767554144400840580413493553227154174004372039571969383480572846948749 261 287692393554570051022721175124537815587586749510653202213406669610364627 262 541783324166620171290788889336291315843631826842122437816313539387423403 263 1020288255516063389980150701944785971123328876460150703561674485819151178 264 1921410419830245870134541371249129103404195053059913404350368198624659455 265 3618406838923098641847788644101517051784738133833267778558282320594649914 266 6814196444881458022230548431507185626568307140684801122073231874815519323 267 12832518634984245752902240259466326437036937377196010570727243340466556467 268 24166244083102984897134968004379372247670848828313842172147451248682233981 269 45509955582061541443981003968205272259656636426968008239155840585934300230 270 85704507906107131474400972019456639519147991639329394325545484729303960087 271 161399029761374445546188635820000424836944107131122454185502788029571531442 272 303947218697661857608803339552575382426382646648537688351624321253025469273 273 572394467864101991176238983355858346794460533017643702929680983349153027051 274 1077935268647183884361650926779685521317278642009665231553197736775119687623 275 2029971477064215047218480913488663035855917937167639682694460344677565755302 276 3822849402511788334818985527356781861557095651712363851343460598025292407807 277 7199203397389627399966553011428413383098370117258774780169175341574105408510 278 13557565077748712675189431395697685455034201815130799842830613037702930232191 279 25531654086067159572831799921191858214228306879259912925484511585204774116187 280 48081300486653072935588288942186075878062056526194211717133300217829536409393 281 90546873645346784248757087743147251068865839686131335414274139584286053758474 282 170518189898426102032400054990794457233092034789457485119553389083449189107735 283 321120453038744406114387800201621956939214036065912145333614727433066623159598 284 604735162983103205758301431956557882905005660188435264659091044733426628319013 285 1138839379078967425218258085949935472268115514203742018809400000616398957935427 286 2144666311353894354874590285355762518276561405561415578507385022282055344763299 287 4038843116556283289933137548473083373155804581230047522189937405981498365069602 288 7605963516933503869669899551533717289666273125117728238832198746180312672927743 289 14323577160939545733937584039355940770461748965924498093679830130326838712377058 290 26974210726704259823196953338768568479292272563629947414399951304154306137202275 291 50797928209779698361862984192775547394299537830340805690594532564360900542813379 292 95662836497800724498734283573960690560564027903782931915316575339040859700250853 293 180152589078290724548061905593327029914951314138560454875158690591702592419715822 294 339263987351635861497918542659475895578645403470389641801789919668931820087605271 295 638903130410802749083380762680770594969168010779443886868459766859881866613183050 296 1203184615128750361266232510314758663629029218461836109770130419895196238277941617 297 2265841485471678971896859437674371493531229918946447161400222221676671657698194907 298 4267040629284577219196329347736049617793121237519556344965443637508978990257209023 299 8035705872944173439944883515746474474343902982236893861202466126271796932758923326 300 15132869472418377243220924048790883654328115346385289590469802638492761952379085823 301 28498272844990056512992763839633020576367340266626350848267804204055013294815471462 302 53668047334165505443458041314232056829301249913821643483505294384651879512512494727 303 101067854895233535420420283370666385916547487271550621438479923715962472702208766315 304 190331338673863301180147129057575872502200289816147011499520358816890330529156895001 305 358432644275834021313797293533316452170088251921760337679303578483066934086314541682 306 675001612334106306844829983436157746841769938656653263252541351196516603535377226263 307 1271165402844871659315736648083484400601304717752289590386339917827784461340544934534 308 2393863143233441753234090770739868086198815710875299581379225282608295856789184831165 309 4508131464014390439528307566735250813309778329389855761197889771298773525222264638643 310 8489728978150976137609167675461444594781580444752337858536692744448303512801057088923 311 15987887375909573682842472677583890148049709264113129528247606364986640752617674267002 312 30108445558463510353898302042436969241738579031378333138975074245514229186089635891199 313 56700330233305008860644159191477686711680831358758356705578037843639651119941447054602 314 106778260681814678595465794020224739882940921769612301470139521427290051046227549663083 315 201085194871341795355241560256261841389628460979109782984403547136982268592075249786963 316 378684343969015419482407342832817347077939083874745644770848574288439559191716208128845 317 713139684197013391939860554258344645820450718950847752791994606450837300763870818742294 318 1342987153485880276512331092176170887459278354215557125311808211459909528473948379266583 319 2529118115841436204694374755503369981864355696250648004388915417908878605975383106261602 320 4762844102622003497273732184514441020832395392312688744279163262971082725812843262612361 321 8969404712177317950937891243619509188898541077854995982001032924502268601834329358753995 322 16891214399929624537478468721555146433234119801683042103188925210391302161332633288152247 323 31809594177084501913872135813016295737370133613885817708546228604313622566481240636513622 324 59903939275972011694867853207202022398470834189485896533626434584269397449485663439770623 325 112811308462541452599882616800878532737141233290597063583083458060505508053321023460578126 326 212446651603350272795163183299032488117317779817796823946444013534977561628786231466260623 327 400080279119018614466307320398574192557065861110082559668511209573674787536741525714970747 328 753432584283797849642348837892670940072625574794076526023118887149113632101853203445066497 329 1418866884192736177808834105183954131085679614823067076687531133734002091871216320647105370 330 2672015090736361462112770829973353219095547597254425922742521785931262565085276257812825111 331 5031948186728563831235097910149519994693600868163855261175239002853075514966301076153707102 332 9476182466822440706332744362800924092390387793925342226959899600093779016487905332343733333 333 17845580044196304327847098370215080497192590299372613961542072635463005556308845783512304419 334 33606858904290934149718877367954923672286446943893170295732201890607120560977112129175464595 335 63288554511301881553021047181147095037467478308100555822666891343085718083654888063372384338 336 119185227739882996905684669371968503304643302477127827045725826466396547702462450232250179583 337 224450038732849676229938947928484678419199430234568824898707092735458612886915390875966599602 338 422685099844129184510516443479340119936404067664317764101289939800084993677700995517252323699 339 796002061923872805049442230592985473025427831740221801572657548454418751789756612559666022627 340 1499033873729432781142561244191631679648207153808135661795713516113273187973180561121762741173 341 2822985846490401450026774196820473447724595180970116225322642270636838998625091109842397507518 342 5316256843254986544499355167155946041915434803948222627893596182269157319178813888165111995415 343 10011593525554564396207616395281696522377260902802378552483319577673603263889141176171685943034 344 18853868027105512366826864772856762218640070209788631265922613998238454017876470122741292164513 345 35505670368676031976418049287923246551009153943701213009826458512704780411596335735798724869307 346 66864402918100693833925111426397177886217324679270329230803346000249156013915669813034417464751 347 125919277996181816028878286715302937136328374931614329431142141906596836388098802959581008446190 348 237131625784509489809840695807198427269817662861572124385211240840115623567598137454983757001727 349 446567109040362519282235278463965026624732446206369364791060573261427942363332475840656615617462 350 840976745370478486978461323124940322366086654735124934828390843495684777921348750332457073660823 351 1583730355273431618265490472685009535510747814055410424205001453503576024226462496774644037261451 352 2982486557472600298307149483365810374635056202926862518778521969194207531690643057443160475095273 353 5616629141372363433023495861832526831866805455062195118217763598614780652634188642935934444633282 354 10577255690448511317292361862544322037753963680573223631238617291546821044109310471645539415033367 355 19919124999196428179910036357302728457400486497882566757611513469363700474739255918466821298362550 356 37511766033216471610267553092360378166145564022389437601641414875215933678946935593716811595863021 357 70642289306761174242186297690674145118531763452980560589930787265547028318739047569321946278796947 358 133033806888250221916632753141049046947964972198763593462204569303058702863900360910215184143422603 359 250529731536975784631704278418841976652288822491442934780149667621638544292216289520075223901411754 360 471798468766007224220880845985622818427530635667693959676314925596096508679063377674862344621131775 361 888492530464777933401136622143827608980170629788491610906958534911124850474972140080757887348900058 362 1673212248349249989928168201998667305889423296693411538235696910166371577991413120616588693736069243 363 3150999172228760710265257195405910663001448412442276450136915468992172778573764566982068965464090227 364 5933972688271820073183738587115186419646284152100430624175736172044127171426996915834202667268779549 365 11174878170548601482557419760677969179089795855356916263778992160517699869788083365838755869196707302 366 21044569748933654322533447123053905958646781086804543265420382176809246547305285829190858308316746263 367 39631207531633586598611694464254304914494886210010755065276329068196874789102717557229297116510254098 368 74633628967158901766621042739695455808876298891830368768514524108575775599049319101111044995828396985 369 140550311730002924097139865500566449441461477891902152738814491342055469633818408937535753622583325099 370 264684839807180465302348630066892146944389648225190903574246734535119666699487648059228198174042015143 371 498455418287042223442187785648354451150575530132129636881431696877138540174152807825913435600647245062 372 938692991259750928009685629491254198430808068931042306897731117794692577317405466366559135276590728191 373 1767749932116817639084740867967371790158358426288434631323709516440430478225815012088125477678034916510 374 3329032869740788331741823047673306137242670195684895325938304574305325792783042525402290493106731579807 375 6269246371597218656976088700713394430038022572811310997466930170882467721800928163623660343487962454427 376 11806266746427533332370150460196972104719283733583553624745243682545778029953038359654722013948672433873 377 22233602928622607032163117447059790263727526859437152272576456826379309445445418594402239192944810656426 378 41870398984271329714166438787676091145569144935228477589403225737672450511756612630994786565810142208023 379 78850482161177900403933972347972941806811307905375599158253551843174679916172955223273117623084856172942 380 148491504448902151825657590342192400890789240860813471647511547918889750181527096644701205052300519016837 381 279639721776546455643550968464704252002177936827271147042999538643570412024949044733716626420191655620355 382 526618504442275230555145852495485895581620103669251543165591407316927983188960290638283496468442362361731 383 991729813844630408714121944862679399135829444327483283424952819984890374799852774608979658998209250963842 384 1867629062351176346334542383817089005803605417779443846122801762021103840279116251402407869316058931789823 385 3517125597965726289421703559297766151632443661742636348108833980047602860111351264738686446150601681718914 386 6623463256827261819381962772008316200151320690691543873779180430726954646354331536654640844513120571213955 387 12473329226546519633297184807490364861141579110871855808270177585463623738355691536766431322509548073324803 388 23489817329846053679721271577750856819593119436757996592856040938274394710300637814953186823491120007083653 389 44236106348834385075487580332730215026714857482284588776891431172491472114842895901710537567348331401551502 390 83305590564088493918466295930681986755968433058863348703687996146908842349742205525346110111711518371454999 391 156881380212488190487590369876645107263266668398086246007926465412411378266887099242121624980547397282201002 392 295439565228710603527968332910317801004401499265120324273091756084622463703417146947365028160588818988966353 393 556372825024275619329791307472624253230758338767596511168741607878159761724588709801590113996704946037090203 394 1047763254680728522188328725857538933227680082007381841376556394349610973929792265614712339682204349278161055 395 1973151434582114441615212440186444107970138155379321574122628227577895735274943016080442996708333993214963614 396 3715845699303340996173710436550279988169711407021334004933091520477877556365854039201988853567284710236980223 397 6997693648361748975779074577156569481593886483910513607327925994198921563591760883751369275793939179778228742 398 13178081211903657316426534872278208257730657789550954516591460528726146067437761494846923351755057286471243431 399 24817008739470133207806203600313962902236713753854741861598549876631229948740527168266012138142410820423254955 400 46735477864456766054570311046112576521760831278958222416328399692456279400860960569985850622550358003694743737 401 88012415764888964558408413659311037175152377899253098396913244571534699424265156077648166534674480580130490642 402 165745289932357772161432388600859215375286694237706503584103728675149433277712644426995583371328367510941504023 403 312132111089269978665790782034318583716705959380221611742352462287045495984141526748048689314940559628718749926 404 587808285911503348232395691740287449886669149042284694278099285349554678138239760654412277705351354903062233373 405 1106962624833563297563456964988663709632053349280507685585140321190828027423498127337118866303744404619158234227 406 2084635896001805432064667413704817921435562774041467396792782552931042935399326903088927250160690206081750230907 407 3925793627903784284364878463867228449295704537506774884814270893083321703667493673401511500113398157721747944410 408 7393068323561386383559607752266678946533283850490813049727940590267701848644416937733921204968243563696999892991 409 13922652186389036049320214903087101577009935362277278322642035072123339836996495880907066543840724977216594069162 410 26219187409022448851745911567937163184642433175035825968391888787214578297284235267794307632779312500097933903243 411 49376065650874850136925945273453354236045794151269224828783352789757898751193314856747879631540988992651525578899 412 92985179941943937137186801032877069494935742001566367284730946346280197030450969269781663513015871875941305499885 413 175110016864668885791619265025088009546100620839657883354820282405108312067280598337496996116208654782210359158198 414 329767797680121085868157707996268494884714654805252023114084435256237646309212621850913780349704103173684530071063 415 621019872728586310082143807759749764977154378622709672614027128010169475860853269047146011977690306324389786404802 416 1169506801564445368742181636540529984666859602117916721538879439228037732516604143648590572325077947163574455555049 417 2202419308895877713346915616288759184579893514383969933337080338553272969723499663614365697255665139567917825689227 418 4147603764004361592247779503560219419562521529090190467249251058642609512342889099823519065791928841447356238561943 419 7810781949513149898550862856152989858901714369409534771625153529177852044134633554282707567000658131329553776139958 420 14709291951249248262805595804782748682733834636378902221136337237591602782856773192322036890395639753184012509541375 421 27700590172098192098208972144244187161111104447144680671808942724737299576541191366394038648118813918365265894377454 422 52165848527969074138466294692451385937729281467639338198482604211596090946151987549207936474051375504758270592931503 423 98238908836825302805783945994071092220913413391482265395803786644460235837341696562383200513774558466189746534428347 424 185003857538628667406713945779396424143585919573235651715606517289207377098757015116024504959339729511167741755138721 425 348399913124271988186367562805380340780605884243123033760565513632409400675935117401687643704888837647297012267334650 426 656107937855596840439122777127055055921723394228335608398649479052935804981644625262909247003935687211047505255455767 427 1235584768827353724699521937013451527129099329968537221072142692407416727647526466793796659707887437330943735219425982 428 2326857568509025917925942276731212255754101114621749249551160415737509074566521528012034854862277133234266247962926773 429 4381946330777619803844240607897702755441943803488509461066911583541063630772870722354403900319649365912386758950004451 430 8252096692845324298722460035964041253466261758064008506328298657106515837292628225021457018188860786041347235120478323 431 15540377423103726904753042080479352735869682611914468829619863869739569465297902316918783186074739035307896471997379762 432 29265693246408343200546163064058857473402889958120198825494091833717241280282396325512882299737638883164952978811363327 433 55113256124625988289939963511668741962426677016965436372958005528366881139079276061795491549458610937192317196916299090 434 103789477156205762890117388084273290669723567541575603073333348305389144091179332206894210153140200275794127123895516051 435 195456707257498496986634096704516201587956555370511698595077010880106320138546278686099910170222328345417946536500079907 436 368084756361634864462484569284037738957640007275258468037242592677840017183789380963383710986484039406261447364125878613 437 693178503653556769428629854520437115704343917246191007253116865557985121272311871592660440559567540081500885242626410334 438 1305396188304269905477925945081595604957237370416571340585811811892953721546747587387242780319955497171782089070231585815 439 2458326678420754273465557077506313370537454282766956911397914932703496036050215786422492631883089204729168241089588438618 440 4629529419482717315847963349687867628568719022334466028679009191952168575914518347679679653578873953043294716230072233473 441 8718346033499663399757591657512175980810114585488926819878610209428763437600004212118691795355002155619484484268392789627 442 16418419816053848125120408175267515469169181343760730093288229280419396649839174062015446420577353270482228645415658637199 443 30919225759152713208713594314892276844128231863934508512657951802610870977857164820849067721074363086702393997933480513102 444 58227194349768187775974000419853522552138792532751674543105885551707703605160645656240392958702503261118233602758015734783 445 109653656538991695193717631217837623217677601303601373940251667652214566094542470403543919242130347820879046014145475441238 446 206500150430466780903768042470338762102303692458559360269425124077523773889799450730530134547129565283562417775984237536695 447 388881807262325528957052860247654669247079136815086187172152399803637517917520557549148068048459426181779862745405550588619 448 732343582822399479621798940040792300275070991246064087412277125282472690529165959518613447075347479460637166140359798788233 449 1379152002704415296900363473556769832289992629290559334251000431264140844825867792545595175954364315485740259073137046620002 450 2597223886680615391189265685097717940696768848506667595164603412775560261067811289940342906383170438590840659720741158092311 451 4891101129039288915764712916472595980406607913399817843730608245048287540450566148823169462914212094435435529903659316552470 452 9210938793984393554519088154920221384421361245628022673386336814566823818955890633278572924278634901790873752092491769464397 453 17346072229586313678751631290006512837539659645579003359120271778372339774770969905069067022455034270842253034649669491940947 454 32666184036586196243324334572940278310774405023822952137150819819498870550419370184565557140076687390173662717293424689430123 455 61517072302515577001170501249241890572445264979923128418223433244710761423528985581796023643341398218651384374218504109295626 456 115849166233633191562000842350636307124774082981553288744150253412100508027224650155886051267237542687022738348350430743578623 457 218167556008336884930728221307904767461112051385250349985258441440115655956988085194038126148832027664899164722419537264780922 458 410853906351485536058472268190716730631566144724970715925662676138053456183390121211216691177032621689904697127632227315144347 459 773721516859384993309047498525559417479123139047874530936143984415481511040712471958371335096366902870304321855327274743369395 460 1457075073150325028859078329125575332124130153159725757172991922161040369784786342937716180046127696693479537679510965957577661 461 2743968886135899251595325474799119940571157405336268065275906770742590484938652371145456281201121706231564983036539574537293702 462 5167451826488757924891195349333066653344864790883588719325446912017050165990553222058722361371816899820354374976590505288604183 463 9731363396282881662596174383592604612887709343702486356784826913198109075571314286889049466538400583925798520420336093211700594 464 18326137665198478874632726038324807121448738554034194367623028533703308585244593751072572954061099983800893094257649864251806745 465 34511846700955692684856342916924022996128339940796811751836217207500017941960327288228084883126311477085131435011605071331827563 466 64992830702789911895381113213375381443238495224080813130293612795675895283828136177102973383896507238400612441629641959546645383 467 122394726638738207192575161202883749520358418271730716887212238538060280720613818281233958326250502383392081116342642483053376102 468 230494178311399408984849168987915356468286282646940049780180270161741393456075561210748540080796020498752919566821203284971955199 469 434067444688684741883029060282773703306562797529514197181899310169274278817233249206240983720008241613829851465547442934651997502 470 817437333640656577270978160770024167742317653731468965227749214457251830335790437587098370627824960257290333155329325590892146623 471 1539400852576689023436050438030221595594286656955573115946747420530651888045884930108218879370983217514864572862410972334022830043 472 2899005082578691544382331666868051073591094972591765611249363976780859109934370359831072815473361937501345595933766301661485553265 473 5459416535173322477987540156963155183765975798161381839825579651776295713677203415521882509111382336388577433850232839236080572234 474 10281192359280674881193871362348678317387112283910675335067540953375784263176015893842031590863544210048248084336191995887829104663 475 19361577495968721349728815463440082002596152057887926936861482788006339144497684161716107424191446741195745353827272783528525913582 476 36461790620424721229856508211589744981746048455596176607057219949408626343239388900802875460268752007619051895085052947979898313701 477 68664971928268748394384403527473609411904193622964395107562459365786186354655922012051824168961763357750277171164984264970848350915 478 129310115868769543377176058407888959529867530622197792146723123404800640391891807552890956135174123980224745070563269153131021110627 479 243517263554151059469951914248043717608726812474735615463136744554626007971108786733619731597732541876741571406304387153722464584162 480 458592564475645351121640068931555949529648433117606052387618064486615121916398221037649279937945734481139900189290420736275706445823 481 863623125206409981133295936903372491098400921381907678497983171862419330290815348435408916379545411688237441942238008360120142177826 482 1626378097176707186707679574963387508354739503973482743387898644942674914215558241747517059881436048668593381437231101138278485967523 483 3062800934544144035055391436638470707061648140325534297589913502441534734001988790401304031661485612734487549904500648235265778064707 484 5767877457848755494548055103188742938435710186323795156400276639178618092453651814888259556262680265695716702066955791316217648071717 485 10862087050300371346322781982762417695420850318887113823488453893938631949045615974434840284247201604305895175161635128313606347835950 486 20455520414663568081500612160649646358174547228128018342368559508639040359425999473036512015673258119716455366628084660643248117762071 487 38521907760180131770719161108275890190738016369690978876459304899255150220711697811013398827963189553783961412323945127370059405766922 488 72544591748448682658035218918238226475707475962704371901126681438569905887634976282971706652484843930767541106276120059407865741371953 489 136616229515743998362029719066737437781605179693086687787042723101224110324364637726568198224105812942878136358322829184418561964665179 490 257276162388736009525961929271138783110804368934722943083508815053749574843091695319154975435979902942840199068389343903526128881730175 491 484503370998445254235245416203740691200680493732076963305768964984159700916377007666671767124860491250553382578684153614079367875772158 492 912418446891193813010553122351579248378059501952899987200987879678448141750756619184353248609467861513255297699348501634061865057772543 493 1718269618045670392475754967974957933995442068350082209476181701379011621946954983613776482741929224718759474598468708276678058038568102 494 3235851368808301470885485716734679218903381253276695415279404637994144929132815668057388275688131667482530217586567878243926857889177799 495 6093766642354874921081077293993818309366758948377031632178834368982014818903812583203034798728409342022258173394679897865220019979560427 496 11475802705101595343217625684851294019442961278224632280829639623049459810817962846391881038643077604486249780700380832405807433089306713 497 21611271887419248314649390541203170233330484046275541550563072451726183039050789462081727347192079977196542348580748815157570503938840498 498 40698422985638349657357824268808003847048143457803818669374769380372790975958425576120254977509769366468821045663908715395846756858317335 499 76643412851705766765420432072121607190284966477404328717666911186136303715598174799739509886385204622691341130753150382580517855976847174 500 144335143787510085159564195272990256980739796311331289586255558272302722722521540101130338451001722228820696132303508847674522529883751293 501 271812448807171854553774216470271744231960429014590346243030671667488540642310967092679949623445698590691150876600935928402650213568449587 502 511878156544606807821467277542988442016702851214854241665764838054574175017338318107588325591150314831475466836740755058895966852348524891 503 963970739005356164642868297089564046572639899560376387543343209800128951121810574525017868574473170907209833930734441502157810694919255610 504 1815353075292939145412253554303692882611758009623747936320727366608358085788383225026676972353685701935505806645626490954550432434743134207 505 3418679275862563887270799150133526858452321393102237622186610527858247029847321544650832777691753164036061562157399114596332337665695613002 506 6438068797898294150593614062599500485421461724486625841473415270653819701132542695217435994587616653119561518693899866183533897434138078123 507 12124193731514546540098067786583295831041478175558133545858331536865979592872719721312375287616378375166863254590919158177678511377147556051 508 22832324141562987558731866256530452010954379403210368558295741492186275458519156611682303163674960723350782308157110188409937368216805125773 509 42997912871545452991282093701543082303257882686733617631493371460955963696583357347836270251217023213737762836953701836412931682259043238742 510 80973820266658717353434842657122803772222880596886507954934249232803791419260454831397551919404225801338908356238231934587749121621438385687 511 152490182213383410292953256339180133432055159137902001849108278452158190466103145817011064627324971460474755237246063251404762786040296228130 512 287170045761636021656303991167793175687448823649174362447973309101238241447593394886614814674004802823735345484004188052637702446760435422281 513 540799636971660614735242317609108743184030366667486121325213466754969911571021196271177398308276062575935989606285074886633208668464408149067 514 1018435772341793311046652314071661773772499347364715375945735932080214171207394834458364559277793039447747235846819856288850491340627534946423 515 1917921817021814640377717036530621022303810816222391353613096737155776723272852116601770284967994650506554417818116950544938416120271236360214 516 3611837089883521177522962403040004581515734194765865211482911166640040857032758396400915992600743583893498233517980006521655055790083318649855 517 6801824270457153722026270080083602945088625901371283699918983993529763421636433148845613420480802533600000531305197700189439469472686062683278 518 12809219312732622236238359516116781579496639893056769519635514362650825261578417300035486859019057744871864428881829438658250224055203744490703 519 24122366717753318465118656721699348354632311458051594408704770327896192092313066127425421997790805473424170375676304239625432674097616827237627 520 45427325573804800960528531684409116438429500631023121486129083113561044909287822856105667984923414685282979151563194434449839007295318716701249 521 85548898784864374206388855599268844736131343688736903902905440630997784827782981036011274269613336853285516253908545806401306319130742032463002 522 161105986118697962146248133441410488163601169769497105617455824441576083669325854170732237690865812223264529678724676218945388755106195258209303 523 303395357882387833542045817930671016113297685654251955895559604151380280237131306890239115084174311490385331030990891260763716531574669090120478 524 571355201642001652390092681934060117096827388285457492493345182009619001551214898825662873031786069778794185739511003480934817939009308270256405 525 1075978118854147021324246957221001349671428086766920336423136968120012105376167218066539832091516115660446583551571922332595390537525595934347939 526 2026285765712370095196244734927874126309022986787389986526592138091589686006056296917162783628728972299605113746889947486838007444085026520471123 527 3815908457972208640306382058572196121026974977724522665721178067931024989501243866528872366145339657005966684390239088342186543697088404556986642 528 7186132186298339575674920614724460697990955753910038525268692752000865502197550973447998739813196503254427236397221070381791043086133666191941631 529 13532949327195063680111701683511472177901554416903414021446254744133873281529803456134910848646995178441651432346411025062476166825823384933490930 530 25485297618323834969965002134515001773557080048558444862539580734037341353858487374962404906142744195341203883329189208940696370515604886268542387 531 47994001824077076770861761756395256644167542210309030088449114160011515441081029374157024077119546561743644122716170445240312116680565315430490467 532 90382472497922106356307004130573995172590157451956404831982464322252570589165627312173466205577142781774959990398752661283089153411038848267478773 533 170208589081219742201570549090271265070225378373817255279148721208434435163437396543979807297673232214047032192393302270144782764346898768708060926 534 320537411694347696618592615428244046482638603667737721040673625680601989266012737149137791637865670574465188756491003560546404238128284433741081623 535 603637177479242786977366928270969561596064601655261966377714344637263169105838303004485684312092847936689621178670039728273891902051182479878569402 536 1136771648928655255382975335163663611677351198938464317441070041688540648683373034635619725376089346945233157995236927775007855941256839215164700257 537 2140772354685543374824198423822574489653689625183324855306624268892587671629495844021049542418143954888660040132392520672689845692372166049224933435 538 4031510003706569371601562753595180444339518651070971604886933559690559043521282522266312936446518588131000975870397189466373215009461573409301223791 539 7592153773105663092167510825424144060783985473180285022971668589228348543673976966778330096914979067327118606420205674081798404307013476719828345262 540 14297570602947188306998880409734593044858480346717783834228582114862772738402290064696826616843638109355323159239562272267595429048052872913640633343 541 26925235085516308890209177077412828427958322897213900999952738490985727348543672363126899467247190372756869623667320728713449038115643249876830435574 542 50705697110590186286152932642344171488286617742999616606733298485874820002511726072847319575034182182681652325065093343856526240787799006870375704535 543 95489146568452777203926938201320556577547887809040614858999354121261109589610382945183062819593471143989962738521784829452995897249047032971373894923 544 179825495594400797595120417505388005477867323322791631276942304623756081135394094479075778381803502741456689240073555500208768200893528685912392323113 545 338648003756012881668410585016730968926801671425327979908399113607014965337657585795536233626834708331529850768088192129964143947997965102717331724802 546 637743107943940333863401696288370874042545177402945941651121332346921248716630116929515494936018674026901285448081305074768985248812696578594643211799 547 1201000056752216604044706704369466233536475442217106551088728806213078584776780454076463250189216174061196135869699744190538367054165438393325365450102 548 2261727517478117839967712464978635525406141726559131489066192202669509770376851868335407694314279588017093998587421012066027268554620581727578358814893 549 4259293190335886861949111033147815596434096694281720330437499150212768488072525930657846894684545641695264581433216697961089996604703153116303306878483 550 8021115868754148758156521313767557260492457369035576332335142377835263126605130784203697100497225369468926150570330567162460473514303904713084342630475 551 15105393525376429730254649819975103741826626054690588761276441204583698721114658920343899444749248099215579581012586716305347120478980381371696730562154 552 28446530045192366586283287927499645890622846402349910362026546129088161521392387049464387884056082524335668175733855249304386492098442582535337373435903 553 53570605112180714096675857629411486963969884793798664297009436659050382086807850816334423629672822046698344490162568218667256814141809440008843394692122 554 100884351361167772309421205657505978260477717925593019422210067220344736967847501639688561164290832398023253816046124053478360903628833155512658534442171 555 189985764175163133964478479720624657596404617807396606510187348835231716170557267641627575022271759698803919912384803670592890856833761654715451690501875 556 357781857168327557226604181115066664969648440874447611830156957639131298025490348226771048255542248568645606813314764475737547946223866451400594262509917 557 673776047771646811010896436195109141899877814998885991697537264224669971729310581274957220187721580187835456856174405169171670028729828119102210508710182 558 1268857415364124560414724445058894955762438706812524565163082201260327340806397847966709981000153598806609892907757529150313212921274479940722071601472023 559 2389516733118094290307282336432189441967891862567661755778753704739015589763908543470377263301398354863871622673585378412336960849433103010427669528751826 560 4499946289247030084995028919080635547003452207446123317959342779027912484154550053297187937722544022728158659338447273536966500888827515866937094210942073 561 8474314628332568189501327955651762421664012150950748018768558991612794088428676677782461353956275308017830024962649821793050796742041060485788451587366187 562 15958859018290170314207467220028373224497917112778171665972200412415379531424222541241779315792649704228634743026265597723495801372846331184773076419821927 563 30053779253623738318596381986134065679370834626930180193315773686534774352964959967825095889772713791031885157093190542315536846931873530607204220145409990 564 56597382456375412616992923744462647430568324235537561440237122164851844867208500696676147233942784471142636961746967856956712985086155335134275172834788351 565 106584389067374859354303071987196213209097635918750538000334312476386880355871809830228295855741879251692828227490626545251829929244088741545103826776444382 566 200720095167331612414598516982169537121870699743045703281090849748576085019040816358188856941293751910078155064394400720454524765892922877985567844589098463 567 377996786926415452390283427479934090216409577411485811249005857663934205063661864311676616604958479719716870667698920067255108725782194154087377987925919259 568 711844874363873598457581558207628422298575402681889433777352368367214240952818031228944820746164181561598605764237724647602639559073487578145120611980840465 569 1340548763068620109999773650912465615415384991519633924867546266091259566524184021032362442914215507971943822762074704123607389994906538016628895098437514218 570 2524526130458865913907934081595001451843143035437304335174661029394597217203832923100944441350890041911644626030915123013667833116411053885301857716156928023 571 4754196459650443462340974201212860042651642307307267801787474671768429144725456023315739464674934459254825770160532071131678446630280350756177683569912103502 572 8953119440615387632315980064448021441992336159534609684358028477957565964342629134366314553081245710980295954050060702849301200574889236082166179008561466949 573 16860545919429443520107080439960720129603931091116926312410358076844637651843284070586416081275121538557111567239344876470652230757413691162129494781087172227 574 31751839187085520418672195136304137450675667601876474208862975989873970411591018130337052097467976242731934094718778069341692321084087793869146319977280156483 575 59795174876321929119528295760330737613080434124397973672244176187050005955298554435504577755148387909612522760137800596779656365930260017984317819620683971138 576 112606482963801837228282577199830756592700726669618716076088064059957750838350029747478621022297796942627038605985452174309623671716370388341582129817700663295 577 212060923506023342654274168471978330344068423327475480585247545835768798892740257249540352403108036922548311074031315014052323388913242655275009585188190496194 578 399353874613803185900650156128483241870921320632251718230032403995805888446136575492274187196747076478962694967634000978012643516886547164307926359822768114883 579 752064616772864774484063002424318928970095237151867414354749214088708473720934398794460686279833322011018633313069790693812554622362332432039689574472063089027 580 1416290722980171211147741608464280520164705273656815355573873051793190905942862706848249269146837844445544155200582758263407488833948232621979889829680038392261 581 2667163654909060676958446358289230264757089528098791252667814151653516316164323908637045874004228482915446755949332412774975386690393984485260933219345359429070 582 5022811945769876505836626956834334625418742936212250260241221275695452785381517332522489664224538688928423928356587647696155750274677854048313429398132038529047 583 9458977065818169982526227769883681097439711654487472564607625289235062592763501771309971306458691261821470777851938608450338536904495856423286015661806731324522 584 17813178772704413601984979691047207578810154155303462018735784554288514126531271320523295427554462956099866984045371636491064608081153595146800578534492104585873 585 33545840716221349556158539167590173046260993000445160740678572219079354914897751626144553003095083545319664291002647547149126793116773057481681066984096195476251 586 63173644845604748969547927227066166083172512218349554331595389186644868103409718141863263527328547969253979225307213027011710301686706378614820157359181710486623 587 118968829454578805604381046898752893180264628092373399395376149973552346952220725527318593600212247043566557349850583171406084489514451033618274389141444703344222 588 224042516723291147749546265214572758791068575811984103921778270644330021504295964844539734251731650252418597072353876773607647655494588208438290176357407982568447 589 421917652966991638277648798816934783521956554967848756370692597469318077348292888819342848954813065854458930954468948882683504631731365083006265211307638487289670 590 794556803274244991044965498989736428530201278090110653278763835054765958993321545706919887330990427574378400310977974307559820285310337646195968867181576688212711 591 1496312157573501833706993682692930697940318524743967358635015463955321536694721406756257800610418842755568506462344170108245346760364035592643978486628886150928427 592 2817860301083450805174773198815421775603280305521537472810874017150183247588411080599741677547741739393257877450294386900690234843385875496666228352334064605655033 593 5306604398174898120454834914100450926804688087511480137173567642985258799120450957037722480192232425325245118105731603425571258865297025610074150741094757949517394 594 9993416007139104112103918495781605045356531640899246865527528361676211465048612101281298996726570369193990971374879185859383156122625909262574061235931646907023895 595 18819636060696709880395554792400672017174617280586121180868221650712209089458873999968101067745972949093684073082271371986330176306362508315762449948807778924912038 596 35441204609520661084422087718405219066998798789774418297745176208568541064521626732130606421602098640250609533550832378063729479377307283092432911791539362236179933 597 66743000774447922392201622721872525280731355493249729008503619846792037170561152709817987288719132644470271818663420152434323835828206850784177345365039481411978227 598 125690653053629499348668348814359570483456615116998035215470978424763739990469814586160271294601542177683311278565671484918195388769205525844872617600223511530576699 599 236701078491155688593583695551256381803004855039709056837060467769160315849962855926795667075942176042303885732487316201543195724158456258774671263469678487196623002 600 445756300868057061538480200013493024617017007159145118177912020598572424986056575954936431013118976555614394290184968844973114251826813410180391688277673063450445823 601 839449828577769510788511779382576283117211034019327520941201910430719976932528772445579750250779728779821253586350544305805099721205374762491680002921075181353443818 602 1580854860216163837877042401039812734739958155841930002163141757376424420588456866203654132345723290910952573068925080684805281250131643106507438226903610762119111115 603 2977071415099516599448949727172778853793734436943113662903845177750113398366535255944805709390962630111008795399382238552208495558553082012109308563971813982589047059 604 5606431326270351321059400412057404514464915778923807247349040398386669905023614614622180355924642450315093130612355516186248795057558457032514147218604494502315424813 605 10558051129295744207635424119639079361498802398569033315179317223345355275925078933261283516898989123561261358376828410884094557335621743503442182324123321364926580982 606 19882958902304006455232304880526499181380199736258556706654142646427843022971156897586343964309537766118494603871140702001552029480659550892081396330682165430596720151 607 37443657912753454745499036738355949176397694194852580929923203688533557181697928835210959414178408679194905315190781786939298596182261190333639596210478184518308661890 608 70514027855524040129977216423406153379947877671660864536201858778943311987251244024735961541920615389078745612651724177458985482497547859749568013519916351833558340777 609 132792264473606894217284581749870276584759658222417228240609481938863397562821794076172368081382908507638313759478119561097681870438531887446217041166595528645074878987 610 250074858014892651340357715672519798960986627426620197098209369829422754478817044900444349484892481218469197932814937816613423421263378744918063864903548909062612020823 611 470941849354473033977886245703625678920711657779292314098289771589335178187616854938977294558064876028262668016264422640107837340901060131555407119469856808628957182326 612 886879341785743164920006722811065958670008126905138023043387278448031085034809009105119014252082472464254020006018422408338629518918257433335616442849439413651893761023 613 1670174285773191704325558049513675559756518192661806897944294043026709103276813458995977064834502122829545454101924178248698586669023680337505736454869524308154979502382 614 3145278070454693660346524151951016719723464946550440203943570980954634723415234573864345355048159044032893026297543841552660795079667844759868606840925773910853367587567 615 5923198689353208912229617454306864118109716296470057241931332704189287335435656852003974379207916034136485970488935927033192425187247463917347302993211045532226586012475 616 11154588538012364407843820132878996677338995904808150052764295235029327068974897039030438518784594797434915802878157946602782599113956186316501855612385926356257869681121 617 21006360241807715519825513065839487116258687213585316373540105684751927146067792914789616303623089525969586233760543471028995776530976917897887885458542830693840909022522 618 39559251253854790795919916755462689071674346168752156974235010561898467170616767920692397491829257278744335579323257007968933009242824732554099914450196052185023752801303 619 74498120652573385975472343256537020263658280637065240438527173204914373997679880152652081338396698592252430560153350511081243014995337455925968351673410080856495749929854 620 140295121996895047786831975756411329010820593627740806597135251982404808047903681175160559273425724160264782205626373009648761974695847828777110704201323844559391695422325 621 264204265607118575670205928701371528785072911742335370330673246198940249293293225124264215888490174759796218775985366053125151176351030748838565000171086881938494237494883 622 497550399268634084708604651403943080014967444962308257967030576263405971363425761457979637688518765265088180887327803110795093398754063848197856085037474028845564526625843 623 936988656271366303345194982362800269002844884800697518359131237087766935531685779989364096697002105498657276849769635676681316555553455149185400226633098784014922456671602 624 1764540322491440625535365194967989186550047554496016712815443138327603590238628567594116428209040071091554028158555827339169080090359060119072963664369573458501877166284799 625 3322988521641664541472538781679692735342112202373617052875142945895311938379129652990563819209625392454830922466012259170121879246321762036517674272009909308741466691654802 626 6257863634065986979391497681713053742124899174890304171686074651375148186219576536907759765915696159550334189585680159243642218114637310404135329247878968698165336603742163 627 11784830735201824365035991989319592853004936371598327197768761396422424679005594776023824472342844963330288236172690078318819400608117523860713511325854076220578038391727523 628 22193234557129550208090198665317528248019150418557567616786290894932721458311243753526900388980204480928350099533168688395071261503882201271254078283479428901971796396737685 629 41794377125547585468454861923061878391941050612923799326300826750298002671676916151854932018239330925172249419598995357788485679382599737453547629464852809670954760917577374 630 78707317530303282479500011477732360499747924375596381259666810747132985056834201565322852826268451136526391022424522024575896680362915010953132874050055374182928465618129943 631 148221896314116255541689566373718306250588162603785771228836615137410985679608379709820749939915135346406944588143695989834630803742877163134512763876362720278267724720430362 632 279131994791894849332698646450510480537291351639265192233821782133352270187425146404501610701060276925703646893527691982275265024384156588951733834348896256813544709261147841 633 525662351204732422614252887559705497431549338813013576431839743873261522137233400077973245096502989852880881824161736666079206926368666299221673023456687732043723864120547835 634 989929182715499224499686249938604766327235726818737121827864125140859760389424211605763526545507522336345614908658651304976513755476015324807504866267149273647510002802678607 635 1864238107495939469508827338844806690046916655499205280462695455537751553336856936232736279456717473324810697192067253918589719829608800365162291613899040608600117835286674702 636 3510739739893949710413775556419909128092404910166435399727384491547814120371331314611153911859873127093333896230271637882086074732094761415008690574095411150826628686750618623 637 6611437386518225977703843386312515601360815279658126186215962033966334686047420716123125352257540835681667443261631587789456250219164086815248426243369392508304435679699371926 638 12450682065418881959511879643956130688395823233329490411802066362319498598007799778494805825023135968583276769768467394229029351609974997621005240274174305809334968340418796023 639 23447168116611497892638639675594757341568724351834520156380244218230539197373984533856057842051759882346743191543779222514184882635366630891617143839271000803418640539352782667 640 44155789200946616070759310923438506069370851119489366873662961650526435048463679406852406651735592340380210603612082588496166839366991676377717209317011069663284555410934894537 641 83154337029601272190199898072882000572603809074145068228333849773494993409521553120715241759208155899898564111955689155146751249099402630290579329099730357633515971283655226530 642 156596539026060042135405884929558879070578392499140319483963159970605131567319596123795386725761103255527127233618386772596676072492571848365670496286817341401249699894662327831 643 294903151307800546329491853957518012365725953811279784330538149250537600624671013406724287153733475409569368370961470344524749691984357788304578938268655463692133898788186435542 644 555362648447796978833218308207802640736710282152220018760117876426933621452601857524231264448386567023028527128603849638250158970307957312446928829132943231586765484838086101773 645 1045860886610312223417556634244323026676247586417295823929290073771044912005650340768613773435353709247643376241527313322022169144517297903030040383471135324650380499393655197139 646 1969568888362368518525472783266320558276658405805790878275575409645626272240721254702649470004026699035869834862755330922247002630202782221856639318059821003697013611630934835755 647 3709099035702218224970333694746405358984763835687446185811558349123537274756324870278423408315739347460583979370229577454447404364519823377272516972645737682225043794756200242378 648 6984988307814895399417089566507333572308654156251473122446003559716604479830627309867193629049772847357556349232154600992441985417563503026301546565040981778467069491830689941503 649 13154154470041997387497234370556579875509613702009785991702309515829879317380721918092649016356506036078625012578062973052908402586495449216013814410084732557452741912773394115002 650 24771949815311167306992573780832316338403442513337200354306156760544602432202745012172301750290691220684991799801675169100022625854264259938414476882360137697191488311597563937499 651 46650622740507909800351758629376314586929815801480114775990452775568997231929697855707918334008682752545887306119366989677573415592640253336145715512071768711639329899326913400627 652 87852616297973751669288322652526139014166762337391128058633364262536546186587467225561639321389913509206476488361030155368499025086443642139603036396911883062525585820772361152253 653 165444355016019930764712799866784016242700980197966756058186279754763420688270004701667314792996020671158424257627980686206561483702280101603875496636387540250342076452639542663878 654 311565389399770762153848220558962206306691387148165413255413944037583687221609192877016525182328802117517154839331990027299748147649132807802024911017646597164245738571562987039255 655 586741033638961187081208527926816359812085502971666211793917884069908048896193617647781095880432727829742951091638692689452359446176232544943234682680657651491561242432704240318514 656 1104952771612217721868706112375712406788714816853709394390161019349222705760730584596318656843138781375079119370840326568649594687021448843152592411219531903257035313378352217773273 657 2080850933368995850199187338075748850136025924834116647439045762948941316380215932597221953377506418484291173071077959816239764739462650655362124465157311809100658785014486626642667 658 3918665773003925590538237399070455806800816651609690910820352330650892337570479323016670916490410709135471974115260988415434905536607184749656100973438760420763159002944466529109831 659 7379645122224329587533491156889771217230951509121017751188063052981380721386010264980976097409159834707068062809485977462476876261618383985312027621478615187448168605198446626805030 660 13897373566570507563058413478484871921144423399446868492043704281860529032201242487543406528239783015872167378275026559573348781778533435688539610788613561669077460464103047760012287 661 26171582623555540869460623260145135388523502668157984407101004409092520701777217423541956838673721196823919468900011158698850733629200206235717271437468717183132411543882095324796542 662 49286416151985307760391577956514485483563668303501444913714078311636381476554733566485788427435568338054335711028706724333871532466496560003862886355842342651320540831113569614081023 663 92816351691331760189905868452963808203661729228617624653226497724919919594348724419535456975267821676322018646897969431653113018599241401163775695229964476270215422441352692796585051 664 174792078911218786795282991991218529779662372090602904714897221674527970083495907632125632672207734392365373142292227896796707190211853219106583436190410482586297666675252958868669873 665 329169055811520888051982648182357086934266848891433090196895097838316262823975340554145428385345062587693479590843888651909193693128257950821399678425072457021888581027498268844120202 666 619892319942501201928102463322908775012631115845997080071631891140308013276597488748750349621582465797611287622162781545994034700776648924859904424763821041346589799431335394798659607 667 1167383390204587329204882393992933714446658397753149254722936630066435784301862727788071079226967516115937823291168160802019177070249504935947800348253426114573670928744325745693953710 668 2198420493178496445790344629036454297969557005352564705053134342994668110891582740303557032930834957217285944999569089465065999635767023629571912192402765619258231553437059675408818341 669 4140073180225887078180029142543435344583450995752541225329700740365200201210522389762398257492522267326163162361451692568191697909709582222094433207654674749614083195964966125876881987 670 7796600327739951167051375980713375045078030665812819174980508506728295846856590006048631290886562143869304738683507835729361715623374501761652650494649615067770686896550188672934193443 671 14682585071406420818298529682963289627065065948825077280014648329014291929983960375153907310915304418731080381713533997018644555538323963624406891818196660509870082775265204825115187874 672 27650295682346168180115397041263620600249446217989853130655055289036020304640792783480422812998256271027896404466894453979244791636925566301778087364650289831939413492473093553641127935 673 52071133768539930797854987218447266319006436823027726105926778522149140171800282814141802639361810143737158742225818889830376761072566590280360150692748474539936034806816393502158572898 674 98060541669806583885140260780844116246815528659902934466247289906562548052071103589062365796669410710039277104728303483989436125961481039746103347162590365199902134775139914427972200163 675 184667955864359152514357798742804917748058446983932771807863263540033704611639549555789867269058219399666107894451042989088340518585922658190995826543536175013876978953144417635952895427 676 347767341913645414559169914100396631287064792736028208230677738928767121210167768367320551207172392105739359764158525819868753641718571890894830519945328644075784479252308614294609608549 677 654916677534004913576407563801229311000695758984901787480060015608476493741037911542834164099263576088154007101096796728797662255701616612810511756979553368997560214294936246307052149102 678 1233341383213276133737220550206827709963628090541737975878921529461690727443116050240865145732801788159861593122208850131913815780895025611362081299938260078747187772468712799163428280343 679 2322632816855479030502015566070414453752631560586697808931275257632405498953890176117747362511626565043381790777186912185679136070939655733512316056244087901634507310193962162973070733258 680 4373990263652046339860455795436063188255961755865433008713071278091306136736572356712977356281806101997470642870200041877171027230668947190388743806563693818441162797256775405102207875825 681 8237113799341161003116929561414138031685852373242742372772650341865111735664448726247103477418325639183128674106534075103692887696486673257178822399780266523744633614962077999251149429979 682 15512161585527957593640213909326214072657378021251709378815858391442037605056989397775859177845296518295688693775033082569659204523288685179631451805546754953569931280586592120182804170303 683 29212557082163367833382394282040002036388195620404844593353933739569170248968784606612822228324253036359808208406745261604288439740488935749349252768196543118643047230530694888345803929022 684 55013189913829053739497977982146002875234756210178031544724238493335220227472904911231014877358054730792714428381325548969132423119993585643035954723843170512764267613142178249908894671871 685 103601032117209493829777059939490293827710220469211894880953609688120233680426555285153822404664123822633869361799437926369601927849588932638806737890803041290280716941964767852586444325350 686 195101826899388711993180716551588374780304697947803738025074989970601550026260785474526415210773402468898952018256007744408989107536873465953644574788609243351513329451262155111772797666567 687 367416444427062669802197934845938459446980492226346799665290913500184136578072040879748215543274537540389655323068483398782352693723656234805205068365905243319631429956313203982431136422507 688 691919936275326561531271295037123128893841971233135619522689817912671970263263501944046645807745865526355382923098509356925787712489623283291343083000964155355546696732151610308353469157273 689 1303026049805158383416929028391994254073602625666320020549285092578242670320549978672244084089099874627485145197841112877517599018479748331045963509322438512804207905468549559005234952899826 690 2453863225289726832913801914887153923367019566604394282881387204273580093507719751685411538246229556340495266100464675451265126604380312382457349497587114113540618644666311760555205911820823 691 4621123828897885735671019456610621391001139957782392984593578038294077320643344487706924068475576431565826497526216773340081876921536466765646216583487812781668491347372063978739452672633862 692 8702516595841034843730823760080954237888623629059896107881649239558387918156805679128878121075377190519772636424552587627008037563162494527635667605032424320049233164282763704625815870089277 693 16388609763558479234201302864933600677436543807879867776383209756791616032365156395249411166078537187527224162325976639938946852395069398723493854112428825572707004365057537392617355938286515 694 30863087363781968263100018968120335975619724335660231131190539146339418694352476335098380809786620491325833417179369563479784294465668924068187124289213738275161139615910127277532595439930651 695 58121474326789641243789363134858358358579012163777993717167588976709919872010063145498182627169881744598161447355650888934555934741056971702505513092575686836045249847956180592960014009119482 696 109454564221073237849150489271382627858522763978595595748029409081105265196241157067267928655634840182405165165759332906640213242243421322256175942515762862222294135645834544988996328584792063 697 206125219079362291746510350479213968632269420656853792264889097721387831876812047263985025137594502415336611556195777411366492286282054122222726766404948688586158296310475626547480478102039434 698 388175735227448659868348918988641690147554377327007745084893425168750819607050587416600106064107307646138547424164154130482098905337131941526101492190072150346951817055118942014352060197595115 699 731013905490891862444699102905976309021305849790574895683788981801614417857761378558252861674719911497152652176295545773943576074137995433639322589914145649716288359243475166866256285453615443 700 1376647949691986410664919498510356237301073399589254035064433324796148414665855107160607738904886679996434814875059159333497824573259545847941821277932353664035647358406948099824125138328922573 701 2592508245268615986875327381612805577243680283385094872349975420406796218811237963332177803125673561372657460865955303742649778596773306023073796183925757290462751695370183290263217633497380502 702 4882220616599580628106784551538565845081344489435077755918202054451922039065092989203653484631792958097046863785278385569206785863225925123958314777557380065975480933765249872420470639375474199 703 9194214981823626228223381615579062278499849644872993813931506356287730270792896850838091782272965803317153244278424240288815866202059640487087153337139564519843216529730737487359717636457797602 704 17314577887892917391425713944334813629104641967491845581580328174140982525477321531976277947260599091286139731628421543160226679161180422048421762986640909890600808158029643583001274762205959433 705 32606873781892753823966287994554891092628442985595757988715578680491282639480694228189593278386144734076562485683020313427401285249979747834599206007331258102846609958488866133220555533207689163 706 61405379022940262084846840724394527268070598804010580267795639844965121256004767636875438689425829025404244864509189178703000837879672429470992640924743355288803363884644313785738800937749539895 707 115638825057949978900355439727324728423222188912536099896104851001433194652690587258675748212713745695987053462313776890010237882629666314717142448478297707736118517597128311116899878230245511894 708 217771440768852285972370900775029898134526023024761289920264891344742850802860473804878966345513352743436847299855983685012050818718439273584068905059873666498526083068560397131500791826950902783 709 410107940743742363390113755276969231289342611759411882491300632697491466825559201396643468578778473107618568380733548523992464145316577343558381437483605077735693766350792244584358751765947684302 710 772316711811592136523720648509163494022532979515124094586750436208141350897634335868884028548045255838370151521729477964290352399294375613495986225939188549156295120942636400485277667227685949711 711 1454429539359196502701713903564092824601553204407822786626625171406843741922739830692206772995624998360008375800123597884602104408079386115884586376036221645837830124074473039532298288113080508795 712 2738986807625433309687563768397930719624732629794583953728836280655786215796103254503937488255248334353446889540128831167886733888779112031805880496040591231492226576839333770616535620703419533697 713 5158069558771112026330741174973126371403635402452181427513247629623519924639176148656792792032183708916007137942859471855759604022751011831160765630439732837723519505138675058086969535983182773722 714 9713694676823591611853625740167344178363111604410300379964158885196799766430094368325177613252323824360213986424107830348546330573587308248788837290972129186474177560644326024136722360261421081623 715 18292863870767741314049923938593330599970499861549764453246117530674808297890479266309230637987335610151306238185490253292504420493902442614144083567549486352371458645754171491887248137833417948126 716 34449185374628681759220140718567639044760426293799007427825735154744070462833113207102931758531466479420965876292462788780094984570940488610014980608965717962223552164302033305195177366668360828373 717 64874826673365693401766867803903509474872940532416669734820422919583412235996759735890195313548061288495046349304791513109018605772402139272302786601886475107300481298999872108689581780042963098147 718 122172501036814596060559817026258696926563342889723560568343186860575570838511270428970742531287003493511525312263992913674404737388081366914089922438934075770646150164561727871821760108822980182547 719 230075682278753120923743123747155831867804097973078701804271303580381062068801528269947922628101543047218629789622629638507476417651739129161762935926363626006067464712973478753457045033106300975570 720 433279331492794350831240025357292346714030307827468175082014530984609307308252192375602561593480738698494861089298386600778490324889260681344026542008600408493866189695082940547276316150807187136511 721 815953156107099079458089693216042745938510262928888099761623709190405281988728637603308490307885880048299096664197337877289295101130542828082167206366818867415656733707315985976049525706111070564402 722 1536605844242095453871865791542846111972035071086741867481432307696387809968296868941939521747207103999029066506077555517140647975287221866229743820138830502578936056980934261039915065218804575760883 723 2893741513083927409024378816837078339565816396926453283560998664591207890495567956761827753745388262299530128736931916720041505081570683137903610582001679328723880294931744938444876192000006154254819 724 5449504162647163172261831203206103712322587940796472724081797908882229227692044127412730404765860441998134523206882567076742462065225969384397785214589565481206271810602104647254660054042622686741045 725 10262525344587490763784925479444778563084919363911087799803838059375620902836385398344203608972860949646497954024790990590435419898325156535269280281088293771430878706527016892168224520816737300184638 726 19326423708453577719484911597814763981006848509791867575166443231355040549003565713857392798923430877894892575810485692027070739919278488095718252691451550216524310135334484752931626306372059646376983 727 36395588884530063610684181305759878484008137140339139515131645556507710760059266327434215044660333427840026115273013610897149478989113075287059184948992258295306404890414416969759472008012621211796602 728 68540300587134367857191470769388446400856676557912114330622726091529393549095693610286714103577097435080021039578240943871356595790372006164540892554119988435743985247946278323669106697244034690844449 729 129075334362058336778883657949201763716633993631157736496642855029885536533302866922509795151367862248463303161479648670309269772531862756698189825261062525237799307169620092291273769478402830162461627 730 243075122197588855202459296142720074019420736475289770117759831849902060488625007175743913489555863039631744938116597926514411167332301169710238875174538028413943128736788255445465749969214808411295023 731 457759922322858045729733694569255398639912695294906892884990615296469660782079268322117244990237725273120202678637015459565116274724370519764310525247261250166268515909434558277236471846502234830020718 732 862055090585109541957583938124805804292815964818927374314884382711278940593043569703223452690078214568455245702538489389363004331389793377050220933287989533958448532173374767367885625983351286882825215 733 1623425168880480411811469116016594594267926713662369659483654958796006804847955018513307692217662567694590475441193510501880444950187955817058419266416731349340715498741271395058192510580227125595758134 734 3057239969623978517922362386904174107503442116620335960304646933623771930178399996791882508236166508327334365599005964607013706951102558126884999774865457636641576368391248883857506588900892625557437463 735 5757405029214837662218689839472109830684676753921250116870417058577625275912852846154786984644589152823868544483258382031307861340072376671047711624642901741693065786478541349115355447341758464454746507 736 10842365335981548088180371585948428938108948853727976218088612718412213290750172162841083392798258718141128428547359331069999901298028313472277041073965819011467537669875001837121703700959727267660746601 737 20418380413115735138175308990216501666272178473113004580432447286698338361096336454597837125206598732418466568368278698820838910208001410710217950806602920205184446791312688697784872621799254196385863490 738 38451965579055618994685263686524619948301319483720197216212469038515942053089806441872282318667950544016207431556708866027279934847016703163369284013660367245645911117316209372821245848421405428463035927 739 72412876387743761365337271715257486275863681447862092171299299168580347050670767908674107313081230639072336607356599313342412900742016245890026987744006550567349384996591192372985671029621252731406955062 740 136368182686681825924159526138474926997861451504502020069162411153629215479694230121830523165109449480824270491345687827229223785754990296564843552013592755287954214788616550931598137753459881159461854573 741 256809039730615393334176998944525105950189682055469337819018013929011629653800968764133666529266970678190152670079915374349755630253996342856180733503896774294666420023961639538068223552342066248056962451 742 483623683970980864480183751494565637505943956018440642695259746003038795876159436781912742200919002609684500631970632682127833341390018177764202606468553527190431484135172903517688405562045351371002944523 743 910761817196966226109172284606298536781557451542553895538527001215744046007235597134678756889708702863755052969196126331021945723294004359911884595716389240094755592827026076987519192049047146081465680682 744 1715149847197500548482355289468606720959688859673103803950667873132843339966219464893881581471922894993381640155235762901386345579950992931207084499958425746300458326778185978601888287887273192128580487167 745 3229976205409381206481728798375521074199518497785065659934310223127008596023721237452776223926708121664187075935136749461656656489134021515174508883633672532592357608975730047713565971297247874669644220250 746 6082702514044213452219263125000466863496519082963694664299746829549623148219534767499115637959991751452818117021459356001843025503515040641201499852273144271883336592692153367282593633243271498002636370171 747 11454966699877080568812335745956327557931339935945977381027992181022180334340551630198539458047412468364457385449057362013780139954504041269730775225113078263680476637137922567067878678914794359511323813747 748 21572033449331209549886510674194623679805508924825287613674190105615911372542791502909634144516326533611089165591693104047644221803810091997401983865261931574361873572756965883678407379293539778230719210653 749 40624529021464384228917483054058332454473197581846921514985571466181880111160379673166183882978515980099170103842110808623537698171012202492301683326323400896217586084784585887140557374861580318285743127654 750 76504255479307506593353863800834229481507047027796815514053190359242586370239536336320696899575538611863347695969183881225148428943707354885461433385337882473550915278395897657455871095015938079360778301975 751 144073082135935967488750930150043046310220574387451307359441197282512935040063724375095938747157801842485246233830585799908267463369518650003694375949763148935927514980383218628060120894842581037385928083858 752 271318933386161987292096451933173904368074987985974354621126157032531132559665880257293914216180770499694395813784516231790817672333544258109128701301573285616377413279182745489267078065098844853751844910393 753 510948766573538636053232218263914888934470298058244111395931926034852622708586729138967099601376300400531070681834703617500127041013972373493184210097735786347711556049989481778245220050525404510553575213227 754 962220508553479713198515981093907736639799709877619667375566899242957396567395490434511465581311895374474890321576878721800822907489730433999167037408086702477349813503166757665887732730621188162766383381799 755 1812057035169808797439241717640205346771058523281492625238012989233611500505472287869547721246451229505322255355057500489774886655263058360719712891371821040903815382534326305904004280646072080485096953287302 756 3412472161547053166494335438781158830403182944815879451271196774261439717301056663325224261898162393937537365938423013260958386812730786776317498464229453666409326650386282072209344190597474936974782828708863 757 6426379538457718325893228903846012898380436488047261500659582431740330104522845290510956634111121048718171186483107579858243405744164003686420433901805523910521825989194581872068214345959594765279447895680798 758 12102180477154521366972089823097369923260007367964009133148427168443486096188183003001272983235670267134974627416330268713277375078633606883963628084717149533964606279568367526069205329883237566391540485845535 759 22790868703775621943600379902270839262174885614231023042941652464435910021950161754272490134910093043921530544871341483600453231383301725273422106304715861449322224488180391018584880414355758160968101780140699 760 42919843845765106005520792350355175567447453891776680502782845849647554439456774423240396292908595524206891469354144844943157512363567064259403953864096167519314168024795296183027640000149993349128776037088593 761 80826800403605914475492155540788238820859600417203094728261311140005840944816907807699891783267317490044030462186501163854173137756935613326892623691105248746713498131352354527540595899751108904793083370046762 762 152213313891843445465692188712665610675361510803127545906474654190792461397889181697703094560210555276589255917345210181252817850838274006057261878042828903338792670934701827383154107298180503216002053777440791 763 286648646367835566523333426682982494402583443358374335047312036476438280707924842679914599788060891067626733766340867404937324357263444802033016933818029031520177955299461501586238018282554126064500474478871310 764 539817735805274410526438183384520680204077122856250633141889195192448227468137544854285492289537266314545381070355382111387019626838919760403153283111343489675676067902130588661375481066279973373456285883306757 765 1016586652622794230985435161970601848535434223543178928321154351150037256079311702616362682128167434624598509746873816016488177460334007117560920764799210505762046024242850975975280562546615718209623121472577027 766 1914439548284141739025406805209982394996596700143728347688568925869710384708446364040565976982708829793315850038728774550211166157517710072727460236080306681549979220247792539078507573293879211958788852242149123 767 3605279269188202501594921388535421807463329979098404698292449854497841687565931272493425656628263866523497218704953629901770869751115807746667289339766060805169086596757533777918247527891148526390366680299463426 768 6789474559532577315608868112417544236796854582283188272396750290233599275113902041324725208240616506188330225794570735174919908638542999895325806689938892450636609953850846380047173126515369303867734465418625023 769 12785962293822441376688193284749029607588138362212249613557034226558740375999453835620794031690219370815196423214771573532003102380671605071878323747473126953442045727196893084357833309180732787053056833549507842 770 24078569018204568701931954428941376198309485400194392003613648946009854467308421810863148191413641138695741208006150897142416869467514115669037959248459176385035675473810214805426480974334514111060323710037168387 771 45344845592463648156798530409433389455161211623644506240171314391430325421279262596261527110990032052429449225681718061200899584080326818310181918789556949912733438531367695508671227364627885516412692837062615555 772 85393572194835033049432624847005917690392359989235931431446297999734677852135109011576768885706245201605219863992257637148468594815939731199756719135662084896678683089468116000584467246767353192003441165768453381 773 160813474539793113969242434857712168714654340793003891016391545273499998841608345212997513011559521257357276495100327433848868242105909270355529114231212445697253232867992073018992835768395116302661780080999120142 774 302844499051473922500717351258343822450929259443866471078065772384116116206331684796078163167979220279272490369565682455808650188089018330462627387657417529938258984235441206249317178044944136335085180960317849623 775 570317822360361148974258986943553922112827686449556407762461281102771263854045979806050823984821377651968694746333834690864469739623680034659057180565389834059888663250458875972139227450399977235102771334110870314 776 1074024522553999570336852867497182441513642435052018195048193582368691731332841856230441741939076332337774232249310384156469557180554220548366788482800124944679346124911992575732362481145878697548440480704133677905 777 2022606746310792722731639015709786437101661361749209033473665883129344432382692757033991473217730206324767473996317971099843076755556888452644245446118482669478068322176416614972227255162850574229286771913793064603 778 3808980115736834250574225786551154454464406401901646216345994973711423544934303932653564689298047615336425614866427544969136885621717898095777189382910202532458308861706317199907053306035678269045253424831356342303 779 7173084707910513770116259305443333432741608625708563381552249947928114856297552840927970565271696311371663525488824052460505339109363668800984653104736782450737352987809744060334465091749863381722998267823076105502 780 13508378270151779164784717988257902843708491137961880418657643106034803301093345407039917645741729087718662151854546117995090388927568995863113819236000202763293187633354011574973968906643870945310876173938248319999 781 25439025317555920337869989228464994726502525092269280854981360328434994403375053081425002631590126888413744533956805302368106133233653230664153118686965545471287571680134496874455352078446384472759974157802340154502 782 47906861665044254800613553293007599020315369896092161838063582472979991673317562505012464058683869696515728352170285046692995670136746904971384534964494250548298352840828153094698612127712946494609815252481227857703 783 90218369844925633822810294028622675568803588350130240276908840881666480689149209901751790211989374368683372948604032974547560645785614902203858936609286578701158156280420088404555344898517387025358410427213536095403 784 169899550389767074355962295232909838726588365850745000007059176841188155210637618054301203982733403729959844461096845389143247498974220364901525756392009795033299915446927005888348812919570725556316077743612276322105 785 319955428947141104152471413794747205198501358051274802558355317418234818675386098135450543239255045595854028143973422594756819559202666406877808527416755966990750808614955732687084153117603572603733401407171132109714 786 602541185529322146793987567120822323787706157055972923825405557285634451845115435515090998861071566502599229371887780702772517240865595348290424636695581045802219661502996483200231570984958247207257730672675832230423 787 1134707673046111704324618016884094444261284099412030804829665309953743914746970799101582072236365520500580746573391796614527149274691350117302233322149139135979130189004471157085521269792936985898055804998191548899942 788 2136885468067416395804228999003951136405276392019893290943576520617134859788960740904673028107436161960310475601745812326652172927948217335168133306044199365104242418288930290456630461916552144240004604394437253466781 789 4024190205200224276719343701570705270926179640688426822149943528433559889845795455602495438461394890829384635229901966849565411503733608842737074035913665718843043161964426657541118642892480224392735463728863490384755 790 7578369102895933419489706870784825970181944931125049039190235598871838297551456332988390994427013094197021058632953933898760431388036105236620056773385829298737884622145868855596417792469324029134320202386996992872187 791 14271611263680363649543910021122754497986978906189427033288015400590642510088067893082050534371138100984697686666105728986732647853543686183537072800797252472862080729900700477479456596086335136457858344835813453393242 792 26876348366797826037232571575598142431239095770610765380742105738559431642527309623476027923130616727470833109557315645447183514398570267480760103593991807719568120743295455123988102223571754548326862810347919641217023 793 50613633470506930987181303170072477033928922856593774984426723745838337480223668564244291862282726651521626014484531462855589832215935450408486173898044355844906886839017520824148464793103341794071772216905156324400426 794 95315771998680829816728147936007494662410762823830589615497136955426690040544706958188265875750099683344793234111004804338701014352351900466666333030305579617231929772395118623671322762338275283598078110747022921498123 795 179498995996770017071196225832016042655383815426099507974763746241543263375832296706002245201107568069124928986186003707729446577432365199302829626549753166355831133462462926193690928582630382733320251280448915347636627 796 338033138569075240262794338492571402284975617970945210922141697280777080029039913958828780327899873030477483657672749891384188290545679131475205164271297657064675990087270320288019361765557419222859106073613200781358957 797 636585191668235192100667443855069274205460023306858318116087198485025939283113276563787555343909650706997998782896974220860742200147761414172427194155408951163077819417850430805541975680057664485522344871366375733677110 798 1198819464762254348264204852945591736774301296671139851644063055216934635248306525622562554886384464838423578646382201161457488250262222195008642144108720998355909985900961275086775123997480399931228008119270358459770391 799 2257621018997653967882134713189240961257709990551212299041558560268854227895747305892992869883551456961679196839026924177093164304035676039492437796054875193322262999096149833750356067263387591089331632233951827400944962 800 4251559818000448731438605122650457331867063113074056171749086765010048619080374725332169515240637877468453328939792845743066136467558973580845882672040549633550095661039768933737001600123852691995620840017752847028114793 801 8006552354859516999422817794147787901819558805632321429628653881700086341478501919452683715026583576945076619550426195411093342931458954098044184642088257119326670475367460153091655405299220928278843719168728207841148299 802 15077967464951638854907095039078008657513173182621871433947275063710897884419817199736621099693247725506634725192731192271849389753168064499218720060136993993391861301986489764860246221003883946809501854668336864996301335 803 28394881192047004205386447816119903115683203795208321482722511215472952437626134624791904644957636172043420291875594956441644545205959446022592583026211954941234980451588907410352484169692864758242070037969499388806738998 804 53473339810860954823272831058806916045625288905985358219005968365625131054709081163420386105034553895001905768719518265690560250054109762161208932604422880494181344890886476428291031328856434734236704819590365481271358463 805 100701181004718666151550586585502158388774161576373816393555321761499019099153160182069426049471383492028584076398477764072081391477137253200218537660819536914584761458789564822858415524728551675571499591379177095887432302 806 189640817117718747035694142705359198305776268654557046099602422524607914134429691250565654184130237707635468242635895983065042233558915571785194588709503109224066277627883978273270521838982514186580932584438650623120682799 807 357132251660393733360996913126710167198345749749502670760938948803494118841498250021110749883900563541202743654436755776997479030542953968669995921940820487580675503127162437169912206641256481407821705178709355724089911227 808 672552708401645097166128025660258536822838265091210569990380150239753230692164047992374311577579102463825281450315052833383518360427157109794025397889354059272272906653133549283979691164131117245968772136148049535562645793 809 1266553618373615288891096837019023144670109156165658745025470874963729151712536068282699755590046733309690171655066664091827560765952054141288225513596074312497418103976083053121729803840242229781706204671084867497389313658 810 2385178214548654200302365331925848888608295278084555215482837074770085396281474897364681045186185253530325080926055890921201518999003943538337222884474932431659848029925473453026033807959883790946506114979001746284275121175 811 4491775975866589572684892965026481538993812180436370155160024626252453983393243572410300208053581415137407809443238467640345034922367193186304275129191678181786148266053968514328384987766531105195421864380505368418196309054 812 8458928265530110425683486246504901941896709130028292014897773777422527643237920336028944570523491940900045599820239319709760154017207394007053753003211218497635011803481496132590216084089531761761781250988030676011333478453 813 15929883365917324390395713354815996977346087479623665560575726203169042943933010826094251267775726240413643380394285289529750750344103427763189451132584549364306153296783887603782384992492057770439446662882474608675631576547 814 29999212203489063300175361061254206202174794912007224201090890806650380815133113563615477335948938116671731698928752303709229897516729904353596476635866304162889743292268742650605290068467762198561449688558927531892047171571 815 56494621596254433488637088295675737771803108424010996716241578338724319989415813400784292337115552459592503407660459489667884317801403975771806733016378817774957208628662621448280242324855999045011593351830936438712933414450 816 106390869455324342032206755993224361354226887765233808337645944499713817408326614554112665303310127342440516277360497934976280084757077508709342138658849211618001968755142779320929748482138819670578849089879863886873749331967 817 200355658355455052785731432458465400363654169450847402800656366070835033513570632008577741673626852218218349164523755698173384896402107422590881046440467664422520062169376534891007449783865106922829557542164171790143028016082 818 377310478244605567216354924453803708714512873072475766495059053512754508782513162700995925382225743896509457168079180136997028446133215383662436943618977448614062829548666790707040345666835630066542003009551425038946126357523 819 710552415448150332222754840139915002002022243800560750148512051615377298878693109100855147360329337800089094318695140956105347847577074386380870385098806838266652325809579983716652496189227793506400553304867469622783789948451 820 1338114799907280860768410864749732734662613065665106731065631837359956338593687704963757187382376508797664913520998115236584156957068070725571723780800722345146279977654103467187349797797211351121339369594631993900033760239573 821 2519942482500167470961045305808692484388575464223756842172213364059209362360137994220073336495248315370041297894935694092883638062423390409496570017300125084831513226426583997181120340955001061946532634361335196465032955229662 822 4745564517744749178382834502693678529404069477311052687080759940476462475101461338977103854946553053646086413738184374724396786416799643482520720080378164052435988297269557703901155530824410729717985002728221913236653603759127 823 8936863737355742275118690588938215041742767377928001243972058139998250966151466984560793600802281471717372262304734144872972900837734963620307447319958840872066370997611158361279237820099015306225715556979505148185557982819290 824 16829933122059789453008226422050403788196003141327356754142151230278501843328060913620872832266130011731075793140157187970732134426448993851515590813339045516213500173151823545832210993486410655505172010358826782164494512099201 825 31694189059753167516702385954741257109068802395125060796301550837452468308347439526415086437127836343666910853557013286424401302786338920638268604450175453180401092716805020141006374887567626402274065834833257046151705293667707 826 59686607954413280952251092162614861984023066927467714639324306784146474230568290769353783388647552565391404024845153299899619486404899131183115792646551378536285438958410975754837858891022462031776405770538475693273378437115663 827 112402029355837231018697560625651059393626570364537080746659307051399232873293796854973432403897247338860676520108873544443329038038622365810686715149646554052530414548709420099054527061351103666063374169981842756538482621942734 828 211675895754707726665540574576119367233171675450529211692455257763278426289386121079802381461136484787932694929346463173865109060818574447863279255739753590413364075399466081179451734013328587449393302228732897129942502882006015 829 398628789002651616700183386897076141931694111996331711120598271205998099858267587316923810858542991024120610534717346116661726753621985871643834777172787930666367521450239673628518283859783368894001975993727645843741574722632918 830 750699133007856687819970228306720173433446622343740657402735591967369764943168356494638321675096439372638475155460822848445383036097742895862647936258564000488146357640021130520856028937917895638960992328147604377344233370029623 831 1413719239166639981252140658242951880007915913227670946323124121203899049733547570976984163010025609958161053114788352383515928402172026449997332891674200697084122930080025329673042714981358493616643238950051514414293415159495627 832 2662321027576018781419137287397216503212601752653735445792253935089146107951075839013375244600904277803992157214204110978044818214671707299556408145695659664599470470021042794902814234731037241932936135330677819008783243512221449 833 5013692292998459340525890986267845331352486724770949548946256661703134596196673232722119158683432833370979601089824169152802747345744888069196944495061458702424743203791862847545779528496768412633149040373871686514219963882373602 834 9441802903746323174316955773317657746074756900999764887343772038757551418966197411890193077110916169481650676039560109246147150245064378842969498691517095133930115440082712429013974223287298674927687430989020978470899281201487383 835 17780836330479584589694154476918951287214314669308380171002671164786361407904325698108033321730182451242145012302915918912065261171555257765857536287689850197550305686335622270614754672558544927471454853315474394030851670385548438 836 33484933315633745904703997865658718987846244134505159106761829679132294481284724610756736639115410121940606393531715955905544048574864205527583054728289863001420511870151215012404279944092290763348584221058993363610460743822135245 837 63058943815282094227821861814765956849275200676930518268262275609290195796400845114463706952039037298231389525749812042238514389122557022906050626056862607370726205730340369764675974133703865536447939410406682603617648415779323219 838 118752824072143288556011078944393439539058029656972872884424291830263268508359419602496550831312113207524812006534179857149468101768295976973263771269297957001202395523118056629163203445145231489562516875396299653215640147306120683 839 223635734629792390103914137328419408917319032236717165543107296244714568774983117613934834667085826909457302262079063664959444650392208084329785489650623182436969303369862551247844237972212634041902807929188429036003701696091640202 840 421151599502371934202756921476318573006284192035817335631553022198613966153123781243543795767822205085911965175591855601340905928686370031970825405417383759612768110807136570383472940822595476903790393582734930262416599332613670911 841 793114168703955961185800001698238659324090210471932733220585056203749704751582438963682151579143772379184862576423195209782789021394566910652342237665877643420245503560306333012752076429564917208355073576667348191643128847968619770 842 1493595383092981479820660277632604123937476263724509589011407390868051312391647912309193625893324880283847552494878482290994093313118883981020166277946319935100459107530083141508556484535814394107162852553580324539661421608200728347 843 2812744061856958476757120259191187325646111668812003950522228473684866283562977830527857857076064571450876870502438416909927764811823733030999855639410906563569239629744270539523462536315042190771648610766774732376509211337568538547 844 5296969478526475461862423322669929272996643302807546442842666646710566698084348845430342595649269602290363948487252886347086108424631345870313404070789864719265743048271934033180399800130804344949054122550568906334226659430259917373 845 9975271492677999445423246939715640808898037253780175379965334545268620032637433245987532434429980621318361268885401125156449849642282159761014942820395585101742919178299457476841697956588630370132430265864856381179623821891384133126 846 18785466247450458902677650797511122872154178278652302629121052000328354621924825395291244361469495902964264777793547715494675027170461555732696026570876798676258115460285438858041364701140726382751940778159112996238377985419444697623 847 35376855897418910806899781041455276155757494240327518813439874275124356323817937404927783622731485817740019313173761661617144656736079910414004062823526835125735558209071017766078368509639388894497910924787732691589076256470456558322 848 66621819054216886140105981842160781784160241406755539314846698993747031392901567061109045157204167372862132437837524971705427877161631238747028580646178177059433096266183577594618368431184507801559687480595496242964795511873976767897 849 125462443213237779833244237298172892347973307876707989694530293167757795673197414261885262980185860112594413849202982587626611302285823518784430208790187531243903946065567557662399399798422449103992915326856629405637646916225002239595 850 236271312919646036237504404039584432351147184548663175071972583891688917979204310877225803687161028584842469109122415811287409013711714063917143936010373757003587796822808134404295803483798441812670024244534114955250272848097496130311 851 444946964837069154115076753423862259766884049793801920265668398327989746747196404209856651085813045985074769931543137316741917822724787176129910761699389501756402281903344848569350575521904061229968597198614860299203413547247486998502 852 837925684126750945519031595562325090094407289385601105533578100106059135468681759005148979287632616237633766014532299025744221359147876087164509424322602131937591562848833100464585778725670071053693313325813368211467052566973505577983 853 1577984586042487029564751008481783892776251590198018651250902676499748564475378321293007651883588383547283286466563309769694731620708569607248965750176374744882052491374370063506013189098610515398765162615223476628593590366669514178494 854 2971666104712715385603119524209382782640716806049376862427591465657728568997263381123353822964009214242239877672558179335841668514007123415676099663418552604335730186883788589281845947031560640391104182057329190688876682412763000645695 855 5596252026799376478564474477637769592927112550878135364405768056699837097709315554754141301533882231427389230976074509636735130302876642222302341663606545225908188726187528467417499686893946846260861230952446780872890466045556011270363 856 10538881436844260685136299852467399098671604186717330063352171900635383619903442611965795104583299399469471391198185160451273833974015424156262005739824685205307160685391175372100594026227884011874455291752197956102624377844714544674033 857 19846858470272088633349613267234010276921277844457259835902855999386638715616718110131148901677146612448750020298848860167801143052459883314324903392703555648495540526988029391841367070526331942871492554051384036081518064102729565190602 858 37375673452585954153088756113066777858384459797904083474837484745879839437751361336681431478874749074040567233679103399821957044222650503501316384709376963939164567634076151757135293541581112925999148096198134487117316000039093607602199 859 70385999281788964564536024186196574044263737573907431876070689236943970301983574232409162963705068103143937998479653750741925483037995329778529535842093197414539727385759096399212908378197715086614852990896834069485472225619330728091502 860 132551160614691891557546218941326991685313966852107969885757433826145994977545780736433397147306380957675337412679716661546222373984244498528130488020391856981598807506026924452872663329639097121099087701946103767914040201560312434287973 861 249620810382494638223384312655356954766211837881659415009216291907721059812993991803689345386980045347839121273939137511826632210323334790966039306224740888778491482367459026628961638293716373064710126051340258404495722113476751790498243 862 470086785261289359865205698628713288077252724261121640409979043717304225814657989999082188075189096870250213898478762463768935968515765239459690811403899351465299044366333169846341136472607966255551722286329946692931032476592758995289315 863 885269082087678900057583498298527030714657806770892373706185973942235411469429975434932662094305842204868043349898166988061758991638689355231073756781748330700764493991502065570253052932580038601976640934315008447708951017210060340564834 864 1667141839064365825139183704337727691199172598191873967135068054156462721772644163741728429740076297277488777936516129874461624061424038554406404826588687230511614100845562090099215582650345759956722723983034483243564273583220552832548863 865 3139567356181136831727810994978997973071981000253439426374691929897577423892180340242999228149244900742770819046152480176572728857917583441535078212978683944474570314064829427691898747019611040757862125553073593020785938988939811524613282 866 5912444252211976278566399583588609028296852291595667992616708709805858723135918477615053162671836091747538732957106401991038415669172741799666208301528277968373756470900767726578746880781428432507403086705412773000494473952486431902518051 867 11134335744283868475625772082575148435205410972550752119422675624084830054455514967035631294580274035102416159391194416566365591611637287911379074286473498122595406335436328140093773126911357305568412854889505911019622605065264097604955715 868 20968220109653668511001582867181956097058759055820841131842958344002493511786827973200479453047125482665346445981071261620376601208512962351755691870787398935254582727255985318893381284430162500188424150196711751836758340572700833524071077 869 39487425623266284271782381823986983842433830722028826703121966553634296991497797594352434708708404212980583379439008430479891713285816536949929647845179171740186701746812348523158584456492213519065379493361669545634097084996170621723609262 870 74362858373234660705248325362353699429922872041742648520629617301629901856983878671960599390858394921753113898722228030481099592917221945571195544090989662821935876966340600281032587001595550716571757459600226388470186565597682173230540823 871 140040395598226505685091662552509178776324020500547400482400509113545663691588100728934091684522362560753921150576395737156695083354015990984593749791901453651598811304944494536599578988647855608886570871342700823960170122279331294180658826 872 263724563960097250697498180523456669710534071347588964718572375688727525997401090001411973942556013143050548715327509043171697399153930147946095559312384189026380566409917100519590358604254425039143719119611802598881589508380620825053924273 873 496647023445171032848618967395124575662156035556086999292881510313534895025684039023458620273598049355872820698084069979669007187502471659100058809169667078304847373700758558541487727766559882383479002793719687605109284940681104080664662107 874 935287415753463165664674754009457139736503168723937186311362045863803689580159310831412850582826415768449821083271194359998607549641823206652014014519763212064575926635148405355551667904565500229015670750912747870787134051942567751406176767 875 1761336540383723294190635239118193864455594424086417902284586823677981872437848661913256937092644445906373997748536941089514907626735019059111566588702726270225466801084427958672196746262432112543953206075986712510267992057685941778074881150 876 3316955147944228237716335478493723070788463679213483652125002246430502319349505001040606290207102561612993267094643318735197524679679228081825141221912639295969671856525307528552226921549164064586705027868888249761085830436410903141018985471 877 6246501563566488479722766258493041980932183236232336775295260250597095250395795922807322724213615459500639357909208015121208349644404611858742685074992411667538181391535725350601872704878467134704009188369895595148368651978339895926110781222 878 11763433644202732144445792762719291480250588472700088516723329856255848236737624857569140181822590833432583623137575399326250382312958210547231348090957873367493048602079850684640360312828068929680204090271963617685400323583698204515946162503 879 22152939480343708990410854984814793256690326643508389660116817131097623989340615132498913282753126884684140424806692479912172556714135246340258726962045887389161792724590163117111105017613566741285855841835821427234335664004192377609744633579 880 41718493295673434558105114245402655924205967607567880701975822660703087923385692252002725541903791293323982675199582272005313905724442277768946334761206085449937227773646618722233368210606834757712820942270582177318922477944955439414745681625 881 78564412835842135934968192772936059571290602280795212001986227652223153080510223163837495440486021909328352813958414847629747669716261118433353953667289618578160578635327050346034479324377773498796185034879374567625941287074775014325528273458 882 147952777692495523148207188507379758251505301768339234105506937049682617979578359483100951722751915461268420179193056983752276164823392241231047678406507053117214466344107957519417440160547776792771056720887846194716231100629281139939853969943 883 278625189660152070487245557747813975523441609827510627952862474637450634736077265173870945806072264715172312470020171183973259914665272673226375345706090771166981016875591939020156032400317882860885714449601660749210030206069505766773926396102 884 524707934003819455138115198288717656013753154840704565102214644868961869730210924940313205228460866494408927713564532807448425098215233064319464585579047640923131496904083402490730215078236701168879921305803642261636789407714324982844309687549 885 988131820896635750150431023071444793435784701109781758460594461547615187602991080509119872655867277286854030501536593550798394941695716819441295228597728998335550330985463730654104798752873299563620056568901941595870069523542931464468872645427 886 1860853309417260662989030774842420123653194165265540973619192290451487156968347406942567479972666302048375338050355939678342608449683353679784828884622084844964716732473919979338374007067597886887360564010315716233807178950881268339701434425563 887 3504365476285372415616615365443016790374668329275198691029356934455832231058048318082770551940314795083542188556284180236810412239436183995540916366098445202273165110894951093983947613138477993687975199613735114645807836987578749413848689184698 888 6599433350942936213406946803897785387953958740663715360258495856686445810623520465300900163991236976198008172351721075089426580814365214885860129719191215915329582654382826267447000601636867998446950027049154753987911844663647768434089379547135 889 12428076023538385587024908768965949439403852781473532218265424898272418516522696345895044863331624484122370801746333255747929571346965236316307705612930427319979883331833077668932696805517580477417025925936303884201760140717936392669264066115274 890 23404596339287319128887070690077726947949889315568205484711875518318568527569621455712163186579975280165442470203157857201710777908754272058052285354244444284211797498599311279047914228607651056875691660040607527473416931796501247392434696627243 891 44075617880636752681946510853542058442029175001715110780645960917281777928805539178048311285870485233520988294807140428597534733859837553575976208167842447876829711863236246330073185241832979639540282248629485564075089575214782889569935397048787 892 83003358118120021195648821751040503426962207510145365152852400256103378552463329126873648947833007178923267550552068436399791251690486092840655412488110090194077810237156510451516849264456601178591974662041816615092370655405289548651874850153741 893 156312215010639542380100365259728452868391165868238498276217165733289697714737665641228268119623855200534060944956978902857539753991677939905131481903936193759769620276442319462123644938777944353978024469599058836854725458470862309849419630397910 894 294367711325145249799557859785422792245928584914193647476161977526721004207053459055967346676575698409021388458773012369308646946103790622063507682301202748794909056543601309853828896868157595751568947114374664659293842480169499602794400508112407 895 554354305995254246928366486959656080035361243978724416201165628915077289875490371546405411843323070741834262778886042279961801907737037936327218499506847036341374401421837074818494662084617469866803536834604418147842611237463933103473195689085602 896 1043961972568522307621727022902305770134614027269586816325751211513909592420939286192426364301485146296791991438360961559930245125663155037560536868032253621213301176615800968255890867914176631511402200831990472695008460256294801675198955280700873 897 1965992846781441325534102913156072591857332814520598013126443583432894205665757453309153741993174763469258436070424926675658442481805175443015739119256129509915276444620525161938821222541273040305160734588526797723907268776993807142664096258143051 898 3702364621659723587503653917543728781404845504814864394853305235655312394454502904462724596694934823716372017801487963982001596707317481099061870687192496722505091458925322195404912004469446793080957394899897294389197457292451179214281228105644023 899 6972306035679796217788292480776340431186225005669579993030503681990472478209636556454742768156342105815235319630386882128243439276419058893901857491686524141180134425039884090564289860141356339012754920040644318296661955083034221532823074825461142 900 13130271170694229191519409847418791494547656108295904801134838083677511380875345828872642059302613768555823502161774692065871921683467832537212785666660556958472429103779695341345419292981635334043471713526454464956932530171310076461494158780863487 901 24726972702246668014723732135992627528861445406031360385819339373242280866784303456906836801845580315259897284225713503291845155023346392935631716096763453710859630255749625820997551512219534874930942562223532402671690751067494482676063602689410830 902 46565921683498975686000985468575415644142839210291111561711542791132682914658031293387792484006296249878069687748938114792303670208745590022792490823046902023102008798874002286373351447270700300762965856102001682590575424837296152741997968143236431 903 87693106970459945522528766015219446317333320225473092346842918694387635246072814231159289516615897615792653775965325228296262589484661393290476979390964940111109111124517885343875700108143780055669177656992735574126663203866683754198097576333327867 904 165143966491220022196984600986429940553699035944421889102478135260449637930180858253871818093614045843671208930471364656318039897123802149892212114485749328662363044857881324702027732500474294226393802868804079806049199954859750244544830231121377473 905 310999696676731382228718674758798638549488984677921548595717098035534725576820661406453094836779206256046006176249566810632579390157087693603900515129864067548961365933243142811928916275126674123713417230595895000481196804459914557699495219506489114 906 585675719119663657619509295093030813535802734652076281220930355408262400800948061727965158129169865650128041286209481306747340391950950433873750383732861784634675900458766729323208148818795913831608421050271179660575944636956150226508357392415020055 907 1102946567574576031881740351384903423312181236289601699704256964607501716639364364326061568092172719115759840481146799887201918598507756080637547501916393218934007413575535079894667146255269961936621852950561888358642429175305202630208782451232978078 908 2077072842891731148404424156207943369633838671338548326276539634617360845701241131483192349635119939249812443098111887432603615688254934964716933535873903459668898613700908391387956243741523064062668316443240307251622107367714333904763367717942536853 909 3911550859771482197937407876458246304477612591013725966694965917408210050788193360689800352599627684428075122111246370780867414171746927022939919822167273202124180248810572018715732722590241319728218204805865190465272478029575851074635172549975646627 910 7366246292680721653614363004385325272409946248616030725300975774005800288352926256820566333619311002187729440800464972596787709460303480808564250728560567597812800810612539076509635345130703585435403378019342670735631762405091623278416184892059692499 911 13872140843798847374218426093343387556297776012605830436755807935230610500680777051591655445817061479331248805204760549390713317526862148442984901204785275693905211186240787837184783308898942017331303331168738877150592832340730860661515150218795834002 912 26124064271568206342292880779009999079506992287284533755324032296654479968883773436259152913578947386081105970733436980313770138248659735158568457789470626734577083445789272243903440474106140024620971377486625157244476750967807466289121092927540731903 913 49196929424927526419658653596989014843058488468181572557799242288681739963004428973877982695979827612778346895751796985649534963719317356468340596009109839768750377077752262784925635606984503883053227975037331588344351716375491467398924232870429368178 914 92647829973203819591846915597269480446795590425674241508485092377164420670133712357859557036395519795950355990379213117169938714783395793855518285909759036592921292271584289923807762012530048190712687856906173103009780584059545566553341488358849979955 915 174474718220817678074402513062226556653248900945130147533063199123725450814349765562767781758152045271953328221268742659927169424817931553116847990184564211192341163170754073713311986057388930530282787162579526055013570121338483737624485779483556221539 916 328571401046718383053982536942151663466312196113664664917915758150995480915690903279172818958289278587431888272928429193669699924042442290156290428688118438594684704779639110828764040842110680611338371040840917026461586340400597377204357443421580467573 917 618766814394099200797597738419626716329908183665366092761939259643912612394295036737418987535237723882032813409594744976102572889114427258438428843002080899414120453853940465006905984044908023190766102657877322615584812011206310682491987851206875305342 918 1165263834209911555098171050424285402053206382681653574163604067007116224831464988963341162592094739924590038998419332961219845989038879539098744951775412746025317236998165676687864137349953178640046720743166607211725397340629445896475248329600432606231 919 2194428937898342997432306923251020858055880072980140237868037191548585348285666982184841193807378267870057712911832036673749349512230284846954793927740417258633542266530915036313038386281830764781721293747558199805775585229515292127242737915353594620730 920 4132556269328254458307655735974858083252057934495694422178433077226884215612768145602006381134847964992159125371505801144814298889608102381531410161021465131475323498991906215123260562461413716693589701026863520604533810800413162345789845760098926778337 921 7782444454783889828581748911127639396224740377709189662054097837275502920208504250208434906111269418081407802418423486562216367355949251735867087454851257596953618751595288282302305029295995002694785447134624733211158019041363613674795462412838248843067 922 14655926681826299638622284882358177023255976584201311803502232913414176096544109330221204656110352666986181866290585912365897288857712091245013607652386471833673681300262334745419562131344284639619377059994335738217608000400715203361811306566684327543023 923 27600092509626875367845825402287409958735448586704682551439196952458032355819583719253145974571753578005216467993927903785457458626460850670268154244224199074710848580382278602470301972033570945149426781160215584627350018131377825613164104325374665178926 924 51976590977666976295925208008497063603412343410130738201305923588826010239899298463099950724120845360194907549162611067184636064217500011185725465584742976378179929864700892809002391308853433539375457695568481376854874263144354512868317981149642573722623 925 97882498354575786672667411468295431898376451024250227796123018214746837396858727617180729879779373058275554560494042568753392880168014102455342904775183439752042754997948888224071299879065870410145457282830793912306456489917397993172299008694440888509302 926 184332664068912048146478980850310443087555479227577770690316273832169553168913214879546596328471055245380452641522743965527167324513737803820483044801685829441653595991699106098661250262001164531594933372419201878795130752552481921340796938323304206110807 927 347135919228955386844295140847032171524823745664462107435682179674786257064946715348859218250832674574869949352882739592884756438668000676886805961753449972812913448134468830988785681290609754786645898071984357014366203523344897049632766725926078005978635 928 653727580120483322591520915771847700155432570739716161571988198358070625514798372589433349208632194660715647636068209290564495248940791743678089222670838019310078880408435439518050320768496652322612319641642618597695315010827753651401016549768091009142441 929 1231102070795259567959037240928988683062775903245875529292803746490947262905617731971919942943594452179046696641805124350545175828073044315654995668416414284938508749667851372020566160891320008511623150673308490026308231513498176102678561241562271536018562 930 2318415735859034538868664866929883565932211247853381341194667380141226861257417307172578376851751003601737191711784774630768201960027560437585030992867204666751111919204505860401992113333361709742330844476523873604858424310305910731880842446885303868741143 931 4366048641934820768117039183627441677587687988275857368804825230832861453573866912203244290926339269770989032701018103899235462151195659369984438800906221114370959401423562396830733026021786960831617279491040137364433043605424255614252390025818440213769974 932 8222158109480642810691967066411129455213283964450368293428602376148319946186753608588316741679484245637618619337793472578228578749569055190015748723107228112557745502569886237782555939724355576621537696210530762578928810916711199050580043538108028621693485 933 15483996977949274363045187442125595681640526533085766371148910535255284898408857187346626003192536776528675892756333266168212923439924527569562124962626230159308246692457370427517796919202327603384496651209760644976833195335111787847990820702605953231080723 934 29159517394428512912763821318165061697310933830419497845284201775886745896521277283338845469706516843359974039865124492925899990472643758251492347811090469768049554765987473550512511837390511842068359320714546928498745242654054977142025535471855454399266763 935 54913305387934216315749350143399344945820221068378108537471872537981985333433337684304454128653126131695520392948484560940808752853305439943469629304862944487535394443233786752241605609005620273163680103149354599814081868200996308922967947291502572597069802 936 103412929227857825634133286786473690102397277408057883678528761994439474620976358851374998052305324727450799912206717688713914783364247121584555412000780651413079982002824954571223737279301028334406456491793152798504156073501450017349311956978253568635340799 937 194747590878689186414999678623752562971955674875490888139005144467415170803153077397776606912178020233397351618438866536170607871380551792159063765356253067715415432401933699063713095705175132476401454870656284209214887568774901892211716216906109520241064602 938 366749345910960466914600949429665064035843580649260611829141070240468091755675194029448278559650451159374970070702860012583018474630823584369019029510360903224772116921522543510173153511669965322655454135103577891055037557796291407778030835945115162641661243 939 690663654011013182366719443665125600358705820170767994338862647464417976616716690679565492183080405408558667954431804305482449891756284179804615488361167097072753371003527510346839080267761234564558686279987822570089417825619584649120001421649125369715869683 940 1300660214640586445014704008361617572523082132035199269448065751628758728463087983273860921578561075397086269162831763982009182268278601237973784065923698774938485507886574920739707461154901740424858371674391482869049417157491231657536092484187101048636866525 941 2449407876213391455076890793293687109787189930322660880076545851806620493017656586529276301181164627470966458894198577147531343722682013672721926937150699191538346446210733719089209053360207044454067510468346014740904604036180559589296529001709197532600121254 942 4612733499897262362957915516126342783732865788302397867553610176672850119049983377114374386590278539202589014463726138911435386485967170882710281755589672899058942009620424994622215652589364852289738567687172613861883589008312765411518937526584429593353454103 943 8686715898851292978501628812017108002366000090181765399587943357332179225391769443567628822973434196319825440404485424333875343894053246388841589217514877059383755217799738601287798093860564906410567681974794356150871990469807849899693529598184738381664650322 944 16358853835591520059184419686133629868050432120671255422327302489975990589305780699805574940140358032981908514970810100069368806479224748002442966487817780827846775810513944725392091180697277309014673445524716645052620182846172821908925087189016341186539222521 945 30807050895912880410706150799209150191413405797442880300097336124158881698302102123742993529306674320578203159570388476480201698313648577708742980332149331202889333976258267119651606519352512371744188833980638146937230949202982765151897990831307605645520581675 946 58015946254039564356273224020192543735775513866275638109489646296333281139031979057701295377829580461611559670515211562647349891450211729310015890855920962797640460567981641721864502393139512395005101018698975747261702107491095642782739016143383917274477787367 947 109255833384497995441707507801426089013872486086269141363948618091127482532981647947703118283659768472288907770997169424619360353651171130527333145137813278988701383562933167173573782534460502129884792412491952281540541641001746314331736686235308172894848787782 948 205750968471190667289369673494944304806745837780477149796274959644263456734229740385385353307962947091140753675649094139482405406000202939159693393596186476757694198699887282139194184533789239299238188028721488464641222890072189694275605250800831298619721729023 949 387470945170049587438872136429638457879756811409793554147483257665907111515239688814727185558618612312637515761761053503159948542936009628703342443434252268919078600996546413428891984800044488886857596848368337995328077404921841594633053856821814653248029663326 950 729686642383864934115516390946992245244737243345372603117099145573472450223180954081773958998764234017100533719352140153428862495723946849991641892692023656260225309851090237343872847742081230339241489474300116341834313094283890480871236819170030436391557385823 951 1374148443155563619929192484652808553209336864755636810315316334678437219866600052171888320771175981431556151257244245658043226906861118819071994984004354718128059032542475458363668297217235948260216965745182919336082452922788572441328893596884600643879679778587 952 2587801165796170813331243177722957472126704271205010976012225079470952755806268787506071700352862006380146046643009364029495082997870107106399339568589003841076355758527066224102053531758690404655669447684080909856345524671064747896777052837441968859244139768977 953 4873356228034458287525454516257452423653789352935336793795848857744506080677059742189075812373457887050299493705717709204644715537390979465006625495123448007626024503217291051099292476984262832842747311723210795064949145202986862719334631859517583294143684867690 954 9177521534200008067462534433150572236354810920831563629093006159801461395057869847134082606937641496566464709563562405542451939394910142611766259496974577954171586003141376557479995168902225927211017617778406402603883358486202231943678761256192368580411032137751 955 17283140728802335854132908220836798440099904166382175606099297286121885001184617474919344481436373137411365867450181584281206102341308401152252577651999360864741799987577119053701136627120333882630409853456580910519426168188758524520248102730866490941286979167182 956 32547671213677409402522947863314972019025871846598450194685061048460368012859215799576686280329158545976719966105226817399754613364618511516352807228682035949487707219920377428018809507548277099079627264897096098708521743626223794638709655087133811031206156163013 957 61293888538918040798312601855836837647007672015542515247660988272657267733972494076313117480723769060624703990181679152398562287640357927638978930304190418934950761955329097866197180248796409337108132600171213297040434890833106665925194098096268284987803712566659 958 115428865787563335834905537856881727918834469596419367883742503909296476062397137455754155037053484353528955039594932250417330227203804003454343949186722945695725830662750679854297829075382983413186440024580085913807317015931304354308495985310943372246564195166915 959 217376044734761113822411461363719763788613106704110945303094844356734535415355594959429220672605143600975280153768457398954401291155178701150162004874620183490734513822435897644734960289945777804793592125326569817471816460093191107448969079969019590626450010926018 960 409363329546117564004019640718916502933381215996289103023084100301026762223399824816153834989275182423694293282200114034888842317022650742607585113942216223206157013672858933739547642494553113771537382161518384216508663942295067397801120715732498567950737095655423 961 770914457393682645057126293932039860268810592465763481262897375791254673422265835508073641899328420892846512499639956019259381509657372863334717191079067735378080412893454231676758802601130007227545919646699157146119710565526445730845070224021596004780348858152002 962 1451788808923206617920150332015721017262631712747040382225157836085655179389445898663097735117538462210420336985021780551121393057398648382907829328778436668835747009096170645049142054212215472879955201357952983796867073093012901924478461906937789250616296447333699 963 2734013774810204604968802190173515416334602158316784543930491652625374674388070016491000277641693724774407467881035375753806687948030046686545949689487617865214993118822169028255885630522461388270645655266917009063159947044996301806265125941349960041727268216900227 964 5148704325938450318127686995476473033010812572821766565138536120446576754007825980518896268975230646700393330494128768960121903540953539974245919318412718309144243040662216941076599169540414204344890566307760964405183578185737525751940809708072824274448200607115333 965 9696058037519426622069746170878832823943475820355065869533998884647834518984207906364914088644516072154373354577625767249420523739016957164426830413815624355366906567801151912318838014381667958951499960417811730194821644946978107815728347064649671003621377033845838 966 18259650489797605518029259394612502430282711671774893879565287118014186453347283966529834728479650484946747977438171736495211126775741819344791811559415329463183809323488254295023706066055629017219445463703743530313912532705198391567567674396988648565632793447043095 967 34386637819142480445275344419125602686308970510521470475943155939648317221337941971241547628623552466365501793405939867907438848946343714787102681652352853324074205041677621531625886826287957095906526444338280250180210629789897425017023495204123314634813342857570794 968 64757036897587758298533234789919895557211368417156412246250486410131540273289189808164192437081255945392608988034830764858385715054025984584021293254508907586554170854807075651789144445743206888151716779500679466030968438582815148345995200432484498436788445728674833 969 121950678918108820565779897779060360464735713846986075906154392231995301712950797671781592613853744322158838782962439367550334310974174935906096697561679996420034848747111886449680976182928046755884298081652754012314729667839151546994373907390173308366407758460019227 970 229657946087117238205547990211839528314595288626083786638379322815141511141941005511352253319393687146709324187263755969561949478011269497457585653614141462438480127399283686015800875506633171798210486808777645528644999623970084404109231930359120099000020963459462111 971 432492649232158691997107207805332884592568629728972851387162070278902483896171650996009751270472589395679525774228794233382897226210072313390014514523267890305959542719392015353873176895536753520933582650565615726856995827476750132899056858988912571872397717058683870 972 814471673315830028621692986167027066242802030108677655702003115796522519803014702016066242012177724343574795939083880467446127881303199016550615477301245403426954484678917041939518286204553221867273557876158414483667482928078903807331634401966567163040801541849269247 973 1533815910655627021091594847173339944057490293893563957387448414712430276280788966387045646778816489262729875695504039273082923181444689778720291049745825845004874832689897554107084170343907987054150208637653750285453239608782074742988301898272288643842839535098759622 974 2888487500372624159350163133578479062742720528510312175208838531371001489408965527238692300767006745826534682813118030575923563455995055670212409997622800604756234138740378410966595532767703087484683537891502672012307988320468661540333851182196715169389651999006155623 975 5439609787489122662855010184512339429320986193615442853047072809343715258246999841126461687509079861681809556034670988580273562266941747281415745385578998281055542871429301336351270290705067878128830400247102806979640707060836305819443612411065363449145669829553406251 976 10243892222601045179921353943625852617771430416399023789958200800944767059843597385772256125796608231718969384708148144663343279559474619433509047395725602243937646784819102328010595103125695421014004122001852028034212422090689195777198343034512021853546565188448906873 977 19291333747802588994596429122722983987649825402309665119899557440575391563977337018508389518839333604146468703312357322625177200582552913147306878351371981571327344142999762587496026810737821151814394710901952842827946874152697334072632474124079821952883925010257959122 978 36329507347609753975631361537266315153427472246940879980726221167522445095196110806258753986133211954111052451172790447171634682683519645753723790080553556856071893105298647108717403566992379551387762562404756599568654752015909422466619978853581633781122972492167668247 979 68415855605129886653653991654549012125426993730754699568422213687015317487855079524427169017511226905831765412414848872464505161636493869945743051215607338347636192765806434949608700238793260914860308257664161605398146766999663596595560557241042125867309480521421784870 980 128840979135654152140948126073651824454954735602788825605959120286714205948625124893840106960771300834126446395573473798344386762195099300998867021657679480737917533927494645637481455428944089160947639252725620268849320108198123243092567740842150240005717273382742912861 981 242633783613595336584908554444564283103687596566395046485048911780882593035810054857262163357458465066496763577765322295942360527538191110412131693909486755269015317156780387955292990942341855357996100661694639288609856079275704400450182408026341799753487086218141418227 982 456928791954186540360545604587308450849846972744569786520256909481559170003509033063279803803034871156419559133614078091297709933470751013963158678511955149639313592812380353063604523366333763833377416023587224919598030832336703328532298210839035977454752887604215825083 983 860489902960956161764424915222807255380488826397567478198960934068648841380603181532550489152642652008763482068194932610877327702157015649566176655214175167137810743557163174497270266409420589715793701633266889482886699034794285146203988938094988509300143755234354272794 984 1620477602059262304197173208673782801663551137580566437241803661930789492880692314822505394256396062159974485762732957923997279763724563204994590998077689214436420994688012126204040535908247037153254549313610212354545759287605152521683476740561474400646791521918032644095 985 3051689101452346190766104156854810966542619797686309922840111296975165891351989459381757743608760749557527844146733817123770291164695421677937191004055626805744643114286841396082726861197399156899474128379433345776791025125813722153777378556679690447149457977592001247338 986 5746951614813155860503339330894145191332819137842618578316083890675280802580983933942831267463375869816188607533510463454000248036509560436048985641949959581689173128187616661892349195939058692243903694688203033245211658201274158749746960038148847534797659056130462571083 987 10822679429331533976870496007058237764069631926762492630076702874168325858190759856616365090678140462386034860377558093021347436733615809954583785620785495619368734387907253005612782336087791712179048657990926255939837110817150615242879506062645964914439299423270634910227 988 20381307844695342170572687788258169468228133173474420090275740789680913203623822383230909006854030491910962315752340398912237927996388339623998376609654596054101160881512560015294628662723076008759887328738905957833498854397049363521883332459940988787733064223676777099949 989 38382150388233115894515454074391580588509652898185274784266835189568896262866863318349357714347911511510739142047409814587358624167484568487573747878367988846467290517206258952678446520039078532929059260483858380440792889253682707146603700376854017283472689158751843184502 990 72281400175620801711695873043747322045597617338578496160095251447118250235910440032757705335734697586066397081564084952851173945769302856824267704746702413295881715800526847239395479853591605789212424813522460281682549487543343122507336120380910128073293253884237716518423 991 136120586223067637893151171582561164675072216199158065086398446409861104758010901657011505880151404182057944792207882795918117686630282014454374629213560534234129728458965302551088988176502493350836516366047947842651466683809951649668955699242202251524140647633806509142018 992 256342765202285363693064690481899999013337987682633763490959570962060838602221267534733112846409903309160008471194159869247540747829841969435630672827500036811211161270303715752844760876768461969558839110802246206668470804186876227601899346397261420754200355477202211034665 993 482745594144511577021854501394341896854289340945081179431444363218928176655385650159620772769789886096884127171261197033691953076400523069577848378056476377133588735165489564480713046764178563633776952222117606753609781010396804343402911533937286828847373881930321502779659 994 909108195357252264425250782428158801999787509267266229384630796848399473988661396065773739117737979662657738374179914837121426832462465341804547636965871372628344050178079171071363829151002046210455673252006402704171475096683292636034498999580806611915535449766816096290263 995 1712035740751496041321625272843214540496889436755560741233337925992131343768368775384381425278354475664693421727279069583127864397553809538448133612316705907511391959272310906616615145114859959375415556137451743225418644107533581734200929458776646984967957080923908602728182 996 3224111709232477608568644075565054073689232058451383848453974210611658728256626187487497544132140840551337350951706458527270667367616357904811785670952993159850406177427218055370447793730306537838370504356330051047216904334990603291571283639449799594960926120464441903690751 997 6071658474283452127644309941748869314026860357736658235012427725709056884066820741562540368451613278666412629753232480111964370926203313885206684625464546780312519760772793981786295053883578645088459846857103557523748333745417405777607724285347278599937592177608285894454190 998 11434168525480166464937975571190954833358480021265787874652926295942318253425091450340572304210056688448217013635136726025792376447435423600693303167643640843169073212484912550364008775115568624878924628380774147746945576274228079096011524849217244962934636946833130994383727 999 21532866254390339978047304078919933959571674364942124469968035361406765735528245758709217902954427303668002677693174819411033852306346439587355359439412015318215047059779156323066002938693311720970714862479653096839157983365486377263356963233210163530885576876062951298966587 1000 40550769222634940137876608394581597640149357365640393686854025667677668257508415362715446694469883635669276250305971414492933402650047725439618999291156490194035654251191770003970139416307905569401054285936409109931650153612588883694346566548447839703750775040044901488767073