0 1 1 1 2 2 3 3 4 5 5 8 6 14 7 23 8 38 9 63 10 104 11 172 12 285 13 472 14 781 15 1293 16 2140 17 3542 18 5863 19 9705 20 16064 21 26590 22 44013 23 72852 24 120588 25 199603 26 330392 27 546880 28 905221 29 1498363 30 2480159 31 4105273 32 6795236 33 11247786 34 18617851 35 30817120 36 51009909 37 84433939 38 139758925 39 231335377 40 382916917 41 633821628 42 1049130603 43 1736569050 44 2874448669 45 4757919157 46 7875525818 47 13035931226 48 21577670730 49 35716349378 50 59119338174 51 97857037659 52 161977452982 53 268112502710 54 443792100604 55 734585021466 56 1215918789514 57 2012644499261 58 3331421403583 59 5514321367895 60 9127557419100 61 15108351305751 62 25008035413761 63 41394446197307 64 68517984225137 65 113414107291078 66 187728227531732 67 310736364760666 68 514345070287059 69 851367529939281 70 1409222549037716 71 2332609740070768 72 3861042532415079 73 6390974529955435 74 10578633905125841 75 17510239600259891 76 28983750984136389 77 47975232794527767 78 79410803762041519 79 131444401346453953 80 217572796481206234 81 360136462897964643 82 596114376458181425 83 986715832550413944 84 1633257261786500499 85 2703442262888840629 86 4474861517394505843 87 7406995841834857162 88 12260398939206338196 89 20293974150693644659 90 33591515975228301929 91 55602216556260373273 92 92035336787096680546 93 152341106922303070352 94 252161981131211583251 95 417390066362373441100 96 690883164529606988084 97 1143581473297547157798 98 1892908458639022524499 99 3133228822302612379376 100 5186263925285749806580 101 8584541707028432556704 102 14209526815712577768117 103 23520259929676184041519 104 38931812039498177346051 105 64441719318179426609148 106 106666886824324331237280 107 176559919027229578023756 108 292250068741980737222573 109 483745705991858066731144 110 800718059957624403531651 111 1325385225337985712830424 112 2193838360080436270253304 113 3631341785127472134498336 114 6010763327125564810736933 115 9949290899217665433942657 116 16468522217558873910988668 117 27259452636122666991030605 118 45121095153804352768740926 119 74686504349716506181439443 120 123624524470565987490663998 121 204628977934372686971547762 122 338711261295371983562463495 123 560650400966649672091099205 124 928014235198267134511314958 125 1536091687878510645792823001 126 2542609352393539415026061031 127 4208643513856706241608992351 128 6966339603075051652706852879 129 11531004539964034879435396673 130 19086647116941981683091101015 131 31593092943817877536228221484 132 52294335177955131499834068572 133 86559979947751204631878459406 134 143278045376387848369393319826 135 237160386350246381639098183554 136 392558739240501160038875751516 137 649781213994601384334766759881 138 1075547641296115694190385478954 139 1780295742294650405620802476757 140 2946827093789198816680747206965 141 4877723242486344399308769407870 142 8073831030139656527658999046525 143 13364175100270355929663437030722 144 22120995032465626991473945804685 145 36615684661036031942423418552283 146 60607959145994742056387726084979 147 100321071307222467992499111568375 148 166056034389567667759865089492914 149 274863557554574147282718868684141 150 454966755946467785506398904935215 151 753081823061807608801877755140917 152 1246535543121804509373190440356426 153 2063322752829798554225143888513435 154 3415306371195175989301811692277796 155 5653171610272326222817175337906997 156 9357388703024402329865520845627094 157 15488778578803962014201855069990867 158 25637736069003701067934167451039172 159 42436755577575654027559288654402557 160 70243262474652726575422077357363099 161 116269866909670908271573397461159218 162 192455211716152861187559183971871615 163 318560685594355405250517261165114703 164 527296244676487565176145091742398396 165 872804907269614662440019786491924789 166 1444706678351751253123652788140647112 167 2391344696953461169807686683439328562 168 3958263324546712557543476578194484190 169 6551898840184858224330107125337768237 170 10845003197691905485862169611302779208 171 17951146259552022967381779261967357531 172 29713559890919192141191456569668385455 173 49183245940155061615940902728583146759 174 81410362477269215061552183088305369292 175 134754162560655673732015506258786955726 176 223051264911070081721886382380200620036 177 369204674891092920196953560775617165056 178 611124496495390288574169230114183391339 179 1011561271067086247419681914356416345623 180 1674382570148826558914211870989236720799 181 2771514757836413418449968388875856875389 182 4587538230419040844024514459156988846932 183 7593503500585891508939420902549675931651 184 12569114962589252559816218209440647549886 185 20804975059351137395978367465571122662104 186 34437348095593826226134628315886823541450 187 57002276641714290793143282255977386733320 188 94352780397578331304388213160031962400903 189 156177045782042100188020947929683168190485 190 258511402911790643208200864839998789294342 191 427899920252597989283260759332703404215280 192 708279556297393206157780034279148369501186 193 1172376778132354348838205708402258037787682 194 1940571766731732060074239327525551546148321 195 3212123314004414218307322701601515365393168 196 5316853703250358590285374680807033738434928 197 8800699891725328697687937193811569339852891 198 14567321748361289850922891044057752658494663 199 24112498497966374908165773186938876631919956 200 39912112456762003613005123524243032467061754 201 66064357490600438390640013704381166426587196 202 109352751883881068533856272581905681085935557 203 181005685952202421403876900778496901486982476 204 299608905881194421198370689723653301492977768 205 495926390439637888812725426495277510272027309 206 820880087029233023773178348699116091573572168 207 1358758336461504976068378015711835891640266717 208 2249079062917857064762407513468614631832712688 209 3722778727840964023844022416254566258533374685 210 6162113944756134441270944346864928510773129584 211 10199813377084533932523815288836275378091549102 212 16883198502988706976369567294676666678945273086 213 27945843826095107996149035172729500438405061596 214 46257241304972439013507831632175665657609475202 215 76567105522447006057432511205447896462907644766 216 126737381709257722447448879671019875999457536864 217 209781521880948298413561183749049481581923356047 218 347239988148438593396108686367881095749553036413 219 574767540478397465873295090000823802391789904954 220 951381571428819791306542040706203897120007143483 221 1574770373603569155241120606739746095536299631607 222 2606632085436674229981603695484794202998154836752 223 4314616875398744677578852974768141883653470179640 224 7141751567274599778509116476949797306401720515941 225 11821354461270793623547703357969713510865057244488 226 19567247611825774599967253189257833618637231867499 227 32388604906221739912882782063966469422646798838640 228 53611103032055368951525096908002893347162178399408 229 88739554440072284386745611339997758557926147786081 230 146885776953965578886798221029465655008491891864678 231 243132068979909912219512682752664985193629626715607 232 402443341978426665927769040494438676514357029931843 233 666142661403287524436616801953100417619768398241602 234 1102629858801943784715943686166284153862650374705354 235 1825123469739081853626423317395415860617698121894397 236 3021028002462935848277640127683162776141678210065021 237 5000543986741855329736830516491245863395079810888944 238 8277129554229252265055441463639381661042623159021130 239 13700684133394485207009376099331062956863841741436069 240 22678000204447254590852992208642290095254758245230710 241 37537665146177534127052174823415668495116529710319574 242 62134063494285780781466863473574837212650315790909951 243 102847149157466088384629445496086335710544227190224072 244 170237314203518185582874110305617391808095487930090132 245 281784603507636903844776101384543544612108477050861329 246 466422788361373091753447762435163844854416100067161041 247 772044372881793044518266662543791995004777265086905875 248 1277923224533004662462328296243888386976588922699746157 249 2115277081426086261238172229460351049196793885266556530 250 3501303556668323328501907772536281990768827980105482868 251 5795518092444580405200226657885090248867186115232676655 252 9593007123270758639872708082550918692682334707475230432 253 15878784985089495185746425301595257391942189610743951633 254 26283292544531885396328013917954900626746697140851767181 255 43505310238165673798794344786466717072880903371775369469 256 72011983114832877861161938180714011303419839570032873361 257 119197534364017045803918337395605467575971135171774362955 258 197301221045452358976451075886334115581304481469176983880 259 326582022302114319560915611925649750300350620136462621813 260 540573528768827805293821993647387847815719464039016142442 261 894782076324018303467785525057909057797008797936510182091 262 1481084295663147101226441442968056016289401404404707430713 263 2451558596113016776699350960635103824589500434141216606290 264 4057932129706783359041081541308779945156786480445068147522 265 6716875213757897409497429776473928052470666399550973012670 266 11118079651188056214855882235543761729861867862565880318754 267 18403154918967857608260181925149949089829192439916900891702 268 30461745337050233119048683610014378988164742242848472498727 269 50421676775807089200540430970741522844786426318970079814628 270 83460269946900958577403754679096625761818553637858913030164 271 138147263340352928410742264465676972834486145922238749251172 272 228667680808735159843960819839008580381009780942218474452568 273 378501223854298048453465836453361574252854452904823151582772 274 626512570348895385201619457666840771892167108227324218215313 275 1037032316060032665247365543165793919899978795011200548721011 276 1716543411018778775907340071901716938565799714633535207467761 277 2841301313643357280364907448562446308455478229248004425625316 278 4703052135523970257538804585624075201640469171185899194515481 279 7784707409681272657946435606174206111514315707416488022472397 280 12885604434745403140842898829626113504665942205887492960750623 281 21328842936632410415583234142512751961827382255410358380361259 282 35304478212047696947131853586373741633166957067704062330364330 283 58437590146263431977832629634283145983549838757351224587629894 284 96728577082816320406595947734379245879791465281607650905041944 285 160109573325117667762010105526274151666400141517127359089518919 286 265020702707155421051910147504655435849217079833436603760796005 287 438674411559224226571557051567268133365930287898557833208203786 288 726113988043681941429756153828671197343648382593811006338613498 289 1201897146812537189563562600887709724731301126994309705754085919 290 1989435233726987754452782848864386426321574017802024300667377031 291 3293004363718379179800522925644087156735725447556110140923351975 292 5450731723069706034898619974278749773026725079909963394446483067 293 9022300925022191773508689845963830911461980673847504009488519909 294 14934125933428424328785155826566596445983137056517841806512820469 295 24719649593703929065285851221850868948810488569461097688547222511 296 40917096772815659207094033743453180623771551261187152789388806513 297 67727853583425430262616845290060427004586464151210050913105295080 298 112106246845583807750156716158927970975063166474505142796273207629 299 185563396990313050606481728369308141734375885852006587577943670643 300 307153038046255576650524980380523959382395464303119608786283215674 301 508413783705250364548783870125719139154119858050739790043285588919 302 841549792590893176077617728423129682714303736558528709812444790637 303 1392971780285865041823732592617058379924199570191017453080288452125 304 2305710722949526366444413003455662852989794921962864152899617643878 305 3816518046642279028612010479151968947643783913854678142644744471566 306 6317275560792477163956791746829227789040911133646156761534372123489 307 10456643994149693506511104367737607734104439019699568106644458513331 308 17308316309486808269894988862609441246477258425601133969204992211783 309 28649518300217116453681041952838388221351777157440979738886453588320 310 47421995540062557913942826090480362638104526768446449151178618653344 311 78495060106636088354412145929853661427175888269551089579629528261105 312 129928620484541597065867350763707589001331531249680831339442901394060 313 215063806538685099898178590582146889214968074625076810883072143696930 314 355983467771921028069984138461634691673735953166712619430185665179284 315 589240148616673550915332666628882361375951365929530841945499803951203 316 975337295619170328629364642318387974441314587439088776557659095572048 317 1614422986042262851445428412924285609023090064480729728343901974196036 318 2672266906605912219226717579915900809827631656401052887089825352508800 319 4423258639080224082215912437492479646638513907237308336737169942140661 320 7321580392973515732446746805106307559138549985555393011917738058434685 321 12119015374131728265679813318645522677938047184097155379717335660829619 322 20059949594952493298685940627608583519844175803924924548762547149657068 323 33204147806509810864895849692549509445429361686573278814878284980731520 324 54961027012449046054179143257755605800659854559460167474172998387325340 325 90974010471996818149845476974873309283704640088790024897444551336001485 326 150584350970813467717244649457819321833675412977404532496445462429252710 327 249254118177861790050554027313845674148679586343054404436870179483943153 328 412576838350654235334037870594167271943060625138828468470160451004418246 329 682916088960894107983807934281916932859231525984358996342191579808263300 330 1130394004729044896073339007506231227083107829878722707737762482050349818 331 1871079956355426011342096569070471959780614634265298450162520328213883083 332 3097097285042835329078501082776766902896738022561965522922555274306160271 333 5126457349104126312321306202186211227542327603081528352624501230667985022 334 8485547121526802409016600506099326080548450837804917811520771493549310829 335 14045666441413961039271160615253608566801330380527750756050594124541615998 336 23249030729319154109027062258264998602489828423072562806838967649136858399 337 38482861038127647051656511508307162196212541911881253016709890522084094180 338 63698595047760591593688735841842696474516000527637058638733650963476763032 339 105436833478636938946324456983265597938490255408334541557905522388014959151 340 174523878362881497619951292248430853590657968751214552485237389570734872741 341 288879920933828271293225603644763848868407226936995316446569004852623462868 342 478167282904502120613187357645360374981006573273477513927124590578945883179 343 791484398435044077918798312183177777478825011741826332634352891829111824229 344 1310101245657987636016647343412115850331857757119868342393372165722397612041 345 2168539616533541005830113601070252063552960482358147963568920689417440301241 346 3589466145506649547873023500888956071000960207701593799808796593747096022991 347 5941448849495381886050038248620706385483837661588402538266380765629144827949 348 9834558399543652056916297814906591977875146473812259299517064560384451861378 349 16278611726540249749591908772065712291969401920205492853971229212990085050688 350 26945104088837387321911666572739059745195399577864142981954541348517988640928 351 44600771033476133999414890633691846323238936968685957466860338359096402168628 352 73825240022162183233182933363907746289103438997131825906230304135639089220506 353 122198920288600158112817748645150046934273253145048037947788102570947195915842 354 202269252564799343855043956323075429130250878408290529353726674673223640974735 355 334805335730444369831403575491670481971009695811955657617219625691531777113316 356 554185133984537448951442900572578378868580827324298070653383777152888954867601 357 917312629021917703032669457925874994870860058184734192883492511990527049098857 358 1518377898939779947895383625289622060283348924928299946461152051930537104546036 359 2513288677216821675041455941226955255765243299289396219825572328132914947392107 360 4160110588699238783558700589475744998889739663628854869734220750601036603692372 361 6886005681357904670318742357549220689691719405585158709229224601854536132281953 362 11398032151476881558973841891274468638319789018130021120263102454935238049867191 363 18866545126126259562493850131257893840911358786087958364758599943088769454134685 364 31228770042558383620411632747249406160645915901821981360829470672801655653680311 365 51691291216879547154914269361808380262451657929014601752530150432032813006108246 366 85561793949197389610989219073243909361703964569537138036632689803504968158934893 367 141625802170218019761180774851374555058082098604847502278566492509259402349932985 368 234425517682193052147585135226417188059216112528885806565728064017098571955042697 369 388031859297179426800941017851500416268517850514236108499823931867592207626828414 370 642288114870453981009963943933892541850060089926813875306118364102557197185684231 371 1063144720258386695403325381015943444540118239583976627193713846459093448364486206 372 1759765859035479682403866911275830489591236378178505659175635429692353958055425019 373 2912845090247204850413458797781340108926985058438315186895385618228673995763735964 374 4821474673015680195353921625210343877215733584576169514600116422134621557615268787 375 7980725820389846452807140665991809847353154394923873307716759479721628358655900180 376 13210063090593787577023441099909629078359731956897970891057266201941708541501810501 377 21865901771944841298432966129065881953984486740891584717467915596254838140895368473 378 36193442606703654576850310196317448980085394986041247392394698863786343443266919762 379 59909044748637314030293409742148727598456748545787170669564286231810762131561537993 380 99164196169321169120093774652400689966166640738226081917383466088039373174388301523 381 164141121648101124752780866262759887303049558620498810707769126181343089668842003732 382 271693906235000401254544160389859862470360197731046694001609742049189549827116846969 383 449720203834656520852950852115693821880041088697513216119130024347065849278198318994 384 744397489585766789107321881601961504252126949457703186622077199058100034007080275224 385 1232160836397115782692133177330738171776640299960111988693303594040721807275944763738 386 2039529079545500086342698523388782917014848495170000009840369560323074871014146420723 387 3375921992842079679757319157240132248496081605204823638571877994313329005827371650200 388 5587980782453258998234468066366374338015123657367644260496473830597554053494246616369 389 9249481857481894074091957209459440521088196792649482304479712723076605818930974581831 390 15310166223285919460179202997037916500885087201743783057596654010683070356605184626455 391 25342088713330272796110342531712401371869883205655864134650540303453332133533905653030 392 41947386526575925553524922170537139285517691953111944015465486675401377327146156424984 393 69433236396351162246700450682158934734107016464012519799994601379127316659231488964476 394 114929074625834846712117142395673665440624983579322108066116192324803173168857745585106 395 190235870886825823353152231130051908447324115230779286532018628432693766641192837481213 396 314887130953493330527214108456397116050819062354477533395235000937582456113161521076405 397 521215608696167532602384724908701985348924863998263201757424456950652949068957289628817 398 862739959952950869222944552538598324184376531104108896110528290552953712152659782503751 399 1428046716332139291275919385597746842895538528360728753533296808579280645747314655444014 400 2363768364384349081657456158361481693235022351091047813694475804781636153741686027107887 401 3912617715206963034039827324407121509843777978218543333959796640414483249470962031068638 402 6476344135918970599512380448829326653688994408084746572983391253808898686156951833667824 403 10719941588935275342801440267015098240434373135070773822168593722741341118055678316884066 404 17744138553853703481009551159926626102256925011905151757867278266165611060252128411979236 405 29370911250424950582484526087630769200237911811338391131811744340535579874986164094678499 406 48616078208710052275928588853380278671545482643230481807262970120929873376827318751261871 407 80471560458009826601177022879820422538731633904426687519501214293300655855537130221564994 408 133200214438254500394960536023668546170731088604650868086053099863257791764779714779386802 409 220479098769992639304899171846096945440053317665929786093763111238885305488901561286767224 410 364947107626181872581356878580862791059352336874401059364700098114499809627776452644465438 411 604077176057664187125939136247575407459209193216598462768106359971179353873608499709027095 412 999896223338702408502215052521891851087850087722324852182202149940443425817960142692775168 413 1655074048603951471646846685561656911885553003032011611337997979864387855672119608528688758 414 2739554408172198328268093685253837030472588696715756849798990259547159199878032147249588857 415 4534635995088132612618662519781770465259463383509271559711250136357131705183516186843479845 416 7505937296448258313073152547592801740620673328494778600788887394155532922924545071958147338 417 12424171368824062473512855031776050667899292587554718837174480779244958676492768197223887054 418 20565057780984841322506865753309881468548463666897421230780870225226435215607496959230344122 419 34040226022355191080540628334400013640874100064267553216525242624364602393898776265273892839 420 56344941988173528322813372720441840288807302340158406444922900959197753383566345229061050650 421 93264729957012900544325816889061967483055312784903219609821395740055099626976518072649734576 422 154376054833462488851944248471842772482010699756840647805734193833861226733589376226419343707 423 255530320164211319257164257872899020167705841745789314693018820216804153331875146309449485492 424 422965495482210391118542219550458872377644331841032605128744996881736282358147474423141025983 425 700111870299952838982734250725981855518324981063534754201114578943660079407428628800640517260 426 1158857249989351917101582977243572686716228151577828344544001606559367679933534951493612249771 427 1918193624223962465548102416524216496076734345361998765138412338618718256574041322101628608768 428 3175081987058603343178816269519190114986165894356509351043225238052749409857599304592599151596 429 5255541201489764227439757127027243663747550768679394211264835001148216720136539254931027511280 430 8699212629197115472885171367625049878629350295120095519631071042248841185618696657720348345152 431 14399335380822621220050498487505376377727520203117235170404001802123913831830789395142566888200 432 23834439764526878218918710612823540070695454317974126429450329454050386415024873529933386457140 433 39451856899273509065534577266127151088981383885389825610791629015849358424022275618376941436848 434 65302521400869638710530521171226308587946775946142633046741182101393126568971213501409314795813 435 108091725877408949537956753147856486844598976254849854103659233779771983456555987052615655135173 436 178918377920417100378193629417188655196188936601756073318988261685361201801288297907152719124542 437 296153897977158906908761123925523274754767882291043768381786662266108882369538535099979913636635 438 490207503032905770032988292587910420143022922915653872610594182363271629400233009879345670873165 439 811413922528515564787233495292055469609044668888970231432768471843105956361963031202559959058448 440 1343089507197764095311833598438368658269318913432792610660653506853720325916142381053381558270286 441 2223143298704415100571489269612153463633981174691222870586289583460748907310639123690180231027059 442 3679848662421726657550985976296484468511542248779628921519190169898437308459098589149305193626074 443 6091054133225891715493279616686304720055692329507045706383607181845523114682720260886849683154595 444 10082191920760107042699060256153510953514068564600572427194403272421870850740763562008347828529292 445 16688506078537355416070812244206347868424037680705544596628992263844391039415908318997777557105700 446 27623580003462320784048717806210317060064402235823255761873454860756710586672581252180161273032113 447 45723815458175575735903785824736762922513376422331052997655968236218744577037165663665559102106424 448 75684154616861859082191656008805195792820001993501145070387959760020172146252703123941644010494325 449 125275880909558911433017232180616109971755089570648020903841245594623690930661949924803872564728285 450 207362378784759150900356962469278332249577617879970109479904418457167296619196318021604559210125828 451 343235711639629526033951727277414485369701052801816629273991049133789855474591456004519359648805218 452 568139478507090890675658347296749623725829004353009422088574519179291991829719591716295732303433867 453 940410499526358637029443048154694524149619395896451559763592544285456200841932305065482873497239809 454 1556610552646849066003244333654039026608204000007138871160681568364011654231232018653540088538135888 455 2576573117624591038729800828164612897807065109051907398830459390007872801426789107980161275497997558 456 4264861894439337396551210468279125060872026724945515234400657417069031580130964741531364279235764949 457 7059394842793999049881945791540536334077037797228591241601266610616070546101683355591241041817839440 458 11685033836955668186208457644647132686425315908647145788610594128407226821443171370817296494146912428 459 19341603467636396347085894757064949059282272048970371960701462234174963712912195575469501049813186459 460 32015108378731822708621938388069371148589962953271647198384163411766910196756879373224041900194800908 461 52992874464466451457408190925144238581529680715397474998152492491664290510253931751608221352008745116 462 87716234184990762496578095447838695764383466393607498559776631752136220632910543847710087442901175085 463 145191930374626621965138431336358857782183119797181657400699931464408708887839369846929388561229762083 464 240328336502133715251373773960565561172119875374490786514686499927883124762062120323925408219042084647 465 397802475501602734513716154262448831679508229423414224634486627015850726816712002390733056788267193749 466 658460886545512604287503408966436631313792751842529512558946696227093534954087830717065210413357166876 467 1089914633043945393911541859396964752515548389932370840230884353500433588568141569283936987503819919282 468 1804076645395716937987001425423170708445134645215236204151223518067896433958383064475488243459883460335 469 2986190334349822502406273525231350080161336474229391226784655310541074440904110071854746398172924396584 470 4942879082062682393148070629167247654014207528425510718890788696784717778991644712806449962408948766481 471 8181679961539481008102921877324687708072869112281134512909230702877234237824627417205000028808910594731 472 13542691593645542290287122141497806432228749517174683957844279595961162427008297840404589793412174443441 473 22416483712727365957787869723957010061137658789964775086349908025322979526584354824502793752936637763705 474 37104791065223112581774489881911550570497750200512165735786464443124944852596947898665806579395338500605 475 61417550479256355648057091271702945959281197074773961208690143425488565231517271225739409743001080741612 476 101661143981146433684992650357358573475348020158496401459216173047330331429147480772736178041345484548363 477 168274184087592447838746389981154857062540749871322105954030891865155056457585269343825841414982551488122 478 278535140580321741420878091850843989316103312018567680652200555811661832534749403244160159287331261713445 479 461044128419102074209309429678631168731708851567573427179672124999262634281094399995283794426441540370541 480 763141368471001385921674889269888902186081164269478589609814865658088249241432453297705170499755966141150 481 1263186563656632449821253540496266006815933554121861202911827226057516469227459769694225580916261949489598 482 2090884285043557156846146590241601931906864988349324028245071800319810105045442755866001122877968061678506 483 3460927482308525698858089429447319849826058095267733375902239774816993065498970523678313135466211481914614 484 5728685763951258163440121461182407197573678375477128683340295957901134671650015202015738239590165320758202 485 9482383190591293488668773930327203359068904572441113380468176965852235314972494856345509328067835791555235 486 15695675182433231296609692188928655469512560800169152972766087233599796403329193108414792578870425816741142 487 25980200808262055160890410230073493666665690075164554128966419300510285553248053334459243693428082017415434 488 43003618907267842228424574119973862165899034699413552540367763468771803812381256745442332224676719929693932 489 71181560634181790638351820238998409675574849315723978842324595318041565961900820833885663472654751479534382 490 117822981020357333873370369229913077107140697402265336037787582944394694340886650025477732814043668668308010 491 195025997362821892301532873969791370291958393195162694884678115453471502552260995192030592479300044457483013 492 322815967801661199308072813927450695671037973022120055211891489673564858624826823123907379632623973621773963 493 534339782782153853281827324196988356270593151720006190845067847461694411415363376794051706477284264305117175 494 884463694308649663521715020055484258638017598641370645624561013370431277449242263554986625755714532039843928 495 1464004836916723252281003754261397530917519909601936261182987036849656969273258407848464752012225465807080051 496 2423287893338462407447664569426821004496779170946158690304967869695711137251006064683486778357306946585538057 497 4011137166983825761391849377419011496030682624427533667530308426680798043114624646890096459376177705370566739 498 6639418047103592034274216391543370119091359070993547077009380203105679344649570884672012884552064956909570749 499 10989868999506749756646360219189578601100676453945924240500078361794700296627297913164130457926226882127771650 500 18190934773117330255134218816860982283159015150558721907922128088597246060101284238267222588601382397455412364 501 30110468826758649410779755466114970058906618362386576218760125639779908914586477182485766092062550481085146890 502 49840227798905792409839923832347289087924395085250086171362660584702434834489525221881488833265525293086253383 503 82497828955731544329730524921619873111944176162462259796470107614313484822917368643408886632692028013734886961 504 136554186908402466366397000576083711314463151147759734354537180532425887864805458685278901572152311317145173036 505 226030747696656934691382036339474151531477321139740384723977058081853274941235500594961822203394388507637264908 506 374136451331073139278639039340875475010008128367065293909426986499770729521492672633835933479596017265328279559 507 619287798854981973624154470927275017999291391415246330611664091859609213080687352498119391317126729371922919707 508 1025073543211843575057499215283636799814064899717002988784531610855485131376568266115569591041386889532882040285 509 1696748702195798443600604455666416720866393848932325002973905684689627920365586510074612102899143096437454700063 510 2808536204517138692614660747693789942906997504711837639941611815492836504772470709653579106679416771994395660001 511 4648817825453862526576916714778060942192924498621440767843024450650004215256375351679744145149262228925752738011 512 7694936294393671892103819501236642648795466980552583967339526072110185561685533275281880283736122706868331504535 513 12737011171005859457613508650602504457456205549449530681070237556537945715081360478864781997999117276658369897345 514 21082884557280301785496188327781908431055729301352052343284868253003845678621969347628395939297030855794255162606 515 34897356631626977713086146963123554591379037308318661696717347402371810100988228984069670648878164499518156840307 516 57763703850212574616139496823315616165527699214665548691159295860013007153006100775236076103813225237773925622629 517 95613129605097616412201956045550814978233267172673326152745762028345193548885118600910878794941508869780380500884 518 158263233545186724227830611622409283849649435863179621171302972144975549758804281941775256075811440042428241968047 519 261964556495836337571069159603784542343145984086681037237275947279208684807514385669871172723602803959941239628265 520 433615738303909691692292140052739091975055682270660126784524261605077894683255103683992944454975152151295405254383 521 717740640260367147518833937969044684452124498116210295037447318730120443876676357859069005829457003334096431825610 522 1188037197857209112041769386517317484161652150300183918169846007942207500034315592970669630448948349867371507540016 523 1966493611091046898259719133568789429000630878280748877663321741298301327358888840446579844424468697571730163026203 524 3255030338643230159913179634885200580846404765229446868313311425525471369999002614583788654845415262243755986911637 525 5387875376625015779331765972012223737211948360424203457061163352074636188616520722099328793198545254905647009065221 526 8918258220026968906709407135327754126183759372061130830987696067060209903539974158425335136423124229258270159263194 527 14761909680416515495988937885705238005504686246514863545849030790585757851225656852713861762727523683538072360525760 528 24434589359996783823047822267497570523875042086605518168222048603983097360116691500425873585144621110512418622074587 529 40445252011243979069777645348802553273928234713284920296696953817137036094824560835727246186467156488288124713800940 530 66946834512026783940696877864668006894488029414819701415062467838703397324905939357766238796008244511176927815247148 531 110813468288804731891546570051913994476627581610248076291157263266616768280988132075146233931249477556798969375087106 532 183423530682215254579039675417024554916452965631899461668894115746854904139435042976754019208835431034990411362685811 533 303611033274811486187243417382631563661373285128238198048839246451982794083032311182514786109613887020421806089233456 534 502550895096996555682621507931825934975517533474682047054967714735760585679044071501269343767170814936666365914730660 535 831845270702635505443653632777554813905314367069690301854654884214294658005675286666797514300524334761838224357239296 536 1376908410951662061243924196306551185251444887872586532156463018184775543649508606025407223278558773099169099465142517 537 2279121897931858319509346753787217440359458601839239990005578211848549933841347463931623725323865428929518168483667979 538 3772507005053708851391613747646125173632868425928906282415872877941476984305385173576018729015251388552500751496249159 539 6244426467971573925196657348764060183177072731286136394179133072975392943948776816615011006517481226945641756694063488 540 10336060837440064077691852928924986736869005725057825261981079549905775609793771018715545060091067999399818462742357496 541 17108721542839462022144920493083970170290019538285413759966028260643480417665190810814838794799459674086876637704426824 542 28319139896134191605398076110383682157434952617741143507048603113998270985429426364054521734401915631649197833997196177 543 46875138066202876441608689724477314954179116390796106955165554702276006678930289352134186740224716399903754415828051684 544 77589876556439114837154455386200571099995492546593570212473567676030979105015592283739319980363324647006283901856354503 545 128430319192681706884450455705654728796992223066836573571812677239433828794053310988556894001781656844926161905894801696 546 212583749581507176947905150273134161460223852912559062763851451587429106524557289117435740313220798102779763518997264536 547 351878363849056771929303869123108800244329022786394913701451024014531022792327014100192462103284433394847160305902429568 548 582445192489258076404915242577701657125118822591637294710369999166052624692519958562967179090816079129876303196154532785 549 964089972861678262753682880932203802153336942230542901607020549622216173746112071204478989139525769250540341280180587213 550 1595805902011241262390354502785722348221016304751032623022815513350301506558218195687130966476303257395773730544194278324 551 2641451055999398355586879149699103564217166353657615991246483185509675502419453288528032662877385967091336479314441615549 552 4372250831035707680087984347371759502798411018774614106820676582771375136397213181048860049686546697942883689475776803906 553 7237149931691481100719716910488317138462914172151788438196798115056147832814940172688528280665435441584141167190226047327 554 11979262205634939680264711350164644136926220160605480776963993245406146487380116023182919769129577420554121396343160119482 555 19828623746339042271808807272462056277298142252201417203066360886069979471148841252975734576831254197993955744507664324454 556 32821246661495965138058957882834721105320259894966293308342799645660374840394655513282818133346318796813974568198864189475 557 54327231490972727502700961424063677144682231558594783601048623167617813640216837983582106383915433192648726450740789542265 558 89924923081493159058457549151484435404579886167584658393189283882699262110450488482226653600471995430009810977871236257322 559 148847853448157969306291348336337326123507865544673614441188221979863548081062813349969255602175478097151342116487810231365 560 246379787904250360364925624490614646162215560854089139504520822525197581542496204674329968922090504249772390801226429804263 561 407819115167055890842306063188925711424558654478812382710578607276074961261892919104586430820431801103333547495031678312755 562 675040887527167276665025934212210434555168255067262334746478236201526771157403663269016298106739046729365791468113812187011 563 1117358610438856852738224151552737766847110998852468083855039105759149566588364579104209100734255026827354109669378615717577 564 1849503174386021323323648677033597915701538880192348783686363826197715225015824075342169234308119750189915737547164799972435 565 3061382406782063417865463215498609331527475513030895698381542530769110526045034629812765484260634821921772462882290436379112 566 5067340445990841942495579967871337457986650067909748963179237895609324070492904421347038033890373080931450780252810429898488 567 8387694114491803281897057898222535174815176369874783429830170811674646009718769156914420693369264225859405448513644734358990 568 13883695660105562140692738175815468421194779131997705588251366120960299269826581036856145056444285849270449629433342546640226 569 22980929269869166384485714162401815651432507846246144719225997431118019884871821853770188419727373300853875640121334218404038 570 38039087216833582571837075081038671553773657603368936756417249142074507608556823302699486412373039853584875215633727752829688 571 62964040283045955521450028307386358769886529963793509090169749998202488452885315207178231215626792949533169208967973791895261 572 104220964771484358712459034679262769865945298754879846026079873209688604906919218855882586427582086133859579467307347174651002 573 172511316762240054097940657669373054479119529575517242847698251488796628843478268590162472852317508487330381661906675264526141 574 285548636747839133008596850556579955308272957394485045498850252923836208949731164061554166302453507389528959978394554555918881 575 472653188665456550209126164490132290264009818446373649635944331032076211668362485348572406881129124951853811831908919304490070 576 782357216970023703648867351951935448704861654312229926302960466977026628956823891675969914539511386345697197396503859066598413 577 1294993516648657042994957830587052282087325494876150940309848550576187309193199870377950364216539930946230302797259417944579706 578 2143532611173331522784447142137211829104358790339891775882471641620828035448386157607103378771260363572202204445436896432999433 579 3548073404301182664355895602086250806900917284827766449949848693687609485032178981368037984624491010056229719695635015850210019 580 5872933687450868961436480560100779821447603733807263425305090715022585124523377084180812943270622794884101304652159119664477331 581 9721148963655268121903561669007789864133411307505886282043185488253474192380440282307260861923925421404854454517796379554651279 582 16090891231328321653980312730503925178977603738230894588152386417329249736910910094102489553431606095245123996588064803729808142 583 26634380522966790268669706065608635034934330722166558160869476125126835026816187761439128372690942322644354942071211681924549057 584 44086447148498419741785598586297836594311431596425114598601373717099886170218660121472751390354297395115983945708209523020758219 585 72973907559117735631816242423405670154059354108543288269110849985338143372873826993901967383453190796870338304677796802850937589 586 120789755783893692812253874427667074740714030648435774517134842775839786632167478041948428338306850623298221350592728549103173706 587 199936738902365513901617782917994283952005878779657182618339029555743794712389566336789618599059475831517184390092686715658552555 588 330944452230136659406415489516064504050249909432516588298321168033890245956944577388659723547527309755176428432621320948827057072 589 547794422691813695454799416830659633173056707626834442795486488226507401503769891204581209657353802487933113310267422966855507405 590 906734430839120452949020192202518048638640444917545251104256643560168283894022218620611195041803803542980401692008888634973514554 591 1500868380567085093766966145390974716930822175930756424007984505646886993743849749057655243709919854505139498364882896722755410491 592 2484306120041600819786454613434862003715865219900312335030774618265795178099820785598742115699676211276302137461776304383811340532 593 4112137331951933691823222299320425334444633920502182653387987303483087823183186273999285010625202350816088481912074091019374365989 594 6806598148439777478203838527843684767470035019186575802199948247006933460607784158944738421534099021224268826455878987802909589887 595 11266593164181159351580242461076775451135719768535935715765083009160784890582350757811815023217595698696773237288127815073480910726 596 18648981291229920623326685691606913763194145323207540180770966731693996389127212557988504916245971213708846037003394370562536958095 597 30868648413286351373219094881244004298087630560047397877748547758275160871949643173653393973516132964422825659346137659391917771907 598 51095201393718752363383214994083262016359000658237705142446032464674784155282654298620029810419976585864993432119299445703292555980 599 84575118758389952334658566029256716931960442962856529249574583020786145856671633997215053550851392046598768075012628299391829283385 600 139992612180506881356459164937748801712073613420380497859189789114202068294462251669181079667105791442411728196126030428514220088720 601 231722186771126059350874751128761868760725142231270780171141467840665911218533050150208663230549576836891181026514712451960155916842 602 383557182094423083852456763230273899468522865955672242408902275439555042441514730218433509392367240471787486433188258263234003373770 603 634881424114654335224970366779202997076199918978454484742027208029335329641415072784483751573215354574404719881760980559512596151793 604 1050884826311566250817483659311953244797887640269156892112604549201871159849085244743548785859756600418348353710065143897887355123448 605 1739472720771324187003893497239168954507960371650420508226457792493717474475222308351594197010307214074929016007492615097399862786719 606 2879254957869678566814453106494787739001562624681720193055806098345115918463487150465704032726749629349824104481564489978098145442907 607 4765874746653738860834562788833461845338287695600554952203830775658713158300570874970291839416755028215045533440559189228066334863083 608 7888694274437333630145013493620774682096299572817566889809349360329182050911110503985248301868766106594245396159185907040884263591040 609 13057728258434600766853671898104677655750062045165305546584065876176564627634563401589815229628186912546804468454991364376503038689074 610 21613750177089077563963712287807131683175726392296357086097117510268062795953244420100178807964342379087610731891054157052040654029792 611 35776069732180348182596307316371775296357548890133628656165613970909009568421615057257104483029621151134939496471777155966430959353792 612 59218190040827538062556989051361741473736950266842549043205933030320317122989261383079438537860956559154025979134330659098682403703043 613 98020661798890300918983965659327809660924826480926312143348919984394322375236225006955240663297025524429081993039174389195779835133199 614 162248291156285494044871515097815538077756513695904707883308396276698705630673109743554223470299998560827529263851126465357248356984375 615 268560806466956656869874589866414563549093114526395770621037551361610879475243327277128987523808455969588370191904733029701464895943565 616 444534153525893894848564803758416458627929055041779268700633715788248465850958570936798141500204030802909264791487727745069869643366692 617 735813301466596299134182029043098119817629656413143362431252815244591790266988949869594418277413921011085770011409246566361262459974975 618 1217951894856228654481340109565069188236119935329468823088995346552892510444983537769371819507514565994061450050140250813477773853014918 619 2016009788389534906351909796951123342418316869333404869007431467810969613518787097588664373965195891378441362558116894613068385188769300 620 3336991784361221516815564432562646327258456368091935850936529277610240512471454483718510978405149499374176315892973941232804724995065550 621 5523541717418822779118364853720856423564941525470810178421649376798426683090248683577349099230856821197776966649956394486378795244645216 622 9142819364149652696737622574944103671373570434908620590175503973920216955781988628489103995665910352814035018070566936998896141526093083 623 15133613576568115118120294867841643651207048502266178360407368614601624549663982934658918525650372639053309384540027845021934734334769709 624 25049850682048102574490692748592400052188809817462488504971234219286485550039996529980596199323593527058496587869247305089238780070511018 625 41463660745539156299828715384342068925996545532648928371954781486454487922955777612358584680661748136479161564955982798157880637134075052 626 68632551317092251736653632455932046117207691782873883904773549636798321475022245088288320038882976596917773018668063793666446368346636702 627 113603743991660695909248802897043848124350861971660217586142549032240266467549484286635589444810385663216270187715886091697637415536587670 628 188042122888541378825824493495357351585673667821350786230155073365348564385882263519694502500954123113573901908561542881130175200414251905 629 311255938739351367074075226406521986937666636769806371998283341635392028720005482057411661372184024594645704514167500423363368555040964068 630 515205092945791195777652790075527634904155543973711026143234145246106861700145753478597656076795830882464067992527723672583886393999633908 631 852791078854113604033436436998550047116611677773900148153064899753351753793443030213708983603991230974535624687111179049083200851839903319 632 1411578872434948948973252166781417328085786103713022569696101360416970451418571032250614363520346444926858969110437719210244294834115662911 633 2336510034535184092616108691292669154400752097925934007063354027716107983756607769138600351888486313428131702420308801552867252464358078848 634 3867498478541582168678531719113511787955004177677433479084836911861628678086038819820620897870903904871646800420639999850575276130541356962 635 6401660707824456932459466833915659081169072050401513640560331732180888424095102586729997321686763857231207937167400415735108259734403812208 636 10596322156423288918089826849609341152442558104231307359558247715923275399495404896509521373133509469871744903672006596377137247058530551173 637 17539518004362508087508654894117028293790575195636914776273361006222123548663945031395816017052080533482842761012350690737965339089733302632 638 29032213940274954758794081120432259139414763859607533679384475937316262537877775206677354097629140617398982565802267282652762994588379882808 639 48055450900318533334885408268843406540489479475396482314568126071501142316504884976998061482965716233335421404547815595894512385290631360969 640 79543584446700121313384768941607760139773461408968426903341337560262063081050127971245422114945414310679191801660285159187606361175436937828 641 131664186020307927488113535353074156607031260836840488851406441336227985837893507765834880567709408087817689440955192369264359753736114032157 642 217936594144889755550909599425177746111292276172362789635221189700551695640353001813769203157917427963496979345866844124978528085839540164196 643 360738637461735734194072322838453271930945040154438679622340660310820916602815352024269902420992152727566303610666986769245744918930983686777 644 597111123390477155585686176534453936029209522082177695577388078232765599381550724148206938303405211838590520618664091580499898752300373182608 645 988365693748168915027135252747633586206853466516375942738023503608865534752207016118079086190311000266009402872866543254902190717432254927722 646 1635988187645071237167412117103263023236421686147914531539368443464576934676930093030854092511032485797880132727388652711936932836319685165350 647 2707962616513229546347775496935127359509816934025734480814230262338169312950525731937769997786087177918371803636662572740208970922197422764260 648 4482343813856490417752712444521960368717757434937043375085478557943035880186758698811147871340091677369069723908257784417936825483181211155978 649 7419380881811147770806446728942466843551488148280376046670643039255798123902206275007352890979461599927190141714632151558127181570573503574858 650 12280899224913225588593935750573703402187162829127234327698288485731047907830162696152938497465041061171353406895687183431585377720215547749248 651 20327907163010806540233445409425350560014559403769547637484614368284890649881760635254100572213821508636986647872518891475369005089290322565051 652 33647683452178626210409107100567863049408934396962518801144883219247749893007302700289686223886489843767629666876930636038391416893525182297041 653 55695187537954493381963192754180707382726457268241424976705704346261944321087382051363477707696087530056978715513245556999067202187580672698630 654 92189226616344538772957600182167267777616727413993072621396697679988153159604513357433457710411636565395797973571045324743458511727967380986299 655 152595832419596950379379464168355314644384855896489139163958814803167726291643575951866518311301098517461595027162260460560443924563924134495527 656 252583614446998224323178287656574325455470988704672402737968322410943891478891493306641766647837684466659676683720735184317550988528925852075096 657 418087973147794833471984750505412523816318915856650713492741108543140710296514623618755032640373142892831068217040882384795236736611566805560816 658 692038371822058458416978209511981008919011676129158400704156025687601303760583256929533547014632276142087021160742861021719593764313802292183705 659 1145493625344796978730692707362148889558042489850280991536118224208719067728303501964397956790487685056338081445424470072038528698023659447878100 660 1896073540331021349710219409955729303205261958996469946060526064357060774755483969551075275291645107920053270912861445782463189557171903938751063 661 3138467810557460785438328388732052800024962847474998651783897399022685624454343665415976272685737803963795968669934930758063094977571906848426060 662 5194935738719135820698768486162189160908079067762147927960995088110702137529114614916259856914808959785113118292946066400100377011544769258265920 663 8598895690004794489229702161231299170104975975197308154073674780873360745988329327999124643929618808124278560152759619082398264801164318777757269 664 14233286186098990544022270569248895014476595730383942080000857572260720295799135706538276281211222359584819022922727811319900684588493964476131798 665 23559587528300787178510680687336930550323295279574880512117909468799659399219253912883043849290955709872604596303871018089542241351070375896206351 666 38996908882908740613826192457029573859086141292826134137475137079729839166013290332042861858779190901235389868978717414170186521732422442018905507 667 64549470596422191599044508825736408319876356930025732309840825723343465121958584408377484023965396730015452352507098892945753329363041065315659818 668 106845241677719046683859250358972442036665315331617544429216431826826945650745505385785530464367751483115902068865900927733577038549836372654080182 669 176855140153588571986695132957208096726621685389365586241347034932021085894238075456746162859577029217291837012855824509003665537736469849899071209 670 292738732278687473393877885399267244616855517383604924822603329242998049703253601934153709748241194100207444986351507181657042883863255417771017269 671 484554564270572038069853996882580972723695522077348083421994598862945434250722601975783791813179560219247608035358443089667852398149631324788537560 672 802056919246069261533535804169628896185160585023395200302072207613412602824190358535442087138988722861105623867765939874175181119156815220102328538 673 1327601366584762704023923629190609346678409168751194135521789722730901842797652291006720319126842724100496079659327610838699244605318417234310319565 674 2197506618625642271627492491262181111041148927813380746115603225091411552106574864595905074871420007543482215726980734226437816241292646385047822778 675 3637413654767571356039066744584262146126303425023914735568899157030991015676506646650994072833874364131254680046657070681194973054984492403941553734 676 6020813763994182054376577870886738059747642554889282862077889279538573671835589607795267326989167814291828438691123411161556255141590557834106313599 677 9965926842878736876498803479396373081871019816601180094827436000500489035868580780965299028776644709425038889760283100423415415056988211712937333684 678 16496058793840300719015039269053472793186967439130253232384794158409477260825107145361854733156560052477765507332820944277489808433872329349374958552 679 27305032439033228261467912380757874249012700902405279379312025282777922705240617615358090289246867925784052868717073212449936615698029326971834074241 680 45196540932253101990576908336903899257055656684325518157510350458665398915348109266780408010135859262944194967909108951079689059254037487486154527033 681 74811385659469138904059963833055426305516251843003518136869485175743410793467581237782772053089758828759006437013511623372121403401732889627619835443 682 123831233737090780677385957549583882511278402154404938410342121688855971828544705247762542315343365898451547627886763251386928901556068288562832853297 683 204971132584671085101905658117451419752539370388985721906470143708068880642204360619859619324375895072504338274613900904501270746959804897499448468690 684 339277611351607984443930077065202036997257097427631630687119170275795756059738583405188749045886653209141822971142361689004133201808154957577549966940 685 561587849532433560930804844084014957916938148902421451878073903266142070371314980859441159630732771498005175224713052705531925149409000970335895176187 686 929565943022454346646296790217067421378063935575248347490318629842193748085576566386048461953598723917613427656431702401338257602037321086050224711608 687 1538660145775323818219693685753379931351505635418268038125949993001301306545118510867914303348174386318593556449441193517792367539150025619041905648997 688 2546860781602615843552799525183127335983792316463595805869100394073685627543891673234944899606980616871714336765850550219437864983489377506168808686869 689 4215680674303141607970338905220903260782321070427846047764651045607312403937746963484936050226441139434053225052892133018359381866197475133082542969113 690 6977987833520274655289682549919648751252092082164668545910528488267937815712832514877307156563965043616457837161998281675414451149938939308266068769625 691 11550285224771178739088920641107115550198811931105950323646783293433323409379690098601824747096763059476011899164989566494804487418585610514185058446235 692 19118561389962299756580969904178629685831710851418235586360511241267659217118360596459991616568440173800941341012277188882553062968753715950923801960528 693 31645918910976368752958779386955110209465090269040032496255170624436141862671854225070289507382644848097541621401994896189617992777080351113814870879573 694 52381775139518830006446252026099799809902529501346615540994463629935292959248529928379177561604466914852583871523690932890270663127286123484857256815362 695 86704714579023016549155676632522433348798435205396226046888335306977445919313012606066488815865378516065585161529136768580455670231413924112712765015051 696 143517616770459505367338811683358754573969264472443914327924227031106991066730483376088028634426829857662912533448975432926702919525149609399667281913169 697 237556935899950559047613070051767400212184190538518244650694694585910447991485439117271406147162530293770456369090209634983603695308951668893482562405342 698 393215126226852089516243169089385135720733073780215726019068904370017160459621450574942119241593835281617852406389463975117445226652916054935807577509414 699 650867695813007838577726097887000530592183542656668052842371986286930426904399053818681990149042247364009838497716678939795862427320362464428919952348094 700 1077346035789416458343834549098306836436987435086812158816074843045615221106150673725543295335672109386679333434617556658921025254131810926898660984712342 701 1783272527270470944717757544230874690168504322679836405209079994015086952067190885925221484793197090418657215472461377471107725358906506964326478831195914 702 2951754404690828078422484652986440481369558492737745862812084600461873871280823513098473631201691562748146877569004218630065182869436181377139949841006063 703 4885879153282226565638699590636560138401448570750704286624970953755893825420186825534900033326185804944508964249026668967576056253420226086247198469592268 704 8087331067429447228210088601029027000917770872796221961128200231556677866093901305832227755135044373116610781690971376139831981429984173908923288606194576 705 13386520980624731073378901219500820269699218795665076055944848477013591670427001746068538372463109895131359128068624514412220296415415810790705924465729596 706 22157982957616742670416581200538768971333244029767894449870054647245867597167432275051367303692232542353031390787823983235855857872878879571592066479127100 707 36676908769698936849935513866383463400608783605456138858181611131987615792757225853226445170799497280539037895831193196179388017219880834862195549823704516 708 60709300096217091140430745170810366016874598692874967012047675536649742040099330967650742810357749276253536830753403841386388032708064084884028905159125337 709 100488815491927783611287201083599514865716326546401973751645177628378164706209552760486866529690235271318426475361162329062244380822458638868145174621226207 710 166333692250883493901505550202452467402139137619335416862008968796122710741121961520871363463981337357940427210236533327958399212091070716283957418545540057 711 275323149570153782020532952914916242399153234390651762382974023947758573292338329201891868332808496719445703849417293502465287833075524939856561319162903592 712 455727493711224571364244995716878451771707845166958851733724847159570473764533821691982371345347022246622551668750679437519710921609490361803187515581376173 713 754341031070452559161334561278677337301770644367401676918935633762303071179202375001032146476491906351475934285930541621752166475489480325731238460102254685 714 1248619841920277478995593720965827386119019844197467601214838101811277419386668095385613893328504445331998991394646800917422409571934155892846862814363629095 715 2066772779712958884918279969461720774885898031505815113027237302069971039479322797293906461163887089674254314260107311672057432411026214022584050899263405471 716 3421017013787902766674948495459190262390182414629743164092036697140721427567013523232740975146015123087940196034237242076051853162343376546830842227013449286 717 5662624127579087650002474216752227764809517353979808065750602845530072875632465096968052438113020474210321787668400684921512329025622656870403309270818532142 718 9373034942827331494140162157725844011569268476157174664714355421034242066222890480371904421140401282186944108161152073107125493897484453062753381594867817544 719 15514676951906717921283437982841832871281403240113732645000919876378859439742219623139097137397105166029296126266066006147924701565521065319031368006625700779 720 25680604242943102323054948865816625817197983715301416059196388552064808451587244377204633080520663871301616674153114200734952894113330183912828424900275771245 721 42507712943492326570095332256841502126063514342553562140305610096751335859629584422636604532605164220653691180393356976933182861614387982928712605346062622810 722 70360714358303054180829635897151490819532660628287253762379197244145588319397174227688364694943338769711249059186061618826765199318127387495525009658988214246 723 116464278649661509516009162401283499935519794293314808855408172884357026015179900949999115204497636374901007712987711969009402957547111813272056873376605963727 724 192777010937003992424304011960701644504231540983129494118409688852396134973232952134826643345435361303711260684300688418867241797600380277283504422403448546231 725 319093342410993132211594138128074749546223221162578227553068178767601947552522607610996803249217082370431242735886065709103057127687390499004189354515861678595 726 528177922648112895464812936796867175856083477384851963065959900751028648911119913642656175254032706263257175986178716255598126325503616507137768820224718178527 727 874264301050691636325218969198941594657088809649870020114332769739003072883529886053150485898457847688312813776192072935486441613239873923751639412080016779153 728 1447122333814164483647806593027143635515506963947707820883475479182112501662459729546290392766913228849979622147403736609176380243948287634472104817063447400681 729 2395343200571025302918939392370527227982052053548339087712910811708721264701539932126803389337263548692539752456190164536739041953120885388567088497174007520751 730 3964881830963890724810220361461221017182257897850889148952416782499084313017835439580232060754668800076519386228708527945955898795351425912827172726981915253417 731 6562854095296247650424744729558539494775013378268491655362987600091050499256718078368033138136651794764589373707797046222788594918612589987126393705295178489036 732 10863136837971247278275474015855926043309123212521103273262954594488767326212440479456094730799917939800654675238383602005475378241867252129807830830098363374749 733 17981161891907193432813843576485332383195002179276886721187206785551218950800165836266281551585810499883125619986486655454647357646032325541681674592957696964343 734 29763243141044492299272311248571534886163548878360845852267676958471070129763946131626010499898608962270502741386095277813700989806344248798823841419894789561246 735 49265483932472019398679875248228452902683514301536201641053461785992007272382122013965944954923225163157855300052580024869600947792257585805320965097946477267187 736 81546486570666237939114600265234065170513814113800228821390080047780049213501443855625897122809589696654897805519980094020081456150004972882499874427759734681169 737 134979481397863479685300280850650530339990289740056583030093618622154385720438744015833071826532203105884802726824167000575731956907754263286380144733827382916641 738 223424222975537074177880134770279300536630969168527025975794236481924117947134792911334831619387041942263835821353822168655332892504275062385860677264703565719142 739 369822012170011499645569514467856623765041247709592004071712074289538672119116984685066151859368403753267174794456678778462923612139449061226796102886193467111090 740 612146341448621818844446486470851533144526642543958772626511033135445092869803283248570899247854136718000858681958212622926482116208201120281672790740693459016729 741 1013252675659198144455882032610451277429056402375810091618089362425424553310502224111336714510559955134542763156480984770804359318493875441772108184131875706430663 742 1677182260537441708940170808097965340857933310155208247213722798650178625264043005083907500381325072586928016902573082209937221901045737286137457007880434110567315 743 2776148933662031313682673246310838695724296487969538720220852317911765557022601851197111341763494005664197727485825653956447712228655109405390624371648190722647432 744 4595208930604343858861609588913849271948346953179473764588979272996088251020278205336727776641396530496734682404232578241020185566055116781031442182365568664252720 745 7606200395038523192504552068841894061097694399118547905851450046575238094441558297203072198437726736808314781957690743975355089449941920984362482512166125471094601 746 12590131444115951796032728009456315565653937025673453417091146116224847320384504992877036042707590362080786487222527712670646424239700963823289736808007684028644908 747 20839762502643661633347592596440804280415646579458219410488973450935971296017448529506378803796508650270376857542242762638342949395997311188197531401419491739059082 748 34494929865848433319476044927524233653782990272742922302167331332675552148796193244218751447637569948220090502985385344896000113420535811177343052426566916419254576 749 57097588626494928122050428737665425352493876937794870341259067739097864448525741400810904878687012649020122324856972776719986415726694356329159100015502723174530427 750 94510545162410263591447912446005542937367280853562058160801655546119326223078169845282476602584654055150019493344017617647069492812239547001396137616554774147470408 751 156438185250281683592320220006202023655234555702505937687691321013880663209022867692099342337945899435314258872672855484385963285760220714909527095772575432070448004 752 258943652926203555120939250872750032886307426628561975500995143403228748501465264324922127206596747322048330170835168236462659017246106108953181528014772321582310600 753 428615400284090377154102511406550966760859934511407584693323987821470144912064022249324776149901428670824651119092575739511610162952382214066543672676601119920723085 754 709463851632026413798485079197368917735296414387039029079395316441149598241940974825588618761428155579012285305690601608199622869379323170373778516309932673893643353 755 1174337078039968057441290426745144505568234579256783264703489398550781636306513289946217920986220088248586681892097907361792876498662402429581283757600617025249837783 756 1943816544968556301511747373460994732587115284224641429641519039205375008622736241372870264902595327934528896188147141242743568747433429335779115359100537556871696968 757 3217494219632311114423307591474675836458090542246135761691440691030939443689746657610376623348074302969409714628060931312202422116129358123940767112458227291017452328 758 5325743872364660707464546303362415058994145972245777108673153218093423874590869993462886538854681724170836921493699223173761580387996654021671667861956982395323989488 759 8815415307030780515449636186237439838557861893300814517370226575931952799983657805630488596014711556375757028368179874741089649381318173644769451551319235374191716897 760 14591679378101264081591728317924473782400996853305068679621779967063297524315003509594041626424224688803557904996734531286588193621448044727861716401571378121827039138 761 24152816362887922277328552419500507159766233391351258877002171953724561815693110582921423367275254904757076964137919737649959109338476238588145908037814629401347870733 762 39978848434325716246633543031688606757019049114493929957186075643552084750388909359062746639840646765916151480017110808571091248837978389481412961282176612406152963486 763 66174821938805981580944112615918645247675138468834541331176198889756804373465253309648328709477755885394051476890993570171459903793921583763918352674848852073268448764 764 109535597700527802233530454577508672331101218271349606967393908712196937989822296420801091623270489047546510982213656460673569164272463197931223866459881909317873704770 765 181308340726732253215500895788190081580876128091238827054248893486854755719581460878469532305414882186346909772844768974273916295331573597215970903573591769474316418103 766 300109873932996658823158532380260812635384197243647725592591428948021567359127890815401779016254914198526141738561460743060312072837488185853384818573088074518693172523 767 496755615715586053800538344401713961537468696832936997006472267812668932094418804471162246092930339733254371447175969580243097828126219848012732178633175238020165744462 768 822252658704807164788738691495738907147470946337773583876627992437179286679620601136032730122601676008893106760757806600587912956180238378619668242086868546823184841333 769 1361030279996311277892892596093871006772848548248193863337274287185880461331811548333921881557734516722784452720686850013352511578761903571808172865357078007515271163826 770 2252839687967320528668528199135429979494401663742823124224110112691704601250865536531692956663766035013307918983641202266042902450376626758877652012621651851250176746443 771 3729003486751558078195977578401572422600451201613421273284457094474683013928793292434436041817437678037045230000281827683497870420676182344137877428877472776166495879608 772 6172417450951347463454133855339754542399135844328542516133764727402212244548964423360729685874188138201332779740270834231927515779617834090937690393612330792617492093804 773 10216868212691759342235148882354850844956179614683661959370445196202709434852595059387858441479141273785285471414883862521394567733088662685872329097549387037329837299771 774 16911428448414917311654862896810083481867402208106330333788246487094079398722052193069219078459676173796985216177351042610849684396049246969576302914675498302251821062385 775 27992571325387401877982366030857091372058961674205249159489493702670000362812039996319837155403621624571800768865745785565353665879773593379244072698948788109076763781520 776 46334586803064832553517018435306865926273294599716629033625222310018605076105337124784716460404462157373200797265980223841658339770019228729078359384159069715755576749015 777 76695131335207481231802469448471658714159858927287105603061898819977407991514358865205067776067786943259262343411320987077157364491707100880652136646628252593483565246317 778 126949295901256340720105093539982849203337887707589454028596775744706520710917794876818820965682671203820488001433930842884700317590967536941790534411778001250606457342693 779 210132291962404023215946734292407786339853475047946800317744662666411955123355955508977311141412161742827990586259853864799754379395087118164177122727078168105253364009173 780 347820598861123933784252556873860964482659629119314042163995920170810342988446838155504621499680320982244131024130864916063376865602486067984606269659919336865494150320447 781 575728593936223599535946508314770991349615886226782429681859631343689589039762238601413911355016963075858636907841580703907090343144258116842155135988396906042494440811369 782 952972351151997448562061220727128738276681407737706770545692527337424457705592361688634030236642070041678983513061074801201275864120714166586263462117799814321492346818446 783 1577403505098041127451827832459514296968398191217571056671124563798421454374056919158933172212323198436225081995448230706620169905876905790929826662053876184848393589094612 784 2610990565348230084180477128291319018522144192063150652211788644570533827714461738599601306954243477524351352712677256126864487747818568265728802299199294930704736816506736 785 4321831231073467753616449225594769443116235999401381403597595972215389829220360254402306722531911050760145162950974019711207254668598854073942153947333621031064900204364204 786 7153693099381565430861073817219966576917701932876256643944783761212027479212351036280593830020152178062920158686348209911250418964428940870713771981781057297384524713848694 787 11841120632428852760797522816837099225043700343456473676906494702104694942349117573775337152765668030156095967958903956461565009596776965943333903942375997066386665995015094 788 19599965484101291706436405297910333575755424054951123049232975070483336536278614133589060391522781957278450979134182376257953327559724134912649333116614934841227188905361787 789 32442761027691961995149809438892176106417906703398385353128734705042763343962026387921916805145756222794913392180692982722231416719233748530070908585056411186419754048660124 790 53700744725989486337204630644366699962418793542674952284027805892759209250249509898421944473386139587556036740514491540305847956162655737541862780538752841144030187423710201 791 88887933479656874958519061476394131214984538054257147984083012006218940969057839621587234828851483662674870213650710312032666457644611434354946016409088997176666448087639917 792 147131380739679696642404288809689478735798889337745206259843813015619643870805238817690171825303531950769475760138872806122900345023877544501793766630423600687376423408692076 793 243538603620691956608104423877325939732710891736057446517235723751727889952991835758650437084388772592840296778797513054905924557596667090726131533034554973899364637286982883 794 403116256745091379526084044167705785467347503195877519182367728076618842880863337673649075471194934322825303359384220027375527811215839829269860860799812452130583724887188052 795 667256500761046445368540754667086802081432601291876877375825691831284801235468082246446092207963795108304417562403522108542118775934963702582729398477047840149981450227815965 796 1104473536748026019525393024181248953935443473975478225792988250730179516830302315684928051761022087061407306683168051299965541215753735134481803706698998198583368173633352431 797 1828175209961037377857303030885837711125442706618213865799768219862640495690866211165039461992691609609591681067041590737818095032614076522889408213000078624723596317900148189 798 3026079382722753607687895713232409443834266276388762345568572477715680447141724255769235741105631089034212426769834023303600688637229033464331142905790747582850310727518482495 799 5008905262824826067194784106519178963477435336688776509901493409323829891816524463071338405353859987573969534402022416784292041769795165643591736635416292184296605234617973650 800 8290969521552991357766359575109604714043250226935671168392589802100509537968306817696533050105382478980237788771101787309145357873216161392690946635376428618590123263614952121 801 13723592681518171913721580012418544539869407273180267109152673179503896341067307527255667110582817489069671443956730213147073593861349623648139281136235213669137345311173758853 802 22715919483074097911487248567541692422380753470895538984155883504257966552985053322963479136978027120788491236051615831728808965139103680346042170617510828034180253023534875353 803 37600430873792260757697590856178987871294170849402143081732499211793218588507758979137739617345572424359449943512984113505158535257132416814488130568269072487891213202380966430 804 62237956202841086257347342112771840783573747122710966185663966943036686071804234242185526443668208547120746299651265917237602647817711395490379640384871649906338408779800971847 805 103019117129497135704382414044584169907219910602183671911498191344291094056437651473229565004374949349444574096499230856789235129812024901425570099375556935953802630898899763738 806 170521963471168459711808220019233205961002641675441546919986175611712609219068468277342388757042909286511345758151764538032382446865723424844309543490014266895880852214797205211 807 282255768019358941262717429969716741444614524214116709430735546726183769724756902814756282466646816137451621764205703191184399128769302784274427187366390124334524223190252754152 808 467202681452048507528246538981382035113954669133518124166485016040053835958842117597365617310562370065771220969637981773636445182900913728072087954838538790645995205164969882595 809 773335287663681537634939979794859219889993956923856709569800388798526927931039471864003972283971941138512621233399938865178929253065999305512863991636962773799273296246429844324 810 1280060005835497033509046612321471403365141619709190260937793488277359483408700770380591636901224492630616097266637570724324168118645520748729289416242862386317426657167665823413 811 2118813979754883446090671415304735805291061316385828499337359569208384286807670134738687434572225810694213842653023756332787173966266412538853235376687113023582611371110614465045 812 3507157992858707853054178905532668573833631830647749341009475266154419693363635139154435933786825004064220539378161825677906121883959945316936454696035118026889580471713276521822 813 5805208623503453104703185336762536950662087760645510877866072190744696655839624525234650085821322681546441429698892054345088459849183635738638547160713064238852913435115243977281 814 9609047334343041005573802561257354353648671618751336796122046297327457575943033313709109248161667146389921844288540097258598644469178771358802780268096706789492608259778693176487 815 15905335477490816706649210447845033782756138812106587674127183330144497389988940407993007023800314952937424273456626387277681634442659103618679764233080343677810270767950114243940 816 26327240136217306238203813082442477504655997381433596607020538099709260613381832374485342291552644221892190994042166073486968001847582481998139745962581374062974310479731503361245 817 43578054305799324853308754965797387872813203553002156070915280610263615362247403445353032777641213044385316488918416278232257881003441998850159881580711867990567919322545802225906 818 72132392429039841911057700341451062547937691145374311758007500487849936185584170188612219366079457777711111925072106606672807836616338905416506792823085497694114383616822916285560 819 119396841378587736422978969228706251566121921142636150207451493719649863916863528024461214794969767692948656001036391182917367003502698127466451986187823316899952605003373348023702 820 197631123149111911486556293225881999893874652076114049420571565238672837985027096387628107475424067612985469231018876061170867362704255858924825104582970403356670016408261680963927 821 327128091381687011511481287565670748292090624270211276424284170097722502636039940294847679208372827577325108075813001577020827540800429454271318307843160999695579978744469899254288 822 541477407332673188230667591312737871336972602109007585655754227138777143658505835743252019727187872265812846456585503614420064260883089023835480378120616070325731697372684390402973 823 896278217542668707888808423396360973719120291120114430476826494516618764266804239075459724689401597934585846747860295082395468048244301373338278803311408594334069324671749977639227 824 1483560777168164431792329901968107430099374586993062731283567684043536583497512412632838621491116283756217614135475739230001372143896146820592126228292528788290941095181525780966515 825 2455657781783621551250808539627377267511803595702811155896930391669541596318932776287406528197846436339366800395454009217081949314639704322546697136211048831534395105534103304403538 826 4064717289671858052618637034479915634957115143626613624843062140463901081615888115119261037798307329930858771836876517901581380984623768096647141676263462525487891833507067850048420 827 6728106321458578878957947892444257399194887442456999906956825208511515316653997303677054030409556826154602024307107137512766790836561203745998705134129849039817914312782267705682544 828 11136669895313998208320696225011028905595100536116507068035070010875520703943364158151938980459627960738288173369550282967597368719363805007556502083930957232274867827253758265170010 829 18433926342933558783655971253285976530217017645423410129044437543805932282228125760609605056350213557250150936348704713985738800063368880672622167713529053866731271485963306049237493 830 30512679608083048235538329788952374994574520166423972342707321011586212426010496495651130638573769929478843877397145232568917476665745743476935315647631923816971348711025905704971045 831 50505985515257559862556301158469367818584221116430079197171862452545067540290750793472682498432428325133775767393443660689342757995510027098765901694060617920902945977851565080972849 832 83599821635844301718920938079933551018016481839487602433438677920551644464419622991610235553313389300787260802491989671929840243501983391851756232789663475475071245427203012855025799 833 138378255690776818909184378591219798968283786802671870381670435189938685725045438312472565553957528015736271793797086460914867843019414918373974142481642893604257710612302742337277654 834 229050029932263260783807375861684463256938254034649366258301120980901949811792537347115479049932237947330961997821749897910724074256138347136639735678973863786115932033252445607425043 835 379134105644515059597689777813745981356244171040287646862059168506135052502412104116520595629830422694162782703660433935298563926502360942437237340740015962217286999818736226288257646 836 627560145289547370408714787239371790702161844705244478395032540487747694036271773801135266337876802610234300405509778782810608108704881228043255889982690792588099412735760819335483724 837 1038766310106386431085304894958301163346773219216538794325219133902621881796746502950518939409789440072280707940214951664812775993139383316906636964703238318859558087046385304655476726 838 1719413597423695054977402290488654130072377025594846902810983031299335007871427403247613310662405862053823425270819574886984306868680502193324713771827960663105757396498323231141015204 839 2846052177705600745109335262879705724568849810497627488320700737939350507852928593717132133127720401816706629237438169352022607946843790401506558977318781257648670248179159713052796735 840 4710915983425714759151623991150110766880148608287636154956546212299035821071728911320250687286745112517073755703587504464987798646278447550116156252036052309065472331283532376946211183 841 7797724011085053744949464653252342673836958803022879419757635683554582695702024170841430850490338409012206895850889021291394102676605183975685978427613206635327171868669125573949987910 842 12907150109868052613725996055780140768162331001981110686850913315360464260998232318615701325065028086192183989962164554641281785357332374406708750833952975873194627680655166324624257774 843 21364506325414977730163075826177038623989818853180241254071708964311533785994590888291130519335325512582508811049608093662190100100574580756864128885529404865164070636551940976941464764 844 35363509887417178028457759385206461731522365036050954365338572770483585360827978836353309888724882658218281925877082444407645584217882576128854337601327650608876356300969669713371254018 845 58535302080431370072644865579304904916734260480512284313405763338831847772878751815411053601778139132545216658223913755757045516272161563970318388499472598412829539098654385098710038791 846 96890314353850567805276846665172823285064397099256027930889899290315133946907032159837000867127361041226748914533764129742694592267642085455964168581008340667665610334409263957886488788 847 160377288267661390877761841634850365151066766572293564175732597574762213907634879552372353186268118180967465839371128737439111603269565043000461976530775364458173651053553614917493718754 848 265463836747954296537613060364653218437413346065243066638516863968138776294468415119504804691173762195869324988163469917358100182248261055313018739693700628689968416737334512823058254133 849 439407907329945611400588513172428279538632972687693992648563534823657941292395861389326857546286867480407092742733317727168007782941795495094658866682392191377978966558770943143543449741 850 727328103855449033352933336866507818939406352787006902965568058246919838686694023026569270801120484248302515666811705534292471764050606752129823193143467494803629111916419959355348700118 851 1203906806940411037096003639792063964770783767102032938673465647445098093965974045343016051429850165348672316256719328923555334963163989230437936319439802879729273546937293346620660723886 852 1992761715262293460225756063938538145263732151952244915204585032211849481238747121693069013209373127979983298912187716143182855735264355491894869343562951064591691912887152900220524658774 853 3298510508389934518126876679786147570268848425146059133740377513892877941339477294773046364223713272377077864350054260048420256785425748201362949251034056710366309571779345476659969062623 854 5459845746046331707084968957424166110684929526064291087652589510782551064925785799425783181257132801511703739335871681979218518110670722663114873165709700062980304291069423625745665486742 855 9037386873498550445734672308747891595341344157325750649865797961924324733650024076035784049840864823188221230589288131017367671075768701316572019306895373600266419178353986430631684280352 856 14959096886652376889634961542673912306528266690111805573845438666985656860968035483368631697207944346752358160603808048613520560768241769676503696926054840529360384164602495502909640213079 857 24760982659761392761065048978041439587101761641851895169736138741531421747291637743358104940932372467808844614707082190827275559024232664728418993685707624817978097923335004337018441767576 858 40985513157820614077572833247787382219954354131128938755820594382482008250811726325393236380548569458292883558556266250049686503763688183144687736762181948917126544888908232780793257939311 859 67841099519031530319668755265822905412554180431024860120623644990461209845476867318181371634274805033130133721356683372001826984610182606844031743379483827565741678837085289247851008045624 860 112293696707636182644100801407095915597929731936265845048892243851513919679975632321307322182871134164954737720336633587887549150749277157159939483963812525481256836104175792754169406812903 861 185873672591776328891377352301880565035556408099470396685641309290006576317763046420751431502763090748896014807932550830858323549649802717119180297399157669936898624547835722955992130076256 862 307666620440018556718028146294226226829329477199783756220726402297723601793780928426001602201585036459091406949537120785380174743056650921292508605123315335884535540525544587587325511615496 863 509263888818057727924735875265400339856646302783780297426238052367337275125185588514075354595439634852608045141587465676048406180654917601823535876901285257039145843818361328449704399178976 864 842956925529244521830701893264740036599401867424581186828939610380557228308810207782101561480365296423239977489077044662864746866707014936584228521860727701311447545068211653314913528520704 865 1395300931206572387314041474817921842281500588997534449206065168996824291532181025871000182769147363841169311737314111520087704472947882480523377148455789161098356969800323266675450493977728 866 2309566040285632477711271336241970412258877834227252542328076428846413431270155139649015830051835224971071143388171523520790313986640486391122857417518147438973934806083802479963740171372024 867 3822899544564949663597021408095949914163380650893232528099159262142783089274622344622586072689470874528006336212061502499734515024627988981921383119993610442443448721594876180347331787380384 868 6327838508582964515382220089225050637653658230384002981599069849435406202658582780376296182760020001793214148829433513218017454603575849137176809658671260691820662232100047455144228063555001 869 10474128269374195578012600020284520326638128775961545410438825854655519990740627667092206178542167420424932515375149930562942052259208953003802548358166998721366358172965449240985272120038105 870 17337257083046386058507493856480084774061859396570345822646108912173759819914239726824602320580967682182295234744123367658444078986435166156271077933575671778613932409608163761857088200498314 871 28697422394809096295909399476317126603124842458745645384864761883458766827061862831273733327296842831595789016714999944065425429537937084038773467563297174404039501708555574941068106415335171 872 47501288592611870310297462775774441752846177822118662563010007614098382849937447489965249916449280442325915417358217790581795075644305721649583174392530265920315921379179329529574021258684805 873 78626309600779343882489842185369596427852900342760006026767863590703108474741751639990569133666446784608541458547965125626867315733922912189754647927365261605700514839529457384314008967422632 874 130145870661688546230458253714127118406093858561035419029048864625390484096067626770683099402823912003756599881347444905905889531995163996585391774561048640778863163644725031889068518118290414 875 215423408987277136027363674511685285246421507028863737938156394808606329472275383733143288642343055334262067519058498459595964384963667872797027587726587290663486587935625062334020467418370767 876 356578698223429103800947201993067437788923566756085499808252298496735167185598667450274694182987915018407748486320633219942280541341691186401513630562540342529143021757858210529801845673604494 877 590225401336141140546207675960785329311831787467733337720834629334144743494195286347599509974085645763840672506718981693040728303584087190233512137494257808875302753229073398563905147387272327 878 976968131069135728598944846873147124079539672649367154269450826532804533709817161561014851752941873542392041175653709335906359841583648932128337864515752745546147763956502774861423926119063312 879 1617122419611247116731732965542984923216099518001114852632188557574193618851692336717331197533397123259245466124205656210508530031363721950512831182374078641623111530316550055868574976058423100 880 2676735132749459521250838603354484723948886871389398763367678241118290253807639677559063898772713628363068191763848592661738984329298229157576977647058349762027806536538598533089493399037092021 881 4430654651747204430127445401223785335983554996076617347911255329910387093656865646369547815814787360171967183948564782206216611429891696068697081769231650432708704139951244193907774833546463256 882 7333822612058404508948772952857210379315271575661066192058137004900022030554036364608203309367664991549686524317386563181991986768536452416090181272291491896486790534602975905638001560138869357 883 12139279256154472943595062355530095759364236852176553139752070569335947538232821913592207346514194942151232313253611828621653362117048567802223747591290812847407310839847668435775661073654234173 884 20093491301058584077341832953267385824970124533730900986271406102272038935311076772311150813451813892224903130260331467919609428185826977964040753097535517146911106116649288905745284714238562348 885 33259667575488162997122420598379681178238629116440835640934830599848035348901395736273089847525320311871540237131429971058730592030655180526543819733706150827066225733584433998825615616563947294 886 55052925878227070867116147308128404603078100848911768236304464116705560004310295024582289707996905958917119517979956322304172644704196738716033212613784264990458990622815818662798969803720538351 887 91126125685851191177634280342188886194084185443428106372518361488889788828016864070507596173803616507701381472935745419358611318133379893360761282934347987608610808966034946799663785277772525801 888 150836139043387207032448361999820016452528670996611542037513284369377080609073555782139025292395473829805119323469239712183036965276814855335307699173365394733528783586915142835011263242594841488 889 249670889333645666723550259296315213069993538296139584201872461097692429881666376119869280996898497919485765925710032177957085034097351620429595647929772544756838199252846513876542934760475138206 890 413266697066033053324391681296545404968177062250820961033599014564441527395496972309711253793378120649966101855122216794877739440791457001312853918928381964740791298421807969711661481157169672685 891 684057974719012410101469298835710203457044992811224827736654235692646045087831922252261417291287743939172175704710067115271901704802415234466769639000569847477288412568391249151254370460554524012 892 1132284106362213950215635294487116627203330031377226656020286308271521093552328112814243809979210956655830493947551908764534204362112241996531616017445200560061627595496365748619969536707206172700 893 1874208539191589388497616453066636035676220580515438754488524074853208892119275503400739733596776996790832510888066291328105986793017381943832603119646412244320460591297207510572062076828969275219 894 3102275858718963474878583962245444274729001182040365184310019203377401506276366876972540279160386521317551004641107483482519055475702242056983493623651193934125157979757672583364243906975049751056 895 5135029161558347338922116394266206637281131115408515416627897377839413039449291892422641697580258399520167899981948061569223515984683595727884931108293030735593845961341691661013185133286721638680 896 8499735578299956660092643675808376300525780688703090019934002311411878992512082185922754205241627567657879887154708522134437273935900479930845970951699241239726266455934257071254079258176346220933 897 14069151825243670742392679109613977928193963258626690680096681463846245647167539624477788039116275213197734196915656618640975606591289139272768076051063069278040562630591493467541975827163147245419 898 23287904812839808299376566398612925450954896916456186395017371068965204205836452950905074800543735616861478476162794832745069345448510404198832809101279129113087665383600308317704363140889529966367 899 38547207202556056020165392662457829211368035762787091001865922371972012700035436156531341155965500082910873008261807675598879037128014510180966718632988040787971400192920618046667146674421091962993 900 63805103767752613844204907728829082309848603829906415925173026336043097318595927871594712425690411264434071995118158083061933233690114914440251405340473163275122595960782233199115784185578465507716 901 105613131592675427814794800332486482122821550127586583589178322011001314165961380417147955545639392750074280392473847528901929800009795638405270451962107822554367381523747335396224053916457309834170 902 174815695080009034844213767774878496458466933464155724349975331455078888970793023597692881897411045060848681270105606650615781252160108790719384334630629033135091085960706153083229673453237071811763 903 289362949336369786062479130822712749872201315734960483202622437552087035744472651746895983784586454624600527959513162736589463142776509972669537931535506894231905184153703290285982518063570807252672 904 478966813650918672545976821320395795481097365426869303927681137764719249928590046109571186277299607734652807818626855697815876466449228687656909104315715815240357669042075494615662475399521062809869 905 792807818364600843886228665695952396636472753665990187452072816224932052725930594388520723178735287228966474589486169491363243039762464031234645678433147680982193690758107909480770164310349814780115 906 1312291830970432321977033828346564348976463826006309720909909609256729195767280115418781547081181570611191875927068388439495983394453297229132973378988057530384586290377365328977844060754559813131333 907 2172165573725152537657891901712545398524390094037099400949294825120690549959136654067918884649590750507321757900766597784162277197097542388591922790750324993133175962466299955808171132306945845782625 908 3595467996007841280634934590105159161649472249677658430284006739496455537378613865212798601202492954914928243102822434791212108610020833494004029099028538393377730742843589204670129082329164265218005 909 5951383387476688176540510822307930827923242109322131730846745680158231808916261790610465514091030767296776248570628347783061919149885090216860219369352262458188444507939845115368058678783223608419132 910 9851002502055439094877208465958607288595344790962503740708458225964327707252672678335142419673412284885508618221972031621474122974195043607801773238065887633671441833864803661570620563058671864635243 911 16305830758560358329241468823139777763282858338215665175804654284795404533150392411587232673158591884786650813422573386159309822021066087883227100354315790878610174848409053396133466888088674480581818 912 26990158277935311073549734296124553605373569589757609333495340982251742186241755159231585453635886132548698499752986950522464051923265200032504937867054020227425845303609146892066269036502385095538525 913 44675346791856221096562866355280924370544345268344383722797217275942905216625353630498216288265333480613704596486840764974572908101666366273089315333686988418187002423726392334527136892587655607122853 914 73948681234828941128770501413164072788590923281773341765666655388434373744478442539523818796022530997466139463415581761848753085240499102570465308920781489508605992179801763102285690950664645154748050 915 122403245840436697864215986689040382588534120565402757818361323519414820220060921306564581713729304494869298550572284276822225635294953016671822920833070415391848263149001700596372715389728578524507410 916 202607461581313236807228761978057903504070916388460944894452430394317066134413422659210744328222754822306018389107015635501240734899626329356085973892889254140747966419824678155558897821122731278672698 917 335365154792833604824145706667930133027964653182757236157771662518369059078708474586752093201019620434665191504531244950699714273065760343694275775710923197953017959909295587032697021420156760675342794 918 555111772150026713610046994476153982848813794370013286645010975668973539692110979726859280563204849104634399775169275505101944936914456829475064914232800584687520329798864608418751567714723205184918774 919 918846442976156181201514098676225262484039934482899241349775201178490099454294415532522357379331211135126645062764787834616922296060817451559202904923094980180115117283477534389842259139378946986802603 920 1520916738083076524866781860269418764516071082544928260426957491253646270704642082639673871284922705104678485801596658151045156266292508183572228190209623034148815593958534759018813248768264412230930902 921 2517491080107813182835949079279403485218100792324885875872296798675608285162372065848262594089717887254060724818446889497509731289546612285530164700632101441302591971967287601670501086404784282135118062 922 4167066598537374003381189200113716080449651867976501739428040064935137248256949128607623390906840816183579089545734981522207375205498247695888013555813832240083549540165845275742587542043506780489973612 923 6897519587597584093177067999372009316107183192918742093639747202609699772277968747736073496483849019377435707318140831693594595132815667308440631111323786463947311208893426763849412934478719244775927058 924 11417090496703671573361075431983821475901577938876796174818345812819493494092615433411345423625671929843343178249938073085402674540328745504447623607477530034577633112438311969855193146415826499172146746 925 18898091372484578242915511823364125921464836413095680273650096554089314306746170122093189184287832539921240339126312447662914477696139469920753181848013488280752041478705920681061751318613767930259533613 926 31280986835121299627533322121141212179033671640147391422250388882493480531851316658417349198635222325764627603402677903394260363565846266779297968731467840764790969855303902801517006146083135636477692487 927 51777722844737534872083268925108516323232568911085058330423007034079913024305564430826278619633441541804802022284672452720067650255471531534022112375190335506665488188693633549859416291962308901885541559 928 85704859540313131978130998386094025818199821336664023231674478490254884533709188135211577337890581978648330229431488679485490232760523537825635866472262385477391191990204846868100196731320686906622276756 929 141862610892540437760555386231295147972321472648342937779864935928268889045130349247925666859918154652576507234215855074401642746859264124382568445258144406006701399415824619580138524871356930771148627311 930 234817494331019867308666270849259279185973220055907255446929720166408129824675203687940966230527567744884601552351546845450328278954618160016763921782070489278586674978301933142351327207049937396453077201 931 388680677008447299218960100904546543763652345924427131406805005446156633404273754310223748778249705918004913418375573535821290908377206087011644917776904597102092804663939046639702190462541916853085311067 932 643362067677884794581798618442963213652757659681604982101166768682238750266707659223170718783786824058810799395879860211580476876357341768303259184682965397110892816385106570613715330669259163386843934009 933 1064922376158585050429926476449254147818177738104021491564744684608385982388540807842127556997382138978699274497413793752458920957293879916928173032987046841438899067759033330122215186105149621211555253022 934 1762708316541661677362322771157170175110101547482143105475335542898386136657106338542092503920424322690393776519322464740130627702845898956277770115410806783262392106279040844802513707359646335868543771300 935 2917715580748049630680721364912610954577368189323422476489522156400961095066471931201319449158091174779864756228667441114271123756743571466054489481280807695201327085265205160955008002044190578949362110074 936 4829536532080418043373579408532946383055243135524808814180112940975500477014544285296141341971152483236494804070909964020366589505783565044523387652001422582264914674532343092031772839879566165307736681819 937 7994070178944374535512705488118808733423942198124315484296575166894349316440159621559758873047575209281787966483737123596057361424045078473206953605800990468561633165045662680046344507514941730339035475649 938 13232151284371657506159417244245459050945969773274822025130925156385680413896736362391129967571986948832208968398175400982554099527231367126016836520703307958658853980984810409549481350856717121637163014276 939 21902463162466169792883089107908975388424437363578731869585440002442259079321163037482792648838694591174691295960950744795249091000193119429140318241714440671557293409125567373078338854014266556334668431880 940 36253960695701604181823030504868641400827751024654092018090533933044086879608298079192844401547319038638483241482568750306353341353913043743131665693145590016367646680004312056816618581561370850453531283447 941 60009217062757238554956914501240973596011378839452224872600751407278921071607392240034828942546722665614340019174773142463414635153555854721398300383153791541687368106636051260727750251514678364526006572379 942 99330005973997599102791201643485391204784271452148982599396062738400122291573128265981722182144769864798924288208929392050003938310406564552775583612889997357057537354893665564773627965595969044418730766345 943 164415577634951162562580100267932562579642224300402100479803867156172431584554208196374990548580976564915187517638772216995204811131263926281326348120563971672105211541310174344592714722581398560334410704299 944 272148198361240001128157139747130466452317222390301096290150742109982733813009528539451701356326580895309825970174967046007396259463118292915595380602155854405556688202656307226884051199154518561082567803101 945 450472168979712958948107623634853195686959941856157613155243474101703075160444740151749725680698676842117916817290952884201792800170530260152855093358633276280657559988046386264508760268235241947412611463631 946 745642176752282906751928376642606844489158945497837979438353824988344215439165830408003141471000589827234017060550313279532988301460330229685565303133231412743923040889722195138659948698094414237311547535903 947 1234221099632286934462109825670792038383705828829869085596612610494883952591896799762304903445407294743791582601055088561402946645784223225130678378633304039894710675575279065290818120363830067992915497140033 948 2042939321662865836135006373452015632676821294755201955616271964288584203443027460357096922697005335397186040708331762482679585544201046975625887599686279859979323607139890613937435078445959080424192244158834 949 3381566781867346694604739384889499260044157969046020916820087690532361666547871076075741987748446884040278470807850850118614322365962978272316494026056994080004452126149843802312118163280855868612916145430787 950 5597324295917454932765111696445159967968512214739374986127114334192528481512334936706308889619634030467975413198148650255251300231316736976305201422732539797032274884137497057911663664960373498553772226626377 951 9264947669129563423755378604701579861119987901341151415622641631670420791636096544737425612500198614785456613305651681041072210586318981582493224194027603181645279358734077072143697873786883210553766572816496 952 15335765943438061262144261538042216207125341839188063284897959048741310754774587783312285942234506654185356217594175677529849102859632930495568395539291218537015920595558640017967137436246196604783767779175675 953 25384462543220198661413642344779734910942075627502926172961969816804912423842136387660266732499413886872486496683591494248122467291565605043039443018593492482275253069879949769137144670128674641383037237668573 954 42017525631568842852940981879631359906255079815948353434037847004846463166620585800921646455959925286627794737925548620981118167393939252284548160854437759466526574231688758205903057236122735912353685713467179 955 69549333857024101274497253783629802038857607583667431438223291901688853304418696464895350272762378762796768122815935876786452010405683612374773419520454941988911568752143272712061501949168436354356723599426506 956 115121244462847533224068340986254306280404378319599957902771981276439260749108589742166208695644932744495352233231301385540141892486738554660000894197938961392491094260829637361938787771805586684839989295361228 957 190553959207133851227716233989696188920337815835562519839797827119266173178615511675723242593159063238037298498545038093249051791112778170344951043886364512483043490245557143343831869431480050381137563322173443 958 315413645317501990781163724817547551439899023779611166041340653110254216200986354264495428341418868606250031536172366506063791486227832918524215132200862152615518230217807923665826130974571460172207548170083969 959 522087119398726477246538222547321895410058927341335460638477808414654881011807905783141512054577147116374359918095344412519893534045857712329712394911792554399191694174510939706651447202393301984174382157109489 960 864182524404359249618498667706458590549087689097706916828958349481014249624640258065246300909721434355066829974599083862034954084807996952642907292427801247944220578028448981560413497976841301463951848261484962 961 1430434515116889629478120501692630553087062148395206882732697479980553071517024723925622896504561546347365471518826772657093177161967972672304353663841455251850048587885223244209989302458274365161099916780352384 962 2367720758352527569467746528505712090010299135996565404030389963733160118724152985932113759653967988160299858988731609283687154971868768927322713689612757701720233685942813104926438530970798517397538068623731395 963 3919159898819526948899086010404409029978841492643667375164661978931290510115374525068564548478926218982905860883287484157242931914543836157597244977820122524064414195321450219768198200911384496585418825126830716 964 6487173058026708975923927922741414365148635274100243987333620614498265584291405275523007527778668143004960399174960158561453736480153699448784172905435803417007675017221241610998524075084948887470324452625284852 965 10737866117037828550841835921703449101617197878249684303296962574724944802239972194698990345719012445866203321477797949037967510137630615148366179234281353982988237416471645627129541853767246635658780096587051614 966 17773808054151394785603098787333774505875021817668024041418200885593970419955031374022748746065983154619980519091184824955392409216364478631269044299944096495324614781503528296022653295854465364420848849303737459 967 29420021566907386488676516988182532265169222916971579766809383131884813412700220386864220476234979999717174952169714202237933202981917208739609864803155113175763709091685886227655533004877593063256554480514031968 968 48697367855006949594128863636315560270505456181538462295429015631730929701754764488753836681045209708142388500275031552614977813085342459345558715500284166124864336981103778647044211333726015643610989550180015860 969 80606114805616973402226346133209871012566458442758502554670363262566480553053334676760998809254554380495103841809206466353060770819835531570461471617417946572842411680225891850257953237056718838291862939040526160 970 133422934960298104402811391163761133558210250762400643433402609545062515720375351455105729258424464243482152882270466568245805165413462921437481646333525158412994189992608099003374250114896884851975638873222095477 971 220847755984133379406980487208270044642415065590765162916205273403422650565553283801497153864919104850860554184674183499479590514456385231998712052207404336444760424893984186260993547004809465829340863083722842535 972 365557325940556169619471049236623538341351702896733586403692463219580871121592261355102624341630884105957727186860874734119334352606058932618678569935437787936071554650874571949391926340475867158267026353623390619 973 605087237374559106964286217511372666147318793526220644783410157180163390297605793348765008337065956510669253002226974486798890559906730758208634307711715883573607451220072998810911464496395679415205663821273213508 974 1001568123115970831392283031596977990253300930786824669441113435145881220700997787818598720613676067170149388170271695948577810316381767671541602548847493741139218728070547821111324948874743096852662830875772882528 975 1657841453729239525270119078253377995148016959838832237012384572456726278138956695457260507283761598061596570062138162699491828444126416752581088463373472458109904881879160825544838833603317902042903803155572590228 976 2744135143950501511471084637377801558689022685206519087591471601515939084858575070242211120474816919767085722614405293663700466112836304886214613943054207191537253462961212967012493821259231868103931283354387552373 977 4542218238858257442745957856706239727466888252193357984965391084113521533010031714824207782814243068299047743019408433396318824300599271339223952987017666039519076358054132086968068248630302517137884086654642458976 978 7518487773789017019433702152156903690939052389534210015527152539303978973269823694966415798372266407928609039938404135225892819600628172236619763853673785860579407185673611526926579746115113367548106757489431306491 979 12444945494037700189736965739166246039910844369663023482359748507194241246011907919337891435658656327887465481775365359609530943946677789102053639096195763447227330570053832426444565912237002098271855644881624136440 980 20599444065002131870943479873683504182761845987087324580924322018424520568861137140767803330302967918880266182697180316049882239511081670077596326928781605261009884929147117202533078680886382695514358206893204934840 981 34097143775394512478986278473591755551673388523062959655513044940895324702714395962214190264908319888318658981532456863872106121341979145174022420180639125282773512929860037455711571962230307016413911991109128448000 982 56439154861231175030008559953056083302870956264569978654587725125689903135733110385405605995072428659795861498673770777637111016649515352466291758503627443994181432593897819804145819515501178483179538650480948052685 983 93420675421754705426470677205100700586863216079987464058053776578242023093318581366986743535511230018351971653163497912206044133847967352226957043207910762858364116999932828521280620892758470114688430925089146369433 984 154634182912824395964441854672935886021984202048885133640577182641719966117462940377116554208481108166309356469161267531405347503985274572043653951622157785521587703316543046885340526333115530097312145049705138176236 985 255957585589758544137903539760496592921291374246342263196025316643042708923783397948616981396836751444249745861080722369824603757479320442033440680939246645787660074528475575746097644889480699793134547533021266223133 986 423672724793796054953855172154959079435098369892780511401999668763883216636837651771534923137248561121510759473000766082053940681375048511918071195636512250709678255588492128307044670157367499218412944032130178027718 987 701282508664911411381008024649881181868152288292522710771178281840627009017323537763028203363334976126191698833838579956141119616249670310023480657660202258332884512476773909082409321096841503929689547911378948562411 988 1160794944254936509493928276884212840423359768462785876246841353711775608221033162779200929165352997988618053622815936499782289074763152504330247284871560347775734315730016739991066732088823798935767672387096869707974 989 1921400984566208113822420700265602967326701884312233091420560367189749315628960885947001685799290884244843065128285557504257346703518811021406662565559034243684209432276863440139045102116193465963731739232455836191818 990 3180390956872737844250782271869695610469174898559334122653391178417554986831723878717913563178052561739974613721588990757807872265617722745314272043549124932987350018729525407211306541022631616513632018018776896023343 991 5264328851606949796784635834690694470130304941037922013211923085672104988291149581246545486838668967410715453057791772719683778592767886856527418246839495059600855408534931594575168667135547312155809873859164852068861 992 8713758350360659300024831424042413274012594007441151513626736750211823225642248171358877418945488982105891469783220262028140244035775383541716107534402974457776295979536406083208179351982430897790542690860366787943686 993 14423412125042761964052571743622492333089759862525253974413812801081512514026937892419834127750656174198548875813769892334140538487313620266233565757963425129922375826019636011119659695325339014082907565097889322351825 994 23874292694864561718617476272394159368090615268536410852885391236241228131253381574786377552724249593171547639746805324780009130916477107800361849381601447684764727865697566706011861109239226211590804984313222801975767 995 39517823295808620385111460691632373486638924727081375207948586122671862951891956815390185162910861675488747881855022194662265896491059868777978597047463704800038428611517292248188156585583917187707754740732189011956999 996 65411712003290983438485790959012015624775355125714334307240527183618870461756029106115275349647810832411652081700600573700300610598391546819324471187742717070014772180214367621420257503756951216876424070677091840248135 997 108272463166140345506559466785069480614217882909521398436980476024773089086310174616805004313598050591066272351485128983577992938978700491432423823916486882685969846767989728024044537654360222250776256946035989868082177 998 179217542562919250400819306896254213902536657144117550135194348780186227786876728015561243519013297843843841289247360828548625921347249699048150130595083449280773564909010976321461667969076972748929591689554671600250655 999 296649089002495408074646709590255492379713994975126280533376714520368724398922690943539536473523335641697947063488467931741075620220495923890280102022694262037064932094485408762050696651626986701632946326829385938615796 1000 491027165909918560894058661334861452376328673380339090007829717786584357091410552362528280126315394096607444522699413823041570428448447347197075974464976184544826928889657545706316046377960754764362800309836913552898532