9 1 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 1 19 10 20 55 21 220 22 715 23 2002 24 5005 25 11440 26 24310 27 48621 28 92388 29 168025 30 294260 31 498850 32 822712 33 1327029 34 2107325 35 3324750 36 5280276 37 8595025 38 14648920 39 26637015 40 52076915 41 108669142 42 237787000 43 535084341 44 1219016810 45 2782344676 46 6323283680 47 14261672645 48 31872623902 49 70540898835 50 154608155237 51 335665943612 52 722171207273 53 1540387877248 54 3258982126346 55 6842221423245 56 14261613524796 57 29524311774021 58 60730019116514 59 124166009031962 60 252424747022712 61 510431415777256 62 1026972253995125 63 2056505212283016 64 4099964652251995 65 8140208822569703 66 16099768900376588 67 31728864011927555 68 62324941993273813 69 122057344442196372 70 238387898240935832 71 464460220616182009 72 902995487803880716 73 1752377301310363932 74 3395555975272232518 75 6571672937277274561 76 12707719376779345369 77 24560366504243280861 78 47460250658429777245 79 91729299228126417179 80 177388312920654505384 81 343349252968004533986 82 665416730710517026138 83 1291649195567415070382 84 2512042348675303233187 85 4896295149816986213693 86 9567063485832945219244 87 18743684345796533306502 88 36827440148893885211889 89 72574124283184864907237 90 143455289216712466221709 91 284435459502444733689875 92 565677650962158113767418 93 1128333183902872187345370 94 2257018474133364387992608 95 4526815090702005056929034 96 9101813454815375727103131 97 18342083089984417267765209 98 37038763781102546365733490 99 74928917885634731438835751 100 151818536558993495282963970 101 308021586420557133415047024 102 625634176625508074942786776 103 1271889607548561826631311359 104 2587500705382861682358364552 105 5266627082342443891143779895 106 10723374413979388058436235955 107 21837853057934000235718869419 108 44474148754136904390824785435 109 90567200832378263657344913484 110 184396455475177943171629355628 111 375328212194836934492343324448 112 763679431414056685402093701942 113 1553179010912382931468312626989 114 3157303791007976660551789523674 115 6414661306908001200709301939015 116 13024929628633261090117140841450 117 26430565655354633360845724060964 118 53598794766896605963731775700071 119 108620494093215809772678752712682 120 219973162269991404037783394687519 121 445167867029574088135676071932267 122 900266080454145701321474181298119 123 1819320705045253833951810008860990 124 3673995394743787313949049240438084 125 7414122725892709755783824904063588 126 14951150572099427531447672772931737 127 30129081176627123123821504686516183 128 60673227393526799259731099893053168 129 122099086164933877702972604565700038 130 245548099703946210002614509466031911 131 493485983350487907289520317184455309 132 991134981399318203813331635618815646 133 1989374518322621206342553878639418576 134 3990546745565517171628857799138867938 135 7999944522507533953060051168901489397 136 16028287412100756211938882474030416024 137 32095186105627160454599708128058622577 138 64232162175750180614847584495889677381 139 128479086824948993779192797545538525493 140 256854467080487258686601515513641720310 141 513244414234150004233444062349074626649 142 1025065258428372411257193741597259618885 143 2046335378593106720588018010099673253431 144 4083269526218778443911541304609151480411 145 8144289693448472185721822158257215036505 146 16237545019468147458353318263669671937494 147 32360679225790714278529522775066144234493 148 64469330669565608515549067522292371368877 149 128391176614139528790199732314441251310503 150 255606523378867124897976803063460551537967 151 508711682507402916038125905423470909587739 152 1012145220004116793923074450064508671790600 153 2013231070768402358784038656153110591823374 154 4003432005680071638496124496116077700663370 155 7959168444520909378294430592462611645458139 156 15820045135462497010272881354431607659311842 157 31438433585703696565488787133331748674001167 158 62464836454842633696825881224045481632154285 159 124090974425572569123724658955248897532694730 160 246480741090965019992128096256742127752783498 161 489522087436703032165558869039697661414849607 162 972112106594169966950299198560711341737746130 163 1930293603110950797863476611891060634736582262 164 3832670541604517410278246976283106668322087048 165 7609546338501545671482956136495458434809403645 166 15107867895419494904772353137842273057346009435 167 29994567323411498628588436335084041150341007326 168 59550415513102215032842110119777056611429942617 169 118232642562729625888095621371332858934855730203 170 234751239891611715333702327469517891856393260914 171 466126321092613747836388214147533241834542554163 172 925617929986790032475725547480013051640378794566 173 1838227536781844627516723220889871895399416689950 174 3651009231759261793516481064338259897902250878323 175 7252359262931688672772906794865961488416751558197 176 14408034268045143608877389876477483434165512425984 177 28628281764257957983910501139535905556572552693165 178 56892731193609065479690414219463901819629553793722 179 113082338608305482278817158176551201724885825960530 180 224809437675570356353975426542199726061279810551879 181 447013890517450682564322618851437348359695113850814 182 889035023423178962737519314268330365187731076379391 183 1768529970743231846732557153493472824385072826297220 184 3518889904809079434141079746294196384798676621762800 185 7003293006923477094422521691223016133447906870650571 186 13941374473231092098411689046417089962471493162510488 187 27759940581590192353036333918656658274083124236919334 188 55289635461873605131361174840660915742666968215475901 189 110149728364592997557693961892440574888977506042178382 190 219502535672195635597846394095298415710076957014857635 191 437535807099008539237112481934147998277566902202789428 192 872382197980360892632041059838678033286587306663429447 193 1739882661690088187715838071748069471352718882412950653 194 3470991812831162491738589535462428900873352281323638538 195 6926404259653858680595419617771618042229313525212286831 196 13825553380552962537346929928756571260039367971670652157 197 27604326589597616283000460920429130891073163493523525534 198 55130373071072564487978688770731921496915876442093930644 199 110134337737530577736006020082056825787434902926417005861 200 220075253355790527126458015745180714539319622145121649616 201 439880462180106715767753321502610572436784744349874411394 202 879450134258372579660710899677744852395500947218498708577 203 1758728087347550263737679576057888875948892271711421272233 204 3517991103459419138594224428795498241160368163422617706416 205 7038769584247940487430416856770981835875023477385587683690 206 14086463073102887657480768915280881732006781177348387665636 207 28197293594317958015353492749368421748063131560280694365846 208 56455991539442321741496185282577099236062562180727160472056 209 113059368495176199008165529252734573737984014163283028946664 210 226461096531979190164921765116387000759011138389353012800492 211 453698888696861923353976433506188543250378691874162874745086 212 909128595035880934468987603677046686596310163807457768530480 213 1822060409212412877042128114593665887893755804988291346529574 214 3652383522308712748000235151268717175993034978084233433541659 215 7322550578949752591261793042839827622183092770875010428352179 216 14683074716058930085784579699679701048360524461099398134375130 217 29446688564533483753923037643647772429426854594242433970487764 218 59063195535519932601718860338035454256346579589931314856928628 219 118482618190361658123920257136704676416508660521029615846630389 220 237709090197991096353575410811666870782582365373517022277678784 221 476965129268848315688163792329773025226776701363339345461645456 222 957135543227425432502822863406846813595439137270539649191226075 223 1920890302065932279828231416917902936376860200250140399848587348 224 3855408242528950722565210742499865625787544382506303658187465096 225 7738794427386440617985569387184803141186646609396494840439632917 226 15534879570588315707031233942439512861755084411038061494550384977 227 31186791521061421361475731381000831053097936269322839573210401379 228 62612117387052539802787566040657458501362283665869625864757986411 229 125709389266573062682142651167597861478306794372840896408377659720 230 252403576805927764314775182690398721171393111424914720746449988491 231 506802416488145485814440288264904694530949035501323642025455912937 232 1017640178276767056779544995565110420019593888947635692394194414158 233 2043427894977949892427319140779913550689405076580057090308437813441 234 4103279472297331154403014914656597989537966492981775828119138164001 235 8239614365970645329379035471844042869811633416681059911776530510744 236 16545659506793020530735680644687582694699504673228963209333096842518 237 33224632456115747493803490200365411570119672966658979059244006305410 238 66716428668936117005913696734602399219568785793325397518059452570520 239 133967543264936859575617578884995464428869002165430297544064307821527 240 269003782330947550289285142821363505163843513352015994039555301259240 241 540140895327733164719268292332886698285865816411037153608336911260504 242 1084535068692882700132544326294488113205380878788077717047116075004498 243 2177539720556567757985093231886359242344557730084292838541861594070935 244 4371924888821494930436283659357953406943624840626077521256073865947032 245 8777314980673006071569796956137700449130580424073324736136437081691044 246 17621035070358084570396487132436825019530531334819713764176023172874856 247 35373687160432647455225698975863507843877934995846358714028449444861828 248 71007947226831415894407986352354779492281689822810541096008735131758930 249 142531189495825623811199350516934661474909738677119466496907812484989079 250 286080252463240205156224963019429490861614382757534922341947153296580064 251 574168872221511205858150376424062696504129672179202392410791323184727312 252 1152295993824109628326704649059684623546885391029964255146726701609557901 253 2312384396563713571709685120665898867448878831788164111969046354659156051 254 4640091853434724737202425574153368471613764223984826430679233561328729268 255 9310280469736969764816408999242433392678699208895291740004455418494439005 256 18679606669115795896733866180166174093536011942141201884101137616161739906 257 37474916205981166808332409774144192097280511191486136660606565465512553882 258 75176285183585626504267822381967611850563307545552145127500460314302184384 259 150795238625937380332668563043317497367391373275698014427452385228782172860 260 302454716399081670832493324947021943540958882701740750268217267349602047598 261 606594549511296291043182651192566743439681197556969933020933193827308599289 262 1216470430881390093847852578500333223297064553766487801608807574608143306938 263 2439321671364168527492177355101596534552879971264217729157709723756758923994 264 4891033753524277037136034918114221014010973780777306204430262443666235892348 265 9806092094544764123569056311220596003584981544932281528442483276326172195343 266 19658695585032873994647262739727150915828655568160693077076448150937359729608 267 39407292342136756578945790434335968852442479163519730238885549974166379799207 268 78988060605890585296726310228107239145101832148958579386669577834922861494962 269 158310271358049010898681192476288908852206457970860021924677684441841779130593 270 317262976189391230274064505767576173545548141247760385799989906458442538031529 271 635758625868752359678008399794933738099537611491670779249851440525845806877154 272 1273877423138193268458186938115790887834528782790466835246467300996418266265505 273 2552263516259668549109761340562474595469376666268604436253247758365882688754200 274 5113118882206277543846135130770123137026942296541735010109059502823146332260674 275 10242567165733427272407082313278449537790721771913477121843319813129641763282109 276 20516079795131702863783081022007189181447418407730859246652253293135581459750005 277 41090618034652518825345547559135071239934804816827869815810670224114396345565715 278 82291283536019396329436984952850291816235695253307826932162580585207784713927923 279 164788928140192795825063226782000188040040956265755737063698702922422043744793903 280 329963147592846277160208556331480279566304360563751911343933243643399229799645709 281 660642142208157347858720657285486342662233840162439196450759710240767037861655887 282 1322606860483673300125057056261361195293203283271017847459606318177986080295262475 283 2647641539240448532978153686206410076255065226391023279534219887956134366933736994 284 5299706229550749356800960168484744777685428792744836642048904233463301168123963809 285 10607398884597332571112700346365634907742680057494397633277280993079654616314927543 286 21229062462850887237094080284147408976772777938604786268392259369200464921261713178 287 42483263901049865313235990130463590042229597701504138758878208147600900671457738999 288 85010081949777842624657274654516073415368564359185699828202185635203654384823414233 289 170093948653074673294036853666895916620626567470500260680695154743714877531041968092 290 340309087093253915853591560366960432718309533741487586143767746186375575843501976472 291 680808365917020621845677818898126293828168067424428470492748444746038411151723030580 292 1361893953369242700114512253012721655474228301011204577291605486684525562653417274716 293 2724138588358305927316972513540569273615863349574965610892864220023274616798963186293 294 5448576399251117728505870746963104751834685525878376594276049576370937363858097862752 295 10896958216949045665803878704987647074512901556213581785498749663139959389489430799145 296 21791964659821839188359127472876124077284434691611948345223946942563348316522480817026 297 43576949204737041018376458213840031072649174742618005047924755945091161553662031752187 298 87133885711216591721381602936517981501947242044070908320234280032179308664232362248828 299 174215848761420204702181486244929687895343417751999416475920670223033564617566655203820 300 348304484979235932586456302504823131804585719412333835739613161086983797134276213809419 301 696308687549666945496082534395421653434925592062335105472552255925648347898367726091476 302 1391926892109386290755567415445771917345992080703714061863916115690958556072026082200522 303 2782296653824308469200152221754578924332165477510438878017864764433228469860947528100868 304 5561134209145040360316191111593430507431593970349007816494895571582148454445702799841236 305 11114675801574322999263982995801055190800138385974295831409929067078079328386885104320495 306 22212848547555994716191679450603912198725981189741249447601310484952936956604857946823948 307 44390118305152725713553707798782883180974163651689582614254560830279061199131751383387353 308 88704061308333669111484603784895596625207932063881921098616215895155389950815845441548577 309 177245994940115922325876387451889663971771258406616825121124780269016233108152948889857104 310 354148702723535812633601461244344247067313538049380124309237876451502870473496473933350113 311 707573822230639614222606751259181338319511067948707683628235889912509738890910462411680357 312 1413628587376698367338509531662316415762723569069175711051512594584591477493814064714497539 313 2824079564604184398734802222462898708243651070622808912856169032438696160930915518500061443 314 5641533540898785535263670102656785314248967534072779965178569674508028171025680506276569568 315 11269292506658987255198282995985661102973724649405251291567492343243321889919958388588023530 316 22510023887126698314531671293849781954910577659099745419020601989206785292615957636894829718 317 44960971440156661060736452980723088690662213914829742409213542633294303186549779078530934805 318 89800022119504575719701652384224432986555394190214418111703819015643412124166970664168930584 319 179348947091837172935607321702127273109800999481810616538313278073390116620147175571043688740 320 358181750121685039043064363075870795245752263062733377730073965721125056265685405356973789676 321 715304435363589845763420120271225119842619414183928811198603389413328807130597605819396788471 322 1428439430865010692899395087858752166828670088765116320256074558722050131096464069934963264818 323 2852441840879801825152017498856901428877184145917899245940654275088177607043354544589089782800 324 5695822293832504676859496514351925106343512507088657898666450503127734400025515780487595868190 325 11373164934266138302595515911028629917592014231025619770726248861670735596290820859056427516089 326 22708692297297967794437050941445672217458243592807179412863497540532672780552559471697176616426 327 45340823578184490571836062863525601899487821118175632510686700455964144666224998769273777557501 328 90526093940072885714984858266291654072132988944365083907922954160058256137298489652878977618364 329 180736498539850325512836727522445331070883913351649589142245760497570507514818769692587748214681 330 360833007818910018653929273452495625201992752240525915822245965124498182726181964896505302145645 331 720369918397630770940659342478432434005612601162777738838601207359104087012924876250655305267874 332 1438117592431518136581982771588297904490776684082713700330412590047840232604524975427875434811962 333 2870934934373924077912547250045494746673260712946168351142892417589997861552232740557507779582480 334 5731166441365864563941370402687987219671779751044606765567305742499003216649729147902250387893296 335 11440737202642255701833968295912070753926298225852169898749880721195345168307962196007748737567661 336 22837939098732382706866100935668541510039076221757967897161761344033672698214516736877968241782853 337 45588186365985790565258331092313550132035536827172851871129237351562070805267864148812510195147478 338 90999878450031726328702914483722907909306545267133956434276362022306817568700661143905826551609083 339 181644807552517353503720689816577398388331025243713121732260624263163811385474947048901688956345627 340 362576309161810196561961819674594142088955830432862962204263406814417638888837524430034545139332724 341 723720206969572040809488806923647697749827685481441985424421277531064716496199378207519416325131230 342 1444565994316760332882662430252759566031849328594890261044363943839830332516693327743522975638115535 343 2883367901983477064846135950465831998298704589218992284654405001941342959721504137845452884357327216 344 5755184910547514899069827049336130735350100721554030716739858186420847372612628290448164863818074782 345 11487237901591621108265816394532341239913321071177135054234088035814155536948772237916357689889093405 346 22928181820049249032813254835027376859567881620851524826075887510849253847938686018793163890674301782 347 45763774620729337078392115661792998730789220859439430248001277216694923539780600359838341944395318817 348 91342485516157737835342622557578118786521306820114864948000166869391541517869678956626782169724697200 349 182315300879193859491024765454212252282783252022424387325701991815161396752018019449919323388499421340 350 363892624926047477773708380487551313355230996943269243750708996380542028372344724509887431285441991508 351 726312903737811270843242139903619424814989321605280668512230581512233045023009345343672451661233297023 352 1449690056818221144496829795125352397191310120001587018741303787400560786313771576061653813065997991661 353 2893529878159498162582452477208325488829199235201997756532770173765364258960118893576963576116687496414 354 5775408440532451720097723665041089921644519276761240747894640089712046811788820042297440168941444094932 355 11527625520470407830500428077085725012867862130121956307176411057890409628755280701644144533469884757279 356 23009116205778340654750485147696493576626408291363488738408955417281541280845320655458176547486137911450 357 45926508038961830643561199755079826099331557543424411803736351576031712223131434978442049197798289118850 358 91670754640631245345623209650231402348880131255809405405640262640747662312429399629050763704849142558616 359 182979549745526985079271031561196912842831030528788992070140348814962837932498994015300964585991714065375 360 365240675099571260116816602512999364332380903602164963778390319749577595375729471296404736503988967797514 361 729056207827883349592130915203746461499987233079071609067362064254283328178148432480913562629903540515513 362 1455286939833457973525073217939423944261662523477354515592038473928717675767394263310332924789062046974461 363 2904975261898295900396003369095761012319867117439637673744279247518339139131168254592046841310711233305778 364 5798863235588226409897567571004601488413803239516607993180693503421288942678046722863482509655087605460950 365 11575782043441874059552725938397943165993444225016996795518896785578306873177111976022897067257070899171565 366 23108155426705692064795559975226187287803982698361936026870110931888373420803313359914176728679203018860642 367 46130492500331266985879608951781691379860402619945946779751526131618583134021571899214866250696716535921231 368 92091420947861204948454854056502859095040276636482339489810615249435046817156183179843797178962748219021074 369 183848003675807954517327634645213812377965777997227331556406619378625664765872060887979123505400169546713457 370 367035190150733585729069405711139353863927669770813303349402170035687957138486685416263552660021105953664084 371 732767003997194178863055137742778387081549178591316767400629744240750154955936997952983601434560076543803173 372 1462964812341292820353718401296869745617044856399933226087295571255160671156931032414547110831833292048664271 373 2920868352197852881301771518029536805032450370940733201758557071424408920476802701561052913664613827162079223 374 5831772254445403937559846808758589270986486462640142101020471302813389773018747585703746334644683010022931699 375 11643939210600529828876809314554776313146253590669159243293844816141020348159503605012911232992389618452446285 376 23249329248345802072994712556244754211185238744429047005665025300893313303324018555400375635436968279354886784 377 46422910242188702813260664424166630111159553426364052639487227697165362154749843535531628592968647738486213021 378 92697076267969750046746026172122901309431419381445228718628125753935160373112753955623889459723487036434673766 379 185102268190522279355158299257870028074336173733746869641953784279433611355562809411243124107978795176737220135 380 369632165510203900509607808539347831594787265983814303721144596432663549106652337418597002243043853197199526420 381 738142745652845018272256119450877006411074501673173909818853360459079914513637411968648962592114662128058565067 382 1474089318013953625766418668316431489738263806870141033092739985349740358257026695061448330202060646318102538642 383 2943881580883036648171539100283905352059671491441848878335318801963530040467143996967666239640828714521017463913 384 5879362083250866624134134579476822286134750092025889248403824878580056331378309124779196556964026327218713955618 385 11742312685448842620832561887548240029598547827680720901303701151719512492526916346123805434764748591632929577100 386 23452592421164411511664780760162819853890702753670163384132447206911550506034981469621282902044072435482384627973 387 46842715172529514290526393009548884761518408570131505069078939187484854496140874693281997982882946607774220659662 388 93563713669467665596191284200914082060388628705177803601292717411081522847463926952397970772115622842160580438809 389 186890495369442727052972432358531024656148753536069638792200054953957467214591913865547525236110322810395554481777 390 373320233071220083704021237474367937240058324365708397314294934804041283998684867226838562239133969250455440379090 391 745745353395529787340000531584722948320941809123478857212811027453832296877369983817132027853813217525515895444749 392 1489753633092053033039210245407566090213169820651787438984570385981634838630942763022813342283417338880544230388319 393 2976140049614901099065950706298033249678988100642501835013060634093208617450410579271811700221506634545457007930724 394 5945760652166821629583779124807610860856614508584935177308929322868660795868400169606669258781905908967088451415552 395 11878914374999075378247853550231625602509063800985417282954418276318909188854445501059717590443575621797732403019417 396 23733482301766293987658407078269349172649019942246892118877353719676814907493814984561428870613876093583736861871178 397 47420012496933194824724112095718455398578841443359126202981614340390955909589074416460869463836772810371973180332745 398 94749612345586407036880355064762155485660384796209853711507668106953399328297047776839971311526782936681387546410264 399 189325398655249791609135970856232270256780624531839404851729162856847484525681192962751622555357494238114011977539425 400 378317168475636032266357329423792205357462792328248961829435144663044907241559083921241047938843126979597304701549411 401 755995160364004525920607584930793755952394461279393156267257323543236129578137227442069813581796641248797909173941715 402 1510768169831412836478150397601885833547138227355535170675249472222746927660764942198975196618638538988716325838133038 403 3019204465534776434027233032984333720839264763316090652040114359932094870425560705389575610219076551482117361607984695 404 6033969972324109880625770962330714401880871531024939043637309621424581775509062375257089920660196186863126992401955307 405 12059511254876500077771617173615536370800249415198514874561274673412228699045548963120577828514097081604363045296322853 406 24103062452583354941128347079170713965822228404917657823802853519622430441518425141689530596200380178612203942307199702 407 48175996326320705538031792390068124759701166353288608305117494290041013137642974392897955519101562192125751001624252866 408 96295310696870617237005526420127149184106285169641338738748993710452381425523227716339308444441992566337309354704587459 409 192484388918342361883358155929310644829233040689786242727795624717029015983668658849807956711046231416819165239994297256 410 384770531506942705991886833224029063309760947203487543095574134158771167379836080248486977429915263204151251651908523564 411 769172906749260453383185166064651150502595986464457101692962242022691193867218076726574822687912132988401847621939798859 412 1537665947948778494699352570476441276983602626656112143844496031651039333686087832439487473630815480311238154928802887061 413 3074084560052607590872055200776221569483262959616181426880184766129008119953715220435073332272527168813167061494467527738 414 6145898149639856459360892385657703216793433699482475706665637338388376238409974353597978325339025091019940657000715294898 415 12287699403056025938891660716726800391162861649306376792080186975951490879209551436295965203651617960836525473252768076504 416 24568090038386053502145797728881974165034738881662938617292165066430575938295355420708211121621133091797104514878430927747 417 49123321781187497327744024069382412676234631662118628960264216671869096516703947544294919131650025467039318410907336422262 418 98224422507750129671931641139523622869292581210193435684510502789334376963370568741210657591942563141651094339588382139480 419 196411345517295080247037826968269536953973923040331339018167782527884959462276036258662657562581609764173101534886656679040 420 392761475329086815589455420701134445147082758782913054160319251984604193080091898087469227452273769629918280579274283608163 421 785427872239561110410639975156097951888749738451907671718978049605147776628056272806034909952472644982837772015049593077540 422 1570719847565069818311306555718723787718249114346946456485832337290789931037429247334128258963011089805972861930932544177002 423 3141275492395909290688574264560654892209371511710578199260933957458991779468384452837498374135475556679873491609513149360818 424 6282435833006630849894423256714897740822795122967525490260061021052213255092296519009798848522776870404476056831705497593683 425 12565063875290087572314608425429730447536801333156582423106847927451930750145941295591711927523451097028225008340548652829139 426 25131348939684127120168874131018492053849456394263941654605294880051721642002869411870600678307045163191352633536732098901108 427 50266796773877699154835884168188115272895990977054925852473631638489570177800938814385387248150885647684322158173582778233715 428 100545069325882895608475255455291713839711667572489737416599231196714744524273348853082884475154670726058644800531108364452196 429 201119574181132914290532791833792650111919801036338986815941486805343223718550969316451921731686921134055960609611105812475030 430 402310839658939085800510919392654843793807828972545508161697236076129077552694653957655181802870915541376650843195578141201074 431 804790399848213610957240614991766235710354098490082480555375545147613770980639231350382251228138082349161061036701858580679954 432 1609968297851184533253783259507170372603210700418777521717943147740611269700933703289385199414942891802428610664499858968346007 433 3220810442310487161392480498969155586960369145321974535159339815282027160587775901931189127308929150409718613349475801411374936 434 6443563700122742306825557477475006652449905995685056355992823883521938308598636047794775622540814980777356558081508613872615434 435 12891398022340859489519040430685560428039726667877048956849950095936535077004392751010732720413843870077928082375330693936184084 436 25792096578712342966861114186196224492739233868347136334876200255862483042737590598650209552037622976700670710992133113186221862 437 51604291066171895256116196645850934589474383989021928505954733843347703812099011743022727851205981086652479724719263419472741806 438 103251727477154704613520922892298539207504879077404272137315473401836870510128382716670976710147254044978512729286289343155721631 439 206595555102622470403126269417664906111350313587983985036544080194050856785033382931376822938288721532656880538442526031610946213 440 413386747778721014941706762290107418031488368859931981172698459793251982365806220879308154139182484589060363549232273857744506030 441 827187277330509947024152087207347657272484061708672314783011783087807207853682579232243251011719713685368818183443148410573366184 442 1655246386806145896910775264514459251129981500259935228790002162065269590123707520397772230620937113940287289332038329555294100455 443 3312323469174455436210273023740201389261690158914018827437201955065845065514639859795094745395654708908993606080325924186793076784 444 6628479348851790168930805466198494058787661294335859265389419018013438455326990998463159839455531960406693217340869014448436951682 445 13264959412306911562132695970055921848341277179726419458341549713710023290439360410050466324467186477467206531823974818655289773257 446 26546579640522390741678357155859758250177906480793579196148162836497818433104897535929390465996558573732154252372788423747445650531 447 53127774679674852224868740371099502051592679444022543775760782657519756738517114310109393950121666084769617738417015975897575773683 448 106327317294881951350005107130164403638288559509558187373252038342764591852478495726399479747879740081784853803227523393789253020638 449 212803143239485323196907611081654087239002388871655397996060766342356033328469365001110757224889668800466807312469857920403435827872 450 425913045038090809028498408723787530773864301667997238610943851719576825231855509341895512782433268975030912181529479401745266310992 451 852458678736090548313492536748524740628348016508312555053890252169163745546336987633916492195121943985021484957586427187472045178482 452 1706219851590353132319958354753491195929601888702086007168663045531932512399358273239892208389969446699661021554187236954436692453982 453 3415117664640120358179818453026289437901763297860167334285110388598317583760985653461007661961287003394564196762744460546640090580071 454 6835733863971814409373938532915691912985874756176085051953019045113508073323839099563541204391957326600892461330889460011896362552774 455 13682743326975766926829021118585557949498455072519076680869536527136718696685510067183765604523468944332184076231774731463385403107117 456 27388581480906272419126159483950614354500009969289699249006463904739543851813310272309445024165776147701923231891718513403467002241916 457 54824412940187966509328474449409110095444605918161994245581380599125875391582935658814826888494519326579258556916514145323445400611224 458 109745392499405037786821218333739783519576193434602259041749672840509931629682889217905658665001085254070701626260463940604546945394408 459 219687943397058182925412082136848777301339332012512721252335944250193304762973861324771861847863947191012898831823029619679675574132007 460 439778037296187450304275239568803175839768300941957582587672965930738358536820260416108088316949067584338128632958700024118845303789515 461 880375609394152293605298741125341375607963782793943700057976306966241112524083879250960871048484580466471541259171170317972587285776095 462 1762419888361066708860973858174646211796383420792930859322863211628389856514441364161908917589956104554978685236954340791983807902470454 463 3528234580478049712887007698605438596998786188262012764167000918021222403460489406134492458975347540821970328989739112447851112573611704 464 7063370228294530791184711778693189240111937407239335785732383835000780461194013223646350323014396877773964062097767120663432823811743282 465 14140758577420557921884676141905255311750289175468357561325705136193215257422368019364628936261970148188718507076244109519414539434184984 466 28309971517805982203802504849605021371637032858519544603438874753028250952144734717730852868430685079109599845172784620896994853943897553 467 56677660344687141782423852058213393973486994443313870737502834061585532606759845285386283437660907889476502269396534836243371322257220389 468 113472317260681443525465064638119621115199718679453816559106958713029309716847346951232945056405110597642237846704597142100156103312370041 469 227181641395962199011854182302965305240123426173489912868349750604883950102504469969907999263092985704421717743143388912358227558919636113 470 454843104239144199164938879116878825633884877169245153194457407679554420561515685857910505276085351056150641970738653733248355912254194074 471 910657028556129440042743154475554585709137224041209465634759386455755637305483453326017759557347769905677981131312077186655571468849693773 472 1823277178148061459529411865508468461054698018067039266827338078850770605246931859179922107863703978019065689895360278177434187287066480010 473 3650521819616881674901709477632397054482127572475205561384125303880703665591730281600745754299941078672112510826213611912272300633468687853 474 7309057541416135708536997447022596309060391739480342501207836052700029108896810484829596479599596896537139859042130510044256312282233419151 475 14634293934714039447889510475887555075875686088971859137756406548510545476079130998690782532518510783855535715514545095127268727001526194588 476 29301233926120020631852526278573711481847508222942485544762424708100788154671564691460493257514796598788862863497254438100734673085705498973 477 58668309325728824311251312262915535197834641991932390485388118272518515857005294716727500241491178737338805746211723249430699096480422691752 478 117469345920418157711377552030210668522300403592624288792971625633283571293395407787218925149623168403067594899762193076101254967032371725247 479 235206126844616560152039564582373986051349794132377781479200346641717455805875498003450733562639180765407087008477952789208041679638460944753 480 470950869570748602198081181116763202240101432924240270784402073915893063170946844080030696573996196173813634513517744143257639466677843332753 481 942986035253694844976419611567538615892595510033277048796877792855334783394161360019403487475580944975159541213574509651681209033390270579854 482 1888153942298780093983282932363548352291503532750293883585087021524709396047973554957451617091835917014658411315537845678942734961262444442630 483 3780696500834881287438912096307202421377778489835635830331515283922429346789871329689615406616764934511263688486212324694497172355841172322445 484 7570216630934720807628383711920937752615458795846240221302832994521017373718668294327223857200213879799206467939808327928566778332634452497486 485 15158166667514330838847364224932347284533807241781078980172948871904373937615959963467498261360176172654297612632865659945996142614100992502528 486 30351959252033674392750815140850204928970717651070946004517769464410451597968534349143248132488328316392703473066980776272596344925277539125183 487 60775462387639156060860027241309629942137808229054248098389256566452861167137527953099705091748536480564035517081236977990890588091624695780478 488 121694544760353177099198287630544370268350874145431671646553064733970722519355465650210625958341235799465112954726534712262243716364953380407887 489 243677291073018454479897933384565642550894197188906708062708103550640143193278213935763434765436326354851181329655044159180110559794116899346855 490 487932704570458231036708491451726304836416981280710828634961963854738517739426752658975568700463678739523987859405315011264618120671022702227292 491 977024688753722029068030174581011071255457611463667486327014320704105082977875034855413857358445356217745795782884753825339676889075564110585311 492 1956373206305350236846732191709236652646717513671445208770311701715674420155549389865601097998881916514315446705312453025220118964593743672693112 493 3917403025355696427706297408215619496331480424594451345465861727751831155990996216662568903278867002173567595378189602426909728434247034618620355 494 7844134050964222143272517298406621498706563254852807391400213548132205948051787437232353767117701699773706886211570711261557808342661482491323423 495 15706947446995903004477896217913914459938365355538253297928521682034285506300310030918835474136013582635129022831725833022835863710179021528001927 496 31451287997830523480638059752158793452405242398790799711688996804660646836888653257590807279812570602546747236873072897448537589975403976744647655 497 62977406753313032636983780545090462755247336153330031117694193851663653873841218288798009524988037654536397481475254378132834922635499942417688232 498 126104516122220097593337696835792787856865290988222682279572899840076915792201842320155924496416390909397083261458316135269516249538397478808818579 499 252508424803329007437022263699343968578445217837095247231793951393180290997344563201489821048869822753011904338982836359054361533887208259437387768 500 505615421917501202882878361511151833202612427495550133661766482651730335452143012418537484312879018075042225457784288044443199693465856098874654927 501 1012427192543122845407272062795575314431361204330754634238757690015129949594162105082288386424275697507161840948501733105689029777830968904418942439 502 2027244759436337347618687603299256577953920763148149124699202189120214641259746150739416510396872820651309082391653357029045663298026918498677847974 503 4059264177892655196376867219644336891331888616893013269559706818842036428555700094836434020886699710735809973376696502432548026781297173346547707521 504 8128062645625486301445513993580783234516994517500450497273348178834032626219134819493723260790729460436080669343656279624708626532763213231312691585 505 16275158194113762535648397109735098422801144486046296064335761860426610078544834667463100351183266283787227481789990419456842684212347364537318803100 506 32588299755411976638662231111512390213298877822386587287446913976697554870271193253664670736173403091543248087335371064532837623872295414703470617276 507 65252379512803659764286380022639766723519778928743112103313579869056415211184684412885961366534231902633328566355581428603677358536469477969863853994 508 130655902488137199782494793783492536798337404868173582450300336654234130804448038640886815019857203893010456837618205025430206792702276957404120680784 509 261613173942340122670210501176516852782147130183393577634014281632371746659994102544084826905631605895420628844055988921244281103513138710268461094750 510 523827082718068865366443935401389300911626652601606985495602791850023278257504121233940403934115624934784118133942317527705880568789523744953270395546 511 1048851299718752499869019367311327988570641059951765924585618737998828643721408310092116767376083895118335866585695029788805120392632548391159787715403 512 2100087549269302559337431533222594773621100043353610644402548454472679595387395469432814339664017041701157667784150332270005586442847258670115364207681 513 4204925085728919309094729625132576698909810641381500406494908835770826955849851633788839039014410725882977424755382169829590780236300757281175353370639 514 8419307812921931198504346791014027333846165576453847584011036048994595449578364682515435734839752367897031002113397117215877942941724391224055416015054 515 16857441311437343105369033525065635740251586522259304796161237387179345308499428993275706869769298413958505436153199065974308013432667880877929471325076 516 33752345105896408813138503188017563110753316723212180820040023330882888142370915407967053923126793587617833670278299103328071281003034582794607200488672 517 67579218354644803764805439306465610397257288597381595596780433000792459514875175867413798522119679023692818625996152338260039355132097659394999161780362 518 135306661937095958713778848567562740722116415619174379446411973452095290764662001386672502631328027850644860331120200022764098641603902185570800557769352 519 270908038758726611873467692822394808199186803973135342284056502026800603594122520278101128230700610291529821095746884283393313588391865338323661924518840 520 542401891974862550548589372093201462968039081392010985802394899312022912504646993381542869859861968449093074859056774032800630631715705441666930302491313 521 1085967899393329235143072106788741886682474290751909507759974716161905238867615668853981908194868977278467167514599900281682938989397174789900233249692740 522 2174248448031658570081291694994488548536375580166034110713746467176966592613660150535597744868689216911505897029902100821194566886388357019491164562436381 523 4353089943880711339159872936820272160210796123460811716270612275680662105722556238534521869447945423749288725092372004516537801906330406571759817432787528 524 8715299351319988554816442527473845925204565144759885216289915577092030837628508756305578924171599520563073239465613188292295353539423324844710144528842193 525 17448700192247231556346473818420471980340272293064487807257132558707494231313159967299648439844090847859047298852926047668965293145333428600343457026227047 526 34933320318149840866576311190334771936647258704355333904795913937175685711817948466526766946396836348412456330728136892135562555475958233441808966394861351 527 69937898423577076292170724050357902438756760674077278727649448922026286583640361107357630552212599230242801044349313217299715627649558864344714936586966535 528 140017116987530437487541101530995335037128049268383159079799424654106148206313995430814860567788900641569165714123444773038266142687123512308964132937322266 529 280314422244994583484646505781259338875619704856771838538204428200145727028059859615288713631078343051668052715406094496921320904994524620839827201564015196 530 561184197530575818997204383868354979010876498202922170541403061802943856810349555963980173381502102978644035118115403276985459274340983869065565311465455193 531 1123468820792811947299862037360340143443368570583068159964978745492112515298907095236512402522908006510454365504736400018666427464496721803903890105676392644 532 2249117476832835922769232403851446165384502393384322786877911983673743979904270216682360049975967494063953099359028665780748674696085728993463226449917676227 533 4502551703009037376141870405026075560076518963241776016962967807621655799683227492678487795097033165983569224851420662508876345411819378989311279441394485369 534 9013649329474122746719582517622148417048421751563212235814978558499620406515966316315435220300144128215356451859058192473990229140300526749598548906585858606 535 18044211978291893573951363088380716790838144413639777771526576245701012719323431607022941739769218700387252414883270928218352546266342485091835236902140792891 536 36121886962834849417241117306550637604194409476716579548190123669338151072983221752837717548250996079435684280267931924753442265387095495768801742536855591527 537 72309959871264599447210278205648713194719720703585739125425230991886445927909590860867069492157678848637002051224521610593535711947909433079530168423313631018 538 144750786598246270239529765214957805737384893823807122085677198874683673549830060996412125472337924730363388130625611747922998564421143395039899696956007042593 539 289760248432693911305294142658245768892426332345372338856825021739159843053028333467108321479048262250632803415402290915832495757974310899283853812794768197242 540 580031636364522873806091390702287394846697439862810968064387985496188530427999310577044639122568175517332811610004076568147767701864060924813731491530749696530 541 1161072947280790102668035574499173655577471914157720616001261460638399041131981211823425319989789672806666093608552308566034965578616640068910024206997270864982 542 2324139680808764026594924033398757215655167227342467095132616099283227908274614889929511083968761993673817010383498525929012812562879165393067457355137503964653 543 4652215122432112829401073745816534849551374460337967365408419557979634401022245427672973613610589023029451130930370698799087969503128534952792107939633226154091 544 9312196814879978752188851968363539255553339187524391703072849015561858030316272504746823984349608531486855647452618485497576473066825997159250753541549319948249 545 18639714296922327997479829349201841324302719748746151546240950383089665048855392623281382653161125371294712775623734460838467530159610649118426734151614984541198 546 37309640015848843251525303198107795239930882827389723847216843995014526107768223012166405180554140724390928753267371645196938228070684045098376276878315505492365 547 74678833461175888641658514328763570674370318238752471291768966377591680087565725425403186744305857633906013330546115355819387086773008314069059114008240961778483 548 149475016454622712577776988594779798379647173611059973554448859072572717640396279485089195868317349759721762261713392244427778911530021498925463961118804352314384 549 299181181680405991051106634404808693128845635145481874138357570770524659475075727287524519249047506999739013606116433489187547088045763543750881606974751349526440 550 598817491728175246429899891090390532225622335401569995779427189501312025483564904446502857548971289062848573797301822989860940766202617523283593355794383616182730 551 1198530770010105062548577653297312431019201821210765566527009625241317857888257149680477828756421387176720559565164541202154736893337650822970223101595390567943469 552 2398823919715752887169094042712288472751907488093010687292604520387882285308911431528297019197467816128296361613823959880541060475149993942972049928206955117965327 553 4801113726961885496519905022522385216300026214861224646952811859314077677347741216727221766975933685260733063802434777775057233705174044856805742614440880433055429 554 9609040556987073458466538780202753309370145319931743919173593350754076807355593858936552721546469686723271375701066553286490185785494575710215433964096805646373524 555 19231468202476750424409963632411376481856632535752249545384976210446851043061519034809014191956917575854037619174853060675521065792901741102480423384038507357981003 556 38489228963927782122594243582389994943785707324834108570035368109829790403409349351524746832616224046169859717040458723354080384988945305703749440498436007117361412 557 77030073370334006058395965311872084971015539273396175726800649788203171385722027310838000516200229609483484178882741321252905859275929139075908076641442781059374589 558 154161426042498704879145720206433625252632591884908652706327140390271795651402653210762220077657272629177490755002537345355120029917052562119561606852598560087720769 559 308521484339737267896296910292858019818350510420441740532911346437930154449228162269513775442985018316290342300893861422265115171133612750209640957201263515837262067 560 617432336665698938857290680737658612719824095697000726715533899843554346270255251084384609281048595147804754221935648381760230434751246628501454931630435383894610351 561 1235627533638710816735181290378988341471914545501780063058438017907767851194203312829719709440595757641125686579440067123351771705145746094529487913886564721935679656 562 2472748881292292317710381913852257509630450062308096313726253092742443145471436754805102463966414137850515539135694984502051739299004298535735110367675133301383140073 563 4948421286615589107509394061462922090168641562849667709135587088835529198598245132171203251262761071084338355334463535004645900967425640541631153694613778895441663924 564 9902560870780331165422031142176131785563822013595952536755254961115303256390964707653393506248670315420894952187995595669470920573910918969517222742214160764063647648 565 19816299827966636334610060966106729711196740537147409868731639971901705626195787714647733221362823483063736246893389274598827854860418534743991095396517651264309991681 566 39654436949134177339616344562615623979192108193451568032255083515575298481328247545201510942194268116342021552908704751798645874362651409771489139019757625640678143061 567 79351507303933118703151754098813419589629780855840665068502888147267689124606545502471623795993011193008079942928222102692483621691583355710403194722738455065480445462 568 158786192813952938538669581154061370314451109603090322597392764968118700049221141630144289583644397007317433167755658344601225441038887731293091448426200128118646367116 569 317734553527231474891665438964610083833841496943789335546174263537596858321717375959906216118426693326919028540724141769260647479961509932379049481857280843216761161972 570 635785045566128053503932850522561656803911352726587136226348944385957790834858980434817640915447266749707293214359608928574430823210168866133721434430260555082172065099 571 1272185137691648446481448226218351245457380032084656309950138878065999536602576498119988412663601605828339553196735061790260465088441150182746903108288387390414040985522 572 2545566644950215454104696477353544897696633896252501379663645138905100646958853019929434367505781998396348019363112577683302647510239982713746855235922306541379187159100 573 5093458474774391131887841215351980855376607358193518402357721679494260045154659981357426369640253769123769382646449859830732936980871635132874770340633455801581212145663 574 10191432032205508563408069504766081913578918227527840880854685260088877391403230028106742471162912149473795684673570229546248941276708120869993609794998841604325842220540 575 20391623368990185070678614598533383906246568761498693796108403256678644854690094311713981866453154614878881367449562370647106667703621567562530599433747382378820336874380 576 40800223191957526692674895097063514812727004775707716499179600569186740544242086732809787530405893555223967474402984665223333913401644047076958459591434529306285903291466 577 81633314389265382890694876701180088157163754411198995600811902807957420101512003624717810376727353837221819478759285765109152117353009823517823132505804507985334992094449 578 163330194342678436293360744793635714614955564604488333565313383816043464938353792525766775472340149171160436574233186265542176541269675185585271808533760381684128131175883 579 326783178709617711036685612335284385954300693088591479994778402084697845746670921576877129074311195737108863032943213872781617659392163621492675422483288786733621187378560 580 653803256952221567108699281976555895988701715224186606472819719061133071774863003530094588328374029314048161178912000450208850186625007113569102997348520706531385700838114 581 1308062959494744394773863719587285287633256326272247526979260821423999384243675948176908051078123943448773351139847470361275802706552500505599993446247063407937235318329167 582 2617004126552997352029676599754465503710636811659158701071054741468953648013781277279566455665425712606391618903414561203518342585708384192772455572112712063480609052807320 583 5235695363879220852258325801103697628589981418115006418831178463968793152853850354687230805909679680263056456951669202699376259539810849589643118097446304806280989970312865 584 10474626498310965689499630804942909275311375268253458332249338134184093845827373554295024790220481984452649550431351964724738378515459812313251055487644958435726330853897630 585 20955448014128690443605174261575670703043291432507125953277559877318815875055140524191642324682273771289183209502755917395831945532711235555147930153599439192620787190137942 586 41922733896888546118779207373004796994797884390553851155801579718710200195476812697280769250451023933728809319064125264794724231330843217481936453079060152338566716533683022 587 83868041204190703257082259191473937483900349815003975757159268479727248395982115840958210614458871219130223976315396679191990341244533160076524659172743389220571656573343348 588 167779029068347826619499859467190583642159283087894758089562204842299037603128341473173867802856514652874122653677792134763835593544790579828649768356253947484653310124887873 589 335639561067443182289392964222101672167024656761314851175818400225181818511135253210352729040514220456458601229218682981765965670485785760425271337852537547611937601674607167 590 671433368946515104183446010274978138558953157165559961444775097353747634061978536145651058527966353503099882186436310705382303729520070637643072254801477262657551408357496336 591 1343157760539853177158647622159209725375334778440392176442789702121124773177294911251964346445409583850453251402576844041669574095820341415192040821278300237578236401636361522 592 2686862725878575521050730694303884317881922609430182481527658436674667376214019022391201072112986395978547705447207836989203471411916807475720818612428834739582636623399054144 593 5374750397462544792408378986124622545150428587015986148933533787432396630436766947610479229815226497731871515136224069580823535317881654355867116007206530156491571745441893519 594 10751412220624251236369167287788252363518936063615913842097877614337115202811875440444562118860869584848904131836550963485035766715209980920086416428043023706207989979343683063 595 21506371340161509683484983932038057339330860357894580384083075231726380858626862191297829214983910468054804280875130416464931621931129742297432731367336358446898110914446290990 596 43019286638710088246146887601180279198213126411047149479022564433313940905350620808482716108378577603396734029890363214841710223031288286058975690925337843929695989165714254806 597 86050565857843139499878213934942427429298775856082664159847992363143377083667426469955667842405734229945088633395508641492472743419481429392933420892313626191476440289640210563 598 172122935304129970523291367406783245850522202570863556304856462001698931214318367837882483259100659795656543073264710346290865269306430900158069422254183448991771552432327021659 599 344285133656113357618795689688190594009919448618061955590456093823868026067678236481046394564134426861627734246300278395611978024972742134436222095570830185665146818699762139807 600 688640144781182151090841520183051997303167513675069379247924733848235012013144907307953566576761460345608700537242115474024650209264474516695542270652228464193918749996288608624 601 1377402829648003100544522272276876075486144019940108027632687397395350774499963823207586182707413466834093363426597928848133374463424127339320067221215458053335340885366679668106 602 2755016480720870568046123277565586868323219545510366972757597629857681005538159557390027255848568241618037454932202365997540094942492696032001001875974066113158026768873825386083 603 5510386440784008502236904546520456516606333142529325955177596211392811370612129999270650913630198404411863650174795632529177871469885761284883183337039848374330826056453879818396 604 11021344244863831094703667569675815172896861763049988063844110025843136784989561824825621910014839961652076808402736788765181835464141948390797677339342976794533779274336158907240 605 22043561535143405089351823895507413194545507873374311082005900695154409010224918405102774147851814567821224902376732029076735393498008397415264255798158566928192562628379421865312 606 44088332908752106854102508680543201504220410363162140168774074853182017203118672181661031849004724252293727112837303474312899008761012986640602706823414166771076230926048063465881 607 88178019387423129020717897818956176624176273723791949058977371704709161260506818192206663197875261975916539875275870962068268831749572428193793977626182521369765380687933459946686 608 176356626844004426734771056515040253197807034539942870259694118015697300742221070247365333577384537485188111899115821278426259319851188175475997741163428729743899035638038667605524 609 352710218652335210601680180060690633872877496593848273256070710458042520307052370892186952248610026564604609037293242077206583924714569236991969204389745607522633404672488708406934 610 705406000151347960120358712296784792581757785625228754261485349248910113414657519204119649575332028017502118533381312107192012781005739280124817796803975438986237490073198485959198 611 1410766504966752522755699876378231689215961224264679322821026777002980540308685533888084814032450997308032307549574649178414217524288952826448446868484888946475710817318558296590444 612 2821409008558462317332662094019110995827806125668881442752874713886968324665219429945300985336676066870176467190534648177808175306904050034714081306794611503989683356169449999885205 613 5642504465606694643413980970527103943932056949013098594834636932669362697040461884867907301878350169177099309051110468040917937661248368876973427275564542647995523084508709245419066 614 11284251695364256381287290528917227827126778397181632669379361270686043277888944952125168524192609897502839169060125317194167717325285909404659996428730957970216054851284812825785807 615 22566730620617648523766282742737534336168968067853922613360302495636376248526409789367514290097252429493809056497188961864873186111041130213869651004858462022052597014571476747755480 616 45129403112538154791142394421016021381948060338703095046848241745457073593134126214258496483942762664511192771448172690670863818149079786039180550102861325525919056560625393423622475 617 90249672951449128923370528106573148725393596298164644718865332034515348874364372227811399943458448256164681928926030459656607580729957781727702089256123886987525398207392014696771114 618 180479061925293911531478129787931346479369297287985308470667777977602199445923216790833793095721760055245613926153899764928177758022919220877496575243474419370329971584523263804491119 619 360913554785654467515032749209382079353005449762740835812949169856781141007492291608939337607336851546166212630895176766644353659223305836928114387222074246920463942113847489661372158 620 721730037788397306472197391374787017906567777616619114594904096806615511030921372733606864287194934750367219465062755926149668527983758532979394495618545631702554555271833834420490227 621 1443250203908936146625030261455637114482807577349373306025799395426906589314558470415324843589032013643087916021148977823939021141158518413500222207830015171847255298964620186211710917 622 2886049490714188055134139272014355074468439082907054862926607332358055300974873384252667726363551205312861490919756766292017858053365137951765947739465890935926751829094093186913495062 623 5771135372385951888019949992734179959947786769695554206725222730575835204124562924351403904957071655346282164963339081233245229279838810754498910362831515911533295708739802564763066162 624 11540221137624832883723521289539029643215184797453982685730861476267912818573100243442774892559553568681865172702894542722757502866588441345563723145750327392246543929954797511459072531 625 23076100633563630457103483506079418605002289395117595816022231128099587526191893925487926109433879796684251103636347991625183397013861736248388491555960702422907028453330146674973024525 626 46143037887693154486374554071265601583331571723495099986248205248314781577910628361321247096505935078344669667708686102268923583598007439686359102768778001634030912518016261554305471584 627 92266798452825578697827749232390599708013848883199189060394624639708822316155320277252193873555010315586074180317959004768480593641448667960908452774017191227801850271941268822881823500 628 184493160604991229770306717103746315883030049393023578169840686289920914707218983100013700544217138953020340293388852065447298009990119082422889565493753345985581557067871730295591551596 629 368901724657377552336127012294371472023089093422278796231501791439565616971945510269960973419311929062979569715869369614600173186964417636604507678419553419029730679971671892078228603297 630 737626887831257046308258288273220340993777787357882805801358418976871581305487965407337562346596886729259950300682276861014769078461185337092979102938009539660059585385287666320814743355 631 1474886076542381667200052947397945608695709941411794294821892421650055536387088106752499024280432261430808475121960454839676789109848053913210206973657127413556066595398516745409229715898 632 2949007926746787644082629337239197205055832790857062873239436274865789845047939591777647555216147554086883150935557563571164565433356234282112456396060218566131516771658463424644327460962 633 5896430398828500237120631313491597996336516787177064487807615522637725983853674785916899156014028243759964557418859982992751610072537525547306945754778482662053068979810503480469078481797 634 11789577203915115832031125675491779306231371865175538073956433435827620621668404474381495876035147830409397069317619792583778111519193500107484934351387954495340273479399312326487868357388 635 23572364512122944572489340294640852904398353285426177237868401569790142797034634217639180726983471375138062676677140536321601472316151029098161028363722733331191982822562047679286454253807 636 47130709178852256786563312814296780085539523225575851138484219158596854471557009374126452093138285747328577662810748566519868083471690308424287601810150663464708704232142800847096654890028 637 94232509363132001637725013628842445563661251102662997800774808816650810641415612248919601503378026104316507206628588646036809323813248287926833395189667549088862273120323802959621168457821 638 188405483889834664198965838193887713511602556709766334805944196244865008550910691772251226504451383036315602229709829566533539526020956132742118623310383460078862814905384082877508841617425 639 376688508223759493778921701686588490761254739102577265040151653860368307951481176590106391637461454087713271755346693844993327974321594328964589705273256080220931648018331217400452515305539 640 753125405748914242139386679461474311803340124536635511720733594984978070340473907282914655652752227281391842283626409130724640682593903616465402813176158012518826946671442713064160307384332 641 1505734384347562122221696521617248303817747941968274146480722256126913443695943058725340714798759749550345477046346918491313663482035516247658178353441821677137924910570267785088219254346401 642 3010409859752956088622626357285138072989807683300142849122205677317487436931357608481721329763082910625080995773643278143905611511968303414900151878677189390371782420823724819596180285606361 643 6018650509915694802101502216211384272809599176860293639999482911192820618530935961817446876714591618505854338920886466042854102501197533849979539442446562089203425171905692749338803448163443 644 12032861259698199406484013485337481538539032362580521943830593206508673965653260822455074480125964682836331501990011937851891950304818745156715254478193727130008560357181356955085295734944811 645 24056643215974333121078374215345343686033720036715662878164856805487100924179568849963165354439651729890527164657494198170632046537461318127979752536645305865226342096447237697684508387721407 646 48094734082420491048216124348615928873864299188922928925763062399015611177865002376964899519655037262620520007846701827788264519214560327689886295714590714221447325782922472956199849313224770 647 96151587676889432272735556505792143510801012278792491435859028072151084590649116750009926475254759111269363820149494402213163141807227744857197635690500395720901206967409607146211256654125697 648 192225886285463140163418454372384986778619379152852116528230386367050875191068114663960095440477266827733065600442991997599855097168131220980434066585688327239092028824484478406380664028890335 649 384294185393220058641441437456597788283168767442797219063656322693690800729245962668420675360777443496394975910376633940296618769651717331610284326287205484473388343756244758235917997646277663 650 768267272958911169604784773335786232694364678189068494449796502732992867582561775359462000043825056168850322930142501963516779695890545515283185397211719794186862077292243551456381939992092383