1 64 2 732 3 4392 4 18890 5 66532 6 205628 7 580664 8 1536814 9 3877300 10 9434784 11 22327496 12 51698178 13 117645348 14 263992580 15 585640568 16 1286898262 17 2805399156 18 6074441896 19 13076687560 20 28009586346 21 59732295204 22 126891641612 23 268638308152 24 566987715710 25 1193398817972 26 2505645746608 27 5248989214024 28 10973375543634 29 22897547179940 30 47696688607764 31 99196567988856 32 205999520031398 33 427211810921588 34 884849166571960 35 1830549425888328 36 3782801040844282 37 7809006463711396 38 16104821695682076 39 33183260932440120 40 68313756951951566 41 140521984083345844 42 288832908531276992 43 593243697797843912 44 1217643157072826530 45 2497597837106949412 46 5119818720143991588 47 10488883532156171384 48 21476259248057246454 49 43949502863613374580 50 89892974462234156744 51 183773886394493366216 52 375523647729047692618 53 766999045338228801828 54 1565901590436736599340 55 3195610180394044044088 56 6518834359829243350302 57 13292896717740811539636 58 27096249431646287842256 59 55213410855621921092680 60 112468645695902549708786 61 229020939361122532024484 62 466209174660879947704372 63 948752941199029682071672 64 1930175066152598957761350 65 3925688499814277124020852 66 7982053734646712687300568 67 16225460939329742276412744 68 32973628818732118380805274 69 66992671517609504443021220 70 136076170795509544275441724 71 276333997111600159357419576 72 561031305264362460356841838 73 1138789232611049204027846068 74 2311031709386746974715434720 75 4688969907102791082783067848 76 9511752790864176432304576322 77 19291131535045541398121443876 78 39117514976725459863304282436 79 79305533766719673860769605240 80 160752075159976855989901018006 81 325786165573028728516566891124 82 660136361652207490106706283752 83 1337400784316715046360601951432 84 2709057690658030225015628680170 85 5486627625365260714620154592292 86 11110279738828921958418153033548 87 22494608453854644975192044898104 88 45537314860102892067095620380094 89 92170825624992988367614356679860 90 186534043059560385202075001822704 91 377452869738269587337842639108936 92 763675306714836808543070609639058 93 1544889747906268884820911944614308 94 3124857764765728305111365404438100 95 6319872067437837681161813905919608 96 12780057210688437504201794074682342 97 25840740573002399292159920745984116 98 52242733449255847151832506758362616 99 105607971505013791438690344124937800 100 213460952223031777147431349544039226 101 431411922872071942834964021756505764 102 871803882596160662750130688932375132 103 1761567838896354879660666668788443192 104 3559055825200776867642143919511742990 105 7189951945217687951925909002983223732 106 14523584480067644337135060333978550528 107 29334530139399825540836605324076587464 108 59243782637328724814806179960490130914 109 119637009991715597095878298545754910500 110 241572909417547489124288474341162659684 111 487743597703327568113640703181737394296 112 984682753143120315957408915362408244278 113 1987756621759170991375072848722795666548 114 4012295474464202701670655733441664969480 115 8098155410820126841182331538875595559368 116 16343439745423696558046703221735843828362 117 32981137338414278867457486731441117720356 118 66550790371962329237643134038821223442796 119 134278612134192201480742589229520554050360 120 270911287048919488972397820762797456932446 121 546530699658909149966620926133107749428404 122 1102477650439958643976892421481241311338512 123 2223787803124197976041085981392534392506952 124 4485240610736957328256774239645172473109810 125 9045811230451037408862753033010552474475172 126 18242282478856320322423915173461520161211508 127 36785884993621131654244648561803870906440824 128 74174410059059245327282933553369403144217734 129 149554100261752454692153139966262129118273140 130 301518760810772837459480825651570904067312664 131 607858642196081531069310742741235099971235656 132 1225359525541234774439319668358656783794817498 133 2470003533380612973480035702469686735477562788 134 4978576031357512796162864136444119806918388860 135 10034289991907599290731313735897732285954947128 136 20222855842200345978273798397814449916342174382 137 40754263401170986750169938647666870521749212596 138 82125630235882563087584560999409682421832882976 139 165485467338846305349658489406971247600543902920 140 333439348411854969048295713630246260715057857666 141 671815524292034654794548896893100052458274219044 142 1353504703520718742985012733051415166973088533892 143 2726756716914736352761855344633260458059485102712 144 5493008053576070439107370446327381164345818940630 145 11065005346645336345382060406776482825145572906612 146 22287989172277063625098759841796406643199258376488 147 44891935302526909118866797740079695272214989418184 148 90415784520999381975072151593133154516063176800554 149 182095396873889891424821415412213836975393007327780 150 366718449411562037798997055276322729837319585141644 151 738492210150688585496702559456435571447706579593016 152 1487095042956506190790822016720451366441548251518718 153 2994411331223270421176477829056063179975366966863028 154 6029265153067056921542623249342447254135275146056240 155 12139415287375146001464581681145536296639633007042888 156 24440600537232356319687833727212356170017431739880402 157 49204740999428841272893008184267279493511195233020836 158 99056561848785939812820697828219693293975054280043156 159 199407283397428394159710758575809655201855436501455480 160 401402886194569817387560242990359847631521529204974886 161 807982411188565692911397937658200769718664371139437684 162 1626318099975983502095350778671363688348571368069321272 163 3273342755149671236735811364052651674519627988057190472 164 6588098620694750938561842341525151944684226480295395450 165 13259023462180318807304123909890001080658393969303078052 166 26683699365942271474969126273459396543896669956387405468 167 53698703615047810670660009454277581852953103948700479544 168 108060016996422156782763532723272741236225735969622039374 169 217445253525497384448414093075980637533090528084062634420 170 437540946116300910662602241410831585187459168458145506624 171 880382770363214104856752593339403790617474561496721426376 172 1771367296987652776776601407714288821720061572154700507938 173 3563938106497754687679395257499540124410348042632320127268 174 7170283238040407643611175399141005210761145881910889331620 175 14425380526170611823727120566565860345403191357114694806648 176 29020389152520816720463780669699420538568181900815647106422 177 58380034505400819586946640412534240772659962174804241705076 178 117438581411520011465931438971339280936367121095954818283336 179 236234187624476767515939194235220160654828635684602753668040 180 475182424851827024200031021055523518873846058354592196444106 181 955792948909401026736367307281213432876069690679958233644324 182 1922442096230296010145345144902759656008894529301464619060652 183 3866596589283579933635911350486184892531299354486026019730232 184 7776617972213135693962264822333700946089619300738246088634270 185 15640085531718223041305413887390064214233279785008880769549492 186 31453870238020349389372596260225453072574641937082539225658448 187 63255138825208505392268729491341555433365448608294634334584904 188 127205074348752624011584532924464409443163226684848380954094194 189 255799742094176474477263213732491416039191112306214987004753060 190 514378670981695401862714723232108026384111542485466424737767604 191 1034315715550075709541806037998466441379681720717005751475695736 192 2079748178273521230716365259065433659982280712926157307503945158 193 4181729850893782084698236884267868874410395968836606224673915508 194 8407926690481043415927486500809740857712461023641795669249575000 195 16904787358349045324916998466167487933208260219220757778881198408 196 33987442671472007635958047861430988301983196782315848439114012442 197 68330621252491849244164197581054001475099746252380362641527825316 198 137372714324079366432824598878492052692466197880258056810260963516 199 276168372286350068754641605189752204869465806511510776675547500600 200 555182631849082809287268025245040608707998434525010879461770425326 201 1116057038250930962130505680221153615354130512054000411145525398964 202 2243497625607392611372950619904452026584528310115958126735663112032 203 4509762349425846596969779758733193644921591192247830862361203681992 204 9065058895273815942387316555314966473348251528527490942502824817090 205 18221186183391877381670147186327091313706641345118640320567156880932 206 36624509152472245757131322524048499361433559266364597512258010495428 207 73613291876321473501844701350885632190907671684983828766764106694264 208 147955130895396910978853515307348531317896449674476925018025087125014 209 297367356076301749908035255825851596507955111957972385005044634243700 210 597648900723619355716726962074012260760234649133981839948078911284584 211 1201126178589270423234766824992642657009118148704037819772137841361096 212 2413909111462604270072159451674521584995533998280223919296236463990378 213 4851131731493335387349570506727515711945663398304744398096395244787748 214 9748890480122924469109644220211976507800517600098081915200635888146380 215 19591034994518356327040294853937843183419416807173350068416963349178168 216 39368578057581727431722602534903466702475596828301072612865310630758462 217 79110172252253484418729230723862494076224720084510890177793389923941556 218 158966376778687027948026512755836109494996493024839270259712317981443696 219 319424818105734174117189128127894461675087091761313520327675713049913160 220 641833765308188584676650461488233408720362394945897000271853581105078546 221 1289635788809817642237845333441355788181101212738333919776711473063261604 222 2591208094006516230244779487812489517842955271169747678019431568686835412 223 5206289220786794352027736617484534918647416233725655032970880383360005752 224 10460324507121112487131828518688181603217843850223629419805795259570103910 225 21016141145337272540416367604814586738281710465991897547339659505729632372 226 42223266552864640213138156344505620540255466463073072510135456985539276408 227 84828501630109470690887154958764135207895023988324699851183189920151767624 228 170420940308979321910995994457034058670558230101006509364190931739375291834 229 342369754715479404880435357993079693850652824450727238052030967277831666340 230 687795257626000331877757454144182540720378377398882914751360142154775417564 231 1381702011642083707989288384604411387478902211792622706797316699508737382456 232 2775627016064333504446123721840915387034095337574959168183826229416822803598 233 5575700017688999185827341348946015998220772503129345845546038119633329303988 234 11200292006498662725524870508420402444746708662217546709448847560867026405760 235 22498367955238654158790116637897545786103744636352803455611237764935801705928 236 45192303794959965733060984517908573365428143896541026984649560816276127504482 237 90775743358885246297083471520044110317297597040752894116153292205362342613796 238 182333758255701122256089948008542147807477812576847468526014925556345913083876 239 366232059587263503836025905953992149960720862144378297639446533403935347865720 240 735593205326249526319743831781800008612972198270123316453726431390358818563766 241 1477444582955944089934871703311231434609005344502980075257119591945694975792244 242 2967405510518778254460511486117725703984132584931427035213572642221345735590792 243 5959843710251336658102559131225977077500508961713787839825812201102604159661512 244 11969752798930233614568190580433005494065505507129443218448958235525034830654730 245 24039636354715587825862525796828113666259986181662621514492584137689723832363812 246 48279534223141416845177340865580432688777922698132713184174503608658757169361388 247 96959591473703316077259260275009276090071746065880366678727677883876134524764984 248 194720229002247596928327677637715373605175293470990613978212697100869510612754654 249 391042550114177123404273669450824390060414189620440989197940076867973505557580980 250 785289284447718105903783967252436065820955584597801500878909519068415980999526544 251 1576986937334163929998041191206446703042165579909442046723877768801769903002719816 252 3166790611545783296377028895816042548884839981246562183379872998933415689262544818 253 6359214696846477465515950818438383383370697605348480546623980920526583146304024228 254 12769696341202776676555687690489363337943430496407673452976431686372669829445713140 255 25641926577425196844158947488203919818290931564236771625409803063384346733861741688 256 51488920944889680670413039190858225921390004271316392689733485508046707618974410502 257 103387977469857935305016366810617224412396290828318484257294729778649443541776402036 258 207596226099873018538413310479035993964025146228008366270244977082410943692549244056 259 416832994520060332933587774673675078206515421598759528051800989215046000604448318280 260 836947073680749257580697856778556336969961101483004647126224048530540227648969040986 261 1680456316642755698588440328419525035053782719536980476297692237261976908179471550884 262 3374036971848025764030969886563874792335286472215903316685872754925746722123414738172 263 6774322620821080261770118232577399029126015010715691361552722070655079255777193609272 264 13601142595892217990956593384054096947162914153999152179467397262917330134616552629550 265 27307279900284550916745900605906791672147596573133843271658700769049003515358889635252 266 54824549217569331703157228887410778899938729676538764368765214024526693522970818110368 267 110069077269139123145645313126015948911164532413619684388426053021910760030449200646344 268 220978112206279165769952336954420680044903210948323680078643355989536266029915033673474 269 443636139748560170497228095313618924534954714138815982760869211870502023997864852547620 270 890632110169124018909103033436792977960206012761969210728903423523863031871800812971524 271 1787983881682255393647499752492696213701005194492612911872136846613444031495745396333176 272 3589407086052525498953586876223612942963196726922574804572933692358323998495779905374038 273 7205692817481080421224348494923666917048766129719847570803187382979519868000139625508468 274 14465142925714219689083046474800215896342277611189091064921014762484783478017440487428520 275 29037800432932557071434791919506195917174045925876973976471309518021054440069205072245448 276 58290630028873349529406981778823920083327073258751531646201179022145083848207059981636522 277 117011318383763169831888759437270896664612109331498230678919478016496117632551421297866276 278 234882753419559281209927110633787906325140144290986796130873195977404135137377446943284236 279 471485740143184445512153404786068038642112139837954261807814871843632070019304104278230840 280 946411946894500657208905176609120529267887982187869862707766703464911739527706631054670206 281 1899704827005264846787007087292209962503103369399662403599807326485118678033610108839097524 282 3813171520443056758312407642732357732940861548847170163568162492080827754023613912889637552 283 7653866773751167646101602221760591081751032717790031039873420662382836303960015217972809032 284 15362781013232443551156778316112933395240684675771443505221032681208034199745605222122188370 285 30835656957925103620220704377409369253958607831925649861390448075300791583142360018406006692 286 61891503778770640276255704245185743434871692624616825424677661576371029533587019186962883348 287 124223387283382146624139999471105496723652339170764702253148854004280951801778636676074371704 288 249327534018446025391537180903679013155122586184591507313884769711639689072766469958312208294 289 500416586940255515069588725730294065725880988055307220242943662829434949083951333130837126260 290 1004356211687237958712206179306460210283033607482862851716235572471181040044739452692005112504 291 2015758498987929774570469814304664578228610477710222525893167638566984363843152478246597182536 292 4045609149202767263433054539992817471782307480909438696707728264383213295193652102220313451258 293 8119402600859349955450338902752611574214788012796864683258242503264915725401998495896830316708 294 16295173806626330768069137451039176409729922127549703946202056955526809720833385574708052911900 295 32703084823067923250475194193146259342060536459011357051775257809047575981725548315246896177208 296 65631644065766369929624226968428331729322457325846612422292803414083065043568650962157399342542 297 131714236970793786716596131101128289549047683467341021482070182420141956247372410587644059566516 298 264330371620109667147887616530799831278900904565977636239109516024235564815215038501948708564416 299 530464538597263521725165941718686166919412884394546459028157334416374434271370511657220684563400 300 1064536667908615418309113300751545342562047919314275291156191273568555477824621892621090013611426 301 2136288517245407586335789436131436702570540139678915328512135756608724174213005523855479446992164 302 4287007397347168672106704541519565440033968881458560149423777932160674785553534524937559885648932 303 8602875520407044343083660421552514949853714967118579283646568702207802445362116004328323928220792 304 17263472492239502683907823520131798039278984342640076536891163080188510639234325917563058365491190 305 34642387887329833363296652394317132357701077502085989012978377511922832775488839652938939966038132 306 69515661580361322717555315496741337273688372637783649904348857726937288545018054941503528641040328 307 139493094772125957417034652409696819663949180542790643565481920860057823078116861154258356960901064 308 279909732767058538797917347651821929561043231620027974644532252532482138132395224851019315562519114 309 561666551979730325523530780968500439588376204308949324316201326689697260217113454787043836711876900 310 1127027276850687146902453733266714040109331890755685398686676296628860488338872919744098086925309484 311 2261442899483827285515691809192854402083822745786944297481899879756652912487037859828217003204227896 312 4537662490532560554452952303704561447897963420125035595180894332511169696592659760336475667488936478 313 9104878364194933075749041978046828183256562697352365190795977811018067136422487602033034659535008948 314 18268863494649490085184358697369066941434397108909318382460333914027589759319311366786235970603523280 315 36655940521818228037741266877288955032711337646227812766657424412038090491587295059012805246716496968 316 73548308108674951810227632719679552365107762149273977536788361992042002929071934768906277106917688562 317 147569470347426895089945463369562389329585698012184659080523750320015649749938558839573887443294062756 318 296084648955007773118871322599531347857911743451642726174941553311894587283466496282670441348018444596 319 594060714430323512115703436919875834113304181757832268377671211967515750134111749772386215621434275960 320 1191904261901262955987328457281377945021569753224758168810918634622484651402581013958863097096224024646 321 2391374189883757775486500081446008443633062285867703601732989690619875605073877056745907525901743794804 322 4797879711929979277996686496658521994445970130571781731688284223989563814685184171148177715224688132312 323 9626022088184886010040745660850054203251631378816312519821178133478752838445228457609080757294410804552 324 19312569505019626928176236656766128835222644992978123152531575637956756095040177145843612168281548698010 325 38746189667338963672541963983664298527884054456647242530841590017912013026379794752938125643951234289572 326 77734480649277346977462909307592678770645637854676477513240057519821027725358470428378053902681449941308 327 155953163927753533219683781295713520971046333592116939929593870007636058795914702701759713034923595194424 328 312874733113904744968883487952483368801602782949761849665415249951260124282224929093526636528971338765934 329 627686276744604846996798826627079391322225797430579638943285519774496261945240905567067693976193757359540 330 1259246174522800408111661354698384090082492057923271157111481079292944550652063905894164229788892482922464 331 2526239591112782244459450112285218795041065041970766072672782238073793154827292001308386143250797736429256 332 5067973666359927345391155030347338819834291936189979662245204635123394416700912381656887653847623873989698 333 10166936300988580403726819672248480099172907576876854358289689588198405047494481521394006042387307436145188 334 20395850538514612233342658567604565117354462562747498784177939812300042523174276558948473554158737160622660 335 40915656950104127318463355581424340072726219943482577703553000896406549902719180150217870047085721836164728 336 82079225646358060340482788055279099821487029522940315677500244336426029518179614365077585971707941666834582 337 164654274785015732088077729895419038995043238317830951895788973760077918461841736859438863698488882313914996 338 330300196554630686990379767360559756694224835179562544873154917694607555774648489977445110907123765606284776 339 662583687078459819609208149860562870796726387446926371909463775738118549251227012472024988834539536214328520 340 1329133962095316530475313530000012456410006209069455308145235432174043973906314089978319511709663085504069866 341 2666201100067426843464421520557798342453119286490115744943086625743701698620348310025178091500494200258065444 342 5348268551888441251956431962231143544172452309682641747191404774278630898856136880187434319163324462142447692 343 10728269807284057633968041766693380806877332092770104008993272594139716800943154280649024910651321050691520312 344 21520005021582465528046439217848949050819519132349849047207471279444343608348069601846362365951986357377968830 345 43166940857193631576313589804622272975768748158318980152856794741218507229619661284789349821202661229955321012 346 86587743342444664193068602347093295699796916103876524422597293847096654485086366731771949821002699493546946288 347 173683209941004130467020050169884090896112671782230177078961996423512589021866821787930399999200153057632211784 348 348381866394237865095805791291163180785263022713414610625458810305663738147121820224633800712789814259635108754 349 698794625812934938515142964485116359556601403724737734185987255528604596501019993746813602854358644811334134180 350 1401651037674788293677348692775812715085353524045292494242113780891763433415592694088719208566275322210147311444 351 2811425647447413420648822913162785422115008481282219040224506101452635347658290801367622422847666709598632746616 352 5639098439090500507885896881547890828118619828947706183929569282243487656970792429115612857125565549557350770918 353 11310691166572348348948295873540421624014445390661948574820252723163409237250006510991961737111595359838310285428 354 22686370909927391364249595967970123183583302246856969563562733763679686321116856327505395519944119241127305570040 355 45502718973420172061205200377718806238275427424780083954969924162065108335467399266053735131330095525159478140488 356 91265392253971122787822417638994732218768500711692457565628761593541688057402171754193358445543905136132216940602 357 183050693122203802906468869045103703921972293147649494442635349725906318887739089952558493256855238443894511683236 358 367141203472930720474585805624435886812815169743828147508026352529458523321347672793460539245245333231052765444956 359 736362041402907670272467746317328731563371506384714612261564011214208817734434331363608183953560379148636631681080 360 1476883351719907799191527762771571379002225346563545859014150634739001177652346634280590578833260183670339111907086 361 2962085241268000515676240065816970589755415360715324987010346494099169439671649211667929579518799218086813598364084 362 5940807558192370865938849212181596843012760056607116511984783437440673048077210309549356002742156137665901653955072 363 11914889267697481401050436585458505013029378783567166099897747773366014433622244391525705692893427678316355961328072 364 23896326838020442140446349493107632680066474907840198351651857343701365542180136327905398760605086162601820999463650 365 47925750281291842957583651630596510668148384497092129007016438281341404434231567745518772270846633937141863953692452 366 96117693773085603268549208549955511952327638357007722621458323750560155568205725670453494040966191098160175649415268 367 192767773967175041243862227677436005136717015439662374457767541876875004535896631699738887080478228644073250646913144 368 386600320776357751901252076509921972737557508330618607345236872505259395870763624117141572158048150183652303885707574 369 775330187236730842629559395329943870403361971563824931549877322513537565339467969669610740310279686158316216882760820 370 1554919465841492362913229275280087590663217852932825296818561800033112677874817382209876672608926143898655655947836424 371 3118357114419046081134679519800574881039423525476001461074737910078300450141397650161063729194585830961357760252139976 372 6253750594310214872885800978081949161504822690172704657024704440180751089066321071804748226342638748250808421241440138 373 12541573919564675167004485833125497121861596658786812783799866120409802555699693686574737988592211669157802648013989668 374 25151293301017841176474739420174191841427095874456432507100646720916205866533490459079959048998291683627976911179725420 375 50438877525812664037881014348194778878261996862678478893203122402025613243335187090020884241624320057880697056785384248 376 101150336899179291445625099712082348147339603952888185544409902724437629507206786523763700770504113497010880586578166622 377 202845837493466509630976341455550277076310428360838826604827121289648065055486397734971266115519173756520734123359927476 378 406782002377148872741404966973871715715883297631802564241668874260841742193118444844830261380060241038039414151349285136 379 815744659534729452441714502073285754558291477083854950547367011884774708550528188439435981058164269126074720116213293640 380 1635850628630322318801238140397656155369632717808209545222792550495731865429638974378422878712416112352141223863745696306 381 3280423876382371465438094553297481603245364962897418378701702154443828627516443143755947590617007372904266014994453250724 382 6578292991008196586547425651599301791502928980356835333915638415792387048347216677510098847618365042208499164527188014452 383 13191476458503300484437324393207280753030256069837667820855745045394233683323094135016605028005430677216932598135331187832 384 26452733869980415591559594966431915846109308357923329947760426518407386539903509830026024721548262540033733734436999342470 385 53045029645908460428489082292898540372316209152342648507618725892052611426321662780037678774171327451267204545211133963892 386 106369183103712179347717949305866498104827603177677274239433197494580899545672611800046616210492259644933883243101034708248 387 213296613831214875676915468051871830930045576101338502927257886410113152477403796080035749745283728774666714791564134258504 388 427709722910010785316790074984021331300871891694644914751298755662129011726924737119956534139165876518931326193856964722394 389 857652436315183638559498427728598001483305262373225647296163477008063436998083764159683137575528590977058445609175923799460 390 1719770853620691412970833410978306680729733482714322930179458885383737701084636108158906413745450857832508477661280473857404 391 3448473669222031097645339932998834716985712881364389131533181633502697056346209375996893104679689067421800128208422873569336 392 6914811262405358738698026088082112145023917594600264805414890992475837421046293071351946763736952838357166602188574308157358 393 13865350372733310564210744620333109712152818852943502695526837435892561458800334781420214636229055083741465895920610483817908 394 27802156441311807302050874129003990268515605033372951560447785773666896151016166840273071489968408981537197174928149484448800 395 55747224274313986951360518034683522225451144721717795459683793351097338768863328235411427414957415591182925116030160820856008 396 111780271332008718597238575622718127827742158753379375596944030309721770471388645580553423699956026438582911764408050200672642 397 224132188230778926583512230352138422409164056126646320549040947834497726810101269380567985139994443389599946593511562411207716 398 449407667595080831945094618917681178325687589493067779808387670099103825354850495200058245760153667804068139316414053771165316 399 901101917457207621446329554262171023666094133465685837037386889058424394178996903277961042480636897657872770891609970406126200 400 1806776999448507158004939741377959381361626175890472228915996875837282275296585632311611186881932919415218526300783671543597526 401 3622700327965198146234440748463153430782128169699145567514439947115431524470354916134600577605184087029383021636694809591285364 402 7263693314066763952918004028340776197682007975234693354393772285112596996695077135291957562893004670456657981343644557269985832 403 14563971944406263226734253119510491067599519222142191147517329351988661888898888876629427941151282333709099838827798995832059592 404 29201114521357997095264996364678859479670044987629991172494228267504259568815246965349881513033110653009767429936617759403765290 405 58548570307806935474122972980673473648282103061951200099907595662062390719665432354881814287527313277202670364435275059480695332 406 117389823145795753515431906463978456674448232297284835709653469578232524603400741558127731097976810496771611737994629205540185228 407 235365011351955272165235733933219932104664516941334542438983495664680535534941236812983667241797988878275765494237416589509207864 408 471900752824638074599215309876965901720865138576198826917320104345792043726161981019423744575284713526016615024971149541186313214 409 946142965890731209735918303774983878464802486539457137913346434724446032764882976825760309333946898590963398122934931812057810100 410 1896968852264372540546811975592071906975749391853033243984105321514615956154883983225346259034648740259787132391855129088874734384 411 3803303545494565323243574687268352114043787621254304424283035547160679693560004025598343798802807366675294937075680789112695994696 412 7625338772920771130787050846705120828272152917605084721195720902584254949620480169491990159072634505662031218735302640100753082578 413 15288140909704823230173904637747074856913461185403121187650741421694301024241904575574585441079308555946945126638487403957736330148 414 30651208547136208397547415164167816114565233071192145865820082076440184298485697624330381128026696201139655631612739055433481100180 415 61452270549725540669494042105682965030607087543156098712677362618983533096975172195023182747789550580770842019897006605908567515768 416 123204248010357329087786507766060595664167417887855811387429122170173395193957898282771206479051417518524745553137070201905974618662 417 247007909842527153673169862641510522534241321378798850699007038204759448387930904350992094925047467751015614132960254383995298083956 418 495214647328679298341533419501799707480295613963772157246311664138344212775892024272883553783984200929963474319292736728363004445496 419 992826949944608578673454227441156739784217170339893226189218503734339057551844479687565835435746932715791440745329929377476577138760 420 1990449210463717121327683231757428129215686225504484275771627358383979379103809821658729126607050927143311865704148770596460083770746 421 3990489042076434170616916017265085557725876220658364198329635418598561286207861367884653164685215977710081699835275364875939861028004 422 8000159326450868197156931142030629714040759980615519690232032240858327628416206184903696152312660202267079336524506377117924985229212 423 16038681137497736106160060499062176625259535039828621967609587289039065368833379268076171950509776898227990546756924048967946414903352 424 32154087244187471636012517428126187644875100236852409109510220192722950961668692332689903192788466783843644840929670687400091678892110 425 64461624426758942119409827716256044078462260788095148567602531614735542371341252258454924969114759542462617176690986553728587058446772 426 129230148730285881933589241152519425734348642204970957832369245688050365638690239703060087105305171034475889343045263465313987563206208 427 259074097214107759256717653745053526623545525667503237059066856293259293069395949778420648544761645968053088665417107646341608106721224 428 519375793935287509292513650370136403556787533850129116906790442420835709722822840301442245757825899734308797289487376724110488304640034 429 1041206786884719000143183986500331507732968032730503519390894344510305666613707562092086388852257015065022834496281076311075526965352740 430 2087323971797725963402681344520780416704721995521497609936415608357879827563538887162576572377724461322856148827174798347860160859827364 431 4184468739652027853037989432081795635887015851163976362182085055390296643799325300281960734101869785031333257323574888147138541838376056 432 8388579071417207558541232350244060876729175422569915008982677788129667264943145652477536646896581294833908433985600359197113530218375798 433 16816441327060718822012971672649060963368638285623754587202370930957482484575281408782303651178846039210300706648101884199899959868086388 434 33711449022574045053886957289620000346557851452215358312878772571311260878528543025219068017129058977505569090650006100011145724991039560 435 67580030782053304927495942467883757532756852666366414902705606561415113575813046465747057463800851753181073536007616863244983066928323528 436 135474327037917039494435940713055028744796004856604226359307335960415410789138013762111957786687171102702017781430443052935349374230164682 437 271577185023454938267759992980685084848156608760951245826406917596001188853299869185459601291545277398083776981691304758761465235733116196 438 544411431942151595093296209070520224413442415617388077868398326542343112256647421693390574019432425181527036801043446823304463452582485676 439 1091336987674786627302144864359340558261143227425747328167965635785367693613390210031723890911548591133773039277408568258171992874013291320 440 2187702222930540128835394621155281335390803247233437001198269236972098325426971153353333267568464663808984009905460485739470117692384375966 441 4385460941023014006132999027183763108518640079230758692121214404746922527254323773286437506627664290700843882512207669925192499280191038644 442 8791034872369895509190417624113927092511347327989286763691780671099296807309410479732416956236798507567439490426988736742889526357979104592 443 17622295725387526012229674387720655935970828995034112286282265065409497120220346825783917798436536867466382431659124267270788108317950679112 444 35325043412070522012157027054426915373837926668179302090361937577240801251643745384206003368798953439595771764928542122111594327846730882930 445 70810990746731983999709410666825037751468390692580759216318690047325216525693594233688342281449666288517557333077671419363224878122011778212 446 141943789338645847950209534449592489510521856097605828503827009880337661096199395397929355650602851395687142272596517189006522201108061131188 447 284531194367655455802000495131069807036213861620100277150033279332049778282023204656964053476612740428678339758075383078573189291951181758584 448 570349620116038431407163842725909270102768022089977794584825077806848468743295237036138791304039556131964789941915463558266668363379513862854 449 1143273702993531902420653390379357852266216641879510069739167193899194761845088129516698951309707262813145800735360321918773916285720406987380 450 2291696331509973884053958190613794328653794479158129100617368464369385172407171569922240640022670826724724043173779433442028991689370698496344 451 4593690514065767926533219200937745905550311349114476123512805081880761642248333761622166754851854255646312969753676446093020301614608339673416 452 9207976730223176169917044041295806307586067479825388091581746470045505879364648766799704459316733715686355706319588050603965239700957786197018 453 18457144864629632973535299361432241608143024522843647872275765552658976948465260020710150817859517840160170946263646418043779752345405055646628 454 36996672537625827214473021280545741202227828172073039122776076330453884276402445015641785434171136497895260959776233469759258050577796395626940 455 74158110691984776963750887676453998376339214596917565002001243111179629311748739979726538465246474630940360054050348206861913192929572726239288 456 148645752617435798997111465583633028696445545699378103516900667122902980141385179856339012124301352532180396377096458948410620569407112737470702 457 297950567701804088133442311628716121280425324409842154059597696046893403318545759506449894636219511604960145292184442966194829505910167508864436 458 597219260337473156545323384180332370335919114841856202170788115695961692708642318600443530047672636291118995660351936071136835746012226598645856 459 1197074770542676273647524290206464996221975161728056192444761678596273157560386236375974541645812498744635401472669972419768024960408243921543880 460 2399422040820812468408803624104530503544224187544799961095894251601245859406975671102124046392559449814065623249272145394524756857584076903573186 461 4809389081112544779045117335592262029288996103266975074604530292019890807386357738904598018986987804277720887106408691899026927588703339589877284 462 9639868161166929242545254845950926102979087662888700454034544161674579791917528271209895890377713417854621055428546186018008682924477058456971972 463 19321916320217537854000550041434656294760366238486901517720055478618755938124682129221191485562902454307600673288549976475927021343094883230346872 464 38728192636202434445821180781934920767125114302392804254742045267776704584828615432045182380740756145811918471440015161831673353674471306905897750 465 77625105263939586367282522962001057889458992255623610948087959156631794586815733211295963580711414766017271192605860741422985329325505702565249652 466 155587650510948607685845368720264548489335511812923226773383655555420360007948471117003124799882634480821410884663382318365247902604137590551320168 467 311850180988036085274251383033053962399506078229198463301182785595154261684530951622828644876684878859216558768230086307769050293114527559909279944 468 625050121908349910353624057251157655640682265665100946111196520158935606706329922023302080307208977513580591534266815957615209562041559885448141674 469 1252799763681255300317490696872414772964704749743609931240054938255125380087195881601893741722096394617456131064146918599384637075708129310223274020 470 2510998567091621559855466558485028469296089936314035940515433672384759093523463838314366645659549668415502158119520410567077710054666277707220101324 471 5032795213641465038151903446450454785325540746281704037101514936518534853745071826849891615749813095192184108221493967870772291915832593596158846776 472 10087186586199373913185747551861705264117803239870672386344325056535103040886431954142099880361053707106727800407894229214778327444665263563978706238 473 20217565490231635500135376421645001915169049974355873396971240480066272748565440509168833058444962447658174768745601045376024142115330679879555570868 474 40521515616129046347798515479133186604204986937940804042507661694124678830716034220106932712335634962205787873350827264644983258682661665270636222320 475 81215800503589643390652556229952738756143747854339722582145684856233624328602374843752398615562690058190452418420904877075836466269323941572704223048 476 162777139549842388171416163003278208607755043665595674158552092648435781991545362494581863612908220383938658180280310449723412830346649105216706696722 477 326245356185010979123054427093301879406445183245023806305625631168808630651771950603317859989382121302992823047437622290590305456309300654584497888676 478 653872866540674363806553056360094683194760558317712528588294154081491394640906352434943985505895603676216659468629247363467570503850606197479706286036 479 1310510041422653538733994517067171215153261500290754889130674091650731055956537607326504502066053929492895345684766500291509060190165222171589428856440 480 2626548699527916699709765842828306127834003767892169442169519750276958645262525019566242066240633303266714744864549011712165958745258463896447539522406 481 5264154632421052643903085303044539650722969070405658212155382634504910357223949648958950256698317495095277596719130045682627594220372966899441146103924 482 10550423731572543776773277840864934091555861210053955079943451536911806847845698517570832761830736767314251407418324135881846541900458012011983184191352 483 21145076396605964531480770151281577763331568558593187471152275609627585962486995474447530020529677088875895242796776360796875790720340180450176964866632 484 42378610660133683018829969241666574687102829394156929564835296290863116458565187827506789034795761286246575341513808899660116995279528673752783990096570 485 84934137054110873949396796361539987695085043342254968374732082724942121984312769412237036057064336789482720394868130155452964818236753973210437023421092 486 170222105575908763722267308479493652031928855792392155239587145736316022102990326338920988089074302012944580213417285023171391291828901197830621111133148 487 341151874087191559091482048471814657347375249800548747459420252045495600474710227706735808128039860893847439274196619470873705894368588898480745384245304 488 683719074045131181476858959969284021261785576032626368879332425236718313486879605471259280155862235523611436243117337790809258410158750802600506181636494 489 1370268799831758489541507645989877455657641304928310485679648692764890852048677511058093888111289498519055987875682873279742210063160647616479052334772660 490 2746198903146509232258594744082373737583422915582736467201265070112690154247191622347338431821709051981778206530262141955731806612007587255514193814002304 491 5503720413259002970868348392369985127703126442617703926086465509391197208794056445156978174841678213850888874618317074703958386195387758556140575174856136 492 11030086040449974954439014593150445560478814108139869835540801757114028218187459291238558972079876647476442672352219730992906318333520685202505534758063458 493 22105462508763887934282664803121841731102750662088663637817344990891324037573611384326323188952793734502215190935610625155791728552531706585459847704419108 494 44301505873255651919374600839885584682495746215795175209106172935109183277544608372351056867491668348103090074333563576651541640876044085531817261214185700 495 88784173457967055940367744147054971805571982214826046285155311776871436959883987952098934714155498454403499533591811805982999649294049515785429663525234808 496 177930670338845616083972573228677548492304943996123484304196555367049014729357518318991511386655320425201637837032992917325832033672021721014449618788002742 497 356585987523514240574419316326490306746931847125189752076164974360710311077894121467570306689999287883192553213764724445371329537511888820916079830652748916 498 714621268738674497961786972391251033018507612516265071087873675974645185394146412594315181213375869831963661506926926112181990015359468399606520857118766216 499 1432141124860641029549470624259042905086303061564301276046834806455739497265009164506979498093506327795084433172648806667242641911390318314761764115582189000 500 2870079424487866126350734607471167488271181796192144819835844521924377247483451007650657267520521831852483086662887522220242607584123399660620973043630383626 501 5751753198508900387205055932848498332739514938511374175156038861874551000873767372574711077708062016229594613960954862211999862690932325383436835722028278564 502 11526695096084137043417285301509323377873332569276917421280777359800695013561265459696215240750160737508446109192269359967029020427235702891263450723486122732 503 23099767590300946624848917474643300180535270523062172984498953991704576050749992348486016652168394885115405980925257991020116630945213510031306460015785198392 504 46292289976867238325726528692535907210647751815141022252872706527615524148754907555159205645672936590427839486931954524212350442071911228560172037179209639390 505 92770089546265166803510444871570428120449925168315397073495010143643792392019660826692755974018166821249734024026786132768935244506790874115462308663770852532 506 185911198277591713911135664716138083639208693412697499282489214464113072973059013086134201313380920923287578148379326434226339209739518582221161085948377930128 507 372564434925306188430500879378270622075035072977528408835976817281877122324157409037765781357451016408151376497410161205829615860930910832422795109148621614664 508 746612946590857898077460858648530153743305518259323638213950411271056197404393583806526320176280381939455193396123339086413106604765569000806536092811228507314 509 1496194046662206838587839917081038126673081781127180917511894375956716300320944699075042155275317462125215267594852711522333962975338632673534963934660742043300 510 2998324400285395762041516233730031891719105051471429117191775858742640411666204461074063340396148320743040296794917489743683425482292254690913711367408429559284 511 6008521414492755693814705266595975060184093081376992798719525931143696445381039047996084740483323434471300116800259112885397850027814488069514989731001186661496 512 12040788056829439727092756131463772673859952119622254726111000289604224134859338347688085600348700454913039280021366492566857698182088933514405113454381526428678 513 24129066569346736133112203459471190454703436152981047709565897433842110757913197198768003439461508081766956652884429518725839392617097781779560494893531918751348 514 48353114050069185624077789312029671123373936133435171933819588576951546492215435404319671356451230507415669491452252104635926777740035393060621525756612190877080 515 96896189922889797963862343410233922674681999921816496897014764572437742937208952822206671667958889702594851354271290343640349540491750445124244123452331772234568 516 194172303491282449359138216392817006205232255153525299852780703981944785779974069671548001246030636780716727451276152956017691051006860208254490390782889071548762 517 389104454273570605581103491930332334122201020926835211823063757638028171371060467397365318312286988312487504388019450449509366042060439052520985069322240006005156 518 779728603129152624887861102150061311667875063093239647881132214624333542364345590903269268265025406127083107746973189973966699964214315377065978714157414609446396 519 1562496595422328077227030440878915910182696168665617744232273827945221483973140494023615799810953671258382413435814958097829335688615505298179974579340709348501560 520 3131071969172701809356677354915418394059284422289512385404566453283551766435179612481386126183713060525197222755367072495450542897604759684455983460733189954316846 521 6274301495001494928518587656146009935506353014495578564689170501353321129848156473831081305491037557067259237278208457590484828835957017545104035525569933484961204 522 12572918103315172476647641204922366165788274368824264717138416192279077453651907445398780717229297986168248058091365540380137143753409031442592208259346985248126112 523 25194466433254710192516214195105424921127685417314744609796982763703025295215003886270797646953041716403955283252628331158609259669808055589952690935108218242302152 524 50486193319758150863474291960732235021357644193961919570634266285695791366252385763488067718894974920942828900645051163113888463665596096589441930703044943230686210 525 101166907546013762683832311062507240400919835106588699843349134087971064284149527508869080287767732818155494469569691327821116815983152163997956959071746911272103972 526 202722856905022447281432076407100021518248763650507121090859471209101091671588566981524050275491031588850662275698560658828913409270224269634060113474807883549071108 527 406223797436034738390399061378371124469315714175673684990041348484520109549756157890619879950893195082780671224515477324031186373148288422544412617612243900556348024 528 814003762124049164435867939885084411804267802100666255596727509101676071512670363636383318701608653975720035795267666660809091855512256611641410016549744079542914134 529 1631119858752057704181875514026853149339808351699970282426744642468623847851656822983053755002861835571757458283008757347111621929455872756387989595750000727525645940 530 3268464386512034158984030296567074950142162198397216107320068533467791105355945837386681745205012726384149689950964362745210120295774464578986318316801026603576132264 531 6549378111039905819208619130160887203209415386788983299573295563996669030017156057614511960808603563249568926671822421592393993465274367290393314884204103515913222856 532 13123654898111486640898355334375249012269012753567068769012908122115511698644840880911320862414363347461676946883432235388735492677999610845627986269612307661125961898 533 26297107148286323286758944816857447236238389467112341877758450232475370674510739293187235606423039136848432080846439255185365996850900974220938685541632816592695127588 534 52693809000699346583442357929928792895877506854181092434982168441439435903463593649103658976034703157547020535852028079186522016691605453501242797088082035738187656460 535 105586807409652093186733652452285382638556469548275002228894872835856260915811417423665693478446656082794353820022355296004624079362817917121216446185796876593948182328 536 211571993635810986413165178089426358970715850776375639175650817577667300049391295098248138009647811700989333136681308867272408250684849854479894596390859363435087494782 537 423940744904635572905726102548563905328637524912402547787023778967244156534319510698329778124804622472779917266635814285071136685288127749434712600820249947376670217396 538 849475005075298345970243697836550185431686696544107634445491845558307425939712862400326560460627243087162336519818021671194913738413111579819272017717562335778511686576 539 1702137040682651092258070381151945120412196686526820346633872266364253077621573406807987129343290482457529677012728829544495108212499935321538237667589249553619614754120 540 3410648142429410985151306733261579739922039959930850848753521683223782606727442177630642275530652957481469361971643231493200777896347294966875862599486748871376729482066 541 6834044406987039571572945408438538478039373093616122008478597667438118116423475083290620584749449900095758739835657607794822678735389438581350499727589997271040844711844 542 13693585058230514345686554700707834952469332534741084638900303936857342038784131622639913236875187770457157511456057505206487603356168574457898548512412993598668915561492 543 27438162604973899096454437169077185897719837764499850521686825077676895689442626157397170608502951481445595086481599589646659698483116543506192195139291985310524807137912 544 54978310186973539003071529873477403781002020919035063531146084563278214602633978139029029486511054843953750300102168337760688380507791876193174586507515966847436159397030 545 110160590327998559626468370817600871533128732618140852037837037942405275652765407926527435512032413450032620854482274992456114728098701330747929565472895926147658071735412 546 220729120564100082493587363776493871008506846796423154026763813516508244200525719149993624102085434424315482217520426618781705390363637818219019915861519837200900381916088 547 442274120944406091468475971835571997901512456713129207955707102296411874191041244893864754360212083897131445452152606505302362649059745949884361401554495644212982043405384 548 886180001521224035899554432236312507572022439666824215715773155119614519962062102975484521032506597891263852938528719546082629034784432526661365942771903228048339519016954 549 1775623522307271777724313841602962038682039931814780031040264211292810583084083432326479066689178055976529629945504452163121065542898746307108018164869630335341442846140580 550 3557774083144190967299037637466598124440069968591823261297964224692784252488085317403978182626685832341063108027902930468153746032457255121786608888390908429172426323081244 551 7128602243347676758298895183454544343032120147108172921030800053599894677616007540309996463750031105458133912329593913220130721958234035258714362894085112375323946993500216 552 14283312640813943163999430183951784874368200714065398638931343315628441700511688891624073124493381092468283217206763931007907903703107120547711016022776815784606095838823118 553 28618841589865065622802140001988962125344322267828902871602173048114188091582725405256306642973399948040597219508680071151108726979492341155986612514766813637128608610107828 554 57342115796204489835210839272148709003904486215054016930683318929942985564284146054528934073920075422289256009207664560572803293105540882433102385967959991410090064385883840 555 114893096825357696849634797080638987514240655788900456236324583527315189890805682597090509723786701896994635158795937957686778264504194165108463093812772711091845836476038088 556 230203924116612828057695831233961114041344678295385757222565058389488817306086146170246302599466505898821516598353093588455899885594613130701442831379250878727023101806000802 557 461243309165020524832244136613288506108416090025941203944961899448694509661121854292623171502719216007307525758228622523076486484361675862371918950265912670540709074837945636 558 924157540193630787098193221517309568268285646922221786889587364236822769420142832489507475613010840433944036639502115738482346395068250926681904475546647167254743905718846756 559 1851656924114441049063796339616084248639478227585122331778501859152513039036083912787537216441166497706546043525093972861623439642826300257239942101122937986856139337187906680 560 3709997535683241047862412472395098721484770322651602179555657979662761078463764321192118963312622629090408027542367428492564372991032197322232150502305163278405581739614039286 561 7433362446275199995194464531116057891381168380265919391108624482040992157710721633618326987485824525535447936069093822523763733392823588259968833604728901166197769623516090484 562 14893459642367835789328208234883836679585592230457268846211866009512924316987829249704832096692807585780159634106905576124797441607165563750946732409694951551168751549493788872 563 29840388784370543176534974815071115152817695400765397820412966109887728637108430464346020436827932240978846792151247014404134832857367901963911595219864201539883927717870665672 564 59787716568010829548827066320749113892928412681232515896804400401499217280482404858564753360540498620794748632177365753117349565000809352851859451240676999954860704687541931850 565 119789311134561145489168366022711994960442869121868472305565737166445954573495897576874931694850265519263607360104474954852858928573765803551791424083251193659907107892794306852 566 240006378266201263761365198807851524270057825762543825635045347059786949172053970873240713337239067593875434911708436806942037454291825802799727891370296774820185612835193825068 567 480868268526560473088787331140558117238459826562701413317918439573363978394232293185463126569555208298447310206415847408356714102872239996991745869148182324641114019783857746744 568 963447561041436837309688529330826371873608003200630350731492370054308116888713289248889652929264562818287501178829642405658706594321656776768071911111542199283713627808990975774 569 1930317170059505456883604792761073018540592706551715749654295721923776553977923984253706105438837418079360763889655179989207969965797667119105304167853439498570398432114944087220 570 3867478436072274478295665053720986586667938813404341595691213407477873748356842780019265810038291421044293050843302150334197053485904041369348929026967589197146739217238299766224 571 7748645064051076085648241043839654272509384427410503384147670742216388777515675183062238818397816011859729147814587881379956334080425497000974499436456598794305363140507986453576 572 15524666511915206429410303960474670743365782456024647153825829338954060116635329612171892033438098363261744387885142924183037122378085822526502281637956038388634495693093387172338 573 31104085791456521375048251666540065883425592114456575078712634386950685356478617716438612860161129405608060960282220171212323153190641302102111128805997758377316530210356320252068 574 62317677118165259782551790824261580560239238633727711699547220191986500959373152417066883306892124169385266289588308988117144123250221918302435388672166879954728138069066526919220 575 124854365306834953630014156630886058707254586077084546483338343220143262411578138802513081786923979055108821317224355267619283880238322464801297039464676486309646431434855698761848 576 250146752754678775389849463226497912588061389773427339135164492112627045808819945541784793920127419542894220110544185118008559027952402185995446603170038425419673173463171637226822 577 501169549791375287039341226382447415523227214785371170607304595569935133588967226957086848532813761951141595173279319401557100590856318884776598254821447756440106968113278781749876 578 1004091188146786046597967052623798011740663300047775325888560413829232351120589125661208218450745369632989500250940537134194166251615666795124606606605637324081735178600443684286936 579 2011686553421643038234503304965402384869744341049616621125023273037188870126487594816485479671726430727391620310644870930548262643037391641392033407136758270566512841948674794919240 580 4030381461099427966546145009366417492516324164007365180945851436831826076023593876621109044883924244377608480238817335185416385565686899385069707202124483785939110653392939706148506 581 8074779630711139713246566817604060430586319291830994239283312655178548823588425127218494260848791254600867439712689857019472491690598030974710695179950902061490391245777074987657124 582 16177592678446846986801687232950571752279980511294516233349844873386890990259325002389540863859468040893035837895490087336224424499644526358563951911305673102205122369536556548168252 583 32411252190942829094220481661386045286774644877854087976266128872833368666683599500684186412042707145168673592731200921267007731236185981535413026925419084162858924495037941743845432 584 64934638049983928429675177713741894137978657466238286971665135997785910705697097993178582192732956417102551019342843335723133226946165820707396300056453644242615208502005556364450670 585 130093543436164397341818784209423395404816050353536795981596028499810168156053993969977583122760997087735509706446569657824501982839919356687933092524138240319025136027870474144378292 586 260635621544721875648574425982726005067349571549194036039723570008097029801427583907196003720112162682531834748414905288405475023575014143922147169870738384305639710103459686862158048 587 522168312434229913227022567093210438650134084782628960232510166033147446581494359748873682389404662379185300167873342522323892162940379148936856309386400575946458296302356866694332104 588 1046130763558032150313792564441937734331138052933739696771146384100201667120267103366710714677169998786613861677833748935673668557461460020058836558062648766563274344795588735232950594 589 2095849804495208948347079989394909182724015872604442946154544872268216882155090974471348129151061345629714246039841625653399105578084323484487920994704992762467264193972927490140045860 590 4198876163748707192133149699811885793571511278682812997533593952672060860139295484418549657895565387372401537448031506870901748082491453857716337746569375983615959396709355035695547204 591 8412105437013992975144278841667906443389981624313480205516196321615375911936818039788806114978016166970749165632759524870010570017628521492913667007457532884594780810945710198371042936 592 16852917093061143132044516567424082599273881382522668831930409475773260207190090221481025828329803118393390512738912071996435287740548270540789317043552627603915285656945420666933169558 593 33763246624188600627600950903024704623535599032836754505656852616631537181013088726768878853407147805690565388424610188505698870891678996191502600144380378877282019383998841890562120308 594 67641318124509829982225737342402488097046870601256342694905772563433107895291994021151412100309378749188699502742792466037054332604522902602853132403311005093466934908213684910912122600 595 135512286001284917418499145757511133894045086273678352756995679787206282857115621177530132987608923773992536457272729110125421846851375625645402129035722504864739662096859372097879313608 596 271483871507100349745093633660434583187992862689688040248359628895092699847294508625514883549198180099215347818119746576353470056987410892170195986529645999085090908754582748764431332842 597 543886342023261729306377951611693797175791105664038749965455796431545667960715549791939002246357025300891245443388069864912192840544141066099175429975693976881404986630893506682854190116 598 1089609882064645518245137271805036855951192971897402838868384670145811872453684164665696474788635380806703590501073293154234891134226920695715917773784191911185256311505243031690421367116 599 2182894160165535155755037280773372235101607464933456355611715494857064817971874459495029890169113422023249380230740893157290793174731118518466969375233991737215405299497398100047082751800 600 4373137112403558550039600035873341516601657972144214066973323298845011782072761179317333661521912164866183158918670400012223608162016791291004206405799199304120595951968620273443543969726 601 8760971808952093577138251020399877126000202028843030845446431215951787856403546879289215085411194971371735114751718027419731259949142691090148948122260830267620762609884888693602827971764 602 17551338786194140108394603938106142437594176226795267113892431668427104297323142799887525695557131226022207823332190509630030607148503599196578966865846523854000666631665073680654204059632 603 35161467908968186125025411670825061246375896791808945073784001809901265763678383682393242440583745018601890834321889928841197388797443632425720074974342774345519616087120739948222657637192 604 70440516491096184066523230930875675235126882260054711839566280565896645865420963530022866980106455170318732043958797676844667126595760132916564432433985001966075797821822665070291053113490 605 141116194328511991765991277040202455955003941872983067063129115023981520406970319390518498158090840606867364838547630992013878951193266001963377429838568910482224726938807700488290906509732 606 282702711349663230797872184437307122879508238451713420894251337832339498166197423441982524711937541746194531178355333260676847298390023476187251989618335634064595716467940141672016824275028 607 566346068084604956127523629588418667698017186314921415324488891233431911036908416205856106215386804557308665359230809074651873388787029896895498239119066894329483958116529764734921168121464 608 1134573426939766901318605780604446179274035791452831977720950213604369651482843971055494326013797051244456536723501903255900104361588025682832984998002925041059552966594358492251634959101414 609 2272909435420647780764328604064110046304074420551642249585845289483750961783742219398552879193640986748591485457084376724992923891203983143749947035535432586920276033911314910066872834576500 610 4553344033923523517782891293838655468120154516395241087459580303517525241203592993372234212719375742016539794934329893876371278118463829843667848150130030183442892269267825671260969259784184 611 9121738394011502948074250759098181687264320383374395351494940056135097117679403095894725334102939021071793237908982068605513416909039386799671604458378390386090464941426043044776403546228296 612 18273577440351917721165437861038104876576663467916617056141439010470287505903240410089964485534253116221013771898608698916568555162302227824015025232993440810590290688632869494061755078974778 613 36607356185361659092364748407759692757249372338168886818585995817340761552895349256780956605725256380596882135958506521244220553013051364097373683098460201697999302988827305797141424152272548 614 73335114980038965484797242186886351522690835481009079049778227227481896187968435386763968480764013057503473456239591289310607991402996545093434631461867043549636049200777745212318694402853980 615 146911035178709225569729975116506635061765852571360768924768925640564538540292344519932047500155026707626365281124339072265549753559780723984243793453627367406546984847801757660709099200653368 616 294303680794681040339730931718481134156300068361406759499962793652330569409295636532672316077564054600491567299538991131819767048627136715563236647967041295427643742588096049793561637478478862 617 589570582463887259080003826407897996378136863160183962300775472047064123476013168050961074309636111571460808073658608238216869180269423966315971418053655712084387030961177168531410171487826356 618 1181067606676824874961091578757667448887347179195108811203250713578934216266870126073155032928288227883876963096478468425588408526569149003010939080346457666626973153492324474951394154503447296 619 2365988096851750463524351009399077810036841264139699395609900966127480371163427832088775834474608465249664620091279440749486157385198900146779870649171207818170344490124589225679935950618364360 620 4739681960699702354253037722565641444597976339778362337626601010194184619586230824062483206185280949463150627979203889295590995434519004575075726275299000606173485346529059002914167203105662946 621 9494775455391807562914746852666254538244540302554651768066800176266816993691211967894829486842689936853944031551697794184419352197280417713183422504511171152012563425617879108936925028685594404 622 19020373978768420834646836520402452374586255851105157721760796664290529496419924575329385122629635949563173614289975619555313427051045652552430784916848682183356312316355280424091031321146823012 623 38102394093506453086928358670944791345366862194202023814775985952094850010914850429738222543147784050836918330953111301483576299415060939356989449649350044125374995562949605260616425188763000952 624 76328080458952129009126088602169355883122425372387464372060757151217282057979703417635349682072592405094978866652542727713051489456061147218234658930005447768074732986377299346101575489474080310 625 152902745461782703688790919724898258151022252712741762229139084796489728188259411951588508555699233417032242142797725704917900760164000831444980837122621614570798949693710776341940601221945261172 626 306298660011322298718659324490915609071599309361417191428313310581089784521118834135812635494506564047749053104580731908819397082831758736906984712770464667210896866829333907983356102949077536008 627 613583658198158380119473619064069403682308226594701716796696903138400225331437688736896507755229322522867243847132024815605985290671031621848015502591372210560391668542492526565662006927814074824 628 1229139992747344325603257178292615178442835668933138101473534370229241763241275418404335489042891033900472762970205171627146352831357091539764123159283630173397979206852634474329223615934323588234 629 2462225338196743781935134236914183099042109769353745538707349868363366151639350918669755925150646845510422076492292587246161470162744239671664430626769031851350350153240567791054246436045508239140 630 4932341381797597825327508234486271682397096401682429748935261992536497553592302001061681744431023246439797254088349662476060469325548592527601229869941606711809483785551733266900091280464301837164 631 9880464174403416173569495990288354333419946529314736840911648496692525607811804329567703277121505603717500710384228300919595996651217411423747196972690299441836534529244661903383379377694830969656 632 19792491170423273392967951023208330604091400510529228367905546016624112216878009314024086130761929429110813825183514553774142109302675275584583868410994770920108202974771714545933152388941866747998 633 39648107984079428877593820131679905082685815924857966107975590079726346436264819937825531414561695301573252459197145011418184450605831456643346685753217885913086673782108210570199092045007987268788 634 79422467254624621938503476433886297914377661657314950960280176252408936877547242495205781135199063489849754536054521830576169365212624724235051269368892459971913883229345984097063758624284420473360 635 159097437082180772243638625208825571326767382929827939409218344690730361765129690229520998882549472753106008307429507276631939658427173070366818334462698296235308837788951094107458666317125765741128 636 318699879310224601220540595099757093649558885090051953795752673753285699550329790937260870989401637053025015085499941784223081172858193384527068260375223345053579818238420440041579630771385508824882 637 638409768912175315907607879563726089291166008640896057546137316250221351140800402830959488427408657199676027112281738030364566057724081256640999703650100195273083921797877383736483857817059195218596 638 1278839558407802858748269137855875982566428494203376415001538569987742606361882447574794469752028080586604048107127184984565939539463551488455725773099507400878016414237827774779616908182715063887476 639 2561719157982510171362645033168599573101049942249921429821605014950085020884328178975339925298477693547712083979381787816805493926957880927258904277797628822419729969759801564172532201462643888716920 640 5131518398298829250457503581250894362138485792186180059280265779849369658089782925602181822185798451844432143489018411328958217549977317755212714018792485686166854222087895157571661173119735809388166 641 10279196961265276316379434192329179156149743399745034517834643059597138548821818986507367587549283033186880238038546494048610894492077747311815238963979427454988497009312374373596515886628388289085044 642 20590714251865788263687722444313139176045030430235417834217509118991075562928144243620743061453938325369792378198112330878610707768401718226410099780747767075286571148897916864099418854034630621818392 643 41246069162402047789233153007935840079581148121961533265531464237575748056425301028453501895618621168731648560638263347319999253105295883658379443267073358481192296558342169962011611869624990130896712 644 82621419642145038102181722254490803614144470766904461725255820474338689973988627139331035336658731373447424729760604065765554181347576661727877373945302365623622901637777012391648772062361458933511130 645 165501401918971961251794276986219854138253290579771713838897424947051767670253304443510133764160440818863104676489362873782219712969123112277991722712916028569722420317739369718548640770945896205192612 646 331519929107307692598450218926916202096435279251469008454566417890852310785058709216716393710006837781662719786915035232066662126486185802200457395070454651784398074719849429307599474834337770179300988 647 664074108753342925386623767762785391832727954686789178462675971775202172459221619092825039783385587851198460441702689433137769654068250759689862689430154492858702617608440238356203336253567517087152184 648 1330216718584140931152694195343476758945170701741280680032438215537399446696651639504434584293515000278142962619150616804284430110328259829957621177438799364297218171554363236194415445676919008920571054 649 2664570439323192023064281710322765468449770988217966006279048975048789096949720081646438178040517649707778008709791709484586641825040036281071033952034579485754062215783691991352848437693405988721593780 650 5337414882956204367646350059917154838018401145906741304986443038045558601012273768568014374988010597718540184362564370721208846858847105804453651098383120485827376176917315020633731968065947940691066144 651 10691377774532049378328273398377557478274520630755101194829576251987078016250214747686304787789971792043048702611090644946488820135228278093530468585394164000293255844534492117123534121490167829464227016 652 21415851566303380042727693353841610561024477939393439559372532855766077660951763916473161651207844777298034072994105096901119893105524689156307269948044174057863518670468708385959208613696879576778649218 653 42897895167085322657597679821856212330999829234553353458171826415115998578806196675147427453671491941019941481532057807818524291881185644251107205450600040230281051303736865075342697968826847011043669028 654 85928174403127770459479945872058407079901405180639655595197174237399683671417731034697063209854588654887629634151810843669617595102643820379199742010223464689670130533072626757533957420519869758946340740 655 172121116944169791207529064200808778995606303784345208548101391289134740370446137438198543024732386855470752610479012143404373212885832704512370146238493697837556316917343046728765037806772091013597536888 656 344771770164168082992196473315001487662819594414822211811616868206940226796113625614005919259511192802332491905308805198939022471132755536532681616913080932591544745537081679884924321545008885040692530902 657 690602612879993167138669636456770834668853162521908013054061907671221945702669952703229504939115223787446957179319172222138597032987691328081245882698348939015953714478954532624637134952947176130568926836 658 1383323370863300336585892652567077388024134272428343204969780157857126875626225308356894342718416123940457861096041468092798298247419743166194257063141072025697635875767491410958851253631753164381796047656 659 2770883031933228677788892064441226213421124439625740767662873000743619719694221422614659351117203600612043615666889183482638804857728207352452044721770892346726728645154147513336856474715223953027300769480 660 5550238644279713364811997647496595301587960668789590250772371371545971376271984457031060033595149906686343018283390861559362026441233856745031150634519281284116371077546624409512020884333883154604513305386 661 11117422449385938748092422332221476352667344916655397932437993483209406626311052137665602729911785224297197610466006712306892886334022597570316423650993555749558569729569907584700657638474636806331447003684 662 22268735220424901533121698738899524204317536991463230726662488446653741000156270722538170785266541270443418368730463402990123439571154963301141092065897097861768794608093132700754547016563014606930434405772 663 44605251084155851140117105626712191406600768299231331176897979853777337495380874339490272221419024184584883033057826762732922212948529462923298673659614168448840899514092900464215557512353511202418752284472 664 89346063454923798427981627551250668809132925231072401800941965628494385980898414467808405744609931656565858657309453438971195093509497998488630326374868282348288419623999071053844041983161986381976177565950 665 178963249483071789151458087698153909610128627727364282496175943098868193942070160513272534092763629887923902497006506704953091522243874142261326610861016455597790080439624682358513937883233900718252710864052 666 358468744112591962893905840587612963203982809985167522780935909881495231844686984181856513392614792925432175358788213063927585714937504575090785137944592692998006643262502445218679583600287657345129246929968 667 718021978518080694969791011557836214375416729031212961139039867130508151610467294674335917199404652150033091447126825435897976770774521731317834108334304949600866251291511051440662582868215026507529362313544 668 1438212937621954928303540683880893004685735676184181753432415828996051679063121241969917615227159436898403664353354449487881564223348068624908195881558849026411438432116034424887931997071709476649623784209874 669 2880763836415496933334998689292227161241275788611875169173503847462174109810615789182326792111019138993482291624910496207934349810294187574361447092898176307242288723298093493789077656813977800568401115200420 670 5770203595174168020125832021645336626222160449710773662964352073864489722989978188849636707535438808380314509086224186880211142347784475797813004845357309123323401164728236275604582638969073295675132856831124 671 11557759035034684347163333329412437859923538644395593975163392905609262452717449598669239661697678677547328869845254762689107170149961152893806231009836531264324449765720571127262019928620381980426950604960376 672 23150221759442065308150005231068404934805512778739281248796163326979090918909885639278411816648959476668057443036122303235584111208706708383972904657916888564004194403969339406629749158605234739007294736838438 673 46369850897629523843946687606623868299527896537374749094531081685479313864769744162436688619805123196482914292763470162185907764234982221960666694592321429198718978552995073117470916919939411034321400378033268 674 92878516552749834143186729502221853458889535034541871382939673434000891783439434092633107212624654879259427398909391435801294612105102054306775159737618162538859136596102934843364671045336705181256446521816120 675 186034662620481241196960167582391940637446553988668489153634366994086311674678759720785674371278126731106052424583685094461547391480479329384433860581186933360560632172431446903575016501589176587740208639000648 676 372624584270925628215093752320680348714228075816506471082778774240341679564957302512610268634613887407386500102697174634641011117501509100310634803374275083286805982305314048240841381825009885625935072639756922 677 746359686601777548072534338953153632307126087311351927716577628985021471561114171167298377053343042705121790712453958160717854904084119083704803771172352599704981400531530405349065461293682836152779480281511076 678 1494940409323407679429762346529893134371592045979381826535195418978719167984627474618752433674916621190941162439027134104307375146330439933576675871192310065672701672904865428432896317874691802107377654953287836 679 2994322890886520525428912030306958008257863834672119595274471159974790785694053213805816226486294313943277486906292703774358080968985283399487488400079829863870881089493340092335323426324035863818392723181482040 680 5997529926252451383996598735108259495545087154770951074957102963984286470837702956748255171245510771009345297869062278680202823290619373863643250115550079192792717666353898655609708433797376246844060297515574606 681 12012828141463723434270746819205205949148893280395325918730527216037982740574598971769755779036865828264271243851078299623378969286536361856623046861880997315687346307442234253097540029893361532102670322047910324 682 24061192860845088201096592336387785814415224502497499375093697008214785078947584060086002431165420229019703783928064083772704583983667951971919186985323672491578514564353342389951326384383941141034440122949945152 683 48193458877525459067303382068730319461065324888408693825452679168707209353491940353264986608514217603021730160307943136597302458788526360461184560493770700703564673027644432547415145417962318435727079228538124232 684 96529064066721483464827158929370134586600401543644777801435928641969697098177425172715936709395189496008105505519516211298391499219433633957061494033788112847944633853164360629855276134313509178770556447392404770 685 193342420756784097590095107442559260502140306620944335903932997893049950978741939277803800403523887571945501380846292298804356161723629093983507734160069648577519843302079712329760522865404762972173908900566835492 686 387253426760250456501071794052756503662159620309198232409988277004321015522258056420351454776514792303749583501307104350023858650016781840105784960505126142918300837795661406799620986924365015173613409837957782948 687 775644024013865435643906746440788972640077254753015586024221116445084258174064468570190617491963618927216328481843248204878009953172610984489108905380225977363123977974326777879441856235841008805758003774934518904 688 1553562389014459916571339809552129875911670537775269414456931357763052970607225648599356650861795306493866979922144575419416605212623316577533295779500399337779292560714661484319283477245903974528578375773388664694 689 3111673460002377923709732252445363613086373132089015313730840965271874849732644720116664133479326750266602605761205308858154381037802822372176747496480693441664674330961338825759366484040251862891281488019409619060 690 6232444283951672028553569771572934948698810377254983597095638430035287516501676286069229930470125775090942503356242933754951103300718023178573806867921176415541527080986709365760332027177391553450812449009788492104 691 12483083295797176419375350076510285342449748980663873133459189859053650667076126263810263187963196099297359590380150499587186889051660803225588237485761931895507411000101482160003862172548558762238123843987332129736 692 25002556047382017563287121219749401575003754413635558145454205716073452602297799910964133029972281296825668348095630263328943143003771120188057722471363021919863535676459091176974120581484668835149245579936103475658 693 50077891006339364575647084572956464930216021731886740047980063428079207740886694588615479368036340790113235030861919054967025015808441267849877939942404360097424498705430436067881033635744440291644486943821126921508 694 100301339835829388049439853412828253420849069273004727610103430848023020554355578710605385352256237973150266731065155166552327491218680590647280869884165352710243852115885379563627652217039085825980965455566248259500 695 200893795317960093895171075359487153962532190164471950248493469679775251253875536487959623936879588732148126800812944446341209901640957291189611719767043970451277413641819773982986474325178582137345914047006753092408 696 402369821928522823382924887786635602166732483565868890553560155327008922798079831109416954338493403035991440278991157119155529641689106802169323399531514470964134246103737577677435288432557985245459794365788400662942 697 805904106442250917951015249708593792816801173605587761220266742588934686176817178485829321606455257215373253912712850691257278960192598043918846719057882002051427329847671214777795256429517612432455521275153085531316 698 1614137138054912378272361447687832762600274760158875482666826349047703053514949389505649469071847416717527254534886774288406997274013964966998093278105470124349172334975734548401439871987838508747982907637485348968016 699 3232932126450645841285384791916955879133894346213150885786238425835073469352528844079280589861568638008616002488695694388598873255285467692316986236190352489190980020512253334494578462233283585262109545449355777814600 700 6475179953582933852052093376916492466134478344217101612477648307149481663350317818294524483158884885164354991815235680400767503925086010901275571832339529459367230742146075144372554360981780306056506551247508554355826 701 12968991308529152043066834339998146348002335992015802906765639525257632775991155896860975573189264988622955957306159944048674522679202172835834342384596707880705002886535287239511903594993986883177588023192638060364964 702 25975245419784872764058963852326615527471430591194805177151964872432604450563352314265804360121520413834403861963697054591628075016464647738235082209028713685351088577556848380557396936048826308484325887780545093796532 703 52025016445022882883968518049313876717876378396716009081545301388699886698288785669619315147729021700845791618630148442171814209349049899609602959297728023218584342764086244564181973364219357701226951458351655319375992 704 104199084100952040479638216787949044761619791222084815617573346065069128990901733421414043150430005148045551026665805550320744537330341007485471508354797238132933016746117584734498305712682125570970502282284468204187590 705 208696270623716630382678794954540672174973651301475226144112178705476969170451791007178912010803933788799037632142628432595721311925164431503474196228276859657394695928125360681265329393851071478974203295731278957666932 706 417988746091058359612162312666366509653415440317561642106155330561631360718200230343059475441495714563013946421907291529099907098379293696072010751493918486097846716728031103787068094724675783632014804053787270549219928 707 837169901869366916917934070847303349913767156064345663848172607424617566190993757343522253722767123096859635159058652386016743145816517058274146221062566505761808083199622972423211061323298848612162403032223994018728264 708 1676724623113234229223087032723747361041406862987136086968069107451944821891174108001851113125085634135382754948605443427667344189748893448808541878274592078655845465886367474544571866394492259920590395913746921648095514 709 3358218884975469249220611847505776044510558827691161692479586000109309022800721402633315437609274044154092479158187164166602404175729505562137582628848102291576149530746978008485443220284773645233711971526091738405409700 710 6725977047448940079990099259128114733876607858816102422046067570629456803638189178525857297936753640074838896838326882955740239943922448453316163002294040851681216259442442135763485415561125541252486302449379295035409084 711 13471032649893883323077949646489354757464196124499762918265926282080591123349871103570167441309918383682985670720558875156551343072771771564714321493783754240420266914781856509112168781105407584075097323693150254644695096 712 26980222409779772972351401549444960094350353062734641984879434845804537278846727700177240573492658974432587095528927968803244412515397292445592633965958853554956202621357657493394733462177128171290444084975083866680720878 713 54036759039543558597093807611822421347544627752939516266454034254895784621987426386428292528730962362998405699233476374586772277770502083523513249888700397258143742826303203937130258724286882348861387045127734476506893748 714 108226146519055142498969624249509845012777098760819497126298397636364989372562794745004207820953213554263274414818193623134111461020419164311682463690966174812750160819782185774942101048439016710283771840610602467787030880 715 216757549918046335607503266550749694660929884031519923439377453525876819002301473434303661168889004765059474862338868994189356732999668323152676855209063110218425671973915927351247369296608537445689539181931471993722772168 716 434125613595964772434134569204959398592611141082801705252316223558047318518954714757197813391743164843184801790082701484220981087916996635363977566072387741622702044616534966305221072992678082941623069365283478132465408962 717 869472254711673747306525210616838815726725028205127127251755080128681998066612965291576608891416640312501307710975329960126497419669313248845202843453298525617105490570476155815894814784278181983734120733408024583813547556 718 1741386564462835899489562565647517668536455548489301687997755426282538718190633002137515181998693901877266023683570513903622065327009266453924901109523643135977613783815764758042694967166400396168444205472498185834356448196 719 3487657239004648608732149420122715411238922081136698242984001384615426880496080147383754292429109046259058863890380735773982271629359812820318793064281378441442033172981154408907200609528488856738840338956360645031256727160 720 6985082698167250836970347417900790970809866130589586219944983833331552649221788580984956441721660577527171360827240887481440825209402185465575567819030941221857677556661558603458022569448353842281584533935449836816807809046 721 13989701836650408912952791991112302238283776197811551907843929794864503074902833734404808597170206125072449987747440606829834214320169490581027099018998251121662577534721616778203287839679459942170976779916356767171532927604 722 28018476553932632303929778292846045069895640268887862751595783846131801702724180613679408621794182190181114507680798877393573556443069220461806124799869239599219599912240232698981061080924424399557568983923627721448351319912 723 56115098869128893563907945206934971326447456284305243375007416205069194511285387517098400098495904260434658079733433082254957368491598919523116103123483953910228089510074463683111092964979857829546368816029083817136846999752 724 112386489260785045039912667656355705026207264061669522493646529435749571234244827613675965906806888281014174288210536819445535248194118796245239913294458857244033958391336923936520127536221733719955199328421824382783679074410 725 225085561566624605904018889797682934799039231109457116474556452922721506891837760386310263233243936082318064833908414948762311518810079506888495240683899613335223475525049841013636138284967503561635322049570962262617147918372 726 450796289223358243456424888565308919091327868191150375923639693947887742630371731090537189305748191205215562182791512517267105082463842842573021309557763024364758068534851668308464042994983079366720490884596551519363818600908 727 902842910626934550209623995070503937169154548326773037796332964100664942954135882816907704290017020491589989395532390274019174254615053342738104275495453644118138372039207309179311618840062303220340675340102357027016749901624 728 1808186485614305227012796426020780072311306720542490647490773080611108801295056606905482059937075317145497708850963511027008276688604842000660331863750762479013521214017422563483390303380316895414480737822023222030641916662334 729 3621374299949482707212689723801104540568608688862870438777760466041775433363682896354297422588233186615630877821724483011956409735959154631688910353021235339581531367912861017216314738161018368776560249927683460014530983132340 730 7252751257340709920799573191121297873029207873281519165147949541722666528274505157795261450604631477880532675883043887939792532189417250524114313957081891442272040615581753814931697739122805893448318048422640951935586706942064 731 14525507829564908854347533869280773329842396737674594905480756302723564379643289045763856112065593165059607192245277619711344489813832383569701614416242624410762036990675571190861532003847150098687031193979829967684253461616456 732 29091026288896795734191842712637901827252755457572302961331227044003591405475135551874378645843846748716298065448934927086207830497660532182349201836642931873959985500375269503719337058897376820954852582228756062994697710734098 733 58262073837327547519377235373428513989641434879590832223401882965120108103327386024442090135113014334626763492814629229499453362735312594450590349681601229852791794038798793251431220220200906889071285552995704381241807814509988 734 116684190193723007140741570643162448649554717688074117048282623684466066791409001890270845957076670343641861709462777209652982128950608249072964591379833191915327234153694094990847532645214120272465731883067793272988471359490260 735 233688465425581838485457341078935738639653131233933139299522962877383834752326463463315023287854624036060392866592591920614115064861182618489496966792927848250141760459581206957665249700052853533577785320288355566986685250999928 736 468017100927435325378863081743093159960393654183436089004961356771671071843669846292176709323111814769674124628519258843844531743642297477666129501652378625339258105223548447867270868219354933044448213748882249175992886764154982 737 937314542007413947573622962656629685282962091798011798821753575577148948365373531315446744141028762934454927047706667692921666715124459436706530139437803108356465379055868963638422474077208318043481713714375574436024837378119796 738 1877189764319914488779039523654146101290273750458302839267168875221911506086814740093080139271667792659123209676749635396308539885928647836161602551141697932068829095329282063084606423431413539996133999861973301040127833909088376 739 3759500889250002164821666243990065664029246634641164161781661198579050230885764835110533580522556118898673130516171870813547492683216753597820289646815579294849454865093652397784735797416820887810609144590390906416412017705179720 740 7529244499720350704170506881343678250955891536731445290057969293428554899195800380069813765003553304958199683357688941668955811189152423046634748382695525451122503079057481338800517495941629391257900578913670421505136766894094266 741 15078974441881394157395362549414450347706579608361124513105232379398018673240142179837120737923988744238106211366068283421633274023742677795257834943519784625092192855855315764063126794099234013789165737293118060354899028594158244 742 30198919768644173812899422672283088387002752286518716892189052343877855096177367199069227891681741757119626112033517367010709851338361018994492346243297036695878759107191337701050437192630418490125060633517790555399049078767875292 743 60479781307051118622016240491474552157184690712630369516335279857919345691748900076928428615031012051526079602669796334356306309258473364796938045199109008283146265005344087747949241594124737905343579584898689980176600232791955512 744 121123446153627779236467271276765855080727753704446610496584910056165962382286131511436802893397081177625813962545115869382385831680449383209782795823247886349070023592611000187595217605977277660874075805523597699110204648323225230 745 242574659386306642457804123141165211694172251967264963920998520792986466762148925738033497113464276504398937439501278140104318089687904073651379002496555512263695034349067649758583904047410159022121984882499630875734417694482149812 746 485804852930715452885347407457597426453777993051273413697654442947282017519451176906386776880268781307092493907824649082887729032029818761766384826693230503658500043025826598283954745765731525444991636307904132706496852217123285888 747 972920774177635241710173137265728859038422964336033799106623688617182203029209004673413119067218019210774225873293483771133643769367658752460023296786699965579220034707035794101483366873285465691478605701618007323049738123182998984 748 1948463684987679155299302919232525730338579885139041541635876982679600742039031311068105368747796951614726927861875338752983658949351359962774553880373877847682879966724836783270114484430215760985947877574855498466211543656988525154 749 3902171643240175654356519127867187485200627683212030970117013176249674156039289225578768998722315729615810807954327419927400060719934804841258122334348711528414639728071203956674524470227721181177877087492949964572647222168103346980 750 7814831833009985996228864834538647019448191192291957713924544774280293656001031658042654519898075112004335520369808324697665607082333779513934273815899334722927039045385468693617639943190021680767716839672377864425742714077472451044 751 15650640759079241367489382826685838136990254036319706975230126392122477999846969729855542084703037529554098849661923619081062185449595898690704605926202492778049597269257058947772461891849201998359359008717711599412381967670621853816 752 31343235704277021485042071968588764470168251376110997045222326471368737375383752287251550259219849670199053317168461177533586313469048476707081328441212632220490232895486361016619287794636721270366568676181334939946557014405875675318 753 62770379780791120470210756567611705332711989359165160279968800316985037502147130229584032698067248562579817870026150233810096512077810312065506890060040557769762542504917208275387303611150077088028838669854493362136700186974426330228 754 125708576306056395940674738396091763450174951932216652938985895382465200507053511769329929755389595569523058211430756225106040794435047341433702246475311702197089238437723389035072063266053423270649079974692633688760572690307746997640 755 251752786101061101881855927313920232469851850292205970636068380261920652019625526158983588229289388027772961365618423965183777129428948117472781425661084577709306783731224723038739038619613384730480965219352561306495490013366960735688 756 504176839180018823764724755671313876078707593439957270788329939517821806050288057558614633895599169832999612616750670960310945339975603104156316716743091502048870181174005336014667901414239845839327540978639710470939669292270667061002 757 1009696212315830887531475313429574574435422972591005200609046237023604616122650125598524182665239127220906605004528987980508672842186619946734141164328027697358253589771122451903715451178505844435386303037148596657776717115648771808036 758 2022077492543248255067002231033042793426861516604191719282865190023131240289448272159638195078559829551627969551113268080790910008844067370311297790339744781237533634388468463556190199057063994384235048234035544747348191293546500248556 759 4049525120909669470142107670413872875965754176052746074695275811998106496667192586244456049653282809322885458186337120401128948666629789694308626504046868335517120178469384046609898991514232599795394980787547792358285896711625130132280 760 8109790513465684860300421757523320330155570637794217421649642487899901025510977256339271418298891919085029954540895409281352154631142889295989314854828494217118346176323662332214835169828674421644639730214048990443750821672348871371486 761 16241061570224061560633256348437789816759265846965885387817466703607178115375138680379261474582436439048577985418233155520892823858052398406722753403126503526404903991417113142419744713257767287396978997706004792341859699842929452616884 762 32525084227033506801331338363657877946414780836686671864671296862829108359456645696159960225134178079854192123509350984958162676907638036442933754193192037237146231260373803240819638173716371463009357069967823207592435512682356948822672 763 65136090627237780962792328060880352518622059958883145907415320636887720976326028063122795002206966563222456552364471317749079412198342552144844003160262134842965309075826760393599573841834416702449512289047273661002303251357744745203272 764 130444025600817096645843958788889898288829116488785896170976095096234450467477529467851339108291153933473057715420481331163666941162818062807640995868280390423276311261811828611119742672472180957760620876317801813639470954701586082800050 765 261231739894317262732206522912038183080828226119611001054243097837386917964606005618914176424336749481002404652224040053658350115857902042651187970832073022321244008743940272870080675322551057021244434349082112610548670813375400384921252 766 523150857174000664345450256492593139167996438523300419533068010964609869988513904604251349264182382190117387747214234889978732698780335919374187899855170527591870789928513777035843730600315504253935253891057243187636799434695292380634868 767 1047676469118733606452974934322219824348672849614757673915299652508891808095631595941348691359382530836459932379960779345281530331689735506891999716092390021082507124738294016663052221111057788930763278167900522308352514485279603292980344 768 2098102447778931768430098711318506740722705644365829017528926566177127752428470765348389368380800594585370178530986177821211190531637598350071247264948877973962545339239120958508833962042969138707312097107373116482862860202337279097843974 769 4201703914640792647908495107985147665496131179004285374454507654672943777331356677628162708085672254995640984604101593903718640799791451372716990195425951811520152858003307767383126963727645399106195275757890376698041382868230738806613620 770 8414405867447443517913585586666563699093702138553825427702324353983264099611543649119093358819486641641083224292461664330029801072615412090582971721908295350230430075056747235497172006738705041595532714602069040860714090663573874561296024 771 16850807811226603480020361914725664134390283838198160212991266797241281289120747885963722602935257546581768958753440281705244641091295842871463926105929374154841108868213757872456180172044238569957349755376714656650690831181372578884367176 772 33745607775116639848427105312236401741186326798577339141155769773032068758036816947378516976463083619762742937843914469500859360074721723123523817536084315218442715172628042547836032661222134113447268163098582463159906962071194853297704538 773 67579199855560145473626973590042950427184171841516715712658011903163149875664276245659177494111304292723895916361896751182458875933703521008239565720619764254406425217657138701519409956711582173959673630887471226036864523559289133798914468 774 135334368321774022500799473111226194743991380171757506286008968520524324470509837193122642070592882691844611914071929126726398063435927191538862992738141796143854840180116384614733509181957792242049621871155555051507830245952377158290913020 775 271020673864855508108689998084732977267228833320963162293403826469444698379382243789853858305926313596482863990840129502175756750008894682122493708070088127557793659849836983652856396900984840272359792961072335301883862889572352134394939448 776 542745222172325942431562099894027130092949812596822624029579431795681495635489626386924864941333723618553008307072801501797434746291869962334522861327785325655755278678882396152491550876108192121240684359667121001504130574479899940984287022 777 1086898193229881737291488407237176611302883917103437846944702421304947189024429530388284026541629640088280577264930687998486711985131901120848116613030788792391846475316181649998540615900493407395523565594379142798481070739630191263067172276 778 2176611884230223179439705229372597924839736418026460891660491958037062773555759616005436646401183665878910275831431545986757108955360124634054375006812013866944364786549197015384196260097540861097131524938848087187907760660601165325183288736 779 4358854764001365768592867288541685254147410003692092178863158146928462338125320342468610479438216103162518794266003431953081587880912894052825033575124900298210073244932061461542622576788189814806431837377875777557706759683883896285458544840 780 8728971519084570356612648236676349317230694342662525148810664755565598258278242905852695332148129749134434073738287543865297915702211077675082634273251545725062833833531457784633705266762595814837201249756110761479195996093130923878237800706 781 17480467020332818352079123792538656252333137355881731879790026434548543680611690253536339410839654583887661117889136447648865311285192734489030402792506581707411042354397585292364330759897624000123077649512939935685956945636988110408396863524 782 35005982004992991981865902223449227740409772052876826923917446715931781689333789390734576314766099339012908176603395615134269582331926627255791074077020143929392834083464510030922501972540112741143505599027316696827043798175428746158059522052 783 70102059938640694519147113723642285952306538787980380176509681125532952034888396548792947615705779020500988234857036669941617084186935571067042685138054248887927166916267698954232684850569954964081711798057507044564347410153762543036217703032 784 140384311734590810149124846000772232847587066940414213010368937638404681382218428632233485203758718725952320233014564219229390007420035775245006444244136419834137331331212755693240731512119368891752824796120761390949214447913335187550343958870 785 281129007183800462519910929108519787581122112609735331335437026051486917389320128333762150352211758821805327992630110197151091692932400816711855036424328683784840657659780226956032186646197655710684451992253017385539468151038290578094360792692 786 562978781796838609483144332430990218934140182677284473300272353652328944028406798806114660593812160383412031038462183911686806742049460165867394368720769055802813305314269885051165820536313147275726508784529023978361014812499821562214068007848 787 1127399098452152587852933613289881725412072280270196567859341310403368106556346681889410040966401606246426812183328294858142860196468237396622157329185761488071890590617958632380534535560461966260168227169104026371286186645846123936516974805704 788 2257681266621255913479157123435566025911728390371648378236275827004156650111759532333181521490357783452059124579464443785824213817675108923019051841859969729076309141214754989317474860096595275937766873538300009571700687333385209497249918778794 789 4521128672676413302504894040582737201998624440405807241507738066403154174221651401775085922095824708822529249584544595710725414484827486105587578050696832964017674202387185427747761298144533238710394585476783932801658002750156342242970213492260 790 9053789624220629556102947668588684704347584200136635453085848957595990096439567477767617602421867701481880500020320607699604802668609508730274104835347452939765460244689721753721145752191751851090510847753935692919829261667084530982919762837004 791 18130643806176865014392214512023790009395839038923312846312443564771343688871664303970126721304171970637405001743104047955517552735128090498746107138602479902991144169210145303893537816188874449520465049108607040472685035667712754959836928116536 792 36307416727824941833157067373740421220193019355146709572906378428701414369728387304810036475529217076622098006891133761023651000266074327073888009213020107852902735698081694200689568255988490393719816805418685390211423096002512895907707538981758 793 72707091686592307275059411446866524843188721264893586906375739455720282723426892003359639016900180423938772020592118852272533790123784946300567608297670511799646366115486195587184121759198463776797407025240313398954952241339200563791521468822708 794 145598699835069461767609376292504414491982807638987509333877444108075473414794018794198410165483853389266696054803940364995531159430842476906718396338601615786974521669618005545978214012839893532310360879286512034974116581346750671535294892596400 795 291566432593908617970199859382551558595176345496375689710006818609420762765468507163355084594334691861311696136847286050891989477228230122424603152163724415949312622216527239835176369014565719022051815416184794544076657360030200430975133016571208 796 583870931035356624810361932360188576412774151429552721504517498005381157402697953476626697715403353888180000328173382743585833271189550582071539023300491200649352402187636937156792620006903301958965818147593130036410163114733799037759391965993042 797 1169217993765792027360648291910548071270391223732708127178042717583841578548917785253086452484274648107473216765304386770775375175845281838587743484547067138800159119884438789286465003969350331747656010925633341969334023018814394427137075416772516 798 2341388250921741610201145438201437979430468289212621622694100878313841684584879327105839019075485176877172865748524016108758167618622925026064817844986303752603226870787207408518689535849788119154760771112160847731695439616322381557510773571568916 799 4688681028623798331361988585163559632640308261919653982064232642920000424143846167411010266364842115078798595932878517351931169771110572749908297441756946455212271003611074476928898127521751149628419040746110023049445666390031948521494832537377400 800 9389171110808226884643372587848486612839359890828129437480527058424634958235867361220684989157427752806502920737418004972692008609950590895373918387082570810436176531295468273640834366687852121894633078535796701271000907094838267855936275931541926 801 18801960328737714213125536010739707920796206515633901821665177662018538136368084775238698891170342550910817299218157950483043355355360072581862483781302497420895622110737575186847744956664403889064856151158746712886220962819225277337765813795458164 802 37651156871717949313928653691564885231827386499223089536738602414375612712528869656072055608051659192417257513922959782041405386981637926745954261576879706441837782317768427652827642359906207068680892290491800046460880222897548037927318191825333432 803 75396786171920940403212470723300709244124719934356750860293699009428298304643139523333426867525266566025760858819207326233448126505111416656367111182308836083768640828123409863919589612967212718464144557332213334298637040313291042358209552640414792 804 150982517200811964357135268126943296049189333740534645294220386380210742368457079469045485037894429494434013379584990176768170958093893959641651398421716518567723434041419928844367789012244022599133009067361653151351027269662972017723565483932861690 805 302342924115564095815691189614570347220258455224711577735706749483129776255255759782848232681476651713633010083063131402138891326355130171941137148957630729935819172853186075921792797597107239522675458040117759268209560917398723901461423765994324132 806 605441627659008525834223685950508204684276485936707729765945452411676135547194721255210990574328888876795986813912564901482881473044944849197943002143656845472382955247064588309700034339452867694169795891024424467434134590943007534951433169222764828 807 1212394814173777720074129985343751429856072122847984608120954811714185437167755845889451031571408948652651906923397733997375960586759258709027223412744104462146255129575514049551628946969382512685977351403626660796898294694177134533960037654043435064 808 2427812746059076776959625197572972900687182547645107513420037437210037206482244498536960163988320239103423680437940676383572316454857255439317121642401790466695488697313797844967715650519718579967230222050408945317856640412936507996034417980565489614 809 4861671727541196227541980848916885883324441699188491621196330501983407077257954610590036529667645161803087094058171769544785423472391986921159592918630744018196934270953135181664346814201344269125011482587129138083833382875037493848297521347524542900 810 9735435925928477802329422605375651930549036606173536431105172259093479483102840448212305462717299690798653654480924372644852428070138925927369885104915814206005782294557349346786524654726502756631125042146880771063906969848403943409052413509426433984 811 19495056793549126299149767025835064188898379627940179239635367028440289623379543350489075732198618115982266241691010412400268018390987756024841168745140280751235392094416856660488711362100633950024454238239006531920294347893465798243019568689352061896 812 39038483470482593987281377681837649033397372087066571234120779077387240561106811609107081077925273700734450348840344159021662361283395320389885134560897866180918439199438029254808746829496524773573316784368503043425549512180247419335868620761601666978 813 78173706707733870752526442624010339377995969836505567977941648195787803750909073034472021382906622339008736428597334986485577371569630257460175863263030341718732188420084690377280141869583563294195450184517986046021020657147126484371396208331052614948 814 156540892949005107060980259768690761378394390997755986975283476473602252759209045701459761219925394553097144319027963309855660041144939748281162914808529902151254996882586644489885580160348154082488533600597932010381884579867516260142110350320013407780 815 313468744965084945233815268578721688001593684645001675989367313111257796033199890667950959348075088856353631561722513293480330678301237963283948206181998241730091233850007816450421753163058363153172333664319783857443455690881559103082856567998208590968 816 627711408064319352691340035240123706492797174588982756056335346550622173095963379865964792512598777213025948970778199934498682548625192860011141165493873358315344947869684687842144692010840836282735200254887407388246284444056171371762984870755302339062 817 1256970652396937629830099066645608073964813959775924320267872133757457508251053956792055332658094753426689269636222746564073407481295819586908771837247500466341014856078707485566891755391129892518251466362270494123211315012698449074720513211071053168756 818 2517036977330473108555036125621937469888067140747766256846147148827341340620362307704362160581983904854653282661778186518298899730682506907590522687014508432102679632836091190898988253521156224942065064429532346939860122274569110811830113361305838449096 819 5040265299734141914899748235905317583693012723887367746313100060279535329477233403649227311695556605711856052102221759816901968997546749282727003399068031863046659107029534821328385992520105329695254392269047411266595229047482646948438400600982133589960 820 10092913289614675225378848441133520455219782332558405957867811645808775955427484383779460604454290803428811077761774293194412277067456969500545922848214093723775917896773774521717590955995796419012757311358060257306940427091654144546433148958748330755146 821 20210591959522133241916400820912811486107078434684152846218846342116962503801003920520933171034936790867820102638210133510041232279640880871275677796584247442917035158976958801556819853902764357270011676356051384161380792176685990391978993431108096960804 822 40470714679629832066150209519117164123549184408502987553404138785232746193494078146965890266322583949756036099505743361262515820848735645482919019793480614876564469048812737119356915591627871753029017459991964507417761460340127383382183377889482531616812 823 81040490880430795296935234792817410549768423895275338828741169772463134758772296905779828381150588635552863987470132911009898354276379058446573367987585469734589735559343113271200382950900429583036023134543652493025522672653765571960817537833541364298552 824 162279104803203852923140101094800985704876957947089405101348123948921554261112875035255752459312018743187311551857558198989530133710573651854617392776419419432101066042121504607373869437090231320028022698206751942431044849254552754314536639776279115668510 825 324954455691092230504819465207934300620434136207256265090427816705833678009362312517903696312645720430537790257549701151918527117736778373632176099155335798790045321931113565344693945944759206947967998254652397797622088706403148729414876407770994950075572 826 650701403551553510326717456452533259662228713040667439956318771027648494992997749930591775413334806749401914822768571811715987936104818887110234825515665517431777023555968242949280306030675902511759902225782583420764175428594383900401359071978907442265808 827 1302987791441845119287591964978395836167178307333644699463563817287259267934541749650752316402756345275456498260875482639189843273472162053912234905441318874566926806499418710418345440343666782255167615884520742492568346888764940683945930656831694233828424 828 2609145551561166435843498034103450306019798377171909038028980185038443091766175998880642163957686154104218333752427643309895421349469372667208000319702613428540599131773801869876260537251963518973630854634952636287216685840682227134178286339411191592136434 829 5224631040477285266223624276500217879410480279353057354261665471004735295326536996919559390219719235315047341966208642682822312303988842453183061657045178215894689301097532637831660387633186946873852955001727575178593355807669145800929422730318034020325540 830 10461941955664475321520504969587070293562727608724593264930741143865168814241443992155668905048132324843316032855123997491707563818077879143900245349370259149416360677294923071821599401524893711600888401467099755565506679867947674667004545563627414461446964 831 20949243660748760221187522772347409656608989317486143642676302691441734075659627980944438059313652358113074763555661419235541006056356146762868734769300323734086685504789561735959756055566827058908141785861488721547653296241114115464300491333237566675163256 832 41949206820337139598668071211041357452185046835046201510982246190306261045672735955155076617062080133079034922802149686975333768953113070475873957679720258338681299309978554656552626616167733389229013537577555863928586465492665763189183783078440653927920198 833 83999852638353517509922193754775791182304230070240231473223773995458107880052431896842554230993711099863840636985953070959171051587027694852020891641679738418378455220755971682371482242403625321283487006864268569523732677006206590899533166980812394246851188 834 168202583272065511645016490174937734920476732940776119848966111220607387337518783766749910455726523867139222856735213535935349130535658497504587735847837920318788623643109668103275422504943567728217893877146850822380584846054163310841397535609487006674707160 835 336810922534847976540377185680647774952690011482143553502969348900597117829865407479629424898931251069101528878997041859904712315794523210610267376824632727601640673689414785683615761050159769627737627481130329011427408676191826879767457474514698495273958728 836 674433357051129859581442782022840160128853114165469734616012950719958921969386494851518057772818908807849224089047313295877452741035458852422718563907179229131408200185220470321361354180864807598078934415933912756187295320550654275704239755620846000123485082 837 1350489738065127532164262385368769540704652410733304724452174407277447216558084349487554531495550630954990780840201085743890961700963742567249804748330186006119070105983222738550982372522820151881365227739214334979039546577435309583747129124424590065288920996 838 2704225524055990690331278413383717522303197186271339959344645826229953178354791418544145894890926888588566227004615089792054035839713134859308344737692027107950647623192009072918484073367821377133145173293121688891409005027538621232171557475214976306717289276 839 5414943143963452632668064112059791926394179102152140939569885675810023847186828276226365453581505030534301784657656016192652296554997569168234159957447364407326310068835145337470006803380004901007119782215629415649477833800413246593697713403161545011934142520 840 10842870479629847769347142794704297616363927663523203920900959398320282675328147430728878234762312567782942230612163705602393042861137737235703260879021349197502649782572545058206090920048734095495898435690030907032275315091498501446104623711786274867253600366 841 21711709342665580546716314730578022759878994245484251925324294890041035312565276618010051124723230148994561783818030757638962985224560672269876403686295939160705358854949598882944336466674916777955114613897605965531189925164341019409627641234498919467829931444 842 43475355452142931109476687743494900574060266327844192017693341966883010548948516749124691559843670324846478212823468208146279769453691740136692571229098359852810836289508215298952982186504730729836864712830300233995658440291370071854092070090850578449023732192 843 87054584437909402251041492051667511256725088329439760369476188307367900945532960524458561740481760703407665716021749802029267136916524271467264670171209682768421909738234465664034582879319255807527000395730777073857874060508116209777857715425406635971660314312 844 174316915943065884566259217232690442730659288006382273407131385361939561586337775101335480722552361514244750012793126375531949469851330125322288395768445291662444293794905001460326402771258100310760542731601907359448862480866984551695062581338224230137598539330 845 349049326020625929260870900724091725895736798707770052150620788218286642563219258307507675928282403243348337187085506294010729331739223415420094902388942435576089536226682143185167279567755378012934169343484521142363953681435473367668819463651270376710972607012 846 698929640310240178778446733965605132660310042805551114973957611425388323907525932824688780822920166916414348697169519673915119447551573160391226026481988575654580969727108566899363507185989110808694506447530455131660364802273955263895027529252184586340883870788 847 1399521257158456998070303332966053627058292976391124251293347292828406725377226698068724419578551054692264046040336053519617560463249398979884524496372184560313965734001705694856784910472934931183041348416183735957185644483353927584904832262403656838567200945784 848 2802366467392867277167426396001793977591931734342292545277558725612073605878803060976142555022523551103398789372666135382809764062791303277973193879560783938637539057098388511829685613147783281497387367874613123302101118724319889284039218932605889008952992879254 849 5611380840937641116388492252142961402134555031804673175936845731134667522006305451629672541775889985644538973329320327452768814398167617192354677532754397513294293292386731267891602810699393401257384077833717549379661896963863846796537546680808928681591061400180 850 11236057494179095356884263424564669698170493189849522522637148022090375664510009562614119947013465738164560735826616768279836201341505255657525934612774454298627016941153371024247668790206440479039986839836417704310243112958175830049993310992812158690600337235944 851 22498706612965816961983084689686833184143752632179397386801209163822832570014816443937789620950303010080087049989185763308269547773350553860685028320080227141330894595066559025424263918028188311130411048010800619722324863977247933013823057248012920036085336380616 852 45050596475146886420395285060488653943893037769319499456656244566929827622019227525294678695747349087662105256650275980113733385727381192812636374829223091370815510615652752004706380511286991328361696832697531661648327004076288411855318985020803045381988399901418 853 90207559448724277833648801483207283038997140548560408279420141612427980208017644325427556299188184310328072826644360867221855351816122555807805386036571456917938464082344771917128466373035212068925143138746924167704008560396161915365983711091160501383660828091428 854 180627851894309565653014065690874516380416411116963635291055588181992610343993667200531510413763340890663870279976339548432487864354965451980676044829393462188491813866768079649688343446992882962253785224197570024222726225279494014042658904281429824006738457854540 855 361681169782341151277461056830668933365677082273612908046541786278258520543904091500415816458300626321343189813327914724842530050155371584691482635171288021082213399137693230930239508295830683573314568341802583426074870659533328394706700772761077290492359435634488 856 724213271552126342497787964559177667941042684626597091021944792385063640799641697199537224178149141722717278133406300705640168743201624530843226361367578235574886341083700605122204659395351202444243132470420053607408577737015337522656167473918589865942532999591102 857 1450128407079140764881307630914034938301462409411936731901612024427220481022950422796485630879394061605496353280313543923190554772185011784606974904785160857970691767784029496767860604398082075483714256514469880725334828309928036511797866804630050301800743516589236 858 2903660542108057689534078665419429081441678899141358563518668928168627360893234902387793626804979679531116300587628972870201544115933549015054994173670330489583221706801315566582623780010923492157884496176199308471705002291650795956566797322845841743432891501449456 859 5814128540115667698611084138021576572560865958917687326468227614965627519481137918365231983702342471702479789229261715788043957374994148921792077075540678526450119756069144279259052702451365666696680958646917710985480695926891037779075722072863165766528641545995080 860 11641871992030440036308021890408589964476748239105315051798234747188000634351612063909753427589451168685453954566530971671369653036242399626948331607481392147467592197071314850705715689761768698155185849882873610055102774540960967290035699000069296092383049958237586 861 23310973807659089350787751009548053567663529120750510901320028528889492459481896582178085775548434787931896661349077023533302782644993002820625018127762854484069889764008682285786651949241612125834019564943823596278488314456279718043839907708824521303417683602930084 862 46676407262514597257918916476557854412747123526580783398087175126805967300521138073073329391835934476985770827130184207447732518435002412774706746081125849346409190267749469740323745037919373710715334860243799944893542159661275003015216834835020900844138584707039572 863 93461733819422031628524661868039203380334377623321089987068586391665899364156965963580974465149998756215496663124428735657718943160037639816326911813451979449357202014963149818148372354711046339525261181199905394460215380819981139885507708504785518162883654719422072 864 187141306227629737482422981565925395870349016386961226355925645059439728254543311562030580293256257116918903343976978112839945698900140908166480662929304520411792046988854720311298509267166690515239705283824421798266692884634824547481163494679058469274980330527634150 865 374718289632830823415593278791544769960058555054560545475428234671095315561545382393798423312425033442813626723410197508728907022960413073400615004463410163849739379895566281972600547649822576702857776410498065615225910015259373630382623144697091804448386753886478452 866 750307933620804343732681188902477496358838154670397276478010358446622349228008283327071372076675105303578893517732877583555845296241088660936537366136422573751789331626846246645208153530623544750472284506694575267836868522498196331605838600072133340693625744264939768 867 1502358575951894081268351640443730905595118398463346924010328495102108134665851603733091795057000287443061067177290720299307753093122702350143689446692049639608199806925119858690430423523203872190458032384786038610443834028955290804892861821500166144980956012519747144 868 3008202569324358950142681806165013636945120975171798590129272546621943141751373281624081691921300728557928694638231370863007631187526454756828608322222508263425641901193094448180889079970321309759942991512365853370427862025828377893148092885712131217149321124201878074 869 6023375973489859475497320662885130925400010306833806664475776206079340028342086711563959587457201764459470509843762602254799512377615009626739675502121834495269768377071898357961834625788469750277939836510319259039936111987492348353020924256847860288673460498088326820 870 12060693616662002101418555426880469153819557326648032297386014637829587546362853719759511582143604143606167260822124925567167524760354219479644268719597304927376505903515215639123782183272593762071987379991813622678032999846655881839491325484542916286096557547083160924 871 24149270572688570503684939055981352913678188079256902531640953727000990072083068032782207978745609516586787003913449293249472049530956839411618372869901881728426950105773269124647790229936496047176190173925977454552387551436654133945881604910780223989692388247694673976 872 48354307824106273609065534516403535039434523010435480937019756356685610102880857252090785586408021491922478972365297470729218099082410479727896416601218307204201776809032213942096032186655609140416811175736655327497418206359993008425561117704949230814383322854339770638 873 96820149005670812421522381841688728503025339724714313621515210518738480123191156877234310430649647901342767873807392709918984198205814561265112174925265701903099306813035779269792967826876452372962484007242711491780122619693355497918718051176676027298763738478652895668 874 193863364726258155249827389301140773854363266857115330737981816648211480081241198500574099376966505637681155605768380956759064396493616326148863033296189578795590120016014261310787742560883372930182691326024224657130817653333449957972627733886907185937521662549504209920 875 388172862882349371313220029837808181405351708529604068465866424517891999832200166493359155785267430945353550927843952987360320793151207059535003433483695507569963252811913928163979098936027682228880829275126052661402780134560377840215638730840924634555031696335836578248 876 777237992624364864253570562146669630203953766689954950911538431478722079003835871971140225633203701230689581288302288122405025586630362933544561600750023715097492531183598667412765425500577237194792551796407312017087849924907711528972043987816069794470040135197940817122 877 1556260518968061971761402129235445795194408232641403529782688027843320316686542821911124279391745081141344121441833340540178819173916623496038232669065312830110117113486738956995145306258198219863646890085125037422740279161389334755025621027900580639660033755501208733476 878 3116090105374788430031326268355104659961817863805794315484598385458392950730827799759936215034165519642618160614124209671095174349145042249974684273261156460050498329212561158329519523030483930675417353154870901622609716945926492904214308160338043380759974481266044289636 879 6239318345626905833079696556478635459069638524657563142807641430460290536177139911395247742569681754005096156689163476523665420700913675015745806416783374519761524862903288805337496867089142843247081852278983456799477751138148632596754748529749850964399762903112496107640 880 12492912961008469612193481152494123196431282643407075309292172180007590341785248446541246110142064937449911984300157067410280985407074531063084488574088872238844106134762910588031909376234635650286657996496450220707472136768888558770161761477647230334559153687439142826806 881 25014378461526255116455138384061950949446576474998048665938122998189199222432434140583993470289532733779263310443974363546462258824643424189354728629221990876330325087438487130777650036581971228158304576869867055631977542522959704693628051791589517480637563137360104516724 882 50085862002071142017046628926271311012061175326363893426583803272726435522588742776170989440589871185317405304575269184544725093670275572505080960220532474549944875810702306170982962641389342311486586321493667339698021623016284583693865161255769148584313637799737546898952 883 100285934162179547602365962168837440250458395405463379042582721098148945200625234542347983881201353806152567976525179283993051339382528593262904926365241934694458202893055276160821250419229484333313126978495201136264176321973299516000948437856718524414704298649563652581832 884 200800288640433622341277332970264516953588880316397942463995671301690038712145967064707977762445930483340650687799640397793304982849012083031295864578837840578053308329411879959353151111360568087306162628006135186264618795828059729228333106403797503321562643399358489112970 885 402057417913016298955645483205708306812521939643738253685651800814164374046082930089439975524978306708752330845097844455201014573865933959073563752854383623534380421745426415194127602768524335015972142598043736200001769895419040852909538674188315915627433378999233596249892 886 805028517090330706457472600941775159435732237309361244886624518049897341335747852098927991050129504901646720629192816229630838364067687504169071553102183131825308453664058140939097806628655067714663919880150404054948604398363924494724822271138073649223482942399554862832748 887 1611884396709257630007308470944267410492841190662491964803890868942931869158659688037952062100604792771577559136379887097719295160807014180382031200991198033163712127674526902979880815440522930794767109128426671419787338011779534567261134387799030934384198253601339685192504 888 3227423518475707694199343480009969004228435813412522879669065403572138111291647343756096284201901151479723354028748283472353827186957306704851838591556059605353614696041875048163132035247471452320412756993105069459354934453662440290145248466643829140642861244807194093292894 889 6462156487065800256768140036262806374942378491000123659460698138516824968531950622872576888405185434832583179569473585498538128104601170097879229562259446288759610273469392580733004879227794086102582591458713592158270385767531622891536456315379192825034651964823472621665460 890 12938931874360370250275186225011349482855770710350403119166530939778747428961213116465922416813137133411439302162901208104737203670575453572109563882813546733623982309710070130279491375921290535128679337862434090795661805255476730405564831394941454737567162880065169288581904 891 25907101549178279974028184754994172431653568877401117838823331205047689841717049974373382113631806794315424490373710490424796302263897133896921337282216401779457488144962710198185945986773985796104386985614881994549565677951780430056113500318249047650130043660966842029003336 892 51872678699271638895011994119931291795191192668202858878627201061075769651023347431629838787274678643615940752843237129280236394373286721299247093597611420183334023341010560271625818443410781043902830591009791615015615490785214798602194675693230371650251523123606746509687858 893 103862308600373435683935237459748477454150495163206964159215479424112319237225189829025826694571487397202065049878106555421760368437558349609303025261580073615506140784191400293759489826547180991193774421579638481864199251333737474184324701499925296000485917850559673657823908 894 207958519604407187155692973359268742635837209980016421122353113452146198344807369589583951629187235014344497188139477704566095896257086513240223726655874613728688469772723360088534685532545599789163775322279387467394335042194090702328520103226779697400937578907811764515133300 895 416384844016135005887030943598081060726746859267237827852550536112135516430328719042232499738462990468569728553045484596577342111278112654523682805577178160452729315954127839179100782823993675191880003602798995942120543163441412912576781606907417605601806644229008419539750008 896 833705297646911274925351880955249272363638597148885626920789690639957272342085397810594192437103021816900925459624027568044984860084104565133836315685214186896163384725617916362264389165792301610864913122078433898904832484989288840993046014722551632803476261284786676397323142 897 1669281814523105076153283749428672846547566951526591196272956618111287023647026715073446770794560125393324787626314171885870570995223967642440614040432144105773736275085960308732654425367194505675939638077117751827137157286191503713665057631260536108806678468223113083917913716 898 3342306067504775204911727473893694296735713417510822277408667709885319005219765269051410313429828414305695448666760577271302344540559452309227110898987719675510291561441369569481560144805608816260298899820157271712929299204808859490688046466151937904012808827753305686759169816 899 6692097011926680515033774897860085800752585863936924324542844367096127926290954215911854170541073155649482644161785621541727094181341938667145987434222302278946221145421637042995622877753657242337437046972158079543168567674469423108091955339565607180824521438120770468231440200 900 13399163777687621240488189695865566016067489785704408188536706628843235684284755787441775428444978965375148781980100177081698998563129945431675506140938330413743718335921069894056250931792193704308552588608003231320957073878642254469615635493654677107246850441469859182945528026 901 26828267063043762901817659192021920861259615687069935455975449046988431031975206286119685031615623238902664551273258222159887617527152027058118074826864112539189988761997731404242512216154145847884462166543380607111154024816691325446094720616356279705689316013396354916103251364 902 53716413141424566645317877984625419380768503605462109069754969672580781390761801994711638412682577094110063077172632180312754475856088326505770274743703128501785081704306646040745045137447808574303638311741509503160787803752196283905916340490806410393769862287705982990068670332 903 107552584313523214974000875170413994078035551673568694455118082502369401435146382834367813524267815420829594103597495832611467433315745197790608799667356063850380371769235658546010131685174650905676704580792515584198535115742019833839286479497800522752322185097238512353490753592 904 215344684688394593314731988743154298789068192272426341541452451319154480177538323358624700446340953306878124105699454609194851829838627485139354099694611741394381160259716050021060346190907369325492265076204024324150989247959294199733480556027976449434209291238130117511509135790 905 431168401499485513362924454290961218844130562395430588345337475267140314969567762097027547688292551544194120008407835106333537586091529149394981200109022710176003153961921565900200858022930873679262241981646034959809816528869097463576776306120703706727548424563566420690086481332 906 863294867244363680192769862191227680220249480492016987215540095791943339168117754953611388967806392949263983610833521988554743025011606657022508401657643875126487974808822063516562047328094017415079907621768042542635309123639213055373183000370909029173356533301745212772514909728 907 1728505862979512667319381631601065845504475672386345595480810482099212096794199971426335365118055365620279454409702747528884821755680310030510108806194484659801939283387601990465444757220652574943270662560488030331301970379080462367185626777000821289783232434952715168388112241864 908 3460843982940595948506447077639352661136904767577314433061081545229075030504328865890895904600995890684061883195476902161320314922674813493950401618147363138701805234315119707795530839570234230112763019754879951154666645021764997247249775106519649042439503606603879822520981283714 909 6929352479844333124748261784153147262529716380763875350321084252519451734840515577858242157931762100255129715143096618529741972667978013853761171247811513915599463803710070869320344329398326620677969428777567683293458698570738139520256593318075311010625084686604658616590261976100 910 13874033987614948704967258826055178405571246452746243669040010829161506817344746847869385013323064838284271327790478865473686630981212801439243078518656603107590634277579804646099253959312369562260825636090750928555168214195892569092027272846222647872742324320003115176336102858884 911 27778726031082462320875988167608124572166120287929473274875706306568220330016925080044571421565210952116566450589528987775778633252939150341927629083380356767964681895478935107115638519656171766331424829252732981046838062500617718287082718112589347448468958533593826239042538328696 912 55618768173870054463634917366211784666379495340732918423342781909626854050688712928700745632968584455329180491196200489208368009086905395610738202258895014641496190471596521844065538241375208816282396772647928209966679393218900596780221781065466798302906536854362844250885111813078 913 111360168571150368571035716794414640376853500211213780593868302412234534882687151394624696845613494012850456162426686005730357503335864981075242292702058631494126034304470346947799598886876148199803887773580780915679365322873131513972556251811509803417750313283076072047429859436148 914 222965601589121256429603197712811422841896019481923448682102082010430723327993753863695804850579638230085102684921942066087957976995838341858016361772654467410519375331495300414936242582003757534085964003731410822850743718616923668769337882984172020459375105714852911186238751984680 915 446421732071883551434269923673587129860170077082838672352935118392784753781226409876284432019864576868938586089981024241430401894639893443131096276282383343665573364108099813868546574780510437337128304920602519628685513582975168619187126524690648868166499169727107356555295528109768 916 893824521931049180018666903843102828073096230403660894683332145529416121812930624050354508677139754555413933620236328701369775670576220405092319658038915505020215955106418053814441328794026719212169363667484435223339079457432979801671154566825907390828496256049017781476287259269162 917 1789611159436662514337587920678062792851704613283288889321588108546525472126816856696280306629100710745901390121021217839757495103745307847844893527026128645418570363993272959783579016054065127500164234987527662378614263497831244729936112168541034090647988345287641699684027276689956 918 3583146550022453337275684067339839859114433531518511978553023852068437401255544930583703191807843824761949826003139556553550877732676349771010295475948852561593417635547419623876550749040153633151979485280172908621100736161593059713059830406860506799277968356954495672831020619449996 919 7174141562343163291752384586647108265050915672940892356925742974087647716514912295549691540714972456064193743528473354855173530515724167692661607795690895664699389086216586656371886931944354022607261001170580984969945890655047259932494872953277890834519920046667415892588034118952760 920 14363980049282839817906802077229073623745928565689521513490876488076841261037469459863953395628514525208975670101335193206490611132191271686605249278968172412423885802676668129981344731616801557821126063561632305395380617973816800877740170185669536140967806758851680879028114944501246 921 28759353947758706104617669962327861434780051570994516626260534055956774178090228657257047419654168276579127706291447353405268322465868415975774565933109106990897986865840325894437831198689790140855460249564205281701738909275078163780981188929566581225791546848737059945760384447694004 922 57581495593903465146843471540395151244136492021219980451078630271519731668211036789572376096102615005480608144760448640795110845334708577156677266616563738313896404252654631057825945868291954332137336744010291905225433165205045451612964074975588180339294960359541516266929139357713712 923 115288566584579036168903206312269159237425761800901855299272384862251829960483232529261314705793786915605921753876005149559370091475360644723610802733818525291993669547257220653552458678408656765127505977784346494094777023719869151327931544184086396454013654043217825284675081184897352 924 230828283962702284088238939087496031973157079118727499392775018362928393169088782958755754438764687640501254436462226035057036984562608270267734144469019147912389061178410358382906051240466809731960676935096218355477375434059294798859869876833992864458874774734705236070983829053862610 925 462158869512492991677342931100907490942925269271302576374010534002706252834422201717977758931883602899581330730344883541990667572348990502176493366940802490481581566524612550917414370248232611867332683829247487445530393641357702590127753330599625872019444482765949643145235053421732772 926 925322342199162830356415968053645835879072760610300307924942062559111438661333675036888017972475661036320305175530630027734522351145528927635036889887133370276770021384808770138033276031063208541488027576605076360212072829193631165071533815062532030242278832124977628297004959618530708 927 1852653890746679354716292147810953379744589965355990926203726114225620743307645893275641036162368232546955897780742985942975419115186153701834174091785323519180753819440784876882475623131322386696621374989430355658726716751343714299775121937851624632891337397436111940607079687135855224 928 3709326194190066097439504719029230175462068818982762473115136206666037218585248872955012072759570286042542370420849423660963587056162499096796548807592760595615935192223904426977769388401036712620533389651301117194058575688600332538814352491156370410596234261244537249240298972620010534 929 7426689213773546970892850284873107182869915414507086187645640369761665901110411918717484146388808213982345890560425750871952671763905381579849498863229748305740725491132478200381175061078857303695648058647483046141327435749026472956156922213218983110819587455233701234532877204689818740 930 14869452078333923493813382263375508029631386382097294858122016652382514730100652183049888294516951711759214080558305308843956338830971529932211800222547950840499161195634295093613622690711282364300458675984727715789075440241704561669370278888250450800893412775956655941170312991235351864 931 29771051458241506091682127914009603387045883870360834681905505130483395315960961057329616592512573991107472759991518231888014668268264593409449205437272810139033742818007267572929790518529700242419242469348978678590992017970712354852853426700125870760295301282891818826549743209341610056 932 59606397519630330391474982602536381429657989953054159295133953912403522343441235497118913191982489117393034717732851692176233317749172253908949620858899437194138326489491889917264671311273671512475135173457003851207666310916031172733932591247501679837607554027740651541517720935788306298 933 119341384245555297199171418754107112170448424330773298452913795127680508109921097759157186397879660505142247830965333841152874597923630641998001661686506508220418334685938489377339523170975885080223570816432100690466697171781275271524316658189503236309249010979395330859871910969354292388 934 238939946903699867230785744606282922963161737510876556631119364861107943065919449048153092823588685550996852452929928595906565120697833552356208163310428284105120032785786397840299407438808854270993742571900387357036123443460976395161536267768006225886565827806618717273416760198036124060 935 478394250632578280126457303408703243170853252720413032712822278933709739823993405155983625702836100183418418487858379019014762091096811641432826006495687103538806792399391633851839537071331876763080687021873146666277705086718804494548878438314011958309267267308893545654179396978704617528 936 957817214915513651582686235209681280830766060838145904326811656290407187032295824431322131516989658529686264139713801692432787881595912356306471372741035277734747038454420944046160518530092089968347777799891037236966326573031312397549368682184022929690805758009099313523050547186856815182 937 1917691857131741485824915727203912150639651232470931486455957509426789788833209677101354023256614233385071382607421690693672103161996402859494581464981392696783760984220117240777283925835040852821068363112071562282754485945250031612001960975480043885526153962800823071475484600896997622196 938 3839498568864911336968917967976923479235540686531142328516583412545530407203655410680127566958498299421540473870831556004957261121601962012752440368961429676196055783062785186924493629219795051410882341248722100183152637488874876857810369173184083823341392819166895031809736214905158490176 939 7687226846932679404576008963092045314383557816240843368242503612474962473481782934315094174807536264145876365053639461245140631838422236613031435615920147917649179195370671784588838813539016794359255912546602151601592606174499380983233632790816159751260955425464287841337006456097445605320 940 15390913112271072270428363980460487340592068518838804158903680799717728265112510094539866431396151858897343564731231620960733482867281098401115980987834872965812493649231546390657380737276886971793494285191520205673759874742498016501693054470528303711678250425189571238109080964834157906466 941 30814745061353571463409420069473768104834042810391843162644708748971063166522908640899089026354462379005868798710368638862371404115435447152338181487658900192653257815443498424274167694951480709736953490579672216288669074271994542073837686718848575841669179998901133587088298035012066404644 942 61695327796329996771924224356053123056967897166212156014964111797013339605641594185436890379833242080434100935916548071606551684992617395004888801999296108907363056664847808134467147830698374951773836821552608042459636798117986102288578528993281088519963718294846249395916868280777059389092 943 123522330939905701234059217146317419808535417423281251409277612192169105756474742178151205413915118805712928548824717730976721123508727791410202482046548834858839195397617238840771920542987576968147533323891743304683870895383966240858963369097730050713178153183780463235314280983125605973112 944 247308012574302817848539971161057187006270081028276381577254001580623064603332591970857260136327506901115310451632678637480677754064441585621254720189010903805904554931077722825219090849156808065494786009356541048896936389063920554281539360417795848772857739555736855357589650809460029453430 945 495142726537588466457923016058959068790938654419980520671905557553815835387431399170824218889649552381609527611231843626015826522222855176844208952569848275788261438133841935937788681224676924389389010741859190976852261974719817253690303965280263192238718345487825568489101479305403746564212 946 991338855853142594437532179591607527138674293566816556378606223892771083136395228799867835013288181921976868638396659954140595072633654364891816929523349487929427532811056852450278361502080465295576898930010599711821302342623586797635058419449869373863442423728354852526047313983841131055688 947 1984784517262216511918436654130593833390942556587344142826802665355820990995855318516174464494554518161469364108659265312499074201643196752190431907814004848564664378708859666049958721109614163624751552752605634939876161471615078175779017816678424726498896312962117136147783338713816010992584 948 3973782645636295669923617898155945225009073052082110345792785765852199631437840358865226517925065344957969981881050421433433916516038169549194459913162621442540947383591211254398721438430134793316698615290380140912219436515965965512575837588914221410541815556935049134486944098919966203633354 949 7955992513496316632020724976101405566472521981979064811863932401985514561767940161396208213722043307186002471089564624483739369257579891188016112021394466375905132019529406353395050869282082518767788250151098023889373100177403549347187279088943186736171676975891727993356643040824667665753380 950 15928839471440083848388428311781841365853795719587817864284586544533259721320399210123926783187911848912129956834056812201221810966166886555286608432927379733456738543752780395985317723407790901804358539442871531908614654645750335338445766000115861302519445675826715435478795767618872955420844 951 31891387831775068865470813342721743197525094950435012209682616570190980638209836194910874277863474166904509942977968750869929766834347981469081985646131653430206426096893496170361067416502833532146281157167094032076966217873387143965033947644690698265391074799739949768488610907176888477807416 952 63850193441339940068329540123759607326685196923388777381592120102630883667557747939147789978702249271969519944575647754674831823472724379655181508852817094786998750212562863097502998772380170521367690470896890000673406252910547234506352726578299347851486516495652937332039260558232129621327518 953 127835222438259484811434907124151456516640407891815060687638014129759612117391646976947662803355100420260040006390716015219608226553505592744398092826741765427169296462677467708567725423509347956885637254919183874385760140148640362165275115734434598344381766783651950254202598604221032318952628 954 255940115987678178972421468001567396759820843873705133224183576108514913799335596151199491298611404593162080247260273042179105612323124852356866335895698682560682185000458418444258906604516709742071787136089175494849415548952372510635689556624541001971581001151996051688653352183955678748911440 955 512419574197674776643946243509663760972721743927560290146182247915021206727775796697007313981025216691608160963478228107837989543078477038449872972275827668534051554151123802942764724724029447140744599524679966481854621635214928593881657763560425614508796937473376405737803014318938653892233288 956 1025917832839986390686099102032385456851603600215420627687994687226025171713760802183231290729655248393784322864871820262635535723021408744372026545520515943893477476602661537994023272478050949594691249554363163948020824345050224332983872827743538450148863745285521416196598648539931968960121202 957 2053993034569246456168611434090886783515527425151441350167249757244015859943940021944895906994520126808704647605574368619190184719771726823688614292978753101437703689806150940205034191016086009815786600118732789864664810839341182956408860256732451342560267231248580041835182536883973328873270436 958 4112300806917040261930049328234005306655695299744082889917020280071962752920716879046658465059459513659681298962810193426218595987001272317266350989832948630176904852813957608844043674152140240884381402257478503666575945977163834493699949715955651569645613943852234502554335553376165508469650356 959 8233231089391175223045751576572474092560671498370566158999082091311787571907107428407050232259757547403906605428943299228113645068918181974310946787416782114956804652031226674556037932544216924274379208554982855207644540551290606149164357836892800908341386850414617842876612065968768787418357880 960 16483721129896539844462808993353875143619904794505933076328247244959299275945562197441567068801192134976901225864532423207580196327667638628178383190335333939119599196869076262847977033568306733559991225190017406164274378296507086621857632483748597354783091626249533361289106050370413185043903686 961 33001960162021458485668229667125604204236933184541467669316660614590046816153819076138067346165738350291978481742356495917866205034997826615469745611674207296651178179351398353167756404096359237142448066540138203826519350980865921890773098587423185785766819103339662073649975937606577659967943284 962 66072956128499674564821682695086916242468113560142138371953653478522990160833027514786001109458184861260309023511296290841144034829320751949165449685355493430126315929929288361279117482112210014329827365400483190648979890737435341075661864414698353723934909908360514849443479548944657969379056472 963 132283983865912864316613812111845248152924721502402682810547971455731773378716833754591735053169786043873322167075759179693111319177291701334782816294725144533900551002311560032445444312063403108749517195441379947289842159026277676739555063309100671752672363220083411103174014445352321307544940872 964 264844110949652759007168517667033327641826431769042177754377271908835132871535224959222935774846404730452052574257851555407869137391883797542469466437478604415096940289529086684665307319804772377678759320163587026563449073155369342655572795577609272114949813246891585014922139585630653422782068250 965 530240508334959578762218822220752317955606841066557979775317201812413437971273564818524802886706474746314921628728369502859031272858368384830746600571013839524785557148870106608879452030965477075716968498888828317094427656516366663664070929074034401449109800107232695646992500561113328531285535652 966 1061585589541227279020201218214875961255121637190063208083759719614313220398953359437207468447440280063451476217882071789804648541865938349153108536534140940438754467437364079696856578844642818792152836714900965162123914333443989284033992533985700517336639947441364442528281443901930700504569844668 967 2125380324825070801031929583976494573198059184494020913233770071207599129710719178474730662242935221268546218356614809147782469076030279857289447743852508403655875641153975892351908507254709366865743472864048547380117946707710490481479686419646664463550120589336526987525155773363269487963912613944 968 4255178941135374088046913463046474447771750189215830820600041406373143637247063276150092775181979764820378968554930949431911282136657366032545356829273469852868484694866447250620207713640266192294362544596590328871976129497066004789782775542643855784853922567580650179987497317845355149908366312174 969 8519194465241213148059935516279919498294764018887239629465085340662178030145376390701448451756178174207331000793264561136515252242508344701023636341683845796850436214849885433073196825542227301714476286930167125967432731157422057233212356491988765285215207912976492769849366177928342647849030340020 970 17056062096423356240052088212933780202092055318685635235460175737156137571593252458205422706296793637547808128953334446818415880423403914673913118049641503775927806079933752729811956447607844437680454969334307188381826406641424209773718323797379638001445141381583370359447475440331949991834092425824 971 34147470524728572367968610786615442815189165199193582423980361585975838165791504270015897018162461853361908512640279542727602512723582279891557926831830631916309479460335469186955038488262468543863914729616560249657574701936008610162023869221563490864919733874427510358392437049614429376011905880776 972 68365633713220864511666090294726650452388439522031788754080743395278802376793007247241897247462672863256401534747780383636746529200713460870579235128756512561526693521606865828572328162618496424733839041129012245102993181178337601553222181696735411453898369971376559995779846437129917536783133036738 973 136872652753969168574789918032444830548797097291352825320401527237211856844006011908904000917200844039577972088430003363636576065908524723916085233187703522580868856245085586566469158697424111523479697246049807981781673916969315965564793249900687682355914544387796198549549637550061952643157009976868 974 274028076162993216252495310950872720385634631077284146265283135367732217868852018646648414678952684705286282214728891919999318146831245052182023992235788040077368650893914882951587322139222460394983432819683182946714722943163913456046284272815809083608064697665678554215079164451728140425567831706820 975 548621693636096190710821571673711559347350135143725283779526432522081444099384026950977655047007362662833240505195554225450968323690881313063755036192338069985999178595317185540472653767193395486014942294533499859732196104778389961925964091660485605008600613111529422662118107606664751129715833917048 976 1098374469892411897833305042891355355846862016265764550056973188617396904922128033217316961472218711830187833161866649221806600707438545043526924175826200119634522110805609210355541326511883740364126037899401267652069892646457906023518719275378706085602143661783403473788155772619746442816664779347222 977 2199011105025262828489933884870575185998047524488157065109787024381261843290976025065357225700845396669418370626684379985422529534990654921852676558535448198594091728841168099260274690978761379512444382419471071169350786166718064246371020734872881922374172194687496204504150660052326766747868776194676 978 4402546540531403722626515367916879320604742032889570060211255343055459753475391967392161056914506739356922149859270923054463715310208439513303009530836992315838278472142235555618933457867510556593273378080279214069123574081040632891409205837976703347088114131616370922863979549730321295724889206290536 979 8814141742024563576546325932185216538426778033605651980405873274696791640737663769307215324854645370750015116930346172276164743100871138365801331889206176468976746973204269825434635067554996708323315982643232571599091151657290274580152740412415285698855767747715498873439315558711978115908155164170440 980 17646380805972639415679242257073348871288144002864327680778471726565327549049087207660217071760554525572371868284300996886804111162650795409993289433476736612553874004248137079262806438749944606920170418251813430119870310304998566754974138297754329407070614464396511802301344035926627280733137500652906 981 35328956255792303356531665299552529331445463877034702801490393807474143633245693753412006987623636619289427005415819298442557472247118628176767830177082240574308508124175469015312685484779791594387417742434323434083116634590833168699285591541356174832859386866724051715448113908858596659300003240869924 982 70730301799278655763409692169916721840629279496681500482847688323635264336786426183007159663452328374868220548526073206223013444337871331067098162974422015847018536479709327744199516184119387949868989296730040015852985297143338407777245812974407381703155089609310159652587079491727877514267537082075852 983 141605382173945409627512107481456770036735262478587190725429178064644482814162929718380610703314767022315174172441015631121823888363010811561321331189359101090840113422135434915547322797358385421926286217182866327079474650210020956311840885732204827481182810970344431748555862331477123419870209712760632 984 283500321498667015456409661246160192784423931927622760970325958964036873909506014141493804159449754589787814495659769699595241776100557921976892672859748340975286307769704428685391226452955989888229187681811305244905957412266730194138380291031189783112110885444137088383875131358996983622410765097867070 985 567579757298886423315590215058813690990754677796142280979587123597569564381372337692452773824539950269890561292875016273893671550950188441662285366681556959537784777390275975079375614622390417865211605858513755671305931048226836951306157621195939822523712297895170626541277076110079440810162296343207092 986 1136317743200877631436722215250613992825322983474078080037044658534130761887465294203835878660360782720410987188860986297193719099398522078741570775287234474249993878482286185575937552677737711907929672706809801705599894543840427028671109320659000157646405649804134152629607779004329828751006200012257648 987 2274951943607964832484528000767201207338273222711743196229830139746244790024371826045532419343283329802081703583943880093200190193793334548317141634422710058848836404368040841986247752221389176170872267393184184137175853982454360309459806797852241340490773407635854104353322811577001551763375689935679304 988 4554536801628348804191223142066348858051800956950660464771141924848456112547626127366786162731690188326682865580331575184025884377579249878302283436541902338395370103543018625641240798174605857051770378745497529726303837754455733123154789908772964731377471031326879806894860130290686892049478035182206994 989 9118339432081535886826780565196590602854110936955669074165247140408845290093017205285014973553627434098404647985550780363302776735143661319940567208476769118186134796699911134619972183812866723523592445409253382356511935088005491254779932443682893563546790494764102810166149274854741361144409456704138660 990 18255210521812748330542229692520966979209239920020034437576420862241556710181564311672915243287748983086887129620876820717107569430257645766553135087739467119163058772627570035914925542553043465887288266655023410520832389334199032526500570139639715328677277853748892013085156578256217876379725762035726804 991 36547484358924849774861796509297505505420515932257461453644694887330845680354188425551601078936486195953929926541304161415219170780455937786450271517050792003907695903710635605179813434960706969454783284983080112657281816984774165086882550783827287060521949435939156811676029213605906060941265297504790136 992 73169095348448405777278267267106154104845104048949708064273096100357155880690496455514743342594948851468171187681709362792446405400793168079588545717245299538978548524332262277059551569630654014269980073312226808545797710602300530241527922576750286927378686328761059194363490541398752738246158218285593958 993 146486443958094224009665883031234594397698352466768986442513604852105240801345232119852569054633850622056965044561620805508908938481348921172553096800778030140283410482486506687518952538679788179260787153316586783554063574470105460618581487171691999467426947571287609530749845311171386709219571759763925108 994 293269394438583272929550463056513761171412993671277113512962035006992339682618942657351302848155607082355175427519645770865850132322223012371858204334130922405219447832616977641837603876196536659963228320017439900033063455471219721508214258379766850160193044970106201345545419079090535883893654242785870200 995 587131801921956195679538320101116667094858564818032508281793720619548395525094842149994935174087025841192841531832099861427764775363496364797220430133411569059744149400521883817274605350066993922809764666803412465915999524004457043558531084832299402771064389595274367259182295071676596698696330009192628808 996 1175449629933491690999951428178411623693782284587021579075326742450224223369903597970574529303725675035350664417249816362247658572165093409701448903197122586618098806271619624701748005895481829051386145387143890263531744274132949288201267305810130210443485378500672663654547503970344243259210703142964653242 997 2353271312046141981281652432309179826395694879075956283174132087322703311379235023282318376518554596776631291541670866003279575187206388179616913892254844070233418627484390963537893602181659340514305522881361911190462979000513968978570944883911323230689683955621593185581460835594670586242057492612658954916 998 4711286728450601161126804016523072810807650377955738816395221379489916352037325701246975388859315686965122508497684198564127666460165179079661859956230885934461279284851085355344582385144710045851677509976872083707724938905524078761478710312404772080984794308483682087707653326497305371931387157956581770716 999 9432061665617836719380606336855571937647821995519130132884357168668852162632362711858628049363044360753964867824053330243392365091835163600179784255904167456911442629466777567226755131852202821349487948382040690069047839620040439131631061713973795401180441411448355608504769963610539142757318661453730003000 1000 18883099748668942233015209281329996507360686470253565265956543156715743242380148042446610642014914695155369437305476526717058794526679938082071697198693126089800653378462768847528690986829971101991241753620674425445291602858065441480609405606276093280782588411858694083188466548452935083303726014066866314126