0 1 1 1 2 2 3 4 4 9 5 20 6 45 7 97 8 217 9 476 10 1043 11 2256 12 4890 13 10540 14 22695 15 48614 16 103856 17 221103 18 469738 19 995299 20 2104514 21 4439410 22 9345471 23 19631897 24 41162937 25 86148416 26 179987656 27 375411910 28 781773332 29 1625473202 30 3374684346 31 6996168098 32 14483902403 33 29945326755 34 61831754877 35 127511891352 36 262641813852 37 540339534193 38 1110387916790 39 2279303157560 40 4673720134083 41 9573474078063 42 19590034003751 43 40047129816667 44 81787985658729 45 166878467135497 46 340184144576043 47 692852249209462 48 1409903526833184 49 2866614937745772 50 5823567950202301 51 11821076609323042 52 23976233438959249 53 48592423063695192 54 98407264123995154 55 199142436558994635 56 402703420086382574 57 813763481329368977 58 1643269323469651226 59 3316065056318516327 60 6687240377970008731 61 13476778058429379865 62 27142254919951297809 63 54630069653011662587 64 109887593281231190967 65 220902981896591817945 66 443808152157792645193 67 891116268056401057513 68 1788229860263144591639 69 3586464378754213164454 70 7188993850050541925902 71 14402311147089290550426 72 28837838614080616752750 73 57711651639276338417124 74 115435211978008826682828 75 230776047248630074556930 76 461130976999068106309987 77 920963512591056803674894 78 1838435659772763770120221 79 3668137137367139400698776 80 7315381103611514221943370 81 14582288107307024202270671 82 29054586604564924868486223 83 57863798321864967305686612 84 115187464097618078385127809 85 229198776066451834351154811 86 455859339595987841145090869 87 906282359350760460395170062 88 1800996460053361229287997409 89 3577514055881585796708051483 90 7103484368707950430356924955 91 14098907982073321469610943746 92 27972147476571030409457180952 93 55474665758825394475166027502 94 109975094543573134504992691138 95 217934968975297463476922289039 96 431712415517087829807880000787 97 854868398064539974636948091172 98 1692166580298156195035444920355 99 3348328555719194117312583907415 100 6623019816553648561364575067252 101 13095707546806598838764533845650 102 25885029075671433008696363266945 103 51146619373263450778296421172984 104 101026561126237266851875747826669 105 199483189427341779073664462319828 106 393759308281414698058101900540869 107 776981764750491693318833434686071 108 1532667378726777831951287423805292 109 3022342621852719013896034761296270 110 5957989575698784692501716296915305 111 11741337732912687136418665942105213 112 23131229982198372911844919172096368 113 45555902499174518744688157371070237 114 89692641408856048138827109692781363 115 176537359128860434901214137630141382 116 347364541387998195647903577432774466 117 683289516908277461582726480417140510 118 1343679804431324508916736981456096317 119 2641556462966822302980765197474078486 120 5191565969468441630414703555278107123 121 10200289478424733333258766686112875246 122 20035653200004808389826161113013079149 123 39343467101145015986778044548529015173 124 77236230561767481991365186463861360524 125 151582830486565093776018722299107442486 126 297413458368008969113281866565473591979 127 583383345070122133177434302426556520150 128 1144014061273265181639596738760035722052 129 2242816428198483030869217683922781479299 130 4395843365425970340930690956087039931473 131 8613464541381705953752959641483928821299 132 16873367305892383429832211038091394801666 133 33045696588402765840930382809601599378632 134 64702093956062371427071758768276026622316 135 126652286005827195169415998485510269038158 136 247856312121466326806148953291550900626804 137 484931229176756159171926320648245386779715 138 948537472130222844313867928995713935664002 139 1854914671665903375934003939357398828225030 140 3626514392613585186003319505494044091998416 141 7088458575221544994681546697746859203282230 142 13851985531613765344341911481720011058542335 143 27062689473626130053210525880736471629976957 144 52860278351241209531539170331208612756065639 145 103225823219085836647923449776280153189351785 146 201534091097803935130749796050008729826569130 147 393378635867433597695936208666021151599554164 148 767672380290512600431806408019453787055690972 149 1497768731740398535602459916014761715534740631 150 2921582082461832601213151031433740268145344034 151 5697662128184965828100922874923301558961443631 152 11109162655182313618794939465862300095544831158 153 21655726066120060889846000666020946100648461506 154 42205758352605933208783550013879655790472099157 155 82239211319155862667398123932399652553690684360 156 160212043316192920685742307308151497881750690671 157 312047774721860010377345107798046725484635576665 158 607655498752160697793024144603251908877349390588 159 1183054850862487439091806918681680432854850561739 160 2302841882857340082593283017790050781898418860363 161 4481628200444681199872537756907367912800481660776 162 8720083842588384910280789433868265939289507682629 163 16963649306122230929965801506037136429983018907254 164 32993800735062358245253980359881842889566250429152 165 64159428185178618738866107795526838667433786572525 166 124739594799032220547974544229109742593888431728041 167 242473623442648013791216737833956596383631655744646 168 471239427178356415322906201344610545168128626107974 169 915664308002590701422280828805953242663391201807738 170 1778890027833903042137189175919474503959322562024527 171 3455259371558658776448316755764468141317146413859219 172 6710139175761222547898691737975770665977663615982817 173 13028736457512203863489727306776527305733569556003224 174 25292603493036428916443163572022727374928955364279790 175 49091443009658692892136964095314230065909669402233668 176 95266375039268337212822207957233638927964565228017261 177 184839850797712913958580160557942143543096606851702394 178 358570242740546369256126764367230830711387096834402386 179 695466285800302706665894317879792557075324017959836389 180 1348657416545173729290804912406132721071782324697492884 181 2614878150225508646680729046073457662059844615865019095 182 5069043626485052164806679410381395693082331583880371232 183 9824848705711094647226028998330703799897230731035223578 184 19039322265397271279488600784474381758588601766450471727 185 36889550676404951580932689149601403710874211004636535181 186 71463124866467567814952782016560663138628240984426727936 187 138416505442308086230888418405597047619889180848878641559 188 268053496985730446719180494872019756721800291772689014512 189 519019010858187799799072200503592756272883261061753016883 190 1004786317834177070199630706950099148775629406440702517194 191 1944882103150544489651118851024600973814666741606362654900 192 3763937678036917334776679672719074939678090058565992792634 193 7283189260191659478416425706791892242645100401343652348303 194 14090656926657466229831835134701333147957974200588409907168 195 27256607538127542100449325722285520891535611241909964523415 196 52716153166313419160074828472155235358218003492235627095817 197 101940650997539194088153579932854028412098724727236931369370 198 197098492040273341407044534555651672515120428872643820953628 199 381023558935638915925311701058554989013575605655779519726362 200 736467187699464000735471069980957035105279728682539167804102 201 1423273727195867104074217015432241829589028419212065372297398 202 2750155990229003817305376013210659605221156792219774902917749 203 5313252940294964233737203199134452648295762443591771591300664 204 10263566986817737276973166801978690644089274279998377679083310 205 19823083577911258877958944253256603073461763928260318189878534 206 38280672083982240606961596713325942759203482643570235287012212 207 73913494053725558282427699226170356598298663789110632731422066 208 142693480237624892101491638981799998834112408634870331422038116 209 275436267349205002807152918865904033918364526758745956051944471 210 531587901584947312836899047320876626781070947086911749279572951 211 1025808733195928597333242731009445501159709143494797736898881937 212 1979226064859138796506440339520720665314079604641404735969736836 213 3818233458346169630872852975793250408478523830549643111335315027 214 7364919127410966324932112721352262915357737600933071653057994223 215 14204052417269766688208415750147679148632848476390362868830579100 216 27390230174741471220058644551000138070233522233532960893772002466 217 52810292916057860447364832693874687985076367042873988611876870683 218 101807856437980453200986404949033167618229992975034263340020449199 219 196238481032722794318972596136628126767726780496712159839678162705 220 378205250322244909395341821112213363216574008964886926767361965752 221 728805710241910463977321397587459795292795616626249031225378759434 222 1404226431004819722501829095542780443503496545380443262694561049676 223 2705228848094732616781637352602211516143565067637720090583630317266 224 5210899419516960711181015852133753289264533299098820701757824294081 225 10036065917669053857694456084249930338580284272102474306679188073187 226 19326658423239950504779222762892625709649792607207485423372754102536 227 37212838863071649265313952353848080069799392920399906896810375780347 228 71642694293224729318531490652082731409344138509893766819273801582211 229 137909569365102750116080993207783850914308381513041062634574927869476 230 265436464427625213388759289830380315697557258473999207608289101578438 231 510823369130044110520550764861673974840403324740843777018279785740115 232 982935953814117058138521630555609432236951482483411225247840836075697 233 1891142574426594877948067772909813412153157278608402015578103815063709 234 3638046143197173188030005945544733200742190386889902115204436688491145 235 6997731997791208148857215800348008786669502760679888621091017210990345 236 13458351515382128282918550789858415176527793392123205800204319540133427 237 25880470858264590390738419647290909454252815436890228022841769997225158 238 49762077872193622122518946480878029669625480814739025772498529781215204 239 95668980639505328367294097901690195089051059059963450577464687388315302 240 183903659289412029605553400341161012915149229695447295467764815895536414 241 353473169595101997900418043675259789774742480989419136080875918217014829 242 679312598272305475507809855880266347371350023401114544389283793297507697 243 1305359952390137146120120278693339576157256079120292901561210975058398503 244 2508063736149016977769136701126691862245097931150378053162545811295027353 245 4818310532197450358824830366758639897847505041169879584549023570836199738 246 9255485379610776822614253994292362605856709802142396611153945244157664655 247 17776737843606273909561122553362582667326469878634883717159774284425600568 248 34139224385202445696041388708769919338014670721637960594283696280892354755 249 65554755394035071658833739707882081157332178135554873770034405019696767006 250 125864708541637377469212748414173422662890368414822584773578889777463339842 251 241631316834614110822876367488688282629788187255541658932504902415868368966 252 463822901785981066315332634827752996669737468422780102261821243390326423741 253 890227743449693734677033765885147615822164826535005167576814464618300302313 254 1708442132933758245423703093402269638008621967808083987776257177325716329083 255 3278308928903428752289407289002311038179338849987404365803274692439987001680 256 6289993180912736603788133229104647683516973891653327769697604342655627462415 257 12067058146661967981907739256869327217069560698496843083065856717192649656940 258 23147484660577796171864432858166710017752438730147876431347598066668059942926 259 44397407094656922213194044899993867525765494219424930586153613007124893140813 260 85145763424749338707273666161431125978844598695125524977834379016967281880493 261 163275245273070912827074264099752294440744668585072424080965421517895473022290 262 313061555144074549377322123089415837900496044079001587995779635632700626647102 263 600193724383821149056835595593209066692973638362827014149820496533724665921705 264 1150550550355628601408295608907060305524830523624567006644336463323385585157305 265 2205325623812870036227184632508248447615390655855532689619928712296344015857587 266 4226615367763531807143724150561898656543562762730756777256439557227461263120429 267 8099644086141055595807155048676178382470492942872307056550640602541517744614801 268 15520030259068883137376066426245448324095538538020454144161577756700757743453385 269 29735334403963638759971102002093027991432879160867042884515603239534711166578294 270 56964847431089434579272025731118760094445116270483310644029867675319212988301221 271 109117676519534211554788307037716056739852745584875184747555185603280438785990932 272 208995796074309962564730782928769276110492267529917271138771107102385489411553305 273 400252882469127938346424949021345798872072709760352076875262228238300936696186422 274 766453954824556569447485082878880624254210756843011636948044770641832116588056479 275 1467548823902591972265443556420956265200379233069135884980233686897248649675835979 276 2809662394855175053966528940942195770890331615028901606310763053799179039652041145 277 5378621840733921414004184516660752292406817203140933265814836875699699440230387559 278 10295403565949372888096658263146555075718802819727207725347566744076263465510657530 279 19704772669171238943711656034705659970199507446820489077565343625886094790594738562 280 37709898972509113416470837326596190006425512621652071846902666337688717846496231718 281 72159811511375368004653494615584185637126122296278973746166597668396986890042400307 282 138067571441914708285872358620797237323914988881862239013777703990822041919568960467 283 264146249006923216338004854978222507415317058231139188563849521983322012145435189786 284 505305315303185917478350578912805375339235251453150252011582524762878100289944908985 285 966540665196289913178736138862955205331863556895253518964889072539976461869210273755 286 1848602039333103165672220453358028835997421384488721104444379041189008537971488086045 287 3535281035478150199109882195113283295761459153560212113921986113395143035831112727384 288 6760236077878403229627018126197225605284858526417990630059280698279686758272285924571 289 12925798086370057515571859454234817985568176424631001947118983749721485766037545205182 290 24712156203024763116263023474177047324251145900331769913805538968408009639003963699553 291 47241302306709605770398363654228919394667873525535320888242062171169662774150324060037 292 90300719173688500534847180321464540179162038059416840583895121972606347126693493106859 293 172591284615951108810220599266861586066209299220834506327582017870900605106236647953093 294 329841269897091557720178789533201408446465045721948703302946064535200132571747449675220 295 630303591373898356306863517105342258765257284003329302979681728137714380094389841519322 296 1204351889230532493683143622451299443345370111175141959619012825937931958449225669228432 297 2300996805253158256487155922399274055671831356895384578830487522993512263779141638597323 298 4395798787619839732512840484726542053097491951017764369250383265002633015273306164790720 299 8396899117208920885361697226978649074936333790467478945303895512787032112662829085791579 300 16038345901828994556966864965413150069443446468879363276317946910786958531590293127825120 301 30630909544012388374653385217991902809281476261250480814785782695088658171400508349213155 302 58495176060438833056149960062209643493502854881620639899115390560548683753043752401941062 303 111696668364391731479818912464908536359200491692382958983769740983735587431679142558436495 304 213265476289919952132454967241418626209271568362477458402902692037766767648177553955668095 305 407156364026462982742913471248364908640907962429056277899468973244200853698289432132164591 306 777252972692032376489677369180316683389322806278405708893113950579795004227433322936283606 307 1483625228777414441063661207117034268951722307381719061772832082895094797772840911676319218 308 2831697388960088797326506583525305880320937970509365212285989982401635730777110912632801718 309 5404187901852479893883917556405251801412022594234655473613832529121102383812193257049491294 310 10312766100868094808862267889715313787276409856290916183368076061257451620585346278215596271 311 19678009978130479644301850511392900793223451883446106337114145782608462062540604386272652292 312 37544698485379238080965823920988045905264930776027063488682337155490376803230420734321718675 313 71627147222858955860924009569169521751217823929803336958543783744514787914128614111109830921 314 136637034795666377651144956743478549077932785514302547376026364581257824881056627538696685979 315 260628014078613603353283246251519736680534701551395915917234051122690283662161989054520251463 316 497090888337258949714629211158115298408217338063226324995610992177692074952093230812785771460 317 948009524853830463393381661347049622690955535251830344772791900995393113364650361893992466142 318 1807806473310950356143578854886118950415942099566133822205911111507334559385037020198203686091 319 3447098221495350517997457616315282481965950818658717142248605040496356930474558272803307221077 320 6572309548890896203467493830535684309620229124615052463222288739564204405754929853164546644152 321 12529828795022497912487902910723634833572913215826657886395482187243737845633936660085785685715 322 23885546512798047368727075708406908511103912052378680046443965293708618392449829198461914024894 323 45529018679088731005043969508983111355659154891386369332100565841987941719341981865195336767058 324 86776993626997802456358160239044141446870388517030292350182421251721289818750423927062893944466 325 165380482283527244502392556191770449999064176898230757765750254023452887385072966317725981889755 326 315157314923152581253809599435971526845493238230224907005614079792805517330026347983501351973258 327 600529230948448700011408230457841636557476103954176005559447346773132066391748575284681460562040 328 1144207188149031347647960574576806296576244284270493868412493238079546765413813392127571860848515 329 2179912636421490680817292534670280963796375089206044110088067926962954825650182603744390802642072 330 4152766753655756875995574946655556957463356972335377432549223055428731970548062829960943194368411 331 7910431190232476181911766610248063919636633743723391475656796830208768067490417792765866658292466 332 15067010031411381921537542645170388108798245782193071983433795925005837964525355953972075807871086 333 28695806362569500860654106622439692326385681730571290675250624938506821446571966124177379155842422 334 54648010588162360793188924924583675286880696956809304826255746327364265893346834387132882063449438 335 104062673440933259044156379426487426581951956285059529113126363970807192991691279900854977280960362 336 198143774307236357858486772702626905816382716660617644535698129842757340210295503406236267242336387 337 377251385164666583631978369102458560473656253424513321553849032770592788934740558505473651131144863 338 718201558322598503921280617463481927908450471412652724545799011155162368485402389292688773551558851 339 1367184290252881990006207880523427442962310901628176533869509867642961082513488581759784585797279786 340 2602394420994514089643870419463606975639959123688327437311193090675500169293655784275893511286786803 341 4953186137598747119060991499648487696217675956239879088247912571598731002492907924442462577581206027 342 9426745311707804264191232627347465806422522352226339482879229962580851078315217481467954575210199784 343 17939263887466394359784869526437482992421469134709705756849706657127598510844258370977184796612967934 344 34136053223885158218710590954967095653791224787760265747532395308742247392540595427225815269009927108 345 64951317130169661828136785258344238708553988150877409863181084202752151746431022582647268925917877848 346 123574455924023107990314177782968513991791738688580119567030713566010750844338582386440672526795526458 347 235090815342782408102333124267633737795955119115659884179621292553133797508565144313529729864945087805 348 447207366448713085838677025976722544658905966390028524226161805097103520482325251955901874846175213803 349 850645651794387017593094319927073908960058131408018923608471161982699197266591727696737533935270842030 350 1617912366161587456024784500614205928048381256073896717126267056998940821709650966295093660146869373396 351 3077003507405839091327802313595659556597700895311426113105420199665919276845837901445273714870182341175 352 5851507884181482318212325917694372771812852813016541653288192874745382160175597539345483274429021864551 353 11126908610955763809997053379977038930910686868490760169251630814028213032127847922294519174854308793173 354 21156717497954953359777146111255651842497005460493680002662228191302456719220676828631967280454804623276 355 40224366021229114376853143362263057826908372964915288421305045246495537703431303882563028649464794907446 356 76471110730850308697709002677381983893780816879856322747416879083650562368592694445867214896863136896534 357 145369391403196872648621664388289004864250047543958269510829855486293672298307028087053100577745012492993 358 276322368626325334967357889323527090524951984940346204443830747174123308919260854971619261745013616967898 359 525202425522997105034711564784484968122462856435206743652817723754699390058261297666801236057761828722226 360 998171405288633708484585372730767732183606354469339064633983381740637462485090178011488351670398618376012 361 1896930232224912272693998427334233464919290344765445520929076568643922409118934986502417382744898955447500 362 3604670187249515698787236589252133547646613375114572245762896204782088703583233152256559388170760472425833 363 6849324841257738356564819301831735302906541961933762148019270971345708611543864539852264334358082149823899 364 13013621010480244445007760533306673295337593455679041800016569336699797462675930247443406395425713789242641 365 24723890757247160596841969634083088345627381266193052672244504357778075641449133552711736308773535154926974 366 46968193343955917198700307371286721194102539047695771363601072115635512523655793258184025644630849294089184 367 89219416665336467637902495717999908037911883285309135553807734118132825825198988330394495818053682451166870 368 169466357661209234726635180659291205971373572391680288516245555719682666011690582984021891700021822080735225 369 321866893583358169612163035662424140249482964102563264964608462859320809535061309835155163372223635093064255 370 611276815847679980020660973938673531897190577315221054649123300388978408288237277973347648351354022114041849 371 1160829530044768013013354292742123010964920925763425527055412965007792388267030782115111558852090851076011256 372 2204286199259629761974376198773308671764443809135800467981058488273704360223336527444827740236016197978902004 373 4185396724579388301803450563866748995763673711337415354779773258161727404387525074277083076190806045009161588 374 7946474528744875187296500069017060933757903794440265283670678103073962053499033914253372020050380771754816930 375 15086263201920308879708923605911400769831335865640595817312813657214353111894988196248639275804595505291105538 376 28639028761939004514621357973095058463937984243250759720590975269398281970614164466615245176306429966311593624 377 54363124829598034490815245698340475137886461561302400922750800706108459851800644600554737129102887495449611127 378 103185853486499209563281722320673992449204109150257339997975494226292471954096854948893694693904760226502046475 379 195841907486190202330313573052172020970927170690586151787069447983897999617724637023879946516383244412337780148 380 371672920876915248989533859413805899659540819847757865689380790538214378998522374754540504056552939364242187066 381 705319887891297211194378933257399567079187124803125880865249305060524341665254778582355233873018896510738879426 382 1338385909664390028559772556852605663281494419739350564997424299119831455176119757537371349835245335689573967931 383 2539491104891565915494554422041796800927321733651997419775746942574288276173357039712525426765977210446408496216 384 4818171419025408480737132358681681937262092781772544097094158894591844481759409429790061612025519754457668332436 385 9140882058150333830382028404700827282017545253823316728891675609427202979493940133606910324442498929080978000807 386 17340609830393055496934278517032324017389491785801580429006624378089509104657844790376198632009827609584536955133 387 32893578698013711775624074366130513047631842422079033555981267953203208566712813897277858944041559961885116830348 388 62391938212039311290866115975398248450410987791153451317458105773250712603805963038517253178301720165039834489233 389 118335899230014822900314044177340014263184589772211789186879710889198518221951306891720539296116958818467043411004 390 224427118454684592616364969864417635017629620511794923490195802764224783289865178473085695895634984244249580153941 391 425603336832238211258527272373501092676747236396566488707717901520150118122580026905071178585854164466270467801441 392 807059735028512993873593042303330498526923144941772924452653924723676168875744067769896469942648952526412079812810 393 1530302873942162936059908221135972698185818364506872382776144962173881803215042864970548504734211233409429897821600 394 2901484505960948052047048084600223329568671670068423996400099438031379021511227648324315162920635618959228601297105 395 5500907687731581898557742160569664330957748925289685879880825083428895181251748525160364409832434530272007815879930 396 10428450592384615064005567546882537142062794932652454567332408404307784217085594647343166212550833495602938819558606 397 19768632970557908428496104429131123180931701895472491524567238847152961496831982096862958490307283685742973971882137 398 37471838135609230270837833269106647316344584485012817818935141087077505496581224000536843747733993313287424322531006 399 71023971616319428703192032055810560236411336970433747380248472648199714006391039468221603534031662010646046229321980 400 134609774498967752840140556009545607030087737519041771392136699391642749042579746900268714220240484209806444646365691 401 255105612205451098559003080151122400018743044171393261003467272530860588126739083046569652669467704394626877097333048 402 483431884045883688296259497946554305449342108986590724183516908894977327923787490618416235013045945703354973130260464 403 916057037329962191670067415476272537815009986236692413086754015450713306623532327911136728575746175072687099918744655 404 1735728421033872529513808523457292634856553590046178549642587043791468693587995053630210003248093710204095420457071557 405 3288615914262646670865259076552923887792453304563014956508516769372418123653344590812581728439286413818797844126121656 406 6230411607484466924668524739170268806058367420009863077231079007818999202716660698520914173185849586855607428788003689 407 11803005627614272203307737095389278315541461022351976433072264034829662578237049445282711104882406845037756343780480661 408 22358407347861898591911820642663720487376550272793357682546391932959615729023223407930055850818885852052799783308626922 409 42350795589303315967698377826678337144785492831624464527519521772269954139727057710466212021895364969182232752778380744 410 80214859036162878679911530154301614462262311757700007204704757470694081132688129899132244643860811076218797665001528387 411 151922011332566897332679625414468150673580284852844039682689872525543251669684389837155780482998758449992547665511014654 412 287712868177957812561081089734480184306191464390826662112617510812905906124467031957562154165799947773676567742552213874 413 544842104500167130216848385787997142310265639226489347727715246569641017574353858866442997938613549701744490421308609805 414 1031703512426194929064263434806533569045455989989889037088024622535639553901790127545621580446729841040361757181918448269 415 1953494126447409364499974956956889739111310259542239366111236345498076993799933687423043719492366042794722629153133964101 416 3698642405896730632985122327771844768803756113643679160294203766433524493301873161610268815882654511494569714822419941737 417 7002380308403160615897114095538826111699476681079949128765491382981358668672614185877440086924473759806075418365233813081 418 13256297386398886872055997663765702124184627446882822171301373394159219969219927351991304608532808974501031253161368946822 419 25094124979534785029125297425534900789374993660591828695923387895958457927808044141457769504150418163848019478149992833881 420 47500177038972651783160471551124557691275460088239303120757153730597230108377678520439268529098180050277684847751855341956 421 89906653360587927519383620987969484881986823627276708043277232399144045296804574131109694476980911739208677545978543218953 422 170161751069923742776671875600664036615922890903702470100442213981409864116563775836169748521511671737172762656893772374765 423 322036908165258035877260756581832457940240112552607368453230644328707508593342855958968230541153810779511704538518347756665 424 609428859531222524519463036827472080907351949775497947782488150930415898365252447276015689393194038181981803622847901487624 425 1153225208749008125408469461998273507009720932895728816016040057638046372495229405429643182220391089667338893213461683638556 426 2182122148777877666380561261238108300177117288941488813247565027541158595537540525505366115194136093253655318621546415668199 427 4128743313943035006175220918499977590048370053355594202227532049266194189812031672513675113166192254020697669155755517093359 428 7811432439060439787393600573208025491516259633819189413255055338412837163802888126907456015843769212516146502932692559959200 429 14778063400821561300818227322515098285802069800335826478397554833431601668381989717132633581129940979788697017007894446287862 430 27956222740714036923226855348948036314601056076264601375277461203077891317625922079056799431253486247869216030278934782230200 431 52882704246538198661453313192075257242332246185780888435159484660576881678148190878647170274165985311175789611241964482604049 432 100028346505426586521667667801170238709586277321698191342170238057134734203900686141798548319803295995249017815989355803647618 433 189193786523961444511945347448843609003738533158236467527002328358881597162112502674389843358213485675640708260239378236347881 434 357820375511560297776134490998217273043094151914784959060266535125521022599515481974365959389457488169576657946313621990801451 435 676702462163938373130908923065274570257701707412295291296137298817468789021337249833626294153446654347369067806503683354783725 436 1279690690537782620418738746344024111287771952038822054390429743588084609759430458475442885232270266601805950650927687168680309 437 2419841392536032048684983932984010898533940267004686247198670111965609449987043654670654349942630209652314520159724598217307822 438 4575552057159777621298356626160858953078148339796783213817355370092239584800352593036462503305299751736494504027897102179200951 439 8651170688576421598505066465060605510825604357606006043787507307261577841651239218153393278424727037973467210127996622825102459 440 16356151046357949161049762425399841536907730114015348484161137300445530960752016219239202092408639068197128636097725914859228057 441 30921622009932010201450944250740206058480344479906774381908260216441806873085393818535209820236054291407534065530165303119816161 442 58454562539536468285556671805623949686290436039588481718962077262244934844625861072418084610869651494499686894830179990703963626 443 110496780892434114111160206448835012557667208257283488226017157840629999333683438773350408888270031723009604433953521643764232506 444 208860335070738970554725184120001161983647656813085850778968408879271250871234329783541096067552994550602679497107233808643765762 445 394763978980206578416666433178380083286216011089840773873029339349548744412868315875844713511244632943335810121767280611122530655 446 746095356533310352313893167328769626283048968576701508478343076366749535557513821668057118127811144366492205219727743487890626980 447 1410023975254737902017079014876125484297579631695213992802681521441378424562113108243717189532494685288314220758592968904973197664 448 2664612535124940357295003670489179877289742946774715841268977616694937197629330848402390953318002397759027041488211751366286693748 449 5035204496368879815958342167916594251299985992087793551174725166959196940025514500814846850944367647196268672116203832402054391112 450 9514275114878512713511609514309868475879568065870377234767659817451435797319687568986948026218788642023102368729356640007514486733 451 17976697475801914081228336262138538572196943984423848825640239087622680496728537576233511966914261749729380634913613894125470860839 452 33964075228588436699998311033854815697127296033409549739788845337342477107635965201616996220145676480574137447906626533608593452230 453 64166067663209114971586088694487249632606403059462119251697569880170442040784416769768347771053925201486670933272867349882575814903 454 121217931451024202294605187478168225116888119655946038079451433696243767169914763242442338758423442964222816450314950674277265233349 455 228983501135247245028612110351247575782306326977076741138399626515705290284801349277831800735029420264514172876027721077511024059734 456 432531218844509520994084280626581234026871827158078357458901650329858255583328165613472168830759922255108980205196071838934764572423 457 816971181249149179380060228922074702977303644077851634192825033660454215581360170374346271092060153075319063107632794340333655769390 458 1543021901614916994943657863498442805693188594650612574601755254589543557077977463332804115646216806671703346703820274204806932847934 459 2914161285055594342087669142800185112534237887365980858295349661669386688585951893110494101114736364390752515602619855615087566424101 460 5503402576950853596487281006751132261350122239583407009677422833321695451770797620618574703938034132937889786595957549582778018946858 461 10392624849307038846329003234109096031013022341811625675991146388828674813334224122996679103103415882296968603956300078155099863192586 462 19624362208325852450407578852712973702120044581065713526305300113187401741697633059089062291634205501106647351667072097591185583625091 463 37054610127140211777158278578077295130749799388361785648965032676671984751273253801867209669502349169020341863837119615579528072359589 464 69962513712679205162693884839519685419397919547827306078564337200014563653895379559890644701306015170554610392065556765420712898636510 465 132088523210354400518961963090308460524624334413273735464636820049871000881538096251320498791811724183214090521198169249474050062813549 466 249368360346054760611157489283518778266725591444854468987459241585308317422055393763627748869203162645840702837829196373822102065521401 467 470754264085296357578812271801604834101342650117621311724795517367963966644618807601796864536777441746031391879501407993101261146800816 468 888635963226790911066602883337243271757593909335855386324451191460979039975072421109136067269591317720986119538987952748199046138676871 469 1677375438844684038379218878765887493536967095585826750681077924647345813206613751221755887093515054237996386710029548898938284606425711 470 3166018927715992233969292972372848100672918983789779740391272283814947905922593197847388846726637769006539004002562552057189932262060952 471 5975491439859140983377000729199509563861299378414077731617465456305784665740577841263100592174781394338368384462709429102587912326877833 472 11277444680650854016712622816946252037754300325358982970684978169392184287088419395616644293807171507692685825378243055905345776654702925 473 21282605652893373294860688316028122233646877772837362166059003041320776572919500258222478643409116542323555469002597683418468581528325544 474 40162058714057808693335749231208695042299413196579202011070228490256728208797251665871154520133957068681976446030112308966815432437817301 475 75785177392970487188656474282381887460574055171346971004504805908517230108204751823487194313525474241630732305525766805694343575153475723 476 142997937045053093008694115432212288282027952465089689179292461074536642554591706637707629263402475382509753898545745506071099522138637291 477 269806574526532255390802723759531992488562418959310864292531216024286255346973691643618875701165641373866760561013213848931205323045883782 478 509040806912036593879592343500817670175955498771776337829728329534842080442729854625022492526519054946398624738774808219044912336884546025 479 960351109759238835017996612342480501561291052901986076743942336151553664840464051870788880443641372014665396409124442095732426364487625123 480 1811694302530227967536807192510072691826047446125602838006878482989396255014758795468171360388451640333129056526776058367485459582822462832 481 3417568947246783214704691490641107440217893618839714040817341716363592885335256343123685683469366307866331911384967945046535474264378236694 482 6446547690273301237103275762874267211099120091818612771174160953061992681392612781762899510436177490746316300490001452493557565815803120148 483 12159472113502493739272650714612708451678255708638653525187693635115491919072928870452073669847905973672906982250449189303806280660130889429 484 22934005174274661711425158298256765927491225015040609685350296958078143702378835384514682515570203965862726904825710140752862760662193220122 485 43253655051321309210204450081053238512897860261749346787416420844386683548639989767397883061837929777577833451032035221358171311233600295904 486 81572448209862534899058642866678324085750613228260728996994330377944042209168267447405489687405394177194894095262410239949547742834161650319 487 153830345774212790523365407516261658718160979592347984364604431470160332132658478790147849710472332955511697045475848629055576297124879489697 488 290080427677348305174307869291532552577447092415428613431539396609651401694296931241801806684468907091714538109538327202718703067602173811895 489 546981685970865312066425993142304641218515583987102282424240915315943191976409734883526924310448562712033850966884807403148048864566986419332 490 1031347802767074623764498177008195202684474338475124747754114776984663449909733908421493743276555382725424003357606935645784145793017866964862 491 1944534125587402598405923390644917777281659594651283947828300899711072220711168136552533946850376586245746847651252145948429968927873445974235 492 3666098299459580003689558344035820404808014749249211250001219286253700575298492084185760533998289388356961957511304988350286762684452827698528 493 6911476122788790226076127451713199703536334649109445986676469528780733478972621417965874396520832235099701274926587747135464633404867449584014 494 13029139783687304963977501750463036870684102221273615039494351310009354946508012349807705078876767472854244273464841309375213710645647931530812 495 24560599011636521876652330198390485744880557586287659892287703041800909292141757435348381750575376842269482814634271689931054879451738093504854 496 46295683475919003383847475758189441673534793273247227794850676459471187268701048727036278666389686922674011629133963520785240307189436015840486 497 87261049893798205080242086341517720857226692674628350552777805911512699292291363990910058629291858017081509924030396831845020854059412426820038 498 164467014999386688484280778858235483495294223206140862926129293275635170036979471839023661787398581693210575886428210552883084433120031221474695 499 309967158926291370403249332500141431678135707403603404950139450876526839235740959644430039780004800198031828972635486849360825584741535241469633 500 584159043909830174410311586651987589970055678350667072990544215891056692563784863411748097242182272326581500332221626389731834859192146110930059 501 1100842352671421265240391959417599691375797703357806891620765384101422797748160657670738768462754778309643955309266284719577497401870045888912276 502 2074425348888611629485728003855976623303686309958235786806080689283284365405859740273187681548365111377403198593702879914297698044201555985689855 503 3908851759228402772572561686612939673010602040810508164651558546700447592907970652242117307373242670311779050215586255584325271636444197202414675 504 7365111929248531835888707818181608529498611006192000975111212330692188197969222610465163998335817824818645540902791157752121862947822711361524500 505 13876767623282501439855392652170616032241706315258933459341794046825231350997805355265249947845800583218541922526938522877166963036375208690909290 506 26144247480484431734382594347781087316718719388293071590754209785699388309812317005260596350150674015741064991744422719523425884583425741774529712 507 49254157353599520705322058105697930457004284915725607690449309278411104248365311922190033908052905176196669934239026521153607183852831649297358032 508 92787315550884467808167265527234716305599301545299545520686327886831517372619496689857574977777352715536801260826001175245966457067607611273024139 509 174788698068221323387939656195250852046697266272680164317230064368924417877348299782785276597679571244253751849882130150687264661036258998266250293 510 329243459548478890606323999908806578475730027429514082054783858042545086639236236656771627465659329884014704598994544953022360100139575887335581287 511 620154769274696678186467605724844638658099606501872515827852684267623000261311996739601003927721193705147122672770916857570005077913064848483682849 512 1168052041668192169936521785609592446039600676722111277184021184173648663991894324156235679740955801077891694757280132087219406325615193188306733721 513 2199902947519152665236067209424544157078007326196972901370691900813851108596346935576083154446388637447852308476520183562082786587403207123006752119 514 4143087680943087602109111841151771271844266559774371898693484676055684542911571757449403628501231646098059133987246357576276885478866801366075864754 515 7802325267897895336706803346342814898769933553821799105529853180007800164393577813509962215416609014744440220632928108869688868173797298843323707768 516 14692758913170081332407560782303515901957230119267203379958398709630239787024257835635568667820248990876037936775706433539508457045842887212579010101 517 27667000452348900525070673270363542783678509266251562842236147720998471358966259648420613741121934328827629576499020887344692780642958675224174689640 518 52095507709584168721994929183004060330731812593857775311346376525284553599794499697069327400157862149697672189452153052095712758175322080921458966535 519 98088477788194373249926233484221978012442711151590433103541030531631733298119728188340710988903179739048677243257408756875022247855397926892734771002 520 184678052481226095029734743826212154374134230252607383527838601501600820885162105682915251651254963229246396288166213538738038542392150030317314230970 521 347689997783030918358853948355168026366350373818388054763374725533465480129766702387787589485818125478762574103053344427083403593858712237334164097615 522 654558967316748774441614445194821550738842980033039856125654411995378139966812042458791080844489007664542831624512161131794520212593952313622212294165 523 1232210977829066086196833041416838911860813564286778068701601937768662403090486308620402211960603040592744625404505782737868360149706550325042529853481 524 2319536096256961798086408676104023020168339515794592569421285438780892038668852635094172883649048123407213205351680455752938409890176870228257125797755 525 4366133493535794449585392003271108282819479428139649488845173230049233560979440255675293498428646051907922435288375994518175904058490771507522055659490 526 8218125051972507048315077834098148515250903405385962244696496991801304329483007354298034184419217931566303766663011398193864337859130484597463362774925 527 15467794343860806154669240304775250680057942672016926043794649162280739905615896791705040248988468025971733076153237170600972238809326366203041187525575 528 29111460114204957874011316072832937835435316633675126455237020871149840496514370957018775715386101608902298597622176980481747313462111576555778698891920 529 54787261169518362574621477399090894389855145877645877345303584845439258511074820370416013046959460133163303654870400686614579839215237089505853073371287 530 103103935365201836730066665900743217667954946656105331988853972915560492180718392878778181661222256013381502463546617377994411914997065757781782712675700 531 194022005888509270839966980239770411883044593659868990438192700661873138558198012784332862378174411210240636129386090131500289024411279716710364719358483 532 365095837208103755740893507097774901416845302016844491053667210044517088801603290653648132364595105420283704062244521563907740808248089721915506509769814 533 686978209006363733997189491286514812950259781459562218692756600711380775770002020698458111665304915567950888115401488543821159274011292994266406663121111 534 1292585491956198956304661259835203330535051152332712722475813211766634505441254666192270568074712225382760240470418632976954031077395424933716644185789922 535 2431956900659151709341540611425666454436100288153224253073759008410741033348110223089358981319816638300681030316648123556882982234471431950078374658488258 536 4575439300084411905211473021099153955109170197917155292697282638810255771163724257042711008088223672207862998391694910390741768237852425759876602964307460 537 8607758917462525411041320892726953679256098686334837012466074672870031851225376420659354464548780024749091581580981180592819249295022714323536615844474268 538 16193018415789296680151341675892053025910566662377987278798481938326050945641329248271641158937703231684282924303026378944538352552067012848440337009183399 539 30461128441185036022558000155598063546346555691512126679486570628852687945913361910201597775105950002411443182782812558200536590921276713513037392922599862 540 57298687521733563006656385985128048064058964839594673262250443612214711321704589186311434537914715191853993889459468962044870152346464663038597615439785456 541 107776459696319516503240528519006898111195594471936511114980347830702824260573425899856692222803675581142673273032514827617874183204405396096884146219107625 542 202714003383999135143580121043107088879994934793362933875201335433703679396420840502030600641116075063018616870393138549837780391870698183169337756685104610 543 381262621550069791871739503209235992270095440449076962583184815888028248200724784416084705236502188405160809765339330897603905977252574252968585243853371965 544 717043321695538646163203962027797291740576980561481280062638666093385750676723234184147135674980167588925783956159231656924114751390774392017002075972475377 545 1348488637149589752123967868541352948859497903173449338403675903812654851964781262536482412852637267221170222471614658125790082648472476240515920084241616493 546 2535887375478708661113687153962453659454517074725515459653010202022576409946841964294654691865660120290307659605753497226149043692445333339600226320221595082 547 4768628060903339491178293991429109219870852583916600007025346639704945053036522736385344316453982885964062632126624530994655195180954513502366813481541211418 548 8966806543511014203146565621589096093170833738914789129337241670305894986540265736890184818362459955300641127355242440783607509005716220974794258178348363259 549 16860212928580888817348796736060647145308746801055294218752507647426736474026451963465726929147300907891507883174943427570320789721604042508448349534745320512 550 31700729632952352658686806089158510573875927649076494670717253061885346035892428129592221503882160862147069934556338293124277440280847895223929064050544477270 551 59601398803407139914606892714437621874740140916014615065776975527334865781646752340699765363959433945857380969261287048952209539303048234474886345677750609468 552 112053307624347972807805558891213222537025041413796223846933725627591579653730121399114559741285882813945341767083464367663361535162565416509293688931233202507 553 210656073811777923019952260628906981048282278418835342373442016256412798651365704308469788922418651687948196158809460829717349182109983624757024997266379728616 554 396008410442592684863206806800864893461534449668857307000852497570458819429282065728786410252097997355038239903929078611167961699424409896852550479573729679403 555 744416507391459827732691094859558643256536993772055585742761388035482165406709735856160727303212156426531478344392859981157962935631899046619111329586889267351 556 1399293394546966823312770156910548909178738304643934675895668572430371137880102027098582971745457025812706064633604993991232826153785367976603640970324862688579 557 2630163936051025619504682693025593913835111479619097646130959962727071775259537863750813601611629035735683311525681814917934314227516769584166997058221895233591 558 4943541000701275473048619900596637244481802708920862636218572741175082897732428766934007304359358981374084819788027025001858740126954313326064489507191798120109 559 9291263809985527426786292672814438100725969538343525974889182227165688813987076378310034154755844601290476065022148037581875444302392246791117730558219073707822 560 17461952906675531242988643870474748286148159653832204995062044462795643234682994706679995315769517390243714635192101393403013983374203282141576387460412794612927 561 32816498911949114864092320144896885807168926220019449848451796675997976101693611632635506299800708733340298186019778137598065123992847705757022249592519216022345 562 61669884014607735080411962383615076114571765375037774201300414651401906687960851252939094214417462707092808125120166119405397254715497443358191032368031061103183 563 115887211102432158239164527613911219419839607473529482564331866913359804830481246987556895429884136718333325547397444004265373299050300005298590456647946517690720 564 217760660872658840015368911046353641157662936623802925873792133795136957315795660659642915227874275102394880834277130607145849196385881031702196613032129998355309 565 409171066091434326948289428738349519080546204386024399874247268564590352792368952215156803607062980249383123052948052331397110561577345209253200809615770379875873 566 768797604106157221480943381897584475213152067963225910332887063657939582074616775974804600018797463359767418439151875389638304346698961010162322852953951456505004 567 1444444245024170869825657834143987914503236193844440345131261408672149697246830964066782414417520533503539534198924148573249747289741740172944027641875946566849850 568 2713758775749185292517019156093138791948528527713826284726698489812344042248861643217493494378445377388743183237183656673252178406920502438610021845522061544289773 569 5098277085235133681498421704068207663048441509760244086823490930018388098115174188831867249977746101342211286251322929526087552727363153337879161645320023722543966 570 9577615666983641892962820629766523001491332317347948179496775538674988666766058589064863184938813240575192740011145499390275727765868590806340206524378314992572546 571 17991741051516146138155949175428519835314504808434400017608574393499443002321993209531152613190558194787239549259826848872480989350150069541275611916463240711760635 572 33796430494812680978092733066927949698608836128035291633752228498321927610801288658049218109918445993815906273460852673012501469700378037120060503577739422441224766 573 63481966250585812116490211826152519829801506496203016346287732096301572325740752874029954381369628915266184215240751704428636587667466401680895150630925349357551060 574 119237219525921903516454050532537541830034386393773749711114554082790111529939364302935714210915443730477322695189483753090522088213778676686451094854953978130864486 575 223952174509896591262110455159788970640633262188325091279500526156704668351874430118174867951264019547070740433560503557754771609096624479318100367844801007486046625 576 420611109190201608231171247818528396488663802906893513251928174873033787039084265948946566681215434793969315811942610087681619657556063125801292721043934930777378995 577 789929340623439636646937972215510548355993064985120023543885738221830615315471912929850916769547188974158149586011830406567250183344090492218427948203547467268194186 578 1483466832751427187272768158577078278109672148920106205284292559572137998202257593772973452577043955543510456037010283583808952411789701346333461738919235206621847327 579 2785797627845589635036308324089327660769628540882358222632804416931540264202795192324473855503332928993699409461626915502171918594962750946635364832926454777339718894 580 5231225650026516318068356051982627810514251317441023251418451797620873951336002453570194702257827907419678481960227913201224173360489299579141342439220799598887007770 581 9822896039820234869746845711979352499275972080086193427030557041912714009607837293661308622834872846862750976949150297493458739543559282004830992687970658734061922213 582 18444117659426329197860294041577696162446145744851840907514031098107222261310560003734954564300542969954341856993629065635228143506255114326481801696596148921580366791 583 34630479153273255241056790349891488890156088905256907927860658875875525344915932795939618097380199399234368892831145729084612177865410941645022448706881723675932712486 584 65019172075796160441462458528547041735493384998742083998942514054037407953600198032883855717822726944463079031364440565492669344515612472699649670664963733557814177160 585 122069376184815798424055557641294473518067351545400239035236655245480685633128236020321197326809639894160854604353704488113216797507909038569816706444340959754870410475 586 229168228870098232436437527814083991104773368970264615176323027877199700757847490660694943425438166651613598902513944332243515387551489942165050800331672327460701457184 587 430213982846598577328100562946818783763105475229991978206341540205228677866815093980039418205772776568474593331271318261932369379009503626381621696194655269096821424377 588 807601473533956855915062912981943618593539306953331684520743169640304565074464898591687557954056580892463338308834646943034352218671641905631238808252441984976920414881 589 1515975519114697700759645302562044280133753954828951619033730627830146872858758262284392743710114286948491790731482723072752772088850172915116145206891559667338621612036 590 2845573546981117780744800095465498749492811699373107043238111155680845153007197565473511121997533155933652273561074340935674521132820206085455277041572103181887217443813 591 5341091521564282270983928510959592513627578316975739342869317395147952277026484434608705990958280023807474401609238267190999198794747103566274666573819220961646946855634 592 10024733578663479512729776900397896852605485330816734499146692602685965146195618802106908075176861034118937778327225336393183378850380854588051230675192626852516248690583 593 18814743858501677467522548975053411142924386531467094292881934496701618454953511205767806557047582320246109506707288717245515937764634150115812138282300375774579254638132 594 35310711501198093091829415694375462922062442755673690703262861809638748173589854127880238841349639224638006489915126811665571214793912641362725817317416782665680652519530 595 66267006199277386919089514340564724493538025371882219152715793814634495648541277349315872608559049703266847995034143767949171990901573059392625475073294086152623774755275 596 124357216392642561168488279188685595662873768673251631740779607627245534967259246074338112050964394047119837399555320375917149043612252464593536156031024759417956445693031 597 233360544573592785130067846665494804035133189214829641299247917549615474531797345905771133535783977432560714772731020841336143366232983317578147080216842421570141239904790 598 437891684771012302025119378600940452634629118274233470980621264036224875031712120316347841687847269312258645820126057793012100361978477590694512367028815515789790830421420 599 821653735758361104043487731477577379280783129513812155626512016329469343315601779144778841900613899074780981130910375434303040663960991970245564597094160740110307948226095 600 1541678701309846795945261439653015026624718435166245991751400511870944821028145955930702386910655081328802127939419672879104878686063249588466054385091070812855616145760278 601 2892556487714655132043184997389418251381809931385790888113500957140115769113469197567731621185135316137278578461925419941195980473493906553269123981703305569584878339566196 602 5426912238362857405950877945054451808592264942207445624286112748708309685920403217765218496434486268029164159255183684315344797557774549534699248886730944444914708628899657 603 10181382562686928648222103598521224623200758628263294255012192146605349389988552883013179437958710114148867200704482393182420628912845445655870074339510316810999047672433931 604 19100456956660110722900545184818137066996107716560378531650790383340289508672521141063224562191389748099999779653984538175625109388426134587920724667111370006012038729754895 605 35831404904150970837975133104407918410676790995072936945839825253870819221250913993202122920150202843847194028772206060529100335516976206874049795292650155124278240751422820 606 67215127808244080073769663502955696158137911249939511935111024715134830858586158065650792598453581256996967801218675534244664077837739524821427588426349157289796580163145061 607 126082081023718180180265509072486862225413300379605844574638251536518730826383419503700244215525158499831386858868482901620615939834402913190104067191798155830474268528565774 608 236495504593160129056216086690456190805050803818316997736750466924007915139844375613117475848190693708341408686513180038130393639474159946226316201964666950203661676015888002 609 443583749626732973440880594482774623361972765326513071954407498402459426379662016125843560988103218300681424906411261037877783427379919272059664238764146623128484082795057696 610 831977566286372475524702391246282398148734064882362319790558125086239460485582472203521507243477002480931689260221471288504884039865932375507764265922308960061663936464035330 611 1560381845692773188851739069704147316445909044435984939772716664284555301651770691477458285560273674312031550592341960150580839117247859049127438276833026826674422637323840958 612 2926398599327791509112235748189906293831042659711163056299740190989601711376586284036319745782015193123285530596058757923916777500114443021866964672993295357043083389895257975 613 5488067244145985984721649921217307901646837465876980091375728674878782526542644272218270627381747026206067026564967839727661043504334509045790111506831999992902123327804790857 614 10291738763653165203687125971701820378357423849011159312201477779265490936031054761847407723532720660410290434814241476433306712620259481253824293920608004237224415483304058512 615 19299297617848668856362731309563481306058161354576481239503895209906297413215620919129532356722559124120056052087206639416693157618732039070620612645470539863542848357495745701 616 36189093635092839450319755433742944444006176477539918190280762245693536173906598588786432036025811315896422622419938498928971345802938078388260786813338986885764523974287009025 617 67857428141539531997172702667496183586744869894566841315784877731086947335451482659469883544662034202254222141404290035811483755412398712823193755696450934759487061258806770261 618 127233245209471373192425541870309168479211906695994174252129110132123062783916260549793754630062167996019411918887584024553759114155380312868014147911131881095254172116206515544 619 238554364269810707223983171863512948451429476498902300119116138197224026224373841728637927611777034622137601814919393396747120873709005276198219413166853276249379872959224226188 620 447257584386905289278624452285660705818938402145336697148470312796246850035999421297862914441293967840747962452771101400483544534775191637253264688570143313908238171243145391532 621 838516629915043878001218860760765238086142466899567880046565059102127784354111050832550045415184093120345802307059597439101564587146497688981319921948555347720931841523852651458 622 1571988258767948010252535329418070245975505661784565757102521922238821374170793378532161723098806022660838822750548741191079517001041965457610778314660400657457166356407819868302 623 2946935291713196342593153218810658423189584438113640960223377710370505166025047125473851439750775461255445653411004873652083701108581089815409950871769686961056494437247906053336 624 5524279178119871245011490778470294559775737059331465434723475270209550819702354175698729065344342870012978845155704207746000876287807703132893822683312201061036454746349498458130 625 10355340544407429442392795664175946328429260349375855143012590610717674381017607578458202829798450107018384615755786449389037986291850912551245380370527896602710649157353534936886 626 19410509459392336355506375429531223553672403725212878452392243693997024722322391336462543978813466331085658423801633434352191173792825882672912092979597579800094250877326923244583 627 36382563530031801312412500567335001141229390305820032812567528432094700260338057725072977782320907153388028181304867800948178497368068029917448891757210212720883913573562123516511 628 68192011917306781080357705507178751300371123766193608388424299437897552263403671881928684300541603571490270770981343745351563228374927814610804776438419275647464852334746426402213 629 127807867584561159613136321250334579832758144074890405413950805971968931796990427467299663821876385881911741594304601478275088176320942738975404093129522824911237689935159381558660 630 239533126479759865223595651342326811557117680916321193611280105609687611794117175730921155282012528964928296527802366379795663584075088452924247221977463109659706861377154752773949 631 448908179030390706047247172561368895348346075157586604672793495889094508596656228558623802470047549199720117761203535436505564835932472234298791270517501646056738830875615339472737 632 841266171973755267429271717364821306265469391590630270847139684122285607692265949989072810396946410911848114507568727001511184030875063356854123055665970543984033911232219910529480 633 1576497685937159583567380560235810215626178600178797458262382532933019876595439354918697476534463785141058635117470298506332742774662909435949075398438550498024686399727440947838237 634 2954182252010683757537545965971284313336129017297486654194180838600912729946083339143340697621097358009939458717233164927780528663525637470915377474455066637488861291529759489313073 635 5535607618986606034330934734071324408831050080587361241905071020567514629262599521543903351859930471377734936379630637334097217003232254914940449129506564565527180046536501591200169 636 10372355897605139361789316615273939780393827603889661556759629009598177053377292405969642179153262384582213445495181621209816275072469338259085551535532212658672520764430187643669833 637 19434512460673386268833253052229122463568970603622955280636068247138015197561722796017891105358003267022408458731792881933982949041265817769450210203116526485450732321976818616427497 638 36412797875413041728011054740666609364844991138165193751108488310269923636485883592159488932652587536035082806835652028264221606035894393408020365272238635224368608231416879911645671 639 68221087968359534263358118287672882009622220731743890590671594880522357914276131026085289568389951561284068880049428281615466597421894206331466036567081750968060204678908577045479834 640 127810770548018415830369239924875330377212243268056894402678060864084859676927008492110209954911169761791366053136172226200089261694500541240926298956677896179002832113207413581627355 641 239442102364275640083449448015325939668608608315164469807318088932597084661476623479347774785564493191005726628502565823087304924762415691510019714890528687381052711732853416625796578 642 448557232305518285758336358878222534035268673968937246758575203095542612299242733637153102544061202757003992828922852004572477481129096657312532388801639570224099464430481234713329838 643 840271285216178713458561008612090309652791937827356862057066341786684057455973954432090359146371925439286494452068080813381804313946836634075536987738239154824413291218210666692624749 644 1574002887679473925762517924592181586704052555998841795954106251841572523820245263124476525040110479737555983291675463740456668439421847260764738071309432156608297637420205002135004438 645 2948328701763717045763537597725476895345989657459797842087499242319694811230599875714871397716869198426531078801897233310168190159814557079434489264245713080629352408417073459619954104 646 5522435842861671141242355011009671085710509315818107978767308866243429001240961951666678763899777196708967481418662072779045205016030445479365926516498590105376724069379007923027094529 647 10343556505993125519276064606662567986163120575881564320637207685015108520381585505623859041545171876397456328531661143583814421427380607887849406674735872024803780398776767136812890581 648 19372852267701447402629033574189757387395185358518293253003930486354467559469595142429836016484870881662426462169596655661633178287760436797347129688431050191242175847209840257297626025 649 36282878540823692958153063418096774579788057930915693410519804164107531638126800623226293710699796134629675677469032712232768607717740319699098574254100360803320115635042430390327208062 650 67950776803826703294855036062120383720626676478603163167536302385417287486130623300811767527460444898081079276041369269972817012546826233525679738508413858651747481302244368594264715369 651 127254066366658946031602054682903664063678965526022322878841125115527472688164283293239030364502410066070851818463327015997863570020512935939301766226378641666081218017312271036243671171 652 238305186075411405539204769604457492080201392694062124673545889147222573788405495305741469386482142023041776615594430827219847203050725384174141907303285583869189497429839837248194161948 653 446251747107890711143977683159863500055707653344049680684202528184096364249954061485795164977932568804607620984197350903985248929024157914670366613254181772566646936901875959230664414575 654 835624193348958692807189038363933579810064814779842799653645705251292800096907252452109175783940963085388795316746466785622549009731013405549009427372581959679572266773476283005507218505 655 1564684393069084986462453507108224345092560806584361620661653297085812008131461175252239304195182743082474227292540157777827515197789997380381122355547270798067003043877624616072474099589 656 2929727276798424497727976979930734560646471948479234499193232147622165189151015244981302010436883688606861538822565939447036216263375691153711802221324156430395381910545254502610321278944 657 5485451325233262001147201685027594769268622562866080582912032420487030391368800054614302156815142541503737266700436389702071149947923679995261082435037784877442508843915741007832994083192 658 10270280217973578919349999308133933248495831833586021727491096299634928712462445213134873921771477637185255047246191310988588277669130525903262936392530516345252505878881808465637099407237 659 19228128052022192310102821375853481424966979200334407786157451915939001526774541545133485049550039436946189226799241079290014677440629419270043701491250936391968067720618367516228525089957 660 35997847424208840657317048381667489594651077143529624573194210063529634299463579580700281763459217937881657143437579436831906442148974756168747507399945442434143303935780089447789853171137 661 67390844748897562108096350865730407469125235757156704699756199350009233164506542789750567289897812298897424754540241797984577118712234187871038797264634765585891558150039821926678380324123 662 126156647493138080572452868406141846341577821907073123963759235334211020104762472886044641977487725925175163510507102628662782757827140141987400142588825551259450070167930320744848538591000 663 236158878487487054740423049504297063959315942204283645843292451514435520577649101227682757765694395517913126549091696481145278968161598168975730407364573749612465895713767123472783806235935 664 442062161916970463016697547850888160937633286765842573573673396913009380395645422272907403095247124265418398540656398962893790295549132386693649379341377333147596509539374403700264690540413 665 827460677443696059063660217473515760148238439602032301154767810194627456144617446620012684076190176790815281061812149787811573986035164389453600572837983355603918049924993552322161601722508 666 1548803670366197991853306449047595929074505437441982521067385122710359649052326184719983531462404886980756740165716310984516729949087573550760332489521687405926141026732248443699877030121930 667 2898880984818310135678351252334747117895915566665460577303204822460372156250972305329459228893627588604727559743077011429258518951957460308329011340614766316832572819567096196639813986660943 668 5425620850035234968864673306713611965094166641127294549702162705227735468399993973521528650439614381301502991069315966644799651814568430878691410866275894147798607858210766058087645160455302 669 10154383574758629454244242914053842983371868328612615161220145007809938288562585876829817242681328790319008691209711797495590444607219415790573535355886683795881749623749366824080721125230901 670 19003902024709362957297651024432349371675915612002655510640796694395133901230877046801931845302876923902304277140107316828651144544322558572322675611697966808353476267768754236997269593568227 671 35564534082547970158333872246533644613974995621710164326445505849822589370965280086923327450978242073323269630712106922518880157358396855695313803344434721644323509483481537366915036469685828 672 66554375781053851333833127062371087883257262173184931147331813363089240396236981381257757094145510979157968693809732368509798732516911621524204115433722173519860439968989621760690335321689140 673 124543562137797332703003991803558891891949136290655871042099932956395493306192356175326784359184191884168538398930548501569834707830738291145545624605404975207059125209639269918717009231052009 674 233051099668622585718000191360132162891016614609776552401591899817351665124851186616678701194191395780830131019544750767153221681168225128610890962341795073548458603302726717475067445108981060 675 436080093527313109822556513962992294019115310098914536084177281151373732332052803091372197282832035501798859138304795109425901855227749920925329667917820817000076841858720846226415897178037708 676 815955787414363854304023854410938271948691186075851002127582820370468548959613150976705375183747641122343905939334741531193508704224636797568843087009520811842015756751448067965247378186616134 677 1526694983268353486195255010680490041764125069147409946774398109232272144463575265599178119368347141912960472110445577472406182316171538908652601274212152758184141821263988954305288569554730432 678 2856427747881778413579169730157709437592870977518602190956708188107054585289359411411968423291682659480477686776576514359884231492632727086669398996973719087830854579493080473880693738728604195 679 5344161183127714250035136388289266159203034385774853216245135182028938022385340067910949157717573715955102961868259396810612667869191116346083188358383547991639208134023551272876691334876804073 680 9998186195342223924553585009986855702567744406872739776652385638809069775515208823003763575057478608689202637559920209120754585681180374187239940678738500719210017662114751166775443768720058138 681 18704594012151791111892576418066458752979560082184247353491915078214805229333720189886414444395426261194599556126737242040911930346394953592618855609334136451179843430542157945343926705209323140 682 34991355970995186838444768139034980166397974219130420391629617277261639934450391044943236470646700699960550514206280381132419537444187516550973629511275792784826500171619250833257171767939528474 683 65457393168318541808341942539969243978400446402350122184897131305834259767542119714150732147971402708396976871681565057396011398601291907228701491912487339575178964170671198709412113512185286922 684 122445297901682936607565605614739380018099944664697961511679837842966416248177555695486499819266339556780211167140941470801396326660545252822186575715709191520384868693880439712156930100521350453 685 229039833067534181634332578377073141263524659695806280359979481913841940231089808956983148392275839155342451962566850394986054026104314733026225996240397282575054762550287582314935261280614947530 686 428415771948259657124438669196480157254590863878362054158988478426040992730898066261019532160288413997886755280471689012656690241780396475150142745687038108571461228555595166654593697703383339621 687 801318990774019204284132656940027876337302144320069974090743324986201348368473259157647484665853678523975613373448170542652532646344338603262494588824530964037772052339135298437964380027976084679 688 1498756219211779373333146529675228792658247740008961145752655455343554448835619864093865308425669823706723295663658758388156600734208659087588137060863514296960092368996268958844478053118997457690 689 2803123068428152964747326996428117469924368171644401037506503458688302674406467023605568445644293640863464990965363229092974741595361756251638663568505467695181494422148514762142792423489691143267 690 5242506323029674684094134481357567329025806072856909848116706925216184328119581646816839316390937308700693883200017466479195050336462390370829703854891280646981478117935242181612939787175399058510 691 9804408923125195125128245031369538679127558404806437776252262355599072275289428340185632804127147713750905789830296654056651302390068485684604970174121644987405714913236717183734503334420724284145 692 18335364671152881553571543009157414945081443492086610922460274424489606123499827485252549123580188316687302895633043039856102759133946848000762748879178359028252956534484484357302937555832242636230 693 34288098010979741207767076934566936146731373134945235994800319166627208616904169898482221496141722184223134247791674905132531120771824460548418345995490136139206003255268123784712644489495502423372 694 64118443530415066826764227093300136661726123929236117416461673455939823755595351508859628772325723032475563245244625436014324777421185685865347247322296526649835837017428720916317766568166208070467 695 119896997165355294768160044885720166767380569162515106592270333319689233639708492544150757286821953485889388847476555609584619459293764403525832886651420477103392266815477977068805373566817905501085 696 224191645887098744626316427297021518941143309400158689579037622933793047818705713561037504712731667596215723314456552954830208453340148110476271932346755815398294547926150662532517687380114721593293 697 419195250914714515031474888025476926223148009239209642041122921183872447053492611777149952897842540806507662217818846846670868988114628175370524991721132106142710475119178172342318707768670675396265 698 783788915190714655340004840426707865739694425068672029471920322894373355761086181272394788595923892920288115909684555114432898405992577689766541572493342018687899643006043138639052396424867461367915 699 1465438983236231496496517256170935065539519011737576294142520915050773205652384456736656459412942822123642546402659226173840553059248711562233215337547198193355711556713939678401182567708372310763399 700 2739821369107972422399179272846634310067507875385402021061348893862684963501868377151150593125336442194054919610905290285313992757145084888606208064811612882697999267915165532043757364332497553496664 701 5122272360192936807566479701136907560937010284943720055217892824365503285871140371590508831770149918954585085772022356455072865292560670932714735120048185777243600741252049352070551393094886782816518 702 9576107666504548358342209311482093287690311488367711189607477308136200953928412507783054925315565666101641102498970271901040492969338776680937410852765052076940975652198381616005156661351179338455338 703 17901990962896747134977441319418635231516902048764854538911919174756709552080092795666469224232523767073548618953022432708862383295127748111555742424314629882263887182460370711360488460240945481942563 704 33465678265487996348470342489380266018937687001429420999194176503737059341487482190841944725117988190131364775868837681719231272799002887238366941241440562887337977889414663096132163130648342123449478 705 62558156012787595066101391102650929678465428451976092480815669516771378996846469342025224031692646426711265130793916626581008658368216983443419898493453194089425966998637332022789131624359423636074730 706 116937627984853451530305644062102557498634975846085134442621305100996331063904857834791535788389155365516790403633513857221984362747559198063730581353614624144810892161482358684210098800396750458018986 707 218580130087591705803305707511892707097449966842248214641181581197640065859532860011527379995145151552771236905663214870215407293871217941200118693069438189409062488395662345175267410887985402206953605 708 408557477147537148519085655707849529712390963833813663964659043326826646724061598110339813619294638377120572434842797418502381650588135293285256035595472536773825317749781130150177972996940024414926109 709 763627840327768773023232314915737828095158434110598709296817127241472468547172491096474923274944001529708122742037046985938029096806603861179833768638095750687452837563372628020956603598300991555020135 710 1427238248125299178647972454477714372879739776981617670143997929276301967211577204576111261469511559850662011781678082208437745267164892522104331184481516439327110964450392730704256434189196078158103041 711 2667456549824102962657571993915805264936890995180762375024006425338654941006387131456621487262123389888720611450829984714810956052723524806083395523629355255143811168553820043563270119710497466924706285 712 4985220960306734597416542830713811324298189794154729062758325811257824239064949606043647034056693152710719542097407234157336503869501264593175714448287055771500082826782330613184440566738887672202327174 713 9316604830633888777607503971920960123962403371104201410961427018976321753828086021500010449582656241098957685723535102957775534440507019324342051887113851822588144945545672179605754532288497686170242102 714 17410737429371403840256275294313497725294978537508548635992055631525852716841276185324905579140600342237170695802073901858960552207304179384992760879350530376135903519329013943215118994137910696001292802 715 32535906338541851704283108374223346501871789178170504738448400228853130737992244996502206314124442564125323917503315525206102888565593418474793977330158217625969393270949108818302324582372644402612858020 716 60798788926436663397014553610440354758682158353658043404384863074492872550647570166110791563340131673408957370776940551836052589883599302242876846811540019786499025079258208311474183182105690781137118609 717 113609133550070091668695378307078514840568241756117189373043640085331140377647440584840523531112035287611260588801345489091737477627309168467642967556649474066502585695913036090997635897738843291923494793 718 212284307038533414442427098202203848787218816971550880300746545963212816690777805913743484167287881445164461199948683279835113499553260207266490104028051061207363421291484132678165613136095868590124997736 719 396651298612646465595632768775143648500853568710158453625655767681903202028883878784662643675366673406469035321352392763806041101978772015769756299307421441636927227335566501933151491364694320965702946740 720 741116088630411032482650609122979288429011001199254720601319074742685639740682381753005090973885390624853436210106575277893160074334039842675094246439808060397226409225252536878963379269912279307933786668 721 1384681839867019602214595866908382964805468425426310152934270178607252192366557340295845000263365874540240507569112452495470022681602899236819341972507729762724028329382705640491549844326980025499435423695 722 2587022282132267030929750187344657634328234608747445136483061978399402043911124677125671676767608605416868787369635371175427973257429916788013024844526742861729997526590402977102824241545702562449658959943 723 4833222440963313051085461769088392178546847824650043708436392396005404406370175504350467317460848146091887368249403233846971875672250041579844348028117935038677303655631725049472385940741241686702820189480 724 9029420146311156705432628528997784105007437342247572107053125025588441066101399128456974660617326991082097535551581619168926551625935046747814030958527047812738711302252762970386697245854370204887310752692 725 16868226636073682165424920273397823244967012464572114490431124857608043860867331437347118158829534559839877524990040550309512954834367937513146640575480466899128855594051422716054274023586460681004462873727 726 31511240762850105029511168353292719230763393150036791529732655140041015133638314773193571376051499662060559449249686301091796873526994469404301336735494953349163610623057470060240084519071953074581266953268 727 58863775515147269556591977281489564329357795305488969201576149375616424985483638328213007433963684711940344324286567896278254048358553503544272881496016665014295804423202882773748098309575104939307022696610 728 109955581910276804765000892423812756156494746307071076231127196633441288808006810411508521650035813449442165127988866200237536470629771322690025910699512702994630424023899356714998638523835843207238848402384 729 205387036206151638221960137989377874257033786597309715543387946518117322550224595059070773758713614634632159457507296673108628773821711932613471623699916049027352789955061996681126393858781273059667694798110 730 383632486909667912469533085527249525982914467730261099953079158238067463611898803960688904705313065024306751807999950652916424427702160879127026155389961425351380090353879019439106568362931151865526263287659 731 716546454786878236768099947287978146962223530811590873281009085539022525933564377240299344980921858400821229969847918539121261882135531082091020007370753618554466616397589263107268966702406195374070969809107 732 1338320018233921833384944318618251724588579263684585759287983048693506821952981892053455199348250216256969823811050969742379151287672638679212294968848741054036033141131319256140906260630987800398225160123831 733 2499552523925918913619752764571184208262231462362834647812311412371705658420153111150420975193510768846625980054800430165980235728549320739832684523835603532238015090893633372712968732695733680849636372272298 734 4668219339131804881405123515952507785550304236124143498415714705087758880174414199464264694840015727321228052341330066238881663782271749143797134599877173247149034553613120427851393709447855356127202677536930 735 8718202563336606058040899891875506937653998788697471941212765676873743736566345402303335899347038886931710927844328717262766220014823722704367758710074465686771675020225535109140391483632374330002204951316576 736 16281311877893973946676328302486244480223804818827886258574197487396674884250966500342986241826991866624547515585793304182782416845742327098119804041004170240913558100702389921114132480912596382450264102565385 737 30404551126245294883123233637956285145181329150521497970627468149580127196491708333627206291138537997247351893580086472818036090399904864140493997671612066993563579419120162019520351037050160836673351525145758 738 56777279525546389548762842683798317687956549676128802141522561262444713695308648464227419336373952191824758592461914197947658767304481526964087748921759179035216748301896932861736982738929824261982509196430071 739 106022335779363219639408414697701606540566960122155660679505981822191955526082092557593049609766704493738242223315628819405868068255291768225038824795468959849172587060962337421619858422145633778437521636847631 740 197973464636686468206372622578274171321206861273887048581349516831452023520368754211991211563610441166981888459337218084628902871493225918797249759763342856682176399807622472728584765725202348769106052777897600 741 369660841976423821463512359526257308504917914089373422248714655224992029684210106929509880168717437406489174045124635317928851168088146280174589382421081195658085709038122559765158934583982936349760820436382070 742 690218800307436599115496759107529098815349800685623160388600733726748987795129457925213203506256579081557693960951679138326975133867668853947510480287661016185517971218367665170068357209215140476331609749162634 743 1288715386891816076356261969152993905192970835370457662789733060714816971202661969732345093206975738030074540756176657441839409410092824110467904948795198816329179217915159457069324786105241901036179676289179538 744 2406102688846871531085353947844242349734550361145013580225322464870768783484028114358650245459636686451943502488726058018865342921529207744978748865828883209289420859699123001325048923404869201216901694379777450 745 4492191274381493302256284666294756944140565035902258290669032169496288168458933398895288813353180495330676498797844192958609034431075956593030499916053119825240800579238381337385887034905585724551697892030252372 746 8386664699322124844248021309430270915435034745631128334468696920641523797780389275247589169282084231393674657480000732468014068138786117379518666332381030397495641405902085165949753684025055922858329578360375259 747 15656954909100637949509206104038734739529562922355177804964441594808458077781753795420141765151603196730425308231319317596010074613808821779007596759819054247274638838309212358285127504997851734995400713183518736 748 29228890047924842194429663962932849489390458488669768002510692897926248480705722850074924899778806329260016832964527250151804115032925531488031716009335066087673328537588210570837560322923582879463772022023670880 749 54563770038691019753454867724429774721262304047259739862301474442010314496800676636807416603861432789696013657541312842123097253652718682198092877546947597574356110197000920406681044827194506554119629075246221904 750 101855259920226777289500729265617213692132732631532472162753107716590656089484728657761376667869367027697060703511879798933306375957801150141619437690141215589201876113159778115335194222939079243941865499206454347 751 190129549601110263174448524978539493193411633026909945842621031785596729724657816498801758641901753606565528653941905589709150608132340352089610776232862371484990504854737596992973515025315256604008831122439949465 752 354897438951415204431035542718206554465665970283262178724638861374762423583081387968209504643309577863395402966286831242971690034490142628134761192812244992807755605955185589579096843004205103052797374476497110966 753 662434923831127196500722448946561509904169760262260138997896698829315526001710568237681277798012180293629109089223558775563582212570548865933179621949042586891241325148143107601137482218255013293880332747250275253 754 1236433337418239675404960427715432785647351745333980552567324970212492256961523769571806843504742313039682937784748198834406011851248499846555847678373011388284197426681440550990903579206316133453758661105591599604 755 2307731847946068553061404189948225244676619865498666490083731260168881179165811608501701344472227122865245083471031795121037457348559426091106977555392853884253742263445157562525366366366570973557795269636584777836 756 4307121804970654682584204375752953396978616529773471050076607411791186211857425288693549693080337596874364250760319205771774061411579996645927888184296478758684122341402814721215059787151633233968287769498345331573 757 8038521130772956658274551961245671538762225290891447143520984571524996070303277713257596883189348563614325593286637535141241134871031131022593425760008979178140754666981804878278254817773964364552698392484722669397 758 15002111071973457169086213504563402922647379975292002916817322307170887799722177354331507187386738888867706252001474601832679556620559536572048967783595295292940134113490992052313987561640399081321816430260901106255 759 27997279384670703277095184618218695987828995592946950065231692633535041366967779867930980197156986755472779071606169442067887423043501253525114372422905907532714933083444711609797908053554874936617727874909023327177 760 52247623640103203958218073975370307424036326690822661000404299603136466007659433813570185891058767308623584085825033025862973938258629923234989974798892366414752358840603680471335452511690060914676003611222587836694 761 97499980996456978981735573360984848590743813806432299625080196064624689280275241754666186679395570816203177688973365731970398600092077506561323219208982462840966250243123433773148600541690562066696862721933836639835 762 181940681834232073968800197004739190713658156868420491259040631414929999654498211893105519758845906595765630622139584929321498797407863399614841708976328094384475817747737562312003460753566786900904478422699261434414 763 339502067723064797332116705644237582418617873174553022685665398952743795842873982093128545902805076311609898933483648202543101388993602533313035497522817640718720730319278632293570725718324083552905129567214186388392 764 633493800192672891497977444712008657940991149981418807370997496064122358592178187768297156541416312490123325999104977132531752342038575493729679639261575704568909678966304011145920449850898952572486946282384767892448 765 1182033198451059075619143851848195009869949867606623963059177759040826366131578526973669092152231695744424942255651431679718750770704629443938196391982040985027051860287579403073218243529580948886094164553896406999039 766 2205486278585729332166987959449848835171629804665756964945503672201397366749688436716227777738994491541284887132130928584707833964104389869006170499597926731777232207101668241000401946716897757051574168534927557309623 767 4114967856040134168810124381547426391689455464759310321957276732005727428088155859242699857135926673680395358826126686995165380012058791035263285578248548555361721366450065411013907109361750848251850692247951117409065 768 7677431591146700621858735514867868280802612397356332521538022449390219173603760265377725320348230637341116514706017847393248916639020077515307226557897457782928997080070423306449308581730332731653858013950890949429127 769 14323623780259306265601803327422998648370644770579736465953369509809553665967294280189605772782144773875333300756401068621166436860564317948936044520540704092045388899291821288640795359444308804085451088899616222156868 770 26722514259463210255374391322295193838082766425079100440260554400728671444257739902373072168831743149092657437624227395842636757757838894215793522684936768531280770116050245962138801628144981449288216108836993528342531 771 49852760522439377165274193036864892293797782167755374457457406510780753073317613206585638846298939811505057719327221268957182439074918540903451556327865670132132456525597895702794190906466755000090156646970467225944500 772 93001211989637665818741892677588136121449622430833432039831132054271417195998597848347385600028802719151159798571212027007818302393746051208354347272488168393774430946529380462955833237547810140813858553327043592385002 773 173490431553814897446431287221480433767289868385873199538749593328656238160112649004742434540022144346546791027190179458793713753800988462049138250365731643678947541332558505276323969677512996322634302777191226785001734 774 323630905828202294058922560940851833037361850297074649463781712511493823944214655545299953192171046014477799669480247113294257015847897633136493424333899053911555954389876213167418457340994644932072161846336139254702619 775 603687262737170949152510180429233788354323755416697634183199303696373500014186782000638163282094280309531878110292896919839659027352528087409903362424973593007200101832667385762494954180674259462364250335467345805688777 776 1126060226342140898586623296920685885739730258564131450697143187171073345746438233807470783155188305729240272263678963265956342925116185308902935469055578879613001919521638803244175355525896607407738706691478049159209582 777 2100384610120710600121511498103773249113920318272207536190009345111168294710297701471851163206544688625898689446896795320740650020698676423929564328640560589452983959513773767839235188797175955113081957028091330450575435 778 3917632176243491492984094099268912328634512313456684599104199010705375361146049814569205167088736031779916540581186870805527763754418651939643626665919696123048833773117885064041905309833764343324475259186777386118829054 779 7306949909873627685981785097456821984393678967202133111935400665834269382842616268978560509460632000596252256218545718655183153025772860979019850942976962218435274399314142157622938844471683691042687322227705519860682472 780 13628129880649593769478994848347474970114437253752786646830792410410872578309306851988451611790584940278137362392558260490522567864158266792186744157127418877852330894356797237157231795619295135426099121147226661686317136 781 25416987692629130297272277946672519083786638528253891382523572936488005510209768506744418659804174917823837115452088191367054372815286865636266536816998284361661158145611674090666880830554144972997387584756700389015487356 782 47402319591578655939006081907696514012369230853008310994175686600913918426294211954783972906349043389416424715932675663818945485061459661734739691067521418596360805778337419202540094435300474797621325573344366927213340689 783 88402150424335611771327443389695542452156109380686079420610388974161853608974274937259162591592599584354717104693483466602904080433159099263872708110472039910341861450535813365892437330788349237738528223888186419153204265 784 164859434091659504795265485521238448726351967586956366386280500662057616134789621206240880693087413062108323923226537515194757854546517894312181445965634581850901805236767134346972883271542617683232381169201289027477671813 785 307434455330420264114107623552006355307982981624317972537416746366814220432271003785343192668476167418117041008497322135300372409851189885401443509627558950838181727910887464331325896201145737842806243588761423638568937519 786 573296184577633840217383620604447894122418910365572660100229534892169151733743086684411878382768381435108494496924942636218694309589800425633251982414256977744144743016518099343894775344242975291721225480340351840870858924 787 1069038538497063321289563468492163701200877507818334984689857599603730434470392552155596498540221548101100472849251927584955505669647336461576721712284412730017773311927952480879225456438358744626850517294649207063146540886 788 1993404750005604994493452357165365347442100468760076498793530704847093043754436959178975186151061308991645263587802372079748257007203816857079127628332018133589343673460341157398706153628025327731764459210175972367903274264 789 3716939155815709756325140767805411601160412365120927015119026123440142098706404508759181713416328021404649693749174158233272708839218389611048381315335234883638672586248880091053293423605103057394951560576390293635252578009 790 6930479295547260514427738775228359801851994596875020943223464059466307707485169147437370048254096960887991833494273416201962654905926645012531318346447519807580262485689637981875673299755193293428941115464173506790109078249 791 12921976983769580062190834730244103123162984006067149938820782461930191714458413930507480713748358965677449180705297149582142414006591728849387873893852273481413180348584122407284133740197783316541663666837275192427838630964 792 24092537808285572583026874670263347229954708286960436540916498751710269458538156167952236936499663805658896009812633609242435487506258231931132515049849322412144526969672675283371655029008249768372117422803615189252241370036 793 44918376137367951539027691369051342157677016751621753999013993664419918020304004922943739039761759311836938857906560884595297657221904633160332438426656450958489247503990199651958818338451784762535930104909250772337766867049 794 83743956821208999970235473014325997950286851361447953630228930364544019466501877455465958945083325063661527611884079393925788056619996428599038324843386913874615550038608359627334772488476087730823133919969196995050697936941 795 156124426695816745359192089857124952344414479543195733001808047527137873884927668080103852505263539289097837973917421208992078188834150525421122049088540892906834016151004476869679405891773757966859002230296301785266838264971 796 291055764458234614343694660089320234927673534714186965792880905736130703246819847996976302426688132470191463857174977385525297187662950473880912028211915126477764364076993817518942737435618505068791141914566442469344926932718 797 542587196092034856739263101536174986053987505084920429462907952924952504424287547489000830449903132668070931165627366468702831732168601374955801849787180461404215215482665318569415637174189686658547695555307909709909277695989 798 1011465056227523253291704785206914490946767686869022004443432900068371651987241600558661554162078429713771939857152914277158587613745039908842692090277400986001894589733736610124259801231801001590022850955934635391598871533841 799 1885472709842687603170619318382305577911906720430261488512297136535369158047238641292304288344500670399073777104980333262861836685163215457294254021422436363328106796522998006221784477888584412728841365077006000297900654424053 800 3514614219394854318259145011539156621928005214792227255680034480190703711335874836043294631955551278287321422064306444864967949787225802077169680065608242086563748465538040783988417283110415078420806556912002661337234866895439 801 6551234343179629536454628918017552044658004906071059281143242433195079062608365848938808922614624339439553291797930165988830242168604960202866303088085110273746446856006410700220138387199236080923031177240902287876157102597773 802 12211153439612462371026952928170147336010434776516671358811340937002708497014020815960034854208693194271039220674697400297143447304934551531431760666321095464679939228237101010020485371011211912757057377553250823037026852920612 803 22760318812017500777264680080909566079295671315920613709176818929886609033589529195358861974311567685444480928661869693876658041776800199974532347869665158196569469603453713687530800163977529228622001335412829893487560241935909 804 42421704181953388466428672811190114888735562849638722256019409159020987111009637037209763990092237735339176798141565016958656547515104687560146264702354721826665309717520409450068614755029606143965328892954407345037540030583021 805 79065317099125444116999831076070828243541756355235752267696592588647385607117617341082714262324245701910111332699912934327169738444158589820778867649650405128697462456029133677054249650287141322750216792186204493142932252687677 806 147357443032593846280477695124067626039817767020602878863325743817921219687595297960543980465146380699124710108301446404017506107254428480519858523251476799303840320359110376024350341216822489822028691722549221181730673077146707 807 274628945411193051940348215861052811873546334606423712513095382455644164523709701018631603290688879667161930889799094607579849813947489749698366519705449934257629420023706694991616792794016979884713370776032197982669898021199636 808 511809958501279839377834797670556112897479145009662867457396595287567458532538008206518337361361881923708235457123385144952835220336924871041291504235764211852031995533778321144255324748600047371814058423753105479189671162045317 809 953804491440326818670615738129843085481971126962237369189380568804622075765679772594521069106596331799503044025769718635200057016962781272879129338430387134161860804851503098446861852392180300370057748875496307620960521485412371 810 1777453390378696457939639693670873994467702850611572084268311576878645009210623205651450050854661352200233862411876081937408215451855698969732683104292869751582607650956838931629347207938375478429296140666303799719699524640660857 811 3312266894299189123552467809036911642866908406923473007714168814092576319462863172199576097488330485526508996802022494735281879712695546774912534034000613847036957672724523437985521518626151765093448861810001781203735845724381091 812 6172209935882175910163531449038547786325524857670468093113581582738638734266531778096815851402375731216218470180220448161878943866081710223198796233528153314511487285589251828709588426283002425871222205365564544060730188773289919 813 11501231242576261880736189534371974792945110462795681268993393920318974784961788453568901939376689239872895931091415174063067414252330225417933959157979929104296321643275355540517576359006363683119419085328677341584364508090184227 814 21430696210847705113977777269239437172006713178393475664784677956195170342224395065843899417436210889731956455478657507756803463324663412495047676483538109661357868510504484888898093974853863727560258494512239670397983107648572518 815 39931584270881512147835670655433233430774443215821038478629599886114698695908728590325692489312660716923467914738826022316619013099861245765959282348063927643907349864794511435582686325226862663923610895966880790222493779125650677 816 74402090141985447562841827552661015977881977745051320628333856410846651373926054038296732293374531264296951511649411527751526629392809765869569450662938757150565644148241302750213644061888028235641062213481807156594706516830964541 817 138625167261534982016553725976392850770693303903507252689611363640183429237202817818977535978793709926855716975212776279268896395505304480695355389738925331365531788626372605351585144916797986988099616975160649845759778803808879793 818 258277991092822564849742649340009778570924855721797542890418119767183079936302250242449895978188524644447177011543277315176964149321414052859309751295027756424327604712274262444005921364726066046380285161114179265595458784161025825 819 481194997304488575517668339945155174777086241980117616981185989394384669763880193051003180833783326858520757473202871052853118645260637789541667027317692063742824770186347583275374671770125280899139844173479473707190153910170280507 820 896485381655425266594063229091402324267508772262359133405526183605271659482787090486595558763573219730048933702020537137172614239907575433683186946717225269986959290174240788626798750353155038550950741291802023342193437157542510585 821 1670143329078197156278783686335118798277355563784367634363459215597047348121710368967288292135283826684912293398297592743183818907108825391706045466620163176641934185697817030524512223038131304672395175633052956694076428274964444530 822 3111377552178724739435522766508016456742196863075887137861919517712319076585711922587894414413182576233794357680007899464853050323252037843302779875771810933118007994936465423466478947363487276418099776287401571812851201757103141156 823 5796157020620588010995213668477863914889432188608012642812189915299470869536629617209128090656378261047770007755253822120882628171916250546733924705816163202572171314598242380286352621088965969911604443034031661082444290509233470084 824 10797321797490572798289036538949627854257427091354202724021179097050856720764017248130580859929753296039666904567130500577407477029525301704104326154162991075346518330334465442908550390170293464479091580146159793971870172781819850488 825 20113166090487406016563851498344715539548091841207609929907730481359020387294632035106594379885698932269584280237548054805828882060016049211261442258527688477146507727790646940748588873023403037848438645484626719873633248104059656443 826 37465656255788419585096616883526714025115744307334090093893016090906088258623894754323902064622773385289570782253698321020723660629998183570961658955163669112256253918643533327103451838513559242429028683683743206076181051546407163727 827 69787039491388595069204471839877845169909234395279133594781919346971250257431866003176637665866206982071674867735167626387567541002810680087268053838705152975858374323943534868853188876550827706956776331930385995668556532275200708487 828 129988445378809470765485368377644002934984190793266617740982599048111771559151717826294395629762620194015986303258790065886194785597131051224726120224721453478482686436340852537623680348806947139770927654911292100721615733983149319500 829 242115885789951258424229729957886296712167532135926796536300010571118111181576789838636119762029755057906473246977764679020339055608714740370394332150205145811121504910598930182462015794527367817804225398030431167009871742347084444463 830 450952085014594600287480774659611105793532277996392638350618922052986512418417277798264053936956726657358982363684066268624642880691010502571735501725574593104051875219339316075948938667933255376196614880178961211892785084440191658511 831 839897151307231396539604870699315108555912718808153555149406696936827908263044084071479763001618525831715784435320711894309054852845874249259046235801600917087871469731331808725334595774906051379539284096056064656189025786234898930106 832 1564265364779524774669661841835960447887388842880180996151016203363346335700139332469526819112772954455164828197274631630883191056372217563532547271142613780022740192614368816974503815205156419350941276258164495663671609134691699178709 833 2913287731062432266588605986603785740197341742245123579243559687993502150247199731208147074684813935275405886038493822917074683523619439961286444912557417709668473001870719625866683561215559199538496422367823354780241970941055539672395 834 5425565069537522566201619226710021650377506538208201850953000744846728617077295476878695227822867587610124515271395780906290100361674669127790221214255266752382921268030476550120602936922954145244965964815611286630229924216762557939816 835 10104044167036738465337536436398214954952105843858675404058990856885797972754625330461587206082252804438201473206771753843478610666092152283989820110388530729946253219609981311417977085902071764188215582186154116290303109156319104071742 836 18816297689893444933419732886848459393837131160257813344601559385594326914193281836054372643643578617122468633222538981509320361674612342627323079556758893021533634531113597828706657862600018523250886709931195533394707993497146528481720 837 35039815554791027781138314200700567493394999767689525483919900603088596191151483769568043692055216912793636584525248352686989497594655476562893699406261902912512252770008730460047352426930215070124041082001965330273101305585561154454303 838 65249646162673162682033202005777861013773223616005173026753458540002352025089635306919558612085608659382655418128847068326912452079966089314320362223713526299438416831010495371279715636149513651649664092475356273500433863895549332208303 839 121501947897303371330822097231833267678520942511192478116458882858399477022598079185784549076819777867679513051432102892902983509470820404685823726579341688122787821686346860008021093081164405510175456949123369965192919209309122202322281 840 226243998120035845967338357750311407196256380642336529039276367293347097656219132183450336526851770248042599032326123184271265274951934890054687799421754174376973715189470764752690474139073529076048600480502112296917673423526104374447707 841 421269150272758022426703019513629024997424032184026590341761443420084513513837549993850397525325007577663217794377034054070236903294373474971795293241611004143348901143624901179416097973156257748565108433892420989565961232762994196834423 842 784388154465523646294564193477310212224743273219244257885606993636750809310042614520226312372890803321549354013657005602809380298385775167830036234407511236802121503257473925124236698270178317460200004459833315151287073269973403507627860 843 1460465131843956351504492681446242081193539862253638065283646670072310883849721019423205031116808023495350405120403143986074422034174903093604402295003928335751826336489369741100746375254642095012275143622358953378107776002327361315031883 844 2719193867189061934827000936292207808534258928964701033145066006294585714549454786400068452488937891489487100107269706641109425168372967414011323632965728665184249491321171523418524552189882257466091306950191062948782569758825022266276159 845 5062650895212133088551441435020168693128361699785217394433017407686757042028965029245843682463095063287748235162439892262496643641390287762245271355295416564907878507061544428470670989323077086833293810963340311378245698455745088665901385 846 9425505157189828316099186815033618657561759605186795370837911160705005797965184504473555176390998739678614561659408459016898738114303187110266239392620341245061418803054909646557853668807646713621579227858235329189045644735283014954607005 847 17547698027198402723393317960472017873788478982333888763442444485412360659353397184432853852025902368982956832015392280352085205255995888514207402563620654269264062949090506126329910952123035157005537334201367816044087087077020800721564795 848 32668150481719091971585707079561774691002314353603976236629343137772357606687424758393784098387017378334591108485210056277060761051719827867608007199628912602168888575278846712244411091361565392294841779611182002748344377296796105696717410 849 60815997934214492781691151424827676673930543313363973523781284771805027363239328648745169701399447554440111225685285697506323637604257399930323869561392772606737823080526977269709635852068378975642744009920141417124727339436276170595664605 850 113213974899534695519917644749828559305030742666043824380152816334540761655676487429323360684557789909000379888361098784127496315028581394642756297380510301411113802280568275784087536435349423286526540724955055921980323594835400798780131785 851 210751738990114970937090987483567911236887712629543794853507674288909933199379090592641779478874377068874525975951504106172623993255837779712816307048587857471597884622440843049886709870568782997158267745215732771528891994264663599349406153 852 392311680162740705488790018403681494686874479610389668419433162639136283403569191152989229899578706836346530912833062755667445582848586535445876921163283869006775406899235993007741157754276705469503333122610182735846197017183737669252250305 853 730264635257656453229738215882943259492225716594040835701577808233156645509994919176236969671214237152053928613752144569385484503900561697011765298283462876906369075253854724788562924517131933562947751175060391756424663748166188484976183516 854 1359309261565303660788126952211276111465941276079378952895596567652727931875173419988569588266621975748791556617488454960904468241158469564331738115385452987291316505001114623715875088206673953891419360909767708852184860903804854896056455646 855 2530144202382258068379055263410464676249999776747392832633785487151122821300589959330130285459234723601602367382730436577744094023048691875950153147610192275907588330979092862656711701629199998518827508243200007421337012122420488051395817971 856 4709353371415955814278313365357227156698799822671936465478693393346956745923435287968428380421882886299175549112931779998494082676700562542449343085242780412906486271156240837628657199687336725181563834141165764233900150192623860167995168029 857 8765290382962596249229825660651615070784773737880919231075029634044672959482136716663921498507963154730356139541224393542618184155185880467375519414016855977797220348856955159783935816442560579622321346237914239743483541974627239229448408316 858 16313996937924738457834372000536157295481865781795522468090508623312714762036860402604210289895934058551496345489173132618344339682378970115270955115603980898669903361049184410644679247987795113511667130018918018460151800953560022412001266598 859 30362917514543425293160000442231249882700668110171964669383576906101442410973489297402991096670670201769384798015713672091715881636186443447633391597652364645606947181790002700544782328186078521530600850725641885729357623920175789642892871823 860 56508749139072781889811554515994762352427053645312459964411446648121018823397795248127173721076339484678007720024667757989758306840494475512588742808230140869710449895581394472776380694587560675052731080707329340105845960532858454606972010351 861 105166392080436178947629527618756628872011426172215387308283535888435503052970395054596269918517353318615437687820005800752907785595049421084323733315918319322941311705111383052332223806660434826714848058041394273835513250093756340983480812956 862 195716462882674599998517315467183420673637974785387165354323458374503573428896887630907780166904155827490786729383582254428389852642522628595116334675550511039275057299097331653594637408147906040576044981214279902585600993795991181757747870292 863 364222574444243559697614840996955546965691648411294398840505847209506358057152904800054711389944858925628865097421598331732490796307063687884644776531892252357389443138488448563352034387672895865008012972860247411163039258778831425623084162409 864 677790527458126372622041321322211049451857489304722666925927493088390435940682430702616712961370243987101613674221747111510901380308903242546174704662144458807049303648533664807688579377284929163163360162927287334718597221918548812147355280248 865 1261285141530468792023622917281763218527016640400698005428775286696722174890377659951529625204248643470020111550890281319469371005503975577862961887558327422738508930699250736243784926392559233983922522001108433067123534290798775794806262465181 866 2347038583275459230588407873929211210578464743484506772272995196829346899835770547097276760833264110815445061363953432624914486361268153832823858172562287420997280077918801179928781521700821436850891588383522939256476007530602873804451097191337 867 4367333520650678405632096852399319421694716328166342528009581786253948150600540780870057298779811175399391887494303955121908513249278804048359222584449378183275672965931019274996442532524005062417885138135715546151064239958763494559064777003756 868 8126465292053116932010980129886016598556280560479017712323901472561582140712377251306535354455266968856765128965607099544355797009900284848576961970572641105230026863691325651127071053234984531523511755614686721657656888685693619354438145402795 869 15120850586185608826268954976763259536632083227598320461619194638567817625385903275981793571175221169566467744240069837352279836419245838107007453211366971355154134624852451813515704617855140799852921978513136040864030586236936005913717241471258 870 28134550826454711997534002825475803391865893262536348629453105443290331290218435761978249265122692871558707668301352604986273613406924482244533386863783970533387568837730624532586776749007193605626053933660878125837457791694651333301881082234618 871 52347143992488864929775534425965900619683101712883945980019163551425985421454208894104482514841144594107528970933085980180233012303816944023094058219541639312535713156831763960397926470321764073073300172086396309625555791183007315167857584050809 872 97394684586014899678110386016347396629001729021213837305378007337882660305757609195151637734009211386287103060854650606179057740567494195877626947795720981839838729681923117832016816283384855677654456203109740352972130101888224711963112623206720 873 181203587491941580043726553365631109091980890268664802995158549782143574273075342901130099525922356911638727490970063296937274101554881457239995284770946401521837263601195299583150341823541812439238759103847161280002828475183890757476561855935410 874 337122404445969032119735388260854949118124842325075589492819240915520895699974003958254081246975671113050249999809727324814483895925751540824692758549164237053220921946619453640947359013344623502577208695452557328328901853501907408556146520252204 875 627188003863795323656701382180995733647747445888435733079888349559167875090796927195561994745059442742950422157425179822977700256867498163234332330312024307847634261016419222499112347733334008375732453866170974102094987202416984286504513828261038 876 1166802063955805433385248304527613284039787843418258329571550306802577415906277552989052523692783677353312399616195605215691574283885867193748425024108687713789411545977272263479446650969720048961678895367752735596663491135024803181751305334469050 877 2170630833074756901415098588312636671190358965614806488128510802420534658035793491189121722143881723614433606047443215101083345748513087047286958313763013462514391175834742118430652695895163769319509627272064801600804926998258857694629530654681470 878 4037979365310934612354705186418898774937152106592881916216541246027973514334630106555125710297859978872259247540799712239746194761823999700015381985124047309372335819686745611697001197208119282816241354186825399418721586949331049619430262081233668 879 7511585007527548692210760413515215621778170885350821967702514783278529550780535660440342340927792578788088264380237197983719330899948236618547182068439271976727065666689102322028606574191006585665910621612772925957823876868389209726346100010042750 880 13972961299311832879038411571162989831020109770997909323670773748774646279711404269595553118961015976638001015835197827205054817386680974588641231700410427192653224820476104732957084531291569315741581900586903365056804761801115763347221485245382258 881 25991702023919797087223552583677055595714539994990659312229863215365893703272179432699493239698038418788033733765037014212138138127363760260476053738573787042175564006542342017882973142629709542797664680399176775298015949883436003477737421042549514 882 48347095806000129682840299562802602659174895185260223960933303078633408872856729621096002655450567566985896076055727601409702314802924665955045268881133904763206105010013698535998718593961514573921920152502232941097702041556641308592871587671850454 883 89928114226149652840149051695416736294607436713289665660094402259286421863153841511456629902651440435645466361686605612279581840524545773442069787461573537942764977257514057841925368684983975118428617231995315331267373619114224577747586970919041072 884 167266904529517080188557504068481636506376553169691237093324151052579322065572183153310861751829190580637064697098227187144613716512452139714146816111973656493124855036233880790469031848794694076909226373260628503159867695020974509595917619845764137 885 311110025406752823500231185636391703152371783213055013506430089629383922296020279660705197049900105143526299233061916327946630002472556166813465785457482363171013248286918912304627875555920928985464690366586239741091077938712039887142345897546141394 886 578638678999271876891496714824757439641631223092154372176200116962250219163181913782632859412006081233129400394832991719702217926671525494160492114865054239108946525528186489488241228637665079290600928241601697706634675190829292205527371249706876621 887 1076193581387253935813899677968808702507005544335226244147621362949975494404658789886694365857338411487467953997690943042930299076671413198733035656152343997368467764542329424016396982122783694419129455641422843341574705258326247760989542870943477421 888 2001533354018205837301094899035681568137716503615339294133896134736473323480326321160319039446489442170811662673994026203162034510731637249139307702171344531656938611161972044212668809650654192305235857721674936977715250569289798712420009277474034825 889 3722414899235928323010648551217773866110453273364285250249175798244890074528376409410739598715473271839856245928689850783493144090305618990591209607160010050873234295890236730913051269986519480619755996185951461898736887439782782458807345386870048309 890 6922711779540519850307076176690283773445387459308212783753009151318373502987883149100920157943957089925767836744071446693412762112138734908694228559463906160042633565529367917401421630368597972897229470632620764362123342863749772169182169475340983652 891 12874111450443601756445267603214353214999171875590898970874840621513411274623216571254820149681273358522738261897273824262615707883832019914201391600105842479902323406769852310930180298074944695458703539310266051713096587237077689863979406834903714721 892 23941305813841053968168349246491208752698743788273839966974701821583574548011431484450292290132763930848454575452646216411346307627619680332642982687995592443709946769475561556528236639064836973238652354499827342337756480612499419980833985900519633346 893 44521314048055572567959462283826094586037397387146597131174922923512937648148315591556926984948596999955532869020710272775865306609892320023300339394199232730904825466982591003986205494576280488723255310425030097338498240011192393767333304571591689992 894 82789964954622160736416934184789004018683409267012520107891927837984217943525854230363903372192547455356622640725710708138015692093329676308760734168304012007893384701954501479915767627082722899766680282727010297825848685999648288171813416848590265683 895 153949053322191639556666439414084194053069988632818181264219656216174829002056707837740976555375963213320392773104839258492999383332432358969746225569994311474341666836668493200942013856461755035895816881261846514517681229797119915526743659750716799901 896 286263488974851371131415163079445315482901152786899020653988304696533192615084397446807570398783349658087846982397445753467295840016590581822236200789426907176617585881489620870715585409593940379519641465128678990909026928036385261364075530337597767163 897 532285365105044291164833212467111572908680377622066043655417579785305326723712439128031658736678893848887709204163018974756680305770884081016427577906225259874035093775029236471007810171299732380404470681748009255021695315719806578336196316230242027858 898 989720881982535781802104241503018297647130996188444256654275796848546791959305986856120306021825275291742564631254214647106333139675231850609462987922782604294056201886748310930718578674936719989864067361565433678335824049523234562092448377535625499269 899 1840223608169424418788896136699132257217012922416212109766017542056533117507576753458527308394591898182598081588343604762794996658000485518999569610507925228908338298003671278199284905869867041680030793876397246620659263331912623147995090308359629029408 900 3421512518628510070889057867285818526567831381011129302461153883114514313048869852542747339898352327144430643609885414069385690537010597149048458539698054920967739116575204797265822007657441627631657358801465663014140241335735248484964427746308912792298 901 6361438806344297957508024248345586672870054369933404319356424755602662707000931940636511568744430393665726750625748517822682951737357053696839022412978167538384025982836076268090709543490609000559130385142096445187918131983819082858075880529210515811278 902 11827209064501536955689254709538688346110174884429910534523567211178946516007097402130193369561476404566512810751847128913490389969386023172492427717698229352163699159508827620571066572299299917093963140203486741750870851525431813938748098680554122977548 903 21988667242167908913216321096009880430952842795182946870795220663953496201877450000139698556252411577363774713968564761738436027397999580126169566285143214473882225657781756884759592894575694348469376532380145865835233874986800250158319852609659891784641 904 40879471084253479218877832788450657528266211910600493133833872521847499859764357023850422847274508486506455489190985440822937182940635739302739633787195766814795083803406860873881869060519778594951845541737929146346280726176584660658547415291172991344778 905 75997861314051604428311443103456057446281912142075989511300196673075326323964268859527698263358155454318316111356752612382101044965655287490959304622399676617748832183776724404562821750662726785288830457373203434565406201490330139796101614024680503783509 906 141282128536505318504089373821122529922478929303271426166822505809238359213383362678125208282617396819781862043213927644466586838888545371626162005908245870575737672309017384085318214639778123643624795033405542886901374423268276435873225562914928196891170 907 262641202179486215223242247375962743661436246672354163927401891884092007231027470887290139181878467709357319876514454836592456051772333632712770231573799228922765082166817691401474948537247754454926129015569402756786589689811982930698230640229339536150212 908 488234280885739139102965235857065672944209154802032380310392377909579623145821057310484853347151614440151939607589004912536247347064839559401083076980101570043872097350560943559677688394737669231262330825804824592543380656075750455829856658135653532869221 909 907576996196676856103463791704252949557504477052389897874017177758978863978712407734884135633739864527817787663336603046599333761542433378150768205513134870132733504414756457955304184915977956067030845297189134766325334664914276067279187803045956788260321 910 1687052124351863424533400551347178583159006340134808489332913334017790101784413745408581976105568002111869119761434621512989087995971826486197769332443087903708602187931349076356843788144495173666388124861565109865464017022305078997347042494443388994560818 911 3135908253322968976632457940962365512890935085171276763269258686785552049612767143239508608958303192726576911718639152640400293556552931251712865544620278650585181165420313121530117653104258102745443188742960496167917569905882264010894294662561766460457675 912 5828919191707911680946575372899854334728776262775033962121548894826157890545941994087498695501504901148377890450342497981030172014885544015082441473430873909675625246092572307041693788233143344349859682664077362875543134561849897567161688062077371965979813 913 10834342841584525878453085337780248684464938875202412359109140534228009028311902010018260746951787254138256962736738816617567598069467341804726805902485698123212144790442112951744009159377710990869466878929943100559057818212001087282250134182159358048406873 914 20137566191862466363168518467647358496410424281565569770319286294970423728836206793394816088137883788240932965580065629921326357557339336246051299724169851923995385858817328832948620146951859782547455460442321164515288540538653613891603793462548326225698056 915 37428400535326649269764156856743141406526228825032030139323582682163116147131766926444840498447975112016559887752762132268367535315126696897412880852684123772141588108524435299093364851188951786591921341687673630827063356674179284200935818761641462506913416 916 69564144776416689477569457969773066808502065734090903469724371079468508652122417288358624552250252486144942115457951677803343611380129563403666703034723448663340814599959761820705363643060835875136333160626102186888665839405164215184616465957838709833110982 917 129288393868159590422194876219562746069455217095130067835810474315021125415735508503183340769544001186569785679671450666586749232367405140026993827594277732602322113754989185133790243427758754786882956298596908109155098004818809483242560267605311118805368089 918 240283280255742767991941518714339520916040326243457097765249076100587469022808601735678640064679272466107052912796029930137271176309457172480760119006395899979320839664440926408072991518035268966990700691895861723790429688272015535093758597908576791667970599 919 446557614722905916291863085420132865276941685424769387505267384518045376894735871130820304339728298707845794953411099049161395973159190312162220024146517302767872394196566347244838363184264521358071289672472665478544506594819149925627664516245837111252258650 920 829891651284918436299120697777033846956702037588525130291919035928914104473894282082016716743886240608129069797742244028430214086762928940116342357919390861221257267815778328050832436626678466146214408492378881337098995728963139731554583682096913400384568059 921 1542251688409799231662072586623581985908566860393612863666365451304381931802011367830886170065937806468967368232579420688717998245884716453221350585806571314072296427177836221508758451550525379946302418941050736049078565256500729185189976201327654489610427166 922 2866019158383997359747890173453127428198797693132921383340385685698172181652929446690703988148591340073162780549525965367609468728264795735301195575590145509550215836475215894355683703581948284050766242115554332542523352739022442507106776345108923763014627097 923 5325898844097537163773525107348106033529750762768282020747000579501845000982583708615047090743955657429727981241930718210486827862277438981386223052700958005533533603150929663894726289020763077325979655524154185193401601743552204173964235647430767565044731572 924 9896844368312005728017209272606767412382532203616873012074959129105306774021396780612787692935041388720483369759917646011417924253854501546128586619982122234382416417989916828376456576017982690109695947978756134123300502948563604863572103567590992830808632553 925 18390374980309801801911450515487787933613353573368782251528800577389865330916124862191566888177585182438208950006126397276341959987472666983986125990187376129695354473925070805387953650111626883067414353245622698359872593250322922375263796419169184055544709248 926 34172319492544484094009330055302154494881488426884854826797595731403718863949225897246781574193314841889864187462662286842852823633531176535371967512789310555425024000074333598148617130442189487400302943341216184672017395539074088790015859998258679518350385761 927 63496293504999104134401453838351070100379400234596943350071269770662095407687159337749200609825265903389638364646772385688709917448456982169591756526009381351540499673175696158860664893772422395432891968184481690257607078618464495572094774024598944127981686719 928 117981074704951007971712126080233809269954907749204452974256945696503966282765690841106841547040152004137106308079344140385812027410722904465876512710045034324662633468087040210721357758632578528572344744804470031394396796320804770288949561463997266330986488312 929 219213042999093587151673961329101246612801235225949952301540912282033989660322478661639818020409546425780564047809798061988671383053540514690763534978233506693957373599816473001192052433825077311146896031708379467151294684692625281213399396958562593817490411959 930 407296348544400295635463964324950624236390314764257297873905904081388610716707077533982836967631746612045960105738453181375243308649905780271006024260310694238489133709111892755030405686106245193144240059185110230654344808677898790232723571984877211979965783541 931 756736598789463940932726534036573582061777412777203912924013021518287221530592812443449380343923660951872268326457950211165205165142718916659013117268104593576534897787430494839144383110773809139291691769581937698182506616784655955167698875570190429987005571833 932 1405947391012721028606064465890289650016906006245965902866090955365587747773988040467325106669500586598512130073385917827818743557896109780989271702550857764487150330684110125791929530378245137748623592492463822076098733820440566802902220835776346754305376717678 933 2612062259088023602472469503320433210327255832774559647477400102517286372698009231098036693021498387397141947789085112734593653351895608533310446193789376745455008781219096413128901768398453877546159682271011483056861133760580233937257112103363284078854272107479 934 4852752187055471435484949798221400066065947159079169372977698391297052035768599644325142909312991257925170526209397621334386914108676402316750534005782564060568707603877376828606821151043290896049257268181786075924496909056299002235027000676865488125701194432430 935 9015355411602958191182660329974301411190827609077963901734335548011990996980037569876501496901900034945728962619845339165443441126272012528152462256208322689815608905839340562584093315339542740523936689509457538195664032399540294599048770243188296732761414831348 936 16748185135696407319083928107998715518872513070902437482183664423537516464069242391661416902865951390269317534514259294873838888387513383843318931855108090651784433367327865497141268834428476161080934259747064439999298045433464858489572488397978223152319367382552 937 31113067291910040941249588843894156309712574782423975283027862946059200765719461640884290971016635802232394980272409906620813126975665619582929691288166869364168247021480107845078448387641635945191078639927314668979320364804432210922069300424345641228355877018757 938 57797371952642755331044990481106475614429008879632866141480831115612924273341686432827058868625374741618808402558787732582229000920235447653508363046072764309927583232212646324061737571773223574611285922861321541360011268679961507436731686492381155406673689297730 939 107365204481575154161968577298188620269307663694261271887291639632908702412106859230436044941282581835031396962710133690618996663040810396034486478990534109342728774038627756838236446189840090873010581788079335982346190376135926440829151760520205974819166485609038 940 199438607609447266918565915549563686108957923102107092891988525354698412864198709374385295710794567431494796893558524320844749483318181342586073950245765103667773570880901343938085723319441023396939061894226366149569237477688460680489354157057866816456063604505749 941 370463254841622734447193108366767431282184110715030741581064783749718410779071984346859325838561075248289106979520291201923296814300158053952924061557401492723060649956888157315861276130126895586435699348704832631158569588136482634295382221930673734573694399650693 942 688131252247263343888546921405333035473680214957155733483070924832176079649057359685987097615670029736292469470692829274349030299324064973946438062523548724166108867839528530098502596315807273107349220612384924278347113681015821056766718047103468742033449559187657 943 1278167230326165078446073398238800523023394229040431417598974680939424293217382435388249223853421556161947606938198226123904649765822037660358333289187910996794150325452965326333007446520088626383759920268619939547036684038418863452994401041281073357608512792819128 944 2374074486525864180714163856675390627328111584520313017453302189932748670511584830355893872950550110630452866552738419995236535802615666995654654091638473716802836324926373810987985201603631700214651685179513708350066888706164180770735505754978299269852378270229830 945 4409519634639229911490460737173731367310367968890998383868858804458348272623049665647489696067427104490139705810008388360924610057770395281952627607238833918336488828497018274445369504953267615294528645370071794919286016255249562967479973392003217530132687527453556 946 8189898350540465391410480216303132559141817680223743876909624800439713918408083303262929538437828640158322824489340773153732966574109650052904359314133755274233412738687446466556170702893655768488237753062375771901370741913365078260614152263891760408521230224654941 947 15210939739252177498548956029119107510600893914062161855571066261873568792650640604286783734035184165051609330359631710908487157587206606603024248484268549412325268540950846026991878037893880350621067857954288524662428977563582010426035220369092211231943642020529599 948 28250354134307976490027385949622436609655484138221088733129555622966966839742343556718164236777060096164666325571880422496510644397288717122724856590726668386396452518867259350299778416104836119314056277414137689925411070569455391624139569403553760642341004735405642 949 52466497826725699607016821570362915846622197775135495506720083490111738789564051667431840503923142819108211844771116934908105020403761735332574789932526965418757158755902631891936225138193734607608513002770279503126465721201168806837227253141786769085855035652263238 950 97438501567366244040967876977709205136323653891491950008512382585042434369158434036625247264078033532658570638001152019183666794595243305011672907863294289471100991451375285799847295199904484715693588598948182714599123269979178420553963644072541201459631340618903318 951 180954535021183285177278838937771249851048309780293299845455131573314184388614135826686824023125148056912884449169081651638046033176070257966843053430087879603446218874315642361118733268316024967610692583037462913003124440617115663196992243497221294446022958739670900 952 336045986996679031818033869675071967798017399412041461099020477188262969359058242231848785299254240173088556137727156602749820551240061097794217144752656253930841743835197907427638731866009824850514351014446737955883748857380130282617568145615248140008254580988132919 953 624048486923828348074596293185559115650161008762671977075147880239004332399979060634880136013854502476913342630626286899505579230215879620230648751369880215298011968777548318602814726072522649093332928519203558705276812996419490068389130828100499274771607498814164392 954 1158852994521081243872374749589512382223641190368558404937814492877657331374288243857427825420113839000708772123995473908374675628328583265061265044283226551950685254808383654062701855872987718001559706511624617915650163945377784423534738436242846398689569929298667064 955 2151933093511393984304291035672500766829129254998915392582960006205700160539506690504129404539897022036027573392992138792112458443774994068651113844791281096646797395391665727561425572056698595150871667253867756942648335283010118682662845838638788282189181709469936305 956 3995945885207044717297162477429214335577597785997305667401213817661926014830895550919047192164533215872775535274993738462217010790175391162692016058169648010626074102553922809969105351544063334204705576561945546569804117203675986344065815047523085401439279641476996000 957 7419947990353602690709859478157532265748037948081631825830202901816442470447063964598194759159166739430674612722776115019821316180900423345195114597826795753881632185919252225114973008774312498768108017365353595785626281352187242533094991377724112095989911944600236702 958 13777568076998052903535892804895808715083035830652793230002941898847042039120203695675485429046557064538671579200632709286949014122601471085494959584039062342303797536854284800594910353683242269624773613424985167542157796547960955682503519636310004883863010241448524081 959 25582013513998774678172641861386065360419784773329897300708585072636205575203706004545162606225400735892430362590570223212164149080241136467028110732967228288546738184497413276180038673090405887956723159606784453907180125322957843967844635248567336784468418722593937200 960 47499315228687470644426677276752951355134511292256179480414154579138689568821337207575363766068304252375128454733385011821050287976417900592578137750390863949345181735486225121098291263839228139100028517425977514780945388527395039078384412315279551461784437742390705636 961 88192255943615369183078343161566321742966396871977394810463761835027228187109319659169750618916802763078774168342432378447601550388092121399705064260496561439934903383294616694920186057003333799431074480054455040775996629614200470166938318690345326158116622720660954516 962 163743491281255646005401223669703293252989000714428294489275908398706637795870232980038071808742370436904729165061912836570935990080183114493726986131477300339467859931489494522985538449089215084569560546421928453591519459172232986947780241657799062140737133322955950030 963 304010191707057932149607636566430406165725774722243638854558521998873007166278122059420726023414014779172094656347265473602620608127379918474831622627677394383412703644772501200287049414784598780951832136068616693935404899691157208189319919552025314427366362561334807145 964 564420469666681217515127159854720999750768898900559436288488633694276434223052785208562264903705181817380140337482547559027424917931302204970317061029409333405953178246815819137852481106491902602707820750380417736255516329274244621988967719150194358852900891692546644621 965 1047871179840655375062287318071620535876373420097997604268671846227718716682904597109728604895360287762589391489527907807791706509125157727516918843102649164596074057354962999424052432797323263308389520569160963082659759550681429108441759456090934718802547233505715287464 966 1945376098495933608678932445997518955591644520648043665106587294320617056960853123441995385723037573989936730449370733402405832649023364038978354703002298113984324117469164985703206908738741028489143637180364512148369782797410102235808541905242342105702978767969635861512 967 3611518196259001684384391483235518707368990126532431897143105683659692516604524792250256700460886051092600061898670923808470935634566505478204577564265645305229387597467808941645561414179289190128847929386924328990256795949510103888771060405295438664790575920622477140430 968 6704503208853403483400278851441129290186688642445232070262533458228515391202446363000172701581138233128563493735080349259569261144996938347665871247305992356056034285611849130462339382037914702486589884983968681694702622801593940712764819766847380084043460401421388419480 969 12446119733461223938934043636895997740456460372194764831043047240586517702652706328279776419303659025505331049334954034975628812081979308713542867405719240111501110271753971204203981266208311600638618591749694265026121872416848858502951852724471558989641630572044342819762 970 23104253150390265676132828617034766149618792940883876294584121437151622202731594543893456407912742184247021431376874993829423238372459407919393185630009877674116189033488186792260172338496827485006095114236246428973157044957889998379669944367614295565641350696400283585879 971 42888464155559720819690567755689677882419839951877113749218659021487714570035441358725541547181441156451143035673777109535547050623760726516409259402284723656347927073060407406601122791016659299542495568518750215325300745589414520038644190980468497100785796351179946764616 972 79612207524459978817391892569311222062212557291282814944062900683320020236647176524383584956225556364883852593373032955461316405160119698616106844254392197728145326431913550091251636691916279390864816113223697448650248073025614670743759131041094863776595388938435052381208 973 147777890425762174459327980993085478842236101024963570872529005122996504566171242601827438255001461377666999657687288709773984461093995392440402302139436187055539145508280335995857797620672289686869504998873663053530964446463624507414418983188204945943151728085348221077866 974 274302581492381345310692987425338564203589369155249687448200168578461346693532104671196422072710777997025259428111018714071887783679889072706073373478632765843916656583118421052149869367765123568864528164051979398908515362720052699603849974915783440969613303056827183504979 975 509144404269779314639705572307530769704602211116920569257493616605936123043619829540216857583131348437364686594921344429507706508642159544541929791541448742403950560877904986535056866515582858572217157087275358056649229009497031361282452624180252778220839371308927895654665 976 945023732467011010286494857840250049704841965821953905735300815145977028478464203794495630135577893380014903260997122044234882388025814911013752971586505432804610037397293239039405390364569544632487648454369282589051047597209214927389544697693667215086486058708402251303548 977 1754022366320399241270325908143554288408790630453719927885784973872121635410422159929885231631706991027073253083834903353785985782923854712434456986841251394617638692610419419653484862402888687291807887129653004315260755160531759523485543972531968150407773697296977770564919 978 3255503917914886235716400937668508348412298632110665454267990737589590446604954252271695387354316165362693690397423654680795159548625394680966728338654820888720654875832910059717001013756169629299379900709388478197047693041372240205938681333350572983178052719890900552932784 979 6042157101447685764834447476477175966710593603190871984179117498329695940658588373717395742250649871802603823524968100003569391467110810459893013379042669923243244460166915214256758048103598365528396634349608991052821949040610704621208022862426734132463993831905653751117814 980 11213895665062483891483571046467183370803920150448495695666756142347142968026694480867569569548546265957320497498885030064336802462986136608412472248295227460851017434218644502743332805974543870857231130825007148195476581020224995680896447404197923097380530448849151878917759 981 20811899878832940282876436389502494719284986725726376664240875170242100254340366116768438146328357814156457062235393505186443573885826920147008775774335989297643913592235928263785661926253194586630316965124451412459546617093910929936065595757677733676220872827711437766652543 982 38624037978928436571764434467236754395827210636749258033806838454719821848991901320366659210951852749395458870262381838103153959679917428227102705521534942494074871303696704597604385542753603834942550160754056190235842044737369443725765011409064541094493022262205485865517354 983 71679400654789610804064680046867593138037222153627675654054898269340008376997615648360165988707769019388582962345792237572780382807873793028533146639827939179168664416145454837684439737684222409827431015218059562787679676210654700582995566906663746074530545190790264340353664 984 133021490331728790397243850420477296312281246411071874690394653651393056801488689082566313574355420257083712637142392197140230534088956231890148339769524740042329746119797171683206378073094803156962603703427990294186222680975628445560505597823968523494408551655333620526420011 985 246853914694162549206402376290831291549896029769731945131645054007817209723782055361490011728451743224738384644004824478932691199705448209210986927152459601995099658477987803157261678036519033976138791532039026912931683207760236675494565816174037517794535035147844906472184462 986 458088095413814754265760733126526193767055213100206497565658767439845815489710784949196367279603409997026426388606470048434293147575572197762624390824901696883746467723333799770713376265329210332213335555560049814399217114524396098896802492457843897950563772092124150953983171 987 850058435557962090703959851409381032004025436803758275464805627606969974531433061257029356370802528758668070497323244502010159733198988690977918688911125328908293317598370334523914111546674180565249193013496986483452955346313543703797695146025886814710993135509805882060914640 988 1577390996717093619940512455374570594388132857879120376081552093137485641163606055780000431974603469416423031858161205215240562418689155369145106976203993719399153240871391651296181693226824537454187291736424716236847889317002917224506102489620580099442764189280949126313697718 989 2926986678915652191295153954836499411901395859846737190934537030428262653840938685140329902737274774141115183172235318187156716848829555663332122294825984091298897618942018640481326062841426556899376384025555977516354541227444711544996229981237809912915831130138709649340491620 990 5431164508703996738691449191916585796978679752065380768237473909042036899041019264603718394991636035307559812147271831545210977431098357991009049561094689608571608218847908282231549884118945473881767786479974914140988495514190657669066485238101211727035890310469933023279814718 991 10077574198811667299425778415451726208954244090348810946540302016738394186978516791125351755458683964552136242978572248120872152024690194904997055818752244620533879598952553189377028957993795599882952438514391674425503278396421115773293514838202098789453842417586741034370135975 992 18698634719888854370788748441830813036779526197349855690244871408918857276385136867566516915669797909901310257268379796628688661562725268281555264393731445568264516638085576372368358030082497213622468409630701121894703518687225234015852321109508390903956183947740452677285614944 993 34694021946178763581964423453947271394130245456873770357245708040935213835553227948928794939039437823506528333375814934389829728481242424993706498351809110451695395423195256752119289007250716183809065248814267573973653024821975581786553340977471739264866204907356392837960600042 994 64371001993445101351731156869320444555649994376399437175767595111451604000564433575574508548102913266877417712706355243509402253229749062057290281063524058285576184492850172242567761940368649235944666739263680148375911805907917110803804187859259633468024319115268397874129596739 995 119430918025044756566678836381743416518097833652690837202292039145692061719174464309070560215063276630348568834483312535811600191309339814823675797213986452661635496881533091557142815911369484203829465219273189321853316447923001281758232904729094636541897446680828736926744096598 996 221581839739442194389942985452963765976022731085994273933141692256311586928122195463376908398669240890810958074303652459989478960155421356126584953402014569804721132095450939945226604077309649304762031999750163195620512125950778534852314268621559356772268499677086675179334291987 997 411095251750415770478417164739244064330567608246930695902156845707940560920195271618255625210191804414455977556393468670253658385031376594661329754821121638282527678777275787730436160682811451946057476474103675160293632225664053977595253124039123086451230245290492590460778879329 998 762678795547745308271883713764320820303239590997811627232197174416190863932988720410069288821422536312561831054459739219745020090261120028104647597032977042959255303083755448476234746291860113461460491493444042952307921274514774087519504743313118039044269125960533674864803498667 999 1414919752639909123191782372547541113260966176700783118668219941567193886496444519486790118509695901492151353812894910522749320276980081696834726721902757843824296372303310503798863481124131216062464958909453077332662661526961682243225952579592734134810256295229609413273969157637 1000 2624900733343384339772446248138160712428077182364919413219469511328989240253779013582748026129227479355055029936730665986367502028728857507168351090455598971726245358344696337292987077066289472887071528402543521519936293813267303384839410012537741513970281006201043534704989493325