0 0 1 2 2 6 3 24 4 72 5 220 6 652 7 1848 8 5160 9 14130 10 38102 11 101296 12 266328 13 692740 14 1785524 15 4563888 16 11577888 17 29170128 18 73032808 19 181793136 20 450100760 21 1108868820 22 2719167020 23 6639085968 24 16144137800 25 39107596850 26 94393612782 27 227062741160 28 544439640328 29 1301446217244 30 3101996747044 31 7373195549704 32 17479354890512 33 41333480468358 34 97506456327074 35 229490158140400 36 538933822987728 37 1262949815167512 38 2953602756445944 39 6893934700783472 40 16060645009912816 41 37348164134797212 42 86698972338737364 43 200920102864586528 44 464860268844981168 45 1073827518981774440 46 2476748393029525352 47 5704078986222660128 48 13117932184000383552 49 30125922777892299656 50 69092106947222094184 51 158251090928404263808 52 362002412628518777776 53 827062267526935072328 54 1887303476571572309528 55 4301661086181197996064 56 9793435374822388425168 57 22271592170001842908708 58 50593783691909135347708 59 114811286138410437445008 60 260270459648133516619152 61 589425519164958862340024 62 1333543528864158631470856 63 3014183574127354934717744 64 6806535083224068676314848 65 15356266415771302831066486 66 34614437431786375208393186 67 77956009810898282920611320 68 175416681592272278603540584 69 394392937229097806044265100 70 885996517426355211711672092 71 1988781073786441672371190680 72 4460681274326683268308709608 73 9997273835056745175219540386 74 22389008425209657929891712230 75 50103432869800120566931525680 76 112043255778154072263296257400 77 250377692389796936987098664948 78 559117502257676762747834856548 79 1247710322373518919156213230064 80 2782487238153863639958806960384 81 6201070434858246768120225571580 82 13810817727649858130974413630732 83 30739471040919191961161603290848 84 68375816594904359992842399794888 85 151999630400020167728234840908348 86 337692177976738569439825974185332 87 749794751284475160361180847003136 88 1663838053522131359915431160187576 89 3690040960599087661978657018705894 90 8179125980169721411041045880281674 91 18119331535884374364788716738994760 92 40118149126271837625767399418712984 93 88778299890542692091887331425968500 94 196355763988161438122526767743495708 95 434065190769105592706740380699527752 96 959056574613234611668521771476710416 97 2117945860244942870204992926534251458 98 4674876623997931291801248856293545318 99 10313672913046378120158594722057975104 100 22742992281409023528715014776882483856 101 50127491792346357003326779260463337880 102 110433659102855436287709985765662241544 103 243179516910844926403403771117465900960 104 535248447329473745529913475619900462992 105 1177577566298453592946440836849437782732 106 2589596114823250897715168869840873132788 107 5692271533043835418493097574313298378768 108 12506991139339561925980508753062384583024 109 27468584079541691817138084612493588712520 110 60302925714861567244727260496843916525720 111 132331000781475919888984747309451450392656 112 290274099146580612336575849844447823373824 113 636474149737612098543976196281695918228220 114 1395022835527528143057674271906449322686164 115 3056413767949005111074318160197766685933760 116 6693841637901246762830298234316148453021440 117 14654577497827958575211411241211546195242976 118 32070655275883742237412814546125599782575968 119 70158624657397781779486425206628183771543392 120 153424599177048345940172793178292458639449760 121 335391135713629612495756988362164208501183240 122 732913515180442333603708836331817608767723544 123 1601033150148771449039310043914313757660909408 124 3496199456419158190915313094421818476470223744 125 7632066795615713635831727009906386741139430816 126 16654821259738966061532714112474696188542860768 127 36332173031453422660420485556116571914561590784 128 79231532158629448041745354749911336306440315072 129 172727578044476424976953033909754043659699975544 130 376429712083976746757846596677952141613236516232 131 820099021373688520795393132609171067680539584672 132 1786119248738432755313745187993100292757652218080 133 3888820618354680953939253630246990004367544691440 134 8464283250560689167624731503300400619926706899984 135 18417419093492051639606657881530999647499137380608 136 40062229823944097698520186646025016427725564721280 137 87118555086842206119642313659784791373059254299936 138 189389900413033988206909535782336045565775570444128 139 411599611667171406244883565258917020144747800373856 140 894265433019850722996609801982433623214503733984224 141 1942372909604560181510182979482382493959248250346064 142 4217691132548590043189027344312939925504796287852720 143 9155756051501172904652564424689619072188222595904064 144 19869740650045372239240852915610437249720097613824608 145 43109201062014040431633646582253784769539640853523676 146 93503692729004886018277118258143631491176260471608628 147 202754156688910016727616014686757686984602091648100080 148 439535712641686932526839599815002313695686479661968848 149 952583662115086392418752359884933100014464058008430616 150 2063943444030629384325264116029581605693750354075289464 151 4470738665028247615011922811069560525897739678650960816 152 9681635078992247531861987997645655826531858899648161136 153 20960766295720444575519505963641185311790887472089729764 154 45368633087231202314403544681317548818565251046768017804 155 98173749694005405652512014258713401190640385712156811456 156 212386665020742526609754248025254434953801531698890922352 157 459359089650133245053465497401862307526911295999616992808 158 993279769337447233558118898725198037812179245922510066216 159 2147267054357943415732834139276604553273620357654874805600 160 4640841111460856135522116508974412678916007833005620319584 161 10027772328756924703269149315486121119641658864544605624026 162 21662586030123077846224578420964422514090207959620009090078 163 46785915788843159411940309739219751868828776354698310096696 164 101022912039212308845811830479529135837908187237532555843192 165 218084824810337123406744956445364421636621687115675989426084 166 470687552484819644602702941116532475703749324348464203509860 167 1015646456428035040543953524676757972360869772567368090576184 168 2191067924030746035040278935277833427110927379486619531681656 169 4725779050850287176621018948317726383898584202159747382988694 170 10190514451656839522134336466003718970260996654743422814606194 171 21969731782486033567687168972619135096197533592785129942811616 172 47354380803276000049118670567724957286537048357287992112969704 173 102047679167592590486539206967493615260987844242034393063588764 174 219864166675698447616401639182275899642048317308438362052031708 175 473603503250202715248402193795771422279205720875904154937678848 176 1019964968353311204428844775270333279837547360702435973713134688 177 2196171539904843279219435801954790538392278347488745040764502828 178 4727795277833646431306635062817838270778351533812974936009006780 179 10175674381185730213123183557634994004694101217652978533837666096 180 21896797431757977025835915842321903596562044738920618822706720920 181 47109834275730108728854764070734621583653907601990162965283456308 182 101334384554216671882285171894663802689483164557113421458532329100 183 217930025662563267481905054901094162501218366500517959160281913392 184 468589950757525572932658330208981330041146314164115492751377423912 185 1007361186506401539469567469845918670466852793819770500849739760754 186 2165182295415938095311492720740956380849880105478821202549844396750 187 4652875063760164053355804143081820854485119282232252400004178371432 188 9996929663969217150970503674085513498486534163082654360510920648584 189 21474884924817065668940170224236755323492160355553187944880652818140 190 46122692434603017591661813304969558663072379826680248496841600565988 191 99041835611528502270597205459314070220803453969283597279830046186568 192 212639308282137190380097516621765710439014031473861678837539686220912 193 456446489347677680501355130458296545221652645500373175343808737832098 194 979621354450658747302703081498982894026485208237055589536778272877910 195 2102080107242587792925768122964562574048827395750586147046622408502432 196 4509864712036955523543286248149886625630956638217269037002523280560960 197 9673899645565889411621394068898799341970041760154395059147273604379072 198 20747416516704460204104747268491493229211635249391886919108066330473888 199 44488874880927849428226544872917396141809905665505873765243338495347520 200 95381539146352162344082385478747292058051981013183822059886601786763712 201 204457613635844096082382944053081271284658342310308014351291604597700208 202 438196445757825623175920552432111946106294226408760014465165361467172912 203 938991266733029635264331444383652385537634260787216622716164947182436928 204 2011786667564951044760581107417989019221754083340903170094367683191758144 205 4309535802419529154896656022921574196958270689012645023260018454404438368 206 9230129055378739704562805964289691875004281894056254486853970719561645152 207 19765794624948963819242693105588711710516517500572335737083767897895168288 208 42320473143141665914902955633430628907966626831775298346556094608682228480 209 90597660064400583344112512517653422008849089763785867311758377452298721240 210 193916235657999258318924796809911255403782784572621425048063963666942726760 211 414994724161292832699088053719981404455800382155051100222745527026400805696 212 887978956985853378644404968296681818985324811309208882048736386048071991424 213 1899743400501003336142602808034744374681246693663884181126266093066345878144 214 4063683334088135162779085028618765785558660160523395225562769409606078940512 215 8691162697727744521628444177930235841605292267312333319452857208710957217152 216 18585295527579203989656959651220558841951500387316228335787940807381421680480 217 39737000969897788532770133482987821941847229651916251573524086447117911552792 218 84948394834906113458322519608745244734686896226104775918371667196727132985864 219 181572547208247761239514767785624764079183401172831902017380441593991200046976 220 388043626260118271428984434331611007777890348745570042044243436948875064082944 221 829175987357712669061120613921317096782866823747476077349211519348826708157760 222 1771532412572477565507002962757636365203178348919215647706849667174738210445824 223 3784322484531134872535483433331064424140182045168189076294848464142298633623104 224 8082844861334786583422323612292579948383391879787775293572126661187998364761952 225 17261472231171266373773120726996004079360628852131650370450335392771632525228762 226 36857792572345967970268650027756605175910939494089157182379614639942157871399822 227 78689921667639903061131616552471631534279653660061035158848953225855879472802200 228 167976145148259054440580267900350506777570200888322037906535503360453897073506504 229 358521506074989326513957070010250379669420973236597985734142197489307609611498460 230 765107240035167535138763861918624694726176083722843974442439461047578038739405484 231 1632560552340764331763792236072738574667219441079456316345024783991245770094271672 232 3483024728382715493833452713429082286766797231438482637235592026786207069552620712 233 7429925704611088930566465756128503971501278348021184991214986573687146206478582634 234 15847231975532926244950557877246970763991621266378659444024721072809574315949087710 235 33795880330582265437951077841239175171337509169339803098682078954958997852906203280 236 72063588627852669189331458382873818324659851846375319460565073906790783988273453144 237 153642068616692133913680582408747984894935606947816187445123896684921722506526276676 238 327526848630034224664604935834650459391057348330709818031957564651845177993063988756 239 698114286055045350661522069078624409300173675063575133479983921727444749658632320944 240 1487816450833522513941976220904566008350998674946118988473382804720424608274284306080 241 3170412342277022196939067078972988744772208051008906889257596341241941051680076201888 242 6755010883450864600199235966954552358953247211428267121162687363238188828582481900728 243 14390656567355040440419835950329974236035599510526542233001308765777226096972049228016 244 30653477980646079200259292446433291604421204947061904103292898895284126004727381203672 245 65286567301899236140545026945441011083849219113453545626192320647185508528370611922132 246 139031488857058101201149054073793696190618535826973477622948615949582356988001329886316 247 296038438022310746035220741107441492918254613109941168375517120147320835828339601038448 248 630273361977289542770473892333075923976095890993723862266882672927967269975954618351240 249 1341701920723918189361055470024258350126254022642310848136630039538566528169846416075690 250 2855812506926237423013835597485152736780050948243211149522810590034931954157608670615286 251 6077853368815577535824230120887010968148732719835403802592415282046865465567991352544808 252 12933555654246012687401868065098430080601106262477098742190568677527577012572353837179464 253 27519032142419479703985262730138081176779937526683341883464699677747582713950534962855452 254 58545859140744124019161263135144093131041077671533225343094179511257099185443286675562372 255 124539559344085110922195011480998041984472334167145063151292046350745156204379737743004616 256 264890803469695125900986966500608797537237049320192730795648131498374065872113190756373488 257 563345915438402606776787225005850540901030778607619522967364756420871519325669797870695246 258 1197932721707559312599759823923054274642129992545065769343807120408056093076872175281684154 259 2547059015967582715934134806901843586701892698374774564283446172370285869855578681311449328 260 5414959085676357918119806415692836917217051715792047823416269932378840361244802675488332368 261 11510686621935419284537839942258288401964739325871373802178793044726195912042417925516040536 262 24465688674038350404595613736096880691564596261787079682544431294481753104538049248529766648 263 51995302025680464240230801281626507650417142211940392102305053251671360699861788166756685104 264 110489622629720526486711594643323958463622344753952650722496080070888606537822529989842312016 265 234763122209812490398856301311216428923881196800046133091226690461195176385843683065825722628 266 498757614010618566052345256342813477997465080548546193201107562716626453223168517270681633676 267 1059499479100908584175041571837184292277760214141795831943502734374262743046210031050183163104 268 2250421002339844378518262455913199716019365671178828441465312485652221183867400965438695959024 269 4779460529623847294792614987824965611944584702818091741690819535961545190382277628642337772648 270 10149539379090972861340169162097627958063958415654412082422913061871542752763407009328641994184 271 21550948765358323501901546672498296271451382724491291344577350032026144698414165147569937011936 272 45755080432434365526525447039184036627944101421941273433134513144819612125228767901249682571392 273 97132680963634544320904437107318719544281552916290666668696501608182894899183441536808178916392 274 206179179601082381497477910256581527863763123164165082897471618816461483220396298238990685327656 275 437600560234661644987897406807624423151084285443491971470199379230508373949139430946660296715136 276 928677261792111640161009565279986917964841920575310208346960560414989862867567362904589174707024 277 1970633600516517739943948079458507628904879925441248267976509808484420851926186467558036077531032 278 4181203726274113637460652038424805866534232191983327119178653693914241181921068412333721739294984 279 8870567220229034593795986213768830360907813998478737841698413331030455134659004920381404104392256 280 18817256817596567514512177680200845631126890737787942524852102588421087429189932997125189535054000 281 39913179985986884909039104414572528166518937769738202412899521142301624219714862737638193641035164 282 84650920141363939195918681295749844518192063594468417517050045446905409317436618092763382789679236 283 179515769479572420264832376537155961064125887854359749774599740399263330503581653307259057169376400 284 380653062950312393655276864099141408480542196008061074732666695124369837051326675066009607594415344 285 807071637012652642335055950771182390322578381392178191169284061213514804251203735298549968993830792 286 1711004307713674741853435375760883542273315326805048978936705398779974422174863746823108549820256984 287 3626992094067341545666232498463497448695410192225489614009394558513698697536567968230206409431471888 288 7687742493237690524737863542211745896646645438589860176620689182866133292529745476435025689122774688 289 16293259806475580713134558539445228368931847557535027878316439853885731809970017944760300485641436948 290 34528228276017248864625797261934175148581475652354535557225552314563501307686327716474930815239493564 291 73164091079940680147412999627796228163994775152722584943104706611916479957568841634434864859792173248 292 155016976578293185455117718550669675672257361439032300237096262059938703017728267993067366044267131168 293 328411496053645961812207316863487806124777316605424030014920470653272574461825241734356289637373653808 294 695689521666318170869905559938799185979699041815896273310165189264070836169009205036010647339792312656 295 1473570120670485666551221176544473639703649573265514250746016618817200988307109512596636833189203243776 296 3120934076770248916908017716833895464755497491408987848449740811807346618507776411277932874400079899808 297 6609323897164880963155837950524265895097116135216117088695782492506202549465606825040343617597362691416 298 13995497278081455595158532570997621732513157761451790919857401059664193348520655994261915874268122940776 299 29633209807792000464334136854306736133023290199804648558008904352989933510365920888469687297661401758432 300 62737661099631515671206555597011664640861476572136626487232811216300619153746240476590766493429136294112 301 132812031409885084463704400970574258776197573261736550433313351094515657697917704996080552875973581567376 302 281129346017303925968832774099547664292021304886453161079270233516411126942463478113848680988117013078384 303 595024448624442789108874547182903346852357624486687628200669369738010123231745607557643799400834949492320 304 1259283464427839133118389193430137541962474707192444980939868809256405457083072190974552203570898972234880 305 2664848031748040645342481263110965359922561292988333585077650922546857953044168595335195015304238345790488 306 5638737072598021556126744994435429468908660760224115927458978512459004258160568531540964735712575676960712 307 11930314242251523008155464398200397786671555453639492815538736203006388945813026099418651353598699716079168 308 25239616604129215999107602740367419822006224524675256974022542284255967478379626790846987629553942161186432 309 53391810102428118528487219916544974701206361606439180792940039031703298280787153776518508432641182972144384 310 112934788648151553100545534036865359715025576473894038580929202525860002854032237891062621555122155283937216 311 238859344164597149957317585222559111030445109200845948828761498538677034066240629625109174622184133167396224 312 505147612957021802254746424431481705924535869109154550113262868491914018271404998600277873532571654749733568 313 1068208759264849333275097333342900553128194435490352788931478539755347032118790778713844728283299586467366928 314 2258686239370982780296993968100474235363298843589774083415575545975174179383960190546967283571681849965535344 315 4775488443380883539133898989362117647411321190226420372566899649414647300931807155889667972068656185675915520 316 10095829103372802189442070670533758137000088683788337919726725280119537051465296211180467958532763157758094336 317 21341682723098100260823363307548067479876725387524063936301100480611944413792648884217087440253230656473604672 318 45110535246688381357361080521493624021887801252415258140279204670104358394512497115707262980161395187656073472 319 95343288599612063424368702198258221304210653291837660242032038363935645833240637894316212601377284728696214208 320 201495464297566509244456785844137554490303352174789571085905591931632595366138621404574961555451212982935678208 321 425797975714250202231251464042126285649092705823366774923337016012233572380235553605109737014169233770931381272 322 899715601755010465993862006301206722142000139909494887556393318239490827507805858754625821398787307211157912904 323 1900948804509925613308471846413083878063620374225260143084898604999850969442141118313704533214298839789924667616 324 4016051448859786384441256173885815540791566220275441219654022504994968442506904629744520918418753228973984848864 325 8483830029419297062347784846588415729403707433786636183641238526987330690465795007737682206925853877322965152720 326 17920439615338203710477656358881953474331930278052326309623672676722202588883557207095688118112379405352342311184 327 37850318013901857830898567304531748271059030072040977185321613721810813008941974817626665167915136099284583493152 328 79938269371828929514641599539124856378466110017972296933082670631062556441694375710503800828091993491497447897120 329 168812440208343832824102789180750169491552566428439938994154369616632895311645590573279320298689861142698791894472 330 356466572879779142070004304929944971863953605940701460492895715565769717573941242185440025449587358317553083625368 331 752658533417420822298963840799125779013800329118535777191045706605720318187647807191255561100293326143408543057856 332 1589066758521603268782858578428392843126356105892492038438010638628517150480859728983430310261981081260793768942496 333 3354682522465150328660793974957156124192381458003216393590147056276787373095347627887618069549214299851016916313200 334 7081511994615503227092009994972584165626386900579651475038715110813211836639044774313700647744367855272742553576112 335 14947411960735993329013197198107961547240618172203694734512300412792269869619179828498568881287871922345177418342912 336 31547983593501169281947901707281189684593278627920953462612484621092583890664463835726134379915718796776603606144576 337 66579871644413927682210801781255939413975994564345214105924998454708311393820065042334756929003262687603477233666696 338 140501252831657442579042894185469083865781151296552229721062784315591168618607573637318247872488089182034012904310904 339 296471865268901559258057163261098795167107394435769710952315292853620843000504125911187861501060493908240015275460256 340 625536951259988851590410535945926558603687549207504389166168151604468951675998411031707333487419110111827162909421504 341 1319741259566350060199530168680570950703412739356476882738112053381176548105941992990164222826701255800779697369622816 342 2784140245433527658929068653022659995334919846095258228997950539180811036734186249588050238433470844856085444206601344 343 5873000744296667516264245412616460640289555732776948669449529283410369246056721796887604117714536587937631939751089824 344 12387845546525041382319203710379420986801994215215274732685042184668690812394532706017325688842106022581173923596702272 345 26127534478407489323510270999902128558834111687930192496983741203716908846696242227942614759613427208277051167031723040 346 55102098799877598354627259611533674938148281482360481749198205794808765430783780782114709427861639222048759720149248448 347 116199713705556899538018497147146974173231435417448806979762652023041556077123872813862656287656444070807798712220990048 348 245024392163170356324907281811003491188473942406195886461830952165705906983698153367882394768681220717479202252703503040 349 516631720597658766421165600017840376615836394542636517374443869673630641477634911248433938894146736869667400356668443232 350 1089232116801944100462548539744935556985647647398410844646713483257208624637272094435008942548370716157632525476943232960 351 2296294413999796848391324176451812194167524044007779991327714469425712642002934627557748881758407414807825726031298210592 352 4840637904247688699575585897258974945840000235143898427761970835703890812376223151058521353175771442352833673632341996032 353 10203417498758701308148174783856965169886218561927564457743040876139538777021538989199128854517907849031270232671232155900 354 21505863454943134301099276455974891877364368611325891624733369174034790471923084608874178738573625137640192275490246109140 355 45324853706870543966857457111261476748528256319422291230727740668327940027218016918652117646004325052854080414084852916400 356 95517813121695403655586162909601823241567673255486233522217526048824212201329010258201914202637022711141550590574540280368 357 201280125643256543375538947058098040567947337820095951664975258170620769115193258934579548861141955495497106106444363295272 358 424117423211405932022699279678256240409385926640478035892432849751983450366254427480638850602675203824907586981952057689384 359 893593823629812354041786198891875692440869242458278589705710304722967735513446513697739960526080709978004619948222705748016 360 1882622117015360985687085444031918259966851765630703560211610721185210201280803675115901074080759625566910322079320131855280 361 3966023073599147413955953004409261520053664278226154694616029719370827648077731021406400227508315212019994206120975012717116 362 8354424251430297517395955744261779562437732812142690560470341392775875744278374201325749310068153214100325423947850461090068 363 17597345067419224537379042606834567270511638435582614488966295260074848827397137955875570149654449949949770391769828609615040 364 37063568883816777125179450932969337222543802078276495398763645070464391172693442630249397274313523428349218560887723248336528 365 78057907752145782326235015684022841033239726163202924626536836024271542885346601723928822689649665109560198955859348962281432 366 164382766905009073716953720698007832904592189296154633329782531182711018955185846013022543701320774266549841694965064036634840 367 346150926335051694103196922368165066390701489065819170007708831712286609876485313105344182381630549552382427747604135285649280 368 728860918762537598936406785231607800000279575881834267966919647261936988339333423491211146763832574783795653291529456598678080 369 1534595447353403643861978462078803807307304613586660338890048622292502427863375798392681524736333385921850441351224622981398664 370 3230824313522817334562207217998747425055637932430191343870489651110070807833017800059030631823372543037973252223464513620078536 371 6801474824973990018249112190713236121704346438324950395979399228343534678458368779296966904218633875132875533535924499607090208 372 14317371088160950942763254598690014709698887570951294682593004444294104219456257173157384037101355901477018898894607864522031152 373 30136583792703142551725317952322311395769645337070134311606665984344659073753724492702825763716663192502168246755870220328812136 374 63430104727446956504189027100438586395331929563932907899076681490885066852069013440704205049629382122769064697544348321885228504 375 133495806230769121481267283364768537896600617250560816692277299972812534611507818982364744662709266579113592176330262324557605408 376 280938150021333036852986549639875468547452582259264819332477236818494525506887086945197461128377407304815111404607468984560947536 377 591186938730601930349250382267352216682500521284396576215828146377866624439103685458960490442782837035632307959978457619790122724 378 1243970477017890906276708644353253569078189810802684362227514937452630130735747506428031783237882632290753301623245324236744209756 379 2617378679745815332852789471754021902590675564931025098417772529761190389956265537723885955579691636787421134426805330165314800912 380 5506737876555628207286343310955078573334658571150752261826168693819123732462891903973228511620068232557306827844850494910377500304 381 11584938081967283043905451004474930072073845199481952919132574866091359726470660218692180425597340965203297628163311186870607492088 382 24370509540848529325384271023147051277074496680283948927710167247416413584135976431422521264898676686896408206857421269369835769544 383 51263374693322498002941801173249317555728009097039744450121916408614662521684809508798258651071549837040979540234094652442998651344 384 107825523642120904844220630881990355704162472147224082773213001967752943737408840292617534341227240500837202634298580740817098972256 385 226781627956907116034358174494536898383790628656764698846011861212557585307448792938451419020891356458145713794777495469893072771014 386 476942670299916158428053785340222946755591535642842166256004059583728130270984710290857111508992648471546196725751746270257355340658 387 1002990026683922064892766959499299512178076148925946649117684656064826482634139184759628531320062861575818226607574202826259718404888 388 2109110251675453301574111254926385150063899321594214925720144811685608811592408583058006128117621977390864757676751527611632892685640 389 4434802557998825366072853543258926687222717585347428279168252350961281933804957131237789235506528394633109785273786231228823916843164 390 9324418134574100082747264130807725953922122715548586756044920760613079086449169374899149083715577999170434032542980277665446400605132 391 19603866688955116003942354926655173876275178552398924539963161545349869125030901869313447381397104737703580884857876215429136045506936 392 41213015674231724684481064650090359644324779983897419054639074872106528797970208546659839771112756136399989809286958891381827500475048 393 86636281771580477252131579077296749975555352987076277283549798882053730564987331520888578346720671070122382749658657309785499764271122 394 182111795422115397564633807830466074988403103077422971408405753308345496221623399790237452345978185758483730432848165913467760872790902 395 382780062876305700623823481335064131399622967994118077648920616328783505959060501647495072810416430693737816157014778751871115925674480 396 804514001697477589478411818013071393649612550274925441900041248004884939525641028891197718330064196236943560066363239734389344053034072 397 1690795446548506127870290444004317521989202394427209183644700406964214836573096707235316305406953766503062657078742089587944643942491524 398 3553217544015835398400488214345936907004724794406507193714125045254092236791788124209834345685316429353841903595645636619677254132851060 399 7466651669739010619127186587298031828397791892260247088617737829004470533884938690090443803496524963337154512259776207451613664573971760 400 15689295738242584853595794704632382359683563124355923000379035419741932667310423025523454849324547954120541726279641956994270705656792992 401 32965113132624387686615812191594164156276004591308308652844415932646046832244670379102366256568865570592275537241000957210673096568353344 402 69259500115486833599996298352337454405991770664616836764349426053101616291354900832369819083413955412963904213347814806578786057794750008 403 145504991924276705460930040095068620454587733271115334473204238281773954015328769622789922310805998162793162719937520787321212811459454128 404 305668220569343003452592267661719445359694298894177273004152423386221342638705751866274191368899854768137541352219672980265714727053595800 405 642091078312575483433936585759094902247213037723904636038246577680017984246086809253280462151554160578585142029390011526210836955404171412 406 1348705191261309763017778637148741782715008885116693592047232571664172370461649588705990176834715327015337859733910245038298242296462550252 407 2832771630884384798957176648175767338882192163818097777489267359946282847773023217193958910167709553953768922157346154662687402571765180624 408 5949498179503881277938848240439439374287729348470075907024767611368336673647261994078901548506288399741065979454771955106597334380617287816 409 12494631076429532845260082922315262513063399814871797946829783106483988747822580950871983768262408457797401784007640523129728215437562702402 410 26238618319098231167358838244919065273860644773651276274720960580701513366639218184879065635318944202360446205418368596802912212170114554078 411 55097640707956464569049161771610925769779624784918480350847531788757622556969498869050121414318518016711103477661411934461210287883826824424 412 115691020316802486407120056334496383969359734107106273222125889527417293581898442138305596008289084967868349393591919131763155214213301837064 413 242907542065554643760391634890090792903072123643783871037052740511649507346720509205936352349790364315334590618692662492325727806256114073372 414 509984689701634387728423160376028590654999749704508269953142758770313919571299673788348340028793668581071732950941172771271635211685119510372 415 1070651570082085648787842316752879420139004346031210059693587556832221767210416478546867032939939942598519789741013579187896178147384769670344 416 2247574774453754718733579416231739604721690751555360960523511571864037626316913384731558151083428115153281230182528714735825186236937001792464 417 4717970277280417779426611703770402732177958070334009354924926430293031866473396148288743921992543805042244534452345981122191986000240279399138 418 9903105397757509619816310795909152908222910685739913793216114754655001634300772115698951924086939857453324923979073793705447579340146265415798 419 20785613119344242225143462119474972340195956655622676883608520896611544509352119516347415267717902900891135133882958082712880940513481793480384 420 43624413710426828132521539239027945022498006480223379887276982347894097637508365927061875039079293826026177959519668703787093479438715941988096 421 91552831362423075828706551629234780939260296826501934905056338120705801807113556951057427681526512356693926138321454310002573133207329255061376 422 192127466476943148454207496432697270895866885490746105910362200150377694149472249004235803716591000042066968829376494524947364324775023821702016 423 403164902644846213245291652670944323929077177146886058430864787766935487216352664031158787016427139447761972672662182960695493232231405583145344 424 845963550355990480882233849577587696930461596064901582309454809812934369784951042467945241584923074538983168091551600023975253753565458566286816 425 1774991760790840098861455538700417976604286408959094877130081063670023566410731874991306555110550774566272214354770649605768446738257052953658328 426 3724061748301223428090482330416369950249353122043634614718352373476155009098703672748225242062928045526568163971318254093223331312218721051083400 427 7812919167738091535541501538156584696710732332865099210656406364997929411456127114500734938014373735768814860153496732179805875718018458023332800 428 16390258327984535491185429999043945902548241765041752363215225185038481137300580661209635879544421515109829557770116106016581186780459542675752384 429 34382255156670486816263525520896018370594718922982668631910229610114794900695490272890544852794224231598860918576328438290097143051857357859031040 430 72120560812056043886759434680450445122928263244300958061685582138595590447465431760507915262830035107720693291744018236520130118135327923410733472 431 151272536623990159942752393922060080142706957558481413807466586698035743859079758021312520321600909817007479717785161841518829780879845463231439616 432 317276147672392262188522178183806200335640799110838707339598810517768066298475125696668174671421419707954641131559049713241165780840382379388484864 433 665412843868600287426189324576528777897670139153134908111790840889705137565899822407910230416935159764267557202584964174413482306979547832821118616 434 1395472997853874866694478282524944642799754396943445642845089182500801099076639249913473950982769216071257251988342952572210602492219200831753090536 435 2926363546139815824139390658050419666733511979691348588633739170960803606050026448911364598025596691238662738848968383086479121577230931630180993440 436 6136373442176036439641610788544188726993854189361628019112438198624779577792429904811629817115716691080917024150962107223755715728607679212636159360 437 12866843763174281760444983142407637898281723089715407487467348674219106211218452092858180082187580774023457333188419770844593862573833832421501225824 438 26977959280343804535485106012789829944615145235444875768444158645456680707393403464079990720103639406930399739391659683629826205454841919334178147968 439 56561779211253983475381295752011265370251593513308259697269531103753839250201427778273965710989084389674545909375114399715624975708340213666553590464 440 118580699493447081074443992584899812426643355717569880302672335268952281716746772825154665858736511506272281079639202251022683605378267196445902595648 441 248589058545052230126644473262414773208858905992233494021289355332801137766271076296509761745276083298063787808484652400964564679231430729693095095376 442 521107285142333390524265645279833499820181239491492521415817851411772746654188119547534347450179660387622218159683822384034719090613286843094198615568 443 1092319005446822737331263559199269348412316439467329757419828852975338541299479978804716791207461374983142737192133389646282777331825501400309061197632 444 2289544675238333257461935026935184849676562651881737487574505857526952112812355136392579018584076203746575326100675730278844147582185116218744119924352 445 4798727812514174038479484143177296183307239023614970622038040425000532941778808846287683739833879660552048940144663005851510802426106851012403678709056 446 10057280211430306865002474670688322465213811170035797667164243223492236192740618540229279155930488272086523302193601255010615971308464164028151825262016 447 21077179653376216440233553708563049371725352668892404100593461506306732895821690836650033490185119070340006689271469000507676562039880206077040122782752 448 44169454179135048302459534387685020304784883735726571812908781118942523762516393005926648046717501886816007762159757364449523895294501750941011204330368 449 92556991658439071968863724044421767967852141224191175132113270306071831901972895301929302641787467660961467659862038137667449999013163754342205457125438 450 193943024963806781877421019165628555691549432280140451041833486024910218774892216015112608122023866574646954502463686391727682762730455797562552947144346 451 406365575058177194940227894917113588780938622965606664389414669844848285289233444069682671492134537844013452092793086795410396052197504999263567000331720 452 851407630462663650472343642162583669743375296770474506195049389529343782958622225624239627299189854812249156540727660125965718830802626840749713987886808 453 1783758773898259358325448846319847745879951813964073645260232518580441051798625671576255981895428577472403467914796473289596042185361234453951001785635924 454 3736910831032793887553649101102554620870687718561459513160265493973491632298291755412164743056301744318623617104512573655273487860199360949928688654376068 455 7828299773496772353716198030597173751921256876168548774054692871030605929342974172140145933723482868020167249119412522296549241432783838816012923188648744 456 16398356846159612658105062926533902862924352414941614462629633350562533325711767959894318995797279422871499761847060026895318560175896348633077360671742360 457 34348791427090797972914969718416549565715853760289293426127508226060697907991178602552320703613274093123982015569871816714261292906586435023212717151628990 458 71945047339485942124481151604882585892415792646264782785768542098306264781910030566997643889063838500939283978740916601625830541046309343950382595453800250 459 150684551126055780332607987058612969021150736936301982254075317029800202498686800943892518917671510546668214417275798283702073590556024707725569545063667792 460 315584023604047478721731196694739889850882353149008722212756034123245506201045452515119442482201749870284595914717696235389477848962661958372472381358418632 461 660906180371867319727990783618558113618328773425164590006687884733906666105434670574196115532365657589705122490919644928083541019799609237444017546275902188 462 1384022690902559579744246092194200240578946099564857582983174468942259448022811199831643106839610989459256503777017773908503720335155934696009263490370935420 463 2898179429712499412152031462719364446980067274854306433084777660593256366638194962255207207525646423707208550530262156992362226206658256291370526283516576656 464 6068565718686998223532712157969370672413772276470508539914006333660882231392749690974763669529277304796664100582727365089908816091279922842673044677909452864 465 12706491430017004813071694980629811221096783855082093093224375926792467970824249775263999878178394454466251660354652131844097968591429728908467008311166602092 466 26603826249996104575018929848723206188307052535693080847448163871467071529864178987180191371350517564798115674542591006836972369607069123790550300875936084204 467 55698242485559549712376880938460900330474014112283576034992949525959136944573140579773979934372457713750424130501224211485813515428323826010350844768962964032 468 116605190094125684217387436771645523647694303007365859380182691159244256823751208771036306718983805136893654866360683231056629092024173444880964259886428730968 469 244103124655928923932145205276768605104790186694266722818310678768783254999715544858548441050030698944621165195118700995242510181275861314205307593041153208500 470 510984739350008835384724795634805277528655703066671227735652631592410453159010456661374266931425591456748295947000269711756554744404637666793305888026598105404 471 1069600805818207257841296614476333022118101834180181741089172507991523044247577908444737510418059730711156813107099769032683671861540656128313255854897780558496 472 2238797320827361526721029795475855249961169045541945548375304696438642293726246854403440893282740688305180379174860277293328538599153898630092331460527111578984 473 4685836884262545187006700393356936939856716705561682305754111224626627497109104865302802557379175028684756389104045894100923144984010436496853418712309944099506 474 9807062670128000992414157335799084348472709844994401570263270690268211776749874068227497548489707759865935913027408914704154003595915213980614577993766974156158 475 20524387010946438450906804131342306547082818423104987973135297602589065310842637735059103475406705950798025635725064043849594105486900913321032473187157300018936 476 42951760038711554398786928056291194556484039848826647117088453478802397346993474744086119353972041096705268693902967115654379585220132229387690827034356327699656 477 89881709316285086869417746673752949895469944312565655440846918584193080282829809076691997667566080555968412502632779617610733348546094545703732481598062405447196 478 188079444647080064956540020439260586642111803952943712926660344914072031113641131104330971181044047928140969258393888837720908726032759887052710854788557763990708 479 393541974523840955720408957092987862292965477650234745272952128377459679361196209941159083166762995120862348919618181165319524988221480065333371778896829131078072 480 823418396353324299903371000359993387967189165759658029180637271826668464616961124156785298642957402247941581667305627599185273636051846466034138565601545682989168 481 1722780360243765508312929440601459803595546322734977462882613869621246867307466719066999699801302572079268793609963529556265738186630903202053119989245559532324430 482 3604285315374657835778719983192368256714081247282652418052472040488897122811541296197419961301523049990907411525627718819329426767773123544205965350853678350070570 483 7540295715960257681891260306110117652787795391964334107095965861163071181109307400755969817471895807024518316862705218978634755373811951987300629807733841516914816 484 15773846916126054617321379638359544308703737463684780575600671841029858599656131023703315582533590604068605575929200523399201695434361096411018300626090960474924560 485 32996429937618763053986289543373149641480037062547243726757061030347940012694961923568832455071273876231943030546381985172191312820195510948921604888711679199106136 486 69020235301303367112596010756141725122861537077849633776905907624044691952129250735401469132642582298617528268519905093539912051375240600204191298449314510863699592 487 144366400339857815290095698407454359246508523280997846621711312427872472607654052432329473448389300484236327761090578060023783050431029526150087989905641692031768160 488 301950734958536769224621097298707049195316118117728707204080303300179538971029880541368419842182768683194135922090067017576103446540168713199053124757578374084057808 489 631518947546337404531450978776935822831567609261923972854379863656644728506586977438581072032827720975999277380925684016195458287518639311579509227469715239624372668 490 1320739207113637580644517027275128721914770651180361648628841167894723523366902617771864144552334022870318358306354852923099236238144378680552177345039624330757664772 491 2762028819981923433732205414089423868651992334175825512409012491076190603025069628765939269403850800436506970162997925103078271169396687274221927258915097897231462736 492 5775902464905211211048006325958406023506863178918834346251686067310583252791460136453752636194510437128674594467075796447930928438739503411338555457674579500061426544 493 12077917656781649550406072375888341020106365665132856765702960910813200145551156466899815021200521743222408853887601712257240536940776191921575143255965561102211419656 494 25254856492146321791780189267813978139726976422675570021397364868208025739495792181479989086681472569757823265080619510260783927424470429627786176195913420730299250520 495 52805411468083123524375873642603670100933394763784594228613948453780233908076654667634986249386274604896226011359416339501463385093063785493838624648934797401575505168 496 110406006312077243549375189006654301359838228111718129525869920882640347200093781362445853965223082473478602392319160089427196378919748848257349575600047151343749335424 497 230827618670643573916092277974681737429919328794214804913817095691013367568354948452847543830479698042471186797951481724870953163600430171347848224698057152560468363436 498 482573756761257433780668553414732666199871745963873086939027891543790817505797477904755730673100708000377677417056725841226795559928659526221924193217954958867337515620 499 1008835939753403092956229906803525385047510594098350139539212525552398385516416406455767566832362532425496317856567483242701313769399872121288538822604876588816546406720 500 2108911540136964969266530641167910114419373958781458410922989461342364023672684177584529799174671496503436222565190535585399955710609030785401834814046584681877156583936 501 4408361596021312159502455027297160979374875423065415051322463376729009932388009191051330024196940044431865486397917352741483625275327643975504542088660026741984934949920 502 9214613905856505488666852121436933090039532249574784057485149520435972013272332743702113425862556995719665788090526133537314052675262577949260002194215827575530155186336 503 19260085783110010945371673100680875822220420104608255503748893698210217267142087816655676261680774269931679444182334628465955611042579726057197583138229806047907458942112 504 40255060963012784823655011607809918260499190560087265745319458660190369175384882440342302211792928053044413296158847999716379339102515779136996209936710377340245800811168 505 84132542411457361069033382837670837089445266990396363796818911156209354976934028911891186890930417813321060870520713732635791800706117424165187382803587410878832029701224 506 175828327722365405805092125610375855503449199823588408876625742398311838331660559840815532776897884530225805928534485708257794698635359587170648450933871351873128479627704 507 367447283571524953328520369321556359988485188735799668347380477789228811276072993067418822196555413853722613903092205380905805000623009477487209329916981659050447467099808 508 767861078091950899703887832021955731243016407227532012642748849501282632120517264410662523259796056853627962183025240088954499407145484386724206944055989154534199290777088 509 1604544401659329469316611961339803947814479102559472616650582001628466945114984050912357554466678167460624817926965036933194495820219063596531626693798206283851221998476512 510 3352759108883668458145429593449376022437093660631302118684857339709020955577728376415316054441026842869144063197132690686838279612572444089557895454276389034837350527638752 511 7005425884219373380382518571194918296687464741426161882272928519628155123774983885705653892449056193632483433313863330529957766122961298801417439505764538220545124285595904 512 14636875137518676062349288100173490424979986832410306998955320452881549197905306486681611722309039816081019344833329037295345321758688776226173018104876422540267732794416320 513 30580450600322576078346582107697788426545192455940764679462073641762309295558894287684108202250204921574599568126839361245331105519925036845281161532173826362209194931044916 514 63888270697085901241968845641678831724595572659785821055745859370727172220899896784245415990188759786412720295251762277298872726566944378813586520825706685538457208434956988 515 133468929918581086125131769968956265050211761233645854150767003895850772169047220627592270987659160920596958216188833948319385447466979902557632104619012169000677966933593712 516 278818168258137804135450589121467882846305748894847534671795962274928927442366964105498097608469224726988898989822567216328122424195820101195043856545005450722900355087821328 517 582430163770219134691203546255459621505741550532903571188255202255793087657927934291839443971859783307668096247485961333904608146796702280053424298977989996704685526599120088 518 1216602201118372364205250464730016075925600031316820305939768646961019709055973917423204832102667772449825576272815208907100721454602690819588907788483699092067505752976184600 519 2541179474338061586970959759824263442595252799426953587208754174897969984323494307776976842681247462053167035594069338469873146292432663280490898797632306485771679743096418320 520 5307672688570893737245023170545207809937395850668438914193662411153503156900031208478821354781436448222409175302880389287184353505812296376999902497361836206415522881368075568 521 11085493514339851288289253120924373740290722477622309695996511703556576207139997219644085439662797847077946447158946955851153514367227458113482698822526208402801583649335525372 522 23151977256327679599049567317865601843322412304332360001300624844871777065645093589527016542304216751618735838751390607462143589534446248218080833723038826368093919183351826100 523 48350764881653390742747503148585035119622345270224020742733188793037195381948119013762947617710008788961318537208523041524171016910672258117706797168144889409445868584859509568 524 100971978859482146014319620993038038260572147960111060155277173502867735799286612695497154143825754613095356011101387940655810139450675933239386935076676291040907278579795132272 525 210853441707159126697289812774717578256812522500729812365319380697649481581159467166022827576586089980773170916972948045753093461798285905626942897209601502231959409748394698536 526 440294112962565130634028744305172950819593750772353077827762379372118291552759817480627976621135864923700680064630580538021179017974989114277397188219154909156393126546133745384 527 919363951108760827827150337358809227518951512772174652092708323201309516948520502402484202479194579272605392889506115753251352554938138412060418280170662514063625525807275671712 528 1919616703124268284388438217856770045787265667332687070720372736183225143526630204703807304322794695026017583937488245481308659188597066190380823936949127524346274582175687799520 529 4007966440117630104784412943714576326387269710283040889767779765672214284749084513375718867352753785323546543771266658192526270822392811727180328705078820943070484264231887768100 530 8367894354891734445701379902290239277435114646761019904925243221321791638940171481764169915077833021392381079739790399487623215593725793659430325757252303713121029452334242780444 531 17469919575141521938962521058347781250791470001940317011943713919169058840443026683899578277560662070450845490004000198280682056234877785968829751894314169240674105903176047839216 532 36471050806189585369409536527264482847804107178790717133313549696616808069124670710157124549682220081575783830397388571424161112313008966120503870027378814331697885399531652484416 533 76135700751762875361445853534250665075750435747213777610036822552783041881923472036886977906679439792218043559730112310001144647325439426346538948259451019963701151063186022831776 534 158931935629530943070192983269790067576668377928272154037139691194770808529596026177734495626239020157076352349336800677613077802195240138736963675573178087409039832381172464205776 535 331754478681828273364917457232068987271270613819131140425133754216316065184238315826681076526453992812161856445743913849500335114341698482866175580224092841131024208374782241241328 536 692476855631092135962035700622333990879768094838652255412297358932864564996530953064474927887205527028923274179499202587541739568118129676549414832305191663932275511774256062941184 537 1445361974572793188108810015379204049215737793205766578384843427647163096296138142000139078983017121456985133913509436197823553914545447954936523532701480803797892251423253368149016 538 3016691699442283128827271528603025152543691631257697629798162170075692893027239385072381567199199661973709069271094874331816152175047439329990185470898460884064911854607517682230200 539 6296050753299785787224040902948075404659922104396441819834524821033482668049150756574731528833732748601538042915848794134146719450313500187167010156223272791241476099467834034931440 540 13139793730253237607238326791199929718606416171896878962143126834173256077706669345033490172284334561251803678350901329674189143205777488549156340841327367020321957679988597569998400 541 27421547328497880961079910216476517885204091917338660685178970376345580149459392020472758213911819015891898435694163166107036707003374500160595852957234448926875907834344586784114368 542 57224037363397804303062605462495917680635922884761153546532536150786391809562274673325135382873567631655763209889865096151744960855140359556795995787476685422174218395061886673890224 543 119412065070703538936707963298327957242344924507096384972856638033138663937754164481024814027122448798323588795015214958769921940315322308991133931805618255419719278107363176261305488 544 249173093148985234578490207907637606137675790323367660975070511615712480887513082821190591242489709475413424142303686471302104784636814467027694132274095492070768292950552543050795328 545 519920982790960878173182511953262279961903759364660038192424431787555806740552961220618499519042957763429379982133262775790109024637605875138163627282516408242208155859245509756706462 546 1084817941020126114628738169868907726434949105167451316237188615036519921284151407805395849676309035874024171116964957205888843149690856239677925449900124115762471717019817838464727018 547 2263391764778032395936728170282541580745003047333894461767441953429087588567132619469764574280105565071779465720115888498554630993237384934449548686675256608961087961127469629107041752 548 4722217726633037357633320267062905096964416664271579675227292277204758736899879203540765057558635826617249888888062514815214121945379754424485347605626682971910087398057596423363266296 549 9851803282481141680277285109710716468940398191176669258649352095648987981911303613533976590629638668586854679858952094075866904445975128702617681031472259342131387028085439061414259236 550 20552703120704038201307664437215850582593475112717955350239620072370849923633724061798353344205332536967477942305779746324694704398176969640951036362400948463627786444998999795661190660 551 42875155146908665867930248133014733481723033871542304918900438721946877058951130250452642063742306703715303331280571652691076048084534393233443046378720102227415951187332680140262899096 552 89438816260627649979273411351755318804315809448260643148020026918873950444588723117366137794455387673592294685442507460407796324099233435122318840052416831921067820479625147227074979832 553 186564929067964443822371486348441116261328963703258298235607230349738611925080200887265495313096813294174283872986647695949749423456568916333933030072526226184450230475206744313144178790 554 389150544836852911611115975324424884532467312478541020868261780016931481092698062743248116820471708088396498447750409209334757885107326781561674058375638507111808534433013528673694462722 555 811687752389331718215238832070050587223908572850404586091396169376739335330002176999564224241856134524846812741003757557033758850486635247194246159151179768291968468321806234035682274880 556 1692949881255952346675720818032098929200070467544061031150699923241748439887839428137550023156404525977131627128971152172175944181042089577267289586523677785633535520234350809689661358184 557 3530880434366241527469661797683780588250674876593603996018284176006557863174368558549014134792120479922779608650891863812744882756567527172888491991459536679824553911104939207411956571292 558 7363864124653576181547684583283407414287569476999385604244791733936775443124025929767790600145225893090786123005896201794282789659846353910387854755982078956269287412850968401453495679932 559 15357213063244423669056081463423432893878013625287367457741969611818902313351078555860326375294477574207434501466485458070309865788886726018900430678140580887036603071733612315514980863584 560 32026020977179518447727842962714882266382524499727253552840141285718829834488883520899984816757832765727614771629390890361356569320897801874659287423305842101394327090091830194206428751072 561 66784784906926914711252288592659663163325876149530951242512569948334306759521418495179637682769070873121162345045522483531994805181600539319155812139605818016112911452393375995611968151140 562 139263111930913476792967148301569997511231217791098459439774483715759721870133917928971867498576695148946254977896899503087480744861418212701432082154386044451250734839793161954631099345988 563 290388035052070734108512656813053028969495040826068646823315972989581099503090272066245809453439974442256160863609749241938504950654927254610223917064154224854496899275534977063757701245424 564 605487861579956527499282619554288258761177555881942836538341467992707299597327267772256238068454026226901364421860709904220122645018425438992726519906497526513758104434411086787779096340920 565 1262456162963119849882977669845054386387781564498357952367909352417960334465650341430703909681817447799383765413206811008447187252729145278054688253702444256894051842181391745719059623021540 566 2632154374128981685430764667407706101677406427256930803432180003910731744118026434444094965027931143376322634090635453866289423683919967018400190760052102803073654859917552763671205595689308 567 5487703427144152511760720590120591562904470399572832518090647464118975527985287427098093724426758850810212302419857627790494963118854646782341874512539861378332724688041497402910803714121264 568 11440741577484343474525253157079804999061931507186739332747063975043205930300082628507727814425667120540792262749200482742304386221666498672519498781070872811735686023214849805778877258520008 569 23850749309847819193955452706207548431665836097448337985150876022815342053787389597895573447705680512267831293821549197557904194815873222262803765801761613897279431883509252697372734947719642 570 49720355933282689100880323073800612515027004805527969664765415439598492570522563971749383011325505569961557865586104442104879201002233807090106715700632688052709274280347766391454585868863398 571 103645588235302900328553749957733027501788238064442507762719348975832235582833034830632344016911387012390477909910481007793524870656830716786238460634223603221349842122568383869681049400477320 572 216048792580387817737664678461459650579724399306892491184716522712867162578081991621937742070589994577646027746524805864531451484497503650136061411726537171917298523353149243291528600621529064 573 450336696814356517175186674510574511757027994647794280304600271591467388496300790965192762821842511287326910546013814196621118974859039115984751388334201297640128425017862578914227734404826732 574 938657910183125926872263571998796012836250145950634856678357599339841887939549019495334981041839386968038498364196330104318380451733135087575627895938078174419587823770165249820899852462454356 575 1956419139394859844130578906501600065213383060247437927198243312088341813459315389824282368732663053189459722364739871192221586367267026520685060109451544160083833062799413039791039046241471272 576 4077566507289834293667956985626259346058971578650571735700297988160437904176812694391360320142251329052476913063892751842349431298097636161744647028789879427052376064864318917060718654519039536 577 8498158673160781065797334630826224020746607535365686769235532155272794592813451624790787314242716780905711304273567147080734805986241779213140525848623406741069506797054986861718178141289800406 578 17710600619279387146657988681367088497804218358419611979228079583544458949999826887945526847688728323212307136411699456690280285218762784775392932476359919495975622393607436544011571439437629426 579 36908505029125718448463277388295600777845444233971920908172996851403434443776271684648765962277319618842355149932077347349698523490540692053073336729553702121301050541335712506850662408435966064 580 76913817903186772383956308779442009736033665024177855332112255720269479920357064614457380229562121146154440488718691536906460601310720977442880476644180595736003098946678186273370406130388666928 581 160275475597464181056070521220305544887452136593240034834916591734643968329708381652833046361437884344992861165132772226630305922703869596390240857289192414870178004443865909645224018920344870920 582 333975498833405356419249005842261292004617550059442376402732009575962355639303671783998826623240186087465293958071819135763784301878221784484000521852342796925064545403301979363448108770174835144 583 695900273652298562116508711507338013950738816319269585014479365452011539155824043755146520648963152478563605319005388520859093391832440340289199792888822967051753726904432764929908167553419062800 584 1449987683090769932126848334535268426015558443038971603980887194840081155295492257942896045324167419673852214695844317939577030397367068367742865989521106406061129962264496696276176399898527524912 585 3021110172742444789914375757929814498470357039056295341690594675698008326581698221687608169578235211268117677871099198508179019590408852072583356090139490666876077367782011859233173142977150397404 586 6294392139986796665133234022845915050829696880451693702163483731017231742814830620322954221126521604822165359172188543927355305765285457218479246579846784750065590703039140937557153007279042209140 587 13113724310988463958273562399678156276381071241722419772094908965619401397919888334792505984964312552516300753779730052386025236452009962431914310659759114592202395754469960892353246231723734316192 588 27320167728393425969170139054000646142538552127192030711180293132194443446814386609058540936137696023777971695975719615923277062838210955206564877283897598600519025848555147791437185531697244351248 589 56914872832542057453479424486627439102238356248961935123784072408107533061979112899631596279156019170590858949317104712810783225958996764400143215082411383111101888564548531311413898226013520502808 590 118564128253070035458673700384093739879953849640833079683029588803987400331254042162166909323267530388453751811987804166345519123842813204519902362339666136875975804773418449751173916625683829862904 591 246982411550330583141883036750377000095899054094054119359603326214434205880964619325636590622916737805762516818778386522359707715210243211816855603271669455349272031141743750682384191888678539089472 592 514474614093541393763559548085803811668685414676504214476140893457146239646374340716020790294758474367079445358715047818366599614092610798964899426658871804041892863244263832752844333987947395152000 593 1071635567905900840392485751487136504423601124723932199685640055146547584727449461649749415104675719891180074710709411390203368442510098069851871345003408451957991618993614128509946519938171181707216 594 2232109892385399704518975649791155712332211585237795224484538127009463773195732994121381592297452769483550569381047030422501097035136520796749199861683517769950502016907488736202125194250620556222432 595 4649104894106407578971899498454662094607159336011801294598965003564167527461498190897969447726988117408396781679836965027368098555658286720864457545195487241420900263708364900092641137732474858876096 596 9682967506394704239114354477442902801286544272990611452129978311277902003701136032365571517912651336966655711319375853636650642306700504727548919369990988942083922543530079209152137627104450383311024 597 20166614539965852031639285095266305004027597588829436449323254318543444414230224794207909303230095893390263196398597768076269642373303913465933748147542652266802650587656033451069317048310261530536360 598 41999386837918171537238331764993577463977771865389772466634687879017498783883864893966162692307184198041557175015420365782203049087349898458440565672118355966035526940785313065722912349137063431154392 599 87465819338635939969172371181108433510656228015609858104924113602709655213338141651546910320028972217812862551402991776051693900094132903322703597023297709144814483113950550115806363713916859729198912 600 182145853726347948873465214281904381666837104597375539719024570755032746809411534755925680180973510554957387980537520437393466895897520513038634968681430553505730429828422118792098580872853307383010288 601 379302537960605420956574459625607101585261112876264793169665436707224275119784647211615931768731531406167395093297222073642726612241121706264011798379215024880531599521191004873549319995631672286385772 602 789837558535774200871247991761091685970879910966727350147828732042995800761792789294520161610510626595373244683309783043075502466588490271971090951593652219264025586150078438528804369655684439461738196 603 1644657326709316934696351428685220854664767330307472468234791779613573774551444131958853685860166515971268186363486515825564072378818085004750728492046950682909299454574957464680563499021319169135323632 604 3424512152769737723067103757376498417527619322628607066416327840014021603210836792533437593488100308181208250565124814634347112116032897877578162356445517570250210354244400351772573269330495665927953040 605 7130297983622001693144764249786003413228216702996230224245937538651671612966973702968575592691401389654173065326720990035700900799063974626743180310643302568190770844185080732259398794901400069703630840 606 14845757553543610244757825264704460182701249025184852769735997073403812868037379952691297166227404308406975822452750030777899090983859429162054802365827785423969897754237611239404055318124046256111051368 607 30908846553336098285445448559947028784055696734313728197194531775213618456790977279759298767360266337901381072774423548937652147939590970565881247270710123189896350023723787588546293708685870741423631280 608 64350069301960435511786080063278850829700290137874067463811616080285452854525103865712506994915935239521046350716866308021127953789251231332796109981953322196147237751467003207595077506835498540114269824 609 133967995712052621616841031795458700569886075791387548165551436669072123883738042525880096410816147183638523604845914578885987942085749468368204720345530063528866426258229964548216084056949261890719553450 610 278893861952354415715170102752675728143729839175375187656654435948705033747421699378704405172956693332017255871438473993914386778090846037000027240259827412117460238455363506834108198293970087148914393470 611 580580897129660916337070399285701399453860311724561914898231324250505279034679435990378993973991262379939842757917657879167198195073367823708967203084669687522749759986065803156209673344450764660682416840 612 1208571787966693488848533516081800917878106063728509342549700988813089897385732232510949575089057455498924419593470902804753204251734935569516555435158769371904300343717178505716034451796277706919414552312 613 2515753702665245669782863131433566936265000195471782278402287951671459612822472898881959807372091495171820741998994168269467483414539378971388035315551249950336458455418939060402440850096675519335495608836 614 5236604581636351028851416308646410483927620838108879676544261227032488433027812075284208606937470845101626296004122700051182321594568403297424697310235992895307299213287668908788581502680341294313021878100 615 10899773381741474212817240004769995712919718725820310186772777040561250904505827389636077475612598608428384545266602463185837219768065752813539362868403772232379522463775149023098602078995179648283877672552 616 22686694141570597585813991402849761493404056347173170002590382934413346956963277668966260073308834180546818719826451001098211863357021093021852256610084682537674954193130997072286804829695463409881994481816 617 47218377215130761226128754825008511116395123958848551912714424597873918222245236979788940629625723478996780059534828043854474201641947916132259370066435680857786406161892192627917520861796845512211530350678 618 98273636314735115950968060971488589363849586553943220659371572484207942357375137875620437380436408242316781629213382865759720791139173826323687105026785727830085455007485362261792593455878645348351589845634 619 204526297143850170918226980477872738664984638926353391811301690765108040001213445647453248041716088400999361805431820012282887365598992240168397857540546367306320971292780620304057171441906739160799648238672 620 425644944470214560787279205853558121144797588241374118497411327453877197282933008284604177362726577672285162253120374449194354955753823024102215268997067134896123754674775719340120413735553155203846091493096 621 885792564796922090550437576501174262537481876919559877895409465503470088454265184700412582638261264834681255846206623995371387644720410873574685270346695626947095093810806263621713273488487783422766017317596 622 1843328941858072205903790125758772704731965351361579297001085847212169010906798790492071581557895054248900055869074314635368273666546640704887513993636790994871768282127527686979171786669137190789369739876716 623 3835835255762930378467319140026612575357642910979451685068915029178683966005416105498885693396671488502837744584610424736858033921108282225998968597485436401053162439569267329433574583199574180820441940831536 624 7981846600333671993283502658313529014873489661236048739216517338131049509098043101356699561105343249690553757833741577946985897644914737783698322396820535204795999555471261512756867139679630501497497611547872 625 16608605367864241940356787481715636306707005069237136689318768385826037360007347870013134834144081998518918266108672558003113211843070232476344881198540230210016648842677901290260441961627398943253664172778040 626 34558059353501879402817502544237188068928281862375789976780516158948276776287283490599861608552644618046558940102709785031012845393107303903082204299828869911836492763222088609020064090991858033768322585389680 627 71903817712706261514163386525760997807614361842474789123173405317948743067780730690464521444452460061584670655792967195352189194917221210578215028730132586981360967125092816142339273075310053467153116332936656 628 149603243326177590902078466053337577650966596917571648856552079263194452406734490555832848132553887376132637997722475818563514439664010656561333477042437375887652631435212523365521587459652009937419124034151304 629 311255157102966279481960092864374607205986389853307401932594362924436551078464819964865852299275141899657973484153727781418602854076592280603730145626550306403683695960138212710899265725264724044368969251956028 630 647557924688113131928044943625580203472873357044685870549535493701422012999642146244936185091916702643326827943261871843202552755457823234509189785512078878913918278266443614808589887894233106148797809159137028 631 1347185006907054265570636996657121223662648640402843169932224033181372568175747928022960439983423070514499777547526819760474902060136101504138726612972990741197217578092323850714238181811247491594322538517356944 632 2802608548964079226918023722345908814191041775791670587174261986371252603498702130540064260744327867698239287556192514438052713758990092100938588726216878594348217622418710972175052465204422591660879593531190488 633 5830210817957640902672575362883085864855370518690928444175271043694270533360050901463686365355103142187893548791154829742242336572824339633289422509824591397563179441139826185741075162501646066187090638601869230 634 12128098678373586662563227111314741605929193903951905531859031623385145374858029599307209842450273486503825981841208510907728697625450509662732416971328736997162101595372730777399294344780554914073506744225657074 635 25228292786935974794578287508223859093643424293758279019655081526425280143323309014901172634111176330830457708046419175366750912970497366113756214469313995231825645153337335530070216851366783927221382232048976952 636 52477086136814563236821042472053385199238196678281814002772313346566906461650317257651822091814948865140760832417444680602739027113573383608775617382991511093954543568088326420200518613080403918612165680840813528 637 109153659879775668043777778360297870560752724095302889707547732974850305303914436504774361213917336137888269225655180102093848490143808285223633894528926454846617048574378545076279417033063787752225425341467901844 638 227035443911840435289294066874555818796684870408036989435274246085703183805321232917035025786800630210427825119200575558030191391078592720950764665769315537344420606257096862698977034330492852540810473483294033484 639 472210702216897913705306512654089884587170556353347566867644119910956516933037527575165236737240587891052821654596483677704334880295794396050059010979441585027161433239337179142733173252466323612230693813144527576 640 982120601851749205414797588107138420707390396848860747509530516064751630077796782581756430636539050658994799774624038261689124336138085672263667757508761697384561163751008048483306111828170581712979277669584171984 641 2042587548736605544414450795541390445491901228435066994902695897395603538128444402836473813261545692326025599454546754152555773219943813862950868144727725753958858569257812490582474000355950789456664923814142770910 642 4247989483855416749937360336488222177594428223566563686976780990251308515483238855060787896493944629230126064996565390298761757710586668793106308204101190869519922895342478401990802317817012096211658817934017685194 643 8834319665971302257864816710308144400178710699954750032752334009013233062875321741610852124557922246615655989128296373888990187861003214749918965630286598118183516922572644835573017544138751054556118620068662241472 644 18371716772352531625734799038008721716565038939054009368950025846846751293558836510749128800135844888493876859436084330116571045671952192915197005647519282388310971349476293970256097809075610448815814955989646686784 645 38204397733340932870592946556757567607719772912774454865110594340925477891297242997850230317453502125471915834745216906163620381509247338402230551018174327871604508687438867868095276971251473530424655325125026418720 646 79444527913594312652429981333948366011087986489388412135359137950079926655576139027115911925835877612082837571061123913503164236613527328916461367441072668748935466102612412846624591667558613528654984056446814028704 647 165196812871412299854490588738560845356377252585478761825622029514432793415781074691468980944931298076270755548002468536288384585801248866253909224088201472530337797154570474191640791348677735777447744159141764499968 648 343499741306743281045387544942322349130453014952034472634551241789804279568269576850231687464741045746485768448737673789406350000709095864946324874970290738073905228986189904544857493489658462771284127070396917105728 649 714230296886529873005546668667304401829456296071283970047697740972616971786498408278078543134984178386775292084777963613792328395193072884785251527674695077253662270485992881848722193404077605567979670376338465530672 650 1485036939179016819222927922868226449515490397150296633406428118092263430108452770435245260709788466967941733656898105973884895709840719374867302255535554768831267411936320141479836906969847715058967070879037527467792 651 3087616888434522806990206967688251211360903445120211843269874980587613234666999793272643685502704943301593990747416040117194948279630817006494137444421714187903017187275862347976110565950757989185095595992783037458368 652 6419434198160609106518241106173680588924406284291287406910060172908034909797424269083813365485181546962789203191393706235045802683921962322873841763350010729299986024297572360742215189122524130324944579276817607082688 653 13346190425121838148236966454219872406945598210906316132292907195228521548846973631217192351837002503936323643906446086433996977812778510003137518312079056087649914362441350394029674412565742252583285252657216169979040 654 27746303579622806282468193539958652618435131348695637848510265591578177799558359442214176510156029560114544965857337570866169338653531740156184198723129343109196603068841280482622896228833560525572469693900189994092768 655 57681989380912527157250670807745824572389308910894137751496241704370914010096092569171996961831603215242519069183708578234451520368092916593592012629310266462933054141913883273527548780786406091852115993525107513952000 656 119911996994996267307336440607718939785889973946875055471379784729937305061788885572757552944849988256150628863918141082792683738798568933246617761859456321682663985281992700574929068133958293336536782714136427302677760 657 249271357538427879597174895781236626387909219377840944994397536703652968336178322812687502109962660675351337840232245293328151590881446658669369365867603768216961740170034884625703494803784633216756459807938631277085760 658 518166686689468603239624417025778488791875597425458819483320844160782778919862981936243129238984169884606066512129095738042779493000747825939622516774644059946400074662811347717252479703466306715273312027645755752874752 659 1077094958209499686409124694386876160416191240396372025165066057602133171970379857855152618584962909845806022106226675117744861536210588378181080590598057948015702341415290650573426519113158937249183355880955109490605184 660 2238854761463720280820293038671907622551104535972337559958502004926775493200722623942759455427873122736764583897050673451907642342500140447347343924523116532854897985117834412662101051814336721256476327615387515859530240 661 4653559818950288403982417306756516286080349046176997501966678870248512444580081252352065708891940335839810104822946592339078293602450099555880588382049723068521516016832550152526264762953541256700749268374862297738536192 662 9672353508442958783411658680820449327982398714604621504755015141494496271348947186994344984847195756350340638763595851509853994373652032467584850510828782923446171552559019970802105115161345763690334870254973862327959488 663 20103261833838310141578149858767679015583965966896312623869496042158769107830531389868944886799577932917754421112007949687458790630086308074266078890373920706891256626288754412406272356594250356010044587170437712191662336 664 41781923898791510250112604284267804474650508087570048538448028590694500263359920542623849698128576447202642574195843998512840921965397219892078693413102308482120074761782191329197662806901649469520510176566905333859547712 665 86835618620845581426128460181178016274529502706201576590103610606722770561790591146805173868104058589196947248562334396521069233488710821272313199261103522405987772152562522474163172876777607563667377145467262275968877008 666 180465821802713005015598171709496332222372123480195729581295226285977091613546757749652835470046121928544796006023878565933913758645106167445043896106491713036130616875040537726697437017000256474593817205699413519772323056 667 375041774077363827527150828626295989953450451040286391747791647892011532506689104258904664074069095120703955401014306599663278324770073188756104032345303342934886971657182115271761901334666837293523939911393961964373969024 668 779384873606982990191194763352734451633419668543417963712167558188357808698657717647578499878929826365029528652049313906233612426180899990272299417491544821675293118021307547246441112260266870826187140308259779940609260544 669 1619615692709600978330953810911858385153977491164580554263720197084528800868729190456123375593391897350478440977190273511140634722172733582275579212248364274247166727005293389525418716150650168572137407852003808640563119488 670 3365578168609723453143406862213229792124629776724021206189363413042369359673840031749201745651543749732378031897189478077421690548200371739713939049268312648734838701616642524385789168232747501292521942320142955631083955840 671 6993508668383695982367975862611925959486981585801931147249264035685817069411326106762014226544257794943640207991491792588837675164003174970812217633339531852492148513664789198249101950805985333479247821969795617361810390016 672 14531763129793433009611360484992640471541099943264047956443493020436015772401806888208475556124524573365339165667073350982416533330666744715004091189885056428243188648964364462017096895509592312203546735447482686318670243392 673 30194600436312434728775035449661824871526512592886184414034355263927174479421643650400872084520809747669260134591031059631939206024928410012686321256207832988716657665180583041814704124327188306574316435611669942611945024948 674 62737625142900583810295759321379589559977751097150551841265369664724424825421804414237856584857015922188209673750864098130671571498468172184716188548971367877090133226267580010788133549172652345203665097713685442991127061532 675 130351100200195838586487786978106926256084292629381461100123108915905850908943591124124076839309603090866691773209327147898600432581712868199187056774945464481828638429377944868841025835984658769940679163921521386103924054960 676 270825274584407586391006566203852735407762186364412783328866563929776216777537844218455386359951143193608292009427900271275610897209199050964928407015052755418456285122787472360062900026287767985492479232347575454557262970768 677 562667168448332941312366918066305983117673741603376403632802356943434332099775836309872526668042491188828880098588286650101700895516001154686267643088478948699606387861949577232558248088326936343859442272152815905466540164408 678 1168965989904235904223153283500047506415202310585578178844442413419992364199496275666176617185268452965877333739797833361720436688767823515483181769987001604789900305760996133759907726366153930042925263434567101182808659990872 679 2428511261863350479151378460686278136745692991032594681062465199619257250272084482785950205265401575741811435723606738400296436026589599754179567627827125920681272432373769674813371301752374694725686036592871569741193549142640 680 5045060039096903217284527504102508217920683131861722818016696155338063960785269941347697317445361766970460373946539876500408026274133286227032895345167498897261271554225257613278979962022015305136833318472271523525851759815120 681 10480465042984684252302608464788320002012308994487634148304369097968121167650426927169554351669361611448574316231704572677746041267987338527277009819794571716252646627670594698644401645235083318267433755717047228629633437381588 682 21771221303558399027677688660422044736434816172888030281427618498443791328787755308654459191467434103041897209158828031956853842185034914491544828697887553843528758634914278530709521190538617539848475933106712503167846664795580 683 45224427843369515752145502679353504936583855889997771180629304447343863811290730093953509391722967963313348174563479915331742799903912507017299850004405472737587914129230210613276831641556381822872734776207306359400405325310496 684 93940192512399557015457826899573694346575355415483293130152314267467204764519238134326195419774530541868142153251050831578812166020370391333198322348063321392802533441342084772476177229390884400581038665128327375424449473827632 685 195127244934434118988302771048348790245338304943560049808764160593161329905970267407308066524907804306609953617510343512798849461151731570938218434396051368703024722011371397604867763841659279982658223228192560762818513126863304 686 405296177106688981922199695258552406340164741744783846094033799587058569933582353126649258224341742762599371738188121149662777072138133204397917404291469613681766386330928541950980339138377245166294608694420637501214208402948456 687 841812277979646030117224217127453071324505424122034556127174567413119724474641304113172627629480338249858987339083179720612557132217906672442600565478625811410341560843246525542080815032778017102416501314504998220233967370325088 688 1748421681816884256986765536334815077551868656304687811907293139039274160300098397546429760122348654670064353683614798016177075063573236549085300496585703401327212368501176907411280056697158545449647727999869465435245560924179136 689 3631326643329446345062138253609936813739202092196740527739570479230615496678103405747667351215725949337564007833753635831542660435930666989229255716629816629881510369049587996147940881156603138856502886875304882427906424921180848 690 7541759503371034964114996477733665413175775374788630801242616053050762216499704901265065582821058311338905735009415829407225093690184709602957027413291349779418747640813263812019743508992385238571243204057763045674238532451914176 691 15662760175307066947421178012967992922283495993529427710427181622055402320470230603670959972383683974492442384854422460861744005264651679255973959772333379195214180363972353119197398552199048795867998417725056369956124983362883488 692 32527613298131461189099909120010434172853228274418113804814267945194406357834661670791784234129659470018896302296345385315091391609396224311199455506662902480028926311512785184749469681780008743827217792349115735245741142228361200 693 67549852447460221140586455585115656799421483718410560018859607830424752286716652658130723506861954373138699924283086153434762604093194822725456326942358221308754199505706242922664016666169153059583793549684392218433899426675909384 694 140276506873290891672315173138840295349254252835220858921835305967511314183622113220100479476912447575989942264985862547729543083442090737905031213075414909638980478645598738896958883795737016630002561441037987847269566572749381304 695 291295541288910460280762549750252327176703207770067006904008289732124066461562012074051156219090631216965792839744386274275391078252023670619328558941996860186187413130161477553652585349704653546511430963250720615396665082075210400 696 604882629703757946223234780837810377517632844676343463615354283527845143666542366864286990289678736016810217443397253863410789918782520912865769780860684288145545161579691462364129169806227485491565836070639534678343822447152837328 697 1256020695844479832973657333522836228203672004290728513822283415944775731852620178408124379890151892077834759800576635308002351567675852711715997245465957741326214525500995037210783687214807202316762745803767748061287870762895455812 698 2608019948290703609961330250518440189385143596204146516749078392964363371251826718536934679658736558493349230808626296839948189684247609869504721570737958690080405794135983217342306733303754543934566880216104743764525750601980507836 699 5415187245280751709127996863242771348577933129824194038219991183065155407992881878037933578779417209285557987341271982539924513860036880606305866667815073490782117949415128996557199909746221698526880993177796610708148724447837616592 700 11243577760741521244571451196021429632953974421889139898709622969243637043008710759196850150687088164135421402149501256658084120582694079233906000144522105438430477911623433443953770096027043996083101072892755955197840007908487632080 701 23344473439990875052749111335146502021015002347722021776159295240728619154271408462848522479795410117553234696332890729677689382503778410005287034056992484215702218761665907529340668709173974814689747480796486258615233739911955733400 702 48467672681543172049174674568575251706333387703635162071668530655239987999089981508010034722987453689133602024619796456188070130706372557442522955318425480922218507135769130225231169949105044012762399550628004144448545824903572328168 703 100625674353989383633154080842583064025699453807021809033461998518936041926520164908623237553750441617974694393500015918473448149660977378110772887854989711201230074952843342952615204555081031595195595036807318599207880691219031235728 704 208907493963561414971983906610504067572530630382212743732050453023127865331389651049477403656235943807412402406959037794511395167320357782444912086429244901666800885124004357655879594112824506611668065906821209649940409792264060720736 705 433698416931765553064501203737928160047650350297393103633001162855397845597895409370030192076933964773741964759156345110365712650587739978941797871346387263280686962927537676616101962135667228181197708903703662611770092133018943100140 706 900347743869908443714647997975385508456706282657442917129377099397140368667197163596486494101219449390930741791212489894084786342112509314809119630841547127732085057802537812442935223859422901555074897350238004485719389314860862618148 707 1869051957840942658749805347036484594752944471892194971382703664029425039263339013691811589468476226763519839218736298028404519404600638888276599872337642853428497471192793729980790349027226722992368913097545807904884018348050697299616 708 3879905451099358793382531333727447565107513303469520940510649216254929415297435088709382694919934400831394463398986152651798451034849914459918200052635467627430442827551546063941490809606296992383136250304740181923492313361082814609056 709 8053962595176635305659154750983124759606098498284531535413504491283635647682791036269144742947383906200405078583179937757829937628129398786820858175450366286235014452092631796530096309263396164380528006822392295766010961182084851721904 710 16718095269206291462861400795468706203111422058631680910466069330884153117710141837706142549302943130837972482423966755585135733327816474082681834939956239341145407159470845488086785932060705838961974346625685775609297655683291666927664 711 34701858015457322375481279816108333509655843974632214610264849599069008200073001456889159568432074289139800413728040098653353921040101873392805486826486649339265013291361112675078868077474690965111085040894211009095533336882536698677664 712 72029007423747410313935029428246485775885845076092460716594477624657412878320671592157780075015420696439643269853009819016023984737951047510228057797804856000451363306008002281432406588775551657081866435314864199871162712871386200325152 713 149503349962939442854632897450328877507216357806921909627991332606900549039235940246024562474147596892121812819451540899150197821605196496295265177655408444084325552553436186379893036044628604730466155312014291111567039943666452292004424 714 310301041946637355352241689029957555986725209363479035146829592413307033919408329858616788357249258296872776197338686354777312866306679892128235723289230184262354000380817534008683931959183466059334805717382589853857160472401619722269464 715 644027456404410055753572989703167904504316305979399075878113542949701825997272540835644796073996652413274788008628529807712710496296859745716064217326166481997204413955357652008564732027916156336066608940480475350171996345254255481989376 716 1336639816510681548475073615860546936571629514417042230076464525930956142561207561294228939447846590294781506474913025150257576757170046129031277628427708414571041987185018386890773165710220416712840959601942437619145692056907311730613216 717 2774043651441252910985719290857990269886571293860282981446481974996132382323912796990891701630710874613302706708267675382236168651560499832806920901277500956466856951951793239208071202953084791668378438062381158279009891988609982753231440 718 5757064511959625091280352244868972012608780438382226791945390737942199246420138485660682785901369448735842479375211783684118745950790785942346386694880731033937542194327488698792370679718521654401300678363330269109279897562103417480084560 719 11947521838548225872175777263911774810241965248197548254214752445490812437972287335162445169628335575446912830808911746064708427934554118651999440870536352822527504619251841918411680952612163398252790552621759734433404065763278364610063872 720 24793824600955392845281297751863572429239409216323099017492913222565429499126129444204277250288306935431418361488761395993145692364778415443731994978541264428490344323758464492648180200705557098646046793868745548726959493854733169924614784 721 51451518114968292033581943049592828520187042865437022442988179150941807433048502548500212689425766289489634000499181050179502592035008995988714773415126941825837049456639286779934343391877558543096756024113753793995400687266840924651692624 722 106768185622864026499637023975561340475624562071115598954627971697340836574459752573468584191856604834861074527537718494438289528030945189880150513993973395291520057237958709806022672691708821546472303243257881264934046822295748490241147664 723 221551428460102166414511336116180401568839388300847132455704591280158312942596417110130524261414806334379816243551843312975864083563309317823260344937430358585068846901413636527787399693552868105423219009917940622889525150885383889059625664 724 459723063333308041916956779617543236037608721043033294706216423009567763903988307644615368364154246217201239352723342988264896545691837342199695246127999683244334136071019606238214178073748578165154561531111806778699234424690415783156951328 725 953909331793090374136739074189153303403536661180928997785044694266176884233807466031590061213671366241729134723679041335811498140316060823885412019487365756661160880306586011485623323155568668181654864083763583286887963017680778588202001136 726 1979278892603286423731255467694504137421462952211885658819793708756894305697310291833888829189334758120729012657927510197495042214684284435310312015584008717401022503904948520882956090739985176309570424955102403471487148397918749719169666448 727 4106728593700283337182044710578712258230866016597430373770303766293073264496921146677965748054757453050978508167141008177963760339058696554872039343821796960358439707849928061744781699528285537125002366037932438335176522011318869389586052160 728 8520677853864317098018800475690341831923265564934720650615148687421441830420242667120193804766092480034413773252032005983295742033093861781215094614389668410500617144943063829231458508094275312955273855566827599284542247416970935171707045600 729 17678338578604564219995156079666638917180565593453248266045406800236325875509096215452938409314609360214581034788902280779625036180380528680079905845829137112508243719567952835841847656467618705649326225048598423347358383958563316812531058872 730 36677348190599603936645408510854473101844728917701614475219745946979049367888147687935486904143636660505886428036941404191687555297136695398013200726389011639187753425250288872036977052415452470037002557809693637184061295071833470481359536968 731 76092807972300987477476168049868801093377694756544079409843903640782704705072266290961390768428108767642174388486227660687518102775655788145400749439389882381338504988439897939694189648116110592527394938964751029314629189471999159920472176608 732 157862333005352625734650256219299811157565274933612893169614392865435115149429404215682280308999913997848333816620268583911307791971836985944393825838193403038390591236811624853651002029591114896415509320856015460439200480696216248789197257440 733 327493487840675233992893304197481783412063886168554488684261708913317417509987543369840102350474133952345013820929036022598289779715772283450051721018062738096369543165715362784006028251659204202454193905129980741025506363591219275792875299984 734 679385209148903690131307105904028242666131239121786484767942076390994112504601684494502296098649851777845867626531909023220388982626500714970523928801806553943830147744694650159529729614232734031931408938954239689600783705051168947586805050736 735 1409349792714948248071579813719335469477807782933894772241071748644703475147192112491059839904359129045198848768500794069809535529279694489123165415760829403285957582826028511770271590691659431366410263281807788051485218533267312635568604692192 736 2923551948105052442975908039514168124952164370871617129850913977153764732159253320656369385581752404133275663467657286326711851928805212936855133488765855815417249461557982113233851142941634401213342086838788769433721445277260005320891973640896 737 6064460433048982268670153378298461235593670638568630438414960630191346716328794426920228196841557297614096511039235307985410440429354266393256416846704636871992325730691852520207565235017820991922372192601969341644843110765859585674794990555560 738 12579485322303979912940448818779703298770060790705310337536455565157065375515259582610919116698767374303191421392697709410214030041696639079718149692513735162504696038355577899694429470307327912102269641357454275498021950297450319286762016910776 739 26092936306659128173403286403701551852508733757968501469262286174425836414979128596325576569487018006821193192151195982252877173781807041017828756652311517438314123721617801268614134886384058721921162195612850952600337712304365264545798955123008 740 54121824986706515844257913468323617957033484203190734762915592055482825549658992289114002505695679885584372475811822412639828526555720384267285672069302879971011985213690837081317360572515416616865905473627538999408600611251896247205008128805824 741 112256456559317373909164231267301076459665671327099513285204724338594965443252465808327237014293365705772851881001172890817150381621642993355039255429707835110626949555704397058586340334012773257858284080788713110315113324436404558617159198001184 742 232830390058664388195963021724021582170572706608061996658678773368646644227872868030345977626148349059862357944463300473175417988781200360400780060507452417459753723221350474779859758170400812658190557008105641411867631933586491248034568023104416 743 482900286351655222402432656345679707947735505732582409084952552365715532531894574530156502072321806603076410918527192331342819382545126424383822626082146500325393628563355531400624179015538848957299773402169894208933097539045935487000888805384768 744 1001531797212242503276812638055624153942003233575132937650884400808562510025559497114280486490709831607503309087199687399892334335485467732283196848647865094355215683304806185953006206882834592004921066312225297641032604687937420710261090804190400 745 2077119697683627803652368996079872349292219715978412075535608254566816053416140534586504180351920061487359839669743245931998819627774667174279249814031559187028415024500441850788179987126412045108872222793410505473154140475677314302756309150550768 746 4307723608638886938091191774933433949986290179830920236610243323902523102833811852754025932082238878524851010403715868329357699835439430809605268660965537122977823942083748408987779503503395490275957992205573453820183641602180977044809849051524176 747 8933541957613270303609966196469703951142433316932330611242149453928378693703868734142571881721697099524224984472245982411839313731004055527551206047037662948632141393804362947588173098714811466278946507947387250625567828286362085094879263915052672 748 18526317316023262416225048297575064306929616252007818094861962938552386443354384599397142613286717580747333934912509446803167779151184349146309471080964867748114588326640947891247301345087942218204054779116615881335083917493839903835471651317163712 749 38418827071363316234526746479884062922625604611554431038497323539639207726972531875283665504489942019000629068419163258650643885993983310554197023498158013966882810857596084403614342435829550009134831512158204934931651087054707714597654376376267680 750 79668880096321895157337731740069941162641876796409701536799521676952879904262972489502232658261725249250767792707098983016572848486101584734173606279681407088413182228371401168365427205378539335811417052247988245697151516999233604296052517166127392 751 165204910071408870089407619515344313676954535117696353186295188430187434327288614917827132425203493883844703110610191982992265279493253078922124639458520619627734607038506109990440127440908117525246947025812770158711888421623808370608704938419658368 752 342568036083521740720422723857771663592297406379285862826526028007337795113762590880606058138988075816992638739956239744204069923770538352874077331262500432822640637211461264050296276602233196477895401341675881600243129719052002186266440136822542080 753 710330387474848992682302594496984826030816292452652800225618032820496319983282529915995606546457933239205166261114865256215943307569073009905924045047006872055299945081343888541387381636568583659591415036958472265031177302643589044466766459834928544 754 1472867364709843766689317762654887581367457587654617833504235745686951043288076132452599562691725960503962267417930184889809970197193859852088527282293754843829626769476632717213950340214381730518305462933037448399887627555765490528329407842768530720 755 3053912534803423946446264602601600869147715873821690624498983533700732146671093679751767274346153788625789139871341535940614808240213504472438242341496447522128324110293192219751908974983215871790294123179250083556322166243881797770334407931388578688 756 6331976288079729444241350210710998925549573828770517410372771006970212591345106116821040771279363109530759916364974396876545361637085128156335641023548798141392550302384592484734197607150810622685746785469346336474937655853254125920627027951896382016 757 13128397431561821858454701795860174149991251641405678844405113578157219776703137912828858248086606101737512351326297118376512221590247329530083796920238504314916794420450007122654323512087597643735150938880887409549694509796475337785047384240835124576 758 27219110058731559666906709952114154846531048216234925465709408636806616910243145530583493453708567657897252668514685334647821577196173766964792845620454532307984233375903704948599815592065294682225132196791398270389171627368796966062427075424603106208 759 56432061861104636813749243844493341273041506052785044673860437815768641118468424831175062087300108273959438948781121051392788190426190356550342479704240581005511650194404158246902029979117164723095722159639286772312500674689211192637212866130162798976 760 116995114234870555436474705709156521887743131353259268166651565319490445276452950058525165319492746961807645854100040987606839657715076214261282435373564869549238351058281022649182016399469024679622922410290156755272856339953719627280683593205283353920 761 242548930417521534439748294856713586078893496372929740844533574057304373974584836288746083836654713122826463614487882413516063189353361034886173885154761247028075142970911512633709782665927702338908648991864841205247433922125303251818660360621597968848 762 502829619764002187927174827587747099329882227878920274091922105446060614799669506238241652514306900105929050619160847828631872676600123537043385517437227159221534778300558090628488193738458254457948718268772677628318354654742757333647957954924520308528 763 1042394740220088971406091907393039905681745678351224433733398977257386856947502143318396354876830596574218017252538462218052166477308761032561817889389000325636113723017091961796595708809964957513543717840112505373853381657147219350305101971849394198336 764 2160893983974375748363406682712547433924608925260602858717489317694922947333363017622931161807496034350257990544240221318056505757544042810475562632405281153600684243715654179690238408376361476329980700569468351098997820400511023426919112242653089260992 765 4479449237045168295550299050099905347475432366685793584447621557954251726330466096352536000922931079658737952176294678271590459171206092245043797604928292681135375943362767627902553171343908029137707555087289739547787162077600917350979052463284752932768 766 9285508840569732233273848247579769871214515276383073835938694280501516166921999577008955976730402831785066584656206572979705626349836226916630470071592275582269904551165683730887158911081010967264451511367986864913509093375079526324994402160828946021472 767 19247607123062967000847581307290826915939952494232492906277965685174659227324001428527394636098280209028909113137444974340634413919697294298129764322088452561608669503276746531161368388369473770607367714080125491468833806141224425003207220099931904642880 768 39896771330911292481316449651355197340266011244435444171681440746566854770173401715654060897238678587911980310142492405154436290612283967258013597120171302462222712145186538546301656930234618251620821267363028773110557748558343900521929135622799647874176 769 82696807855431251760143108405410487964291892335996962185974080637622950813207419406470492056516953718783512036299050682956655755038244940853848963999687553638287233848580967026584218577019504682668182680971820740244385503672728736109317413347042973116472 770 171407471147831906280532394157854296749050695479864487421369633390949270000282422365664059555694396086222002813158522964342238442368529098409865443274252301824418653689481104018236568397815869357823975849405608245439939913276116459060806680509411792369448 771 355271832584679453342341859168080118587846057850403664746725359141220513329161129914501981853976645921445397143349951404641467281513793606915704549726898735104045099835371754896050453473842265643610224456944392181432527052979986253841614282920091629077984 772 736345862475964194106013845524037955228675708586333130005954607930177946608351555300544630537716123219814312326298992627343806801074956996003736496061339673897164412529537400562447952497865353620495929095356882565652379579161403368122059781948491572064800 773 1526135134803175461379794614394834256446455962345446195550930445477429230228662802906798691315622159380140615740417837377699555333206967659377820009960320400148940092517459194468419546203414798871349028748880127022422752899349653255711362797126455685003120 774 3162963754682230317517380781452153250903693076401065945291708587674548442464478441203626581210724821409514772370450111063016462010575364127091705395237740233692696071148151705334071346142161676613916730667779948497294494528175418799040754907174018919541296 775 6555193910691012537231410502944414320614767726706332476496851045189805309731509478079893509681136132542638756099128782029730269294458613528834845736134535318572315282300456867326308610329897681672429305780026118143437572273012803500070714176185755253656416 776 13585229943486775386668853685102780836678880075914990054415992641682720822535519565480801611090262985167743758613892659932066092911894170768131583690285595017240745309716206026057534524763624582732504175264610198447895073219720383441297518894415370257962528 777 28153901426087648139498030219421228143760799357252282573218445583065817583346930094199807277953252916937563537952844239794617475952951676190501947377860650052668926601928773261176001987969229058250772156626333401808262406766052061485534986971902583246931240 778 58344555855667473828448245180525709385874023732123002432928756541801448589219663893608052531206286112218808179791935732856031342644007006370575699337410166414396345882952356410279026257109489440065915386915715683841432330011131740216494986112464707405906168 779 120907229534142761665719473679645110993669916194258807859167620544883150965277925620741463785026422019734684089143859377110586164677254181828257921896381353479020495704479612423843659804265516926720828714553372729165617883446596234176395567061379505254432192 780 250549995706283294902796037348511157996591539987335233534332972375753818388394679436215399801466143967996126897360433771883090438976944794320433509267338485855830737328895204952957045657348269125954518655735493384346943040307197603694565762908129851738969952 781 519190510653096043255001368520557880080705271441168625993396578753272167647326512614598286223380130652331312021983575125955416420560975432004870178417439236227793929691816944672000785350616083946218347789837718207899226524385737331982566463826774217026134672 782 1075844064465331947755556469426430551986747046016283838235127780863381972191918563024692695526756015115277391411407296325381625077824000238033407953735116496400401701354652072207322157568246837937131341818031617649812411113029081233319518394381690645359538640 783 2229267395277128754006375580953299652585945327432833131065696527241688768339635466361220138320875184056789463241781625440834319250249051052611991406404767476385985475741472607634429055704815802044192934201533790166901267364012094528093494795612782046479614400 784 4619184112481545734353747883501051396333737357128293082528933645391825220998770351229714602458040905748586374297937497645983701480531552886380149349589232914932535412376725378303258849332108916503405330226531150721209720131558556161370398796999821910236568448 785 9571029889280872626110134772639799537806883038645011996426330203956889573876803702180316152155585039167679336363240718902699084813271254776345103077198277524946239098634080997088721604077285076910658608565627882306744388640747044376285038322028599622711540832 786 19830898042168333404823480781523959019890910160189614075056283365435335549346311099430561076462041740584450329661510165111733235534575326078094515231612402093810740724501741077761946853367432052823693719160907010295040224214213313676236397936892165378440357632 787 41088134030657449696617188986137390928843124685960761574596991411594008563370899834348505207609553182418185757005801697784042131466779772419863208822187119420085000139811242295285484626621468699102612750202922216622984241583092206699085766144225407414391908544 788 85129641008977141298967108461950264505794801645275357160714927634391838292121879481838221280403680393451613262082088543376375206031905852784334339853723636995076519845639401968575611531197064450133893616439643220084025835066679323950707983970470949367096300512 789 176374400122685057532301690154084963303733335407432458035874288106245531718321663468541178181056174334788767727701641769240625274516820844964170050331339346189456514045167926561718727967118402291287449086103959375805510423334324132580155606791431147064636277648 790 365410211749041061427597601638231480272081675462906657404403361877024973741704947999569594663272732947596625701671332829333208392159358734685876639352150379018631147123838795998028442792003934169250295741688294108041575694438809862631107651029967191804453021680 791 757035439894797339370018483542310070410006022837041568201254200366488987955777797112029727642016805162888713023291802700861036861788470305545642124244302655141888701340109540619319615361845367484726654344222427906942064251192915693707801450733550393049867428416 792 1568347012535487346442486703561969475626645137205666964094907220268222204833430416724599742982204325281695260577618681023241929498649102731432641022204003999818360815794043046840825685641268297429197374499934898802426876808381714791456635663865344733974318994976 793 3249066107191081431003059615368262978323878746372244540657739313883334823332831758735568810079991500910002230095781822098846253315825887950404503894692894856862984845932054657879482791808487517204613117772141450697422448006111350057156297295297432092864913070920 794 6730779905397109597078576940869976182573805267535855483530876719428413595064699354881030597014754802994643222302409466410138334968372141789410417860811992752078183958663526159352293916318618384174462322079847317366182677465247234345348636342916643094543712787128 795 13943207930469611593144581669658398436314206931129387326280886201627841532297150369216263753127611012016504108856475153774817057509189150339336401619827742150291323461464650249886374991734566284106923817416080324272550631136210131628918262227545792402048400523424 796 28883545929458690101698439987963574443919460274869193182172947000275902797833764497802679078350501257551040480706836134670693015279087125684199479519429937476841825842033649803729668579866392587678603556050172326130774620598895833896200945423862773334155697464352 797 59831352794437682362898854547308688151193894250294715188353847255548473622850037843721960418996316894488888971075740988838217100873266360517463665866882365921859508633625612407419497185669122698056826332764912138191034449701294719428301258375833347665339692854512 798 123936053284748178040987309884806824919739903257308110270820673470601313548100013969694757225053324300812271437524250622343919269038745269660604934814922008174597816333537754314200636119678666545205909351414740886881367710982930977848595316936976627679852846321168 799 256718428459266944788373277303280190196569420682871752933426579429123190205516818973062203488662812643788027072488965216119758753332186547001403392539306433987122433899299722533937513695263324990703949090628108815310256384648528227188522682813399577329263355384352 800 531749377855979532086994579607150092340984887428087833726378425660367177737198964382584408603784316213911178048107207302244040070171441696764827285414263318091257408035753613007967685822302338260992658379663065952256095092173797640185827124958010826814146463738560 801 1101406193930245176181807107103355087588170290917151668909342937807011175876243176698925971642806984254049664499197231403660763689645981584333555732176580425255262640213637724827607548695634651823716151144490001285412478511577574605006324485362464025662836785792144 802 2281280220912183969389128867676151577358764418457805583599373867574409433937957237485875884878086686950192185996719825529735647673041717874910464831115066354646134398492429891576372285582715906100791360892748156202851918729760342060164055427087558919108091118751728 803 4724984299714913937701706852112667194026537308163395285480811059609819209010035759392555620989363267112521477332992674724769906124065963845521343725830523135342785885353245659433502278355521000165221251349951844804142035039946624954239339352871519497191713139174368 804 9786169551638908084475500916117162928719111539486184671906497711662891026853566551447730861720216058378919975331566516163625432655886091939327637307600336603127417270772960600713309661091951487803096222799796304650985700938292519701663863211242986746370264338462880 805 20268226592075226581417423756502529680668464466142173464211082191924771148226535134729394322591227280184266889790504451894994548826061414480717722483177916467799414133478340681182207038654435482978624936665505916792079801286447096209843337145851420464103298199345072 806 41976810046809048776294935604778671787800493306945654016124704837933369468793123611397497092517248484075729760870989194538668181683697937513488254357993421329225042709616521547211967720626435985291867280733310187358956829531375969896964297566012698510539560741538032 807 86934827480734466646133236780625483381985614461058929404787120280338780289401128694338229170496022427977004614493434722317710298759279382684998035162122549027619388676988781262457300132208956881370229282324100946340096718546442890169803577390003882723192262889208032 808 180039940931406858160434145451071350912715342390293702409848054607599816334773932724465454422932539624542566223529837455402768108528804520751562007091470733431198013731852927899503378467966433288603227532521108877800972960346955653718705448007926272711926708419191968 809 372850426922617725369544277519377978071189605865477425454096822860619254066197883763825934692725265744132512359978328391831227763244756944926328381553500021008961106369139896851323236967429730102276052311491952962863604334027654599018812770145793187281318334725509352 810 772131308204558433871347910430043522764280033885862884133553127783359362069423450251073474551909526824338367648680278574427956626865850331616114004873024896641225419880062688647586984817411842852303313094444750643124168272670829760121148269449831917225243515156926520 811 1598963065823510195253796069373765090657111661789786835867076394348519628894424216732335586272543381444508485945238325200165905813717938232684917357675298468603954899780864502741557563056407054067002615033149309633728652756462582520891317298266024254644384713005716928 812 3311131819086327706150966891334572388037322644660885715701344067324713845365270339997574336559753859924533644600335776700332341943881294199900439860155065859310959074868598411385915901537190020947886269918998552163369995807431897989222807224727406912105040560397037920 813 6856544439432454133550251642380452353819008858868664553539622238386003209381062796466723705303029761088610651208253042971304960339964226236546443628117508418439479860542062793281072228857505539739131597271413640495718069247042022762108613681343903512387096957420808976 814 14197926457632807099140344611306780435218756577883714560252259217763768562344022794385418443312228679430597752754397350636135915024946376433325046218772488559318748100395904510789600207285440012627495240974453790568583488849277887269783710703155257988625544033433625552 815 29399190269997334096376456580610398082157712982128597750386926917377086335732093532319396877743339906718311713358340447754653010950834817996947527465282791894958199079868322901376383942127404186629715230701588716125662699569972878085132107146541565959627801671611761984 816 60874674497686462064865352280838492124750311807999549865809883498160589024818843505778879060456081132566988501553781213458489622371965034364623389058520926768825341955710894886026493316962620877152950558396078264367743273732663433019035100007604114196663192887643858944 817 126045918734820120485664190904546557696230886314046247287439499345703148161824242084556817513027165127202512458498675297462895489867741628180913486943502202217358696618880793221497779135978679585923875176043084644598655787847244556611494978728683099204738344320929314992 818 260982744589759707013774949930440558962707031706515405892876092807309735695327467574535160922576095917600758291891640634721641382691580180605970395237783418403721937973382194220295260785386130797931983430859014366221271610853419813679152094423508550472287948790286989808 819 540363102212041637249344799221135559894696552657133986449017030982334621573145961607265212846704089084829888356747467670490190954318430581713442531429499812807196545198620173195367753073215096614795679404257477340907826382252021557994965273486965461665442705071537177472 820 1118794909181369113684696418945099587308393604569492144631756453671088453619609872094396115974158777539865832113546927519767288756190129411394945678261816697137139850996911632433554026918563888185881692865605458643194389053039882237940319908088053289538242715328577572384 821 2316360744509832374307551256292551706875935393342481179572963189595574865480400220317403266186358690495837030208433985354360329690535358716717323329649143625873130006699507398495368918594606956739705394283208044789100924744852821620309796701801150750273364456839185988848 822 4795709270579848780086890157511793673959338867189254526923940214880573330830409842950222752685712428438042294825539965505953705778182986272264084957452328356719105141238701798806523517373604971158693264245444501318177132222996695649211209284280006816655140153194259125840 823 9928655688517371526536591025021130706881180813383781250324120017056870582938769986224993676013862952682896235678827939085039766920063579724510900481256801823596478938324685891829615310689597517978618231598369859855534356849454191488622007580350574461129036291032761337088 824 20555072940806191213173137945315275788720872295986270766468137742127531036451348002082245345860714768641121689767806564846651724051426117874843463205357472926844126868017951642911447091596818577845787836804686239978200901550922841800869309020772447367070720660041260165216 825 42553822660594696267073840078961631637339447952548494565196811670697316200578468816070009353688754544537208881049080560018536576196775998864964931383623989488975416655248937768157761621716759358288460960699218996714696811790312769971691258359597113879099281154361172599448 826 88094569564427535398954359755862401875535870091017110042821013803074537699098326733193640965347799104181551656520343914320517039082981079135623211229149269773152969888624334512036373356908361294500626997885221376102040779810308213409381993798381249508286675295853992954664 827 182368872939058058728470628928378787414121587141711624400695334205663670359750507368444522102196678056069763330973356960575828644670805013331651857449690451186752697395443276916713892330160326543101019450159141374209817667366354686062815252021890565098261385851363728192672 828 377522920624619800547022069121297954166324531453409721016137333122226267292535295309633087426466053973170396282674237502608258562656459636190432687925584386861555098243690633013837370115148467921526879302294240515463810109457712774160540498095780560037145563106121666220128 829 781496404398540847198973846844493577877702304035249757412117215646713787152754000711498331099951492991888648259211639802843205904076993809725077363020989095446633490260194339371346277399175356659512475637430997103086775178783263242222571723201566956398489186939099479029584 830 1617713874594481043863658224389430612980744180873002399776344172046319272555303150066346934784710864793493535636643290292828955977195959017164238576156172094887449245045672870506080544701842361470876948157483889324389069236991459282582126014943726872768789969150457039824368 831 3348632735756864708787888861368092064349171748451694294687891986588754167545496183003716339498076932920717095954641498409569579581564099798337697249009463235415357334821892987052462648124844161572337151205427491621750443151812217214010569267249573720379449801145423969052448 832 6931455267447894810105443903541850840577103883239397192011347987870998787275300745453893734263951686102944532534717902315248836044233413224628539540287527294929792995088106350261505721036341317973620436390375017923867126032240651174376773430456581900742919246654077908837952 833 14347374851762532671355326848033136434024550908562688191800292887331982097320557624326021694244960323508451895194800069242713876913188153176019533286635880326344662105144435152793370981158229905946440382025970487443541393543130862489855224348920639872456069539683061442227428 834 29696932751292579101555084660853866707790145585511669278360505522473021696442427838172161177763703633443278036849668827116445938610847167787856902292517110549618066800577327110348662380242266551156560605807921236377381638902754438355643668074898641024630125113439247132326060 835 61466982230646815640488922064966595383905446771594163692482564093724807688232650964766114214210094259190819754802185845698427766632991725220118773709453712049283371163448862004130142348306180778012086515157500547537938624397686222892033576003869809697970523560696920579065040 836 127222331220879547147428181868476072885110284687500438581783039252914425976712245660584509693018279296242410771105090396733692548078212416305937025633745576860532356501468006519377148406286359141840539656480847085119010734464852137402850504647037759550695572771656122785912112 837 263315233155988784903516936508099858879582554615769312172509477260853235513936704593411242490209210457421796272558449903725536547545980120255919580590092168427769767900786838088004895779939543017471923627532314281291956153058884419808404863449568637476440825243833244547907432 838 544979056250630900839768138752292260087248457978908885361098006942569574889289429486198245395222723766831884203648413532829799915221875740155775455842856780132313841247129160032766330948732373361915226454832449609614644871017743345367021317380239619150506832717321597019221576 839 1127911044640841154800909675216515784602020718349056829883764675137279065730124489971178354526737934127415988680689531336641187140366178611746660606869312517069912246301552353322507344942619272190387116868369059426998254266385491140232026416867831465287260011993210616396865168 840 2334323867424028602545430241704775584403570170082301378760330150457539922707596160046017605811361997698849312738015948270355614181613601533472471537857362268339833764803977065203597228573281401747979671948193056359971386627564181276109381061528679919777065823713770957538501744 841 4831017510359812468091097885079782251166834104640277812248626793446321731536835868283573316214376812722631641734869993293022239538931077087415238910077534042095987526337058153591677403552757452082853481196271173736022240892737164977991003743849939480360290965058960069907040524 842 9997867300233339056009819458766675815986489666705354417684782063746348387507555163543019399759748291537332995752004188982450829414201103534670950601775737258020221710327083143951912991857810617981482492179114531031784317417428634984917796245389939325044968916334933140246389348 843 20690328956411747666817869152684772137745622283482697517391129221223991366194743916363605474373435223009593924891814787120810862416113175536125583241110915780776360472446427710739907600044604998546130258548311952870918957018111138124085017424873946589713421908420239107828932832 844 42817243957225037531137073780927005977279694680312456847756138282237432557892775827975284433768375021553422318316654385337047236361034789966198103700469750667112428330549993966561535650760934012431667083870098132344346686420339275250958124755644164635248098350240573198380300560 845 88605631439304153843308018357443832973319162748066105558446882162597679724906399145436817002650512767886845688517877788103178679727307151687893335501261134149784119707137836010748458270272606792381347258188770732229751812669666447255786995721313670698109433790779692396539501464 846 183356055483952414299569823289778217958844439457200288971072385446324126763188189084984210182620757978116046353700487045092540810322827299011185174189434123995667566737207535652895618689449894387078828919530503235404063555491828548047355634966754951174740459080550983092459457272 847 379420264464718285666490294327978249404175017107040435418792406756004404362183300728645256647246667201518001853012092362710445676618919099691269812505977981963795572413014894618326926502386139221705976939764648960268793219679280802138055812765021184094101890358517607096553011296 848 785121978369420328415081313152631262700514031764996362581837018596625625868174881474073266370051481695452243602607230825662800982916669250355671957358490707178563161516302116050276730106033958290238414087422981985705263307075745560129246955024032895423141177426691573804713876288 849 1624594992898144685781058081315513988912675193391791786813670991420414019148073650434720984631170744808023887573310855313125890458041762181355826358939918881017700917510827101875555649857252036100311279002063900204176603032036001348171374621235178969885139029145789506722762637632 850 3361587837557284518910684535222278237559396427225696820686624295944539910222668923911033438685585637167815740801059606519819404744721381134341034356695762047760182749208830887026787191825814796736310682289465101630088112926150521157025704938238826950978677641815009895743463619664 851 6955609792713660683471253032911322358741186913379087362184494133305745003513240614216227708371246354725515868808760103719158245934236369992822909216328079390735055258193406000174221904734948871784073365028686275964038350218359606141974093396657832087180138517142645377149817052768 852 14391874555964993821767278176656029674334008857409529568832430350620269728555992149108977063087515070260029343153393389367215168552594541719353356864399434011596636392047747963606625787191973842818678965878216393758813894319313328888650110565266186189103706367525574035664739401616 853 29777685775611534353471048715399145137547549601264524364968556604227940152862110275630764882639753053990623115971859049817652117599903018844591567285962021193276068542616945499854989623313221515165928877999626189518151401972532682701442954876269136973373795499690929421414268798840 854 61610673856779537970129914414836797244989187843832235732403244721578032170308892315385229633844421196351671656082585726262762044530808261813979996409120904968598373074538052600422928500111254682003061624281589854174388214993982647748720216918313125803661069246389730037991593957960 855 127471303849617135217630696070915729974019590588015288026396785977163413203706429461175974633172622307515628490977783923647250324175966366832249375399156285634609275614009457527908650296218109469654605591121229143365001018061736312363522564000962907605946690950961114601963410862624 856 263730504333346176137228472823260593683060400710651955916698749222809648962224268853091132917595861247747582976763298476106189968768422096585531323939409313367810951353183885304384935890310356577317829857155978758289077580398266017800754478238664154468664967950350422119846026404784 857 545631940552375220017850052082003962371610221800214745914652454451260793537386698530938240981152993021981745313537721054971153410477367587642570142869149568691411373210958953568922921439082187264374336886309900660579993899450698038784483213069426737208594752995025273122809683528236 858 1128835615470416692399531451280402967249984097372654818391139835128985121977039107490076867050213183983605280106444303963457907367451446729811871693616457970421024754331239335404318146806641844222307267391341303693726573884557045111873386697325110294440229123266892261630432335896916 859 2335356215257253925616718899338460525548319003691345269861213521511935534685994549251977741424919888580083581769472569007551360344521249135344239953299596533801479642925409701615386861783187255145826337709155442656894394185808348030530882405035898868806078901094839627888927976500272 860 4831334320614447318703901949837994107882482677200891169422150330915009734891793708905725240710438808325831501644282805199007019155185654620500740658596902563340536311432956657713943501590399613365041056429820953959143004193231436554743655319121031052498396522035577592858114909991344 861 9994765070742607310014291141496832774224191969307013204541651362378098964158677738045407480626869896274773956820544971959837028639473397984547628402835443475709982491911498947677706463227424414330615476233386156779594054701606852491142319396647603329424457820801891814884689443623016 862 20676148670638315617189943745376991946352147875410658635492483988811630537282878551412902414132678268494173672306731471036374457247434243532586762347651835473309936227654152268416982741949901704102613919665463820625031711042617522803871770317694191467155187066534228292647992664928856 863 42771873459203406751161898082250104392194173326756608116435797706460235381378458190976362037486558850488435807189253667878942916431474533478716474426740856897117400650260335054663648480979164944417658347649487181176293958818494323230455988595529547572616803694840899908164642995648368 864 88478649674659644461563877802414314740804328537941000730951022007963243013394562044775443622304856416508295224407894970589315973240826217978595689409679934005729165603540040550032034651268895816556912352526937043216588923465021382649454757977977434617211734872178442741581689929583840 865 183024950838574997805467765247417794953966520599536122661368496241666826021353800510705535459132065217985917632676091843268916326932554128152402231351176482161039695714813441057808920568376551241281947776958567363790570746588297518411192571880107677766524785196012477706965806224127452 866 378593999556542274516243195993930646127852222437241231255869080808055051380656639184250680581812308182008414370622040002156052829413234364205302045141671600733521512726467739739524813123114119766446905276643347869901187860910065746292477002132978342643210211608399349471510515526020660 867 783120843141140196280169568951209760367317875849746324864792498761199779332814541472401397401104070040570497909515451708337220403754073195400278751834852012539812884454487614564862774368472671355648872884654504360076360481116266440134030589644977423890523117108323575667839657318105600 868 1619852547461546950602978069706281993261981089641767551613423854767529095723933278683651365215192695295796160261315289632544999204466676386093262515479022450571753775872157008711670326567851006457867448454980558401288120423898280754872627131028575294106804841399481120099734355181219648 869 3350532548428117209266896538023903264740874049945785263556744111701670145492167016762043006554867646625826605926947919000751875542569699430144737027544489467692490152225942144138976025576965235316536501358867607457314058278134440459014788781269843602953632076092210710010868635212960864 870 6930169731343492166465455501462274734466630165480731875972987890388651503284184984798288347367995594232170698474489399382202396210794359522662591071466935045981194161455018181033380688861969866834099641516001733226103544136264460982507568377386941712766195494906981967113390522611335200 871 14333940186148339728366205972726766781533747349137521339878463674446691194654031024962364316460489295242093835741613281692356546395395638254752790189395494029048880083535852597590154878413975918394911719148336006473181744385962674718128310990545604329210536338758273226068451758046710528 872 29646880652380035986826074236587085879051379442269405227497726095657672314451259585553649604438457656902081640139272096349612134658012168307879121953720639415582174470349397167964089647706923295068958283156165072324373940128450840237610985626893355537647311123016027003900511095411472512 873 61317457265307094668835361773553953288658443605603891389574467185954694968499623227483352140639471571822819535932856094287257643950243239339504858603340290176052251274568800447761977734080531279675763840790482740070443184223957524295497479637087906785706035881273741533357966101485582848 874 126818028690353052387691241605254319821420148647530869892670907989368320566820797239255145296042001135926796971831880197688581926171160355624005980358219856980327051899447262029096369934106919773947152134838521655512026273802670576959340611613935832919912569698301738747350287809468561728 875 262282673652444542488525235473262372331498822845990797927209694775466691588739887405042556096651170091044216436018973868581578617307536816050242526708022013584415979971423759106074869161423019674514870304417704595119760075090021104296354457729820186356631006862816072190337840287220934592 876 542437821762506607449885934081701271627562760004876569108863115505293307176412324724843562100216305756711444467509265417950999135902950220377129773681612099240744037377067961693442095042364319206236188131394157800829630870398179562418628844822783857407981873693310859635432876975696499520 877 1121817203246854008380065481278175423504661729396891210503902093070748832167629359122678258191604259789980763474035018711319633593702660028210983273960100986584951537865684242375789260542782846952927015262998725995423878208034927680848260960194184849071962484065351297646209692132108746272 878 2319989467407929492907837658440305165833570216482607890116943442028920813840202604097977584305640032133355266501953428364187873484111286877343956876713989681206843457659975368847497943891211593646007348677796678027422501641131729998791699837230125743212231545673053623256429239180217305760 879 4797795467813981195674484387434890471644780966400138364920083215802305471004878756194512894375811363810430554957340337652835047971109600324659153070496950111473325885105653404678479406230477818729003196029872016070971024592392229139158510302328439585261029389398439578268222635393578447680 880 9921772380660458697652350190730595301630939546500760036628406383024347472421649282988082203695447262440054335538705246200852777328590779424426262306361294035625735758342981267196775077425765848763718241460010327140965233864932712730129290112186327339797898480589345974741707363188184922752 881 20517697189929088020592729753867038932045314108483808638373304250235145938579363076919863526928211400912582335547152416385070250604322324067098469590749456166210029517605553017595375051242272659423016271240422315165765205519720435849379097614578136072986230338236159040188485698267107802960 882 42428708584036172484481568345722593937465732030725351510953336743423556809852278304528750135224647153327577156335760475918836903618767122131925825831391993487498108939768414409467489735453250142884996443685657045510598531190025116787111516430121323888885178890836648357863495027766556244400 883 87737017063250281485946918737163884225505847812238628865638949759505663463668034631495042921514938319864971460957775549162471317022851481269938802133102540746157556392974140763518067892570699058731967013552200921787303157535717480698678102819277514901142818935484064902973670480537507550464 884 181425272829845943272836241847995252412339993965214094742948805337431390641138080005563800782378114209725422906839190995205079927149845402737840273285156407589944424647261634931097900944945614362343441165258673005838182098528785557586856854508031080229327617133923426119127096933035676568512 885 375149685536859412372268532762494509811294444525957693572004721911070707815924756329883754202240464277121039203266647523307173755494071746638808321913753197615445505015391532157023039601276785184734444080545829388453813448237862036135684849628859288018186804623428522771296111711167695610080 886 775716955457739732084940356512445848286958075529557769594110508317719549672992242865906789548665856540405103645100700789545613100123519659141838817184745321199553290568141279772332810174686866628778881617107892678985839825572872484800573038849718281324802583581169861055248183365555160818720 887 1603961320403415891779461686746317402593578764623178404294697924672352061236386857896616789368323370763907656188156380325479162927416238485539591295322524860295769684328792189131080069456029147804399878277718504496499151227955617039191435152677650748057051358240279341745805965832315628789824 888 3316472654066118212879082288803591213434068974891058690135576819204160254380969154583148414746533981613668450974857307354616273941421521715061010147427852879955912681527780744017868948931853414620587448342586986613284727877460994104979720401824333540907138390835725643931087831275966755457344 889 6857264266836476109520316792760704434665500196473789985909032156866426609294456707865358615883322635179599724942399594095341279963176785588577277725950493049165650400505510328615924736648789124959822906269113530926643089397464179136687098004043217989815929102707491396378845864800181632055280 890 14178076088275071000282372184338961797267925735783311774145612776274272669387726836012509832659824474776797470130773687362945166921837091456825662000675958761160774287145502116524833985696547150836261825149427911312287705140276152124701276993286346541212886821358072544075193679107803516797456 891 29314040404322787968441060339326351954930658372575188171989736254155572712873455050149875818420122919329065660776308435771532886432522951383389891877081185851601158027965740984353526970124125156899072077541829295799472244582686645293244686430287267531262559495579914914177419006690575560285824 892 60607453699050349507139853276010634648443131017368141095704754456854749202696751820681382950757404198547791965558820195623226271416155617180600637882939320219228955621977240083115492747188157288191031033977250350418653968667028504599070470091722858257840524978972927174482075034860443784025664 893 125304995405986149379994502040430206847768412263385260068807740537516342616667047418901544553737087631241953061401586896386742033911811907423467669129032035885488864453342849906250923336828527773659871194336154596738627770455504410031636707702315097719668899834949460926775091660156797459695200 894 259061416051277030442877124858922639019690142979232595251463193184312503622122329291321949390187580989014694187428866204914194566583473252691946346162670110287852992119018693474651172375482577139674656306853473821011709774243494629684667062854222267594380413607391860749997946506646003172440160 895 535585859441843723373698066244256494409850371235821032142060982557862919898731142307462226736597155536152958652601786626429339391109660439728372458293325222819116878507170078618341443913823623419963052187607293573767281728130474735396457222648700134511142331293061142424927065950462125034704320 896 1107254616429901810625367703060179085300576758118753605436159631138413782231100721514900131876157977826579775475793877549112742563559243929205662313219719080443744185925936163509085461386390070914859869800637458595811708592189339884840558357511235271792360840118894114226095336423276713516798208 897 2289064027896716080126162603579787657078146945093139493649169058295937288885303789734957015649738550619979508422516404832745442015075833945150909291232015966340929750058885195982070303127222641456710771358302872103057048425903932316358707526982395959119826202087460070202916543554304413098953454 898 4732171092975020006499378736508103056411388977912627858317295566845035899693971238387131447338439840528610553394981587250869455200661036495717787214413246935430277998162997650981080056589388290150846304245672328278975166238351808708890876482939777347649518074415525663055519800852384427485605066 899 9782615989589128465195217905969777788585041714765398481755471596683230323197123733019896669109694630850474826431907579320639160495713324820566526739335822382122480418672640307337425190947588393437084361612785395147253111891560987849753545514015546160819685683466270803315055661990632605002049512 900 20222817221147060191968397371767518122239920168119245929380723552882233621468366405579986236094688672264374966310297934974967909620985733719481514343756829286908244000865224248367969057901924076981980229807247378387849471588412078198692287989439341744473587242296639865811828945221339571138304888 901 41804246848065843645243081017068009728893452642547838589674826783294312410630055598580638822972080596788777829675016859375286137329513324568102773028637279997435215022169226341220483495696339568520092766554202823634568242031679482551871172107049560782055742422558570280573230046891320523843415492 902 86415422912410060069141249420023460281274726922907242074435145779396396374262972413490693737140388357947905043817634943601910429941834511254346058392898899680690576798771898585385438250769798526791501093445421946611095187119297769907086394261301132213276065496718209017472588091523681973475904532 903 178629934176813510695982451502923127402043760600652241192445909868121474136990408938080099923349356294560473030339156568089863509691089888858675346571684275265413254886321870323677934084083493611458527923161584752474930938487681802033166345927471399829057635188496067119139402254957030535754139592 904 369240518380832658787832788764017305744486187914437080810403715470600693030348455782047463639873646347300690291977336197940328994736623319806676073197029541693735607085591481025787488814210024502817521068886861616814804279127202549040796328276232346694721613351553876885064538271452050674353242840 905 763232076233438912299685883584919523920175768782149828232954229369798576684043538754796536884727920490416833552736387132628705449040685035908244727912118479548024581524737169279677916251524528910250379402359248633335424415721586041911665908642152065441354104949537586490437956508377254743231295406 906 1577596875372292875133614607338796563467857204468438257433433089581565972292016086648823905423483132875400482824990975480658985109422255765772996757882277847249183019347136551320531076948780870828479750647616823011744736245540452395207759711540143500696161777574822520416338759418054091399936429834 907 3260826072820547390495067045485466218472374208404947022850510569339781911212970534378967476670770190990584805908312460439848077889018503693982547546840396945409876475673406682472569629920499374939459934447694677980501584472412470645391319258631210636836915819536137999705665949685234773000803345296 908 6739868439101941840856098823550216363400991687718485176161555880120814106887750211903270748387770669535249712426204205143394143846664222788875499360821439962025794515575110044016453245809938890723977290859440548565310007916979784641097365671156225614909515761511150050669287400012620991836781180136 909 13930522417881391010187795811189321493989910642112900179620125356231456398547073603392468499281941820696886170342143176284932372858830107164648053499018070518268672517951197522383190291740015869840708505377490934046280857137522050943254303786162631380847676271557078708205090955744508372507902723036 910 28792249716694357485064847108203767477784873280003154181485046170602796856684150178717141339454068724195501735875276124457129274909348253751143800139171317976801509813206959279885504831800484059686363117519238683579645742741967883489708759320684677912996488616379559729214740950888189639292730847340 911 59508091552630582029325255211779256572315068825754511706392756601251779839322225889980436339837811068880971102101861027432788074912449398955639894481867288343555829793170855204312556858087180018767652323005715431383390874758977446194438970654462422672887310442947142877511983720572841897466113491088 912 122989683173922803517830006267512936823322551943424812159308899686966759451284600737812617424223274086077029305713809773148241569063818184326850908770097445068313276460634778613614129956672758900466932561158359383896770624311137303515691750588628369205095325676926029600504983732827970473486614633248 913 254187151181971394767711097522158554620443639062257002129903262740522344517255382574216281050460297262603349581804921682257441835364573140552509384960157038781282412658555204375409000100237947724513623247429323483965557677258204104805041154053425982772904387046221526139049560605825358151439428223496 914 525328264759108521818577831194304899482378983861698073516935254294963232777352112083271177857541208635307043354972103266284776820492697983034035576768007572274471118799891356917563141963029609972348441391438179849597508051730424685731424470374564355809078341782973301468814846863461421591993139965344 915 1085675953208078171428495045581780578595606726376057518403586731777390624811043597169696929712667593145219257388432718898141566149200872292117307353396318454181413476887215428333152816665716849886432155210949232205838424137906194825568865419037808178541743591411624599817986732099326447212368269181744 916 2243685378538569505667409859530842979288154210574452442921295707615797406386114809643371292611449537014881088538814955753261875129461138863560906906343176754251035676381045737448991176169987232317615677339841796517525617078880191872086282142867693812363696968254994344929608407385307812745418156888648 917 4636774741861489815284575527310096995458756904571009473579686290543387027715258115335390324196318700073834816585338617854427485216071769671861903211969125630472640713298511078499032076336929004055668515648676345630059454985209104039689247364586830232307685976705269352005544027896299954185388833503356 918 9582136473331625513098476029159414337065609901115963852036880452563438232875946060686977192089328634392548846843497682619083169138552640894240671243658516709903377189965365882324478073843822069750270351482667326523533837241545269135971973151858021713548681397174360069125977962206051485046608423714468 919 19801634139918521657359088055209663207734259822763534038907663266726567308393835498040473924662409040716906985705360989991916652411264139855826787190612059213839292376547904097223630852390464057209215121916481308543916554267911107836012657601166910010597240244237350652877289788036594674478362657632912 920 40919663234701874162208311299328646572275153365601166842571366321131735511845443141042553036971447305767720688030070761350858226809767597196742025113774801207357288941860501605960833686889339352149937517674773698668112035593066077891189634426894403922838430502979836695075569351726350768116312238795544 921 84558139855099681694247793515866889250204779940043913608389063242879125764404267367166800752020124803403472338889964918737281474293325378365185272071133756191244575771838587123449464496400977742246484227565548865141157275964381503556094448738927423827940550993799458633890397118683648320425634848438582 922 174731479328602297813537404401697374598566118747860340951042282823855933757981615008874070594660861661237291321589326366700158349860033004219895114679398837761566880015694997015805280186443557267588703930685514500655265868493805044574184625395903883852932328394348395203810197140554739125382569138968458 923 361059904321138898942249285782933779556774097283509404827161327548874274830777325172574335346715815390460139799831861309864851163108178095541656739333527209776093161747775232642055209356462457354971774564879917690420891753337316298559611080360697049809852757244877242791102467833784107134938106876199384 924 746070313837869752689677206072287546381282296303808675859556965500501176799874856195508271572047461782553973915007638310355077247470651152696251453861022032074508867317072600402043432844331454292790235012469469620760254776941398693371039273424904608087326696249439211288632279467954422968606649513433752 925 1541603391568460718047022509737780746116709458137002333816413617083771912792641522901088544011031539306246119731008940076688738498597896300998867496527906522567567094401855020146555648195752273220440087906158697143026293993803449181447527491861193411201074333176888575442942383127100607120214348858147284 926 3185355928948426857051862558050091393115831238584280854134627531787119694767608059448932161916397955211383752403599297275308695795338721686349240244294242035235009235833754693889193003171155682340360358229941427390553238404280841718311441456948999664050200731461647582051339956549253645675531120573068620 927 6581663916234255981806788432320255447506511375277611542663214424531222114974103159509609531891176593759991230517496116701301823545046139658058567429741503094155637392243987015992444816665223433960163378132596178117403370462349347398073566058567249971267962322086875266553320482713638284568019663065004856 928 13598965551954178472653026300298786569390897279201933368440181326103578718748695628606662450100328470189243432648303276573267477977312368498079660719587725165010302217472242841221442023850199952224847751184627399441731629004081060810226066559924529821859966693599110952145610318737544394803778275573994864 929 28097552708834153071983700030273770704707265379913847507451636373295082690171805302194100033270795714785640963296868128603811431035307392609332731804650234188671474109054414464546474306663393875040452015094563583682769786847350081013728321434365264734532944181539757799069027672500465443342812686054920354 930 58052854183170893275683942135164763205564187189111119758884839409470115559660461182924978511132198908053632798095139419578270556679199797188576707217984802211666001571997774690730986417344223639652964156371929720864818845309068752479453502854660802789067998627990750967528507642341550457683172872411241782 931 119941957483164713815404036919003252542565070300268401562223726786206113622154958422047029103598443489494501128693980762873115186576668959721413457762336301291838240497026585857473253498073516404933664247949122272128149379717334796494517677951282027105476896783262498375616051377960455399966775057356310576 932 247805632424503668532425429505879592349241833204047333783757691277914015801159172856056218829587313614041898918468802661708806055822928929492823773324307699387272073911261684245389502319765710414661872285831778420564497181167893865939040458440262465808649630500364066791785689204262309551234593014695170544 933 511969055056039144867431340242756827131084214083050412716883475572992182873409605729574573934589113118897361346398055738224126540006559788125656047428196127662340735590218047908623102222969580772642058195746012347960444825614446273961335598828829404998439270982900403307544231052008080993661083143135943240 934 1057715234201333423543591895110722634371701753859037869358541199115553013212296441622022196389455603240950222992867725845296574374868591789723785757791873393600198702344212467115482635091637850238152382249585723547418345197033610693574973738797911867527404398882551275893478130377886515397565451567299136584 935 2185175530636167185053852693849482920583363866239709764876476002044553394374793545916661604634154918008377728505458301928033356956778394657960417877171149640251231573793653007268031425996893840110482740882430974869556640028892983930075111444270312403666853573106890236405667366779085209711531209101350169200 936 4514362515428685958417056303165297129862010718564578560202069328200845958385164696176702737377954664767522974699728133892142814492854664651651285963936549545815910087981716244952510392408406501903932343426397832754121119709755867233937547384861557213001020827446780398977273145320957124487761491723673865360 937 9326078760033012993064011664328416627914611584686590553910468603166886622066204555484411869853929607447168180933900663171287678074202308677375374669524029602807463889214372448116979939110625595608727230720166539730258458584427525979679354714530418441360084393454781864673524617522530548762662220213153816692 938 19266120999618449825613234778636136648634803733641280369927173475584052830251117579029793428432365766356764691075258636798909776787609180344410427620944366934796791313964571029931378718085279201975173870459619279283134013356673194188073773782007859606555139696362505992365576042275662422846205541807668916412 939 39799906985137723710562025165303543066292983118574549467078530923998817271818555899835397893394714908923181459307891392945610143574930831472226947609697355152232558855604212454768270302710371750187300408255248955444183524032253635595217139044454727310777066530795722562065411541569359329478301494696963702016 940 82217148707587513131463713407150066070173074012580184407579933619617417437004364741769408374426723017713791245242589808177860399397853946595906596362507468109526683065989148184314463161056607084285471873297284437045617879158840695603999244817519170263931308438667009782958384210683665830343128990486365623696 941 169838192054193413127092979567554513574543929095170633576015993467111952489732795955532769231832818418313385888422359014242957890684331372605086727620448603007703498465174570427582665901019070058842993124460677851553205892401480995935814207880795174176303796379531257742402276761344885626247958137738141998072 942 350833381133412511688493895316717180578279684048743209539542175971786013930564328971985292230569733671704645798242867174651214936532134757736449698821903445401407660553158044838363040629803087655395024687405935138730742107585497766259152956651866108028788147977178213285414792393362116952688455208808318820184 943 724701359003595343232653842211413433071339038535003337878009884630931706831207495424309960768259126171669646127774686665685013383294201503097696287375646482298240160281856193673661416512889594316457366560031972189158605717181082247803498980956687904649886598349471097798583044301233488564694214072653466543360 944 1496958877271554247783587264943600932756392849676723128781615529550338554500818332565247698320809676798102541906708837854614767030059587539203251341340694570415648068179405324385291336661647223019400980680780613973479225541586971219976897266424247821414273395268933373588001703951274999446750072842295921030336 945 3092098382687283637061635275910473495275136275247121245678380667291579862299967769866368007625714447096819040618220645160255250947198809981049650853979201162230823066314355233007328629654800723738646809441211095868148757426983327092692865476482685376309891193671790516630761720101697597749671095926909790849472 946 6386889286771854886705025898232620190106558472353987301693170645260577805453329890432172080968492333520783764368499337633138845149776291484951820521107862503186060808745469114541097155705157871691755884886826612031035019259751791371602889072141947550731823077155007097778562306124310247640512628635687338641296 947 13192227579347078518127687159970609732934417524597809481783526851599117562563683770014710704640064291787614626885653471464095366343701426758314818534183844179291818208333593027203111009303121059185544766901266952207056613959887542627145272799991167750950660922427923780446310532912170430040744144428641665894592 948 27248308988604941343301296756098111053852431029575242070033049138770195036810213239153166815662076386707617274791423324811436233650067417556719212188214653609852179862114864587768873095647141752881356664913740657939316278055838919780402027273639197023525783921019228200295484851329741574706565967173848789146800 949 56279944645799532003169576721816402484618705847187010119049770886305661666306776504336922802301041579405837028716066840196402578612163367962663208488348674570750070220608739116770159351930100902595641829456349489658203716955020072663181238486897166296376910701206953943254453039991221537976579061517139479734152 950 116241301726643372418493119910670930771538795990431234432548918703615866448233990802718105718333717158237891614713530657432327348484922741731852992761335435311300737398664646018897054957285974659649942796038485225833437348008391463352550603198134139569430287907836538582887515739947778365280705058230694502681624 951 240082207863890296384824662309691166726710050410662380076586188341622361877892297501543454236509262235098032827117352247320129896432262454168292576402086803727803607620456229879050389878975194246707515879750741530198308519971494870959574694101636952207419814151486211626548619402661850706759534478713509420117152 952 495852158104223915421175112463463109309035899577363110632118965510230072529345012089098789346092604008793606352200380108281243023506876218516388902994730188051123493455937094812022571689829810233152724171536766739258249416999350855507851449773469778669745419172026769341997035401339406496711374709624840634305680 953 1024087748229806839502882716502749154971139980848771107657529265629687242437531990515954144435497510118009211880263310907203361585833025773863008799339607395539910602877736176465224515249217979536558059210264882635885094859350970599954915284172395900233894251786132320318232129514416102899248185000947101644855988 954 2115021934717979085587615175648722942935803390385990804067526829956426200479846676118050587885311222341855812875571026867932920654129162230336356000022259721386684326851834428470132878326839631571964572156096248491885322195087936251917156050984347952979008531542782871665638008665026850989191276645210582472858348 955 4368027209778033815474106582842643752618790380377886535740983532984518151779209933299412178163403768685932934117977430950093527315549358441480434871864480200269958907916802046062615513773339105523855599106281180028611227317664880830291234585757930591873498959709916326328743685852800402562424132328622222816414096 956 9020872812425630020240012705903696509938847376947463976319192840641473635443860412308934060197542172676946264917094986271494780412980471020321162930475653610354416862829280651643434429226834540932598887458226170021813470524171298254536098342761470775996205827333620063559571902229360264422909067839254605701061648 957 18629644209389017513738666787288619934183443417496276171550951831043654571000835059914004154257455651330817643524791921136943457460283516160356262729983976307078108349812077274535819926812786878292161714621537814340985153611456083705521262477055362274385505888206505360267994222249361213091992003114410779074119992 958 38472760570648076967948795545677932369098873553859211946822880971158328613321254508850835056391784582946368825946060988179842945223729556747526513894569767040959820945659788318821867898476748465662027982851367935474950888486472780051632866048841712094941407564516019656055987063224604711088585109089798639134814152 959 79450189566507520000005864886603321270909340694032006976558235005398688177725152628273769840752642233197498183449468785856956651551696176191579308577673735385334152609050702273396329010634652724773419182499598877746219759216385069434376023010046443969588985681190239412102722326363468874551625175063157703071825008 960 164070059661471399758793835478333749670741064506063730818837231214777672297637697886200157356853900235724455390716287291044614131188253975713697122805340758743845404499331784385330924554499876487111900888598451340940832748218727308408641549256946433080778417650747279066347941999932167022069604929016570743911633248 961 338810261818422348555218641218377589282241231511911622017767637634338075935591698877687540855088221649496067452034438443670317884239822283885207553036680524852670167099390830386114745836580661138910047115241903578370273196826974155363410222696897619359053752460165975936392170608267238341805040906081722968122331422 962 699643184563211758520979112413058571868081960119106648699187685218945488842162905488867592023245744455907439376166355919012231642078303740671367673720672120830036267528963201285429318485854882633496155760293912234852734854420663400666727967673731802094421887896263306349833574113099175048658776664067819669208012762 963 1444739356796645231079572137109387876562814991852720529974028885656671077513065655257182563409999013876966307488289838912439564408745788161990523573074532699360192035159411021742901012798457342690148233818535472153794151479368625181981018809415795133692344303244522659490067891972379531920293021145213366639362127768 964 2983288502487201461089994501607728079294392420571398497767416207827768839235566867288359607322343139235291575477035101703714046467287168219966918591136105751109409896078799637480931209756619316733642900011047147673490262308606485808484652738772396292510610626700804863035577395946068900191182382060116257114215896968 965 6160186643175885918741241384057992436905711817495468882224958534464256646836094372266246919360662286243946027054638651767837108301171723103285119302984989350397880710309041676408338226647095002144296555338565527645769843665768786720545385245894450149391378841367826886429871796265238846204782999108744105186115500348 966 12719948821629165503789441837560285278801331748167126719829359897574182474691892487465660370987827298255501433625659524084734752030849443574719886478612922076896757870980086893362850383282832222380071411854074479481107023189236586882039458521491536883416916588748846167910184359823509488957095662575106613048976916236 967 26264536735390409151493988702759132732966079505221556692622290221498953712871753170669407060433578927440193345627803914731769295250656890873582056304343405300072297871443696967931282036962084997798814727454927864837572495854729199476204231451692869106211817613672234999837668475031293868542049235846044243228688151800 968 54230926571984718941932570498470537234270463907351199401990425714165596614521968711185314516750349540381107163671248700079997908726694471209204814145110649029164127674186158048876778374593891580420198140492436393199981146035184443057563665531491492904547485002389212954333520688762745398227329253817541289816754270920 969 111974005565660677513720478157035007581194352985514239140483666959771276227711263665125811635507275714963158851305908199878013296332306478835321998882320481494441197938149086873791663634691617705517949670112513305906363021547423015010789978711552813979176020843577989790615598766700316335119437205632336652465194128250 970 231196004444364352275475418389248088402317072176961217625967924038739825354741332905141476470493982502744192667953874214606020625575634177066811145406307357343563368419484426087471993992267370447107322382907444221122020073707848659236064284296074386537965609981326658945832657570404715018947865910154282689323038431662 971 477349383363245717122981057723152921436258202682539248177419957863159803569806165937320562046149270144026632713348041696778210657885038367987523154328844606543017261451438569568610354016196607835876036792329566528844035131301627371578071137458266662058605876602070117077802878223792695552649858245573754713049853157232 972 985565176272342792541804538254555475433855667087205533508530068433010245103027867394291954347901018340450943582022687086663193763809308955078817117635159303303551489622515387128424326446143159881292574162405329349314181621443056520648086136081988890270264708812912196305254968193389681340232102694731785538878746240728 973 2034826041082687085831582873125840280981426658783543326897934708310992646369440101153742190137769587932728097140128905418734690905606195840610874581912403874452353455279495360923650505771564367722942232379968696342864979985433664704627548489204341220925779994814922696437677707591609402386261808129632120776315819717380 974 4201091959239126181000293841536215455940006341454482469153621265722185385405505150641592141352280056511294783462614822330302769699312050813248284465491824787761538727423136736612483736141440707339603072772876494404941107080438999199648282702938070284491933318287813267536776175342804224210556854623792507287840020048820 975 8673413745833944000931848215310857604586156041582478588173940193950424486760579213541872409731504157693719784021842971351018428156908769741965666282926981597245167522026053685511754399717375134162698443205597171117192936134987236907306298175725529564864893911239660531331665863499544854048117008726364883063091022791024 976 17906508998035236858418192845438022851426114350749390589470291042998595218435980404226977143308806985822106130405718451415298497918850503062968601131696035282776710703222373770870613330273791425857362835456009273423733408161094297486282411688176679812658545562685267203021958319722221597518332401868529801432632724262208 977 36967900181024627499309775828224073389886974596648431406157704213369173320877836396106993412814871157695413920775591373188222314230688449870522860040887072332186277860763809864688585718183747333715353809900235282791051595212202860471562925739110105814222691701617591210900601639649361252325310866581469556950222758197956 978 76318820068620943354221115225302086876599128304942186168418821788679461917301517821650224390840088442611737772128544517673687129135277668271321095686915337721003644997170977117796464910067084579468693437672002556219991827701143610033516728823983778643522508325334949251837428390816615648343705210576886223302638174354564 979 157554760307264198650811538275147362839676658937628312089207605607680951997627506874643220247963978531379180688823637332309160807461070337914246186838482224773830055140812813027052672957532416560131651731506847534263121952079006725622025365923673098923761851479285809842258137093704590593111046823823245478941197538333312 980 325255343051303059003211938886255760136515757190312898229174674285620712758993472701600001311173719260708381856180125001544659721608262940233947675902769458429935254947476908137487341128198966370771406574331250640640843829754072082905997505622606960351905189310696063553797041534165863175355440204591491417743220546626504 981 671444914090659982808800546908629988226279568610125868392002505469670216452089890816159678458434945991646488114305294839528227253163697075208406138441235490594948776149383658003207278669937628281102795438851663897009556381859773199819894276171241378272210839176324236515469496844988530708518480238611345293569188027434172 982 1386083478590048550192846702734256178054132088882241325441055164204899213018876181084229662471440319778260821583549169924859099448093345537202260030134003520154334137757488381193415336067428552415574823264088488545584987743374439851459465408249889430415081818529254669412921954621566414341787685702482799168289436121141524 983 2861287155763555837503249929062876436608797196152847785327248469172225368347834544359293728574063416235484385280974455668855849926493701806739040030821100375745688545886912147131522770917481717955466209897562732530679286364318352975461747912693525519510808533716644759959720883099885999495325842590306652780656963235986592 984 5906450574811982562576889307498440438460245564167301268904763963210228623799893744644196451237386342800373496356144908119890980417704293708601184384987442476623576560369368915775653585236264793533321892425381796266066228043874937178284313163392774226952339336805685067649673111940300379521421063791869088733151413213547448 985 12192275959526144720236760150924900769936097827885916400446420455264428211648856075554458536276149360726983422888002047862227298996711276543990631167856233713810874629648055637874778089441282398686982534027336512588327462235965154914109497053150658150031445500752171875984643057513867989086315621217675814023475230089098966 986 25167268654308341533656748627350446115004545674390802427379432992456718110943405016996427703379512767203643172357139515407339897230393633381401635808714995442799162824280607247977696308067158682829971323741612281009988470445382728681731939757094050420133391285974385629486540791002622871293638267160044812506893315772531002 987 51949394291399217885844194419675665910310766324584651352788533078931802999998483855367984127938612527698310267683496011198916758273705998182501659020964675867018438668528217792311200727321516184658717049280101568309567100766146365441042679013652352359935132591123320998154340731451337792319761348727326211967377625878861160 988 107230419160833153856565409969612830170702336874847591169145487932013944350236323990046651033236089994171624410150977192605071376261957285563977761647406616671917294386282380076799699007116284205116208751571868448969914971854763216004135698396546546044763817276946509328652283479468825322661602346532157202664350607016495000 989 221334259401378342036181639368556054156111913074788478792958613631588474500537689474729998790894562448691928171330357663179299579263538021299254094645272010904196087806467807273503717513647337437305467661613825726450989280897157225759106942712129696322366373881392641591458837614491104906102607635170246149279289658523971892 990 456848720521109480789760758214353928230583224866778533620699093637350227805518875869863685541112845518097931513310865293943753993958279884698867321876910679298254544113492548882485535615165680467575352521003271348894125229401493286250777120593915495775509931404732036932313139904535747289325467230851551088795300582349031804 991 942951438851726797760745210905025257592510746887803606562364567043544594399813883198027693338142806699684819595048805085496733050439578653197615444576243962449482130687571526029502532668904984861315470815850679256845736466747111111693749559081791767322962780907701185338480945842258719732217897751797296094670681389207374248 992 1946253452018564379448453818357000277763594661991708697034194189751128236745780721651624553054737100496706342883682139113431149070393698709978897765544815581640125796736698377627445533338085289339337396250658563506019641741717573115473939394660364229285282125323297693839421483299442161840979708029038864223292343312578627728 993 4017007367217810580373151976690127267031264099052741542506399898945937798610205544642777105512993847788556346888599567324771065238343820460560326851887895767144617601155854276431925105529095611758480509766848824165222707959381175411896832880611905222676759168221942933035493384988056989959459323356751767272368381913377810566 994 8290849561288142493555877285369690455285339311652841374609417491770776367797977119685783738571910536785614700426911272378157319321827771093187198367696184992615801206769654282492127609917330793061456267442863666211547572987613170870861611543275101380361907048802091537055071722043884204011248101191181575119439208010696514194 995 17111521451260841874938389206925123166061548133106713748850861195981628311078611518889079834359677066339009552743682295424891118435587289630568735559542821801329777709654663950179747561813727845878164017915898061251632264657738857907927325731161259134524581472269594998372403402928990683553962593934652025464798128382885220624 996 35315992179012175474654280775208878079776795787002442999345767940299338690392515204413760535197497066996223788297904546432558014248947652779160978694813003659890767991109959668741125212322050857229873687557566172093226792731469301712999406753519859757324417685654919490802630407066285217646465005259991268398739618564910649632 997 72886551497996312174832217562680955279509719366391084532009342760562059327059918101455776692503622667632262690135807418748685982080029078114420392816430704799009437620530549495511463177938942484431232135224537295192419219541254041468388378267294966869590397170704996982705357895804468954777336394961714986675402120107923546128 998 150423818408609756439892300040911984989840657632813708582870280251922300171454135143139347803505071394287631279306253007378293417620038034619633441099036680127973968612976338017383334373826084422130385177703732302062671892503436361612083252242776638786073480633999489858908144705892136923587812542865628735216719699811125951040 999 310440975842650961528284940497941139042352463637414682545814891469693484116886667599589966313763033720269129129518409259800584512152016542087336936402012433134804616190272463519500697101618970841550006785986759520875084474906286596317841160733759478569851145787939123248328161399983088395276293126221128194985854423824884485488 1000 640670469472541142643044438997394765958496135265029692153250921995992642782584160236151437257670082353212312617302364509941559460110986858875577247231593725822082929632989002736492569408834334067128545946498477873157919616833450706466700659727023903300775108731409387763804886953723156028455978640822833445852232517604367578016