0 1 1 9 2 54 3 264 4 1134 5 4446 6 16272 7 56412 8 187137 9 598417 10 1854882 11 5597172 12 16498632 13 47638512 14 135048672 15 376592064 16 1034663040 17 2804590080 18 7509232640 19 19880294400 20 52088352768 21 135173578752 22 347680161792 23 886900948992 24 2245014454272 25 5641949085696 26 14083193438208 27 34931124994048 28 86124113952768 29 211146960273408 30 514905260163072 31 1249325711622144 32 3016778342989824 33 7251622178586624 34 17355922980470784 35 41368582487015424 36 98217101134659584 37 232313515099029504 38 547526066583896064 39 1286012976217718784 40 3010641348576411648 41 7025944434667683840 42 16346984702143365120 43 37923616073176842240 44 87734370525417308160 45 202424783595347378176 46 465837918075941289984 47 1069360498586853310464 48 2448895548438362456064 49 5595125143753168257024 50 12754910995508229046272 51 29013893807803880964096 52 65860763409873188683776 53 149200165928926042914816 54 337335342248754881232896 55 761256835201289529851904 56 1714758435038550911090688 57 3855684054906695841742848 58 8654658364808406025371648 59 19394144042382626723463168 60 43389507026089891193683968 61 96919800507046548889141248 62 216159046035841136185049088 63 481377751033799088755703808 64 1070454265566373729479426048 65 2377041703824345145263783936 66 5271187296782887458491596800 67 11673438043834221418260725760 68 25818018618085961078145024000 69 57028945909833681733303664640 70 125814311206634064968083832832 71 277230135474588903504428924928 72 610153979255971770589603954688 73 1341342001304137316233314828288 74 2945456801141667204544497451008 75 6460861184977614347729532616704 76 14156761983102565935475329073152 77 30987317042190467201924975296512 78 67758054726847719311150564769792 79 148014689545907137259660013207552 80 323016963636311394416710939312128 81 704258061693681599046107923480576 82 1534028260548755364060310322282496 83 3338402415006701190239875284074496 84 7258657004068250325904725362343936 85 15768643260831775735074282616651776 86 34226365629954915573344380813049856 87 74227244469615638886440478531649536 88 160845694527772466144587451178418176 89 348262180543469236980131807946080256 90 753461328812328392945210973174628352 91 1628846621998924147793960436278231040 92 3518605524103016292910422476728565760 93 7595188055543606973988920499623690240 94 16382880250655359687375440086952837120 95 35312770259048408124887514235508097024 96 76062218427469003828024442175960907776 97 163722190966382439105099295067153104896 98 352170523998374316291317302268994256896 99 757025896202315400503837165095732903936 100 1626245015342271465610759812745713942528 101 3491273092006964688851138846034361319424 102 7490472565075673429405915268760568070144 103 16060793139936216146746924881171242287104 104 34416113607925763029487648051781722701824 105 73705229345879137202244461896196734058496 106 157754176203927186258431838298086259556352 107 337453434168687580318092281544606474043392 108 721442110374392018686878733245609716744192 109 1541515484794251376464760274497635323215872 110 3291979154999998058689033144092306998034432 111 7026401422160833710146526991052320467320832 112 14989231002491121035343972671782018395144192 113 31959500709201165252576474157090099137871872 114 68108057037228021017364588843755985784799232 115 145070268345978887217501630649182509611352064 116 308846879224039114508934922357191755547279360 117 657198069772707861706533266941927175382630400 118 1397786687611845386849822661968010981786255360 119 2971531254422573409976107914537622078561976320 120 6314189840352219639622477904135992408767725568 121 13410839773036335334267608784844852430888763392 122 28470711753155606810148817794833171526117752832 123 60415395791533003275715815830325081577390866432 124 128146499527657315939873119692932153095814643712 125 271693031642562548538124543269977442091737808896 126 575792002126071462583740404220826696789407039488 127 1219749975686212747128948036346185599484772220928 128 2582835202983226271946774627432531689126020251648 129 5466959232155890597707981607357006291142587711488 130 11567000338230975008261433937620356760586181148672 131 24463798878304879802195823560400112399687775944704 132 51719901978322031654051123087117821416076354781184 133 109301090188755972268536835168856302442050574352384 134 230901422945786718872339792939509451809794602041344 135 487602924744512983948895235134982283290667619713024 136 1029309040402628931595996785574221560274348832456704 137 2172037081510056633644736832832154555809658436583424 138 4581764603222526932874480754444323543807490296643584 139 9661498322513477517893866668589485688767784056520704 140 20365937535009457065353075089946340038030062044315648 141 42915536658583761213205491345525552161967749285806080 142 90401755821869977928210642507620164248744016331407360 143 190367709404145592563969796722913047122578614024929280 144 400742764344477054245881586753276305507264807672217600 145 843326856457439596200954606175460132769974459119435776 146 1774131562574614993769931151760004951806687638626238464 147 3731102177538744349094438020719991666355760417151647744 148 7844253808247617425078900087905910837382022954320134144 149 16486596878790468825013268199528188318291696883653935104 150 34639926996581060175884639153098028435172899896449564672 151 72759739215570509343556923495447648562208181332062765056 152 152783035648810903052354650716890823060449406621566631936 153 320723335513691347043076612338098319328902636057160318976 154 673068040150448284988597667248670150880193597803862163456 155 1412088427378526387319019728378487453870496631820180783104 156 2961698450071047665466200447043670811945613944610103492608 157 6210081198704118193366124187531846284064992966336072122368 158 13017652271872214311330918167959879259646614386854191955968 159 27280255037240166035571512454337244963603188411453132505088 160 57153911438669381068169905698328620039142621385751860871168 161 119708953985509034428716415689462430439223154924164992729088 162 250663911731458290105642633924384921997358971476843092246528 163 524738362722318678013781705156832109124311871137768116584448 164 1098198763626354973516067535223180948882701250415313171775488 165 2297774995935320925448830298579917501913379736164602988199936 166 4806442189650345271764700716452259456209743234281549311508480 167 10051499649665084714889756076107321968065416208661236615741440 168 21015035799793324847427946196146333715784092337117597039329280 169 43926109362756434035250638279309015732919469557683279594782720 170 91793061190892722432079643707166376409899948626429762739372032 171 191775285341880983849910054652707029467902296062105838354956288 172 400564291532315976411313777141142450016738465182750745871515648 173 836468817731460064388846787906786024166272306171699103266766848 174 1746329996983300104090914739530057574448469802504545229569261568 175 3645045814074555274249912788998357758117755698254317869548437504 176 7606429691850136819464858522549221630265988929524000013913423872 177 15869416438403554384548924013895518644698426896979529678698053632 178 33101245085430737119128026784080078956649002366160101244940582912 179 69029065151921966500313963367801504319760699236280343406388969472 180 143921257347422507193121369242706184722346094114755952537164054528 181 300002016349982831170780291870567717492230250510567154715004502016 182 625216815275375935256851803215270074481684090112752343347821019136 183 1302702746224807973681586257526390041558182072829247216126825332736 184 2713745715397858743917560192007431174337677107813467900109574373376 185 5652011574161724524163733499791946668071039020691086545184071090176 186 11769226368606454913261739479698512089439789419324820560448885620736 187 24502176837219368245341309572545647526877412636906263294419314671616 188 51000471213262971660165847712250918048130444356636898028361829318656 189 106134687132696502844007306661310602468394668201851852371103198478336 190 220828434801296359441714999458466114924727798979848385826796813156352 191 459375664993671801265540433342808758158974926853571807316431129804800 192 955426207301168602857775168808841529047535644877272943979063169515520 193 1986750400225911940872342115109944812829429690130260320377592034099200 194 4130544184171069472863667519907486612316757578163506483990019891527680 195 8585979273630256663003607424784030205779712145150522299345390926823424 196 17843982372846926032413468431620454778848199356591682296035890268471296 197 37077794720171648440504739888383957983341559793281881390805705730031616 198 77029473444176737674731132867854325841901220849420148355744214407970816 199 160000609884879112222633193986396377071506842279634614022795543871225856 200 332283490531713769438610934700429457359701314825440986744696953402032128 201 689952253729511437430378348387939211231832723887557137047004070453182464 202 1432363282523641049168055323431915912524757926183210758291523315626409984 203 2973116318979190381238137575658506026046942707388554912593060112256466944 204 6170152544066611135986640544561091644299060740137793086434979067948171264 205 12802826850535679125195219133927241290412965758174713230065071198144823296 206 26560882120170322478831395132959578516231426461770880952888994989900562432 207 55094270920904172719310361852441965220327480341443043155240196461006159872 208 114261092532016615153302851789707171827495023619516895361591624204782927872 209 236929394313455454001178063999874000792290780333955860754153381754885373952 210 491211810904946461147501249330484195350757173650842376043902072032939999232 211 1018236304953727056401710272844701746435811790442155111359323746234628308992 212 2110371449057619134565789954941014901719213002502404639406825352966021578752 213 4373210628881180863818839369936574998183003807734561199172618458929909727232 214 9060948565955956479900527901046309721932897917527925653997022484714898849792 215 18770650179227649397341479497619379905824915917282588511183842669977942360064 216 38879255699008024687332878008311360636213956950003984751868090197720359239680 217 80517471968573193450326565287945763034506248256779285355614206966874473758720 218 166723362556361656019668485277310531229035295628773426247240190975788795822080 219 345173545847063981660267015542869502501710909855865624463852423713810274058240 220 714519070270776953459828967139289532046727623044824054768768140581607852474368 221 1478856311901066777816419123114967668975164711765240493778907350508808838316032 222 3060374102154842410677067140504373330859236631380716341086341250837892271439872 223 6332278157373305432341538418940073043241981720097521219654723297716070747471872 224 13100350398849781485656005525256373948288225633451255944123066430711927670833152 225 27098411393014253195144060568232524806659368040963603706585785104593134179844096 226 56045824841314367610197552890956599287264967505455496780254616153021062754336768 227 115899544225227121631677936477456156596274524483763456476085101321843875468279808 228 239640231083914998973896852029527917428007265707591668525542251802222603983126528 229 495424834335807777590081813518330793375110921483547672698943862440275742784749568 230 1024085823145465102915652076883884790616982122564727736307902875811384389399478272 231 2116586217544935691782611823162077771755280093650562136723410481361521203440779264 232 4373982957196684949526696312470653414174115730012585608957753599321340800395116544 233 9037747434840783690183494583652063203612927838593618657291848262371341065617670144 234 18671782443282106991750115710424263093936594918796761909428337178093193773820411904 235 38570412819309671793654569336722508965554445167999452865129984865358365262163738624 236 79664748175979150798857238787886933362048929779469172763094692349653636063715917824 237 164521225388613946750054821192638616062356512332994320778598318683473524828976185344 238 339720677061932279340247288028643575705922663965741434522731490180942948129365295104 239 701401626282736515495702108784094565781694975738040791258909055836214647399984922624 240 1447960576665778938683008424481742969672880684742186215088115771712345794595046555648 241 2988768809237364281713558230076321254970455687860042541815260866757632708724465336320 242 6168420213066846130770580911837316252873515846435131228787088363820913890002835865600 243 12729227533134659762676715651455311115087549405684283736640140780375278780028362424320 244 26264977607905841711321536841986715313704220457870483126669971835359153347949011927040 245 54187525821856261483381122421652550389886850400487616738185064125464274056067076325376 246 111781342027654503205327825621219432589382752498056874339003014039390866113474743762944 247 230561841465377918087138201426887313575807123157123696070949676380354180968796624257024 248 475503874279949286243275648647280340112415436043543507574285380555989232253096347828224 249 980549669272711329341928883239035193567068692775779740338906632236003720835325371613184 250 2021782513309259676023334055998638230563783501843567615757471460858592615015880769667072 251 4168203953402063155734780735657079245424348481661073743709742374255545584944468004438016 252 8592381570784691613723158303854663768775642032158549146143206185529481858014858073604096 253 17710409158270566720629866297031478268420328920187474614455581265034662995016772680155136 254 36500133550694136488690021775501672325527122151559337536400435015904576077690523422294016 255 75216219347059892047612919382799456310434214687205439551569455988842700707532966989922304 256 154981585667467715267960423985671600167610562948847135720403663856580959766264572467478528 257 319301245901252411746780780356572414832342248718986187873358849269469371118855095884709888 258 657768992020284538547648339525048931331047851825579430435555141610917279350308192584204288 259 1354873669338374726042329454613262903507283985088300360865379256204019200680308090767147008 260 2790468862374983510687247723581151513807325079759250375136314008865868367653704353728954368 261 5746572305350896099012688875156545442058262006338348502123698460848613778261966069251964928 262 11832982661843199560536949514739638179123413998263976406912541589243704432074621614154579968 263 24363157691148957745027571374092378827561602134263282606033840178272884529454668802674393088 264 50156503495193301934888789434856620827778369575953696524215275263250230045824712040595324928 265 103246559826813143682873274696405894414162533236665751943859002083365649072499768129472167936 266 212509775395848511651912902384609185383156757842765837586755535097856618007873554957373276160 267 437358472045838137644834743952376361665548168403292817986016650635904482112093939108539269120 268 900019260621408519751859994525420769870353064307148346912386352026204887054505072539530690560 269 1851919088523150784594499711072855422956112711354473015744376255604950110510983124500663500800 270 3810206120525244717193017804332683305487698999987475803342118295879975817465731521153159135232 271 7838473590718525096934467664912440625992755875575779337515573648746262121953967508646053019648 272 16123948479731601038220230905214622094127528932831079711886241395199413686818625995163050180608 273 33164120181718425838802963452086155342004167344408675316383546642560594218045113759426211217408 274 68206071304703889159624263233177307313773995699672539411311902558582813747854093618380305072128 275 140260493218147895940586708007022914767316054750475431011108271124888122841505889760826626146304 276 288406971988976862155707312413318646768092173979985354586468751869758378681129959266873184878592 277 592972434241127403815900112224133950263066135409697670515396376159925254127355727573711954378752 278 1219051065556229465091387258331369155413628322687748660076266924252628015953219689376273538220032 279 2505925877040562212752798554126071647196953537665948426447180733879450991620104390926029283131392 280 5150788926882328747850200932708626296852304805182157549185394610634122721573636312250759593852928 281 10586167827524780755191313162516995540539881514526877356942609163429311520612096010548649662611456 282 21755224078003578385201724440239891752846412622251387519756319238605193941419395269953986312011776 283 44704205892664779982084651586821752490813672723889863091130412011166670478196413420078859315838976 284 91853036182790010617517107314076636227157586190660985813546934700731246082154872472442299341602816 285 188711872344329591830955496839574989058884712099780513248716131856172868021319912993011176703000576 286 387673192845021123465719693409081332761716371671031201065720555992021014670477053362288219039727616 287 796330630523921417077123139327929518260779820006652121157531452568166149641642002993336289849245696 288 1635620077251595660537171758976750550511030134756796869435625714259960172905262736392269829437915136 289 3359178358200387952410665272015472965793915885670814358037640812369611975958449339627254431577276416 290 6898355438919381882214937396948089658417644683543856485676044621455320797745414777074232621742948352 291 14165118006083547896816376098599406994914866992843021140767995988692753467746515019737791797458370560 292 29084205228741259429134863112105427971344790312438725631730365005420967451575635879129032345025249280 293 59711341119096893238352296808288221445732719579090900614861431277741889680600566592292828666302300160 294 122579915170656958125993467715273369756956794026423482915191897317921608995418815580083935259121418240 295 251619859394117187296900792558141270122878406115918832261448073835631885634190619182275215991267917824 296 516456635736467817788328207872964709705279392500319013809465345899043917796149155364407733661588258816 297 1059952475464924215659794393443589209539183015031629778965777951880200611915735107893371581345443086336 298 2175217783766586731419881392746426779999125211974087063402673395704518628821615091034580687527646068736 299 4463578221789507807258311130249268869140252025029473342966361113392445345645390545537002145546057547776 300 9158573566054694604832601913096557448538632361133823196465099416312207934590137466666379513660836937728 301 18790443836922231651336761073474112747427727924594751583032861872488753142347147544746218255419130773504 302 38548810065033968553376042884604160120963273015066620946512948271266285116114291658307030929621672525824 303 79076943959336296278001152056704259527161394713465074960638827791981589074427703120177260431820177014784 304 162201162090099351897914235808399991884448498177173354480830997227612705790103945074688415772761290440704 305 332677515559421991978722337813683971318417251228907619838354815753083472306828017452329872475508594180096 306 682273587667076845210482303164499328210695598835912552961747070070132690493875455949484462018075413184512 307 1399134629563950555058946152987438614811336471893346216593299988096521452705724615697885583324741581668352 308 2868973278708516191350664781628715334122068871341667204607726565087155014396338031032302278366712721047552 309 5882470571141682736970800334386097402076795026599549918804927807556800830001516080629890865872982645932032 310 12060338435174738928815030991942253298466728129518424922461460850901542219397660723721547248332957162668032 311 24724408288307138015142635031457130716324110569708293094436869305229727431104393831978328974518146304049152 312 50682637108259570110253342899450064390153656142191630266132772942203355974595478657103290384710449928077312 313 103886613776288351146232236582792254131442837955311604781967213171020066881296467627706353966137661919854592 314 212925300332380207445318707997548460946343722767222369577191298631185125080641632576538759107768097913700352 315 436377588546466887183989559380446461186316392989217171029833173184757117726979694747124388345032650013016064 316 894263072356312152208436364007865476257727788018663079329065543284411492914226846616108625827477160198144000 317 1832466496721503440812492674908031514925129859781242110943598819611308563252106891233210063910173731234775040 318 3754696777117779946491387376914274444444153155227035724433602023494050808805758643152518898838997536918732800 319 7692756230228805351084908113093273697608737170477516941352091213138562068269936690639562755683086151880540160 320 15760048025481618509935933954783199516323620937365270764394841327967608261088426081602548757275808716363399168 321 32285071843631496953693920953368883838763907705739226050205504837439905935945374655591366690574609598929436672 322 66132481663669500598234451663395364598855282267281846060829354820162482244230780972078190119819884943126822912 323 135455583586583102287947656717485006375843564902523890975469618712142416647826875909865566413236806368532365312 324 277426674556404677939351300612573214302198162637465606514923403074971126284845869425401757762288860262503022592 325 568157725362770169170736737419812335728189091139456388987650722241546688402885034057064518344167369241364791296 326 1163480725903115383924249407436036489229182994761188263012815783721167642809382669093531125830360459765033730048 327 2382424938778514599303532984148287451516454760209927103216135195950419314957141964092425945782437259269728370688 328 4878083097871640923755753172739356054950801524461991111889079125014371398462966598178412781351273984482405777408 329 9987327070593893280683745680538603554025484804296245740433140282637375582649711208129839888571735863308895387648 330 20446531060932488671446171565149792629580778984945438145673247925749692251295170529976611346821252078894550351872 331 41856263798854303335603688023535473409070783095871791571971505655131569261813792702408459482762020026460430925824 332 85678511524808944033495247489709883193872320879516704755937063359780227453260866680809376243450354501334182395904 333 175369541884658978815294541308041889528639111334676162940154990789435524742361682418075143985222669718690834939904 334 358928043614560214992742674566882820970470069345372695466269522888793227279447186830426105722914418226210971582464 335 734567573728768649154258744704366070373348035699335733129120190372554905376442463866038050721516951624033421492224 336 1503236864959658293533530537260563901637800303203623431016249499250169042348339099873327216692593326106133810642944 337 3076058211470912432018537677869638637434717283203353377290846329934154686842861761961211529355937848848177130635264 338 6294095273513137004154958314757196651724289423415933429567288736795041964856908645223549912206017428052718202650624 339 12877864986054702584277368616850960864551470888718111274788513130872294015093005063427241856639686486059762050924544 340 26346709031756600696058318765038885030777027887045915204545668488828015562476920443838912953708972215687289291931648 341 53899035581033588751037988524926865778603121505042132848008448599039919857934585641368244723064002851594434049474560 342 110257434438690570519741366659351121820438720555591399883197849069608616113754931228308677618947221743210816434339840 343 225531493812769192302403516963347780242410340841394648037224524322156537418731680506957254911022520581445454774927360 344 461295364597645556320906266898136129553610025969020718437592231054611024473357881994356090425236850846465650044436480 345 943460492146635820900332206388704735127578386134938664753615909689422295094248180661889893518000326412461332523646976 346 1929484228202045243558275467756907763989329876468756392247721256503423385088800224852300747457310368185668392844263424 347 3945770165263292949810620150816357814578672317664784622488095613467962249489748100183443389223007868201142616330338304 348 8068550539111041059651794639854584863870659939746104684416888748968366032996510774697768509895688180536543733616738304 349 16498049349544988334225700203725861141370218705138360185341677641595769718049973249941090340399404566112858383281291264 350 33732082679709208866927686702273480857237061813036627129619020057837571609414857864994698618783920709033554326136553472 351 68964778096380770178880004203723547439138563543644480686319234323122909034676504702480070597417058814016407065094782976 352 140989024041363442395230635718076621534940940949502271301527593212131333148397862183345300969625488534550955326236000256 353 288215400511027664264438708466678956465826715307596298850795422878435092523231775989013416354856572243221670432704823296 354 589146256555530175107847946601376225833063586214867932701621711900644690051806332709579764927600212506883817718809624576 355 1204212867634330384703694148260841111555880112194255123759930379981451514715726615447088609270228415749741040708043669504 356 2461261433140324351672503283815643218879792756900290748779261393467478893955088487167951384234506651854910490942476648448 357 5030216883674383063337992132785015567307736469254039211668666529349143398715586565020870387223253470211267394516348305408 358 10279933223386655782162595433885695086173024982908813786232753462425223179097235998209381655380293328791822671862046916608 359 21007222356502057673701293794121745580132763836888193129132713364488101159552584341604063722282603613790248005409259388928 360 42926142475601080815586629804872383384234154553049630742487431207604494619556904500733599825407270836559067502281194733568 361 87710203612080608305973160424727457559267783582784834381860178363930299191519981839410450020137419795876527540444246048768 362 179206408182207862107459441227332230989148697221561616050829735646233841411764776044497291568223280151311158763874741649408 363 366127410334973580745882827320318370730926952371458179481971106759967989888719016200193359098251445380338473725184838729728 364 747973783032644229376864585025057790731906969547940854534075677512559208010153247064824915369468220324347157157163846074368 365 1527974343056850621705251987611061617658018098768778746679743280639975143451969093854881789360147838988987638645351237287936 366 3121198799691251604853116875476420640004436358496805448725763630047512171966071900963379664111011884829829570093039579299840 367 6375329157565979762200453488273358767287623533391703396902473415791319127102191160360756354054447504208883808942475234508800 368 13021461531315873264375059291126870443494605183818285820908930745471699242402900968737080540410804429283765713635985158307840 369 26594566619786281294835523389245424033659566114038595732642884640973368611114960613819987744176858703803551554235974685818880 370 54312812596305424871503785038185179932843368562099498576866179001781374939448002519007067688537897982410572889976385602322432 371 110914412748958207104108137995865480884126602773123599074994084738423214345658959260834926653022604094098140207162873775915008 372 226490563932970682704022929847053861294854719288954433374361265094603841507090942006966552728960530340307229499608115674349568 373 462475576849504097508787017922261145149301930140525541642120140363322511128681935620101491269538403203819874405748734026579968 374 944287355936124155235611487727546788569627449324948429256114270319365065432827707289549109416290599574118287652342604064882688 375 1927952584624070300879790605999596276242318414137825651796382973387102121873417101258358214033997384875408418741629145636143104 376 3936093852987965034791077538253556328214648270045832085248736217080023237395478371740413512955233154168278371513444636465037312 377 8035475523552423127049369247996276758616223534320270138144630898619787346189910033753531840065257447301793618977625178869071872 378 16403437882018022906543361465473759645516082883731857749676797854979841534748935722037659618867878724839945476868736342034481152 379 33483854760918398797846537577961252239652375174744141751238860819743111385727813627543224108065385929357533750268697240311693312 380 68346048729491736065750923148540612564819640237251321021484408739633803809931260556063326726260041997538776045513585165313507328 381 139498288927584930317008228907030274643887837926891623113507950499931659179079621126611544710129201366716648539610070464013008896 382 284709507356450576741420885099497410577214300291801428927835100350260681881549647945676364382490073445885102939896535206556860416 383 581049046563657178158696741156037702188093953881825675193620059069459956341334652947201576482134682476655894799993797571789193216 384 1185772740365590551243034557402801139200054878052650625451421905559467365848337492401986154109608193216956530032062147631048032256 385 2419736576355036964996367317971759072039438298040646516755293161317753987512876583171816928145298559864332768702412738856249982976 386 4937564534395050476427774658118591411783067441903826075534894342756981099724002975770128336800384537024509657266799737430129770496 387 10074782035776861609674444938465482408476672390724721478676087761712471248043918614163929546186482851710766248396634327291082571776 388 20555915364190590503909429231796551154693759360820026803448670743802066884599109487827985806773938334841946018593022591841511407616 389 41938836571990415874544319039910208535462301541956187701670948213147485114778309567761814608219773623510204636376916531894074474496 390 85560721759099566249821543864257132158105921408574707532535555388387278442385597664444556392845840085668334722951457205739535204352 391 174546486191738734164051457807951449037895679644674337976878317373605774588938861387880921283811410695427180131095976940545580728320 392 356062713537085515579204129884892983876199170003359172482888872277193745864961653015837997375115643304014351609829867661347038167040 393 726307794757014366017986396711908785612370470666272995150901957919376267484553102337010550752090366797539317544863458552645282693120 394 1481473331873751326434700003715714563321208045352534840133722462291622104095226268050638437440082973109465628378657798259001314508800 395 3021662814133226678717950371164191745377811625496654228887732945986562480340647460282076167341761500431664961541060150136940185780224 396 6162788925652920730198709950106216838595947326023251755723686457631710564393168606951757209856762244204921840701119884432862489870336 397 12568626500859690271689357725585466188793142985157369044785752298377262433525217453144617652389301816051073359450385347753031873069056 398 25631716009835465094748369322156873593929098743664390611079756491478392344801184439868717267991473572489924456043154444303545617350656 399 52269335634459825647270521955989621001491103404544638805937493068513683254578451687632181597485305929225130008060924386920446291869696 400 106584932078323798787971368746216528867576770264809948683852826183526754246399674802872280153115164967358817306777809682401089791459328 401 217332301861332997177395282526922857460624475644210988009077175529201812086642399974917969551927581830461736602149013080449878845292544 402 443131353714618292409517381655863880965710070320735717711241979588485554357937435142544166603094769165752663971100388327324331660017664 403 903484090993727447993281891129733210148677186037311872545605733065980385239222776472225684471747453866896213324971373020293449461530624 404 1841995085256947833065755862734407152635291871424688969605715919022826048310870405664765776578465852476768430685768366642447175221510144 405 3755229189525404891581981985550978187624339661885115710164989916730099788851257302419913855600193476684977545499743824731040693035728896 406 7655341130767196399456195106465508183061270724227174733498840383022656883051122291588285250687774400643309417974348771486937169203822592 407 15605326594436786289806746897633627048256668433660441456435959010853609745784296404959940490313863571190439420146765220104002322491768832 408 31809839982780107010058500631469040746838113591494796832880321549842016172247973718948625440018576909906552057317034358530710478606303232 409 64838134109770972869191783139187175607751750497098985695360796665330972145020377314978639629406895801872276280372705317612978312012890112 410 132153913009093549136861725475016126345759177862816078302038054374824381401684975138174439568028693786903382936024301795142881568549240832 411 269345753081445867575602917897055646947091701862292337511970845980940811051243346843176650627573505683799925694377705533758184925075341312 412 548934991892473439894835459074344392972731475401596842189797539128574015961802323218258154450637779500045470157468890293472094152265039872 413 1118696987586394502474393578780094497483150866692938903369147459609543106993515402667409674274040227131896056719782795318701039252198653952 414 2279737698522758996653861758551444814129085859666357375459668737562233836655512338640296024702117568001373940523030345304149496148013350912 415 4645561805073758182578631238254215439890129625431916969920794672416558851275667983218626351691546626406681100587398489258419183756261720064 416 9466133868234731518567802972812956383469566005980480705288631741607776881607989025389404655211168565405866532171943701005341042355281592320 417 19288043103500811096641401460611240668854764701220559140320265038597677922355965896506047433324832582248510593411492772372244047297102479360 418 39299308449855802292630989873181300315096470350627140119625340525395702910695383159027835150367456476591967447204362999886564000848695787520 419 80068731799160386255355635779661593270028563942778357155273756662015058207549864850038454022723597031838656446095287581618803812950165422080 420 163125696651565710196763636578742880991513125567697883377547122035429181089087591855241458588240191018754414940223301453391043148774761299968 421 332325206183231550018301738800637294104385320098243113325386911591902641387471181282587141276566337506219853817851588007022983754258749325312 422 676995443312216433786725964521958810587457586938623265670029784443458880876847785386369712060830855099900344802179257640011277465512629501952 423 1379081244956962146483842885804635654522732822279016459360076112541437468249953171933056761046549607735545680161105239690546161814285427146752 424 2809154898347846587477251165098563986660939489378266506690264466409617426800425997321581376505068766466300679794465101123463388249443671212032 425 5721940450705885888548300379060091066321015337048262283415539741789797236686788986149599349312028521644845942118622968849304817535651462250496 426 11654479307294327640176780982886325512834992971307978343268095682964187967087032423679306472395179126358120218813627901994860170141427803619328 427 23736921511446830603375788765277806858655205895977389196446909516284735977651616138285967173436466726521736933986673504321957714441952787693568 428 48343486869045897964776051658386031567125704659477650735869382603088367437412227087416188175823246405504491164517751981485291090349585531404288 429 98454073545223199844224967805934479624713264078181613118213172444955931402469765598911224580943391650041360685540405919276292521418616343625728 430 200498731522572042651784321062587540865508807108861631561162976698649405979478953091536488321855666640329672120077140407513176591672747828969472 431 408292940013966538139960117593525364422951182959005650446690962352142434394487473740232175498007148329588762449620735755500133200013286791184384 432 831408562011047398096512863409594304014687190043991559580998780142710556572386090627455816068540356051946876588286706488888522124024852475019264 433 1692932238181010851360978441995154047590260654265002574060406001244088909651075394699191003903378759324907992416030202648402786497554224632561664 434 3447046935399118068259844903557078376910993556637360966343382727151996251025495469964101400973273155686860720525087075248182400054478002951553024 435 7018388997801122736115055948955232981418728335995604592505432547629623193877225906467672476541689888574951915347372414153678881297790122615373824 436 14289280741248258697260637937246862629416207858571089715059821468847229657946203608187343160850870216631403007685026997436953501784425033382232064 437 29091497272624668018014099514331957412143826309890043842686632855913110482475889275413857867847427625270822871324866259292373306913067190592733184 438 59224939711178265296272454515157350619129948576212026577201349426873336929541288349787509473280012868618499469058173334476961898559885987381510144 439 120566347657437095989121034961337230275387739798370416499155508372859604091342134988740690789637369659898805485252916197930492759801158170222526464 440 245431658651748702004635959553307564097287063681539629536935959101069981533730687274218858382876956582081842133069106903304579037176990019929243648 441 499595059194884931260120003515400599781188372085707351402107377083789734843831494030209832828893117315636319679811298532219530379371435063561420800 442 1016924794647167128222624887501364123309797048819926058993446566214177246747286301463635524776366313285510309358388768257937522426712670332864430080 443 2069868529670608593241034721701439674066751503374734548125490878799151418228821297334781835262675617976896228071908443157853197844369772388968038400 444 4212888680700852604521855984426397294809578649456261687481306376801648449246760822838027683962054405199765855151796904966645965969713411896817745920 445 8574337536026256469780341824018703867677535139170409243310667264438117784020608076375681838540189572686193154352469143645874847360166442734847000576 446 17450368833984151530424599321323984754187671269793429696246943365033557127337609067194501810851368775499667085369782236434247033791386074599238139904 447 35513392421282514213372328998762328907511827576174688085678162969463706091153060907240798887955313245877717352616105446604255347575948341054049091584 448 72270872251824846033289958825241405411619563516026985773690282426709978271141707448298176079152348067386641486343519192000884743494673843483138064384 449 147067967332054452062998779878971268326516025799742406688656290486944426181211344602392334140893267023072264182146955896465462755490859450624422969344 450 299265471476957277670218983129930534670988004609090053814647637435476669712843585349264087395846147144239021020505508887943055036165283669524057423872 451 608946210804878142796573600315431036941599350544533707156746763675247670574338459061422569207167982665857951954099823023699836451702502705593042599936 452 1239039413245536461472867607992653962634002458613880222819261545207429921638694146963097036734294822922750910714665931325509795828916047306296620220416 453 2521013944667013653659944585928154224446116427851605077909285713847833210107647285940892489442487666500995850911525288944687900280429905370088216723456 454 5129197019230197614615268449172589860839535353995700495927952466247399079880797309058372696805111471037875552336803069070643595053497805685877832155136 455 10435363691200629800926644503219149388709497772955057536992109834019884066283614658585890927219591210863791519402011199806516771789617576549535348424704 456 21229997408440012965795056569242104531676648768886300450711794018839215663469128474280727467764642780755391548545057460127214166952540663632202844602368 457 43189333637700929398373186866339063449437860790738147400366127822721018530150767111097157504030820803531999736741168338667929202549445293569947811708928 458 87859220051375525643995428568557004863177170772913400439860480895575635123415313198187890622185979241976512105741746514684984670867941964833971584892928 459 178723857050530942256062276502136021204766497638789904323294998362993665444718032709261548522437993632299059875510691869862410694292310978305992161230848 460 363548305010817183645657614485135454206817559346465505628640580936438996811588622707600866178645004758078286736083432878647511442987191687269972095008768 461 739479598454745473086232660934690408735995542515903373426023770983699743368862132133959873272320679944729291346423152129951627715724225109616248234180608 462 1504093420863753007753313546958364569459380174422920412620510291661874817538516352899305945261292169059807683456762488131032370676926201299345115183054848 463 3059201149740086651469472752970051873739195363110823035219909157713486408380430726710628057197457686672551429375338066261284570929620551320778088139194368 464 6221941565643390861185907739790094089023551371685672719776037700404917386875545357462283039958215262407251290415245856896986895806314053331579484460023808 465 12654021223241011520990806396119685556213979710733344838263640727364732999682495038431434318315298418868336417785368593881137910416811522998929780885159936 466 25734515074062904412640707720229251515687922405462042637274653637863351494707547086336341463161921065616341487264612340362046753040652224890110838591979520 467 52334524564437614120051447139124730867867035746259278995846363580352320906528476155747320176949883104442483092164704005524500053191783648889467352624660480 468 106425452108611985035665386476308136989468753675929400953426058670530189925507943365680023944086377658353570285943619543957516028133604853283259969301381120 469 216415176729816638096518421030023238668510741059876496727229248011535374494765729736114875880006099811736280609715353676870121744289248890461585989917736960 470 440063121437786258619760175397209552622273310425777021432659200571740069179389017693749280498774016691914109693007899815540122101235153800469094532888133632 471 894802831311360285449905329007385471974400748152894775971979556213331161124124759267419268476251821788572166544512119085662970415094199115950482980096442368 472 1819386211807701785608455112235434664581908796765224515435286611012545012902287565775732788356742616298623639226416965070349638040472259683136944781318422528 473 3699198910635673690482532167041305036848487379768325698794246678097079682044047057083531231508940828965546945058591456758041683037323962962462560985471254528 474 7521003081099728996613236937942475251591388342115605812884543661448918341306201973466225414316460915563080848341626551105640221660533345927247386526768693248 475 15290764714931294490435929743525489516144437171171780646691420256954873194095803174798206363956626412567076387266189634819081526406136313809266163005368827904 476 31086230420859103383394484527407742495047241082215838522565019448360742799947693869358500489793691864847451460319020936727764661202129962318187301097315500032 477 63196408041068766867974299810347402358586310529415027971842942773977479809504870176540606201414549513306216311479146610062202029479310812856252194594846932992 478 128470159452889451608559503047715666403931618519012891225882717739933355188570729059810000970195306786247233678464985746286064780304978758129892990736266166272 479 261154628015323330019006014360714581984931075736688236646786209378599824214697110406860319590485067759625527843160477173051045390097749128427079315217010655232 480 530858582652490040561874608024952309308441058773072637873560376254331371362871676389878460834030613943262828884578174205796528550228719889444539563874847817728 481 1079060192567106691509248534866094234192031442009220211166669015816689242218547250143787325531862088752737179584212135743069165042760439614910594270429850894336 482 2193301162367320491975164416849822844628062733143647332480052800335424612433555597249991440397498679426228358977346418799526473514250180968845279874158277165056 483 4457965395434564551950242517547224814991919315758047672083108139280305921483604429317627616183663041790950508389289782129355035594406771014753396539848398995456 484 9060684351284087112560733662687240822390012164513961730137191668486232865985842277264688669116925594967606824746740815334413474026669210094098351976054517661696 485 18414979928322189513953190946877195196349718996562111415460112505388888035159079769820374986281257311087866762579246189003342517873745928138610126143344529637376 486 37425490047367673093556957532401161834120281554974107319878195828795593969544439215277387547758388328197517559796648789006545685821704204575798394981554770149376 487 76058857020566432442943452734212782485000463274089871386581117352394075891616806883133806562358800997352212526734732998232772646330403527347524482708206681849856 488 154567507160228027549568673765981272438905260945650161113427533119733553734179326231469415881652221334220830627413350173130765130096304709740133093563509396996096 489 314103499609374599961324608372529988061588953259671068690283738208866451394706293731660781190053680682793923339755081522991608341730150923948317383765349762072576 490 638283425377661948274563461963788858119456653731265183959496990349850885334749932951055434971482989113478163585965450120326504378407570136819074610448308321124352 491 1297001962353551247934631147161118926343059866762897967203663040242684460175300194633496424274848963729249993721715745414413659913345638755058975453219014133678080 492 2635445429548484227906608063756636520088104068873932738039677998164236793397845435273998728665188688852723354433610962573660710773859385977468919722421212990668800 493 5354930092998603961398590645367923826900506598613842418245283411268915818060153509638528647930838784105822895535877114452194607432608054602583026151591134709678080 494 10880278695761567235427126610467490523605788289403740291736717744482869903987911971725740645980855143559483173673505990146525175016686537341728999811143997702799360 495 22106130229664390388046132120958091873479456228823693233514336794975369758057909877453515265247773692765349569593581002946677076810763808764386009965549175254810624 496 44912990346181795990199436083809493188822154790184883634343834758355094664109799050101854935586873014424723551176181653503162660965312160081379933619193947782905856 497 91246836259288535438959527198620322633646084616441276658819974258011993262967884103266593010016605526672263746907643344822986312721159221257713502539315203880779776 498 185374634468916589430043072696368407042485038901201828158555978527569750979226717865861143411491426224295320999186130154536831544988251343545866184053679537390616576 499 376590621974045750875809555565557344863749108937402241930746655940828485808392144596677966123276768981169613822345803882795209253051121249337213733684571206494191616 500 765024681523743955493292580552292855900982118628261511003565418466856455304257517536398636287618707132486597402526790027141801832573380526660322327222998835478396928 501 1554061484409644649631378378441085208344431948683671023268453201272534056322054358592696470991988849540349303165093440870114491279058307800183407356411782791727939584 502 3156805344429559272409066788148661312979679258528783020275569366249432346324081021226610414048343492773947308731263929419265555739766495751428266126835889931502485504 503 6412307136048346637711918586177444354678117821252620100203772330403202545221241113018753306857390783922664355778213171607023055038031444627495127258512459023687614464 504 13024701719670858505055534441500207484463858883132101507445743559201649579239021159228076714494012585812621813700671843973250753144853514305761158704521189100653379584 505 26455030369811364492378767896687735768442263035769882320831645523089281682237589353443641299102689137415440468764038463458711291415965469235252721519828108602503069696 506 53732345751312834215986686872568972661593753186395538216288771283622139343591211158391715437989196756762862620921180631592962942584820222716043279885495412839438876672 507 109131580451174003373785237236209483487429931853054054659236670161283692857206734106284165210484787808258967157189278059860268262321292615699788638363165888988747661312 508 221642094862141017589198594205434467327234089587677990066432812613658356409078735217169993599993421710220871610486930378767976266645156765023702396558115063699353894912 509 450133416200730335055448358269969788126514554889810505594057992521014923021434327513063765550802240951265232773058028129573665223523054240592829262521297016142474248192 510 914150115498797099557927267823435638740895139783662938597994782150592218920194376626316138016546913026586258790514529298425266463568494196640204141822877082502542917632 511 1856440724188464295759694004816904508237663020057201893948264057423421200161172211780042315218686923404164863631367491104443236575118284445608168268138409916904842985472 512 3769918904081716606469457699702660937864772137400135006051305661627561381542830637511685135332690204300984835455554397263003318371079161200302318837519713804130222866432 513 7655443053968112371791237569430282147333686833888398145680587486409056272746501626737524927749528908237748694244783563084988575250577811600498118194796301934316656525312 514 15545192392534941919276480686736482419647899903037941796336600061195712559361334524081173170380536927524954294133146406339001783027061072545644965906467876379168941801472 515 31565259859127012860854391842510319902348602054451167434271425114289045521808775102557667983279992455804415436709441049527365994694910463720746160879748874717441046872064 516 64092938065033832737890509258325451939635051341655251988805755357937953933851520578719321757492085881442652275731776909397350625589286972955652149331939485257980067184640 517 130136338321773412623240811058853189885092291727026160327410044921840768641283905581105582115351616030807856273701455255161485395564336632997256964804039531117428793671680 518 264225435712068741904927914473395964901622783995313880421451989476215503128702941060398393911615228529751812043280070323463033535660658284527968816570926872117670827786240 519 536461237366569816849655745061779758766957575604875809865486460697767777678372135850750515947169616986795296409709913644962900803899970751826688937751410069257221832704000 520 1089155281381432916486645341100594004982642998419404496409091416067971305005758688084043407463142775854804917116860715217123461376851754258826190735675438324890196946976768 521 2211205128792646403219969053383310180840047794706688223081553715175362810602466611498627774964508546802102489986709350887130940241520600367950460934527445450794093565181952 522 4489066992002586039685211105697214251146755584143167069767715263496130615059556470629191031575745112421279694363164666223680916145104519826128134528687142511039291685076992 523 9113202233656090746365200263571134296598107539084357564881783114328255583309811151165211726995756493873278631081899054833474193493069126467968320437676197505084969233416192 524 18500090047821777428116270270166714201974429135171087436156410342213791886146383666415703565332492080084384883458192360667365268848423593259496635883022257407440955975401472 525 37554729198479922272673950136072702245866575193949049949898932597052665965438800214256030229244016544803739147877591830208172349820204561252893939339521688325419568721821696 526 76233073536644437519486094624343049189702382839460067466821276036295378312877660564596757693258689176883436221243193659829555513996304371271162596023564693050316492382404608 527 154742736326851620411986308398398637013088762073200426228560694198663123565134928066501371382344065183434700527213428683929646363189601988409480841713281584685316368601448448 528 314098025377166909440452384107282092998568607858478573349082426866840205461017493772313241296626747400719316161972560373688343402930596520821612665354787239698333477443207168 529 637541229371125290783378220852529698931803850838191149527760556358195680646027700183747727690993882620048575218032769078305640404662759474263206368136819059699663094633463808 530 1294015636373637184379535703515750017525793388753206983376744915426975564800425917112638850161487530955543260718749576781813040476126517348936706394210769611621173861990531072 531 2626388666453475141570740927042764324960254528115954294197823825123847265522379914630328484955079160425428025063280421072074734789440869523878194325525924752956710830886354944 532 5330485092297766468710562254503408703024411206698043941589406311082348159169926975748851600990338406369661352987783239038988538022537903359736764157197585838192117401071386624 533 10818393638582222480173218675344381341925684198670200873945418812393326453063724815646337652096058299909009209996600922099499503151570603110729576169969217978721053520296935424 534 21955694443137434879045875264348573666289375781900682118826039579282491563988140826521597080742961951079339194935454899622680517999522847616654010146165301831361500273216323584 535 44557413325543473693978044753174657319438140240858999554771837959276276468446662089808031700827128141094975000345123851091723073154499148774564265697729186700947166144887783424 536 90423476571187287483693226584514216861895718309097941750924507827608599309204436959375181871084890776071931698443962803852645982925132882215597466417967098842228813182936285184 537 183497820032175655509451470207192933582656548320469724930426559666326795645708838225726396956534899951464972636898706393224552823304703503452211059406485231020243059854335279104 538 372365244549836040414111975533556341873515610133472046152973892691920056666507735139826334765396905221977964481494379612070146988955162129846582587803801755193168158423634673664 539 755606926140681335018465412408973529114921525696550364250461044076718503610854845783873823734546743279029416959992889506617214899526858207854042415961048442602543367046387728384 540 1533244182905785687508222731301637656453628896812916612241943979874515381292754918952084631823714693616395448509000899768837246789842438878251389081251433479784975141395547291648 541 3111109995515472099447299657511079996260769072472014544695249053051539758287238889497097750933437794170636735930295990453424246504553382226626349517472412047031761101030204375040 542 6312597408012918678577698323343752555217077338960106634172226856670915634185606190389321267811362750887033336989893145146944914690777280083658122149010015318428156760468823736320 543 12808242627906779425179665799705427019936960060377632798363409641353924573529785714273813087222096509038067325417854568406353408474206433457774069126567633905601603668603767357440 544 25987216607031803034680271318773642810296744013723909801978990955710396882324617444114855850298303051181636289958458848732203300654315379399170075036380381860660486913280819855360 545 52725267813270507016816895735096246069808106974221700488119011537266787517507064110258931078195079813162796397097322769688524430772006148364945787272014231581395444845119511986176 546 106971151312392146215961247973759166961834561133129783402773832980684408188301153146646006460491130939842521965848343234335708741899785668728340352812471687280980772094737995792384 547 217021836005566749852573599746849067221299242384576050698937441213101319729523399181615608345879809253333063263100803451536418040891152275462130992606298640819112059888214279716864 548 440280168204476119687804300720722537578139432805059781345652832822463145642497717907898384517966004163670657659507180443687036170284370993177314730892652691315153094321349763006464 549 893189853282165758661612005406742213254213317409904588524092116518030484449818085604860754240082501929692579055251530596418632882960190641833387876601574108721019073580117916647424 550 1811955150333019398483265395206642189024248064139011778620110982146252499317675001699259599254337968422159763855775754366160480748273463807915915233807017044291999626313592599478272 551 3675700790378695424815403464085692271212525074211515975555918285741988066138153484255779613443441202347659884635328123227935714439011591892194997249323616887667420031330817876688896 552 7456275449715707350926827214824482150051709787656932237122851649533163798319145994499855359353673030864918456562612338771834472055319665826305396143456761809025457433200846832664576 553 15124912030342369586160203788897522417648994872816820198457370787676395796233513456044104953542845192410430447212690691243976923436376978907051713580652590600032350364833361078255616 554 30679828826940309664787008438113427976500786718926359027514921033862121579012930084393008566395326272320808682140151716589978792676541317228738449296303711342400461014960850857885696 555 62230344620285759797416046323543924963627074374757734766637082804348669203416829348893580605095862014850694113944067772803632586021383067419860817214273399008135839373862854830587904 556 126223644881490105741529597475149014732282105789161946397237309548490002764340729849892806549216639394116197710307700269229468429342063804624828788123002082324172094077823374524940288 557 256016822150344190221567905828888942542928256467582582616157641292622462872543489014359716537486350857178802681702151029956528519789777011705192765842784594539687289162517109903720448 558 519260874738998641554933995340802363960254066716829129751643278053198664071552275897927460394709975687819312995335933747211109354513352023157552391080824020218987951932776258362933248 559 1053154404848392282343698152173860637839508974203106311874089489380236007142055516232943097712946501301793770275016422628237431614669337860348078592200652571934427697631159896944672768 560 2135934268510119471528872760294274280746015342947242737530144608549478926674380822261883958827734764870032041751576404445215556540527862097683985782150179695923311685444923717706579968 561 4331847334925292719700555361865691741667466811192192739773943306083718451280233764085368312329714490927056476561397837093760474958558358921780927130073661196063784796372262735155560448 562 8785123327334984828507121318055450591576186228534302935344751089534226373115389693770699556182943028459330376477081080754450712285568572502219332078427817587732766526269669010768396288 563 17816076962782630289192801985951478896218006918664304123237990599173324334092652304862437835339518249411025970562635983409582068242515544726507224925386328506613628277970533187225387008 564 36129822806525502276254208174913625356110890828048638123990439384325947297708556024571193516412897204807863040523256675640900268203567942292756628842470068857479275249054711673413173248 565 73267125546560420648278430211233117687793184970079162842728778722246501156130844783222115343054939108922760688631029182205277782961409852173330779460277134917035932314419901217097383936 566 148573748773106343139667311411022373035877212605964716749379193139908779890868742605820102929420261827881828098440000346916709964015225705295275920257961131143803191135755824922833715200 567 301276079873155647983875616296158320608529282014448531708830269371579790065758534432264418629397364633353723079160524896463597907985180151645806375820505270557709777342928932571352924160 568 610909529880175664820992794628791200640795893617526284967962172519409686929548727551732041091841121714564501862553551373667318210192645353732529156551147908800877652976642395923179110400 569 1238736291930724796176881736940730740118824534204636012640256021192227261468799283391791099586269297017268663829149733340074509782785249910329486845328055168652830460530943786784695255040 570 2511716229840779289478739027880679203712208360606395680643990007690899256716653010178150751245099297217346935113965101844003132106106392498746046148668137973702561502613392590094395768832 571 5092746582975717654228828322746647931569288707456249374154829196329073903230180280203822889774345414905372402842966048211622752990520620503309102100835730989260564201240293928215907401728 572 10325792157107862605902587202772296234144051788720927178951865851942377812422003515573236293307709100767964635779138669437501416169082554297426190923352187890709390632091815719720596799488 573 20935558243024072310737593333692040254880212271603076087970599742395810347188639065220011982257409659690756915658546208938947223344664672859129467266366700386977547159759103753046183641088 574 42445885742533453191292685576042401861624061949535496145108470070100836345873164255896164435186036029036718478966259949843204149550784168265366127212485636448999405242074379968472896503808 575 86055092997947514097430185689944903461527874732850119357162529367928607055353507753415872879373977210881656107384177422147048460729429008992671994291402431390855132919907510999018534600704 576 174464677822938515939826282890742682751987693869262773247804344242209105050209357428219317363265463754053192493664752131220457755591197354903911326495413724632450491779892770605019537866752 577 353694607332416916768515666963229464401118835889309878458750844325128799581554800582996014642481866114863935594460780617783066536608434047013034975194836817308636224200658760644796572762112 578 717033404682318797256985091048241691224319984619391823073972084011590349920526251309869224697987253970923823843702359549786450586950892541441825274595673791246443016572162234922082230075392 579 1453584883419123560739305585529392859905178923273465194950837423283252755085255641036830151556420915673173131750544856411668608963401162019827390487470496944677692530496923256796362836017152 580 2946669983856946909347849632900952652308842237612850487776983468853725630811600004717407967011444229612021289091605847681414231675143443290882540989122222004700625915672773211718142161584128 581 5973277980665155010521984750259430735142801859611364556572933478249844127195804433614625161446954453084149308182594980843513325335985088978990440629060121900662008220647578684896458651467776 582 12108326187029713339503456543452607510810879488673890270265427199352929861006174161891116909143967174318702564587016534583152641315256841363861691468610921038672014330574125309872080154525696 583 24544019630710526224017186885004918811727543296319505676806305374164790789475661924972068161142883904709333627344834734911269985365113350257273373098532255187478784901826935655190078418845696 584 49750504844326230778493477957636664603481433887180278604857067787217280564532580376129513262064404304061710157008445578286340684556353264391697912735884576250981984891478546269063453014491136 585 100841559216153878331150384231593899200438443746693892314525033003441854724125217500592549365133014267626647140184265576847359218064984499476579950931630990135690619142501731633964289439563776 586 204395769281778846120936681791829375311786860049388158075681063212630798692803463808406118754272035735408409713138532495085828909735174136974716504040757477027664323914890977064926439335264256 587 414280579281095712859027542036111829832051793055599695590688500992660393974373451573697323818727530581505081446508000330332622484439558493435648245400358097869037199251934123444611243034279936 588 839667999539616673650919997183493045811764411106341054304116395700349662018155356636041312889695413685995472749185034864707738631374820484433213693236166785972403494979032607783789308281880576 589 1701809784563215612031549780400573653652681656781440826244023886946242187151570484156503547691415700445811557837189600046377456361112928773525699215632773012955554710825219274493522655792070656 590 3449092559196070709753475412379035571207674025394545470419907698089686308216675390606721553799444877113611272484418862171983155706508089173030817802911987679161896027678384889401288152791908352 591 6990192447706162100978455359239303751566147376460844498412107709101317505673291860495763900217808360845936444361373615819501506613344941698153216912631166619234127891519015927058412750074019840 592 14166543449258475382490720377630367079840910937310238582896764955866077620631974889337026751190522878434792976892489064235492501775846521760021397856203705158892193564233770629264478885705154560 593 28709734542559350681938282697216438791171736634269911759439484205840120170526550081552444891766667547194280921615428947321590783900358044273897289683968928776876604290694441395369394503197655040 594 58181511646757717451913529521058313023709472310268147716713851939893432596082850634412006385638421694135655560955690077030608079985248992252294644601332083745668369177961072036820428234078289920 595 117904776793054927811089627047591163393502496234363255821746690010458412197209911074807905537887639568444608296866793607459516641256733285067256341034955651191792263040276760542919806867969409024 596 238928747869785859329230734651612871234524538825250203786505882171424485834980124017657582128912718814020920265375281745419480629852523004387469526896523360315807545823554957775596417414516965376 597 484167965725745100702564445531515653551377932579702415035967352009387421324588758259144501667621213772774723356127130491862616229061090836941788432163241630769302121988272887900623437053607018496 598 981102459607953907933399609117066277392854562481214220988672612154781557305958958256542249337883317666691580409199831178616535621280528570677852009754480083425252884543835599586306450064194666496 599 1988032026037731628990079377751987992986596869204448342052807514884578575561076835350796561878236882317782804324827215037999415605458849004380086453396355731681442766575188243573900076166504513536 600 4028312162221717413446229039526798412619899815092835829074863212907383608208963084281190100906645602560921024068724920448335946634011948552299541885279100452733471977533937651315401705466550550528 601 8162320023736912328442784089778863082914235800658919968414582611177590372259308104350114162079857088212982251180000628079062275483507344132882741596174806243661368341101194168765439923363589914624 602 16538453967350870835552906849247743872253680220402923567902637601270653529373937847084682293356688240479765133315101716845943035241363736388744314800554532176468825682781791781103812449460073529344 603 33509428328706570394262519826650848594490079879998813389235421140415874839731357961906900729058708020628141046515006403191299757598506391207041253672312369478291797459776644596761792384555552866304 604 67893778352480292203250929136352581328790619596809143652111291326732108624611568885524483516932580364179343049756455585959052226628282583778729874431119587700440433211597123464344285374125938049024 605 137557355066853699515106352142739053214500300744646085360457427455599379749920081385917954057999052843459579490098194875673928259547609714488223718033487688614350613457566493297316069504974109802496 606 278694606257664942135357861240333522802094851625889462319676415439473401724956193455776851672171147370530736940318991923086980289847978148550848800957572742723504085193056037342205633737836044746752 607 564630388800429774082405480054983676721387034628465048388624915628735840945785283306002608887772376120879020110286626760979340684513423925653459737280008727730605801258744519496634676668876080545792 608 1143907481448185159050572862956144570335525186183409556282460164618330305987072634838130312562421081723890384260128139410872982469348382019575991073128022709812700106989339726019881957588463719022592 609 2317440265173730132682528415454618742011911011880514200200260811448463284016618728612160419929658749079054095131242881202465118678680275198915421208515164255536492370087592563424514172058519598006272 610 4694801359701598967540369785934439693124377035104259100210175884661457274383986330768459132647458078578512477705977233383777723297261233982630013432639616324643863379314398097716773048314541146898432 611 9510797802798096889851751925220472942529004509142825187303757419882474055089867840971497468845091735069716135239669890160662387222636389691943717955241872925984643286076088968003416324522363827781632 612 19266718780911999559979862593817148259030533207539032504505076124406110024063845162633951300298627647275542317500293648607404076538296608421162928244665356231369607206190506862496453841219696031956992 613 39029202668455733750022847688373932466787749196960819888950528356334240944662277036529315240003696425722973015538605507184879419293793759108467176623331180312110426100875211162162777468978810083868672 614 79061079386758808645972102138897129852720501416866155324538050857056349505344855837853775524366955626173925628819191451762531884645042049063426576919292549168703042693876563237754321272019435003052032 615 160150008899778577603522519988865278297729866027878517596531031498448005749979473998507964246111712270100116133160964268949242846217531193738897293231555254388003170124703267753287290239902362646872064 616 324401154242288418603371770507776867702679214084050540398434749911781502382952048416151508714883917272441614673198799759525173835297388306724071014925993816974335293803765322660117418153797263252520960 617 657096324929014494155800126817888737467856669918624435779838187752167265563480066273303980001332298675366184123731256244134001801134014128505277478189234287235164896823674529729813093219646048305152000 618 1330965926118879656003938858601443285890797110513092532005869607326401784809508089999428388455891730512189374098315882379213963082561300785009321390037461798940170916061158167929106301331817834175528960 619 2695852431982340732386237055058504264263683176423762251009070686208258674304974426312888491715157087849445771787525232095661155089196009576570037708488329920803465159840910011575663460982444913506385920 620 5460301215155020244857822444367395251217754159052512888425275912595448516497629484291220060337098301635483457693554278177089124236119332418722853428956323949563249574212171912967439725398573170261229568 621 11059319903914001627930931842770102166453369969173154463313383528365650625675541330700377359141179148146706468528658145859180456033627008751689704308552040289499232828211759599042630405915726976324206592 622 22399153301181327884024123116800741389213333480815159443207896838395726383934972364228285436485989503701985565185917595030217523540453035665509305809812825923607933090658072021427940290000016348159148032 623 45365549147758908123041755209118656844365834309494969683113297319039885863224800722629480759803990076152509632120388561034599888033041247196197970533190071536447555974871395855804881347676882420872773632 624 91878132360291117896388472957411402669130849331887010765282289580436894278078638038458618243466862853219780522485269598406070497502769047863086878580006087975128591916714486895104502324001866745655590912 625 186075668370559989186874705027726403188088476869837976038938909186044960562380506319910924622792635827232608257876460748084331432501662696038405995719418595754885162641040304981373898739587385363473104896 626 376841293968836588647570495241832449002050144499328685978096817108823421150930884400504515050310992104932824066737437045655118910462742408311860178063158205446075341379648969552424930231674607549848485888 627 763165767553420504456733880760254907945387602205639171279098975122477822980591620357038858247920330650665835233792612073438269686469085413774278566755831401886982003001749959041002344374299446159844835328 628 1545506370425129529357434354449215843736012400088373437695732241976490704064255884084986925550286724226723778439988480314710383489693022192399582083174279102464824296601889988388309583148677300302064386048 629 3129783285695995050055451425276639010538561876313862316015947566387773788197097768911213866174563870151435858829447150549531265117896117490205824420885688017487499144202199204104376949213155205067348901888 630 6337957314961339565130473576406813435315367846000136370508566491982137743042844411817330018691766622505329083523819470105769900000756512520279949215130745918191236604564120421533621998846672348616350236672 631 12834411359280542093839954720441405449138467035105261765527267400567765686983221148574964598808341469868642819658143674072181788562794455583728520504055611684066377795025195058207673492392522253641401237504 632 25989278779272631662055691727859126955322786099382968435430488632883539209506491559651498169907973941983297464793950531253195708616268748013764098081723154376856475386688495679713024151873054061976809897984 633 52626459619434943434107535362361110857941804298612503193364406613154221006535610318537912622398994351507037017415321398670212334514605627203088805639122317760852791207456221337117262341103957194265994461184 634 106562833717478336989651077487966976412342209735224895884156388305888738359075298353897229647907889842284761251938296146938053246944643279517500979785721317279748486963804750429120621480849858032051781894144 635 215773980088025926928571762694103504846978958365309207861139400441417535763651673214218281066448583684406724233710688261546662896717673359242258180206904855175369645542033546231904021300892076994189301121024 636 436902082916224988739636458399012550607339315042353232492312125900953212597990289652943557810747460459021058043812103487866134067911665300568381941112769280652415754870043685446131051465707256890309218402304 637 884628474471915818233276219983352603388706734399134148672080544413700216845384239062222265885107033627546041590541959645329854206209132205576013017661553445742482813575339311280557486040232140778810611073024 638 1791139845637367061647449478502340178893074171336150867899958653806100203634003276741257907467295822666165539219610606398852033764165980520976431292813072242689175802304006128168012030929257177948029854941184 639 3626518382916175441500549988890780825186493351885635701977135958820151197695099813158322049017188585517281181428733551669549650500439352287846379955522251694546732336988453054609791703069962137467694354530304 640 7342468691348864890106115225054152814127536801729384147761900960048480229568396967220442463248180853100400511542996385547839737157453752127540939788603713409415028370781013693181367919760960808907958174875648 641 14865727944220106331945387493489926495887176266499437744003006546897605510426053336274411751890442828922913006085052338046955381649246171029888922416628900937801662715390534181521910952723060512792102861537280 642 30096925955306383760097603036375735806808064549319785065854478846953456623513375276697814878029071734440117247634401469790471859477885980851235194983667108174114604441643013257676294428920440927277501969858560 643 60932641522593586715761858644996832066012822596083211375764482388386016021978508216650817920781813529490594712863965391397148131905716612265664858095299538591990712275969775789879533248164991628122069118484480 644 123358705503374183706803043098287912683216297065035185747941639796900404885098097932592066501686066014179599390633219629373768962831790675710982150046058911328749764421987261580636915199083707491733318978764800 645 249736233153478973734007684397381259660822236813442303422514106192743053143738056621005037571546111526508058320117860166322097766241479284002126117409062232960935250784775415600358407200436119391766498064203776 646 505574651024794390595276499934851915239405321587564270294146424737282931609009956554265033103582024429207958760330546874143565996046577922266854741461134834496328840480005905590149221085492261374986930947620864 647 1023483933195188257143946572643794210214314490945358675189582522372258623318887623446765874784203582217113601968178570555489979715380492949444858562854929277039792548535102337031774633948826644330325768241414144 648 2071900031800282019724689164721558696649076515204191943517976447323047481223750002859696038671865755803757470863582015465759217867437936073840583135184144882806078098369262233317110713823697461030327366182764544 649 4194194996227083481938445414021778777408818925902145978421091244487225072812547258620757043999066850070559845377122659331007270791069231549505411221387298107289335852558931768180586822446686384636036674962325504 650 8490250725241553527859080111303783411929917931323022730757472305363604164239019129470822633759133444948223654336076353242809654324818233475592597855130620507294251864798010283357311291677241013619666876389916672 651 17186384125415436254254740077793921429944796100830746619912921368452968376702845058285098151187947230817178893310089653135202266260385647968399194213272154578383842498491257619045424154930746879298543481945849856 652 34788895262655009731029134797449011365096313863665636991233800196214783039233523214790326915251348141764745763861191166005543398436522910729645462936764050035746275395402506257979474712873791502267140141519732736 653 70418846952260637241091237818835561455782744592375719125034906223332747083655082467344248997890033390572371373503068779201928678800528952417913604601931107288186321927917775462377527658617408675510301324031819776 654 142537570916738228442210342892346902331643498592622973396788715583569983451793100953588525581589950666338223833301293695715851755838249392610086070622416051829568101587977544265372690224115651612305691530814816256 655 288510745278226955759895311831170230892239803493766704408816749446631862125542998896444877450487647565290262842201285570409503749990379757216312179521618338988866247010752862585014536350500173431508495386336559104 656 583965043323363426627472891846860194407761701124305831250007047902959996159872719168122555833144757351086253165468362137182966929641127187821658021343832935016687339515474882383706121863939131166009032576711262208 657 1181963187725741525718494746852982651256180731424533098334420079039671496230756525481028163503787468755810164664912127622487482050857094320197943611907819921541211699601229212307789893920627755129259860651533139968 658 2392287195830874475968655265449582179976070663139036905930307765425328339779855490735347979459594629926867723227099576851886264208218674595091053233395706130561862273200806678848026684008138016817827771047705837568 659 4841890562459787133614174952991960939517339368608306059557469370228069426003398123893966671357207006373056356281705501064251761016800318338885372770526266889224614134265833777212748093742690162533998502415001714688 660 9799613192926827934822728980773309510655949989947156463752801742383657249837058860978333133858464517686563636073642548449275263153560085536191703435024873900273746847151036806334113027300413685848878301662746247168 661 19833311466580123026110325801383824657202467839907937700314036362542358194331968755209767822081221015550509522800585746539976819050360348806103444509396148907180697503813983796417774317318694685224824380974629388288 662 40139678288163432317289677857606963992570184215054932578356287211839803554870640579888909010411811328746753730818064415641375341670118582951638992339100143617435957083622488124022926350547271522125877354541747273728 663 81235324926194758420022709828803132682286357503282499025649527777284178822111712311449563220181281173894419462804923306604365689060799686073681804034816105070123457438589407584557225372317484634651444178977866907648 664 164402477634049311649267832461561805381092196371725455300457879865267905692666375106179686421893014437018596607049878735370996527669037302631394907537039138223827501180098587466474370189406245187859825078591121522688 665 332708747208418681120653863943747697189253796827774499771736757560484598756248550469899897293605327897579265568462374503639060373189659035837171635836765654530669361350086795583898246474148739842646157896144635559936 666 673306064726206533176520513264739200632393651743556595951279876411614650371863587088097253165332062964546774632186726043123113512203596351236035316828363958135463181048653174466447631115108980533310889969226486906880 667 1362552680837030983800310391420010702260129699053040484824301086060968646102728106687922524291343874461866496972629386924599907830060526775513170322656114158099076992157468490296215484014101799009948375062016782499840 668 2757316183034618525819608627373636072306156214033224533966677226949515365825091611439189719475118083532298435785796929085338065179889922872657295369047018960393275145328900654350426464405717745418601988676113850695680 669 5579719282828232825239548736545344001102061943665358714677583870020989921531943377437070639609506687022999767227685524800252986788965130080903686647934817459443190074751889463605765347046185383629857505040787434373120 670 11290954706936517948041691233886918975553331606688022673747057174265318138904590232881159618259713017073457941076401971252684128785404127291390575625656380100226948651552832663309034601789657948535135034762596064428032 671 22847650004293076329248373162026854155242351167330652485926529384133521322561292758831983239148793791705719663908513185955932577785537390392054306189662363132076335331545664746522245643316726311170921450731904421593088 672 46232245537776289118101702797931291182527633493125935928158312204170318166795808104609399138528044053497814760983087828161159136473087905955759577049282364462431903046584134447371836792244462723438277123211357163880448 673 93549406995892536449189645441858583013793792803896411022893283476876238741284185036376689076644291143928676228864083442011122930118591131729979590814665522605019556693014249875327066643334309517639130145053168682139648 674 189290889295101975288171976848174408015811086634333328882763809033679680342953651574446428791176455833807555420437820740875310716410493574990886852548822228494764366882527925890052733685319616916129245520136145488314368 675 383010806432415937406915588465037881397845736059683587739376202351893353230770893761092849448468393953681699044234307572993754964577909314811760990059434300217052008636469684667417585796972090882838857001711031763861504 676 774970209339846973368654559388384539582699530121767884804623640541939158830009579271758978946270489405053241345003549178652927148269411549170719491930587281997842335812029133896059592460399984101704160030083897173737472 677 1568020277313894784715824657380115461215461150926836540470990373129799172341490112849479606141980288154539378005991011009415721416314052807481356378851358918960981722880161405384430796183046447449540497827135902011359232 678 3172568794532259959920149464251238412040901155112266021098774630047328272623107491205782089962067973686767476156013073701577159564631892791715566754818020928347079464096852327369861733343589932583419751042306506083008512 679 6418937543072744564965594652978797851714030429365865692646650374033790252752033861171159680524688601002679876239503506134864875099931854892702719209320289809042583346642313345988377353739483567630705032874065067163779072 680 12986974893736898344511594097749913408646241606103424239036923921954349587431952238060517929948453978429744601644809478842051332477676071301328610268729524368327184961639472573498069934319228574690154874774955154659606528 681 26275175291885635225669572345880124951084428381537548686009553462770301235551847507071316288269978093452140112829616535706632422703451998754966269830205347826758551837972125960712670850281763090598575482776656021569929216 682 53158905928837451223663041760712806691886156091809960320529893213704901314435390089073367505571990670233634682242569266927888444600944346738099524525086833723729584785467917553409128261149599707228249649506978219830542336 683 107547237095479834681208774938764403467714581717445574155701198737731218035641449968396248081005462172837927435336079241441255335187172782199898189444090423956396997263277503680475989573321619427465290222833140176242343936 684 217578167040297099860893669389422330422257152434611411893611538974791463924649461920268136364194511516815463385004073974848631054648411545053541991847543349858330214503577285133873590049251226288105606369390473963242520576 685 440173834157119516260979074518609120968429011009786081191307364016502720163527474979333363748834199865781111182225273311466093161700289304920130099879064707932233976394504692895450025305619628090318347858282769864957362176 686 890483762666426018881863367466005069476952906987828075959763577277765148350729219315477044069060782460595713658057421162205669100569052670148546765747740895868710195098198192526340788693036785446484840329693102943959515136 687 1801443645758731941413784932258716132288375420175303787156827111398154053881986398258230482903705652881995950235161666820335619213023050249572733519601545534051620706852262350342328785385455815187988396500186679869247062016 688 3644250907474184041890433531413057323422322283976131859299180948501577191858301388798986330156859459200282409662688762330739176983978159524958942184548399340632244877193975501544303813460824226463021482300941119317193261056 689 7372058870713332120952580861677491822482215192106899768902353635969094120012205323328722756031172847405403482739683126415792704048030556824857694183797254382211490245585054782773558859484284951218501416572706011907396468736 690 14912905749154203248487422216837834994846323588496763017167555308889375619055529768468149639456342341092795702132931063003026878367764476031972563303803626963421862027269077447699921949227944091473175914722960435564198756352 691 30166764006727376108440946977444681943422596535110654748399282455594211598610169975540236096409232334887519921156411478700912494860197161166160718557648515077086277273916362551528471235999350366705698660885449871388678553600 692 61022243826840457478123423334976322996124161031755563905312253968612442476892691919925903251841429610589246252751739641201044396172565769687607628147073993036085924402691531726093041652335382394867459320297429524787044024320 693 123435657318420086666698339005190595961196027907196862742118674128319974220839838018540984119555298198072187454472173864847787154578653900529621632958122695012562651063577821937505980659405728840564757768364284035962241024000 694 249681364588636812406834746321658117205102978965817505706904369001977645223478524734201908848822657141958516701915693611498464170687893831495966876456786427700703020241246991781843974020182986433145029569240608940610792980480 695 505038722750373143341938930499845981400939042213164823989295760059401110636272776583479694119689975224902455556557240812898209474334347763343900943008895489258644864676731796561802101413332783393789212319898151972623743975424 696 1021542171537720497898467661741689681570234798261224775161497208893162290376676726774043433914461149436648449358005574036564629842444436175755354238704895966751474934681358559493123799453311585139927168901955122156761981648896 697 2066241189514463722880619186911818289964816503984920011719567490052214891155626881770634585498215157540943163673060436190455548938710529798437525864823245498146810008789313776235546178606975358853745004394177130445886472585216 698 4179254720916714734920678090788519157851501173622789595395827527693938915791522131875163566672380961060409745282354093038766028697148219799523425810675645215458807893096143001834124135008078119023045687845631008444339418300416 699 8452979198719154016942207265197683966739274337015376284378180557378492105348536724099004819066531089410539233431394005165994167567296463089235841808708551736327925389025587022581990962723697616685757575699397841082804082835456 700 17096763717289720842472888408236499556560308736252811685325532893111950924884362064078251156970672360940376601703356372853523344050724909179708543453481441765608735786465243769996050964321185895120048105986329950760125100720128 701 34578901226754128303980193860519850755041634239100832808546151857857307471189536737304740303846130593762225969551055308311014103200996259716481613829982603931929221226529855140302493748738447624367321490295879720854983922417664 702 69936139867092749000775107780465563269891024618557012154122117768430059949165519514926011256359097590753980064540071067176537185597563002378372090561323705174333739500540901393624494939153762292728939656871846209945229206749184 703 141444262160728131229671580602042440337483849025645395602256862269578423496269336085870935848089923630142285956175918584390233819133782352642602772329394062206473813490823825804853073343639976784863047859017256565285166874886144 704 286063362049749946516130903964988974153215616011168896052830370653538773858622250612100173753304382430714167108758999692361728722082915578917327069098804178534867850447166814627883548930763620129756397851066018929702956867518464 705 578538664268845225605383553167758784488607134510116031647205769936352448111181712073092103160771861718531481394743967117512848042320235397259788958387851930794542594369280162757613597391477774376873580925294699885261031049527296 706 1170026783485806422791958008704837369187073606736204880419659905757266297726926101390099975168310005421693086676067301120045290653251324148249568320573202857833589995765920950001573999950401721860881696474539642922482530707832832 707 2366205731054085563189397276589319940780720653279553290000079892412232621539470443611998276840604040323637633088268961593554763054871336001683917095519563304373042238944029464165647419480227440631829730264045677026735910941622272 708 4785226537942434435891485156559351848263823529341705108118093762583044451255158742557535543407956042703273333462437653972835727266221858737653040882496196896968292224476415787105376434410900024404283008531592254605087792296886272 709 9677113260537003759388899985675316073459515633777952952829028247840249488956900409884143512886538964835625397868218905826194881945364112244052013299435437896826354850410912851291315209384214599437134581952786589219813375032164352 710 19569624150395144885679362517907651994039367994650497287531807844463636571034696473311352414168987989325437760089723753266502645107503650395462527490111944424667594606505781825094417262139222464565147502775235946553122612924383232 711 39574232706404702643677491204102488640062749608804889466834001299395562377077821343456072169668569700464408656335843459599866125578655410736749073759142050895448964395827275528475208940659606961607586035481263440454900004570529792 712 80026882252187875456590577786177900049829363918056695350650651185627711630381213940422452470941170440382923767617933933742246467607899868309774897410285550470538900835145806166235709323953907601237275047837122535602474296962711552 713 161827634673822588632647120419520135709277357167617193135073908759370198803594729245177595967601829566004182850253715130892158544805185446643492246927857656922829614194279619109514515268251291311708229502322961047041289706151084032 714 327237365479349279737732537666123139821527659631273104586571748917077486930614327405434038963289220169007985038175129102951537233008247796802663714970296391036681535714376742109968527617497772147601396782730613218973062871061102592 715 661708204337355649406584468253979245083463614749435427349790822419261218033322145937713798545783081989390504996717349543771382522109855334278195394100674850836289445427386902697027418367428484586006530362714694518783467293260120064 716 1338023064578426392955727487195317667939440123207857426203666164856846385903433858679994014564301329893580649620691461673559724558503981195811493147926355282543276860964331565190449723080522537948998982954676168040176054147775201280 717 2705541168888768690312536123120097474583011682939547848272115818042781189129785445581333831931280559742852216299198986028277892421305431396579597359153672674686128705911994303011228513834399416175734264734385608508785760902913720320 718 5470640524127345092426847164729408975779981864506645568167298355010311063936795650175389482054995131806341639205347683432510754961339875688314585108553471048356637242157360575419957641268794518936795916762084459255494615613759815680 719 11061543000696735929083579439159237602308848427806067801840962807808003624594126095084471119187062791969216811443832674965188129692943202352057447811925996192066060904740710840215948107407334884094974453862697806353318598661730467840 720 22365919926197586763430667412038162996362377412772777531804562505440734948691164678195979372122506941849190305122864306340988951097820715008523177423262393509131884499903347074450950594142081152439549625828125229264441412055484858368 721 45222165721110484637807115649375578178904122842051357791174468178464694717815232818690166142500306882134757277330459492168744111557171714107112568484752495141631153813138998080795531844996430591279902737540421881745494144067653599232 722 91434375696021395698028939220372300678418187449505193180931267140984291691107214052067632362402017384672934580311403623074083269697112373169494630553164228247192454850799285379887155556464889729566478233719246533255426104646877315072 723 184867778933617173991002879720484329518091027060077091609477071809536299647397821353659586183594668447614540412540498329846199312207161548964307742321049928690748914940445381007949386465873142806613375395305771585551243737014386819072 724 373771801122048770116644314636736557335312699253815478690851260565730308605074085382713974553260600518559049011800467583820505332243877882303193392619444197651250320353226342191652915882785088761477813593211848783577035309540391780352 725 755693089529900598666773911926761504917458444060275978699921039251404570727626662816975747419563419525140221321659667883248162654030816636552932129526578756124902093360693284665517512704416157366096787069217788254171607677772125700096 726 1527840412546248331073461785198419547821207235961594937102307058437865145466927487545599445194497463763130496415175809360388285833766072122116501017042827555341288854033446818479306922242661266061894640325345581967618793443581040263168 727 3088902341706037458034166096196890466237504100633573532775598390493912579891487969982958944817055013670581946002177409409160034759424643202293034575597145346836713464096482708733485344598757580050238290428012372482301884633207913054208 728 6244878913899820681835380822202039749483160815619904104541223387815780712560961459267128701547994728783666182623534686009308633368834659191907398686554344367056114107575181801777993480185350195038668733907891910328651977014623158140928 729 12625178948342562813831704580547043117568231421581939347878165747190477656356604899612607594966741358498702042532572857527428178926818897656678810763642562225862108177113975079287588492455253026511322440572945088836031337909992153939968 730 25523766125920724693728916139390598371140211033221038947573192778315770158726499280625132724785046161854974963700908893562573850326398678726917117738816357876108886871661403521543542222303925701702140277983968210473161013037056783286272 731 51599522303989352967090644749770638786214559027888641691528160410550837422806623768070430900603019985263997766300694159602065132684608401829073920402553098829352241461766416796543016860255230787126536734516268338314018299583747340632064 732 104313455696093302159411724283449006810628074960256929154765229190835955701201498070462288340084265862353906604359018517544248088381100587276395875447745957818462651456535520006194196013276347908152334813590477177153897836952607568953344 733 210876764258462888436038648595962327574337271471477946293646875641975386096870421959686733715148964540292495672960465170323121160839603426289695543975098508187172127482344229545855813860274488030964395031520078942713847171199264771538944 734 426295635345511530388820942437214541298879010445786323070566765506945249802903131487508879990688758150517317679993329681728436405645658181846054767631495127835213536442299805923952771171729558903044095452997105883050229047287955224264704 735 861760970538801903731225095084354528690942928052308695295968433802340178634294945749634533378237363611870735692388040798105955470873049819212154318048627638967704476441915959705625787675553272491478492422269612758374906762687818837786624 736 1742033690333826750339868501384415733552979966539941751518589810698621642371830452263624756892780470206144546832495807546507120610088459359763181061517155903549462281718893776755289165534749935905522622415632026101527591482570805214183424 737 3521438351123548313458056414918926084275807980437119512933025797326192833847943748190628659383019508734833756933287361407585524898755401853939084892607940310565308410042294494300144059847323334247042428812374316298881353291327518952914944 738 7118319169814206340618697570572027028864914913040123388178798196091838798876830210367398349165488424455130308203880912759324368207570162517850089348287769646924357983202821325152485313270875198340792536270542872306325189220058085095112704 739 14388935568255575752582123875224788953916325965526224803597007259341474171598544618151204176271055496195682973501436668943433026826336953916744976305195680524140166712121149825731478358844656253357836627956667202858470610128244059850932224 740 29085312811204247387154878556873065292990712415694803097101394624138604647075890445273379098663660297345699951493607834912593446271692566949091331590936266010642782051316642211017841222162693280031803446346243127079485944400899383280795648 741 58791248969355636253241356566380329911184842371843395200705306191495615293805007904030880213755301996499791844863871076007795921849226334467713229604747261974417806736666310453343647867514495787757094933584104999237995422807098522096107520 742 118835316359864547148578824247963288043313091372946293132431508592578272854582829895946527723826976841126549150304070951453857408470846603028680266473329130769742893800930693341720508128694836312434995675427604488169227204841122390920396800 743 240199597700823970322705224445252085933282399493220798739622016054664788646801619251233815593496548695969240695614187943278354982169298425421197024621339387650455152168695326415733579445459591387397309075382304740494634705544802872087019520 744 485504153462910023674359297210344958148399707618784742702615205885690376445350946664887946446352207458800217389426493716531497386994829996233975034484055268144381957194837354300132414967682027469545220602649237834386907659979896773662474240 745 981313027821418715643891572513742887937860535740631545596620618164564104275012436602255621495757618191893953685935690114141543813089713505214012447907996679010716254967717122057472003874661034573930789375193069989914138112181706848129253376 746 1983426614046184293133305703045369628428606269792527468066119625741788967617219435788348995072798941721066097313368721133960799202044249425340601986318056714076684884506218818630522980191459121594125205229478797801339956200651023817684025344 747 4008839612192586640376358061174656830055777898219903906031601175336812978401771809476652363989157123080741003575763504843291854786465535924995253167167012563325761332775870379648128314212802817545973842010175614959355844438704293593873383424 748 8102428635396274031406301508956265216590935449818626746278679362167219333849057718083223420223245328721706739109521061451252888850397641294961419067565825735401803677890949033170519278787632794197869436257370009811432400181434937232928538624 749 16375921675476743594173722772074136487150928422564525532382713547409274458517596736292902181526262995630678536544139219244051705646150033598938810317060465436917992329934790152922398175800546429791875727536251352945099554095258610088840003584 750 33097128081763610129962788688534238867989940117835871984829996582870884073303343854432380113159032408500183328980979427578008434956692805895924897533613246300701189858944035775159777924719645447320611952907676690088322297823302344346615939072 751 66891187306045051104545543188857242536667355458308356279922313431006969351175624309182395749267526289410329816810801566539456191090860583472282297834188743234062364022785966933433003814370786303154504076922952218638829479025489477983918882816 752 135189060589931503196193930399459739781857244507898529159493720886477976811707774475694160924341217890819004058716175534767602728474052434801084057713450887957975109881816228112614079442855386232386396665742291068389027705878595322712367824896 753 273217342500020169960626622158184239463256694438261643311832620231739906391835752290910114313722488759642402135647162859636596256275240595549916838478107262798475369349388093414415030821889148458190070815893778270259795320476405325380699815936 754 552165232974520908041943644209515127945295606427185701824081997973903488822115375841299895534898425462967090105223656977938097885420783566003157780991136785859612165016128101833583175625981548819185596850358996485533313152783925613533190946816 755 1115896591099478948612649434476269391963048662744525422536252041496337117998568709384743616693097028019042124520103705603026101107072963101317876240904426626374404398028408543817163384673958993099783104368780464826006493267993150527563632738304 756 2255137138670155555314700791707788074579982651572559222879261229388920826964279442291305214144809280578237327089998084416072357547975365707492180738203745866797751926286084459094161518392331448002083200111462182955230859070129979463586837168128 757 4557388919672035649995340893869837072595002664315038259532810088056940125257365309017621019023981795994574353710130835871634538262958696741043200022621195684112457721440577823241068780081453933315813684355271979791005100750351791204710888767488 758 9209867260135839158777769974882655615767377711689416473273567311258278621658050643556362057503597444107301699075225860356497813492093767308509655376533327716593934950316566932505626125034973375436550661954471363186256689705495455142213098405888 759 18611647075766348913566143266585203482065993783944624352504452830414285564697863690891299544767331390989702513137816276263807400885811072331209668498520549290168237814639904456552524783150886641741110992263736949605589328144418329651831644356608 760 37610613748468344015401452928278512166446733130495073547819014640078297908507515291771139316003507677020777064782902109524490833119671000144006137679991382709168666131035402786842819011486720034024169637884110631852647450716591041563805370810368 761 76002910130395166623469803251186827152720622301807205760651728140039866524786262050054067260677030251219698142371692275076346757511518674810583143717143339288845849896605337731979605908633451032481363751459101901195039966579566188867371954864128 762 153583382048810812332785538846111377087974582621246199226678292183795749677006154035737257744286642607249300529981505889760840816108268874602319207514574320120863931028668795073092089035601122460276309539055660626145679105395206458933113329287168 763 310350501420130236832007563700549488191953971130287627860438729138493536904330842295982589976916651037065221682330066021408820325079876335715091790967832113079632160115545951067723963491172298263299468889137599008368915750652554500387096953356288 764 627126149242240322309932225369619090553713300710237907332238851141562074997899079640974359901389555955141289814532299399478989140424808971962495370931762999990573394054755696154760895827824385837174193415860439433227425966462402615805607441072128 765 1267218829070949333633347069762686285468199405214952293668564831126004179417198584196356300429179815385906639968631555777165090452347181903509113432022320076364432292004797039899030134656594751191559254281138424900765152566449921897226134341287936 766 2560604994957342104701899749828265315081798310874682196094924812493481434439211154434720749686040539359886432964910902125567197122243862919747133708349466830232448896427396444129100236845794575961031794157060286576228987775908706076054889493954560 767 5174016838185183513804774062733895782434633133258167949254351174445469719351950846754205514822751508165346599345558241022973840115939248296594125051066584433518485263742717243233791578068654651133004811043280692350964265153002613317734868996587520 768 10454599015537924235007444880440620826456624382247857862448081250298205070497571572146123112918674319742974777585932336857683105047580814546978932326526597470718215169165241509719110654284941346022057818829898489968677920873364451895119084215336960 769 21124246675114625806756432504844421120077301651132985177745432029051232481892055198248415475218196213315811413732347403670454032818210165357850302526553809400200097908579811912691374073606961116399207223424138654396843755832751584400526856631091200 770 42682456119089898368151249798523228213846305938819849344075542569902092778932116758866084596314621655732740228353408464269312065784273521850158000776563336176415906826536407053070997908431236413104783272373481874014546561100214118650282190393311232 771 86240628215101400551169072750096817827795970859508040759453578156838077298564977780680139011631675542885222613788850741628244329545166099675930789254229076181064510178135119629510130771004579824861234369659895220982344719482003377875478721171816448 772 174248388979361410094380391497408082314532296878231998255926001194985482652477226163323202728865587125325216266260961641303164186393904740671331569238876136244496497565756063365276148797005868234645621718776055203547412868578862824747962457714065408 773 352062685212585923440532600324481886534057183928238029875744547555623456626937069976607596363100189365138569920561873185561583411652241133713532498642129083178852370175547856216768983575872679890834472313245497952772263081506606544443757472365150208 774 711320954251635675172915463932035856276030048843601974474914161323557909317938839417792583100683170956770616098140976746531370385703137518977477666581462210954606880526031069039601834653817232857325337999283320413148091711449116064669526306144124928 775 1437161590996006349921293608159905270190675661292103494597579147773186609903058999353598925458502682247391067132358659162950214728593095179374682836000847549858945644148105078993789713509353298940897120877486296836209397490811194618109182925607010304 776 2903621541498900509727611009379416746275441337430249613277812640687822041094807192103810532706556329541662161039952162993163968839520395965571358648657054998470422271117759226157476225884950416578497753743766026824947793523492392487832997714504712192 777 5866361745738894013970941874223737152188106989152809433209781804683398796253311401478155573326310147561658064730002938497363400706100216014812750020733878801987144271779460024568401395049718803327617391427384098576291412295552599209776682270407524352 778 11852012664039483806677058739237390933034299998619314490878822885104952924747568017112815031906157226022648068810027145396452285364188754416574661215683196708256840914124902491637090182317350839661691750809452335522111734219965152968843989794141765632 779 23944723387633208294394743200885134045698391059847994856124622715433765049173178364824482488840873441925863661914594396969171989616193216830571781381418847534220482751539622156259828664008074450521471560806664868986843310102810801327353663465289940992 780 48375114566848807507000723270542492537701352087886849467513995488697828274939821293911148370736805706495943276645174637247176578990912288220937469575904566970812318041966160643074674002663006095397153740247343523808626342378113284480064674833186684928 781 97730172957228310257717911722823657013908300618697866086233307570173358093753941519847303207742222512213156429675514919866386458678135637911589347812483051672372116457976670974557741579680949198688170863129610847048606147382853875513002450069441478656 782 197437580653602104878812532058868226263296948590887334866366888034116529574940088537313894739463287016101882878555420278030876582589708249032475311402236589589452687677357953361845673594955630443088258357154717154880900977665748838130026687753906814976 783 398864587841688807620751130124628506506180776966965015049294501782546158118186783973656110473745452565572137721385517816004366160336545415138667684634953565480096850029142298984530483995732908103603991753372805564054404853372695734667819952301383090176 784 805778471924066985126617812109444021002267658790759838973518650915670393606477217012145634087463260531168056026742823590941332182274579575778299761908319491433883123522104211667852356836004580733811449596764155471692037646917838468764486872295345750016 785 1627797487455589145413819598235960627258184516783078683120104898115198109161544211035580093093777553371212500136879089934203373089507327717586512285002808962717918964955479240175827613442661249709917173773475614720198347622918949177405283388771140632576 786 3288362107338518711297369975626212083850881054314613968683779560443456937510094451161662831837847002107728802129324963376413187177848323091035802818160808429130829129099355623257587764197959302447363671542964576868875036577879421293083173683582537302016 787 6642834882801777422288663231355509298195280513612779836564093430150954942443162839356791838377322865560597775635593414377726452731182307801614893244132431359956213181191959788023711416456914239959771089857484673872828215771102719176876209896657147396096 788 13419052588203123193736886112472273655976179949085932809499999949797777801807649050824191225006547847798562247854133946253160104986452418262333775327975979026018479503148169616567599101121440006671829684386673048528846845021684002762017599523458998337536 789 27107211262707241668004150594097761407188977808307228256263139191143882945860599351658067710183310332615471882518930063660592512717326534926205585408140115675755097989574729776635729908058294197890458993173503507583171041334271810608193421155677887266816 790 54757350735676308923858897845974655470458926168074106619125593414274136789513834373975498112386361952106110240818813584762768968047745361776236001282089584684289859653503851434906276048327996916041679728084617227260951603108931435002693457996100352868352 791 110610060717600393903602741261804599069124624996636527760450762438600662621599729707675447740452454335263238473189741943987626283081725592354125200096139089036136575838352388086107267919160956281911519319703559859276308420443321070457242121351533544079360 792 223429987963327740124601857435579039569860799742968586700978887038123285653053911430305087752761735280643156392227575563956251056547010971440749172478916371569317355295983968628731813165509043858797203344899222683994776672454392831470827107860497909678080 793 451318291598099416193790533805398655292260845702775652414629936201838320321768986587307788102069301243313347706023450144574065561197139066559849571008982985293384400258068458041997070052492354054536325868617420433735715564517519507685454749393646214184960 794 911630956426133835659197043513016108512921149553357703566480768994461743644769451215223852628925570131603922665863374372715575423889550015343544189373863773696225764518172382237251651424666770793322388004959737108706753802141156598618483378716622758871040 795 1841407303572704813808538798017936161208639958864749791821198037546720066697255528463056704032552360267635232241919668170903739444605347832858481430405863230480966219061199486131649491136006761555143669046832078766054092396974489922148003177324681912909824 796 3719421012497933157325172082105866318611765422150099206477860101411611294931326440465806873717583599386597634163020913438782937760362559406404090919178317715002294741680469631666348315725162506461329135108341625675009010251955743963588150755167451706556416 797 7512690783283494509602083804214859560088662713047472558258125198725655417693542267930086470375520244547220213079183007680082504510246614608413576485476919731989666508783912828299766903245876759241063366462022423469222823918128581310546389345282481178279936 798 15174360436069770973162064129577849329552456089286937597878129317662014813200287907030880934765483078558728167672318200799067135225682556998994073711544768865277627058052735757276458708215094626431223178466634020365313825917788284154484960434149588610318336 799 30649260349589198248063477496191596746099153464278898360247425761668494193137403586376281667663174678308328870173170115491998515341654669315108283117636883016859335926782436766489989777305312682207727524048633051223914821470523514661096890246409494909157376 800 61904801431430320639592590631288417801436054145691346310677264989482276733526166911500059650639859103287636382539534311748046600114789716752194984421761111786975586818982970739452109132356614112009450287535329030927122742866611843455051401349948126661705728 801 125032644955895260449904012224543853787007499626782488992192440689783459338865125042165225460007075460528347704121113998058465208689843028827084495692932308656533045987430265366403404788655672571364316053986132359110640203315569730904851429760627545896648704 802 252532490453030991498529092862267215526140152701612480488883470025668405426060866014092803452011585343558798566430015043042572971541443689186304025606652056883287740662480108329977104412053490851515723020147163093131505962357325737424463100277701543695745024 803 510041926805386845863264672078027486586354239566984549209416301527965251859371184441451343897480253694804589683594597389860712904049138203242758231307580521675434562924067467621315632233727014878063308561855062055563314188519799435828775089282844208591273984 804 1030123463095477217579270288723375433907805654651221668263929765141104299368853103100527976128209789232548737505445264128909100442336244400480295704264502241505481638218628162869475028935594679912096841266479465732548704159477269344533755414229457736673787904 805 2080498844353663440127963112598732648488338610144137233337455131866709707187382907321002946468375915898315928532708150370152331983842399675968852398191783365060898308163039042617597689050570353009958731870568393636354944327120088433758023682560583082595844096 806 4201849466570412919358208387930695089593028906092089591863017589699762551907072428735064710453079254406426105278571429004917393570170342206670201886798465598718117896689395227556998699417054950865370031386797525157054675881513207515408400372761644356874534912 807 8486103489413871148297832894948993083489536546162875456974276242745874950318188728318695549511199660282661106038950106690197347832487183466268559625986499120620602055914088424617724366931566415618611533908478909295712810406157636011828710750644327250502090752 808 17138428390054704535096908432403184045118330706132845220747904598114429326236383483531566673343875515326370799462365861016401877225036218051831973328747606829176308101990012085395035034880462635096843486141195716627982663076687827962754239756403396677522685952 809 34612144921000133622420365789356331205217288779374946148977960483832588851569300875062950679029138290596841940599592914282975584532606680352966298977133149363046113589488702949855516825261578981931002702167174559891967049777556317565252813567106946766504722432 810 69900598455836941945060996340874663455553201290674927089113207293905269939783729904032513716038614868057397228851142108383732210278730055516130167171654591620285702236022988710925509098728862693416572233179092530649397221884197110618697533831018065792998572032 811 141165362702352756107185719146997238320656824541217613195192074632544789915281613341656531140257750812584835488628599589442747675827453756587844643633371286427211117097247038339187534486469126160886137243671169228543375015580111752131225934232150459433932029952 812 285082322931883724707818610941810715740206624924581317165388732064714088264369528738660808897200580539506385163167721652509290201624506630112544025781542171219688066907783283143591914379331094238360960752826188862624258976101272881160300155897367186395325530112 813 575714712503369663597492333697783123528536074458482597622108124039653501308483051569321997840291940468733712867637750192262088330602446146912283064037567505593113027869367073923640897565081922238419722547878714982065140124596151208462589687385626968677408571392 814 1162623984971584481033370772386575533213465296556321056391068042722329351181609822567708964452065021463515675178123872858700866026875416953732797841394030427065316058434853249557591705512637406138271843408620839758223177454327900490555395702140897430732539953152 815 2347827318570398147243275127026872727667243907717853012860073574262518584808015010137100740348094076570448960415708749158352965651916649716220509505683047622874463651421146567442720454933314204767158060529667346854683546132471585567351047894795472578719005016064 816 4741196559115217546829251892498285178460655694541569379600443355010132871807852994774773312115515942354507634399710300760579862522120440689862911079848918298126959874332785032138084190970317844737131518959030566243880011413528736499577558003361162611450812825600 817 9574248979775202610223908742734986704259759451540435195491272212009781117251934322690506512974821695905989537628498100172128994130019319140212658542136382659990899215935353634065653017959325325273763162079535282604747867621923404044895779615350986821325176176640 818 19333764921480395335850215670624530417153078431904192363570423088224357825977191132452586768393079894873077999053518478706810501129275019412062187202129665869235224396442377466200676069090931023914986234443177152931133955651653638121189539354863093152288761446400 819 39041196787122750484851299525176129600351141921810689477461798866755324761650990324730688117645051440735047872019353012666197176890052265368500223468857775054336054175334808133319887822741667314292163722338931228196855820605372488990390881000664573831552968949760 820 78836038860369238934380916819442199795126194712914514078804370528150709096259338351333469445148314810780820056034351583012805193126067017854375381477462365758443759126580374783003094294936815173072632024071666568948916222154564885224436373369613193501786838663168 821 159192082349506194439464135207021060912047995466820981603514694628817148354543220752172312939547618767227571624824742781621662662706886548610048052163051821581723732697111485526012988502494696225950991827334683808706972373140098129906057421157717908428535860559872 822 321449785689749100732324377917117828358364580857422948217334741430983975443510373239882077489681845867282253241691517712929135748764809779662850558788352582854225428539741821868830940309574832343931551432717524576700015939256491685352431013109139941961569625178112 823 649082406274896540756868439046097257799962975778373930795786581362293537818381780429697696160662671331392350140005198896812686374274843854007115712453756441709620372475338942760198359836089208807070548256977305605632674134828403149382163392350119745705016937152512 824 1310634411499085080572304265364669047338782625059717565100316545756341906656333735799059169530443137079342499171834985128939730175344315282116391282539267981000112473876886341028414405103019460012739500030827855444979296482969794506613597452296323622903169303969792 825 2646417374788788337956462341454385236495491678353885804756388651029271645048857682339616232393428686160456887411968534206964592476330731189375823405189140312493628987386844984616011683358046597085052820782423350705602730846449101317606417376168341584233097169207296 826 5343553570005881378572270008295058519903737969652103864079355619552372038900392840598979672977126593844816549268941626486207472617721676379517835962306429665309914101355707326599692593040692102976121683744231594890304240700539160201011055885009466301078196556136448 827 10789394268685763277969858098222581497923863435599601852620696676697038750199107398681131394492087674398192132771595820592148013076575698540980349963354303581633940194538512571507879324487816656482802265031324604386870786850785821337199404250714364059004672921305088 828 21785073950939413677226517645979216491484836749731561629911158504196990192913440157060993662472325092052972791315195683960427304101687536217485031882876804482097262063962883815835661055883381788074425867611748393918509243503823674489802237031694599248237264327671808 829 43986165547992407521789581660996425712552023998310062339124108380827737585167530366869078255794443234057239301742537216952873890828529339449226400053828534921406438170920108033298275765518000057716512354154738058363038917495576202667489942447928923730110700792578048 830 88811309331365518222770701932657224179073448484610180167856501247705803919413854091099052796878024047912224523772781735995067007127246591914595038236520524025876389996016932592877881448421744461456826023138760064271197386538103851690292038344029322018404095724879872 831 179314560217221442078913186204306052216718762904744593118177647319620234751392847202632492408292413012834833119878525694998565029864365328986468867946831622913325179437618261649089391721272076189514597772124194584654396803551210807883684090545202310685280738029338624 832 362041173285362124797645945522791767438663966710598645316152261445310327934805175372310178320589059421368341053453429816267546241453621046329227577079745974334356720624438440555101412118080094735753837052216818682830664832730621451345063474631018637961564432266952704 833 730963193275882456041956036090080094417366929966823640761764904051973038799366209191910917539608167374785356174865224471383659369996093090371193063694033023320068591763381443853232254879995734317034934355981655943331582135039729139155703535971879288997337714554568704 834 1475802369771067894592257656071936901415850623201867560221137909253419659023135060951784705592178763667631599248939419376452063254402129555826279994585056979849355449668459347841987704405928086363104592937545811531948898936469887992762972237927407965512325866679435264 835 2979586910775486600664982297330012122342356418604983542761888574832035546308201237767913541462243914638359930930253195311312520145377552366612432841064453963533529652981686152061971483991871295192305906861212088569021879511975688627538228980247389827463336070400180224 836 6015601843195492901784545125789066655510819613483509014419294072360087765751469653206887265919051463640224113410796150110906260929589012620269642501756174906620297437259532050338948349050809076626553335920168393573241915869707067030744581296027537726995535090149228544 837 12144993665863790932713476278458734202639184884190764244780178327551782012021210334587000757558309673281222232737695428505685961907998843862575779369585010897087567657231572636510920688523848725087077517386905207543110350608187918409074395131527086555536428416173604864 838 24519448396365022695291409035079583225103407535102981891094259780959933085867533153934757041086260536351104187203032597671710448369790283332458379174723034626242879691080698634654890806046713617064246021666443399706655847492223554075730949647363025107894110904567988224 839 49501607756106038425337146251925944483573184403968395668020022535208853501216066802477655240176430202790309710024253988804776115617390727320429840277879509082581879859822348106930879941676919773608253812346552300396574465202352147218448925518618080397197688490524934144 840 99936268666209613125110987963775659857419705685228059295172139917915138204949760925076076590267964325385561559248789216694140186406857693269292301244152183225022335909119048102887863978263818245160443806755276158206418927028779580051043945536962905955346227679773851648 841 201754013843160736166099830142279320970248076394866580293166164135941650826726974179500466354068527822375678347109975904643360534384020767936217547990700422277656472187134568999730548702610374508794426266547655938214722370804086391101703735128107075213523054120151285760 842 407301937876069874017076377839795881396915705321400287038488755973998607730352850675020631991509895937776097571668044069490300902490284631498921336606030642979796512173996113888914653006563246561042686118230167327521250885353440674327505972496757045648050725095252951040 843 822254046538126657653509731345870393201926510668545835811937732286396932272704277451076533441203229424705238866357665770519312418717614008518443265214625824060220607523511036359254878355690605110855260177200850399987198062489322419439100780301071186487144497136858562560 844 1659934012713819655544847248665406153642278952980487260566211966211684548211148407149404618009562952038728611293989063403502782226198655253762589426860384761477325326295807529017602613274514512514875316240090232862111045250785196925318622894217511618996511033972678983680 845 3350972785612466508799573315751076394635009139096153668544162827821331608512128628146890057965006883219356649194493710791958590412796314534258750755621749750944794922879298608203579308192718362228871254328175914707983136152530399749183783264637977518879063804913412734976 846 6764664483613696477336184822131835414424700209491196733972322027201115951151816452408384529861507385187552505539643571193416025546489945752722235188843264644243301575670936820671622398149994109202291887940434059037666257669872251243481925744444273280333602475595555405824 847 13655792717920916797997619643861234585131695381938109069171037809047452076975418090573685005426679666389590902562901776376883824402932845654411150234926845300815803652382362968579189158491547773283878416493114819967466892783221072421520509036436106302366077538415834824704 848 27566579156160334192501303505659295602451922723447020344935115027177729489314201289490460069943823883910516464814059678421926694578794537977762277310779070446958293688136557157194041576042048100358033122243193824322298665825223921663804103400132500802722927280958371528704 849 55647307092484452458949187483212308935037298864495979007589647368502190303678206886498612672996215572154984152801812426182258719341689299079687403388048163617788636511986934692041509669199843194665687306887558690777313989961154505683905928943245595374727323908374909681664 850 112331292564167451405402249954697054466113970539630089221634333632703728473323072252840745545357178465077533612043279231433253661919673308279289624400905650269442928034775298981478828472361747796892085389506050926560230613060154288689707994132130612254570535578001024745472 851 226752820480218458132936119021827569691060302160986164469183359029814479468376200472085574067945294536561980519108430145217650781915693967155573370022340513767919327900865070489445168792564487506115757302762526044803467666118559899066616321549343379333911873734058784587776 852 457720104121167866604927830998752630230167540163234039546090843496230467128322303731988231613812959169061017546340637721374518870897374788471580531121709848374831385472885331367892622116825405793370921417273832337598699669475925082906299795522060677254357171389738103341056 853 923937592747319767994586883864771363336688283986748956048268389799632947396213852132544158295178603713262625044362470865375380155956922860880208893961503173093134592790947860475508673440460032971380298365774396972667248164679904911422365763466709502381134977162145584644096 854 1865007822895371334327051632017398570417341949461148144900953662397986759867466003181575470529369287952667970977703019326770253026332846917078223904756143520927935542671378806850371481625328891333255920501491851431547200292870046219274356474254003053950035130332876034277376 855 3764558572441020089305362014085885121275550806530079721078369582487777954808554692914280936467173966539746567319288991102685288870923086576779505597695579624571736450183342529170862318560579840197223605376987636017704709454999966141365864915593959579699794209411934405525504 856 7598762154156415269674529949499242457815943605524280573089829964892265268485499820242089050002737203329615385338706899635734043673807853170865468433580524322316280041926645640169819062335129395175762205635301510355711803781481161104386840461113334978972675575254400576258048 857 15337940387849402330500693857377694581575839897630845640383290354111163703809223467771812229286098354956186952044181453413879564268523173366426321565084679137212817197469603372036696801515795711354360371910762117382023646647406079421551060516480038925934582099575475439403008 858 30958980644214073509334492865374998756042857206561787192376573675654130788089301695334287992952736204763007921415060533369968057159942590509158773519380669620283912514793892032498773325399780199013222451610874215753662471184629297315724318488452763339055945491922136185438208 859 62488727798872032922156933410614963066400128731094094167976402953746315759377947910695669062631600740987130413517315886546260673443402784790573220998841827227020462571885591315801435601524515023038160553033576053665799339599817758833501044156492084965925068087267186104598528 860 126128185235362473249627720980077670493419988293196861274731136756936609443476897195192281395416772312580694949078529078309028971439741995528727783888078762954264793413383512110342578417623689567523248213000659907612177083316633546685640429840120453293095608848295997177069568 861 254576349844240755729408313609738190893599220128997700417764753529817318669628771576977534359039411665802008330710293949658072206831272987402638140313850938574413931996225861757410068710579112056606422524212572404889759817972447552489161764222088793965581027101409188111187968 862 513829953818385829305413768898732943790634337250653640475996155368161858177375304816467569673449311670672865754972171581000224279849539850392373864740146357892744161326215536943639980533072288160770139508582195629212659936055654705049426628235089297325593474510189675684036608 863 1037089519961678616085176841548369437332466104407082452973139186097374970128839132494991922521825141247838966730787553964524196600285172453604712979583115275210347981163416436179009978173470865371636445467064597887122463647179454547180678496268389134821766555834664642494332928 864 2093189505182342447762449186066259494322561738228557102596757214845218899186260463794443199762355444029682424774321807169200782533657721449523833076556621717580316112194629994794250690805162828062897875938238564868034183825940132178321980585912015073700956437503346921667821568 865 4224704498873312618805913415544341382540053855405610069390204948680167813111083379934093299779440827892987202613493297461644476344452631023456364427009614014350683921768989419207947773938517690358558231721624290483911606793339358667493202796991805271669154472341704243136167936 866 8526673268026580034222963441749386320952556069073050747580712724146211001786839538004135223367567792782964717777723399309172360488214905912590288004206919821466968464681440896781790773238543532102769175267706018854668307665855821669759720128072400554354763882184774097557258240 867 17209110065391537853154596867069134425523668399333031002189000588964800190283871312907496100000941872583992109256264702872396078104813388746878166514695279965095390545287387223391440480875717859136809110777969513975724565550644794231026931413020674884907995621343203842798387200 868 34732234067338568176796457536797815371805238952332588733759789284535588757541587611596085960979067822977101974617320215315054418764947842844176999746622460343454124357571226981365896354650306699015064017934140100023451160380092891487277022725993736969432508672536559093012234240 869 70097503756693615660067977648049266366707765682395372386097356017521898611627083512680062576106640983174367252272375981401038431299266164861619976526401465383164809828314484070136167296735047913444344396746730660675916553979706159102018597598209188090560046897501626520861409280 870 141471162628288211737723194532661923367647839314824046115199642694118970902211786638437055713603805829075742188515939854664577086555092910460352398888424876190945727156467862399798870777685003347218682536500896775502858035392034543205710045821367940995368100722230791256441618432 871 285514940751266730796669232294755398799691842031597037392274006265722761200786220506347531752761223234893591856801213574846753841664367092957712300213431692202234695684476186350374952703824925938920159588461573785059979591130894562728411351757147036240500223058168329974010871808 872 576215999629128302437188496089468932331519230962217421791393424473575768920427708046746274442740028875343126651966796612536495919997831254052876693914860794016070879395002844076872810592037901362027695903021428985151712736654891557678852161213370770287443910093848376611981754368 873 1162886566137176573711136311085214252761941343020365055057349851464200851551378164376462279609258333244663310935698885521792962884095051049205574449661754383133898303012056069964991936075643150160050153198546608880239131140858043540245239803464087210622667669449052414423511072768 874 2346848046287528920208706508411795467130677700983309131677946541608699882013496445249218956733400788796769757732250089083533475486184870080370746795793562121409447513330432942560563645691391417214228261957564205934970079662984905660380517201770597901756371231245352604455023935488 875 4736179731779403761565100370830456901369672510141175930645193726075422517450060425656447925677499914833278961942651120294544069495454210342334287806426787186830251394872364769963390893058260432584213702543644624811438578995857306024220516641154453496884382809769688213414534447104 876 9557998891091722551869469634775804796419283984466932693089485981450519996808067779547316324046290179057195490001107186230379639156592736462580420871097044362884894886749100480008797214208796554950168824883718846779682097972820238554168603611992951345346264165201463928706052390912 877 19288630040131032823877840111688138735188968043662763549655513697209842447029953238047308183095145212332481554998038984691059278037503053537901443758079849952080419470160478470179320628297195847641073217522221785106048094768046389424123949376060569074265027008596700121462286057472 878 38925249713841946177861260927937900065572084390072471176307262780333340576026585192116167885697133219646406385777771217891539141476830964758108102682424581036125252345830568474143500842153514206719518807588143614034127488085719145937111426907275912982930542693920641819552883146752 879 78551965760289456399323755491056740081667314100542723609652246306615421490725513860327705538963183614441728589469953298906962431451062439078726488097811275156461872809293189124535545328530667271441690312766196314921718535594314375041947774869533560702644558551710630621198430502912 880 158517912391158459254870775954405888341985378319396349188118511687544385469269347814853543237286838534220141175354238829875318024075222772371673249086898942914275195834217386571505756205080198469585497206198380980726067472845492063744802439381374202751331214724206456350632027619328 881 319886031915539039972918868728653177246706162292084927234457762149006999009533540289547025763990418255346873000255619478843674791469122992181794858973034140811413191107950545456282927922475065474162872337544311119535722531206474240109236633031351036745774408479586395278952781316096 882 645517268516520006484816637402079209270261311288516612760423361280145626924454531398794190735235548064571948671263540269062206150344356117791354929255719276533722718991000279120421988582157283822006193147685218325318432426929142463241318886040730558511848972078525801703707944943616 883 1302615129871099466347570923672291508837879415076283086174189634532543949297427726923688241229783989972273310867218910410688111377798041654033663415247393570880321377337369059989524191037629131576388971402436215697733289913376065264816791274107473506345305224379903482493578474684416 884 2628573024360001233159080279121813467577310556741874590657929003720955804680797629836753837931912147692757401390225089182107769675316459869499465229095569352482361249618328584936347185428837989895953576103120742306236843652319654037019620691857257776754434049383782740116052908179456 885 5304197173411979236007347312472179471881952931599335994979808117872305968131463420619625456186462936406093534585175555399224373347825715425666245630843404520656401958030032321552678123224502649434157675156725354073106498273220867948974866972834310431342079072491905447870234126974976 886 10703232689504549102142572581194717722818101067111734553434526351504710199127052305845712674737151902330742765775383433306509248095539734587697318098787655787629616396012190932786538032090168726813261991046499854236262947880992374580833359178811479954620157166826081522123162723024896 887 21597624110450314777543671173585743519193707843355322821753800914125231722073459126486785395799261246986815558181721401997556960366576049427237308458707837637030840431174020302811112348903168325718726770116810861937671679881629906130098144744051282497741239239700661529619121282482176 888 43580549604842657034960544391437945260600816273464772866437688902982007010228602682163416832375894547888199729044162949903539072695339687253743204857768243733325071731420080940999915066112252754229617373961134301426717839683370902714105105857841195708763727781965033588829740404310016 889 87937709698318969447791971312005082877993638003215967588522721727798361826077321123774191114502673424466307171564312483631601680117364535821525985803224759877486170768484999255462159352940192353465406018459943215563765157889357670956140426526504545532657464510645175736105258656464896 890 177440736016293262188990324035653720223240365837002800737183671743699294153277430296289333851808500412159994688004120008055596295378813722804219782227003434339064792788161566580225718282081566119507444999150374747769420987903656633998181026271236180074861791561479315298939385625444352 891 358036457849650417201044840739361704961827442993953437488800962255157038956077170376754897404499684910746949066354309658455616933862141210664232989705957999474954173123589795950856318684813528203926995793380555456792260803441771249743108070725607906244096260037346760075267636587397120 892 722431916865202255870851441793166446984588958430401495552440857695679859739198593075181188994001148202890725169635566019774667276730912892836279894649454306578802422818991305187662408262964904652700617286276886417138199682020540003693109438254798210777367915292299135975062438244515840 893 1457680547474793968153386578966527829688292105230014546420224398851299641634959355874002536701091427115129377205182659520411055164479468622465563638832886515229245429745525910464107061914583495781750560929282519827561318470875603071527189540516349279966689044986865905530700692371537920 894 2941193257186493693425843570585031168659532972056423750237146190137808240425101184052791473699368800549788268707943108514079317517262710353878648466586322673377660170969679148627214816650191327473073385390596697906387333128623017549973801171209604984925767105193773932312094039447961600 895 5934450946702650840097202925597877286077668746215676348582837565712202027959675839882785838186426987097049344586166117439031618899657678885546308787294144131686984561512734427784290345280691328227747461750164395144205361631442137587968646293142846033982941503608830329132976115730612224 896 11973836279651217231446937921154738481171869027084984841136324792480213314110810039685082469977413937339765077974697815131224733922781317862641442427136249275407901811407946686055154127249598599021982643835441947167264165849472280449368723905808095426900416101155938745212291867461287936 897 24159163045286051136497657008399252331818844716078197828964758888176470098226348855786489154041673447159005672785421022511757535740639876332682360642954232218567902809653776573641996614425562925345171944137561498552936296516995890846692944826353109214627599702739978268327228449704902656 898 48744571947814428496426237380811458727896315631263743098985027806182546777644287660921885222397541794673113916247191844172149914599224437069475399673216334397107324654813091634100840381868306468802417985989202758094867055004047415056572603331787625695422019536889197208310790409479520256 899 98348208533592018339225053356245955793348980790502347821350114254419173063130633704328024709443596559286063113057969121703257174686313365136774027055888608760033682871458188558243414489333228584097549886925505813933768558091712496906505677182808091572507013283087852103097907272583479296 900 198427778970694764495957191162293529446111732383721856220884776925060475884647060183217698893698208029105749100394342101328702964534396530092591888222375598586051545300135050737512855869222486811776474767982011754407107208232116510208222185414209022273584478728647477338729730560206307328 901 400344921518550131016227952191035452556132314723839386370243457558871427307436189385077644700831141994729337220521691755468368402705536925088692258099808854627162124767129888368702183460491200642502858434818213528563748678858939574601749936417761701100746662589249786935903221766363807744 902 807722200677447205347325124445631701030188158803052189177946406246729993642352812951816756563189892059108219691069858379643625024363084685891206214153442944893537584066755172869619934567906496542428046000952742717884804259698042580870449993147886356200413400477250513259929071421294116864 903 1629617083347554625057303369902153026346412425269023388016551254085033910001093991021342833131963276927991750597867748568525406511041414599318716968251098603928912947852571689369453807038827236494908077511676938760338171036297205419303342575826915694020572421162687738031240114380759629824 904 3287796883314755212897318622670500372733506121018251570079613928909315551827620567512093353553851351123507024117604553199529817868428716933186434413023976695675711936512017167974979076959102996715287566029888464256122745566549264948867470501613683484250409365331001488991148878366028857344 905 6633156759087033460154822194743804584117402558292603628098052967607377210012132393829680506501330219088518796733981033526147790343705794484895784743841719900815464525334203583490259108169720734754136441084240839601921827397820770097907790655190522670988077448006454139956349670124102352896 906 13382320360618103444308370406946864253017246690936041329177874503636261592018444431269519775368940699741528148674100776093241357825756582739133602895670524441544854509709319560406957659505806913254997512286350666336164606895521751345638449313268702004687398273566369078526599701249751252992 907 26998427662026502237870670261585239824394193049253552522393150937206981930884606759912082371183785657822412612288607657909527764353617103761803709713495046451617229831446974592185672052574576540839461144037929820748889057788348646132682414764486112825021074874447416189438858304722653151232 908 54467998924991572321916478674823773892212440551196136010642063279720434654821095974779311718461689755422398046421176541643235084036457891350676254483355161370964494568564926864768146943286422719904926686080045157756978920779192060026350354792295374427107895083192935492156260477123671621632 909 109885471158510332339164290829238447751337220940674472432853226780398770834985015001750650720823334343541867307126007917341120044152010991020336935184521058045778117427550201552460436185513213914650585388087963389781450648692483449909053486539675962205387950979228470552718339845117823680512 910 221684354991098432904783708170677384241099829068915575363692792917800799638861418411637967353237597986904916593402089079363944536472191803009685468706677628311623524335454334352871207202808801770479840395480555854896016763392991140597052851505214321576168677371528268767562207461303052664832 911 447224656151972363922724364381920809467004790504515444608372550510528457555256495890552919396334751975382493726644609873382752848659689754959995555018804325376852047938005659023206546150636976018122413400304418269964338787717308257036957762616521545013974437365947934895182156309643093082112 912 902219825750996791655048090202405723947067375721441888107715625427052165870378870858240136405545462259135799998319866390760010147637587967788026599578298439315979716179259461095840737320103694100239416692829060570538888647528087022926208328240144749078608458817157662637748086646348470812672 913 1820098683655632580532205055533125955515681509371446706220399348047180006186760859795489326717525055643133480203112326454910024277116346372443615678639833225723701960097503734904491234235732825849001272296233429549018865351855052829804057850527814984890820147395772887800215343973775286730752 914 3671752976494376568187846582139870990456938615357577182478319592620030094588236085637390219930026181342086547484920390373464429107466913980557653574695235613759722083191434361574101101540398979643565426939091091816237318483376864821098629083742244590985330345909287001120064830631285423603712 915 7407095346427152838287387449249505027295523163646375020152358458757980435972909444373657906493225435265265964240582388864191191414892931021237227054415582189378705652154747659841258072812228910381608924914226613366076956300855113284830731119465710062721318243116685515801207793410439919960064 916 14942332033874081386458604239171891566175313322935006240097409366932383305417136512292472218832156101776428227856036490534158913480530145497847087962137142628380112879869250046119397291385402930570429452804717879224993580201901826521239671984637273362896644726223990472127781389365023782993920 917 30142884333074321361396349896696085984726860896247487368669292960856572055839281440770503749659380399195393576487270264755950102700727968777208610689238371668354350999298074328944030598803900734552158853641845682184718070431928547882025668171235238000791752590290084228724190870815992929320960 918 60806109447960577186777519334115786458184054538154829744737249032400885249011135823536798740914357214950838515983232113363663566402699310754945425224033399247783923706037275668186044242789442111719969148707245019705483263030761052252156606837422409674682553388625579440458247601454702521221120 919 122660751401367540141746877268358320226304112954520024755788395850177032418507645395058836827280811025881191512931465357629368820040830360041908180511361380284945703446211451960734154651382888582713400892599535373579409482678820272640994155893093244219473145551882983153978206818000883605831680 920 247434371119268474257769931550915793270360056847989262025188167063153963426530110642086065408630395055366995879807846759855595487301718305793302420199022018314378838921670041300653363626047450111595003817286753246892803650179499545858728592442161271030810383233686703860024323328608271983443968 921 499126289417525370726638631970948142225494069274347949019117223697337610361395031630638624351743141414485973496655694191875530958852781527670604957384592564330928123821897606577285328589884516985862469847414846605871030052316354594319948115028055566350621400271137415799560702676906276932288512 922 1006831704344822489175646001919504545153586828013223722944302295762273929736411739803353477604286400324381611837183455815341297311610356520654273848919620471395743704575300747764677594120642703773835096955776929302810994130900928168193964820785459101114133857268556812900149146307749435148337152 923 2030950546532828466504820471545112280413698127988458189682800590129809617262029176262913926647869874772129804623341604752044823416589291192682942144365685053765567904784966612926999727434687131835789517435907726291750889877446750275190582827516761270177548033175308814620935066818140108805373952 924 4096734800277429447955086625987830664205670225860987343971349140687205617229408878204535796023245010734650330103762646620877886589475707261024602055887546461154757844432665229256644761098588426927349957413959963207900972837841732383473774854235039205734594808828776108256582889425652882952159232 925 8263659211537221562805618720432302494607872598759688632897158995536746235728951600978891827187758471376984809387973316627445036300873632812126169858296445512670425095280209335242689279752153480990370575547607562104432932700833682973447299427061300244756923777417520308401417169888058407173226496 926 16668748740828223770010628977168487124769156304056013544629198090263872073033967224841525589459787045870293627758492810513417544972225795605384224931119998322959471888497340654048992911792444792781262376915271534439028387510571762368701669194721714286399292213406909601005810174200591876754505728 927 33622473785700539110926891398671859764516800767743997603044046316960551166609607544576463794527587189636554954903094743408976678188756280096841877718644024948918836814426862063253039997436957602642063300647020255219386397513938714369680742293016194458893763118168980029623054143693788033704787968 928 67819158614321803553261144543726778650785987787601310590344412027102636503859803608795073917082373545403237635313475914914003921183262767251096179162265724906640746524519256751268584827811965468901356343489335808492464951933523824552342434966476904829635894310842519074984440321429065149016178688 929 136795310668581267828417567338526657446965678436354239959944328223953500422374832176232376292095718689693293680344672310091033574276532578722030987201121794842790184702943898644803036887869429665600756628596490161402273659590408681951888401130374564760370307846176390529074703374965657639088816128 930 275921860474378448874626703231573798974040046854041314486371089238571498741716382007335555830747036727004344171077303742939933974151666015149208743751797153713673259010670322667220212578563352080364299096816751860987894840243185436955196140067468976028162538598909110232388977849281326712170217472 931 556540924001676995461740389076468886994496090880467735125430845261714308478294001133289436755689699756643415334871076288227427296073808426570463694459286722262800525019115434439855351739782408328951092756238248914092044251688181210495150748387335899654198618217133046119694898098230119843112157184 932 1122546146534715693537543886460878278183329999461967541713312234377232301176595837598533120111859496143655332199683445061958126707807631355228445288086457821752075975690680951866357403625260164450904898694099157720867407285813260556942862206497664050878414384603471942269465242136885759780862296064 933 2264161565422031034108306534900727226924425431159043978244682297482127076542087775298714330841020006147999107681224136495298044791115728468533317935690591975521155985237692530608919455765680511228597327036262077094312637770699681080688915107962195302848697236540661378554103005289453454488149950464 934 4566744816450056842636127350790326491081434145286389714301342490846522292866175408731396258151047191061892885598145003943583470653211499671836975103239855339954535747173459669883250140720070587787381759263408011230335160256283497640720533694053745845355222084909320610909676688982473494615843405824 935 9210902885522566711234282341119626482341105377387449650798392058468369027186399235547116513704011040216913974848365098807686614359310776743583492777763196507261735739947658684412376942358672286970874345497085437123513105240948991413368881949227404423719636617428049310037588197710815879454810701824 936 18577779276422859554881393821190490423042469603176610396401460982509280768620204898845446217240310805840576939023466368245957488917629748257962050410014514098717362816765693242088159671936123886270524873851231041759935682467193256671318458188711024368828528404734957112464206339037366876969489137664 937 37469814115001062557196134916115165421272966719780128750981774213866375500922679433910900868025031904853016119810738553445558460436554800781406578986759561096592705678897370462231804603664187631791391188430488876431984323062442678868841288657997555362469844227905999974430500882976560083076365942784 938 75572785713048404397180310479931949270846762316240243513544848959323886261988200888049109945796085440460496191912957014243115606798807728640364173107798285607241499809707043661305601360840709175429957982435473476933471421596484624649706055742309241475179057088519275280768676144260073177599646367744 939 152421237930163636188556400055429257499611150570690357997228182891784604077597007292666250426308242181816217828801867520821447074691086817132472983665737106255833890863204805122090852837472454079085947068473488254472471993341702359090427710772578881720087316376777497513873497444673176767495944536064 940 307412630205280456616755451166266749852970835539898143477400753409033702655105614620313503666418761829264617795920606654384387824172817070518133471371429232425320768017453580177041959538042537036585409830273542089800014325817708203134787393692272109290990260619905369731366454608526064110390002843648 941 620003449540798196606474231716548873272884965962396764695825934031227267113248250866354605283413175767841388588915503741924288574192389426058464747274727962787222535260656274496881064723006449007414150706961359862003122342446949496595632620536168605009444704716391233410182010506295440381440950272000 942 1250439516256489633067977469244888449453529780032376993504315954105575646999066338606504092643056095048311391748915038308797172115358758770725563947031573921076232670897415964588458908029760396985367626667940883227567744735958035618328483313393798220721534728016345942593064245318258690692895505121280 943 2521897705780875825805229714972124893638586872163900387515579344689859217958875781356266951749396004948976990756983197840019588388559919634321254650544511177397207646483159226940775016389896700341000837723341595641425959785743236506222979429079903118894778387751953813333377085582624993972944738713600 944 5086141568197986361160140232027034543830359573750160004244791231668343158496873395714440570471682392981120802662460151796823855488768167794657582862328217642103445920284400644886931052739892211490813314424197907234776740243002506461578340103066577546169501733958950388130075350321917753845129276293120 945 10257596954653700999563275298149605914941456833992686181169385444534061828803362532896091206043056945106448249519977756749735057928853287062743181630632294434544715596043115269961343322669511741801347138976639158808752760713712568049320132306420581509451854377647823450508777658048399576763003700248576 946 20687072366043686461826226416353528544758757252256762591153875643620549638345312972989027053843464687034231232778109908672138547131992016501192486377846268988957574268128616712709867422937817017323864403400291880330691718700856037349689799328615682247053968896739864228813299575139395007457059672162304 947 41720418988205787188642741598580507484359903358953353975295612953768033752830782309320113667234388952201973736142049577331129022385690135618067999404259019356148575992440004140293615283272004072139911155031449813255476880034234830751163472681556439603483257312844780504720036026093328813250445504937984 948 84138452742438648419679950607820221860487506172729181442119582489988202826812655523910426968086680723530442674671579481208894074499459906425356132990773274512569315467462730990917441342960824692850206055491856255477257780923575574868357380604108630863397863068539874807528839533968620003855498722934784 949 169682330991059750269818278710642372805683032822906957033885435099578173590131722356021235884309133223142059741396179515725833958006809268884004485301379946811185304635394945917145787992571187709239880030230453056449676752571254315760505784620288753682061974693378554847144395107472822021816010611359744 950 342196032537687336175671386994913132721627821093397622394229551835134348646083583342592084372731092456294740326579130526885177493491022409842359559863405262754646113591977502716409370232136408926258007036974331019826732687065687406170104133947531280419964896154039526324599697547934606491575263923535872 951 690096101792025960162070875316148709638220340912877390089156396296161650163073560194261265523890072003178794116214285442184111042685498504098281249787020512269088885974220896861694725429840040849668086037152694515818235831693543220743309926126902078056914837157062574828759698607320319413256457851764736 952 1391683383936105419380326901118154049173837978587394546098875480790818676826846345509507123551664191603085821575740479973160807317786716533643695139863427213109563840161200579471630778087335104991449421079915738200211133240422389313071591548397987725421173278624829820528540789992725842254986324492681216 953 2806516379190460283626839209708495808133421532252458109783528632434833211436252747529121701940271764945220159921780592037850507620431400539448327007989303201703140966357682596385392247064700228860896003936300278042516906801604434602409584791885484869745445354656248078163660458109167146418176324068704256 954 5659668566565928065976553913747380155240739458353931491705347172324300722977837985391425029268690567139010497248906566138005323608313782460251788587645027430528300565877261827169098493818945719569528345443553073262826510500248730804635617269368765175291429092927089633005279381248366218316389659952807936 955 11413286110862578195629246861428623471616608947079531052815336291436937460389398030647408686002358779340847657372457531893267242465891748707009815453299750628901114390320288667111962463716098978717537273576808945956583965740686967317189726248192660373326569717087817276835832743882708724307131560261320704 956 23015833323861149565225094782757178369484103794317229037256772067777188788407337933006081179629830052012933199307038931453907842471035762395173427811251852479093938575404491697741778446143849405748474938445031011395135288184372139847655350928190483220172086461930439156749069295498977122501071791842131968 957 46412932080460818124870152753044651346100358962725980803877158748537535626859102397828573629603464776489226529597656342608936708128857521818730621000176651913429605847363606332517500819078480345859839295062329292588013426898355839880744062159201712551077685048418121687785404203066440457689615741933846528 958 93593915528710478320371251256927840119327168432062925674249758874945843050020234632399441375580108034280004309150513392248294284557922009539011058982667239635333668355150102412910356962337143353116130571474539737855929017180318671678315102342171950135839982906297693938536266818201778976956204666771734528 959 188735043240115018880739150160996350769117976574535857622774945768266968011887397764091448966357059312438866366664250125232875456748546253117746063037217455793913138973976853739293078784881932122062640278218769341215000685555167521289716689342825499915395184083612061224586854632123630609537866031534440448 960 380586867331211112529147781204543465261503776748206166153610370294606494165071104574469366709682277272935500081104835626952444498920131162730281196786061610708264594281697503821316230659720093166356535070827239771890137480827836345319240238912284308641209472934206278237418932546493947311748117943201824768 961 767452285936866074800676638804510999339558930234763620288551523202478789798221011658808117905098084578827173822112214761778311166843441431475489519885066506892248712099621730559644604855908224086876051785636104167055396323846834438911143017750312236031973157372064520706707293384399469588498112059757559808 962 1547552209619013879696042722983287273168313071603306185924697603051896248752098383507579930248392607315937657523728940423403516067135738864225546563075232895397625004543915631436138289372790026174470888178868308616523016845504781095964744645137543777560648838967083721068558359644921920178149847843941122048 963 3120581882945367171290906732351346329274801742866413011482246659647014959652278334212060950628762284132018370140286194967409413241624994372416476056992420982273335787641913589690533143511081535908740861625992898479494976150885488557871982209301234806214564880935201831459174489394842345136708658493619437568 964 6292485316876235848408570032504519656288943050894298553481776588573859927876831247591253992867474816326478406214621277635813396951307128751548751064115443896144291082825489531161862013632641370024739655742722815368657838666509281132859788117541850871766722675080441730531930898661227532970354133882537771008 965 12688351500212624895675622070245511391410316719050413102109665095308411231585906090745905121655490448626783912475051932553641590313339110204112739845835751223685123009614942545239994680980258628271020561469405766749190741870402045185455759164637027090389648206971153091070219140354149965195540379414021799936 966 25584949343354120063468202349196947394752047153207238133968532271226940243870538967049866226748501880884813783277185288668661437834178707867243689917901082527759217403969202210452251129692482914173235666910129149698631057394014125460051607788286996055616249560547760786751918851935408711553836947922139217920 967 51589378847693961712355856911625324809847249024411731094493143411077023383630670136581555570178695348378966615211920790414964354166714602974291436079498911113220018184882762888801969286167682191249768769464107867991708740470034245609555748348294555583479231057971060125462569970726704955180569881427711098880 968 104023729664699657665635306481592141353300144174629910547673391506429431296701827286272711941262291146604682459685090415702161542075936189107100485609459648652726699270186303032871881653080659283423694019287380556444335983349756574726226778353891198727762363871608999096168772100077997715757691499554820587520 969 209749500332125883207739340055515510402392920915876823001674767906301310777451709845989351302550523535907655904275349403795516523332070254609601730859241550497858988446325528697433212235269002203030101009329778064217116630989468184900534352981716606187330168309474699777600642728732466421757412990218781327360 970 422927425090330451745461816756207054302462554916096194899575193049821900243953039468743276371086114402969133376202663728524063336677633402402321759840860290165028784043716040216572457729567272217863405074087901111320492404330062369587611474640775528768357561170096084846701784960033885059935799521999828549632 971 852760681972208678669829250343748025076262324474887239891466826271903384681150884168624367562160096117072979590782644983528352067502018278248165872883893987772263955730822087308495817508399115689465441457447449490722703704821691775992793324817566411620792847447732753345553516673589485648390043696883111559168 972 1719431592641515105645108173865627617207881847302874379483220361985439509840590521575471652115971953613505275323491482519067038958936510913971848216538548631018929462552112161620652480210063485536998985694373373720092577120461586802933102710199407951589859085979720885466158346602636563835720428610712741347328 973 3466881977478316988730866397111410190786179824491959445137914678507064946796436031400602323364340244255033097590866073802938365097431012257975044098905172272843403983489898848085621404946685110510565411968837791593306575007796933165057883649062234621821950788023829992796966325213361940483359495197315278307328 974 6990200630350520305574832156824875719476193239174198625922416627278225623295540786445838512420265664634581780818468605829504321631525078721344616210106166197314874731475480272078183831781858919600625768023506381184129036653646915361794180344791143649696084028941680510845282930625460248088948756384510847746048 975 14094077660907251441609812351666570771810068149290485222913047354028441964526528746633005701165941074588374145299596004170009341766563339362299112097796623468078598652393117455473371853257824890559870599369783446984725755350426950755093436932828444577634570313162761447491925949536432462531375617752846936571904 976 28417124005306416162319074178580799941548274098470230246649603838915435665718362592853222648592411473498078312781391221392349375209924164282588404218902132687472574251236855578228043968388726489262952195124133404617317625816443117203554385911132693197921985256599537348170798757255631436260024472387116578373632 977 57295436811479840284126905605672463073999639852702784083653474037399357952290788003352665098917428252012821311468509528247504502094932199325976330194690018362695683934202728551773480062748138344292265023857218104135974047174576132297243632960062694980460039496382248074686162076216731040286089478795199451758592 978 115519793627190803769413363685160858846274754730810118368590170732506321022753244323729391391375104156083277903034910377187931754344916868444537674577803365010612316797690879195820950468491546651511223400059215562726748152453534625943310960740340803803894479446300114965181919560239464923171303985233368943951872 979 232910591537477964839836114169503998710920640347898813339430014501213235271896423172813576365201508403391250281943078265442757258369349158681630875466854961537818878374026686295337770363800571471553058845513041088481232404996558367356843818850725719717101670923932916858624748282795968147266730119485173721464832 980 469589679933290685964474135688963408468427332868821747519386172212032476725001547724381741235055040843971154849253085583892620787405556353876090681276705443601690534728162508284733971811619406433509549375883258577522644162164027777436883317475644242904248898719329947136339463042131151808290526874374338907209728 981 946769651266964707189434367587017596429571448347573350577029412293484464015959600068127188969533906213079375737413661715761896014446279342387317191560552842497794111169222207100315115698413976178510470835846274305675866039998426740445126101861318973617273119932969788884686869901661835933028038918020341784641536 982 1908827126141374817854216850475058721040710125355545728885329865127069738690539415337396383928061314752369504757952221629836639807872226237403485350493288514861685099902592096865633031355340143655075553086239322747872478607162791541769573269289563028539574754126517434216263026870803138625304825063362876466528256 983 3848445678496416918874405456712177005575258635572430025456783361679221321903592306193632522633973205598362310643889329226696267194220578292739962238927632639303771540282955926660353357736258294240600931424116794030749872953905529746872585553304934814951529539303532342133572335357235760465081124827142817270726656 984 7758908375254818194882936429493500258503719875838370125782903789367450918092079908534673276337988130067380088963421211962976014001873392540309312067458453967349803536532817838228884104270288609984887366759312446002171317289821986182127709518080584750584247520483097995152811365053298795930499279282768052953808896 985 15642724360614782753849029075973720073572138147027427931365626427670734060515925010349732011917148762358509787507415012550951386960111125267339195197982493835991424795408509915920275260339939865673330011974122371114695452048512314317694055518009248325162690186679907186815097706203545410838435405630572006133989376 986 31537021625112306161134790352883263478024844576206271786031401697911675809902625223813761334167614900261682550803210093364993017641057341554832300626837600732387596078797401506240620643451981518666827401327557620944912948727607333500220941403445051974272225753558324591540787864870605037863995903306823425931083776 987 63580725604151054057755152682205080237449444486281636640693905547307594760653208478892054523808034799625276440570938979015764995977303156653018461418238752295938085834688070653143849226192854742156045365906628561547727131042798074254608149719901975691079224055773183287817401331155117211743422589685023558919520256 988 128181931578549759920824895637918312476275158522244628401626493246175841844141753280312413547298913736407928176428905327490947173344560017928477260704499337727396533868051714645274016490795011163352703543850954655155244174399057306552379056903355491203684682449017548856578186522273142696568993087088526491958378496 989 258419140789114515201823805193992229123600447796474549554404241527295839984938320490430626740265530681375606445739233563249207122643256321605970124605534109232930347575372594712935988528441731979405009184599801222731372673215282076644718350481890167173270144221266844226951868860483166694558240905840194899176062976 990 520977642615343910744522879269489180220924464042780680557871790031099955869850845755175975767239965418819938086764082986977301800462101229972420225933311937098853700465695609824884894217001669001943803162342951555820002613006204264997152317770782512009263653215385304928091176930087044560186863227973223910947684352 991 1050291964551201815377120252946611138921949841212933388863055976550611096918342756382035774085128796463071287599190715671138698662954832048386711348724106753334761802404864005374515352737830702423337519125611751630903261994475937999821658786464159790723378484015102931886854510059226641799152840609869150878045306880 992 2117373897090023054617356142472989757487725794044618566617990703439863284665517565459659522482579576132676514323582489735000546217758416061435263300954968450593275572428656407836222471083213558470306201382192741212530163400982825272957484790372958792498762707627594797509052034954678929048290102325849621547030937600 993 4268562345491678569944970537705630562696431933473466711609391041535428711615724662384580836227366324437293155321548573412668408570022552692328095730291441329215941280295165074258645163199407874955497530935430856784443376111664072833969349833324589416309235173162574480931293741593483785662865080920342863320847482880 994 8605225831491478698827703601607658392838320565225548589656707119198362407979274085848252561410395068784106381974647361894177184216493651890129565043275824231106814698011568338770388697193898420887262695063176057853377226996078797068765359635688051239048741937099219789501757004558598145200033499774143688584892252160 995 17347603662155315726917537672889571814536987930363126575283377271389889990951939307815422985357730784322410032178467128269270852835645952921019026054350942507957410431242616144507098793158719735891642838689642118055825870339202847622526695378251584598195624200967732131929855105356892717554623263433832006032371482624 996 34971422099887505655744611478549551333093534718713665030282025901179704985790471290093424022165843947307723041141296813847964549364994581413607819980616850700184878726398990842548916723590097217405321708083528612898221614987317949005160031131262448216635341251751145644044671948168718557932605876676601780275255443456 997 70499118099973697245437011667164250184907439890232931003953170366870305677452039351913039171082397241002657964157790336857071973223624186743986734838265121321583585541469377560230668828699768391313319869743176968831370810573699324372754753758949753214490296460955262339680511704113774333189889185723620705597313253376 998 142118518513973126723514798533288621542284567646313799871280276057576096894450400045964946754602034649269528651823554867120311159655113581218490407929265127625232944089600544010355274922552937391651862491710563035672199373413186992685356191646667798392718727063504513923952453498586408449066048748327726824131894706176 999 286493162768882629873186725456596812435210331832588465056628675965326956409604789659978113110041651604801896457352854188457750648484884340371989134878961487831168029560941436244241178126125258072924707950289215135409270592668512598833685349869467057721362048276836098306612890408660779331496201556451715681588625801216 1000 577529884329370824458663758850085929581842260466718581417150368940850941565948999226148174286599543564092521561762864175731857374673955619046092485219345037680526140457347271505519852701716862733474554565115096877838557452228827634694087203180869049918547737901414301717469251385255831406141748577031714597888147324928