0 1 1 2 2 3 3 6 4 10 5 18 6 32 7 57 8 102 9 182 10 324 11 578 12 1030 13 1835 14 3272 15 5832 16 10396 17 18532 18 33036 19 58889 20 104976 21 187130 22 333579 23 594639 24 1060005 25 1889568 26 3368349 27 6004426 28 10703505 29 19080095 30 34012224 31 60630274 32 108079676 33 192663095 34 343441708 35 612220032 36 1091344934 37 1945434162 38 3467935718 39 6181950735 40 11019960576 41 19644208809 42 35017814909 43 62422842929 44 111275113238 45 198359290368 46 353595758570 47 630320668354 48 1123611172714 49 2002952038279 50 3570467226624 51 6364723654267 52 11345772030371 53 20225001108861 54 36053136689020 55 64268410079232 56 114565025776806 57 204223896546673 58 364050019959494 59 648956460402367 60 1156831381426176 61 2062170463982508 62 3676030137840113 63 6552900359270892 64 11681216287242599 65 20822964865671168 66 37119068351685153 67 66168542481122038 68 117952206466876056 69 210261893170366773 70 374813367582081024 71 668143230330332753 72 1191033764660196690 73 2123139716403769003 74 3784714077066601919 75 6746640616477458432 76 12026578145945989560 77 21438607763883540423 78 38216514895267842057 79 68124853387198834547 80 121439531096594251776 81 216478406627027812077 82 385894939749903727610 83 687897268114821157017 84 1226247360969579021850 85 2185911559738696531968 86 3896611319286500617386 87 6946108915498267096975 88 12382150826066780826314 89 22072452497452422393292 90 39346408075296537575424 91 70139003747157011112951 92 125029960478968807745545 93 222878714869202054873647 94 397304144954143603079249 95 708235345355337676357632 96 1262502067448826200033122 97 2250539288621438539419816 98 4011816867645636987725642 99 7151474609174584855426483 100 12748236216396078174437376 101 22725037214078871600596201 102 40509707195185893709556690 103 72212703617621465779061560 104 128726542965142527397676691 105 229468251895129407139872768 106 409050669853419688810731617 107 729174729513346086772020419 108 1299828665117186384023108073 109 2317077773372565493158180434 110 4130428534112329328517709824 111 7362912057361554398593169115 112 13125145131240229561896367540 113 23396915972109354912415945319 114 41707399920706178876847247805 115 74347713614021927913318776832 116 132532417032507979174677044063 117 236252612362324132114134615716 118 421144487497968388423487015743 119 750733198572711219783250460496 120 1338258845052394702439737982976 121 2385583506585143625144186793127 122 4252547022521834378054423082895 123 7580600774963430991622766283374 124 13513197574308801956098508288922 125 24088659210943104643915283693568 126 42940503118532585252595362276292 127 76545846405393018804979615492108 128 136450813949341757849209793100724 129 243237556337558435209773149200594 130 433595865796975883590475106484224 131 772929056133586534546716520973260 132 1377825235297074338489633078857951 133 2456114651088151641285776275813039 134 4378276014076051833775916685610696 135 7804725584345565904628551916716032 136 13912723010404557621840897377518687 137 24800854235347338092813395419443123 138 44210063719586729543143972964634703 139 78808968253368933007966500340992522 140 140485060518220186283313934500888576 141 250429014187282037193136152795336359 142 446415376236252085670641117549976213 143 795781146952561131776591513363424648 144 1418561428560640794143397006137865390 145 2528731089327963353099650821015994368 146 4507722255371076669476450750316054469 147 8035476772252537542071540115899571829 148 14324060645146100371978647240541643666 149 25534105714091534294581146110481577022 150 45517159607903340355793714778287898624 151 81139000596679380050576113505688980449 152 144638581900545675757287722086192292926 153 257833091612629806695615650329749585982 154 459613902853647617302460629988668386397 155 819308872942260126404286866009182175232 156 1460502010740228840910370043102401648073 157 2603494474209822163631178997551461272676 158 4640995649027336520521081705935492547684 159 8273050251365657111444291339796030955151 160 14747559712960682275277163588165279154176 161 26289036193324119136386660775843229665323 162 46862900535776798945361221955926302908172 163 83537921682492057369379470706838865858303 164 148914904524581828005997244116328557192714 165 265456074833292280954988944586975024775168 166 473202651479834144454959893965178133975810 167 843532209643982381016501995206673452347088 168 1503682590284857032648830472723099585449462 169 2680468281442472904107950394093914029468854 170 4778209346999261057189801002565550445953024 171 8517647726637014600189278091373206411564583 172 15183579773591682858297035913720122142247576 173 27066286625127426587678948509015792538090315 174 48248429065964512273943107093690452530439363 175 86007768245986699029416418046179908027154432 176 153317659079466262803407005644717715408162486 177 273304435924650291449346646446962198560456372 178 487193159252293678578221073162284265685625672 179 868471723187361220930975927686428145547908542 180 1548139828427760582529495524831238344488779776 181 2759717863430392730461326101604918877346924755 182 4919479846643705246088239636045319574088214694 183 8769476866541286214407979316921116782341262091 184 15632491017372501976757566698355706619862353755 185 27866516911699690485530919446962290200798035968 186 49674921541747069148303869828888539792244645582 187 88550637239586694429588313448815752333587864486 188 157850583597743151859343627704580102082142717643 189 281384838312705035581636200570402719157522367582 190 501597304410594428739556550045321223614364647424 191 894148587751447244669469656919993716260403620478 192 1593911470312560499732589642078683542004581560754 193 2841310504759376733468185298682441837478568917575 194 5064927089628690640469451610267248944835402616469 195 9028751479390699717312017900815782025058563653632 196 16094674579526050404050453824559886892687265168604 197 28690406465626088995186613557416303756082468093571 198 51143589085668781202427335376283953074614240516350 199 91168687613316431528450128984810481007037247096435 200 162517526629032594911616322214684076451054145765376 201 289704142431468907272908168842077964068370773034868 202 516427316381269601913359044033493467609484425684270 203 920584603542038061643692036773111155343056329294305 204 1641036377039695767512102321726588658126670447735821 205 2925315479322586708409093799864313376118974623776768 206 5214674563766440330912347039157403353230673914627633 207 9295691694862852834440462792602882416970719662316858 208 16570522863756685109586456661916000796175013927297497 209 29538654786714523815217841791078595846280068059244782 210 52655678627806560751363688397557640770141543227981824 211 93864142147795925956422246704833260358152130463297386 212 167322450507531351019928330266851883505472953921703438 213 298269411547620331972556219914488014331150250691354937 214 531695786160861428673921152239414725233041225066406068 215 947802215300518093524546391156037533862547778103672832 216 1689554558660326667215600440686998686446738348339352943 217 3011804109135564318358709944803333903098513170590661887 218 5368849407857165975506011958460784257960704512444388867 219 9570524150895505716130580740309465054194742051195309224 220 17060439875409325683441835040808675609525860005866110976 221 30411982055885880009880807932365976356041290270108352966 222 54212473964440157730456779006460010255773237070631913967 223 96639289341428987559108215252294116643292681223998999612 224 172269434716119102890350453325570370975505356921515566031 225 307087917757367862301953030734556160971465480105589997568 226 547415677005945840177854542782587574408743224861950353387 227 975824531359922839148222022116280184603918267271374451405 228 1739507208145721776063947874541294099579268262031981993022 229 3100849824890143852026308159860266677559096424587280188562 230 5527582519632621521435154553222010897486378641900619956224 231 9853482186107025123201381770086576339357378047515106360975 232 17564841564478611104667996398093043322870528810884740125283 233 31311129746622991969151061741743293792426828716575675874405 234 55815296848022589336473546877484800196063735642571043394118 235 99496485353387187385832781957996196154754815554211159212032 236 177362679349926452217624871861558374108432804855271914497547 237 316167148160614999884023935165674779811669518595925322255096 238 563600335439213855444719111351379288263682916898362165739285 239 1004675343264406608056523843794726403529147241566278781094117 240 1790936736360969372944990075243931530785586679975800865816576 241 3192528228298676139917247693508050733951790487394894460955837 242 5691008666891069997912430832982146036610051334726655800591732 243 10144806037905849398004944004324827188746292504170518983307135 244 18084156178759318945017429188305075263524650348193018059694113 245 32236861254497448713009821354390767554140560239564415584698368 246 57465508109376170518510458483144913211132228773108100297205070 247 102438156004039259962423754993678628658980924025079804410651171 248 182606508682305289164088992077846889397433265075069341699528439 249 325514811217667741010313725389491354743443706267474325074494039 250 580263502580954076834176784379033815974530084312159480524570624 251 1034379145968771069333188252696608437800380117915945805349691259 252 1843886808072706679323627589886215315861656632451436479391721071 253 3286917156281495204953601857401244009153798771351248150591511901 254 5859266601918019338185647057010844385381986712814537851340892710 255 10444743046457173383015182118822608687541541517618870649442271232 256 18618824627437879247997388548538951880406842122487024496294442668 257 33189962545308720227825296617951875685509819384125856629050979283 258 59164508813066913689164833433222392164768377884322466710647214225 259 105466798834524348087341647026195198936875760830661681324136068786 260 188005374836229120894273278138806956375747747317139671689960882176 261 335138843293881826463952993873701133847323158204766440933299968018 262 597419325815556964100855339123133762339176748914265419322917627092 263 1064961158635204446404967001798003058965830801917804400791649856047 264 1898402379021438265572149646471513580863763694951910263834449238149 265 3384096747052124176096919006498525214763459451708514090419295879168 266 6032499179289872876351153889726620409251816847685795936799399424315 267 10753547864680025353815396104216407722105181480456777547812517287657 268 19169300855433680035289406032364055061384954434520479214249697408846 269 34171242822385888780298693636487244455547746509134384749020086286682 270 60913741446938235169744542116973453865742270130753253627547325825024 271 108584985227217711774320770015079167366532703258344326862389189637674 272 193563861564240456368677129875895338997893266648221995860625311177829 273 345047415397806240635209308582552991104929179821368625856494553359235 274 615082370802945998045376485456770400199859437164418925482361553160276 275 1096447346044888233055401758105522169583360862353558565295851864850432 276 1954529734089918811937773860271425012597588658650197883523005413478140 277 3484149508156328214636188337766116101962078799667995925491255601200925 278 6210853477160512331433767554485953839888725236784635265416901960466229 279 11071482674453027964816776738221867203597469868959540658682507956884959 280 19736052228807988194997231645899399052500495522364054175325333567307776 281 35181535213618538614879929484885650226756595855703561903414097442606526 282 62714691146813907863451390079790089835317418394023926658842600821616649 283 111795362588889221965807815980747169117997054262123434777504235288392117 284 199286688140154503366701981287993609664754457641271731856285143223929264 285 355248940118543787509950169626189182945008919402552975155856004211539968 286 633267633845133695067838730727941704081618725402664114261453753966917475 287 1128864440642650341542125021436221617035713531092430679859166814789099681 288 2012316526600005995384540687653449044123946976718221825995076235191058110 289 3587160386522781060600635663183884973965580237542891173413132578030726758 290 6394480922133788175179103053271405293010160549245953552805408075807719424 291 11398817409212406511221097153102950673469137057247954056706167571404514543 292 20319559931567706147758250385851989106642843559663752237465002666203794258 293 36221697478800107916921732377762082794231045580927992867911372233439045985 294 64568886957410059090811441937309929531380444275772041121436386404553081636 295 115100656598408187153223854958885295274182889886427163950497345364538949632 296 205178713365823317201979748755853112122444467030463173020711016285281261771 297 365752078768218710659648506945335803919571184073947540274370047991668296653 298 651990554618401942504591182799717490296158820456703871622404700201902827735 299 1162239965233381063634605954871578731564847996963896740185854955281955469447 300 2071811818771347368758029389259935314935292017955688951108952216561701093376 301 3693216840584819709635635477605356018204000406548337114372798293135062711880 302 6583537417827936791873673125016044470552281313331055724938660863850029339748 303 11735829983131234965082641290394914825330858768220669689203284603634250899236 304 20920319374200859145422907187688417168167263945350141323345389195075198450053 305 37292612737884252637644529006678835668835256323202401119961139898110619680768 306 66477903130526754773441438596896408327672007317870068058710369276431128813837 307 118503673520902862253726116250288800469941063639959003048895895549300528115470 308 211244939696362229371487543227108466855955457827972054405659122865416516186239 309 376565748735615464617612329378391509027010751016302543820217005511353572100950 310 671267029281916547477601522120219042039034613817643220159300518165991154253824 311 1196602256349481585921945894744135349898096131721661225056786646975760318649070 312 2133066123376251520567070092505198408458939145519262054880126119887409506078453 313 3802408914534520128686775778087952403407198240903496979301864211577497291352304 314 6778183477241078363117021928811047162486193518293445788763906099204364297817093 315 12082806527074497854596827398163942756702623048717577962867409326987840776568832 316 21538840614290668546595026105394436298165730370989902051022159645563685735683256 317 38395190220772527370207261665093571352260904619346716987842270157973371109412160 318 68443360461621362316361964005583143261329568336262945627433555808394951244341478 319 122007302590339410536106394718598848924751483329282024197750309785678557360707673 320 217490517487340961382742893166950969620647214876916403331613367885781133978238976 321 387699131057232033838710469897099853366983146677818236918398873620146343242298601 322 691113423973905492663730709971684284340696283148240905781160862843520679969418871 323 1231980488309184521694515352100496578703932230052733021293804004551109122398146603 324 2196131446626109389649915104934779280645526699927076435559505576142214032492738112 325 3914829314772137304889372077005117453171649867784495259969040621944060411608301568 326 6978584359030176609096788458147797360605696640200728264531179725162634178361374821 327 12440041631530298867947152779490317118132533096668336304060895531183372239449539687 328 22175648789565321390501276337808938416670780140949194383288472081919964203166638851 329 39530366039269969013698471888826027051619480598687375840071100370559852584869286020 330 70466927665898471488008697386092114157089697620120914679442731194993087408949428224 331 125614518462543178963742192246660352490902539523613108761561235052927415210504746784 332 223920749367545379623048750030825708126385595740030053473096119561300700310091714360 333 399161678212175785029022974080560891500074042537085498899192497474559355656999499325 334 711546588706859442246572493998868486929150650776372765121279806670077346527647148356 335 1268404697986172486784156552949658054827614557162176464229969161509875573361089708032 336 2261061332325777221347359460439886344836245711425035957708102230952693473789085442107 337 4030573488615816833214877500554862746274940723320540962515730152103412605581650858479 338 7184910207819164130522413533450096047001332765667538980185464954542068401825990987843 339 12807838596723469960438304891979632764724711713974709772183036520061392237497648670408 340 22831284563751104762114817953093844986897062028919176356139444907177760320499614744576 341 40699103981863989984252470287917954207052422805650647238745840157148482528203537957918 342 72550322795084702997867795009987529432948933019769737325283142737861426900469715452617 343 129328383740744954349403443602101728846023989782015701643338369181757231232867837781167 344 230541094741022459287889488055633389765044810851544775899294657361105060274957676067346 345 410963122147519885718066723155689209764147116520545174410510008329199685768993065402368 346 732583871673551819716544465182523175726943610501711650297425122828672685507663683242529 347 1305905810311524653961620310179775529793080794355855271855096569281505684208454878147115 348 2327910907333409178289261984837831119228431816076282629580090645271630162191621080060997 349 4149739705338404267182010785001401015770806595327805966187303832499891084949238169212236 350 7397336198655357942925201016802405775754648097369813139389180149925594343841875177242624 351 13186509690123932754897800373285417163084984989030809705353652210916108339137946298365524 352 23506304585607443771309165583235959536275454298405394893391738247067102315752187806648061 353 41902396332001365209206715727080960146111772689373087332441631614889342919449179441097948 354 74695314696091276809276194130025218283874518715900507391371468984998039529086287045820248 355 133152051575796442972653618302443303963583665752656636509005242698660698189153753190367232 356 237357174422230789588160406719137508935529729802554574696365739796489950104483033370579429 357 423113482540933987883564980498247271652958177371297108081051288447207841683539380519665107 358 754243133976024573765720883087457282630011908408715571983949369068008172550085229939763065 359 1344515664529642982566971494340453929109741336886209133044686441729964711523553166824764472 360 2396736928364335973507765129443979471344505983547819457162094368575892567404767557426610176 361 4272429139600154212586887320944475160839535136445982344534583316336819101880694600670429714 362 7616042685736811781904169648968450889753247192683347945458923192049741150303708849353971923 363 13576376411568442327782975895574231087340214351356880295711088643224147105901534138915735169 364 24201281961533573686205486898128170723975344063951764394804355951139364807423957002845760498 365 43141264710558047523139772329991630484201107703860750228917698634366066213285816033678983168 366 76903724512802775826563971777000552895111632456027682201622499694062743833852502812067734849 367 137088768343262612074275053681432116015558449468300263018260617456895340705466759288371494623 368 244374775408231961900093566120336159572123858324423845322799595578034647906227614500483233038 369 435623075307604326351698764166307073031556193151131759106478407120508566533631226051223688965 370 776542764790044855416515901939849348715619938669493504120518575418589191839144688606221697024 371 1384267041230449964878151491986009952112009384208498279629204994493129389009345050617219227286 372 2467597830178727017336950966265778088280052090429404734328691114224116132698401667190686903207 373 4398745957348175314201684190166050872298229449839629215810392720404623662312097061008698194675 374 7841215355536877874330577754993527314568011476720371663916611328169154197605362068922026401376 375 13977769766220807397497286234917288276881158896050883074169334357534605453104604394911990546432 376 24916806742148099367806726855748179138016168915752969033325689900876329002168210911109946091149 377 44416760943217086312065117392784005589040937627729285217916440056034090388571230009432364257719 378 79177427232267155655630315422988915701368130097113325884587068967283225921617747098156567504153 379 141141876399663801737950399589883491662224206580966689950499003907044775556896517240596475224774 380 251599855791974533154951152228511188983860860128915895335048018435622898155882879108415829835776 381 448502521358665788620521083403467224484291040483553442599862418215773922039027796399979029640678 382 799501696977907553617172113070112100602736877299127133922495921008613626994282140169782556638934 383 1425193690180808801801345677613800482624626341748039865922567241411098066589119447766818215074761 384 2540553775193948431283107192617902849920035718457400419108982070326805960024137310330736554045930 385 4528797404255541596789120740113201401709495482320486116030864331841212166805891823951484937043968 386 8073045384455984195169379501262410040717238728703961966797523527883930596702500335199622533532212 387 14391030545602335965109098035262017810849263791384288410604926578155045285897078523056086019500811 388 25653486423254558432424222197048408687243274151464717586606210345399765198604150059802727871345697 389 45729967953491071763095929467122251298560642932233207543961677265882507280434471585953257972826745 390 81518353276599748742204173322037625230770918681768750088555557973141819002506052831126728866791424 391 145314816920207715513048831022723380732910297116671315402355423501910750740645006033593205603579808 392 259038549820842047371963764634716320595286748244917191390888678406790815146147413415009548351014601 393 461762755618582051783635999546871356370378934726364916558911786217195773574874701076449101684222552 394 823139423162839291735726730408200523374091572780197735791310190785885131047820488547158643510881404 395 1467330358978795477359675119796677254153876536271837501594000043516552742045108950960281119602245632 396 2615666704563738879234878958409020853192385348100083677242397623034393513331610108604677700864436546 397 4662693896775156852695347763424893770715161468408509445035996211322234672630653441470171870318262810 398 8311729601134476932105447991843684414666820825074568498060412151909523924347744619376083830316005943 399 14816509616931107251243081147347609420733648310043559244243583434145932358860768793848855583195865276 400 26411946461618318592474152156340190574769777652893075028692000783297949356811961117285060152840421376 401 47082000682147299826227821251362375357462936265801506190363157214619083239968981954884198615559857834 402 83928490141952823348516259741648087872872906431353170010647931803800224107351761946463093665728730588 403 149611132820420584777898063853186319464002774851342232965087418734371430638259403148769508945688106972 404 266697173104759930522375460652256969573205669580784066396384501814626782459493838289279400497525574960 405 475415036309129734664534738814123430345855997752075350516456014099363088422615300111131082751127584768 406 847476012278651396872100782524522756434332852784427111426536829863143498319441675187915575080077441009 407 1510712822555150820273292675349665581711712315764357060191662772468404033932331715036335685983117150589 408 2693000390767570526002165149357353750352049947324160193371573537218685751488669256677851161022385925491 409 4800549115885678749402758291740625452317702052454113195134921032663282084270889089207029208955460349287 410 8557470653564335223961625298654221746225407959537356309296208253788535591607075402000359489520296525824 411 15254568221015725143697814085441409615817991350119688005677662937536582969749950153382480351441393938171 412 27192830805992714764919268156293980470810821683758427083449929904431272610781970870654042347696108710608 413 48474007033816269468038972688432367506336899051834883480688323669936343526796046620201320898402946658839 414 86409884085942217489249649251331258141718636944174037512428578587939077516876003605726525761198286287158 415 154034471764158034031309255375775991432057343271672413567331748568193640648927357236006470811365337464832 416 274582227978283052586560653537945373084723844302154384102197932875658493455499102760884646325945090887074 417 489470954507868865768546826813291648474594790307651687502098738279762906994075475671772762258529956790951 418 872532126608692850424701508391782615114064182933027902652389826058854183482328839163623776171253039859109 419 1555377913546959914806493686523962646550935464995132675223714414582903395303768064903077463701569153168841 420 2772620491754844612563566596763967845777032178890103444211971474227485531680692430248116474604576074366976 421 4942480103609094946558091763683016715525029197438778913839562791761852882198983849695923633867011635967327 422 8810477181141639583833842882639249672542706225537730375037777289035732325893358562091909720653539222237110 423 15705578278956471307644627151052087072053155292794502247743016869059375302681919104945227971082554717463969 424 27996802443845278466516886357431327637916838369912388154026859462492261115467825168255394346628244757039135 425 49907168851587203026144198741751421223986579220021861995815486536094739570252463744466096542882369338605568 426 88964641864963709038045651746294300879450525553898020449112130251713351879581709294526625409606209447411894 427 158588589260549512509009171887506494105768712059679146750679991202643181866080454117654374971763706000267971 428 282700409021216483537603288718937567296956795270301040459374303643068755448274543889014103479485984914351446 429 503942443989215012397303954433763897482503090658422986772483470324860700078420853028597098239308405626704424 430 898329039328569654470595577351525582031758425960393515924678757649705312264544347400389737771882648094900224 431 1601363553569346762684821731433297415830109459970164368084018344530840333832470767301479257372911770053414095 432 2854594606689891225162165093975116893903836817074224641512239841647577273589448174117778749491746708004823483 433 5088607362381896703676859196940876211345222314865418728268737465575237598068941790002253862630747728458326033 434 9070963991805870223151471179807750154685055631851613761904702465847492601411575354514747768307551301280679633 435 16169922707914253780470720392327460476571651667287083286644217637694695620761798253207015279893887665708204032 436 28824543964248241728326791165799353484941970279462958625512330201555126008984473811426626632712411860961453702 437 51382702920418042052918971691552104090269062707336043547220317149656390924610067134120017490851440744086822692 438 91594932522874140666183465544935771804214001667577537108837274380354276765240952220040569527353459112249868594 439 163277351852505664016726481236539502784331001373329047714284644385254866825408356381265459829535923423052233394 440 291058608742456568048472967061894288578289730011167499159595917478504521173712368557726275038089977982747672576 441 518841791356468351109882240984388362728955465030333255259221943627992268161720528605679279388823413497306166642 442 924888652567524756952541490447937873624843128732048783849965708693815036642981208414160314835325933393562808460 443 1648708785411734531991302379808843892475852030016395667959070938846376981774337139960730251492362264020497634695 444 2938992333345101952301076662257711050117958024719922858857123598934587602857350414862778276931646621614940201084 445 5239054957364218224872513407114097194409215140201014984872726514613081381126822634039072950685619603689458106368 446 9339152244416430319977880337718990529121198370545998594665994985303860826910969514902227028998821442951510999562 447 16647995746215445625145746828062881725247176317176878109299382756488670659573661751454885667035866801084130552280 448 29676758137411221575843442836559190064565336540295122023263276899234785671938068519293144526862520752368957424504 449 52901862000211835141419379920638798902123244444958611459428224780822576851432307467530008984769639189068923619509 450 94302989232555928047705241328053749499365872523618269727709077263035464860282807412703313112341152866410245914624 451 168104740399495745759601846078941829524181570669827974703987909735469494884397451268240086521978785973127197992108 452 299663923431878021252623442905131871054449173709183805967388889616796071872325911526187942006645602419514349941043 453 534181646473401988365181971058065421162176057725312196418738984186226142094885233347276601483525373542641233641070 454 952233516003813032545548838571498380238218400009255006269708046054806383325781534415540161725853505403240625151167 455 1697453806186006704858694343904967490988585705425128855098763390734638367485090533428659636022140751595384426463232 456 3025885327190923423672833229420952931435268272056903544671782375238450907919154122828321557395618147516289563857941 457 5393950621773804382547221972292373678980085126765308507413000013102329293701866407471382956119620843551258298938773 458 9615269636521235790573275479045177580919169039055619535537301715352070557707934200250978826703456723767542205539261 459 17140203288068634585819879094286970844287931200166590112854744828986514899864067619479722911065363097258331252721000 460 30554168511348120687456498190289414837794542697652319391777741033223490614731629601715873448398533528716919676338176 461 54465935889436621626110998129577152765834828897024263804092082754292116342544774210909788033121126655293212149442937 462 97091111191928478885849995501262726221641532281775553133434000235841927286633595334484893210153175183922649380897921 463 173074853457382244230318958622813196456545042703001151639671430876337270038742815604517618880662221027815759699706698 464 308523659185235422544757823697165475197182761602998622031385406921757268197553217150635012399176535750649962548978006 465 549975033204266172374216967425209467080301768557741749051999338598022831065169332830885722071173603516904554174087168 466 980386846009859189269997966332388749785026920146436748473657489577258094165805935796376184596180279795277818689972864 467 1747640001454712619945299919022729071989547581071959956401812004245154691159404716020728077782757153310607688856162573 468 3115347362232880396145741255210637536217810768654020729514085755774070860697370680881317139851919978500683674594720563 469 5553425865334237605805640826548978553549289708853975196564937324591630827555957908711430223185177643511699325881604108 470 9899550597676791102735905413653770407445431834039351482935988094764410959173047990955942997281124863304281975133569024 471 17646963228177465406859963393982997496130484562635861472525834812390645694984506844334771322731245036315000736419511559 472 31457520026184827159015398542409123295811856459295279215232616076412784440869284888373105400089628759590938399410926314 473 56076252520191847130623342593791475651920593835772373131253543603933275492552672255863708517334559613012306142704970130 474 99961665576016276904501534877881613963887214759371553538168871842649354896007242356805744017333197583210587865868873952 475 178191910758182239849246297445767867334017773012708326692847785705759397265114863837206973951060247539477075552404242432 476 317645338107194377323479341091693954930348722127445506505465026623031622509721123198025883809162410653670013255551208067 477 566235360471326888862277173763364219324613416267315025874187089375430119935647127990715897201613317672636891189396673660 478 1009372545363453248351220166688246561734570689043902716362563784870798958865948100605546753312022073034221510568689462341 479 1799309980368292984281027627801869051349969865668687963687039693167688388128130362422503392311997556497790581585639731137 480 3207454393647280317286433354023821612012319914228749880471260142703669150772067549069725531119084455710587359943276363776 481 5717616085929498791822628139650491188746276998294019117098370479214569205174980217564465908564923391766060238599921745205 482 10192236488483883999520989127740555947843041492811670465735367608757742158841648303832886149629039718107464041409140125876 483 18168705816542158470321963000388438111222272402790248894526148127674381259587065810899841559616397314615987190236410322146 484 32387579646629273717058497300433642924299457582036383346366714477018390986306346523605061061615956016960230468541515160465 485 57734179085651045711155800372428789016221758456117497848482682568666044713897215883255059560143520202790572478978974547968 486 102917089546730978252807306513708841397432985969292344107770668625862245693149643916160386354168621051789084294798591413693 487 183460256792709911991377804299330007061174746870610068383236616957639358859149669468991950693322714925934352745364522265764 488 327036704697758852465795334006991886002000903250224480101470666298138862672567184596197148073095151663087769424255385798624 489 582976433639326926907052951407805572637390236476654900234600860586331037753514237424891099109087208305284148433747272888372 490 1039215223541718822800804406703718202291991652210114961272688286235988804850149885898591072082583363650230304621621541863424 491 1852507611841157608550531517246759145153793747447262193939872035265520422476693590490886954375035178932203517306374645446469 492 3302284622268778415844800477387940127101145443670981230898259105237508459464694050441855112479808868666818349416561400783761 493 5886660684559659344384316012125853948036016258504040641826471993366499528106209322731548665315712729935579849636596944375226 494 10493575805507884684326953125340500307473024256579788204222815490553958679563256273648039783963569749495114671807450911990691 495 18705874023750938810414479320666927641255849739782069302908389152247798487302697946174639297486500545704145483189187753541632 496 33345137013140836953909567310441664612768287454050719490917696634779367604580484628835965178750633220779663311514743618036446 497 59441123200838011485206408592982922287820617986077662156168663894275152270364492907953392024636559636002730289498105214107694 498 105959892322073868198917688218265371064648292653072731552876495880596991505911767809167875975682829138840437293458744998754076 499 188884364499141924317885156256129005534514436618436187676010678829971256232138612925664716111344255490912064092534116415832432 500 336705732427516898587460627772004697542605295316077247452351004740460372771448563031143507354757009822674618697405379563749376 501 600212466236535065170372211587949963029829174172912950836518539426028616882448723319047373217511397974033939607265385124656034 502 1069940217615084206733715354673692601180771123749397918811035950096952740866560872343161056443458073448049145210965893853938493 503 1907278061797329627580518387928776679163669267755309167951776925850745847106411820565021767562290924499127871282257409977573372 504 3399918560984554637721932812610322099621259859131851378168192218939482612178495032661964890004196598836417153665614095484983783 505 6060703183695304174574291299896084555766895315689390454142318085328286709886074134560583132385626176808143136553296832147488768 506 10803824392257631173066699808583099334536925135112433115057333709668515103884077019742852717915205163532610912930776932243808619 507 19258923917071515721206876384126466821253880227489162538598647101745149335598095702176899015982245322064884613797386089370892878 508 34331005112351933296449330982717980224946046819595565023131984665313425247915412770170391816121236640984301683080633379596320701 509 61198534097721983478994790626985797793182677464373324807027459940910687019212910587915368020075538779055508765981053718729708085 510 109092657306515475142337243398129522003804115682409028174561725535909160777949334422090496382941271182546576457959342978654797824 511 194468839060637361115200596554495788021664652432023796071032006774033271869913386355371348922473692943586996432753984780388555137 512 346660630507287282981723774914276402782569844094804925694775647831412688040765722639184182287680415797167923048352949608676071796 513 617958092022334799336087957688923644049028842752720170416375723975641654462477429863067052690182259537717430295451400832733772620 514 1101573613758995702621906231285744360277288194358719846526494278936392366345832390582476624361359698022999157787658966937134745534 515 1963667831517278552562070381166331396068474082283362507142111059646364894003088019597628934892942881285838376243268173615786360832 516 3500439103091472500073610737980924184389963743776428329278576121932598893658440954396684280604526472984565935789571726046993992463 517 6239891349131171093671027948456975250086257193706488662505961660965428384733783007505315281178247484349022614870353092956169292330 518 11123245656402026388049583238400625592882519169548963067494763031561549780324593737535206948423280671678913745318125214989207907158 519 19828325047661922647194312163143398484991187498456957237476897020855062594224983030484579238504474564413984840177861404868425419612 520 35346020967311013946117266860993965129232533481100525128557999073634568092055584352757320828072971863145090772378827125084154494976 521 63007903855646505001324993283656635319019347387975709927014370194786780085851937179140317050881476513722186844212291068845891864336 522 112318044284361079686078503072225554501552629486716795925107309897377710925208094135095675061208454718282407067666355673211047261939 523 200218421815236474984892498291211260671885345051881335214905734568107896045842687275633725071619052090220447415726253869805742328851 524 356909850857914607649497618936581172729841374972225230274584146375391126696049694548722426293080542159451727123201505287631657553013 525 636228377411598251030110803497891372326185602659809452314043983325422225657000518349631774905313493536611633902818888251514780909568 526 1134142269401637090023849879105819435742348252983562778686258663506162041545334869224525706915866577246999363195821239239226053558050 527 2021724797118499434349413055300059981027947330760902326651931578152798796653745694431722151101752184929083327217994402117798850714905 528 3603931592674256549728064969241802692093936210933864033868303222225942128825168370961407051289142937623968053483072569656503361919322 529 6424377315442462937690957140858461109137144749500054144942514634757040280528894501877003673275449758870131088217627095177369835954240 530 11452110793408768518541994462962044701871340847876570141652791699857600061826009330293371948295642883659009410250739988527266056372224 531 20414560849229467620429297823904749843362268553704130016352655943110916747816027646041462724485598390445988537524782306306068964044905 532 36391046348132989818289434995401079658503051953696241879734768406750378339767422499770998719831539328723499889923899238120379312868290 533 64870768668136617895105169446352448457690851796809552609629458000066958318853030677305326923204572877231424962695306253817060514547792 534 115638791677964332878437228535452299964468605491000974608965263425626725049520101033786066118958095659662359587917287713192657047176311 535 206137994281357833333755900333316804633684135261778262549750250597436801112868167945280695069321571905862169384513319793490789014700032 536 367462095286130417167727360830285497180520833966674340294347806975996501460688497628746329040740771028027793675446081513509241352808294 537 655038834266393816729209829917219433853054935166532353835225831321506810115813604995877976956967707917022998018630186286166827631629227 538 1167673836026459122111893050034344072238435332342571946973330244001205249739354552191495884617682311790165649328515512568707089261860260 539 2081498250203357991811870113638141399360434898838017542961374741661281050891361818608149190141245721873922472582511178837467826849173598 540 3710483897064441000007606205999702483406314434712008725895504510753862420031627023015052511247788294305519048921239756282834202264600576 541 6614317715150347509019092494945138949249375011400138125298260525567937026292392957317433922733333878504500286158029467243166344350549292 542 11790699016795088701125776938509949809354988832997582369034064963787122582084644889925803585225418742506413964335343353151002897369326085 543 21018129048476264198014074900618193300291835982166295045519944392021694495308381939446925923118281612222981687913279226236727606713484675 544 37466968503660443852613662045486545188487828179084315773304745349903058916044512734946685422542422993730604506485201219074420883285124771 545 66788710147159938000136911707994644701313659824816157066119081193569523560569286414270945202460189297499342880582315613091015640762810368 546 119057718872706255162343664909012501086488750205202486255368689460222866473263073231713810609200009813081005150844530410376994198309887254 547 212232582302311596620263984893179096568389798993956482642613169348168206477523608018664464534057537365115451358036180356718052152647869528 548 378326322872572755564253348211127479405253047678993310819358999056390500915550874910044666616129069020013670382439026072261096920842724149 549 674405433065887989347045916818757813392780907223517683919485416298255060488801229229040337605763613887150881116733621943339575899132245885 550 1202196782648878884002464410743903604623645876846690827190143461484251424090247155456877013644283407354988171850481681035638281533730586624 551 2143038939708712592922185968362225019556797503693644752596636410284011596518735318170848590965600176635458092715201547386785895569577970577 552 3820186481441608739164751728077223738231016381891216687567037048267027716595424944335960361613035672572078124444651246420924938747661651508 553 6809873811706309600156560267800294629294554858221879594748461983015029016479915748380803999090323242360246066883902469300699744575169034687 554 12139297795185983808246826502737640641070056330023318310550737493368591088798422126122726076903745049968715860101205194980112366184380425936 555 21639542087679819912044359393390264883225625783240434889422582306716525633624448798223786245597101332389787093308670258641489067607150559232 556 38574700914756826672599347430520050352022355066485605546739455385112208737337235727075274637380803179438245668873627852962146120252403470378 557 68763356665948957304965531105390027288158294874041900376206666868806498898717648998047286509034642106297406240003722435576648897457909727140 558 122577728610713572802818084820405303327301987447993832705472315694270522296638483470854471983625818362484429203910244447412595402353042624359 559 218507360313347708548442877049277531539261013940419729589913274880634639598371598270209069384267410899436885481821693509642022591318847666843 560 389511757578236758416798469081024767898061264098327828009606481520897461405240078368028152420747823983016167679556064655546803216928710066176 561 694344616465622880106788253749360906336402391196740899841310196932019757272070243087354943472854457229888422039725301353318630164543262466798 562 1237740419987081231489379559897020491186849307732754206771720003638516980176917681964851157162623557913353312320067003840379680154242375088526 563 2206399114992844310450725526767295459891435774063888988698501682496869401339492702475380495705264730524719725670384400053426717242354767238455 564 3933132485640258753871971786886995567706698250927555132618438947851423512770688768863763248916813396189863938672790483173556406643739258003176 565 7011211636408261651502372443458445822165102753769900904172916667376154305294321410624506743573460831694291018232009163799842457904716781191168 566 12498203096381211841922188567488496314055243041541336197143583544776355630897264375572388982511380230137991596715055424359735342961778724402363 567 22279327559767462166808832078146368841363287539189575721890960065493305643184518275367320828927224042440359621761206069126834242776362751593466 568 39715184069871197588113059481811318278045843933150001796573030284943649224110868644556848922694765149444955062066919200961680910362385810292194 569 70796384741524657569695492163965920218720568516695992387131901061325623229872397839547738480502641131417550896110228697124015319587306644057174 570 126201809455348709727042703982252024798971849567858216275112500012770777495297785391241121384322294970497238328176164948397164242284902061441024 571 224967655734861813154599394214792933652994374747744051548584503805974401356150758760303001685204844142483848740870997638475236173312017039242531 572 401027896075814319002558977406634639144539175705412362994037281178879501577321328956611774920690032763926473191701709244283016369974529528682397 573 714873313257681556586035070672603729004825190796700032338314545128985686033995635602023280608505772690009191117204545617310256386522944585259495 574 1274334925347443836254518858951386563936970233300527862968374219103861218137703161111859292649047540365515916129984116548232275752571519593029125 575 2271632570196276775086768671680536446381493292221447892952025000229873994915360137042340184917801309468950289907170969071148956361128237105938432 576 4049417803227512636782789095866272805753898745459392927874521068507539224410713657685454030333687194564709277335677957492554251119616306706365565 577 7218502129364657742046061593319423504601705162697422533892671061219831028391783921219011948572420589750676517450630766397094294659541531516283140 578 12867719638638268018548631272106867122086853434340600582089661812321742348611921440836419050953103908420165440109681821111584614957413002534670917 579 22938028656253989052581339461124958150865464199409501533430735943869501926478656900013467267682855726579286490339714097868180963546287352674524251 580 40889386263532981951561836090249656034866879259986062073136450004137731908476482466762123328520423570441105218329077443280681214500308267906891776 581 72889520458095227462090203725592910503570177418269072701741379233135706039392845838338172546006369502164766992042203234865976520153093520714580169 582 129933038328563839356829108679749623082830692928553605610068079101956958511052110581942215074303570615512177314111353795147697303871747567293096529 583 231618953495488824333875362897923608197563361818130810477613912621791362275014585935055542917155870351562977921974272780008523069233434045624076511 584 412884515812571802946464110300249246715578355589371027601753246989651034676615824200242410818291403078427156826114853761627257343833172348141436511 585 736008952743593675128113049624493808627603826679749117316456100074479174352576684401718219913367624267939893929923393979052261861005548822324051968 586 1312011368245714094317623667060672389064263193528843308631344826196442708709071225090087105828114651038965805856759658227587577362755683372862443044 587 2338794689914149108422923956235493215490952472713964900981225423835225253198937990474959871337464271079219191654004368312658551469691456211275737518 588 4169141162918798838009756532162624947556140512726354588597050427192244520950262546830999772508805666328133602595536910040153415246201812821233377202 589 7431921284626292453036353985404486440880410400608678496831558445813718624179084835604363394729245255411688822870067367709290632188997102266545857196 590 13248161149384686152306034893240888555296868880235484111696209801340625138346380319230927958440617236822918090738621091622940713498099878801832935424 591 23616204628422853697717226007092103003156737483519179555364206871535968756763282051621567904906063718701384505421673848096576392529602300711523974796 592 42098304418454683951612631212238877878837144508851368217662057629034054557580883828549277684074356879425945449772078629627853926454446211802963275329 593 75044540932538379084175617578927249056010529229074382594746907689460401377104725842957995905158501993906404846719664380722761474431632630782200789628 594 133774583123273264154654371737280755935847387210956212942968052024646935235223527040878541105126414597410398811661212618767231379401947840797825429533 595 238466900688924350741508628078335993995343639844238714010531776424131252490234845746156703251931110262812525633295179649212932842965797818432992837632 596 425091683311611366558910068127657854056821274703345231996555723687647437621739076929188222288309146936624921097590129265738375065532841412807431546335 597 757769479532184311129027361820299801819068601159324627917917037322612982036455908913886998313338423829667018095897415333301370676180031812453338955922 598 1350801736785690823515161116420690483008189526123338886705444338410287224787885065173243926292853035890315287240953958853009706539769387354079614213307 599 2407942496218918754783778691271053606845252969797211832973424936443644834234023486735813739892275462753387178609901827137810164829235061134360857731586 600 4292404212400638313347155305410047891916185517196296852189571975634362544824227223430820658534759984730625461399313233685832791173384360731793871077376 601 7651650299609004598060381226297841373022782944660214175938003026377653877191303384725388001189564644859248579756622326783290751179591145430533767834023 602 13639850631579317600322492512765396432743234820867843302522506671807033676656206360449965969640091628934006325726153475999424672171240572624160101206592 603 24314431262142434823272900095572428694147411470220099960697998091385170046181931173118390673271354646025675170337171259354174717715848972373433055839528 604 43342964931940537586108016442878964923214553456349812993521648855985607016212422761244647318060958329560969214978232888480582966926231100418495439168551 605 77263275823211489640248795497380862054491339309533343339412295561418525806836090021754771853625679725151258305187638206344990241120918493172289679392768 606 137729705392962082765086862073361144714410093003883855166884054474797769789443460925056984021412163607466474435619201882099233521232640617749607821012409 607 245517311368427716805804865229777135789378226775621179445405120092526606179811714488099387453521649320812113863070762567989644099082330307234881821718663 608 437659762718563826818912201720303716494653406463961799292563965644933060831274761116131032118884383628462153066069082668375144918885281502721795005111503 609 780173368774929676549944295971821368617861962214296633883389679407740926291823609702403651725097249932097445869608191992650493404672159807532917905033924 610 1390738964817806813524478318952855516980844107571600180109421320105533464523049620391585893365262235052722649493377487714209824340176532877101214229069824 611 2479134697073317489771563517320500604859381674069909393003912980546359856209982296651025712385418944934396539841145633877786203382187531119492940778223364 612 4419311604631698902504487574135988444208808081961181230017292161665478911236610860785788974163389687774618049535273726223813593783481945530227872790935927 613 7877875728934148882740419630965466896903761316351312387266151381608795094962945700090358578139918905312318755189243488030752608539935067048992310092007056 614 14043120637948734177898997327492784635121515319857339409901014229339336673252824974643265731051750498777754025652947455867708881284098876535592522290610630 615 25033301366720522643440609741151399305655193936288803241969583761899602361414893167048546080574720230949007690880794778855776838123177591787821856123256832 616 44624424547319714815888143311769010887468870133258369074070433649834477411779681339718462822937541008819137717140621409800151660879375560150872934008020545 617 79547608883370580245080776334447791995758545475301262140311258909978620402258995494144201534941014379943124891634927072028644688102675019544101710236846693 618 141801763120814679889327553357378404144267703694323622970790724868958311709333022601626454406518540295621737593406382784553546953718831206881861581656127017 619 252776171483077215202181951894870123432187275757432109378218256128108060118550849543578783158931508977999572461753054205618759863113779777640665401230991345 620 450599424600969407581930975340725187501793490853198458355452507714192842505468077006873829450344964157082138435854306019403983086217196652180793410218622976 621 803239641851754866685986579611842195974439662398650643333267805697020593412034264114932330812875738158744478908531185376402729895828760082715712812144369815 622 1431856959900670444411453974020060255923653818555422718525602660379615167240661918894595627628938258838976248049428687296515604385848150351793830784263240465 623 2552431736174664238007895960432811274596818666497825213474233047641249610767994406829276179317333725321191276681314890121963845166938961723873508469810286303 624 4549971086695389873639275134107662221779370963633777968807928610305945082133915291784418096860767161603992304311554975701137677536048035997531977222157844210 625 8110789642817449336474757556133053375032282835357572250398145138855471165098425386123728930106209354827478491845377508349271695551909539739254281383935213568 626 14458313553331587600347758433013159527539913923175711579998820502546370681416616754068781954631763286857400620353561336775249138124917681488882830618598656664 627 25773425278212067999406171532361084606625768733997608933460847886833073010331914540102721297320888659101572464889716371337280878945266706332288954116738328377 628 45943771251143956284142127287790602942742735996960853842536194857542492993823899322926971227712007055781442980263668022195349213004901311029723152456585153452 629 81899479560517017725506952413937919992028677345408003438542714985507011478410475252119525743493808908871861477607989562620478195648864647955575589998841195772 630 145994213570714088056545636010394960750581091036436300507166612499398480971771656950227120741911768386894612853216795150286890519934371715306577064910833844224 631 260249643959968576806259651794236871495718450617162808439978769045834672265499101573238075183371739163433211166364104061954484486248518266799890951134775819950 632 463921655007817223989311087582499522919263837211956960802295261962995314185974461721848983351775995863828304368014894684071055821014800713981201174101289910782 633 826987882520591213114558291180230852969369247945295369165651507435764873888830187812685482098816127004065973644746024399516285834088223598535016744218532762132 634 1474190632089306319059125143450882559856516192217344061893768869739126206611388554538151463382888560359693506596943812127168607521679563663200360619979141523897 635 2627895844272853585017821448187109293510459638655853409128999024989172657491889825104088173354411830964103031357902312705164029358818690875518387168395009196032 636 4684493591279434382512673732296263686922932111108930551919617842825024100778983828318285353300691304941797800994553873115180720752473328802398037120425964759092 637 8350589790140710031807599576484991412546749069815225294441314715333915655347540310993281700331967925548909478624268104313279004778266412851661621133823218394069 638 14885781885370641836062049241244155353448646463015316644981727133843767729998943380628338677778690286073187525605428439191293145013588024773630301395933589718369 639 26535431377607513743064252582115886077417291459912193114087839655304271719004993981686726340891994086474483118744988618289034935390232145937606491159624547430143 640 47302125196911364530320786067367967283188273495805361364321982449805107834854016851873587120379412957353854564442241628692952528458736435759330969031110165528576 641 84320884643029818885228127181332746364612777999960749934553121170850433814021708909729136359412443488952360417901969716073252973544519918443164668167667365663652 642 150310616222532780572536792376729845425841483256674055299943664876010481796255725597879070605975422659880370615236825877639022086008795431329909180408817931093241 643 267944073936671553049116886342394796362075636334275699609671088409187819139980980851310096200016425149317375460897711905443276610244584445925345425126804614930645 644 477637764796935247375156546478085949393511246278419476053581113795476890942089891670361074136055893556540696137409795129202628837024178626876916840873241853742570 645 851438253544404561545774149212623411097388922924496504557795684096491941027372303333724568166829433232369382159960349316473145512257255843667957442559982979514368 646 1517775923574536739934106289263989434563030003999293498821956181075307808652390760375124454469423982801142487522235454889318553523801358531976964027018012581945745 647 2705591092005590050305662262781137217665146698620132995398985967768188672332603060761823270907557607877846671074262865797502397548158317763938365247358722759678340 648 4822993330860087954884103954163106334517361454016962592974079591365380744519657655323581731600295652687712758296158814297978978984402520026656217652282483068751613 649 8597479766344834452752817836605547089083202433011550568964460048318584036957618050066499334449006084017732530473376312325647319066435215283784503135718353367366255 650 15325888563799282107823934685827221399753000612640937082040322313736854938492701460007042227002929798182648878879286287696516619220630605186023233966079693631258624 651 27319966624341661318813913206751809822134540071987282978795211259355540555743033686752240180449631690420564775400238188007733963428424453575585352486324226475023407 652 48700639656100620905501920730060469917972640575162393917181747419827396101986855093712818876336036941801240079336731584355043155866849719750890574452457009674210120 653 86813879955481583187913871174935914021312506172305326673533432644576853401353837795824471168805321748378829649330858657363621621719245360479811917741084695237529034 654 154754635794207020149550721058899847603497643794207910241360280869734512665237124901196988020082109512319185548520773621861651743195833875108121056442930360612592593 655 275865994148387077940830824344889985195554011027536867476725801647263388892868626280126760086052736367287679819827153178537299145971350893348418211389434485362655232 656 491759399238149903738650437721532576798421721295771093618313802668399730003374606361540323248093370427570165957204287384139211341711640164360536344753836076550421322 657 876611513809811176299034573141088458523507530352923090509271453556893129835763391686830739774048664952422321428061168518390776805603294955516030340144226174135782163 658 1562649839198668497382449681148846452383625111101495880123601787602383361224369080324840481038495791470818933687955455832545189190946416488636614519339524514275522606 659 2785583444295726362691912979060197256862957588295742384344485055655221227974268248221545784361477971221745339873373925193509731377525009751946179015972746491026666671 660 4965587894670967402934954838208019733519972198495663614581064429650741000071635273042281681548949254611178236756888757213671384627484316080271527805009820736527794176 661 8851669186286698267295707878987586382371590983323879685129648448031195140060742914507725818465680667696262987229677172914505804150809522958489654205569049377907583791 662 15779007248576601173382622316539592253423135546352615629166886164024076337043741050362953315932875969143601785705101033331033982500859309199288546122596071134444078926 663 28127697105576032952884094260679236142905251999826925842224832176842900502038643445847128658692924246474740806383198204985813405437035496795459061348111441256959406905 664 50140501997323074528454433623083550623533236589323362918200731001793982103536828467987824118506603481991416117720730653483175164795450175535031222287509436838480000073 665 89380582104077413252829187087744355203359499572921945062459159733713338001289434914761070267881086583001208261623997629846084923294717689444887500490176773257500295168 666 159330045353160568811322741821776554882688637699829834332333672064561512521093372461139064732382252018532733770134189112461104474714571413252813775700242888802336508239 667 284022130474378821120887201697712660561616439834347081325003950952433374066787338906533159686791767444584832142691818599958611685015467565587193830206729280419993420672 668 506298547900368593151913696692226250572294535996884665160046979183172209036695582025248315856472636436545334514897567689744641297866638942318263104266005942625269324283 669 902529035951815341512179805215503911223598258607820532527613158032291677863662912423780834133118862675845490118973151762697152966318103159630562001175169863092640001316 670 1608850477873393438550925367579398393660470992312595011124264875206840084023209828465699264821859558494021748709231957337229528619304918410007975008823181918635005313024 671 2867940816356890238603809352791977987888395478596937017982006097162107225379680704300503165182880536333589207862415404024299880544862285438550647962604371998442057148306 672 5112398348538818780175969630558827890109095917018247463850071117143800733202172100317596874362251814002526978568452734799255010330278416180569488943721127047559881572090 673 9113373862206634676734446540460072510301301647943923972880845625297099762660520476454469685416507455857816021268156218415403543361599500961728735876788106967254847837099 674 16245522647132676147219236493879070402024768654940769585497036844581250201545932423628055014396139528165218822141516731728548753393725856873350116021153057535667520023683 675 28959308601721081893916656616429171085888477861626710200236767753723121512417776912382586766793472052892391476766175232070131515147488531380143550158817274535430095634432 676 51622934694424024294868568350255603781991118614744866323676109748917930056834252677409056973291849654004605741523477272437397849807521137893911663326878695971957028669508 677 92023170273698738043167453350058902021963726506328454349301280108588413197639097805716743738520532652045485614232149226386590185945011491250250800986980286856077868297619 678 164040729519719424181220037728281305185423429662990631511855221255347795727889368576180454337497134205440688382826811931477263780508791017311117245782185925410587261067781 679 292419407648388170649946256889823267236445835788933852538946663202462503627826783625304990259130511506973938798547301171113877561087065423720302088380755035642015360426300 680 521267554830979474090499819095725079545992601509280783604261819567016187223519984422886561802282496952063046581791154177262367272654793564842583902858710941637741721419776 681 929212824499632437307634230304600868075840135065407593826169975480522741023016548193363025519253293772082903347422590903873161296535380482090409939883816527495226516051152 682 1656417064926577284777014160301060236395347077113912178287423041954591437557503760502901387293369587736818741056178686074958623347010206842504514417765645163409401629357134 683 2952733131354949635261960679109063493337621733933831367213393982596260323102008634371248178074948415697932390890882614766590748049158238311600110424079346657390570699220066 684 5263549337670987071699032624016818810256025044200809345701039937644325065300882105255489824664349207125530898373851421080049796099567177626965437590853590641556276487673407 685 9382815986957630533628996743723051431827866827167054104876712752206291370023359719611958112441084945137134838472240775190722610907786284167166510251456796949479350985555968 686 16725830840993383871537416145482815625365122431177336688871059558649409338414297867480534459346559287897492260253606636269716903337636848677627378917908697494914077288920730 687 29815507168678391125986254885419084255116247388050419209173614755182645876035067689052224971280652579262737339011216349349255220246183723165081259519781612941369229328428413 688 53149196364389093434715292223963142880077191210808964609841091686732685815836155418682467205349071482562783036035887065798633464884848289608801987633428239833030272585961180 689 94743888078077767290582587232302738584608450795614568222618718877597851175415877894598816843958285728259556170729325579440896329792209197285377876635364631548012976778121320 690 168890687765237349605321941387014925772901602889006973887780829539713244660420474953015246023939529012468427092500333953433006996340153115008997184526222345090628317740007424 691 301064955137880909687673490618690681256572203761192060399679072055689368091457361614649620268238067182154860684564919452854904260077463276197292820522356554908453391200573140 692 536679129036211040267752587937543516592092452984907545765125065593287625768631218402940049483051746426729272102201894288286593964431307016971462671356069032944646127911711430 693 956685534559003681824875260031336571841389441794561362977139650361188344685050797536284409696283286686130094648645967184375402367927269212958435777401708316994544906547301236 694 1705389985405399811230486570181449294522952114321062228007136939796761321157485802102778703191249143108672011073127860429936133936259765551136801779436563367864233582006183758 695 3040032379774272292895794944966268663912228852002125529980054931714838403887568549154274428430911522224431687665006011161794125934122756070161949321472002211631309719320133632 696 5419169192481856374378122831136432262618299667701457087194223297002408625646232509063693164828285209278787492322168550151388276681394338971551270769402417988352161041610316521 697 9660224322651798724819546582875783298657664153728335823772251180679177263835361931252920890694931435681126897839634097189158691359763526305486328084409242593003630302410805731 698 17220339622062066272847754680564058293145009952302104533588513706501390204330914355653119374533099160350341703675627409318757242622690845833251843993230749705901808317851422243 699 30697019737297196602148758263266087301413138057779120104128464916341703780834744437850016657442484575956096199316301487738850410852675779920462432029858140621556204476111307652 700 54720582835936901272124309009392835950420119336038259539640988770867091269976233884776939711756407400039770377970108200912294266814209609262915087786496039809363574947762405376 701 97545045464673414738806210960455780727129394018626227569496019346043355261632185163146476966909133767018174861799033902724988980265098101487922873849243523790338898748985697376 702 173884037807732377046751838491764099375837954767110044827900521252225190749036514762552576032508765842260284161113413749404856444475743473498753905519366366674065345443394503167 703 309966113197117192911259584250153049276610179141437881604593246717025023677956458401756148741595784886306150666161293367737630367208435224998533191878153494706232549721325600382 704 552546355271349538838677648738789571425436485040024161874312368494150668055025399881300299833964722367209731587693426779299307395348164038568323776537446531188011680570003537743 705 984970491046864222898237562169071047107562148048688671713537797875607642859572209925984914811615333200715866803461947616421296802655772966732471580156928716568544349059723296768 706 1755810818364121465298511797288204053088329092335272096250928348228780394709379332936636585404364407806327147512382610249049801644771765826782611729286383428226100177481742552764 707 3129912680539182786841533092851753788765083185807980806902209382540053433482657265725946368585157785160685114900041447489287416000563382522977570299348594600133176217981101057000 708 5579390037548109472402672516502754886978983224545881868882678440906450426203216251231610677348724127953510711990903280619277346609751834049973597453806762904712185894983860806874 709 9945834394884291699096197677298212285657856730720434913737622632894712024990457197863405397011365002609775168578481682027387533116266952694229827977674037561384210250260063679372 710 17729468838843556012168276119043278847936118664876396090843680361760937571472299778667728466609075997612885602462315057095583342447803913401184488442824716898233798283075019341824 711 31604594730554186375373212351187672955589923662034897732516710268118047104768827992859458537278559340513888655222886984482896429605891784882087011127154901708069803194671365949755 712 56338428249705290163147595671331568197771497344543654524239768885720961802687830783067034634532840132892332068200746054807173488010140885413596265388274702802397171923659819025998 713 100429020675865970503248105297049587965621698041825873639888211936316107671657892522168992192277034303163192815836259051146992238975533012899524754168521732284819346109709494523740 714 179025019107917250583731558191367821141841421152967828447277207392104816449828229561541297146204570046975953034412670276492975596092805148496136903598132676104915784504681146228689 715 319130439099184008219028970142779019262850135967775129635186246511696876286501396016019112398963367957031940844321671027720500164060470441221320791970844904168208369095350348152832 716 568882705149975354756717822321378113200618625916628159185300784826124847885838903871470253671014068129249995794011965720692135732906052127877566200288788230745256457504084587095597 717 1014091708494695222936656722083968227559886952201785781436315839942977312448380954095206623421591122392061977227613428986529122784182535937444732776988944650443149094625876742467963 718 1807722372165587469058465895346892583381190564752865725517987814853689938089842065399041859460986617456937470685052662920645860301559594232191445575033391181126748229974770901427321 719 3222450343942510510507168047444620780553145580753420912050989733057886696096908132107743348631682260845567154619428064976873560729670492672930464264766388169888484121084260632116397 720 5744347903785312147942521462570022346731302447419952333433352437210543773157025128288344023181340623226574935197790078498969002953088467941983774255475208275027750643716306266750976 721 10239888692699556385620920801784806037611135266499306865335414126870247261945100269686464566078253226326499924292215382972458443192308938301796191605198188153414616235073522567720738 722 18253650752904514012859820997511428096077965139632144065853685118973591624070857173713719221588640203057115590097041721757524210115285646874005189985801003707976683703265781364423338 723 32539002698980574443052386116244066500861430165551583059323780667366418885617157177182753470297759114224874472330947932571625485428072696179446020350601041260281468139545876225691787 724 58004106190965189189129024854003174049956620453561576416917815195041960529744346377939380275370280695220208783149705169583724093134068868112748356765794987057992714179516691378095140 725 103398262268135618662965386326260402241163444053559142001800343869789787916826452309190192417264131218078348833560221412981442053155592422955707936598553748950499511586893512801517568 726 184317996468592014941176574432126508677000434796987523576037454283664450715011804854356362189408558073876998637259876893504251977461560889432331448893567386761463092231323406218973277 727 328565713552281252231476777955205705729403372513378593185366332141524649233275429126846945988595523655028080621746750991635435782075141643732093419744418066743580306658784064559620087 728 585702048581650339974942950092393197015505742979928495067828052012595539941108829189289562465359664056047740501957062786289258737705308531230028366310818742685066426511825772062452165 729 1044073911437373405404322447372057132899219168164108375504520673510755289535398234802908844956665052513963758096694693052507033676413239626029470421784309767043868855231300444805712528 730 1861168720826441135933376953872687240340941992964064556032406189656216182502876141565423463510754361925410279004083985433665956956800663613202742858773967481108991208564083230427316224 731 3317723936434656268941178339778277156186007826345775424368674177105960112870212487378414519409354045329785975470677784083076535594308096009781966080084212961706335660163821311941518994 732 5914182843941062540166582003193702703129260705240814677336593978547443686198957724283245027794719425790505451191441517849437844077352549587177681555399525201384445519858113162073161569 733 10542636874469706119548973101663077546279103373638712911220904936226719718939958925407212124376473953008859329035227130153206657278695553562140510593594737368331195677212863897124138978 734 18793330405872721297277804052697028392185945026953950759081372123193595211637168226452359209219970945251347645740504474945126606175438313268530467592117575806789639394163408006502825503 735 33501036974875940446800785169708370326136955873353162008583311413811891285051770548177622343193578514657385022073511737805987225222411945037649371457931414659961841754153498147691692032 736 59719030855823812840941210116008988811348140874223957638636135187907282031663824772811461349368372815936147558472200113495377640697545728176075389441515833310714041882948783614947341900 737 106455291190939125722998476057486648656326692694334664192058691613853986351581239037098410500304949664229098121445947321289881193392345892569198267997191453624920019357446036917316908244 738 189767463740454710151881515829935395833023860725496832401976288852080954940919260657329818238776531154159467922634088342757719831016519964118529190684705272629961522189831550148234501607 739 338279947305708983351000472948546511059347010485171113663464698217484713809469028076142465765959477014524257623329080549012278911157889638833548416658116364522213509094941344117050859056 740 603018665547766928042414133054750665870465205720356916154499605448614043130931869867197202177484413263832930397323211280507770054003415010677688686242765463879313151574762966658450456576 741 1074942555404828631136941782088161798604266535736031237495450433382331076569948845910606304288630710686850656052499602042916797532555823107169357009947284999592852753893078105069052154202 742 1916195241436904263013972569034759675813880468498023955457056449049371754328462302667771389005489093956123766186027051783217861481062226066245568823949446165248560348434028664511704348401 743 3415814347328184782733867284938837124994429493058942983235573199337457188936546691831936728297977560774870422607413590169638956958297359354133525432324694907339307399416967902668221028930 744 6089039051502761700318008513073837199068246188733080045942364567914724848570442505370564383787270586261436637219923449882221020400842013499003871499846094561399843163708944194106915463003 745 10854335979859804704763454394985511985668373702966424490780992898075052776356773657609549639194719438748992747151817803049139860972061470192198396352369778349827636728345733399852108218368 746 19348965997286915360464952077586912374876797643248562274918107800881959378259079226390913477195352792363311808944992836772502355586004815929048426179051129992671349570075405891242938775638 747 34491514345864276734251506242625674164649848432964431198227016082888691577912321448019885002098803691210227791348486932097921506659120069192420238831090030974474086271812515961210678271212 748 61484658251907326089209611128899068249899730875060973698240317588074229400857840452974861109363596093947667606933444623053501225249352468374403457781844508332107533189505422248027978520735 749 109602702927049710605724153235329069583228431397195440826962562222465047274267965096670158908170870552705859469958622097879978367215156242982069686997229702105197176946760995493924478334059 750 195378047637476484685742179109739215742030726653395640834057872165350949974421925836971893505504949897481869448732720454884517497497106463459571134342656010296897461110223201197337947930624 751 348281387951164476488369137396564422747782357578474120948525940415875268808663426075036442589516350262539612561009871061905042400548086686722871671222920339868084292261357306042372897961492 752 620847258225556981216527112367262134963697271793359761568086289491996448402421786064357930037778466441784100244272764777762587119864161245463564298959620557540533552892625287301792208881815 753 1106723848534331869605773000320183228498195155751097526568325716585336129215441128153547499968544729691058016924802003214963022054488344430739262240073201149977935597411097600464503613373223 754 1972848652686894790903034758235923252498111765149517934885326120004370850936823371740062860347075669948705470459255197761839610609872812373677254365950134637893549185041697918890640610013065 755 3516804857474576724343359223975305883356553079761121535013041698976317099539594665065494083099089098154673650077188968187921314954947916342272280418167808185344154299984017621552083062751232 756 6269064983120960576790644473138159609460082436412534177073466927485754838555941669350655966611294304725713026098177679114290763209865560361011690082012566117625517260704431508762712163306863 757 11175250648060025661897488022610718429346550892280475708225553210855936071243592149158442740680012395952113804396909765999726568157554902418344157381273170035729603952067255171432259759872663 758 19921029273617973652903914005763298112967512803519755478229862898536050325877940306763854999433805134439044304646436057869334396980790199753306720321317620699602840753399756808361065040718015 759 35511275748364106236254625648246618544966011772691322827935870160078675316862820691321131486247362059076698468266593559713112990977710622726190578587102423482083885330750562540031530980235176 760 63302487434542381038180466031555505900417955435700187630234750581573707791712703971178893495783603766784125701389401427382583669189062494160901047527020547336194777399712317187937495129522176 761 112843169696177290382231600516486872970281483855425615187322404694743587094006950048311807399003297485062834469767198224057233737777580086498210421476226190117259310692679767157728818939523528 762 201154511665080461914154784406992931728237916061048562748059957795406849282384658684851969332240223127138048479144375787995078226835988243530194832862917060643132871137210593085780675677707925 763 358578526925123525752270452103739366033415230463355598608137532173648905865802925521749389989808492419902797483635849041648019145654223595559520965783717172592851133561195622550499170732924268 764 639202963470553912252583261668439133809388211908443810902845662881416155703530772443780366752452517063380572428798684074836033837598791209071430414567843622677509935953510125720567557644233164 765 1139444773821762858687248388567999106207523197842603377344225510468326740250828671481220082924104867802114262625009225692886506045403124894896218855486369852051505993194821709382874912331399168 766 2031177054531191226880168809296763713465066709397661073371803284505384567692125100869612533182059354731131020455809568033030207279996441556967787586572071422110667592468235808839118740911423510 767 3620781209971448314454786119325872771108282489098874129465079240317323287082923856327335447980324016288484872624598764183911408083047788383543506991532507091576391680469790675544052162198742657 768 6454413484652223463540868137867308588601474148340400774946475579125680305584452659391489019816552863558250354705445282749664344621776024720071377384106909106671320404101521205908985073192636819 769 11505653342469970420546498710031904408568987814351988596251221931865490802663553903988046601544145307140850303718376313347048609076778241763285747462221185208195178847163182262970216037596196949 770 20510005928791731456370470994223983911735417561166860792196059188429881324514916086661961492633887620438056727250166062471957108817256248108131939398754657336927107877506790768891748421965185024 771 36561186981561442083843038567341746842371200769157899320692459121096922218458251815653025597277068385160358368204572224594543731039935948025420176558297285597992016664428244559104137336405623189 772 65174061779486069660186150147865709879949084803779734330371426325711819167492629413892038063645832293192727707242777755310405345494860190903783125847585127648375050248456232159792938919577367819 773 116179442723740022343735626481611554594826534670127213949036560424262245500520147869046802356697951544048506384698015089493958203191968444961284792913924363920083767273827381706361731317467462749 774 207101760164459467569836976780574279354241780658335794732521994773578834447943970271784838827794615528535305466930773640246874963382008351739143454319981333747513219248937280733463888676731545082 775 369180106718251166214668477896031710411237516101003494259529065391737863841268489559915306867409977167885021090502989124495227958710612465946374909177583832064687941795122233840051471595373330432 776 658101365668105957509174694212151443162681613844842187772464264179744599932248532681754460750987230932886450627682300042701787158718847064457563178049351140763856299959708402063874472055301217397 777 1173133112030749253883350702661582777839083526468035217946685673862812745014867329450056685145624981277469098730369999595587296218907483436268096265256532297670750904472212178876272900552392620742 778 2091229969027320402187241276669007982706877624062289851082658087636720419009362661642842442420563127792873114924564271610891247657455432009303126272450638550561507810928892870714511163714414329475 779 3727831682960270416257065582050337028376352051850044305185395905924419020062991464892127098900303079513635498404753925524443749340876150331304582177759664007455237946480871053202349996181167811474 780 6645241920928520991864032602128570787402275289818062896671523177051281549142832812078475523613379589021930379629053804240914103256791024387034748365196508977164382952312200209120926488716719947776 781 11845824582025907235165144495818725976928269049207159379904356755235402798780473588271580293517770156791956111298281400768632168856939247160236137204888320533749413399274751237149740496995421913150 782 21116396016553486569900312647908490001103503476424633923040342129530629410267611930101020332621249662994443777146659992720571331940334701852825732774617581358073516280499819219772912209943067173363 783 37642139442491767239370342980042143688723797233121217319487845577460967542168527909571163963570136300271716068642156888996042457834197776167456272904111493910107140596720071672861200946859457930543 784 67100970293284867492627180476906066510774336933300797493337126306639542361133846368058287780205455431245438971285570659439987488135770705963482479199673952134194283036655678957642299931261020606538 785 119614354576713377853552586838314274173240955216725132140087417186923067884570990617412559425040832602394746833322968476336453858622238438966625470573537161588958893141619603764176676796900959059968 786 213224842476466330232972600924737067584708842885728868838278421594237250378048524588888445283319862822255210003369065213835379039424906448884250469687989769607489441186945522268695328945917594436707 787 380095128297962758258205627662352820019863062575643410614726158331551329384817014741818365987182493933899987988639879868970283974926024633350863189943116464445323293048996745955912419778975209120532 788 677558509964851810308666173640758586397028350196181911750781220394297415759033502372280951344262453404890889235558824001928764241015559971014212912274006890381928530740961290111501617043470242749766 789 1207817465279127614867289248584309197193938064799414354880068273519511762500409234625049180043698197762417901483140271869919774786443872707342684625594131138415497094659802221237561398762698370917686 790 2153058382380840801363946563089656935118337193901052378521573509364615221922277831113426069650734986843105442999813432574056169455200291901399258470323668908601260076549152867755180182344217263079424 791 3838047164576393944193506816645267216524759171943119639089011588696270506804873442599992015099757530800593780060643173849036822709648316079916508454383815852934809941365019400836515921026516699860734 792 6841712309363329648647701297922350760357535126361581391065070849967923928926706265352730587769284890810199783795517837641465111548668443400315537418976096360015819274881941427206423556021553764169568 793 12196053179367332585555991125533654555146510303531274411514061967097353483662603042701057124196724161288036006240058832034717756338280079478255832420932124026874713553337303222007029106782464369495784 794 21740714375024297067611206474517565549490885166389458387841228923351211725007366223250885240786567559723522226696524893658555946155989708732168323260694360491478947703876439982276105177728570676518351 795 38755050882855134424551038135613824832130069490218942813388323168563073994601000960041669253713229763175897973996641786333011050193605254225186652465826040354822681377884751619593243282195910735429632 796 69084848962375090995483122699614809897445665094976153503602208596532869122487721966799856271795635554410688041091577129282662808773669689438497152178908685352826578944570349215057286578477300597493211 797 123150821568539933675658623362602313686435632274508465039171275299422630720680712776349150579847128034583596108319321077546372007876031981205679673541569734480284746947874945689715624008387967755052218 798 219528957228611986540007840259605781992637185463562939407253115407752362705926854768619028235541034903184648112321058976624919614089041430608604983576778232483744843960071457996126523922084358650924110 799 391332858750437347217001716541316179890835932995010250981142120620321811050132592018515934334158216075023400080537448085854007030807814757179029818692498488846621058669775919680969893199114272177330324 800 697590915891392419641918686441048846978341250823940970640989817034135331902818017280750046566838135737166163531939552153994198903484894576053359744384868726386808264801925529152678379079526393237733376 801 1243527281322751637918696208593066578154021971709570763064839754737591644204778995402397412892321439979392384739648388327087930557926054409892948739220356336350878421002266285871031158412591410754877792 802 2216714788233718806161855220526841646355841380941152370705082955389607352972252829974284710437248304622504729949747779395834696141768575661702234123748255220645125445061749022414881232150983419590939920 803 3951521230115015757720141124672904075867469338344132909330556077339542528706683385835142508239738628257323666021779061579248553053602745750954889704382008184707407191281286243930277430597518455716633973 804 7043991457507872249906030897743691238035046793910184517660558171165792598902386656333286818014847889350421201449674065545372126554540665629222536736464972799239179056055966554257458077584056899191945830 805 12556636486045063553554536355938879245610142514830937471537816706614435974250724311053500838203086443268990943574911938771895580262728102368960475398927637074962548766434659524748210823431475078279200768 806 22383491063809529482536531754675198406772395490772273735167115585276649595686021917243153432061785919629062925313670989887582750042668979378073077305966414054315811578040793145678560851426645393587800264 807 39900866188206938510913393969483149634405144856940742672691493197012932353500550939537124787870469483205085139095460029125024530551834361910640214227468593971612258011111482403467862178717701552636918554 808 71127382142070283638962540244112273365614448090194392367950009392111765516720300945032565148315295308631825988392023108426473954964849423517188014678876147324733329443063152390744993750755332202899411521 809 126791846235141700498308556159386442284630842290383321317890047080984266780242959813999162724267262008307581626094133179816698277981731981326005661256369510386305223009007397976634245396513024185455024946 810 226019456748811143963981654406899826420982565266956874487680700719059847536513037598963015087655555978841836984348414897894120444729105842641288557180697467349325877795823871445467794821766551409025613824 811 402902839148571530685657571584153571321903118833900927233008080534979692722348394510376761777112146553323132655646077817976489500768041628805315391507395452977684608404734276622214095325679617084580404754 812 718215591387724893196441091450696693419292607424933368108446877546232782363009916911668246181668450697691532503718280524250441549933018514391523856094434691489020644200006683262421519216918627947464533975 813 1280292878557265105501325724394020920581060065623499062623100169058011779300965417010586172669675315555372867791056415951676531189367289623309384264219770651845199929975136743033409887513595979652189407385 814 2282253232232550608969554010868955961123355161226899783722020847457716802044373276651984929036810716149536469269694397236700569003671175663868101902614651186953494014162133163579416417137234435338190449033 815 4068350221478600591351669779324196875577686174805223740778252612943077255657234676781334271577800007619153065718271468162094168005123905167543194029252554412287865800324829686018420306791797925362461048832 816 7252251104674287552341836288514764283794256139010216690194145449629634469002271101186781711988018637959816387801629400723576811013824749318495677047133118153598322951285216979199853715862233107522447285574 817 12927880644979048077535939646112540481547266933648800625952043795832190082534178504410028431270032112558447585066929049436507947898794333259047429409699824446802371595600120298723587345904535303054361611551 818 23045271814030771899023863039092376570459081181222983127215803043044212027417377506190551108054155679996711620239015487130177561408611213219568916755955871733213598739552461374601377975244727633739409332934 819 41080558180185910961451972195641207300220392902084196106996375254238902436798718979735728722662592890691656446854499150260610242066081161949625834247063721365162892254918396944429495508470219836087428082600 820 73230303986614810644330056027835543760398351146494027334008547032975390601830224182064016888400400137144755182928886426917695024092230293015777492526545979421181584405846934348331565522252362656524298878976 821 130540519884137175942153053193265757108296610502183900423494618093333420442040879821362070815784335483276694980429329213024382598248845487732922186848396126764769813123133905625597366885520195935404051140333 822 232701851609622865395646913630025728667850804805678411267136788324979421485615213079380511762860578026052056531204722889857143062178297998662853729374596840042442688720802165377024572226281635454978509007916 823 414814892652553894182429534703662778268263461262013696289884454774795816493512795111429919944974802239940809164302278768343196105355001837952240501607205691197844777311944304742824803554405097407309367992820 824 739450047243346397306135499521541731403967072237515529925934754576300243862376941635243117007926672032449816043380984704690984357189460915093265016447146984572932060588531144999730919152463957049573705486792 825 1318145471759066591597941008501039787687170320636892492012153846593557030832944035277152303991207202468605593292719955684518510433660145274283994865477827629581268519305244818269968179400542527817437379821568 826 2349729357914469166958754957478783627949338989039310207622903125680001567956735836784517274684118038698980509647727925834438886768479218779192599363271130281765856636216410301260752603939363526837272920526001 827 4188633328973211577121644445340463116021314486502211402808462189849629586741073835428849211731490404468937017561685012017428575119209363975931367128742743120763968396974438976786442300073069438189613162142485 828 7466668067745970095283731624665930008828742302716246533217920185946324696883230312005738559009546440318934564957441017830177529896390033083140329028929702441561205991614997485370846463979291753331568623870758 829 13310100850380235151510438991387751165271407300275279538666825582373404389522784949434376106142680096584096688780857724684437718429410296471678770296048645722312777090593560609995156544744351226892326698762253 830 23726618491663198648762938153018716178369065771464064856218769238684026554992992634988741471841729644434900679268959202321333187805882614937111907578600897332462833347494406728859427229209765500713872836788224 831 42295128442460445005257589234618105303088101802707583737212256262240028223221245062121310944314124696581649173659102665019899961832625938025466788538880345071785419451895385422693546870908543483070912569468011 832 75395399921517808388189600016128336088383660757039805250552319417293332561339329037719285811166827280440866316110330216313714352145768551566764608317369376173751431145539901582155961401315249887413036918564728 833 134400025219427461715107169243986740158917361448892437597922563347033844543898145616103294062171835925740822169233938320943195538135020595496525922520734643948101707849069954736675236351627251559968235229673638 834 239581815306844232727187901844979520974885331404955031696002860482721279011410129089818769910568241738513740398055439044319878931729385336490217865328875623001629987630684090979912817805398322084061880577720562 835 427079132849937575677732886754336891210643183886353167411937846296312477989873867429797346493151133599828212226841265641783997380505887068868014336414816151984331000254899321119469690125775779012849711062188032 836 761312311964288010094636606223125895455585832448736507269820612720320508017982411118183596997654244538469685125863847970358199312987266884458402193699846211292137550134116937608483843676353782695276426250424201 837 1357117198587320550987412800290310049590905893626716494509941749511279986104107922678947144601002891047935593689985943893646858338623833928201762949712648771127525760619718228478807305223674497973434664534165105 838 2419200453949694310871929046391761322860512506080063876762606140246609201790166621089859293119093046663334799046210889776977519686430370718937466605373223591065830741283259185260154254329290528079428234134125489 839 4312472675523196189089382233209631377547935965289190570528051488688983022205382323616737858390228351293247327164997902797757820771128936056823921575919761214029339777352313637638430720497169797513113850398970109 840 7687424391298876362199191961578064041791577309954357013414881233333624603817729613736352236876720404796907820083142781552111952849105967239624258055466690735717958004588187780150454422263964022231294799119384576 841 13703621615357184181703458912016266118200544984077257130856771028965769144323683400127304745957776401692454332265549263466447587633770803920251239486597231803258475902414104876952709186174368088514975672507635624 842 24428109574571769917773430405225580892636306085280896901178951491203039749873942608221048602818052038862840686419746990085643450095229010707631733094827677880295463691154928112618531494026140963521823961614971888 843 43545608171094497595694722835051703811489225109441149781726910524438965632222999179617467276143674839940026382831796015985595354355746672940874398896718024639184953343098665334682776577927229505429708214414258805 844 77624508159417531403608880197773364795862847375205430269504926796401694399696881825101281451024110323278451888969962250359640773880320849022830588366555701852528115992341645477491752968949056355236049307181461967 845 138373639043379774519585455308405152752248391579178426241467862200005242868719133047254340263780967286344340761496570067938015151283907410313236644998400433242923244082587380042708179600751352400163306384148922368 846 246665189076429315270662260416292790127609809713390628355421878521383844597826301202291485427239975230464177980779886742396056577407874470564522310758750172458652566243453887785148765351138625593269562105137441239 847 439705972342291858519921747294060456067453509535056144221221126841654715497730966947978874850724936699531132355555445821541582101714122192737371195706898201845318346440788706027133566892470537343392831309069493991 848 783820947079700956722505011030930668606806051969940696071084389439901381380013985233114410970586147118920474890972328287740716378403440112935739180140924443505329160175775976024289978402690131097734747859456658483 849 1397241146869515565264959843559920566325531252753697744851088682335230499194543872851823066118433985819012134001459320506473533929845775282410950590598002633345506087862149618594851553441083014394248887529266315401 850 2490725502780835941352538195551292749540471048425211672346421519600094371636944394850578124748057411154198133706938261222884272723110333385638259609971207798372618393486572840768747232813524343202939514914680602624 851 4439973403375727674871920687493270222296976574841031310397593813384909202760873421641246737690319554148355203654037961363129018393341740470161401593657503104255746192382169980132677776320495260678852117892473942296 852 7914707502161253453358591451293088209214163171631010595981980283149784878959157405063619747313048860591560382399998024787748477830854199469272681522724167633215730235934196708488404204064469672181070963563250891839 853 14108777047434617221005090198556752034922508935458932529279519009918224864840251734196059397470550648140568548037501909179332894811261922032843305242536639983095924883163967568437219611248422359759225461470219852701 854 25150340643651280174769277184078570193859562549566559407319596282034148985501789711332815190131811744742218412026267769116523610737223955083397110630764047400219109581518693134707327961939494259096479975526793677218 855 44833059050055046944345687519923269491728478871653810102235587352801698689464999107310406245465033400775566406724888702011916909015986000941488672979481740370707131082758311133837450190643438177652911268464250847232 856 79919521260763098147694572374878864001345578347138563587156688640928365649695721589542441278425751974670393665772683304536322331080151328462905228685835055876603431462879059642388199973768914692219338122064530961322 857 142464735038902562160454646123275587765854937089358190727675645096696127821264833291145155451634879490648086883199964446179472600955375590446908267409035017397883144246815540752791275673160454099259277344138516053098 858 253957986853823109978091623574021536628605160838260785527031342178528047567124531215529069154469911666530233864675034365227992106602714596591179494365659519695726647896951416231869953002471602475666058306463957348624 859 452706131585723043145846989313414263489472125892198069331752733076614681739032214803990673422372611405359931416472819844097424993270031191501147991353752853203943972467336476424731903314910896663736639559482286189932 860 806995062900990844998222375358618850851112619689768581840240572350430576410369983931587312418370601213960195321047996636214504362287748016946796113630671326672728359489649600409074103431581887197752402832356515250176 861 1438551382693735766658502302747819552024220410248494144568820395536710581694522988611763943011663535544067085983908299481653801959442723912332294116345031005778861766331823073562987599527840464459948086197161557303800 862 2564365230700246118888183630218960579785388867608447433098161611740530300782766999240612798129427830831665563897599360031230506817196760628044348813362630313161896596442679733550242962116888173786666992194493288955771 863 4571243763368815979605649224332387659314892895088694139486564159213504856208241561879523244780458409997544209564150618574103857918848862738641230898581871354523079662145125492173659154044488844561989049516351232275226 864 8148710368543014776625245807641456742810498266059565247971549195379064271302579866471832121602707005296478765496510757193753649878860561447020663844367551357670991504412056575645174259668396139947259512070681151418771 865 14525911132217835209968002756455139315320027154415834473124330302307750375386659710768571623530670821851283515778863939451861078521179464305042330045352083880109110470813692807363333861768473969559543250982417274503168 866 25893924888487243799853041449460751936435967384472894602238767119660790470501413795011750974209943639793207547710349390669768435269969030421981294094210558104019511793972815324133776791501128360279065551548908031468400 867 46158574152604430139987305343941290436136999616952053795766909011329545414089805986331030366329700954969980150156788480562149122709541691304798278640527345636914138735968235203904373318103987128160005859500879201203871 868 82282387740638687632901686037982977867668072111596494510758154865843087411748348113831418406048251379955795772154711134333869442539279529295542156174473684381415433918612258859125864772800799202115802891294322180954075 869 146676786633774265979254424537546221370588968789072174463487885516823156883446437596492978188848726095336617778937193629487565697819490106046371949198615924438077847079417018361613136674031130519050671217272260725537874 870 261466400379921033779424049616192507675760488779485020516237945441539506756959874793834289223552074793323103284019550910133499413381230357490761940816337509841963988474646470532540009511832531452071778517683510941057024 871 466090647992770388397354746090293534855847412920512102840297808153894228469025448310211517535778985516277735858786289032055831834859442547595663293695790045872351212291510675834407982247020310485023179927880344566431206 872 830854334746879742519771496190943227850465993105136968323804362203931817453616507753958546593934617189459642702822192650118684208771750443486369015529492221464454497247428233670278719725871768306880105471015825621669686 873 1481082979331496377392230348683693601618025298008736901193646787585175573411470266048965531308868524839204323898784800418009649965707031527319758811140526318865477810535020659464265565910414385638084452043297799257173352 874 2640182159407936787626579641675831984670601438203299140342781939302816823902035876736873607399277069716059120020869485330776182560750821908834695085575086639885401247429506330509036460132560349342912081910900693059681731 875 4706395206838578608029632893091465138163688798030730369292283017947711121625277746289017206023937346279815859112351916382402989440862146434833714934694075177155351792543636469585720171212985566137292013318303196939026432 876 8389631663869866991152385429625283627405253432569217851125360546770096112442458069583807315644021739292999245458153202577004973027469965856721939286524220825702321821247192165019343680446365588730417238701846202195761706 877 14955378025443835365355886931436978101308387875892465429828478519670772714165097139571253838690823109410273568650799467702136315757891507982754642279530859986360180950453708206065016955065691829523841898478284861190054352 878 26659493627966934793060146276306484829124455364157264221485642176533160321406464788881379563559633447105677830178126407524173699382726567491755658600529473739578600589630371870356780186387458941485520136779360386629120341 879 47523278869342862177278433550164975724070825887659384526170074907450702830236645781263724933186987254889064160375650735953971286093514794359024511540351559517937222453731113949162656282386086288172417474396212475074271156 880 84715113723094414944533392075646372486946398364553146647261094323058800189254999433202309708430872233036685464022334494883253809935518635827006868824493353188796332265785456452542963081833740190471256239729457544902475776 881 151013369949657605840742937733255105293294561786245921320256489841861730023964245252508531681592391307273986418246757646386089514494459385420994907157435974862641792782449458970348186248034580597147510296633231639523710715 882 269196804457989036576405964765865605823550981766064377736912613354073908854971748512282569096434815969384924235714390418638453683642047143689583561031555479754483257108166747709170305191182452931429154172609127501420978343 883 479870885303404826275082632973516726924240196554830755986741559177596885785316366199864832144073402047902200943206275335435126588889078214851601854809530527312414810613346693666422043354974260946739362462028486959324166134 884 855419019648171519191011803902969563033274865977868921471061348334112650944259624062747048797365770588003154886761713247171483149683266298462441207726328071322870004167160051084927813082949553187103514539131824551336880811 885 1524872047015699469001601057361634704765035170561956639650699697815058403406589989797641574751755700194660338352402020907898568578839335444886123638840880357398333980784138216145773335473007323428482612315130235808244563968 886 2718240659093836905133372879198591895279302112152426583764616817153511140431356414545153570268663043530931755528441637634949611260900268937577908328833847547527552270084090261466267352464622450748655185339398169511426792862 887 4845542480243802658375307365785580904823917671789158799264427040373330359389491473221086243735826687448928636242859027535492166305556848586412504098567998635580698627947001458765065493441284152765724775106964295025577610175 888 8637675935461286872951487393523301084636323537986953607761348065196743944135694591597566978593321236862239616977712956037832278600003407867328833386571549491623466591040240485995596780389536697041308524316512765267834990418 889 15397542353667087345438212470253452134598947587601640586479104270014027716996673233129446878352583870584056787961710838449086696694298793372323941739073905283811660075008880919528700635493091957367863261704372841924063854602 890 27447696846282590442028819032509424685770633070115219513712594560671051261318619816357548345531602603503886090343236376342174234419108038007950225499135846433170011654114487890623920038514131821712687021672344244548402151424 891 48928331863689064292400711825574654115027438018743678507763102708763200527764415461812764264835934783556771599511949477429093002696204840876402349919009255855495940861513624706392812344363204113475793336109167051205682271511 892 87219764644388447850755532584140456286830518092204858386759686726719946469010846517979552387244880374080715452371462495638858993500023274555425073774223975440452575303046026257771178881943114749783045951925357310460396983149 893 155478166838303163713126773083419419523453823683765164939704265173541390994442502648756205614679782263520313105598833208680981014800061341611919000958287890849222398638724328747920742047011660546743553437697229774821029827518 894 277155762366007572217887824464562138422781056576829530556623876860252498905940118196330043810346509670513022183310795092083560540497378280701830951303330295108609881350159856551516611438875655232621538710678711154633149382843 895 494058543233086627956518742585169644343871395262073951246826702092078922703735156694435870219568846863069949626178254774159136219543944684143104058984445235797060209774060782031230560693254372790828366390102196401871238725632 896 880709973546403157263212812860343774070493884337386213139735848757737609499759478312629756767046826104021888791215090593723674048531687135775242298542166605398926935507245244715070622198537674042564280049965006921702280887201 897 1569955763598992061313599586514528213162949325659687450961674361080959036442195237323631942970407846733452878142686324921499461883000418941997651327936031557928146355454828472639881219874976065496094827134656431588287145696676 898 2798607003089456946836281915501549551422168826307772968914676773123745037899965047677611701064236080743365635900778997756257658266401104149014542017249182035286003175497037917462573356846209889841383961878550135946778536895327 899 4988803722588136299921980840362118491610059018382931550019229783484544980306922127533940788586237174069234399299594311657504089728952809052632957123459945311954977864302877417927299005899761794187187696792216800783396688891173 900 8893053778195559303217337366533053598189685114717331122442880637657420608667232820499845663952239243535259093271208585934864451951791004314575873061720014244347083775933094076562150092478578710234910595021839535233682297061376 901 15852779523835256830737830631486187933268889918072951836515245277639276970995670609627335621806842869872393998241871630687026132873570368443954361373758998897180684839130414404871271199573678132766157040899370124590641055969624 902 28259203744781857103644792557261507836933087861874374117310138499457262655959514271825374973467341241202151806568353848586990313894007540955957723902848568042706634398186912507517861957749569178929706888423815768589168622540163 903 50374926055610225043053074479027891925599038873539913440464181916227410682199370858197010619156249453380581446214021959612637848795219874682261756310485276635148057158946682514326320423231778017144911313813902447042013664115879 904 89798467006586453398595655126518132848981062330892767900346136102721809645524598295610934194552269133246219187392697609835073615121150562947393228222279015615189601557451793522691382106195712295369378542259902414101140400041121 905 160074968007520067457912072597594964767414332064911960203971851477833570956010190768997221951140306383634663678881754546827560135132238077662365715110960256398247507966795693378118701664614416784228390710393111634206281347104768 906 285350031429034622953280951366751382798840018525313133057274414997506985477922070973292041192523171657703091968353689352366470391724266631991178504727661980149252327104347459287682881592326206389790826736188662242631539007453237 907 508665667406073427865606266030707141064795581513738734111582492990230727807271256892856749522412142341638732518230369274565825650092135737207239030251274224768719419167364425135321515239492245220734723991628683834605035205722929 908 906748669000984050774955340622502054660782699723718441928355274492093392279588675447546191144812490160850466031852395273027481278313957744280711613588734979432665028861040285257873767618172004308608403648650244046756245954085831 909 1616372406118556161174721792277326391281659121956069822206230449848992573619442769320996815501940844398431945373068556977031325072180710133053078108001022281073412828034132283408444877911522821316648813760678243453820527200740181 910 2881349424135361214242417306756709365813457977168415283671493326601004277208183433841949995120525514905423946219871581842896082432380285397922582871997284615168455143402322480806136629963059502116111032787076009415713064247885824 911 5136300565722623213159057124601524890379120333455636395030939469955125738602597277519256741465417089838655655430366408342596467051036799375841213085097915642686541887878254267178291868661871715016234881251395920367367702134158257 912 9155982013309321701580912788552728539166320467247297214008484873824153100530882624071421491403418562149497185328146646942184861701658443269730302544522936045836949545012559652435787274310860413973225031849316309022890633703012725 913 16321476042017712913949196131205036983894088595026931954710394940857681061032596158055831440606624822895308388573343114914494663009651239397052809044597229629787970519498725134641727817127096077554951265675704392841612427173544957 914 29094703310134010901144992260991875043069864195209256799712148097281866325149969847777942679034935199171775016715234025586563851299252782394955405944018401059321430904614381101352007802407410783699678647692208382168769489613323262 915 51864289634436501856363511521620768584642243589031475106086879878818076989747301809155099912169459268297631031957688473172129483782845137162606491695951123073032192581241804654510459339335071038089998590167368169482835156461944832 916 92453410183007217836863028242827448026824166002201455110556910459192263294846750995346621346377507617095801797746595350166736406918662388765141835531762481568357753981808576809209253635913690870292227862525126566612618638414848630 917 164807676239567790628456430193949113704993768410451349852152727728834755809555887233285586845261534118690949335906639644959327510629851978855145445801412848825065091810226073743844170937595487451518050573287693562412031406654229044 918 293786568756318832451085530361690665710093594710484775184787108935438259098586730845004965930919246812115550994320176068460903934173722309146950562802750133336183469350977052423551100708287729395989122782162679071149023689123809224 919 523704659582412196220609860697853750775257555513766622394818665751073593852699457260002968222628833585091950300874212460558149323386550083109197306992331219067785756283058859824336140443333394106594215658459750879037850813039818724 920 933557213419857033414543207389173834523560384602566551909563837818725385815451432564791798419050266829357358575238392517098330708091212468926916850527120215314579466462352483781188268108031278685619974623012627050691032816315006976 921 1664161383294129921063534508370894064482834988039626191990024388265460739307241517916239184234795137107724432359438716303001255324535922997772553039571724668230439571672554382565766565446446435665260101525452278199027135491467275343 922 2966538172312220231312215743491084046689887831388124297338749099119025604572005970199140563214707614136437088046319513609267895191337335619392618024425431278851171652584069327389195076876718774127324910319178484123416565319776122791 923 5288158237613738984119539546510431982781684704788725953326167960837888663774561155210089386756546442618079917897763169232296270815127001564645110130449502400051302448317586943623919812749179129127804210078928223280682426404228566027 924 9426683872483419531970977492561367513954635999247799203106735983519324689348590230680053428007319004531655105415735824290046687820957901495965551525861961943220143613095059476838050527980001093918695881852275515822681314634716737038 925 16804029841557426601461777733005129021424086922846197934372149080737056944678125786166252371542904802928432454354291065307769952745641824440684503309488163875662430396322344708061388825944563016341159543214227286912438590693670125568 926 29954904899294338579143621150676093160691029784713271455820438988778293307530347322492305316226312467939039782469896893454022595841646613959905954712291044028147912290105978886183798178036035841974681827458141007582488438846410956181 927 53397687101619964163619883382839512840417980964986237352097483784142460882296107463584530137864737054455867584833751244966822113444072041149067124439657763019321089746513247893005511383780937934291848385745212714221498175755970210245 928 95186848277047301714151711837187775690070324686197067159871023295081995947942100793781608961617835967125438522159737046181332874672286028163611982348091043200923444069716564985230556629485224324300475781420708019052283675276114188491 929 169680309704701551575477594866104615251183447986460385655921247703347844408274624152240961704131742081569791897483244837220840380777242226927379927465515314977962585035711070583084909503640019690536525873340959284808263663424901266676 930 302472537148033678826311999194092322385633564611231562818698683453267025004206264150992542687772286452711784178377239175539859149421552839932321059570786949761923747133802204745104998867002134294140871777856091164423894632486062260224 931 539188288187298094424585180712169676892438536124838886204767901798009279535546251804861495692073624422902716084458144082172406725149639051278307184821238792506662421221907619951308367204648645155544272894246538136484791899235397211265 932 961158367829159354945157900891111231127523657369752272337754708114564295881329934344521542481565266980205616527007522409402798041993296740683208239913839734347779615437238462074099204908056882817253270943413828855986967163607463784403 933 1713363268986851430854730813069379962421265844351547208877678419311475927062957814288068961309121047408257893398875266831263991744101148506945015682265638777616621993254898169734150019330734037837408564065572744342941106154970055392830 934 3054245574684627928358596707589883074521302063756286941806582458660261199348943234740337310674371357468256254154698407069975126853990360084692838694379275669603326530642799270495528371065520354429657465720137267126548745941648222800177 935 5444505668664606218873615985493661802941404163002168130736576302158806450075712754717865768379901156148812115210790305159717464689587951118781779072274165095714627448408439685411889979606038417294535692001409640959630103384749120684032 936 9705389187371365699642533252819054184063893650247099951685822232364167031639832532487506922457325239612248889520246593479103321052693502923009529326782298265119923581994337159123550609683675612799796912096437686456726254186237149802778 937 17300850620924868389012842216040002160295425832655540902079584746062157325863938818201387764668174805643701097486135403369250364755879341332297748318449115218260033077870292317333785688345023890710558876981448919407765408944934348119257 938 30840538841763325755385154635248839323582785198327849759798211547606566687133240657185241303564178853348642081179754802962751851393820673125010282280781497997099195878588167055214700347953212681073354153180309398172939910789460997070942 939 54976420344323302710454740736617895341383437147613164952518484255884701588280978225326071592138684434428612574784571327259552283371826481524471096498826962052859877551570386868919510679179366379733834382962470808277877426949668010403186 940 98001102035962911939725087738885912452945274934039026353258373438858516101362829584921583830838220810678618073794225492874914364412583120138072023300934971722863294071351914337414019632908691511301642456025373537273341860925484172312576 941 174697005372684582593565598550742975313150085704447799130344800182555006569516985584775124604231854313020480011364438682623859778948483052614171527882081368772158624475898068864223910974306161030396344417735878356221072575352268696450012 942 311415311176647631002231159888720038885317664987799736237432525429118831865550898727624979764027146501586619754750437260646506565605828143981359469732084073928680595401665261712008142390210430032790059785666080549339777361008818266146621 943 555129699151739863596932783434479107824490133569901295676367807856918200368398331829334343464155219360275557461235586453329533325088772116250185081054066963947785525814587006993864606263157828259320374757245569167112918394210297947276956 944 989575566197819448788185333259122116144901868657036969145332716605924628589057608055869288658496319819715026346122283890671941100692876667440479736978885316951477795928266963640551192225228594835209018893324474549001793685094024187257345 945 1764019836647332414915051579299946424153014948812702474358650721899453289824530932528588508955087974592215125328296058871748458559426496162485296419416829491011539293284334458073452353392356447203429564208456723670920153496658715101626368 946 3144546096708322486684180773913373555636701542680060384346206403285990118251305740525952242876173377634368640204559896287229476021072694947055087501877464637898855240566165239556030397537510898547134199519245810411979306356340836536100224 947 5605475601179657358040160877996960699935717969780395252273785457724138973579916177097249635752488637028559155585507870691637118180904906591664470455177513330716250717229974710816146563023787740590221076141989449888115992498158728790639182 948 9992334584731317544744790101820623940840822404258223322174620541424527606631169972928018182354793948484960034302240556159931599851597898092503331458973205351060139464662566125889562912736840908667766745630420245008032531095785363050985212 949 17812360191560750078187335998664198090608233635826665444615988898906643314603036945005647195852933756754870474230201110032094939812471780013928635265619935705126600326708805345529921460054114707033762340079840541882032286331692435370632218 950 31752357059651983468470928427399035634754269078628644538455712994190159216841556785514593161191583542659872255909329059691472254069676930924735335549502930838207707279118020245322142361062416049661732155752221026076562762939856871829274624 951 56601829740749804760315253930440724001460627768241086918231715259147822128523503329467140371771120797418635523682078133170130568379308509046991575033794363482179394330190974312008547155675196173848415591346424587415627514414135057649804034 952 100898560821233832444722895803945292598842923456047114540928138239034501524438491187750493443544795466514064800539141672449468127256288318649960468193195239952892512910139544794690638134428179330623979370555810097986087864966857118231505285 953 179862022525163715805406221832771230935134803276648019799143169745641496919361059512704327282386291072729280617440330010878768797328762165665059966261517696319082510363926190266012132429263136356019801421347564410144585559724136534917733822 954 320622483448093501407372047975955565630948205444879978003087800180319579662854665010101649525352807621587668536143619980577708916624492040250715434781158842692278805880758496219538586280974064726607722121437129753876581153970463836671379916 955 571542427073735702432476711693182641425576843415315601692202833895422865903148022139262676901448503767877700606367923074446500573254184756645236039891052755087738731024124364415798562499123488893911178803539978469378129732917423692926943232 956 1018832935333496485685674570747933032026291299828339564528170874664660798313423059930408526691880174353535439426277406397062350230827553162845848350608298542679229097943437537616153848802153531129271480644235642573481295259454431037696472604 957 1816174094782208984005012124471015266779172622208848061736706488302621027439892841379508881983806318397253166409704550104090426290613189735699288427477514319152065232382511806304431486419707227951231628670004581763749581569403428128167095123 958 3237516405452946884497311992989882156832426458979664356384577055421546944548499071228677891082953239309127051113925940195817838351917718981971079392707318533743485186550671424788218383726736454408356425584256159382602540075034457628519208799 959 5771204702065683025332696863567200181357067698007839604055580403245752433931383970181829691456350537188578033650585159650398760499240856724512877826060859168461018505853652931951694553057533165078938998185868335569778460771468349060084838487 960 10287763687327242643784580810477287545660383181475680830459651010117611586256664398506728184226073067821798610914622615340037010318575325619614248718038949591579297158434238559484374124984222800090401218463719612448806335192513626472684978176 961 18338992836002936742342142273462794576473243396910112161507075743963894369641615078747353480453843138363637909672993315147122304154895956931225270310949373768226123762981875677090769278438763560326886651596241566322663314670179758678536506864 962 32691133706079761712090218240478274802025107199759265111260716789447178493918071144831159875708513731150556995374681901873627673231037415242587191694595257744737174182885212513479766755554730103122169316060082471747492468249261706307007712217 963 58275295298153043920951615873817878822983676261633958414922386997587845001872983282116202039493158307564286920050666923524721090334518941675479429068731733607382733357912085646187930907081256179350415660516610868886845721350620237313345758385 964 103881684637182294455988543544209603264427218564141112873000447258423543810764911463272934446214309669394404605710532873707177688986335421041231800869095465032298333105365752775130501955035596971420901967345630040256012293886430283081527092760 965 185179746371890367588122454588591175821886897266562254948273718182117008552619959173121107316069315220792374996463207076120666185734355861153056476924701092648427348851816294070718734249716010401627221932346953024078514033465245276508329607168 966 330101871048052861362158560922330302376518381144382018907127363391350098653549071417452362648169176490545482374113879672648201474788127224762054865597088727828070227733673762187633847011897744085883959728732348193807939664063235656213657123549 967 588440406709435710817623928328608946436451929595666772002692902210049212890525280606960877762753247160710025916744274233725298118158673474366569450502714639405269135291933825242635801599985141856199047689081484491454864428486710713526138819897 968 1048955315366754790577129085728721818813706172709411251468602965956581210033713699078091636710876849536157164560912004623444979626021340950158629723237171204932889200442417541631382756327462611228307481889298995639963222984311164271640223650927 969 1869870323469281300207793783795772858759689934154540031714008050651623788593768406338912820031857574049099282902789591726729198401754037578742172415643718370581369995896583549952349035190640745485576235412221340724608221289955745095467487669672 970 3333235434694026616586204182594641164793964150798120589068926927278106153947159265116179931689247673974262749936337727370171991343218405500755016584644619667671692279332693293272937216494888187229289994782245154433413252602374414977149932929024 971 5941833678864951504518854096601945442777330860598876340328292541044301775763883285514142527667045176829818682734049834107667626546186290045716987580747597100905264099206127719377409246214159393545911275117182267488542913953138241811845828223886 972 10591927320769842794717230709914961035856134732722001896048472239780885832029455050925295799729558448892780466501396936207055366126856122538598250109048863509294844435254808854367444428799732553411582858403466720846187559712760792843470498758149 973 18881195676601586230388323543116992738646711108769402526434853387218461780606846583405649460795783291650828962096416083222009633268384137102855335018269081688792005607963515749364889613894327002109534674007381921519338013717600956889524025716679 974 33657665822447063403740288108323911457674418814781720570852144911729228194687831314100430760573436332883787092250212651081125571231572676417359103481586930670464659926138503899142282633431533418740372237419984133042947983219203411718414778054094 975 59998237824492479098551675286703540966291354714366170603240684691005910771048866772091238770406458131536729498854079092663095844177931299013590298523603154018090461027988479278912869896907987370127219906080412779801438546842739469588698792722432 976 106953006219569127081339373738835017969991955490779774125909265738797431963749899139254565498006813182936736289212897013938017277831353220822905776453456747816294753785710298948793366431854869083826402952109280814793772451156488352613224908029953 977 190654691773857170304910152778469298645410425188996034128872500316055944976530190916655324395132052080070048397025144851726996590283410205694768501962879543167307199834586559378613999718395185961408491451262400975231376074829694271182468977646674 978 339861522178828552146989823776105869295640799957849245475827360969932312050923238501301690294324099249714921317735489497996173398830914467851396030328843470398256100943343283488568013050097886037971624132132874587348084246916817224011432462900229 979 605837984804047141267325185949830406238139538666070970275338608411126107504380963653807753690321853991908167660503827719460260282168308175512463862668564752068363878670493070184561087401767601537326700273559714394773063697945661410931466004973688 980 1079968280840864623773930155160663737393244384858591070858332324438106393878879601897642297867316246367661130979373423667935725195202763382244625373424856772325628298503792627020431658144343772662289958309447430036425893843169310452596578269003776 981 1925154111952244287464108727299030323459855198834035934266366783298353775347498184506582178964122637292861253205832146250884311000964357974812303976162221460693305568142785381078280595773387643508875253137967054666287904120816790347038048344539146 982 3431784451929429065488382750012447375617387653401928614319705005689007009577543436499795839112376937441260871146452607331085938625101383702505833035331831777011529597022558068815051994931113347305352846122723217554164769346934496881284441597640131 983 6117507399218913938645816827969905647321534399241286418564892497458781616916618293023430425297833786494868583719238810963931121178956460421325128545919182467168609816980179102794224234901761948683489234378391742572265516444502710032205784332204124 984 10905083726472848542811853347096947312286511695989277464956094951400269935078857345768539566425793371854347017889068898950284685079029547159224349528034165537230549816068875263322099573231816827671880604924074859105915146563021905396766388089526392 985 19439429055135563227930742792891947273078398927454639275449981839885915089819832834157561361611692434617900357628721626022843053513649740880403256721647421901861309373068267286367769846598187907921219249570053740655666089177047588146738408842067968 986 34652774015140397174353957091382545822277393579012646816794602099370367956254967321118479221354207471271502557704978632515917598017358443546621471570919986292479500226570136859409050723920977583159754556483406983993182274174702226246684870201704622 987 61772120134729723178790889500224052761112977761234715057754690102402126172395781856996325104022784873942695680636146931959546895251824906645104994635972971986207532746406045238670935908760040251496351230209017915974965848244820943863119948757522360 988 110115133185940450895624702903458301651787619186343155534168064954258069104499129274421747655361008156907634506946298597350760181221216287583852313826545284409034976705643223850296036228231715076302806218811051366300779296001048780579704117979674229 989 196291507076511273770613360247745051621157210527806994369209709125204858831419432223833712195664280693378246322003240181105124331422531848866038291504614979670149896689239754739797792318172702898093850888633347463906472638134394297141794985611475064 990 349909722992440138102753370272055050915411180694183506958099673117946471616756991014836104509010463823122206437316989268411174963245695335847258620989653594233503568715228811154619857238767382342581946492260967331801989605186856586641291359157223424 991 623749932272527149138371227644885824800993084422227642702302837788666623212589411780132625984375734482887046038689615385286516764312451983839186488276559753264631004078262463469362913030577596496875582016701325711877280935144640072440327663630683196 992 1111898162425135017218236011004032949700033599702224871039584421843238271103124073425933851872410127730968522251450644775271844114532848319611889903447513495751735589435308814296076846357680724526934322143762322487549385268406776989536159077635402484 993 1982072397346928116121244652262249429732177145354176799615025169176645243880984326939591457796498146824337421125033374752313683261981893176509341648877815119362629580701578029305328652108170871373450511938598924593414027328018878050434674123634136120 994 3533247127377202927871040484459410929180829789500525898645774764253687458965549780029006819521957052480808433796058323259892237965605573279588689247083069634062698140406315585316360261727108652165689315995400254350316507486419097348552309741006551156 995 6298375013863922485849560664896990916477401252495303125245794116123036489101625838267049881162188348816199715871705806831401149338422516045250655177813764696203064236874118600783157430297812882166475036860697411972435812893363418559543244464830021632 996 11227498780905488684490682097607944846417875519600097568641451080195999217826609412042387267718763220691966828696413076935157301757624135709105356788978075558763358073408724342448532434550396736943760476300623862813791056832603521303925897945352297535 997 20014166923652430309928248198072593094600604794640047678712519593178288879856233321666809333703382299157433400526111605954893194061591269753014018262055242923531240609835558657329383234438253041484817798587721804775888934831321985811650863397437244708 998 35677303152244706090182403740720489735179188616375182393070453045179614389857717884912646240336966642838073580250600745541646298715674077177168149679800672148527332452628404527495915737947075684722109214894780642681452491904339804907824134225414450158 999 63598448292789652701678728720269396725254936211009466175623945756566374261379896040522122751395226944654551808329049818678060283380900319032596406447495253413128566527313680535694484711087955738982407687917204578305697134755543752273941575338117920804 1000 113370750249550604745292091968145836496593222544915456254424294090214656803829265088806897860919390278691594885690704522965220688091605288814511793200647764531655156263734134814096833745360631878996550663492553415503844632080541534071778400366940389376