0 1 1 1 2 2 3 4 4 7 5 14 6 25 7 48 8 90 9 168 10 316 11 594 12 1116 13 2096 14 3935 15 7388 16 13877 17 26061 18 48944 19 91919 20 172623 21 324188 22 608827 23 1143390 24 2147309 25 4032677 26 7573426 27 14223008 28 26711028 29 50163722 30 94208254 31 176924559 32 332267039 33 624002605 34 1171886500 35 2200820905 36 4133175591 37 7762167445 38 14577470030 39 27376713298 40 51413889326 41 96556076287 42 181333798910 43 340547668091 44 639553767359 45 1201091828359 46 2255668958300 47 4236181055880 48 7955613288038 49 14940764323720 50 28058985585935 51 52695207223065 52 98962411017398 53 185852932562345 54 349034670709001 55 655492489019911 56 1231024993272322 57 2311883903241800 58 4341753588496530 59 8153880130740922 60 15313112508882730 61 28758261214270663 62 54008457626656317 63 101428715508115280 64 190484690393168850 65 357733183274694459 66 671828429632345918 67 1261704141423415950 68 2369499816130369208 69 4449957160565164621 70 8357088106132048447 71 15694740217405517882 72 29474963930451361474 73 55354436369576613166 74 103956484324239988832 75 195231879174106621805 76 366648476943207013963 77 688571488495936412650 78 1293147863922400039765 79 2428551611423473396058 80 4560857341911420939374 81 8565360355292078581319 82 16085878710089703710851 83 30209528045816075188003 84 56733959095347348163303 85 106547249256955266194327 86 200097375632555457368922 87 375785954252801201996313 88 705731811660567205781883 89 1325375215207351402975838 90 2489075073649658225831062 91 4674521336431346321684241 92 8778823088173148657675924 93 16486765011169569976144046 94 30962398695528200971958615 95 58147861774663484931034639 96 109202580272106078122190471 97 205084128188560300725394620 98 385151152381746513462378991 99 723319798032336877733317173 100 1358405724584134081763680862 101 2551106879146216188054696017 102 4791018022851433430697564571 103 8997605660084797531330191574 104 16897642051909352586600031688 105 31734032108244711408360871248 106 59597001211971737478402309152 107 111924086461643774330066230998 108 210195158741596380060735307894 109 394749746503814542799089750220 110 741346105675023463267418129103 111 1392259408060727463722376470306 112 2614684618284510664556799511397 113 4910417996468241505957887878327 114 9221840650081595056481542753981 115 17318758817816122635282078244294 116 32524895882583899445731572443026 117 61082255564681352297619080460862 118 114713417018712316129585508998471 119 215433564501796469590019414532564 120 404587553227352034561963958224807 121 759821658268716150842706430023875 122 1426956780476635521528815075488627 123 2679846818249193492254917455069108 124 5032793611928118587211272100820622 125 9451663941304120006101940688412357 126 17750370499521380607916386988988498 127 33335469270483336136881047007245699 128 62604524875314717876671784702895657 129 117572262237035320093110447031362803 130 220802519866815155195306816777047465 131 414670534120060890825066945112716953 132 778757651729406441658162867910398767 133 1462518867934580993544379612747325982 134 2746632966385118164210484140290072166 135 5158219027073064202841960809303422725 136 9687214803322165714594885255800638306 137 18192738647422865206146857552881775005 138 34166243467619570108141994560508843058 139 64164731616920034675313004754951790616 140 120502354535209455213469958931921469203 141 226305278345467615143875903995035362341 142 425004799321621438047396396792929560170 143 798165560993550302966747511837232436500 144 1498967220542017634586185194186996574754 145 2815083534126096139627169243227936083264 146 5286770247879302380201855828208867546344 147 9928635976530072540612646449765517780897 148 18646131330180287955556760329702381361914 149 35017721911065559029336695918355014691914 150 65763821252076557306646526021026381380412 151 123505469506524900076189270001585654440623 152 231945174529308612793436451109672649447740 153 435596611246348150649336304286244709392916 154 818057146971712662188308804550491273331039 155 1536323925470181707703822067806588125537687 156 2885240001519996740640111683691024548015863 157 5418525174515797099527271755890154668557257 158 10176073758645329493401306758652442098799742 159 19110823297161039706981255656565596940914652 160 35890420584366209154907731580062788382343452 161 67402762805831157963997754311571878396606920 162 126583426994949035964247944837144210300688278 163 237725626113346449464380535010919279164425062 164 446452388378121586784148080624375131478147236 165 838444463675508049185049248364504321987563005 166 1574611620338596312105278647308983090195466497 167 2957144882365052489506291550996773384128191692 168 5553563648550620981510262686516753026959646469 169 10429678093362861916433754372193333116567821915 170 19587096144934308765141626503317645717474285865 171 36784868330216894273309094798952293767630965301 172 69082549452913402312356176474690819723028738788 173 129738092197925406354251597644398741889026921113 174 243650135967116400726472168273912252254236115878 175 457578709159896209828843877905181085479563263735 176 859339865522156209008295664037284348787087963783 177 1613853506933139362066016639583883642254559558576 178 3030841749972602121414063760488613615472871930294 179 5691967501333783580940630978081503711189974802847 180 10689602661218728436454437844686412694477760852453 181 20075238487914503657148343498568972745499970854802 182 37701607170934432696636577337251694814610168407099 183 70804199119584981634462274264864254477219347733039 184 132971376796656222924106558703361427096341879208638 185 249722294257368676461410231513565787292425293215671 186 468982315980141080729087981213360233832022000748536 187 880756014821079139512503136527766410265647156802425 188 1654073365265988166373246175406673420983265480977996 189 3106375263571883120244664121606798720776624480788836 190 5833820603585838576234704751844519340693772220509995 191 10956004972718289255920278313638444035934151216370387 192 20575546133257387971645593962876891322357697022892796 193 38641192636914723038642580864267912751349883408408735 194 72568755100488213228523526160709916204851163119966948 195 136285240114553352821496711811811185971584143150384682 196 255945780623657222712945972003691507393241152892459252 197 480670119258629146241816290470324038274223815460714247 198 902705889447076322686587176021397924894380336354842315 199 1695295567985960730101939786697673177926352300374377713 200 3183791195372874697285467774521219304422325559211216346 201 5979208916222319829129815899097846521174376152259352622 202 11229046463785280103500701119756695353256571563299353889 203 21088322260114911780993716372167590950338034594318555178 204 39604194103276079328274017842855248459538277749784740646 205 74377286690867410271618664351505877619564985258628320160 206 139681690304559791632161380232787999740299752365691159096 207 262324366408147740476477727022063452354315039616644747259 208 492649201634051051922527907788085205967935565669486948205 209 925202790704727982222742723714946803117620641687509969805 210 1737545095147986235833428162032549626834821073188701692688 211 3263136458303590901886402594753458769050733890359225210593 212 6128220542444805183133341354193482981989737508009474474537 213 11508892593589632592351694056555374120937850419161155054504 214 21613877603357365465581879654491720464706753910461180471902 215 40591195134892266420540347062216406394684426096813112129892 216 76230889834546238098019565838374282197174806202834402165073 217 143162785566061121581146351989282988753950537638031671713493 218 268861916940996152636442273790238317419683130316658406087029 219 504926822255991112884315169510870794525780767244512146200259 220 948260351388792081243809538608180596059131610912020307702612 221 1780847549350654788483647798857234876613633001129198657844754 222 3344459134438632260015401991017439509257165992542270344281008 223 6280945781130174427291241021673925515103747331209470418965203 224 11795712944813323221583298251950078694659245337177313052622099 225 22152530641874188891724750424234629082539900043102261111479267 226 41602793840024320702801137976287191808655424007369455645113853 227 78130687788053721740125985085631816619795599027532103080851609 228 146730635392124385600619357741233464583067042102565458172408675 229 275562393882682425142666318447098269413113660619678922570756575 230 517510421183866317304494248854132888770866118310631064068376501 231 971892544045479543464423701582733168266748645393833206764057014 232 1825229171251019558585089833978964941589635183480466625281560379 233 3427808504136223229276594968958791498878897027022312969023808526 234 6437477181550414538612199019100463129639954989937177591781262607 235 12089681326415010666216348407038211755839142898068159023650984073 236 22704607791567543493106613982329423800485015101238291711212880766 237 42639603232765451833310872285843785290687286247107668741631301335 238 80077831801301355427357297753728345087450959243371542193121734195 239 150387401847820185870492443288970327216168369821302250832226746719 240 282429857624719162632622037062380185001499627994713518925251055702 241 530407623895494055695878298044343683530749665971297454761291843652 242 996113689439613910341154613415194293546027449519431682752938164731 243 1870716855466053068329694599117522683657610028715793649866815562074 244 3513235075901392091048900467321893482436816533175137682510883271208 245 6597909599456131608770485257470051464420392196539807586132038446660 246 12390975878955735230261485703206414865753001127511913433043309774465 247 23270443603155598551760773983813311154036752705107315999089451371028 248 43702251604518661847704818788479043298254765809092602522065661773907 249 82073501815223794465258779632811577969387229372160069173290154361559 250 154135300880402651419760680391183355829193802936417186893670663765007 251 289468469750189772970299140870648587911956822205744860320505546513409 252 543626245908020702372088636650971998218090782858694724782124871446474 253 1020938465232806409738738036772297574861446361437056683762807317038255 254 1917338166870393671463355489627060251853046321580262052620686493720189 255 3600790616993389932151818539457021619206075343351878576457503052861881 256 6762340254557755247114893541942199418742177018529821735781684519093337 257 12699779182549506303952410449751830436988957124664381008788532222965995 258 23850380964905397591379755965189345173704028065511456669302783100458755 259 44791382904732191664378935824935381261470211106497471791252765273089138 260 84118907176805889601126235834232817177506015272446487924947800310902406 261 157976603662141224781480298557929976265571228780909178643134253370359029 262 296682495555607251020451687128651831268167252065724370329270887986736764 263 557174297514011264577507786187082157232166501202054246415234871399244181 264 1046381914877905283907923703768157254097399278238842470116986282153741102 265 1965121357300258424212839366751196046537425020253194205702207297505656731 266 3690528184795896366502329007631792957290497768223140773312361319409404682 267 6930868789439268233310714655876773701704018180751105611597475389342170230 268 13016278367504194310095074006249135445756026152593635750880664309163993452 269 24444771310418158049558249604412522579716072667427593519072396277083128856 270 45907657131123515128388537424249947875239813335765833161106613123823321086 271 86215287371929359852970951303261304358818340195343812921928487399965425163 272 161913637966618004221464077676875421002576989010544839130092175462710517448 273 304076306635621791379817069727060937441602709133482554993099336053200752174 274 571059988635570100683509251956768093431376276033307263032223876580317546612 275 1072459456735109283624094471956026791209927131610022521394848450505758289210 276 2014095382673644675347834645678818976453607724406841147159339046571974010706 277 3782502158969021884890177863432340743733893954075045331810092719785708678647 278 7103597329940162282395009476166627817717010971173105086644913073988168087180 279 13340665227719773909862102975044953182941898425575527202831340280779369705789 280 25053974831592919096608175936606664124723778655425168594404892878346275747805 281 47051750729628350655209113993820509324936564458819368005221301122035225275313 282 88363912776483198220221157098331270533641308675539497617804619918939278642427 283 165948789579324657700415213252822501393775858096978496208331530985405297237486 284 311654383532143525262594628512593619316688874962471297957084470481491843754119 285 585291733799434233962711450738964545719877707533153118567448786366417031860961 286 1099186893415269560594562125741599842481486374229213654487435224795579439942369 287 2064289920537194968386259109635598593193802325456828195636443415487343193241484 288 3876768274402590478377749842823935755790990903034580354669935844310338325559648 289 7280630547042210508682033194286049210436840458427812525264859252894083278874661 290 13673136336912636153096409847611910594561084691469913149466365284540853955576447 291 25678360696897590472200029607828136556172115397232960588187263020828838908685809 292 48224357004317053754837107277571109876178703009547806711140936205673145571217874 293 90566085426192972250884938649973162193338251747943533832047797170661726385670083 294 170084503743413709770519340871761532105875466788748435569607794958920304820503088 295 319421318449485711365256111952976816872190662169259503796356496291860054561137420 296 599878157236054096085372878940772075496925857932424303556911991262469464111252995 297 1126580421356041863105454612586806825021796270186428182809236695833159642166769367 298 2115735388050358400708758732254413902222551740174052121470398134870885679006085333 299 3973383654990671745015269159891440844991563524432630566486550700730234798067670201 300 7462075720298559071975114660388770982483819607840612942391507834360918758962643669 301 14013893167736399814839685083780279695874892726843704502415203198277119173466965998 302 26318307275079671418861244853327405153696626862749976233697614926947775494449504928 303 49426186537526793804463631976210782021422988385170883501136355004199323223579768206 304 92823139805635524817760818099922666781890954249789515526239956617896263192604062916 305 174323286641480305645900520156229901483792294236130666878099624723231488618916952069 306 327381818037173717970056169206805146231196304309748157471453787979805098077956056441 307 614828098105751669060030858331445409433805282548730448466293049694920162899803834264 308 1154656640636692043774132163291985311416784480274599616562379116305846953220881870569 309 2168462960417746579637108831322639863165253323144423469238984262954862180310105285271 310 4072406848247829354797068610597746765554391580639212465496980886391174475337035302624 311 7648042802843575112519937403928453035787010835055667105165371039937416303456608564118 312 14363142213871407396154693607711466446306991385600010921885097870391221859148053016783 313 26974202364452205152275873414977867574608963487386420547236332271742415449526747757266 314 50657967620464109054535389320206920456219008407552124082193342106410231476721408962474 315 95136443656917206529598023187654550987018788558359510875128337420143827445009558926962 316 178667706914272390631151963415436180921754267039102045996006408958819015340979933102036 317 335540706242106138031341077953247751446967000282771813187014374192604961744872391543353 318 630150615855123001394547788314608120234656574651342843809330837481991349198386900237706 319 1183432565037502508707012229386802356011583628052223932906887591364993639115452152083972 320 2222504589780853914934278161230078843342467858239018661128586402016497932034841206176728 321 4173897860788062815648009894086307835116343690672482095048740291163702470918058368153784 322 7838644488022845996439924221561542453842224879868217986292781035920413924433628545777659 323 14721095115156890247012699492220284147664058108836968850513691117971676305685534310439846 324 27646443427893912819927083737479977287663021392942014758351518811261799730540217964086616 325 51920446694538778749847885341801954326885701382464357717493921799134459885814693305673210 326 97507398808505687017109941617166109690523021448215341711638751899542935890686233285918368 327 183120397217249621174428946263217180318259642261163424601518327921663346993797157708723343 328 343902927231796405372039029285730828184146892572492820542146870344492927481747380615368434 329 645854995706931000449020829404965255023770279967091735618876216462844007036022196715990739 330 1212925632349875461973423742677101826260577854849006239234717593535794955728421697716959535 331 2277893024580590355286520659062113420963376738637471053266762730468303158020323223515418600 332 4277918194687942262814527058644471009014324041991159666566078716471642591494249394064080378 333 8033996277683706681510029819560598056954781647827242058355830322096158595125646649600829665 334 15087968785841631082224434735610316014397656650002392506215291784169869717465979298622163271 335 28335437833705913609233752924671054629869964475215500836328258184857926908111871563253261421 336 53214388803696454269311688919976257356912859302938536963222464932777264598203937714561296055 337 99937442024717605109241322875158229020144625513874633382882146278950744586500097913945246701 338 187684055815934259592131841365214893900154919559245009729274558746250291358693303079830331193 339 352473548390466353866932138756285477075376885265233911399664221148482431392150171116145392203 340 661950754286815296116659052425589005379956080010177446547118646521359600434620816131507094927 341 1243153714943380717915606813708640938593513517451881706411775982871754243169035635554854035055 342 2334661829402359981817037493623720887202387063614007971001985853652212570230064073593108583340 343 4384530884755971802139021039586288299621142223143416535259279860645876726045584197669385738696 344 8234216552167678269000005650902370090666700121585882949439814993022233934564466420782890653975 345 15463985546030841925428781441946939206065134541112921037526699818968254437247598019758527574721 346 29041603102470986672306355756683889010459789809742053750329831847590987970537211837659840008714 347 54540578058024156275929530782836991553714551816528914142941992515728525555187987014869621687379 348 102428045876376835052846644106147857817509759087634459604234929147291489202605853334971425883558 349 192361448221020811889760788412986172801844916948529164652266631072995851424605091147895333684746 350 361257763389807308706524093448827043985070473463468340159978161711225653444970964019173742835367 351 678447645390228880122816826119779121063392950276270470592876531567708450403766898642318021247526 352 1274135130596151558483691074420742612956078971389867925668468902784472515366985117932431393500134 353 2392845405315711287447478132931243808464609892288268623482262726862820433568622144896202446695940 354 4493800536730766099011369719602450344875683826506086556067551494075298037730416564530204845668765 355 8439426642047232140728533556400378819081140512790325605758591745427210221367074905893429338491807 356 15849373256408912376187254758539066569524097685887112799819786103493443889324699267708800405498546 357 29765367160064967987431429017181294342865545672920934189940970673260964440419824383368721708711976 358 55899818108909576061266821137726778653257575933126416856907136261787046165405933219716105765697753 359 104980719633170975014157017861962825783619891922919834741719819378443490257673745916956969721485003 360 197155408864235261323218840932294156562603951878652060415874682812754754410758352948459194337822576 361 370260895336269546273099122550225298380884308052668228678581197751271914468564057188826498974854592 362 695355665893096200617634355860420648894076461761980773357465080246956263752870502286274398024266458 363 1305888653595191697867187661230285619162243254486022930040796447879167110581816976495022027247521739 364 2452479010720884674167522365219321195626633250367953743946317514585136399606122156479436727957122999 365 4605793366431187752100899610785972645144086183794215607270215315535646958902139331139934598400120201 366 8649750901650351116388567460732773049691335080551604668999800977887929145994343935469166907878891201 367 16244365456319668224973449450752702799221771586895558706469493540254511047956960980204021459709807528 368 30507168596973603381631675858400337877309660553288278290195165527314462895130540824275933982363443784 369 57292932636042120705894037391287025906919960972386757255582949697530324057802762703485070835689687141 370 107597010178246812907335025091271198545315346929962964745115100103032538120708807535059260421469706397 371 202068842815959444006818013107676392299270802405966017949634421971900701372299452594830127249361238409 372 379488399996787334238206589456931842937360767818283383127088121952451700990770681850179410077983704528 373 712685061809774484848022624443949157677993454127456733140805500209583528254698091821640175042650598281 374 1338433526113319978897453955763516635698729025973262684442250248898374574182904601735604861957886564021 375 2513598782714889872609809757554762818126663208575087032619091014256500963441921348754942318997902399375 376 4720577239882169865353570451797841741367115069728209641663803139518313065966507602994152655910003377697 377 8865316784417442445180158705401390732779062032624018027735979332821237381072066635107313556001917909399 378 16649201505287815043254578905417742840971963407027589802229313804741729697476180522481717068739780501309 379 31267456934071999953317185816039255411528860403201752499314299826639464675597174127733170632734055618331 380 58720765846550817601695451196908328194552683323030254373646542557198276812851719220401693764203741133999 381 110278502945599001092026542810762576622962788473228127522939324844601536430913789734195849723187908189304 382 207104727545661421942502271566990053822368091451853197620943316157602929733883931471956114203983696856580 383 388945869104894294310923085540067535970120120577409568547680550956495835758359387842947914691189448775893 384 730446334501989326307197863854395201163221831967753531569636460420983307752558825870252564458166544028361 385 1371789469869647064135051253498824147439464855620024965187336288175664116153364598851247861915499770065999 386 2576241758990060815899524780148924454701244177061485625719758025129011299021531125456787086940635947663217 387 4838221714440539482769832438568750768514795869722480186607085135594499125734027618058277057599885087400018 388 9086254920136267824331863298716072104064126787829669737511997759446243769419144671483967981563738943091495 389 17064126728067326683876540696259378146065809666667867106862184045146438867100965782906552458999695518751008 390 32046692895027734374621562056816702706510055314391401140386089692211980036120903348061877971543566903485943 391 60184182986581548642080588544816861000935595635138989307568415143340866157672193433229262461243427340934041 392 113026822880819983834676820462574227810269275662132520900305335641804043829236866530007421361019922362076535 393 212266114726198648656270212862385883491491010222777074274020931031895389416309092802845513066700882174042035 394 398639033749232545431825720219809624795563663622629379885092195261934420748673703830118204527197530803147968 395 748650247042507060967070179696020066559279420670759342347933822105906315339850024639084022782467949569888845 396 1405976698080650200818368136440678636725820026001474006524869172901564694434239290653539312417469510707870227 397 2640445900278358173335931640318163933428539976928588522930292737769660944925365563488724582576496581418417011 398 4958798080945763536448147417677337275557248497642573352139165070125781267141514988217737571503278511281439672 399 9312699194101693688078776917285870933943176867020840210139417256249306906896047986485585905544527299822221548 400 17489392563304675904250896171980124548138627169173427053810202319530485424706098608404388700862967722216016139 401 32845348685492690392689764730691717225591203947829299761743868602354127526546432904231896872554665662503102026 402 61684070865623622438880257759170621907973388710139492129662127477459946918970165422489614374000348232851890593 403 115843635425793378007569558744819669562841287288481661478163091903073207696008807017098477461983275404047002632 404 217556132083087308901606177355583174416446793367010944979842219219978746664413642129138085620415337920455928817 405 408573767846509014639458922175492186257558638179589254105325104831978729121457531163871325204419534860350484595 406 767307830737400225441044104604816679247509053185092561630511266574030570732200381035250065235889866452803196783 407 1441015927709088237053481037122046627338564609065713549216069665080942849782050189199499209389956042166557103197 408 2706250113355020464602581111337560695492346301428670258160831147938855036186867638296333161458939695964598910042 409 5082379406921160046506198608089858198986738471321711154997573013492323220660573985674139813794302526948194759676 410 9544786828248231423736651595957836577054850287926145967531298761339992068912193792252001754953775595578215159107 411 17925256715906994866560684294046403771297675818342704228648668760604202252485159568839626373088440020287301008184 412 33663908279252811720280625139122483876036636786556158263585593383923485352815856870686177586171114088891207241584 413 63221338393903418838008198274349646334942101920273955633454230395416301485833319750771642389201064369603727959493 414 118730647527927516883753524795519638621483912995612923743877610585381482330602324698474089790748424198977176271665 415 222977985289858462736806894884104509697163543902394980457770719212595296430331000320215650402667785707495838794217 416 418756091701003476590701554558384942695577739393253780007893715386016011713458223284766481337930787961918545622357 417 786430391810858495024385841325025026724240639350109020386939907230357293820526352490517158304300497187406024088344 418 1476928392018179553482916868400158202098649276279334561369285781296651083861035461716019240508355070075897904417073 419 2773694274615503632302343804737404687679377497681105220679153046943261836475208411579697355918014848687646948311111 420 5209040580851753878146714379021438671861730420978818978939445396695257627961774238379150321012054222501042185118060 421 9782658464304532653496762806558706403377411456307624685515008163040039085840204527951411130554591166328847012126712 422 18371983313207498402788503974942395514478730646526791796766934166671014115083491097062120441246967580341049811720062 423 34502867711509172901512273680730758927168592037331455586488393504197006433564744339712641733896690045373889652691759 424 64796917133170758461613419714102935427623312332513602916712551696726159285670219745382554061198482795940648058272760 425 121689608674540737867716967283073116320511341255413375253211252115842336454161080630504498116981113647355686609380206 426 228534959910649552215826205756880758148574425511860120957813458996735976596545720936499600655315185656711494212339410 427 429192175652785331804392058369111818545726650018545415677131895412525096568142807704705803373841441086529514403113092 428 806029518256595999754544479614896634700323663576601639424450163979724575956468738884566990299740359207252883751931654 429 1513735853438650559555179739308953146510849640608098396224672586198277350165533528553463117312994827847276295517046583 430 2842819254239996355075929731128767963343094334681341212261465558018071753371305685304613432672610348962550771979598923 431 5338858357565608792067729023183159437671281778002314208376856711796888508812471127868041323025396069257597467862528819 432 10026458249020229995909901881235839375528336149307659493187392440740017350936466595336788915754139903752216952279271776 433 18829843065022804018343073771450490540838670521198619569023550866171715908259760981359910689949828473093485993130964877 434 35362735379468092213487444688999655814108848530080232849416344675479211315271975767374745572655282819679060636646507222 435 66411761861211765800905996698639066572678305136113297539775153637346042347668358690948836482359067334783527685452772843 436 124722311953025236592454259949218793356044440952186753891308776827630114071592614762363605980103897647720457700325432133 437 234230423391208452874573746374757801972178824195897126898042828841725648197536690880759661227525051838720500916830265402 438 439888343816849889902230663603397706506131020576312520393444333751495671964679128351746242570180018493986432012817506970 439 826117086860006871614367341653511890695722061433486620060143931304630988754511158562612567693516818000544270459605164800 440 1551460616756451998525752364445726820934017814283664816326404397761576264210805163455110675379463935046246970823361363690 441 2913666940960154445910181021000077620303946028557833839414684627773525655723613422633980272930918275914303967869314173032 442 5471911404746136214991647637747332615974831765191039153250881676805279102674033218544758502490238341048091020186378422973 443 10276333921516769532229092968864328557385138752621435506990845534961618612280918745752637010016038425234207730177691525744 444 19299113427699141040844124076206138401247112495437780701876773263442515431478494953349298251788907330210425526384845713517 445 36244032350422439837638676292811036139550783290606520349980435445226719656216864644305542748377249601222967606351156677625 446 68066851150430312439165001691774670109393910770670558190080467152781980334132247318653131601313890504542282697132680623072 447 127830595137431931249624002210020640106295463288512300536560082687923008134116422251590195423336932202758186244847982797352 448 240067827099516589492187201135430385681901784927076478646384031241279642020833349382123824324854998087925400053558557559672 449 450851077915440020017827141898723767627253624836829101714307302826175058032971193239758845405869068886263136980752149945708 450 846705270395324346944271814985619252258359650564819567172360350189510590092295669048012171398288408730852092010158025791226 451 1590125542629134625345598932026484383692426048997229030153764136873404077744658845220797755784270514512964685503385302522803 452 2986280267443062616243774112587484227953980137432591050603010913043547760974964285221751454310135491051320555234259572925402 453 5608280350603566512520429678610149920406495098492913751421711728334369711050140263508089524755479591366851360838908812954740 454 10532436902815168310842687666461619268680139207446224117440912423973137654449109487182094327464761329622474633444287505629825 455 19780078772246858529395938832004811615653726039539227782420613876436805212448384658633266699967393835194983015680344314266880 456 37147292677510834089945254672066751270245361305041334926397497316024627359235834721719509732030776934223953211110873194663770 457 69763187960848652339251868416286712065486816170641918453631700977254357929927635619248185654784873047101202801258281671430654 458 131016341802134791767186146295884338226650059679955780676802762411217724778812801854944618050573618597962346585205416157041971 459 246050708417267704037627182472955980540939440466296289427780876542685754287949326313377040109335802129268633506239647111795277 460 462087021205875499521111780821272087773229337918150361433485080650154574946830225347127126386302200800857024107648889666797576 461 867806545002144797737013258548279794892118398275830058072441579984366509904831572776138438271487231879653777289250687416955699 462 1629754061439074984390087267632513383341497707604714587371801076390944968441097621706654374906722713523594130541940622495482433 463 3060703236307805917278945353201590176190186349688592336975288170480883549541702996304583942512771263948143808073625527569843694 464 5748047832734470982130974669259910426177256500375907590256307887312227658167253278201159662291466225060014366970134401202322197 465 10794922387594949407921128075580579635998375348499360348386622283217643930101689286158005615743026172094060905476356816580313314 466 20273030556665119009230477800385866258798506407081558907985604152139066649904685934264464895757719744425956109671764377996375667 467 38073063723346071187598813002569127112730486504243370063015192351731046058408919710282744112065240947012624200245838568389874872 468 71501800247886598950496727510370128294273417045078114715039822556974532793159897435743900645192806115907052808418011708741101380 469 134281482463249498210507692008473099557720076644274549614268050106009948505003320969845574225754171153623025492512368677346921664 470 252182692883469681497050496630067850611882737381304234616956425031006083764235977503941139772559654072688486010762984704199621708 471 473602982506270268480554096230845912587095720103755757327849639827896143357288589302176467253518237093591979165166485054531232356 472 889433697745786758025239635919248083416247505749952549630568531387169187705290620554737169581186520859140995656224504951117898861 473 1670370187491946140239470556663927025661642914522199333932301733244626864072331436617050736859213444087029350551254612555117395141 474 3136980946790416522165681812940983458560425384266708833052240361633320248924637693773209921503738613399313569497540898564405229221 475 5891298548198942725571138868970550798770734167305015255976822423126063460827903816743054443108983350129470735249546873537347587157 476 11063949438239859123528736133929422497153975276682962932958108611748539559333332508043780638976807281145585065878942161471121118725 477 20778267502561204288230149152144933582320998666158018523962114942765184600480683067251049057776410284580841852322912582314726607457 478 39021906491708902670694259598939526532714441960062379621201105508647498839427314694114650272918202952896793089580595609055526830839 479 73283741585287549471091229854793180316402022276276802024164860469058224082820811847117265962622473493711674652913316871321098010255 480 137627995748498111502518807086801324121763467224947599098073530892733326150385763150565147413445321428916670188739515396692832091646 481 258467496391468425091930758224271867492834630992384893835588742022697750534581039397195796146145202355465200899279956969039424878089 482 485405940321577115931918761964521174270641351964620504635645760419407210388959859486592700854734252832781629620592333439948581448043 483 911599834366066412903643755367823056500961571254090562381418429889558332530396673296623019484678363877426132006625960105359805332790 484 1711998533569037428139164440542865607654524094248434702328122945287941435530532730870963186727827179771899551116837109952596729499013 485 3215159622073354418745386378450911584576140201094496184780329114782581118319798421326951507813910939762048652072007841823426837129184 486 6038119304845782443476772396886346698792048894401135439879651990356796935924576777597645140319732427444285326178663772817629322664165 487 11339681081227356649145750321195171205814036216898045384370051790053169139288991738370064258200123469642823877656133437078354193825188 488 21296095776171462084261139250833386016492821233384297798126208330707274914517482825698334413042138658601874921997381171499232462799855 489 39994395967508162080824223661291898155964749567183202059671043508254759974670939566588819316454889235081492395333300336038563575771006 490 75110091803568840371060985279983212624645477207544831455666977414951089925469844718206406919047680856996341943520068949566702187778630 491 141057909596228677427983198463467174187390489187250171398563507372747684676441161737535387287891773075039599168290722947268416472001397 492 264908927440725145382358948985254662040641052893409076119589895434363568716982191150079820537805731974672407733602049186038081146870151 493 497503047072460120985867691965491654482822410147818930405887075271328387661998813390129076796149292434518085487116384942921388991228523 494 934318387219185195361799083328956843351837168643254607593684634855688229864839990284907056341152513573760755332635530648163758184644513 495 1754664325842241718124309993858588797617887011604539343158283372295235402572709399231852459672802505679976828562645761896034391958723151 496 3295286637296083280419663263507359585882726742895176862022657422652196962409885391342312651682065998738777323974675612391521108807351743 497 6188599073916791467850441063531243005206374230036988480432353128453664772977097608170547621145189822308502939539093584195664385528392411 498 11622284405920286834553879382186747237131685374734817660048543405716713201680667703064082949775929180913620245605975172706601033196094428 499 21826829173893589522521154433997134883879224473979103676969810834336663231288880181831719678049841964239623633665840280335922046427210770 500 40991121465213251785802222312841303742885278418425026121033804146801575206732010802931281780680812017452865649599864656864500270927940000 501 76981957644383325799704391183448235486215298054741762151658767029108905420543055879651687826692206992358438527528358667502260157486262074 502 144573302484316352352216215525316915894952096436662514313685735960387025582929887621492862447735634472529499620333548051280981198301384552 503 271510889444711607521928026388039235132430187928790294345550700030304740068073738160577923187574369129298240575871067663881744840475339627 504 509901633429557483929666291596152191734869701216288723574872258636533145321249475201872942478823277514999883310482693428428088994499552307 505 957603123417542159230679755793457912153351310431454827551505419142216196434827675556773332535188291120975241038299371411515714665966703409 506 1798393419160748458028384186421113546465338378871805916209145228219406928068737789489700112654112185342954099635246876675440362423724505673 507 3377410548263715516475630813378774943785310965454822055922544159789627011496301264857954050620803121368832531148405411801232827838120228993 508 6342829043962049468413408799935310118259910460183557707023231391559148986094555937379475886923646378233264564316901228736349813623884019859 509 11911930665820602370037163490393779258163240434148106377906845426528414456546993751800764637278466272967457972159493958421143593433553667582 510 22370789312442683366593815307218611073165077622018544511034279648330582513062577595647019088353011711305465520106390068680201759624094006229 511 42012686985970134966687499906717384080884315684318786982886583490411603561331378723015668500511610328439524166995156436466504117530082609703 512 78900473431188712470891797568407689326322998889676428875562797873760163941862194421437853905145181353927311235370611640346323038026547145171 513 148176304689690746851868344343676872488072240750484574430145023397180685466120368871243450442638884311890898918762516187138201031136328924812 514 278277383096321887596544015812891287954141287890751983438491096907915625304710686024089524102069720408898768689561883070275749014192635985830 515 522609212755761247520810262281101841995886412238409257823832995853942071350154983132146168355462066265018261527687050164921973567244039704188 516 981468153172403736079731478313183671864879607618662543932107321612875404706571983275258760312923493610978625830255546658649607858173820487364 517 1843212312718706008888077112953412206652379482919890095405817537142674205874559481581486125990938634197506650241303995829006181886942533525439 518 3461581120871123522962708303455060950322237561576217015683136056720937289562249046236891426351358516578800046891344241747970409695171857562245 519 6500902676098848706475669309366804348439231626906468434991087578362302681329524664691949504031315801380948543454735906683185436745690274696885 520 12208795382346493665964668328981631674107412231018387663254357639679863224292656270026699941183227787628750795186434613867808928948561000420891 521 22928305823746288782251501635318234425577381511357173073122491561489453588329191998134038040248396808169877665220871067567306963681081606581554 522 43059711583617239861039181721393028288690489594204742956443532463765313368037988907509370992886860751314488179759549055904996942151152114690660 523 80866801756631066882712851016784245659889978969464831396741499219601123189926622773915058874857947394041327537812940877169976583857709395271587 524 151869099579252742497733898133134454471662492239851692281253653640144077958815263948296903429491857653745953482531153479794881843984459218650299 525 285212508792234043146955814713211045171730549210852443980127504574629086857057870361383381191140538812978012618736796711581608103333203792830154 526 535633485659205865333843340014433656391152466771936023122488810897092936755678755884488187336892038419959241465934099331445438272973332572131972 527 1005927938344486412523789486567682339703462031835834142518534062229669113706055028713975721175382369393205421461892002321602996897393996456171410 528 1889148166113347648103486657075833503260047404730268487793437038797226469530023208541248980206205747972088468144171075005632670198618950761132344 529 3547849361260347717320962710755160920495625163143609184776609236627241726299832262748238979136599830010547418074890824203736348596990518759206316 530 6662915760647770946281973434569752353742447440623412978654817766028798256043995961396929789143723651852913715113156994605784833852017167079822990 531 12513058451195813860162239391723578507485146850045791300785766750765143503879638260920383447505138478350248692919655984111037930007644680101463824 532 23499716554696550197191219766929904448245192047803343470383139333549275378213863812041123477387151024341479732586342298820241649233767885830431215 533 44132829739823076573631557897129254027399632611612236341569713556177790889495659921241867615943881985131761469824309992679495978025422744433286084 534 82882134187059039273148095486193284975550150117941594466576582753383737455103641479441261420283994923166573202869321844521597143420346330066830000 535 155653924932963058593454387947349292175575212665041013181921142701526950435286178136933452442275386142658389011291362277834127579550350350899734894 536 292320469117690825764875430454987849990039845171874390744968160202067989953804638819252658105992828637815342141115493784251379886354210712071112892 537 548982344659724661971771416237719141517556261692817632426316872490381546171122296095077876381745771408152079330981436648340885914360858447274648038 538 1030997301207633856603088810759483828091888576898265573760154331679123703723797008658905115125531776740132053001049624284760658600043267974786589054 539 1936228815803312231012805723210988589229378903893484817007073392921145046303030461399049371802453379957511822980667341565225491283213830819310843201 540 3636267546729576307140166124249275045654552377033065435226460789947132266207131667678561601300708947691388133846114221114735271899709752114093600305 541 6828966475180227662200257682015999333409168178201763290147778400650501692985196198167582490724452541380744853232135459975910228964735637636470773062 542 12824904251360253640688852712759330812770332773499787115821690269185358388543192575733940019938482830044918167155838939921594487601981338672230933622 543 24085367771880511153071331536300594356091655856998396906874108285076156261249010053015894265578967266919547106493540687154494197087366783393974553343 544 45232691748572894390927167005603040713998908041078545411355291302992012918583962605606270923501544207633117650287346749096274717185074814487112502168 545 84947691984595729678474462875883984835424671820110843189155774337156602198729664689188212705126384277469652611828670622499150556959479126214768050186 546 159533074299904341286254171547293880495737949344482800205734333510013599088789927189680101199729593057973186320025213413198848152278576749240613586041 547 299605571393205176712760468664967773924868367089202867798439635269602965176762080852207848491754958593279007808489869082971573284784968511608183664774 548 562663878971601989844616059875225077480038721030627844901658062597993106532465750930058362730712506155180554934302464387927280858687992918924058709424 549 1056691433430899154034522739178658947372902850843719578890669431560694909166950204069908845502108691175275041990792465033885001190482410844820793163514 550 1984482791977133013679523061824720977573263506295290544488723098943373623218990999404470587297857319717509287268790798184242890866240718886612887323449 551 3726889257412427184961748060383857363460625391446340439590729846313409752377051391976939545755553138835985824329111591358583011863304971858485450339558 552 6999155444012639506334709757055052125293277417331374853615134694703660661721483380506056688011340474168566359250833684562922040534470528681436903621019 553 13144521756856326887444073690790090018211037697222139595176720990750380778813635803167736413606202968111345260972589344587476234873958729373799132581259 554 24685614371412626732057817595858060592235181285724314359749901031723168104133224080962962008793551118840777196920238780333448582141667305983555227214255 555 46359964110237372918090226101725811933025992962375839696798354435714322537591698924561668150650906899595044100464291927144408077269529403383510359253973 556 87064726847205761136706894067120085375991715299772166176599573036542026829591659054687692355887699623491188248046273355291209640378837649399484918837050 557 163508898388138528940529836446731548129783305565790260671232660620549894268805343160323250029331591892154691895507388991966200402142015768713657856200090 558 307072230284733772034633026464448348784603479630757813234392428336034726876462430271179099541769532671665342555502666161342426372844874737297533090591615 559 576686379405519360717283877881717602174941492973904084323885944474535543556726732821464592557696528690106453019781955855666495510838643313398444885603968 560 1083025905284475165450372066140652155060053859624539246925301441711911667904554985139527606473844455606072254839723651600286689559824619185185450720346634 561 2033939335842116695626552818495861752352028851322681980451032799903753098922441867773755617327326893670804184298422435874332902694414050524056295143991768 562 3819769408746729132913770304456944915759517959295289238564708486863417747030039282844565763725838806873300625602473345238319147929155503101019263346282701 563 7173585799183307643484147813410482350008426217715384587338204605629076257199340420907456698413959838736510561447384266277157855395598500421907193653175824 564 13472104651240874483850781934130131484455887760795389399925417845066197632426900438185874481076764527983648824261057977723755267953664979370723693224947821 565 25300820093996644006654865953428400769289011470387626284137316362371991802020171477274374900410263884509081694631811922572797958518774294723537317797853259 566 47515329935462146930369191906168209906090203304877642561544678799560057522039480792790221518369606514948582513321166333255449198351579003318629037499231380 567 89234521667206029912018558328945847835693639881336427343094986291613236274769894819778321808097386928391301496284755707765014533456184784870215351098395918 568 167583806489201727110697237355717210385142076652805692389896808964298452307112217989028356432819060998164856929020241244703176563863691262277895637129100287 569 314724970478900344339631089942617608451106348390367898446726096446313268216113577943918652341897786079850654968644554607866299113995184614774215465111723930 570 591058343392666060042972574320275571513278066958894221638200187803955622101637697546045613446625684533258096818177484202971995428802621392018733253901199546 571 1110016675075051664444317051563045608149522550879306726402780472018771143792251164064209538558764451368322597755941438290887627955355723727691250300402672426 572 2084628417344089491606930401164000633638738589687886190140012131240910545688251873700991339564588410779330226616358535343228074011263119795478108578641430539 573 3914964284752477946060989677563770643579241060916564755652684857184929649723707782746772820800818094092406888584988622192737909953440113004719765859228591390 574 7352363242948928050059940462631930583895131446657772808060040186744400725508215233304572421015178414939278312690945760683313065387266268622591947283870067068 575 13807851444980481027344454816357551622110952593922155277217265928570883467306416395053953946650337983263321001089491564189632466342867909311750694364786852511 576 25931357745347174882512120321822882813470731969130334208342679653571653237926429786310052129972912022956543816827814033351831351580673436077997850019399004963 577 48699489359122916112982597124529106123420936996340233546340386343990641382237306299039695536245289430585033395343556480539822303108619050660546532017444139370 578 91458391308679779215940470242882946714696072274927621307495442041322731260055730276870493137850422442504356001011246068429881556095689466983169654800341742514 579 171760267938099816276427158044520203185148881408508585564144390883449770191099574498678293328682816411052747858541327597760219056240045134380497735099253077361 580 322568429424889927657963236387105842651720734682688334145417332924608444105230727007323690941125489060955602880671301907379061925937170345806647913810861422773 581 605788480134058781997006123443760460272582418362217611029184886381511963611720279980350171596366259207831654626671749154880568689877258892403573414581144496690 582 1137680098816316945534796252445300548829093834766408288990408832894901048864862514153438820399693516967628124463659869844624145608885237327783860983122185807349 583 2136580753328748140649770888774402952327681477081760785863655483408994163546414379941742742106671592611885388887059710027536167450760659220585338661522953013204 584 4012531572139133431576649382681204383918033032692840100632272923100122313633779787927934733237184676981270400733491351567784785099582855532407091549707180410694 585 7535596111838620755098032724489955098509671843767320238470529729186047571273773870020349886242905972714305086264718787213295577054881389708631108088377803767497 586 14151965595745928597083125989471952822089058911922241158410570643163731309229698254339938711235230752562547225979096436866400149588889667549767094920088804203255 587 26577609422104533599489850507707944632181011044934431467253914505577517006909712475671147649158943158759288524293071643523589636006012073057932310383511053696736 588 49913159964596990461597253069940918150642880108904977280626798806284244812455323927572469523328552051826876907183361225376232259157139899825737649454993019869235 589 93737683404265098040074596367585135732579981217876037908953120372611035899832217213751002123242982667319140348059235653751097593420474885129661104283772563771575 590 176040813609689528430801728365169032974341661606270189248328451083074186002769892605902188951653104402454906915496010281509028353293063946937029747923170037036298 591 330607360144675573378037312067583881066380653507069750167921381636901668659948478973135345305049540624657680951468482746383017389201760924880178916106384577499828 592 620885715878190697970331376074093876628921468310663034376971553205225517176528582937433231065770405335156471195202478315114823570060177696363684949272148637572861 593 1166032940140464085282418068206029794395193785916362157375528208231793684103701846706569426098191542658743766668401455286238425339141876136533493680509610806550923 594 2189827826155621366785365473465213886630508642909126179523353915210494203183904127806542633821828133228237390995561236149183070136335232162965043576151338512455375 595 4112530395262925809343740219420076335824645457067055887942396439175236417779497467768259006461874379864483576438880719354136753745873595742014428235479843983433555 596 7723395442304289832887568486929468993642222001927152462986092710813866406790528203622807612571691595486010164644690144276152652408199482542269366169041560984248854 597 14504655631704584267179866332955046992356741094984679803770688670137257829369759565232201335376111081141680030080712909635828977986115406516325483141712524345242592 598 27239966743379739994701077759496519776052770752789461476077104306884615491671735356828882247442797877764770338148861294675604803673844656369200228910868144082916840 599 51157077218608373725360036133635922609414828708209270813455240789169450701289244601292657534719542770421502411009064197363089419048345919549835335163435370311771665 600 96073779171800687334710282228455302816163051538684999135283828804195061339327130188331446975299003582712550206951958336510443766108001991947424836995395520556572033 601 180428037452351777676519919793046924245265178923748412093553782290467605029873926429243936665643056606164519302682042906925455141254142755690439438201466800409778372 602 338846634113280493756545933507304467419923683871319148196990541903080903002890578768328199067608675009037623192329602633222093402706954462321700618986839506478929245 603 636359199330208137050968111298011711051438760824485956047383145891488974788719036463197245996648989998125646562101622768280677626058107179053489621372125439576088729 604 1195092380456708085110528957169657281974746354522736884714868252739110386811507696383826008748432717148998599947286905370483708488191221250097678650898406520957297233 605 2244401902775921581200032883011131293937938013257244132014971275946968887902267556219673385350879442659109118213553633622231960874651728679912747991861004975474634573 606 4215021351955355132920296611402541824271237044381417703631743342788458712075559838254278476637557815398696781640222558904354683354169699675436221952436480108301610879 607 7915875038007097309942197904654457870860425961323653080341928919887504422706197197199893125645179443725180735996147897575244586174574815492410106040350475624149032639 608 14866135277885434757979589527220864817209066974251223405094052733061382598308416013421447205493918527009458868992527070491788813311771119909853977962066187356284879346 609 27918831088070001429763949461991911839660540807972759080544313472796267259910831893095313603668971194560371188869858137802788503506407186633705968491789431903985263825 610 52431994916909894684618382191487245042009595919331040653826049381183877795779979876716223870782768789066250359139379445214561790520760422230724805774494669902358258815 611 98468094251323768982756660484308691171808027687089135726127998739771998582998633257473537297259193479832614850989854845075078700560920272942280566263356501437640313933 612 184924598059886628548483926007270127494397735248654526922853262853992681651983946824764926781229925796235417590291973443423889575011511128590125657562231123593040634382 613 347291244210821029943154219442849308849904950399575550088020906373815065973942844301198483730730037718127666987952802036330280547592443933669208167160911228392044533745 614 652218307195892760840408328661842222860799545307116505115522325107541417612084336577450743914492396389503011958317476738185525624237636454646626947594613525308210906860 615 1224876029362969809377530702356943965134741810233180764644790113769222829964993106620270931187119338129207409623239654839213987566657696927323738351676235922105174041396 616 2300336054285847726306514884115045314606130098173017482115086340225966630076823185970864532641653792821397115477899805229170542714682138932237679842844933785771369544306 617 4320066550244595280094898810064489023095673459880260596337494173679101436365709502306892393359304470981218900424068088838972775186207328755542843130724452382337886926197 618 8113151538780825610261391696737071325490800567557340094108728014817401147377119855959016097030950123885721821400206005931576424216073071883716385058787893260724140475772 619 15236623585693343597350480877993117940070507530133824164264464679459265729818989890023708949265052620555056371034209888142033769831206831029213566809726172036718360690792 620 28614613838088483110588656520668539220607455199958833659538403647741577194931756571548172054265138967025408120997498688937012971104396860364437859450448692151899045081883 621 53738685641072463148737616162766572244869900722306774423443234555468064956825991438700137981872784578212254221280934430585188441652167656705095703581632894356774212132862 622 100922079562927346120746804129219351151530664778569506379556982202674371641067135172777033259146649754751166718264772027408525080653346261346758458870397306697327298480237 623 189533220282582447537309426336078090141105791482127715613607529307156107434892513364823182371611200008152214036904667494889095993306375982890214291643830959136494738450640 624 355946307748119339596443070136874536144078530478398840678186319124585292516153038422203354988041964605629966135837320323648565072241620739834084379845636497500910288305968 625 668472649863808805119662630485576991610190536102209080735514226985462545927122683234319632953017389206101289205884757916289557438042738373573988655311243651750699841627813 626 1255401935317036047643049110263997033146155534179317290272743432519244132353562524772062150132583392489647878487204683076886945691858415799250617696263905910402267115743342 627 2357664175967188278688322245529024704350618930440344383599994819351655430181138327721222345715445405842381532304784796830419576548477281403814314782892923966765162397928696 628 4427729645992055149433015409032167469038198014111137150048082170567330523525616477947467345458514324341887391129040899635007745757976068428662045291504227862752809145672536 629 8315344491313919332879024539844333306253057206845931252902453560839279055326959581115388656491178414029102981966694325489294689702391448130886779743855295316357861456063795 630 15616345065651014546969834025777857835823567993463629706153615685854108879967635721465516870956545092926010575825911861657221336464595150560170963999153688311080060841186156 631 29327736627655760500716644003784634720174521003398952403186475365951989908350418503395989560241866053335668872569015648843446731999900294374270154812530002174362594195218395 632 55077941226658258315358294205648646212920570668339509233068524329337043304074290251464890498990373624777385058365361387683526638795728974921837410990218207058515057535921355 633 103437222185996663822013296903452667519519391445529030794707570487708585379014261083290574844924843986675659416627933147979085823410465760752366147013148463483656886902914279 634 194256696878435522273208813326097904745595762196220226459660272508141753785515251695974810193421035461509479476546678966541367772613010055474448520560930651442185576998347191 635 364817069567719281347151343717223626343785900124463373771895266225618588929708883511668701768782993288377006369310315263918994157470091589948494858060487634469810254014752017 636 685132077229058686899404635480238476396853597699295245304594779267828707676495623213754954830956629294999975093903101097651807848869379478816263091259613942052390432070790147 637 1286688596573662268825083883187784700855283786047586473016744602402925153567287395480992970265833931051620821341013385855249020778188422494521426522577913057160936343792846798 638 2416421007827368724680889303233009893409781707787113020809229536334825606317973486823259639348396274412269299882047242456312008685509250048667203566310281739011372628515471901 639 4538075881466904271163092544042341421672757445752433308714772436804048329476767896303920214931096787865579220361573621662870818852517092905115442820786996978718798681031795251 640 8522576421593038650359398330015510393686369478129965268073629749456262119765546197104793128594601706227734974422939536192617070222390930846029181860576951014309997659760945181 641 16005529823449100991606886228121789230288202272250848330869080311450959949444489619158615406627761994836279032234663539433330519672509476226653430819473761315354603194117966107 642 30058631598804020820361074707969979205194881982384417120569420319506667159371669366776274328917651707069722698409986703009313079151102918401582514848513586323872808414477319374 643 56450573243061555629773975366257178997696646218119824463795404738042765454448518447418452985484860760706742723837960594839866687944015718235396237670610894731144961375230085393 644 106015046260357674641416432654485165387856076638009024474132839478463059356097797278778643023697023189981203210446890562425289020531242506117892031214508860460378589611179336041 645 199097890205520763428776813747788128664537212771857269053173118493726792182057783366893524515948165535034144488498631251619818000061309729354256723484018399440472518369021550818 646 373908905222184666604684328256044761858215108269183206134778780703742951744004637405342771107499423858577050508265520415040929087603675152869552342244072321904889354074776158850 647 702206684662176087997217973955435656592267468319841609360195398190321490924930922651017251075597834941008114213165051579053207091571153957234154187989039834285302883790883408770 648 1318754972394245792346211317532828872628932098757666984765610459943537366675288870617789203809633753126820439315182308917446298157738467030408376054789744521343650127037462961116 649 2476642155651390478434247472516111029333684676263549605231665476955397156051514615384889250998133823652439119649148873216015692303794003901613641906650062839077030679101806208570 650 4651172124881938433535907665198975532805499397980494455277495088327530822759971456045231940211933559808888927028679030916800508256606503852479199015512385179526463915500799058334 651 8734972909152024067307361539763404400571844026132979015536532929416741115247804281947120982128937943546310984232086054013272279165311773847168990804809203376516919453809378156781 652 16404413699386905677714375394834486207486825932264874067358612719499776946529369191870074649340066338501648690667320914085051630443284631116559103522280461640646282639170630580551 653 30807741663248845458827433284028700469995481446394156826734745874220888943549965808028692771188680735614971960488819443976401697393519364573824388075672414321173220082835338833726 654 57857413485307968702238258353674767321363587871142910668079178297958137408180040632762919385791316281897347506227921279223290016739985233734432692759097547688810237389378591455150 655 108657113909883591877060355759200503480209908266339135485677056852826158745670170151716528551657422581790355205683799568888180270553905712152945560210725646790059777281767453948197 656 204059733956539041356451497184545578949623391868653021085893879679130975159814094759216551610263518944166624231326267024491242919991772794265021043391037196327292433720124386258450 657 383227324231605881192752379877577277068455288140150250364409991093834819250716450376926086830227813390405726253754376996435626579754009255437263786871402253148832719828583564971771 658 719706819126773577483496468318096909019190667270173908766119256881592924247004662896006540585373857656145440985856242948018843540509797451978450643891340429902734777140107050639805 659 1351620494535862275072807546060756297696964749474186421073180205139853153484341850013526188313989987993088229930154885898212595195683227498900180290823039454565308412138072083090471 660 2538364112578418411066361651191657137692130010113932409613065406544250138836692745130050206915144501730490882257153680067241955229760984005254102459210430590066230305407401329453271 661 4767086910914743483849412034527376896154623104841344392173792992637243693474252725631831497697238994571713091279203917651023919022784979781892344732578509630928518898899743694177975 662 8952662663171266330968654631815161464538713210550445322964149662522194392335289881095267317515536014975134539407915240183867249738046172452032413110838058129149775301904341210781978 663 16813238411288169836047941489882029721316086748829121461374736908990829694140353168204938507519944939025658730684061084104274027927277737160335125792273105859922077425557021166042825 664 31575520770787263789357345756410086174381534791306898620486986878872712491996222333187179369012777833244186174571615364253531852358699019832785817047161680492581199893384989717270839 665 59299314478110129466500611376946797553649515127960275185259057169912129563627636281511581858557882868036558787076358239473745367279573365186996653687757758461682717636031389034430486 666 111365026189119222678749640764866161457713574514258594740893468537190888396465587421460067805487468507174500309111507695020932366301034093332666014369143304103123206127410050179341409 667 209145234936592267903263622527354304780271302696118174282495272970632174344881744822316283408314482715718158950467703324212379090574645163655455743494823070738008921083734590908082147 668 392777973422288878419376808513161536159833223124803686628007646538778182522348956248442300336561869411855000836165575900536711877842295490307135609784924629671556820575405922210416342 669 737643085449651978423232938938280788624750021223119215625188317857946312529565048237632067075038246139971000801386842459617797745537691341523480807183293194357919945529537485645831586 670 1385305079026627702954972211591394449921342957767958877298827484274885774274490805594824003053196788415646570087694966453837142224329217926549105969813405642595113762975274301386500826 671 2601624281216092088939225285130338506426086259008169708655329911587720801058825780513682353625805275982128519363597004611097983429967749509927252511116650734489766159926463313207896020 672 4885890482238712539685792555564092717232643222510689791117785147630314278780792154418795138492372612288197726324246678415348445564099484086743850610470878190110476875209288770214406108 673 9175777600473596604589275164465825753733143044378717179416753121754876351430352839243556959870655294510423578674635615229798227296493480126550810100013199752512052076482994901606172985 674 17232251700978556576625194255728111490219233455082940683611965739824299921303215732342087240461246555262004421939788430079461129551317654193530764903404640835061515189423252322862789564 675 32362434184384723700929766129586877643050563039451948242993235734321508388759712940124556188791259019167469546484422892637276471687870533181366655616028550645048418065027620242590738638 676 60777149992485256986073073689783281080474532854101449096151562703314089197173625493706546827269075582623785581035736563903706288292369746476597324585957554389162981361280233964548906235 677 114140424053496721572541257479734483556129217387556512036926068200952922510583804612703362668481084448718054291369784963327725961322360571424928991509175135818201763087043147370821572651 678 214357474885263529229958325747052186375449409982380296239775052172656917224995881585126518358455614908633234409597175738783137040680980928583108937640102050430646176337798650944134870801 679 402566640348649740522117838544683747644578785242980680306758294881712531853712693142863315989192457131784276111561198441179845862574566990854252072110432543810749375218458631947773818041 680 756026352747171073939153740352654230313614930166724918778515939464366678320395748901729927401296930622705408535189723416497383737039146126744607322316370538349705857170747912536035264659 681 1419829138234521585363699852983649926540100256222252384644735747604296184074211341705309852167639054690862117727107220436463648510710300430463144371922799885294685162073695630837141235102 682 2666460996305961671831883308059342616784926927550672154511597198084651283894287941901094535455977344939720122457503864286816578352671031025780223337696122385469385044958846834388676945917 683 5007654832089083802377371582158999366009732180359533602649883000960589728890535684692958316729920329940345984639492145798346062767970760496675035569623422761708895753176445128275668110169 684 9404452925463961277881258103570189808287157792404951585610859167440629628734922211936638195387367433012372903713545480363908056892396673566487377761694655990441856531162151516742748403251 685 17661707484413591779230898521278518529055045985763167326873351011416248507306551581153762052825658953370642886985249218001133659014723357137025458455303951139837068918237346919423232123147 686 33168958762117677547738340124557697697797508068334368335097282395840406535390679760798729773409258257518729392684210890145556054986574245784165846716897198966164020101963910465966371179317 687 62291815575247677636433486775862187489893029354286403220891995702648722558458250024251376817412540775619465310939152633439824411793199518454177215354428778444710037699424979256766202049205 688 116984989353730701028185981088700085463220157332252600264662243593378455441502340338814731319631022487588159160359388202503168656780023875890334958331519060020133441051067240022542488958398 689 219699612344106423677697062387498795703369461284862027787455276221248456865559369400929414724758475556025386524549278166913174016257969372739883478151781044040730738405969523563197642780263 690 412599256800388426792899181323805946259928939234298898188146626117907259230463003719659176360666796571522169424070126199892865239160833967369807413085608356525298836038554808846435541798294 691 774867761011775939719166574894770084948693526248805267507945679349559138721077986506865389700823138524914222150142414319324971664928972375857096339378337985938900626272487449240807648860354 692 1455213593236984883339851624974116106874925527811668247366516932884396798699998726725123989832072935377561225900095167403542085637058925703431368698458000424253301811463771867227579070579122 693 2732913547953783395307766685643221126514879322698909508899063978019278957372726398768104125401622412878699528645229024274211958570314765597750542315310489798990406961797943275874535959128615 694 5132453747889793372139947746260854707398518617463394345247858244160665396780900363431175180271445806207556278361692255738095834088537827803467815152938508506028149346443698704499989245075393 695 9638827212061323694143870595233048577841928304102665414783701580457158441787368990728448589811776884015204781735115609338351443279602628472181991432959670460096593048940446483723402292908177 696 18101866005548037826790822871426289084516076451984621653617885478739449153069079516039661075656227753725474514720084171833272228639041961322719407659146473247819890802409975283394216263358577 697 33995583246142636620235033682925613391331213186559783242811866537796766095565071562672151822479617668082110986924519995844580860871024197527422934368252321796878797209245701709238120863552850 698 63844229091697161424531688932954854874872340645986628589136402100370478971134194031270566595013800557904834226189908032812346009069512702733005583511551866096346665659335656216784458696464722 699 119900445854995288034731838762180889077684140910224898858722595204450750925448864444718993438846401187367260652765235230619681585363646321822277131906098839702071449328443566173256280289327255 700 225174884570675276042952726236219807211616981943107223825285608833409863828775481208297201220410642309654451498725102046622002762394224840586471412369358878105160744437043389707505118389239582 701 422881902397067004632837926091930293303007515633017568043574414870294730084741576541455352369399920070820141633860846555276949604995546305390258530077851735508710016689282048068893505997447961 702 794178727862670242069921358921726742423199886447686611859855319014247882386420666446411861350243167168598725342112930965083687733090682488958002172887857147014111560916150204074186110347706269 703 1491479886498788468080965312532413326069111396305571743415603510972289068746755222525013778059354174985406506859589731074266232912154112472976200265805970949119666907827785616822286300760476837 704 2801022205438751858261172540049448525695445870163542134921520376124780799842275510993931593180694953565222118377404355545941712929879195069747486198090321925638495414019449677098624550447144327 705 5260362855967580302764831373399283230322418194105868033193371170525468758147344207084722242163741598322377568920926223311997830729246803988910133157622382511794046562906857984592701603723187277 706 9879042487672442334107235814285767470541340851866588690821490677781909562145272506269947828463311058148408106993440427094271860945388931954460239534915691220269450216110534368198524683015776415 707 18552993994039942782789377829839758255190247223158248844013266325806919425428457013265608416805877502253385712064643062921092271913392800874973924571795138119487795692134595874893779587921437880 708 34842808558866805179295872229223498263298088087110461004502121990997082721443712166584314022789831586101462294403701593912056809514249618018329288141424839858423983133509167002273839097547833129 709 65435331281831935679501629471297598457002930035384381078632086250482017433999415466601916222900012372431533492053814243985051435404905601415875270114532656110570331749869623886451453616608431987 710 122888560281500733148184012766531171663289720343655832700920482934829784050582972750120904441840166593485864771023799699845223061346290508611276491183545534375252220961742896252196749361381484818 711 230786609500256102714990851218612641802577125889355975514880137110020716479873461654139430912035093630921969738590022938715879362248169799037494707374154743803012201226232798475170191480152288001 712 433420808272270625632120297162053765107767147082994071517431814143333354527518780881126717483316350266742418086218056509734994326107341073655383782286543009824750465802357441749625797576635845677 713 813970955464727311290524676526486923988974953556136720746646850411024011433818578580643856112533551338629691199812057952421148144620948411360990333742031186595093204467920371831043963746356776001 714 1528649994865854713446911938905385574766903621931302495126035608554376581079131042463831193156699788922032006506748065168722388821909243209824414240252839211108654264960507057003812110403978633874 715 2870828241616097163906220853660855611995277812857765897523107292016068526505457983062990722887469407242534727414969503535942299915524055275630481247867406019506827715393399045157074423025581400677 716 5391459667380439992794891604640527836632536060609611404735281765060880120572386386259210973652267663425505818004209376356060953314462463595538098226869041292232577899651336842280762083943613225853 717 10125244319258412343982131778358714460378350625648935286856008919018746770496505947135585848138910541511711400173411131730936526324433589424296211597650916220216765308924265687097957797757168171213 718 19015364826884931371418074573210706693434009539896268769109732776673551153529319018684907183549672376733528748448030639960679676446167419559646325893466242112091320291090024750715382576806050969495 719 35711148106499769147473134195770100128142843640173236664549145900714911223980267145766724251603420514500725329808460934751052606193076226910812260257958966252935436615170944972629395480264464101805 720 67066086330423433106140609892205731942407559879600520264278005543051831799649395861633225884681788532945269830064545436745212411872723487617788151538608142279805656817569047097506525356756122449126 721 125951143387102570234266355923419688321920959024890178758967686971412573204041281853368330055893871593337224253733319302619773632729783256073741771593023531078360783335305382597588654852800010328265 722 236538187756487108091149149288121365092036468107680798962755440523035476234451555739291644019058896275645311683533298421019755319395311464494245300607160357697728769827155211802871558502574327636294 723 444222360849583794609724357378894884635015334110660310118231575092162323312480509809236908955094662690123267293984876855449224758130500679439354934710306984511892757848135183837280780305675103996721 724 834256437619831749783877398258570023359833197378425804183071063190918230130286612211124295375093430481920273587419740186125936417679072433700090810501812972655318280884208732337438058395138757381113 725 1566746442882906289266461651386213474185069992330305266991740718429012982563410210664444187413501789226419803710312392547220737857420445212094471112313208097416481743476309285809224121764301631787970 726 2942373957927834532937387623568843169754725898980584156245517923122301018387695876327635452619474068512658768672038911741928871006197749405889020596258160030224813915865381670852271454517020251610061 727 5525823624888197288984394983705712659028209442673412117670127278759565083434388478679899693616053514682432934353327744721785120735284196426716179723177011752247358786890200340075118851515652326337355 728 10377581901546125479329685255628089981982188505458611607308121732925627882928756174343964072922964666193714185803713882909859863755384226659967914424504896871497395819878387097447379432445898951376606 729 19489258694078685788476298426696858295901935553428957842379310600765659669803448262186346899478381707546135949015770288263906025127280192308134688854732134035201724647650245764798489696079047729470193 730 36601128090170187363001827169907808799106406722920797873491534707896674362192759085980977744729492863449906605516330575684048431373851732717233302947621611869623114480440823303891009944648827256124786 731 68737482451298231202006704829591554067120613967086604746069538706429710273345186409923710782324841576108876871259130712201601147263313414755256417212992633198605684685565521017245312512777525719599493 732 129090051052592100476191362847015142372657819342516749108892385478791448736034050340627854245497609896111305388901979768131117166728684962821231440567889117959606989317660336549268682989737166358632243 733 242433104712087119029577922325234296981912255899819752751347226527131225894929153833141727070092237713472558623182003812910512371418243651703241383715963686428651719764602060302794941580654597250710433 734 455293105712670118279108817568643879443626600979640541878759083481921543747274861800533148865281319878402136077611944845654618181731263069712412487164967160265094833807207559505214946211934505687272134 735 855047467034948824717722582083281356854007507704251957302494215965198449364209426080379605984244818329986473093487092486931339767650323022687400181079171985224066842442183291240047314618756012454989469 736 1605792316443012456797752220346982648082197071680124319716558684140106518734347055478929199524168937908800042767714937721818058055293332270005075182663849253960349238346513286110463810834902495803309151 737 3015702710036822539138224380712041967417846464795373320709889161129363542039113765588356034095337602696793969020139650444516507205766191772881415177093497320311968106065253127264991694077520222401644587 738 5663536151093662785766447385393249112283998289779777717705158119495478406591771329335064218827293485728902991477530829997885514373105293623474471310796304445757449632916304472195979250737316518926711480 739 10636208147438103325709024595254207123061900331302215583388441893429220165761704991063203172159799633144207282801121714316345711779867612363267781981663831992953465392356338132517265691364980538639586685 740 19974962768408005395459868520952617117168661516665544037606898011562934167894607123219741519841005389702052798876689398689345419737487249207670654480618316776222970014419114128015749501976355787803741072 741 37513287824796017583685545358134687681403092884971124341936975659017507294978164560564811401568215824086299720126905867002512651564578994952995494895409554143052552065177507100625216482487395184256911674 742 70450532486181249390190237003198274004748672974169625056845085249372773452800036836849163424853820641261172312547344559826397732957841872935320771080802133586971045638494150605164549678310934694895351250 743 132307185410333142711548694524184942922684359709228120576737409862072394963913149720033561265445479587995648057310231825342375761217211993542412310508381635701513890562234765527005157575894537637529163245 744 248474932600940728780318686579619725208803788235562389514120979694488709983337320101260803744176193149803241270541120864428880671039313813062018587702341318804804254392990705501496012262365004102636136445 745 466639751571800745545124190480986200932335640934223080245486076553139145244658711349562866489567591722090980384233941390968305970659927779773858833938379811951530200118927430981299993086673441492277655241 746 876356642771325989512955268663987432649604816506330640792938186320311191471515395419717162306065863792778011681390054420628753998644022227957212437404845250990888479715421173607977881551514139903086646107 747 1645811276777304292751754528427308416030695976029358923690107372788552966488981106399572103583972415943950529271902088231957643963614399049177957030266657539781431580515442232681231005557576217976486905040 748 3090858934099663833668879639590841153242849724615623962111567717634998276649920479719405933142726060269303860252082050089395558936078195803947035958527744580195052356414568410231102106798271407850539281665 749 5804680697783545160832782265016612130084680321835099114980452907867140827829776807608970415982056428562926650576498183825116823666956860487013819385119598045038222840096164936009684879405019540121345430892 750 10901279780675490839273094919957519639714515425493619155888880525917407957418154611611212158625978431976600409092990228538760406313233951118495595770621258199281048871199402890491567821657162536956135901422 751 20472771379473336207991615928234314903289352334851621440392503008706275920746721235209699677064497367691934296372844303961789411962335881303731085475354769059166280153458120089064275840975366385779705094437 752 38448180065901507957005709553669967860775383655806827401953221797522673402343391493822208636146335998109217164035567740096025103229406144678346353390362022177109002892767453362834689222436044204422625957677 753 72206274518463094130076513590991246229149296752024276555671609594157839761656845993576508334221328932195338389734926350603687067365350969128087401828697616183771194066969430702857739302100492942551549403648 754 135604495996926563601839356704665572647356213592547668557281731901621062239904117537058395610241865219998781260817655938334512223756493748628961818445561886302940918913677222018293774713122926876188626192561 755 254667332682820043254132573818233541119066096848900153801204697824574058261419541635442729132956447551560184619181917723753593888477223867751865646123734871913350830284415126405765801755346167386438985786468 756 478269174329235157940884215762865068234755878200624498221146203120223666795616494232380932560115715454813171823145791248946854700507861411163570604177790370565963803639112338074971189134555199292176489077335 757 898196877879340641870744726554238764684928555717832580502109761816803198789406752597477524084961794981641377483337799731935041184366327985237865672983761567538544510023388080385574161686085411486354354254270 758 1686827574793336405707957821744218578892250127854186023669511525190829030200424249141196814129971850315255145231352709822664956284239307023663095017036686945476242018052814625127133771873781652423168455688974 759 3167888173694369353513910219872967679145572855798041326049696248864631808433417710862280821420101249167394266818795809354375667921578877532851937452604298923575113862523171586478854423750622685172193701256330 760 5949342796499019421628111665632165172257644552315948262242418106602631537678322120230862771697232351886679906437705578146943241250343204896955204865815219504902950022266599439734644932090465610664182250499551 761 11172957430810362632845807548088295137589876922712651630513125541893910035984325190335648208906627821211305449065027577384198039586937634714779308009539890688471544264230006460809821323738159720690195102377101 762 20982986192048225298861730604924369800030751852125368077376138995910141060706578712225457308039133055620151374770823866375440147823459527736525101798682280721647932762164268298886787804632247686188479903076112 763 39406371344579000297019052988687316678025922365500666430663879995194187645269071418052221806254430917318985519564796708614707929357744673573162947509912454686337129193376586344557012566756544068549692432098644 764 74005772502263486084896077625821145696581395908312484018536468336139134469694106334040838865643531466866152358421226431095050206471544199750847387288441642230304232599467881401178241950895088526390544821896590 765 138983980934601085564864501794539900002007612098794732745313638860132930148214456345539175092219323288396447361784061455284004914363723939878794090319845247613608992043921650318249480006546628219076117755023291 766 261014057462054819503470436449534982810093830036267021165945528718218032000574833963322659150436934388092164369841654007576503573730802178867328216385094805283307005877348747053305759376041588761155207522105648 767 490188421245917871798892300135808066752234706393447358732919084630278676056208803400946933754701341498006147418292313498170109219211572739510092672856806397586966612714422571515163910206257052870229052350905998 768 920581407223620724967596678111482039892033150604067011094808615729756854734727385369486010122295653068476398831443856350137810381324688555126204406324045660722218415767344338530836541977221800527761909341083617 769 1728866065770783983451929861480871913184667681329998737923811595020272065111344495346816238158035900556243361680493419837926092761784008973233955529966119708773622680633129432003593623329279602752918362032673247 770 3246837107419103786714301500085449147983458250406466278376226000685883803968040739895042343226528675621163866105679734478567030007313133047498591175344327291819683079441049518515131905513104656525606166254686105 771 6097610110366596091147718144571978482592873950686240668584789534390855791221628792684453036806013725588133107632082115340896926841085452110406069736577716491725362740413534795809635709481366653204283545279658823 772 11451405730544893842929333896403187124043555496537066557716275650321905879819971267547191013022647735273568914788857834864305979083507722135578722753257149177680912093705709180130263490375402802167733858100803716 773 21505916388883783349327307635504325456926063338717449680437984615694810492886067900936415933554177563854264248841306434157194206541484969338249704512728794941737317823108833900631252341805073420798543867415401051 774 40388442310798527146029232963897201733155892050771589293934259411427837465587941452014536668493157486832214241921834038103160226843484473528903642052093411648426463724162034726096806946898154925377329082523466000 775 75850116907171972627976656177496704951377778253501596339214299785253823772000255408713940063554042144404379013254694191791666976761229372939668334286725501551404138435691614440430915988256278376445808145112797994 776 142447688142046278106439949237645079077158033879323862906601811674279612403814973972930787911810066961710679138024128955232300003931103204418408662809056835680766965294531584830899529944322040809533919885224220475 777 267518952961495478230529955722599013955615720338839091246510945147892447926484682453885396032251623143881682600886422280765453443323614581241784822069034408967587670260797112333505488984884787187997007883982152286 778 502404715212016009718747723977852334852166193644413436325466487265125629002842695810129767354251573185060685129779478434787667846374245082736453004315971982187112792870417450667238810771415248150988593527537195447 779 943523795503180081021344864937942365778447701902317334751416093635686657759363709346045928459144118327489412841775389690665344568915797619711242627440146605952925944482129310510985788994656761143464201471574272545 780 1771952224423380549774537169945640786895344113580155252065097284994835979596244442289958921002617971047184202740965486662481507406135464291528671697904061716744918949676370786642787165520316329626650314364645328035 781 3327753577178736732482779422069670925573218149682373364610022787232142196861711974046169022360045756555722363052456204423255936672727943692410316983761128219442196294193314562760486612931750117905762617307071037784 782 6249572487220700085454644724643042194734870499547050213009898394287148663675591244030587005278399528519528543734049666045338520858126379703375333602448422306767707078594893409470711609962796435801921511869962095444 783 11736793415496381698580705297814182385027657842094510488349963393243125907722178606601668541040452306693948300521413888823157851527214859804281980098855141808821531549130165905155184043938360161303385701478837974972 784 22041878858068932192568827171804410508066827461633934897235113251254594490626160723824100504692464557083198189510613733093928845918815830023061298554577464985258944784146246080661150740882721070452536954137990644118 785 41394988085273243240564066295741658615067330559236261869825691154754975851947126355395777062823189527987630456802754313637685076653213472358597667510167873311157591543862730985196245629466994042935707914332004290459 786 77740425379056629176369989157970859190315044205270504393874206779601024091273359085044164245673553706373038462143932765743443301666170573766913571350788377190155395285676547973592842270500576683532101544814956011298 787 145997716575421479722566555986091296731888071871090969814834392285638404590961343093390618845698963202322334371698567875856326772570360112445879262072338874216567172970620655295063629861220132845015051007131492873939 788 274185961053146978814311632344693910783969686911017090015658818604130180838098950777578668163751653364202010007039912795055003801844066330091146071582876560051367135538783595701578746409386945454606650445173765876000 789 514925459123885624949322674123372140331601683276120148848306106252270541351154509583420501379718555007007775003392533439833064293473124840841429113000494417534372117937959943867489452991418339071820145115173771366151 790 967037945471428642532889719630431303594040941438040748297379554601429644183954461828422911641543917203298122625462273114856127284591877475027130178606940474242208245173937389903706175353566263461103013791180651931060 791 1816112160336223745812533077053621960411437327238806048572509372938839411022901492285812603571163741108289409587067628419991704616952909783738559936636736284621023264381527686829125222980876382243745694020322103993325 792 3410686617176340794542753087162422519074731287355201705171287421991642174674753895371234667723433289977782796678843027802867136592262575090545378678719948737983539197881706090233335248076164469042952987121669655228023 793 6405322014050150792607382206151817682830919683268709604695545456098725797928815621903333279884912171040595967736057731494125087373399274268069435039636238476237990292416667146748594317000984530111081625525699456180987 794 12029293426448573943318077715092338196872941488819908676396928148612080636972507737600979490607458265855854147019986085788348735255448621929185177737423487280783503062532129903587595958421120261757927707169270941830045 795 22591198385059974932604839642923418521018552630046667198329484060020439012763108917250151913085688085292579467988891429948283604709688098941179069388150910797932972312179749261176274801147681351691448429561203275670576 796 42426618620093916712323263117116518743366146927769500106421909346188106719206048391036480459935282866682324354278859334438386108545118134282203319605674476474462766026944733328444424397595847772635043528917236534798076 797 79677843417341189807913835171940660939313057435017555161864044956533990949501263823343883123311139781132617625665662043105906728974416100678090246386458449962422413146465209623713955982146946398362775158792126633278113 798 149636217500292683717952866756308535964702498928115145497228425078077682546923958949837977439796540241348558201453740763828392475136775253578410390046705401011414783873421174720608886283922450154593203804845833052573160 799 281019121846885887066523936516685909100654304486583431927781538127585462758181465023222093944041806805875573430951473467767372745973632332282483105251096765956426111216291376152453570206277059371236732289169245384724249 800 527758240370119156578677664250060039971653246765988389825989379110472838267485421133266849492629507167097956550055584898711637229501926938414650371562070177624100830267521092121217249236904721155176332250511506007690873 801 991138106361038667751294754223052853424411618780031184140352393729284095142057139572738958629496501398470852610969195239740777934771764667767215870154360557867595382982966521565968879459638479458940008533259467419129905 802 1861372633787803918570249524961186350630000162479859426259996763212646253581824754133983828567556094857328497716223736302176058794962015457964025325020119051879217331827582959875506125289100001373155203643467322638736318 803 3495686483627205033613455452971560591566887603988511222746523881287363135773185345300548769361153955401682453684448894125584305449129686324799471834120972365369854427715811221399245485321653223747550866023226378763617089 804 6564953072801537127549875364089386039415297775361033368305028202431795422129887035199923987722692081045183505142258001729513708420866129411967391602132112625702228119078797599090311556025736368571410069508168203415075436 805 12329083014151266926985984495432275257827142217970643027153837208995361883127093631290114901526423532884636553675541189667295577812281805014722782738279153622841984088767233625917744930247861598409009061841162975439170581 806 23154207849495855763492798947776449651366107201814858144291156797289594620845064208362901997777223812362119552401387239798160427494669309501468059511289046674976148579534976000436850474765222573152462134521279493737713826 807 43483959068351019277342160576103796349433426942485592628756089601809110579871631419002728797612770501757113377075064943801236687830499701340928312756624991065150904576756450554827058263034153347288007493275014471384272164 808 81663545069161027246265205501576022477923583771876970418059845861745718041429318216374950481455390610784941659818974213312167822609249578072569449400131679985861150032451658605221422189483494318434119200014505483877753337 809 153365395795268163182815817513541463886484042205052114478135458951388289328339267600551334419350823574328113436780403212603302932850562264508226903766642812478230700005338199767072221657189135998926721263996408515646768749 810 288022576138708163495679394766132026537113686896641882050521440396785733738493488986544085206478362226013483652999578254033992442769061763698920283602475729595891436230456469462966579143544187575850758149159140975950291755 811 540910835429392495002761872284673229902478491652859423716469545093504541638863892400692615514412367648158914495370325690580022995570490168992204990816025121706967849960780722535018774431217596644521168862444659724821473472 812 1015838882518772366691318973504023391323267897018070489508640447551768114328152582538931888231961911832283185203716326546410975389167042393210267384888151460055234452998006215848893745450788915535754404700441886811930042752 813 1907761071966343435684293553550556309097153623401838800528169479898620316786076181272469098751159637379523001950683929386783028379045264152009141322928158216618176835001068806436038598362058053341506951872823982292112105880 814 3582804685213370038756508794279245073589079509904311505480175254975676008334304362503292785089025293415218241115295010034987659540135090474151978709994944845005734128318667005686991514227795656235720413950554051812125130311 815 6728562397573303596123801817274580844265743832720031884903337228987653311935375074610909494352045290780580005848357012077281009615049696258346712105800423228359786049120246162464728766645425117912046970017448334277889938251 816 12636343846731680398843160123874444826522847972663749517622310958188124679786410233504502849699309561696091021892126962395219598117935634413459955892806656173989290292167008708603243038756539098848693421662079636951785043307 817 23731248426918376671954777427193255435560026550207947816237295117666140486117823267628016222712230618062639753904014041679119185386042202276092563289419248556932917413220729010380779704957464924256092345976119573711140317934 818 44567650162968401020804584244263213248186312927916179093884006274984221651687854166125980171011553258870522092918150591473451342028790074477666268312406912584432247512753072988781017803476206234593971103763601959307268935089 819 83698733640818630635514893833369972900118620830758338933982661243491071254235514694866700120042427293710285542326697602557562766483147564877693859927975940882484097365361663874720730887346610218106056740744971880005412325105 820 157187511288122819344493892355054923272321660532490860817113082093507200259263951972187649746579810518123025949739216943871962471238987505573688748787760714666914238327564778337706331257549289132380401899070255390997725942016 821 295200567919991274608982865091875706022547455287460718412830222631900171060678575762308406082491514304777257505466542310600148221436011430054701160320283568671786842934811780464367503390031071560773787675855010237336144622665 822 554391214582897886080720496729834474914055037205583903699743411006574020366681974325311247190336021329023182580221141413203025796040922188208077264708514299609755976058958584742126235446608379929729635541062939884704885134095 823 1041155242255503497579507099209045325150219220665956302792488665747098461501687606702352419380604520132167893710548202046154692973384417431942737276707243670293438022668931839997271020281764810235190311063683885461622112728905 824 1955305585590273592054729995077066833498599619411310879749553698259060314903676274961994131678146245815378422766544029054223895552685349375433691254183004469718455273121325618228740212104530068019386432321606591743563990986426 825 3672094014297139622623137657538596340245872752405337556459216878559323681812115489420048081361051558230114078327378676316710869896486519763906531241544413128171753982107823204368395806234849888140082353726893264535376651121221 826 6896249133235206151995169644192811860459655093367041580614985468226388872524853423208066205741280932111656759761647290225510253603868233769767079271407316431399775354143830152524846645264762405622188131864054534785122069790827 827 12951262119782698731807486541395142737871649932396916984797006565895547692105657640152515452789478068412561691108157258141357381997922548033994901253445476580371094725033757835432873896902884139022674868100902599154451648048054 828 24322669795519610539054838363969948576397361237371437287613411416522654880497112802387443983884185054843394787083033139513177171132373501914770578857639814015143234993925972487059058015013396682952963772227431615367566603943213 829 45678348604978117471143965841702095072013908493850254907779441494789779652735079763286178981065473947916610207502817426647054365466148572702366548953122248928316431232141588125402952462916869850070883660932777615369127510912240 830 85784642426969712769889058493899227444259353862325947428983949767112251285131103086383598304619282877646790669621812215073123728704132641509219466904577341601304041021980246940801588371442714578594883906539552797339998912533500 831 161104880125220925203954102510436243167207699520758673898212392068612110424123379258087160111597549398985668315490336761796895031561758868436896783600325528337444901683834190730190725366731580287144425268336503458520251643492647 832 302557446949291203573414350366532547520080481049694501959823705724221363246718972290763144262420946574172386170097719971361676158739794047689231128694068158033262827062755671180470386957974426775294146636521169833820718357106339 833 568207546744218339735273126026146151184695459556608139625536180500656209218898515208067371389497606909387591071247442068411109969553026596384477511979998096749187478933503008952214071900512954238330310362837380851125047109442304 834 1067102526916795918019256489189123015707131855435456130140116645203350028299532505259442843247920794609033374174054536040349541270505224611546784925188642817465096228757589328645981422453820685873583798499886054670019101725148173 835 2004034985942920875465367009189111349709402225782699147531129064846414570650404775717687697623079755545865915666061888232824959131297025048668187034553876512363116945319858550526082961018333884036472899282545557925160631996306890 836 3763608578912484074429720631510219546793955476495779021601736402016161246469106206064274681499545036998211353170190243555301135546023977952839706422684629790935072134350359339832713705103947781845355540780662170052839550572462497 837 7068114895508660383637950378063453460804692985887577653974996906923374647658754793179431747580417503419163460176954942110090556630734110142127806073672126260236816953679790875431855262322535440915221124079343574564798652315272217 838 13274028669194690449892652112960249125883375415247786121251159166505910218776056351288123766898674308334103938786790266390652343826864384874452621460864766456025832371141770957241975993603232067588688794044147150562104222927604630 839 24928830348041796564410365081559831277027092321045911070342544176003515385561158682813826985140760568258876874654499985644350112525880566415888972348949671993415100199962183801324291506766512688073329030696988263560037293269500762 840 46816727461471697857959224266578815318897334190771855651683246346621309538422915862121182139997662670742282588540462791997830352159871536327724287265949888894362230583028132513341424926066716745126971909588538695524400042024338462 841 87922535457981822947454210744191050688047765222444131969114663407943462800558496902535410843306757805265170901081286699426514096305379007213441893659833765805745098774278696224996574555826511280091798935799645426887984565057548378 842 165119876175067114710215235080604952728276282796997981712276161126170829632815578261540647245909286882092220871198303625615878483873315173303006904608401040512950245327596027184941049983403070173170491364486500321090702241127373267 843 310097671388232831796331163421839545241204483670452342725511352524825230012349833245752648977058136128008090334811926936575729755806527568035178501323164645873393710756610603505751700711294477891162669176507264955249068320527333786 844 582368204409570376599159273344798666022492917004288701241102049511694331069348704776439745483836618161422454289648450393522138154871425339123485302886202400923344093768628098644228804192652061152627722239343501791992220572917508715 845 1093696460179535729470007603379193463037229271213183379811285256589420717802706817689605944948330324382763459260579666724055601337985346438014274853415648373827025837351029314014823543617512815243534362133343377875595162508437768814 846 2053978802331725363159195040369338446824426725612359584511626195526239448064077684448824187963487044386958677408230802126735251810669921893810060353511804416582044138136553810288434242859117880659246549948612916956727304731486834829 847 3857403835553721295452465706720139532288564132945294168978839102838974112937357826602677057088618528564784141345403424430919777128595388964216758524651852647454061521915359498390560318670288437522458260630230793493241788535308400758 848 7244263832544389848008672885243255490315356923596873986041003439007997726282159176262530686474469062973674888884588943356635254658431484426511811580245335150621178449242963715032929693191940920425800175047645242567007501041396940326 849 13604839086799280499394726863222761700566964286338106488980789232960533125179890605376770035550067670827764121873642524168245921299502526141716769326969684957705464976782013332535264307580223009027371499616404565167054270536528144789 850 25550097408958126265721475562060158499171591096278323133668156437549943255260453531478701964146057191479224200754161008255645431454034471109709385341533017871954677846232979239604902301985632470554517006822297986163602321002630080583 851 47983476573469007230805148275054117684442168732474027163886806678964441289320713270772572945288969091000867687933085835654509992599867986080563729094483095336451015030527428240817825493521910761011961937249974065874536872462024248297 852 90113708265918353890680165919684643462814439521592896593491919560229254448832607232745526163568402042374208026142524309032645393688238976204554139033412394367280469620661695781548597804675730672352302972452491053486876959683069654263 853 169234932466836148945827169192380959877414468553367467450377541761012770095115675922088732650695131086533661780960183650521825645667839399698821722579776629145635572463651235092814598628951316421418717130515796782827221547194328824503 854 317825810503091002635921371963813636165175986275458205062087605520218123221635221066414875122407268023560884952240866851780114292704721474091147054333281370650933406684339464369568098549779842817515436726932209126529053773289461322811 855 596881768731414887769746501015411193616675414841617477749924045082325401097345558724885384769345599620582865480397236313273255059642556954435642303066794985576999355298237754680478418688762907970249849243725016686287786744235308019215 856 1120953157580250638823427259587871853621152899435773997596342271509382551500821034071145416405245490005093270420313576217847076045449088682204044402030975440980346425805690482319020542162589890309972091058061235955969171281715285721446 857 2105167299982571281628044750580647830125046562512745114740939829621455385672556337702543967150983371592695154574120703073483666425454836687592463379547100715349650502323847578713093485477639038683578849185026493661990088005712808253472 858 3953536622781345280625775643703934204606853819810681553605780921334960496983083271001140746797032780670397455693672747390592081000417344987948422898526397901645838090818449532194665371333421689281801669500076292682051929267186222756238 859 7424802688034689709644138750169041825135540569316998490343611012567782134174488751198195060476200283200563068671878037332444427131113410942351763760043039251697050780204392590167220016120466030112874626138466440214364759405617451645784 860 13943893838895153706826375592601780042509413609483255546921513633971641616329623974255034374718566974028209351563701761596721292219652081014492270475631397217009440824691879538357707993812416780916971818199298661717246101129810965008219 861 26186847457066028449236904592797241862077791011205281366216648408322726993231096751322709984007072813044606600722357460094764432462295984475295548894561415607003645728384554155840854986915756140195606531950567865378385802092884184347537 862 49179302973951865033462981240451310145714532399860444803848297705003935821595890135935153489287840760996530437738656170331994054554870096740587598063331094224079285313903476608379001243272832680305874603230327149334571725310213484282356 863 92359488669612117894459065509172029164934928465030910698208550578149703728918960272909287304068251486843991971637557391605671606285649645379628805887980441614204964345322641920154142927877879432973554627579529507655828636650444998426591 864 173452542664753187426358089547080082623458205657017320079311487117933126599534995551650817681308013501383628352678959579036064034662735221402396964458684676892174870005920864608485477184873385764490018669207329098023937473252186796188161 865 325746547433699386049194876627342547496481066773577089964712832495746593394376654744981142360907107653509053734486314738230956688939025776968135297773895485119298323228009851220006469403157535938134000682126833471743795757674442513631998 866 611757034718510642015026831257786498856232574895071573997376955922491609977807105944492259302365731470293013630021646139651477473115903392674549737006802896405552375831914065209960477502632550310980922732340222683809574640662450994476300 867 1148889136280890559941200909898462793844564322368789652895457618922969761615999770296406292515259981672807626013299595374579988852772873855810664062606058496531007297458012144837196162977783270741018452191042686755171943585114477150737965 868 2157631498380073433514119051145037610900123632886503761132427824499490420599321625096897927421415576755411245574010712325991027861725699398324143500392927627899836571747212290410846898298608777729316483668369307955050966441004015578293285 869 4052065195665366589228417381859196603000233712807178031206049909157937101333081322139052995028883700307105137366013181606199468171807456562503145799021612172683634532814888799979841730964031622369036004242067808567226076718549705117343257 870 7609840865898550798455787864548652724195112152777253604018893525549237224230309650082646466580222691897420754918109326723482081740089286165938340738772130727405419396200018406098037078042683553434983657173749475505193081118317915325491080 871 14291398387727714335552532431845011450903447661346312673394003560909751127437617882714092621560033293449145310607106677211818119568203877369988107143634111209249903560986870561208414180804907897098873897936594094864256637419362062246613484 872 26839466353627841442381396693848460401696810744527626955596358870568371445618315889361273690067302708825507030589665434224217996575324844975186110096239492175550239719566184937177479338144196137239695966549540608475229703122903100977498025 873 50404931316315742422778169941988471605010812210347986328716990488253261328072208994442335883283205781233821299454115044115883729041138753106244579439459736520740522016085365459283434461611244460005971287473648289696757260165023145843685433 874 94661237579304235363314171233968953741854406657089978000480018822243020362975937397939069227582396675323246871784642351826449864099789419629994084600932561066464379879670443565581736655901672509572213557196565988249742898391537805609827361 875 177775262579218017501197327049019453775919846835831894257711897916683529778390562353381258390779645552454268760857170172862981684225642504098825213296642727237327178432386298552104489648209041274071640160664478107477587863074389046180100477 876 333864682031365062652724875921637856179296922955647892889717971879204957429197634581905315245517591784100288298990920138592764822326049294228260594189189604781979780405481438932608954837705588060779015731542229475451538266073700717015780248 877 627003016565561597178424783634811798883689938389111745469741801157501878431771297673954025638819328354287179653094756000017644129917835001143540118274424489064454424857599889338940910179782840558204930490831364082165912853559676359869241074 878 1177521325077987376074622021406115546814219914503631845090517613292058592835322513380031182706559812013601612473318435056063793877114163894632027056930783410455656369900833215078509112255749958435357006743119634988952418652181392340155112580 879 2211403190064933438286394222216942588673535091196322329453809546771939240009870112882155093316727541483901002299739355590559069941827140572111331397960949221361339841429914255143668166899988250645158541017776216772184056157460442230744081751 880 4153049261087036967718432728201400420458838742365859603582976451631993086131617499005620062467714428455641288758815296783400725709198477815366950872252410665614939704075320415847981750260694178957581600457129084522626712818020854465783034471 881 7799490496578842330017662109194836144118512231832659356001121673097652666635169680686907546659302874522729866752052396439705515771011306569652295485466232916569231965220705217964496415932606155252247664383031172243155623689989648859876661472 882 14647563315996216646888816798360419812835751587492011287003924015676592539977888671702671560565187111731971537472683993608117486099348506835138689552324213489008601785595878624431825648299002011913942319165525180368233952543863593383435357977 883 27508349576197122515717726805227976207181399561494931857853943614366803341518116529504356017731667397748087715011266016095266564374547690640428410628180634079065375112094231018373918286346961838262906727393905843877371355009592315341073990556 884 51661104313499173825254012051020992758863395493377725357629032963350850474894742871308455507761019885462747026553266556556881870980093503925036581380323766338577529767684269030497880873891999201250496568899414285224204456275950735366703801115 885 97020349821335935194100102385663450781426238130630014026037144575828794499827303425029819394807569000003828563181026370303379947266121883763825415331061772147203121232682966968441007975354687762802922296951791519528232901832041219259369839957 886 182205711715588961146845074208751571055523766197037787580793031812366569390037769337182486120880112370259080916595994236434057997293198405484280022865928807137199896462100979896148758128661786135698548654618369705803567978529539568079842017958 887 342185133767508562133055598698613873072815583947890512981875060433040445723938779816000301634482357660166452762767539141878234703818815124922551961912980949011091234892320058518459541211529074818717957268628929524857688189364021442378594078269 888 642628953115687704489167229543460292365697359233674769577984286887371265103920939459408228826822875418063477933473574155492236588559885037221184622362220864924940119246664173282778660744082899461501125665522155740396504519806188898717261788859 889 1206867074661259268315690847953862944342583144593649560635937717586317346445434916195934129280939776405839955411296878654906583126563070974744850032948050497468701722215144677713439296560291217288667756304921951522099628659292591505676576651679 890 2266514959899756711010158137307563907716352470699107099765685426137381783542252781216289671350503242932876612259051698345634427531632072772954902482561891908706466580992439362417471115707702889442954635162220718354112952534714009042978550747750 891 4256550013920350456081606830869282917003012749310475032176368537169774960644708613642504723998776363511924717034829512018576665161611430675791439848406960711359076323862463096472713744518465282753634678750225671130548441045502464588670676299111 892 7993866504991728416233611320468261068661661345203373301481370285014135478438671378306519388810244285852892083434874961910235416520685134319506752592933812962539865743909926859808583889109550613314744228534720460876758278455760921755279563994750 893 15012604454463815974792978582661008245488703769611074040781963702691366201063181378778325303267081875634870004324376504196047057412578146828140994261339691243356076412312009093507021513192232550896665912314643482456079865068630720249944745665915 894 28193902458272289834808413555343741949908653127349490378768314197256056279074045533624438623065137134143956133804044568470477435468175065597214406034811338247549919557671678385441944387685496127470765186714619717318489667214439115794912914246057 895 52948583188056988764022028611481794910793914879850767522697281642875624568561624191708847450253369968759508734335169326549366050407793846388756582093128182456915964359690212756325540620921163211406500077453436277437735121436646010169837023413655 896 99438254983393018233238495074407370620275344619011766363895025866027048197044298655864451879436852063144186368435460029449879322135676737451161304005838558102868344311732395178061551501952295512688381540350996142550739519187979347914523595654463 897 186746574861564999660287452397703535647992704717428992230358602576799998755425107541186206736626614129806429298566600827787935157495380158500863435086388026912612268784020117216024308935633719935230281169867382766329450434866478350684235580661195 898 350712944714791949539739262640007219326485625662221212616257421274731888320912675006639316537992508470993486843266120485172760363726532237416316685004949668924777944888484989137086055072145770630934362644691333951914666453432268886235277419371836 899 658644313459029383588645762946817192896666540411824766577735598998736935707279165686436553954383860256908209571752176542903995483454518347759150722481958432575643766636184605240813479293064379640170483726735862544942557967139650856867849987876228 900 1236944168127876175006208141764955822702410775369884872677966459056953432432482433714141380935216113157114059256766217909906144564138631364621771624518398048411145050591121677952056683013306112990612778130576406697856170747297725534815458204648216 901 2323000204815004983917587960462994994434104230112050537023075772987226158999425770591369159722614976129050581935017785045937704641445592928684400611305899682937176683562001723562666371898220143411013968105017730063885888894402718521997950300403871 902 4362630174115246440803668250834222007580944720682729354870215618756555485406197438290779798384207834777904233120809523668420230711085407705387922984684515108188206493257688763591249066412324300552630041888096521657984147871712647082462252221340625 903 8193086680169494723900900011605667800044076697005322831904686749370746361843344083277371665733044378508401661945566752062291681128793907045650686536370218114348325129073473513276457446630396091093135230915278098768419199608378190839615965498720659 904 15386743012747870147953161802067085673636038829891246806524848510390797310709526010801914235252757796692738824335675074040809403387230591235640721675979461177684981676541228728701506858388841610336297784754338613012979493262789107218804315714127390 905 28896540434922823561248385274210758162170133589937751567561214968816686108671591110126241806770336495512982117604359431882805118256094037146349275501319704980641728632665758255663789973592124413412989734219397620611871476528858742916510136320703843 906 54268148133450101784625026491182845132643220930293228727316380555888076508098469509339332656232047341511360022700414871060154472027401668487150029892117253174564223801489555383614050123224029752377122997059267211812278099556089588404457902628521087 907 101916418280815189652247140062697745070333687962790283544025900772084451257500343234052783797798526510953136183919094778280919995339788645325773792837838446561333144597774913644685385627867407672511783576436968952983354144110770212784802250823305500 908 191400603714128046718371379656643911082400271436637361301278595636402373706452628141375849677100563149748948100106001937574376347782242024192697655083714271061379145010902694405389129989434556589466336132341499862475543176910882512732280208586401073 909 359453282602541479696041716589800149447308501376803211833062413449981740641364037531362538974262000488436895455702614033599114892921397109814588852222741813056124234356367738623153066791861950811042326080738972583236155012032662350749675493184066943 910 675058802670878341106461902663965740633585473335599102350462946132311839232812374061024116915501471586651914666361827631567940508630603650506947641705806528768364927124810076252892582952494904767235496028673072404107548722041688832727695428959213023 911 1267770831758757873955996526278835341543595338023309222142324288962675180137844007845530428395751325589734204050994670745415468368341765036195907114232012670151971149959687302717674205206831701585130688593349620800721665110859056097454873832532826598 912 2380893154047050130638650076577089760453441350250043223543845600932475695243026318517082368604932848995024191648453411805517969751986052731921496807193083427018445293312577625793981772463474577953123391907776215457151718443335937207784442759120324612 913 4471354024704986535833308656742296650742519422684963754454702522788839520066090921601855732700903332174945433741790469996411386036788250688074262330610398252135289058031556745173905955826146018557711725276970845837212306617137025270704237800407631581 914 8397271746638987820592291073792028250908670987442203364809994212813637997363736939885154897695458588008895809320793423733713815584436585863599590914462220316816860135993950351028480670264099421704727000922219587765479994388750616107154837918395054926 915 15770205713369748278504158122404621146107925548571439603104727523565940006462251383695336069019393400821674624139063910402120193978438319872013824324810045280515883772110690709120720079217246336836705830439832148400559449004048554632243517702225463445 916 29616689294536872006063805948511024660273101511096923668072221924804079735460961283934930128128854557408732594987872000121125961506865905317614829376186046085202007125028663661803486463952024168541404170610341537410086875158016897773959586279474319488 917 55620598786831395379018750965743723037023106631232773437459577054201439312527901454996327593224888634281812272990091994888755473126240789278721117539243746623647815535860353095137398507566304621820996624078767141896014633692367713141051701003390726226 918 104456341444495231089321765487438611457514573751167578736458014366998861806597039159043304401369997408357786587185889607877635469575730349892119823280414651988768183685604546977870719799859589908258792322705155703375657594359773723220443293616604279472 919 196170618547031273143272740006947038871488790509120519133906752033476073119847850552108175823983885587303719901622373527578048566745190863332770943225113823398775446762170196524043377158040176633683756065222892658685528320437895370192163395714737948459 920 368411443948316361389404325201082930894012045872032031779989190984238718429406907001225606988205124422243658251438459369036893738035640283005583200685250791794428023824462903456940685347304844144044826863830304416734376452459292905502354999405646260432 921 691882367692811956553467685305841573087920405035854330360304228805536424554050157186067960341169203407674209698776848611629882582471243112015435558367051765790582827987902290870637086420026307421572671756166647275591618261225011298272126202665555908040 922 1299365746063434967277364972114666827694416972681814608020570767752717607194117539311240394135819034652436578150040112213869570863536134295810128371785612647327733074319257507241680059624396318769192765345786869381677997073211568936335383333575707019199 923 2440228889880593259179318829575653475172403150103194145146966193830077506225469550848877463996729607037802556293162973994635839885244874002964902940385004221645893493848256578398691034773781915569176658994247495407242910644165511560158724365192401912943 924 4582787450760737208793092782848571817239140253879055677883326392548490217248404160781805122963942073298604280142246126586041210127128801296644039934997834772399415768319982849679252338656402821891935443589762038509328168047366379076817617050495971373658 925 8606545437578921503308303958789234192170617145114675928727694200202611624929381928667922286357931642128581260208836984190085955938134519911447269127420170946298264228844843971832152329514599237985116887647036940089034195755159144764284035596584331251023 926 16163224929145379150630406650963155617233702266561644873097899637941637821361494777914548481108830954541094549585212807783339251638282782347485904643301400087096667688936468199449302798894313486177066962357120575597471073377900716905717785059742048247808 927 30354785436842818221047352424764433621893708074824029817090673795582534613613178478447771101509074422635555997710795910531354228446589416055878368456567168670150140674596897538706946736483977677679352465608027168682859842152583917114562113138676665318632 928 57006754713614197272248848248659262781871665997950460985137340792263580246736323444610736535661327194000441283569954804094235710042986254109415885267387082718946157861269213852369856689001111814117584669869627992055243048667739015875528811637061941916049 929 107059563630906066533424423733733961335898632224702909174104990509560957097386016969260674459546298254215485682381718394727928821731584446412463881179094439666134955584066032881988447067136352060156347475985716939333730646989120135344311374564428989882949 930 201059509919843957031406356134776388203178620732896971563575519718480453577302052176195014572703739247653996310045478725007460051876482493374322403421698833504111752887710308195719927979446533442068180670515947244604692836058633013277952516137287657182262 931 377592857267521316438098937094172044786558054860147935008800288030348972447299050231274675497287140766135192708523315651292669684840979016611926941909574262003399845014110624402502033913797795401460886626927574230730579627431870036594437198668455114450821 932 709125203360395117379734359273404182835339928424461797183041209961403327479016820920051775027689020879170462931457611528890803016019828692856567410944505957287333574392575844960281167417941519993533337116698268149319478376035041009159618490317846130031734 933 1331748057100165793853440523532306543763196267278786310603060121420980633640480629044943859840991607385239600186335944525856041073005528046394008351743219491858425758785967050417901820856616286597277021630804832885675191940768703273843706101735055703785985 934 2501043368908018677746791988444797751769977058683992053734226667629090638893124079792967298470983481236269893781159800572561049578180346984084553110557603669578634258452416525728993238485618440365790245177233475994531744384573150257973190203802637681218348 935 4696997979316964062591979267222116613193687896400529283573459012045330158544109000623268122966906764831894115090138779565450441619910569666378803648219659499350663056840185963427797769577047216755667872215108519723943786301951069703173406395541391133921276 936 8821034569800382372854517072758000067201287029386162042749472794366861155038059134385798992413407963178142684628853916415781934523408755620531732919567966499097149326092076800887934298867984654536781671935710646530332365452248040390517077302344977843496110 937 16566038823999795881893239077817783705659973133226771378254286551623209664036361178069802165533961141990740576387360911404748340773704601441092298423430663068843967756696566094606180088478428659233219521433596978105871887521954861260464425586362796213890166 938 31111276137361164342318789439323000073382676045771302722840244449473540377849463184167431951720857001322423910764549867805734651318187197783473941835561306056607071188330202575395532999947988013398767471665969660021643247109060672000411371147743725835002480 939 58427455904116993516967997633880475309749544784539783713577828308595167455973564234469057744581779040703043263288286493445505662496636593968375804282777162844549942208720471092752261168371184214579723847988792638291374912754271950734015603983498980390138468 940 109727662354807185108906504352995171250864750634587983276694517927950397192382879382252478105470338294594800889440531915337763839636642247826185273956447449659547453610242854143075323702163454612741793897786837530457332561476394859876996866762842729961714452 941 206070240429588515552711894223897035961483409663990902087697805213190718732728171004898170217144593911285647049339899542522414174268829079531252919897455768297592264803935040755657015456375600391600623691521698464029722821117717757127616763469125161108766391 942 387003086363007912134412918915331159922028706954284061236671678374868207985289330176278355504026191791372676133605936695524753822925417789734373184754991403544632007837980489786680407235244929146055499070013090369164659255990866043365399705785212922907083443 943 726797758581102202786535643806923256299083021142219811729772332109516415118050491368119896206994361982587233551034699122657315096955174913437421392237067516368646998960177043824606767520207877329199343472462533169500971854099087168595573469679138316632127409 944 1364937388078169095544255201289473391359973157006647488445821025953260651741690045591191611571897599675729640989617318360522773597945519897190774776180731994314490106394675263753889333875187113910340757428977685510721631455181654183655455575489018501052463002 945 2563373443818565592531217380217086883638892205609978871777890603538903170693798890122300471554941367944153805429667683409765723937325655647141411179932761593400161201156741023910679720075835331421179909313090720102789135319153807677848198098813586484831594844 946 4814054820291831980327832205342327447966269282282007909249860538592465950114622923360654485615195173042866835131235767805927661378001850026964732490792909687092276839568115942057564926033097883239021567208916917510328447607974142256451402888943431697096975669 947 9040869120595971749108126226518165412147741392421074674518821646516017974522008736633764234297182065542870034348582602465950725605630376843744709260867370151259932827083456519924708238766534794670215887342429166845645522568009467142398143256160448232602332782 948 16978891497291008422030692027452341527921596586381228441098436903826428598550726069170059313690208543975885537031150501734930412472950994892930339688727173963717841375423297505863081432442424752872817981916012121388658089109009871563419989114084245659632647417 949 31886619818446987679375188321398749988001047117555124541846888549946798462998347826406653429049096106969307040018758455709646838355524560147698115208331887479778573894784894248902447521882789827111150340531925689994790923554328305252209572240906631694467367179 950 59883563282585336864108530360869205435160706925814365726167682507005013613792291062471087961939575500014454125302237005178597548928633065709717459209369431263668909263940850732220057781589266125274080682503013871436357009190304289796346402974982932767657694383 951 112462254445195627278916613242959042370931901780766286116837554914063574107135236824361290703538194226166899644516194160547335269944341527231945871754431387122693540112554748154015375731540974952437153144483902750413039184013618931882678248274038494082637938915 952 211205846506031184969485240815360690231094119339227192192106501152255092432279947113339040573285935336199466523395347016978915660852684956890541186087832624248086271955191083231308111478564040619994286135544028454989698200798653352542986130794416551569910958942 953 396647833696658117597266725689866854429067693371896376941925969513005710817788603672109191429771502791933261800712073635190779530570387606743513879534633196549808742603541267318445757346106937501205101558392314746273935514280113755580223551033859552372612342391 954 744910742666202947105377920752404962570220453180499795767783291342499792085453111999100881667050926654329018514422593697080395880422493314881345235055193588254987114639338168592072325365215011737191343649225332416320458912236086584626246722203457316796439217452 955 1398953851249003221275525628853265663760688984146423383159626868738056631879866127379522038100901317275856528510467735377276432103953333806834875474126079470595166318791017229592638033642511313275614391650590832015008292353081292793385153210626425012262045242919 956 2627256885730521458388413888581987254882816039288679022262593258479638493821089677231150104515364573002924172160518213988777678890806002193071372382496473230822192253198252712976403472492339566187956835764998017864261324853001225043202674657698282932315388796842 957 4934028908427408300440837242394978131439180542099070701751243074001068295552082665643272507655898643240975341072069818015705665611062229346375470093752674915697234516649223858511349508262977045069014457503636449344585239077873280042348192014372611198642596001884 958 9266182306504153388765722896598180532109421210035177712301772022126993574555975133333281518019123022545621975555964388993751909809057178905295954386834753702030154349693644642907841414275194978827696280314987814065779765704106064154074309769774175103248373212221 959 17402033131730662055575412810696899795782632284659067151865955746354674692694548918118802615227433697970862572022365591874824269122178109206732676783916353513892804110793073080908580815384052371286504946451885423668727356367476020462541545093573918593375372705491 960 32681286327087216333458328088718111271516348648291902732167760431598910242265248719611537159240706841589142830892207101279573508004806506452008933378608977438912713936102724451546853763845082887844674368033551164885239503317076873153212674743046545611321264117012 961 61375959228899410278234155130555842067415382533637449853430095830401096063558669025158220986508881040351886152630206023027380437110674655942475528172388878081445167792646300698053650187229440417354333794844225754981084728975642824377138382318056523862041416389138 962 115264997025080826852990215735436715696525843925215634170743754313875094161606117585075251682161693640599893903398208280424694461605908800551899810178320374857457468395851653395112415962322226327010008638523213552418622897081726027232674945107274758392371946893336 963 216469440251714268899441257308828309393350463333963964405881629653214022716306679826482621819235308498610235072386475827851006592616981667883472062126279454756645376103839072585266618966442289632285580145923043761665499264568748667030238923567277605348245086490614 964 406532943844993214601743619289264630116107496870587686813405460630696860019031895246468012572182846886472937799956232265850735469374049892595452151541274177708935183204647732026460759786882548706810337407576785992598275291059116826762359594282905272893162358948254 965 763475131820449213427444686915565076248681345717957810281267460489507624329749671617717823394234785461097328259767431179030532990726593015049210110712552801096484282758973273362003962033309327700104256481157025109389711746590485048053350764836357201596566754191411 966 1433818060094297871748983264768175120938772906067658354041388445440186212776936342491261595026728044630162162696741109574646517034767846684496316724486975748788691970249434107452016645973051808168835447419762783724579416261633356803518891209773825461844118464205855 967 2692732407079969966586970498321994678238892708418095252788787660979599354389315473024402719282491787395588357271395720752548844286112444187747939472451008376634371110946329131134836344452246207956023702825667363807642001624195962529636336736175065717597311784941105 968 5056992946275084174873567696781525458424732946553218783333554916832590857086087392484325245854172410960902534533257976897221166955510363751032610849779678788606478096862320476151531283750660645121078041409733921832962492022141524676480285390903153219316848272456454 969 9497110664036537054007993302308757240261554769592543480914583749676449271676056365570063261852174840357551194633576643589143439744402880769576681193331674510198595651440516772794001003139278702760879786638374489826003842645990145770282841854152215234940638436598073 970 17835720144991119674609389471152509501841845445695031949880242549770435548405940814404551725335910594701683327102910279966091245768156611111822184403504861899786055679481605720690373326585351643546633830926990800723742887256666463831159283048256793984139552056343149 971 33495757219621065451396662593664190244159322887260679049815933063117521730606905684443117485970340142993402380740797658218759191955955031423994213492945092272820676587918961517438757160590071007403546799932466727231741740033806309696685881963503777996206537106271109 972 62905548113283392788493929044232771284056058501726901814144196809500409608100735878561116150385979367883219542919734536453119015157375053042706830097023143023478661894330065344844574397502553936639537483670318269842887082484832503465633080542370828973082977427553330 973 118137588515677038094119532780138339533488145364012943453239893776200218867972764715703333272754573313887866108417969551787510280436105573923225169451935571325431583831541624396818249685981725761158120693607114046963391884341187126985842444546326797282050755326481967 974 221864211327844987586912315618857196021421743448674939695042759562336032694579633716852554695308613206881479622010827927536270559013896325514806552454941604800097436485325466676405249600055830112260965028593240360162307250187057591006550988590308616851315571553522073 975 416664407040902111594977886934151767889287753886670739482524583021091285241008094309546624804934402937994952355796103905121292638892611980533648296258910529137162753303386511961112096556795866461784907132349906455206189989458920991538088802144187317398749359937953385 976 782502175793495333221910213502341668422583330020723015933814510079942722253271415107051362975218437839056255818100400177829043790900598827522378980851965341910026776466507467482988053772982205234839777735188450539016016532699836282902083837082334708318802530620629690 977 1469551141817223972839822081410727434560964362338094089149727588597178147974753804888600116355700417326792890520896433599225277658666296737844224762534061692076115977560899038229728970893571033811482922511343908595493053481135593993692673036755355920119758984441523964 978 2759839685079963917793460966937917992363802127080060498162881987632698145176669713226149488881173138884225970086250167695412696198692632663121608090402632396089747461659281765643709741934934533312935377199858875728255867201542897469343063457769658152625628574663865373 979 5183021448252262650000973492332280732086347391679452872623771668585365847010306618292504336000177740960953463951957975486341337950724990531136236131691017226642947930348160624488254624086215824841389576361708130489366698856088854880714047280461929370425111058609613702 980 9733794132417017491075498831931143171613399890521984082123932167726253828305257023273809297973080664933388761478602833075098434740987719687331629898354409380274157394775723770634507461863695511450950089649642191265580600548367598588210767520569463887191405809614707872 981 18280215345090839507129304488274098351710296796384184212431574777663307907927659660207113730573441150872043190889769859858308244114980199110927959626352580451390464083214254665142015207982744783937534960307379699913580105832144370808008726592130263086299330900121289078 982 34330526053556170555669494915324355423055442585117530412707762541479786355832656738836996211114938389594825424931065737840447310449820437830656701099602722600908424744570753520202228103942082162256176814788743068271804875288382682128864850124226985356984169522075022461 983 64473256844340653769097845798419768168505433165338721978194269392961753967726757660299238039811037426737215612944527003661470932163562510792628103985836857400684476738181860885735061924166513923240133897428172811784534551830612315593002595935120004912932556671938127467 984 121081769665621873921816000740057271445851785394156130670428797299037005729969900237850652530829463588380715702172766329236200544105596740511632282853457666421280331231568368972249976316476959874930093850484401754368077294187093751949592223731163232804950923922077386935 985 227393428887183749378933035117180387446461772301645685839716557602023486449810897550135735212046991016381469330098057040084867864267500148900342668887939202661334551884943622438862844196478260683895954619279176477907214422483081652052788179281246424250285674242502457841 986 427048362803635296712857255235365881776198070825695225428200368299328263183232626572387719119502942533448896755565117850643742578417778653947172738933338547676743162426910731737604186254899128196517454237125937743233772534383116126857429684960565104096613632868547059212 987 802003404697082675868809359092383200422514301481990642809542795617357756046647410139450925872026274522995108580239181212701652544029277046920516830050255959083344718362940579389748787926513684902723852880271491042068254482855006513345010890930960961329201467907348785943 988 1506174750145271326632422535700507380460454002256618327744420381683111852233476816100500935393099031876095172491008025882759193043994178008020668607355713188203339289228868561427713154760847970209978055141916147787650820353383335184456454507865004373664021169631796675833 989 2828619385764338897648400995447888478843762765187882061443281275831770197509234681457270944999935260857637777272527355826279507720790505612405651505605989542862661110157414404879295728842804928373475862970601466100398414942234939393725019804211256281414260038220901716644 990 5312190785797011182137097267278090232900655230943667123490297527134086567819213708636296705300913326350829708828604704327204735692144975088816321210293446238392324737328330692213886177927523231792071705702220109377360153405549699394554967872462646879449072987899650221219 991 9976376138382907532848967277305663160022282087138952268520712470795577141010291884027160842334064859791125138790893173073817143413164764795736259819640290526092868832359210243590734546067882282473752384544165213116058560235459261133241755872456308158543062696802366779148 992 18735788089652209578555740804914150932434602067620531761838004048911335529715974541807299709596705048390218293794261579856223018284528628583442424072168632653513269596179514827835269275798371613433559983731956980153914758904652724586817086773522716826653854359524621925920 993 35186098686657254280603376059017377712766471997435611669174687376813338060115126525118419454251954883529649519873497541328559373737118384331345322970388320780269929866639568035964231653627553875239903965979804414247430220266050489449261544989462748578108853489479929951359 994 66080035430746877001326911918148012405383250836695271335164482754718808408091226641777022968748875298741477076426020365814057906591723312169275974627336217174996299426761138888600067155552794141092306744050965924119256853918570234912235673663614955938494459823125710893810 995 124099324605844646666789251155978614723905774409460554902667233923124541007597865255889009703515207927329055460131696100328963387877573969024103041372766481537143094415593192809404094086239716846282841479239130637735601557872871882000617862917124209961482686153519604883721 996 233060443555103146568821067589597560815688225955280142962912223410441336736725383779387588396350273298650197093677481890046451936744388309284867855133505016606339659290566966172073418995117981402256830483485563386886543686251508964508988399566060520493196735466833194123807 997 437691103659264153304673283353107326329115447201843210357765730596832214791624879530006650340806298329014070373610448592770544988706894813078430132089245743922555940588114835097426191149541551299402788204101164827958152527916000106154519530154663111212061280369968783188234 998 821990635992119562743061983808749996248781127743970894417207740623015610250966134727908029126873994442094857491074311896612279426880871166785928464570881743732175542735299206624110489296467258506411748705825993917536976015039129713039052631069750980719889193170294146672241 999 1543711078452092337028203705888118737875997257569975202605848181742149215410245560001563588340549199275065116739181952617370206660046064176527578736380947697203855844487443172051985964937574173618600156483049906750517491858675609726624478544758358706355169028615958720451584 1000 2899113188630737956103491229755519598724540761157613973561617894304317364688956960664308515962940838011298232522507792146610548141124318057332153825704887802525616027230824801966661315812690099683882209240201865317493478903161926096815314928902534533210019593358473792173424