15 1 16 4 17 11 18 28 19 70 20 160 21 366 22 804 23 1748 24 3734 25 7918 26 16597 27 34601 28 71628 29 147631 30 302857 31 619231 32 1261849 33 2564795 34 5200248 35 10522565 36 21252174 37 42854194 38 86286963 39 173517189 40 348523105 41 699311092 42 1401837776 43 2807733181 44 5619221464 45 11238041122 46 22460777472 47 44864554558 48 89566810519 49 178720996411 50 356455815030 51 710645838818 52 1416224245908 53 2821336911705 54 5618669575151 55 11186087808949 56 22263770574884 57 44300005037308 58 88125464962420 59 175266551598964 60 348500501866659 61 692820553795287 62 1377072661095159 63 2736635772272997 64 5437585525041519 65 10802610231184342 66 21457989563843552 67 42617795572728902 68 84632700167139697 69 168048274326258991 70 333642764665749054 71 662344746800477527 72 1314752340638131725 73 2609539297748835543 74 5179002932975812993 75 10277633833050703643 76 20394210264881797266 77 40465916514718873213 78 80286486759895469078 79 159282420381084618845 80 315985525163064983572 81 626818801359815933728 82 1243351056306872123661 83 2466174525129383747877 84 4891402653236093377141 85 9701162925213458037411 86 19239602636583384297269 87 38154994084056404530603 88 75664243193403882757601 89 150042732713381082696864 90 297526133125353550051987 91 589959243873075549904527 92 1169786100945406036689800 93 2319419097481295380792935 94 4598763295397575362807328 95 9117853976932861882731187 96 18077343659901392189106841 97 35839968920279384428034242 98 71054609073941339700956766 99 140866935184955968078218595 100 279266339162184657251314252 101 553632197702629914412770989 102 1097533512474119842253935772 103 2175747039400073000602023240 104 4313140530787794118633668723 105 8550151816554638340836467505 106 16949209507761912202071446949 107 33598574300089433381832937991 108 66602171139390116268922778325 109 132023852284549697354162303886 110 261705719933855780441238536261 111 518765561501637057149318006837 112 1028315690915344253454371183691 113 2038353345068156945378677155556 114 4040456426812231200101440841608 115 8009023883062531483893953362704 116 15875492108520983977148651225970 117 31468314505630918544729535636437 118 62376164434449989393804585759118 119 123641128146067896889026208604131 120 245079260733637621653735359168346 121 485791224445014504819909114661585 122 962924978419661200633105553456112 123 1908688679450541910627676074449356 124 3783360863100589699559485799535119 125 7499298129096550293403629991180244 126 14864962059234561253058765950047474 127 29465069481799933343043930715284918 128 58405231568315996052699821414888531 129 115770198625053521309407975454130369 130 229478857799712740850449192558295906 131 454872386461851536365825144240344119 132 901649141809788860228958174265609700 133 1787256106084250385936439257503654140 134 3542724041754444434218960373771312155 135 7022460059748719307261429937822878598 136 13920112451376997166256102439191847914 137 27592929544194407019403372501432636168 138 54695874275365909637672212497193524287 139 108420921754361541581131289757800679067 140 214918336058318659639252760639733407406 141 426025667707563589281515113579995549867 142 844500779155658810830253374453835913282 143 1674042205658640124832906683970154935419 144 3318446920838184715916053141103561700432 145 6578176656258157027499512460229713889599 146 13040025224404113310313603623120472553305 147 25849588156966537455106008226273757161806 148 51242602038042140288729862855863510356522 149 101580681076317537443896313082392381716259 150 201369416951926379520333610743807760908039 151 399188844330809724773679606543496464886166 152 791344909685812305216809630196115853697524 153 1568757459584719011471319642794388636424973 154 3109914194465213673743565822588388285814899 155 6165150134554078332721305750117404823528567 156 12221980581973864319762774810147714844088494 157 24229376346453335560012076255208420093322361 158 48033654115261218502004589229536149171135184 159 95225177340552919842170619747142440151547794 160 188782074314372366837753678631147319837039377 161 374259249752241875600964099336011875081913493 162 741971426248752856824532764621069812524025297 163 1470972962347532002551110154844259186891052761 164 2916252284112961529983037999207742885788596277 165 5781604846233732448023810243713247786936896172 166 11462375980060021711576383991466564052728699459 167 22724997336635499554208829519362120880783112808 168 45054273936467161426029981705565409523554772806 169 89324609711202575607945784059358616940366595801 170 177096203285004291513885978124056454507636137803 171 351115803798308987972521699951247201296245705045 172 696136683421648476352373593281906660045042108856 173 1380198934314718982686707385533570447593459813906 174 2736477558393643197895627510265433075691964797237 175 5425567086858388449810672135822007755744099867900 176 10757254326771493143801650534414064242700451128095 177 21328523590871504143574548970642880317939342711840 178 42288591016102864268864372206983391899980762803223 179 83847227593101968491166282706054171400991633488824 180 166248323203621429721152590842995873129475629195783 181 329631660803318591647036781022482465833284191477561 182 653587360983391895892497001517715860111190059714178 183 1295929739103612172151868997441159885573662283548945 184 2569581242729885094824194564720289730099553084348600 185 5095025220193337962314630700622811952699364802520734 186 10102605888236796005324113189584717190578666185613239 187 20031965916442983206859455372988506856144152734411783 188 39720693483615824291221371333149173610687854971577345 189 78761351389408576115876690825029232762033955100670836 190 156175383851665264155707006727400849309059024915084965 191 309681376735381185949198172467219534469387833833311899 192 614073955069513689661228724444810232751816862352916396 193 1217669269716657024783375555443778666791180320605161849 194 2414577169496226623929320627678164425784293753805936314 195 4788019456166364292010233269192953847474581315987247342 196 9494537008859001125476108464975260869146089039887229271 197 18827590385946725320383803664972915723511603245050888645 198 37335223068381303902186770732864770251002260299450308979 199 74036488882484440915924771895008915546223749634840652837 200 146816858848043099426637967747289331214527883242303027724 201 291144832046798049835975627175173711342234424806687326310 202 577358123998429873668361102461737282215021351598524169299 203 1144944693490012967411311868790027536954234725742692125709 204 2270527474987659962519303785157238460867043035596766262611 205 4502689849305045111030035100877744176973793803651399141455 206 8929359677874407518931273516448266857154285110340915519361 207 17708085293286812045891008620324927699417237112118779794241 208 35117685952875208717085766688065608278156519479084018155300 209 69643913278159232435738029643784564315549787735358055521138 210 138115819068608172447986888910573281038553733924980087046411 211 273909222000976829635967817787775047904939038061117716979371 212 543216372637167014139233612901344662671973786226337698267128 213 1077313259987090234044326353357973183693096421751288555869275 214 2136555153726009902533900273322618275965859050130791316656138 215 4237299398566091963930769298503124004232847458505409584414397 216 8403633928037320518210175543751924873994497021241168348812220 217 16666638760004932603123651549425908022355849454417623417099761 218 33054594382875961432483702965425610212856846523524063384613289 219 65556920700512215048607716832995457331017503830410176570857391 220 130019398991590697535073085908423200007761146152688787971039512 221 257869897402168776669980012423123786281035842019019995434349178 222 511441560048716216071104435001755793274455686888425424697325429 223 1014364987857684421927666810423443370325338566497782177112331099 224 2011848811728421038304944138907804526471171414629521159361569279 225 3990242382106264162173181531373457888999202359060828850098639106 226 7914182292861681680074602640629903252330425322163698541013465924 227 15696963474282099640039394600640916615595228867602569109568492724 228 31133508267424562109364297364852964905254954928074384767421108143 229 61750898533505391390641640049131462864668023973772571218988188893 230 122478905368724479406586170429790738034504790231020385820542817782 231 242930529149283505625573037239849043137571215093719063237414757725 232 481843129166026585081145647464756375866425487685393400074398125696 233 955722936981649853534156142026389881361482631241326318158901486899 234 1895662858528134645491179397670871028572916940329231265764793882992 235 3760044078826885516090303877869474576508292718124188574137485602911 236 7458088004519038124028707888116284919237267510418394711871227545054 237 14793290747849970612804247486441127500015218984194314821489042773773 238 29343018902470847733150719691448360375149604701528329176859979019215 239 58203284633849434602740884682663948866576060319289823787692803945602 240 115449720218388129428699383359088076927165152272809452435600634255510 241 229002885323890667532040577918493862607100057795041954136218531269324 242 454246606904535959301673514810285737687819620056702005485937515665526 243 901042107651758471109245181211875007996617677449668103543338391060103 244 1787315116900343182538103947576288639332197574221824114869320478009627 245 3545355636056995658481839372863580575680747847630367188955995383320805 246 7032684074070836862928504202595136079313371938554379761720409698404524 247 13950347458014467052689600021271158067279918466142534362056485283994718 248 27672700592226821809423053809699557680461649577649090765927313167700184 249 54893466378701161246127162631835795783022203609963117510033579505359533 250 108891091157519064993265383199956544905553684052179765102373638889566365 251 216006397515092492200964974396075646321877373195962751197446004537760878 252 428492710386284936830749639506887869308470008926331139151028724210677114 253 850007604439925276514655301839470422641477790596588748040177399063035465 254 1686183061521669822443227670562573774134433467318020978387062109937120053 255 3344946384057388916630329563318396099271996146222616828419677058869127997 256 6635537623890095435106624510432050178894831087303542958985387532058647205 257 13163324174334613696991580543324030903005411545397952545799918353566790365 258 26113045930356462453203407409182570214249324165866636407517177484768005496 259 51802649480892116348246473039342878733844018173567796605950490939423982909 260 102765865910953194871047409922531758141214555793653844696915851851973354795 261 203867624302040888506203791577843454189098859067663972768276097285014423471 262 404436264168121794092600120473145694803844441745474390319064584930953205862 263 802332453705148801714674045521472924891989221270039816790877481504022058531 264 1591699424862150483352515577996223077366906870121658645423856933964357519432 265 3157694998575317889337869602518605693239931780798616489681671221854842166175 266 6264432131345902165582377563156858384895381209932187196895246846113172600255 267 12427839515300255728448598685845226869354373349684813615167205414914827496468 268 24655394312635159538380524348737873607137633953290521475479877944580304633629 269 48913714727323285333979501457612600456439071841130675374278790400783137089259 270 97040205430167979937006586023596636225240916774856609765710400910831716133737 271 192519677181955722625972724354821584870527105108544240321188882821473264544926 272 381945052244547383412587183006219015337257423389048813999291572926232452691378 273 757755309333962419061788287866300296285471098826321698582562543539362695162770 274 1503347614846149774944709038544209295724003984113379631451219638840118341619530 275 2982580353620653527178460842723207423027690906611390388688914716970234257656649 276 5917349178831852341962793673729418957575293191505031447341216429456227201426656 277 11739903755295135334805431269827992445855070129704571211854917543026524817767385 278 23291859398351129847097361028546307460711280991579966352826584649988240492758143 279 46211073459776404218923873710613252847383943558163535497465899400430992284900343 280 91683296088926020403462843194666138969116196152304372212652757998742145296423659 281 181901647650044875727680218607389555393972353897083196529396988325028395787394068 282 360898677996705304488898002577195678317184253922700474787356035814652115680408987 283 716038184984814727160966819304553357455564688915233165305447369143949445624137439 284 1420657205464358806173087875202358586480460259489123331409677513086223611570669267 285 2818672557596321101188353538181707818823533572719372467874686268380496501616505120 286 5592450640778144625676398278507401936609591176795272240748713759832946747570217610 287 11095883437275573604525808417969013510049262173855687470900394547372098441104498647 288 22015258829899944114082462403624491666854354752698286171273864102327540637735264436 289 43680528033821749141689668376166795948711202970803105740719106298635965451543941695 290 86667072698059385642743594510852539289855731121543780625679151648846100892551621422 291 171958057528665379198362515106632338713832893437024341374312664043399720933088421964 292 341187473643350736980532376556978364791718828737352230563317171973243654173150415126 293 676964290928368847289181040583569173656358495302731692980974634554585840516627480936 294 1343199646973053842939892463688254938372442988415366984409961815657793253831387694135 295 2665124447896296442896961288237575515232130541709883107148748433387269783945076383246 296 5288061823340156466740885266444245532304803227762740013798403553195299737257973704035 297 10492467956882918377106287508311213430694085264748794603365309407688635527563602156327 298 20819048017152270658438940340752639415879617854943755078872469885943892041908758488700 299 41309140631615882134266629634865190692849446645768190690433097570238175881459165426780 300 81965958639774639254999873565117342325677994643551028267783027513159330606002830168905 301 162638344288905972976727020474983008617937642318868205191025876030666778644597912666025 302 322711481050443145713287363249035992843003565693420649160833414569822069148685126518799 303 640336016100419376405105291512488813038974767922644368972817843992792737912171977393191 304 1270584271031177769355041944779338675035414052855980256659405950643892082686052748917565 305 2521163683498104545540790540690748721321397399837398859499611157903454648443945703469732 306 5002655814596352140511627735099632898011906000012299497338357365979920861537986037306451 307 9926638593362042817096880649278195474080009809169396381184353649009786886401375047520379 308 19697258860847794752069894407343810685019762816099675225117418413009614123147863238394585 309 39085112031917482164801507247558464227612006159458749336195055438979694429306542665972389 310 77556626052656269312751695009637908702848814834177939273067842772142157339671514747175897 311 153896386704344772936839496837274218770032024949578164088725146112561540069628793995349775 312 305379513587711344726388770041230500488228897621101850010157066912863902494478279170262172 313 605973072864812902444791920864703309504417179826507280052527880263390544371768680665136609 314 1202454622207718084769485235034121214129390354619531680795035867300468265027955886746920560 315 2386085491664346611029672421322327758589334315983653203316591727148627052782899347987675213 316 4734839144696859565783620702546707611664037078071367915989854252421374588616963043051102644 317 9395640161952225486191588570508825747601801348074383345008653062281875560687892574709845603 318 18644443718505398518626381366588320530350727895193907927193864599622623545575420044036935319 319 36997670857552247575754369564840429342812594398934686827892054825748531382795026073099408234 320 73417776943738263864878168214655054079154900994855849021150924795522001838830179387914452658 321 145690072279460927559811050603001764449193683838514399695218628778481977861876847184375346071 322 289108301330780714512418009818257911586185784768113828189246875266497949361283286932082086578 323 573710807975890058212542289111933072143175337111403545432440712910347134631048182011567582564 324 1138485120747077383546994366138160572707107287904633627423092950867182708923398506528545880643 325 2259246074582172603818460439637584271788262879074815060667668618207295282710764100626098392990 326 4483338760177573780864170692667731346160359217820103763541608971232944346701883181316178653930 327 8896955282151317373293624913690639539738446560462572347316583889909742587089550450431939478238 328 17655624575226411334880181451676633249892881959890373066710129498913038195071280930753146872348 329 35036973175339917738500112570549152993902756961160647837518677524994455780741036672120614315721 330 69529944884110361331875648138929407736235098788019435753542966622551766651066396096842119961795 331 137980905589790123633810155073267700061651171273814116684153147737451890105171030218703532813805 332 273821717552825442673381402478537789770175361889365904379149588812617351376563935127709690689556 333 543398675008815046206925787209074000343607695353921928313194125142781134893401416955372545925717 334 1078378045967855547683107433451794381329301633714882785307200996028284507070399617593012150392592 335 2140056652517006542985041488659403211229802974420176383044409368742074957867905928118330582360688 336 4246990261525177220269054311740193722371394875893680654576364730155925761750465161937982894352317 337 8428281152425820021998191025155622927379216639160028661961575405265113371788077312752966937943044 338 16726247186360195009240006825140279326942439359540882505898447847741787272748483875878549649566921 339 33194011956010908203124697410408619628452453296740088186256449765150149821800386906344391511087324 340 65875316253983458321191416880288399797827602564583541492618721961891974199917417624498951070001709 341 130733655374431851334482321464697043908181529589223751048961215773726947424256221138491663778405882 342 259450082017826364010618408729191412142824435406410973660762679401175105063919368924001732095940986 343 514898858969054449638881101170895403447794386188776890130324753230722396762167939227332545096165040 344 1021860821139986998163071046989143333722350898140691647379117560446521028800618420821118419723068952 345 2027978104106871002836174920340199406837989256719311036199255079649698183587082417317652605580856713 346 4024727323292738821872494016307072154373035720396578322568077210570311428795680942551181857532687132 347 7987508666390696880895015162185264506571571072187169573983098390553810595035320396507727953342147496 348 15852139855556355108155169602202269110297322793589234961725160563819201528602546243186328862557837172 349 31460535709305873543370478498465659183701018691755363959066125853351355268437186065868310209984910297 350 62437569646151277686118211619929933407833368526667258786137980979265222652545228326425791677502136892 351 123916037560173081306522363288542234995893507443181431343519137825270741148128454330514882786721967035 352 245929535364879932554126893013038436797631246456261254931302374304760140026883415065924459021261189960 353 488085041537153027226907816396072166147987415628076046256571364869434381272044949383985137777861974493 354 968683576536275024778595255336570518428772558698118770868951095589794790592375822148372059864043999434 355 1922516156812273749106542623930547037621333964360743916312860233021905308036980921635026298165867395948 356 3815572202146469089008693330930250314866172864935574104107606316826111228956831648467911739715149372780 357 7572703680119949189507571878760961798045142110772735234423527948013709180222608737395775773032122058210 358 15029476465701156520118540686365524136422140965501273277063363317540001587641607762465980240515881254145 359 29828975526315113250357405725544161843236229597079415569864449370016599120206327612656264458269422250691 360 59201731887429297133941396500542527431241434211194263543277948094384209695680851899548644023608083925792 361 117498431129863612319063746274961139075901987821903004999377040939115321320714904122236628414390697963302 362 233201478400570232217795638541572249569023242142740486402446855564356288158774620697361641215432193235789 363 462841294575363270005504781539421182554727158843186391483073687868425142531520638069005001665262470089869 364 918616965913574293147535978248282449349330759987152021588898886881443899303400880874717582570906961224502 365 1823217078068615704795760464441248017416739733628023598940360884817983115217528865308098107644992088473061 366 3618627234071088460418092682120861383110372329814981200142268147530722891977133540943789528781699802547934 367 7182090233424072330439797395964814413819436343131166271689629230926334662543565695318148743412784309214172 368 14254743369387441481859133775734520539837733008840275425448440607239213983143406817367138135402162095804113 369 28292379744713993420258887458568594580448643441851425107167103257960386843212704279396104394760983914724069 370 56154049114856002401625496235831586162203129883638718303420475616003901982578605151230084994471716695546855 371 111453623720979819271805942487845633812012497054022534802364805419151449267281745672609112151257593640153815 372 221212070098674015431894395708891855327594971581689414959303509291832954315550987195549208934454409880291054 373 439061089554447467007056941375222648839632215842878302709897008422331906021676697348985297301224096631356061 374 871450211869138682560008548460301398635716535048508823383502604593272049208789292084080465593116329427017184 375 1729663818307321800024152345130553852474177958055515389193580804843769476166933756749520878585822486952343675 376 3433067223649008757824518495001641345347784962092253502697536085473777916390154965425875805307145278788501870 377 6814035532150829704092536928065989678586206718804282495960753724948430293807406328896490417699169066131523577 378 13524709755595361417757546293613749748235196101373126827276833393292593755392607380482757349749849117558497649 379 26844355475586382694638505139736889152987885144081032573151442653415081492088823513463727615182698241693727907 380 53281871395101353788557273480394956430036088126332482597900454919934213496585884376973756979991318611019050629 381 105756583954101945082507711082213699306386716518935361707350380372735272699651538799954296453552885452227403689 382 209911778353635336092360902547708202135425445646975460849616697356984235162017108290255906628305743399014631294 383 416646411089916872218586228382751454918934897053682871601253004051234665652517094525445307091894825753155489762 384 826989356647881062214073958688041062476940450985762113025689914071858208369332775345541244367593734202433925902 385 1641472559399725453816011844652750575808515377938315550693818556834802468620161542417779215510712588453869662788 386 3258132633341213938470260857174217587528824081287443453281972279322018163498551473674834929996600894315967944827 387 6467036509031500885452072400288527514234231698386610398245815536344391040528563946935831020902492425992298891952 388 12836401131009226025818752196610134143460527559590747414757688033862575079498471653428452796222378037091327914540 389 25479016275535170867613285310273689443417487937217699272085151720133752077267305017939889870366813252559762768920 390 50573549468331590930813372823453494091685583850113856118462696979610343637734817095763809104468998222041351623618 391 100384257681777449329205650730373188463243707284021415612749166974966980135348859446987010675530439427494656129382 392 199254977925179947950818103301378375596172054282063865179332214127863508908982715941077320681724308763967459235555 393 395506963576123058216762950990939941965281062375785950096571722909514066680750766745320990867812009485266142725213 394 785055696606129596326816314180626818762665564365372348240884277513384061979781945904980251549252234829996528179616 395 1558289625394732595973919776315784867355949286889229813099938101659295461464625930844316048674783175874064355787814 396 3093123487435426804239221981883153940752535626134547575385194591944619611205708751132433804353220073589456814132696 397 6139707794256835613716251303782545858378847732951515641182357384222598330406909722174738420000138026297983343178653 398 12187075582053898554612916772435297375051356566073296730107048942410420159794852965172678146246622192891797549031197 399 24190935303688447416491971111917733350023371083758783434217635269275140244815946543238798518898615949651604373171167 400 48018342310643379993608595806684904683600902336410969941628429987601621299410474541542009443189909796703188961255126 401 95315385575791869060040631604672229510362938032471860603166783525281113857079103754859335288097232909861801603927533 402 189199590469671014561874989179454946785553976049903351248491702582356579435842705556842517988738634597011909259555610 403 375559460828382360012524383437226182418160590664988362946419419314701311379009958815681210306801577643691368632340275 404 745484380389777917423945190582796607021290895810396789664789076669055433829948018888781787831968167299451021059729978 405 1479788716140025062985681661737506764750974974604216020077697613061704118326416105218924302866341144092498259371534395 406 2937393912786300056496259997543700921272254020367096586329988793953706155099429694075249012026497886392795898915565268 407 5830770941916265532513735956431041601068603620939427960205540593920824019485986465746938586602489495792934013900222214 408 11574202513671503720670089662045185845143167030701425027529648018743416097772613318401627890931772423560519874714919722 409 22975103363117916215653543451422829648889803301182816551162712396353020948994894392337114894698504597197079676422090893 410 45606334328979784231088957539385409587423692365498318341652955442012965596859184854003606375064521146414328607234360277 411 90530339710277702387674260372475041041616553480256295546172338915842119564910110691650128351372766309104977983503307015 412 179706762031950369705969120182674773557141036891494775660469187654869392619013120860809027641961950426955890918541854966 413 356726989597692130836939012775679731240299147769561710271924462189425411820778909658139930281650707211719406211748027871 414 708123152788619366225877648023986976782498617429639395981818512430967754337574763476897399516005518490254022191705835468 415 1405668428172653609849636172696972648041137485379203476932905143015368719834507945695268645215764500661013032605391674447 416 2790347246037460135088108180230069847596068411945740309413901344093460925281974131650386325797612624494602815749363221345 417 5539044773502980241965029781815802602637761892380403193935833366687716866580962731399858785574883474320134248859467624462 418 10995443590862055227871005291901501575847643579810539159115415446965378684477568784946853463577222824530718461703392522636 419 21826891285896888626891850763798569432630461661395627800844542542225767354039982563652563021343511366655838823115707508278 420 43328361121226645478644694810364942878256609705195533347516638604197130204374438147441238040166829526525170401463616622349 421 86010977034308019096256405433737152411856234089482172345358254032622203235121784033897976876352895378142132329526791939216 422 170740573840971047237634657433388915639877645894265056945398559301919246096016062311514586012929816565921167708593105693722 423 338938438755682788700814611493370273245636832534119765146752433434779459641556830178806330113595599165452224800300356652857 424 672831228082200431864641985663262444967139620992591470391967835345578765588527495835087131110881952775373063477541603026035 425 1335650030945688358065486331663174740981455480706003109499929790171137711416527756609392753006047693435574445981247898886935 426 2651431644322431363787256366255025423967674728691818867630584463972545983423142635915487676553757457165925207176881315571670 427 5263436714189504219073823153918180754835043991153286268970642330978063539584670821370272289717082145524353198528778251284415 428 10448635637784487408019210760271143936019285283740011274746925203469731932361076167556049093150847756894403658833830774108513 429 20742016178096733758592704406879114931443829690430269168351201278115799462695833794936979446189211815958697016247868459987968 430 41175942847360867963679741458641108327147228039177983768400602640811106190623439219463178718354353946589797192719994932875861 431 81740507851987261428512962356608855095850322858618235943225886960485540101228409253918778483985636311924013252978172993363789 432 162267782697225936307486624832551935895945482211524408394614922460123710367252640641659195197457114071468754992304507664757711 433 322127986828652137573388405197543553397433653525490597852610291239164899254346324507878234755558873659079983520469731757079437 434 639478278438305740262619059752268179194483045464579558114286888042099138093503380407854932568120265082535890866843143219334926 435 1269475469915469728449585653889513224167962642692616521158561607953139841648608915737681587508457578865700979339386147505000348 436 2520136143289105603472406871777938419220007572981116866411505950439683085665057532037887371808216201050945887688299065964668582 437 5002935011136128370346976880141390721921326955134069469312926728748569750001986724780425892823074831144465002419767319923117741 438 9931775276052562568997293815184300264523101905255653874782235644685512966561161051228850881686015606497086223204949188201732795 439 19716511094137715583883523660104249137141150540130935644766172232734605511470454488955265892793943688261956180184627031433064923 440 39141224362631494796607816092164690011981659920069472064455746552969407756904009524251362724775337104772534768275171762995426263 441 77703377636009652524862027898342400205976104140118131054444491032213974899017242235661659444709884104694432427866845850173313896 442 154257587651353070373493120570850117062510451998592070380663563548600746154610732170060858550146246051546995549075024717858248505 443 306234641373170253691453764959744910018160296863282196759541698607833692314888466414327674628397975869968294092792042355659141965 444 607943524534209003148367138983982072666852529654979519066182242335770415863808572625557955010135499804525976781569540538346908827 445 1206905571195467987239471015774686761342812136135988948683779640425963574042556449442238459568963236544962969479019945051025547259 446 2395987112582137852879592828346735032836153612028865475148147272944896181858268191601213394531233783890394179621675352905212744246 447 4756601735527540982998292190179317856036907709343259710736594839002070551704195173088269658353300649035444600617987438482112595541 448 9443005108433405705084597802865570702152080006929228416426232956804161019938062067172436944220763634607200719180986826915026320277 449 18746697758472027028540090698702582664210976416451312114059958680655026425555412523639429613605433642450813153432662778168273520730 450 37216921359711014697755068857675647122965058114309528926277006510536900542915747508515891371515943603964272802735616892723781184525 451 73885160690239901908680897428195799240082736645745910733874487537955546557672282096043856361572394579540603964656127421391159357760 452 146681420047822637657490592244268451268822938913578553825362451750163299067285790786575037109184457793687276072964922555055093231898 453 291201824425536461418290697844785329560756220146210754330396458700645414457092728848976361170838220676172977642580514650781918101959 454 578114917031971688835953836315505822494716124643756829718730730288999515167217345927659081661242983405773153890448313846306926169917 455 1147718425368337812354148133520947499560624136463925198098732684506517368521455672107092257931525762718565036566947078082854657064625 456 2278545064615726250213552781249433426161320596746195846311550701338455140007584880940378511135724668258579809699304626541823009291294 457 4523566481283767747160690259267974116591322973447956564379566089034959663633151797923649357132895077989324803425137609928667008739348 458 8980601276368804979822658218502867396410318453769417836072162773764291905889467949306779436327069261755776536739435208137950912498364 459 17829161996426797120495071259463689741535259943000680815565807698088322222400908905143382280038476730846075509389215921231954894522881 460 35396271853311983760283429925140687486488324072106891927413544046039956481615100360629776245590215169966756417690607264606351005690423 461 70272464347716977603130614081459371605452194925678813110983202962674132721518964722206089664268730734447476672345002065185430645145348 462 139512754344796532788266379897025619585200625547266790246658894900829972371809874248075208071621988523646607853147635273586552806497268 463 276976998922794922972742979316091682551470711297074048941339878912632271271502774993103180258617717976874552753981829699065005817775998 464 549888398852165456696692823346484859527664350331002980529021937232262986607269798531816482081894029752510514005855629651739018856716229 465 1091707930638713996571612020213123210061930080970072964655945762766265531559395942427386494143296504174299010208236736730654615900876936 466 2167401777581276853243043432502501773507589235685334811670912511464318336176101185297693629734744757119300967176787574583979438340678508 467 4303020683477047394392960652060205737892919712413879320514559583751700224399696384801500828446009604257480736956794707478714726723046638 468 8542962239635742713204619378077837802996301640792966583454879355935770132734390141986742397085069357816792380396546269781948954990518546 469 16960731575283030195731830374552564397662855316545321512722826733732714757506516091241773707903609309345942353308773290136462144099360050 470 33672992418181530706806376413068159681406447112431595809298017217367227267833351109901148417048670224572804514235634525798509286319142645 471 66852842543179334076340669626848407020214540687860125184801778338823731246557896010799467736053672615438753107135561434167336365817621991 472 132726937422413188876124020575835214490023674257224101671887125329664182158727433879401239377744825477748467928026305709841794082009752699 473 263511331586956285771643908455469304451143690466574506515470955188903942754207954364768586732788762842708090113025166631754759996081345452 474 523167239361679552371725860739658130630062664368361806562040515217949069661920699615008473701232133160267135463541091557535688021747358154 475 1038682477819012669708559337398313697078040177065500913592250587061429458389075074765380643723168350539988922918194664471959697178616210023 476 2062177698188873888317083812176163709893677468526382836312271523558551833647098190531582220140426453775032720907397318349175780654256739148 477 4094212488466462375497308463033303078853881530356319358485108864899415229520459258645169499359770450638974058414696651739598411710037394477 478 8128598644168496265632020026646188501331523906769704993185608217961252352185672417099849334560050544647533674277796333084550641505266191122 479 16138456191574756717915105028381348854711503388799041600123225663955168263665325721934824028875559544832873110724090665980400914086569360698 480 32041238660207323557382941477974320567991429032328804627425656684989886241383757768637410932908103019626990783813464982428236529272434568132 481 63614717734883251057404932511762366850341828579109297539767105375894928463887573666248327382360573227351251339153782664052667163024140424578 482 126301034359204555667209407991371468234781868958521653996414662425011962261283825265667833274439563779367220304977701724809370350981944721499 483 250759388291286566300952438778526286333204416434269610761390683994262780790257126978596426969007779236458120709927580178332054795038629597080 484 497861432630493432907647989991108253113037109233673863977926455283319271116505710311789780905341889570951604531779814990117268295683522995955 485 988463761688884898371881682255235318990772115852466575907912159312797892736108582307386365900859364591792925655658363541847889894877080727652 486 1962519593678851274866965758295572047221116660409909173818230154520150921021794061895495574486765720417021380590178729562349700872371956606062 487 3896442115719555157990715517328655459137651270700510231624054864888087920610938002775102372111010358603337830483181319964654276744958520968078 488 7736124159747667115155125603255689090117142069421137999372824487335409935513522374258642648507454374240601299185421663607701171280777072895653 489 15359589371500839691881713560917791434632750609241588671810326412342080914689550486511688483665490706423206180504456706029046995247945037808575 490 30495569461280586607750352557035345291566161125169710992456383718688648581166082400845180008425949299877079644396343475541098655224712669379298 491 60547310270524095334080632754783270711141513069061605599276442171825707907347019372223359653847052730537701235085377223726375809568486363891896 492 120213688892902020751939729800631468783740806432255771943522984165976705399439977059926984351349741603621647287447139715349607796023218243273311 493 238678858393661812148048225572236620692422335943349141924166480203776170593624284397523546798382106269307445447487450088904400440304049863225004 494 473887152830824218579295659348434545831672795785576626530731189154544142496490216821040311848272634533295603733435431218798319225356869615720248 495 940885705078894590423571330032033623184805063579510673840900622232591952145118385477590864420300027229719399600183384123266825576261465424869341 496 1868098426206054369854484067548212471019503316064590606460738439474182545965173506642022485120594150815775571101202284165920121137819999070828799 497 3709057658317044385548573537169566202041503529423062970685453115629463799513097335554381315651276126033284095419439950196932155764097330160519248 498 7364247183106662479942762341076335784744711463796275702217322278149982636245464663623959556424444151972319042797267606077001291718763650620874053 499 14621572078620578879431905507194500488878624771597381322411046136468639004180577795482549144185780499321039049233470108877083541102098985441197178 500 29030914592306941040602422210861020063499258838127730535272590278419398017745779800952032586977669911252927038862330295082760950093951431400872448 501 57640574397958205090841005479734357012521146058928445248353257154670310669980083015752922148253036497708766807202702255200648458552440195730420616 502 114444996990502420196597584702943885329093422991195354648602661471015238092018123362603080843711134405933084414301321443136839683220437983383052560 503 227230304932979290927478827852833682452493633511275607031500089587570448724424546009198768060601079573763917023748357694932339753390958134405829194 504 451166260661741251704150262533271222937216688594226370894786430264130121067434009202829777115919022387116530497672903854875731106595460851740613819 505 895793483624094045969849407061433761429188833024007617574330271649754420614987607343024343053998113227084055115039225278642450134203312624239983468 506 1778607425841728707736964236781603869924554825119469319681914955727370217178805312288837714135489383055060059258462694604839590225860973956048350110 507 3531451275327074183421434419062758145767846652660097173114559543094925831335717119728964893898554964135196269798310461238310896522301829244762858367 508 7011763314200680168684195355877833220718781536668745875086447087599655871526998123515543412926628628269468551664315020395963498816965764251547534180 509 13922017847026315932309912394109709217421840251632749032926320278971103263427523661610466878988576418439356319327578599834433433479577746194217567434 510 27642545336076340589589079972475295381720388427492610057610924544902402155518600179437530882417232732745377300333980917931271811165083636948015895853 511 54885140214637355058216890109154995667384677169966769089699939938021815073606084993685473607477171831070553236156325534058327796060152675328677039888 512 108976392136080924136121140417279521142066594458845172303847468863793867133559350867606067947863763607623936146521414890521415755263593376792354272126 513 216376937946301816857648277267514102475272530306159993909284223101897648199336566956593443235528963162168170136582253874477734746960575321105761728214 514 429625855394779896399864261068697954487233875146586894781051823097466159053168302138392553844029634265969334732265112487581011091414897290554144725775 515 853042640536500931412111493157158773084028660903241392040335534271885923011859020047669543065021280621204004889127885247633932414774305277289471745586 516 1693760341202156827075724905939794846872971931422527775698608777782544904058448508610635572114096717193262214296805886207955279688351490351795802273227 517 3363055734680075456502027022735534122501378965982909830161518880736559841312404190235453796531014590004231434624843149564811981068917820786097286157075 518 6677548524107524442004424349037142862852613551230475108100684699520682526283064189709396369843963776932008089885854450311940689803298407135106411069727 519 13258699279309577883737049270360172922410025421807555556714769715565709819271106737403579829130776425907377398074998591715979808668172488518666194673438 520 26326047803309106694489159925519640465118698623535531764820710775977736073372414582407509689304845781616316575671117516851747644554989505207360197039340 521 52272260931616139154042947467183112911418945613980403790054929360804207844348566802570622096790098357039872988576628939940765066279232783371525990314931 522 103790541106245282620451213695800535797583412216101810906232250947806046497464618518812876511886386881853674200846027013948550945665002395352372955708847 523 206084408482322450093428962313128219524651839031400725821704908998645722342383927156762373071234047454122805679123999447635929813526969788366841714420410 524 409197867762243297380210460498091615927057721782107205531514244186778260221287083780659002069011760982673340328797187845379457840723745519291164558171718 525 812498281978750486924227779943997855894414120550813319019596363853570934986485442370594006054102857298106444015922497825811691040507386847205342057514462 526 1613289849142183327979962002905526990414889443572755478209166809781222252543179518629239808934023992492609480022219972533950238188026002031357463813214317 527 3203341269959430387636372065791995395756506207810428572595319957750885356303321291191339016421971183165580274851974066272927117699646129410342329113938627 528 6360552942452158122395024951174702853096995642758307980014059380932249498947293584385500335629755563083666616694879276180471221667694810519755988044790993 529 12629535767195508805548904768340391948461590532070597666322474262115995298008155631082604843345862036112445232472066675210354364164065969551926881772838813 530 25077298661746198826296515377729030240177985148084902557422594224798120019375849085666443298484756501255040243396424664969625317832252261070992280131804674 531 49793764899981242344068096456567255989469151673570927533173644658666194729110715628576558069140840400246725815701742828607716947956600993578964097100609097 532 98871249144909406488651090419876615425434280325512096375272379551237866861359601890080613123211578759361957409058592878679384975760483345151683988835970045 533 196320621165982285699540394491409380552620460711237401819220553732924374304828736832599137463592718853293729204564649956575151541728244921700808590155166649 534 389818689459859155243462168038957167587829957188125104180660721929629354364101895317664215500808985347265847179484216044109518245669696161906382108005947203 535 774034344704385455736136176656587425043753911128168982088868462830126202864922689769057900027698896058913436038891469537414140402732412452683698617225290269 536 1536946107085117217830705550734817692884901503505369560157718309939787472521874086467057595700743956190955558051640643161400043512538212004615945916355300959 537 3051812718724773629324043985093121866784423975023582686080872111201729988418947809814123935012267979172262771600909044528449499960529915176910419533935016913 538 6059795200522045032312716693824731030257120314219973100128723315866772419463124434635702340202109504524505400929244631172495744054489822848928297793990891011 539 12032582309018262129312904393061232666435496622062641559513366308007835212722049433368153872935719384791593722406963618050055957720680096784557921972290837581 540 23892443030250636393325891698478710589709162870916232193827102856327378761329069872300495675186611959426776936590727501367370710892706275836504975885312515217 541 47442011910770162917577682275186411745032687694245320158053620757478945275651675505498583639952671889750066704373831750026779334344307249261533028500191407072 542 94203373573573384587348829238215774286026477275086983004239810336138625322824224201435690493790421315213230998099736131956384061726299009009301786666118264286 543 187055563414295142230113972447283388062012210584409953492450126599425243916114536326501784402508657248948084032571537958677502117370953085964802710356742687605 544 371428835518422670085635465362473535945405533741978557124882501387067696540473565207459152355056361201949164741034557405643442329135951074499488229990220565783 545 737532928581447394036113052336435604587618864753006795184943235537111462198763749724200095567416499305491390444005800085695911482050184408591335343671500238662 546 1464495433433900718867173556545152785400301268493368605575501152668239019812930683708110492366831621723693242818490366290706889746827321048706484809949881084991 547 2908006913674450180843768842399901266414312742848052972971436908560240408615534153534650119903962515686089051768252819557006944055215909390376171741124845210898 548 5774357273507238249305044966206999368088057733455326518011012400279919112530157069659664302478745449982290355773312117233287850893348467986997738605310269471561 549 11466019312522346947883736139646228959606346541556489828936436904564085274072163057804396338615973072236591490680177367115339864405159234055430561893650580872457 550 22767874318075488535051297024306878475658958846856653121486968697425792036377777321443575226245811320905675771535087045885674063645923634474536766631868265933677 551 45209853334965109163671781520296784575703150839931724703093309499691249297055951930477144490257596907325268875671990317366475039274967332706502348661286299976490 552 89772744982642191426553543385081650568546772443402785710675826909689372222747221883541584408170240483867738746359057704125697728744060612652343921927082159849069 553 178261149618793147385556142477182447167684424905889325229031891557405172246052151169024014960350500530134840587113014171284346349114848112454596423806782241336137 554 353972636223219867068909399799981939466374096321952715530071303785773272633977191870121649063567589782592880920660245593023808620214279042097586457217898730038428 555 702883687451447333745829344151276595231766007715577117842264780144107592367174897521263808749878759105834831413513956616205614873022560578857868718424443623455806 556 1395719103153838361496855264971259634941091890410390912223183147164343725671770054554992889565558748729982221105562846143995774561239324446746763994228958614573697 557 2771490301194398740395984236510114667549752947636484290994917707783477015670800393472185154412652879055830793483290729254420847046551842084848593733353550638035036 558 5503379771682097763314137851103390338298974451464347710748667906013739825487218365386250482072644092547820182239236911417186466560261024930346397552447653184736465 559 10928143284046695599080376971742631989628827672118838256325578777288966620297391325092879939031450252598372227615089961614114501289043579570284775470046355711342027 560 21700215814215253922502208728395080288450864464984901423113253168101079943556902275217404286129273904061478646996798565447496205207364563529816732088722484295644025 561 43090595718918185850828039407047403200196121354337939746981837527827052447863929229636012605316680883445042843931397454357648175340747449012422718967533579764345442 562 85566095245374653679246461287543639009041293896057083269365363847486839194791082298729277086278369135464643185963048141084088115922588177053493264072060679421894370 563 169911078799208949882014147522194342099051438908802300896236051344345971206122246266108137795956074046362654640374782233876277539342666917973690320319584601640181244 564 337397955632685877546456205238702742407061141744804924033018746739498134987664944097853677009375230360653941084178243547585470313774573792105716481267188313018750532 565 669983272509806921134562645717898318943165082507153442698743771272262212749774085890263822789836253146347560039826499526526717934813237299170041736729569280536317752 566 1330412247062943208601403619438405685775883676102758915455119660868960023125298781220528473939780091458919834856697538853320207601666117040357008578018046875846626501 567 2641856764688421829400030903554248412509744105751490903449231798067608758535642550027788912110644856835165825180227297967822746926808753048092486267707599713148338313 568 5246057635954604011510117111795166630286980925872029651210838986510533849477166899767635412664041421958931655481098521966972483106938856586606149564981703414764555566 569 10417358316196469605273321892007419062775834904532310829421759484084818617059277928712868707847211633020273298066341597931983184165556355178145412260047602840740259098 570 20686303853519414504248468175987449931189870986524096122746100805555530735944920186654987496023409069861864585511854236094137198479685679000665043656686430376605622942 571 41077967493429260514096122562943802617184213072100581148679954560316463153068879133799060408800742931171064847822994673479773600465662120102096983482839947733833185365 572 81570991680488027905163280109837244340885134239582323713152111901695711488393597847972473370874995828190772504932717782837197539056744228590905709584051175034689960268 573 161980704399324758614384831665897058120323058923596293309648569538540438711929584120736488414639969084490328331627803869018796258111312941256289841548885142487290834390 574 321655934075355124943515390853252404750212734279241390203606541997727275139004087484343286661602776564321713254154131482249883306315665559335420212254459224172661385524 575 638734823039169560169386909041084860966527168591745446348738691513922446588811854440544756740252391068983171413011360927660965139737997044483722926925019391551747808860 576 1268382844637089915917251334282721348912411332447880883639896183198513630663921116603322476347249347807190047347279942771546082288946596054301253389250041300110087156295 577 2518725632588709725231169241540344795414143906674956521640498406468457388065886796293205433359641768418784832951923458492526179316255882234583971288408559370393632893065 578 5001636198141522291739889092418763200593687972244000097143711880194835439158467647710323179363634187812983046466955020502043302249469543538326846106294024190951319601009 579 9932168295823509058716774857821358738768315553613557870033714715804108020374374907918143048640726576939334801054782067818680192332790073521507244933282679701787806192021 580 19723172405385985595611201238105820151946212923685709619106745395394607013036312332360390529243167631947917466236747932747776462150299483954243433675511749362277876899509 581 39166088492399637919839039941987343209240676513842061806189026779560700613442983544414273804440198378857442877647279460067729167484605391723721901184639716338917738513788 582 77775776763712330028834289527611664573384013441397295866088101811892233897435142698038991164001896842139659149864820635527217482755065125572183916737570491908407108852641 583 154446915042222025215805175559718646645272196253440094241695330141428164203912005474121721396979538400253470371065167971832632962921645210302504530442747087188418391317149 584 306700752292369397736623345932428335064853374009773949475776709110559756622506612528373010321116018327188508997102880276106330446208851611303910688690777734664925940243548 585 609047499894740033112523932784045238304832826443908133194926147221371570997017050538745067583685149605325800534917744394437334836041984824969470191210155003985748873285949 586 1209450801255634220852805478138408187974450496223646257853907142509213373719617896136146210377347345197522891298570080378791936894148727746704299475700185200523507594801140 587 2401739853148861035993634642804612760936508177980941144833403509850603796924188866786271608570421335213490858030283667845576483265586032422572479430450673871278137477842500 588 4769407570668344053257738827874383748906193911586926560211190019864007994918394336290786846608687353148717762108431253025079446438905053013411806683577571386421726616275514 589 9471169762687573174427143935756376993774660570474341390984795061213285625845608563439144233293233856014947776695331653037960565800909633620288938353529984711421465811763646 590 18808038947699230112157596172011633011723085590356065156144236500622317556527113838622691568531331014827821639651723898006398940178181192937834115363387820718443369197043899 591 37349442010173072226163210290600584646865919419423107015495271110478858580369595656428669398921510493856002781496144392268353587006831934926095438602171913935105959190555145 592 74169512853972508668180123133720095825499913671229724035698883251558997727446481159709037945304961227619069034315735522818568167433902322282222329143144772310282654696776550 593 147288025190978749400402411990205835438335848806147094195412805170993253788848932702159460145391170524933471978777903309609640161322708834259059282673896433475932779231348952 594 292489415146587585692548434140532074990641972981803299004713022607814476031780746710242984508039890547873189309407906619808534566724672171495860135658227036028210961464001850 595 580836057640789563715509589708054050370861380656624330121432683378723080074518661032029789877783808726788465097732850936251762455722699104188525649652482817887072780860603396 596 1153447101798197401146568239996382232378190634741067640546188083997448495448828703751746084374363107056570576402992247652322582869409206675254727844982104004336590990174167916 597 2290564320062349419379024180396462004755555355545766053270887954046028187398658608921045823687454029852254446891166228542441737261110550057545972459888784561695219769095462427 598 4548707334216516929994782954498130116560386116285892632494604576894892565384987862500954002204633014899192176159101768552615545166608393952974030340351200549825512222927647825 599 9033045356703837553093003043190964978117301456119693077768059724781018626230751832471766835491365628146067897964233669034615303917492616722307584162211434481441553213717283732 600 17938291503518177604154863997123798736419052793057187408753354408104429392696229496292365446686970598652881209233851246651799621482510507505694446481714513908180437126075282574 601 35622849155919244283883422060273106263411973422171876990899188183877695278515840116859850079509039533707413060032830511789506972421522994494685979729791871014396428577252958400 602 70741931457494789125446238421477005894244701082687341836802253231307725817624325332355938232360330278976074129475893316867868702472638916065775288900779266455624521245189234730 603 140483674774386966999084154771050996327639869425398615491486983070142545697428954275987373163660306746462814614848143363523959999684040779127191409180199902646801689952617267652 604 278981553043023447910156029177878502716030337012365976909808015287535448804542697970182193538356355955235239903815150513629406787402909874665810043756574055151379866050574240008 605 554020451678196065384891683172176328736660932944521360368165443499169943214149182309540787275129271431878150673265903165245032722636962381702242731585097814491773454368304770698 606 1100213033371721117306206928013794113393514979285707587775007947812963075688361379413842268103226847484553471388858556050245316126253843508870661040040215090176200344500367039972 607 2184884334660488050202951999903885648558020577091521282602083790979277213181835600916948335695680462305349570813247388936306257255215112741225427264486453106673434131043052876291 608 4338911495212054851058333663879223352139752680332336089524483884501087494365886120095367584958783481373289776887644705324660112779974728960402174379913377255756040838696881968567 609 8616557798325594880628867365750498367307580516439242817138340329033691697954199548113390207126441038483195791120774012161352959971001014757510798538836979086753129820691183475076 610 17111476731113289067026560298372486436311197167079992961498165625322934403750407572991486456724105253720046856065407998518295775042879672516029140151277132041707553509254092333749 611 33981445289209796592019333226228104428462879799980845044621762157138613099831294725960523419381334960530385576855005069490305059287927744815627695592929973591643198295975105749594 612 67483386603962557222607215601477846044955870678239593864230593829582795351605428823089093769564994960627878878419278388158214267208105585947526414717894662066867112639133259375726 613 134014736937422875210836154304776605007484828414588521480094135206059352031167836126006231094687729890084910281185216390958093976083419258866045440344332154005359338762157897334910 614 266139239402707610305625481928430085724315704430008266069158334854647626723204947472812970616498061579614235643501830723885909139231963609673366796838643468788162334944130128082837 615 528525477091820417104222153549803162421732727000881549554824840706160905745168159639863466600460695136624464479118287610796752896518352330602619162087131472621031461450518572558047 616 1049599470713322953910940359091783445240743938157152071122655220823408779948595732959455084749531734157922199952528296933321491018731683108155331381035510291451865386121581600471056 617 2084404191954272549518136110337356673022275789020740100335464491049398265962140079247581594428413945113383562269227498759383043720386134512954304972084536868811578111529910763347274 618 4139433688025932930512308900932495406253456471618454442091812808287923901409458280346548250164327206417502216955965035009678045704017070979622597758134860585282097778055661459115700 619 8220544352476413716856336646271401934578625235382413991894136048803360702434872987436302285030438562903530921982138013191981517315148233105598307053904044794094713932222368474951426 620 16325288969507284842986587028330774862617297582751419513400102571618985622848339541356215047136316262304986612632267105118431861373405514986661452307418163503111727976443624937011708 621 32420658343715802328784542172666282996373219696325634438889427050451910874554977254603995759275831464684081889438701360936069905808330231107480171349941524639979264501642930783384139 622 64384811953738033733897278441727828845950643086961090798434438733205821981196188123128014681121864485487345937347613033147342089322909738873137652295098164042028514766699446382480824 623 127863233164671009834928286297171793965614401381930461415171816149186871832025091740122039649313782070119254278003424271902357245027158036544568776055752233880577515593849111564913828 624 253926822706422788605624356457357933512679107873798713388595459589221528716598540260367217730161005571672634680563645197473943157741301816205587502009229660435703104896561024731974226 625 504280436290134640076949446638627694633904899783524504972513070260801077344789489137388042965673982340647100183161587718957902945559416835089650568187270040704412574340156630787646414 626 1001466218491688717885502327644271383770598168483415849875337351317396558160588090602981056941020973016973284747929206070727035901142099753555469532092487467104513646832647573469360657 627 1988845879119154574796589398568562647740983490374050533875002741986662660412195316676956505236219724692246842219161304817025196360978718049410824194624127401025567589149950040642402292 628 3949722599387142249198503093890301101531468802749657107376454733225522191560204159824037038365815270433963789169774865008554526355904765216303907897948365289848665303305841310127913595 629 7843911731630401241561551219776004916046270919267896909164662489789363263074021596752245716660669908946456698880815975654496980038835781022344494434971151209496520480573478278446097595 630 15577560151894189100091237496560204564575804512755841448606493347827668452735754236395528001357986032519081655340124125024456880714754020600475561254785695956722211779964354597782229404 631 30936188866094755646278203521682412063394931042590576356049790094644014381220509514896377213278219973025906458617432900873585288703272935206575059142856859562154670602147565467188925187 632 61437681294859802936524955178136606947244148882140569068904446337581771266011884161847356174353490290007435594276542765764441582744999893419193004767892872543869909622011767600507999500 633 122012255103140235736939702414251119675145983685565197999018873678583895327977997555737785115351214334274568361116259949334250527830755551536323753798941204861245783441584653474187962858 634 242310771778966673506692665013610636191055654959504049419430978913801601044761665482500479471462747498572173473201782301495153244865403568580068286250320468367439456165412862597836688105 635 481218832813463711771552107102514786186212409539230518847759283814070759538349079211794974311346404107147759436107862908291289279155188956862611056197921503694195538948395540866646644502 636 955681405328836006792005696476861441589814834488077813287344690678785400713986470893143525058182768674539591463418462986693403579421318075455810448267360037773711665798447141255935877625 637 1897947876202677807350782662041946164632917115829121772916189107439627596632304374590267814114692999919763154017697681763059472703731243489641166923037110874359333285798153428352503666054 638 3769259594836933745856157821153014348563314358088161798445240227851472329084220663139171177356157948911435676943169131960874109837684791215427889379643584950182245831423899321299408777756 639 7485631398227356796427770544848737174264507507849537133530281987867019706070109538127240146963258867290380481338564137251943759483754710973166275560634803770846713570794110195559627930305 640 14866250508354644067039589403095455800703298673376160025591623190286716048379922826912730810609892401140818007292343887258184063973753626256009787848737118246230161646661473868211016853556 641 29523991614962644494732295581513180350049893567764619192169991967658025284227074799191278721044592952370942335914209410595818435688110276366138592546229792300108206037302226609070278441879 642 58633972123668106293933503630140872784328669895802461404901802500587864848515928635057081902925830663673473264456527625936241883068860562950546340929539644671362642595227325182014014891772 643 116445892480182452654090288172793607997912699409482787354625000854795058479360625919365936113381085600328913240809769836760981689894058855570391036174119730954897511318972543217016342142138 644 231259533121152885214999541275155302437417692477761981000025850388633559132595730696514707661753155977888559786564995450256656978272139065910632283848320700824519340110298615361737854892073 645 459278088956394688649647853036234781247578417563657196161069690453977513982548708000262662694595817144020319586950210283934453901527225235637614313205806230802407537095596282391779254322181 646 912120924894746722664214147575730163682794032252557403505723467500185797544000354902830470994473615812176262543616149582089067379424564730837534537941377081528553185554870723357020560382925 647 1811464049881027809024610548621292784797868451298167402925247895165835983073805177576131087439699827184156010566183582783054678359126788480968493247421528376793862403677207507216258467337948 648 3597556529115068923073279263526497832523179182869394167816005885004721523397315369069690910342232510805099646915503014438308709245726440854662104596812188292980592648286554548722082592872526 649 7144735230675187793875921919801463941590519013108379744226024709126803549454813616896822751169549296045681928941798440753333766002573155886385755116349012186468641490420394534568644673857165 650 14189439987300522766504946847811873823652458757424200226089205079740011498259765031982524217738362487364268882748181670818753520606208496059253216583986470438762533382309509697850831360011746 651 28180258580647754962750600740666986577109283547719988970979110731245620429749034906356731126567719690693859374058506496717989707100092960777956589783803432860903399471726580226637002480179211 652 55966132034061197972154983897895207580947612563706111350386602444247004393443393117665839912337541838508375283969898878055102670517177892724954721522874704402847955368743158634182096927994484 653 111149166573639764603580282401374124396281352610881374599655231515411612529738842350181826978681549018464090872979203055832887275175320048530775395220068451053665894150200577043884224441118761 654 220743399217841122531290721956091413142395559394102737690944147488583384138275614543198988202335382470571242874913323046913764315543222503583174676428036141833108282892056643918646621765546750 655 438399285088623197118717032956229302368169287645361914978201056412245277271341080658832209221450729579458283856575956460759121851233839244197693532375926947299353775182015344330996487074306028 656 870667919898013015863474782529753331198929937253775861393368528120398392477967655303367556660087388542762239597523180315059502539001817171605644171314763227281973503667564322444997455334158451 657 1729162632018473863764652017332050231238985625219910940050307812069867928093943152207258794507359450937390275024191039463878368072958823457669085159810788479994880021780413334497549861322702035 658 3434153724198417851348900877019204062041938458327831008578423577342308887701864527471143599052438804148824177561977595846719483741212406125137342839816861156670667846002741041418885492066646478 659 6820311520799138224609220698099462002966517341480517563654971290328480212279124438264331703380663848341897203555227044143986250235189821540179513407789473657786545411235823920271438585722278781 660 13545320332194055675154091193063092690680917689303312197184421599024280473177001908810250505894785724732261814311730222792395657774258044290687249877001998860650807053349032405384416161815991110 661 26901403300445965149685363072504537982460216269961346608992920785671376335259454058416694380284332029137289153065415679676035283066464450698418400842303634283877289040463310268351305148157664670 662 53427047668035804981610871487006992763242063613011388801228367260944772454669031859574825723761536746152257721430230352828861293397404125456118615512932005151476492665059030072646574742072162401 663 106107968745864331692248513615566543472026057263247229568658072278865794167513841569688129906622158433411517819814662772546741704804261429461731320034087841084611123369218986002031846273472876205 664 210734386857785997909033375420187394434305416051539876958989355739334010063978184273094379779456841714777867372879159592801999268122533609857128926557259770815525650248533335585055429557429129510 665 418526918770473132197299137158678310455010283017551506335449662216572687080135444346537713946833727055308759400606154057188556399736777604447268157227194190260066135529225185222978002526706731829 666 831212305213601736349540318788053161197120703166910433085317304218175118487148019702631189829285125276360817144636401400050705138090035945123425573147474078972454709293294344799403919385147289035 667 1650825275607839183417951792245738997595930211512422004748094980662147016721900868543776257278195820832387356021416628412973517788861858169747660162237760805395610452073625606879820971614795713311 668 3278618100337388025558910541632654942112884533730864332581983008693899809735433155155060613070454336791901280342048561527452914038181032483733075077413904036242693701177068059396311204104825860138 669 6511501273802012911182477197134560128172342344674304873443298498583003132196073501434076716506368769303664275912162199318028302996472236034499293644614688128162819198092602921291409109408642811905 670 12932187756406011671286539431541696404011498489669870932150960388762096674407026878974506138083427846168868034641652252953426561532002890253793732072988613668784170121997642179486519059658294700175 671 25684046356558742836811790315709156596877655615451127262929628721844344736973263254539415001276747067222309496570137745453960413675031602855009840208698067822205895717884003003118892452108179361230 672 51010016004738551908186653271459910410222007199112340383201160162235054467908882535016500697089306557579875591089368919780194447113685310216464361579569046301914674790869913345134623958718315542147 673 101309003601714984427094767237378898219216408780357405106887149859915078020845079057483693000696263147750534108843764539752263660887136747777859053669979578347991932055856141111910620495257860906063 674 201206124596658734693541225365297863602011286435733679185617954549291650931539018041915276196167065240105517171650039536234610936730633453661255952179544782858277878142633572658479480793874901834361 675 399608681947785070478360281683052233934537157246724370685064054736273188764637945968685370626290656112944369443573921585155679208815083188358448838192121019808544345564743015431165514959789757088578 676 793650326760501879597322471051123930755193469117611069019563323522921837933004538422578579483178893563062972421731169594497748585238207854287171186811969345134443502395484257321262145908149714693038 677 1576246181403091298654840489039840240216979547195194075967079613953868213177072723073277156244791333263753886002263791864183231012838051751914939826887824087892799146776807617197795025366352545192401 678 3130541446881159795868950924747974793848323799920389538634980866558170939955456764682595517492007744303397047368939299375918002258543253171006105048493862512418604848434325667567282851841112337203270 679 6217494784650333999838926013126736329196942067180420640746469742744416721493608085549789356573146403997400378362865020725820514160148446390374877646717966305026581837823234742426047242675056512001849 680 12348436164699712249293816259209361470043403477430009421558349059808542895388773147491756452961558608994623785843543438315281438855353042456155714598365813337523080759817588462988733903093206989066367 681 24525001954983352810196692555170548970672503872213084466637545190482769960496027751614416967576444549268565372721645025303140767052990221186337594659632435733324305283837423569113042417089710758716289 682 48708717787124049612259859810926244759559386650642576517196309946961961885182262767860862575514295070889616664059198056455328868328505483497560115395653264515599909998519064150598948294120117669165556 683 96739736373765982521250429189263417438828435555531891694557994178485698258630528939990817885101596860254312379808446381091304561953971260306336015622249670468652671718898125851395061641280581697379430 684 192133748579663689502986840236984582366612013472165118204671556986961409779791060735977161481823201561039635287577945184877225622933014575918681686347350422232590931675325146898400446630236179989117892 685 381595254678650157626242889855576613883751595505429748219180981103617558943382152806283452399926655606697568089315930144116302675060635256853241530241988086281656192283914669299368835810269847555121968 686 757884153072942909634557985148590871256195112764586808970086484552861644758818763987138640790700513768117100863166840910530374495626451311757130970594568357637933135043220166804879033848269742843346434 687 1505231289207849911692523887441012927756306873169662194882278873706437007446203174978790224710794893522611580500469941528890636506388512309938141767688282512154215813536454913366352379493124401683364261 688 2989538820970101854348467849771355536754054357594231480710597068755110741924431192890729836160805080971871261035510382526123902711967802224757356612203335575148151683948363218829362277754399899525749604 689 5937528467340666045205656594614514051308793592141707533472745627743934869189682945197495081079265247073774945081253555345912488302411766834801797467291277964995904038785944184505534974219017558363432180 690 11792550874836311190111536307439633853489381406277853089596074252812372525313960328436713351564535744368560243083155112781190665887788460856550905193574915680642902341534552800016694917371272596251303156 691 23421265493504250207497266867073258947982007257375759501171993688037256548797136117458838240272503771967619966233622872912213810816969125899649738324278862249295532990789193616886498902883408616524913202 692 46517192904802666887154704386481767116186858625874704537183913676174604372311278705275326881913414074557349153797690441694907421024653134722954636598512182025637366397297381509884001529049536034257867128 693 92388344176402671614447389012823210427382611730957385367963548795729591454388418430796193823819841616748125727708778393504666652704252958669597199157232470398816978170451613178088367539092752577354564214 694 183493806015995572721567973888365022127665807000287690880128047831097925331450715761006988670716977153030359486406432106180489983234865559052783995860206630394217567583248754904892370328674442500207763396 695 364440113994035303819139318862465803759074409223721656134011668911780633842539682624888964730423891640071373942675060389101170306087088827521877822135838524220424349441372590338454145737349069903155888338 696 723821496803913374355497226768852721362240891931337787659290087581929092921620717959959547542784191880377914480656095268846022838441606681886380677889307481143342251309491014465327070833651392959235952843 697 1437597528365619201117912957171784306556884640355646386897729389564255944227539061450275171808461205626124652916491227146326500914320177541622632157923310203030807692756829327047291459778733275171059299631 698 2855247063321849025499191321126319604169639917385282048754075206506038031606436090259984188409130841609421724743736243240059008819601015421166455584397297195501659685828722781001294204912630026643078474310 699 5670881915765207045702598008500615044518528279814981486739120768500139002466900866964617912262346083043109070895178093971316367756606083401810304429301865754688670776513498558286684789215947023504106674984 700 11263102797264696044219141926599261297022780939563573788823970290817377797453240215385769769480722019390434966659531373841601281940778315924392995935557249193539121673489264211707858198929562569277212661082 701 22370002035748691109109752474049613740676188688155463347871452426617051291461272883548087069370601516020684657082601562459866279449660554377618509001658570838737126100235149473877649650138472042772764683312 702 44429817569049075580080101024843887849024552649650237871464958168085296336626299566401307127479563136196811831516181567393081825070393331449346809459079697243501825038611219152217434395801974131545291968845 703 88243670804781846157627408812898271235839502232789559567431546028779193628504668619751455787464503229993712172627532239230698796012159620231666740115062004861612157478567871962522111320001112882308132841661 704 175264165665056934427149143820246741931238371693608652642050189951699350572989956976254753321151621003049299545664124518836604649970284833286208190096389150029998419344247588066072024227857811664327631752340 705 348099356627855177157842411040598752456542469620359511797344413195166813708340952070216892684277204026291824123272444041680875192763128180410290825740680290632492376097990638450206920237760981923566014493059 706 691375263663106440705541241860132120840711562981718261590065343555477931239219264952509655805462091156154731469421036956913948165565787484214405764280041082899188920029548833806567837324081187137648296058738 707 1373172122517206878791665942214266650770803748584493683246696767982955946797113091456387304652134802548526016741433876580572544475026090730468035881212825231631786256317088642292713943515007046976333767145378 708 2727323421362763942388322633842225965679915724709709332678868948952919613502912857616921819630940885479352547944753091267736271289089202245895885257463658875248554232563572895437440405997917526661361991187723 709 5416875176918486418955485810935685831989234814314894332574351196867593044289723560309316916080351408018878034770940333286401938068674633749666566937834972836929834293343563178952005972920394838854108168071937 710 10758743034850187546570393872851582276154682472200170065365208214488549932154034274659243470291452563360492331176889172063580524319493507205097037084963271723817931753707340840833664892038046056605409403830641 711 21368535616143476659770413989882154112910428054286528695103714113216879550737610893755793196844712533805410527407677220012515735818306046465881961619237776461498446357491379707043793943900070523784609925275803 712 42441283131478033555610709468763057075020354352527952836771291161909821027121798295644846025580303391065053777279604989477697059581817134901723909231258675170550513869707677338133754657441877605868472195317421 713 84295184785286712010687425072888263509162580923581348661445834231609222673395135859311114695018946226047272323573886174234979814277862174691755139241689730805172148459820860221387581889100206670509103476779834 714 167423934754834401372170180047393173612919642206539195953315299200821544159639065949123073631100218994787265592752459417352158663467834551961021712185286855139754349383600261956741869151326052202655584933905443 715 332531534471377593267434107552644944605725918804115098408085057114531538059647968790824730372490504417525136964506662950899434301609929161177856057904982921650188388289989734369620080200383715901561507441614401 716 660463226526874563223670613548873658882498473255724890215164553177920668081934003673788474828982416755269141858028628195015867102278238309867484752029465769469075642108732291510674729918384268099807307746739358 717 1311791944155382432941877041233820323523788316473103673236208443715464875072184290540568681537992196029819401189803065251199502639583474443204043339507444649021409998186981947697439032894319080036268011407054524 718 2605444270873224017232184531686010727778898412734580201377337249269733164940738112510115625986384843766584110216779374412848485796616409317647497690952087859642560922927882407057176051489484850569963082606130916 719 5174866218995887411859302533156715052871444762745546545439939994055146014340593112129920991609460961725219945799428940000374367605433571647017374736687360155262126058450967204864140047172403212644277301326017154 720 10278197868165544368565818906603845098374378408468999032107548180085907526209777250651113993648677483753688854222707285773307888741126788691751733226768896522963799372217217895125464460299102991668077429141360136 721 20414339307652953834779700824061987844498358220849279286872248447226584114094317427700017693570715374809924494664880968639592270044662446372878406441878310586490073297390355401172415411675178309454251355837168313 722 40546576411792105269951546662673424906906387008641029626832900473120447602987433987344467686894599862110617441499774603765391972031103212126875526111344062052124465962477968836242885573484382987230936701758788651 723 80532940411531839937606743368340707370084668753463065725644570708566113876971852620634218189597299840649153817392304637070722580091033120647114867309335370847050659349833181804295079205705772827734555428036738415 724 159953381806951802976128133072568780481464677250604964447668339340307142542113990094904497460243544853837035178189123358487622270204379532458415718203387996078333587607095571211406012091139133845629399623072223390 725 317697501713646403168736695368353184823648884462490317590184014869073066265105180922927208467102942687019099729997205546350890911271055118601941939097164113664905907022067911911296021647339511481632843111465919490 726 631007722668528042442699885810508509131940232504363663076746792528831997099926064913941036118058011842669866804916313916884185608198699503241725687807464365970186648459073768802310087573307443111084151553527738524 727 1253302914922728176106634654629158123597287857423388529164038666577764794671285643170096724462657192071856010106657476555831034834844739471908114175138805773522070693583896782623979897098474490843225115414649335576 728 2489303928135929284772545396681730190101422187107144456846776754185150278830553378661953217548885781009268733889488370730530361562502378153016366503993803414433706329857674971346147661978057830202550181365937050940 729 4944248578554437759473027057927494474993488647281547519778331551655491285078619695242401158766910079518718751709468550972836905841781657995797725404115463829043497197531036289362608889946786451266768392622155507227 730 9820264095064288471309704661390013342481895217873119127273064532793099633577673583022591051799890243638887852796896244626107571679792054638374466893599362986380647518272084974852870460143777321092788225603388297740 731 19505025990486741941987774764572170685917261133256667120828214366943778456279539128036268155455194196341437088270956549656735867841444454134798863101391658668553093480239720213158423819830196109045567800735907089146 732 38740961412455775027373681497191082434313624988927449662380720602953638364928245200651569700203183505238629970816970519234303016670474487721961601705932529645090843006868098835556402325154323983736932478456707980242 733 76947541524543871708105258034117401937732436433780871598094481443839083281207242595762607783174647237029815483457484743663620159940215701790218219237153219852048729534301794748897086463719365335345458019262736225674 734 152833864891410109024674808056407051356097499885926886002439820046575305145921402983556490732157295877104839136061734376494129541654680632526580782671822688366991511501589922855374092085811359266135332938261073025069 735 303560272725310005378658319316760206976471615426171959443482572730954235919249602905787779035153587343349258293921010297388981345756236267344568129766098023362011059130751729397922748577583933768509262557385006884227 736 602935372246197367856004980680229984308118605058131445295866702480838684627329366723000854895911231399838184181714167725158412283899407976492956135875390490326021561972435530794489880927151527954240743620060396605074 737 1197559447971432449733872452549037603263009514831201133931999584618232252790729880245129113620465112973549369599156610273298171169445726858111939684731163155021277120174908533776312069523818589151092359145485414507692 738 2378613545312209487803711703696204144256527816049897278512317659586231300736563259104005535712681562354971086095137491267026065870854322736174246413750570106021620434299812952437204546469636825998475247102193490238831 739 4724449172358537247668318177403113870886553259032736481174745303821817610346755835586100630887838446239058817455562542625792329207642896320368501960246953950770114386626567613375409916392591323531714082129445526894350 740 9383804696122679448437170660820138146426624221506757162247871847617544305620295418430067499754533452426074799640167621209745310116387105050755153542788343297858770210146077735488813444821653943032167613568891215390687 741 18638339765623080609081277655477489236232479417210526828387196362984343155613061950944885187097174920914126976113092725204115647578172985466888077314321763669817393339505407328417131878042305799078200450462725233079771 742 37019962309316977042768300145695760757124954294410976162440573661685557440842472487080515952731984235169787750791773598736710080498747770729792910481989257605932649061279916963057908897645758001040708225279269908989381 743 73530107817784476664227379558148466902144514018780150185825224096099845071085363898762990491769468052876701590661724644163231673837103819596865412230632888868777866663729694831930704037213503773625751651837804590691193 744 146047764877528978779669219268878870575460960225707610244950823881073063232045778069747243056379347196898142144035055160464475836110593620167960800117778741922672890228038287979460441579409398430994619670592088533000909 745 290084889829116343758438475613111153418053432149827298849915079112173841548734516584746748668657416682499448844611337124984643156186232757715818640985947922917190809712715199343402181087088885349105730386216842793848676 746 576176816354982536061545035337251726852782450199098992420908962091399465843189370051511386904098605120028465079786695663639702747852163372156661072586184028504459696463751488982641738917048103832509548646781805125903590 747 1144423929038359352107244811576092265412623553836782067504587410274707439509759460606713554247903045443142733061810834414187857972672034010811067560670367285339695853244806720200149766862529310500459107580042832278177047 748 2273100082431759327050095654856738517405886540375663397840478681480420980048679204547617338342351518054102787119678357215632721628263845518534854275924072410691722767943338048894131450475933086854124070012607193844050839 749 4514926260836996659163633751480134956157837973935239225313232064591187355142657121407383067455270631548870009788572085860428440642394839251196341888991034253049535610857314891318254236948561533381373609373622215139191318 750 8967744800110167432867717028851593543273703103117225283108815086122915988753265483865826147351410846442773249021204190526203472326088386384542333362540958703796136403979780935791859401607434042376338244353560391209914228