0 1 1 1 2 1 3 2 4 5 5 6 6 9 7 12 8 21 9 30 10 58 11 86 12 176 13 266 14 563 15 860 16 1861 17 2862 18 6294 19 9726 20 21660 21 33594 22 75584 23 117574 24 266800 25 416026 26 950914 27 1485802 28 3417342 29 5348882 30 12369287 31 19389692 32 45052517 33 70715342 34 165002462 35 259289582 36 607283492 37 955277402 38 2244901892 39 3534526382 40 8331383612 41 13128240842 42 31030387442 43 48932534042 44 115948830662 45 182965127282 46 434542177292 47 686119227302 48 1632963760976 49 2579808294650 50 6151850548778 51 9723892802906 52 23229299473606 53 36734706144306 54 87900903988158 55 139067101832010 56 333281502666366 57 527495903500722 58 1265990168401730 59 2004484433302738 60 4817228718743674 61 7629973004184610 62 18359622541319215 63 29089272078453820 64 70078700916275109 65 111068129754096398 66 267870195289291310 67 424672260824486222 68 1025280172561973876 69 1625888084299461530 70 3929229537057032028 71 6232570989814602526 72 15076083880767754756 73 23919596771720906986 74 57910602710482195858 75 91901608649243484730 76 222684667111628443766 77 353467725574013402802 78 857159234516982501792 79 1360850743459951600782 80 3302552414006467909212 81 5244254084552984217642 82 12736045633914390242842 83 20227837183275796268042 84 49158348503542342093262 85 78088859823808887918482 86 189897909116989795619942 87 301706958410170703321402 88 734153598798082044748742 89 1166600239185993386176082 90 2840417973670244766341762 91 4514235708154496146507442 92 10997446565610421463300042 93 17480657423066346780092642 94 42609102468724220276475812 95 67737547514382093772858982 96 165196671999360412364421392 97 262655796484338730955983802 98 640880143421786503532600474 99 1019104490359234276109217146 100 2487813902935777791678383030 101 3956523315512321307247548914 102 9663047328270477038854590614 103 15369571341028632770461632314 104 37553952616286942335373233670 105 59738333891545251900284835026 106 146027038401555060200696263394 107 232315742911564868501107691762 108 568117589483735905698163355306 109 903919436055906942895219018850 110 2211374334636772342440089385398 111 3518829233217637741984959751946 112 8611871544453692368542138340286 113 13704913855689746995099316928626 114 33553409784619725401794879376978 115 53401905713549703808490441825330 116 130789413145897155937743539724746 117 208176920578244608066996637624162 118 510033455416699289764141762179194 119 811889990255153971461286886734226 120 1989795959723697028417416222406010 121 3167701929192240085373545558077794 122 7765978923180975693173853626255234 123 12364255917169711300974161694432674 124 30321865701630482476198539393489650 125 48279475486091253651422917092546626 126 118435588301817606613646843492653439 127 188591701117543959575870769892760252 128 462775020434588639266944427659927077 129 736958339751633318958018085427093902 130 1808897743026736328351498936957412302 131 2880837146301839337744979788487730702 132 7073100157711232403866405600093010452 133 11265363169120625469987831411698290202 134 27666406606516830198352468319906095052 135 44067450043913034926717105228113899902 136 108252649020916803189544193277758058452 137 172437847997920571452371281327402217002 138 423704426509176261282969434118759733202 139 674971005020431951113567586910117249402 140 1658907610930498246046725970645288169302 141 2642844216840564540979884354380459089202 142 6496992033066387829908882371185295260952 143 10351139849292211118837880387990131432702 144 25452460314355505422347938762249706742052 145 40553780779418799725857997136509282051402 146 99740379754786777704137236200603909910202 147 158926978730154755682416475264698537769002 148 390960367676180698978744529151158402911742 149 622993756622206642275072583037618268054482 150 1532892532741482132966297013526771264818262 151 2442791308860757623657521444015924261582042 152 6011804584793682723157146930402826591815542 153 9580817860726607822656772416789728922049042 154 23583551657173188486539747487482409654274562 155 37586285453619769150422722558175090386500082 156 92538386338342343034901513133734874432585642 157 147490487223064916919380303709294658478671202 158 363195324786797357913973997884138096503727832 159 578900162350529798908567692058981534528784462 160 1425809659122601171385916723034158223932006172 161 2272719155894672543863265754009334913335227882 162 5598649627935656754394874174510800640167268682 163 8924580099976640964926482595012266366999309482 164 21988875065605097317198381815421788819895889022 165 35053170031233553669470281035831311272792468562 166 86381026148396971542623192552584302779381440382 167 137708882265560389415776104069337294285970412202 168 339411892172175312736530515323837213563656486542 169 541114902078790236057284926578337132841342560882 170 1333911153961668954001679121332645025143774684962 171 2126707405844547671946073316086952917446206809042 172 5243433776478798570487732486214383917151854718842 173 8360160147113049469029391656341814916857502628642 174 20615394908221951531583840788933793601796341709262 175 32870629669330853594138289921525772286735180789882 176 81068575420428341167565782446909067606049125655942 177 129266521171525828740993274972292362925363070522002 178 318857418889763710894450078264987828549228907287602 179 508448316608001593047906881557683294173094744053202 180 1254358759104355578453352691315383511449008461977402 181 2000269201600709563858798501073083728724922179901602 182 4935446834384359467347252823299891374136492769974602 183 7870624467168009370835707145526699019548063360047602 184 19422670056075894092546180536541692741787962807859402 185 30974715644983778814256653927556686464027862255671202 186 76448234357832305158590890544607992123983660035273602 187 121921753070680831502925127161659297783939457814876002 188 300954222053417420920378340204306371898250556395667602 189 479986691036154010337831553246953446012561654976459202 190 1184967143495505213021521647078416319843511585723133652 191 1889947595954856415705211740909879193674461516469808102 192 4666417002383382593416476411834186256546737455613598352 193 7442886408811908771127741082758493319419013394757388602 194 18379372560535529822580748388036279421422461648278449402 195 29315858712259150874033755693314065523425909901799510202 196 72401287425730933219204578454699889095733686575656366102 197 115486716139202715564375401216085712668041463249513222002 198 285252188863830707444007241003731710290062414226297658342 199 455017661588458699323639080791377707912083365203082094682 200 1124028777884360846348989610469789486376879204140286956662 201 1793039894180262993374340140148201264841675043077491818642 202 4429863267974767395395428581542614889608844224073803316642 203 7066686641769271797416517022937028514376013405070114814642 204 17460890779905627887791296915897803465132965161071303109962 205 27855094918041983978166076808858578415889916917072491405282 206 68834224941699902715275785960352448585420275458534906645742 207 109813354965357821452385495111846318754950633999997321886202 208 271395862985812901589467009347848759208663709742850524090182 209 432978371006267981726548523583851199662376785485703726294162 210 1070191822675869917097695407348764285957950167898626191406322 211 1707405274345471852468842291113677372253523550311548656518482 212 4220642009947451448392605476631473504308943729508454389244282 213 6733878745549431044316368662149269636364363908705360121970082 214 16647644676497204526226578081424583267678566329854918079314922 215 26561410607444978008136787500699896898992768751004476036659762 216 65672478520242399754062974600354332241087625489868865063117482 217 104783546433039821499989161700008767583182482228733254089575202 218 259101132998062104072700472567294407114778501511049501021495042 219 413418719563084386645411783434580046646374520793365747953414882 220 1022373320000600577785275086061191196436304558178188268587498962 221 1631327920438116768925138388687802346226234595563010789221583042 222 4034623517512128080288065479165368302720240919383517755485522342 223 6437919114586139391650992569642934259214247243204024721749461642 224 15923879579883415574924357727568142703100726588278981502026323262 225 25409840045180691758197722885493351146987205933353938282303184882 226 62855920111762763822910156611483552837284140993033426277276299442 227 100302000178344835887622590337473754527581076052712914272249414002 228 248138426528166137478509799574011157939972314234754992264825724202 229 395974852877987439069397008810548561352363552416797070257402034402 230 979696403241227543214801220074374457828692582272592751412710205802 231 1563417953604467647360205431338200354305021612128388432568018377202 232 3868457244175157127442559592926572671549604758215114967764455728202 233 6173496534745846607524913754514944988794187904301841502960893079202 234 15276788035133789910146396748460711328202566678441845075123565924802 235 24380079535521733212767879742406477667610945452581848647286238770402 236 60335574984967650682017988102005946832869104502397936358199977461202 237 96291070434413568151268096461605415998127263552214024069113716152002 238 238320399325173581174388538742473404595364977291729709571056447476202 239 380349728215933594197508981023341393192602691031245395072999178800402 240 941444161989025714563255700962733448439541371602132196895564083063802 241 1502538595762117834929002420902125503686480052173018998718128987327202 242 3719398819017701525807858451741327066502598161936489652564548804695202 243 5936259042273285216686714482580528629318716271699960306410968622063202 244 14695860799774108524236622438583503801849992721403560270749105247302802 245 23455462557274931831786530394586478974381269171107160235087241872542402 246 58071185524866161873858587347887492299476206738144340259449864958633202 247 92686908492457391915930644301188505624571144305181520283812488044724002 248 229492785427324502383844275289742739926438153299629444222719720398736626 249 366298662362191612851757906278296974228305162294077368161626952752749250 250 907025259182569708013876720308163936184374687585334435447838168721093378 251 1447751856002947803175995534338030898140444212876591502734049384689437506 252 3585180777267142394479138547632367854056454369682582894565815208541953506 253 5722609698531336985782281560926704809972464526488574286397581032394469506 254 14172400581519014253851431678232542380947431678881859756156509275539428383 255 22622191464506691521920581795538379951922398831275145225915437518684387260 256 56029381185347968536849813051740406159993848268158208524651025482322959141 257 89436570906189245551779044307942432368065297705041271823386613445961531022 258 221527506398407208212868094362749717096284814315563765593311457919997022990 259 353618441890625170873957144417557001824504330926086259363236302394032514958 260 875947972469525709531290789034330130473676758668053367659314352113462222164 261 1398277503048426248188624433651103259122849186410020475955392401832891929370 262 3463914723460874114830910528817505801008876393606641633616767540904209552300 263 5529551943873321981473196623983908342894903600803262791278142679975527175230 264 13699153124107214984176077350396224052510306289208083381399609120691249655924 265 21868754304341107986878958076808539762125708977612903971521075561406972136618 266 54182286783889909340625478220152501500192055078861821780186545420799363801170 267 86495819263438710694371998363496463238258401180110739588852015280191755465722 268 214317418841631472053832840389552347801462482924052165870155548972030682987286 269 342139018419824233413293682415608232364666564667993592151459082663869610508850 270 847800361819711519560882139515146869903622296272895886434130226895029843687368 271 1353461705219598805708470596614685507442578027877798180716801371126190076865886 272 3354016415489443755752012901829822845085804674923448776301854492681325044496116 273 5354571125759288705795555207044960182729031321969099371886907614236460012126346 274 13270024094273019836102028121807075235458903710966898443371901478759922638747898 275 21185477062786750966408501036569190288188776099964697514856895343283385265369450 276 52506452144820400776458479187756014779000240046315383409123744214108821754818526 277 83827427226854050586508457338942839269811703992666069303390593084934258244267602 278 207772266055131111096560247832951180190176152038965186059118112860515625791148982 279 331717104883408171606612038326959521110540600085264302814845632636096993338030362 280 822234951466320255152559626916825195944212338509218963360202472385219143061288022 281 1312752798049232338698507215506690870777884076933173623905559312134341292784545682 282 3254147781079787205787848872241937933195881655496317715596879421628789683522254082 283 5195542764110342072877190528977184995613879234059461807288199531123238074259962482 284 12879859509630183670174573723932951615000840478839714760025641494987327953322774122 285 20564176255150025267471956918888718234387801723619967712763083458851417832385585762 286 50982020299226104308940893194744947289419758439807836621225144408402473376122598032 287 81399864343302183350409829470601176344451715155995705529687205357953528919859610302 288 201815525733911275272222990997800847557450976541934180261534829835753749287513999332 289 322231187124520367194036152525000518770450237927872654993382454313553969655168388362 290 798956779034769677563295117904453341060979357054040418545235948366483130240896962922 291 1275682370945018987932554083283906163351508476180208182097089442419412290826625537482 292 3163171593261628714975618798346828547902209792977454982138701372529767210927244955182 293 5050660815578238442018683513409750932452911109774701782180313302640122131027864372882 294 12524273779170361542032816550144449947366340387076456446352533662627870419508285303022 295 19997886742762484642046949586879148962279769664378211110524754022615618707988706233162 296 49592074841951262249908374982227151285653522758307040304287896720513228943636422504382 297 79186262941140039857769800377575153609027275852235869498051039418410839179284138775602 298 196381932094027298847269104936386380950387644113544956355166577757658881164624664163490 299 313577601246914557836768409495197608291748012374854043212282116096906923149965189551378 300 777713984549466900065362710966566253677216096916442643596024188597957898805708367463514 301 1241850367852019242293957012437934899062684181458031243979766261099008874461451545375650 302 3080115715001389831215932853217772743069946950063669598555078160752147010999784425043550 303 4918381062150760420137908693997610587077209718669307953130390060405285147538117304711450 304 12199513811021003787204812740994073318926804498267989334725379267475854336540624295019574 305 19480646559891247154271716787990536050776399277866670716320368474546423525543131285327698 306 48322123284925041642414258526054446567510289117825118270353121800498271342581013967501170 307 77163600009958836130556800264118357084244178957783565824385875126450119159618896649674642 308 191415510992446274143219933558409730960592818124308264899847541845935940754022359753547738 309 305667421974933712155883066852701104836941457290832963975309208565421762348425822857420834 310 758290335283970170540556069692277740845489384433027929861824767402680910441287137473217066 311 1210913248593006628925229072531854376854037311575222895748340326239940058534148452089013298 312 3004144651764178866027877221344950826653805941774199477031710554588895877700960650246310058 313 4797376054935351103130525370158047276453574571973176058315080782937851696867772848403606818 314 11902350718573782483716240158873129951707602735528386169996909284250872564380803522621606786 315 19007325382212213864301954947588212626961630899083596281678737785563893431893834196839606754 316 47159684674734077795390699539770753970668952136405526623410453184936829930076211261969967698 317 75312043967255941726479444131953295314376273373727456965142168584309766428258588327100328642 318 186868009093753805408827120752409113998796128308561252594759005799818607950116622286617690440 319 298423974220251669091174797372864932683215983243395048224375843015327449471974656246135052238 320 740499240378823241005741189754407084515185001898983365003963660152939851329527174970999710364 321 1182574506537394812920307582135949236347154020554571681783551477290552253187079693695864368490 322 2934536738444646387617059555670688845750345162116900099240664776980259294945716276948996766250 323 4686498970351897962313811529205428455153536303679228516697778076669966336704352860202129164010 324 11629992843603329605864642721249054049752180581829741932541418601306756952128286699090559796574 325 18573486716854761249415473913292679644350824859980255348385059125943547567552220537978990429138 326 46093957888779803832390840748232442775919425109829048334101945513774535731669230237545421369870 327 73614429060704846415366207583172205907488025359677841319818831901605523895786239937111852310602 328 182697628487022027921772497001872838297674826574473188002823100992166436577724031843923051643582 329 291780827913339209428178786420573470687861627789268534685827370082727349259661823750734250976562 330 724178922290938278821744939790820903153005967766136363196149858277612457198678743284954887965922 331 1156577016668537348215311093161068335618150307743004191706472346472497565137695662819175524955282 332 2870665709036579226558361964762052844992355105146558308157681362951199046404639833763762006550682 333 4584754401404621104901412836363037354366559902550112424608890379429900527671584004708348488146082 334 11380015389200755956808864004543967718874139758115457625368495763227788809756253154543936425934022 335 18175276376996890808716315172724898083381719613680802826128101147025677091840922304379524363721962 336 45115552900297015942346119615136655301648706378337850802134546930043026864066668086906570831842382 337 72055829423597141075975924057548412519915693142994898778140992713060376636292413869433617299962802 338 178868000098576432553304940895796647549437779449081454613973523087714582003031756781770508826966482 339 285680170773555724030633957734044882578959865755168010449806053462368787369771099694107400353970162 340 709188494113300613163766754725742997981102122883443394362237834472371638821449308889757844738364522 341 1132696817453045502296899551717441113383244380011718778274669615482374490273127518085408289122758882 342 2811985703793316450469628538275275322178170641075604176298162359366127368294334012921333368926849082 343 4491274590133587398642357524833109530973096902139489574321655103249880246315540507757258448730939282 344 11150303100938588368305737323212835511866734794617981342029773796796668010361414150761517362600800122 345 17809331611743589337969117121592561492760372687096473109737892490343455774407287793765776276470660962 346 44216271587777187321854359750160842326853339085205036686245802044990648819218093832797789376065089282 347 70623211563810785305739602378729123160946305483313600262753711599637841864028899871829802475659517602 348 175347345282718778373393469906044594362463827042855767509522786800243670228117468538914566718137487986 349 280071479001626771441047337433360065563981348602397934756291862000849498592206037205999330960615458370 350 695404751839266472271236854877149708246930962154817599366474680081654720936329762835350611532891791518 351 1110738024676906173101426372320939350929880575707237263976657498162459943280453488464701892105168124666 352 2758018993477402616260321416017247710359788209171360324958988533572887825264176882374217410057747970566 353 4405299962277899059419216459713556069789695842635483385941319568983315707247900276283732928010327816466 354 10939003277117030248670189186479729117118233496881368857225074435340592935975123157962977270677330870098 355 17472706591956161437921161913245902164446771151127254328508829301697870164702346039642221613344333923730 356 43388927821924657872379645086244712358081507132268517033643433657009515576593255947603170430902549883226 357 69305149051893154306838128259243522551716243113409779738778038012321160988484165855564119248460765842722 358 172107786812201333195314685177121414336762003731634286351298794397264216454735678541317562800344235176090 359 274910424572509512083791242094999306121807764349858792963819550782207271920987191227071006352227704509458 360 682719535057143788296487090175150210506920387156141035564844685506089329991622886500377996438267144624314 361 1090528645541778064509182938255301114892033009962423278165869820229971388062258581773684986524306584739170 362 2708345866949910358011816967535143428193400662104479789730621751340368502220554280009371504994431737923650 363 4326163088358042651514450996814985741494768314246536301295373682450765616378849978245058023464556891108130 364 10744487014528581339417038131433939997318973764071315567971296932644114604613045437772562140243940475457074 365 17162810940699120027319625266052894253143179213896094834647220182837463592847240897300066257023324059806018 366 42627198912497270937418851883620503661339309243209322496922715345416961206147766793837664562280755952887770 367 68091586884295421847518078501188113069535439272522550159198210507996458819448292690375262867538187845969522 368 169124779315317547778024632817815880840278564030941144854873393126618231500197245898526666419642147649854026 369 270157971746339673708531187134443648611021688789359739550548575745240004180946199106678069971746107453738530 370 671037542724779189534093593850069707840279678605829030496523881689789687804285720361748754445950008836705378 371 1071917113703218705359656000565695767069537668422298321442499187634339371427625241616819438920153910219672226 372 2662596253022166249409412899800886009645990625573035135347812153241447262182523661663169141061024017631217906 373 4253275392341113793459169799036076252222443582723771949253125118848555152937422081709518843201894125042763586 374 10565317065017553944390597319945997924403623154957454788836220375012102427775404851906092020081300831888141458 375 16877358737693994095322024840855919596584802727191137628419315631175649702613387622102665196960707538733519330 376 41925502261096985332030109326888117728024152806435127600755918988555383785063415283477255608323027457330091666 377 66973645784499976568738193812920315859463502885679117573092522345935117867513442944851846019685347375926664002 378 166376635843599941791812776208938889924561965063371281549998266038323029649822868789316164848902547165459923202 379 265779625902699907014887358604957463989660427241063445526904009730710941432132294633780483678119746954993182402 380 660274515658801601458450532241111605565936506418244004725214411608493935652077349757742615210826282356776256802 381 1054769405414903295902013705877265747142212585595424563923524813486276929872022404881704746743532817758559331202 382 2620442741577650375756565300538832090556434392338632900997506958504969247650805662127985230190964344118920838452 383 4186116077740397455611116895200398433970656199081841238071489103523661565429588919374265713638395870479282345702 384 10400221032520832020546790420977155694761293510154108153654295467044537412556932056165597977666377305154486449552 385 16614325987301266585482463946753912955551930821226375069237101830565413259684275192956930241694358739829690553402 386 41278892401439229351559523826471062085443456988820168986455067434703758717359900221676496786065365528855210550202 387 65943458815577192117636583706188211215334983156413962903673033038842104175035525250396063330436372317880730547002 388 163844132287934100415358588746913786327332304304013153983741459011892304988742112737522526582545755835965199743702 389 261744805760291008713080593787639361439329625451612345063809884984942505802448700224648989834655139354049668940402 390 650355716353376128792195148849899841943640446912934755337119459120750001662206719435734990048352310537868310071302 391 1038966626946461248871309703912160322447951268374257165610429033256557497521964738646820990262049481721686951202202 392 2581594740559861834124396447030469430651127644006085698306116811061344644857876850597050125549610260420130774687702 393 4124222854173262419377483190148778538854304019637914231001804588866131792193788962547279260837171039118574598173202 394 10248068910369924799665261260369692126850088776069968695216605342030994150299718028147784829959031066900700516672802 395 16371914966566587179953039330590605714845873532502023159431406095195856508405647093748290399080891094682826435172402 396 40682974627975765630586823864206304150709972169961057549441358362182668559832123054565475388670857519199284784888202 397 64994034289384944081220608397822002586574070807420091939451310629169480611258599015382660378260823943715743134604002 398 161510175209121586041833211868587676427636565956438928469536506913486159318977618553225911039978147500133621689490942 399 258026316128858228002445815339353350268699061105457764999621703197802838026696638091069161701695471056551500244377882 400 641214651275446193468764600806004967458781995135204744364731546006480187036492391674074857064661133297251116278939062 401 1024402986422034158935083386272656584648864929164951723729841388815157536046288145257080552427626795537950732313500242 402 2545793560316144295967385445093433690563020764558444382734556322699054866808102222371556620389448769109164691194936242 403 4067184134210254432999687503914210796477176599951937041739271256582952197569916299486032688351270742680378650076372242 404 10107854166054548578563262786821277570555347757023410037228878566236942776719324005372923602331113742277098664844974362 405 16148524197898842724126838069728344344633518914094883032718485875890933355868731711259814516310956741873818679613576482 406 40133832197719182652609347555648385209456833771794635772491531073905407899144347929454539018478701314362872894921976842 407 64119140197539522581091857041568426074280148629494388512264576271919882442419964147649263520646445886851927110230377202 408 159359521612909203683250249574044454072418223057206785107311227368503317582502301137694145189118849655371009086157937482 409 254599903028278884785408642106520482070556297484919181702357878465086752722584638127739026857591253423890091062085497762 410 632791991992615480631695265818147994272450603457663208891297251330701055310501624861176610442168552199183138950426091522 411 1010984080956952076477981889529775506474344909430407236080236624196315357898418611594614194026745850974476186838766685282 412 2512808259190105523419911508034152164642755825613258565040008421009682375066359302731541076457781354233661826707949080082 413 4014632437423258970361841126538528822811166741796109893999780217823049392234299993868467958888816857492847466577131474882 414 9978677741095311959985922415482785583621986564945138534605222945262098729736216811682682378584222669825971827982581598622 415 15942723044767364949610003704427042344432806388094167175210665672701148067238133629496896798279628482159096189388031722362 416 39627964697400220532643047485405973674319822577104879653215027832383954167130193399634631036872090892256700815249198467782 417 63313206350033076115676091266384905004206838766115592131219389992066760267022253169772365275464553302354305441110365213202 418 157378541498653646344680569719299621010456999218630186154745340837423089806598172164862736541869032494423559239331479244242 419 251443876647274216573685048172214337016707159671144780178271291682779419346174091159953107808273511686492813037552593275282 420 625034660196660315606150747707708150546269693116186906177740722690131779369991994376281540499713065779931186910883105084762 421 998625443746046414638616447243201964075832226561229032177210153697484139393809897592609973191152619873369560784213616894242 422 2482432117236634247710145602345129410697941431121545754515989391502708214436499132223138942791214295628612068553210264638042 423 3966238790727222080781674757447056857320050635681862476854768629307932289479188366853667912391275971383854576322206912381842 424 9859734458638798552929092882949373736858999115462658129082629057364085198494038686615104035733242379566906094660134085005562 425 15753230126550375025076511008451690616397947595243453781310489485420238107508889006376540159075208787749957612998061257629282 426 39162235641704670623087401198580838354783682806866903792790562645997975108386583885010838152467341472350361916425086864760642 427 62571241156858966221098291388709986093169418018490353804270635806575712109264278763645136145859474156950766219852112471892002 428 155555015806237755558962961615188314264181646190153926085500720179603340104194218600782908232380878776233416486097461005703602 429 248538790455616544896827631841666642435193874361817498366730804552630968099124158437920680318902283395516066752342809539515202 430 617895048493824465785168695828587902720829215427296280661733527985013101246433671672052802459493176774963554842630040382961402 431 987251306532032386673509759815509163006464556492775062956736251417395234393743184906184924600084070154411042932917271226407602 432 2454479630755905403734371038803996283142800130082267956060641509860298290117163356022519662773020073033662477706492478463810602 433 3921707954979778420795232317792483403279135703671760849164546768303201345840583527138854400945956075912913912480067685701213602 434 9750301429353394055371632643318926626501337391697680643335708020276766648833010420684674703269303638278896057633929750688338402 435 15578894903727009689948032968845369849723539079723600437506869272250331951825437314230495005592651200644878202787791815675463202 436 38733827740088387105829698408841570242805785520134705197362969491964866428168724281271710185137893053658156079534030336234199602 437 61888760576449764521711363848837770635888031960545809957219069711679400904512011248312925364683134906671433956280268856792936002 438 153877963796900096333527800115064820626503424920084354757267414237675601339854864331032591702189430881587610791296850293935163602 439 245867167017350428145344236381291870617118817879622899557315758763671801775197717413752258039695726856503787626313431731077391202 440 611330354190199367718853655617737026715415341288926621297488730500622873644665817732384008112275121754067109957734075729534056402 441 976793541363048307292363074854182182813711864698230343037661702237573945514133918051015758184854516651630432289154719727990721602 442 2428783940686498493808037915853642184293553825736140312417969637996129810467576228667390533865043663025675669475736059864193145602 443 3880774340009948680323712756853102185773395786774050281798277573754685675421018539283765309545232809399720906662317400000395569602 444 9649728123477652660266810420067467094221291317337268525816793339224095098748676143645057686739155124718140101992174880270041898402 445 15418681906945356640209908083281832002669186847900486769835309104693504522076333748006350063933077440036559297322032360539688227202 446 38340204563252516288379101796374912613780076224466835405349407014795901869627312043033647257190732741519480038430232253663421172102 447 61261727219559675936548295509467993224890965601033184040863504924898299217178290338060944450448388043002400779538432146787154117002 448 152337495019305060828883428166877076485895534461235850981613915579913770720050015307311548533448324933599303271785567938344056570942 449 243413262819050445721218560824286159746900103321438517922364326234929242222921740276562152616448261824196205764032703729900959024882 450 605302007541178542014711642403755848574149814454196668461808634265620504996823088652335972435592580288487909908789289806213889256562 451 967190752263306638308204723983225537401399525586954819001252942296311767770724437028109792254736898752779614053545875882526819488242 452 2405194624020425538876570778363571876048854767373726851657300819058449307958475527323206950342726781259665604111130603240909205291242 453 3843198495777544439444936832743918214696310009160498884313348695820586848146226617618304108430716663766551594168715330599291591094242 454 9557427838183630250724908702481586086547402522780714330726617151448564661837326720129729953860598019103661201287989440569290930484362 455 15271657180589716062004880572219253958398495036400929777139885607076542475528426822641155799290479374440770808407263550539290269874482 456 37979077573562634486077639676326921962043418878735063354066222066506947335429864958489686583825013116786109062829417432454697854556842 457 60686497966535552910150398780434589965688342721069196930992558525937352195331303094338217368359546859131447317251571314370105439239202 458 150924681899384070715678383053950371566842313201963394106642362942765936764041327695484610150876786101839947241164777355737827440194882 459 241162865832232588521206367327466153167996283682857591282292167359594521332751352296631002933394025344548447165077983397105549441150562 460 599775179310032996127415835626100887424302445782691282215051299342368192665219272270192689113570855240013345871590049617476788545199122 461 958387492787833403733625303924735621680608607882524973147810431325141863997687192243754375293747685135478244578102115837848027649247682 462 2383575790252499456699576725709364024610823994604383230630545771011236446235627197951061528209019027255047185868814313958785827386275482 463 3808764087717165509665528147493992427541039381326241488113281110697331028473567203658368681124290369374616127159526512079723627123303282 464 9472870338335182029404178375419607775794130135101102756916937354717181678113442894935728114641743644002532384931097054721887733553451722 465 15136976588953198549142828603345223124047220888875964025720593598737032327753318586213087548159196918630448642702667597364051839983600162 466 37648377669960519468380881398063760077758472467204320781920450745576721430565946227247935696703643618132141495952788639597769960984851682 467 60159778750967840387618934192782297031469724045532677538120307892416410533378573868282783845248090317633834349202909681831488081986103202 468 149631449701875330666226668236941500488910866828144042642686467928159114709616069897920370883180888470880749689825960463959594825195222642 469 239103120652782820944834402281100703946352009610755407747252627963901818885853565927557957921113686624127665030449011246087701568404342082 470 594718355182980999553465229402568276341138261192853492998463104300043930872864589828290344490227686645605675308786311870565596697683681362 471 950333589713179178162096056524035848735924512774951578249673580636186042859875613729022731059341686667083685587123612495043491826963020642 472 2363804435172654538086732596290798028817837553927569431975453906265956423062855165794341350040008119368125876175566960193367672708838399442 473 3777275280632129898011369136057560208899750595080187285701234231895726803265834717859659969020674552069168066764010307891691853590713778242 474 9395575487958911342952649279605359847347278791123827198046767501186009527451151903247557570001005608508182754303756732234796543385304860162 475 15013875695285692787893929423153159485794806987167467110392300770476292251636469088635455170981336664947197441843503156577901233179895942082 476 37346230547478428294572975071399804662364070099878908774595074510661739512961844657714552716102111495025560163916161617512812900106477563042 477 59678585399671163801252020719646449838933333212590350438797848250847186774287220226793650261222886325103922885988820078447724567033059184002 478 148450481181682019955614401540120543974346666366318496716509647523982377101039460314149205024791929733696008178897189945138714860494734720202 479 237222376963692876109976782360594638109759999520046642994221446797117567427791700401504759788360973142288093471805559811829705153956410256402 480 590102966762381241609672535374176288575938256067501918983550860393659674991539935231129060137437358501251917163267357291252731285464182359802 481 942983556561069607109368288387757939042116512614957194972880273990201782555288170060753360486513743860215740854729154770675757416971954463202 482 2345769012602330179668759130617480492989066696670265418899479028686369723546625943704849268648269726462189570225400624677466140351310399119202 483 3748554468643590752228149972847203046936016880725573642826077783382537664537963717348945176810025709064163399596072094584256523285648843775202 484 9325107721378809093505829870724832271081572857607445543573514485821991844498761593158178433669384942918875617513685519243551721506891876798802 485 14901660974114027434783509768602461495227128834489317444320951188261446024459559468967411690528744176773587835431298943902846919728134909822402 486 37070935292160715790629468973531533309847816403832031511077120374076630069044887695341061049798966046317900885683600241594377378176138894517202 487 59240209610207404146475428178460605124468503973174745577833289559891814113630215921714710409069187915862213935935901539285907836624142879212002 488 147375133703760868682762340713354036013728788455714316039548530558179839601051496344020881609500694019257222016134416278345962556826184019917202 489 235510057797314333219049253248247466902989072938253886501263771556467865088472776766327052809932200122652230096332931017406017277028225160622402 490 585903070617708828983976191007835161563533791212241376173875724359993225342054225125984375283245961280744572434779486921351555176997047960572802 491 936296083438103324748903128767422856224078509486228865846487677163518585595635673485641697756559722438836914773226042825297093076965870760523202 492 2329368191387508069061542399301948765788243903155010680415654565250939962949466078368124790572493722423746089587641308972247221440467723005431202 493 3722440299336912813374181669836474675352409296823792494984821453338361340303296483250607883388427722408655264402056575119197349803969575250339202 494 9261071228592238733273669718907680946340469903791451489538850148023261882931991653893649451817177035186049589258342366324777277536488822296206802 495 14799702157847564653173157767978887217328530510759110484092878842708162425560686824536691020245926347963443914114628157530357205269008069342074402 496 36820945730066531335906711796236629040702910246647666445363608205051030612991347340564177056394985431981339376682779693132756179374098389387209202 497 58842189302285498018640265824494370864077289982536222406634337567393898800422007856591663092544044515999234839250931228735155153479188709432344002 498 146399366984086319070376981371341994709824297476550121347706231867676020215449955547200057774249582755806096280056316897093066021856221509067671874 499 233956544665887140122113696918189618555571304970564020288778126167958141630477903237808452455955120995612957720861702565450976890233254308702999746 500 582095068302177366558804795718762616685076812566204106256342389609122946008898209450244536090613438493068892815450730088143964414146084923446308130 501 930233591938467592995495894519335614814582320161844192223906653050287750387318515662680619725271755990524827910039757610836951938058915538189616514 502 2314509770418330082572126689935013613050567915640779002080910601041787378939875830636907732411688059547853440871408444531725273274456111279543212514 503 3698785948898192572148757485350691611286553511119713811937914549033287007492433145611134845098104363105182053832777131452613594610853307020896808514 504 9203105750321787447302936114736206993299942431817627844327736002436577751843820810917823656084018563536411473864558119562925920187874137429464588770 505 14707425551745382322457114744121722375313331352515541876717557455839868496195208476224512467069932763967640893896339107673238245764894967838032369026 506 36594854128752289873200379993247750162196950451928434905848410677522822399981778570763353855071643727667515924970418567123962879226037872730852193794 507 58482282705759197423943645242373777949080569551341327934979263899205776303768348665302195243073354691367390956044498026574687512687180777623672018562 508 145517679909036120648989187867788871014476946589514010097036638996259078685258891090722521104823700202637684555334250972006428340392220405498901552066 509 232553077112313043874034730493203964079873323627686692259094014093312381066749433516142846966574045713907978154624003917438169168097260033374131085570 510 578657461408372691202187981735042676245622293557954777222823777255624948201247613866339818428545574686560086267560509747687944375304510317419224615263 511 924761845704432338530341232976881388411371263488222862186553540417937515335745794216536789890517103659212194380497015577937719582511760601464318144956 512 2301109728902663348210712912407453882836855731520305526724906572362922338744005585219748160058310069222047464226956581564557088221853194181464713827621 513 3677457612100894357891084591838026377262340199552388191263259604307907162152265376222959530226103034784882734073416147551176456861194627761465109510286 514 9150882895227806890566187240155088892257451194235012475934157620022001543030055703624573714748674993534475640601291343906415834515065701638994574827918 515 14624308178354719423241289888472151407252562188917636760605055635736095923907846031026187899271246952284068547129166540261655212168936775516524040145550 516 36391376914863384819610082367259851667854348767403154023976673193945613216056396783769799618070728419872904164574315966017902641864400586179149590246356 517 58158445651372050215978874846047551928456135345888671287348290752155130508204947536513411336870209887461739782019465391774150071559864396841775140347162 518 144725055140145063422070507789972177298888921418422962780439785064016805533879234831246835134442406912260560149871515801837981139612431787525494291556204 519 231291664628918076628162140733896802669321707490957254273531279375878480559553522125980258932014603937059380517723566211901812207664999178209213442765246 520 575570636691503029770081649067685721585151145652784431611718643504341276334980891267525586882542089107739722782610943504330371758154854276807985176536500 521 919849608754087982912001157401474640500980583814611608949906007632804072110408260409070914833069574278420065047498320796758931308644709375406756910307754 522 2289091392777348720834445628342601013765799010103537286394422583880107843572466357964558154470081535990572070270873683814835203103955536308264143150842194 523 3658333176800609458756890099283727387030617436392462963838939160127411615034524455520045394107093497702724075494249046832911474899266363241121529391376634 524 9104102905764254337476747414377184695100909171554627413812112852864604190266525688737147187996550168237387480650136886510040153313953744263551486641277590 525 14549872634727899216196604729470642003171200906716791863785286545601796765498526921954248981886006838772050885806024726187168831728641125285981443891178546 526 36209342125061476458489277679023529530619238620124743388283838107804471495956561317136142352648130655580444818085447898124886069870140982245794729683728424 527 57868811615395053700781950628576417058067276333532694912782389670007146226414595712318035723410254472388838750364871070062603308011640839205608015476278302 528 144016910416426558172323382790740177546397617894206838848981079197621558250265758008580168149392689903926185493832575361155799553334630692287164098892851092 529 230165009217458062643864814952903938034727959454880982785179768725235970274116920304842300575375125335463532237300279652248995798657620545368720182309423882 530 572816677075027208534731231198580477364623718643350415803718071037993279404005267826336853311647868316078414816138289961612162476358439101631927671762551162 531 915468344932596354425597647444257016694519477831819848822256373350750588533893615347831406047920611296693297394976300270975329154059257657895135161215678442 532 2278384701152472949497414369762954260649843419547731421507076255024620846744465570781400634152970959575478262617834275393494779860945231137345757732688458142 533 3641301057372349544569231092081651504605167361263642994191896136698491104955037526214969862258021307854263227840692250516014230567831204616796380304161237842 534 9062491810699093829207750516486796841685248619264365213156696728275722264944067276064869022858582881861170048394558698112617506674415721938071588294311737462 535 14483682564025838113846269940891942178765329877265087432121497319852953424933097025914768183459144455868076868948425145709220782781000239259346796284462237082 536 36047678351729734636505865150286822634510737371111435077343280504243688914471035163010919326490324212653076073460857379376666595062749666112017398187537054742 537 57611674139433631159165460359681703090256144864957782722565063688634424404008973300107070469521503969438075277973289613044112407344499092964688000090611872402 538 143389055635923704218367368006318905469081960552783814776161936291712345183311222435822042057475743212823654025177965259132013102724086631378779022447745104642 539 229166437132413777277569275652956107847907776240609846829758808894790265962613471571537013645429982456209232772382640905219913798103674169792870044804878336882 540 570379195003000342338451942538446106064257546399599046814288991142199388899567478136537696324142151906690507398421001072217091722586451024078564004505130768362 541 911591952873586907399334609423936104280607316558588246798819173389608511836521484701538379002854321357171782024459361239214269647069227878364257964205383199842 542 2268925559174332118784373274191193906610188063640309717216178604355753538651930313025520156562251380730901825112349218966720810849506864976663980300614133920192 543 3626259165475077330169411938958451708939768810722031187633538035321898565467339141349501934121648440104631868200239076694227352051944502074963702637022884640542 544 9025798911869285882234854990924058374448985006907033670318641373630879396465410060611672396467619469051638660959935723859807639997422304615156908211930586495412 545 14425338658263494434300298042889665039958201203092036153003744711939860227463480979873842858813590497998645453719632371025387927942900107155350113786838288350282 546 35905404981517164978805851333031939989968953359521053490323189392492644799744868716328324196025068319836044523491931668026695499478313405401272910958480703120042 547 57385471304770835523311404623174214939979705515950070827642634073045429372026256452782805533236546141673443593264230965028003071013726703647195708130123117889802 548 142837654938602316057115114416591818641513121547882994478259574629089441473279900152472110500001512123547171416688603983860611280395985195078201680782070087983886 549 228289838572433796590918824210009422343046537579815918128876515185133453574533543852161415466766478105420899240112977002693219489778243686509207653434017058077970 550 568243185142253689340439247218393018658235403323672230994703499754299574658349799371140914585755690066754194847672518843660296338687150045767484267786846807607118 551 908196531712073582089959670226776614973424269067528543860530484323465695742166054890120413704744902028087490455232060684627373187596056405025760882139676557136266 552 2260655265759836587909845460726940346657675211270978090223233822891803600051348356847429694041233248911069764147590273798016511959738198163412498657889194895831966 553 3613113999807599593729731251227104078341926153474427636585937161460141504360530658804738974377721595794052037839948486911405650731880339921799236433638713234527666 554 8993794560672154384391992898737971302923067979152172390350606171692150795026932431269350252767565986652820180522461701232707591030435954049946300762870466037025698 555 14374475121536709175054254546248838527504209804829917144115275181924160085693334203733961531157410377511588323204974915554009531328991568178093365092102218839523730 556 35781623555223098645430751908135549667927145912022858267340711877585409245569966324348517144762801101010028998085502074739281790351199441217511978697007136143545626 557 57188771988909488115807249270022260808350082019215799390566148573246658405446598444963072758368191824508469672966029233924554049373407314256930592301912053447567522 558 142359193129535404345420188361448270655071454169262186340087876984117574673558139700497363259223677506008583435919008485876479187190231778703859367265831075903409150 559 227529614270161320575033127452874280501792826319308573289609605394988490941669680956031653760079163187508697198871987737828404325007056243150788142229750098359250778 560 566394893886042148548881397342653235626349046300200523188903626241261385813871679105851038452581404447196917048437563781533696887339629331259702154767651935239487254 561 905260173501922976522729667232432190750905266281092473088197647087534280686073677255670423145083645706885136898003139825238989449672202419368616167305553772119723730 562 2253520006377127409641688746089246091869274811806123815985513291685989592346183409338583819318612479738416191852475901267084292885354206022683576416484038113574631410 563 3601779839252331842760647824946059992987644357331155158882828936284444904006293141421497215492141313769947246806948662708929596321036209625998536665662522455029539090 564 8966268186407306654504863578355121077949807242896815581035169560467814257499765081736554022311708676858402245143093049040427210629576005941752540922117480811195442714 565 14330756533562281466249079331764182162911970128462476003187510184651183610993237022051610829131276039946857243479237435371924824938115802257506545178572439167361346338 566 35675510102917369706472179885765059116826629862052713148780175001930939482296544276727073437309197747332493208238805869042080462081858704915694110708629276377903069930 567 57020263672272457946695280439765936070741289595642950294372839819210695353599851531402536045487119454718129172998374302712236099225601607573881676238686113588444793522 568 141950445878867750572562461305312040849792789361784818364412385444666625801330156707123155523765302642535132099095952869383619341756366107276031751899465956459654670186 569 226880628085463043198429642170858145628844289127926686434451931070122556249060461882843775002043485830352135025193531436055002584287130606978181827560245799330864546850 570 564821703485488415235251416872905593313766202304488813780873338887857552620038632379667020284807559130107413069712567770878188251791737734854774339940192339592921529218 571 902762778885513787272073191574953040998688115481050941127294746705592548991016802876490265567571632429862691114231604105701373919296344862731366852320138879854978511586 572 2247470402486758191658175245227539887782448287495508353433630998331518732592618486603666532223100806171208685718182861092416835070861457855127392390183760382077986573266 573 3592178026088002596044277298880126734566208459509965765739967249957444916194220170330842798878629979912554680322134118079132296222426570847523417928047381884300994634946 574 8943026544114923129735232025336982182930456477321685604290126799373222239275193965719494051374922554157297589551979731467839779137082817005813509216701294482791017893248 575 14293875062141843663426186751793837631294704495133405442840286348788999562356167761108145303871215128402040498781825344856547262051739063164103600505355207081281041151550 576 35586308329450022546142357674448671888292525551032820817036629854511021401782915931201766595624011366385010861154059984859120259675523376977759655929422392716199685496676 577 56878741596758201428858528597103506145290346606932236191232973360233043241209664101295387887376807604367981223526294624861693257299307690791415711353489578351118329841802 578 141608453216756625626330543610719763575515966380017498379552437124442266276390956831500931223055362380529939459951671445345319075069310871556559115852480950239680807399242 579 226338164836755049823802558624336021005741586153102760567871900888651489311572249561706474558733917156691897696377048265828944892839314052321702520351472322128243284956682 580 563512028949240665282972349564712877040067969649219759558155299635147780090151528547959934081796298900423642202835640785543197851759735501398877924380212018494543848629262 581 900685893061726280742142140505089733074394353145336758548438698381644070868730807534213393604858680644155386709294233305257450810680156950476053328408951714860844412301842 582 2242461110465325363354579918312329575154399639509108984468201827820052190142353757114291565584699523384592349786496258948363584723850938708890721814223657180492581807340542 583 3584236327868924445967017696119569417234404925872881210387964957258460309415976706694369737564540366125029312863698284591469718637021720467305390300038362646124319202379242 584 8923892154199250455061226652966641262363475745475313457262868383344869609962303779977961513833898283577504722641869961124495425753267389354605058784566503584804405659166062 585 14263547980529576464155435609813713107492546565077745704137771809431278910508630853261553290103256201029980132420041637657521132869513058241904727269094644523484492115952882 586 35513323543359353645448227436679040798246748590601734202138942056135020960858223757100193905971372582156277064392756730494236290001644757255354627078154012895206286492780642 587 56763099106189130826741019263544368489000950616125722700140112302838763011207816660938834521839488963282573996365471823330951447133776456268804526887213381266928080869608402 588 141330495910155649465224673386689283576851519415404553638145466055712106548244546906642623580647812350952713899425217133005368942100877312303176016944604164544266696266872442 589 225897892714122168103708327509834198664702088214683384576150819808585450085281277152346412639456135738622853802484962442679786437067978168337547507001994947821605311664136482 590 562455226115905533420381883022796636540153510183181264975078223645025259165041558315132790929997202835692713690646680135996630419321283479948555786015102285623388901001583062 591 899012559517688898737055438535759074415604932151679145374005627481465068244801839477919169220538269932762573578808397829313474401574588791559564065028209623425172490339029642 592 2238450463849599126653375410091561735792390058337261710451438254284657972952966196275829042554168520590161357446224950150765368080688243809287197394236905779538434534025967742 593 3577888368181509354569695381647364397169175184522844275528870881087850877661130553073738915887798771247560141313641502472217261759801898827014830723445601935651696577712905842 594 8908701910035838728492328769068269740602442909113927692759806019352970977263620370405081461707203651898287331727255016222769155120043654126325518110055827638434761277392537362 595 14239515451890168102414962156489175084035710633705011109990741157618091076866110187736424007526608532549014522140868529973321048480285409425636205496666053341217825977072168882 596 35455917237231538970728894065238096488510322965864149737083969203500564570992705801905577503690836295928900708140055587174372978573821027817344999974140055894771476387726520842 597 56672319022572909839042825973987017892984935298023288364177197249383038065119301416074730999855064059308786894139242644375424908667356646209053794451614058448325126798380872802 598 141114074366206545499216636675227674553532488892077988026801221150963764782147060526026080189639109507678879366406714184494808022581718049060543948184519005536329565727968373274 599 225555829709840181159390447376468331214080042486132687689425245052544491499174819635977429379423154956048971838674185724614191136496079451912034101917423952624334004657555873746 600 561641509526661846441738007669976791511471733698858635957555552049442180659905406369319213687301178204513968083343196679728691883069141359495247705605014127880193808939661552730 601 897727189343483511724085567963485251808863424911584584225685859046339869820635993102660997995179201452978964328012207634843192629642203267078461309292604303136053613221767231714 602 2235400153597018545750040884465367249537302303091098037542105185439892655977212804017222087723095230108080070114785364706629406812883896876963585776781584225027524228949566086914 603 3573073117850553579775996200967249247265741181270611490858524511833445442133789614931783177451011258763181175901558521778415620996125590486848710244270564146918994844677364942114 604 8897305833063507181323396480626368175122117891975829603474444700258529987095525625300430387415141896821188769695465031953183452282431544628143075509247988940100269340954032504370 605 14221538548276460782870796760285487102978494602681047716090364888683614532057261635669077597379272534879196363489371542127951283568737498769437440774225413733281543837230700066626 606 35413502240280528988924977459000374134719475046807740529869757305044395397261010059873328096105622726656419891978467951943615531781362784764684679822659994066099107515735657731694 607 56605465932284597194979158157715261166460455490934433343649149721405176262464758484077578594831972918433643420467564361759279779993988070759931918871094574398916671194240615396762 608 140956889755967710064218592199294232314513822771687547949185341683302397938826177274284986697622568628033941566705295517233354075099783408990715712729824030347466268105002450471606 609 225308313579650822933458026240873203462567190052440662554721533645199619615187596064492394800413164337634239712943026672707428370205578747221499506588553486296015865015764285546450 610 561061878914032441422532732011586212544039865424705179302934015155693170414290680395892826267695526879991145951838517400663596137570754919551577202681299858031255193274550279694098 611 896815444248414059911607437782299221625512540796969696051146496666186721213393764727293257734977889422348052190734008128619763904935931091881654898774046229766494521533336273841746 612 2233274941784731429323856306790122980236821946056297500427040705867425890448337241478878487095734841900277152768130779199771366466851854461705293713722339878359886194502396030462586 613 3569734439321048798736105175797946738848131351315625304802934915068665059683280718230463716456491794378206253345527550270922969028767777831528932528670633526953277867471455787083426 614 8889565957659884508540885291678653080183495930061963015531984025511902924600897113255732696500419500935338299727336464473369861185275602586956789771072649075237545858281190223029178 615 14209397475998720218345665407559359421518860508808300726261033135955140789518513508281001676544347207492470346109145378675816753341783427342384647013474664623521813849090924658974930 616 35385538374695842097142360942125977588539686606886690643552961158956248665160181697806572136248786977881734405601900870197543662448227661294385067562682053164401410216425458009971546 617 56561679273392963975939056476692595755560512704965080560844889181957356540801849887332142595953226748270998465094656361719270571554671895246385488111889441705281006583759991360968162 618 140856827093739897385241779354860270720299083252364652235394369188616384675803316493614238980889971127952292951784111971765409294323247429452289022007673061278957861556976494615056194 619 225151974914086830794544502233027945685037653799764223909943849195275412810804783099896335365826715507633587438473567581811548017091822963658192555903456680852634716530192997869144226 620 560708053282830387300240247522444192710809205363078428997593283606883624507936670452957272478562029455505509553369061389431009450924813136184148342595585849904712501455416324275409010 621 896264131651573943805935992811860439736580756926392634085242718018491836205068557806018209591297343403377431668264555197050470884757803308710104129287715018956790286380639650681673794 622 2232042404786131263901321366714152441267061692730150886808440999680667169010699581459218425809096268668026488481543459577269922684156452470729970860437674902978929655505631437755322234 623 3567820677920688583996706740616444442797542628533909139531639281342842501816330605112418642026895193932675545294822363957489374483555101632749837591587634787001069024630623224828970674 624 8885355330476603039058891068084723460577266705885566051964577699063085399890829733818307768242699053260449161524964960718412036453454318602966448570743007400854100015014603206882372650 625 14202889983032517494121075395553002478356990783237222964397516116783328297965328862524196894458502912588222777755107557479334698423353535573183059549898380014707131005398583188935774626 626 35371528556469518090454397959625630376035563033412447000505915934154658372639768058897840673460348017974491121670363407480381319003383645917927237477772398635353428172680547941871897314 627 56540167129906518686787720523698258273714135283587671036614315751525988447314207255271484452462193123360759465585619257481427939583413756262671415405646417255999725339962512694808020002 628 140811940042576710824714180161400900367392822634839771200710891133562342656882525688128506517322509540560367621434661293632318154295835212025605477415014648689942173108573305425640926002 629 225083712955246902962640639799103542461071509986091871364807466515598696866450844120985528582182825957759975777283703329783208369008256667788539539424382880123884620877184098156473832002 630 560572411695504153897462606081944582015390121389412350519314797936000552006002576972201300614486974774547787774437577596643623374713601258068293093439839641321193660222607231801091474002 631 896061110435761404832284572364785621569708732792732829673822129356402407145554309823417072646791123591335599771591451863504038380418945848348046647455296402518502699568030365445709116002 632 2231672702489065076072834920763401413972508026939629555291743126583216720635378951437185422254389880363909955898017196360367313253440876174355781792321629368417532748608706541070622546002 633 3567284294542368747313385269162017206375307321086526280909664123810031034125203593050953771861988637136484312024442940857230588126462806500363516937187962334316562797649382716695535976002 634 8884557110935710842365412368478986249840388044970216397737276685715548990651450458164639582750613209471998663909933362134989389296096046378263853503939830719429929986598462615166240544002 635 14201829927329052937417439467795955293305468768853906514564889247621066947177697323278325393639237781807513015795423783412748190465729286256164190070691699104543297175547542513636945112002 636 35371015289225493914665064755999644139596222372584416068406910680987265484428465590422036129298979365661658592631549203515449646786902564045524918530296410465704230739725775946973520036002 637 56540200651121934891912690044203332985886975976314925622248932114353464021679233857565746864958720949515804169467674623618151103108075841834885646989901121826865164303904009380310094960002 638 140820437246700569090170043641343926217974749541009361627913746547311596328994841826499688285537814364887799759580427109448957591178551393570012064534222481550036049844410923362834830259752 639 225100673842279203288427397238484519450062523105703797633578560980269728636310449795433629706116907780259795349693179595279764079249026945305138482078543841273206935384917837345359565559502 640 560647939990349604452017769757533873209735162688505252984567163563008249360530232434421143146543513303170424866291891234972496515138931597418872948354504053264576152150286015444283403940252 641 896195206138420005615608142276583226969407802271306708335555766145746770084750015073408656586970118826081054382890602874665228951028836249532607414630464265255945368915654193543207242321002 642 2232138370568362871129558168030496111892748625532881925730173057294686054683135130710788020443323090989183247251795849395905321797283002087345189896067181182407665173510418208762895056961002 643 3568081534998305736643508193784408996816089448794457143124790348443625339281520246348167384299676063152285440120701095917145414643537167925157772377503898099559384978105182223982582871601002 644 8887063761319309489565641925385625504453696475402912605708649644962528128334312811724769847272722578346791444511157992771961257215868890389440953181739585204630109024413681421653213375241502 645 14206045987640313242487775656986842012091303502011368068292508941481430917387105377101372310245769093541297448901614889626777099788200612853724133985975272309700833070722180619323843878882002 646 35383577506252261687307515293791300937523709648528314910839675048689860340528993948521010661630665612616750127356800049162991109657647822756035111502105076401014112000224690616649203735363502 647 56561109024864210132127254930595759862956115795045261753386841155898289763670882519940649013015562131692202805811985208699205119527095032658346089018234880492327390929727200613974563591845002 648 140880670017315624929098501127130054181732233034120428890358916663691278657512551999667555003187992448014886680937852389052327828483641319805942027877726571564735455254197442760038182238764702 649 225200231009767039726069747323664348500508350273195596027330992171484267551354221479394460993360422764337570556063719569405450537440187606953537966737218262637143519578667684906101800885684402 650 560928182760524037599903787812317334301879694545505595012861244304433206293557140617387430449719826026509531569091227884531367596323412076215560825124604997734234778827847117005382399752072802 651 896656134511281035473737828300970320103251038817815593998391496437382145035760059755380399906079229288681492582118736199657284655206636545477583683511991732831326038077026549104662998618461202 652 2233414133209291753496512113612049925761767495770981043766635699841736260341365653427392463986243217907128671890323274111990392512739466257772146514435832618933073571907456037448770680045066202 653 3570172131907302471519286398923129531420283952724146493534879903246090375646971247099404528066407206525575851198527812024323500370272295970066709345359673505034821105737885525792878361471671202 654 8892776316366664997656271304634746424299914601754962454932917319975779990559681429512846034848337462595717897649991531780098475007659956730318602241337967236626368424962964861502382991836449302 655 14215380500826027523793256210346363317179545250785778416330954736705469605472391611926287541630267718665859944101455251535873449645047617490570495137316260968217915744188044197211887622201227402 656 35408827721662399865497183782306518961789171224981596997517378135957849062871200382898457873452900898014201289334779874266408182322542621682439272842038528460348273411434961153845416128856856702 657 56602274942498772207201111354266674606398797199177415578703801535210228520270009153870628205275534077362542634568104496996942915000037625874308050546760795952478631078681878110478944635512486002 658 140991121220406032588846404646082444019575185750678289714225832914978205586854386437823201165868148519975788017015096656156021442818275540814185507725567800827083135595989405475193007546640192402 659 225379967498313292970491697937898213432751574302179163849747864294746182653438763721775774126460762962589033399462088815315099970636513455754062964904374805701687640113296932839907070457767898802 660 561407200007127824937070709818118057327201429039718189106094000335402500295348219603033612589930208648503498603796049027877039050724487444922129651249719115713116191158348402194874258587400702602 661 897434432515942356903649721698337901221651283777257214362440136376058817937257675484291451053399654334417963808130009240438978130812461434090196337595063425724544742203399871549841446717033506402 662 2235476734008085328793127469411221217802125336396963000836560219225905549500337643450328403678197331730613421895552763981454924440306944596363230033708185099621079824705456908950960471189719005402 663 3573519035500228300682605217124104534382599389016668787310680302075752281063417611416365356302995009126808879982975518722470870749801427758636263729821306773517614907207513946352079495662404504402 664 8901603723565884010258922004818152286097195775343323600823451383098608159585900626636261450610613693905969867705339918259127889750631484461828170462122444350248833530116014469967116941897791400602 665 14229688411631539719835238792512200037811792161669978414336222464121464038108383641856157544918232378685130855427704317795784908751461541165020077194423581926980052153024514993582154388133178296802 666 35446409456519284571565624776557336621135961312902461199783643982482209819479566437198572087940027961275535544059431114988302527189269467812265581514252754979782644884180827768444169014750911206402 667 56663130501407029423296010760602473204460130464134943985231065500842955600850749232540986630961823543865940232691157912180820145627077394459511085834081928032585237615337140543306183641368644116002 668 141150395234101988220120958148426160863050683200957047031866639284935661041522239506135681622500423126436200370688869485716102720972525628884961197398630952069230987432832369502653761936483980641202 669 225637659966796947016945905536249848521641235937779150078502213069028366482193729779730376614039022709006460508686581059251385296317973863310411308963179976105876737250327598462001340231599317166402 670 562079527953003109086856318255479533370874150237860561356268905770168877219036166147721206029615065498328593588603179602956575872077809891639328171435064404763746515114655356883021195755501870441302 671 898521395939209271156766730974709218220107064537941972634035598471309387955878602515712035445191108287650726668519778146661766447837645919968245033906948833421616292978983115304041051279404423716202 672 2238304783059246834231767568704060500580949200829680373965201438921852318068130821400416183252931559072649213763271079389087694163085174331790331471705885892158596077020345178925051817652997073322702 673 3578088170179284397306768406433411782941791337121418775296367279372395248180383040285120331060672009857647700858022380631513621878332702743612417909504822950895575861061707242546062584026589722929202 674 8913462246422951072580766266914002133837243508450398250886216713702830766177167218698435854299070509763725929356375279561344584679160164822845135739062310427970635724893365379360309750740794516882802 675 14248836322666617747854764127394592484732695679779377726476066148033266284173951397111751377537469009669804157854728178491175547479987626902077853568619797905045695588725023516174556917454999310836402 676 35495994910005777840894832759836971543825255166884025044274447970543048309689976268026177104219447134708405933062884798630671828456783336043671821058110381506817374409080478936310953736845861115048202 677 56743153497344937933934901392279350602917814653988672362072829793052830335206001138940602830901425259747007708271041418770168109433579045185265788547600965108589053229435934356447350556236722919260002 678 141357208859562242441302533762531205766680555917436486737281431866811021452704361660831442934627962338252104496781094357936271731441886621388000361470052992491102729662741871764443840944507365625333002 679 225971264221779546948670166132783060930443297180884301112490033940569212570202722182722283038354499416757201285291147297102375353450194197590734934392505019873616406096047809172440331332778008331406002 680 562940143567160484260690047301463959707951850308390656290499366077752334540724963326165922114610402505968453055292755509936855902510087891065481896675756640418290724277397694697912203716114129259617002 681 899909022912541421572709928470144858485460403435897011468508698214935456511247204469609561190866305595179704825294363722771336451569981584540228858959008260962965042458747580223384076099450250187828002 682 2241878618483875120409207190223869647455006619085918870675933949938962014466615842713764169984263427973956457634943853484798768002156796228152850841617178474679667298756879936696851558002139219766168002 683 3583848214055208819245704451977594436424552834735940729883359201662988572421984480957918778777660550352733210444593343246826199552743610871765472824275348688396369555055012293170319039904828189344508002 684 8928274923936372991386164589547680600363791245719712401414957544667707682608121687984086287071460467278164805611967964444352733288103252157211651686132027563366465844881947535026348745185643404649802002 685 14272701633817537163526624727117766764303029656703484072946555887672426792794258895010253795365260384203596400779342585641879267023462893442657830547988706438336562134708882776882378450466458619955096002 686 35557282849365201596343945904476529409906094231961877472427902313183923725071743816929614833221012061809541033336908708997356197206708429303365583661704422725739632992574164359849413755958590224713713002 687 56841864064912866029161267081835292055509158807220270871909248738695420657349228738848975871076763739415485665894474832352833127389953965164073336775420139013142703850439445942816449061450721829472330002 688 141610383083456835803084374077789662381768469550161805259147824031619461028961339423306361626639067924717709941554495995383362530410624443647887052053546694150133779592616532718407936140048972209946283002 689 226378902102000805577007481073744032708027780293103339646386399324543501400573450107763747382201372110019934217214517158413891933431294922131700767331673249287124855334793619493999423218647222590420236002 690 563984432404406631235203608917824728885317764776459765246199642247851150888133855470787139431958331672939836113407265290614956204097619141264526189132665725102605853464139017352102609290387011193474692002 691 901589962706812456893399736761905425062607749259816190846012885171158800375694260833810531481715291235859738009600013422816020474763943360397351610933658200918086851593484415210205795362126799796529148002 692 2246180180864666769407331620837657752065199997795709213217228066946590152521001984123427102207328153525650557663686488772404754179923426614015880310236736353584109749863306273628884467119765470962822618002 693 3590770399022521081921263504913410079067792246331602235588443248722021504666309707413043672932941015815441377317772964121993487885082909867634409009539814506250132648133128132047563138877404142129116088002 694 8945971080323349936855561663103237179746482406808905569698793955867794955591064702089393288600172013540194465903761953717725155161973801308158139687560399933674899442331672673808152992548015492028573702002 695 14301171761624178791789859821293064280425172567286208903809144663013568406515819696765742904267403011264947554489750943313456822438864692748681870365580985361099666236530217215568742846218626841928031316002 696 35629996695507803608771584855628422326159563172651457426538828895387672577265057955122674656906896614025420912976614456192122369944392121332317725738890162668986131211068836300679145858988813865491184038002 697 56958821629391428425753309889963780371893953778016705949268513127761776748014296213479606409546390216785894271463477969070787917449919549915953581112199339976872596185607455385789548871759000889054336760002 698 141908835602369501677876817782995475669404364841230193107891838421166483783624189423297762254641292197249428013474722254370648754332370992933461493513822355599522582496713431704024247474782425072158233299202 699 226858849575347574930000325676027170966914775904443680266515163714571190819234082633115918099736194177712961755485966539670509591214822435950969405915445371222172568807819408022258946077805849255262129838402 700 565208159412083915317052093457794190913296215180729340151189489083739334391510556303874274581821372673532720954907343985589346545633510598971859673712413040267207724850250918277679340014362436392383853400802 701 903557469248820255704103861239561210859677654457015000035863814452907477963787029974632631063906551169352480154328721431508183500052198761992749941509380709312242880892682428533099733950919023529505576963202 702 2251192899236407284808236040645156766829367337951142485884808424077272324358639844567479595008653537998642400839051956521115559458936870210987618462226496824053514223133188891544114962144761317145955656240702 703 3598828329223994313912368220050752322799057021445269971733753033701637170753492659160326558953400524827932321523775191610722935417821541659982486982943612938794785565373695354555130190338603610762405735518202 704 8966485879752133141886481160154778096039010340966331275183670802097988361693192050230898607930639551235599084363060286180257285269048288640098009352688123455155846755654858539181974511056095965058175196567302 705 14334143430280271969860594100258803869278963660487392578633588570494339552632891441301470656907878577643265847202345380749791635120275035620213531722432633971516907945936021723808818831773588319353944657616402 706 35713882783918643721517073436238036759050977255790622187443008811231659563339576980869765873990816117178984398961775779156260514621702207392735409545721986335813313017840596498303328275774872592288641774061202 707 57093622137557015473173552772217269648822990851093851796252429051968979574046262520438061091073753656714702950721206177562729394123129379165257287369011338700109718089745171272797837719776156865223338890506002 708 142251574030054028693019739231059647899673057486739470179676826750610035023222307603739338126914746786941281013839174264941504645357487143300479072332085997409146607465858039410675175952512706330394488024373402 709 227409525922551041912865925689902026150523124122385088563101224449251090472398352687040615162755739917167859076957142352320279896591844907435700857295160656118183496841970907548552514185249255795565637158240802 710 566607442396917904990764258671188475268297783979088689762558387883386846205104884363497263060012194681258120790058947377831708618755523687908614214665189612294462813760753356729118202478415982838951461121796602 711 905805358871284768068662591652474924386072443835792290962015551317522601937811416039953910957268649445348382503160752403343137340919202468381527572035218568470742130679535805909683890771582709882337285085352402 712 2256901587439797762456793768276964832608995626868171548489391688786936567013118360133162475620421466895342818589808093173035632114139021276261537185785229458416596989466238373548077929527514903194226933006781402 713 3607997816008310756844924944901454740831918809900550806016767826256350532088425304226371040283574284345337254676455433942728126887358840084141546799535240348362451848252940941186471968283447096506116580928210402 714 8989759921450874846663891203497479410117518375506400332309935477711353839728702154664589295902090116301790031205023036527691310568503031718028658506104565337260634214082746702621041887454845838221944106670289602 715 14371522026893438936482857462093504079403117941112249858603103129166357147368979005102807551520605948258242807733590639112654494249647223351915770212673890326158816579912552464055611806626244579937771632412368802 716 35808708782886298408590295264185625066925038992548488853817481195095561193096244345583457812911370531245120310634252999126098732886655825315567288176147060993729976130172084064339121897011631690123500627278172402 717 57245895538879157880697733066277746054446960043984727849031859261024765238823509686064108074302135114231997813534915359139542971523664427279218806139620231661301135680431615664622631987397018800309229622143976002 718 142637689717707235052738518223475383918997008776261946890504382658720040053401911634443069285136153326294727885391164103189361237379797197970720191964553743889408663070408775697684724701930905177437163808508740202 719 228029483896535312224779303380673021783547057508539165931976906056415314867980313582822030495970171538357457957247412847239179503235929968662221577789487256117516190460385935730746817416464791554565097994873504402 720 568178727880702253036534580030236518266760604512274182149067110797079157129496653927280931942174984207070729730038913728785711809309470932996311105877129603539351283432457476980074133701135955687898353591104479802 721 908327971864869193848289856679800014749974151516009198366157315537742999391012994271739833388379796875784001502830414610332244115383011897330400633964771950961186376404529018229401449985807119821231609187335455202 722 2263292349784839814505959808633092854432256034992928997033905797279127584117938455340081021315797173430820909821969707122982553016783084893348125336564155524218204727947196614483204717920436525079422407422587239202 723 3618256727704810435163629760586385694114537918469848795701654279020512168844863916408422209243214549985857818141108999635632861918183157889365850039163539097475223079489864210737007985855065930337613205657839023202 724 9015738871099176414891193163775167659301927127426937288463212934914747263691954304108589223858092453063934976607804656116886841887043157881353750304196752379246113706332182310224858741614069239642895714924284838802 725 14413221014493542394618756566963949624489316336384025781224771590808982358539044691808756238472970356142012135074500312598140821855903157873341650569229965661017004333174500409712709497373072548948178224190730654402 726 35914262253147370747030802764385445904977499772253602702117768771603700547238773449094895352458747563243969798111460943754158586327758692832749662270031810039951711346673823823102822840981804400813180355332397537202 727 57415303491801199099442848961806942185465683208123179623010765952398418735938502206381034466444524770345927461148421574910176350799614227792157673970833654418886418360173147236492936184590536252678182486474064420002 728 143066352125460796112173345563735380596386407884350772238707648311524279014619363716996029718441904872957865824423258691454261345348627781306760012264310160805416979448157472360521439616123541703591251976570305726002 729 228717400759120393124903842165663819007307132560578364854404530670650139293300225227611024970439284975569804187698095807998346339897641334821362350557786667191947540536141797484549943047656547154504321466666547032002 730 569918769104693438606317770642309844083781707364064122260155551835062642173469413681915996647651988791583774369346074800258174486302319391686017660406288088740590592811369724879534284315472051925977981359562543424002 731 911120137450266484087731699118955869160256282167549879665906572999475145053638602136220968324864692607597744550994053792518002632706997448550672970254789510289233645086597652274518625583287556697451641252458539816002 732 2270352495090650407897086209384973139910229891123227152464500166234386975889788832843526091370814063732011273547368016875361616914470161217165096543046335169371945963029137746607758264566529892642560016145431429596002 733 3629584852731034331706440719650990410660203500078904425263093759469298806725939063550831214416763434856424802543741979958205231196233324985779520115837880828454658280971677840940997903549772228587668391038404319376002 734 9044373124875974136344581901956408170041865786881400429256133090851486428716538373032913651141771928704732456338617922884984230997135758184673423766911241086122069683834316793866562710747666123953510637451675980619002 735 14459161397020913940982723084261825929423528073683896433249172422233674050707137682514996087866780422553040110133493865811763230798038191383567327417984601343789481086696955746792127517945560019319352883864947641862002 736 36030349334852927828546379067693086563970011012878977697486758922070090215786485363340213828708684548882169054926145283506548213330070777715962486614733986275377853277013145824323472229677350779848631373208182538461002 737 57601537272684941716110035051124347198516493952074058961724345421906506380865833044165431569550588675211297999718796701201333195862103364048357645811483371206966225467329335901854816941409141540377909862551417435060002 738 143536803690312206114198519776044994910897857902195357737053639132426483467995400180325751100339575023094099339839812320290889747526646761223204728211318022304926648326696345139216597891835752703320088900736234797636002 739 229472070107939470512287004500965642623279221852316656512382932842946460555124967316486070631128561370976900679960827939380446299191190158398051810611152673402887071186063354376578378842262363866262267938921052160212002 740 571824605969784475710537292887177187615152670087511452683822160143676557367151030415340626141451091610426265980118020026838874942324138278811317786819435705016089211082252213264546391481594488933583468219764185234814002 741 914177141831629480908787581273388732607026118322706248855261387444406654179177093514195181651773621849875631280275212114297303585457086399224583763027718736629291350978441072152514404120926614000904668500607318309416002 742 2278070458273979916135607763011912244964282827110614765292546521938077872107788079805534767180629428642028790851653552768692474257308384656132228893351331367890734092357566865283281861881986481663544698118448881916206002 743 3641963774716330351362427944750435757321539535898523281729831656431749090036399066096874352709485235434181950423031893423087644929159682913039874023674943999152176833736692658414049319643046349326184727736290445522996002 744 9075617502945922417135058377065764172735579084765891126991631433386892169407058798758833004942269507603410517206992345674959694267168700449518935402160483772686188651362616155484876253641317913401310199546600453387734002 745 14509271231175514482907688809381092588149618633633258972253431210342035248777718531420791657175053779772639083990952797926831743605177717985997996780646023546220200468988539652555703187639589477476435671356910461252472002 746 36156793549346469246176379599848070299880867824989832519091438203312237571820410885786571723227674124994918786843764726384511189946592602039973617645887951724805419350527590791930255002353201585582989427017755480982096002 747 57804315867517424009445070390315048011612117016346406065929445196282439894863103240152351789280294470217198489696576654842190636288007486093949238511129879903390638232066641931304806817066813693689543182678600500711720002 748 144048355141853420631537115412665099644937395604735243916296177429135840217998853274459660658886493819781258636323869023866739065629714655346121502369735660719249470474310071692811578588130499724674341611235072447773606242 749 230292394416189417253629160435015151278262674193124081766662909661989240541134603308766969528492693169345318782951161392891287494971421824598293766228341441535108302716553501454318350359194185755659140039791544394835492482 750 573893546723323095655985434381939353052479057763184214402561559450223187199582774734879389489887376328927031116024569747710469103160165557576067178074350879570203403312262316124192272038736574609182484620437971005215043762 751 917494699030456774058341708328863554826695441333244347038460209238457133858030946160991809451282059488508743449097978102529650711348909290553840589920360317605298503907971130794066193718278963462705829201084397615594595042 752 2286435728750965886545920517174979601484563308043986907274889566523953520582546615167776671033102108460090091433494828719699222396053846892507515210159624717215326112523975802071684851454437894358652855528962311829843825042 753 3655376758471474999033499326021095648142431174754729467511318923809449907307062284174561532614922157431671439417891679336868794080758784494461189830398889116825353721139980473349303509190596825254599881856840226044093055042 754 9109430969524151981718403082306539948545423721214167085702810651398152943606488549450891438421313947885276444263634819934736518582208399454450901640835326846691754511412332290727629380046407961348764784944824055379723962562 755 14563485180576828964403306838591984248948416267673604703894302378986855979905914814727221344227705738338881449109377960532604243083658014414440613451271764576558155301684684108105955250902219097442929688032807884715354870082 756 36293434704630118619733306884037280008263269564162848661815748276921069849659990877334724431723134748973808782806879904282439861721675447531501739854158790613612606022272253667826054708382970811437591267406298277344730012642 757 58023384228683408275063306929482575767578122860652092619737194174855283719414066939942227519218563759608736116504381848032275480359692880648562866257045816650667056742859823227546154165863722525432252846779788669974105155202 758 144600381222534704306539346479526313820780216707993504502345060219968299163908214189803393317631526000919666058762235816017275999738497784142602721961637864126793954567074348938121599987034066398906166962895947027540730478882 759 231177378216386000338015386029570051873982310555334916384952926265081314608402361439664559116044488242230596001020089784002276519117302687636642577666229911602920852391288874648697045808204410272380081079012105385107355802562 760 576123151224300544149463540774479696205633081029633866423918119392899496642199585792549865828567563217842390821439830052257641876382884256984231305758754071041924801431834085246556023608635400403214926468561664207767544185122 761 921068924232215087960911695519389340537283851503932816462883312520717678675996810145435172541090638193454185641859570320513007233648465826331820033851278230480928750472379295844415001409066390534049771858111223030427732567682 762 2295438784997562208740282550090205895789251902177340422179751082512364476700389956173964094919157820838137132803796625510807285043019213263528514848760253600570272697512316988596552568956626187927788960232779801897819898964482 763 3669808645762909329519653404661022451041219952850748027896618852504011274724783102202493017297225003482820079965733680701101562852389960700725209663669228970659616644552254681348690136504185985321528148607448380765212065361282 764 9145776376973099099285924738247900599265912389023600502943401291684278751239700968804907532663710876825983724092148298248567733009415711459118048626559475332884083778655684316833746045152077083523233989153549554674660356102722 765 14621744108183288869052196071834778747490604825196452977990183730864546227754618835407322048030196750169147368218562915796033903166441462217510887589449721695108550912759113952318801953799968181724939829699650728584108646844162 766 36440127894613040228341019897775737659761741712794285156084911016763986301982214128866685416575255963312171956732199766710428243047615831620202915164331728287028341727891854303044514244235858202892623481829598300143208268306932 767 58258511681042791587629843723716696572032878600392117334179638302663426376209809422326048785120315176455196545245836617624822582928790201022894942739213734878948132543024594653770226534671748224060307133959545871702307889769702 768 145192316773923528645015155981574468469780641602795419693884059614040409371359252313563230673566084186516262558865922687301343554078374539951864149502014489912599306948135320961798785350694915379184064142945933152982764727880592 769 232126121866804265702400468239432240367528404605198722053588480925417392366508695204800412562011853196577328572486008756977864525227958878880833356264815244946250481353246047269827344166718082534307821151932320434263221565991482 770 578511215636957781361941063332471023921145920285495260662052120855573915690625297375694292447293789572817072763553213534229807443702840521977620955250653537923038764408867091900450531317053874088093585357924591341350308669647162 771 924896309407111297021481658425509807474763435965791799270515760785730439014741899546588172332575725949056816954620418311481750362177722165074408554236491830899827047464488136531073718467389665641879349563916862248437395773302842 772 2305071034685164976685320567316289946535941431496140026864114861183041365451469152745954243449016247229626098069073368117375060011163857954042033722380093981661196866355294076703412406878029282975691557246505978394361416597805142 773 3685245759963218656349159476207070085597119427026488254457713961580352291888196405945320314565456768510195379183526317923268369660149993743009658890523696132422566685246100016875751095288668900309503764929095094540285437422307442 774 9184620231660908352292879416217105084464985788491273562011879899093300686226510114817331814909269832859172504305334921215980704797332587498686443678186634433125314393383965763708379662742636151029098300738234423764061902029307462 775 14683994703358598048236599356227140083332852149956058869566045836606249080564823823689343315253082897208149629427143524508693039934515181254363228465849572733828062101521831510541008230196603401748692836547373752987838366636307482 776 36596742583306325983972707135892576634424679072962465485975016551644623351176341123565085717578056218106172405474590352213824941430623311635231748065915580373897959402121891129741664470888449866311973534788377515479972484457326742 777 58509490463254053919708814915558013185516505995968872102383987266682997621787858423440828119903029539004195181522037179918956842926731442016100267665981588013967856702721950748942320711580296330875254233029381277972106602278346002 778 145823653154571642076812738712621509785441138020722419701326245187733009457378970224575602391142935158748917221639538817644169362371238363178588359413677188588658350551399323405056245465784738547719864396165534877407404147216800802 779 233137815845889230233916662509685006385365770045475967300268503108783021292970082025710376662382840778493639261757040455369381881815745284341076451161372789163348844400076696061170170219989180764564474559301688476842701692155255602 780 581055758418974564866884367303549971157388600791090358399262548029434921355497045867147729047294318001642075346757636633650799600586812735525265988891963639487681454905050486730461204295088124437514272271200755551619470074182344202 781 928973700992059899499852072097414935929411431536704749498256592950086821418024009708585081432205795224790511431758232811932217319357880186709455526622554489812014065410024277399752238370187068110464069983099822626396238456209432802 782 2315324759870516637273866006222383654089374919926940153723971151306721491136248616033897001426696586567909004257213758819535143676052675873508005228342438103434535055881616630151933512468552973326335194830327874249972257580909734302 783 3701675818748973375047879940347352372249338408317175557949685709663356160854473222359208921421187377911027497082669284827138070032747471560306554930062321717057056046353208982904114786566918878542206319677555925873548276705610035802 784 9225932479553738984375059545980233202590908323019525340996735757290731194801416084734974907206241823572141051889248255695118930272458392858321299119582809470375029001025364373421324258122893235450613460875740532806973376674669287702 785 14750189140358504593702239151613114032932478237721875124043785804918106228748358947110740892991296269233254606695827226563099790512169314156336043309103297223693001955697519763938533729678867592359020602073925139740398476643728539602 786 36763161766071196728465986921025578630303790937672287745713192031547158164037788035692252682531606437530599045114980549454223335743528595181527904897308217953468344975875544183217360717118395877402432058976128140165155594071424938802 787 58776134391783888863229734690438043227675103637622700367382598258176210099327217124273764472071916605827943483534133872345346880974887876206719766485513138683243687996053568602496187704557924162445843515878331140589912711499121338002 788 146493934958762629331264996968952540652268707674024173447311817683986022386804165212272205374062789616297747745669252651453149378024752187659533190139209329199122559068644907061158219734524750222602361876917005083318402694862999891802 789 234211735525741369799300259247467038076862311710425646527241037109795834674281113300270646276053662626767552007804371430560951875074616499112346613792905519715001430141236245519820251764491576282758880237955679026046892678226878445602 790 583755007484612959575528676457701935812785610247954831117138645523657800059382471786280625945618598516716095534603319701928433082572339607636076029832317545350268716033838824060764112352407034825967209077934987875525967357095780368202 791 933298279443484549351757093667936833548708908785484015707036253937519765444483830272290605615183534406664639061402267973295914290070062716159805445871729570985536001926441402601707972940322493369175537917914296725005042035964682290802 792 2326193066774125847817540665451948354651001171897320991289955600179284150900042191572875451527012864723916021035913209469965509294771604679194275790151325971008029909083661883814584481673675332969267493122861956194943297467473685457802 793 3719087854104767146283324237235959875753293435009157966872874946421048536355600552873460297438842195041167403010424150966635104299473146642228746134430922371030523816240882365027460990407028172569359448327809615664881552898982688624802 794 9269686309728464847017732772206211549616248963640916339542442077511759165991848614197167374520933310253361969312413964218346792625822516253997276797375565306689144788218480668611159051466763686404031589801977735526538945919072429939202 795 14820284765352162547752141307176463223479204492272674712212009208602469795628096675520874451603024425465556535614403777470058480952171885865765807460320208242347765760196078972194857112526499200238703731276145855388196338939162171253602 796 36939281200858961538194246942323289914160573602920238098483316185351268701133188330339623163206034564224300688392292122040032980719135189206777181752602624303295371048909775784079662652650635224655114939233401135798399145551370374214802 797 59058277636365760528636352577470116604841942713567801484754623162100067606638279985158371874809044702983044841170180466610007480486098492547788556044885040364242976337623472595964468192774771249071526147190656416208601952163578577176002 798 147202757008641658117626108799344265637568542213567745200750898231534418509545912863007241897961543922185239266616674813025443645111600492675362975941875963107875618521526505445441436970491117338310778921872711117399940365767719603611182 799 235347236380917555706615865021218414670295141713567688916747173300968769412453545740856111921114043141387433692063169159440879809737102492802937395838866885851508260705429538294918405748207463427550031696554765818591278779371860630046362 800 586607388435728421268734556330942158261745621303518466514435909512015673385903538573530383703624653665378403928222288216611369999581630776948967399353983671841851637344331230737583407843724089017048021647647103330877763441352056607808822 801 937867540490539286830853247640665901853196100893469244112124645723062577359353531406204655486135264189369374164381407273781860189426159061094997402869100457832195013983232923180248409939240714606546011598739440843164248103332252585571282 802 2337669839730150162697798393373003068798264908197154683085445012473902245059881190221435484569919240591413216200771567383904039576629381540341262183270742932208605482614923853300022156117211930437211700552081889862812379600843077340155282 803 3737472138969761038564743539105340235743333715500840122058765379224741912760408849036666313653703216993457058237161727494026218963832604019587526963672385406585015951246614783419795902295183146267877389505424338882460511098353902094739282 804 9315857974181451521683089044742715302243619645708669733518684425387725189498339178306033032419714346079224851114712047810792399377592681731205138548409208786388706012474502605323039662172485038278121185504215256594123035727782865146812922 805 14894243809393142004801434550380090368743905575916499344978603471550708466236269507575399751185725475164992643992262368127558579791352759442822750133146032166192396073702390427226283422049786930288364981503006174305785560357211828198886562 806 37125008703116074254542189584734532181497804244920581288102608158048424320544364836951553340207984043294919783416356942337751212499733239502283439069500134632068670411431453366873434173277562967327682020726552518628529849702258195535343482 807 59355773596839006504282944619088973994251702913924663231226612844546140174852460166327706929230242611424846922840451516547943845208113719561744128005854237097944944749160516306520584924505339004366999059950098862951274139047304562871800402 808 147949761595083893990305265661655109252338503929893697609687075719924267917317428488661284308785012138847859181746755076432467436389113086166865919066444079877470177096981583238105013534044789444218482842023764943578546279921614706713783962 809 236543749593328781476327586704221244510425304945862731988147538595302395659782396810994861688339781666270871440653058636316991027570112452771987710127033922656995409444802650169689442143584239884069966624097431024205818420795924850555767522 810 589611513764652036586314083114955417351109380801017450177352977976468040413053659046125123223152362182921482507243584581164519507145206409372540794700882585539111710241724832442674175983515395967189177890607389646542581876466689528971519042 811 942679277935975291696300579525689590191793456656172168366558417357633685166324921281255384757964942699572093573834110526012047986720300365973093879274731248421228011038647014715658909823446552050308389157117348268879345332137454207387270562 812 2349749698933776249203677980169071472357676810264586400019345244248941949880188286584357709673109175353110292212910823411889982020952689732873964964432960323153159256016480089506230869817903014877242901228244594149331930809467929467799474162 813 3756820119931577206711055380812453354523560163873000631672132071140250214594051651887460034588253408006648490851987536297767916055185079099774836049591189397885090500994313164296802829812359477704177413299371840029784516286798404728211677762 814 9364426622476504949081233633054571229290344820242258927476858618504006049613114044043006997981014009663631164697233638271642084872851042756056392800083920631492982939978471784533942347841101933394971640503581277721301110450181317668115873242 815 14972033125021432691451411885296689104057129476611517223281585165867761884632176436198553961373774611320613838542479740245516253690517006412337949550576651865100875378962630404771081865869844389085765867707790715412817704613564230608020068722 816 37320263498678118897150890995256661470871011005881275816957398720298736531497564490719867392715313487142703688005032017555755062683330288599947529503210016079389590339492424688665325091086323605557306362171375634140263202575864873117057359562 817 59668493872334805102850370105216633837684892535151034410633212274729711178362952545241180824056852362964793537467584294865993871676143570787557109455843380293678305300022218972559568316302802822028846856634960552867708700538165515626094650402 818 148734635945185782475885556701296097029546244319327700408944251084814060547041310978625577566307568573048826817785051583787916431348826169133861867960663255268632263455177336073063119071369425571008491432880316304953166565731719895048460323682 819 237800778018036759848920743297375560221407596103504366407255289894898409915719669412009974308558284783132860098102518872709838991021508767480166626465483130243586221610332453173566669826436048319988136009125672057038624430925274274470825996962 820 592766172942770463419025064496742728581099956710560154219545120431443846614731876673002965156004775572553808200744599963725620550612009080981583233123813788161932077955682720866956333910422704388875536110338810273567082066868475654976548014322 821 947731567867504166989129385696109896940792317317615942031834950967989283313744083933995956003451266361974756303386681054741402110202509394482999839782144446080277934301032988560345997994409360457762936211551948490095539702811677035482270031682 822 2362427961650307717227756988130837048927654635643668865210423530689623771755376636408286035960059346004242899814510003502959757201888294048869031154020054238166129705163011842843386747427811682500297416236077308493514852608707748338447309035282 823 3777124355433111267466384590565564200914516953969721788389012110411258260197009188882576115916667425646511043325633325951178112293574078703255062468257964030251981476024990697126427496861214004542831896260602668496934165514603819641412348038882 824 9415374149923457747836907835320213910027833423999584942243312270383511813251382469623758138828593498070419174585325687812924616479986716767557110922691462395022796439631302476250985733701258638442725029540654835877950904109648020147297850619922 825 15053623944413804228207431080074863619141149894029448096097612430355765366305755750364940161740519570494327305845018049674671120666399354831859159377124960759793611403237614255375543970541303272342618162820707003258967642704692220653183353200962 826 37524975629553251119589538344534442644815620025696595254040425188712922362385362160329995765498106755435134733410769631073093228327836072914199643664717293488181176251548835535139037143958031345549714840654516008123803399205899448584746909428482 827 59996327314692698010971645608994021670490090157363742411983237947070079358464968570295051369255693940375942160976521212471515335989272790996540127952309626216568741099860056814902530317374759418756811518488325012988639155707106676516310465656002 828 149557109896505050824940162367480278115956622332030822952281107605407221918872313219205375039747025015226294374771593239281403891761211330809447620160636887520579187151337900662690765333311297876394991604520896929968065558021691221340055847520802 829 239117892478317403638908679125966534561423154506697903492578977263744364479279657868115698710238356090076646588566665266091292447533149870622355112368964148824589633202815744510479000349247836334033171690553468846947491960336275766163801229385602 830 596070323317344104744106490994296385433163007748667610388952883227170447031281262522201873948358594388003563731595268944559303529067010614988899643092826495988219830844519055426362315774447130476904805392076796140107089333819033580557360276136702 831 953022754156370805849304302862626236304902860990637317285326789190596529583282867176288049186478832685930480874623872623027314610600871359355444173816688843151850028486222366342245631199646424619776439093600123433266686707301791394950919322887802 832 2375700606584046649113553531956115042299631952037811729779609586003897104320917363140890712540395075724279939734224258013517730306282028244724182778614983339223856365974647841277612310868183353458651339179370091867819474417842235383816500326479302 833 3798378459011722492377802761049603848294361043084986142273892382817197679058551859105493375894311318762629398593824643404008146001963185130092921383413277835295862703463073316212978990536720282297526239265140060302372262128382679372682081330070802 834 9468685058110561811142752337353318684025655997355396077151664743769186558801461811454363870052326301795836921853505450782240402234558944750135942778747931828656193629206991376779722746744647210894790290225540533098258127123863042838121360636205202 835 15138991657209401129907701913657033519756950951625806012029437104721175438544371763803234364210341284829044445113186258160472658467154704370178964174082585822016524554950909437346466502952574139492054341185941005894143992119343406303560639942339602 836 37739085408007683723600464555643846089227053147907289688698680324298968366490683310960568719373989193326818431791701781977598309711081357314205078949473176351065059421590035578301633084329268946776732122598366063619172791810630520009711428209483802 837 60339179158805966317293227197630658658697155344188773365367923543876761294436994858117903074537637101824592418470217305794723960955008010258231193724863766880113594288229161719256799665705963754061409904010791121344201591501917633715862216476628002 838 150416953760166301748109544942664999084895051536584870746524323691521354941132222896308201235811681060977019671757898855159704731237841397000876332928410390293997460047085553143004450595224152501195943260712615009636616824529780386905970811073879802 839 240494728361526637178925862687699339511092947728980968127680723839165948587827450934498499397085725020129446925045580404524685501520674783743521472131957013707881325805941944566752101524742341248330476617414438897929032057557643140096079405671131602 840 599523081746846094345089531806984457997368286559538066627080569285521764947565106308209442083708951089372576123124315046433865638588950559474645570077170750324041452335715132595739502494577404133308397173340744948637812694552841984633813150241930202 841 958551435132165551511253200926269576483643625390095165126480414731877581307302761681920384770332177158615705321203049688343045775657226335205769668022384486940201578865488320624726903464412467018286317729267050999346593331548040829171546894812728802 842 2389564241135161517037531676242738375499509701209431549083074398810273022595456173671517167721302015096833464450013289744400199421780573707669359456776181232846189717930079889329887920484743875126154517182912174529176815603764310313479780410765380802 843 3820577047138157482563810151559207174515375777028767933039668382888668463883609585661113950672271853035051223578823529800457353067903921080132949245529977978752177856994671458035048937505075283234022716636557298059007037875980579797788013926718032802 844 9524346326730938688802689845908236325121663727841219350804563380038063581950984179857315983413500399587379468708911139892629500733108001841608025956055228791002769622224305088647657457681091929480560176579786455799581374563171445382428985072633961202 845 15228115606323719895041569540257265475727951678653670768569458377187458700018358774053518016154728946139707713838998749984801648398312082603083102666580479603253361387453938719260265977857108575727097636523015613540155711250362310967069956218549889602 846 37962542914821160210044667462386626433595388972492759439570560152564018504526899113619265431781954000164318522471277544183809769709943092715704810185319733350563214590893427420420049855176801331470618400483083734697982516018002270500455055950488757802 847 60696970223318600525047765384515987391462826266331848110571661927940578309035439453185012847409179054188929331103556338382817891021574102828326517704058987097873067794332916121579833732496494087214139164443151855855809320785642230033840155682427626002 848 151313976356720134720677899823281620332364386892184924878001590147418924043348348472116520263129471077442754414833453977686107189499665322227322224723412933718109447830813469719561961975482436436243248105241222097127599942052677512284361517518898987642 849 241930982490121668916308034262047253273265947518038001645431518366897269777661257491048027678849763100696579498563351616989396487977756541626317931742766880338345827867294023317544090218468378785272357046039292338399390563319712794534882879355370349282 850 603123716911993456312486226258906532808001024094263750580864489449870658459803416562190153509245184067933726355573425862072157441860040955885327801668587856618129739894521720101483154488294409084411368973928940054882987742360410769474285487970430307362 851 964316451333865243708664418255765812342736100670489499516297460532844047141945575633332279339640605035170873212583500107154918395742325370144337671594408832897913651921749416885422218758120439383550380901818587771366584921401108744413688096585490265442 852 2404016071299530566575815628180943108287687539025143026311706432639841892699299918645625787721422538782059471978442941133644989771118747907537816045461939584589763659181972492446210660112457160945642577213081701832833090512485902244562929692775771399442 853 3843715691265195889442966838106120404232638977379796553107115404746839738256654261657919296103204472528948070744302382160135061146495170444931294419329470336281613666442195568006999101466793882507734773524344815894299596103570695744712171288966052533442 854 9582347295747579472045900972568295493729499506692156360199280693609528039065070320535046469490932645299971008140585611600149790288108287067153483984636787029935705098350052969774458040338946431391946269510457753643031937015210122335532445713380322554162 855 15320978900229963054648835107030470583226360036004516167291445982472216339873486379412173642878660818070993945536868841040164519429721403689375673549944103723589796530257910371541916979211098980276157765496570691391764277926849548926352720137794592574882 856 38195307537985886915960207801792746593847533935913356738737066382876539336817467792031048277526171899596568822264991201614116441795074688218618374968916594247970366874384231101081772049571725779499652051744947213154992762803649399945767445658208197573042 857 61069636175741810777271580496555022604468707835822197310182686783280862333761449204649922912173682981122143698993113562188068364160427972747861076387889084772350937218510551830621627119932352578723146337993323734918221247680449250965182171178621802571202 858 152248023210221444542407289051876707516256871627910222131432186585295545166958775691592365957791135245960321035629343578292114619488322759966760636948411857851070243484286771075410195982715074335793518312392658241470542273287073481475989040705773424084482 859 243426410244701078307542997607198392428045035419998246952681686387310228000156102178534809003408587510798498372265573594396160874816217547185660197508934630929789549750062990320198764845497796092863890286791992748022863298893697711986795910232925045597762 860 606871642245780298472053250415161653512608794799972427727741234392493828274171071440453949592024425244438483761019394030576971832923493629816686501678306869916609909991746364498964206093938241071420533905238970319606883096661898356217661729803429144999522 861 970316874246859518636563503223124914597172554179946608502800782397677428548186040702373090180640262978078469149773214466757782791030769712447712805847679108903430270233429738677729647342378686049977177523685947891190902894430099000448527549373933244401282 862 2419053873990434494378654844840985030141562131601394669809065839449765255894436032028832912325346211174515072394226277733097527930416988380338395120134144445113412965373619973509062106916069085360706991187522606200955098188197260702507092987675291907917082 863 3867790873734009470120746186458845145685951709022842731115330896501853083240686023355292734470052159370951675638679340999437273069803207048229077434420609781323395660513810208340394566489759484671436804851359264510719293481964422404565658425976650571432882 864 9642679557034326150104724037603518094152389999746325007480368828576790769880647949681382232933998397323192456932919973692592462537765732121393277345166393207710405578578887112941006777195601301854078593157141630575800178553765805971659649586239709680974122 865 15417568240334642830088701888748191042618828290469807283845406760651728456520609876007471731397944635275433238227160606385747652005728257194557477255912176634097415496643964017541618987901443119036720381462923996640881063625567189538753640746502768790515362 866 38437347548484063461188883510657932507174129516793390509494769850288410575933870704700655330351557823428614663045593954169075943479718834756938226707135887368878810063061679877834174527440925011054680766688672268123118227748533868850072440755105981178197282 867 61457126856633484092289065132567673971729430743116973735144132939925092695347131533393838929305171011581796087864027301952404234953709412319318976158359598103660204629479395738126730066980406903072641151914420539605355391871500548161391240763709193565879202 868 153218974887400031030086186520160097522621994576805420725893821088158075926675779650495674296164271177150477832847212894177890558177696224506440068146530998030849406714184838340226295994575290313522481216669400172878179132148603090760985748524695679131485042 869 244980822918166577967883307907752521073514558410493867716643509236391059158004427767597509663023371342719159577830398486403376881401683036693561160134702397958038608798890280942325861922170173723972321281424379806151002872425705633360580256285682164697090882 870 610766409431300619841947604806713280749794323376621179376127281054947434185208286659124983953455056535632400140141383382386400619457865735976837112537664005918321026982554438954835348416052703756784204662633717544234266335611793631795758574730588332627838962 871 976551995944434661716011901705674040426074088342748491035611052873503809212412145550652458243886741728545640702452368278369424357514048435260113064940625613878603445166218596967344834909935233789596088043843055282317529798797881630230936893175494500558587042 872 2434675971582291908328592601620896720924960455948339773417158448754421968276711745028457330106898409870138387975564886131083496195678617323148496989136868664349515911918982062690897477424197796827837386553242582906372880356499524110152415892710986861232449842 873 3892799947220149154941173301536119401423846823553931055798705844635340127341011344506262201969910078011731135248677403983797568033843186211036880913333111714820428378671745528414450119938460359866078685062642110530428230914201166590073894892246479221906312642 874 9705336854713248578072514258624297685741645505298841810347458407173039769535124173974516722719501838330617350893962842808919964139170683430256333235981182631470109108469283372211368792175339527337346858649326905705999151046364552320458203703956975594341765762 875 15517873762206348001203855215712475970059444187043752564896210969710739411729237003442771243469093598649503566539248281634042360244498180649475785558629253548119789838266821216008287464412218694808615032236011700881570071178527938050842512515667471966777218882 876 38688639710102159196623279119811628585945470757902932078084061290087481289607402961886362473751532901416586910198649759108107889037820634899433365134213480656986583093355434671801983211387638636601433149845819605045281191127332182680289589859676647078901289442 877 61859405657997970392042703023910781201831497328762111591271911610464223167485568920329953704033972204183670253858051236582173417831143089149390944709797707765853376348444048127595678958363058578394251267455627509208992311076136427309736667203685822191025360002 878 154226745470054030727433739130068470405475346749209173671875652356089210942571975240004452757557426154521559701096095923933282362183554474538367878060563830498048076941461638172664681403009716501132940091815507676368783102842094683542684372551007606689897318002 879 246594085282110091062824775236226159609119196169656235752479393101714198717658381559678951811080880104859449148334140611284391306535965859927344811411329953230242777534479228217733683847656374423871628916175387843528573894608052939775632077898329391188769276002 880 614807702421043186221260409007325765283960444871966057165195221576722815170216305045049903665041786111775429339214030843780472203030146174580761043416683182713496448750929504365982279797048035553394231277403262888797430832475179608352171132991413073950230882002 881 983021319559976281379696042778425370958801693574275878577911050051731431622774228530420855519002692118691409530093921076276553099524326489234177275422036412196750119967379780514230875746439696682916833638631137934066287770342306276928710188084496756711692488002 882 2450881208495687470770192396248472304969682050495140312653524835196850763910174660272678241588101734648864102493582581506915750035465628486733175017002452774300494642995593932413308654010354175892702150836587135754165269508862492120306422233640532637774400728002 883 3918741097431398660160688749718519238980562407416004746729138620341970096197575092014935627657200777179036795457071241937554946971406930484232172758582869136404239166023808084312386432274268655102487468034543133574264251247382677963684134279196568518837108968002 884 9770314993483024424712146103982177199670499275374666462217457350265701966704789365983061852702885459129223793639582814266432142053993125778407302058362932192231336701745589230526028926516771398556879025833302237094299922128068098895912249009870451307123220892002 885 15621888889534650189263603458245835160360436143333328177705776080189433837212003639951188077748570141079410791822094386595309337136579321072582431358142995248058434237467370376739671420759274142011270583632061340614335593008753519828140363740544334095409332816002 886 38949168920528958917826146460085899825493249573581068226847509281012845175211009075283705410062313392285828257988870463876142874347282226187722413318613278692794339416388241006871207799055217286501073279461017801937093471758311140652593204190951751900040836548002 887 62276448951523267646388689461925964490626063003828808275989242481836256513210014510616222742376056643492245724155646541156976411557985131302862395279083562137530244595309111637002744177351160430990875975289974263259851350507868761477046044641359169704672340280002 888 155271281149921495401501687546082826072695768320782163555528234906960284497542721571974604792508392912257632878540876039131832199154122479057361410252007218408066980625832492946639426212968792130751408751874666168734393423344899754738837273100197750083896542788002 889 248266113348319723156614685630239687654765473637735518835067227332084312481875428633332986842640729181023020032926105537106687986750259826811860425224930874678603716656355874256276108248586423830511941528459358074208935496181930748000628501559036330463120745296002 890 618995331935720924103487736369566216753585665213367481938553266352640707353913624753960272127839665581384749499134146540947616684453562617521947966031666216687460387717192224603092000835040590357688966322078040759014206887341495497257172407474547980885628405312002 891 989724550523122125050360787108892745852405856788999445042039305373197102225951820874587557413038601981746478965342187544788545382156865408232035506838401558696317058778028574949907893421494756884865991115696723443819478278501060246513716313390059631308136065328002 892 2467668929659999123867174714167474195195763595953780495524279207692233043469403365469189782409019064672609509635064581697241238989740104021195981146244739456749542196886158493918730083262317464313608830197861293687106954231296267661609702083385282906248137907848002 893 3945613308796876122683988641226055644539121335118561546006519110011268984712854910063792007404999527363472540304786975849693932597323342634159926785651077354802767334994288412887552273103140171742351669280025863930394430184091475076705687853380506181188139750368002 894 9837611754299354082674141321985500345870978864570163497520718405987918428402363693172445697034340339430800954286712169696669916766094137773117496025830922779720292663367455708025437252357606187134390211128993058058595041329531646564018422616575949563364178797234502 895 15729610199801832042664294002744945047202836394021765449034917701964567872091872476281099386663681151498129368268637363543645900934864932912075065266010768204637817991740623003163322231612072202526428752977960252186795652474971818051331157379771392945540217844101002 896 39218927881243097932656296516866293942858742412265849488183942911691166442776951530504879205723810799782084248945967769459045848767441631169416560279062483307554648645331018824145521688841235703181151423070883078670640830614100112045579578366712860584704396161405502 897 62708245562684363822648299030987642838514648430509933527332968121417765013462030584728659024783940448066039129623298175374445796600018329426758055292114198410471479298921414645127721146070399203835874093163805905154486008753228406039827999353654328223868574478710002 898 156352558936293013797803092250595856144029856753404767594816867182734960766898662924590123168461291517177990896527423450600284852856045701370716751195004734703442221718644060515185118057535528681564112738955089390185185115158049492392637811721778125038178979033583602 899 249996872309901663772957885470204069449545065076299601662300766244052156520335295264451587312138642586289942663431548725826123909112073073314675447097895270996412964138366706385242514969000658159292351384746372875215884221562870578745447624089901921852489383588457202 900 623329230404621775859625592486129658749475444962968740730060336233784146357243990077329955504434376027235123115363140891777109392010035855748010067098854173471100616792889936430610217478140221951495009162189127046962886490349108571616975284454755457035752354423991402 901 996661588499341887946293299502055248049405824849637879797819906223516136194152684890208323696730109468180303567294733057728094874907998638181344687099813075945788269447413166475977919987279785743697666939631881218709888759135346564488502944819608992219015325259525602 902 2485038960705217494945735726855788195910797266826420111796776624588280277634535566086868984084546091527962836549427354327565404699162200144314989960976746319891379158555828846500944946516956456931741749205675066667004523521118441544642793846928538350068208565414790602 903 3973416332911093101945178154209521143772188708803202343795733342953044419074918447283529644472362073587745369531559975597402714523416401650448635234853679563836970047664244526525911973046633128119785831471718252115299158283101536524797084749037467707917401805570055602 904 9907226816827990416439467384502547752518073171287454850590023865045173667428521823855953053932743845733682990918094906042530609391167385572145107059088810303209398827454225590973548727497068693623174606285443191532517437705878996699245711311341765510138422382762423402 905 15841037300744887730933756614795574361263957633771707357384314387137302915782125200428376463393125617879620612304629836487658504258918369493841578883323941042581827607244206655421185481947504259126563381099168130949735717128656456873694337873646063312359442959954791202 906 39497916793927781743209278607816277922799119033985843014447233229602261895738691028380885807403123787312181791032689372035307107535452850808433187876481720837450724342291722321446656311816244099848611778423476485099341039184227112733528613376580052135662752049931329602 907 63154796287110675755484800600836981484334280434199978671510152072067220875695256856333395151413121956744742969760748907582955710811987332123024796869639500632319621077339237987472127141684983940570660175747784839248946361239797768593362888879514040958966061139907868002 908 157470585467532003614500013805823198887862068467252474291930258298374202381266525062659861097314696395443760218007845353083215942672966216029827762744189040587618923323607396696235446686245306111159151581067828351929515707311100150481692741612766328500982409589506541202 909 251786374647953331473515227010809416291389856500304969912350364524681183886837793268986327043216270834142777466254941798583476174533945099936630728618738580542918225569875555404998766230805628281747642986387871864610085053382402532370022594346018616042998758039105214402 910 627809447312988898871462309454584005094978655352734102610399922071409004559944234532538275982756359514079688550727782510941693882555034163657783198332249487011618470335413391437464028957074559991989188762111864715047514705473227366896306337218033259738792955900137343802 911 1003832519978024466269409391898358593898567454205163235308449479618136825233050675796090224922296448194016599635200623223299911590576123227378935668045760393480318715100951227469929291683343491702230734537835857565484944357564052201422590080090047903434587153761169473202 912 2502991589748268882525146612840655618703320818526878570315050726531437444973875809780404401091809196317465897777486017862035556362060158463015967601177557917660444586121518432608281023792494329966503111610205601085054910493313429942059171545432406096200682848382609660202 913 4002150659518513298780883833782952643508074182848593905321651973444738064714700943764718577261321944440915195919771412500771201133544193698652999534309355441840570457142085637746632755901645168230775488682575344604624876629062807682695753010774764288966778543004049847202 914 9979161688144415255912160127030855718092184971207629344710319986187534650445826370697180382603558210811190292009561032916770112870103644549916431153234244354982383104926335804163001325850827035195514428112447693315462028625305079418424781524682927550218474008975163592802 915 15956172716770317213043436420278758792676295759566664784098987998930331236176951797629642187945794477181465388099350653332769024606663095401179862772159133268124195752710585970579369895800008902160253367542320042026299180621547351154153810038591090811470169474946277338402 916 39786143081358666776314189505466316858862789753429298138129175958117133115042530135919663364060918908789078729149688066970270476388509613696405997696592871514963272416072474168470781799004597360615272285734608470804138152987714473629475023070081706827293265716941207873202 917 63616113445947016339584942590653874925049283747291931492159363917303934993908108474209684540176043340396692070200025480607771928170356131991632132621026609761802349079434362366362193702209185819070291203926896899581977125353881596104796236101572322843116361958936138408002 918 158625395918480929872834628590173901171807670561182272655449544376407855300027392217214148190395481981380447401129193970124161742633474963900874035035472872601711509552415681813516165600943339422768747849791632051783756006045439545070002788714137944132727102536738588595602 919 253634678391014843406084314589693927418566057375072613818739724835511775606146675960218611840614920622364202732058362459640551557096593795810115937449919135441620670025397001260670137499677493026467204495656367203985534886736997494035209341326703565422337843114541038783202 920 632436144925101003243587678136340931817010158248689738795317383293754416614459010881282634079797941985699893797182402705763154045298339627513510347285644351822435922330138509651063607496484334563826576068887188939222065840139216094129008975824394248271100543731377275664402 921 1011237611459187163081091041682987936215454259122306863771895041751997057622771345802346656318980963349035584862306442951885756533500085459216904757121369568203251174634880018041457077493291176101185947642118010674458596793541434694222808610322084931119863244348213512545602 922 2521527550651479679371032207832904983809963866902375556418231792420564091734702576546111143029147337182010809007309572035870977330285927378826567706068869572662652279609051473557918946476777997551009116198528026616831825770908512484295834456907016971104074583309831096217602 923 4031817489843772195660973373982822031404473474682444249064568543089131125846633807289875629739313711014986033152312701119856198127071769298436230655016369577122053384583222929074380815460264819000832284754938042559205054748275590274368860303491949011088285922271448679889602 924 10053419637202235420930008121518721458437288610196289169643724369322682256565742398523026813248461510511450054588218171582881167900009411781953840801763280079454450610154062357702748707232992945003155232720466458174086902174695829312654101987864913894819494810501916848666402 925 16075021784560698646199042869054620885470103745710134090222880195556233387284850989756177996757609310007914076024123642045906137672947054265471450948510190581786847835724901786331116599005721071005478180685994873788968749601116068350939343672237878778550703698732385017443202 926 40083621130898121408733389223052147337260581969367726599973862901419314717863303006784262806570159421722320228361877271222227157947413236605927734369453212291222808073132998635312719622951765687830470377270896700374648369156231230780251768596506952040480957283261572123236602 927 64092220477235544171267735577049673789051060193025319109724845607282396048441755023812347616382709533436726380699630900398548178221879418946384017790396234000658768310541095484294322646897810304655462573855798526960327988711346393209564193520776025302411210867790759229030002 928 159817052996461534336741805164707734964311192029705069909088082756223523049824118172280466798270433772085772555744563503251863683114557389824370470167665448008094283561446021965675843245329056017737653450292039552710753339593131490164493940617935056641173761292910506077549002 929 255541885515687524502215874752365796139571323866384820708451319905164650051206481320748585980158158010734818730789496106105179188007235360702356922544934662015529798812350948447057363843760301730819844326728280578461178690474916587119423687715094087979936311718030252926068002 930 637209594354568462385353747773066641875926777538066870521932261222749620943137191619549049160823561391574805504672520333249395314301303624755662540766553813867050700042815025955967074649033198736507852162356785476763711670240028056293498551770256073460699558404187025536676002 931 1018877303193449400268491620793767487612282231209748920335413202540334591835067901918349512341488964772414792278555544560393611440595371888808968158988172965718571601273279103464876785454306095742195859997985290375066244650005139525467573415825418058941462805090343798147284002 932 2540648007641909692960724823157049763007500338851718667517320501837729405121919853927019287198423767617723823572543750836356232382383962664920863856834534086893525973624697036370126374007579118826096528838659251909560261016982837210721604374151390427488936694920139942061054002 933 4062418712090369985652958025520332038402718446493688414699227801135124218408771805935689062055358570463032854866531957112318853324172553441032759554680895208068480345976114969275375962560852141909997197679333213444054277383960534895975635332477362796036410584749936085974824002 934 10130005634635602079608978666201340788068317151833620469987177016933098211288539951980660545766246691731537054763339303312128422712199508260011176069044027153452813170414799506718725957924176174378134037802952692498314832707440051759836680412395475177295921265818750881052606002 935 16197592557180834173564999306882349537733915857173552525275126232731072204168308098025632029477134813000041254660146649511937992100226463078989592583407159098837145994853484044162075953287500206846270877926572171552575388030919568623697725492313587558555431946887565676130388002 936 40390372058897623808068798911298310840895127068154519569955778527034091562419693647422125071372087769303940825852966965040962647678496478829164879586982244277377488786740191022702660612728638575494059257430972611152957177616546770800457334676462133581515090963507479868303814002 937 64583151560614413442572598515714272144056338279135486614636430821337110920671079196818618113267040725607840397045787280569987303256766494579340166590557329455917831578626898001243245272169776944141847636935373050753338967202173972977216943860610679604474749980127394060477240002 938 161045646019234239478074649915781121176242613751376149600752972175759774466013840039726426444146748362579550947526941899634095998759426237546780160093900404515607869383299413739270390338261656550072862618060121735070028233108399779424038847243905779779668951014275118806126224002 939 257508140477854065513576701315847970208428889223616812586869513530182438011356600882634234775026455999551261498008096518698204694262085980514220153597243479575297907187971929477297535404353536156003877599184870419386717499014625585870860750627200879954863152048422843551775208002 940 642130171955922717506785213790792868385986688732776956227766971637365761028319167169116579072757054291874642525287705650129599603844628416377816497664463836011013571108859938792114554845887957994111580127903673689107642680663859343111095438665918117849228815458328300958726076002 941 1026752203433991369499993726265737766563544488241937099868664429744549084045281733455598923370487652584198023552567314781560994513427170852241412841731684192446729235029747948106931574287422379832219282656622476958828567862313093100351330126704635355743594478868233758365676944002 942 2560354541190270851486213169099096083146804793772796539291139902138420067629865678553474433913271116719493800257143494698934937589626652739593523124402949776503814215317824862122581489271813858183309524760264100382502594012590064786257448218498635198538581994974387994907630854002 943 4093956878946550333472432611932454399730065099303655978713615374532291051214449623651349944456054580854789576961719674616308880665826134626945633407074215360560899195605901776138231404256205336534399766863905723806176620162867036472163566310292635041333569511080542231449584764002 944 10208926297499907226914871597831564406937868466445374686876763920213186669994594780331431838236609678896880139590588490930097938150828595755776690493962023293407147148450657811744278945708655802203645930266335731986015483048840738940627751507378780192923774288201901822399123106002 945 16323895716053264120357310583730674414145671833587093395039912465894082288774739937011513732017164776938970702219457307243886995635831056884607747580849831226253395101295413847350326487161106267872892093668765740165854345934814441409091936704464925344513979065323261413348661448002 946 40706423494461937110258103607530922273249333559704524035732439946596635580868655285965420319080777988063002890344722652241085292914667319066680079410473629766733149809559449720607776176844783984442528385477808238135105141128587910855583690263032788517332327542641550613034003864002 947 65088951272870610100158896631331170132352995285821954676424967427299188872962570634919326906144391199187035078469987997238283590193503581248752411240097428307212904517823485593865225866528461701012164677286850736104355936322361380302075443821600651690150676019959839812719346280002 948 162311290068874184555027816968024781098467627191697063819421839826601872042156136667498826779637960790393774843047791121534204026493063141029783644450306113326091969266025091970386021134532553441787176968939525677717072855944920115721701817277233625109438896306615642648770664565602 949 259533628864877759009896737304718392064582259097572172962418712225904555211349702700078326653131530381600514607625594245830124462792622700810814877660514798344971034014226698346906816402536645182562189260592200619329789775567478851141328190732866598528727116593271445484821982851202 950 647198356013886344421738292396430107942561221741214641399981116412077115621580035934859188523670433955797921931200799096219238943980762911475708528955947616881261801207745989365080653508006297965759072798997777594841303494955036546858732273949396328684031696210531944937990953034402 951 1034863083162894929833579847488141823820540184384857109837543520598249676031810369169640050394209337529995329254776003946608353425168903122140602180251380435417552568401265280383254490613475950748955956337403354570352817214342594242576136357165926058839336275827792444391159923217602 952 2580649135057156224396317041063196434873233856028904679563433999479282997148508247646303647681157247362535522324016890344844101465908616905212256380312404670711066624975482287245033997032976191647553689860254277277640830348973827781015333746014400517797464360790689963528898802237602 953 4126435186951417518959054234638251045925927527672952249289324478360316318265206126122967244968105157195075715393257776743079849506648330688283910580373428906004580681549699294106813503452476432546151423383105199984928843483605061319454531134862874976755592445753587482666637681257602 954 10290189838590145779496218928219236917873861115033805609106432590388069145129970088574428778246822902461360361399086338656383223037499602887938120108378927313718535925538162256433727397730861731370319030695944348079571509272923081784079081825850516678436540157611456651336050452006402 955 16453944490228874040033383621800222789821794702394658968923540702415821971994734051025890311525540647727645007404914900569686596568350875087592329636384425721432491169526625218760641292009247030194486638008783496174214175062241102248703632516838158380117487869469325820005463222755202 956 41031809381165741212567592351232497124096312676430939746094299309051564395715469361065607467885716709208083426607872335554260207935062881611960412840628802764616097498955227189581599213580470934378526699585578050480373344701141955398907075242929394958351438956327995181621139498081602 957 65609674272102608385101801080664771458370830650467220523265057915687306819436204671105324624245892770688521845810829770538833819301774888136328496044873179807799703828383829160402557135151694838562566761162372604786532514340042808549110517969020631536585390043186664543236815773408002 958 163614125216055879660347616444907773824312258934602631179892238177245221380969035398568903281713195096904501352990756740281216836883801127289969187011902492145700511422032173968753876855784539003665400860648666683186415457635481753819344354185245199894359816420196744704696809334936202 959 261618576160009150935593431809150776190253687218738041836519418438803135942501866126032481939180497423120480860170683710023599854465827366443609877978931804483601319015680518777105196576417383168768234960134960761586298400930920699089578190401469768252134242797206824866156802896464402 960 652414723708796209037929982235085979293574423739867528446788029973688901378442803364191189368081094925224567134666808960859268244140873027129126920240600206815134682243885202231055474622479524139163197161500801317095145388600081868103844156728821178832505247890331780513420135289623802 961 1043210871257583267140266532661021182396895160260997015057056641508574666814383740602349896796981692427328653409162934211694936633815918687814643962502268609146668045472089885685005752668541665109558159362866641872603992376269243037118110123056172589412876252983456736160683467682783202 962 2601534164422437940046888739125617139504290420401905419291664072807690351682342855195071734336041481945329961406252794444932186377275382287869713782007732091689408694310066478409495673667193115065744621481671584088941906299327033466008233128451285171108459037523060159471247983723455202 963 4159857457587292612953510945590213096611685680542813823526271504106806036550301969787793571875101271463331269403342654678169436120734845887924783601513195574232149343148043071133985594665844565021931083600476526305279820222384823894898356133846397752804041822062663582781812499764127202 964 10373806020008062013048662389158202225401191308931302795936633595645233687422026340806205708744429568276568351959267551883757941630279755428582612521786012565554086715987200578014256001604575110908728758171374691376210234902406874495662670731300178246899520444460617568241600736989422802 965 16587754582428831413143813832726191354190696937319791768346995687183661338293750711824617845613757865089805434515192449089346447139824664969240441442058829556876024088826358084894526408543305656795526432742272856447140649582428925096426985328753958740994999066858571553701388974214718402 966 41366569795437189081951618380372960670471428106084687323129801228162560403554870060273375495156623436288006527809581169526531325821835476483209117397861585279234217097548376463776225981635888280479752901487444912668799099268577918577246634900425678099960669160533669143218133247680093202 967 66145385008445546750759422928019729986752159274849582877912606769141459468815989408722133144699489007486207621103969889963716204503846287997177793353664341001592410106270394842657925554728470904163979370232616968890457548954726912058066284472097397458926339254208766732734877521145468002 968 164954315809721420195966024807092501894797395140063031939866593582013598407284410700720453687657797844442408490155157900847659277004952753263065033115993856580259835100070190849886105068956877440384191852157423142006202897857200412647899321791756293250662695521578357449985225488299883602 969 263763246610997293641172626686165273802842631005276481001820580394885737345752831992718774230616106681398609359206345911731602349506059218528952272878323372158927260093869986857114284583185283976604404334082229315121948246759673913237732359111415189042399051788947948167235573455454299202 970 657779948338536460685393464081547966767582857568714187189725398021813814121507062500360399933141401847438507290860270051478810797533629162257387149647176804643250698011873300557247968960536140287334440438081608909316463528956223833012616500500072446747711215572438092960266491827182326402 971 1051796650066075627729614301476930659732323084132151893377630215648741890897261293008002025635666697013478405222514194191226019245561199105985822026416030237127574135929876614257381653337886996598064476542080988503510978811152773752787500641888729704453023379355928237753297410198910353602 972 2623012385021044866278473447933741860872497711865499947653248248265702313130849774862871581385045592449424072161690942187359343683232189556919467866698703743308909215784055745411889153960705867286138206900117783444587440998244442962547062689063372127429562411145328223308787894633627565602 973 4194228119976014104827332594390553062012672339598848001928866280882662735364438256717741137134424487885369739100867690183492668120903180007853113706981377249490244295638234876566396654583524737974211937258154578385663903185336112172306624736238014550406101442934728208864278379068344777602 974 10459786110677887634374720834781358763257012781335651676941455458676640469136314259068629024370070905238719205913434383101046264555613053421223851191385934657027924811048630829469886738992109848595524441891750249785559365115889443675608939147544392843943084950925336537270136859274949988402 975 16725344101379761163922109075172164464501353223072455351954044636470618202908190261419516911605717322592068672726001076018599860990322926834594588675790492064565605326459026782373376823400694959216836946525345921185454827046442775178911253558850771137480068458915944865675995339481555199202 976 41710750780434803148063419258021379477422086412140816567909933403222738033633002093662782972808123261556293959896438266267244438604701041461734357648520460271447353160770517711869801709891917183568369440261062067250842866223183976136364567924373242131200293426683015876670503714719338579602 977 66696157459489845132204729440870594490342819601209177783865822169974857864357813925906049034010529200520519247066875456515889016219079156088874126621250428478329100995082008641366226596383139407919901933996778213316230905399925177093817882289895713124920518394450086887665012089957121960002 978 166332049827544062758273835462742584626936582760566561738538846309610767980092344117259575346042585067420560244725962873188604852693295364776743230063608211429628900848959621550509242654653461951996163598661353013617212584487160339609480514608678696813577292812281645258625805661076740888002 979 265967942195598280384342941484614574763530345919923945693211870449246678095826874308613101658074640934320601242385050289861320689167511573464612333505965994380928700702837234459652258712923784496072425263325927813918194263574395502125143146927461680502234067230113203629586599232196359816002 980 663294796779042961976838965067027590219842990995818475562806385672306634069938915663740820733833804122353515725662920733065554345999221836471319353112129043013130741365833388178908738887933144837964734694384111218213500765268528090330423184139871339663921823468989038379692038207381756812002 981 1060621651362487643569334988649440605676155636071713005432400900895366590044050957018868539809592967310386430208940791176269788002830932099478026372718292091645332782028829541898165219062942505179857044125442294622508807266962660678535703221352280998825609579707864873129797477182567153808002 982 2645086923214984428169865916814763461716753994837381824523487612598810581268395374516568492573923924572853963143029168238380142031450312370039712112449886984652079925913361479489936430467948076942448360044548161589061598610900781814153064741055383710485819012808028860427360781510182718948002 983 4229552195067481212770396844980086317757352353603050643614574324302254572492739792014268445338254881835321496077117545300490496060069692640601397852181481877658827069797893417081707641872953648705039675963654028555614389954838902949770426260758486422146028445908192847724924085837798284088002 984 10548142847536446553957815255381371455745770220598277416478943472068198776632502179070067045726945998410806854821127833563799320295853320692939997280440429956554823290702859951930952425320074058991574607702459691904924731134836574395015697946455495042654243355464752751070576396627937099972002 985 16866733500005411895145233665782656593734188087593504189343312619834142980772264566125865646115637114986292213565138121827108144531636948745278596708699378035450819511607826486780197208767194469278109539441265355254235072314834245840260969632152503663162458265021312654416228707418075915856002 986 42064404194345480677771109061223143569798622922905257411479678436509441603869291387585154809745880416322089083223178473868415453568778787154217067095379825383958319105872150266625916925508468797875771159092386473022707710712299171812148814953060494965619733972684731154333590622548723741568002 987 67262074888685549460396984456663630545863057758217010633616044253184740226966318209044443973376123717657885952881218825909722762605920625563155537482060272732465818700136474046471636642249743126473432778743507590791180349109764097784036660273968486268077009680348149654250952537679371567280002 988 167747538282994567290626418811618690724985747075795756822624255819306185475131151169829022394207726726158909512791645738556672223105068711631748507114350316541876875121855509515897445322944056342689803566381535597639822507022229855988673246683260800601901148384625839895298587692454917575368002 989 268233001677303585120855853166573750904108436393374503011632467385427630723295984130613600815039329734659933072702072651203621683604216797700341476746640360351287931543574544985323254003638369558906174354019563604488464664934695614193309833092553114935725287088903530136346222847230463583456002 990 668960127166984949182457037030346229573351080279444073035059197894705603235316799132195613322991231616480518570428354575683225852053258424909924207128213963214804780885890548683154970166331982145901084024036693908774658851863343699107105370031226216079621330905188844311815075931500168251482002 991 1069687252656666313244058220894118708242593724165513643058485928403983575747337614133777625830943133498301104068154636500162830020502300052119506937509787566078321630228206552380986686329025594732895993694053824213060853038791991784020900906969899317223517374721474158487283929015769872919508002 992 2667761266937500795303843389936137100335402255740752838171012692669492237703873184544904159391255561310149332982852458635717963401232597413686375953809621102925713602953444711622199190552972283041095742824506469038408304510226707879867015441024527572834104197117237866086495835040335528136278002 993 4265835281218335277363628558978155492428210787315992033283539456935000899660408754956030692951567989121997561897550280771273096781962894775253244970109454639773105575678682870863411694776918971349295491954959113863755755981661423975713129975079155828444691019513001573685707741064901183353048002 994 10638890400146932559208085683234676950995658228607353625177020091392110677466320629830100643867163539135584280877022989393416036552606255644306285648345266390759431977897438003237665311070147314088002010056343814093945078171131503168344794034233557307084952301677003924734234968679934276555192002 995 17011945519075529841052542807491198409563105669898715217070500725849220455272232504704170594782759089149170999856495698015558976323249616513359326326581078141745758380116193135611918927363375656826708528157728514324134400360601582360976458093387958785725213583841006275782762196294967369757336002 996 42427587572123240254889558164173940722848266545468839854998473253144999712597782268746172956326941255403092804251320433227180653375318933368488339906673650796397988585279764243024114439085613236314306138862310893940651826149837012521513431056555740899468994599379022665754804716010194171669348002 997 67843229625170950668726573520856683036133427421038964492926445780440778969923332032788175317871123421657014608646145168438802330427388250223617353486766223451050218790443335350436309950807850815801903749566893273557169251939072442682050404019723523013212775614917039055726847235725420973581360002 998 169201014685176350967804074361016567492116767988071177445358555776419302750988790089773709242770581813612594433963486050086373012085906296057701679595994961286919245663365678363988157017314779934609947951419831824251580114336046672049033707625190466394952662383603095404982757005899199908111911842 999 270558799745181751266881575201176451948100108555103390397790665772397826532054248146759243167670040205568174259280826931733943693744424341891786005705223699122788272536288021377540004083821709053417992153272770374945990976733020901416017011230657409776692549152289151754238666776072978842642463682 1000 674776886789629936542851353720299354708884402474254862878322229306608950602398768581588172331344740991731404664613559383635853583500315798789993241773806411285277338391400963495481507191088274375740082226575502162664702046762294643351922665733944977077799082167236117997846734803798776574614288162