1 1 2 1 3 2 4 1 5 4 6 6 7 4 8 17 9 32 10 44 11 60 12 70 13 184 14 476 15 872 16 1553 17 2720 18 4288 19 6312 20 9004 21 16088 22 36900 23 82984 24 174374 25 346048 26 653096 27 1199384 28 2160732 29 3812464 30 6617304 31 11307920 32 18978577 33 31327104 34 51931296 35 90400704 36 170054336 37 341729616 38 711634072 39 1491256624 40 3084996748 41 6246978752 42 12360863368 43 23970232968 44 45784743460 45 86510498224 46 162166545624 47 302052102480 48 559293458982 49 1029360103104 50 1882376725248 51 3419176834992 52 6168275731496 53 11052954496368 54 19678300625128 55 34831414063440 56 61397433951772 57 108151310322560 58 191430249708880 59 342830811887600 60 625408938737368 61 1167495864074336 62 2232339071770480 63 4359423448334368 64 8647379690385169 65 17314169500412928 66 34796107511348096 67 69885324358818624 68 139853028434524320 69 278346225948108160 70 550423164468289216 71 1081057697650489344 72 2109015757526806528 73 4088483124302230656 74 7880497011030608880 75 15113087576751558192 76 28857868189753974936 77 54898993277535251360 78 104108467392634709584 79 196882925841025955872 80 371412594448475657868 81 699057747308623272896 82 1312878039519157046656 83 2460449129559780889712 84 4601429688784505696136 85 8587403831822184012880 86 15992660920856923143544 87 29721279374743725654512 88 55118951972330179238116 89 102005035388634193093504 90 188379418221129648778256 91 347173880930976195169008 92 638536168424761403948504 93 1172179883234688362621408 94 2148101778019948864754992 95 3930984987656600328296992 96 7186827048613728732797990 97 13135540970917249909857024 98 24021890876025974100434624 99 44001772813713169750503552 100 80826539429051688294983424 101 149074394957798280658676064 102 276403236858184343027643600 103 515738431131173498820941984 104 969165997885162007605847528 105 1834970750638050398419698560 106 3500493022309951483033053008 107 6725696531881569229700157392 108 13006181576472323051284353768 109 25290658802227959809173377888 110 49397232782692701053534200240 111 96804234951307925462364198816 112 190138029990172215455612120092 113 373938594363031502900328301952 114 735725505828945740751511927808 115 1447112585152150848884765916000 116 2843841432866497909094791204688 117 5581170884941677480114955687520 118 10934815430186545126823494289936 119 21382364010573540290813435348256 120 41724052908854757840526445938776 121 81238694017041469835114748964608 122 157822867138790724633897786203936 123 305923960106011713941511005329504 124 591720558660644052189658811664240 125 1142130426639298112555259005235904 126 2200172143472743862664061660865504 127 4230504594125346202319231340971072 128 8120421805875229120508501871030033 129 15562289333390611878369025686708224 130 29780603984299365150311858267286528 131 56913147621755545815094282937673472 132 108632746132242237494302770767666048 133 207120449294908844665488145539442304 134 394492530170328511993192691298792896 135 750657721478342375787600427390380672 136 1427120374695517391632181121372720800 137 2710924711061714324807939140288230400 138 5145532067555161425303750821015133824 139 9759161644960365606490895960425853568 140 18495827758927655299143948257727404736 141 35028423957003791804312548710189572608 142 66291371257844755824663511587059891456 143 125367528767266307680112927614799414656 144 236922023805929461424309486515960291328 145 447422449627458444566917012433113612416 146 844347316883583514633427178975244620032 147 1592260959375512260649812886789545004832 148 3000515074215498340371477987634798627312 149 5650210758685002331027224270631946809824 150 10632119979082501835725592428924551285200 151 19992220136824260482825643992491544833952 152 37565418157754217344605544715409234031384 153 70534613769047110259888340770479610934016 154 132344204290812827266966467426386354837728 155 248141255413154311621898755418982093055264 156 464931266489235653424576402266482807835472 157 870523493101448892347484458982017010965696 158 1628856862257659763271904426583090162396768 159 3045845887224396613860822475852660932303552 160 5692085071241599776369394968677339052823692 161 10631487743352471961732439963300014732816640 162 19847347359934227194726297733468974839707584 163 37036502943120749289067872840367836049841792 164 69090360372947410103502400839586611474600320 165 128858817484258668703195856794082295992794336 166 240313424083143203816526098032905881588125712 167 448204392006519313470753628872881242348645152 168 836149882272982572561646905967192972598947016 169 1560579968470911002978768266594588375325494912 170 2914558505706151050805505358050839468052194800 171 5448046928011820922860803982470720392194699248 172 10195066787112581518013658296594623853141172088 173 19103864926026431052947558845582479730861231136 174 35853629092421061087413072592977000028603581200 175 67409244856325347707533672570847775031753023456 176 126988908910579158665650929924611575473040378596 177 239743251482813825064246880389756298155097468800 178 453650669904663849460396355800537635055918820352 179 860469263289229621688464636851634961229485205984 180 1636115919271141388667066430170484536664910903824 181 3118640500907895960942079296272116934677638643296 182 5959064480834348912069477975247734570848400297488 183 11413622827246236711009268595583459277919155822624 184 21910707281618881777639774529143630587579403697496 185 42151909095931682076643756187037737874250943586048 186 81252145619552902986082832409602631197588549090720 187 156902154280879615607053681193258218208229294336736 188 303468042254272558856328464111452934800881473898800 189 587755863861538602528742609925725345517516380465856 190 1139698054812015630354003072784607915779309449011168 191 2212082953783363634898699118528865430835322685336128 192 4296794214974086524145811367390701510932626269563942 193 8350957309681392175629968367498223059125840038168576 194 16236739787056943393670661801494825409196389239393024 195 31576247758943320454294383002320890700665966562957696 196 61412386126290246159695255494619447505127714973458112 197 119433552361840561090806239869364088970927825832738048 198 232230531206621576061200480727213026667739620489663616 199 451428361803122509196585679274287019486374588497243648 200 877192528235334203143022445737237687530255691125980288 201 1703739663965924722713689629300033767787757463334921984 202 3307384764306615120089646345850450621683183779012147232 203 6416751271057267069152743645067499119402195923500452256 204 12441563635687964212650842396002467175184149291817917648 205 24107287175413584631511248550783266402171718661527342784 206 46679194454932714573719939990626941083881981358939825760 207 90321540552901167302177771918075566300706005875098792128 208 174641160830899357412578311417299253384861503332617267688 209 337431912405332485330258805601859917519514127984837879168 210 651492348564294134301976924014658170346321991134814150400 211 1256948703663611643792854634289898437881436960382775773792 212 2423338832819573139641080257190179594745997828517165143376 213 4668785925007738460152330356591020354009384443541485814816 214 8988624948227757467386730730217255240541040347675591824688 215 17293760488104140188050142334123108305049222018025561589088 216 33250704736054712417768734113358856025695971680067764832360 217 63890548721201572875574820937451665154490317486047623511808 218 122689226281664368192124670929357507347161242690693100080160 219 235461765075721284576689709794893523864481471992211296566240 220 451636353824374874391539045999031857033611741307969855122352 221 865809621695939131621965786243276506647632577755268074772928 222 1658942812077725484461277387329369060421762044565839909202272 223 3177066146382505403367260589480774483034392355008249177895488 224 6081588627501637162667782550521716890484878186526322537422876 225 11636263446473974750828086571924544008497446445723731288112640 226 22254874482443683014510423140185351138673914118863770821416320 227 42546198581403929756076719269021486940797787727183461161867520 228 81307157765423818047899619502638986744796040108285261514818560 229 155323454151311110135859065201013461774043663972905126473732800 230 296614791176447510804004203188671930247747024475071523934477728 231 566242860675115687109438291215612441376469105423440360101335360 232 1080619790425160782097111072814306915545310535069907655348175056 233 2061620939996415652085276728120290527982649555497932098055250688 234 3932016591273072149705980297944227693195202390617789976418945312 235 7497161018788810076863655009035876481440181561989361596149612576 236 14290819159975198905262335429905492445112354388292147421210908176 237 27233252624699113379960968690230920213537295486125540967127587264 238 51883213194571887650422367851204077345412222930789071742549849312 239 98819260091559268520273176507890198448056657605128545122924159040 240 188167990947752815505055208181012210298049980149630463876780987480 241 358212714644138999337662822369833152180345194394690053868451649280 242 681755596472157502799397583982521136757658514389614469530237824000 243 1297209086365942349741956025434109545771542348706358167674125234624 244 2467661898865692775048591793727385163564199080095277626293975001888 245 4693062860703254382856668415131346996600465138483666525091195767232 246 8923240359641114460776027958640436570732141480405194683954378458528 247 16962295694113052524024406714865303998155465963555793219076503547712 248 32236113677432461292578331457198644885129985386721688703247254463088 249 61248694028936717564531665547891356834765368868682861991157443395072 250 116344836025346825334404026753954920987596628975613592754706286591040 251 220949731499073767610349658531582739881132456284383659283590541436608 252 419503757664456111983583404072712612488127359016638621705661861880800 253 796295283056653873157734343055437780937054902982586879318434479836544 254 1511152281031221938626451433914432624598960187311041838890832847018944 255 2867068112123735281002317034019623628896284106316916778204451880962176 256 5438302812612131711826253503182912467637772963645872690920033554525969 257 10312982621892268778940802176737439501344413916625016836693347424632832 258 19552426936312983728825659775989886873631328572465775796562309600944128 259 37060608732551713919429961573700969243303441346231363258805876723718144 260 70229564501106133992716001669615212494153671609633583883733752939867136 261 133052511439122116850359880156381048114876317651147885403282149343530496 262 252012483393688383093336473376318549705093760426251664014730486102447360 263 477218423798157108287641899731998771123079609852176555167504762423660032 264 903459987454456315486842784097725404849595241150026416074916178102498688 265 1710006450654016163286963343127928013767756008448559734758243598432941056 266 3235820034559769611677923444727743647280388814703299572816971697532155776 267 6121665759929536564757720854318353603586717847369941430671180859879801216 268 11578560635920671362420047100636765496458019215631028515528902258083339712 269 21894777948362351113645540321346848201756281194784522362004173390120469248 270 41393209962658669814374978130697028185273817491112636568779721137348120960 271 78238795976008381895894213128574938228029079182160423632515281476857805056 272 147850216985426850053073441272183085433438086975128537776457792481627426464 273 279338765392020389242368436294983311633589045342597027005619019192029088768 274 527658616296572021392949343340868143009228755461226505008288081472055353344 275 996531679692973740006522853364218685993518005556923094376716822887018714880 276 1881696954635824324359225891523180504759514389788350138676436821051134613120 277 3552496307407098268671853076234322723335314124912969849106107490700827029760 278 6705768325530251635855926403976738445611835090148017936889467935024144271232 279 12656124448087816529705548338893777963022254144475256524607915009388316520704 280 23883465063209859447765194757172270555613321425743037931519516036996690852544 281 45065720223760494631975543909401509074050577425097612837176193484025269748736 282 85026939065989291908214083444201981133692826380071257087268272488629907547648 283 160412354492798454385594072971247998057261931598467633873514166526284651153408 284 302622255964397568627739492415341312947500522441414453742284326935092228088576 285 570896536069575607841527416199662209274081014103533541445868616045609395804416 286 1077010958934620353302528723394904131660368730469672580943920377361359511092608 287 2031901473877126190563881152512608347971931728731422026081715725373307797881344 288 3833712556485937721687308165753070857247076663228619064761183382344691495818240 289 7234129693830201339928431884790779992538284085090309960310157747708695779948032 290 13652719604888798600622836339329547369647526150016705138621117212802854175160448 291 25771235646954478996042944624628415139031303013395217336970530904439762010316544 292 48657772326963736953799976998624848135659979059899793703262052779462725497932032 293 91894259359125270841071563325780461483513445582742708152141723719922500825706048 294 173605075253533749269696000666040305807806233653455041716889261781065975415726048 295 328090234668078483618830309781652642375637919573589086788875977400215809107442112 296 620297652048986550486298520367498119813684043879004942788465129151377830889617776 297 1173280785163252317017789937745561860685593201763344487965854085294704797669746432 298 2220330225005222889074788352807963666539038135758488909189571411553502531814177696 299 4204025570646821523945099758944152567318866008681907125498162564289046442111243680 300 7964582926502368622693174888310149113927542972755893110202931074292476935121352144 301 15098282942696825459053591857983695645098462501308534904901316430294681067514538176 302 28640118541381434794554502978637402317556164343890451525904598738709371612201625184 303 54365010868496052045012379750839217632168033332203620337825025825045149721894976320 304 103270162429630656712305302899435152846400557117173143972585789304396854645121367832 305 196314643534941086603688250375201989943990063343802817078217020175498617323559719168 306 373476283197514007552280751546695676623197734140363932067952623533279027082674217472 307 711072815038920120759332604576179590055567523153643045173240578525236269812731617856 308 1354915260382220179963052550534097319174456250183993889592495819150329818472243881184 309 2583815547842567974238407734875450169828479419464011923158630672574978927502275351872 310 4931334486444237523290222586356700167909089436541783829354781956251690733224453462752 311 9419356060958070697062003991106556461278800731472350332717704561247785544115444249024 312 18006526770480562252083620975758867251639467252239911120733899598117681778678352973392 313 34449813173032631201734446554114282511788491849372234493221231109724364916069276406272 314 65960852239659892632670997459940304884097883584885749188817668271593398849741681023040 315 126392289385439538993463591673164532793459412024470999347830031426195437143820059616448 316 242370973885826902721360171254497342903109514539827482183214486012574153930306203589216 317 465109866096058987395522755401329101946906077081417100613263998010903787244934755607680 318 893168130120161710218044844295315858589984730850156688674688967602083135657945163871040 319 1716327537451536890270725130395709410794280557359803296946252153168105171206793138264960 320 3300212486261315842121240213855068721792655733581832249975820590012513542849607795041420 321 6349550997900872080606150217442221901059479199497267356979639539809123697501800666269696 322 12223269546394922238581404609845688325576305982772077690418726623808888022483952856695040 323 23542813181604130988978471439250923557642770744260797681617160764546238210800926968040320 324 45366875653393100325810379698642073618685937608964009948272214324837640213343517289797568 325 87460441018835227720492263764778627601646333265790494189779689825530636632979844106498304 326 168678366365636820837819048124129300588005414318605899062718567624401314530812245018414208 327 325435372199510224143627395947336502771279512700275585375261447826674608850160653766482944 328 628073786307082422624622493667223798301144288162294405484252120931365103880440050037576960 329 1212495994284632542117947445184589936360605902638622215745608390202497581303287265163313920 330 2341301086003594530628847280861008206399971785281018774828310441133525227888005471066802848 331 4521948132398771373429284303659167001523497823853777045389610991242900372296081220210581536 332 8735139148057558465240227111953507860334291562036330851734756975242226798928939355618699280 333 16876220802067340031871437101420514435644826034479370810936237291245688554719069573898110400 334 32608251265694422365806426668169213382737008423450537499314995479569818542393380676638234080 335 63010546692159186099967966455908041686271347522094501176568491910699546681184278384106440384 336 121764194762707347944999699570070008231836211291840998891292525443181138892230970688721866952 337 235306792899408068940871218070932975286767041330028584882650983510404058849400930754041274496 338 454722506861332970163067538740219626484994199334486477041798118478508272185222470866856897792 339 878708619774409350952984750629937697693753880572514952046545002536366699930855335826566408992 340 1697930115767951896739522436586997161863943301760557674526853405736089279905508069895583363056 341 3280665576414284197615946681981255767659591189430613351346346698512909832613247160534697223520 342 6338153579180817523101238279140774993791968140081147942753396208497504995758678528843164104464 343 12243745326536026052460040076707402510069190638760589477269609639592670901173550105746403304224 344 23648809336335593293943856734595635018059761287996396218930088839886626832550879769616777345016 345 45671059557565703733578172861067115216987665969781901880945707124638433623686175662595260482816 346 88186815221475846432289546273561189979608825683171725363976097258914480179655549689748113265248 347 170251722889841704625015693512441010499930863177537370872573612887185124390838410586265145095072 348 328624338397130033842646359389263404420915348741761174734553064444680290371097746952246050358544 349 634196548537967419326833715022027180418464236164748839441298035678242211599183118299423006186304 350 1223657977343829537929945525987544424879207245611805695685211306918348551625545236460387981862176 351 2360504273283108147075779564694557216580698186520903833247117864078368093252555108692803073460928 352 4552553989297256667734490237018550375734119494694505147246171930463501698258738028570918414450404 353 8778259238811652032033810545870872177991869485243968326545041585590257187421971807749035868483072 354 16922420942804343108585386031602382370676067574665806240027746659057138189372863995743335022464896 355 32614863350283883903186636251371632826283028890926981158079147945572261101849365982220878538498304 356 62844336392410420139314974073699842766491099567128798913411798295390824939992572127115222120805376 357 121063465447754838710264756673388243330696523095163338697133737216208209410553436767757742416365504 358 233160837015833706867641647520406829189996374054363979851652561850545384048740659989584799237988128 359 448944978307393632342054686395428593437750939162392140201584018874696732599474115921656034138046528 360 864222101892470827454811240567901177071363274061480542360900549182011497195938455856565300150512528 361 1663230113566630613172058870206013336650224617076114882832526358987036727093106157932887713710048000 362 3200178806209207359194068365273550950131222343398538294817267249543373565690692299696290089622539552 363 6155899422741783957107989128881694134416558748291951384136637547787233926852686437093728646907216416 364 11838720925421941942935424280413388220520491229296803672453394768861561227113504664139708061373368848 365 22762232864910704287296192909350044565939308525624031013593573782593319355869772420261748716154506176 366 43754501063788739787676926273290195982504249434330757436281520669389712089876701927638064479989574112 367 84087132389832874566290737398346416932770154032360987861860743356400530535192530277643065692636967488 368 161561009161161179696462635966089286935287909629784650705577243065610659603066572788050740480391317848 369 310345308132256217267043331302921446459628121998742619048708925041323789081199115645219747170284671744 370 596014653422043298644700664868390854094140995438096089383800408402152042643683699206103153330893899776 371 1144388359499219058432065838555572863557069731122266141104962662392393849423437183206671446647460700352 372 2196829584822095563957684663954611563844916061824336698838178599820527406555223903581524017752512962976 373 4216261368913570328778558051674689299487260491179535859812269715280570964797457665236535741212613114560 374 8090376677691693766310290859029062050087312265884212201070354432134162118802231859666626484736761463072 375 15521079136564584154134834830018858592470915838511202877792362459992238601761864707958951103408178527296 376 29770695032540430187758142005136711127922823842987673853395238273817114018178284542785017203549099263024 377 57091557656477486512144906608182885814884287144537604316648167940154408334032532891856311273777428680192 378 109464338982504857105172663052241319654445092356059562576802811863572516837512833464826373402876832214080 379 209842416003319976032001359196954218430994890139836632868386014376308162807044568506404398698415095321280 380 402194158072418473734419558961597391216041077941729605390765363324226044242060252181348107234987240288224 381 770729718891404202716647952667070299745979508393156389910659960546128659148968566575848797823410282881408 382 1476706935858499378549274567246362731553435978453412301900294124987316745120963077099435865627956852686272 383 2828878941557299649801005214773313662674643474143390347775452799603534329546085028914534312179413457263744 384 5418314404829065860830624938398966996285281393815387291519014668407710446672330864941079736554704175459366 385 10376377276091549510312636556653727920951785446800030874397947463616544163609377912396695228818469786828800 386 19868308930413753396836217233938040303707234982003885673710043850088450873332263825328610794579958142502912 387 38037458961939108140185844301533661285991009505405553411755592677999435297082132586119545220211406554002944 388 72811391362999572583067986513624148491143071796420200349994523515383939912407183971508400510646591237278464 389 139356154153013149038515756718965804318379789052404859013429367279580582675681421572186970005350016917246720 390 266681972579385087435863674865110134342013605415696960951724700774936447699405618807293579524384479045813376 391 510274055480814340156668955383862929635162517613157985964533470241286189108877687016085937481911238132910848 392 976241392447079168542106004816356165437874835125592643999983785511473591326412298043274226052981403205309120 393 1867481754398837621712633600219057122199469333992276360482904086989073189737467049037400353763029574118127616 394 3571925493597601186518205540414675902781857029605093291178627317011505647459613275878184631556445428617532160 395 6831194964624330412075012104643841324548515092890528734859974115418892010708704961290717777399775363129750272 396 13062928804885735849025999422078591592552114947347276321264810517422898038534863958383474017928748965563649152 397 24976713348229035413938312707952870884237418859402257683419337118122625273648991484920471284457661447537049600 398 47750955198584472274448053600460834505627532171494340943881703012687324785397148170115412250349005929791844352 399 91281340695677610918021460423954777102412952832363209438364881802908698332609852333084284219588707303640221952 400 174476199547382311270372450057512092022280304787394598099572935642519730643188047503300621374288169545309879424 401 333461431866262297565101872506338709917375156007523583537256806022648783285052956809094976064386801432697511680 402 637251988899833993723101612161277187543649921198010950060096065795914043424232881444366341105765489458833636864 403 1217681852555542267680252848104463893187181255484390637098006823766114084676943984645674914653521344210751416768 404 2326560372465723868244494735256896702448171239435226008874555847142697147830573925384679456081998911188553640992 405 4444812378602354267293723184645553285356252866627902029824844213924233922643258436420369516961055314220094978112 406 8490863375467722538708404093980744201023775708491129017298033196275010867913964448055579316139422866488628245088 407 16218482928865222067171609852578698158136296014264991682406862950245137181990724214570940796479445889519876532416 408 30976272079155187275366527539639764738201659234096323922628124881691254233933659312294045654899452295308753616848 409 59157411161956006143092568554051183898290615441237591454487045640916314503240276876988816137608647961655189451264 410 112966780186181810901362960638529574613590102423097598104558846500327890778910382360470082977141154636599622135872 411 215702097499395031636497282885378290851047319359380934498532452893748102469376337070530896693910033519908545828800 412 411832311052739964663000785299919037509342873187823837065332388915261496895337540945671864582615643437973505964128 413 786229363778168170963218875700313532430407340841393842881845539705676221169198948706884077216815014854524320717952 414 1500863585107806179694809000600107956540078125917553542277563734463022126157210345296782324852308250740312662888512 415 2864815041434288450042516974726073372186232448056395489665381472296368475290702374028364171603193724075564641919616 416 5467837727044332326618179812576578451666644732458556281195386882933471649944013573579602839592595677237874215155176 417 10435146029130692246739380377619426442269345683045445807521240401036955833573359765993919864663725635492160817519104 418 19913404873707178522700001452048860531411827015840384115615323405782194773835765071535393366956162175841654884425088 419 37997652205215594731840374928357478432586510551725890196074177301151217081072129035797166106847070678543628472105216 420 72499062802090311770140254377908034642760885536414788171382792428516559323307258609516167671367739174602109433767680 421 138316035273516483264325790567308344692810482233626166375848762035098869240287595933706277960972486795422080977497280 422 263862261894019158429577462881744618182177324549287982956583290487395806231045844216407741318340185415234343049989792 423 503322936509053303254866961927701460491771024290725949661121980185226085215524984764111797163357525862612486123953984 424 960021409934074630557533608486639833043048059179954064448873862135634652059061261454122084305957919279710741519965648 425 1830964488848674585340040812761260790400398258779768121510398694503509823225233787775212715180458642598244771616946432 426 3491755022830654703465331120671970717219436539708519988991304309655263252440155426968529373711096419522205581955813984 427 6658439823027488844468903647013966959464910026605527645828737968568172691622037858207943572376160175731029122895668832 428 12695975441816790429300536855742099348186244063526898354219296413820549464645096555596746543339662841451919550371680560 429 24206085133754661219113784591723342091832872190287318373294172309121067313829187085347835431865083479789972433016202560 430 46147473156224782478130426051698000777202081946104645810619047716283479338063656840621798494973851200063638173941883040 431 87970320581000422803465184125246804689650397375532712294626197779320965633544577682569832321394170560129870597514595008 432 167683098471222937243419490313120155893522380579995057434823507976914659270434333885413327051630989655376571148095687784 433 319600357744904431813816621993946857742674105319349716455164253960328354065912443969429911849718126036510805148317220608 434 609102041328678346663236062281895023466369091389474350354065931525933862718328591294223830631866024537065971303077707776 435 1160747252178197030048519207883526906141873214825246401235450252664803235143879159740815009495105120288323753934045864896 436 2211821436991056789376011562076885148742020461691217171324429747111561799042897794688964640423814168315838546651664881696 437 4214317285773618907962300816536353971377045442316408843973027143977143203819119441469881199665362950155532271261859485888 438 8029142082323167452641322908613839832828401531317639306144260236780726807310234947289532406669567952762915582521089673760 439 15295926390591915957657969679842278985811852921290680515251561127525216329264502180994431830196296996465096543877345931328 440 29137154589918161037701515103075158228181973656267664060132519639401278729078912878016581223800660837428324745950194959024 441 55498748428513554436628361289526086634668399128832911152865026215832658627090038811117942082696175204981169703663835483648 442 105702176236136068400273380391067605895999705794746772421011462522430342786501268244670032207410849835581254208311594401088 443 201302584941255208417546740623325411200347376419809905960082738906814217848257228600428781333092600951867737265066739508160 444 383335869055943519516617551607367847486969533769891976347244902010070129143121181598121882260265997290709053979782918295904 445 729918305658005066019840857726840665795976726755392276285159932135413612913097992154873984186275070384738221767124083771776 446 1389740635121937893376080611644836674212665572326732915812796740674002801140193364562163182849182685794974490142575487197632 447 2645805906451018134030673562493202148244998938527976518862965209867633869539638963304580633953554319978720279351629585232000 448 5036710177040811485290286604660155803549127576977746935477846085436795840174317226466664074146259738908839432409237780267036 449 9587397509441282402377218022505725084135824669776542463922920978283601069943229562897592855158835054921498775132917189414912 450 18248171330319168950925579741459348899169860506365633492028599570081813342389678094296054553534851102342199818846117393669632 451 34729846884673555320285224730350151774404187849727950894726694132554047463518067308678986565268557505164081722630299065787136 452 66092375840588707837609588521678790254889347873015440990244470103754656945246060563633796339120465327267013896512083164059008 453 125766484788957167730701600067245757983131728808316162459089245940334572944129228310588136596522977054328593549618209282492928 454 239300522131948034925155586168912841411813713913592648991949569919787669021963156986071358235046764270697033612289020757031168 455 455289519753212524040774750016290071498669685401722927734401652675663954398431825567034552723085357109460015324129722526655488 456 866157919024510533346715188586540043448153521687261196067930205641027376646871404160521317546945437809965262604722228750216960 457 1647677012362478022917724843416843563840862764509144235522599633897535215260451419807271210028067767241163923679499053147328000 458 3134099913572787466304282193014382323662706010666648757200615732476342130131164095130151335935993005412443127079963989537648704 459 5961005808959051696068940406383875176647190701182940822650748831280448268509471201029355169592517744919982859052527356069579584 460 11336850800307567424940045352685065082266157415240533378439189441297925611959319002707864693716752182766829923527962744581926304 461 21559155687789652927289784218791208789512978811940405745846613131937840839723969925313160391371845319580936362859419533011365248 462 40995650406152148346219564963583607780271298597689536822349463379384529317179437799906832816176620566386488168922689366138688704 463 77949052964156925799636448525306491521045260291640413218371953710650767232602235747579515369572402740812068354735460936050578816 464 148201051646540632171350691604737003699859534320154459627300130600275637641078910237079142445299408320910132818031191809431849168 465 281747126826408918613567365264458287851428854896722267868751959743528623548667364404006682919927796083749420152160532777985873664 466 535594246739611446531888498804209353036465497208280549653783300618899706506351442447365376952667897423639550653380728276019136000 467 1018077828817714659385222435249006185922188632474538899672782539634255029241447214752425839553619927532213229339135715889956960192 468 1935063603754393371160998664029484291305246028848968602483125500478202946733568447729660497982685347407894123050672279275471058208 469 3677725124987430603956004119876086383640976662653371143890742729293113736358537933913046809069018863485926937593404310164229958976 470 6989299795070095657665008636915220270602228413420392002324189978858527522023153687198718077993138226756017140658175794090236602848 471 13281867140629615221508299053769057074205660263233291996205788268681439836635864268975046400757135730676216484294309341752664013248 472 25238084724895367555435899583841836074210766153081148384355561029049957924905844860116680866582143168748203656213079100478811573520 473 47954156934635623524464457637160442392597787846805958024001174014218812256742901417679002014641717963997934154679286107423331145216 474 91110745884976636693318254516879096002222509259153156262262091401977760076061965266207731658448473144248173569720607183102971900224 475 173096131587326626571109694509948400841747820793381984316160123316555427082588909695826062190032481748873008384115131652196543612608 476 328836909789295729800001563468231408401095866442682621731849532942314527460276461998548912457087425560482777485744451831167741343968 477 624669477697852343700486184618710741592752824922258485802966010726529687814759531116201251905393124457302941784513503220624377436544 478 1186581911058388617205098980791827167967556043813122144273237777184880308507069213946781402272332524039260776658767573572977040366016 479 2253845451921171756886543333097636630559427984168364700149638257139027829153587484720287429791102157904574148772187018595020035149440 480 4280858427014707229292799565266964753991671863518788636147390700280251845979928664707179069924392436942797371067730490476443834309720 481 8130539498662353832430795958075768559166968115907845605371047866398845385916599098025161791828196212644872642654060604604513162202112 482 15441559719534831278755622110820851796772477844987448797127319852048221932509423312212439163191036591193392416362021261463869663868672 483 29325667333761603722216357926304027249990460001509246935074067475916524089828546049255803532069200328217329375274918901881656069648896 484 55691807380220291162963165129492505599393160562267038696312266906616821524553713915818561223077711661649472202218174056467250213387264 485 105760434554673072890291546086235746029239340948473595303633829329137383426395638671651013886187696968962033507031817537793738493090688 486 200837859868826702493258516638997997434693259798177499995296034472539834571165115405930323518153917329302991656234453770220429501939776 487 381382209685125360888753944048368737106482214913459958423761138513371954008429976542307252857920922404115928720871628287329361385350272 488 724218998322158200399120498851113061461934181752302598214520605894818660045445642390270845220322020547221990712117904012269668708991520 489 1375233012846102758574259755679602799674719757372151049202827498832903222658314522794390084167609043035611090870084312574459414645157376 490 2611451237544707268581465518618681267159391537634637339036531250214284972627104039398950811904761544044377075081947495424942593478234432 491 4958944845897533598307679631625576490810809053057273610658922681374744115757152653774815443251392405312941101984990725553847173100312384 492 9416747729228163267783442154548083127036102062415554069077439982755728666517059743489636605748640185167604690589119463817927684910484896 493 17882143457122440497441580457005112024785063235479923057254734254145985045322598188863395652147057564945218710826848619334204542092683648 494 33958459171188106327766954915566006128549779632245017484500503647779736150794828822544160549415389002294727328130501752984407893914066112 495 64489502094064924559043384220193740223098763104795806037383318040190511841761865712677733404373038396665469997915734863580226805259057792 496 122474506142248818675268784154003262138794038267948031727527938399159405673713712291627421675773132681270070674963203668923790718813944432 497 232606083347026996977002323690232527917057934996308008129774213749850065265792322742384960484361504815309683983137296788322321887742197248 498 441792461816156864527484471161033148813013659593732325391508841861093578015613860773358646987437305338618256674546546553779843529959000064 499 839152014373808727370567590788234690120483823561435899351618464318379921077740633044248457373417832781506526607776390832860011144014813056 500 1594011365971091344988020773674877565931799153515554927411041812064222849321808066060661349511772380507434130966914120047070708716496663616 501 3028126511345937603474885852194951116561984124202711787281087056470365048213042109973513655151468289171836446643572648645084069595404128128 502 5752967345780598366631774705061541148335865189719690611000901906824766395069721535805419677323616522341490357625291881107090412374805794112 503 10930716088742912278399341402377022005116663214017310833305047671678164108694595783435204338075818401923489585743295805179775628249511393920 504 20770535846771967435666231537282167232978816173596847547913450823587220513852886474398345836195613685297444059633259782183026666098542852576 505 39472331438037644692674897634522082767029088519960915974489405017575159790361679703297135781090451360977587608955971875738760553957742640128 506 75021801661041242919203733760548441137956845598299451629789330939553232951653500385141936459525247560076680917108718419190526549558236958848 507 142605243865336349289311936561519167955423272657817834348855335880525416506292273738345479956002551619041315332274402153238770361022943847808 508 271106836993990520383839093849686464191680300974171935552487897320904382901602945042575000443721755357448686061173845585463972533205480152000 509 515473194114717098103294443186956813596844458549663748812972306946690847833911213017724480074381330764390398743623240336342774020556634774272 510 980248087756016553166997113428951549832480929427762964425721069130241565650169657758096503119120250462395754895303858352195058646066825492352 511 1864377535459922223565205901454539007254049626871152046029137166212764094622797206234996557862189511043628117897521366248661826854386199630080 512 3546526914842845038345031376864345325045589655360816937753844555667462015606434177640602395824046575859175816666060724792111766112739343462161 513 6747575511815103311031469436080928907614582428250128610629787793469628645781934377778051626073349923648008564400636547931703729221504684392448 514 12840171779773723534776934377118110141846566149065950497866081917134736894260564645381065458796557589042213549447738497251658719424242774540288 515 24438577346265737932857029382529158493252024533807451468655488930668559687683846109277309964589150998077321673567535275096428462529080187437056 516 46522853665429823656008090482126132872966328641846662805446158053072011424359566922115197247916713223782937193736965532256290329097979017732096 517 88581971998131478603803931101493610490106669320896182598253068428431910714701381259865590132459503147592293071792406234377324450895303049687040 518 168700370850402145742017294876768248360081875022344912821619061965839729323728812026089518714571342248160857059813114999831086261354205913434112 519 321352308029558258155052636696641778872098631246514673012739752824745608832346897242007646061484609150897343799360639375232023307186498074095616 520 612271952191886590588975872111728970082376419438198221300232051886989566287638140107753722850348094228236129611306307095116659353055458877187072 521 1166829974294904324166145430044167615600865727342697402685943956069767669629489543106570707175538775372535088525371067837273741117065020414193664 522 2224198867281328951821594496547757549639263360680215509961609308548183576861369985353925832465141323624647824937070778932564184397493037431921152 523 4240771440558692923201157186169030660913083887948136855791563561657035445328931150470564115292980070139528525421975987648510494069380814192972288 524 8087672155797387703474849036822951820938998905007355492188506630932698816127086891030532391559610968767922210050591312613010232539734493863458048 525 15428071740818678661775563987640179748232031426713561568367768548187350979887195595268888517188112588317088449670630895612210312348200633912988672 526 29438184513494111207762885358262711650133630861534054670613054596349703865417870475529987981173048546167331135549703588396071667364198151215823360 527 56185374038771883221805502729250184382784801172373906715286619031978479653939055210177260916504324674944387985737340545805030709745081568906795008 528 107262969737182202479657180689945866795377890941985121984145332876097046397657711588963741361291560219998293071546308247616743050099137013309535616 529 204829184173729827717947159292399543343536938577281196056409890472655034744887841777550770889504785631416412208469762371278123462446435288046519296 530 391246351953625127482660861299617156928331999480860467791531681056713752131788683153030743362743324144776155556262573746082013247291630863560357888 531 747525410050282938477927412540118320029969162522124652690655203006852679911051899344650801229789902323521696238345524207994783813111181962873360640 532 1428628566250888460700383129418861676648979517517711854110460344587483377786986009631008179290665241641193936836233336947300753176849278302215591808 533 2731056602847380506364941727149649847440079774418166086141927565279296820872608738211286903147643014516014293774576185516951857956490733187828457216 534 5222279790647643643195378679009099458918561396947239586468336123049244753210986864777450590691023267744952034906710029279315526950113900770718919296 535 9988665474391144009361561876531875561887015263712429515674258385550142132980320031810283072088918391094638136019263579344243000858473451330578739456 536 19110511363356802888619423844140566722564329324156291335969841780488993662691881804584303524270048026450108682645538142915734667183352456872434788800 537 36572448867625126457497925571995871271609669455417120472112085594867029664377478186030709412595656504660318973843260074294538054488126167481710876672 538 70008671562253037800440868472869705826232780817456369615899697373326139461055693859683129208122156754874189414017439519060524667882535685688488945920 539 134049330697711171114546273173673560678404269691224311287478805125208195093901716900091890886149084168804542882602991212746145966539938633668229635840 540 256738635558324708608230821899988201112637863934371979814457376294715547639054551094524735993235011263608576700588800036419147725130126641807104622976 541 491847107272420537817511703482478281995330743973583777733123172943567423379496315581504295887298158975478080690585961297247435778610746392766819292672 542 942496363721092116443463682643712577447253407386321557941214698823775385195799269695176810271718712928386780139054427428839039141912151592709301387008 543 1806500497170283756295090975742260860597072234290589670398584850582342979439220153877878935315752655323953091299584998891619145566874908717757956274688 544 3463405352935676729180374572849773838289890040441104939927265224550062485467559330487274343444857126864690039893654193986711895909617650046832696471200 545 6641607845847149587872890732928023343770601450189553307847222212708019266555987658199661169815418709828555206732069563645645845620844041944260753969152 546 12739297395893742867019528822828230351574310634588967204793106138481460484167733066673556180348991679707009358584368836258833706047684365519088990047232 547 24440922593566062820676757128943225915512107670447624601143678033080310311461041513789038528089135463006090659047974076889044995166267303306052956698624 548 46901527094549134472901137367859697116368713401252408332979904953307972857360380949534604935323873668025640546336473055023590932615120039633546767802368 549 90022467567217603346311208324085076223361713956376190217474341933642850412940612952241927206761920714513762030033522333899585491245480498705909160029696 550 172824992293544948828727737151226210255635251134072948817630091439779955164862000402832283288522120267410271168618868352984589954362012435713784640841984 551 331856970553788125411203620840895568123484537357087566693332229369478327075014605434230885203097014604007376012244916322202240264099383645469544734804480 552 637354534241067452980360777190002196222612029538344566501959921672372412906964868213440105306153964213905978676659603152779431757297501386879506084993664 553 1224316908704995807612858099008757054029801110621744622609143767707514799084429908769915009508614377578502898792691001045361893550877731419422198179514368 554 2352264073146066437924793833700657580548981608010236982584784725610405569869188310447856230382068631671173772772392447961622651856898606329642710401547008 555 4520167585683187362766174009703141973785157198434979176175798357329419345400462629682747373618071759945941554081219650787034339818420410167476472745927424 556 8687522823604572209502851884842980520770083525217713990547786377806029030429670947511434847129667304773493262653159916766331921381508559716294951992981376 557 16699637140395828673078186839111147848088311517263111586237603627103525244543982212110411134452382763677595317281933454460493246362125703111336951234452992 558 32105869325195308407496487424742139815184368955729463123820225762936902548827856290465127255508994381233662738237562808320369801605773985562069847346382592 559 61734055769551961357460482069572321863414889652920499223934367973467112104796547067030134520764828342388941181689201473265810254650101813883896956655297024 560 118720252569054601439737038761809484676554915164587482410198667947412583310898121723770952081165849043038446145952791618297971211177620222272225850459830976 561 228339523993703966773128505487119836749325902892435510320789284649982348460953537901742881501582420415114383444771673068937483110117663213062189143903272960 562 439228297422215179360989978641246086744654824940619499498575974780474074386275620728682913932146016673250851599844245157842430080034741427761655425278735360 563 844985305120308970225981639406524165517226853290629279019258153327863824025613729962871959043640835023372727389729791956675119029464672481924394749707682816 564 1625752139733471312768389615840800587220445330811056903453084356528850373247558732436117513072059480361840516698190276473984936879577903805394701317656745472 565 3128258180328799121119184440544578663297964521454765895398239969867306604293199795211144446840200373075024996802011469427067707818695764217475498572530337792 566 6019919770063361571981767654210029425193599707664455657762946823452834623984697874447644751100652238245272573396993139515024769266712829718156710863162754048 567 11585519328014134282107793092415527235182521487121822145764666486434287673640790604891229731753581218482675876259750930905582572927676418396127486518504847360 568 22298408994550146594459035683402205127202735688264898338227749094360573959374994664295731144667773283803595366654847523475287464248044164724912338288274491136 569 42920300241573616228110095293038579437227315545226715912476848880561823156262600661481784743966309528218291267047004844302914894333473216778540563292747104256 570 82618846007778518253808928835905651885875555425316049771004061685518004750197712508997446423651803427756063189655702869050048632963956091630767670931906305792 571 159045013037200300071771537913222492347451677973072889214358179928469495337449095212238830437428821231471066103342319886583807086561191624259976880098814063872 572 306184126796839198238507834185712707328706602262293260518940938300689110223764529634740951957900409914641211905587372062020337103186993052147011362981293868416 573 589473342340798064009162601077157160537867591634874070906839160415987860893235528590446653401200857000795624773964329270206607628119931967091461555360644393984 574 1134911033620556416052961626696663113766123685494096252337091375518422732088317187348075784660574648215575303577435655585333059774908131191611134670549590823424 575 2185108274651734042371530806242657037808556870881590564256162798306413433518525291582393093680543151130362804701979626737318519760294385312105436388718842058752 576 4207218046801285454906146554530937274973907274161617361275689669014358545592990085693838538915440241430814236241322810924106341910875132547543002308250913747968 577 8100754935865479486501604490375091894349090204724419904155843001256976699407776100297261366586802828755537158152167363098983363604182522834760272430176148910080 578 15597750148575206316160596251588560967622551096769686922426165624631221490557367958930772702976074175426785214949636614556994042254893445653760422231572060902912 579 30033232194322717330322605825197731959680013253299171779931673975133098028589136524028381364296140346727009839021808095863181722246347955046145137661942900275456 580 57828719346332756075894120855383120805129675892040399095024659455559455988176597623091156269333189586532800273304447097447750128713404813680007549690391118542976 581 111348476654486717821927888794732225030950865120037417059004544172654983620669848482403408330777683562573915076388032002304362879491056679946408770951795130709504 582 214398670183646129815241492594398100302773765709365166817836190776770080504574890215923679460847054416638947127017220730557506602770113282457733614577501730353920 583 412814529958879522851238288058153218749432533248167797591951452931666746153914029426571582947007219116136857483610738156875429935236093616299259276763535869691904 584 794842352450466007130612854737813882664535142813506915690066283958862889446824295763740075651045405483818003648756272442445431228698424978389275029429107571679744 585 1530376538089972093767248809915752554750940888364774017507167222325359140525529881013529754680657534181598538386744805822214911023297474545816358123742749963057664 586 2946490776174827078115071126114970190948404559381694860310943734343803585756162855546048828863647079497646496487402856227507952271228515663033028699291731071779520 587 5672828469986839465953285560903782769383584240884114535911625342810824552559012027935554791182565032713203099860252473120709142956956032944762297042748063174352832 588 10921451567229751105879236179829651549071595587121199205821880965159669752010470324374494812387885929873156490224791515278751820155624164480944650347121527951486944 589 21025467653063656811880399618361269051283448057909741122928762863743625014134800208747453874989544245406533420949871532722820257041957228754148463578426043927053440 590 40475671936250314876552104358926174337567136567314143999595647985081159790620329110924858898444962517851945600670643623851247474461779175642168876592183622632602688 591 77915553461849738836464721684814111483687860175239979869606953377283130649909449722707616376975709849724237749567848212012381204104507260599696479134573841695485568 592 149980431899297708569727619228098256786401242064737246008782974706015647750397798975202706748737955189822764433221459078094093384756009477084301988133385267070038384 593 288684929994372680549317398420205273493207853235858200827093809187604590211385587741690393775321153343676051857128576738621730731907391656100514943226216878469481216 594 555637429901273451907996320456410238406746490526073207127537070947189394086663877031435988079950181030725825437595265386264779520643823901738723848099609210940976640 595 1069388724707662462056324355223693837119319367008722857190526267893282888344007706935141991293301886272947335439033149623501859725413314381009825529198223851263197888 596 2058047326134275897458822283058901169384343479868838790000968333025997920846953936641336196625006311967893486158991274017403609741216683985504397488985478825626695584 597 3960497556574306000069177732227102682352399676180752253921460748567826930505240783816695291297957666610235280610107819195778113477726627452382537364545431672263289920 598 7621102873705122658166902480752398641729043000100658369152528197537184728267497120362692646856688114994106140598266221514653126173356035001302217269040245675568116832 599 14664210490955714924693060796746591855365265355536551988520917527115161583283756207706709226664254180770091203383876397075516656896299034962139315897703357106162415296 600 28214444117440707417449445980293267851861603955579917569457232984206515742039048942238385408499314856250737655137556558009907416958700460686088283128411738248684570832 601 54281954847713085960231175074420950376093475318662258449949795215033636040600217389604911470513737351383859623504689148235996258073211893102144775520423773890736619008 602 104426302807084086665066570249944111920509489956484123573907797878029584937606822595525866487614337583135326618138443982737198036952282078853477945369789981090697940544 603 200878793455143699324040275060743708130510879377636613139571586592267726629992582290374003251977169482209724499692639276089334153717150494263987803398830350240914668992 604 386391373700401480289201863301947966224115727432029169236435983492446673568843961946244447353390698313772834151466698741610538443305645979289933184539593323158278103648 605 743171967245562664330256643927949013158750036543794755154005689527684234533628156652585452039501023885797044049114213738733562668007150620280112549386090154429376080768 606 1429286381225468820767259434661604811518194797653829676891467560300886958958169530088518006615964518991907945955173263672736323363709717196452205457962536863139717446336 607 2748632949990713248673960167061802826285854199462310258076443966642164934881588608293474994008484629239983407911358296539376341466508220253929462026440783292670365266048 608 5285442595665506866541658799968221781511125208151455155886023235117997398680391923648525369008932812480982649028243269436155766066836398760365249702060258154378703640344 609 10162784038963099058376087642223622953166858239194053390735917961528445668778076452948184193591791994199202602148689458512491580869428418177782267421669741837769804047360 610 19539363145233940698380679984368305119844504153745618562825852715664031336366318796728417516120855523975151123592939702329075973427464544666540859436425388422321118261504 611 37564202226357066921911377903646850342556776400656484765572909191173308204167128613451516962270248779233216892846740227288104871121607079551476353971210510469978641732096 612 72211059687421702708207243747288947413789918002034357065292184787317478947502439926048487850873230288650085763494383796800040735399963263895742855866967602989530237145600 613 138802986886516616838328830559150008753023377434800615205430682004447331296323667359948056027102025829027361450598718190353570528537756719302082420929691096496268147727488 614 266783673533242462369451539362969502502795071115758775286098078073729634253064187057428297272317673652099764762636240607876277958357791401180227133327798388766457734355904 615 512725432903566272891596078737764346447243910051150631003569485418926255317035151661208691340035385219899635305266066250195747045890831779376771040144888526993476483957632 616 985315950790186478502574520003683324244020730161188856560188339996910657727758027270704384785329928616879463694971416963817240188976072357719310777017016531397815955278304 617 1893350874463917235113546568019895638937763700028070313050121649216550718429165060634788593859447088180052468766178195285806780394616968553708207407334482193914291492067840 618 3637906741975608078044715877793947767518996641388093413023462616005893866568646445201733813449743229870103616995655829192646600858843585065101749802842220428132687479851968 619 6989350854751618667126589076417276746753607768480338761394065867160869004550627402352801179607237689237318418479592221674327456105283080756268038902646747505901357279694272 620 13427245533364060929076739688375940877080488348089809422741088067517445304516125685838423644778434751033685795108087549397457208047629211525595950883223541704139226036902624 621 25792998915690079023977758639651709234782548387342546708654481027907218066525323051831721469628820704350178505722395059187608623908144243592592621112609679874457261406700672 622 49542920923579568222657008925290678297349020165205794977332872569904700002792929974254729966976785574639760691849928227643201755662085520037263222678811309627568499859736128 623 95153835214293171448919659181994404947391763370792062959314430151157104935187646382243841023846100529113261878877111789390637479015239131699077922411260883944771558155624320 624 182740998996713381266319745103274631693522864219969545312072903963623414086224127668861249540679106286779059368130169150766561645907434214515430187780359918647160593768678992 625 350922172138805925624938432956651093716228450069846616427163341251707993625638212763352771703805666660817687977731272576367240722267745553338214040717448851207360722537524736 626 673830818645663072426447484372022421956211955242150672102118704962359260541634806050780220230920774389064064199339124341246991266389772250402256277303028859922564827574381568 627 1293767774816496735496201329287465552290353417944000796093684356984467672632339487155208960732109536271449686750216330196774894717318512733723282749895544123261784609548356480 628 2483861392749217835206130830226632899912374604121839419363141072918322726628014987069230228404665192871247836984720940141992656431571412887539742087824695456173398326508144704 629 4768306263851375666084566040073708272768576165590874438992162519932789350294280079906413085476757834933213765527430425835944716265608839590729012919341799371480452570595361664 630 9153072242156255457084882853160354530047622679939411211347585838118786134121514194331855970517393549633977335687828847905026823850564520619856162963689654480211393262807753024 631 17568546178695742305398374191045688589484830198355162264471379074204176719371094762283774293369746574515006682577001064213274685229310401478237767351429100275332329463984454784 632 33718728049615438094058174261766388241843995011034422723092425132248270710253311466365840187138215187048600671790057174351636659061784286200392360528876073218664254328014146656 633 64710271314517964683746339533138882780245743216579518884133717901178196068867608418176921799412818784614428971536195899118216397881370505895950266445218747281755351818136683520 634 124177297171895641435155343091635637184512944914317606946445054317883809494971122139013028698812489282986431847550795179753668499811420458441258091451193650534249348819390770560 635 238274962560984663293675514710977072083648894677347136538444100124162908661001412956461944704499509106687151075087199673221698261363750927504072020363044981669770429558419688576 636 457174642983732214085524192150255382710584104432056084654209167449211424061826005109100240922091152112444249450882416750783754352774532141027897471280572336105623207431679017792 637 877109226781194039715529782181430092966109865025150454507259240990383645082022466486094562719191513482103542657070302817192832169085945517824144942103017657313358518175188401408 638 1682648332839915189987117084150262452665930371780484762038565742931057407449639468851031139273537689800539871721243664086641475717619314630900061573872047532317635261375572954240 639 3227761951877515594985709444101580227087527662745372428315819168823777107445526428169578095727178712583081983486336185818671052983276426214502791288613934398252774737937031147264 640 6191251230855324458874255343592983711229203240542572180562402446307639582308451970194990259993329341880558161096337991418720766441004513693170274620188966911028206606817815651468 641 11874750365960659225221122416571688888044351262839503776567601229457419921782095376724950151462621646427825569438456782100854455576839635200163276574601816382279320807966569578496 642 22774037411756703537252141122371983910839003956388427191102550574109462594630711801654933577113705532487287893533321290732754986915033758159444754667406661435504358156456014120960 643 43674244978328818537889300519014247905590595655802805929716908308506829048919693852230819655718614581635023410000550485423255060427425537972280370049518462626513676747188123345408 644 83749259865309938774528996847339340660241350836535602114912853954517933051382201154988684515447514780619774144578336680205048238821269147900984101130080816192216736001680948904192 645 160585789565172918135636845752909603972793192658657658631330113642600097972620458496970792411804811608963116703641752703474536411664653154162235293250115076577559079696938749048576 646 307896092879216426222603082380183798707895550187450579420052332754296818504352225085737227879070898064169544815705946008539666800670971181133278097817165880843630241611555974429312 647 590299685485978866634772183851261011478513777969053044272747261330190030480314568071177905379061790978226834286271823353545228302959645439611580699278661316378229568359418777620224 648 1131651260305994334800111545739990809376478977265209994339255825367105861927222706464198072126073910347385863236817473345220292175974270425130136043245623321791993089791580117212096 649 2169325580803476549850680499136669128250174004399920935115578846207253723515302876707560035018239966902400200563677604779291836042413740934477493177177440950984676524753348302796800 650 4158237714168315112647294360714550185947692527383593094267852540370301445104168623217361632144753672739604539406874000576686956225161324881730547820017596107414727023961193785054976 651 7970154175947092540213227134073423210259718306049107092509456600597206003071524754498714664957744363466843372210369595696703338441138639355849649215648000058096245361752493119766272 652 15275567426197575092083551023244849985213311539577257499326876921342598368917682733265410046757705510585764487263837137449340067171144683730243155975426673705164788443912308238423168 653 29275315617910624365018175480668290696978607392578494457950116329400174521906693218319438194952367240124064913049336706735964118985549147839322761042557550058069619019018234075894784 654 56102189600663289674372961732888380684755485649765845782521862979660837791644160673629288092465002574673526599608468091994705299991943176925661210761311072788703628296898397856072192 655 107505928339816028703960808515282911585138315702190109664527193216056326882683095011030564781866018479549345069622965289766543272709616215101566929076718069880802515117050942215962880 656 205996469258724592657590034309095305549592632414379984050549411224639419540779844362365674387456875944323491397020937351876979418000465131751325579496334491236876919813823362843505920 657 394695598191327519635890001931114039995055663259010190198727427403492419232328611304434175540131831809950606821260006549147113035818700567384007312810763665350012392760175128318511872 658 756206338475573655148911242661440557099690223405501203075163507242973130660621500607219525541226539569237219618426147526396421051894347937065146565120353278714974038597967744644150784 659 1448752657979578040047534533926403713412534153005574961851439215193461585404285566104691039758812193785740869605496879426494287320300507534302864986684917480233459481975710474510240960 660 2775392790561944721870312501969330911351656280763389582480547531709274449909554034823908903559346792213226381844626057169244335283958920678985774819722829780417736685165165981566955168 661 5316567297652515377345476944293028004700219260100360899809369188101475412032749495199053280566085650632032540568753094039407533766690944621861602489126083479667417844477629391812036928 662 10183925031183912246337942722979362538079976792956312885267963893360973585712601993270960883731519351978542478070192926995918753049993475823724320138450367685527998596571712067932414944 663 19506369851879761160522403189181580052389949725563008633039121386762963429815573750766465100128165689291779824650327969699701691294301563962304085568548551090991870834060335917030228928 664 37360739025442675871967692348627093783322436680382308716818495999945335687089436811268249343118002684855319318363248810663879400998071390463541702758097805481248946743202456517437929232 665 71553776646013408604655536676022547071426263171347596604973557371971699453952308243331816061152477225362967626613421672890347630491932065938204280489772720553003813713758192763071840768 666 137033930030937343402212570827625029249203839906475142699590092497287258669433285487998563815900590418902702032774922405913865687419873097938645500352984933797447925916680490834080281920 667 262423341016325637200012619685204562887175480680320658272580821989545919178934961845079263332890305005249314210045876080854214749248087264266350709331177003386773869459130899224839718592 668 502522998815388675799134822598562155377878298405278323703780880912987739095632692716492896309117907261323688572463757841400161087220326659183030287785610511864332757425760351981406735328 669 962252160303720842012781069244801514285523249142495763851771518331400281935426625562839530090791605224052212029779081535171374682142387677837122482148515606274909672394850573291040526464 670 1842475174610126976400311908480683614087496891409126430181050703124689100991229265550896255377865149900450682241462621251042957419013242723960538785789049587165693664036872834884859669568 671 3527723316520521444434418645957279970204423362508423978941767501257376593908812832554858056713615724689730715711811821064662542616972405166037557332084520852307849288022877778868619708544 672 6754105231664261891422717483179244999959890293005428061030300002987045737691540301860496530415403410062646114774318763480268572284796255539871006564179412751777023562784488117585327101128 673 12930695247754096736230263927441243543090209344799662581033773274060626536159303953709583841765634612361794443545103094566730483979369883136601371890341057415348638335951317338245068226048 674 24754660755469449301895389141010295088838789857162846879498517533919627221219621928031446788372859298595510429821592603695166992120155363400994095615744374569922067003485297667467192608896 675 47388550745628224533951222066713178138404903590682854039723050820768201126641091368811189189137453436493388068595256567827537147716274047205759815065066651262509292460588111306838951686912 676 90713413605239245079050341420884785410562333224662414844923043039413657898539177880413195686027616151278983680811022891335053572021813599126095015020387398597032167397076347981735698744576 677 173640692840173558935475647218714590076543335796344391868640521779244346036860149222971233517601647786147262312775229239547369516406378824855263775841813516615067489164916291327297758039616 678 332363789822156329814018240355551421398964448665873770702749201966586739208289939604376736738290960771690904301600605401826868633864642208301848135405711991421878135568664488335413201100768 679 636148277120815589627892470785576086140214374923182347807910943621901188957696459469970375852035927984917551659562531411519359036522565110566487040496002223059810801041225936767972229551552 680 1217546985142483820415667780501031008267336403928080256212266172000575062841069954689038317862843283238598068408296908326774318828683079888502465035496491048677302012940530973508371869691248 681 2330215458683323505180987795583865045137013725932034759725975581509617703348965545333859782719387077820350046687310533532506668119955089015081613338961809678143723644973385996675495701795584 682 4459535751419532946365796391447540193015922022041536839593493444285263502933697620202046708731705486530144043149651868658381825969371364462538221849263168277003630195043364627046473118618144 683 8534275951313718467390622081189610413812908037803788913093618337019861727967358193887784591624796558787232548347119508535151396140327858857493042551745637914026471656692584381978507199506976 684 16331550017205031710929043875217581861207570344490710734426293622477679270282181891189332239984519742477495364475172120752911564192799221595464755614142921326121463138299456554154542235364112 685 31251584824467898830134464052595435840368201032458386428010866923159463220375565600640011778296842847327251575878735962966906563617296995928393602267890294381957352773502219482748800840145344 686 59799950025740508643565090996032561718553439306928475992912664820330930948953222380433168808157299340067851510807575672713312415609647138474702699764574019827692346824710349921863952052297440 687 114423160734430596194562961895653722832298092677171725099400227995818031508995594223197092556460197859498013765589109589976734264043817975308149538109861267020028972956571769619144111565114944 688 218933190666025366447165663600597649310511790254783880677764715523662550282885777120084465211045924686635791674434363152134966358335945069283994426861752271550947629064819088309344948385735672 689 418884234636693512049217923415552304212055994736252710972664531294561746914073693652472655152677464112631302776584890794464650693915020608739596978918511499339836859222502326102515284378791168 690 801422176186494294309077641699846129941570743447190000674672465567999558377465405671444710262535583820522805210528500024335526269671230105526371193909635094109867069512324674372254123757201408 691 1533252950257052585281370000191639001156234450073479203946825505249375267674859451822848950076028573250395801793587116938840115358102926086905033494286245734394146013664122913355686993214467904 692 2933266688346130155917547578339891235810363133658023450364740968925448986263910032180019677262335279818455344730868785573218994099870852187686940492010615588893303318874574713898129839869376096 693 5611445471927371343623193777072825711238710555670540233247379834245312025573755682436326187973969532025144984873687155677485162451635293878290013899896208922794171878187668715752391754233604672 694 10734543023290254525084967962923384191204463369606869583608645655989791912663395757506353156470302105592121151906838638619727566516400826555814329573437143403483754948066677176006169676654976608 695 20534216959241228715873552278705403342186887909473443038931528643545830267147944413849918404813578705602406324805851548768623969612625368692153900680883596080282883196934350361382999079678859456 696 39278839807173294878104376332076598278105289872342136212726122932782264225465001707561246413991473472598408615705422848735110101425352709003143170709138258805672145829770781983203481967078179344 697 75132046358964439748870352186859598051428234060322585350774332363354611530161713964795628466901210583259894968099235158245354111161058552655554017817203586433489321562850307073859987659734297088 698 143707019132527808047659787559195519860499568263280339550150474754931458415092742115555911389612348103974788044498835487320982973575456560907781276384325486403263008217810614503305074315826256320 699 274863498823723551168551799476335648203404814961079545078460683527666137670417827560269087627673518362293912762491305646053256737839280506306198271845565790034676653806327249179155462195560384832 700 525705607381448111650950295316476987777249638032612230283010738573123766072467388357661301839084959887664831185561358634065685229353148693844983210233720104163972219393911674693755150967637921056 701 1005436657712192747861295381225904753135891536554993999843094672962179366316896716240654821907904397852397935157965729492600833649256584108680147938149911646514770233588669705540415202560987870336 702 1922885834387770362376224230201230496223622942385291512281087923359496354254834933375203778193161623897688528079303899208355246951500616360932670864169973431028730035085375214449105859037984516416 703 3677384741977263899664060080813913845510061171801750664419597016080582406141855866186022377350405224148531683554027520659277702318218605763655460242651523145495636113959083695773904067946138145152 704 7032528895642261493501475955053459164188358525591713030500594408078768069019184963976749963007685677252567852591522229830359675611564565102319099349217449861325945177272818473388322336842207502052 705 13448410656203681530883783314598677840794071937494569145853715365309420648272277160308364811264152129434023203385257123528834105866544677362126052851891546519448866882748868265283851479708723073024 706 25716832169216963581383840003017354482325992474388327080230551675839391026419678502660903908055474326567209639682515503784108884685558129480812601469358066160210017243591183241745065461581782273536 707 49175766308460863206368503838181770341600015789891481475047930156311743686705426484253133671995429001498930040178140824848471257626534744982871221852113838699411600107578693705257852614881124333312 708 94031213251475907637679023189502019531407164660414274678483238140065846198507765135222886978200321596065711823191838489106884495952242692274339619419479533388759886963619203954655167327074082099072 709 179796095744460537493156352965250147758116867808680306142077744326498736430720478643921986220705545209144507673430114505157569324903094793495886044629830508539031685982556788712098395798275232553472 710 343776241522952832221001515126701591373753775074757485073741421026296999268987067598388336907762287249210041064344779067790729867660236173751455526203621282928758047165632026170207562668643466232064 711 657292858687796838543725321384701504309777252524680322235943027504367373337845194245608239171458626014455341985177351958474026663791329981575706586023246968138953047570430789944986394769024854459392 712 1256693832500106164494929824094999057462046188018400539486294122235415925418440085910478826007707236719429487126940595086581689336871876247546922017469562978731203203801045725270703882148703227097856 713 2402634050643517676171339405793385870916511564941973878275832938964680254425710645094123654213636896927019833778173045967289642457721771650938170744866060245548713282226976769041892994521360177174016 714 4593390848712850302086171101585495492936812231386588190052686589896323342847896026450003021799851125087325373327624832802828105667446048347432834935398983187031958306468508973836758791461250266791744 715 8781462566709401969003352366314552599499337206551002419637153320722055294435376709762944443521930827770069886244331967996863241503480638861000792047506073505416179799162407518193517999178599735060032 716 16787577709155617536066414143907420271366906697608891730686339421929563932318955979354379857883980963331938726944233465044312620486832618478400434229972374508867069678908775033781665140299464420847392 717 32092015258466110491338702458742771766139974132586182803675287715031287199048132671382643847063802655156513150587041774269166860045616979360858888966252622050057552319269175352576374434523559751442304 718 61347060417328636642985216661583162624396458428410782818483694087395492671950309763352324598225568528425643704693557793639784233861478310934180848388841190284646579501641786536584156018847587642250688 719 117267691513423557721232202289648455159417805521025670422653405500530590742355946165282799730263630782940747838281060554061930031960567212931833156745057344611792056542563718593538204866521309467839360 720 224156264403040241926586770868475231140122688947684652336358671068795036753567289940438971716324537071341650893968906711162289383589674678967117344819534820729997461615987921231275722857690755777467280 721 428461005810755547571600476936439867214804062543097780536823613697655280877996832766606342989919130817647032096447011442509320912634837639059047686665508182901131141066256467668863801547992216074540800 722 818954309848554397962048089801800881682516915687339476082135239588454707130405631105666287062849278703475746434371311310637970720180628216426954394773417860877445130576348108677603844643920049292105216 723 1565294346092965184777554201176917604947538746325969543133951028220923936845817010719193462980229730479625408638727834836951580456455744720391453345944330892540171919793217811346902671116727859265689536 724 2991715961617222957957325679726844406229975991940968942637263976316610096648353421879481244653171396453441680011424669217407581204933878891355532045118914290302188910152266067198013707790255287514868000 725 5717849506992771918465619067082228366005225325587982482961908810318545540198075882680229623271653742122770489009256165369032935921716459032159629357036641624084652155549669985318038862064274398358282560 726 10927809675662019832405549234181288901273282280999441952185255023832510967725141425432051363044564360694571748448889284006950531058697304634702856507215245691554141519937893955623356229260970664599475168 727 20884379765012529909855709905677947009556170125485866091102950545588965722241457629233130921607881451844153606395678321710076387414443024730450730478731086230620805536035092527094071230728903340653300160 728 39911505900944614749153262203509228759115732115920785811351790122637815680295558662828255715997744271149111523730177826238521473692591431661353846420534314443239171771890874280007404764009278927025309968 729 76271578416007817517010109032112181209985741387914536640578218848961444077320702124003596349242613542972744517360447669339250272435450766159621047151169081072781415552965861245051935522382983236921247232 730 145752312126957241550171305761865200775319361037085859064033161036210283189901178409661554854412304611885884137854687905636014160679600878077175333177549897324067401349899322550210148271403596344472520512 731 278519932602110424229736241283500639463235139594221881989456457427612817420211571121250618587983841834813144178037846481962893276603481636185388780593830119815021693489099058854808405077464463817797515456 732 532212693836627902670853536898748545504724236590480177758081379251936667796411985249235428656650133197059906565406350947021919136060774192076337432683464653529966925365281464077659832790611642457697025504 733 1016956326587213603634817814061032036936204270136678267832463723827207196512105572830534294410810376838623421503897982553967170178371150067866264157950911114431712650333281862662522837178698734144734733696 734 1943155288665288081545250952329243181207589206487217123533480823455160026739091981449709703954815585508076628749824538306769633439185011217671811196346623452064639016034898099561628558031935664538810961856 735 3712793998111081662462480593750085011051013177911658891155067395183439789626325612957730275721074859045915769940444074394607315979356222015220398501233924078314704497563371977887362303147883276189859371648 736 7093855532222580425379762015437703519127252002681349290159888090511131590007920512130087611757985524110969739454879773197322108744087725342368759699429111529743737893288255632290741203757156559601703432536 737 13553515947415844708213375736418295450189174919354017532014291816720465812765930150112005719582844170056885062045305874842797083796097685455366795471126213495439187807050920133573081473641126571385487481856 738 25894632367795819061606502570518727592085451465242144835588999972002846215499558796991583324360126886849532894037325114852713776222817555023121725741313077766698473402772523173294032804405409466446347514624 739 49471568112561089835117870502619827940806779678086652739531192325694512649077533425497459313436817449949048837069128644674278653588205579752212875142251714710769299847836138356263574772112931604798691877376 740 94512609092054709175263782576867375440703106947669290700639136702177057240071228504947639590498896634954306860599750387456001221760066420519341831882951806681744912872522388213019219408997383242460966082560 741 180556021649895759345548850045181050968513739274803836915627841684883477540320954649278031047637821443138449865077985383841857730885531891240672784058611773790048588803506217981969285150407472950621404559744 742 344923154782576360450115360624549914886557019467462904771747495149099640249439519564311932936561841029034971536202209154929251024865084329640189616156259296753137956805179126134919825034243300999939712188736 743 658902065714227728110326314734160422716747123867861245735055781515554379197671745969783455208198845751867221626985722501479930538356905988334398952792171964951748569650481770069873519507845879718535789792896 744 1258657400372474809934669818679462209512943510949561864975247016338006709992760755669455898326901949613150877034490934886195498703372976909595314827140746823215112783394950871984380794140088967234205457398944 745 2404265038047317088456547074216539882556854034527398925575914383822012386742640000033885736853996487334700106012654323439512036961871938104056916601578836044344022031292293688590506784191914016740555850364416 746 4592459015350776885239556671360148438792516777991964508062003440365313064471340247672006661483105943250675090854952175005061265010333272649903697507419511736140854301770618008125719190277165059817237134146624 747 8771954598583296689574422689466252454415748220792780827125608927535835211737965642310914435716557656831711754084362429382188627065354267837821453381910247507827372730893281702859170967396310503162982165547584 748 16754659117759879010020221666712689538612824685587715243717054720900737493490428387578693358714930650775163576607958750066946757098464457179916886075798347040216683954717376625932010472732016987703760398801184 749 32000955770012387500795409039754736666567211466228754550019995314314710069510526737839711844730265184311913948434631600574983509292817265554857484394015419355874309732994642176284556212341892075183002043731840 750 61119308484788715548943243696453051167688682745664736798715405780004261629700224946244082211968292205239985036796179701245578923698523090284211258443946198115385859251374461760281247657844561520651313951709120 751 116729880346483355493044385737773527253719736982067534162804152910050193434892445389805672408249996998789068923655979415830280885099653382635429682368514445125025059520581226337064607486898708695162338901058688 752 222932697943031159250359237970307205022249118127740049815442488162435822313469830172529728151546669451392782471373314939705224760399572326302674803806152468757895413111028895053165605679901602970899989225528368 753 425748987403868392200096961215880824144348949008182900400814419100372790092535762959804786791086142322474094291308306270930122544534877050743849212965010221565908625307560951874619952364273847389564961330118144 754 813058122972163000343091841871946550022756946114444332906978751932487181595771537823173843019311341678366980137622299497643282008722291874023833650566969342124173646651031180195963263848820636301641118438340608 755 1552664692990213209447069999524193258865537400372684040387375082948043149579052739769070851456357774191100428044299614210577988330844371486900609351373320128618014925640191599015467588632536697793788551843833728 756 2964980726249121890965838368124740413632824391193566812859973668456770755859071892579715961032077623653597834098700781708043441582030272536534735814773165894777197387339720377803280532135127774382207835985740864 757 5661795548683055350494115756445764159377794379004932827120489638751425105312303693975250414406733694032082063616500644395161255120079238836129815577570853911174787390524265656806634080972793784505843765723137920 758 10811217386507927597509443901786430270130864764458584952774662937442827399198364556670140002338493703767057360014156878593394153916244414555465544334830503922785730050729213711355244240229359338672090908071549248 759 20643490205876715698390240286662183909013067750855802238670385086575359745760460802354921159144829274980704741373238285979816432348324414728968905067006740908904477740885564801214170015989796592903177618910808704 760 39416654317270931039868399617640177641372258836662533239289326706332724885240070252414047180109572728664016417033036462465486361603495054748405293255076580305344674244163092029008195498330465699444543046703748576 761 75260049397989521626028347081092349446686694376641040292765305486456358824713052612641958483856250705509373158631614851055953890198963136735288903155604192516980494796308008795800030256880890451574382659415727104 762 143693574122495548367668104548513969079093159637362979574834813005444572359490315300673469164008716049868237311215336325259410079202363265105290557418517974474925796418658290121434592639083833364947641240916864128 763 274345792600965368111732793476811858234188774783216666797766525145702066569691435488935852766963442278952758807967586450788046189793963230159564265416739574686225472314619204852072519004285624023001819010380327296 764 523778143101263391111920137985072216769863172042717247286802180084982994015840020029557722947654684484337494273061138497301983545534941768768509292449230024221649281028694538892384819584440180462862014929973509568 765 999964430398682079872361530525532113334855894274091692962246272129880374149824958138920206205327027298334042160642262681008161038232212290932594293772818216151922249779393131358990984753226165643090115064683614976 766 1909017231627343997510018084451757836912809364054531275793301702188239228239957972211463401709049784560765140375821494732810007036023419187967851387918547745200607500359881587321218311682576714285323371236596900736 767 3644376732229216478744131033138741469423502035884477706260939915424671259778887419866318481995149808368101213208480856784133637739431425157922044735750580809149867132938923867860608809206685899373220765606630078720 768 6957044910459529627953666100609304349767879280340584349243546757279932563174181799372944728170481953742344306187711847613356663565263544276079088155509490727007412419248931672607396763096995707959998526806478384166 769 13280501632525582458164490396176543368917426015878919608180150004810435935001356587936454903177895223818636088125387189744379196635482318390807939269524508460066417533751046769540541993507277019623953195040520077312 770 25350836250461509175774221492577030699005669876860611730017844000141060547277893863276452136109269674160921053477009774297275851453068662067385910207319708628778170210160638971779374513606398471061080326544812687360 771 48390292386143084067790630939958179954840891871597499974251192087679526598529419495485124104608470624477093360529728878668020812565362730071356374303300345692332186614426745075701079436007463563750123955626311520256 772 92366046957940147982151410337332956878288098853679234582100490804404298930926170936093943746356775677889410092538784602813817571794421696162907439088676553208496295423859478742606458830116339489792796936498661197824 773 176300942253388022731838626652819057677784098523628493531061974994225961838230392336660205355025041322399386417962941606159837348328373956252654979325041881249674458630932326118465229597791689783206454487749392231424 774 336500013694772460573472697592057532896180333951417016178461852535020631943011901234172194949988386052421307582844167486574055091297727354527350295871409255482110107923990354980684010399078771385645305287683681198592 775 642249431626736507381084094252796323565827757958643285861874538510698782951015641442738583237330853268478454646124365984946999695525564713022322003635153197237528373996417631846725190470717588433909540908569390083072 776 1225774478630826773424959761483410973271827552639678968954952642175099286187819021879939869457494822532172892068766130139101309727560910733583299445732364335414983820022394449578641529650748964479378988126913044190976 777 2339406222612286392346554605138211243766649654904126577901377247289536049684237569784317422160224040804910608641592330541743592804072587858604562744878878529737035637946153148966922516585210828645031973356952098740224 778 4464665678595656113074566536597327892508798997239438866804060604388776377210139757626368148618644368085768974439104800289340488172263684776359967577550320016205674325395439712989857490888002745505411693647928295534848 779 8520410186820037358661419190867276197583912138420891797787375138148517849327971038505499735137139301278218107562808576433985860979784573269552819833177771100723745416530249399447264771466437754788489603799839444491520 780 16259992430810977027093624466116766868287052967528065390578549449196746849991470939713857321739904443467347972136589222832298230873505510371330409456305511765901241991025387778054738458120267439586975056267893444162688 781 31029049692727824426610101638984651679007851407746890403144574682419141832139884890056011281675678327675266949302771607459987146071322186393072411735115541284388105938461993768823285322662770074179076381339178320869888 782 59211346196889422023324690456028216503935746920934021502134663369227891681616183157237684200842261573595230083869400703890326788761957088201288012581724503544961254889000973629102426251773523699499583452192499543096576 783 112987330075498203199927434124046560132377961316489316773315654138417102349239667311501950807237374061656729412274615094590688020500850011977388616228050857139156688630926007491498617426646036407389304388313490823876096 784 215597111157905316408399757290626406369466431184597199425546622849870595474818246498800746748761139171292674951728557724195821799107291635929829032580400695632730942795391390264750897098138060404374300395083856435647168 785 411381293555008566909150863114731390426650723696527516364922747360767949133977527041545735001053865790968220999837807066108192350759619465931345984476976357435562227014472924206265486979583130439565546234781503553824768 786 784936611455457700906034804442827233892904857134511142690534816698038633769562366494721510208167193336043984674826367765785325304259399252473789690734765059688531367422530907236527272060629100428261581233264077146808320 787 1497659596121697291991361491072812351028642211727440201250987107322481407536939963063343858347510638628471452425882638594642132666427734817739154643785366627981130038060243449787148720368813763927899358949695915494367744 788 2857460004315264425475637842702266998424776446242601011500397838760401787679179650718780202725569747402291213316787889249900960149726783131770689021720701347065096700599943156687933798816501789886151768554832919307879168 789 5451747937908662335055517730693453253218065004671021258646181154116212115055518168800815038425634398277492443493510737234365463350137860755600893187623399271836991970010008976333206014774113000817202967172326495830535680 790 10401116982361450891339473687942679971213245292839013811801241130558898231994094048640467582458921357141472346799013240056923913573097363499456147102923971067866543591989197956226444767617981805757031037320400751285862656 791 19843251953324116670148163073724040123900328142215059676149080464012218696913532081370314900787046311149904815661045756438376885705615392227577583500427301850362201301029989520442840191888715490418986739923137182162650624 792 37855973245263738827153201933571703078873825745014503396967005267762939378306216056683568833694667821576933127232794279427246083316093630724825989881996864283567591121507570494782263217553775176109772884140267321339157632 793 72217881256801179110017413032541303604973576729382333916826730064431231318507982576310337453562417182529396534533649960090284997170683900351040151841870021569858969091349443201664048121159408991727867677509080234116667392 794 137766582381878344319508922533698285437868852133262237604647413020903813901801311497411751055183160503474002037379432301117706458780914813601568555145717172019724664117475130753336236217656665404457070352632948529758773248 795 262803958979963257648102539294383461182393794803758426062700032959644224501389589424885531113672433888711739372642630011256101204174261095829300746768504801385167016613639652645534311169903794887106061324017037901459096576 796 501312880549836963909296635274237477770496986982096806146369279631383066122768962646236584315582342125452771284234718274878140921987271091432491960489603387529717124278813368038166218602163371905072312502858579552451322880 797 956257455514930971299773184010216112958056298680698817557440998358478896873021084547948447634189117094603255752027928827841334096461328838723169949221355455715216396976643761704831483131390165434290224572613723690377856512 798 1824021231409622452587240889966479087856440889002897287059303582490747361755543643375428972393789811582753082309498688509088273658684892130057558477814670525028640339662240624359242551439751408411232327571806146094485246208 799 3479157632960431558130450371371599291818616702938302938374180541102839231565971647939228602904995521709454018573021241002816723653067422818674457771519362024894616426183636611574668084375621823359348388220053753418330571776 800 6636018184446334147423654442457141052436643707287551277002404551773625173969425551127907719303865737812085721034979335365947899348128987029323801419173264436578054397791612568679612650333164436190229682002760869519619593344 801 12656987765146315286577114120700228671529256480993775421429191353701808182283530287086730002246983340787528990712775483949129428908621778095331361417878074436859124245439104670759978820489794659631341705823301788545442206720 802 24140295215533603585323794327358972573298764453038360159666219344356146587810333420164283145673916629148538677832055180274909706792804293454923417803265148518553479596903355186279517252281089271958622615685873064536348045056 803 46040954056862854350757821107182498724096267017994045384973211649503434949823110601807571361911271769465277450159486804507177060453799781934731342137757528588099214506532244651857104872872394246276462474188419840006243344896 804 87808321583172575055045699696289408533223228563014433933557990687083530125005443048904437387986242620121200906793864126542678178826163641929245081224494733027814513715590614325993831149916957443623790634737095222249642708480 805 167462191175301953985209868405577723422450808554005728605199208403551274235672871184645238921782303828216496487625430258985897969906626535890399996260648301306714062430089195317271795796452860820728233040174356005494827578240 806 319365287098367847327878078318024729767232897213177524823237902234441204709742841155420087625540263377206217824758041110884946893933071983776656412971922104951499302727615559605785939958617792828658498376587212337916969969728 807 609043925457512137906342967872665746708327438593648387538563847530364249649038422096962958828564261729040841024194177736289351185494837972514080877011933829051648272889404734072751116026043468772587085973825416062194226195584 808 1161447585664116856557065227209997997537364783007227666221012000745934309808576958432504640368172851198877706592179234293557377699227693381546249335045691335642241349485274338456190312161465109948055968851768742750900073577760 809 2214832263140043357963322911747227811190495388578068870436560768550377425895061662019627998593779481866071824862911692942761176120892220201338550900354592255897841774766122683799609511363408772503670355858953928091264420483584 810 4223499358893661548107450778681013525335704013790888853319836239229629528187173748498972706670758347423969731499664933396368702366086980169408339187326153987425532201352020011205077035662688503807124780015416132801982948437184 811 8053683092650119620347829646618251280213979131167300383021614583787638276304709756434547545641827511295951261320590011077597936796315741505577171889028580252394536036020700151697332818353271958431348382298288570503955689994432 812 15357032607388318197089614872229327086460974477578133108568627703453897374528604625912154553477089528575030431353404189520912455454195292655126460079388114348218456272935312586033503068073522727475215084063065059209248539851360 813 29282685547658335627009499745180010071134643543621200973191312644787700333718798052517207886698582449973761342424222673885511173008570470665429430378007103476829186402686591259479839577595329560217134316593628592037500467666560 814 55834868490829092092260091899111899007203359980985368724393969583650183582655410781654037837473290002144905072100935520719269808593005254279734575212308505930034473663256917352268976222341443006387914624982607490064204102171456 815 106461177253202857332762186871322069601981132231355471732704392664225589107160845726263884111154731565276336384880872682100210106899893399635808817416081590882865676759292182215782629942014795844975702559279917635317450028185984 816 202987076576009177381795157672076686019202464092879750225339137945037418559835323500453089165952057330637738769617685321911110541628539589642056866278261059846884194182068141869580683030572379162386840495623457449798702792468432 817 387023257934524970228495869971420054015914326044760548580876469505948769933642477325855252883409178998848293864222438425641948436635916852617703176946605185889381950403289762524036548003249105392763358036884502890930246153383424 818 737899970123518335485742105764516379594577763291145378011192788340664771586168024476588803753094762765951766722051561960007083194444176977654447813085111193411073927792735803899709503017481396368214851420303452243255507967058944 819 1406856768216244361425640141638327132046861122680722319250019016600789952992126879682978148952972834269078406846857310029668312590486852052478896620167798596292106865304780965419237684142960644519803895360686640809168009926358912 820 2682220382709798798497663173194295549547896143434518083146217289070588416024474047441670691875890702280584025119247025234249279585981193460269928497057884935474406457958318357489890299206605794866274019099315727263518283386894400 821 5113655232802821920411464740836999245590583773288714674482552788676486887600541277681708432167892251702478606480479661832886422261564114466245335100057998963408755217063457158087585156028749362315745546922936904122406753430878592 822 9749022652201880048677249325600556013525599775196732231723198879207958025120754604414562656265569429712393733849851376036597517083243469872826425402170314733268667558462104751056306892827177231678466294549429828352094875893534784 823 18585900693239414990450555935953375884554593100753021424104319780364593077092276374443653833797557900269857020221291938589379589014109175836452679754138229796965860179022934614579694780810520588495041177098015546962879948480485504 824 35432296410412153384071085209252660233166404237269564535438897970828229832044878318985664123996693099606634290774369637264119363398317276755813485286932109111539943834106029081939206167453206641108182749385926212759457825030883936 825 67547364920369202834489759098385206287774377095126839416942014923257910457536766155410537130622854709813420507962252895830579309313611322525011178397343576304680484054858400748399731544167257294911308743833075194591446085594594304 826 128768970536500560075313637105134775603170158661953459210094208841638404283652305301549762331408163091792228298050730443163505955214514316022223608623325110849236046556204188684424070686981092334187345509843392358069665762852936064 827 245475427739667891615458583416633867188605102864115406899998539978510721768688613419033600364083793248081605269999213638580106375951673965241932567810293245284601877445991937382845634961664713480260972232756007664208046266859709568 828 467949638377403746623880338967248985991112306288989429781514353679980668448369361370769442774410295604318794464199423369986100053342750923552675944790088754850851004265515012334367576980410032937176199201819071941390192106721331264 829 892040978186884519394516545521160536778124700519259728844786929619431281901622953832731397738921039034104110536147625329149983470559119801532368557763933833387619637426945129376215719423415588713232357013477790441907874185727133440 830 1700456060009670815866924325606499440223364218460923120492152159262248343457402221048624089549419361194341551987040374627281837908245369469352163167210534342537412274959699710667451411495521938381081952359200164038002553088268454272 831 3241464538852419198041879727382042642245869954358299739551334695888408895704335744371936905409859910240065951727444167946633525786015898808314854779561780157508864796908025615661052170411051762145825072382000804617512701508217405696 832 6178922251208859958268634615729101975077055739265068635811061434807408052650661572261646581230930580057180826395320371744318863712325238738911796338874087129032572481657242692131362567641325397173363837918029104684040721458803676648 833 11778232855770104949007557001117996509362379274823182714512323277993648665992660763220624676498005964387783566771414171945665869656867799603230830425702125026138743204185248885458602621017801247683100432193772100000196066318720716800 834 22451422239207920713446043437193977368387082630244386822726246269327777570963054593238973366319889371291131638074692683077078631405356066618760730632140302023488859671961565245096837158696687385350873577171016443216399920852213824000 835 42796107832548403605875186385615425169550659034268827633821052909360585527374477608630464932685668007470957837628106781182058475115566195555559168219154138994315332701108535185849393095131687108668776866494861930936265007804884210432 836 81575880887588328781528129513230390385213139872823594934602465419775527334017156898929654277891237799135937896757378340883001596619729532480763943975479597163311491525650673712433072588813391317222135212013809590457579913515325693312 837 155495117239366774264816533102924562415897641137077315990059449990292687821916727631947198827843683011137134065163871529693321688218130599025509936030532223721132525557158428456926182985304238063786573618465113864988162781278106860032 838 296394157292491541209153348623966773271457089040571621441325817564608650880782843363678716525233929244870802699079840182403127657086445941810727428052186265017745298724146895817468603572134247306706197080152582619060079586605846521088 839 564964089482825519518389005534565800385572247699093556356505895849901027073098589562161975097447992989132939463723604841130052275326910730192067613332966093488745055423449730819939674198250105468938434880442778175747053812999403214848 840 1076888675396505778092552288940093060407646311911529659012868210776458466478207505094083563153396153061532361524791514672783445289553688507821873382211026458245844970668514095882224091002318210588053024028321413661561049414013440834048 841 2052674019769419784810762101484788411649939758465203162689942191236634347051056355582995710301402011540625940156827958760475274410268077341042175429765316149207252459206602491365675571300846476763888581586375826712966237304866411249152 842 3912630462398297657484508362531007213805375252104111700908848592617748144858339496099813573052110077901742151737633889570440046032246699091905774419688640310392095059149640412449745346710933837933682025841825370980909241477326222949952 843 7457921740219996887851354090155546181775043062679156914700996244465663288319319291137532656452350349942770440524775921615130836664166491513988879736459162983412449763570544356483882371274187459053680224071043101030189353013419128935744 844 14215673498864351859766628723248184381887741331951513220853764711950142070368588599244012480545882207303719222119348824131358425359103072407807243716063145852049877695996767117553302784726975198055355274727599300336261352160522840243872 845 27096811102139369231936974034804268820989915190963866960241600772691095188471469061457250029493142021417820033388359319263620224689901709510879193180472570713911726408459342018422972207666676555099312980767495734156290210270551597857152 846 51650027975051913451670901184897565404805345708954216255547764761337002976685831771878886267218687373705610098759737837649101145030830561440601005261408835718550456547891568379670498278572077479039097569618883551300663277220481649318592 847 98452124498039377254230904611994391414975525563132919079835537549939291292956876161845834232068581537701502267775429602269230809988927328647892433685129818704490202347779933799611550313671579074179508621387424418054572504366063893101440 848 187664578997056045993536436395785426259938450999710927534946997584648731024920527907088873460850209414295151437971392196248079489033653253694648353955162151795677794516408153428760305626382286557404921033726746566475140671443203305637328 849 357719614534815414215110595152221983861976333530961399463728577882410669554125241890781669707051199272029842590931466799036932953299745647020888005560616597948408327663597407300323262934215740706960277353026124356423399784983952819703040 850 681878476648783550620429120500652324371266652615921880402394400265188541894397958079959429651469608397128835105659984762169158847938619538830482485320974571300586358451669445337118456185233435765060863143005634878263254312036703950336512 851 1299797084993447295642168594809738769616128542168509815497365210871451757153131610766068857177233928071967961925011729568362662269433835707239675779874986667306143874537390155708831335590416802431201439051424384712397630141646254359628096 852 2477701932268247108198792675631832601806859603119241308101043452247144736289016280453665761340271189882710860253688245411209854667611033417714175287713153402500229868292383921333849807995261337424445757472307608678217486894675423016789600 853 4723110123359882514123875474928227113850815693054977465650651210416945788431942272760293308736299273858470951268578191787768699884529311555109943945199999740810556649095888299646999180825242598072392628479569138338833547059797331468233664 854 9003537798431832557543256033377561719968369988018653511136935568892712872953949043131864890852891888981133998087193754725791692460594932485734451708617018097885295818048734381276349329582710915438027250191459684091743737422072995940455328 855 17163467352306738345892881020132849795680791925080104530150762137015118933060413298018106368541217767641585258175046206374013699983427555595757877113832968758424516603666506137572675122731400587381904013285666516528671772315257421970627904 856 32719314552279239101407931110679669996705268738598239987539719659136727006374707464355909640081030187712919192579852816367773287035116191585880273914939789556090756936300711815475402419641127486396640010757430573361688566792893822050481712 857 62375109998118701453373072247666970375196941108602669101980128138073519885045849640214636395685859708782805833966947917227985696754544843493752691369568728823533175536607134450713238662230644753387111065273100745460030625148223372249043456 858 118912373155113856079859536669623199525421511108056286008840425025339291305797052973735665749455403753631728239117489265636288869681938236344576734758135317792284025271935651090226789729547016068653240053981864229359622697103688529724451776 859 226700254149712309591558150352403347047952134229665405246669041690814348280544449220502995808939711785162223120077085242390833346970124961004447901468757761152924549566073648571534804409401134395351449294281025600132586292732726930106499136 860 432202085842879012421522335735965351549186239526378801670398019945386938795860802300155636879433816770439471226650591995469872944050208329467446097816634440484134035294033735128731025390443755823548691533043215242080872168382111950055441568 861 824009580704332810550755596267626753807573459602850618460411909508152728656988953138902757209765779000140598471099275715273858282894296319234854558615001741117649865126686862694997618201622861079011292017338600804142913665725236099610187904 862 1571045933562721204831239890645058915752791039790729652360343707115416431026909623494903503332794149763912880679858104815532525178882753869394549368318406667325009283723284870950433739482827935854304687098463547368137301139201140009363959616 863 2995417744813916686499200778193375569055462687853509621632880973447125946637765890986601910337159369558940772760368624522277578166988617852919838708768382780196497471404979808171540861429789887176208324261024223558588619253650759152700918656 864 5711346224687420162585165324842664834658200577629753591035774388423357070490988407920757633920660942692940262740894307078018261590357770906662816626227926845139586399625931106598284481003665741641298317508818833040269007033289701966620357736 865 10890124368870043487059762368638393192218406140530423199718984462887919203846944418317744227775302197913400595084136075095379849607753562632877934668916450059207045833643021005148979249387682630543284806084912512478216705378182284304485129216 866 20765440337232327349930816547565491978404544029335351662334506749140441079269572084014458858381771784874462027394427599963541712898503620997552876680426165243083386849416796256933170178749036649984385506689575652286265533099023494965281701632 867 39597165714800340993973531200528549289273645036985597794989922319818851443158497498009017870983408485817008545540435088838123377751158443423945776721958120333182160680306888275885420987408084527124294236998602202681198812049528216638065586688 868 75509641700429649539851635264448406659795582492905859486455866940285451644513762189032254380199503166314155917827991513254277126194820390585152458320230709940005690088678255415573890459345371052439432928348431911843386611592093877811797987328 869 143998104340262989087766725802503075468659014361684221658505391458740887605580979113250175738607285739521095254101731624875574423700656456800415325565618595963589000112637599521237397131438855715237015508972513576065657806311972332937762008960 870 274617307607038132589727079552094435521648413449382336481865763618364324322725312280498601283478407920274171055582338188822338471293491290614802794154382853858800181865740247453195198819888502232453029377043755718759274075545042947854422949440 871 523740923547226063068678753152720033735581659172862397434477986149136384857371596856560018193982605572644276332990060709127087243608226187763915823123168518381807423662670477826428195234609580019845225441182949157076576792252966730110743064704 872 998902961557848956599412498847645518260202238062652735660926632093588173218348409985935968332905905466199133834487298278710725238810286580833659601215484335380953983906098690308392956666606570206599683050152659255776265133560810937983814888224 873 1905236927693264864782228727878484925714300514496354443054496767765522802257824545788984279113917373789894367286408582708253089931466303441957401758755219535086586700838459896186629147900519596352929871614712870941689459931015441711556782188032 874 3634078394199385101307758507783421322282050591097915415614433295466206095499586619201456985192137898717546304358894678310911055279549211776466729894640000641472548652512390774965664067309026461322842376724157679859843514861147989708105659113024 875 6932021743082882454076526048286777834926993452644473487559131732763088762728887826307900487320994214464247685396077780660563810941256594559557046426116958156091624245402229244053564115100268323560413465941193956367948775142674840939849353922624 876 13223504735111178641938900764483971271361298195138186108385629047658721024965105275710573027041600805774785593293705805875129694841491861999091955353351124598241980711146318485333640480586233947613728524194443172264489280544749163602856169038368 877 25226382515642071315147377179730990012633100665862086605706463578621990147017503221629646480364859435156333928469992235809917464088022072765113177183665376460328378024946419138134966402088315741362134684500826023766211794364982384768822102423424 878 48126671596682939248387825891388457109338014827206684050927678589505900744198980755020319012875062501373852131465346506293075124295000839154621297477668212409907188000242215972414705604601081985577984853246959198435609094004345578494161152668608 879 91820537060821444782457676449403258390324694565135341911889389370745780007996444786235985395639838152695804887673212515209709580445936905975411416534439653706535381794287487613616197558639980136193564828078448770520786329671491186822157951665280 880 175193374831286085953612769250203441895223745044711567720872965309900002290122090568987086129269004697067157757484606375827080538276389429356000272874658543999097144066118955077911205904955443806844621224777521963594454890810768944384508599098032 881 334287448178720167702681839265557421798871324505438603353748649163826831991768821697948118927977639337995990554183552470470513639810725415728346805413002364234095196987146486469249846077032551733724463945482949713675863920101098986737837157979648 882 637892783450718261564845063862249926104737334008209879110230308390850646312798963328769699675716747894043446150111775149303672172207589150928544502870329623843314786104647611493950427028135055134518084645196448529781940188777502359445421080702976 883 1217310071277030374706931372940005543356016109856267194769563239538590862633248423355059439083000355870772332109631582147031367156250476262223448853801685229467732656074333430975422913791283768691725291772791878666026539445486349678829469760560512 884 2323171762612632843224672260859500109341582092660893590175849545622896718951161878535679564324033925406915821552600123158679671356656780555942844044452146649344347191219783553555742686851733993495719415844922984749851109959485772541445345834796352 885 4433928320333667714598322532983077871459910089167117277144248127967468787954681619510383061755908146528175391731447188351869538851403219984266623645233067021239135591243640933682990194848987908621963058228338910001638950867261156050386343523901824 886 8462991640413712813030785226877433993004051494483186459452460427098223818690277331014432886130385069246007539423511019172046069352695332668666394025793704500442925814733115800283525844135373387515677972372022811548895720977046592787627826321384512 887 16154283337003988669747499348524304007823169410569663720052045665357160433326346050646063559837518257931208547450699078867657343387315642692022786685775147957492822028426247145946150582121834563648483796131993808807340834315816581457147999322573952 888 30837605812936149036234317886941354167155419384784507615593751917381839472687735066439352454522862909448857965456325339615985047719040648753544971874629028644743203362465000437149659431974022284106155769403143691125867321731527718506136425248528224 889 58871269789112387815767649365390564007319653908073582829359818205217489499913294244322285791596248428600798481980381079020666827689649680032297030134273360671317208630625328651417745979017180990462917295391897497395933145653498973646580542299880448 890 112397475155135822103363641581429228266947711949127925579422277502963491518046663538566884470668291178208107461140397580910271208180691273915894224496492239949878629663619967600063230082449940756725763622640530640264449823937655880890939457070675072 891 214605429110806385924593932034115333980404568922770985456369836098858168458021722708575158156538930476828333236809936205301822736983574743343691139130859506353309647626721057116679941172997845108855864870585795545306255085498547860118549654504798592 892 409785352526468191825076784870878928769690163507319177803806517908980175102746852005182364514524727813029031064370857342947173787443322555461833414559683738237772129223953453585037145964628433878135426134431468616576434294260993589835577043370787264 893 782535952380307561307009154171755014049276411432079811571199248224906562188492491489477424374591004478854775958903087268920148692320906179867349151362836164216453690950598885008072550999537289575575200571114786043222057388343832350054409345106193152 894 1494461945508532079233138048115053523368878652407468963354784440063563808560118696361087585174294068216157752056362392131464190684681917833310907954921481331741484401454239460416840232933121872623617627264881046162747838369645094272273778705198931840 895 2854293623470085916573508159099437772434364110302824634307623961709688396723429127001114785461062719684236453018000004793664676059463604952563123223359112233109515617206910476416632430951095758424713589900255109220918015056367634466778584969269195008 896 5451878579964303347835746360765581394709884883253848216145790861007437072146030986639958566894305278968637459642155301343555441701039629996760516790357851747662940579361372191827075279919039573526555370919188971326506025482993886541071594625555726364 897 10414248626682867021000019580970094557704035979507147986907181043183470311003587534090401287697790138930114773010596432122517061611868144498099937746461055214670496740085112456595237451123461578938680889383898772100363439828309034352241295003448803328 898 19895022124396642378870165424122420613122084528730241155324731537556855311438780941598740285153713171942049111931532367266444446093975506019319438752464337212709749967833454168064514791954272742291770227619711769975839667706134635329841864040753762304 899 38009844161037066818708000905517964799185774199946251020767864568308612735202555764777277548805519507159058355425234125602406004659617151652895789171344825004123104261635624160877855499360604009023785599076035697851270355966943866703923415246516976640 900 72624535738025452320178056974529673089305841871829971883003490266251936731710708830581094178406980024597102156629660989417505854607718218549984979926593970942490510210756538749295078238557225796811652893162170227699744973801416582360769784556404776448 901 138773546050338159276607463283275156251594249180574093791775448829600261728290554864102857753748478889114427940530939227978597716160123211625051239339492893589847609192695573150396392342842712556148478918834808325672162415956445428272310671273468888576 902 265195675077769048917271593818906685778680913443519044317171094246143432443125330646896252725695801128094313312052826417832101362169687436774094169850836020980701975049078201241912374167279389958858378618871219568080132038332963873886949047121773287680 903 506830800073785717738463394823814795659749462299085938019912718410916132281476827732108547334363420224191326039710702980154995705933646607615147760131972370691124146189825118714802172613893705655607860544392844800044410619696220009931987449777264293376 904 968716563374661526667551660655318395558190765596223358359399932847453165100404754156561594633397842500131188087641817986828063259524958944989903471637133800602277874181753589067617729336567785535419726366274744249511414875875780731085741510240754597248 905 1851688577162728267817263053860036872126321810890547922372814012297790723329190206345619532442437423188233992338521850523146709076263785383687315776536084073246828871733148148835083860424980813557436398675075562046258267162819581093541565132853894410240 906 3539785719423703409292635027336118331553759493561304646809067370616252909490070191424833436959374406725913407403531811877335016126068732966393615832221969027232017997206626187306597098497159834764411831121969929909690809553092101393166520533029049873920 907 6767434885634718401133001252405019565935673775630545822819046383797056822607130928818691023811405781714027765889984415456735582970477539545140164910948465562186075429833251101359426622802146096437041451103945252962773487801189498910249785506923037513216 908 12939263183845555268206221148371928699790586932509374328048539606448060473011200670785072205620171654945304988388171301096095822198914248106836229555092459442835927697355328111589970301997542959657849688632239010032135745918575098116206889639715186436352 909 24741930956667563721861750421902712041528982259020957949241540888792754528047982832537394972530742687959139674631446066374280835116761907214052992507213749914741946192061501562405025192576633834581737418171865075176033262461340565470717482018469302988800 910 47314736891072949124599283086339613005258878533453408818575964835188789263215286131110496985999409588256386850038307479692715319924875022520038455546244294832628172931860541506870807139355113081940703865035953053819028762512465654266698534305675120015360 911 90489512573479843586784108894218964658262384524718990507608011442652519049132182821929429164385202933072592170557456032731972058056361556322208528830995424678808348241512067243023436085377605069804803057700118573017795946167124766563439750917023308415488 912 173076940701620887459183324388832967383538165000234655014735780887162045433857562327663271205825271541037296662919598455419188647919533121647980678203341430639624987201192311299943634341222951052402689594620049260964919097062146254828395876093231447404288 913 331069710069191954900997830974487099459558868000450017653273236957829771588108986164064285527177114534356876701706519679673906433074765103705851128941007043004411249557250996540300047348959270921190007818637337328010420562928319241494860036968417807384064 914 633343145076358843870042953011549636204441337957344729361505727622869458679571090175965126776237363996292179834374691442419229500289751183985413222540809179020344560252386241600059114189725479811021603930746526378077712068584280191271526457964585776774144 915 1211708549527186643029164736142864238532342005898792824046909679853184064907862723448664553734225373614328290894922227535501891805943738037959265971303936420924876926347547129310305387644651973294982411752287900135280748751565760447095759586895752581223296 916 2318445016571275438347740708588240080699548867971190259428357650127846619081472044360935514169564865606291010069939927998946949628620258570459573986174132988788035680779918344014489105317980319462168211427446748515227408462983628004764670875606568966903872 917 4436443892122913837718241819974041586814175624454326476539764903204400102482482168068378296565878714605669814458639055502828614489935791689883603257759826154176750619133670833765984159168647406243170830820670524137465465496199208037209476277421829679505536 918 8490099058712001169215113605509438813207162085167847342102986772087032507486990522663993836774010012123648653562743899858616042973912111004231246944901481622921370033213881085146646116747795611743169078501566528883665752008724086305436226091858937272790208 919 16249128568086660283862914937212912793235638959921111564628166681692400655800698467277446323702919900561207633531872428251761224009008469529168493713921368765013439804883953950207151007141466280230752841517777771049081228716707889877647203651395716642709888 920 31101898692930916086081673094447275192378280933346397050662619824693571797515539336253183624841614260572175558099407554005016755500302014735230404306871131440730343256216173092230358148361969081388132268361334683069545521915304706094333708442003395217814432 921 59536482311766632567592875221825357870647212897694735211441959495780942609818458754830708291365772547650575804922242601835742386267341473406094617674347190245398084744372202778182420869668650641831685083029635660006794719801575074150858010523298308477240320 922 113977410693616179067800329389696186183552752224722791235800970350064325684011437283887182476951043350274459487330706901402396219410947898566364956734376010616141404656884859138603792195970206856606374659834464876869170088453099418651581280709294964822003840 923 218219537180165138279922770793230064952086994900859181673475464244627174790680694304199851233596012164657944822802142868358545641262681159599139168884681872672297195852791308553402642776973318471559748780362428255948858779697176354875592203768436022071439232 924 417837638889906475634659129648276199508802574900085141341168182262621720979092457007248135900279109037222145092705891040135557883936935795558120467464788196893220768925691481400152388552513438153071470072597928992525102128657232260554716479372741689709545664 925 800129723103755997767943670587958750193014597875802940721106420907070655133334926305894166472588952997268997480395579573524449958073149387701227824005427667089611356158949800577174419593054050441045410067210432163472402791644753327542075349924967769459470592 926 1532328833544015230244511703494397470186836069472100946350654307578007647061199912068154171476865148323003353789487579006771218113626736705073741533033131446376478658966712492324115619627777971719140088151482166991138535843440018042420898714888797203884127360 927 2934823938469212809071103065807550065827478887136944381271074053577102067010268755915182686055068263089136193007959582983168256309887170135152749748600372876850587691326281215317587725892758366408500095017076178909665465762022193947418700072842947458721338624 928 5621476538286026090765036701012531015268560050688100644453591487749145893257128051303060406608775927132376363439562182259995776454487780817397097321084796413412349069707973992149367712758858379541688176583892904654570661803948462834239803891938975631149220048 929 10768538398162165400826560190702368193774788455101349400221811444170052448467861349956669341161828333541340329092364167906268211408023711494701173986100836848293717391001493924072593883494288676385809405982532191921171582999824093376871019624220064530908627968 930 20630076794220382166859579633867202902867235805830088191876994832989180971973266004670363518631151162721632724220137157288069510103951053094673238128941443518428679632214434488747329423358304587001951662372525223501387137335231817191918674991117499740797781760 931 39525952795235394162687865529882913372271660303318923444339963136147340880820516116777380451557757151105367049427704993178287103364113893919453443651081621407836874559953446550828033621267725684437449300093733079127191298193487888420393578659515552277356526080 932 75735752197994319386102083076463211894413591843240821320265659817593640892935295389861590032217316830794528226900507540530003038622478034842486665138669843568722242289991465280704594653075145644274394821404210608760739322096648365876200440935010011226622006784 933 145129695281146577104851264940039423687533770091163737242616329631644766449683772211331154901792442320870097957816004837686574806859570210441680863330640708157448786917459200327168630270260138291074008557532462562103339455977420419877691804532360260189140852608 934 278130105572996215829082731006251749745461880158311196232593344529637242206074001539174759743707062045729369795270924913524444131854338884449383223654589016650290903857618766170917107756828826375549914922252087266002207750761194173056727783962444729009905517120 935 533059524425994876129141296901249397446742599124626220755831223936781799354093760778840647341319959448889858572061715725520656754419226535039301371602000724100857991541450962643618436595459711397678352773920012723744396753764963197101715298659233371952760461440 936 1021736710605861619529359620688049218258278335546867057726264037944730603904221547392868732137993476308365250466259955953356508370188949247182209086529273959072517206266494030076582542239552490461793390940457112311276847692150866856731518189306956558305982585376 937 1958562552953539409341548218722961885865170603998420875874487278284209103362712060749527013551115737931783763478552118006689043904303311099498060327119732228170881350855860317116203208848200554732577067620012116593980494736550409837415083679517280578639929006592 938 3754659968608311830004124177642892127190106806041222577711179484710132762208539850757182998933803344158616833870071547072579052406162010201309925562684904510118649236975595120592173845289208587153177123083135859023856168851758753879607527167832879530098332853184 939 7198434139616738719946964520875295653075700803937208251495391780769703459098373222889839234332798897627469741629353373678412275219282828610619852371009124666033557201254920052441688763499519588608469070497909941398066084100187818236609063518808594793026764667840 940 13801911584536215257948876794014400769195785177212825029810748535689289911919296727399520802041714731382475730747345743943281938082855774482905286957901135855463489816140749595930326799648173664714174351297376641322251588920333952577847659603788481533256412086752 941 26465112093920001445436762583984583208557413427794008967322040518257793923768533291248795585313311344379291597910974322894233091433677456935415015370614532789044353506588656019873132652368401621904647910484510442799042476067936152803801808643960496148407405849728 942 50750581215676542563672702121135690632397475618595455206657906077938353094768149867697734094078906374653011168954568986426605190362181384329367470981626825631459800677075939351812982122406524411960592809668894257236712073414710437419675499522226796115387817640512 943 97328620696737894554123771603785159172293299732852205170194604542000944842166136308516119046710277468404106726363343779291983140112374502663036760642435126372778897574444208592617928983248993449435343032169704970391682457738229336209506641960789286291861456524160 944 186668849149364575018991724286877704016807006740950757424217325167905310919047508313912361656058074625269364905623771306822054988296126010650309208465555933989349430193055478704187921638907290431474826325760096724193045339320626064164789405155452278281106466256144 945 358042283392527565894768932150001654320479720048688571938733136500964098862270821892798257582593394943381168397603553187293793462810131098427598866637824657932351054433164964039049252741744403210129210959030250568925066555004858261148076643504377594410687107839488 946 686795459971396639270998195114525093357013375188266114143180710828855795758817151395521912625318010170879792063620594633508813800692242708691235521019188682174003811751403997354695175257571438906051165808944731296812161347858832646601690936504916924945447387357184 947 1317499847196103172154499333043159354194822765072757810706449809957619738761120808363975906915652137455874282919374899993739949352996173417672010815464968633902880754376683737618362742514486604772240634425449101836389358532568059220934924644784023105979265505990016 948 2527570119570771111605287950591459316954986595434086469284177190881145146739487684447014063074941587423241148184729619515293488600201333861724770039133994641366517236306969361416267814612140197760146544320920306571312133580565847435380474745863413218679960903756096 949 4849363550775076880562148334968828067345610915951407090219129315722955118056629763640735358785651595979447933389072598191387124722470182005151292232267469767151685693127653810481154340778570229542731804261884955320307696796553955825750272092303711597706824388368256 950 9304532762617635491172849054638656922100679800252357043480300432384832672814995480899593110999826610765433111260323723470139731592799015832255743348399631305986861307528406267082561403968035622028472018296789215105816295205198185462850783979972077769052646588523840 951 17853858283554679681803007744400121570671094293987604736844834610587274916597297344834538749588882838974192019002155500640007453929814385667141760616038695227693943408840212302271017330587232882136163023506838204718047839316506340395155427624789259462490403184448128 952 34260734670997969380917791729524315976892117459575613100087348798363995910207322025626969252331969923953743818441746426533031789646370411319104568613054804849945242444092647057707082379294684449384305412974167873879410844512229027318359590181900476626871789656833760 953 65748782321886072687182372313845659863752331901803944703347311456952143480013529034303018613056854410583193706160594696933000886353409745683735681999605164162194828155654743060024659685612721986884825828082133499244434338962567998871002713675779385267870754607778816 954 126184085396835012281881703596884112988022624061637907225473517699111070804334196670808677913385178630928947986536085309548518840955699193677290346053973949916226485841818712715093998904919758733686277733499772367764866708400144543993474954070085779015052404910468224 955 242184670510665691988327761554428278823926078280331729276133353542123246116869559300327904999318273729250899208770716997627702306184610514688371179897838262749093815046817547638565367922768725549814877078347322858128627002012558128618101758780057107443131851313700224 956 464850471327642885976491144620680734142975820147547341231880201083379469049190122948540135104008151228486994197573016196860776904464356302687105036161316587658050271877287046282255406392816332501744034922389472920305424652944266463672935522834529454457007377118308800 957 892285467561756311401034388357476558367088574658874782362586716089098005865319617470075850042907905395299796474662247311421428715422041663987967356445664632864262859206956385131824434780730108478563817465557489023441559772593841546876292495933306036472478870439292672 958 1712843322182153197919526614760409346957943007305935415310984009895288750688099061586810564543302108951546686698111374529733832890943423696845921986372805972998954958638700511486831763134601015817525092817068826415446607537129752834058553184924496924068517520725408128 959 3288168663743799284325222870229748827455631407752346320846177911085402566723530994503934511270714284092939955525788157781920339407736093599335436343634923170651214658964086132874068081210774352712410643806844486081280879889990061539627357378219210181157715133493056768 960 6312661662193279918488967340359295930911969256081454490440806726631023209739066862297090897256928122164521879562535517594123717146623149091634748101937860003424587796640669229086948378577216316173151428063123282189632608930709186276480758824822371692325484042857356376 961 12119711160521459691819949401404417494042209990692671490027441066963403190755251427405809273271183678037434880835712096981335998380942685531953429689368403353685405426609557947718490348922606952971382469470191801552558451784351095578687920622950104949803324158385496064 962 23269802909375673014222762031891692402339444611290257104998903532559048054286656576540074997760198236861530425627043104296394342706134052091390670336720107129550122535497499340353921151049555668862016413436475037350732056050668971908755875235439582383650178712846945280 963 44680000310824834824123945598831773213491635238691627124703077188070311506148353094736862534772416372389604918927671484782469158517520269108778663571850001324588101430285346998750292721861050775377890158460375292937440399684666793059534911696408998726160313415534321152 964 85793227584299851272744484160857201062952725109079434221249589517792515983612371032799512642947475141969704474880247526534149682226395396794682169710358981376410066330122461434462603960006357487166980264913963797509613009069671012873977753355542780050193675115018385152 965 164744745597074845727702712348767087330301206351556424627511408008729199245872541409509815149444011821434337948257383146224156907001918281385654061887910449140726790906715864105113987337174742005752849954408292245029158309364674094434658497607972238439633853551449134080 966 316364843067528736903482781828072989416356901268401393536494580508972817386080244802483908089882964098302004150160424482108831633693108722110329184066805020760953954626300138192507487694860343454903804498842241426066014765836320707184222832908212368493328947771841249792 967 607550369980155711069146036204484253719335818218275119319591947985854965795239767696164381469134397934685755427098757102792948625847446585531944320868762336556866672430177236045228297828411240572152289292662209628291466742864315576585199513143252615426662764852502099968 968 1166791215471545415039477445616108894800499163364568356327615283674173951590945722237099976271378167632179181382580387339452853319244228894363500807563561189114166056156209816293501079179764735055107691930129337569263027231695631908387538348237026215231914104302172350976 969 2240888031526397430130649262485769051369980419657133330548881526215169537572461917805981718417253338366512681101372713590915109585243507639335557156853034315982843150889329583387925810586067864132492854568475402914861812215030340441898117876240749317763449017173469531136 970 4303904939570161827914771829870811659623601871989287916702273865678629686345675028108678131127365281417021397503156321046554824487624988469761860673786235889247987808341542092817167759017868354454728784757875937725717909706356394692413336283972979490259831522376686674560 971 8266469289651468746474766630989016817449621732535922843199848850279133039889421750709018301181743917133432270756627343309069423067401828725902863218428357540560872185775044976843318359431479351245450073220958325658699264583250669602472529012037559231019461438843556696192 972 15877849655897310384519977895059668435835283624360755756224038991501987776058071598865178355168023349516176191599521755898728976363928884272909549783556621530177428229494289312223446347005184181823987548047822864089869492016526218416979745634894308380927211167677300498496 973 30498391220862776234995943746868933632966216599891673624581806050247521893082534944728394216182480114596169970043536318625782500425077135099775288086506137626927642416995886057483152275763092895266660128561108176357013666553855203176655857613983311098961831672178063742720 974 58583480924668499648358123989609370587961622099096317353009940513773408566198879190985974540457594152870408686485541266828162111570366213202416416144874882704403091556733569140719843031431091581466025662102099631281225815922365267644208895990409601525755340414191676667776 975 112534528635449281282395751392965688390909903859830084413583515835098987682745003904147684256187325050712711396529593267616073805005276236118077918299730806505927597648007043437806001165632927615264019405650430093313917415500312650924281246523659500222231707903345046763264 976 216176355418948090114093362212143936903421145328567634412042102741974011226546550392514827471726146618099009985697221076962386612966042534056478680060280681545252264895024572318352133290870531448901179453721182796649365674873280602240326224288009184946060852824307663933984 977 415280704789336904448712994775496768885999854679167066693312675696416783077403263176652240076036497283887421916637700200486385739507484116253658160639086609612317966937404026460750450963204538480044088617011504313210372561537312586287258059853858182603647435773910884857344 978 797785035269440899622695299741867591301752657321167387258638593309799645402009305081156565026144943940307216031777860671868006065423918423845120294009354583343152828485882596402192597086036324111903532457062549156433110483821115190113442645879080275350096172557552996736000 979 1532639442633874167182164476826323630263432665327434330118136886432417327081588989796256134688412190140910214192021122375573645126111605852379987224671705121359375552346302664191982838273848720708865351681710996243708643871514376627864655029102073489140675455304857524261248 980 2944445404405398076610431079999398366590391481653541526518688724183247009293428173019303212014785369349315417554071960650652179671640728814816476550882079597454410058253278892831614279755243855038789277099075625680112151625599245184979651901915160795245564237493560301037888 981 5656865242621339333189150267313760197336495882110292905162331244427711644721909755091046624167186364712914620723710430011447728517719400810332487527513168729697547208817306794668998271304880789110183236775888920824220821736089683506197658468799208707556911052056153691750528 982 10868169664702378467112037101717569803782533232636863430866838068893802800487001656118938360152432394956259084514467688714957222624793955093578827828633823416630858617744511413323248304987842565427217950064597618127583302024726061037919720730805115105583727609836572888102080 983 20880681724462165345502368547713337298983671253312108003426032705520982174900316213729097698236530282514770695393826346565540014245898274191539404365498501522007435449255329874203094754524419360218677209687155303709172347916508557170021390704865763358408117221224971214663040 984 40118073620013784676539329194239047672994821228652579656282907719184311283644266739582362531376694824966234235768879799554454810627116155150449721323721338098776724616956216660607714138124945135074787900555191853463787481615966865413672463031369323719301282686047937669878688 985 77080062017299743860767953792509561799235094493854986416808114531343155079815883160174191703474587454778451352416089261018836525117787697325551299700237079121141944250728179054238536912941922890366455372593558290712789805624971253620523755372229642330730192606963283752066048 986 148098305241888992788255895713965825206145548655079851942487330294207224576860455601424504542497251252320991443935199061682523090620611565235482110582427399163151500684908533218590290499185655902315223726730184623568571169980913151385259069491544304564020990385401050823083136 987 284553309473318572967756951601790692188299961309608808546525351336819089927174627131666825055623488756337160686650789476638097642805622434212622616113334113526354612253759803857428198095190675271562712025635444792988991870598140798089433040017327839489949806390900712501103488 988 546741689833868544235553843196984105473213076986668741743932567564920875018528570070551041482333925275592133637626919235711849901795895626796023660904616984492941380256586652339230176340503934966351773748187521743925269391565835894078831038067602326918822128201861793136911552 989 1050522176715289209393069979700411729266088270468533771141622169452911369641387624586036411824314580324423207416323177224431645848664764369178467091791849384034575030406324794185410885426342564126181849396489687025844343619566821506307384433402365174586742293575429505608109824 990 2018516198845824071033835220386709946780538678757031375696667434860378486946632037738295821469066029404898913900865834813829803570235645559073656275062850739570030649086122334686964704956474511042570948877500569989415998658305863639696288194558462657922288099320784611613112704 991 3878490548851817416602691347445622895902458290813508896518916730552352825872567374438401491522373457516661154062851698343132729420933848982886420177829741140636857475834541580701355049830962359124783572461429733783816825798962548532215007397153597862877800844123803455734673664 992 7452401307276960507159104152550435910773491292312212350364128562470230856509768197990172904423449746896707078834571587491082968642505107960496415040646436509153824046417198257848042362889639981899286435541560352277383409654380963281732236816872019625287880307288481693175466608 993 14319644904489697784240339512396926478701481769979310713180266404404185807889219750821239822304794411031475271560418907935584040191576275443665754141862763372752304598118657022510114772931509406623304294686542942113312918850529437158721559951111285857272784642029388891256510464 994 27515050485909922603852273696781099277412996362686201988921584738650234285790293297268023616570895754283338292886686457154434534772965613525090612294883704859408678127827205221778624002889711601793098493921236424361325325100326818236654277828130447193188245881152512587542642176 995 52870080241417031074525546567523836620587274877514254369238053053473784140028778597120346761325448947944393867072455904675766680738428451543015331438163898350784600046142347560694579637045371955808535207371591342519419537898996056905556366124499825011984826084737009752602698752 996 101589954073635793541601361628447124753873163151316719282844658915442745230988915780643708811981078546533883531307900688280192327984472005043585834265587357499382465198881690613659839482019031453249690772291215723284439415056750838672271951398129566576126618776263838987547961344 997 195205592279239472143128149958568307948607895396097510742165009577455369619083635077333738555585917352803987881215113882293823270546092274495326850981032057378742520328785949041533065324632703967388735324806100643712788460986369933158338765492375557740057626370629318216583782144 998 375088725488370567331800678446364914399000863110471875340383010470676441039207486637407884118862397676297221954898440624650194514995593205462270393519082509063547714248793137164645738597893466152737195689603407123335841151708982337979609668549624810014672400518006293344740052096 999 720734987204897114078502803401087181888834275964401821318263776226825198452393007459865775630883399203894354016276098248067020545681596823854470266011188701508316031689964917480809034587131656912132958744714916772858935405697257710621109129523433603029997982928157231436645433600 1000 1384894288636868628475128788394376483618333286799308807192596195521011650921040293676196309516755630649678551199046272500729774549805311138006481361814186525757455945946810275529887788635251136514634219875435143717862434065037563876076793954234613736523275249471310067007723196992