0 1 1 1 2 2 3 6 4 12 5 32 6 72 7 176 8 384 9 960 10 2112 11 4992 12 11264 13 26112 14 58368 15 136192 16 301056 17 688128 18 1548288 19 3489792 20 7766016 21 17596416 22 38993920 23 87293952 24 194248704 25 432537600 26 957349888 27 2132803584 28 4699717632 29 10406068224 30 23001563136 31 50683969536 32 111434268672 33 245819768832 34 539152613376 35 1184068796416 36 2597113036800 37 5687073570816 38 12440372772864 39 27232240140288 40 59420872540160 41 129699422404608 42 283003985068032 43 616310627106816 44 1341266746933248 45 2920234163896320 46 6344319531220992 47 13779629475102720 48 29919360659226624 49 64878882620178432 50 140629736215805952 51 304727448614862848 52 659416705595867136 53 1426550366341693440 54 3085317588469678080 55 6665151526647889920 56 14392167402936729600 57 31070333829229051904 58 67011029180482584576 59 144459150497396293632 60 311339471739656601600 61 670399085130930978816 62 1443074917799445921792 63 3105159885477919064064 64 6676496375584212910080 65 14350197795059310526464 66 30834561381536951697408 67 66205292422949542821888 68 142103340050316924026880 69 304911709171492061184000 70 653873090269497924780032 71 1401605520229039261876224 72 3003584186272730100793344 73 6432817768674271250350080 74 13772966314730057361260544 75 29478524219086369607122944 76 63061301420620524772392960 77 134856472077355868691103744 78 288311763186564950541729792 79 616069158456634868200636416 80 1316042077953940619677138944 81 2810431999978988054022979584 82 5999231808481699256680316928 83 12801794824097319599952887808 84 27310526792359735419557904384 85 58238197415938304286998396928 86 124154226043851324026813153280 87 264596989676144080153353388032 88 563700953484458328154932510720 89 1200557635091256711558859849728 90 2556276970121137330146439593984 91 5440857996066105757723017609216 92 11577420160323301010501722439680 93 24628553535753964579957990490112 94 52375141949089949205476306583552 95 111349800276049602158640230301696 96 236671223949231372108593520181248 97 502877298726985802151997527293952 98 1068244263212048493855559221510144 99 2268643654749220928913966731624448 100 4816551108110732580591739649130496 101 10223368739143264828889092866441216 102 21694592179346546543298977042792448 103 46023749781199650106934146772238336 104 97613550325835012713475233862909952 105 206983814728883203326906900682899456 106 438780285586943083335275497346039808 107 929937348770595834798549578538811392 108 1970446293620683493219940631220060160 109 4174098623669878693273700448111427584 110 8840267360627025305944708475881783296 111 18718462947359520509476289098964533248 112 39625102528363203080245937879843340288 113 83863864417853355169382880208616423424 114 177455306852581675666407420784545890304 115 375404873077125163454340221894790217728 116 793998926622579761044399905152761331712 117 1678998281235551353100635164364823855104 118 3549640223602521670939587006685406822400 119 7502884983686412808046202114051554672640 120 15855755494050869274720722988211353157632 121 33500493505374050002127300099422008901632 122 70766982151764336085458553832614762905600 123 149460079123793767008735890088200673165312 124 315595309175892942672274061288753363681280 125 666273350824434282031722399024440363974656 126 1406350113042019774671929843482341756895232 127 2967885694211278253758467119090757248483328 128 6262111950202424256523907381102671803973632 129 13210376708741005226304251581950298599456768 130 27862937962197482428033044900844446444158976 131 58756984806113585648475420830044474948190208 132 123884191600703207813747702838459447015112704 133 261151004804603094056293319978477823549505536 134 550417195500470772972049608549581259603443712 135 1159891612023686559476191587202406048820363264 136 2443797767554557470853008577873469114391986176 137 5148009626878985843627928556547604876613386240 138 10842797833170446791474120632784146670251147264 139 22833257849112160602427368666293296107085627392 140 48075430422501115486737282104953524122025984000 141 101206363915555418216430282382947704884734984192 142 213019848308787226230639964657507262082960064512 143 448293544780860765705658052226015854240534102016 144 943271228844579178023937923092796491224854822912 145 1984450676745669597077970299979850465839310438400 146 4174231103847995447984282979346141874703537537024 147 8779016657273702991830100377263271395707894890496 148 18460655361227413562257117009830694986733420806144 149 38813476206061018817244195184324454663722358538240 150 81593077268390981058713055617543728349032929558528 151 171497429064954507379072805823309468582654190288896 152 360410996800825575721500371975822852390273106837504 153 757312802190900486364416570265801752097484137562112 154 1591066575702117011837236906054328655484103216332800 155 3342250522390098384510855471424780251028931515252736 156 7019854990916852074377970466441518774897503073468416 157 14741946111543863966108548586513849924802926289616896 158 30954292872436751102197607697209950971003119830302720 159 64987063214038884780280922193076763653822794436706304 160 136418182208229442285596676472688084551779681082277888 161 286324444052910153442420700173457760512955329198161920 162 600877880185005759754723243107703394875702775050665984 163 1260825076869892645214471081378694478338379475350192128 164 2645244642643652668201169850685078213750717864231305216 165 5549065996619524330411012126462008867227616384871563264 166 11639019351140491813125927893523454273522957574750601216 167 24409373549467773326966779113869585706761815803864023040 168 51184834084977839608051137964783215185618393904237772800 169 107317346347381348374999846304646425933826852823377117184 170 224979919086618424828036434736904746376468346887932477440 171 471588549420418110653184371778686275178636279880930557952 172 988389547618139829924944295553062314517516815879985168384 173 2071283403161720579700910476602758396357085465261830569984 174 4340082052811175606938527615492658365245005044726603186176 175 9092914100028918804172417851340837212141979906341334941696 176 19048288255042853456582465963208657655007270858927265284096 177 39898549003248083328133917832937153360727991699196325396480 178 83561514384791185823765401342195070993264990744555676499968 179 174986457100115262492302065833493476289261723161646526889984 180 366397108811991079382761692720461985038824125774182693732352 181 767094592402141233899550077930425450402829015914136683413504 182 1605816632883464963868102070406071532388194581017821316120576 183 3361193852082517417331379518259175278907981841398428258533376 184 7034636324984041396840505061486989754629771813889202553094144 185 14721125843936624070026019141133291754907884532665078425583616 186 30802933996820132961550091094247730902755623205589885988634624 187 64445822751101190546025931431177004177068275385669886276534272 188 134818597708726224641181728433463145800893273807073998872248320 189 282005524234117981331037095808521262052013868454538629814943744 190 589818191666269542564367926795434406193100109179853619316391936 191 1233479924202635300952756927367744295724381855068423935487901696 192 2579287771964858402100540753952432529143672062327203599724052480 193 5392886945676112022401151303076615759333211534337245867168235520 194 11274498538035748130771773186331135189703757366431123943339327488 195 23568282647743843846572062339861061228954743941867939003008811008 196 49262157980552745144074337384349721393075090017712223513370165248 197 102956629562231778723634143976087449960739412069612808423088324608 198 215154750615127535392680461932534201524552520517751399290555596800 199 449576232573836635529517685545799351391186389576618851851946688512 200 939316746505779435266964881896356932884415303927520374115463593984 201 1962354437056268774485146731117903210015300129220472489413225480192 202 4099204305218336712631291283603453393876409364175659674307770974208 203 8562072481625792715309535605282416769322907320235269892925573562368 204 17881987392179166649540623068635078653779837297193149159167217369088 205 37343095705843943578000857734925599998092576886879188181804356993024 206 77976357071973955902786583446071236172539054256021264850348933120000 207 162807341525262943161074357731668142340094091879862483989541815320576 208 339894027288944198359602950299806477931312026159317923153117767008256 209 709532079697453727400813608181713182007323169958403353528639273566208 210 1481016137465238840369839635758328179538572897401334227814591112413184 211 3091056151659527555211199183212583513194416860551710430513345041793024 212 6450802737046586189598727838336218473265901546441411938079069668638720 213 13461104433689542515312076386734566229525134485863917972795821247168512 214 28087157681789140670476870306767579376262568786848356174003080397848576 215 58599707911716548320271927689699602952378279626095900171484587410587648 216 122248612715658872542093549186797516485954320463608666462260119268753408 217 255007758806543611711328167443595176769878817807535197352466952866496512 218 531892870722252746494178709994764068825883325470588448640717392334290944 219 1109319219997588791573129674701839847496925207626740499481708467985580032 220 2313399429619917879219919494413458131344463782112898314601964203180818432 221 4823994198651210767471242237545536885044004255011668858533622671424356352 222 10058315469222712796152437508929321313834939315682488345127706995250429952 223 20970374460319926985419453784770076123314904313855156198706471639296507904 224 43716954291480442938063433932503406817786235864297940759781226933328543744 225 91129009358310950087490315396142267341009260103903885968112048881440653312 226 189944430366576927330210560950304079173527174605094068954951913891990339584 227 395876714734726506128542476983618439569374534748690043830266974117317050368 228 825005926750559218952412797167944135337949549146314844698685284497303273472 229 1719166901762428965888384795436541785007277845398941343084609913183356846080 230 3582145035527063757338192106813556758885071666246777053366362844242364071936 231 7463330504961685767042175992030117929832451189171739073912188166954830266368 232 15548435834782996214363146897524447979058509802664205430573669252267532877824 233 32389597186338690549425068729291192859558562470358762704933541124886224699392 234 67466692065721647049583738233645789145847710530120307076185616534397557669888 235 140520103650788392248084666920248505580990411989943259852255574999327871860736 236 292652973659358863030185181791645468590057321165125982234409480013524865384448 237 609442984762565767311162314941099440140213530973144669495689042068721606066176 238 1269050840743148924869630362264016480876856268594237783309170442397481686794240 239 2642354088525576905686903289400605823700540084960855370483706824888686403911680 240 5501349955837114739487647512548721757205837844350198759963514527243614734516224 241 11452859663044627309225929035321134058112919280663638191953013202757802598072320 242 23841043282876352663546311338374232329884393575482571767410974899657458984157184 243 49625332437416961903956942542815481389596724724029986106782445503865756932112384 244 103287697795213627490770107576411342117795743877633912991323344836179315262488576 245 214961656459760469295361822236932218541730641176506220371603356089667843155558400 246 447343187363605208689967049861077807784374890666365343026823496120664179293028352 247 930868269625753004901105941755750343489679934409910809031660517544131003779383296 248 1936883136900154527682875075330976179940227297867058958558713074252231364520706048 249 4029828797188910490719084787165474780633364817775974925467689068023613759751716864 250 8383741890766798316624135119581429445775634265987498107026888400428485764741857280 251 17440444218317891462480963660912672850275197465910308660854145731662625354176004096 252 36278198304324711272731610930409340657380977951987946302765753806888259473083727872 253 75457523180705198833781480838052411712856113171367516906697392824213409197891518464 254 156938050009146412147698020403484266474783484029464017695584720454692327234532802560 255 326379603842524546782603870473114707817659800466969267433333638180005026021832130560 256 678714234827939266783196618606405126056880247495972339612692707759161680265606070272 257 1411303098970725061484666162739879786295385392698993215440562833409238977341418373120 258 2934426218523186224776224835669511589516093729921343593799529545502613359541224472576 259 6100926515958220289307056321674605558469488294239827859482451580494673079737035784192 260 12683475786726903895269687460056123500310597053787770352631431393149520299480368283648 261 26366399908303218153101871742627638925691102349921685617310164338636648571165317529600 262 54806690846778551316360962359691291446142050972792186705833582070543139228459735187456 263 113916519314388164387996419005636899568519524401815821369987082444085521586407660847104 264 236761114516678840557717335222375589773022006862213315831334828697569578614586683162624 265 492044887852091836888197427267150374425780188146490782456751622823842007237556608958464 266 1022515562126284278955723564668284044234944356841962396176618019071272006066479780855808 267 2124741713153356708206174623389541035110516059497662847022315221712308696148479133614080 268 4414825149583397532194339066297482877536601380900076530856340119722843870688165310234624 269 9172594416610356689767305282955854703398503968220763644170758126146516705134772559544320 270 19056465223437566756799409985493905980698360155299045500146475815806670466077337399066624 271 39588049595402675531288987895354053510922837030313295494150407463317117440179341040287744 272 82235177305040403937072674990280009063680598936781866493890761739449037982134034579324928 273 170813849877590340747756565211242693167135589409873307771729912341926789968756818577457152 274 354781181936254812268182191567159218744275979999942515066454833667235683617708424889892864 275 736835055732699266334524838508585139425617291294605173954946618444824778542504263769128960 276 1530214583696149786053137630616455213202431721360228417431482485520050405737520641372848128 277 3177655960198502340744592405805038275193875022366815768478434149992348433936299674373718016 278 6598330250947935924262861855790053254497531945787654301103798459631640846010962865175920640 279 13700423758061200625852726300773292200696564119164023667158961096746359319814150576702226432 280 28445059975689591779453601166878760579027619947858730594489119558946300626405477706562011136 281 59054467766057007315374746595294410563581113575849300170422620703476695351074522658934620160 282 122594745513978170055018940186965944652937824059176756642719144861546934293273039332456792064 283 254486217224387782291061702299680241251950583510725841548988773934827594773712519682129395712 284 528238600854440908168181495318233361684563793008551217765430495558397334056949321881970802688 285 1096401436388708230471447805086627251309786713200755313051429741183483956555991799323567325184 286 2275531073316472610257619337185972302380341174542771966058659303073696354184540674080691453952 287 4722476434185322762297278071575616835468009212274922295791106497678433369886309849999305867264 288 9800106923719448013117562821997516538078539168776920541824792138470923549344123419582034608128 289 20336018708915957735286072065906036583910578852345351103537078434131743836301697646190940651520 290 42196389431907790943694342008969245101422801107075631335910230494845507241086742961258600857600 291 87550578375973447454665010263961578704416925004632177159818750922890968325001407227473948573696 292 181642399854737503509904732569240365041054555194578111896565566712536680807835702997622020112384 293 376833982682894784198971322302525661454357728762589898830844985478721116252489985624463560933376 294 781731534557629271985186112191644352586850575098667773436696608720660689111097028376718376697856 295 1621586269519062729345214860070001725709518950926591385481744890095620579807633068546164275544064 296 3363546759217331113607038823414289868389839273932803925927032120753891511194935019801512213741568 297 6976377738928131878025074992042608722143198618265810466931901964872113679202570062498788678828032 298 14468973571190332330810315381501039858338609148743505623348343125283303052430809575529766740557824 299 30006877304811448643377347686983922142383480310817659121929763078597614102422299243968129719599104 300 62227068760327094483166922018468733720467355849668065854644319644973444117269040606430521739706368 301 129036762032828480875422386085340353031986493926092284684705860448742896474507255598257809083334656 302 267561278659559370344538697366727850115552870025444446752841504804422319785092722342036182889660416 303 554764776127356317374367003156684703282385564812143158729529543020947203308611946117519001128009728 304 1150192179950887927475638180150139300815538062321986801904786823991302553198900279253516288914358272 305 2384558482748851801739404229430030417113690946810480266229030248006529569444133559131766142137270272 306 4943353797793411626082279662412761297181567734821855975130043859459735777494252197817954069389508608 307 10247352217489167526797678801600308809159325903757429648446579031592914165081941300403233565274275840 308 21241148860649463261152413525990598053857821305252410245479778296104606705776739885907957590609887232 309 44027175121133761609935739748657648374473295491195908319373509740993940158455177478768217921744273408 310 91251544156461383595011695464890818919602560119499771068907971523467306841177154555382129404491595776 311 189119503378134255475729445697451641136604114018097710585600264986457065782349770706196637137661591552 312 391930641487546875093169144356126395421115774623235179475195104454738684639516089993466924391888584704 313 812192588925470623090242667730063883148755703346538036560837757168632964347302423450928548107390025728 314 1683006681685483729621682372853776827762511080911013764366483855166893972212585350622648281225010085888 315 3487303755178699502693763440043960778908845648749382614763137735572375439285348513299529470071241965568 316 7225550370389780479867879701589306148081895486469558674722167635564352506704167557635843009677772193792 317 14970262438155562748151676783130432114950322466907194880040492016650022081200794496011877108684729352192 318 31014538489339317785776330637483208343597991434769796509147634682336708440918088152523295501582101118976 319 64250832275928453151370840512619860333485548783421464260456923722582968398576397773533695753980431302656 320 133097476680707070636738874294613714417642428635488431251716521646634544850189951102380445991723111284736 321 275701174777751239973379716804958354923971939132540354333892220526665279117937510853818126454605505101824 322 571064596780962675357287603361419135382261913459904822194217987709154138192171498076720638615959757651968 323 1182795828932292547996116060994791265409785058598732563396837881856691076895124790161855252162675191316480 324 2449696926770407329749901378075912082827810983082124602939720618822616183220865803022298323091204475977728 325 5073329265920693804703824028754922829222835732320992585249223795307585585047462313132373837910143479578624 326 10506352308072129961312088559090388245188258858438010521529282729474171217724598294299088816385526499115008 327 21756507691556275952385294314188667975307752762867381540755585269433499020149785772284278640202985047588864 328 45051039396238341802925141742323258687560743522878734558614692817558764547557364150158838657162883689873408 329 93282236254778604288561720068086688067553743739339357333228021327567448770914874904063146950544138784735232 330 193139756413746921002486579329825156176861175106039931328822029264756751518168658655482716816621070312275968 331 399873935017503707612622510531706237131190036728306021830714575361049282683354587000307414550439481856491520 332 827853129348093823943855951016698320907603864750201462057822834235875043685037295081986785246837971244548096 333 1713808791762714588234725609010640142912117629917574003800380650771941842086629344983835367787532580751933440 334 3547728683534697819759724955744617866069769306610012869283006550287397826787813168484128998252228698565509120 335 7343743268670381542592709580926910577191083679737481391172681364051191364194158649674752061646523289424625664 336 15200704484059759886713308494181242181134183142600066059881968759071798467718849214294385276409368866327625728 337 31462206426991140379052506916510882927699310347563936323845947975838349112632799337266435354690399795635290112 338 65116935921710780546295994221628362580410048655290388736633313102546261500660584937574607493743635128572182528 339 134765319525386360681331290302869828727944900222908300659314969450432902843306606740485309345025199318539173888 340 278895705545314401536818197649010086292385248266910145515056978752680662720047359084327153660939633531188936704 341 577145202459852253881637338761080062789733447124404722725919196184515832921218178246026453981231187501688815616 342 1194285116781088172165649557961087482810572432862158897469097094222127947008906256696265382951485907330693857280 343 2471215963711700636681373329614327598280795787347630424140043025937062302574176203845451519609607979675984855040 344 5113205154711725710526097009564869904378980282733762726671674194902443449890380672609456285467772225439441879040 345 10579268909087498567099315028111050313391846969488347440763078997960232408513879399551737647179429094964227735552 346 21887597671174482367166373737873585393622294894331243354858228513665447822910706488895542922728268215348478607360 347 45281481203059854756483435666503488998047025845976644342012729022741517910627266488756971851439746834322901958656 348 93674917974700798482716026274267976160300343940102697791414693703197099620403846803165773923476651332819790856192 349 193778802439444031058528188493554099949783298766139040249991564467930010000092078100080813052796784960268245401600 350 400838608261143654848670370275163625924798550531206124076544912619949428642360293639247316989830713159029633318912 351 829112067183259463319796062816317576366193466162055589690916990081883298432169783166898603317507055019301032427520 352 1714894539728698945504060413140908573635708765352865541185322432843097665559954555651059551868639455770301228384256 353 3546844680884392062187859914926935626191348648093354715361398634896451239954434210873276553020507324795300775723008 354 7335463744107916390030774101319697261581700897193755611168022843793477954297529052117892486454619290238849617231872 355 15170283847315490330540865556453428383276682623112564125678853364028082521919368886787713264347237699436224452755456 356 31371887253309423063877452709064402077943695107270004930690044336798638232926490169462619899145575635937378128887808 357 64873670195976265935166551906647801074002380474091687639105943616179071202144346151701925824215772686806800784162816 358 134145853030411261747260646272821215307920890486389034558555396948939081876675725206966998257273428686574476022775808 359 277374844329941152211415892232101651657462414501713433969028666180411554667277687494295223681713121235657372442034176 360 573506051250534354829651105737047971634577034505575973081821708434208357263975925834664627656815821290036142083670016 361 1185741786221708440860443255617714000530838538922952541155686463769209206719714823098209261786346376870051798048571392 362 2451452643615112713540606760652862355475954246238104954445812592079726737507276283127266919397320213528603389543317504 363 5068018932590502046871452944309315077700999773233281015054112732828886418135515529989568236333392200149918925975453696 364 10476937643018108616336599801270509630351380905385695109844738428136180403460685110053895836942895446584437199142387712 365 21657682051725319395071210297911183927276593059153481359958209164485044046957475689186735937550768377891734698462281728 366 44768355906091583903376699432120019682280127779396673948805350261150739895496714004670988412068179559189544516091641856 367 92536260585982139962886764105610122322697270005074645114097838504780240545736468495189927255935376536482304180034207744 368 191264534030320938875589949274111860023189482989650440296309524955804884706583284690594001809264420600390061134442397696 369 395310837299157706169020857308836901206172610056239616344755238454196132047701418275908671352454457740168490971922694144 370 817005230368504434295660808255874948201829271625322325748676365814007503959245128876359272699933766769641658780200468480 371 1688468126811238300574078990608864781994280622887242512753685522086398082740507428566450215352559713240651542178197143552 372 3489336720082620701485759211042540516862953370063332697313906713014329687532404900232892405417560143408129032295960018944 373 7210658824214723572843601205249276394615580298610032810803607619500536892753372548815847513979954079156820919093169225728 374 14900098380015522314688153178727753078461570806758512125854674711204108472000301285630464068367025034023978583860361297920 375 30788286249517614119737006191091780649499899139016775675185609586662589350658585599978024784495978508501182194823284654080 376 63615677086579674077945006419141914734407691740828745165739543340885813570988756690848076730629200503240857031433680584704 377 131439264120238962419493453754846151192046907876237725739876246716519479427228217254088655021698267399428875276167403274240 378 271561674745504867876958248158656452341688576169512861082692961757206883155910227903509659996642730318735135202125698564096 379 561040610076080208624420518121337383996737287030152004290691006765602325105864155654604704292680131586963828495682772140032 380 1159051265422678654309277472810164476959372562700175631319272540424436544955063271329944348438757118252744423914056515059712 381 2394382812751853411700053293421511724364285637056777633732094453538647633215519746935708750197363970706800035771325276487680 382 4946148896029717048297721938294619473718579419720940721023010979753883845471345457624021318909831471152516048934851024257024 383 10217002741036975338719389267892796320363057957767404715708668635635510828892339981434847622213057412655444558307828468547584 384 21103895274387314162786317586157462104523238710509497839082277003682527226140571011614302949218081496741377313412041075064832 385 43589771185280884303531957529790997496889238931564180482828166767724465179819851847434973023575854862162502229667436526829568 386 90030460808008174386769429226717392862021035531767770825844300328413462015856133262272213325983996610075202660014391906271232 387 185941931505623514616512510376254082864435309861293247286394222339684428413755240932399019478914774648325785885127264092291072 388 384015051331565936252548475343168317882439505746930843583992645074900276310953701018058169692072188766364231006455573331836928 389 793053091718824676931569584683525508070747404719954749164557722424560962504472203031920527649197652518206406136649897056665600 390 1637719228033454249131901141222236377900497703579525182235672117916815432223993501412790413579058096511515610192110178057322496 391 3381893013171464561601847280211178510671290148533019414372404370467513781913987267342778170914349161322754987214206512870195200 392 6983346222073398470782417701349226907927629762203417945000351622572873480540809764936495729248003402539623438586974977342308352 393 14419514505866132888661469511807892137678112609808017335338521940945876277100219857273979110373975426462374045132887018142957568 394 29772898528988878956448720602245184393121047984719078019642379864447382305406648116186314828026218378356373788662178757944016896 395 61471678538352194652411994341536000462278847129861339759389512730596847506759924491916991268356511940125297712052287678871240704 396 126914885668291112035124612304016830999001380647513832078194905764441304022853970892436357508416057510618810194346085731602006016 397 262019521381031074287975643429521415667802579341215872510774122202848808747707197795674978829687730277229730347554030881429520384 398 540926664629148956563368678057538949441671426046157491178705011488810167186229058150785138596485836087919470905940855070776098816 399 1116675134675191947885243792719661303097369824771667975964683846299326669858925105265153284973995509661309229230171035707442724864 400 2305149377531637548472722314639001495397361044869121262590509362618624371062412061718393668366673354474567243545040690222387429376 401 4758336297924238548759487035748951210260552987839430188611013549748362432031940798691982177515340473757109146033206074792696872960 402 9821890343414543427864638279070339188531388513082116152485395982323569192843153968287941842781517627864103472186949928286574084096 403 20273044608085711778097810488073054589814080626566454075222421956014491113179176845161637079636148828022251704278418502559127830528 404 41843391220601259685040636372127693024272096463230281091001774853503093964180592973805761565130490977473519283600528746510049869824 405 86361233144114289777978619158989919887090827623979701534919979978492062197795914976149869974269633728577062710272833520879240478720 406 178235788746732470985291838624666097691769644891305366395231787440094032960423382606611194543849897186328452723468401832296485748736 407 367836789729513578645998082346391578279018083075990558152999593477173705188349738895079600054598109099675276489548632356029573627904 408 759101142192153309217315187010336767221156802929124073060853561320264647532808399012899751563997676232793721045529111201908244086784 409 1566492829688092795936136606878375043852103507689589906959063753650365268132002115603558769100145572096387059082500254805931042275328 410 3232522217401833841892367844754382366816048474808550492049183566756728760953403963466179341500766983486017315633744941240442387693568 411 6670202540082079626926716650831859391547167140150577307467712590754211999581826279875191985275636021782378437269256432225965643399168 412 13763249234077919402506973748661513928093705856482481173320026891978260678416649617985840978020647627410008545070061585711161537462272 413 28397978895231961542847559504959292980436096595248459613876371043280395677855968763845447888687370810509473602777740933719314241945600 414 58592016972594732379811432614910883034903884315174760110001564095675550081992880963812779881993289454970748093083758100772144749215744 415 120885462620059092874655668446352434663696420673973459824139892494783974585810442567069326677575608524858943779830338940100855082254336 416 249398806562583849325248232587907266829889756654352794670515519748194129140492492072140330762361715241049671164282802025731762721652736 417 514516591361620239674194660793738835089353795635458558403472968875357071031705926089700032706858288807038607278187363315662047064096768 418 1061424646807571087875677088736112583146632088836655287253903524076801977603689422753487727145526009422936240692730954978313898469359616 419 2189594915919579461625476028656318284734448676460712259200814949275641077089327880946731841713424254317783241475507501457450221977993216 420 4516720951670947079414709435721590357614332758471853934504492753893572388224398144775941797681367387682570781113391133007210428302884864 421 9316819291930420411725816614429660474718788782511512098310096539223926491452643545973738892165675775453209459930266033009597529622315008 422 19217507682621647559655196833383749358907897019740685652359426487068541872286230978299612537712193818081384540544159479138020986074431488 423 39637977372321018352113445106943657652203917032473820425979092158329038554390296264375995104226952974086964619517901206420475815028326400 424 81754372394679187211004693973969119071459164862494443281432741119661729029119529288306032426440622264847518364125990175787214903397318656 425 168614773998322987609311456851453554887159730750637504388941903844174706820880215587825855886501453745510237697659404207245394596977442816 426 347748642502220711933036150663166203586301569072338092300349068718361464226838291027435997185578373550479835083685813664599486063613837312 427 717167325217265527767908564654208259035235389577098128122749174708327289867204158061143122932764768427570712326133682682294818404548214784 428 1478974984128269834769660574853585158106109157841715718665431586299518481962172583984842922987690352051523454172623487082884135749741969408 429 3049906279755649101482131214664904828892381200277220244954402103525870145929565212069109522348345650083525671341039526123309585206266036224 430 6289230925578004089416777470612909408500432233925499947726418197369189385498325226557863239668154525464170719247419458272189949832452898816 431 12968627577634984222854206662713857289539510769646825904410728289261930576800978455098663332794599327232592764140256071990525872458749181952 432 26740897247356288059499090238267711329770171831619867954333613796546385032845187021882973561828274336198156397095501177215948923529139847168 433 55137041456377541850636956588892206676474777484183577872189243327657392733386589814589641945440049763687869260020618481681243412755919142912 434 113683259849194463658263680526112684847462819098110621886448875670057371132444607275643175208865937342294282602486140931401128690324946812928 435 234387907205353774201707971438084500187294542584890940438318297422820068819045023641364435041495230897827933303179072122877599385501931929600 436 483236305356263421359778190585863065696333114869953897092817236724269453298400059056459983070317386792090902745889200019097204033651321339904 437 996252966417018452327651689572123675379762593283238288888292520012885263342350026479267220866880725452064341583284626938333573357787592785920 438 2053834597704084144060435196890384377407925252874085389542877072062506993811070792068989262375655910144555741974498223480819120653680114663424 439 4233963557215797876194964736650598830266894607937976974867104438697273596974406632512436789452781040180563564711289664996382395264718497382400 440 8727997732093895773325297499431963742625693014618372896571622653432699197139511844641728057874348553748867076452942733297034176747936470269952 441 17991527589276598158087682567704132186019426988356378451866191945722711167473396223175795051474698236321306880727097166682828506666388938555392 442 37085778897899649372413708491735809264538831447202334211726953782227987141543779794916614683784071663341542609178875542791142714016958116790272 443 76442127834388991229743511144151398935746962356874996579019078712157312682641963707652282770852384256855472471448387705364354582102796954238976 444 157559347287277715860528708974532226154285974400949832391569416453236197534541192498025616362089919683905516419481042478547210595895604175437824 445 324744396803903890943582432919377387253084708502425883250316038316780356604623774585513723136006086649775256907456576014499382493674134420062208 446 669306885607497202483758858110667177617326493363367604074205417345003945140068417662307943304040218455021734237248681979914421455958422648258560 447 1379415486092282903831869677329833730029026848478538614587786839537883893773138619787573483670586642547375184736055268691603629317243473502404608 448 2842831533498185267481454513467452847632529773737762640463761088211980083596531642433980147613888114308934202494363018781938029820410853528174592 449 5858594205777008779633140802357631023027189078212581154870662694584550276220580037087197134897845103626055651778224326974860388207025706191814656 450 12073189637891983261984013967552743785735244594881365911101518560228129594563690192113742080607286198177190531872720599688029715591512627253084160 451 24879232666185174984723123061388331994280462935297899216622303645518849308495977961315361298499094845853200507478589555155177200783688567531503616 452 51267051320068777107600831717209318465341254757243994666092521100263248793160340587058610229014710104774555271750825820237408043390740863064735744 453 105639451776762482767400533994037968203756661692430530894245475436504978458140674143401802513325211950954547462573821874636885403491639853653688320 454 217670925155997370168504271265840116469824815322617336707328585538625650148946143036046031008372330410060565550547558100034985513159741964755664896 455 448498748392088460629296303119810142324929309072363675111780723566448289600414302681263617776922197518975164301691245225385138980766750708206665728 456 924077973237495404915016735594051756552176760828186769784091377609863475404183887846208272542406350319456088004060381532110239244321145506821570560 457 1903893338090197461822408525154663483297567635583023817435567530845992509126995156237452291546066205361619229197925158608280957790543073891091218432 458 3922502828914780807576252408620276847698282088133641087228461880527191813056919461749578062103336726465796949548795058309663174297756343349937176576 459 8081102476485424202325518749921821541500295350848904583907385962596205236837467006630613064231572655059962392874851006165983777402827468537530941440 460 16648100993769554218767985282158292705516343978932663734552194347351928166265527050510835289794473736335417843592660331063567410509673068723856998400 461 34296165818642633501666115311967688700645519591406648490609805996974056294515390695257485414515685800157791987364260300290679413597729649808879124480 462 70650178083864612911895920557350614531155545292053649066861651750346435087113451567762443597676823633026318255018729877149514639849979287880901591040 463 145535122141010772734716769817938536824970305412426074750702013244727983451058903978697914356645274109126482435217296079963081946446289016094441078784 464 299784567868843751341495756727807277611938121594917992156174058598971545211739096571632856039558360948499325327910801294930746806074497286763456757760 465 617501014885998413669099685437617430739839803765469869533335714464356203201679249783856641173380438651184111512035117987673851449293411311232896466944 466 1271900283351976229853162855064653072823423346142779953672626712689883676796268446137214734813961899318132044358674580903356016964961272397279310905344 467 2619723634310244030250050430673826814959677692642833525799293614069745379446719641492303361938300488545350340769405318560660312327580095465024252805120 468 5395664755094768159183289853357578845250709588618981382763748619532522251154353833067669068655475874656869507932025115171683595848642342787807480643584 469 11112749986800534218538468507368447296706297216558810429685078617153234862129674245402685896898552181644517166109915314649597038010804479858676072448000 470 22886810555511682010748979367007790549381709091429874863370971210223584856227538457560519360505329523951032781512157015737619881057079443664677764071424 471 47134205469869599041522847447735104062329401389859120610457887321225770973729618557788548192824164642818819559801014164755458177847029740047279125954560 472 97067608686740553017017080528474321498859480690949647222565879147069906141454942870447331294603317227098849988991447268374347621605984950005216135086080 473 199893988636894897264680425058649787241359796043050722930679847468742921538421831525165859968301785591515337823592235198970898035915642715318171042054144 474 411635137299576311575672020700544653169272317669354096896960112112604726073228703226104997748634771413257153741601353916458098973800327000065151403556864 475 847642034466580283155673319560550133455525879158595607145738053519999123315569039312469019065767117167741553884301332744903983390953110393015734590504960 476 1745419848737065670518943743134247291445239786160278984898996005264936244749756999406637745665244372129907688188921924948003736670413652537518440180613120 477 3593972528596159381819359421094356472431171549824810186466703234995267573937407973157927421744399149440758858106229534527987768180271298579008322996797440 478 7400090848093014909055019988247087930883104783863161155368546082478244678689762790054893071678090643181205691196645653750091710049688880743562752605290496 479 15236557087187325287960356582589617878172028528733491117662221792142692502717652318620445458528506798951471781868243290554403121427173094936475103618138112 480 31370696861700848471770618854240963969650153976358470289434466051966325938062008921576806982896351760028810360456442432002153488644856360297308788923301888 481 64587586725480627997270529630673727352817975427440588436285883678159764814363964144330401744720189396495839442758168555027875777402154592964672036871864320 482 132972414678946621068239728758081248905015594760228969164368471049135804825019553317871659675056208329640802893632777704532659917700788537905943544537808896 483 273754770501428403918579845793558703304323260023284296231294356115578364755505344607326435869599330821093387741141323180926439954619477023433872783913779200 484 563572141308335843014125141297533490036937309186722736386038010744211963277617679498020807315359789212455185719414036710445066337912558710994915709528571904 485 1160179144758881633066677786236434646836670341141045267220549659481107478250591150424538125726476121718141759054579426223665340222518673158769313186857353216 486 2388297067586659690170475151245208217043694107099722538064551266869913529401465507921371278962537630044756659687921092236176414136578024688004834883377561600 487 4916311884836295625630699912629660083670441117426649640051960546257556317981325394601031207666475263727101800978176518880663292523546145156517977851437252608 488 10119949213555642503202354284502739903339984413187411937607778204630636444138347457170617636909167291464313220129271619018240393770236527921710564298629054464 489 20830759359896759633072252674300866079127849307767014913679241740967291236167218279834639707983856129745297314138954616745803691925944087575430052737376583680 490 42876543629092224131466438306219212589232880473656602538004301441479931297579998149248452391511162927429838785392519516752461368969933501557003196882390876160 491 88251555528326688495124718069930470352011546462007744612442818589895308785557498010330136573554683684799452282815070813246062036618133596380906467001987235840 492 181640604467379119937383728672776203742895722086746379480435015472527013331018052827484227542295597152578611879072636935342920355736063514750847736823383326720 493 373844944724653201677857898916466580984037622222558614223935564767601977017108339549050534244620964925708812754072415654097343795916230413180344962009136103424 494 769410530097729467923343682916806643867156837374758932622951624067765411566547765800404754528608722589542149167292594162510397966100462074456210069224719122432 495 1583480843250525011683749131882724745554235004377644596834409196320790944021743430601079262964575115808662899282989271923910284668534818633381225326547203784704 496 3258784267549184172306364491162539978224218199083647015172122972714460798399560112427137740208834626645465865882023245696659794341253521870542471287138634694656 497 6706355204948396399165532969266009558816770475597325562826586009696142103234974026673105459541243690936245508694148730829019274619110316984952839159431779319808 498 13800844803185184577554889331103272196744852685881503884693114221456804110349499593441846458755371762743866415999097574675114694390702295352144730283998919524352 499 28399651097545314394925637430712505045501161541726272979509226470410937830422405783836500234253793664283981051750917585072228185459823205885671851888961004765184 500 58439781568982199614225366635315893155968569524277180772330679916977943184623544392814996293578663287204329986147554460812187987864227878773941108848707323822080 501 120252037690455465451190920818490240643625469035006596365789853720137690032722308153733453573266167642778712880420970674410924338924157869914358883181470643388416 502 247436987321934739651840836067113169606580367587783257844024119653161737071214482379427082132595234317670154809318587938940219941223586966542148499837563158134784 503 509125843412696926105596472270359043528446400137128170411619802959747079294899994999204295443860536387044202916225168642546523422946891853115692278785481457532928 504 1047548278853375821680890184927063004822316359049876178224655591677885612955520986969211691170105595451196258611441981625064662144571030214546217704696165395595264 505 2155318059125814429543836677558527932211820284660204244534974639100446592247088921656100681746122590445446211017487605123212561780968519075136445988596421993955328 506 4434423185444768648909375997349895866836531341045835179444429923683004032130034432803254707117901837110385996631306073962556104104343943816817458568389115078770688 507 9123288028742249863138760402769965680801816323666928705828518777190718730361860966556411614577571623518888054799842396764614943064624006751171461568786552470896640 508 18769562507485348664666338034906483549909838186377481921173172877011377623423909030609627954313377059213648672730546886241863942794492138627126752524625871462465536 509 38614059425971041929175403980785714004345920839149601064265898504765611031878745438090508462487618122094032330713463636815408362510488417069388084848793080913985536 510 79437460260571182936503430783236504298772328995347377430537978967804517972868576401678323580629117041080276002773289047453187441318482549360978733518126561374502912 511 163415727749834054943494721996582771223570830487009359175817679041817871178993476845657858726406647074347638254722678728226749016350156501338849718663434379517231104 512 336163841530327978079499421079563919885421432026528952417945054484538883377137512075289175765847626476916874277506526758433835287766057610538022395589604048768073728 513 691507380434079972823325342095213434985533649347295329839666783460477028132885914158232510091798368641200386237088042665810634202132127167860103590277588571150876672 514 1422431460664398355486151029190922370677715842182371142978955033652489535365037265225438280860387857222041006376510966954709656513670564946204120799505699248799744000 515 2925867254868833855307720735810455524814364762812119327584225039851424970795420676462989584144980906015776328251126429900861713109293363117413643399167205904704602112 516 6018200592229823665515762256780594782458199439251593235068646397031048950270281459867829713452557936342666236215111868246072672478004389633422374587536891182667792384 517 12378485218975573976247781981127691782837549737353527632689928341409452235025423336593051401499757346844887562151548571337116898731170656504059326070754741760435421184 518 25459928509740936928871717275791439855196348645100905622344887747130525432876636641003642356375517142303493713625731928858443853671458375894515751339944876778117398528 519 52364350668603005180174013264359356113488382237106888467574087441525320010645790623760492479174962254503739119024202513019206193151302166893670952011840263767269048320 520 107696889829790156921520896191626210364945554949264593693549703026338716920416273580819157753627847878798228446709049448809052283385907580841376695031919153502968872960 521 221492756331858847667448978172667752201475093878753184023228386647387958478053814345511849198381404757121043382613551073771373296897284553736356789034535966363929804800 522 455517275003195801818440137797324208903837436005431876400698137294254560972164135485514869941118918181534226683705212325514843937825144889712397061757901343948992937984 523 936783352592712044712224270035831106039401324643866725201624873045274520620631971031653927047361242373908957339549057923257253170216876595993429052456258487672469716992 524 1926471089395471525651545978837285147977081658272889719652839748313833488069241831170615078276345460461134635365059490144238473110114311890530751329464821940163769794560 525 3961638802823740275581547672476078885854918300063974827300363677121402246995948098283374685323507894602566731852734483113614298577743006817377092604755135808885852471296 526 8146598953522251555005804702445953980122137764128323669497161071642851426127449740088438990018091242385157037495873134495902985035078758015011889646316402793327840198656 527 16752009355688175190024285642250580998553667106906008886064999168648340332183246715077614602690004715171821736282183397355305175820533072948627715654580944440940765904896 528 34446620154030285661569243529219816337783194501182097271139977585523280078348804109868726910634695538475103777890208847838292684844552557774640664073898228610755066855424 529 70829715013478320546479040467524200944860685951314692062696478887930780908273766283557882171464854675631368783686918294165230919196807825687418147486916710886315506270208 530 145637619460157822105769567720589425647729703347457485949368595922687441501198817615696387312170667850475731033588018185371594597804346545075164468942100597374286892630016 531 299447627712800908946569309787180533153555349170269913421518269919894430789223605307776648602721006501322499111160039747608814726869695491668078792733364960778453650505728 532 615683393595592562622552505175897410470685367546336331264171675868797419844545725504342237500862221561447798963018224377478244175519471998587104143443415579762394444857344 533 1265853042027590428636786230709601353113963046394716430626158620650315100326344257760528237344835947287829206155797598611190309968911050909685045044396165001033150239866880 534 2602546245192330753884549178817448604073545328120511164968412958441693048134540829552568063082642733004580006337868223999601969426507873495085630928901289586284131424141312 535 5350605921972480297340812699327072302631655083365353445863140283785047348554385412779208422765572714111630777916718938477103725499277539395792584603190989342946574213316608 536 11000105492875345026797136321703893947036430285593061680742406762692502607420217676768145156578406623254749476047147194192929833321326447433684559034301113080707183053635584 537 22614143139312076150885778388127291172008031849600697042424916325427399571423301341985810614835871344413272087320909942145484314282429473246448708836088538230342593477083136 538 46489283661628406220561216892471974410599921291277229265235059132236659565947833605886467609718783764239920572510832348666362587651266994193675065254437347507983347143933952 539 95568557586995931401017735282830829702635425189842613675239280403910024574866053365103323511406824935162253118987945002264905008518147815827309375142127322429472925227679744 540 196456632694042715878324267757903061904805461981753043786346654327965099310547411605851522501864548610736727079984093285051476110937706899342660874308016612362147068911812608 541 403838645275949505906499027494103377606073100426797555088690706464427516530644965087139330841271801634791320195698980725640518531276528312300943677976318767822276169673211904 542 830115648277898327072074545528007831664266226194033331384580935171004031869203281254538575597290197439696351562850808291776941378843490671849301313798704817230885105812111360 543 1706313775248954330566758698199172192393139416219232596528325989870547354341408943076674984685358020475808572961985522423778314254175442140769696939144483268522693397617573888 544 3507266707260279758300384355614018180494632233040233253464261245577945473400832626410181892032304265381506479189918768660476206722181000815774946462241666523969132398374813696 545 7208888624398492054245877683939885302555906541238160060283811310054080541825066254602093622396107307139398727166116875330257981473664754407272542576037751778656042473754722304 546 14816904912642989601675767435245399176510031867505899542358055810741520983887042676464187053665873598639789923861040387949447802340891060627268369574924399073750616589792706560 547 30453439769832638245134397994599155269136915076201005681846771617499972732293756095585922776708966196964279156523905932550222975945386575847463085459594413685124903628221448192 548 62589996018186738759147251720133807609728471792212874127422810421748870040771942314553611128267698160067750006804421146897643248889143893280261717280837501285809066756043440128 549 128636208389346720531997499891453482658479509271571013228533256984300762331647994857293737482378404663606131112465202757124449270329143479503735211123399148216138352286456872960 550 264369470411795715000902278402648673443385563282068973363070205889380327965084918084126670184380944717337507485751805561805150910374547576194564032028849539300149737746052677632 551 543311831159842703251691529838407358648391256285639857645424181099207400905331377649668965310568302800922385701707743641356046609413586617618670506325437986306720767124829110272 552 1116546568686246872959527222769354614337962449631168444062429897858093757338135695518570028904488611892728465386852343508469037270255855161975037824556238340937933777365744222208 553 2294533297911551708195785018441120464495636955127225653386163480806903572978585762567346552329016625988663057598104367696723306446518296322435777017593557769610569748596473724928 554 4715217807498583276272624722527968413557292683995855996346099026998904847135950133070368209847968981510027359943455942534849377679760239508989868410064701130364723401979796127744 555 9689448310139145248874376542438164062585207403997844758027725595851273529859157890920286483438040679708739597631017452488210248655517374711324076822772882973690051397177248317440 556 19910687934417544739887098377411015928696217069705251689578096062720870919615715471081782965034219248168198979292202101136382229879117164964409078590321247589815804994983466893312 557 40913198310932846076111980722839832247454115272694055322228448450619866179189141742840100291292388524118457245748138391775539781939924413565927370078852033464963832678797748994048 558 84067972303188773798846104635286174905799304872720987658233175827796194126756691943919365482580839212438804065069768043035128739214557798737222372684474227741468122181641657384960 559 172737932072960509655240285789549897954410794977091858679712944866331147053615326198033217833885435673994263914623991192102871951762591741318126109133061111387614643806507964039168 560 354923608139778815728542415254661539257595165558494882438558229481823349364118975924480508149967902863865825742335561513437253876752405670894202264954842936569217617253600373768192 561 729242738844580787639682126202570948158373998564486605375782616665524149446920663607426309972668374943409828522417573470423196482199107157721929545810576926554238475454287288729600 562 1498302204930034543886819008802221020748967447877293062252829914582016948825408246443839656817737424159404388714665015971014465607840341530087690505276564535355040150116153048432640 563 3078341724484414314321026504051774951870124817360648391718704600577790262931837269374589003563462562853604122636549915307967381399008761536905419484577546437213977054137337105088512 564 6324473391104414926943356554351614351758882174618844802163134793645222246016718032351719824143052402864952433137345045818251399096462374992578874365682042316730069340306638823751680 565 12993377803618689123116790997299405494017077272872897872707344722684779438121751162538840318786379652902743325029116540855650830890049213943897222978264155402795451430623559198703616 566 26693771855791999609079476838920624627325870151588402558266373567170579106949416136406742235527004365665307131953525827736976408595124204311462454955394777238946532028703279910223872 567 54838810821199751061686805013484487493035740345549656768734807100332855221932800160893835111096841948197524272624490322480068554938399494520157818017056231496824371352649502103175168 568 112656523233241828947070979516184597327781709265572964714689906036854841608228200623812600285776461097886200784797759478489376529829143101690498909636855472782642543657738328336236544 569 231427474370345841749256604505325890997112151418722036473315662073809346742351240659405615150434269288901849878006594707204316370156829497237604700249369209680685957935844808995110912 570 475405025784843333466177221253760741093945600281406048821103520705913666594432211518594743481163718435812366191815335118392080553295069289869180963179681071341947980620916818979061760 571 976568984536959646274506916763687269809808420767788130778704424316572897712510494143256622954849866036460420549544155074146239493758653949286716784633319308593780936030138613805088768 572 2006006870043015444115901134240092202755138421773290017703086066610058331316785589252505027335626001029810887467043343361674993966721837439144830433690634563717896328857660446086266880 573 4120522213812714653353471103444239317910211807275424185087917155933516765573841996362560295828712324974243746889960383802891922589807019552404216137138804765446289316664807852831932416 574 8463743294865310929711515650690963220715291738800802479933548706140075884244138839178302333466435291354446989313416629308474411418278879317212177276154061857949616938218358874256179200 575 17384536222923680495849208679558999880990515041846900410472203355758431150898490705355523872358651641372409932978356360248701037900066084539009707271074136361648932093289231159402692608 576 35707065769047775651529714743688856090829482401341479398686420844661199305283417660164109768895708200126241047594461563525753160474903291051564401110111245667087624494620909252483481600 577 73339115771037767847695100864912498123625091314073829357634971623696032814173523646265117855775386969700650520513766827774189354530923370832661720881129421555653021743411015957849571328 578 150628673415547369600399190507078066942280215875426802599756657189511645871654277307397573548456012750281221420059918286066482959240912364914946788094484754087093461180177409076933689344 579 309364255246567683444894494949947802629650226937332412802323677827259893613171395779183310295719285999831492221250793004258628726337597905092997241509700320238757740967513659561887137792 580 635364780892078639932169933952486384196541634109893330327995624202177337750122476455363545883252685417784397265824593396186562567213318305575623808733065402927144733310656162682491633664 581 1304868327048270294735649475419030019119721002059634521499908660527065176019847176718673439623335468009889837442059467583279295154922679893052818297497307280619573514949146217253116575744 582 2679790310000153631456350474664361879741961845703688646130720073807235202427121673396233675256105518469813140508890207947648612091727199414318645277239268102295003277403063271258635370496 583 5503329668295384515115528676559520426764535724231569765913369165374974775762367705179847555225467985582140147592972309869007227917477629667679026545209457124511515287111098356567233265664 584 11301624244545860959210965018557730075591798563657846699261827844871758253933013381193190813823739870328442518281892078341919063797010235680923232719980772079276988788374958344792803639296 585 23208487544257105146019955929157142441640094651510830628986712687034579786350193693552174850339947850217212577976080621067115390468275588812322761402222188883343194229339638734031129935872 586 47658841211962647435673043965942726534862363685558619556579661403373635057507873922474491411333397522995112321305838176585183900113589768528966913079718853289259127790906009321585481089024 587 97865767235835696788935879629682233825096891851489802001722343727020994482962535500204613985269392951035036469517760714744624271688069136587004373442128888311351290718131586243264979664896 588 200959639005509750838148365788646100312345478953530443222921570903190332292935808136874343950185555064957012809011530999370415464259786932174195810854674894279496348730172353771914655694848 589 412645973477151623823139100600359426127251308873175316453060317376693858834563400972179237758638647812917919958014900779947063388620528621251189431837317382350333954184171490242015086510080 590 847299865293896977405973170983728692165916757843792563007007973808495994481054940332418883913412864057353317766396758321624439096944676823576570916923829106843937220118256596037744644325376 591 1739752389306086273984951456996590702419069833365621836418420968245915631433339471705584785087561428307694511339881425328460603705954334183858946711174912123067466120434517627967773935140864 592 3572140621520074418664444530868811034070707745949449750000863242140863045771418214805262851811390116093085463758624355205537825713466438042315262350934379053029758475154923257676801884815360 593 7334330499944606778556628313338305306170442653774951848011007705077735738230662816410935246829009131712739756635839695499674647362417047104412385223846557894083620825292256200371332024631296 594 15058553340132044634442724102351813054447089406678107498647738736146238069725525635476885931814061209469024217525048963627444695637867519106862690318849781102820861155098883232209419685068800 595 30916967934841170368214415251272690558392195738580645219844952916437663905559333247945255526617759412573360050133117604992123652263924703846988534703937094762541869582894254190289830277021696 596 63474813018076589460732878725807811748727144548606802491535460157546484335652588155554186295209941235200262978528140764345226425532296427111536799126126809431431800290728217732797806208352256 597 130315740996999780672740023937584531042932848253092977541839891826925234635007357021298853063495409925575664429574153392158410246241007824481634131675705946652064588095374050396728098134425600 598 267536635087938414581732987441474387833148177941805444519817205750852513812353629047910817586884657117838358008532925375309124211699899939332142588546410311007356097937288710069873784020533248 599 549238029190223370682010405320760728650819681923973624966304370148713219339179217409032673508720383497838914523450963028951017769312003339778633308834101444899729666641857351169037153618362368 600 1127532110080925247510603728041737604790957265985584187990067613707197057037112877643318212384457727065874708251821574917441377719244188958986576961946895037341014319429325124080740136269119488 601 2314665496444111330760478123221591821810463319990825446059391729633214793251502206743293061024112810929506916306150061486266784105775863838186319851296179965867644758688273619680344437206024192 602 4751585841056281900875181779337283298298415892468887327044081948753356971221029700936548481698549266164512051922338212672749842999258401206496275409071735703669700301276902401582751612521152512 603 9753937427875545906492593573190983939855711311483494892336873678954206125918988536894112835166317695868616064604900999682525145553653792475395012100297102104763632899551815146096652185417809920 604 20022228645558435777005382438460977866210227718896087161358837024819449269930023059506492549081396005025332275073222564458233269884083326641350201222486145127496735465072616978284106891380391936 605 41099444772270429170734119598289500203867346869894017902293138046788880276639795803127437960697394373774572286909348609267595946184804600868507747212558388471909788130905676608853383577381896192 606 84362725425219159781671258824987089565484172007994582309110162742826792349085594360281247668248375593233412623567142111172803038092717683331779751547613585770322933846912200643341985951189565440 607 173163509109122315402800521070506251997298873103494592415806961517197175110712423772415377268424161878761181620056078748941418062924110899063056159845422168046575259067241851409452741764673699840 608 355429364820772295125955277712595268985404348210326705429425752785284125929207914166560232360704966159434374157391518710675921536962280651986712955948557510521450945266431585646895853798378438656 609 729527058665766972007174119506942328705315479147598250735473017698691087341559645261581615390485547944842574940408557145925321121224048420325257512508095039771487536325955690312059114984161935360 610 1497340933391851362109963382211028952735466515379472300932362280345561065845952362372178740117314291162019839010932345359585945259638539137125301361880983010038873849496496170717023765585853415424 611 3073202682707554430989271020929133237105788019922493305207705334828381651373078078573090251530002881871459479143831808290987693331867885785757719463874866469534810940914179190476522061137375657984 612 6307437341209376626912337091706926664890978511275524208304793383221698687720437098580576763151350404772697847925341040961739050453315922222140311625345136538844390839553838719757988677436162703360 613 12945115859966609635944016604572201648768951846082630365490807715526707774364689490049625892238291885090448142303009351330831257126296653390314962225832421729213484686505347388716542573752510054400 614 26567470986616138320551964928480119663018478515941325594805688318328622237205402498332977726977623940699611755679344170910226859466121083741156626563950325991208651650033552633341036779200789348352 615 54523758449901342028975960365134827151456469508986085924627924316990147482509726991554541333149006655660999505926019830011468742900801237098483276279639616479645848576931119965229014189702272516096 616 111895513269442239152423396526003053414423742431208417484245556995422023592341808993740412539598682914447873971588897130860388162262389133541641239642429200575697246911112862796126665373052229910528 617 229631201568151608366192695729295966209620156860782049160640181281133365761081063258234624963398581186729998655456096875618228570230798977643547633038045361286456118034193144190959146504799391842304 618 471238193194316042685919460833773519217872530761718708072750496248132100168287511813259209818266224054898781947885999695636891953133275195852571834668449665096374512528208742118322167321556466794496 619 967033333943402985570398857955987164852501213222929590283689348655658053205500559074914277601686366545952323564718641317273915755741318210656673926153813514854000797091700567801743021396732015542272 620 1984420961506490311633871433323917288018662769840977152066344634016621206867266465627472801406374497981994252998096957140944518681844950193881760000756491902527785215265171795815083041858118970507264 621 4072092043753119061659915920205337032059822649354908792025957880275146061042642228728940940818603833811444633574045276891700627158091106632811118579492279826478480346750561291424007289744385548222464 622 8355891752279943543780422307167863071711272205070195656035081030204621339469976915320561604804072400850842000180445375404399276382865822617642896401232257331251771559201228364049910788642245231771648 623 17145868292866921428266359069257748294196554091513317855910424496298166526224381827972643108016848711388078921565662485819410527480983782165346961222275377439387943401715212436691043353154587392475136 624 35181766374472877057870163938132983076864690143393556661428056959096971130605330740965848401020951109837913623143711591879281390453275076912334810631168821268522784540193247663148999890414920334835712 625 72188380035157717990495458533402310320360568512378318361284350687853502093625009921555358302269049387129954165576689862751107952713265185409736217569607866805530615770670649028479677344601983026200576 626 148118215155833024845081842097324888636504406835443030890899040863495298288285567919024849237973324543258260577814923133931281215133600429676286868343690948984212029397221213819417712458352950364864512 627 303907335070576012382972705310963326044864860551240889734626094354687498492718919575772823613730339811053338174543734744998927882614798730990825701875682634347316602003926233396335384773512481256505344 628 623541627440319366570417078827346167785240565828241714338671032765479491917886424085241965798885920426766391487158107299199212648946694377567917725929777452762054304746614200045342104995918221479510016 629 1279326214926312216477089460991746859383803132723904185917514663064968589447091863967431320239181913535943939191172176219326049777973181806892062474728648796517994866721375720451502879547023273265987584 630 2624754825757981811670188650572496099742049309252933228666523720259625659321656340645412148512311441195939563561588944522351974839726857187322249362883236421085489323942626093956912846905441854219616256 631 5385025975611599190548210989563538107388373278170420914770491052054360659003392091018122912935030733575933177981031874023940846128321317873003229854118417139778508235927583412425448027664875662035910656 632 11047868529896988753628432874926145581921703888901271984393561188662022815697205771626593954556807941175793311336935685576825309636223905801231818846603389961677644601710313883937243566218068816197320704 633 22665267388350927590842868596377974502097383616381500696947584646842561967600540181676792514583525837305733942462074710299970344227859972306152830328822990845154150757221553299886695741981371614470602752 634 46498063899783982205206107984940907282186702205320690511555417441326928187712940626173507202032815195696241431862637128096824087244581183192645069591695489435977290000373456888627779607273265814961127424 635 95389502939672157581842725788700086905389726105098178727327153100875086479608518341429502411429712202198715384720972538533054734017244078524604497134568010119238914057079657764626394615646419601621778432 636 195685214747147490916993840586299038155901137277275543333654188494764442119849582960245533303547232212702739586912838910969193177375783973288227228912976988377169206897877365530960906134622684415203999744 637 401427546713933173152321089614451573287055112118408850745844483782533579894335082698774894796306203839562542819999767809906573916865258637037914983646039841135040559553197052890324174227951337454778187776 638 823470562926491035101895052378680655335372187360486021017368031915783941855294729732766698568238056877805630659452282297583696626153688417253941841795615493258480780329798778533996594764142904359323172864 639 1689198762451422559258093253102684600169159698353364719535827371481560802674521746587150741933715217773838529030855864588134311207163740130306554978621976537026692943015877944480295349539345405498496122880 640 3465015784135516352114290833233114577041904436397073248496498945943475676661076979595505235093702548144968197637676160296544597956532020592921435239960895317511478184011121378821934619245104599863616602112 641 7107575563928847124829699126544124255780385259815491535778623355414646597877000700952754131796300228345982664676552664531414491708761441787123764842298554742425657199641513488889009296970137369125979160576 642 14579061836227775722567383427352294405751020722751110346823756947072285966001654278827826280798106388728612814310248046487030184048607552779345181046726464988514360686581916683574693655879959440417148108800 643 29904015769325678562872982150575190692053089562457052916540124167898962588657134380840901128150711233170580729177604582171006334810041099825327255681624984336729397372312470279861725955906940211166686740480 644 61336827467757975960573874765620987891977037179290692322855305124550063522654590225943436337718274014142057714156524362547095520402309292603073785584463911236887381506241113194575047788719275961954317893632 645 125807051682035640160131490720355893139220891040389957506294777629643705128679807870425013563745353440337287588734936934335243075610403200236704427191318660292950585020227170075037439606058656561435858960384 646 258036152646851525203389009355756546865266558980452129894657313918364444604519508180707477104563329539842103230425915111305866438353721336707883676254297483377205780002937477508312426336794497516251083964416 647 529234377592869624673145021606936637581268526131329382123807451057410478309281144711023596269182651480511182191066133468714892144320785167118687136980454581722172042271108124907036421027290669082764659130368 648 1085444119511722283704239274564039859839364174562456502707584478612644516958207785370878202680194606754892089472797598974606777344891672231441253724073486637516361605079613608129390325362602731830174107566080 649 2226172663296275847666677361660584754112636771469444125475529893779268275595308951102520334466147566166424462677006166798421236878290540435516380759141948827759319201864965616617783952981850556411516582625280 650 4565645534206570283724237358743903305455599440160889611394612694374088418402523914169481188010328781081673710642606926859509825821013196100292238903994569016080255963053622255564415140727634758804916368572416 651 9363485114141377655528284142102441285287654581827992362273513348963509282904361778136845027362919644491257712217674260244436835741717755486986200628456243061027373611392159631313338609001854883322581305262080 652 19202813493283855333236123331410610979056911741595093283273417314966412694734674056470781430283521005976746781609004446896295538687219285521191689129540527113143944696980938578241948287558593125269426195660800 653 39380772139337529247349511337052317851832224034896821982057868794848151216531910383552806470237637409545666111541840623240394684501732732121516083973139362527953864767108889641686401416033758966103132336029696 654 80759873843392881852629099679061656776236321387590384216287306735006325239196236548887414095831815843307850381325326321979130938669883947487538799513313839209759463200584213090988538035182493529655619467870208 655 165614781433803222704830256081674678308686399704576824414808366224517385770093605993061081559325111780844730306567597388549808514281317378670254325471082334626956500225950552832793959730374297610994321373265920 656 339621078286288426240127242160102701992631392627198367822521460435133461338336082917099221001448748262173632743971865618073537899122495885809409816971402080645586591009286153826003679843922435304870898405736448 657 696437698410348561881643539178852205947659544421078696292646288550355126385572055479125290830926561159053853466453809070721843494173184214358842943981752465108353468062510754141020145211453514672125809591844864 658 1428111178137660822974203030723601060264539289918868526331051414084130646193405804750231818924471487853560120369346958003066297311076336309014653856330249316210355955904764099289048867038215635178202523320188928 659 2928423576184201967911172932760741184520281448295467431489080894256572156882113799164221071167049961268867536717978175782362988040691524154296441123093034976511907950616188677829141016480359880779580002548056064 660 6004791293028838170396332151895181183182552450648808638994303223347891398920393659140369041408941050501570873649570424556799719115332849135187754239555242584295772921195271956667457994784518639073477598635884544 661 12312722849860971421670968030366076612867202564947413579731542437388337225348996325791167460112260060929692906037176677557255133936092679721927750945232801485565087837638887882659444137867180681696391021469892608 662 25246575141292060693633623896776766026899984907072656527580782260876346982966606667000783520872548321119783724444452682273803282331562136125783499789251038965640593525345914110806137764306338961332853856391921664 663 51765812815410933043377658576472657231440133183664496995255812795628286750115915847093708059352821032036749571881373604051742802708840001224103268981208950984788914918886226281458510032923988834150756863220645888 664 106139202200309045295116786643335949599336618772024341655415182716270536966272794978285111538339645706421416594061105081468158378578415181639799137715854750058280065439737248242444162807345636097679271028041187328 665 217621015537112723367924754822873788401093117381523305291592468675487762243735148612093690083091107144356114427876243593096496231399635781010685764882044542608971436256952361633757076883508858473460787829261991936 666 446188215461687750211349675052664503344750712663112463261468774285202160629841594489756210353499601030042797691116079734673991392045549698592053120019086811135778317178590859673197469940364440738686608808238645248 667 914803094533300547269691999477819982748597749974996411373337469282501514116733805835879433923993128812515671883871071834741469153831244060429859238476267610465732234846799017201702335266669274441728322480036118528 668 1875553416352112112679781979350232192869241972542308235471277181627556770012413338624338917629258727499094806903483038900910995116078085295993509398900610165424237738401936020433663705776626026344373796274826117120 669 3845240871974322890511064168802419358445315021826544060864957069250664187743356726396645843128743748083920339728084170832025064236803181462103508178776145097842397130815256293578882875912855041254454656524743606272 670 7883334940516411851454821625574105494640757755349534478914318403887988730711592449234753318909796682600188054228432013643058008059518026990099572847619926027422947451809436013325093142323173591820778283734533144576 671 16161763272680167684437703619735881125630629913368385861457966200231812671963221567374919368997056714070087285339442374541419341803339072026632644699549418873047984152086387831434165838019337601191685136725563146240 672 33132930797772486633351550254212306399670086950504869214802516122924872859479089460815436239799596304332557613081668306833659360456361103549229713083559636215762998431884498496326253043301035241922736474861374275584 673 67924012320266313879982512927609216794397723286546023316323539158413120643410248754118558579947327283489508603483476226226341277100250702106539925390476052901607003312068524584793375987181063297752739080513232306176 674 139244866674071446059857246278957576718365181232240596366032072920997356633202316641753082585488239913559274013268232601328613020516133286895712356949572612750580685088155779747774056840899948762416078837777206083584 675 285448295883276066979808437255133263010527735057057144164151084696379996487330555413439860811729262894414310695702162461157972812429348951229341692571334385745121836749424845008476542298619530302910154102187747180544 676 585151242175007003893086170379694258281130122881338133016599392760066721058359415638504882744437258721836414222332861202753727382636954940798478406470553320638326364302561589241359865814926717342024380863561982803968 677 1199502727980180642665886683141883370152120628735575893127441396043464461617825977399632624951018749428280219086128570137897232033911013924834485204509511462142158097889361566750556826157835582512864259636871099842560 678 2458820339560206157538524681019054396421605275504009484493876155142629182926472294335569882815210525358532208250124068390243919938698079382990681088472443290077643526269543585924294276284171099857919722581520847732736 679 5040165745542612976602703290812994998259772761289746823763888514027972365412076651901860138082893172661074944206841406382465007499181556817668884176057448637278619497346906893345751862103162652400382201179445393358848 680 10331308271604923574456117857732868540038107534222766609340726856363414643242240158759626482119829263811870258263957792770625781151942533342159732218926647020771363345492375525425598179280877692636338584287238951010304 681 21176701704876662613479726291935258061974023521783564012910364716134376712312305768579678753013322531955225517076914459151660324612512322640234254039428326823937029951523680246872267920331045700766510677158488036081664 682 43406406233468388452017566081141626649811722580788647267520559341445061797839105409812860228034272333456832324828318869344262567576772512935805493610288018200436748951231253814353401700325117200689173043805937584832512 683 88969647652564706100530425190623661769720327463017027962177140472656550370031814685047823533652423056696160639406578848264804753004748034287612779931314602159999361416220177470168932370634534927730595282154306039447552 684 182357006853242562160864436287419322476605802239181558198764225681488105075683432379972776077306244228216204659158427891216488683157655690149564113360491309253106385145610012262813048803275389291302056558648781883572224 685 373762391752996828876690183923023692958510588410010390653544243358923765885209992195394212323457597366822504784292686657045008545791992790839713167267260224860117164451842690734731133684367525773545892371477687676436480 686 766057416276284210483513204550496438480769709164455601621975283195097165539375353836313690786880819268692980485177675099852610434583393376627494275188561220583921223350912304799121890267615180576135071027146980960763904 687 1570072237950278431977229411414664153872922477436469538726813322410895088547804788169147169331246790718640861483167072624669539282191535699336867041467802049662071790643959026862920136257727856334641686679417567104204800 688 3217885265303149005985734059990649977422336129118298832238209488020244861210433830132396783638847334951750330822722826306111619008043749727205245925174097972945709992881313424560214744046365498857513778232817453853835264 689 6594989357044494464788528081764585358821241514816464572637807230334322827987871086800718599988667287000389268559546431303815155972432529416268602643528659733152569614851598300243858123896627425655065588311990372139008000 690 13516065311733177592956319046744651209918947883319283438336619351821896316960031474560045948417303165996284192664286440871411565454285096933363035926646559648810794850186840963784800225230801186479114532660588423977893888 691 27699958515037237556181918085248395792335988669968463093107978744666643380443199607112863403031952829204254361037815372160860320904203136771115257668262068435951828772883227303842477130087705151548910056852769795121086464 692 56767611983059722329339012690481341219975273017586283996909145041932303129824459956484423552142110193070911501031823243642235301396280016898536097740084053946252592541911985295888624164002661964785224579107363299151314944 693 116336184804853495613320160663921922258714397365152852311702487075765655702443484987461726003298672323140638004341350407661254167404417111818054101424945594846122937709950258681941944545336713856866691686279480870206177280 694 238408485868561234698304382364291412484652768703098696086770280661966447257953195156592038359099852619175320534064214646301940198550170985201152197715976575331167733794959142706603820938259801164885330978326150775899684864 695 488563836877534667956571340249890319061547435107573429029838434883576528796006227489361540713424090257378041065827574342610672519413765691312237203848203740452273039923408064020306605817758979654901139524261583601952358400 696 1001183438317564361693495753803448730808089783855697551201755968643895640249036872351537027175430025329787193412645434044174718417841666933756706189531808593143321550768235399841153751252369147383722275771690233700695408640 697 2051628589010424747447497640726060856671846050325318454500071555600704203314575783941270447576447900683276537690303388619235428293693621671921101636232613139611192204827321836416759321864636016344921112141768268079433777152 698 4204134377177226923950599447328968078025672347756037864345842709107179248330403134304606799593865069190273660642954564874633470200196651525806074370053408767578894276275367510976510114329445218891531742278135255426637234176 699 8614839925999966048312161354446827443397061558966012134242059116302150711756531407461697358930206076297846804469721274446455243835500923788423090521569050182219919727335874342253036686918286272985747635984708599475307806720 700 17652679113941123955746378167993897232938059101665234924890161508425985158441424141154178683010102435417604164579414447497567670304413743996709699822642525480066659635311226245544816830302323319643410424946027182626380447744 701 36171527394543105892050669772925193937184147343498084574378230996327360256942548870327292627527831024830483921307022406647291210583847386114035998280866660872111301171514486479720747684647060612471057613714014704182874865664 702 74116668582079392242668096014684228940754724179601542992711453797981788192365810601699873902495196715980644631218342644014437511356566790146834275956626950284359645214057662503905224563431570193716929870046418288621452787712 703 151865026043219218239766970205949157221487767451582422486579141397932207399658366174137715687719104919077765634583307384982084924020433964380341721475150873545434407215033181359360141117834312256292969863802587351574198091776 704 311166259066501404912880761296761111548052681211855984291440473390523328432973037106026067320117612472878081840137539317767958823956139685847588302572420665820966303801580208146733776584533186873871729791879787748886604414976 705 637558579335657370012555834882093261634703174869712927715396074345224942240549113379367206190359632187098154361090611382507337460531534977710374768257849162330864239998670453260097008460033166883809210470157134888763555577856 706 1306292911874595226675563311024803910640324535229494332662107415257819819792146568172037373717024498167349708298516854680788335815041781939366844612934502375221324465372629420482706008437548966765517196892698916614778424131584 707 2676417997462899561290935825503745970026308761063960166016971757149162097361947113777682663867793875726963997164377198019437496627911358935014408589941038485586904263054276632345862301918994431118031917593990881518486816817152 708 5483529986513763241615829972378762258704870586828332037825383257155256518565869163654355483153035432074009834801201682412400116914064178761113238431636308869887572032636821207311583151886743357911518756601657367046045910958080 709 11234646925137903298146815638747873647803069847547270011911366703164960275949949964093202794072479465464896374286729698339819591351798487813980661296918682234535089700391706477841970933714730578747623592346206238220768042287104 710 23017151309992136564516883730341300609118606952565074277371385314656673363209194281161677096061421172798712207025649740897676046992310615881715158448622721020076059919272013217031316107957984306065583299989019570530604529221632 711 47155968670671795828755358026694003330993950746661480016897054033993850988692033181299075482129476406304346247442761403984847883996176747265556551181187950301818040600931754215916114065456862196252279962124132154831092840398848 712 96608365871815574868051777105459248250339538349890027674818142220693050516456250374718287119339188773657455175313459171856027335705814732969268153558551213236050337052221127963335935823109418145163581280662366486188535314382848 713 197918223384031318245364960362080568475880493096348059720676614753737507865616846416835180661697691166338344971996933047229179835423081625476069901862864904025885816466885343827219270119531146296372964745596875865491368501575680 714 405461691745195702871922383429940615127091901169059349652556458221484219230034536348753148271031122064929922303656762897675602531978592062509647529863243873902741243554372542358089620114914069229335531445988804170242802413731840 715 830628604838135969472118247591243186033480392677976685763885338345039787388380927276885653882291733533764174512238362129164911994971793963906374464409154779569419474711145712418079233698987367093628808433048242448057797795905536 716 1701597986687624876720622873647628410720335834377418419625941683362996299213828750584139316962884852150673720151610668204090784709218352807954069764363313219491861674087587507572385354071646084929766717919649146572301097521643520 717 3485780869891096631279347581023111353021081277250746398890438974639547930856370808452888410345353873537534063733770881942836691364116823653317908160073179008161359116692776244068636895585999512155160196839760411157091362589900800 718 7140625467467134228922625544010570818558791963771285467624695575782844027357880329450864276154691091531649256403600962161781881598481915946953562973788218939345238266594016281507426668961468629509602143811876084064388604128919552 719 14627344645231793153633607336727098460029461142226929056285829413092862229809352668679371107792101805447058479061917336946732250288008879588768613624731622330192461463885240346785126971902239078137307401895821021712110655513821184 720 29963173932918099425430195782388229983923588728638225126457530945659974290458845171130715061766380154672434204989739071831574319451881987922813424369890180382745575104756175385687901811406600277018130426193968586142505606519455744 721 61376657243502054454408150578921295679853870276910487936669980260882526399214277039349876354796059117668963759375189688224652024193166429255093120017361778246018712715246952947289887660286691337296541020691053531312369122098020352 722 125722137877648293506889857829417139056827262815207126203292208374179119827579361190023564318617078058642583219995066627497640644195448245564120006887531015981770780883044926859378660907098933539007706150850474205615432502767255552 723 257521448442428451824214924786640238383881563957622754002063516877501333207217001908639642228882807057432794830552745657572538171868010821629421936137525922511533287659870028972532180629352179862630983827914758989215726857585950720 724 527482665737433628661072745713005067059582218778426017939262473585923463396109365098787075042682099705968749613180742087603506391028416554714144820756341152817951885069269060549394521368915653388995256889268441746827812930802679808 725 1080428742236630626810218790397600948173492038455302912683654129291058921631680236754068265347331293542494174967620644555613487905887417011460840407808184342650980913676388168115732000212046375483119600997404039242971024302001881088 726 2212978682037595849649478272047904718533976355066178905758735028371353286903767718454259152956547511307349512950381340063573650455369339268638304643997796748708943174380395723434051654030058750985845682314029920712741037843549257728 727 4532642951499209438645295748607989334434819289820406112454695895305049406809681231840978931351090519810384671955164042452800395736277605695609944117124219482914832381407004018214949148128631651572191909128243482724619923202968125440 728 9283654754445144486205080422953035476671791331262360122132031807383876852856718762643579203081997198582869339117012210994012976902971029448931954110506738518959065332584302612617971910606910527879133293893110660429143100892137914368 729 19014270075974013390761866752057724777041717799923022747604763727106721929021050062078317605358139963133863041383314713109403795201884717692973038366804698032456339977662970389549983953605982821571369479986935875058686791898613415936 730 38943372102441331783945140616456968592205771579298420238981330974755521246337859037367724056623253101029659874785103936594044852885760852347178749533663915069646683109581475892460134657093853611422081405570185482742557311402275504128 731 79759180479320020997623481627220902705152041222332024927435549271215881616866466515400122467076207475602669636573817774454379559709289926702303921579411272099815796424011189752126018705794263227254187781017346734372068524941325107200 732 163350721749578646976740022256934231670216046327912866947226378416695921333840184186270759736840114369931873283432339235015215665897659692585019474212940368589690063829880627738427884076590783049011751752779768477441251082249932111872 733 334545114387268470185581596525115940304082732044302566721819418692938931634258218994839522345958752503912631057562772244382994196245664093194715374978466289242906021824780635085700373751454694298429008239235605868660721617853923459072 734 685143590156558589972114771335670912793841292069259249525132369215763374246479845574404929630414436491164910272445101086023156267426534718342529975868209994567771164606062813436066483197526345660170875076496614273957275079230055514112 735 1403142542495897657375419845574135288563626501165584892279848665638672711786155374672062311245291698654807555191971959541903017468377001695197470907371833090902780188105353397670209281632321720787943548292410641006999839496600652087296 736 2873527020410165933789771260258771666311319156310485205041028168404544230472006215574881403784226538133653310914561477416258016917699416580675583851450311882216698267399697209400996735337912983165869051272849121171225152305371459616768 737 5884669693163358463034151312184990671065172795928114306891527453609099397435004425499963105730418483345634361684950313071864444622835442801449815359269953817085430118378572355350785019437969675810087290330325763225686534166254666645504 738 12050976026787164254365784780527005568573941043265483706470976081856477486109897792871192951053291543153780542987580562547229246131242290854713923482502260669277938145238366557827037361494568692545886933915727442450299298090274976169984 739 24678325790211555442538498709156291176183897257248018043256744989820638677241261208194211779051374087283994701740972211084945480926579398542987983041380397553562714266172843387865732337409934163902231022549741415455273804919000755339264 740 50536192277696860316034388068630716838553757392651386392447568241933398155240525624856458325771611806692034458420192023000756823212133088159787257297391659094852729963099539001179763805026656631539545019471659430656447448711849977053184 741 103486263056350642830252220872231074466594397023154119154570018062142252416054243154210425676325369047431623994813142985567491462253570957202120287545110337397584896356524713629835839561054232823024967723302345841383166093674788597792768 742 211912351823215157202212553516488294043539152631879151383659123977732458095375072403785195554305910639644348235910406383501428584668350476828728905469029191692332583309008326224150653289686798763366700573363091580456656457788110936211456 743 433933550105631070261315327077146660700585282706441926360669867091141693627142259145383832425314857944981536461798364720594514750980794946210503873670404476295665156923685426293196167452775819810644470219656936294984615935195181312114688 744 888553520342662161318651359310824582905865002408961872601852639513554973649695680870586105553011148497166689174513192406724471916841055536599542182771671093022945286757436836627492752111323991863217816918077076534046521469520320240025600 745 1819438462902025524329078220497286028679232073861190603364519048475841299685204813947616754743123807948579450876977495597140609266841173390802221852528331500251825770592955985442794647130559934504719183113518169147977075120215341020479488 746 3725500115036975550408723464346264536685854814297790128629111567760089692581678662123598209981805239550828406333248157565006935776407594503331658579546626569721995886988655593895636255204111889183308879411335111468593298213703467053088768 747 7628255551037381486055943354384670672700335843630098699161109348942400727368253989639998218075906067689462788900523040108948027670513841278703500021750112619969905618867738318830384978630837096856791343707982876238953874996477044713324544 748 15619219997552662700988189236220314105662936667241136483389744709470476363884204184094743257148173936919270508909379456123462236977755138019451866901967405834399126128428730198904779389939003287802277380737634523966496102566210847113216000 749 31980622920215538353734435004085108165727403908345607863556646019476996533296871349083011653729065920880538875629444167799447114720857746829793508489298378036278481583746433085080618632053511112867913061837600318493794183221140992483655680 750 65479895328503436249061888185322744745917370990965848790317798474091976449635675131209468771027982146390775615213069136757147419087790780324401656062682563061951529763328536779268242774755943224256962942223795668227159444836366431274663936 751 134067196563879352913669272994356041431430713205431093950967154076349379082419104304656306483142195654282320450742819612846191719680115454914656438241035345608980638017955423069722628138045212156569416032114193244159253520733249824513589248 752 274492565343573142830599612895869863910654118204058941215308498800526731368127065067140997568577881410876727913226071357294965183856635014590847702217245235815945035862369643007466986901643264306579997681521120554596599812167912932962729984 753 561994626319692499047765384280154197715074892770989695234257554148058494153936857411632254261649774066492151069571379585360784643147156680103623384538557854083841092534742390470817249999709487930330522471907375030751488263856979147057266688 754 1150607687558214417382140552111872940888590551789289980489827716815678614137660830935374906212661501605926895647273920894649255842159122710453175313494986794076133834285876087867696535889762523646432822607577168124459897523257153658927710208 755 2355677987579062668860186873270352345768585888535749432672295492046771903732982010607490968667337669905832717971328382634344837119423333332493882162616047402137828181745023834017220747382525874341304388955519924457463685894402731538827444224 756 4822787565874372510867327422665447873971078833286682659285758363352985002781680855313151240534899234503270508723129843331107191738243087888338097538372918779597563642900417217692526733009937445090514083648262509614223679529130480009910157312 757 9873563195219982266826533835526708873590009536629140539703690529121940519147762226704196461643104594436715873595711730176106500013291922206183926948294258196147279234444234578890900949518408738529474086110182783496565486761611266218870702080 758 20213581462306297575537502185628588211620750106790310749774325157599508069815002679497335017868117132138112335366737034764499998664572344145435197583142765351518073836149893999878453250180757740894533170487084095838963164009862986896907436032 759 41381499286236405440697669977934167145701404282696195542148008396806590091533789667071913309690803007490827449244719021905471930796789886085226455104910815176432792143349034039833891716155784514696045321122202349303819922975658480418879963136 760 84715480741794216566958439750670897859456927643456812738104266385549745973983918053540125717486433552199615472939794652583371689436332147780817005536470117009365100758377878357683478524064114693118449835352298273140641320547810076778718822400 761 173425500303847485977146092469557275084209451082471107794666812920107187227586792395337867962585996278345790792691177014964991177198216151090591942484613431889001470010807816544684926072076263703568178896051365058927294461614596020871458979840 762 355023223284089878140705468699485375218195926385592189649194763585718543002070265251794967860664153641489607200845169436080741955151230221668220305152101181460302617688449994466198760457902717061832021254571298298820394959626164345790953160704 763 726765347509730252258339419541510744522920589090026526615828145507801861040620682902043955850627219623330515564269674513321676100146778932432084325550412655125656556542545708763178772451695753773229091918778092896323952871893291438172163538944 764 1487734093174402246338431686082784551688436861300407399301023524409850499572993488737438132532235876115838156075116669185948267369579171049320719661734819137857563532313274280100156119493091332306075793417692288156450918034500184759629034553344 765 3045440268442507830044475669148623075768862885966922078794282517132519704026894475446880159345601631882020470031507417281458709376726905526957369088647688047729384859271183607229604068302169500900977411964656657997621952471616472961823851675648 766 6234024935699861196750448578432301535235570891854191727242514418790190619340788763507551984657805627267981646041643320081006918047476257981259632791517951765496024459037920513496755156943152574166156438789307171072789834969665452085358333263872 767 12760881479774292421826465733767346365525988785408290274585027338617615146130951268813199396176055765156261357187664267291955681749483081294723760932963752852776345859836547111585869628803283773184859829143258623474427901244897010178502017679360 768 26120802638454209472153913897434485115280732599567038952024898729412101056394603657512382863966411915870994860122824603362671976122984108252119992764354549861363914357969159556023922419213665976534649710533248381538923211727497910827375686320128 769 53467031814849769311341719249245544414373666827748313224820947401604788220694456689150144319564506845963388740165860254255181142958598315273863810298071959446161304524770892760388409425043857751371383536751959668754341484614976309833168079290368 770 109440825255339569628298651297286208475343908334879939072951612346906077964710696887506469543731651771078333496878544898942599466561228589834891330232074505760637344671871286336540465657979362218490247734066426838538360240725994863545423960735744 771 224009471675415400522765011346394945690998739433104750074712708701884965811863404557310089795893088020202412907186763576925675449943397173448965026550763825922936641342093976920545892116774414967942997024408340369664498731847402109098979099672576 772 458508250207717672577523894229148022559522316846938637617608045260942281620835190241957672115239219372436076796157959198413771777440041532961868147540359855585434653933371801028022689339837859862722755634759507988200087775030840022783476140867584 773 938472799226303530683968483281673967582698967917479793804794618010772847970757071233820422716492769217399247629489321369681187965009998474601704272004828767369657215903696653456427872941982513009368009847018229676049843280479411028096165917753344 774 1920834724809602778139275082925945091522202544385878953694147406524817004990987719838730181797469340753940840029873898332331604435741892514238182108938211912076993211474180616336942694423765335623057057244451225142230584241645904829835337147613184 775 3931443988522713163633607038359185495788172725222021968835371260521001927968170012565277677518961141195221782757462373204165673196406140041269680273118747757635112386837754447388163945929604926780691142630406639447872468585527144580781762190245888 776 8046517946159166236337452774680055810113640999083666467200441387659037516357981192690950113339211542036108296213521774103188158550561279439824812435180776171226294267320334188905504945448857157457791205128596153206123132859543098934096267113922560 777 16468638051971076041320718162663503400801261688913602858309799750931177256578046682074244393603533306209674970495111253843499933017047676530427779596724318580986934030873930710896180334673578334802386608979329666835097114790251644085151812156391424 778 33705533504776337429518944878600092468298177821537387905979838056500043012122849512961354123651291147707727534626345107999209694594556209577181875197116879607590210868562727274197132865473672221202134580912599544988010213269959791342463834900135936 779 68982441098547291632320093132283886760643493002832217734116613666916674729123199710959490891298345536883187208751543016418398292837632370526269240078857851783162304963334193037489591887187625352957888749536031244953487997512171819137938151048216576 780 141178887554819765971990886143580781762266478197512538803105417829803000499399277005452201139039144979076427183332826879027512001863881763575437106945394928441193459778241214604161086785304114774585933736857614494967587661537134408443826227361349632 781 288931443460309483120085857916700300820461520251571938157082013985786940331272941435648453061773304808306982353726305576546022722035762698727725602095296395753739605888704419456632870336490974712955887032100039408605632565880516829436112700421701632 782 591307960335337008975045007929357283601322977465120129041072878296287077705017486575813363429340170380009414078885255692634625928386051482128625548088902606361924788023842696070947053109393458699246993862224047085864940245100948763676211744711114752 783 1210114659227511524994982933099341391526692585768098411869879892992763184600699587978783171941857115630009196991569746122849642725711054875827296142971589249338186157994933355669321761285241049153383459153993982177034662472215228298135075696708419584 784 2476470777947538981712667123390452713034957569261503743376057453946907996893186475036038511201908493248204699512306170114331230918381655885284076693153724259253131931157496421266409619659179867510125738277058223203577499617767013440249075765134491648 785 5067967185586885341543480470397504250991728657755807558530676696871075188153412319089422621398751634761061828114323303992646455714486905450071678693527592558132806410920333199386673573265139151577452755782390038855943290648277963905923534395919040512 786 10371182887926929405121110631256352724533417796985328394972084334307133774384539369004383372158976680747716719571502825378339476038988806570107148998538041521350486775553681109920561727214356914202982630796308780770502312619832726548697417468602220544 787 21223485781784945081509108339978842078220450217353664291281518722536442012086205815674514204161631299740270755228784936662753013859994567018395255842406750746373966041304585372865954674542091557250399148919042836496739089907785698618490737371182530560 788 43430924206494611739858081677484078772518056708733446380264682715807110625717469040139642563616110018734465366914986766137227183367841696690104451860476985070920315469305054373955491969207676158352493661637465427125875207447823740550534149197292109824 789 88874132281679932236178719265437561339090588890416009931068075065565155776176275654462728536693173153078815969311668190275614498813647405733582206683689571917708869312323581135952009860366539740336388368317324964756110422252353949126713998388901183488 790 181863536834158387943312247384276870399522713708784014268781290781694778233972474476003612329623343530917477057449876441018345529808295058122869113136980665471103280445078541921317811401469598749480427919236020986671153009565116950245014985834189815808 791 372143005158006592755203140038094547193340940852998477250062343297304227505512599531160255377956334580876977098052374963632781648216418754625376078167210970461481640627689222965478525493615363803750542110743452357647061374649344979289678884906146463744 792 761496772700078489118061908811990328915132264748518617964879127562617294749821244487885840664502242955945755159784494472914933345647894740467884807114302122751677176678364950283738337375363763540799389580705539006737563715590137439932669998170260897792 793 1558189466535447155942074034502096816769723228787470867728794982149227789700915506432674025524922607732932707410798703615724427636027893199771596689103222757201664732742640816173045911778808021701577418826766389001990780607069369998630704481610542088192 794 3188353470656713041786940502757048116051286169706607484431576815137534208478923522602355862712374066621516177816273772157196133185217875676793276625993894624915988644251376356339259549993763327302680817097635950900094427482831146452523207026797604503552 795 6523890656552845116069954465865018856574046223375224006511882967065293178851018739633913719206057783787401230770681413800765924218209142114464051637922933926864484730566454885690109342550744313192686202985965471974923276132911615689820620483150389182464 796 13348759471022538699943318764812171078824649782376553748033836431600852987009568578081406463609402350625810672968732192212924425047907253742195571010241911464751265815589037265183907696896476343345481372049748968003363314347688737936480908638519809802240 797 27312985626395546372722134627377282716659549531520519707730983786509374615845062437677981845222612599896241782607110622474631477843688439058536764795110278767453677708987447496642302005428030420175777651171762821950027461115502581010471738722358663315456 798 55884515473135690803961861523591804017147006194542501433920649010566443447022639841213856989041139471218558055254829340743886577434066942681094767055282318224346841728991261877146153356620234572809232085544424686068723584798860115308549119846887603568640 799 114342546402708808206483987246866040738643042428401187971109661811849568149264635890981404103870310210228366659362457950674881773392604577666444951445522994273318903728294836753139808278886626353137392544532258181522164686955308057071435928647250667896832 800 233947439578929521815592428099730648704978159810580131079163029756710089349554964006568406406419394522402344146557362852457114275891150473259097826937321524075054925379855389586658564235435260684852749739243564428508605491242406303361016049777599821381632 801 478655232609890001046996274140509528204762341603559832829717307480617942605524735392802079982065043937786492006148652768012735343354074080616148171948208498275209328505574130814571801682301985763381209890542684567173754484410197888732795296570683401699328 802 979312761671632530843746369923728095991912771184303330761054460510918461609345036650049660935517770837558695414491312640397654210768487229461360639419305495964451734206198725953917341486707899402979461453287551191686309615242947986324074027500233358835712 803 2003614270371939255357320185663956822445464206016953588288441519672030299651960602771438412551007829111780551394393592975613022683894137142608859778582702106788929855816999925493046800808533072938962657334718955367073462987128735223119168715288613692112896 804 4099217182196370584643303065059615001240345501030142062864569399829807097712062670118829358247628136279304555793339242002655406403120584105962721318691164467965714091858746620809115253782954227183141069531821894762819703604234966467203819922327396167974912 805 8386521435232677515965882517425039188896827428897561225647599818586216937340926842505185230746285380419103493479816544626455358054149894775558102149947353132664541147876809529767020561880846921369057224144764080512724398180769084430773905029133455604056064 806 17157615278854196522837935122621700503060354318248121334643533460116914920166827724040915339492576900263604781359346277139217500677113316607722391017932714444994644494018251394657330082318395718229912522270760513117479709609774312483547082946077256958607360 807 35101536851352385159961514279090253019158365935139590904866203981219892184859382799772218770588084264198463526387433668122943139894920449717634208402920806142282695964399228859634708577469681229822757205933400863668649329395206671070456306141013679439609856 808 71810754565640355360031158573090739978742222989976970137987387963035114111745947272530761555777419207520218989110516374934687753853106980962653386047779141563948007814046709445934199446429820748087841299365576326208022546610646149288620398107788015099183104 809 146908529557802771954155542142483034442453945145631403634827727528987681789173254615202008988789762899326725277239860354388753142019246529252478328615127562109216847402126886576267431972415905898822233709755851809298140404788264029191888918186536125285269504 810 300537525976031500847428421220190946098766069784689684591043895175135769014313601161958336070949196493401424538751248511346390243745219002414948071335382017438747786381530864442220438411090876451572488457491439883783554739834728179592313954029377372221865984 811 614815186159231611249138022067779091983930866349200511133491805484424613451324943086056406621069264074871561362413562282469303527251568089426937286314472507248372941255764445369959700460715727864754137893085962532521096389704937428152900812812810013764485120 812 1257722006562869963721870803137915899950943959909390221740487134813404181968404122953742387846839098270876117569966796698663486639120695310605048568774194090631205732231184930388335164587949803188322433330614540030287692766376195208896203147806366162332155904 813 2572876489824170542730249499631410246172572392035996331442595522298747321920695200052291497088354636551836985877605730850158953341455028040914109722061110670823175942005756483625013173531132978675725570531303185218690987153193250708767690723907666127601270784 814 5263170418685442457987112535379755667223793224814615788718520200540191159351412806452789404893614677518650429247624864124420151922010216082035380938758368696816133499950306258424541136874812784561159191506641568801246758865058461191302184314908663340356075520 815 10766391103217734117418567463027853821977424345844867223653796685878553266423276794612412470777277221974888470953268307827312303212920081429853736853378496368647807087410631728565306671983751744782595205924356133089225080939391854372250336443802229458964840448 816 22023538996192840079786521296499323309890516973171373479451789921354326167191685083177239571250946625905590030461408069757255009820572110013965612073685261985898807177152136528929101885052807807275732490829501335042060976434513066710342313519868576714176069632 817 45050364542737589479187932604801358915178727251955090000988185138656329963834967204910407521573114343272905732227228523874861776481247095201194002582144522127471579041072109585516819579514087643857872582023910333115703616142191046919246179483853849142633693184 818 92151788405458971566541163519496340930195471987790774704917451853139983763069594573986440616810668009816845164862697770290852712735832109394100108486443122995800485291070984623469678809857649646520233567818062078269814584029461744165995058429368587795883360256 819 188496587974152961674762588099840364694849972543766120325825667461824030518188827011894645921386879035649718154346312907199115916156199560600726642602036956815426045046219912531526551970972701777863121301968893221039137280272541672653832856270409041638707953664 820 385564904167638946404912600278994173712254357663525020132988546207162068452841536255075011730641945190772775538030976949059271348350473488333133803941274093634244369607288423933992675919024507311563051502596777807595575352192307912330402160556573508535343644672 821 788652682906655949848843164160937364200623449153063198990353249414095396379693532450260218372705655611559793386081907234478517195457161658378175176210714615342285437604963800913912607263484961961572967337183027085213327450076366021184692299530994835454611685376 822 1613126299956044864556629152037604943635163227694055626525191044379783769375339101738813780280559647234603906670797216806249223013498341279660146405090221549922402249300999627095246514567613766390764054698063676131104895150918748749691570406980186139622830505984 823 3299478221480022825178867636736451289676927156607123482621417014435352341430840230008548086139582094276666174835892482778916778448980867239173130171605131969652411146297358980447885391406943394264667764239369819037383738758611901698476712320763621307607494426624 824 6748643358865088480187784045053255671047379168957274577548729638765595894314003263461579765799410765093579924303166450135848172940706618710196003288385811786270718682703659006742634472862859759446375145312952170335686756063078285113881599093158966334065444126720 825 13803271083899976052808177980520857724177158120898659510076224094199262065511934066905412363336879405508850707293153581458039583259093906616330520979696876753899219373300666494438383225109835447033245289772397082442737517567491833012333732939737010618655418875904 826 28232016175870624727078863517867343880127254358186544000258370382203251966987686094703290483898502288177674810494970809953535092624008935903527467551466952752403621885939680116218027469181427730992821832191841214170449150276109385176202387041327298118993236197376 827 57742571229834775880065528985155671162488771706682783250390577079102187713872607484269875688241253091082600138300785523625734668768269024334397946952223794433536936310900527127776606916417233118953373629465686877601061221266215564452587800317920063818994959777792 828 118098586838536186021281298244254991380265380999893373639562022035989262326191555124983549090802985078936274838985218534773603220585645874435235134482350292108467894790733995455697196314146290121817761061387762254053934606818552539258733003703818479108640370327552 829 241539215022299889906483719382154389641820424784913142121421688519422722454408812345282491642838229945053727605915690492900933192991914937679009871310967378640235830059044301890891901617789126937756588374233321807639484078710265769197272832805111138203141408817152 830 493997757700801281119215590531149444159691898347581632297045904276117204961041681141094555005055351916393391443699825199249131948899954741119850287558504678339807939353571026095380666996584230882522387942064222888136418591322236108431069006466125083906764410191872 831 1010314746554323976847118478885231689932883503976787362858369484702190371569460575697060269713104159008178999922866560152848619019271805917367993296494806108862911698470897633573984040991756347126179364610497161970310926438150441472357955584666522163629249609596928 832 2066249699958929003793037673995506965677328160082139922885251495125679297971327235427291732739892386182170629559913245703632814415285588622726861871567700498391979663408040679707577311563378215321056845627456937589402253725018588952242430382646352036416261600575488 833 4225745347646647553727537733216668817568286408073328124212700932578566225455892355744403611383419037451211247336295926085393047873510176950949604229142947552475516433372913862145135896731265756661300333044610442039578905349504113782646765045894961222548957851287552 834 8642079502014143584966529052290559219524194615724850798806270143894184467134349555330971848650816072020455845681055513463701869000345002061285244461405955277133200725326297960111759666746121941945732299754396029977372313220477406227767087667619591264862894423015424 835 17673705704271508583794825655006338274915629944168529236052519700860469936476928579302097890445381982202131109898455745152408102350615499657468092042736539485830877228391780841714042898138469267300282532454756026724177056296075509861992205887957621139363893780414464 836 36143600812131356067193907217656402362293402725142624008475329537847497636887922903631008688032451351432669381143543504548843308365957479059465440006783395874845070343690513353783556779664788898576893622670849053255424733890616453458891652435514580599547505330356224 837 73914502994713112094596717979914283021264875722307977396678217359527163623288324078512030216384745696653301577057062971337838746282536678654422284246055193641857997691356094172610248256980675487900145031801528672091982662590379197385372105947348684106856850977193984 838 151154945371223084127051867125433199285333976784045936334175272625341697770370249208760632036596029835640353722035255067479478282583068038821675989018180654962381661374075056660843486444897012030774439913338360512662344238969597470501533060470543638390339669149614080 839 309107487848982134116003422635681006949956981672466861679873468653927844012541351104236225655288279166466919531633557330242377332304473641593740925298360353904818301703765732348078212278130553221735820282411241671521627528947373621172370089343972775421541415512965120 840 632107823296673624135441875670124235163553222701771324428199342911069213074038282388191130428000658647984187171263844197110221006965598524605614015725481021585344662977342224548852259114168983126425795052204215759626750931121850875896384423698306887106561809053646848 841 1292609340240780527061417359809647320151000408914484304960780095221147340962442752187742423530014936117714255699465909211784306243790877648427361259028045366964436639032363350679997453567111297733110571046441510229246045186774046529662097163162304515755865625231097856 842 2643247975043535824789282614581913890509625525031887117420725854625938650830308439725429406590130093204335126830435915162951101582095855053834520123428969610865478635283534281066094781210601300752515862979008141204353464974513922394878937490674530158910981605605507072 843 5405091249811519692351499837766823856865976743227321642345692866687914242428821803230731063167748720273629016510857957737456124941471930408705384043181745282899901782282530380113537307150646115002475622141565035545492787245573284718817196610634305137978935165350576128 844 11052554506536058346626756853527300438862274100486336562572763422070133267025143052177297425833024778080800004670537876498357802787784923739081278307877648034722094843215472406051961141922509207901937852223513572877077272732185147046375571319662944688967411503458156544 845 22600436291261140249979102298236519676771709070763543118035513611407484883868178147551047138427177617586287760966328872365848538856987367834621750141843943678714260763495473525970341564383683976082284078750426451434285679500392560258676918239851115199460569072424452096 846 46213143701085991721375160024461048720627778435705510911498314493193540945207344780821410884909490816476151714503156881280308246946958913986019252096467601412952039228351157660876887803592468591175679808261613891791643181781325002928715759347006831235884695873594064896 847 94494981468434947959680193926302838745539594309245955510668021633108715230174417345462867465485072922371261851895161072759931258707417455045211391745603728124366868198174384989413038913763989821618090646728863875918246715136146422941349357797404057599900995727459876864 848 193217530164733914105559533733606756188856551447156320841888017252076122985427884290499959301335934263486627826015752726251209794216778618394724914561374831231820899603907764914320624123677042615729202186781250056813974089661086599276250109495082663824259371658668670976 849 395074381438244930321890352685447934580092059735802320357009452058941946020620222753036034796525395081046089533506730183476757325319138872471601325846048111702480116099545502379237481621932874302922096976495925196767824666057013165975098571543714466678949969591955095552 850 807803593627961821070529770455116010260120484519530161773819276972839489945671728959868214533873924803289486507879015448507307301050146858606571035919930556523580943752573849176250055216613946805700937522171416957651404897694620018240222082455194473044367609059960946688 851 1651685179264636908274819930713400920156251514625482179125021497433509265544657343905354444381219869706436997669139005888654269946049100714961291979242700816281211871212774651010558541062780150258212192078383409543268955225518723900588036353804209727706970981114356695040 852 3377095569400517248062388957070958882757148710870912511942860079035267977463191724612911851750102780135286861573923865693677188751005244721126751065489578679746265886809672540337532329702295002588484795423147211130956220266112189349246428988075955259139584463329948598272 853 6904846490382535039050777196270254750820964879311544840471075998482555035435017827980304158847468436389438799084779314523608970663020039784933190548461446917019925945107879701949198393177588856235880201902209713555166070183266810833596806312480745247458342168251326267392 854 14117549238831551737577472103771273933272329574416937154442665815023591271213727291840588564074003335426661502744168421048768173682974900058894598880327715091998184444325625312247402683852853164777993488420943169187260685020876209362054221076302502260748935570855215235072 855 28864179090230514180835877902369151960261672003905259150081057486881131015172086001878103649891391877819161213267023684689690266022673845174693891372414555424691784086626004853916428201541161073841678243564663085177631246105878655105916373729667143952921026180502494642176 856 59013820988896335669945294245173009522181574861449923624336885339678227737919974430903674277559988405552664260322424213962173603683193862065991128084272923310056465387476736245384111846981290322716758145623704402579610726485432736579286502952212520893518716798055194034176 857 120654324834941514909948616407560387691416446188785174989684040988417138917068356720152062304922116596510980843300224208731251843699203430956099069846131067725135173546543700071569473569719586102285565832733490414474730886715146051300082372415902170040478958372639708545024 858 246675885532533871214725716496663908104331247392234573286263522340919748431603746056031156599481816573124067289806925562204392664963832284420239835770566262808890899832749205085123354580198521104483368509607342037292424859767413039841536262827956209845513245528033874411520 859 504318791369765621605060917879978616980174908546561250682202251543457678722853869181031657732578979805718406019376726735083846782888293738290415397262182805945859115588326355845803133777524498954568385515388623697584512230031848296422475059238966570282432853310276349460480 860 1031046534854328972397756953721434611063582075550883183182021724988572789328668197472340915681061505241166208024804493305663209031670204190544977547266618000685926173776565047051187106737133576513992033727107866971422301990225170847291086530626473692624355666127350912778240 861 2107880829130307302694964367075248335947182127807669505914436855202984096896311892752088726801743409377440122176101918200089937292413934917221746807436235016562186848270997234836824637152376058643997766656563312670788865257973493620298520054080710543271347974020248989859840 862 4309317774987420956065809034664402988188357155630032004777817966401158044710890041901476421150731821684338800645411169426030004250456324216279153020625751378386272768596814618040762876233655961121902348689297753700669281788424968618191942769117233777232752115313259665424384 863 8809792433421341479972174265672972081920412175280974105088287362330224752492548945210060737032339636275499308957018242019561191978383445894507569438689691197590384300518112172614655330541840241874715727489726839166464259026175335167762992533113479608372094871513547921162240 864 18010158267816491919931756327991931453208049460794538882868198436129184780300614449396045780495298674123354506343321271770429250971073988762668794966842213684514737277995174086770976342841754307845036226383063424088849376656933204063271648478796251087848423865973368539840512 865 36818330262218699680554927154539700058099831079718743238505917483004423371467250667853481062280852747675092158497162831915392524979072186582175182721497344200927496748387834669722534077710362654249835334087812550613233193163575104607284408489623220037838542106275020636422144 866 75267131395756406224806114870186959867161815347222507756098922442230757708727450260099183121419335549108143524993042860375069044708170461270048436548846120221276510824973388094244521296404377499625266174685415627422005594090868787116274371374222370165498852042747965171826688 867 153865539589574910035213903992350535633401535823031504652223333842245248925074043091304771492257850235893825238696234349067922223044579226544237834319500286511744352014508103185747265845464567451468620573476578568576439393348228591577935607090064147582074623704472355831021568 868 314537258648439319299445778071557789862901724450430920568081856390698434299808266707404928985594241939731343243471622313423611117194158545098292965018971648566404689760462957941247219475247009335783530204522875333927427654652616001015980433009251091178065434285258643314049024 869 642980160522362778979847468257439554259900114619936407840720750626276137895339578295454045361159389240406799293241318210675641777320660069225657338026126452167128189276670476903708701051493369529436420962129260349218926524874547662801066956306404752069306613519926016941752320 870 1314370488010085991809939764997476410095700417334422369855715300199229503867935401085594754630955355497188668414471886643924392013754284591188696636332620701475770102969641981548185308748029910519909190847995197049779673542352668486182691871122119631409956872650983196478930944 871 2686784198422605152943137525696675814892006474042003479609443935488585306479271918595084667387027720533923167528379917946651497374360464832165430398510227159432316200044832702019039718963452644874749147863751361128607327424371257973210559557454366683557204821626243000968413184 872 5492151900671613114123122270556382929109708193352190153542880581554154979335582135679861929609558380003445369944152950566206089913243478436131768460538397624193457151802669729385531366140142776155627338033852175672113369294902076725099372155378700173539861228030238817773420544 873 11226569586495218482507829148937892495983145066934882860911498462697059876681543440257917762884584883864231621635128024927673000128571506156009432054133843166899065409624709128594039034738922443956314040208019449700849660810156470607910157218974288712294392764112949373793468416 874 22948081891224829376016303904412319287156638287071571345336991948735172079478409360134765281690023352831485385414764457986745365730484218619989239957931838730578718192524858955202502792449231851819871266056004154158421290572146997174102819045336880016891651095787407134307647488 875 46907307418763500962137995131773614126212453708227489550349511525747343459947892226853977219261974834042573484622141578033098242248076872297129073494196199141479288650966335835847224094706948261507161150642292525298652904545372887790828560366267002574542904878305604103852523520 876 95880308100798554553470902714634534171885102356851415679171568497716912316999304332067533489640993114607085737735509234762795946158148751369176344724619946932120694176384978347722176896934859507757797392181408008360772530987821406631156049211356672402181105253218650136925700096 877 195980630164244784531339171261118848637861801521789784396568367365786656484977714504217928808035665543100844151083374101291269508577694265146669850373031044618821053197550453142284388524284422718929931408997010012322993430616056291978318103309800244241340667504927777249518682112 878 400582248022743541752528111236256186912217480576894900667791546513742573387787494807448762109583161081349146533316146763762033947949105400403162412554589671269942572664193798607921921364721508341340737960557768695231448579280151487408536466443797432178438409852620521402097729536 879 818775951677955342135314718184016632214182507292218602738762475438904647560387935169619121863176217690741166572754055804006859257033436572489641498619371516861691773925979744628950521713490461708092426495209279205415329787654773854862666826859416210191616945410526161969883381760 880 1673529204336362835794227326483142314104104728140486331458988628035422109944119834951755610500468175453765155603287956873991171349394297011213751297894256899404728808068655591126318812068148676431869063922754885167114540716014365859433445682931393713613005855184174510719859949568 881 3420553276363715058103818045735604740851066339558679140904189996253781298923870964885901898506503172817546198459522408776151803729804368621133574786371356700961218303786562144103005160867298349502320058975595339734598093541477099063212439623029488129399991208142360530250058694656 882 6991241072752587805907861757763860447023422946933912073154156362968514235411897733248421694238011965277756857215536614365185630928724226100820299230595451711133393254258145608727232231484050429642495997327597657584093628511556225295298259349857947839691277561273180324865306001408 883 14289171873134829022351218046924284203120368562230736203591419647451985600020579964979301085812776120663956060568472223440949360751286756596751093654739457992871182085100742486457646404563882501102983819731825799800321225737030960477812908552859323414320756183466999145475659005952 884 29204832140604720008957429481339805882850223985119177665962029683001329466672660407724540469215716558922476617664410445382485162419929212703099995448929782371164183244867787552599346875985714737292214078814814005900822650628080001867550987728393381579233669834677540970275383803904 885 59689404941471195802417547502266602014860148894644384214004403130380963960374323730532356602606553853609044516931247341886151524250331010722241930009741119563965740826210393733856885765294991104228450592116394596856842294874485485695603058948796406912806966079315697253449210003456 886 121992933094774401362203808103142610360986284098101127143719704037518407927845249484553715980323248706231419179840756558879705148687435961448904547807479442393215938365642094619046025582768840003675933469449596877377223292431666296912621312116949922003341052285189790859593051537408 887 249325669891242165171316249588491931170386628749604592924120133219766232906324242694687701265284387637588004028322733578774693924270740477152642374375471923345447612879816851103138945226186040677898998120058201924627165483442363867738350509399215537128751329446503630588806701252608 888 509558700918173641976500356444939133420901376045094931526383048974442421451570614682090130726806192510101628795746460298827318396720461602027047885984227022071410679076828753033668823362046617890969855341336463751312812184649468160713474458994753167008545787271479558581917012983808 889 1041397097938758183336538061374004892559884854735838525064815785304997708740551151186812514009427053448232199692986448697209458204924692177664647134911547380832701371626398003364557736456323424593314402399532955403167846742979539099629247084744380869538865555294274727778311567572992 890 2128302851931806075706140883259672689228786970008174809321183964737688051101855330713181506308508211541769718213064268860636898945525739027663325288003890863030361033155897658832552778195542936397476906608855248239137414564042180992256216562044715960142087781597348239705156028989440 891 4349560958093915360235661263904470138749241132523031874817365359975865653747801510429158199078401728391475847168359318065800788150611475911526998254899756776523496514917104178361552925571912719731778313712374853027840434277995279841206987320727681564285870738682104252248828455944192 892 8888988732694090800759714110798523051568898191276290403035064255654444505246019979240235121610264022532701718234217960591994713800526595344204881499079883983228042766394838044619252635022440581612286615004028039364863734406539147686142013574981418257587918520338187576892461254967296 893 18165787814919185285106438891183246519148641842419534164552250134895003587148505571657745932611856000624505757322477040933792474768615309803399475443552451404243768986528798042454588218287404948581824101210333783670755827927089577269275507276697954565922714234198795554363988498186240 894 37123684596671705339728868593997045431656483814842352421330884726033558064701871519711082232781932874233914709158712774659574486512476228100099624795865365432178300615842792822484130390379083245318911807596320420427132024378596555586859434338478151082685158989412008493819126433710080 895 75865246861180808109406786055469380425732439214289978974116344727097730922732432160324255508050872563522514526804883039071056085903929027823931733184979039128153112569090998195075573891987236465898145917343767552828721008968034240948422873320555056891105020489620950826493599484477440 896 155034962514800822861449630202348972800470902039658543241230833819819458864904222276989891438451160411431816584383676513966257972458260398180188952609087656992410144619393715660701233262308010231984306324834054343318727432256473664961535095631454313809531005823814872935449881762332672 897 316819133773316335717936418644020868321023354898034067426737596279805981323407109995276451178793767732661086201118697883700660590401300932698078050804500767352334989598953875406536728681238609090874140322469423601971773605735265608892305273360475545667099448602109453586541356897009664 898 647423030593227418675550809899150590603907690787199074656364207556336942824037683544616811201859623103149914281681183811547335673479598241870332051582342045456754020078173228061798862935172869847848120549623649642479855807409895196609834518629153069711012715943657117149173023699369984 899 1323000118895618776819093375993148444250283421525430221887483440290660368351352766057105335898391733783683726184399080893133477319214185471447226354970671142804597940076195385415452003885229609956416582118406663489620736937351411659192403961662904832381613302864386346316469338466418688 900 2703501574664729885181448261323757464506373158971059112524036943523180711025285026165262025345599964692225902366695640994858284438121579537153710363951482460864534865992570785975973566755232682405437063413568925948727670689096974432695624634110477374470428613385125112036388008338915328 901 5524441555638939527819910670445389779284913690956883138794616192621937671636271331988343082254248025301263581961037478344494235661562688050635723432266416154111005189073201269523089676643089788249178284967009403801188983196205874432867806918846743300777170543799721059192216959190040576 902 11288731952956142494794117505926016341827305362211842033030282330647500089374589036810897487587461324088129810493270214717250540109517127371784454093299891942938734352767007068420906884460310035966898281241262872859151536668107278905371925295145492690383000194710930601484861670963544064 903 23067310822414510978887171824381474106261017335236323991058955065052306787469942562876685921323334812241592284124519277526325894095542039577578990087004108741303265141423614314157271943619546082024590462677753209689659206788750458329319732739587000952609981366275182191985784746156228608 904 47135032547275189140004857725285825339647283010160463992985560835668025639602163814262339838560924883937348715733835739136701940722330235379715249400469200738259654242135735563596543842565827991577320379076532399029397137932127593744414120343374118634720126664956541108734757043762626560 905 96313175074455295194602929397429983729250974647606658746982855921563285055395179175690395489189689207869719929687341204076535653762776595236667463811644159922966020567463930899450509692641276471513718539629697088064429466112922260386447592541797757696110565250380276567391864034775007232 906 196798888850292553425925278715071841077887174116120295381692070791850398448607697580530238506756004872557764207716038230790663047013840927812275555519950922480789809182295113091539689198007969817380521866736896310824472139263995801243254715240326811665878722109749494187867293388141232128 907 402119047352644946418410826124720732614794473773844565871809007355129056563876029739143450070549137551860922092469905538249477973082647501132028397553979886053059078977108490423252944512207727972531604538982289993811479738289273039251959120138270516882549063257568759582361169024853737472 908 821640270746771165999623155349721579769311270820295022185431439578710104243116372874085262924030886845991053273889051876155607786046171574304259189173166031436685690918873182896782991966153276156055853497893011378768163156150380649324320644089227648610244575693043528066544656261161418752 909 1678818962526912299438896164512209606466225067924513681895288507083761975196664303519436503572506926067693799308940674791713702323130788847340592500504754164119526911355177771039840329559694076282262799999472140960071083424870565533278006416102442649414750904302338832649916039433222619136 910 3430213089352673597054961400657054884730196721972495865086585665908946023290851804852657647417440522697382414976395422024724024747735282305021085084601798322537748106651587564732219646916237297995294198269513604546541879785345475583223757568065977802982204156259918684714190586507685789696 911 7008634730391476152593894142738274553199068054667585582136708974628553582552379368880506329703962000909029537773412624610482749443150267101974478678672591165643717370871546344649502047950591280585634076405061332986446190776118277825063147460436649912181834095947565158723307394771697270784 912 14319928634790951944387634602757546248788590327091922729536627042956475022411561864477471432387544502775791713847855469407743376772745417740187087359623534487944433248771090921343561468962823705110961637359576018184701586252267154782722814250071959478466767098883224018289257413825964015616 913 29257916038585082607036855977756499289993408494708528214669147648363023551321168538124390000888244856796666474324102475452767969863724944865120225119211648722421509221131460784967360622865973533765174770108959722879088500646498200562269734396566203481422445558741948426443998532186274791424 914 59777953274605572810258734658578685573642826341717206749994928118273153981007743079952917204210713822168980792615298704587405139230099512394376490611597168492830737803603501446494811514403588201133028770673824183076516847596878265707262252470375678753910624686179266006036106713248072466432 915 122133222814221930111798314368861890225685859331224995293348206457923088691366785501958272001878825030302296098225545863077519690458892809411388534023906940558773784065962317622478946335113773039241261120532114467673414188867155836523288583302622203882041248040552733490516472720259324837888 916 249529401649945058717584178682827137695082313647443319953861212390021431041639534921717223148636881878579425441401493011370168136347047259428351767873988578235632655013066676890571584200338483824092429999784658739362233565194110129292247415465478269956354148680564245011196441101211837399040 917 509805800788358460215750839114558922065781679588773134073947424276647824597146940000253442279086530431555810229404421500531982142600241481454497072355427802321318999728631686780852088136925198591657133732512182935027212529942576990326784985272888709977261231910444320980861706817874461458432 918 1041556821678643923802677596952202859652985103104998859445706239278720637023633780411380072907202256659029239098491446319214203948692003466620464316408047575327723181420042295755108375607355362730066589612661423916718507686408310786328626278058545855599040249039364660297375923785067294359552 919 2127925003803813672650544588575101795183768787568713647401625803692534089407641503386131019281194749637549232193320331562246721300840014710109601198423727758020375436004806517018311421194092012393846662639517981238812309814677116849240789640344039155961764701388509647616263725233442245312512 920 4347352246096014059365182860453514735946012646619042541284456107944651698060482441412256785382011536466059507187219085601402344477117766402499416753734496804184239408097571244154722654695319867334776468849660021553899300660402617434849106052368564328820696700343485830169119995897319656521728 921 8881544861513510764627799798677078600024102193589101922161741965899873962307388626693399598549346003824291860070071946676915680398644316625504254163315623792763356644336845846051894192818911864025721393165981807525551056220626629125942975683375237884020713622240969208478547987356591358738432 922 18144599024994174007015428150827397371748298457270367128582614060654370468277646755974931860434313295275828295721669655370262929444872780275450979426406357388344077283286114944943299708596839095448919245013353499421986564766335566254716099890667144079548297206468596479398989545148915313016832 923 37068193585629787067673739789341475869406044379556095930909875992376837335641901027130035190923187239390551759706380562339956450550472850881081300599651525865460243057304038843900729282153762035835869889987367360056107936649247788636782288580745093439972142552115042547388421326034061880197120 924 75726984454437441583208760859630865285941186454482024832668407307531298014084764700786103750036396687147470036821547470059152289712982846205475103155243486721998443439294741580381638097812910195042174632859597618267059541866308595366653608756515618994600894475364788319378249795073353814376448 925 154701706567481444042504242701656984572465322509412802249931064302391050089299697280667231643643149162727000414505398075472752273905933979167114622629446274851221428482367242224818997182497879500626253377968751343044108988765634770153242488885023022934910408732402369368840095432088003845029888 926 316034688924896019943547914468024194643532131270483523475852139913160091557143034388241844275551208547733266052204762556673110652101975617020630982582786315830297669227237817635844186402665568633601725219937141075629747915908379232852935668747979753406108314493057600734982367199077925094686720 927 645609066908869277799509184195965863534331721255165063670664140138644607981160575534883472152574619842585508035492922114694235661776798572901226233248216116753950761210099037506438977982645406540780549339749406578163340192373469487059137904932749384258520978807902532234371322444485800530804736 928 1318863080063789724684810927762447777995726908442017869774176627696091811713621308572422389306485903019013921526494826314749521263479341017754986548616698640814907482853039230764392132745782619765932733941580772131702790043954460812854389528661943979562435563856215474270431475712536609791410176 929 2694170223951295657424588735038197173046541841753494522418727853469341487998517219895794071956149539096688618188092752147592966705521651897166496828451299935857332088553456545357690210032514954168927879852171283880232747952911495044169166876030401680691490561293327009364317166700535957799567360 930 5503583903227026344937577856616918227152250597349092605125135202127285123038138570087354127568985524737782462566334388026476057789227839812487898494734482968869728881659960350965285017371202254488213225661076856021437450903600446453696850194967185495238689356207538882997032520596527854529806336 931 11242461207642864015412040459251607907197354072429738147128706474599021549158446770338238467721644940273408092939231342253599669693545077330317341199963726863625620392703661739913766872481762631469091886666829844874746675491858570616719107207590238444186845363715199379420391718422965270343581696 932 22965317671639330587232554805978070075771446195886980660414514695998160205788752677305160164894055493953307987310832977343997471796424557417810272438116868287105653779480191136210005027415557948962836119123144491781075745533943339713686744464818543123691984549534122571894160454035894904813518848 933 46911441461917776840930089874797175439926674527298541840962508884512829608857667414937740175389323567480057703988453567515872037118204569030317987349861514709874944600781949275563932571336153266147665642034893558091657167215383827689758844806516119919124409560677775468383852152503049478813515776 934 95825339573146291504577554327462434548388793797506338394269057357836167273118924585024460357712714185238478253472290973443880733021733808894819827446830150805226251306295737947714944623069962842980919953665293061348570478580699639744382956699604299061694407573622007703308186813296209012799307776 935 195738939888716890747348641001454457591360574993490370835961840838587393969530688898774349411070887503577397355062350986383190254317257105084391622654442603291854336604108398422957733001057276449298530654605663292804646851111234080969337603803284225457557823283258857439541173124248896653949403136 936 399824479073152184100681284419494503107769106125693477747876733564939430264637848644351860527037321884026169108286841081916028767658351756919326478469896573564766237701473489109084115658001557946378626917986633125637822531538082334406288673200207506382222182880707769175297094691073686867556696064 937 816689212110496371652570228022355907714658264018237750249418609988570447908073867044186790538147900904072313106386852752912036923296106312186500953982135280535160089176070409607333122419280606396239150238126231937912761308253382852310579945949065342887896805462313253319041873908980067242826792960 938 1668167115375329390705776648154705882074282545715786861998751265757100370434610546760530246708072225649399510809407292582938416657405348270711909432261849188881581283298873557881003374143720349560391256763468360231704530364843533639982824601651286072848191985489248200568802437818771864683074813952 939 3407356680962343440369276690421644126037453192480498400971912271315122718790315580553153088030874345324269404731168688925210788625047394522796419665392270620372725191552998575375584356546359953658852067547485335479177930077290305312840214836093051372976021950861015936661514877183708651150033027072 940 6959706935500090001853815650446656665442750035420572329579313719721793234175500840952414286870591715982265575019507504567365006476278096752138749174373218210244165917967242282307954534777574038169092172808138553456352156480921215877188767660327265796626519325578707715094274322168833660736514293760 941 14215417751769223108438530358072674774287156398989824939907179969751859956931860226124066361789279673230826263851437133428575321097529299931173799378925108513161451438271762851458119140136551265016533509844816150905484486352666587497649116212813602697234369451937040468982023736941072584162437758976 942 29035120221298297208019118938716814236726712784786012702520400733727679119905696505199707122469826955574160184349272449766813759606202813388798914933990567533114886130412844898181123377747357084132147424596160369787288301673506604224853898875271738636645586568793468367686903881238764050582450733056 943 59303860378819919790617065283216088963788587198768068730523243275840948025492078280874880037973668187812820000704211376210922175181439350527764517475052709757281944759182065561275395482396224995604405546946950017938742960744503262272810630363940483173022548780098784417361357723585297379463167737856 944 121126074398568945993770389774325647960400392451499647911598475176073573332438223879701092721060703143940948413064670931044896621326826174110929742615195986121566407029149138981060762765437847872863894868386699583903181557602827012938000074019452765596624716296184785446207339327051908851110275710976 945 247393149085058894261783124509660567179544106008924560456130731209605993699474669314578748457816103828047211339799425729624844975179073805685345290098869876131299793149863608025786904482344175677780527128506753522997965164360632669697402799664671170725129255334725786723242522969686001427069127360512 946 505281097102153710374399745925582003701886055580969966208709055731188250112677789897067198177671479490598909789298062463740886160292930517968027113692490693412682435234142912299845587704130678330552229189232580757837405919132307723154886887358491296385931548591223631527516539749871323318471274528768 947 1031985979410257513001544924575552818488146744923962655063369653853884693126202334393845383884764737552740032392144781652132348100779564407582772794676166593493654337201486202943423394185241403581520480087370364208767956432622178262163220512742721673070106518812580739473962322026816612097638975668224 948 2107705423434377582048688146458595428865439451599016242406521277594988288073874506248277209420383254664962625399258583438696430260788706767508062325555485706400771836843580399892621971235296597414133429080402321849564969156011802658137974050345397471681716399028987503481108627505862817268722734989312 949 4304685293047385346906930366169957785870826707697493631676239113095714043842449964146329615371181111794571794938643625581975482493354479901266298831750045308341318212446463371341670130403847335717214612310033014945819461821751992608918580818526396428549987992646661573580891602718653101107329300955136 950 8791607374940170907589793525551171653823740890129692448752590859390084014498488647016078314438184534804135866822630821330398892586729957799462641410167676203806955455846491540321521193584465246282628859420591959455222302893914182924628095260752606895699692236653040875217724476994385283944141016793088 951 17955212710638145533099178467288980257942685930643546838204883926472117666624883674351146345610780368879695666921690592622145867619795728613643680180216815330506380951109465671574808346943279125829919265475628775271119149359260598508417211109502487149056768837543171482448667246202642500383719009812480 952 36669773128829592925375591345993122118092680870460979156293330755981760294811060285826816719817016776313437959410079985692446666808288492974495229778282844520734596480961622212840305525109935064449011829833016826026376404994183232199563797124626598987584785678141207434098678205832355440228111185084416 953 74889563187978620577252228429773876402081247436354593120292835106459126741194280646811544561608954430516160464284104321763915844134540322753564455936024813171715222893580727655299886806808456912156641048189643400432494587172129988215802806848417250769677140579316437641865763128723304452409045519695872 954 152943063416097373533143983074858775960094041278334832336410986716846369135988472800076436709081307838267163027358064330410740769546858854778265967396728728110861158692179135629112107173939933595092303961081846178414467885777418844982517151076720386711402172419078258416001209185825546112965394617597952 955 312344377024567869283417557765079816693217671357319015491938823541060948329665469228736138516727935234677775738465457223133970926298987146974146259993220641910391277339858841324264444806658645833909153037653345434705501426979659301915339421307911572769057791286743422229280238824036732230614816468762624 956 637871246967542823276800348742398971312109551634284175180074599536997156933069480370255420629258299906505381372796660595957436503784871378812425931947370921807383416582673594849311897271480391321018054085626688290042357401410320027219391278143155887250118695192240466294977658887126053152121743141240832 957 1302650150922281089548192299169471215450180644856032524339110787308011510961605726597812648026731613007913034262277958771757950655992068560542990694043999113268445423518904425887031788892602161197355733744511407756172797537403836841338352944155013060777382594032503466896173492253447479075174189098860544 958 2660222749073144933510024120632121022241738711978687164291651832457606574970451017116820544342182295845206303206124866077795389349942094664900663874757921994113561847066507962984744993399347386542415855537314254749741763440169748028505368039953176126262795858222741579865687495547324111937547025080385536 959 5432549094604897213657975090808547604448750728638194550993154029364571936252381730478753389898329507792742519498481364508192812763189675859036028387302694461429414231921717369234745642321795421159189081992026198243982184814761357202484122981026624530493366921053818127535027152130557106339056087333863424 960 11093913396908551015048235150106907967401157996451864457794782657800425804278801024228367867632937184333051270407740169627010086285204504408546618175717548045318780089629856537371640615725637556748756025199640392081453896453086656963916680648478012221767017258067646870087547824177656200482295239023788032 961 22654858006376886850175011897511475082159936201221129736701437932279582508908893565021316032614118763061299552435280408894370322326896222756303007030468714508263011790410613474520046618974204652296193521463872318805772236808415465489797502742231574814547144307464754558110601721256489159795794828473663488 962 46262956794871214127453440855467617857557511110114061956760971287167957621669838766921822253836095494854651678683118612529225877193775137837423199593018523130241495292674044400211050123971767707875034261414985216381377539440265694008657361641488942883242747446582900274451754871463049446493125968872341504 963 94471520124093431783341258429849620293992301367751400859220193175345278914454642681448878142339116567232565722773091997107337334821160694184390585118769653643189394897643770620979762006281378607917337726628559533397315306134651419453548590601261547409689608551205869838456359392282232448644471125476114432 964 192914069792829546283907874812354659503845377062936614412039347932421777991910674972343676717058621590483328110382006300134123229772007953906923890630486193428185335468916754497507554091952033661015489577698077663790758535615033184311770177306563354164201028117886103985379994957914923553753271014453673984 965 393933025889939800481504652827121250003629467631880401570137938709501570552606733441044577854735639854384925867396197977181219547021580975307753665560352349179526288090137612100840069307452146510371554300243169707827730637530675729429708203550583677279406991379906250260103992041613660973865812944509468672 966 804407992060148151453725385975795791134123898952935224564564063771425295183686512741452918759032446086587534227531092755057662211340584280066994885965353993127280522782345623328272011860428273117732913305225272982945478072961340328995696980142996228257452936022150244897047738534311309246227861253883166720 967 1642577480689585251157226051759746117565502311286389647444785112052262872186359205790955856329114355470108631659952810315321022508994067344074939542726043894338464907601585343534140788697179107720400113658286499290920758075151200884851520913979347640137609554535555221600898371998409166672369888307997310976 968 3354060265908241538237406528447431816657880521692521655323631051348682046555518961849624432572533654127745896309768706435243444034281392713589677715298631476812138136816216195045874429257395023897770296715642489857964479200092834187165339899027142972416048727047884530046816041551204966067527345143713628160 969 6848750978202679457413599767831115948251078774359668446010470765748389306923610357815284868941619856094713132372758515707262580622792190922169727396642788444893063105584876799470853001250311636745190270147402087390398636901437303446892632954724746966109068673486459367172001512761190016261226857025555660800 970 13984515104695450235672137154208485000102623833460609281789597532871534224348237693907137559467366146188331448201724093720612256548176633394763025322741575463870195020207490903419592318679694341999735263972222659980442122265357044643506117477449616465889531258047122330546424631543366388047837135300447961088 971 28554790564086564077129141991186670696564348132597598141117596538336321342532257681590566180724511024646087673360609041816643748333895512888317458463941090458670061696933187553125986884013395930709514670135614016719784090633417938573335881540180699178931990105303133833415422374318742242336745309014270672896 972 58305037985348234404385094265164360274644659472369946973654889932520082968286363157200170790187051169217466907396529283819213894331511404584228538443735076405690408883851651972250056219435163325292107990384356396293294712260564483774458742165641556524269508020238624418919924393872803847599123671956546650112 973 119049816258045833957324894658553280883223483659272984902203428389746945781347321434767800272919568274683526991150579224413214700710786657041777554232214196422808817446857300889218534459640967760589517609919472374919697771751304844775479299159066679327552363205651992732143897619527681976854035762067560988672 974 243078711911976493585851669005239458427657702404071265953072539487856176733484265659364399282387602193472770360306007774431499254231811133466426187529345865452184820873103874982010316161910667059401189967458694177452460110385956502583385125757727509320329929105537619780447847173798979320445118095737650937856 975 496318747258086462196838322914392256367420070379508026284350542410722675544068596203731472606613974638014359927212211024628366660687771401987702266357607596570281692838126124730626559849733818199014103139196765301442602763842162280253977524707835812906196505106487888886505846822355465453322729992191683330048 976 1013374558838513579286625401376468756239531965036481101630440900974462200546577581282811542380308327077840443475756783801450260095517442225788665716072502114862060927117363065360497214999194445477604700921270345494380429618362101620574235934469277182649957034121699527424160229703525795229009421384105282502656 977 2069068571753828874270592431826291685366425769929048718641499442951313472740473021958884083933384220007941195654585958463443378571321773536783675496666640270089261879383038496782412786086213314701151189419024790116624842807172046773096747775707869886189981532848522873774763737871953305645351187799684235132928 978 4224500323853412695014027137935496826878273401995766594403812778685391352246919856380174400296856407083035244027313234591365871247271309707090806243771256956348495927677015811229656964152298360916543172530186625781339864283182420362793752064324440626553811745147865543885227584481354972288535029908745077391360 979 8625244100257815687585136394979534970063226862131574030952666862613906371853630575955611892463028683115600662228272324506551446706937135969584495564511027945777312053810692392402398294905298562046506192848766785541901804280476873563029556912339304754937921281876609810291274776798081241546165613877213834248192 980 17610149043341742316458917593996483489570366567827269004048952130630135947904014036360085420034201835791711085828796552524406348401261753393203251836249248673728990010975888411820527004245629234056806523540221733578935249454143062456519678886942445893810282664716092961656954936823171761344946490325999099576320 981 35954252574561928828696545630679333363422672450186423377951266980236834879896323853520486741172565568604513380266369893031876347364929518581088502751462371443061677359646521553357166448243770404544482142061998082815184636941587416096655917313304408565126849870698378792192603779958387138246368236870772566523904 982 73406260625459581175799137574677631326180832889219358471648044367218220401640958850562104143751820238476943283553625371531915502322612524301056638628821682137362470801040693352274050371447717350586870175772530014940278956121712609689508603635586217729310897299713907802983146769770840244616863620865258745233408 983 149868909499785819218953277284398993794349703580098972304894505071434280524673308776282446188144433390561812717721067823418841409776530074157176073204084341818399444177448007960974965354206830215871397449607551288441238143732876266891045517949793383762813103319954585807483952326783042119937295446824021877850112 984 305974764536038569349331787721848612031534012953631304610006799741657894394587048101230358301712849829434860719853318552097725903206849120414654541476743438531184617720603616092446101726226311825463326305974109877866981809732543172417197015986833439228134269313273098706567026151171443247520637158016183531732992 985 624676680560489626234369697355235435527937095891889634690269413838231675541951010407023717235745393012605623526649519079862238593344695447372499204314696565949370139630141084198568434386529974059845435330216168460970145302945508860919724463177826461357317326417558984592501265386567166983695926013487768074715136 986 1275324220024931966952601557957204537363987979401700565676470027519703261322395121364236000508939075281570833125595521202411747928950248648095874316033740732610759274517631021751916977278800191729406529541249010307049324342032358815471432661937299079096583099105027554064297286183263751711536338249887856090677248 987 2603643727933727206401970565287086809209934534614576067848859487526470301905778700043532630651416459900873009699642672267908357322447004899529354317363202553917984917912441562973505320492017905087083479817779722385924299340319289808869482475250005990122694065706725766024658836461259454422870975865770124372869120 988 5315426878932293150895201622967763847541509019685295276862388018229405619506434938660634028771106822217047197916436850690706379751487656939826297138865615438277707577528481588484157639633532966978731990851908350146456162582426060639270486762556308112230928417858320970778410465702237572875773454737405370305609728 989 10851515324108061451755046081695047183074245182188977976394434435656146617839173658109977740360472040676221794340902427470663781187981203847403358035133763048379758201537828697316497482747648829236273268006862764992001887764442071926060596636482009310340355841382046134953055610879645275116187860594628724367818752 990 22153292555177104868118702522120872456989971025932430583083117160914954078958885749751779117132886478187710431921812555502255083668156338452623613416425265238026925866578350705521175790535358185276642736501187737302693301017284365019134298446356358235647158010852905518588567194817116136955202419438632921789890560 991 45225339831865410382874289511420650468595059980473838352182066040546802426930859047334846678246922918158104384556368559659208349992997217097889401944071546607976286185817998565489065930982581171130511588328507595036719359261289635983987212310201436373137356342827887243520938404222292218228782467499869019874263040 992 92325371271530570823003598225505418780297914718788584102006531213885416466634430972680089169038348971622880352554069845987132729021193266559668407421963463060100144589225613117901523419629310003305577967031056668557278728994540170626269852200622814628923248963806266751225284971710509461566198651942491326349574144 993 188475958565349775258226025304720475059692340984681379289410873391147906496380182835994675800589215454734831966385350581998788503434738469604726880743375515288531299260920961899103736254809984365160819270155280248217041047569820053383372765148654282277091975494476768850342850514589155417754115480247973073379131392 994 384757008344272275140469465769348268784253357562795334198968290371028269004584385414229476237716819817776696691971552006955944040987123518568814802858860910375750107979292758308597578751116682642520030133251167012408082656699031702774081007879262584524439479531342307719078313432162432156046167520166477121940619264 995 785439619896977595912699684081305715543663468259088974115971834252361398887994644330974529119974049849028157662702525049160304568045001081702811907071882460935295972057191037600908803498999324625032925756309389858317475025192009485410019473920195311831849665691481258876114516898485450639666990131329955519426199552 996 1603373727661017513773879406213323551076675506385117110596149369566442569134091741903035107316939104735219067391335512049380437815998764834497601094775157997407881012500794711999325939873557276167697598098826688140616791633793234256449135585302999016509155586410124044556221856356689823430093780481092540057933316096 997 3273048352566863105856468757885893292244419988079204437117404221794556813246394643858509564438495266277209100585169926049190822573239688075508801731152452960653045613025166913800112266735001705390176981281641972135063300742825825819426546416271257592241315040761141999697000934794624173023553317689898370676857765888 998 6681374035525723050658389769076804388099455561934909690619467176465393460659383680651590305433627610503259925240036653910074423976493412447295483196617750124471516879823536678748958511484068011538151648556253380977205033884014849177685749720438080514769375092550041001820603795419693218409632877572852338706721275904 999 13638759177362564259583280075514790678910337668873256979762681955127552157915584213025912547280147274503560706323363031343865645067252282052269423144999231599897129193516425873893245586354567482716295931617859784999995785733639766326418714952820909222589441575927773214418399973540996159091045159103326254515594723328 1000 27840668256390871027617067104439775319355343657700032741454109470109096929287810061494583481140966812607747253329549101587760243330553685123129250833237461639330661881957674940589113607512824909700699066863213261639977200390230225199797050538194935976316893702323732579745183211320872711336521284958917478113515405312